Skip to content

Commit 21bda96

Browse files
committed
bib lint
1 parent 76bdff4 commit 21bda96

170 files changed

Lines changed: 662 additions & 780 deletions

File tree

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

code_extra/bib_preset.yml

Lines changed: 118 additions & 122 deletions
Large diffs are not rendered by default.

codes/classical/analog/integers/simplex_discrete.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ physical: reals
88
logical: reals
99

1010
name: 'Simplex integer-based code'
11-
introduced: '\cite{manual:{D. J. C. MacKay, J. Sayir, and N. Goldman, "Near-Capacity Codes for Fountain Channels with Insertions, Deletions, and Substitutions, with Applications to DNA Archives," Unpublished manuscript, 2015},arxiv:1612.08837,doi:10.1109/TIT.2018.2791990}'
11+
introduced: '\cite{manual:{D. J. C. MacKay, J. Sayir, and N. Goldman, Near-Capacity Codes for Fountain Channels with Insertions, Deletions, and Substitutions, with Applications to DNA Archives”, Unpublished manuscript, 2015},arxiv:1612.08837,doi:10.1109/TIT.2018.2791990}'
1212

1313
alternative_names:
1414
- 'Multiset code'

codes/classical/analog/real_block/analog_reed_solomon.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -21,8 +21,8 @@ features:
2121
- 'Syndrome repairing (SR) decoder \cite{doi:10.4028/www.scientific.net/AMR.341-342.514}.'
2222

2323
notes:
24-
- 'CRS codes are useful for compressed sensing \cite{doi:10.1109/ICASSP.2008.4518494,manual:{M. Mohamed, S. Rizkalla, H. Zoerlein and M. Bossert, "Deterministic Compressed Sensing with Power Decoding for Complex Reed-Solomon Codes," SCC 2015; 10th International ITG Conference on Systems, Communications and Coding, Hamburg, Germany, 2015, pp. 1-6}}.'
25-
- 'CRS codes are potentially useful for Orthogonal Frequency-Division Multiplexing (OFDM) \cite{manual:{W. Henkel (2000). "Analog codes for peak-to-average ratio reduction". ITG FACHBERICHT, 151-156}}.'
24+
- 'CRS codes are useful for compressed sensing \cite{doi:10.1109/ICASSP.2008.4518494,manual:{M. Mohamed, S. Rizkalla, H. Zoerlein and M. Bossert, Deterministic Compressed Sensing with Power Decoding for Complex Reed-Solomon Codes”, SCC 2015; 10th International ITG Conference on Systems, Communications and Coding, Hamburg, Germany, 2015, pp. 1-6}}.'
25+
- 'CRS codes are potentially useful for Orthogonal Frequency-Division Multiplexing (OFDM) \cite{manual:{W. Henkel (2000), “Analog codes for peak-to-average ratio reduction. ITG FACHBERICHT, 151-156}}.'
2626

2727

