An accessible 2003 introduction to the basic elements of algebraic codes including Reed-Solomon, trellis, turbocodes etc.
1. Introduction; 2. Introduction to algebra; 3. Linear block codes; 4. The arithmetic of Galois fields; 5. Cyclic codes; 6. Codes based on the Fourier transform; 7. Algorithms based on the Fourier transform; 8. Implementation; 9. Convolutional codes; 10. Beyond BCH codes; 11. Codes and algorithms based on graphs; 12. Performance of error-control codes; 13. Codes and algorithms for majority decoding.