Апостериорно-вероятностное декодирование несистематических блоковых кодов

Рассматривается проблема посимвольного апостериорно-вероятностного (АПВ) декодирования информационных символов несистематического блокового кода с помощью кодовой решетки. Эта проблема возникает, в частности, при декодировании обобщенных каскадных кодов. Известный алгоритм BCJR, примененный к минимальной кодовой решетке, решения не дает. Вводится понятие расширенной кодовой решетки (и дуальной к ней) блокового кода. Эти решетки включают информационные символы кода в явном виде и позволяют решить задачу с помощью алгоритма ВСJR. Исследуется сложность расширенных решеток.