[发明专利]加快分层的非规则低密度校验码译码译码器收敛速度的方法

摘要

一种信道编码技术领域的非规则低密度校验码迭代译码的提前终止方法，本发明中，根据非规则低密度校验码的信息结点的度数差异较大的特点，采用按列分层的置信传播技术进行译码的时候，在每一个子矩阵迭代过程结束时，判断该层的信息结点的度数是否大于某个门限值，如果大于预设的门限值，则该子矩阵再进行一次迭代，否则进入下一子矩阵的迭代过程。直到达到最大的迭代次数。本发明采用部分度数较大的信息结点重复迭代的方法，加快译码过程的收敛速度，减少总的迭代次数，增加译码器的吞吐量。

主权项

1、一种加快分层的非规则低密度校验码译码收敛速度的方法，其特征在于，包括如下步骤：步骤一，设置译码过程的最大迭代次数iter_max，信息结点的度数门限值为λ_deg，初始化迭代次数Iteration＝1；步骤二，初始化子矩阵的标示数i＝1；步骤三，初始化迭代标志RptFlag＝0；步骤四，根据接收比特对数似然比值初始化第i个子矩阵相关的信息结点的后验概率似然比，∀j∈(NStarti,NEndi),L(qj)=LLRj,]]>其中NStart_i是第i个子矩阵的起始信息结点的位置，NEnd_i是第i个子矩阵结束的信息结点的位置，LLR_j是第i个信息结点的信道输入信息；步骤五，根据按列分层的置信传播译码技术依次更新第i个子矩阵的相关的信息结点传递给校验结点的软信息值R_mj，信息结点的后验概率似然比值L(q_j)，以及校验结点传递给信息结点的软信息L(q_mj)；步骤六，如果i等于LDPC码的子矩阵的个数K，并出现下属情况中的一种情况：情况1、该子矩阵的信息结点的度数大于λ_deg并且RptFlag等于1；情况2、该子矩阵的信息结点的度数小于λ_deg，则返回步骤七；否则，如果第i个子矩阵的信息结点的度数大于等于λ_deg并且RptFlag等于0，则RptFlag置为1，i不变，返回步骤四；否则，i＝i+1，返回步骤三；步骤七，更新校验结点的总信息R_m；步骤八，如果Iteration达到最后迭代次数iter_max，进入步骤九；否则Iteration＝Iteration+1，返回步骤二；步骤九，硬判决结果HD为：HD_i＝sgn(L(q_j))。