А. В. Харин, К. Н. Заверткин, А. А. Овинников, “Обнаружение циклов длины 8 в графе Таннера квазициклического МПП-кода по результатам анализа протографа”, Пробл. передачи информ., 2020, том 56, выпуск 2,страницы 82

Эта публикация цитируется в 5 статьях

Теория кодирования

Обнаружение циклов длины 8 в графе Таннера квазициклического МПП-кода по результатам анализа протографа

А. В. Харин, К. Н. Заверткин, А. А. Овинников

Рязанский государственный радиотехнический университет им. В.Ф. Уткина, факультет радиотехники и телекоммуникаций, кафедра телекоммуникаций и основ радиотехники

Аннотация: Предложена процедура идентификации циклов длины 8 в графе Таннера, основанная на анализе маршрутов в протографе. Сформулирован и доказан ряд теорем, которые вводят правила идентификации циклов и ограничивают число анализируемых подграфов. Для их различения предложен набор параметров, однозначно определяющих группу анализируемых маршрутов в протографе.

Ключевые слова: граф Таннера, протограф, расширенный граф, объединение циклов, базовое уравнение, метрика связанности цикла, МПП-код.

УДК: 621.391.15 : 519.725

Поступила в редакцию: 05.07.2019
После переработки: 08.05.2020
Принята к печати: 12.05.2020

DOI: 10.31857/S0555292320020035