LDPC和积译码示例详解

LDPC软译码过程：

输入(Input)：

    检验矩阵H，信道后验概率pn(x)=p(cn=x|rn)，最大迭代次数L（x为0或1）.

初始化(Initialization)：

    set qnm(x)=pn(x) for all (m,n) with H(m,n)=1

校验节点更新(Horizontal Step)：

    for each (m,n) with H(m,n)=1，

    compute dqnm=qnm(0)-qnm(1), 

                   drmn=#dqmn'(where n' belong to Nm,n , 在这里#表示连乘符号)

                   rmn(1)=(1-drmn)/2, rmn(0)=(1+drmn)/2.

变量节点更新(Vertical Step)：

    for each (m,n) with H(m,n)=1，

    compute qnm(0)=a1pn(0)#rm'n(0)

                   qnm(1)=a1pn(1)#rm'n(1) (where m' belong to Mn,m ; and a1 is chosen so qnm(0)+qnm(1)=1 )

计算伪后验概率(Pseudoposterior probabilities)：

    qn(0)=a2pn(0)#rm'n(0)

    qn(1)=a2pn(1)#rm'n(1) (where m' belong to Mn ; and a2 is chosen so qn(0)+qn(1)=1 )

译码尝试(Make a tentative decision)：

    set cn=1 if qn(1)>0.5, else set cn=0

    if cnH'=0, then stop. otherwise, if iterations<L, loop to Horizontal Step. Otherwise, declare a decoding failure and stop.

    

LDPC和积译码示例：

1

2

3

4

5

6

7