RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2020, том 56, выпуск 4, страницы 19–34 (Mi ppi2326)

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

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

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

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

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

Аннотация: Завершено описание процедуры топологического расширения двудольного графа без параллельных ветвей в плоскости изменения структуры циклов длины до $10$ включительно. На основании предыдущих работ дополнен набор теорем, определяющих правила преобразования циклов и маршрутов в результате перехода от протографа к графу Таннера. Предложена процедура определения наличия цикла длины $10$ в расширенном графе путем анализа протографа.

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

УДК: 621.391 : 519.725

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

DOI: 10.31857/S0555292320040038


 Англоязычная версия: Problems of Information Transmission, 2020, 56:4, 317–331

Реферативные базы данных:


© МИАН, 2024