Skip to content

Commit c466246

Browse files
committed
~
1 parent c2a4bea commit c466246

File tree

3 files changed

+8
-1
lines changed

3 files changed

+8
-1
lines changed

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

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,9 +13,11 @@ introduced: '\cite{manual:{M. J. E. Golay, \emph{Notes on digital coding}, Proc.
1313
description: |
1414
A \([23, 12, 7]\) perfect binary linear code with connections to various areas of mathematics, e.g., lattices \cite{doi:10.1007/978-1-4757-6568-7} and sporadic simple groups \cite{preset:MacSlo}.
1515
Up to equivalence, it is unique for its parameters \cite{doi:10.1016/0012-365X(75)90047-3}.
16-
Shortening the Golay code yields the \([22,10,8]\), \([22,11,7]\), and \([22,12,6]\) \textit{shortened Golay codes} \cite{doi:10.1109/18.57203}.
1716
The dual of the Golay code is its \([23,11,8]\) even-weight subcode \cite{preset:Feit,doi:10.1016/0012-365X(74)90085-5}.
1817
18+
Shortening the Golay code yields \textit{shortened Golay codes} \cite{doi:10.1109/18.57203} like the \([22,10,8]\), \([22,11,7]\), and \([22,12,6]\) codes.
19+
The quadruply shortened Golay code is optimal \cite{arxiv:1005.4959}.
20+
1921
To construct the Golay code, one can use the great dodecahedron to generate codewords by placing message bits on the faces and calculating the parity bits that live on the 12 vertices of the inner icosahedron.
2022
Its generator matrix is \cite[Table II]{doi:10.1109/18.720549}
2123
\begin{align}

codes/classical/matrices/sum-rank-metric/rank-metric/rank_metric.yml

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -23,6 +23,7 @@ protection: |
2323
2424
The complexity of decoding rank-metric codes is unknown but expected to be harder than that of binary linear codes \cite{arxiv:1404.3482}.
2525
26+
Linear programming bounds have been derived \cite{doi:10.1016/0097-3165(78)90015-8,doi:10.1007/978-94-010-9787-1_2,doi:10.1016/j.jcta.2010.05.006}.
2627
2728
features:
2829
decoders:
@@ -52,6 +53,8 @@ relations:
5253
parents:
5354
- code_id: sum_rank_metric
5455
detail: 'The sum-rank metric generalizes both the Hamming metric and the rank metric \cite{arxiv:1710.03109}.'
56+
- code_id: 2pt_homogeneous
57+
detail: 'Matrices of dimension \(m\times n\) over \(\mathbb{F}_q\) are in one-to-one correspondence with bilinear forms, which form a finite two-point homogeneous space \cite{doi:10.1016/0097-3165(78)90015-8,doi:10.1007/978-94-010-9787-1_2,doi:10.1016/j.jcta.2010.05.006}\cite[Table 2]{arxiv:1007.2905}.'
5558
cousins:
5659
- code_id: subspace
5760
detail: 'An \(m \times n\) rank-metric codeword \(A\) can be \textit{lifted} to a subspace codeword \((I | A)\) that generates an \(m\)-dimensional subspace \cite{arxiv:0711.0708}\cite[Def. 14.5.21]{doi:HKSprojective}.'

codes/classical/matrices/sum-rank-metric/sum_rank_metric.yml

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,8 @@ introduced: '\cite{arxiv:1001.2059}'
1414
description: |
1515
A code whose performance is evaluated in the sum-rank metric, which is a metric that generalizes both the Hamming metric and the rank metric.
1616
17+
protection: |
18+
Linear programming bounds have been derived \cite{arxiv:2406.15926}.
1719
1820
relations:
1921
parents:

0 commit comments

Comments
 (0)