Single error-correcting codes for asymmetric binary channels
- 1 June 1959
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 5 (2), 62-66
- https://doi.org/10.1109/tit.1959.1057489
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
This publication has 5 references indexed in Scilit:
- Some properties of nonbinary error-correcting codesIEEE Transactions on Information Theory, 1958
- A note off two binary signaling alphabetsIEEE Transactions on Information Theory, 1956
- On binary channels and their cascadesIEEE Transactions on Information Theory, 1955
- Binary codingTransactions of the IRE Professional Group on Information Theory, 1954
- Error Detecting and Error Correcting CodesBell System Technical Journal, 1950