• DocumentCode
    945467
  • Title

    A note on p -nary adjacent-error-correcting codes

  • Author

    Elspas, Bernard

  • Volume
    6
  • Issue
    1
  • fYear
    1960
  • fDate
    3/1/1960 12:00:00 AM
  • Firstpage
    13
  • Lastpage
    15
  • Abstract
    Binary group codes described by Abramson permit the correction of all single errors and all double errors in adjacent digits, with the use of significantly fewer check digits than codes capable of correcting all double-bit errors. This note considers the generalization of Abramson\´s codes to the p -nary case, where a symbol alphabet consisting of the digits 0, 1, \\cdots , p - 1 is used for transmission, p being a prime number. Examples of such p -nary codes are given, as well as necessary conditions for their existence. These codes bear the same relation to the p -nary Golay codes as Abramson\´s codes do to the familiar Hamming codes. Some as yet unanswered questions are raised, and suggestions for further possible generalizations are given.
  • Keywords
    Error-correcting codes; Circuit noise; Computer aided software engineering; Equations; Error correction; Error correction codes; Feedback; Information theory; Linearity; Parity check codes; Shift registers; Turning;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-1000
  • Type

    jour

  • DOI
    10.1109/TIT.1960.1057557
  • Filename
    1057557