• DocumentCode
    944340
  • Title

    Some properties of nonbinary error-correcting codes

  • Author

    Lee, C.Y.

  • Volume
    4
  • Issue
    2
  • fYear
    1958
  • fDate
    6/1/1958 12:00:00 AM
  • Firstpage
    77
  • Lastpage
    82
  • Abstract
    An error-correcting code may be thought of as a subset S_0 of points belonging to a set S in which a metric is defined such that the distance between every pair of distinct points of S_0 is larger than some given number. In Hamming\´s original formulation, S was taken to be the set of all 2^n n -bit binary numbers and the distance between a pair of binary numbers s and t was taken to be the number of bits of s which do not agree with the corresponding bits of t . In this note we shall take S to be the set of all n -tuples in which each coordinate of an n -tuple can assume one of k integral values: 0, 1, \\cdots , k - 1 , with k \\geq q 2 . Properties of these nonbinary codes will be discussed.
  • Keywords
    Error-correcting codes; Binary codes; Counting circuits; Encoding; Error correction codes; Instruments; Personal communication networks; Telephony; Wheels;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-1000
  • Type

    jour

  • DOI
    10.1109/TIT.1958.1057446
  • Filename
    1057446