Title :
Error detecting capabilities of the shortened Hamming codes adopted for error detection in IEEE Standard 802.3
Author :
Fujiwara, Toru ; Kasami, Tadao ; Lin, Shu
Author_Institution :
Fac. of Eng. Sci., Osaka Univ., Japan
fDate :
9/1/1989 12:00:00 AM
Abstract :
Investigates the error detecting capabilities of the shortened hamming codes adopted for error detection in IEEE Standard 802.3. These codes are also used for error detection in the data link layer of the Ethernet, a local area network. The authors compute the weight distributions for various code lengths. From the results, they show the probability of undetectable error and that of detectable error for a binary symmetric channel with bit-error rate 10-5⩽ε⩽ 1/2. They also find the minimum distance of the shortened code of length n for 33 ⩽n ⩽12144 and the double-burst detecting capabilities
Keywords :
error detection codes; standards; Ethernet; IEEE Standard 802.3; binary symmetric channel; code lengths; double-burst detecting; error detection; local area network; shortened Hamming codes; weight distributions; Amplitude modulation; Calibration; Code standards; Digital modulation; Frequency; Microwave theory and techniques; Modems; Modulation coding; Quadrature amplitude modulation; Redundancy;
Journal_Title :
Communications, IEEE Transactions on