On harmonic weight enumerators of binary codes (Q1591644)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1548360
Language Label Description Also known as
default for all languages
No label defined
    English
    On harmonic weight enumerators of binary codes
    scientific article; zbMATH DE number 1548360

      Statements

      On harmonic weight enumerators of binary codes (English)
      0 references
      0 references
      1 January 2001
      0 references
      In the study of Euclidean spherical codes and the classification of certain types of lattices, B.~B.~Venkov has successfully applied theta series whose coefficients are spherical harmonics. In the present paper the author develops the analogous idea of weight enumerators with harmonic coefficients for binary linear codes. After introducing this generalization of the ordinary weight enumerator, she proves a MacWilliams type theorem and, in the case of (formally) even self-dual codes, she determines appropriate spaces of relative invariants for the specific transformation groups of order 16 and 196. As a first application, the Assmus-Mattson theorem and its strengthenings by Calderbank, Delsarte and Sloane are recovered. Next, by specializing to discrete harmonics given by Hahn polynomials, the author gets information on so-called intersection numbers of a code, counting in general how many codewords of given weight intersect a given set of positions in a given number of elements. Finally this information is applied to the classification of extremal even formally self-dual codes of length 12 (which give rise to 12-dimensional isodual lattices having the same ordinary theta series as the unique indecomposable self-dual Kneser lattice).
      0 references
      binary codes
      0 references
      self-dual codes
      0 references
      weight enumerator
      0 references
      harmonic function
      0 references

      Identifiers