On the capabilities of codes to correct synchronization errors
- 1 January 1967
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 13 (1) , 95-105
- https://doi.org/10.1109/tit.1967.1053954
Abstract
A synchronization error is said to occur when either a bit which does not belong appears, or is detected in a channel between bits which were transmitted; or a bit which was transmitted is lost or not detected. A model for such a channel will be proposed, and a lower and upper bound on the redundancy necessary to correct a given error rate will be derived. We will consider the case of single synchronization error correction in detail, and stronger bounds will be derived for that case. We will consider multiple adjacent synchronization errors as a special case, and show that the bounds can be tightened in this case as well.Keywords
This publication has 9 references indexed in Scilit:
- On the construction of comma-free codesIEEE Transactions on Information Theory, 1965
- On synchronizable and PSK-synchronizable block codesIEEE Transactions on Information Theory, 1964
- Error-limiting coding using information-lossless sequential machinesIEEE Transactions on Information Theory, 1964
- Efficient error-limiting variable-length codesIEEE Transactions on Information Theory, 1962
- Bit loss and gain correction codeIEEE Transactions on Information Theory, 1962
- Synchronization of binary messagesIEEE Transactions on Information Theory, 1960
- Variable-Length Binary EncodingsBell System Technical Journal, 1959
- Comma-Free CodesCanadian Journal of Mathematics, 1958
- Error Detecting and Error Correcting CodesBell System Technical Journal, 1950