Encoding/Decoding Reed Solomon Codes

Adina Matache
Department of Electrical Engineering
University of Washington

• Outline
• Galois Field Arithmetic
  • Polynomials over Galois Fields
  • Construction of Galois Field GF(2^m)
• Nonbinary BCH and Reed-Solomon Codes
• Systematic Form Encoding
• Decoding Reed-Solomon Codes
  • Berlekamp's Iterative Algorithm for Finding the Error-Locator Polynomial
  • The Forney Algorithm for Computing the Error Magnitudes
  • Erasure Decoding
• About this document ...