Русская Википедия:BCJR-алгоритм

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

BCJR-алгоритм — алгоритм декодирования по методу максимума апостериорной вероятности (МАP) контролирующих ошибки кодов, определённых на решётках (к примеру, свёрточный код). Алгоритм обычно используется для итеративных схем декодирования кодов, таких как турбо-коды и код с малой плотностью проверок на чётность (LDPC-код).

Алгоритм назван по первым буквам фамилий его изобретателей: Bahl, Cocke, Jelinek и Raviv. [1]

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

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

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

Вариации

SBGT BCJR

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

Лог-карта BCJR[3]

Реализация

См. также

Ссылки

  1. Шаблон:Статья
  2. Sichun Wang and François Patenaude, "A Systematic Approach to Modified BCJR MAP Algorithms for Convolutional Codes," EURASIP Journal on Applied Signal Processing, vol. 2006, Article ID 95360, 15 pages, 2006. doi:10.1155/ASP/2006/95360 Шаблон:Wayback
  3. P. Robertson, P. Hoeher and E. Villebrun, "Optimal and Sub-Optimal Maximum A Posteriori Algorithms Suitable for Turbo Decoding", European Transactions on Telecommunications, Vol. 8, 1997.