Алгоритм BCJR является алгоритмом максимального апостериорного декодирования кодов с исправлением ошибок , определенных на решетках ( в основном сверточные коды ). Алгоритм назван в честь его изобретателей: Бала, Кока, Елинека и Равива. [1] Этот алгоритм имеет решающее значение для современных итеративно декодируемых кодов с исправлением ошибок, включая турбокоды и коды с низкой плотностью проверки на четность .
Вовлеченные шаги
На основе шпалеры :
- Вычислить прямые вероятности
- Вычислить обратные вероятности
- Вычислить сглаженные вероятности на основе другой информации (например, дисперсии шума для AWGN , вероятности пересечения битов для двоичного симметричного канала )
Вариации
SBGT BCJR
Упрощение Берру, Главье и Титимайшимы. [2]
Лог-карта BCJR
Реализации
- Платформа Susa реализует алгоритм BCJR для кодов прямого исправления ошибок и выравнивания каналов на C ++.
Смотрите также
Рекомендации
- ^ L.Bahl, J.Cocke, F.Jelinek и J.Raviv, "Оптимальное декодирование линейных кодов для минимизации коэффициента ошибок символа", IEEE Transactions on Information Theory, vol. IT-20 (2), стр. 284-287, март 1974 г.
- ^ Сичун Ван и Франсуа Патенауд, "Систематический подход к модифицированным алгоритмам BCJR MAP для сверточных кодов", Журнал EURASIP по прикладной обработке сигналов , вып. 2006 г., идентификатор статьи 95360, 15 страниц, 2006 г. doi : 10.1155 / ASP / 2006/95360
- ^ П. Робертсон, П. Хохер и Э. Виллебрун, "Оптимальные и субоптимальные апостериорные алгоритмы максимума, подходящие для турбо-декодирования", European Transactions on Telecommunications, Vol. 8, 1997.
Внешние ссылки
- Онлайн учебник: теория информации, Умозаключение, и алгоритмы обучения , с помощью Дэвида JC Маккея , обсуждает алгоритм BCJR в главе 25.
- Реализация алгоритма BCJR в среде обработки сигналов Susa