2828

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

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ description: |
1414
Lattice-based \(n\)-dimensional code whose codewords form the dual of the \(A_n\) lattice.
1515
1616
protection: |
17-
Exhibits the thinnest covering in two dimensions and the thinnest lattice covering in dimensions three \cite{preset:Bambah54}, four \cite{manual:{B. N. Delaunay and S. S. Ryskov, "Solution of the problem of least dense lattice covering of a four-dimensional space by equal spheres." Soviet Mathematics Doklady Vol. 4. 1963}}, and five \cite{manual:{S. S. Ryshkov and E. P. Baranovskii, "Solution of the problem of least dense lattice covering of five-dimensional space by equal spheres", Doklady Akademii Nauk SSSR, 222:1 (1975), 39–42},manual:{S. S. Ryshkov and E. P. Baranovskii, "C-types of n-dimensional lattices and 5-dimensional primitive parallelohedra (with application to the theory of coverings)", Trudy Matematicheskogo Instituta imeni V. A. Steklova, 137, 1976, 3–131; Proceedings of the Steklov Institute of Mathematics, 137 (1976), 1–140}}.
17+
Exhibits the thinnest covering in two dimensions and the thinnest lattice covering in dimensions three \cite{preset:Bambah54}, four \cite{manual:{B. N. Delaunay and S. S. Ryskov, Solution of the problem of least dense lattice covering of a four-dimensional space by equal spheres”, Soviet Mathematics Doklady 4. 1963}}, and five \cite{manual:{S. S. Ryshkov and E. P. Baranovskii, Solution of the problem of least dense lattice covering of five-dimensional space by equal spheres, Doklady Akademii Nauk SSSR 222(1), 39–42 (1975)},manual:{S. S. Ryshkov and E. P. Baranovskii, C-types of n-dimensional lattices and 5-dimensional primitive parallelohedra (with application to the theory of coverings), Trudy Matematicheskogo Instituta imeni V. A. Steklova 137, 3–131 (1976); Proceedings of the Steklov Institute of Mathematics 137, 1–140 (1976)}}.
1818
1919
relations:
2020
parents:

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

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -45,7 +45,7 @@ description: |
4545
4646
protection: |
4747
The \(E_8\) lattice has a nominal coding gain of \(2\).
48-
It exhibits the densest lattice packing \cite{preset:Blichfeldt25,doi:10.1007/BF01454863,doi:10.1007/BF01201341,doi:10.1112/plms/s3-13.1.549}, the densest packing \cite{arxiv:1603.06518}, and the highest kissing number of 240 \cite{manual:{N. M. Vetchinkin, "Uniqueness of classes of positive quadratic and highest kissing number of 240 in eight dimensions"}} in eight dimensions.
48+
It exhibits the densest lattice packing \cite{preset:Blichfeldt25,doi:10.1007/BF01454863,doi:10.1007/BF01201341,doi:10.1112/plms/s3-13.1.549}, the densest packing \cite{arxiv:1603.06518}, and the highest kissing number of 240 \cite{manual:{N. M. Vetchinkin, Uniqueness of classes of positive quadratic and highest kissing number of 240 in eight dimensions}} in eight dimensions.
4949
5050
notes:
5151
- 'Popular summary of solution to the sphere-packing problem in \href{https://www.quantamagazine.org/sphere-packing-solved-in-higher-dimensions-20160330/}{Quanta Magazine}.'

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

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -47,31 +47,31 @@ protection: |
4747
\end{align}
4848
4949
The covering radius of a lattice is defined similarly as above, but with the spheres' \textit{covering radius} now being the smallest one such that the spheres cover all space.
50-
In general, finding the covering radius of a lattice is \(NP\)-hard \cite{manual:{P. van Emde Boas, "Another NP-complete partition problem and the complexity of computing short vectors in lattices," Technical Report (1981)}}.
50+
In general, finding the covering radius of a lattice is \(NP\)-hard \cite{manual:{P. van Emde Boas, Another NP-complete partition problem and the complexity of computing short vectors in lattices”, Technical Report (1981)}}.
5151
5252
The \textit{lattice quantizer problem} is to find a lattice whose \textit{fundamental Voronoi cell} \(\Pi\), the Voronoi cell at the origin, has the smallest possible normalized second moment,
5353
\begin{align}
5454
G(\Pi)=\frac{\frac{1}{n}\int_{\Pi}x\cdot x\,\textnormal{d}x}{\text{Vol}(\Pi)^{1+2/n}}\,.
5555
\end{align}
56-
Higher-dimensional lattices yield quantizers with lower normalized second moments than the 1D integer lattice \cite{manual:{P. L. Zador, Development and evaluation of procedures for quantizing multivariate distributions, PhD thesis, Stanford University, 1963},doi:10.1109/TIT.1982.1056490}.
56+
Higher-dimensional lattices yield quantizers with lower normalized second moments than the 1D integer lattice \cite{manual:{P. L. Zador, "Development and evaluation of procedures for quantizing multivariate distributions", PhD thesis, Stanford University, 1963},doi:10.1109/TIT.1982.1056490}.
5757
5858
The \textit{shortest vector problem} (SVP) asks for the shortest nonzero vector in a given lattice and is related to cryptographic protocols.
59-
Solving SVP up to an error independent of lattice dimension is NP-complete \cite{manual:{P. van Emde Boas, "Another NP-complete problem and the complexity of computing short vectors in a lattice," Technical Report, Department of Mathematics, University of Amsterdam (1981)},doi:10.1137/S0097539700373039}.
59+
Solving SVP up to an error independent of lattice dimension is NP-complete \cite{manual:{P. van Emde Boas, Another NP-complete problem and the complexity of computing short vectors in a lattice”, Technical Report, Department of Mathematics, University of Amsterdam (1981)},doi:10.1137/S0097539700373039}.
6060
The Lenstra-Lenstra-Lovasz (LLL) algorithm solves SVP in polynomial time, but up to an error exponential in the dimension \cite{doi:10.1007/BF01457454}; see the book \cite{doi:10.1007/978-0-387-77993-5}.
6161
6262
# Lattices are also characterized by the \textit{minimal norm} \(\mu\), which is the minimal norm of a nonzero vector in the lattice.
6363

