Новый класс кодов с локализацией ошибок и его помехоустойчивость: основная идея

Обложка

Цитировать

Полный текст

Открытый доступ Открытый доступ
Доступ закрыт Доступ предоставлен
Доступ закрыт Доступ платный или только для подписчиков

Аннотация

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

Полный текст

Доступ закрыт

Об авторах

В. В. Зяблов

ИППИ РАН им А.А. Харкевича

Автор, ответственный за переписку.
Email: zyablov@iitp.ru

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

Россия

С. Л. Портной

НИУ ВШЭ

Email: sportnoy@hse.ru

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

Россия

С. Е. Никитин

МИЭМ НИУ ВШЭ

Email: snikitin@hse.ru

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

Россия

А. Д. Волошин

МИЭМ НИУ ВШЭ

Email: advoloshin@edu.hse.ru

магистрант

Россия

Н. С. Клюев

МИЭМ НИУ ВШЭ

Email: nsklyuev@edu.hse.ru

магистрант

Россия

Список литературы

  1. Shannon C.E. A mathematical theory of communication // The Bell System Technical Journal. 1948. Vol. 27. No. 3. PP. 379–423.
  2. Hamming R.W. Error detecting and error correcting codes // The Bell System Technical Journal. 1950. Vol. 29. No. 2. PP. 147–160.
  3. Elias P. Error-free Coding // Transactions of the IRE Professional Group on Information Theory. 1954. Vol. 4. No. 4. PP. 29–37.
  4. 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.
  5. Галлагер Р. Теория информации и надежная связь. М.: Советское радио, 1974. 720 c.
  6. Gallager R. Low-density parity-check codes // IRE Transactions on Information Theory. 1962. Vol. 8. No. 1. PP. 21–28.
  7. Форни Д. Каскадные коды. М.: Наука, 1970. 207 c.
  8. Блох Э., Зяблов В. Обобщение каскадных кодов. М.: Связь, 1976. 240 c.
  9. Гинзбург В.В. Многомерные сигналы для непрерывного канала // Проблемы передачи информации. 1984. Т. 20. № 1. С. 28–46.
  10. Ungerboeck G. Trellis-coded modulation with redundant signal sets. Part I: introduction // IEEE Communications Magazine. 1987. Vol. 25. No. 2. PP. 5–11.
  11. Зяблов В.В. и др. Высокоскоростная передача сообщений в реальных каналах. М.: Радио и связь, 1991. 287 c.
  12. 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.
  13. PP TS 38.212. Multiplexing and channel coding (Release 18). 2023.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
Скачать
2. Рис.1. Иллюстрация процесса кодирования кода

Скачать (1MB)
Метаданные
3. Рис.2. Сравнение вероятности ошибки на бит от отношения сигнал/шум (ОСШ) для предлагаемого алгоритма декодирования (32,16,8) и декодирования по МП для (32, 15, 8)

Скачать (928KB)
Метаданные
4. Рис.3. Сравнение вероятности ошибки на бит от ОСШ для кодов с локализацией ошибок с внешними кодами Рида ‒ Соломона длины 4

Скачать (1MB)
Метаданные
5. Рис.4. Сравнение вероятности ошибки на блок от ОСШ для кодов с локализацией ошибки и полярных кодов 5G NR

Скачать (1MB)
Метаданные

© Зяблов В.В., Портной С.Л., Никитин С.Е., Волошин А.Д., Клюев Н.С., 2025