Last MileLast MileПервая миля2070-8963Technosphera JSC67886410.22184/2070-8963.2025.125.1.64.69СЕТЕВАЯ ИНФРАСТРУКТУРАResearch ArticleNew class of codes with error localization and its noise immunity: the basic ideaНовый класс кодов с локализацией ошибок и его помехоустойчивость: основная идеяZyablovV. V.ЗябловВ. В.
Russian Federation

д.т.н., главный научный сотрудник

zyablov@iitp.ruPortnoyS. L.ПортнойС. Л.
Russian Federation

д.т.н., проф. Московского института электроники и математики им. А. Н.Тихонова

sportnoy@hse.ruNikitinS. E.НикитинС. Е.
Russian Federation

ст. преподаватель

snikitin@hse.ruVoloshinA. D.ВолошинА. Д.
Russian Federation

магистрант

advoloshin@edu.hse.ruKlyuevN. S.КлюевН. С.
Russian Federation

магистрант

nsklyuev@edu.hse.ruИППИ РАН им А.А. ХаркевичаНИУ ВШЭМИЭМ НИУ ВШЭ24042025164692404202524042025Copyright ©; 2025, Zyablov V.V., Portnoy S.L., Nikitin S.E., Voloshin A.D., Klyuev N.S.Copyright ©; 2025, Зяблов В.В., Портной С.Л., Никитин С.Е., Волошин А.Д., Клюев Н.С.2025Zyablov V.V., Portnoy S.L., Nikitin S.E., Voloshin A.D., Klyuev N.S.Зяблов В.В., Портной С.Л., Никитин С.Е., Волошин А.Д., Клюев Н.С.https://journals.eco-vector.com/2070-8963/article/view/678864

The possibility of rethinking the established code constructions is considered. The new modification of traditional cascade and generalized cascade codes is offered, that in turn creates essentially new family of codes and opens prospects for development of new decoding algorithms. Three examples of development of codes with error localization and results of their modelling are resulted. Directions of the further researches of new classes of codes are described.

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

noise-immune codingcascade codesReed – Solomon codecodes with error localisationcascading of codes with error localisationпомехоустойчивое кодированиекаскадные кодыкод Рида – Соломонакоды с локализацией ошибоккаскадирование кодов с локализацией ошибокShannon C.E. A mathematical theory of communication // The Bell System Technical Journal. 1948. Vol. 27. No. 3. PP. 379–423.Hamming R.W. Error detecting and error correcting codes // The Bell System Technical Journal. 1950. Vol. 29. No. 2. PP. 147–160.Elias P. Error-free Coding // Transactions of the IRE Professional Group on Information Theory. 1954. Vol. 4. No. 4. PP. 29–37.Berrou C. et al. Near Shannon limit error-correcting coding and decoding: Turbo-codes // Proceedings of IEEE International Conference on Communications, Geneva, Switzerland. 1993. Vol. 2. PP. 1064–1070.Галлагер Р. Теория информации и надежная связь. М.: Советское радио, 1974. 720 c.Gallager R. Low-density parity-check codes // IRE Transactions on Information Theory. 1962. Vol. 8. No. 1. PP. 21–28.Форни Д. Каскадные коды. М.: Наука, 1970. 207 c.Блох Э., Зяблов В. Обобщение каскадных кодов. М.: Связь, 1976. 240 c.Гинзбург В.В. Многомерные сигналы для непрерывного канала // Проблемы передачи информации. 1984. Т. 20. № 1. С. 28–46.Ungerboeck G. Trellis-coded modulation with redundant signal sets. Part I: introduction // IEEE Communications Magazine. 1987. Vol. 25. No. 2. PP. 5–11.Зяблов В.В. и др. Высокоскоростная передача сообщений в реальных каналах. М.: Радио и связь, 1991. 287 c.Arıkan E. Channel polarization: A method for constructing capacity achieving codes for symmetric binary-input memoryless channels // IEEE Transactions on Information Theory. 2009. Vol. 55. No. 7. PP. 3051–3073.PP TS 38.212. Multiplexing and channel coding (Release 18). 2023.