Coding Theory
E822919
academic discipline
subfield of computer science
subfield of electrical engineering
subfield of information theory
Coding Theory is a field that studies the design and analysis of error-detecting and error-correcting codes to enable reliable and efficient transmission and storage of information.
Observed surface forms (1)
| Surface form | Occurrences |
|---|---|
| coding theory | 1 |
Statements (55)
| Predicate | Object |
|---|---|
| instanceOf |
academic discipline
ⓘ
subfield of computer science ⓘ subfield of electrical engineering ⓘ subfield of information theory ⓘ |
| aimsTo |
enable reliable storage of information
ⓘ
enable reliable transmission of information ⓘ maximize efficiency of data storage ⓘ maximize efficiency of data transmission ⓘ |
| appliesTo |
computer memory systems
ⓘ
data storage devices ⓘ deep-space communication ⓘ mobile communication ⓘ optical communication ⓘ satellite communication ⓘ |
| focusesOn |
channel coding
ⓘ
error-correcting codes ⓘ error-detecting codes ⓘ source coding ⓘ |
| formalizedBy |
Claude Shannon
NERFINISHED
ⓘ
Richard Hamming NERFINISHED ⓘ |
| goal |
approach channel capacity with practical codes
ⓘ
design efficient decoding algorithms ⓘ design efficient encoding algorithms ⓘ |
| historicalRoot |
work of Claude Shannon
ⓘ
work of Richard Hamming ⓘ |
| includes |
BCH codes
NERFINISHED
ⓘ
Golay codes NERFINISHED ⓘ Hamming codes NERFINISHED ⓘ LDPC codes ⓘ Reed–Solomon codes NERFINISHED ⓘ block codes ⓘ convolutional codes ⓘ cyclic codes ⓘ polar codes ⓘ turbo codes ⓘ |
| relatedTo |
Cryptography
ⓘ
Data Storage ⓘ Digital Communications ⓘ Information Theory NERFINISHED ⓘ |
| studies |
Shannon capacity
NERFINISHED
ⓘ
channel models ⓘ code construction ⓘ code decoding algorithms ⓘ code performance analysis ⓘ noisy channels ⓘ trade-off between redundancy and reliability ⓘ |
| usesConcept |
Hamming distance
NERFINISHED
ⓘ
error correction capability ⓘ error detection capability ⓘ finite fields ⓘ information entropy ⓘ linear algebra ⓘ minimum distance of a code ⓘ probability theory ⓘ rate of a code ⓘ |
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.
this entity surface form:
coding theory