Reed-Muller codes

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf error-correcting code
gptkbp:application error correction
satellite communications
deep-space communication
error detection
gptkbp:decodingAlgorithm majority logic decoding
gptkbp:dimensions sum_{i=0}^r {m \\choose i}
gptkbp:distance 2^{m-r}
gptkbp:field coding theory
gptkbp:generalizes repetition code
simplex code
https://www.w3.org/2000/01/rdf-schema#label Reed-Muller codes
gptkbp:introducedIn 1954
gptkbp:length 2^m
gptkbp:namedAfter gptkb:David_E._Muller
gptkb:Irving_S._Reed
gptkbp:notation RM(r, m)
gptkbp:property recursive construction
binary code
majority logic decodable
gptkbp:relatedTo gptkb:Hamming_code
gptkb:BCH_code
gptkb:Hadamard_code
gptkbp:type linear block code
gptkbp:usedIn communications
data storage
gptkbp:bfsParent gptkb:Reed-Solomon_codes
gptkb:A._R._Calderbank
gptkbp:bfsLayer 7