Dense sphere packings from new codes

DOI10.1023/A:1008733715001MaRDI QIDQ1575096zbMATH OpenFDO

Authors Yves Edel, Jürgen Bierbrauer

Publication date 14 August 2000

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1008733715001

zbMATH Keywords

error-correcting codeslatticesphere packings

Mathematics Subject Classification ID

Lattice packing and covering (number-theoretic aspects) (11H31) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Linear codes (general theory) (94B05) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Review text

The coset code construction allows to reduce the construction of sphere packings to error-correcting codes in a unified way. The authors have so constructed a large number of new binary, ternary, and quaternary linear error-correcting codes; in some dimensions this leads to improvements. They also express a recent construction of Vardy, that yielded record densities in 20, 27, 28, 29, and 30 dimensions, in the language of coset codes. Applying this method to dimension 18, they produce a sphere packing with record density \((3/4)^9\).

Recommendations

• Some ternary and quaternary codes and associated sphere packings
• Constructive high-dimensional sphere packings
• scientific article; zbMATH DE number 1182944

Cites work

• A new sphere packing in 20 dimensions
• Coset codes. II. Binary lattices and related codes
• Density doubling, double-circulants, and new sphere packings
• Extending and lengthening BCH codes.
• scientific article; zbMATH DE number 192896 (Why is no real title available?)
• Inverting construction Y/sub 1/
• New code parameters from Reed-Solomon subfield codes
• New codes via the lengthening of BCH codes with UEP codes
• Some ternary and quaternary codes and associated sphere packings

Cited in

(9)

• Perfect, strongly eutactic lattices are periodic extreme
• Dense packings from algebraic number fields and codes
• scientific article; zbMATH DE number 3882342 (Why is no real title available?)
• scientific article; zbMATH DE number 1182944 (Why is no real title available?)
• Some ternary and quaternary codes and associated sphere packings
• Density doubling, double-circulants, and new sphere packings
• Asymptotically dense spherical codes. I. Wrapped spherical codes
• Packing densities of randomly constructed codes
• Dense packings from quadratic fields and codes

This page was built for publication: Dense sphere packings from new codes

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