6464
features:
6565
rate: |
66-
Lattices with minimal-distance decoding achieve the capacity of the AWGN channel \cite{doi:10.1109/18.651040,doi:10.1109/TIT.1975.1055409,manual:{R. de Buda and W. Kassem, About lattices and the random coding theorem, in Abstracts of Papers, IEEE Inter. Symp. Info. Theory 1981, IEEE Press, NY 1981, p. 145},manual:{W. Kassem, Optimal Lattice Codes for the Gaussian Channel, PhD thesis, McMaster University, Hamilton, Ontario, 1981}}.
66+
Lattices with minimal-distance decoding achieve the capacity of the AWGN channel \cite{doi:10.1109/18.651040,doi:10.1109/TIT.1975.1055409,manual:{R. de Buda and W. Kassem, About lattices and the random coding theorem, in Abstracts of Papers, IEEE Inter. Symp. Info. Theory 1981, IEEE Press, NY 1981, p. 145},manual:{W. Kassem, "Optimal Lattice Codes for the Gaussian Channel", PhD thesis, McMaster University, 1981}}.
6767
6868
decoders:
6969
- 'Sphere decoder \cite{doi:10.1090/S0025-5718-1985-0777278-8,doi:10.1007/bf01581144}.'
7070

7171
notes:
7272
- 'See books \cite{doi:10.1007/978-1-4757-6568-7,doi:10.1007/b98975,manual:{C. A. Rogers, \emph{Packing and covering}, vol. 54 (Cambridge University Press, 1964)}} for introductions and overviews of lattices.'
73-
- 'See LMFDB \cite{preset:LMFDB} and Catalogue of Lattices \cite{manual:{G. Nebe and N. J. A. Sloane. "Catalogue of Lattices." \url{https://www.math.rwth-aachen.de/~Gabriele.Nebe/LATTICES/index.html}}} for databases of lattices.'
74-
- 'Tables of bounds on kissing numbers \cite{manual:{H. Cohn. "Kissing numbers." \url{https://cohn.mit.edu/kissing-numbers}}}. Popular summary of bounds on kissing numbers in 17-21 dimensions in \href{https://www.quantamagazine.org/mathematicians-discover-new-way-for-spheres-to-kiss-20250115/}{Quanta Magazine}.'
73+
- 'See LMFDB \cite{preset:LMFDB} and Catalogue of Lattices \cite{manual:{G. Nebe and N. J. A. Sloane, “Catalogue of Lattices” \href{https://www.math.rwth-aachen.de/~Gabriele.Nebe/LATTICES/index.html}{URL}}} for databases of lattices.'
74+
- 'Tables of bounds on kissing numbers \cite{manual:{H. Cohn, “Kissing numbers” \href{https://cohn.mit.edu/kissing-numbers}{URL}}}. Popular summary of bounds on kissing numbers in 17-21 dimensions in \href{https://www.quantamagazine.org/mathematicians-discover-new-way-for-spheres-to-kiss-20250115/}{Quanta Magazine}.'
7575
- 'See Refs. \cite{manual:{J. Cannon, W. Bosma, C. Fieker, and A. Steel (2008). HANDBOOK OF MAGMA FUNCTIONS},doi:10.1145/190347.190362,doi:10.1006/jsco.1996.0125} for various examples and implementations in Magma.'
7676

