sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИ10.55648/1998-6920-2022-16-1-46-55sibsutis-119Research ArticleСтатьиКонструкция равновесных корректирующих кодов с синхронизациейA Construction of Synchronizable DC-balanced Error-Correcting CodesМачикинаЕ. П.MachikinaE. P.

Мачикина Елена Павловна, к.ф.-м.н., доцент, доцент кафедры прикладной математики и кибернетики

630102, Новосибирск, ул. Кирова, 86, тел. (383) 269-82-72

Elena P. Machikina, Candidate of phisical and mathematical sciences

Novosibirsk

machikina@sibguti.ruhttps://orcid.org/0000-0002-7654-6953НасенникВ. Г.NasennikV. G.

Насенник Виталий Геннадьевич

Vitaly G. Nasennik

vitaly.nasennik@gmail.comСибГУТИРоссияSiberian State Universiry of Telecommunications and Information Sciences (SibSUTIS)Russian Federation202213052022014655Copyright © Мачикина Е.П., Насенник В.Г., 20222022Мачикина Е.П., Насенник В.Г.Machikina E.P., Nasennik V.G.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/119

В статье предлагается конструкция корректирующего блочного кода с возможностью синхронизации при пакетной последовательной передаче данных в зашумленном канале, который имеет невысокую сложность реализации кодера и декодера. Проведено исследование корректирующей способности построенных кодов в сравнении с некоторыми каскадными кодами.

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.

равновесные кодыкоды с синхронизациейисправление ошибокDC-freeDC-balancedRLLDC-free codesDC-balanced codessynchronizable codesforward error correctionRLL codesReferencesDeng R.H., Herro M.A. DC-free coset codes // IEEE Transactions on Information theory. 1988. V.34. P. 786–792.Deng R. H., Herro M. A. DC-free coset codes. IEEE Transactions on Information Theory. 1988, vol. 34, pp. 786-792.Wadayama Т., Han Vinck A. J. DC-Free Binary Convolutional Coding // IEEE Transactions on Information theory. 2002. V.48, №1, P. 162–172.Wadayama T., Han Vinck A. J. DC-Free Binary Convolutional Coding. IEEE Transactions on Information Theory. 2002, vol. 48, No. 1, P. 162-172.Скляр Б. Цифровая связь. Теоретические основы и практическое применение. Второе издание, исправленное. М.: Вильямс, 2003.Skljar B. Cifrovaja svjaz’. Teoreticheskie osnovy i prakticheskoe primenenie. [Digital communication. Theoretical foundations and practical application]. Second edition, revised. Moscow: Williams, 2003.Mercier H., Bhargava V. K., Tarokh V. A survey of error-correcting codes for channels with symbol synchronization errors // IEEE Communications Surveys & Tutorials. 2010. V.12, №1, P. 87–96.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.Widmer A. X., Franaszek P. A. A DC-Balanced, Partitioned-Block, 8B/10B Transmission Code // IBM Journal of Research and Development. 1983. V.27, №5, P. 440–451.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.Хэмминг Р. В. Теория кодирования и теория информации. Перевод с английского С. И. Гельфанда под редакцией Б. С. Цыбакова. М.: Радио и связь, 1983.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.Левенштейн В. И. Оценки для кодов, обеспечивающих исправление ошибок и синхронизацию // Проблемы передачи информации. 1969. Т. 5, В. 2, с. 3–13.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.Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. Перевод с английского под редакцией Р. Л. Добрушина и С. И. Самойленко. М.: МИР, 1976.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.

The authors declare that there are no conflicts of interest present.