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.