Network protocols: correcting transmission errors of up to two bits

Authors:
Sei-Jong Chung
Affiliations:
Northern Illinois University, DeKalb, Illinois
Venue:
ACM SIGCSE Bulletin
Year:
2003

Citing 3
Cited 0

Computer networks (3rd ed.)

Computer networks (3rd ed.)
Discrete Mathematical Structures

Discrete Mathematical Structures
Network architecture: hamming codes and cyclic redundancy for transmission error correction

ACM SIGCSE Bulletin

Quantified Score

Hi-index	0.00

Visualization

Abstract

While the construction of Hamming Codes that can detect and correct 1-bit transmission errors has been illustrated [1], Hamming Codes that will detect and correct transmission errors of more than 1 bit remain yet to be constructed. In this paper, how to build Group Codes that can correct transmission errors of up to 2 bits will be shown. Note that transmission control protocols such as TCP/IP rely upon the notion of checksums", a variation of Hamming Codes, for their transmission error correction. The ease and efficiency with which the group codes can be built will then be compared to those of Hamming Codes and Cyclic Redundancy Checking, the transmission error detection/correction schemes discussed in [1].