Module-2 Chapter-10
Module-2 Chapter-10
Chapter 10
Error Detection and Correction
1.Fletcher
2. Adler.
Fletcher Checksum
• The Fletcher checksum was devised to weight each data item
according to its position.
• Fletcher has proposed two algorithms
• 8-bit
• 16-bit.
• The first, 8-bit Fletcher, calculates on 8-bit data items and creates
a 16-bit checksum.
• The second, 16-bit Fletcher, calculates on 16-bit data items and
creates a 32-bit checksum.
Fletcher Checksum
Adler Checksum
• The Adler checksum is a 32-bit checksum.
FORWARD ERROR CORRECTION (FEC)
• Using Hamming Distance
• Using XOR
• Chunk Interleaving
• Compounding High- and Low-Resolution Packets
• Combining Hamming Distance and Interleaving