Math 2.0

Information and communication theory, circuits Topic

Coding theory

Summary

Coding theory is the study of codes that detect and correct errors in data that is sent over a noisy channel or kept in storage. A block code of length n over a finite alphabet is a set of words of length n, and its minimum distance is the least number of positions in which two different codewords differ. A code with minimum distance d corrects every pattern of fewer than d/2 errors, and a good code has both a large distance and a high rate. The subject started from 1948 to 1950 with Shannon's channel coding theorem and with the codes of Hamming and Golay, and it grew to use algebra, combinatorics, algebraic geometry and probability. This topic collects the coding theory pages of math2. Its sub-areas are listed below, in reading order. Information theory, mathematical cryptography and the theory of computation have their own topics, and so do designs and finite geometries.

Everything in this topic

The members of this topic and each page that they need, 25 pages in all.

Show the path as a graph
Algebraic geometry codes, topic, no evidence levelAlgebraic geometry co…topicBCH, Reed-Solomon and Goppa codes, topic, no evidence levelBCH, Reed-Solomon and…topicBounds on codes, topic, no evidence levelBounds on codestopicCodes for bursts, deletions and other error models, topic, no evidence levelCodes for bursts, del…topicCodes on graphs and iterative decoding, topic, no evidence levelCodes on graphs and i…topicCodes over rings, topic, no evidence levelCodes over ringstopicConcatenated, expander and asymptotically good codes, topic, no evidence levelConcatenated, expande…topicConvolutional codes and trellis decoding, topic, no evidence levelConvolutional codes a…topicCovering codes and the covering radius, topic, no evidence levelCovering codes and th…topicCyclic codes, topic, no evidence levelCyclic codestopicDecoding methods and complexity, topic, no evidence levelDecoding methods and …topicErasure, fountain and distributed storage codes, topic, no evidence levelErasure, fountain and…topicFoundations of coding theory, topic, no evidence levelFoundations of coding…topicGeometric and structural theory of linear codes, topic, no evidence levelGeometric and structu…topicHamming, simplex, Hadamard and Golay codes, topic, no evidence levelHamming, simplex, Had…topicLinear codes, topic, no evidence levelLinear codestopicList decoding, topic, no evidence levelList decodingtopicLocally decodable and locally testable codes, topic, no evidence levelLocally decodable and…topicPerfect codes and MDS codes, topic, no evidence levelPerfect codes and MDS…topicPolar codes, topic, no evidence levelPolar codestopicQuantum error-correcting codes, topic, no evidence levelQuantum error-correct…topicRank-metric and subspace codes, topic, no evidence levelRank-metric and subsp…topicReed-Muller codes, topic, no evidence levelReed-Muller codestopicSelf-dual codes and invariant theory, topic, no evidence levelSelf-dual codes and i…topicWeight enumerators and the MacWilliams identities, topic, no evidence levelWeight enumerators an…topic
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Algebraic geometry codes topic member
  2. BCH, Reed-Solomon and Goppa codes topic member
  3. Bounds on codes topic member
  4. Codes for bursts, deletions and other error models topic member
  5. Codes on graphs and iterative decoding topic member
  6. Codes over rings topic member
  7. Concatenated, expander and asymptotically good codes topic member
  8. Convolutional codes and trellis decoding topic member
  9. Covering codes and the covering radius topic member
  10. Cyclic codes topic member
  11. Decoding methods and complexity topic member
  12. Erasure, fountain and distributed storage codes topic member
  13. Foundations of coding theory topic member
  14. Geometric and structural theory of linear codes topic member
  15. Hamming, simplex, Hadamard and Golay codes topic member
  16. Linear codes topic member
  17. List decoding topic member
  18. Locally decodable and locally testable codes topic member
  19. Perfect codes and MDS codes topic member
  20. Polar codes topic member
  21. Quantum error-correcting codes topic member
  22. Rank-metric and subspace codes topic member
  23. Reed-Muller codes topic member
  24. Self-dual codes and invariant theory topic member
  25. Weight enumerators and the MacWilliams identities topic member
About this page