Error Correcting Codes

  • David Salomon


The problem of adding reliability to data has already been mentioned in Section 2.12. This appendix discusses general methods for detecting and correcting errors. Reliability is, in a sense, the opposite of data compression since it is achieved by increasing data redundancy. Nevertheless, many practical situations call for reliable data, so a good data compression program should be able to use codes for increased reliability, if necessary.


Generate Polynomial Bell System Technical Journal Error Detection Rate Codeword Selection Valid Codeword 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Hamming, Richard (1950) “Error Detecting and Error Correcting Codes,” Bell Systems Technical Journal 29:147–160, April.MathSciNetGoogle Scholar
  2. Hamming, Richard (1986) Coding and Information Theory, 2nd Ed., Englewood Cliffs, NJ, Prentice-Hall.zbMATHGoogle Scholar
  3. Lin, Shu (1970) An Introduction to Error Correcting Codes, Englewood Cliffs, NJ, Prentice-Hall.Google Scholar

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • David Salomon
    • 1
  1. 1.Department of Computer ScienceCalifornia State UniversityNorthridgeUSA

Personalised recommendations