Tuesday, 18 November 2008

Error detection and error correction

  • Error detection is the ability to detect the presence of errors caused by noise or other impairments during transmission from the transmitter to the receiver.
  • Error correction is the additional ability to reconstruct the original, error-free data.
  • Forward error correction (FEC): The transmitter encodes the data with an error-correcting code (ECC) and sends the coded message. The receiver never sends any messages back to the transmitter. The receiver decodes what it receives into the "most likely" data. The codes are designed so that it would take an "unreasonable" amount of noise to trick the receiver into misinterpreting the data.
Source: Wiki

  1. Intuitive Guide to Principles of Communications-complextoreal
  2. Introduction to Binary Convolutional Codes- Yunghsiang S. Han
  3. On Woven Convolutional Codes-Stefan Höst (PdD Thesis)
  4. Essentaial Coding Theory, Prof. Madhu Sudan
  5. Algorithmic Information Theory, G J Chaitin
  6. Complexity Issues in Coding Theory, Alexander Barg
  7. Theory of Codes, Jean Berstel, Dominique Perrin, C. Reutenauer
  8. Codes and Automata, Jean Berstel, Dominique Perrin, C. Reutenauer
  9. A Tutorial on Convolutional Coding with Viterbi Decoding-Chip Fleming
  10. Evaluation of Soft Output Decoding for Turbo Codes-Huang, Fu-hua
  11. The Error Correcting Codes (ECC) (This site contains several computer programs that implement encoding and decoding routines of popular error correcting codes)
  12. Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm-ANDREW J. VITERBI
  13. Codes and Decoding on General Graphs-Niclas Wiberg
  14. Tutorials in Communications Engineering

No comments: