[发明专利]一种多元LDPC译码方法、计算机存储介质及计算机

说明书

本发明涉及一种多元LDPC译码方法、计算机存储介质及计算机，其方法包括，S1初始化变量结点置信度向量；S2进行本次迭代校验，判断是否成功；若否则执行S3；若是则执行S7；S3记录校验结点失败的总个数和连续迭代校验的失败次数；S4若校验结点失败的总个数大于第一阈值,则将连续迭代校验的失败次数加一，然后执行S5；否则将连续迭代校验的失败次数清零，然后执行S6；S5若连续迭代检验的失败次数大于第二阈值，并且当前迭代校验的次数大于第三阈值则执行S7；否则执行S6；S6更新变量结点置信度向量且反馈至S2；S7停止迭代校验。通过比较连续若干次迭代校验过程中校验结点失败个数情况来提前停止迭代减少计算量，改善译码性能。

技术领域

本发明涉及到GNSS系统领域多元LDPC信道译码，尤其涉及到在保证 性能要求的情况下如何减少多元LDPC译码计算量的方法、计算机存储介质 及计算机。

背景技术

北斗导航B-CNAV1电文在B1C信号中播发，该电文的子帧2的编码格式 为64元有限域LDPC(n＝200,k＝100)，其中信息长度k＝100个码字符号即600 个比特，校验位为n-k＝100个码字同样为600个比特，其有限域为GF(2⁶)， 对应的本原多项式为p(x)＝1+x+x⁶，每个编码输出的码字由6个比特构成。 多元LDPC编码生成的码字c＝(c₀,c₁,...,c_n-1)，c_n∈GF(q),q＝2^r,r＝6，经过无 线信道传输后，接收端得到的接收序列y＝(y₀,y₁,...,y_n-1)，其中y_n＝(y_n，0，y_n，1，...，y_n，r-1)，r＝6为码字符号c_n对应的接收符号信 息。

校验矩阵H_M*N，其中元素为h_i,j，若h_i,j≠0，则校验结点CN与变量结点VN 之间相连并可以相互传递置信度信息，校验矩阵是规则矩阵，其行重为4， 列重为2。H_M*N中的每一行对应一个校验结点CN，每一列对应一个变量结 点VN。由变量结点VN_j传递给相连校验结点CN_i (i∈M_j,M_j＝{i:0≤i＜M,h_i,j≠0},0≤j＜N)的置信度向量表示为V2C_j,i，可 用于计算校验结点CN_i的校验和；由校验结点CN_i传递给相连的变量结点VN_j (j∈N_i,N_i＝{j:0≤j＜N,h_i,j≠0},0≤i＜M)的置信度向量表示为C2V_i,j，可用 于估算变量结点VN_j的符号值。采用置信度传播译码算法，根据H_M*N来逐次 迭代更新V2C_j,i和C2V_i,j，并通过逐次校验来判断校正后的估计信息是否正 确，从而实现对传输码字c的估计。

LDPC译码算法常见的是扩展最小和算法(EMS)，是一种基于置信度传播 的迭代译码算法。其算法流程如下：

第一步：根据每个码字符号对应的接收向量y_j计算置信度向量 L_j(0≤j＜n)，其中L_j＝(x,LLR(x)),x∈GF(q),q＝2^r,LLR(x)为有限域元素的对 数似然比；利用L_j初始化各变量结点VN_j的所有V2C_j,i向量。

第二步：更新判决符号并且进行校验；