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
-tuples of
-ary digits, where
is the power of a prime. The length
of the letters must be given by
, where
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.
-tuples of
-ary digits, where
is the power of a prime. The length
of the letters must be given by
, where
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
Link To Document