Последовательное декодирование полярных кодов

В.Д. Милославская

Рассматривается задача декодирования полярных кодов. В рамках доклада будет представлен новый алгоритм их декодирования, основанный на  методе последовательного исключения. Предлагаемый алгоритм оперирует оценками вероятностей наиболее вероятных кодовых слов, соответствующих путям, хранящимся в стеке. Показано, что сложность предлагаемого алгоритма существенно ниже, чем у известных аналогов.