Data Coding Theory

This book will study the use of coding in digital communications. This book will serve as an accompaniment to the Communication Systems book, which will discuss the underlying systems in more detail.

This book is newly created and needs help. Since this is a wiki, you can help edit it.

Table of Contents


Error detection

  • Error detection

Forward Error Correction

Cyclic Codes

  • Cyclic Codes
  • Bose Chaudhuri Hocqenghem Codes
  • Reed-Solomon Codes

Algebraic Geometric Codes

  • Riemann Roch theorem
  • Simple construction
  • Error locators
  • Majority voting

Prefix Coding

Convolutional Codes

  • Convolutional Codes
  • Encoding Trees
  • Trellis
  • State Diagrams
  • Viterbi Algorithm


  • Interleaving
  • Block Interleaving
  • Convolutional Interleaving
  • Repetitive Interleaving

Spread-Spectrum Codes

Resources and Licensing

Last modified on 19 August 2010, at 15:11