On calculation of the interweight distribution of an equitable partition

Abstract

We derive recursive and direct formulas for the interweight distribution of an equitable partition of a hypercube. The formulas involve a three-variable generalization of the Krawtchouk polynomials. Keywords: equitable partition; regular partition; partition design; strong distance invariance; interweight distribution; distance distribution; Krawtchouk polynomial