Reed–Muller code

GPTKB entity

Statements (35)
Predicate Object
gptkbp:instanceOf error-correcting code
gptkbp:application error correction
error detection
gptkbp:basisFor Boolean polynomials
gptkbp:category block code
gptkbp:characteristic binary code
gptkbp:decodingMethod majority logic decoding
gptkbp:dimensions sum_{i=0}^r {m \\choose i}
gptkbp:distance 2^{m-r}
gptkbp:encodes polynomial evaluation
gptkbp:field coding theory
gptkbp:generalizes gptkb:parity-check_code
repetition code
https://www.w3.org/2000/01/rdf-schema#label Reed–Muller code
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
hierarchical structure
majority logic decodable
dual code is also a Reed–Muller code
gptkbp:relatedTo gptkb:BCH_code
gptkb:Hadamard_code
gptkbp:type linear block code
gptkbp:usedIn digital communications
satellite communications
data storage
space communications
deep-space missions
gptkbp:bfsParent gptkb:Reed–Solomon_codes
gptkb:Walsh–Hadamard_code
gptkb:Irving_S._Reed
gptkbp:bfsLayer 6