Skip to content

Commit 739dcba

Browse files
committed
~
1 parent f43caaa commit 739dcba

19 files changed

Lines changed: 65 additions & 19 deletions

File tree

codes/classical/analog/sphere_packing/lattice/bw/lambda16.yml

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -26,6 +26,8 @@ relations:
2626
detail: 'The \(\Lambda_{16}\) Barnes-Wall lattice can be obtained from the Leech lattice by restricting to a fixed 16-dimensional subspace of an involution \cite[Ch. 4, pg. 131]{doi:10.1007/978-1-4757-6568-7}.'
2727
- code_id: biorthogonal
2828
detail: 'Applying Construction B to the first-order RM\((1,4)\) code yields the \(\Lambda_{16}\) Barnes-Wall lattice \cite[Ch. 4, pg. 130]{doi:10.1007/978-1-4757-6568-7}\cite[Exam. 10.7.2]{preset:EricZin}.'
29+
- code_id: q-ary_repetition
30+
detail: 'A Barnes-Wall \(\Lambda_{16}\) lattice can be obtained from the \([4,1,4]\) repetition code over \(\mathbb{F}_9\) via Quebbemann''s construction \cite[Ch. 8, pg. 219]{doi:10.1007/978-1-4757-6568-7}.'
2931

3032

3133
# Begin Entry Meta Information

codes/classical/analog/sphere_packing/lattice/coxeter_todd.yml

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,9 @@ relations:
2727
- code_id: leech
2828
detail: 'The Coxeter-Todd lattice can be realized as a subset of the Leech lattice \cite[Ch. 4, pg. 128]{doi:10.1007/978-1-4757-6568-7}.'
2929
- code_id: hexacode
30-
detail: 'The hexacode can be used to obtain the Coxeter-Todd \(K_{12}\) lattice \cite[Exam. 10.5.6]{preset:EricZin}.'
30+
detail: 'The hexacode can be used to obtain the Coxeter-Todd \(K_{12}\) lattice \cite[Exam. 10.5.6]{preset:EricZin}\cite[Ch. 7, pg. 198]{doi:10.1007/978-1-4757-6568-7}.'
31+
- code_id: q-ary_repetition
32+
detail: 'Applying Construction \(B_c\) to the ternary repetition code of length \(6\) over the Eisenstein integers yields the Coxeter-Todd \(K_{12}\) lattice \cite[Ch. 7, pg. 200]{doi:10.1007/978-1-4757-6568-7}.'
3133
- code_id: self_dual_lattice
3234
detail: 'The Coxeter-Todd lattice is unimodular when defined as a complex lattice over the Eisenstein integers \cite[Ch. 4, pg. 128]{doi:10.1007/978-1-4757-6568-7}.'
3335

codes/classical/analog/sphere_packing/lattice/dual/eeight.yml

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -54,6 +54,8 @@ relations:
5454
detail: 'The \([8,4,4]\) extended Hamming code yields the \(E_8\) Gosset lattice via \term{Construction A} \cite[Exam. 10.5.2]{preset:EricZin}\cite[pg. 138]{doi:10.1007/978-1-4757-6568-7}.'
5555
- code_id: repetition
5656
detail: 'The \([8,1,8]\) repetition code can be used to obtain the \(E_8\) Gosset lattice \cite[Exam. 10.7.1]{preset:EricZin}.'
57+
- code_id: witting_polytope
58+
detail: 'The Voronoi cell of the \(E_8\) Gosset lattice is the dual of the Gosset \(4_{21}\) polytope \cite[Ch. 21, pg. 464]{doi:10.1007/978-1-4757-6568-7}.'
5759
- code_id: sharp_config
5860
detail: 'Several spherical sharp configurations are derived from the \(E_8\) Gosset lattice \cite{arxiv:math/0607446}.'
5961

