Error-correcting codes

GPTKB entity

Statements (49)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application Data storage
Digital communications
Computer memory
Satellite communication
gptkbp:basisFor gptkb:Mathematics
gptkb:algebra
gptkb:Probability_theory
gptkb:Linear_algebra
Combinatorics
Redundancy
Finite fields
gptkbp:example gptkb:Hamming_code
gptkb:BCH_code
gptkb:Reed-Solomon_code
gptkb:Turbo_code
gptkb:LDPC_code
gptkbp:field Information theory
Coding theory
gptkbp:firstPublished 1940s
gptkbp:goal Enable error correction without retransmission
Increase reliability of data transmission
Reduce error rate
https://www.w3.org/2000/01/rdf-schema#label Error-correcting codes
gptkbp:inventedBy gptkb:Richard_Hamming
gptkbp:property Add redundancy to data
gptkbp:purpose Correct errors in data transmission
Detect errors in data transmission
gptkbp:relatedConcept gptkb:Shannon's_theorem
Channel coding
Error-detecting codes
gptkbp:relatedStandard gptkb:ECC_(Error_Correction_Code)_memory
gptkb:Turbo_codes_in_3G/4G
LDPC in Wi-Fi and 5G
Reed-Solomon in CDs and DVDs
BCH in QR codes
gptkbp:type gptkb:Convolutional_code
gptkb:Cyclic_code
gptkb:Fountain_code
gptkb:Linear_code
Block code
Nonlinear code
Product code
gptkbp:usedIn gptkb:QR_codes
CDs
Wireless communication
Hard drives
gptkbp:bfsParent gptkb:Information_Theory
gptkbp:bfsLayer 5