BCJR算法的名称是由4个发明人名字的首字母命名的。4个发明人分别是Bahl,Cocke Jelinek和Raviv。这是数字通信的最广泛的两个算法之一（另一个是维特比算法）。
这个算法在1974年提出后，直到20年后才得以广泛套用。当时的4位发明人均是IBM的员工，在IBM研究实验室工作。IBM它列为IBM对人类最大的贡献之一。并把贴在加洲阿莫顿实验室（Amanden Research Labs）。
基本介绍
- 外文名BCJRAlgorithm
- 分类计算机算法
- 用途数字通信
算法定义
BCJR算法是一种定义在格线图上的用来最大化纠错编码的后验机率的算法，主要用于卷积编码。这种算法以它的发明者的名字命名，分别是Bahl, Cocke,Jelinek 和 Raviv。这个算法对于现在的叠代的纠错编码来说是非常重要的，其中包括Turbo码和低密度部分检错编码。
算法步骤
基于格型结构
计算前向机率
计算后向机率
基于其他信息（例如高斯白噪声的方差，二进制对称信道的位交叉机率）计算出平滑的机率。
衍生算法
SBGT BCJR
Berrou, Glavieux and Thitimajshima Simplification.
Log-Map BCJR
Max-Log-Map BCJR
相关算法
前向后向算法，最大后验机率估计，隐马尔科夫模型
参考文献
^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.
^Sichun Wang and Franois 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
^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.
扩展阅读
The on-line textbook:资讯理论，推理和学习算法 Information Theory, Inference, and Learning Algorithms, byDavid J.C. MacKay, discusses the BCJR algorithm in chapter 25.