Chapter 19 Hamming Code Logic

Hamming codes are based on the work of R.W. Hamming at Bell Laboratories in 1950. Hamming discovered that by taking a data word and adding bits to it according to an algorithm, errors that cause bits to be changed can be detected and even corrected to obtain the original data. This is a very powerful concept. Parity, which is the most common form of error detection, can only report that an error occurred. Hamming codes have the advantage that they can actually correct the error. It is my personal feeling that Hamming codes would be more widely used if more engineers knew how to implement them. The algorithm is a little involved, but it turns out that the circuitry needed to implement the algorithm is very simple ...

Get Verilog Designer’s Library now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.