Skip to content

Commit fd7f8bd

Browse files
committed
graph edits - rm
1 parent b977968 commit fd7f8bd

10 files changed

Lines changed: 12 additions & 5 deletions

File tree

File renamed without changes.

codes/classical/bits/easy/dual_hamming/hadamard.yml renamed to codes/classical/bits/reed_muller/dual_hamming/hadamard.yml

File renamed without changes.

codes/classical/bits/easy/dual_hamming/repetition.yml renamed to codes/classical/bits/reed_muller/dual_hamming/repetition.yml

File renamed without changes.

codes/classical/bits/easy/dual_hamming/simplex.yml renamed to codes/classical/bits/reed_muller/dual_hamming/simplex.yml

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -58,6 +58,8 @@ relations:
5858
- code_id: constant_weight
5959
detail: 'Linear binary codes cannot be constant weight, but can have nonzero codewords with constant weight. All such codes are equidistant, and Bonisoli''s theorem states that any equidistant linear binary code is a direct sum of simplex codes \cite{manual:{Bonisoli, Arrigo. "Every equidistant linear code is a sequence of dual Hamming codes." Ars Combinatoria 18 (1984): 181-186.}} (see also Refs. \cite{doi:10.1016/S0019-9958(63)80010-8,doi:10.1137/0114009}).'
6060
# Also in constant_weight
61+
- code_id: reed_muller
62+
detail: 'Simplex are equivalent to RM\(^*(1,m)\).'
6163

6264

6365
# Begin Entry Meta Information

codes/classical/bits/easy/dual_hamming/simplex734.yml renamed to codes/classical/bits/reed_muller/dual_hamming/simplex734.yml

File renamed without changes.

codes/classical/bits/easy/hamming/extended_hamming.yml renamed to codes/classical/bits/reed_muller/hamming/extended_hamming.yml

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -7,18 +7,22 @@ code_id: extended_hamming
77
physical: bits
88
logical: bits
99

10-
name: '\([2^r,2^r-r-1,4]\) Extended Hamming code'
10+
name: '\([2^m,2^m-m-1,4]\) Extended Hamming code'
1111
introduced: '\cite{doi:10.1002/j.1538-7305.1948.tb01338.x,doi:10.1002/j.1538-7305.1950.tb00463.x,manual:{M. J. E. Golay, \emph{Notes on digital coding}, Proc. IEEE, 37 (1949) 657.}}'
1212

13+
alternative_names:
14+
- 'RM\((m-2,m)\) code'
15+
1316
description: |
14-
Member of an infinite family of binary linear codes with parameters \([2^r,2^r-r-1, 4]\) for \(r \geq 2\) that are extensions of the Hamming codes by a parity-check bit.
17+
Member of an infinite family of RM\((m-2,m)\) codes with parameters \([2^m,2^m-m-1, 4]\) for \(m \geq 2\) that are extensions of the Hamming codes by a parity-check bit.
1518
1619
relations:
1720
parents:
18-
- code_id: karlin
19-
detail: 'The extended Hamming code is equivalent to the Karlin double circulant code for \(m=3\) \cite[Ch. 16]{preset:MacSlo}.'
21+
- code_id: reed_muller
2022
- code_id: binary_quad_residue
2123
detail: 'The extended Hamming code is an extended binary quadratic-residue code \cite[Ch. 16]{preset:MacSlo}.'
24+
- code_id: karlin
25+
detail: 'The extended Hamming code is equivalent to the Karlin double circulant code for \(m=3\) \cite[Ch. 16]{preset:MacSlo}.'
2226
- code_id: small_distance
2327
cousins:
2428
- code_id: univ_opt_q-ary
File renamed without changes.
File renamed without changes.
File renamed without changes.

codes/classical/bits/reed_muller/reed_muller.yml

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -44,10 +44,11 @@ realizations:
4444
notes:
4545
- 'See \cite[Chs. 13-15]{preset:MacSlo}\cite{doi:10.1017/CBO9781316529836} for details of RM codes and their variants.'
4646

47+
4748
# If mobing to evaluation, then remove "nontrivial" in that entry
4849
relations:
4950
parents:
50-
- code_id: binary_linear
51+
- code_id: coxeter
5152
- code_id: uplusv
5253
detail: 'All RM codes can be constructed via the \((u|u+v)\) construction \cite[Ch. 13]{preset:MacSlo}.'
5354
- code_id: generalized_reed_muller

0 commit comments

Comments
 (0)