• DocumentCode
    776234
  • Title

    On the Undetected Error Probability for Shortened Hamming Codes

  • Author

    Fujiwara, Tohru ; Kasami, Tangali ; Kitai, Atsushi ; Lin, Shu

  • Author_Institution
    Osaka University, Toyonaka, Japan
  • Volume
    33
  • Issue
    6
  • fYear
    1985
  • fDate
    6/1/1985 12:00:00 AM
  • Firstpage
    570
  • Lastpage
    574
  • Abstract
    Shortened Hamming codes are widely used for error detection in data communications. In this paper, a method for computing the probability of an undetected error for these codes is presented. This method is then used to evaluate the error-detection performance of the shortened codes obtained from the two distance-4 Hamming codes adopted by CCITT X.25 for error control for packet-switched networks. We show that shortening a code does affect its error-detection performance.
  • Keywords
    Hamming coding; Communications Society; Convolutional codes; Data communication; Error probability; Information theory; Laboratories; NASA; Telegraphy; Telephony; Viterbi algorithm;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1985.1096340
  • Filename
    1096340
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=776234