Skip to content

Commit 9877686

Browse files
committed
gemini lint
1 parent 8d9aa45 commit 9877686

20 files changed

Lines changed: 37 additions & 36 deletions

File tree

codes/classical/bits/cyclic/quad_residue/golay.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -90,7 +90,7 @@ relations:
9090
- code_id: delsarte_optimal_q-ary
9191
detail: 'The dual \([23,11,8]\) even-weight subcode of the Golay code is a sharp configuration \cite[Table 12.1]{preset:HKSbounds}.'
9292
- code_id: spherical_design
93-
detail: 'The dual of the Golay code forms a spherical 3-design under the \hyperref[topic:antipodal-mapping]{antipodal mapping} \cite[Exam. 9.3]{doi:10.1007/BF03187604}.'
93+
detail: 'The dual of the Golay code forms a spherical 3-design under the \hyperref[topic:antipodal_mapping]{antipodal mapping} \cite[Exam. 9.3]{doi:10.1007/BF03187604}.'
9494

9595

9696
# The Golay code can be constructed as a cyclic code with the generator polynomial \(x^{11} + x^{10} + x^6 + x^5 + x^4 + x^2 + 1\) over \(\mathbb{F}_2\).

codes/classical/bits/reed_muller/biorthogonal.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ description: |
1818
A member of the family of first-order RM codes.
1919
Its codewords are the rows of the \(2^m\)-dimensional Hadamard matrix \(H\) and its negation \(-H\) with the mapping \(+1\to 0\) and \(-1\to 1\).
2020
The family is self-orthogonal for \(m \geq 3\) \cite{arxiv:2303.16729}.
21-
They form a \((2^m,2^{m+1})\) biorthogonal spherical code under the \hyperref[topic:antipodal-mapping]{antipodal mapping}.
21+
They form a \((2^m,2^{m+1})\) biorthogonal spherical code under the \hyperref[topic:antipodal_mapping]{antipodal mapping}.
2222
2323
The automorphism group of the code is \(GA(m,\mathbb{F}_2)\) \cite{preset:MacSlo}.
2424
@@ -43,7 +43,7 @@ relations:
4343
detail: 'First-order RM codes are RM\((1,m)\) codes.'
4444
cousins:
4545
- code_id: biorthogonal_spherical
46-
detail: 'Each first-order RM code maps to a \((2^m,2^{m+1})\) biorthogonal spherical code under the \hyperref[topic:antipodal-mapping]{antipodal mapping} \cite{doi:10.1109/18.720542}\cite[Sec. 6.4]{preset:Forney03}\cite[pg. 19]{preset:EricZin}. In other words, first-order RM (biorthogonal spherical) codes form orthoplexes in Hamming (Euclidean) space.'
46+
detail: 'Each first-order RM code maps to a \((2^m,2^{m+1})\) biorthogonal spherical code under the \hyperref[topic:antipodal_mapping]{antipodal mapping} \cite{doi:10.1109/18.720542}\cite[Sec. 6.4]{preset:Forney03}\cite[pg. 19]{preset:EricZin}. In other words, first-order RM (biorthogonal spherical) codes form orthoplexes in Hamming (Euclidean) space.'
4747

4848

4949
# Begin Entry Meta Information

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

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ description: |
2121
2222
The columns of its generator matrix are in one-to-one correspondence with the elements of the projective space \(PG(m-1,2)\), with each column being a chosen representative of the corresponding element.
2323
Simplex codes saturate the Plotkin bound and hence have nonzero codewords all of the same weight, \(2^{m-1}\) \cite[Th. 11(a)]{preset:MacSlo}\cite[Thm. 1.10.5]{preset:HKSbasics}.
24-
The codewords form a \((2^m,2^m+1)\) simplex spherical code under the \hyperref[topic:antipodal-mapping]{antipodal mapping}.
24+
The codewords form a \((2^m,2^m+1)\) simplex spherical code under the \hyperref[topic:antipodal_mapping]{antipodal mapping}.
2525
2626
A punctured simplex code is known as a \textit{MacDonald code} \cite{doi:10.1147/rd.41.0043}, with parameters \([2^m-2^u,m,2^{m-1}-2^{u-1}]\) for \(u \leq m-1\) \cite{doi:10.1109/TIT.1975.1055315}.
2727
@@ -56,7 +56,7 @@ relations:
5656
- code_id: dual
5757
detail: 'Hamming and simplex codes are dual to each other.'
5858
- code_id: simplex_spherical
59-
detail: 'Binary simplex codes map to \((2^m,2^m+1)\) simplex spherical codes under the \hyperref[topic:antipodal-mapping]{antipodal mapping} \cite[Sec. 6.5.2]{preset:Forney03}\cite[pg. 18]{preset:EricZin}. In other words, simplex (simplex spherical) codes form simplices in Hamming (Euclidean) space.'
59+
detail: 'Binary simplex codes map to \((2^m,2^m+1)\) simplex spherical codes under the \hyperref[topic:antipodal_mapping]{antipodal mapping} \cite[Sec. 6.5.2]{preset:Forney03}\cite[pg. 18]{preset:EricZin}. In other words, simplex (simplex spherical) codes form simplices in Hamming (Euclidean) space.'
6060
- code_id: biorthogonal
6161
detail: 'First-order RM codes and simplex codes are interconvertible via shortening and lengthening \cite[pg. 31]{preset:MacSlo}. Punctured first-order RM codes and simplex codes are interconvertible via expurgation and augmentation \cite[pg. 31]{preset:MacSlo}.'
6262
- code_id: constant_weight

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

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ alternative_names:
1616
description: |
1717
Second-smallest nontrivial member of the simplex-code family.
1818
The columns of its generator matrix are in one-to-one correspondence with the elements of the projective space \(PG(2,2)\), with each column being a chosen representative of the corresponding element.
19-
The codewords form a \((8,9)\) simplex spherical code under the \hyperref[topic:antipodal-mapping]{antipodal mapping}.
19+
The codewords form a \((8,9)\) simplex spherical code under the \hyperref[topic:antipodal_mapping]{antipodal mapping}.
2020
As a simplex code, it is equidistant: every nonzero codeword has Hamming weight \(4\).
2121
2222
Its generator matrix is

