Digital Revolution (III) - Error Correction Codes

Feature Column Archive

7. References

Abramson, N., Information and Coding, McGraw Hill, New York, 1963.

Ash, R., Information Theory, Dover Publications, New York, 1965.

Baylis, J., Error-Correcting Codes, Chapman-Hall, London, 1998.

Berlekamp, E., Algebraic Coding Theory, McGraw-Hill, New York, 1968.

Berlekamp, E., (ed.), Key Papers in the Development of Coding Theory, IEEE Press, New York, 1974.

Berrou, C. and A Glavieux, P. Thitimajshima, Near Shannon limit error-correcting coding and decoding: Turbo-codes, Proceedings of IEEE International Communications Conference, 1993.

Berrou, C. and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. on Communications, pp. 1261-1271, October 1996.

Blahut, R., Theory and Practice of Error Control Codes, Addison-Wesley, Reading, 1983.

Blake, I., Algebraic Coding Theory: History and Development, Dowden, Hutchinson and Ross, Stroudsburg, 1973.

Bose, R. and D. Ray-Chaudhuri, On a class of error correcting binary group codes, Information and Control, 3 (1960) 68-79.

Cocke, J., Lossless symbol coding with nonprimes, I.R.E. (IEEE) Trans. Information Theory, 5 (1959) 33-34.

Gallager, R., Low Density Parity Check Codes, MIT Press, Cambridge, 1963.

Golomb, S. and R. Peile, R. Scholtz, Basic Concepts in Information Theory and Coding, Plenum, New York, 1994.

Golay, M., Notes on digital coding, Proc. IEEE, 37 (1949) 657.

Goppa, V., Codes and algebraic curves, Soviet Math. Doklady, 24 (1981) 170-172.

Guruswami, V., List decoding of error-correcting codes, Ph.D., MIT, 2001.

Guruswami, V. and P. Indyk, Proc. 42nd Annual Symp. on Foundations of Computer Science, 2001.

Guruswami, V. and M. Sudan, Improved decoding of Reed-Solomon and algebraic-geometric codes, IEEE Trans. Info. Theory, 45 (1999) 1757-1767.

Guruswami, V. and M. Sudan, List decoding algorithms for certain concatenated codes, Proc. 32nd ACM Symp. on Theory of Computing, 2000, p. 181-190.

Hamming, R., Coding and Information Theory, Prentice-Hall, Englewood Cliffs, 1980.

Heegard, C. and S. Wicker, Turbo Coding, Kluwer, Amsterdam, 1999.

Hill, R., A First Course in Coding Theory, Oxford U. Press, Oxford, 1986.

Hoffman, D. et al., Algebraic Coding Theory, Charles Babbage Research Centre, Winnipeg, 1987.

Huffman, C. and V. Press, Handbook of Coding Theory, Volumes I and II, Elsevier, New York, 1998.

Lebow, I., The Digital Connection, Computer Science Press, New York, 1991.

Lin, S., An Introduction to Error-Correcting Codes, Prentice-Hall, Englewood Cliffs, 1970.

MacWilliams, F. and N. Sloane, The Theory of Error-correcting Codes, North-Holland, Amsterdam, 1977.

Massey, J., Obituary of Marcel J. E. Golay, IEEE Information Society Newsletter, June 1990.

McEliece, R., The Theory of Information and Coding, Addison-Wesley, Reading, 1977.

McEliece, R., The reliability of computer memories, Scientific American 252 (1985) 88-95.

Menezes, A. and P. van Oorschot, Coding Theory and Cryptology, Chapter 14, in Handbook of Discrete and Combinatorial Mathematics, K. Rosen, (ed.), CRC Press, Baton Rouge, 2000.

Millman, S., (ed.), A History of Engineering and Science in the Bell System: Communications Sciences (1925-1980), AT&T Bell Laboratories, 1984. (Chapter 1 is entitled Mathematical Foundations of Communications.)

Muller, D., Application of boolean algebra to switching circuit design and to error detection, IRE Trans. on Electronic Computation, EC-3 (1954) 6-12.

Peterson, W. and E. Weldon, Error-correcting Codes, 2nd. ed., MIT Press, Cambridge, 1972.

Piret, P., Convolutional Codes, MIT Press, Cambridge, 1988.

Pless, V., Introduction to the Theory of Error-Correcting Codes, Wiley, New York, 1982.

Pless, V. and W. Huffman, R.Brualdi (eds.),. Handbook of Coding Theory, Volume 1 and Volume 2, North-Holland, Amsterdam, 1998.

Pretzel, O., Error-correcting Codes and Finite Fields, Oxford U. Press, Oxford, 1992.

Reed, I., A class of multiple-error-correcting codes and the decoding scheme, IRE Trans. on Info. Theory, 6 (1960) 459-470.

Reed, I. and G. Solomon, Polynomial codes over certain finite fields, SIAM J., 8 (1960) 300-304.

Roman, S., Introduction to Coding and Information Theory, Springer-Verlag, New York, 1997.

Shannon, C. and W. Weaver, The Mathematical Theory of Communication, U. of Illinois Press, Urbana, 1949.

Slepian, D., (ed.), Key Papers in the Development of Information Theory, IEEE Press, 1974.

Thompson, T., From Error-Correcting Codes Through Sphere Packing to Simple Groups, Mathematical Association of America, Washington, 1983.

Van Lint, J., Introduction to Coding Theory, Second Edition, Springer-Verlag, New York, 1992.

Vanstone, S. and P. van Oorschot, An Introduction to Error Correcting Codes with Applications, Kluwer, Amsterdam, 1998.

Viterbi, A. and J. Omura, Principles of Digital Communication and Coding, Mc-Graw Hill, New York, 1979.

Vermani, L, Elements of Algebraic Coding, Chapman and Hall, London, 1996.

Welsh, D., Codes and Cryptography, Oxford U. Press, Oxford, 1988.

Willls, R., Applied Coding and Information Theory for Engineers, Prentice-Hall, Upper Saddle River, 1998.

Wu, W. and D. Haccoun, R. Peile, and Y. Hirota, Coding for satellite communication, IEEE J. Sel. Areas Commun. SAC-5, 4 (1987) 724-748.

Those who can access JSTOR can find some of the papers mentioned above there.

  1. Introduction
  2. Basic ideas
  3. The channel concept
  4. Codes and geometry
  5. Theory and practice of codes
  6. Error correction technologies
  7. References