7777

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

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ description: |
2929
3030
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}.
3131
32-
protection: 'The \(E_7\) root lattice exhibits the densest lattice packing \cite{preset:Blichfeldt25,doi:10.1007/BF01454863,doi:10.1007/BF01201341,doi:10.1112/plms/s3-13.1.549,manual:{N. M. Vetchinkin, "Uniqueness of classes of positive quadratic and highest known kissing number in seven dimensions."}}.'
32+
protection: 'The \(E_7\) root lattice exhibits the densest lattice packing \cite{preset:Blichfeldt25,doi:10.1007/BF01454863,doi:10.1007/BF01201341,doi:10.1112/plms/s3-13.1.549,manual:{N. M. Vetchinkin, Uniqueness of classes of positive quadratic and highest known kissing number in seven dimensions”,}}.'
3333

3434

3535
relations:

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

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,7 @@ description: |
2626
\end{pmatrix}~.
2727
\end{align}
2828
29-
protection: 'The root \(E_6\) lattice exhibits the densest lattice packing \cite{preset:Blichfeldt25,doi:10.1007/BF01454863,doi:10.1007/BF01201341,doi:10.1112/plms/s3-13.1.549,manual:{N. M. Vetchinkin, "Uniqueness of classes of positive quadratic forms, on which values of Hermite constants are reached for 6≤n≤8." Trudy Matematicheskogo Instituta imeni VA Steklova 152 (1980): 34-86}} and highest known kissing number in six dimensions.'
29+
protection: 'The root \(E_6\) lattice exhibits the densest lattice packing \cite{preset:Blichfeldt25,doi:10.1007/BF01454863,doi:10.1007/BF01201341,doi:10.1112/plms/s3-13.1.549,manual:{N. M. Vetchinkin, Uniqueness of classes of positive quadratic forms, on which values of Hermite constants are reached for 6≤n≤8”, Trudy Matematicheskogo Instituta imeni VA Steklova 152, 34-86 (1980)}} and highest known kissing number in six dimensions.'
3030

3131

3232
relations:

codes/classical/analog/sphere_packing/sphere_packing.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@ description: |
1313
An analog code whose points can be thought of as forming centers of spheres that pack Euclidean space \(\mathbb{R}^n\).
1414
Such packings can also be interpreted as complex sphere packings by mapping pairs of real coordinates to the complex plane.
1515
Sphere packings provide ways of encoding digital or analog information into the frequency, amplitude, and phase of one or more analog waveforms for transmission through, e.g., an optical fiber or free space.
16-
This is due to Kotelnikov's \cite{manual:{V. A. Kotelnikov, "The theory of optimum noise immunity," PhD thesis, Molotov Energy Institute, Moscow, Jan. 1947}} and Shannon's \cite{doi:10.1109/JRPROC.1949.232969} fundamental observation that a discretized electromagnetic signal of finite bandwidth and average power \(P\) can be represented as a vector in \(\mathbb{R}^n\) with squared norm \(nP\).
16+
This is due to Kotelnikov's \cite{manual:{V. A. Kotelnikov, "The theory of optimum noise immunity", PhD thesis, Molotov Energy Institute, Moscow, 1947}} and Shannon's \cite{doi:10.1109/JRPROC.1949.232969} fundamental observation that a discretized electromagnetic signal of finite bandwidth and average power \(P\) can be represented as a vector in \(\mathbb{R}^n\) with squared norm \(nP\).
1717
Questions of capacity of electromagnetic communication channels then translate to packing problems in \(\mathbb{R}^n\) \cite{doi:10.1007/978-1-4757-6568-7}.
1818
1919
In the electromagnetic context, the information stored in the code is called the \textit{bitstream}, coordinates used for encoding are often called \textit{signal points} and form a \textit{constellation}, and \(\mathbb{R}^n\) is called the \textit{signal space}.
@@ -68,7 +68,7 @@ features:
6868
- 'Each signal point is assigned its own Voronoi cell, and a received point is mapped back to the center of the Voronoi cell in which it is located upon reception.'
6969

