О сложности решеток блоковых и сверточных кодов

Статья посвящена декодированию сверточных кодов методом максимального правдоподобия. Показано, как, исходя из проверочной матрицы, рассчитать сложность синдромной решетки [1, 2] для линейного блокового кода, и что эта решетка является минимальной по числу состояний. Рассчитана сложность декодирования (Ч)ЕП-кодов и полученные результаты применены к сверточным кодам. Приведена верхняя граница для сложности минимальной решетки сверточных кодов. Дано сравнение обычных и выколотых сверточных кодов.