Information Theory

Est. read time: 1 minute | Last updated: January 27, 2026 by John Gentile

---

Contents

• Overview
• Error Detection & Correction
  • Reed-Solomon Error Correction
• Compression
• Libraries & Repos
• References

Overview

Error Detection & Correction

• Error detection and correction
  • Error correction code - Wikipedia
    • Erasure code - Wikipedia
• Viterbi Decoder

Reed-Solomon Error Correction

• Reed–Solomon error correction - Wikipedia
• Introduction to Reed-Solomon by Jeff Wendling - Vivint Innovation Center
• Reed-Solomon codes for coders
• Backblaze/JavaReedSolomon
  • Reed Solomon Tutorial: Backblaze Reed Solomon Encoding Example Case - YouTube
• Rust reed-solomon-erasure crate

Compression

Libraries & Repos

• AFF3CT: AFF3CT is an Open-source software (MIT license) dedicated to the Forward Error Correction (FEC or channel coding) simulations. It is written in C++11 and it supports a large range of codes: from the well-spread Turbo codes to the new Polar codes including the Low-Density Parity-Check (LDPC) codes. A particular emphasis is given to the simulation throughput performance (hundreds of Mb/s on today’s CPUs) and the portability of the code.
• quiet/libcorrect - GitHub: C library for convolutional codes and Reed-Solomon
• quiet/libfec - GitHub

References

• Project Nayuki: blog on software and many information theory topics, along with open-source repos.
• Channel coding theory: An introduction and comparison of block, Convolutional, Turbo and low-density parity-check (LDPC) codes

---

Maintained by John Gentile • Found a problem on this site? File an Issue
This work is licensed under a Creative Commons Attribution 4.0 International License.