[发明专利]一种基于CRC校验码的LDPC码后处理译码方法

权利要求书

1.一种基于CRC校验码的LDPC码后处理译码方法，其特征是，包括如下步骤：

1)执行LBP译码方法；

2)CRC校验：在步骤1)LBP译码方法结束时对译码判决结果执行CRC校验，执行CRC校验判决，若校验成功，则判决译码成功并停止译码；否则执行下一步；

3)LLR值排序：对错误帧中变量节点的后验LLR值按升序排列，得到有序的节点序列；

4)目标节点的选取：从已排序的节点序列中选取前若干个目标节点组成BN集；

5)节点翻转：依次翻转BN集内信息节点的初始LLR值；

6)再次CRC校验：在后处理阶段再次对译码判决结果执行CRC校验，若校验成功，则判决译码成功并停止译码，否则跳转到步骤5)继续翻转。

2.根据权利要求1所述的基于CRC校验码的LDPC码后处理译码方法，其特征是，步骤1)中所述LBP译码方法包括如下步骤：

(1)初始化：假设矩阵H_M×N为LDPC码的校验矩阵，M为校验节点数，N为变量节点数，编码后的码字c＝(c₁,c₂,...,c_n)经BPSK调制后映射为传输码字x＝(x₁,x₂,...x,_n)，其中x_n＝1-2c_n，n＝1,2,...,N，经AWGN信道加噪后的信号y＝(y₁,y₂,...,y_n)，其中y_n＝x_n+n_n，n_n表示第n个码元叠加的高斯噪声，y_n是均值为x，方差为σ²的高斯噪声；H_mn＝1表示校验节点m与变量节点n之间有一条边相连，令M(n)和M(n)\m分别表示变量节点n的相邻节点及除校验节点m外变量节点n的所有相邻节点；令N(m)和N(m)\n分别表示校验节点m的相邻节点及除变量节点n外校验节点的所有相邻节点，令信道的初始消息为L(P_n)，则变量节点传递给校验节点的初始消息为L⁽⁰⁾(q_mn)＝L(P_n)＝2y_n/σ²，并将所有层的校验节点消息初始化为0；

(2)消息更新：对所有的检验节点m和与其相邻的检验节点n∈N(m)，在第l次迭代时，变量节点传向校验节点的消息为：

对所有的变量节点n和与其相邻的检验节点m∈M(n)，在第l次迭代时，校验节点传向变量节点的消息为：L^(l)(q_mn)＝L^(l-1)(q_n)-L^(l-1)(r_mn)，

对所有变量节点计算硬判决消息：L^(l)(q_n)＝L^(l-1)(q_n)-L^(l-1)(r_mn)+L^(l)(r_mn)；

(3)译码判决：将L^(l)(q_n)的值与零作比较，若L^(l)(q_n)＜0，则否则为0；

(4)伴随式判决：如果伴随式H_MxNc^T＝0或达到最大迭代次数，则结束译码，否则返回步骤(2)继续迭代。