Skip to content

Commit cee8b88

Browse files
committed
~
1 parent 9ea2d4e commit cee8b88

7 files changed

Lines changed: 28 additions & 8 deletions

File tree

codes/classical/bits/ltc/binary_ltc.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ description: |
1515
1616
More technically, the code is a \((u,R)\)-LTC if the rows of its parity-check matrix \(H\in \mathbb{F}_2^{r\times n}\) have weight at most \(u\) and if
1717
\begin{align}
18-
\frac{1}{r}|H x| \geq \frac{R}{n} D(x,C)
18+
\frac{1}{r}\operatorname{wt}(H x) \geq \frac{R}{n} D(x,C)
1919
\end{align}
2020
holds for any bitstring \(x\), where \(D(x,C)\) is the Hamming distance between \(x\) and the closest codeword to \(x\) \cite[Def. 11]{arxiv:1911.03069}.
2121

codes/classical/bits/tanner/ldpc.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -71,7 +71,7 @@ relations:
7171
detail: 'The dual of an LDPC code has a sparse generator matrix and is called an LDGM code.'
7272
# also in ldgm
7373
- code_id: random
74-
detail: 'LDPC codes are often constructed non-determinisitically.'
74+
detail: 'LDPC codes are often constructed nondeterministically.'
7575
- code_id: hamiltonian
7676
detail: 'There are relations between LDPC codes and statistical mechanical models of spin glasses \cite{arxiv:cond-mat/0205051,doi:10.1093/acprof:oso/9780198570837.001.0001,doi:10.1093/acprof:oso/9780198509417.001.0001,doi:10.1017/9781009283403}.'
7777

codes/classical/matrices/subspace/subspace.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ introduced: '\cite{arXiv:cs/0703061,arxiv:0805.3824,arxiv:1103.3117}'
1111

1212

1313
description: |
14-
A code that is a set of subspaces of \(\mathbb{F}_q^n\). Codewords are generator matrices of the subspaces in reduced-row echelon form, and distance is governed by various notions of subspace overlap.
14+
A code that is a set of subspaces of \(\mathbb{F}_q^n\). Codewords are the subspaces themselves, often represented by generator matrices in reduced-row echelon form, and distance is governed by various notions of subspace overlap.
1515
1616
protection: |
1717
Subspace codes are quantified with respect to the subspace distance \cite{arXiv:cs/0703061} or injection distance \cite{arxiv:0805.3824}.

codes/classical/q-ary_digits/ag/rm/projective_reed_muller.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,9 +12,9 @@ short_name: 'PRM'
1212
introduced: '\cite{doi:10.1016/0012-365X(90)90155-B,doi:10.1109/18.104317}'
1313

1414
description: |
15-
GRM code for nonzero points \(\{\alpha_1,\cdots,\alpha_n\}\) with \(n=m+1\) whose leftmost nonzero coordinate is one, corresponding to an evaluation code of polynomials over projective coordinates.
15+
Evaluation code obtained by evaluating homogeneous polynomials on the points of the projective space \(PG(m,q)\), equivalently on representatives of the nonzero vectors in \(\mathbb{F}_q^{m+1}\) whose leftmost nonzero coordinate is one.
1616
17-
PRM codes include the codes PRM\(_q(r,m)\) for \(r<q\), which are are injective evaluation codes with parameters \cite{doi:10.1515/9783110811056.77}
17+
PRM codes include the codes PRM\(_q(r,m)\) for \(r<q\), which are injective evaluation codes with parameters \cite{doi:10.1515/9783110811056.77}
1818
\begin{align}
1919
\left[ q^m+q^{m-1}\cdots +1, {m+r \choose r},(q+1-r)q^{m-1} \right]~.
2020
\end{align}

codes/classical/q-ary_digits/easy/q-ary_hamming.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ relations:
2929
- code_id: small_distance
3030
cousins:
3131
- code_id: incidence_matrix
32-
detail: 'Columns of a Hamming parity-check matrix correspond to 1D subspaces of \(\mathbb{F}_q^n\).'
32+
detail: 'Columns of a Hamming parity-check matrix correspond to 1D subspaces of \(\mathbb{F}_q^r\).'
3333
- code_id: q-ary_cyclic
3434
detail: 'Hamming codes are equivalent to cyclic codes when \(q\) and \(r\) are relatively prime (\cite{preset:MacSlo}, pg. 194).'
3535
- code_id: bch

