Методы мягкого декодирования линейных блоковых кодов

Постоянный рост объемов обрабатываемой информации ведет к повышению требований к системам передачи данных. Целью данной диссертационной работы является снижение задержки, вычислительной сложности и улучшение помехоустойчивости систем, основанных на линейных блоковых кодах, в частности на полярных кодах. Для достижения заданной цели были разработаны новые упрощенные алгоритмы декодирования и построения. В том числе, предложен упрощенный алгоритм декодирования с мягким выходом, осуществляющий двукратный проход по дереву рекурсии и позволяющий значительно уменьшить вычислительную и пространственную сложность декодирования по сравнению с существующими рекурсивными и нерекурсивными подходами. Разработан алгоритм обработки недвоичных ядер, основанный на рекурсивных решетках расширенных кодов, построенных на базе матрицы поляризующего ядра. Разработан приближенный метод построения недвоичных полярных кодов, использующий набор ядрозависимых функций пропускных способностей для оценки надежностей подканалов. Кроме того, предложен метод построения полярных кодов с шейпингом, основанный на обобщении схемы Хонды-Ямамото на случай недвоичных ядер поляризации, демонстрирующий заметный выигрыш от шейпинга и улучшение корректирующей способности в сравнении с многоуровневым двоичными полярными кодами.