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 N -tuples of M -ary digits, where M is the power of a prime. The length N of the letters must be given by N = (M^k - 1)/(M - 1) , where k 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 :
بازگشت