LDPC BP解码

        LDPC不同编码方式和算法，我将另开一篇文章来阐述。这篇仅讨论LDPC的BP译码中的一些公式推导和具体算法的实现。现在这些推导还在草稿纸上，我近几天会上传图片供大家参考。

Ⅰ.概率域公式推导

公式1：

公式1

公式1证明（数学归纳法）

公式1证明（二项式展开法）

 公式2

公式2

公式2证明

公式2证明（续）

 公式3

公式3

公式3证明

 公式4

公式4

公式4证明

 公式5

公式5

公式5证明

Ⅱ.对数域公式推导（SPA）

公式1

公式1

公式1证明

 公式2

公式2

公式2证明

公式2证明（续）

公式2证明（续）

公式2证明（续）

 公式3

公式3

公式3证明

公式4 

公式4

公式4证明

  Ⅲ.BP算法的理解

BP算法的流程理解

r(i,j)和q(i,j)的作用理解

比特翻转和BP的对比案例