Skip to content

Commit 3396789

Browse files
committed
sasha edits + minor stuff
1 parent fb6ad9b commit 3396789

11 files changed

Lines changed: 61 additions & 58 deletions

File tree

code_extra/bib_preset.yml

Lines changed: 36 additions & 36 deletions
Original file line numberDiff line numberDiff line change
@@ -143,172 +143,172 @@ coxeterComplex:
143143
HKSbasics:
144144
_ready_formatted:
145145
flm: >-
146-
W. C. Huffman, J.-L. Kim, and P. Solé, "Basics of coding theory." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
146+
W. C. Huffman, J.-L. Kim, and P. Solé, "Basics of coding theory." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 3-44 \href{https://doi.org/10.1201/9781315147901}{DOI}
147147
148148
HKScyclic:
149149
_ready_formatted:
150150
flm: >-
151-
C. Ding, "Cyclic Codes over Finite Fields." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
151+
C. Ding, "Cyclic Codes over Finite Fields." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 45-60 \href{https://doi.org/10.1201/9781315147901}{DOI}
152152
153153
HKSclass:
154154
_ready_formatted:
155155
flm: >-
156-
P. R. J. Östergård, "Construction and Classification of Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
156+
P. R. J. Östergård, "Construction and Classification of Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 61-78 \href{https://doi.org/10.1201/9781315147901}{DOI}
157157
158158
HKSselfdual:
159159
_ready_formatted:
160160
flm: >-
161-
S. Bouyuklieva, "Self-dual codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
161+
S. Bouyuklieva, "Self-dual codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 79-96 \href{https://doi.org/10.1201/9781315147901}{DOI}
162162
163163
HKSdesigns:
164164
_ready_formatted:
165165
flm: >-
166-
V. D. Tonchev, "Codes and designs." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
166+
V. D. Tonchev, "Codes and designs." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 97-110 \href{https://doi.org/10.1201/9781315147901}{DOI}
167167
168168
HKSrings:
169169
_ready_formatted:
170170
flm: >-
171-
S. T. Dougherty, "Codes over rings." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
171+
S. T. Dougherty, "Codes over rings." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 111-128 \href{https://doi.org/10.1201/9781315147901}{DOI}
172172
173173
HKSconstacyclicrings:
174174
_ready_formatted:
175175
flm: >-
176-
H. Q. Dinh, S. R. López-Permouth, "Constacyclic Codes over Finite Commutative Chain Rings." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
176+
H. Q. Dinh, S. R. López-Permouth, "Constacyclic Codes over Finite Commutative Chain Rings." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 385-428 \href{https://doi.org/10.1201/9781315147901}{DOI}
177177
178178
# HKSquasicyclic:
179179
# _ready_formatted:
180180
# flm: >-
181-
# C. Güneri, S. Ling, B. Özkaya, "Quasi-cyclic codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
181+
# C. Güneri, S. Ling, B. Özkaya, "Quasi-cyclic codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 129-150 \href{https://doi.org/10.1201/9781315147901}{DOI}
182182

183183
# HKSskewcyclic:
184184
# _ready_formatted:
185185
# flm: >-
186-
# H. Gluesing-Luerssen, "Introduction to Skew-Polynomial Rings and Skew-Cyclic Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
186+
# H. Gluesing-Luerssen, "Introduction to Skew-Polynomial Rings and Skew-Cyclic Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 151-180 \href{https://doi.org/10.1201/9781315147901}{DOI}
187187

188188
# HKSadditivecyclic:
189189
# _ready_formatted:
190190
# flm: >-
191-
# J. Bierbrauer, S. Marcugini, F. Pambianco, "Additive cyclic codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
191+
# J. Bierbrauer, S. Marcugini, F. Pambianco, "Additive cyclic codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 181-196 \href{https://doi.org/10.1201/9781315147901}{DOI}
192192

193193
# HKSconvolutional:
194194
# _ready_formatted:
195195
# flm: >-
196-
# J. Lieb, R. Pinto, J. Rosenthal, "Convolutional codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
196+
# J. Lieb, R. Pinto, J. Rosenthal, "Convolutional codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 197-226 \href{https://doi.org/10.1201/9781315147901}{DOI}
197197

198198
# HKSrankmetric:
199199
# _ready_formatted:
200200
# flm: >-
201-
# E. Gorla, "Rank-metric codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
201+
# E. Gorla, "Rank-metric codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 227-250 \href{https://doi.org/10.1201/9781315147901}{DOI}
202202

203203
HKSbounds:
204204
_ready_formatted:
205205
flm: >-
206-
P. Boyvalenkov, D. Danev, "Linear programming bounds." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
206+
P. Boyvalenkov, D. Danev, "Linear programming bounds." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 251-266 \href{https://doi.org/10.1201/9781315147901}{DOI}
207207
208208
HKSpolar:
209209
_ready_formatted:
210210
flm: >-
211-
N. Presman, S. Litsyn, "Polar codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
211+
N. Presman, S. Litsyn, "Polar codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 763-784 \href{https://doi.org/10.1201/9781315147901}{DOI}
212212
213213
# HKSsemidefinite:
214214
# _ready_formatted:
215215
# flm: >-
216-
# F. Vallentin, "Semidefinite Programming Bounds for Error-Correcting Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
216+
# F. Vallentin, "Semidefinite Programming Bounds for Error-Correcting Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 267-282 \href{https://doi.org/10.1201/9781315147901}{DOI}
217217

218218
HKSprojective:
219219
_ready_formatted:
220220
flm: >-
221-
L. Storme, "Coding Theory and Galois Geometries." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
221+
L. Storme, "Coding Theory and Galois Geometries." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 285-310 \href{https://doi.org/10.1201/9781315147901}{DOI}
222222
223223
HKSag:
224224
_ready_formatted:
225225
flm: >-
226-
A. Couvreur, H. Randriambololona, "Algebraic Geometry Codes and Some Applications." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
226+
A. Couvreur, H. Randriambololona, "Algebraic Geometry Codes and Some Applications." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 311-362 \href{https://doi.org/10.1201/9781315147901}{DOI}
227227
228228
HKSalgebra:
229229
_ready_formatted:
230230
flm: >-
231-
W. Willems, "Codes in Group Algebras." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
231+
W. Willems, "Codes in Group Algebras." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 363-384 \href{https://doi.org/10.1201/9781315147901}{DOI}
232232
233233
# HKStrace:
234234
# _ready_formatted:
235235
# flm: >-
236-
# M. Shi, "Weight Distribution of Trace Codes over Finite Rings." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
236+
# M. Shi, "Weight Distribution of Trace Codes over Finite Rings." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 429-448 \href{https://doi.org/10.1201/9781315147901}{DOI}
237237

238238
HKStwoweight:
239239
_ready_formatted:
240240
flm: >-
241-
A. E. Brouwer, "Two-weight Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
241+
A. E. Brouwer, "Two-weight Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 449-462 \href{https://doi.org/10.1201/9781315147901}{DOI}
242242
243243
# HKSfunctions:
244244
# _ready_formatted:
245245
# flm: >-
246-
# S. Mesnager, "Linear Codes from Functions." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
246+
# S. Mesnager, "Linear Codes from Functions." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 463-526 \href{https://doi.org/10.1201/9781315147901}{DOI}
247247

248248
HKSgraphs:
249249
_ready_formatted:
250250
flm: >-
251-
C. A. Kelley, "Codes over Graphs." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
251+
C. A. Kelley, "Codes over Graphs." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 527-552 \href{https://doi.org/10.1201/9781315147901}{DOI}
252252
253253
HKSmetrics:
254254
_ready_formatted:
255255
flm: >-
256-
M. Firer, "Alternative Metrics." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
256+
M. Firer, "Alternative Metrics." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 555-574 \href{https://doi.org/10.1201/9781315147901}{DOI}
257257
258258
# HKSalgo:
259259
# _ready_formatted:
260260
# flm: >-
261-
# M. Wassermann, "Algorithmic Methods." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
261+
# M. Wassermann, "Algorithmic Methods." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 575-598 \href{https://doi.org/10.1201/9781315147901}{DOI}
262262

263263
# HKSlattice:
264264
# _ready_formatted:
265265
# flm: >-
266-
# F. Oggier, "Lattice Coding." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
266+
# F. Oggier, "Lattice Coding." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 645-656 \href{https://doi.org/10.1201/9781315147901}{DOI}
267267

268268
HKSquantum:
269269
_ready_formatted:
270270
flm: >-
271-
M. F. Ezerman, "Quantum Error-Control Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
271+
M. F. Ezerman, "Quantum Error-Control Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 657-672 \href{https://doi.org/10.1201/9781315147901}{DOI}
272272
273273
HKSstc:
274274
_ready_formatted:
275275
flm: >-
276-
F. Oggier, "Space-Time Coding." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
276+
F. Oggier, "Space-Time Coding." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 673-684 \href{https://doi.org/10.1201/9781315147901}{DOI}
277277
278278
HKSnetwork:
279279
_ready_formatted:
280280
flm: >-
281-
F. R. Kschischang, "Network Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
281+
F. R. Kschischang, "Network Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 685-714 \href{https://doi.org/10.1201/9781315147901}{DOI}
282282
283283
HKSdist:
284284
_ready_formatted:
285285
flm: >-
286-
V. Ramkumar, M. Vajha, S. B. Balaji, M. N. Krishnan, B. Sasidharan, P. Vijay Kumar, "Codes for Distributed Storage." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
286+
V. Ramkumar, M. Vajha, S. B. Balaji, M. N. Krishnan, B. Sasidharan, P. Vijay Kumar, "Codes for Distributed Storage." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 735-762 \href{https://doi.org/10.1201/9781315147901}{DOI}
287287
288288
HKSfountain:
289289
_ready_formatted:
290290
flm: >-
291-
I. F. Blake, "Coding for Erasures and Fountain Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
291+
I. F. Blake, "Coding for Erasures and Fountain Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 715-734 \href{https://doi.org/10.1201/9781315147901}{DOI}
292292
293293
# HKSinterp:
294294
# _ready_formatted:
295295
# flm: >-
296-
# S. Kopparty, "Interpolation Decoding." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
296+
# S. Kopparty, "Interpolation Decoding." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 599-612 \href{https://doi.org/10.1201/9781315147901}{DOI}
297297

298298
HKSpseudo:
299299
_ready_formatted:
300300
flm: >-
301-
T. Helleseth, C. Li, "Pseudo-Noise Sequences." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
301+
T. Helleseth, C. Li, "Pseudo-Noise Sequences." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 613-644 \href{https://doi.org/10.1201/9781315147901}{DOI}
302302
303303
# HKSsecretsharing:
304304
# _ready_formatted:
305305
# flm: >-
306-
# C. Ding, "Secret Sharing with Linear Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
306+
# C. Ding, "Secret Sharing with Linear Codes." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 785-798 \href{https://doi.org/10.1201/9781315147901}{DOI}
307307

308308
# HKScrypto:
309309
# _ready_formatted:
310310
# flm: >-
311-
# P. Gaborit, J.-C. Deneuville, "Code-Based Cryptography." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) \href{https://doi.org/10.1201/9781315147901}{DOI}
311+
# P. Gaborit, J.-C. Deneuville, "Code-Based Cryptography." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 799-822 \href{https://doi.org/10.1201/9781315147901}{DOI}
312312

313313
KLbounds:
314314
_ready_formatted:
@@ -624,12 +624,12 @@ Sidelnikov97:
624624
Sloane04:
625625
_ready_formatted:
626626
flm: >-
627-
N. J. A. Sloane, R. H. Hardin, and W. D. Smith, "Tables of spherical codes." Published electronically at https://neilsloane.com/packings/ (2004), in collaboration with R. H. Hardin, W. D. Smith, and others
627+
N. J. A. Sloane, R. H. Hardin, and W. D. Smith, "Tables of spherical codes." Published electronically at https://neilsloane.com/packings/ (2004)
628628
629629
Sole93:
630630
_ready_formatted:
631631
flm: >-
632-
P. Sole, "Generalized theta functions for lattice vector quantization", in Coding and Quantization, DIMACS Series in Dr,crete Mathenulies and Theoretical Computer Science, vol. 14. Providence, RH: American Math. Soc., 1993, pp. 27-32
632+
P. Sole, "Generalized theta functions for lattice vector quantization", in Coding and Quantization, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 14. Providence, RH: American Math. Soc., 1993, pp. 27-32
633633
634634
Stroud71:
635635
_ready_formatted:

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

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -9,10 +9,10 @@ logical: bits
99

1010
name: '\((16,256,6)\) Nordstrom-Robinson (NR) code'
1111
short_name: 'NR'
12-
introduced: '\cite{doi:10.1016/S0019-9958(67)90835-2,manual:{N. V. Semakov and V. A. Zinovev, "Complete and Quasi-complete Balanced Codes", Problemy Peredachi Informatsii, 5:2 (1969), 14–18; Problems of Information Transmission, 5:2 (1969), 11–13}}'
12+
introduced: '\cite{doi:10.1016/S0019-9958(67)90835-2,manual:{N. V. Semakov and V. A. Zinoviev, "Complete and Quasi-complete Balanced Codes", Problemy Peredachi Informatsii, 5:2 (1969), 14–18; Problems of Information Transmission, 5:2 (1969), 11–13}}'
1313

1414
alternative_names:
15-
- 'Semakov-Zinovev code'
15+
- 'Semakov-Zinoviev code'
1616

1717
description: |
1818
A nonlinear \((16,256,6)\) binary code that is the smallest Kerdock code and the smallest Preparata code.

codes/classical/bits/tanner/irregular/protograph_ldpc.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@ physical: bits
99
logical: bits
1010

1111
name: 'Protograph LDPC code'
12-
introduced: '\cite{manual:{J. Thorpe, "Low-density parity-check (LDPC) codes constructed from protographs." IPN progress report 42.154 (2003): 42-154},doi:10.1109/GLOCOM.2005.1577834,doi:10.1109/MILCOM.2006.302313,doi:10.1109/JSAC.2009.090806}'
12+
introduced: '\cite{manual:{J. Thorpe, "Low-density parity-check (LDPC) codes constructed from protographs." IPN progress report 42.154 (2003): pp. 1-7},doi:10.1109/GLOCOM.2005.1577834,doi:10.1109/MILCOM.2006.302313,doi:10.1109/JSAC.2009.090806}'
1313

1414
description: |
1515
Binary version of a \(q\)-ary protograph LDPC code.

codes/classical/properties/block/copyright/frameproof.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -51,7 +51,7 @@ relations:
5151
A sufficient condition for an evaluation AG code to be FP can be recast as an instance of the Riemann-Roch equation \cite[Sec. 15.8.2]{preset:HKSag}.
5252
AG-based constructions of binary \((2,1)\)-separating systems can beat a random-coding lower bound \cite[Thm. 15.8.13]{preset:HKSag}.
5353
- code_id: kerdock
54-
detail: 'Kerdock codes of sufficient order are separating \cite{manual:{A. Krasnopeev and Yu. L. Sagalovich, "The Kerdock codes and separating systems." Eight International Workshop on Algebraic and Combinatorial Coding Theory. Vol. 7. No. 7.2. 2002},doi:10.1109/TIT.2004.838106}.'
54+
detail: 'Kerdock codes of sufficient order are separating \cite{manual:{A. Krasnopeev and Y. L. Sagalovich, "The Kerdock codes and separating systems," in Proc. 8th Int. Workshop on Algebraic and Combinatorial Coding Theory, Sept. 2002, pp. 165–167},doi:10.1109/TIT.2004.838106}.'
5555

5656
# - code_id: traceability
5757
# detail: 'FP codes fingerprint digital data and also they help prevent copyrighted information from unauthorized use \cite{arxiv:1411.5782}.

codes/classical/q-ary_digits/ag/evaluationAG/plane_curve.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ protection: 'Bezout''s theorem yields parameters \([n,k,d]\), which depend on th
1717

1818
features:
1919
decoders:
20-
- 'Generalization of the Peterson algorithm for BCH codes \cite{doi:10.1109/18.32157,doi:10.1109/18.57204,manual:{V. Yu. Krachkovskii, "Decoding of codes on algebraic curves," (in Russian), Conference Odessa, 1988}}.'
20+
- 'Generalization of the Peterson algorithm for BCH codes \cite{doi:10.1109/18.32157,doi:10.1109/18.57204,manual:{V. Yu. Krachkovsky, (1988) "Decoding of codes on algebraic curves", Proceedings of the IX All-Union Conference on the Theory of Coding and Information Transmission, Moscow-Odessa: USSR Academy of Sciences, 1988 Part 2, pp. 143–146 (in Russian)}}.'
2121

2222
relations:
2323
parents:

codes/classical/q-ary_digits/packing/covering/covering.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -32,10 +32,10 @@ description: |
3232
\end{align}
3333
A code is perfect iff it satisfies Eqs. \eqref{eq:perfect-ref} and \eqref{eq:spherepacking-perfect-label} with equality.
3434
35-
In general, finding the covering radius of a code is \(NP\)-hard \cite{doi:10.1109/TIT.1984.1056978}. Complexity analysis as well as an extensive study of bounds can be found in Ref. \cite{manual:{G. Cohen, I. Honkala, S. Litsyn, and A. Lobstein, "Covering Codes", Elsevier (1997)}}.
35+
In general, finding the covering radius of a code is \(NP\)-hard \cite{doi:10.1109/TIT.1984.1056978}. Complexity analysis as well as an extensive study of bounds can be found in Ref. \cite{preset:CoveringBook}.
3636
3737
realizations:
38-
- 'Data compression, both with and without distortion constraints, can be phrased in terms of covering codes \cite{manual:{G. Cohen, I. Honkala, S. Litsyn, and A. Lobstein, "Covering Codes", Elsevier (1997)}}.'
38+
- 'Data compression, both with and without distortion constraints, can be phrased in terms of covering codes \cite{preset:CoveringBook}.'
3939
- 'Football-pool problem: finding the smallest number of bets on a set of matches needed to guarantee at least one bet has at most \(\rho\) errors \cite{doi:10.2307/2974552,doi:10.1007/BF03025254}.'
4040

4141
notes:

0 commit comments

Comments
 (0)