7070
notes:
71-
- 'Database of sphere packings \cite{manual:{E. Agrell, "Database of sphere packings, 2019." Online: \url{https://codes.se/packings}. Accessed (2015)}}.'
71+
- 'Database of sphere packings \cite{manual:{E. Agrell, "Database of sphere packings", 2019 \href{https://codes.se/packings}{URL}}}.'
7272
- 'See Refs. \cite{doi:10.1109/18.720549,arxiv:cs/0611112} for reviews of sphere packing.'
7373
- 'Popular summary of an improvement over the Rogers bound in \href{https://www.quantamagazine.org/to-pack-spheres-tightly-mathematicians-throw-them-at-random-20240430/}{Quanta Magazine}.'
7474

codes/classical/bits/anticode.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ relations:
1919
- code_id: binary_linear
2020
cousins:
2121
- code_id: griesmer
22-
detail: 'Several anticode (e.g., \cite{manual:{B. I. Belov, V. N. Logachev, and V. P. Sandimirov, "Construction of a Class of Linear Binary Codes Achieving the Varshamov-Griesmer Bound", Problemy Peredachi Informatsii, 10:3 (1974), 36–44; Problems of Information Transmission, 10:3 (1974), 211–217},manual:{R. Hill, "Optimal Linear Codes in: C. Mitchell (Ed.) Cryptography and Coding." (1992): 75-104}}) and related \cite{manual:{B. I. Belov, "A conjecture on the Griesmer bound." Optimization Methods and Their Applications,(Russian), Sibirsk. Energet. Inst. Sibirsk. Otdel. Akad. Nauk SSSR, Irkutsk 182 (1974): 100-106}} constructions saturate the Griesmer bound; see Refs. \cite{doi:10.1201/9781315371993,doi:10.1016/S0012-365X(99)00183-1,preset:MacSlo} for more details.'
22+
detail: 'Several anticode (e.g., \cite{manual:{B. I. Belov, V. N. Logachev, and V. P. Sandimirov, Construction of a Class of Linear Binary Codes Achieving the Varshamov-Griesmer Bound, Problemy Peredachi Informatsii 10(3), 36–44 (1974); Problems of Information Transmission 10(3), 211–217 (1974)},manual:{R. Hill, Optimal Linear Codes in: C. Mitchell (Ed.) Cryptography and Coding, (1992): 75-104}}) and related \cite{manual:{B. I. Belov, A conjecture on the Griesmer bound”, Optimization Methods and Their Applications,(Russian), Sibirsk. Energet. Inst. Sibirsk. Otdel. Akad. Nauk SSSR, Irkutsk 182, 100-106 (1974)}} constructions saturate the Griesmer bound; see Refs. \cite{doi:10.1201/9781315371993,doi:10.1016/S0012-365X(99)00183-1,preset:MacSlo} for more details.'
2323

2424
# Begin Entry Meta Information
2525
_meta:

0 commit comments

Comments
 (0)