Skip to content

Commit 2b34f47

Browse files
committed
~
1 parent efc20e2 commit 2b34f47

5 files changed

Lines changed: 13 additions & 3 deletions

File tree

codes/classical/bits/nonlinear/gray_map/originals/nordstrom_robinson.yml

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -34,9 +34,13 @@ relations:
3434
detail: 'The NR code is the smallest Kerdock code.'
3535
- code_id: preparata
3636
detail: 'The NR code is the smallest Preparata code.'
37+
- code_id: orthogonal_array
38+
detail: 'The NR code is an orthogonal array of strength \(5\) \cite[pg. 141]{preset:MacSlo}.'
3739
cousins:
3840
- code_id: octacode
3941
detail: 'The NR code is the image of the octacode under the \term{Gray map} \cite{manual:{Forney Jr GD, Sloane NJ, Trott MD. The Nordstrom-Robinson code is the binary image of the octacode. In Coding and Quantization: DIMACS/IEEE workshop 1992 Oct 19 (pp. 19-26). Amer. Math. Soc..},doi:10.1142/3603}. The \((14, 64, 6)\) shortened NR code is the image of the heptacode under the \term{Gray map} \cite[Exam. 5]{doi:10.1109/TIT.2021.3114636}.'
42+
- code_id: biorthogonal
43+
detail: 'The NR code is the union of eight cosets of a linear \([16,5,8]\) code, i.e., the first-order Reed-Muller (biorthogonal) code \cite[pgs. 76 and 476]{preset:MacSlo}.'
4044
- code_id: extended_golay
4145
detail: 'The NR code can be constructed using the extended Golay code by first selecting a set of codewords satisfying certain conditions and then deleting specific coordinates \cite[pg. 73]{preset:MacSlo}.'
4246
- code_id: self_dual

codes/classical/bits/nonlinear/sphere_packing/julin12.yml

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -30,6 +30,8 @@ relations:
3030
parents:
3131
- code_id: sloane_whitehead
3232
cousins:
33+
- code_id: combinatorial_design
34+
detail: 'Julin-Golay codes are constructed from the Steiner system \(S(5,6,12)\) arising from the extended \((12,132,4)\) code \cite[pgs. 70-72]{preset:MacSlo}.'
3335
- code_id: sphere_packing
3436
detail: 'Using \term{Construction A}, the Julin-Golay codes yield non-lattice sphere-packings that hold records in 9 and 11 dimensions.'
3537
- code_id: construction_a

codes/classical/bits/reed_muller/dual_hamming/hadamard.yml

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -35,6 +35,8 @@ relations:
3535
cousins:
3636
- code_id: long
3737
detail: 'The Hadamard code is a subcode of the long code and can be obtained by restricting the long-code construction to only linear functions.'
38+
- code_id: binary_quad_residue
39+
detail: 'For Hadamard matrices obtained from the Paley construction, the linear span of the resulting Hadamard codes yields quadratic-residue codes \cite[pg. 49]{preset:MacSlo}.'
3840
- code_id: reed_muller
3941
detail: 'The \([2^m,m+1,2^{m-1}]\) augmented Hadamard code is the first-order RM code (a.k.a. RM\((1,m)\)). The \([2^m-1,m,2^{m-1}]\) shortened Hadamard code is the simplex code (a.k.a. RM\(^*(1,m)\)). Rows of a Hadamard matrix forming a Prometheus orthonormal set (PONS) are codewords of a coset of RM\((1,m)\) in RM\((2,m)\) \cite{doi:10.1007/1-4020-2307-3_7}.'
4042
- code_id: simplex

codes/classical/bits/reed_muller/dual_hamming/repetition.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -51,7 +51,7 @@ relations:
5151
detail: '\(q\)-ary repetition code reduce to repetition codes for \(q=2\).'
5252
cousins:
5353
- code_id: perfect_binary
54-
detail: 'Repetition codes are perfect for odd \(n\).'
54+
detail: 'Repetition codes are trivially perfect for odd \(n\) \cite[pg. 180]{preset:MacSlo}.'
5555
- code_id: quantum_repetition
5656
detail: 'A quantum repetition code can be thought of as a classical \([n,1,n]\) repetition code embedded in a quantum system.'
5757
- code_id: hamming

codes/classical/bits/reed_muller/dual_hamming/simplex.yml

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -38,13 +38,15 @@ features:
3838

3939
relations:
4040
parents:
41-
- code_id: binary_linear
42-
detail: 'Linear binary codes cannot be constant weight, but can have nonzero codewords with constant weight. All such codes are equidistant, and Bonisoli''s theorem states that any equidistant linear binary code is a direct sum of simplex codes \cite{manual:{Bonisoli, Arrigo. "Every equidistant linear code is a sequence of dual Hamming codes." Ars Combinatoria 18 (1984): 181-186.}} (see also Refs. \cite{doi:10.1016/S0019-9958(63)80010-8,doi:10.1137/0114009}).'
41+
- code_id: binary_cyclic
42+
detail: 'Simplex codes can be realized as maximal-length feedback-shift-register codes, and are therefore cyclic \cite[pgs. 89 and 216]{preset:MacSlo}.'
4343
- code_id: combinatorial_design
4444
detail: 'Simplex codewords form a 2-design \cite[pg. 166]{preset:MacSlo}.'
4545
- code_id: q-ary_simplex
4646
detail: '\(q\)-ary simplex codes reduce to simplex codes for \(q=2\).'
4747
cousins:
48+
- code_id: binary_linear
49+
detail: 'Linear binary codes cannot be constant weight, but can have nonzero codewords with constant weight. All such codes are equidistant, and Bonisoli''s theorem states that any equidistant linear binary code is a direct sum of simplex codes \cite{manual:{Bonisoli, Arrigo. "Every equidistant linear code is a sequence of dual Hamming codes." Ars Combinatoria 18 (1984): 181-186.}} (see also Refs. \cite{doi:10.1016/S0019-9958(63)80010-8,doi:10.1137/0114009}).'
4850
- code_id: hamming
4951
detail: 'Hamming and simplex codes are dual to each other.'
5052
- code_id: dual

0 commit comments

Comments
 (0)