Алгоритм BCJR - BCJR algorithm

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

Вовлеченные шаги

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

• Вычислить прямые вероятности ${displaystyle alpha }$
• Вычислить обратные вероятности ${displaystyle eta }$
• Вычислить сглаженные вероятности на основе другой информации (например, дисперсии шума для AWGN, вероятность битового кроссовера для двоичный симметричный канал )

Вариации

SBGT BCJR

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

Лог-карта BCJR

^[3]

Реализации

• Сузы framework реализует алгоритм BCJR для упреждающее исправление ошибок коды и выравнивание каналов на C ++.

Смотрите также

• Вперед-назад алгоритм
• Максимальная апостериорная (MAP) оценка
• Скрытая марковская модель

Рекомендации

1. L.Bahl, J.Cocke, F.Jelinek и J.Raviv, "Оптимальное декодирование линейных кодов для минимизации коэффициента ошибок символа", IEEE Transactions on Information Theory, vol. IT-20 (2), стр. 284-287, март 1974 г.
2. Сичун Ван и Франсуа Патенауд, «Систематический подход к модифицированным алгоритмам BCJR MAP для сверточных кодов», Журнал EURASIP по прикладной обработке сигналов, т. 2006 г., идентификатор статьи 95360, 15 страниц, 2006 г. Дои:10.1155 / ASP / 2006/95360
3. П. Робертсон, П. Хохер и Э. Виллебрун, "Оптимальные и субоптимальные апостериорные алгоритмы максимума, подходящие для турбо-декодирования", European Transactions on Telecommunications, Vol. 8, 1997.

внешняя ссылка

• Онлайн-учебник: Теория информации, выводы и алгоритмы обучения, к Дэвид Дж. К. Маккей, обсуждает алгоритм BCJR в главе 25.
• Реализация алгоритма BCJR в среде обработки сигналов Susa