ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Алгоритмы итеративного приема кодов-произведений на основе низкоплотностных кодов проективной геометрии

Назаров Л.Е.
Институт радиотехники и электроники им. В.А. Котельникова РАН, Фрязинский филиал, http://fire.relarn.ru/
г. Фрязино 141190, Московская область, Российская Федерация
E-mail: levnaz2018@mail.ru

Поступила 24.05.2020, рецензирована 15.06.2020, принята 22.08.2020

Аннотация. Приведены результаты исследований наиболее эффективных алгоритмов итеративного посимвольного приема корректирующих (помехоустойчивых) кодов-произведений (блоковых турбо-кодов), формируемых на основе составляющих блоковых кодов. В качестве составляющих кодов используются помехоустойчивые блоковые низкоплотностные коды конечной проективной геометрии с циклической структурой, что определяет низкую сложность формирования алгоритмов формирования кодовых слов и алгоритмов приема. Показано, что при приеме этих кодов-произведений можно применить алгоритмы итеративного приема, разработанные для общего класса низкоплотностных кодов, в частности, алгоритм BP (belief propagation) и его модификация MIN_SUM_BP. Даны результаты моделирования этих алгоритмов итеративного приема для ряда рассматриваемых кодов-произведений и канала с аддитивным белым гауссовским шумом. Показано, что вероятностные кривые при применении исследуемых алгоритмов итеративного приема для рассматриваемых кодов-произведений близки к вероятностным кривым теоретических верхних границ случайного кодирования, что определяет перспективность их использования при организации помехоустойчивой передачи информации.

Ключевые слова: помехоустойчивость, коды-произведения, корректирующие низкоплотностные коды, помехи, сигналы, итеративный прием

УДК 621.391.01

РЭНСИТ, 2020, 12(3):399-406 DOI: 10.17725/rensit.2020.12.399.

Полнотекстовая электронная версия статьи – на вебсайтах http://elibrary.ru и http://rensit.ru/vypuski/article/348/12(3)399-406.pdf