codes/classical/analog/sphere_packing/lattice/dual/leech.yml

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -34,17 +34,19 @@ relations:
3434
- code_id: hexagonal
3535
detail: 'The \(A_2\) hexagonal lattice can be specified as a section of the Leech lattice \cite[Fig. 6.2]{doi:10.1007/978-1-4757-6568-7}.'
3636
- code_id: dthree
37-
detail: 'The \(D_3\) lattice can be specified as a section of the Leech lattice \cite[Fig. 6.2]{doi:10.1007/978-1-4757-6568-7}.'
37+
detail: 'The \(D_3\) lattice can be specified as a section of the Leech lattice \cite[Fig. 6.2]{doi:10.1007/978-1-4757-6568-7}. The Leech lattice can also be constructed via the Turyn construction and the holy construction using the octacode as the glue code; one of these constructions uses eight copies of the \(D_3\) fcc lattice \cite{doi:10.1109/18.391252,arxiv:math/0207208}.'
3838
- code_id: dfour
3939
detail: 'The \(D_4\) lattice can be specified as a section of the Leech lattice \cite[Fig. 6.2]{doi:10.1007/978-1-4757-6568-7}.'
4040
- code_id: esix
4141
detail: 'The \(E_6\) lattice can be specified as a section of the Leech lattice \cite[Fig. 6.2]{doi:10.1007/978-1-4757-6568-7}.'
4242
- code_id: eseven
4343
detail: 'The \(E_7\) lattice can be specified as a section of the Leech lattice \cite[Fig. 6.2]{doi:10.1007/978-1-4757-6568-7}.'
4444
- code_id: eeight
45-
detail: 'The \(E_8\) lattice can be specified as a section of the Leech lattice \cite[Fig. 6.2]{doi:10.1007/978-1-4757-6568-7}.'
45+
detail: 'The \(E_8\) lattice can be specified as a section of the Leech lattice \cite[Fig. 6.2]{doi:10.1007/978-1-4757-6568-7}. The Leech lattice admits a Turyn-type construction from two copies of the \(E_8\) lattice in the same space \cite[Ch. 8, pg. 211]{doi:10.1007/978-1-4757-6568-7}.'
4646
- code_id: extended_golay
4747
detail: 'Two copies of the 24-dimensional packing obtained from the extended Golay code can be fitted together without overlap to form the Leech lattice \cite[Ch. 5, pg. 145]{doi:10.1007/978-1-4757-6568-7}. Half of the lattice can be obtained using Construction \(B^{\star}\) \cite[Exam. 10.7.3]{preset:EricZin}.'
48+
- code_id: combinatorial_design
49+
detail: 'The Leech lattice is completely determined by the Steiner system \(S(5,8,24)\) formed by the octads of the extended Golay code \cite[Ch. 12, pg. 335, Thm. 6]{doi:10.1007/978-1-4757-6568-7}.'
4850
- code_id: golay
4951
detail: 'The Leech lattice can be obtained by lifting the Golay code to \(\mathbb{Z}_4\) \cite{doi:10.1109/18.312154}, appending a parity check, and applying \term{Construction \(A_4\)} \cite{doi:10.1007/3-540-57843-9_20} (see also \cite{doi:10.1098/rspa.1982.0071}).'
5052
- code_id: ternary_golay
@@ -53,8 +55,6 @@ relations:
5355
detail: 'Several spherical sharp configurations are derived from the Leech lattice \cite{arxiv:math/0607446}.'
5456
- code_id: octacode
5557
detail: 'The Leech lattice can be constructed via the Turyn construction and the holy construction using the octacode as the glue code; one of these constructions uses eight copies of the \(D_3\) fcc lattice \cite{doi:10.1109/18.391252,arxiv:math/0207208}.'
56-
- code_id: dthree
57-
detail: 'The Leech lattice can be constructed via the Turyn construction and the holy construction using the octacode as the glue code; one of these constructions uses eight copies of the \(D_3\) fcc lattice \cite{doi:10.1109/18.391252,arxiv:math/0207208}.'
5858
- code_id: modulation
5959
detail: 'Codewords of the Leech lattice have been proposed to be used for a modulation scheme \cite{doi:10.1109/49.29618}.'
6060
- code_id: pseudo_golay

codes/classical/analog/sphere_packing/lattice/dual/niemeier.yml

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -12,6 +12,8 @@ introduced: '\cite{doi:10.1016/0022-314X(73)90068-1}'
1212

