Title :
Single error-correcting codes for asymmetric binary channels
Author :
Kim, Wan H. ; Freiman, Charles V.
fDate :
6/1/1959 12:00:00 AM
Abstract :
In a highly-asymmetric binary channel it may be necessary to correct only those errors which result from incorrect transmission of one of the two code elements. Minimum weight-distance relationships and rules for generating single-error correcting codes in such situations are given. More code characters are generally obtained for a given character length than are obtained with codes designed for single-error correction in symmetric channels. Examples are given, including one which specifies the code which results in the highest average probability of correct transmission of equiprobable messages through a highly-asymmetric channel.
Keywords :
Error-correcting codes; Channel capacity; Error correction; Error correction codes; Information theory; Magnetic properties; Milling machines; Wide area networks;
Journal_Title :
Information Theory, IRE Transactions on
DOI :
10.1109/TIT.1959.1057489