07-04-2008, 11:22 PM
|
| | | Join Date: Sep 2007 Location: near Govt College of Science Multan Pakistan
Posts: 9,693
Contact Number: Removed Program / Discipline: BSIT Class Roll Number: 07-15 | |
Chap#10 (Forouzan) Error Detection and Correction Chapter number 10 Behrouz A Forouzan Error Detection and Correction Contents : Single-Bit Error: In a single-bit error, only one bit in the data unit has changed. Burst Error: A burst error means that 2 or more bits in the data unit have changed.
Four Methods of Error Detections: - Redundancy
- Parity Check
- Cyclic Redundancy Check (CRC)
- Checksum
- Positions of redundancy bits in Hamming code
Error detection uses the concept of redundancy, which means adding extra bits for detecting errors at the destination.
In parity check, a parity bit is added to every data unit so that the total number of 1s is even (or odd for odd-parity).
Simple parity check can detect all single-bit errors. It can detect burst errors only if the total number of errors in each data unit is odd. |