• DocumentCode
    1234211
  • 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
  • Volume
    37
  • Issue
    9
  • fYear
    1989
  • fDate
    9/1/1989 12:00:00 AM
  • Firstpage
    986
  • Lastpage
    989
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.35380
  • Filename
    35380