Algebraic Codes on Lines, Planes, and Curves

Richard E. Blahut is Head of the Department of Electrical and Computer Engineering at the University of Illinois, Urbana Champaign, where he is also a professor. He is a Fellow of the IEEE and the recipient of many awards including the IEEE Alexander Graham Bell Medal (1998), the Tau Beta Pi Daniel C. Drucker Eminent Faculty Award, and the IEEE Millennium Medal. He was named Fellow of the IBM Corporation in 1980, where he worked for over 30 years, and was elected to the National Academy of Engineering in 1990.

• 1. Sequences and the one-dimensional Fourier transform; 2. The Fourier transform and cyclic codes; 3. The many decoding algorithms for Reed-Solomon codes; 4. Within or beyond the packing radius; 5. Arrays and the two-dimensional Fourier transform; 6. The Fourier transform and bicyclic codes; 7. Arrays and the algebra of bivariate polynomials; 8. Computation of minimal bases; 9. Curves, surfaces, and vector spaces; 10. Codes on curves and surfaces; 11. Other representations of codes on curves; 12. The many decoding algorithms for codes on curves.

"... a rich, detailed, but fundamentally elementary take on material previously available only to specialists... will be valuable for academic libraries." D.V. Feldman, University of New Hampshire for Choice Magazine