BCJR алгоритм

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

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

Литература[править | править вики-текст]

  1. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv "Optimal Decoding of Linear Codes for minimizing symbol error rate" // IEEE Transactions on Information Theory, vol. IT-20(2), pp.284-287, March 1974. — 1948. — Т. 27. — С. 379-423, 623–656.