[发明专利]一种LDPC译码器终止译码的方法

摘要

本发明公开了一种LDPC译码器终止译码的方法。当采用分层译码算法时，在每层译码完成的同时，除了计算校验方程是否满足，还计算参与本次译码的所有后验信息符号位译码前后是否出现翻转，保证了前面所计算的HiTx结果的正确性和终止条件的完备性。本发明硬件实现时只需要加入少量硬件逻辑就可以防止出现错误的终止迭代情况，可以使系统终止译码条件更完备和得到更低的误比特率，特别用在高阶调制的通信接收机系统时，本发明的方法可以使硬件实现的LDPC译码器误比特率的瀑布线过渡带更窄、误码平层更低。

主权项

一种LDPC译码器终止译码的方法，其特征在于，该方法包括以下步骤：1)初始化：仿真确定最大迭代次数Imax，后验信息及变量节点信息初始值0≤j<N，yj为信道接收的软信息，σ2为噪声方差，N为LDPC码字长度；初始化检验信息：i＝0,1,…,M‑1；M为校验矩阵行数；2)令k＝1；3)利用下式更新检验信息mkci→vj=α·Πvn∈M(ci)/vjsgn(mk-1vn→ci)·minvn∈M(ci)/vj|mk-1vn→ci|;]]>其中，ci为第i个校验节点，vj为第j个变量节点，M(ci)表示和校验码元i相约束的比特码元信息集合，M(ci)/vj表示M(ci)不包含vj的子集，α为修正系数，0<α<1；sgn()为符号函数；4)利用下式更新后验信息5)判断是否等于若等于且则终止译码；或者达到最大迭代次数Imax，则终止译码；否则，将k的值加1，返回3)；其中Hi为第i层的校验矩阵，