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
Link To Document :
بازگشت