An inequality on the coding gain of densest lattice packings in successive dimensions (Q1265227): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:44, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An inequality on the coding gain of densest lattice packings in successive dimensions |
scientific article |
Statements
An inequality on the coding gain of densest lattice packings in successive dimensions (English)
0 references
16 April 1999
0 references
The authors consider dense lattice packings of spheres and in particular the Hermite constant, which measures the density of densest packings. According to application to coding theory the authors call Hermite's constant the coding gain. They obtain a good lower bound for Hermite's constant by an inductive process of stacking together dense parallel layers of spheres in an \((n-1)\)-lattice. Lattices of this structure are usually called laminated lattices (cf. e.g. the standard book by Conway and Sloane) and it is known that the densest lattices up to \(n=8\) are laminated. The authors obtain their lower bound by tightening a result by Ryshkov (1974) on covering radius and minimum distance of a lattice.
0 references
sphere packings
0 references
dense lattice packings
0 references
Hermite constant
0 references
coding theory
0 references