1313
description: |
1414
One of the 24 positive-definite even unimodular lattices of rank 24.
15+
The 24 lattices are \(D_{24}\), \(D_{16}E_8\), \(E_8^3\), \(A_{24}\), \(D_{12}^2\), \(A_{17}E_7\), \(D_{10}E_7^2\), \(A_{15}D_9\), \(D_8^3\), \(A_{12}^2\), \(A_{11}D_7E_6\), \(E_6^4\), \(A_9^2D_6\), \(D_6^4\), \(A_8^3\), \(A_7^2D_5^2\), \(A_6^4\), \(A_5^4D_4\), \(D_4^6\), \(A_4^6\), \(A_3^8\), \(A_2^{12}\), \(A_1^{24}\), and the Leech lattice \cite[Table 16.1]{doi:10.1007/978-1-4757-6568-7}.
16+
1517
1618
relations:
1719
parents:
@@ -24,6 +26,14 @@ relations:
2426
detail: 'The nine inequivalent \([24,12]\) doubly even self-dual codes \cite{doi:10.1016/0097-3165(75)90042-4} yield certain Niemeier lattices via \term{Construction A} \cite{doi:10.1006/eujc.1999.0360}. Niemeier lattices can be constructed from ternary self-dual codes of length 24 \cite{doi:10.1016/0012-365X(93)E0088-L}.'
2527
- code_id: self_dual_over_zq
2628
detail: 'Extremal Type II self-dual codes of length 24 over \(\mathbb{Z}_6\) yield Niemeier lattices \cite{doi:10.1006/eujc.2002.0557}.'
29+
- code_id: tetracode
30+
detail: 'The tetracode is the glue code for the Niemeier lattice \(E_6^4\) \cite[Ch. 16, pg. 408]{doi:10.1007/978-1-4757-6568-7}.'
31+
- code_id: hexacode
32+
detail: 'The hexacode is the glue code for the Niemeier lattice \(D_4^6\) \cite[Ch. 16, pg. 408]{doi:10.1007/978-1-4757-6568-7}.'
33+
- code_id: ternary_golay
34+
detail: 'The extended ternary Golay code is the glue code for the Niemeier lattice \(A^{12}_2\) \cite[Ch. 16, pg. 408]{doi:10.1007/978-1-4757-6568-7}.'
35+
- code_id: extended_golay
36+
detail: 'The extended Golay code is the glue code for the Niemeier lattice \(A_1^{24}\) \cite[Ch. 16, pg. 408]{doi:10.1007/978-1-4757-6568-7}.'
2737

2838

2939
# Begin Entry Meta Information

codes/classical/analog/sphere_packing/lattice/root/dn/dfour.yml

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -28,6 +28,10 @@ relations:
2828
cousins:
2929
- code_id: parity_check
3030
detail: 'The \(D_4\) lattice is constructed out of the \([4,3,2]\) SPC codes via \term{Construction A} \cite[pg. 138]{doi:10.1007/978-1-4757-6568-7}.'
31+
- code_id: repetition
32+
detail: 'Construction \(A_c\) applied to the binary repetition code \(\{00,11\}\) over the Gaussian integers yields a Gaussian lattice whose corresponding real lattice is \(D_4\) \cite[Ch. 7, pg. 202]{doi:10.1007/978-1-4757-6568-7}.'
33+
- code_id: 24cell
34+
detail: 'The Voronoi cell of the \(D_4\) lattice is a 24-cell \cite[Ch. 21, pg. 464]{doi:10.1007/978-1-4757-6568-7}.'
3135
# - code_id: parity_check
3236
# detail: 'The \([4,3,2]\) SPC code yields the \(D_4\) hyper-diamond lattice via \term{Construction A}.'
3337

codes/classical/analog/sphere_packing/lattice/root/dn/dthree.yml

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -29,6 +29,9 @@ relations:
2929
detail: 'The \(D_3\) root lattice is equivalent to the \(A_3\) root lattice \cite[Ch. 10]{preset:EricZin}.'
3030
- code_id: an
3131
detail: 'The \(D_3\) fcc lattice is equivalent to the \(A_3\) root lattice \cite[Ch. 1, pg. 13]{doi:10.1007/978-1-4757-6568-7}.'
32+
cousins:
33+
- code_id: rhombic_dodecahedron
34+
detail: 'The Voronoi cell of the \(D_3\) fcc lattice is a rhombic dodecahedron \cite[Ch. 21, pg. 464]{doi:10.1007/978-1-4757-6568-7}.'
3235

3336

3437
# Begin Entry Meta Information

codes/classical/analog/sphere_packing/lattice/root/eseven.yml

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ short_name: '\(E_7\)'
1212
#introduced: '\cite{manual:{Gosset, Thorold. "On the regular and semi-regular figures in space of n dimensions." Messenger of Mathematics 29 (1900): 43-48.}}'
1313

1414
description: |
15-
Lattice in dimension \(7\).
15+
Exceptional root lattice in dimension \(7\).
1616
1717
A generating matrix for the lattice embedded in eight dimensions is \cite{doi:10.1007/978-1-4757-6568-7}
1818
\begin{align}
@@ -27,6 +27,8 @@ description: |
2727
\end{bmatrix}~.
2828
\end{align}
2929
30+
The Voronoi cell of the lattice is the reciprocal of the Gosset \(2_{31}\) polytope \cite[Ch. 21, pg. 465]{doi:10.1007/978-1-4757-6568-7}.
31+
3032
protection: 'The \(E_7\) root lattice exhibits the densest lattice packing \cite{manual:{Blichfeldt, H. F. "On the minimum value of positive real quadratic forms in 6 variables." Bulletin of American Math. Soc 31 (1925): 386.},doi:10.1007/BF01454863,doi:10.1007/BF01201341,doi:10.1112/plms/s3-13.1.549,manual:{Vetchinkin, N. M. "Uniqueness of classes of positive quadratic and highest known kissing number in seven dimensions."}}.'
3133