codes/classical/q-ary_digits/tanner/q-ary_ldpc.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -19,8 +19,8 @@ description: |
1919
Alternatively, a member of an infinite family of \([n,k,d]_q\) codes for which the number of nonzero entries in each row and column of the parity-check matrix are both bounded above by a constant as \(n\to\infty\).
2020
2121
A \textit{parity check} is performed by taking the inner product of a row of the parity-check matrix with a codeword that has been affected by a noise channel.
22-
A parity check yields either zero (no error) or a nonzero field element (error).
23-
Despite the fact that there is more than one nonzero outcome, \(q>2g\)-ary linear codes with sparse parity-check matrices are also called LDPC codes.
22+
A parity check yields either zero (a satisfied check) or a nonzero field element (an unsatisfied check).
23+
Despite the fact that there is more than one nonzero outcome, \(q\)-ary linear codes with sparse parity-check matrices are also called LDPC codes.
2424
2525
protection: |
2626
Non-binary cycle LDPC codes for \(q\geq 32\) can exhibit good performance \cite{doi:10.1109/ICC.2004.1312545,doi:10.1109/ITW.2007.4313042,doi:10.1109/TCOMM.2008.060527}.

scripts/checked_files.txt

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -502,3 +502,23 @@ codes/classical/bits/tanner/regular_tanner/regular_binary_tanner.yml
502502
/home/valbert/eczoo_data/codes/classical/bits/reed_muller/biorthogonal.yml
503503
/home/valbert/eczoo_data/codes/classical/properties/block/info_retrieval/pir.yml
504504
/home/valbert/eczoo_data/codes/classical/q-ary_digits/easy/q-ary_hamming.yml
505+
/home/valbert/eczoo_data/codes/classical/q-ary_digits/universally_optimal/delsarte_optimal_q-ary.yml
506+
/home/valbert/eczoo_data/codes/classical/spherical/lattice_shell/eseven_shell.yml
507+
/home/valbert/eczoo_data/codes/classical/properties/block/symmetry/reversible.yml
508+
/home/valbert/eczoo_data/codes/classical/bits/tanner/ldpc.yml
509+
/home/valbert/eczoo_data/codes/classical/spherical/numerical/annealing_spherical.yml
510+
/home/valbert/eczoo_data/codes/classical/spherical/polytope/4d/disphenoidal288cell.yml
511+
/home/valbert/eczoo_data/codes/classical/bits/nonlinear/sphere_packing/sloane_whitehead.yml
512+
/home/valbert/eczoo_data/codes/classical/q-ary_digits/group/cyclic/q-ary_quad_residue.yml
513+
/home/valbert/eczoo_data/codes/classical/q-ary_digits/dual/dual_additive.yml
514+
/home/valbert/eczoo_data/codes/classical/q-ary_digits/ag/residueAG/cartier.yml
515+
/home/valbert/eczoo_data/codes/classical/spherical/small/petersen_spherical.yml
516+
/home/valbert/eczoo_data/codes/classical/q-ary_digits/alternant/generalized_srivastava.yml
517+
/home/valbert/eczoo_data/codes/classical/q-ary_digits/poset/nrt.yml
518+
/home/valbert/eczoo_data/codes/classical/bits/nonlinear/gray_map/originals/kerdock.yml
519+
/home/valbert/eczoo_data/codes/classical/bits/easy/unary.yml
520+
/home/valbert/eczoo_data/codes/classical/bits/cyclic/quad_residue/self_dual_48_24_12.yml
521+
/home/valbert/eczoo_data/codes/classical/bits/nonlinear/constantin_rao.yml
522+
/home/valbert/eczoo_data/codes/classical/properties/block/block.yml
523+
/home/valbert/eczoo_data/codes/classical/bits/reed_muller/dual_hamming/repetition.yml
524+
/home/valbert/eczoo_data/codes/classical/q-ary_digits/ag/varieties/quadric.yml

0 commit comments

Comments
 (0)