On harmonic weight enumerators of binary codes

Authors
Citation
C. Bachoc, On harmonic weight enumerators of binary codes, DES CODES C, 18(1-3), 1999, pp. 11-28
Citations number
24
Categorie Soggetti
Computer Science & Engineering
Journal title
DESIGNS CODES AND CRYPTOGRAPHY
ISSN journal
09251022 → ACNP
Volume
18
Issue
1-3
Year of publication
1999
Pages
11 - 28
Database
ISI
SICI code
0925-1022(199912)18:1-3<11:OHWEOB>2.0.ZU;2-V
Abstract
We define some new polynomials associated to a linear binary code and a har monic function of degree k. The case k=0 is the usual weight enumerator of the code. When divided by (xy)(k), they satisfy a MacWilliams type equality . When applied to certain harmonic functions constructed from Hahn polynomi als, they can compute some information on the intersection numbers of the c ode. As an application, we classify the extremal even formally self-dual co des of length 12.