3234

codes/classical/analog/sphere_packing/lattice/root/esix.yml

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ short_name: '\(E_6\)'
1212
#introduced: '\cite{manual:{Gosset, Thorold. "On the regular and semi-regular figures in space of n dimensions." Messenger of Mathematics 29 (1900): 43-48.}}'
1313

1414
description: |
15-
Lattice in dimension \(6\).
15+
Exceptional root lattice in dimension \(6\).
1616
1717
A generating matrix for the lattice embedded in eight dimensions is \cite{doi:10.1007/978-1-4757-6568-7}
1818
\begin{align}
@@ -34,7 +34,9 @@ relations:
3434
- code_id: root
3535
cousins:
3636
- code_id: q-ary_repetition
37-
detail: 'The \([3,1,3]_3\) ternary repetition code can be used to obtain the \(E_6\) root lattice \cite[Exam. 10.5.4]{preset:EricZin}.'
37+
detail: 'The \([3,1,3]_3\) ternary repetition code can be used to obtain the \(E_6\) root lattice \cite[Exam. 10.5.4]{preset:EricZin}\cite[Ch. 7, pg. 200]{doi:10.1007/978-1-4757-6568-7}.'
38+
- code_id: rect_hessian_polyhedron
39+
detail: 'The Voronoi cell of the \(E_6\) root lattice is the dual of the Gosset \(1_{22}\) polytope \cite[Ch. 21, pg. 465]{doi:10.1007/978-1-4757-6568-7}.'
3840

3941

4042
# Begin Entry Meta Information

codes/classical/bits/constant_weight/combinatorial_design.yml

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -62,11 +62,11 @@ relations:
6262
- code_id: pless_symmetry
6363
detail: 'The supports of fixed-weight codewords of certain Pless symmetry codes support combinatorial designs \cite{doi:10.1111/j.1749-6632.1970.tb56485.x,doi:10.1016/0097-3165(72)90088-X,arxiv:0811.1254}.'
6464
- code_id: golay
65-
detail: 'The supports of the weight-seven codewords of the Golay code support the Steiner system \(S(4,7,23)\) \cite{doi:10.4153/CJM-1957-003-8,arxiv:0811.1254}\cite[pg. 89]{doi:10.1007/978-1-4757-6568-7}. Its blocks are called octads.'
65+
detail: 'The supports of the weight-seven codewords of the Golay code support the Steiner system \(S(4,7,23)\) \cite{doi:10.4153/CJM-1957-003-8,arxiv:0811.1254}\cite[pg. 89]{doi:10.1007/978-1-4757-6568-7}.'
6666
- code_id: extended_golay
67-
detail: 'The supports of the weight-eight codewords of the extended Golay code support the Steiner system \(S(5,6,12)\) \cite{doi:10.4153/CJM-1957-003-8,arxiv:0811.1254}\cite[pg. 89]{doi:10.1007/978-1-4757-6568-7}. Its blocks are called octads.'
67+
detail: 'The supports of the weight-eight codewords of the extended Golay code support the Steiner system \(S(5,8,24)\) \cite{doi:10.4153/CJM-1957-003-8,arxiv:0811.1254}\cite[pg. 89]{doi:10.1007/978-1-4757-6568-7}\cite[Ch. 10, pg. 276]{doi:10.1007/978-1-4757-6568-7}. Its blocks are called octads.'
6868
- code_id: ternary_golay
69-
detail: 'The supports of the weight-five (weight-six) codewords of the (extended) ternary Golay code support the Steiner system \(S(4,5,11)\) (\(S(5,6,12)\)) \cite{doi:10.4153/CJM-1957-003-8,arxiv:0811.1254}\cite[pg. 89]{doi:10.1007/978-1-4757-6568-7}. Its blocks are called hexads.'
69+
detail: 'The supports of the weight-five codewords of the ternary Golay code and the weight-six codewords of the extended ternary Golay code support the Steiner systems \(S(4,5,11)\) and \(S(5,6,12)\), respectively \cite{doi:10.4153/CJM-1957-003-8,arxiv:0811.1254}\cite[pg. 89]{doi:10.1007/978-1-4757-6568-7}. The latter blocks are called hexads.'
7070
- code_id: perfect
7171
detail: 'Perfect codes and combinatorial designs are related \cite{doi:10.1137/1016056,doi:10.1016/S1571-0653(04)00398-1}.'
7272
- code_id: dual

0 commit comments

Comments
 (0)