Configurations of extremal type II codes via harmonic weight enumerators

DOI10.5802/JTNB.1102zbMATH Open1479.94360arXiv1503.04297OpenAlexW3024288148MaRDI QIDQ2199513FDOQ2199513

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)

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.

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

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\)

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)

Cites Work

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

Cited In (1)

• On harmonic weight enumerators of binary 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)