Алгоритм BCJR

Алгоритм Баля-Кокка-Елинека-Равива (BCJR) представляет собой алгоритм максимального апостериорного декодирования кодов с исправлением ошибок, определенных на решетках (в основном сверточных кодов ). Алгоритм назван в честь его изобретателей: Баля, Кока, Елинека и Равива. ^[1] Этот алгоритм имеет решающее значение для современных кодов с исправлением ошибок с итеративным декодированием, включая турбокоды и коды с низкой плотностью проверки четности .

Необходимые шаги

На основе решетки :

Вычисление прямых вероятностей $\alpha$
Вычисление обратных вероятностей $\beta$
Вычисление сглаженных вероятностей на основе другой информации (например, дисперсии шума для AWGN , вероятности пересечения битов для двоичного симметричного канала )

Упрощение Берру, Главье и Титимайшимы. ^[2]

Платформа Susa реализует алгоритм BCJR для кодов прямого исправления ошибок и выравнивания каналов на C++.

^ Бахл, Л.; Кок, Дж.; Елинек, Ф.; Равив, Дж. (март 1974 г.). «Оптимальное декодирование линейных кодов для минимизации частоты ошибок символов». Транзакции IEEE по теории информации . 20 (2): 284–7. дои : 10.1109/TIT.1974.1055186 .
^ Ван, Сычунь; Патенауд, Франсуа (2006). «Систематический подход к модифицированным алгоритмам BCJR MAP для сверточных кодов» . Журнал EURASIP по прикладной обработке сигналов . 2006 : 95360. Бибкод : 2006EJASP2006..242W . дои : 10.1155/ASP/2006/95360 .
^ Робертсон, П.; Хехер, П.; Виллебрун, Э. (1997). «Оптимальные и субоптимальные апостериорные алгоритмы максимума, подходящие для турбодекодирования» . Европейские сделки по телекоммуникациям . 8 (2): 119–125. дои : 10.1002/ett.4460080202 .