Author:
Портной С.Л.,Никитин С.Е.,Волошин А.Д.,Антошкин Г.Д.
Abstract
Представлен обзор стандарта 3GPP 38.212 и известных реализаций двух важных классов кодов – полярных и кодов LDPC (Low-Density Parity-Check) – широко применяемых в современных системах хранения данных и связи вообще и мобильной связи в частности. В первой части статьи рассматриваются основные принципы работы кодов LDPC, их структура и методы кодирования. Указывается, что LDPC-коды являются одними из ключевых в стандартах сетей 5G и других беспроводных коммуникационных систем. Во второй части фокус сделан на полярные коды. Произведен обзор их математических основ, структур и принципов декодирования. Произведено сравнение эффективности алгоритмов кодирования и декодирования.
Reference13 articles.
1. Gallager R. Low-density parity-check codes // IRE Transactions on Information Theory. 1962. Vol. 8. No. 1. PP. 21−28.
2. Shannon C.E. A mathematical theory of communication // The Bell System Technical Journal. 1948. Vol. 27. No. 3. PP. 379–423.
3. Овинников А.А. Способ идентификации циклов в графах Таннера LDPC-кодов на основе пересечений коротких замкнутых структур в протографах // Цифровая обработка сигналов. 2016. № 4. С. 26−30.
4. Солтанов А.Г. Схемы декодирования и оценка эффективности LDPC-кодов. Применение, преимущества и перспективы развития. Безопасность информационных технологий // 2010. Т. 17. № 2. С. 61–67.
5. Ле В.Ш. Оптимизация алгоритма декодирования min-sum для кодов с низкой плотностью проверок на четность // Труды МФТИ. 2021. Т. 13. № 1. С. 16−23.