Information Theory

Est. read time: 1 minute | Last updated: November 30, 2025 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

• libcorrect: C library for convolutional codes and Reed-Solomon
  • libfec

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.