A Construction of Synchronizable DC-balanced Error-Correcting Codes
https://doi.org/10.55648/1998-6920-2022-16-1-46-55
Abstract
The paper proposes a construction of error-correcting block codes with synchronization in packet serial data transmission over a noisy channel, which has a low complexity of encoder and decoder implementations. A study of corrective abilities of constructed codes in comparison with some concatenated codes is presented.
About the Authors
E. P. Machikina
Siberian State Universiry of Telecommunications and Information Sciences (SibSUTIS)
Russian Federation
Russian Federation
Elena P. Machikina, Candidate of phisical and mathematical sciences
Novosibirsk
V. G. Nasennik
Russian Federation
Vitaly G. Nasennik
References
1. Deng R. H., Herro M. A. DC-free coset codes. IEEE Transactions on Information Theory. 1988, vol. 34, pp. 786-792.
2. Wadayama T., Han Vinck A. J. DC-Free Binary Convolutional Coding. IEEE Transactions on Information Theory. 2002, vol. 48, No. 1, P. 162-172.
3. Skljar B. Cifrovaja svjaz’. Teoreticheskie osnovy i prakticheskoe primenenie. [Digital communication. Theoretical foundations and practical application]. Second edition, revised. Moscow: Williams, 2003.
4. Mercier H., Bhargava V. K., Tarokh V. A survey of error-correcting codes for channels with symbol synchronization errors. IEEE Communications Surveys & Tutorials. 2010, vol. 12, no. 1. pp. 87-96.
5. Widmer A. X., Franaszek P. A. A DC-Balanced, Partitioned-Block, 8B/10B Transmission Code. IBM Journal of Research and Development. 1983, vol. 27, no. 5, pp. 440–451.
6. Hjemming R. V. Teorija kodirovanija i teorija informacii. Perevod s anglijskogo S. I. Gel’fanda pod redakciej B. S. Cybakova [Coding theory and information theory. Translation from English]. Moscow: Radio and communication, 1983.
7. Levenshtejn V. I. Ocenki dlja kodov, obespechivajushhih ispravlenie oshibok i sinhronizaciju [Estimates for codes providing error correction and synchronization]. Problemy peredachi informacii [Problems of Information Transmission]. 1969, vol. 5, no. 2. pp. 3-13.
8. Piterson U., Ujeldon Je. Kody, ispravljajushhie oshibki. Perevod s anglijskogo pod redakciej R. L. Dobrushina i S. I. Samojlenko [Error-correcting codes. Translation from English]. Moscow: Mir, 1976.
Review
For citations:
Machikina E.P., Nasennik V.G. A Construction of Synchronizable DC-balanced Error-Correcting Codes. The Herald of the Siberian State University of Telecommunications and Information Science. 2022;(1):46-55. (In Russ.) https://doi.org/10.55648/1998-6920-2022-16-1-46-55
Views:
4842
Email this article 