BCJR算法

目录

·算法步骤
·衍生算法
·相关算法

BCJR算法的名称是由4个发明人名字的首字母命名的。4个发明人分别是Bahl,Cocke Jelinek和Raviv。这是数字通信的最广泛的两个算法之一（另一个是维特比算法）。

这个算法在1974年提出后，直到20年后才得以广泛应用。当时的4位发明人均是IBM的员工，在IBM研究实验室工作。IBM将它列为IBM对人类最大的贡献之一。并把贴在加洲阿莫顿实验室（Amanden Research Labs）。

BCJR算法是一种定义在网格图上的用来最大化纠错编码的后验概率的算法，主要用于卷积编码。这种算法以它的发明者的名字命名，分别是Bahl, Cocke,Jelinek 和 Raviv。这个算法对于迭代的纠错编码来说是非常重要的，其中包括Turbo码和低密度部分检错编码。

基于格型结构：

计算前向概率；

计算后向概率；

基于其他信息（例如高斯白噪声的方差，二进制对称信道的位交叉概率）计算出平滑的概率。

SBGT BCJR：

Berrou, Glavieux and Thitimajshima Simplification；

Log-Map BCJR：

Max-Log-Map BCJR。

前向后向算法，最大后验概率估计，隐马尔科夫模型。