codes/classical/bits/reed_muller/reed_muller.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -87,7 +87,7 @@ relations:
8787

8888

8989
# - code_id: biorthogonal
90-
# detail: 'An RM\((1,m)\) code maps to a \((2^m,2^{m+1})\) biorthogonal signal set under the \hyperref[topic:antipodal-mapping]{antipodal mapping} \cite{doi:10.1109/18.720542}\cite[Sec. 6.4]{preset:Forney03}. This set is equivalent to the biorthogonal code since all such codes are unique up to equivalence \cite[pg. 19]{preset:EricZin}.'
90+
# detail: 'An RM\((1,m)\) code maps to a \((2^m,2^{m+1})\) biorthogonal signal set under the \hyperref[topic:antipodal_mapping]{antipodal mapping} \cite{doi:10.1109/18.720542}\cite[Sec. 6.4]{preset:Forney03}. This set is equivalent to the biorthogonal code since all such codes are unique up to equivalence \cite[pg. 19]{preset:EricZin}.'
9191

9292
#cousins:
9393
# - code_id: hamming

codes/classical/properties/block/distributed_storage/ldc.yml

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ introduced: '\cite{doi:10.1145/335305.335315}'
1616
description: |
1717
Recall that a block code encodes a length-\(k\) message into a length-\(n\) codeword, which is then sent through a noise channel to yield a received word.
1818
Informally, an LDC is a block code for which one can recover any coordinate of the message from at most \(r\) coordinates of the received word (assuming the received word is within some tolerated corruption rate \(\delta\)).
19-
Efficiency of the correction is quantified by the code's \textit{query complexity} \(r\), and correction is performed by sampling subsets of \(r\) bits.
19+
Efficiency of the decoding is quantified by the code's \textit{query complexity} \(r\), and decoding is performed by sampling subsets of \(r\) bits.
2020
2121
LDCs have applications in computational complexity theory and cryptography \cite[Sec. 17.4]{doi:10.1017/CBO9780511804090}\cite{doi:10.1561/0400000030,doi:10.1145/301250.301397,doi:10.1145/2993749.2993761}.
2222
@@ -36,6 +36,8 @@ relations:
3636
- code_id: block
3737
- code_id: ecc_finite
3838
cousins:
39+
- code_id: lcc
40+
detail: 'LDCs and LCCs are closely related and often studied together; any family of LCCs can be converted to a family of LDCs whose rate differs by a constant \cite{arxiv:1611.06980}.'
3941
- code_id: ltc
4042
detail: 'There are relations between LDCs and LTCs \cite{doi:10.1007/978-3-642-15369-3_50}.'
4143
- code_id: quantum_locally_recoverable

codes/classical/spherical/group_orbit/slepian_group.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -32,9 +32,9 @@ relations:
3232
detail: 'Slepian group-orbit codes are group-orbit codes on spheres.'
3333
cousins:
3434
- code_id: binary_linear
35-
detail: 'Any length-\(n\) binary linear code can be used to define a diagonal subgroup of \(n\)-dimensional rotation matrices with \(\pm 1\) on the diagonals via the \hyperref[topic:antipodal-mapping]{antipodal mapping} \(0\to+1\) and \(1\to-1\). The orbit of this subgroup yields the corresponding Slepian group-orbit code; see \cite[Thm. 8.5.2]{preset:EricZin}.'
35+
detail: 'Any length-\(n\) binary linear code can be used to define a diagonal subgroup of \(n\)-dimensional rotation matrices with \(\pm 1\) on the diagonals via the \hyperref[topic:antipodal_mapping]{antipodal mapping} \(0\to+1\) and \(1\to-1\). The orbit of this subgroup yields the corresponding Slepian group-orbit code; see \cite[Thm. 8.5.2]{preset:EricZin}.'
3636
- code_id: binary_antipodal
37-
detail: 'Any length-\(n\) binary linear code can be used to define a diagonal subgroup of \(n\)-dimensional rotation matrices with \(\pm 1\) on the diagonals via the \hyperref[topic:antipodal-mapping]{antipodal mapping} \(0\to+1\) and \(1\to-1\). The orbit of this subgroup yields the corresponding Slepian group-orbit code; see \cite[Thm. 8.5.2]{preset:EricZin}.'
37+
detail: 'Any length-\(n\) binary linear code can be used to define a diagonal subgroup of \(n\)-dimensional rotation matrices with \(\pm 1\) on the diagonals via the \hyperref[topic:antipodal_mapping]{antipodal mapping} \(0\to+1\) and \(1\to-1\). The orbit of this subgroup yields the corresponding Slepian group-orbit code; see \cite[Thm. 8.5.2]{preset:EricZin}.'
3838
- code_id: group_linear
3939
detail: 'Any finite-group code can be mapped to a Slepian group-orbit code by representing the group using orthogonal matrices \cite{doi:10.1109/18.104333}.'
4040

