BCJRアルゴリズム

BCJRアルゴリズムとは、誤り検出訂正（主に畳み込み符号）の事後確率最大化復号のアルゴリズムである。名称は発明者である 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.

外部リンク

• The on-line textbook: Information Theory, Inference, and Learning Algorithms, by David J.C. MacKay. chapter 25 でBCJRアルゴリズムを扱っている。