• DocumentCode
    946006
  • Title

    Single error-correcting codes for nonbinary balanced channels

  • Author

    Helstrom, C.W.

  • Volume
    7
  • Issue
    1
  • fYear
    1961
  • fDate
    1/1/1961 12:00:00 AM
  • Firstpage
    2
  • Lastpage
    7
  • Abstract
    Close-packed, single error-correcting codes are studied, the letters of which are N -tuples of M -ary digits, where M is the power of a prime. The length N of the letters must be given by N = (M^k - 1)/(M - 1) , where k is an integer. A balanced communication channel, for which all errors in a transmitted digit are equally likely, is defined and a physical model given. The probability of correct reception of the code letters and the rate with which they transmit information in a balanced channel are calculated. This involves deriving formulas for the numbers of code letters having various numbers of 0\´s. Numerical results are given for a quaternary code and are extended to the case where the quaternary channel has a null zone, so that erasures as well as errors may occur. For the type of signals and noise assumed, the balanced channel without a null zone is found to yield the better performance.
  • Keywords
    Error-correcting codes; Communication channels; Error correction codes; Galois fields; Helium; Information theory; Probability;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-1000
  • Type

    jour

  • DOI
    10.1109/TIT.1961.1057612
  • Filename
    1057612