Error Detection and Correction
Error Detection.ppt (Size: 1.5 MB / Downloads: 72)
Check if any error has occurred
Don’t care the number of errors
Don’t care the positions of errors
Need to know the number of errors
Need to know the positions of errors
Modulus N: the upper limit
In modulo-N arithmetic, we use only the integers in the range 0 to N −1, inclusive.
If N is 2, we use only 0 and 1
No carry in the calculation (sum and subtraction)
The Hamming distance between two words is the number of differences between corresponding bits.
The minimum Hamming distance is the smallest Hamming distance between all possible pairs in a set of words.