codes/classical/spherical/modulation/bpsk.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -35,7 +35,7 @@ relations:
3535
- code_id: psk
3636
detail: 'BPSK is also known as 2-PSK.'
3737
- code_id: binary_antipodal
38-
detail: 'A binary antipodal code can be thought of as a concatenation of a binary outer code with a BPSK inner code. A single-bit binary code yields a spherical \((n,2,4)\) spherical code under the \hyperref[topic:antipodal-mapping]{antipodal mapping}, which is equivalent to the BPSK code for dimension \(n=2\).'
38+
detail: 'A binary antipodal code can be thought of as a concatenation of a binary outer code with a BPSK inner code. A single-bit binary code yields a spherical \((n,2,4)\) spherical code under the \hyperref[topic:antipodal_mapping]{antipodal mapping}, which is equivalent to the BPSK code for dimension \(n=2\).'
3939
cousins:
4040
- code_id: pam
4141
detail: 'BPSK for real \(\alpha\) is the simplest non-trivial PAM encoding.'

codes/classical/spherical/polytope/infinite/biorthogonal_spherical.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -52,7 +52,7 @@ relations:
5252
detail: 'Orthoplexes and hypercubes are dual to each other. A suitable weighted union of the vertices of a hypercube and an orthoplex forms a weighted spherical 5-design in dimensions \(\geq 3\) \cite[Sec. 8.6, Ex. 5-2]{preset:Stroud71}\cite[Exam. 2.6]{arxiv:2403.07457}.'
5353
# Also in hypercube
5454
- code_id: binary_antipodal
55-
detail: 'Each first-order RM\((1,m)\) code maps to a \((2^m,2^{m+1})\) biorthogonal spherical code under the \hyperref[topic:antipodal-mapping]{antipodal mapping} \cite{doi:10.1109/18.720542}\cite[Sec. 6.4]{preset:Forney03}\cite[pg. 19]{preset:EricZin}. In other words, first-order RM (biorthogonal spherical) codes form orthoplexes in Hamming (Euclidean) space.'
55+
detail: 'Each first-order RM\((1,m)\) code maps to a \((2^m,2^{m+1})\) biorthogonal spherical code under the \hyperref[topic:antipodal_mapping]{antipodal mapping} \cite{doi:10.1109/18.720542}\cite[Sec. 6.4]{preset:Forney03}\cite[pg. 19]{preset:EricZin}. In other words, first-order RM (biorthogonal spherical) codes form orthoplexes in Hamming (Euclidean) space.'
5656
- code_id: antiprism
5757
detail: 'The antiprism reduces to the octahedron for \(q=3\).'
5858

codes/classical/spherical/polytope/infinite/simplex_spherical/simplex_spherical.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -44,7 +44,7 @@ relations:
4444
- code_id: dodecahedron
4545
detail: 'Vertices of a dodecahedron can be split up into vertices of five tetrahedra, which are simplex spherical codes for \(n=3\) \cite{preset:coxeter}.'
4646
- code_id: binary_antipodal
47-
detail: 'Binary simplex codes map to \((2^m,2^m+1)\) simplex spherical codes under the \hyperref[topic:antipodal-mapping]{antipodal mapping} \cite[Sec. 6.5.2]{preset:Forney03}\cite[pg. 18]{preset:EricZin}. In other words, simplex (simplex spherical) codes form simplices in Hamming (Euclidean) space.'
47+
detail: 'Binary simplex codes map to \((2^m,2^m+1)\) simplex spherical codes under the \hyperref[topic:antipodal_mapping]{antipodal mapping} \cite[Sec. 6.5.2]{preset:Forney03}\cite[pg. 18]{preset:EricZin}. In other words, simplex (simplex spherical) codes form simplices in Hamming (Euclidean) space.'
4848
- code_id: antiprism
4949
detail: 'The antiprism reduces to the tetrahedron for \(q=2\).'
5050

0 commit comments

Comments
 (0)