DocumentCode
945467
Title
A note on
-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
-nary case, where a symbol alphabet consisting of the digits
is used for transmission,
being a prime number. Examples of such
-nary codes are given, as well as necessary conditions for their existence. These codes bear the same relation to the
-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.
-nary case, where a symbol alphabet consisting of the digits
is used for transmission,
being a prime number. Examples of such
-nary codes are given, as well as necessary conditions for their existence. These codes bear the same relation to the
-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
Link To Document