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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.