Configurations of extremal type II codes via harmonic weight enumerators

DOI10.5802/JTNB.1102MaRDI QIDQ2199513zbMATH OpenOpenAlexFDO

Authors Noam D. Elkies, Scott Duke Kominers

Publication date 11 September 2020

Published in Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NoDerivs 4.0 International

Full work available at URL https://arxiv.org/abs/1503.04297

zbMATH Keywords

extremal code\(t\)-designtype II codediscrete harmonic polynomial

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Orthogonal polynomials and functions in several variables expressible in terms of special functions in one variable (33C50) Linear codes (general theory) (94B05) Relations with coding theory (11H71)

Abstract: We prove configuration results for extremal Type II codes, analogous to the configuration results of Ozeki and of the second author for extremal Type II lattices. Specifically, we show that for $nin8,24,32,48,56,72,96$ every extremal Type II code of length $n$ is generated by its codewords of minimal weight. Where Ozeki and Kominers used spherical harmonics and weighted theta functions, we use discrete harmonic polynomials and harmonic weight enumerators. Along we way we introduce "$tfrac12$-designs" as a discrete analog of Venkov's spherical designs of the same name.

Recommendations

• Weighted generating functions for type II lattices and codes
• On some new extremal type II \(\mathbb{Z}_4\)-codes of length 40
• Construction of extremal Type II codes over \(\mathbb{Z}_4\).
• On the existence of extremal type II \(\mathbb Z_{2k}\)-codes
• New extremal type II codes over \(\mathbb{Z}_4\)

Cites work

• scientific article; zbMATH DE number 1209696 (Why is no real title available?)
• scientific article; zbMATH DE number 1224949 (Why is no real title available?)
• scientific article; zbMATH DE number 2140363 (Why is no real title available?)
• scientific article; zbMATH DE number 3296454 (Why is no real title available?)
• scientific article; zbMATH DE number 3351594 (Why is no real title available?)
• scientific article; zbMATH DE number 3404329 (Why is no real title available?)
• A characterization of designs related to an extremal doubly-even self-dual code of length 48
• A classification of self-orthogonal codes over GF(2)
• An upper bound for self-dual codes
• CONFIGURATIONS OF EXTREMAL EVEN UNIMODULAR LATTICES
• Even unimodular Euclidean lattices in dimension 32
• Hahn Polynomials, Discrete Harmonics, andt-Designs
• New 5-designs
• On a 5-design related to a putative extremal doubly even self-dual code of length a multiple of 24
• On a 5-design related to an extremal doubly even self-dual code of length 72
• On even unimodular positive definite quadratic lattices of rank 32
• On harmonic weight enumerators of binary codes
• On the classification and enumeration of self-dual codes
• On the configurations of even unimodular lattices of rank 48
• On the enumeration of self-dual codes
• Quasi-symmetric \(2\text{-}(31,7,7)\) designs and a revision of Hamada's conjecture
• Remark on a 5-design related to a putative extremal doubly-even self-dual [96,48,20] code.
• Self-orthogonal \(3-(56,12,65)\) designs and extremal doubly-even self-dual codes of length 56
• The binary self-dual codes of length up to 32: A revised enumeration
• Upper bounds for modular forms, lattices, and codes
• Weighted generating functions for type II lattices and codes

Cited in

(3)

• On harmonic weight enumerators of binary codes
• On the classification of type II codes of length 24
• Weighted generating functions for type II lattices and codes

This page was built for publication: Configurations of extremal type II codes via harmonic weight enumerators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199513)