25-02-2013, 04:30 PM
Error Detection and Correction
Error Detection.ppt (Size: 1.5 MB / Downloads: 76)
Error detection/correction
Error detection
Check if any error has occurred
Don’t care the number of errors
Don’t care the positions of errors
Error correction
Need to know the number of errors
Need to know the positions of errors
More difficult
Modular Arithmetic
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)
Hamming Distance
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.