[发明专利]一种低复杂度LDPC码加权比特翻转译码算法提前停止方法

权利要求书

1.一种低复杂度LDPC码加权比特翻转译码算法提前停止方法，按照判决规则zn=1,rn≥00,rn<0]]>对信道接收序列r＝(r₁,…,r_n,…,r_N)进行硬判决，设判决后的序列为z＝(z₁,…,z_n,…,z_N),z_n∈{0,1}，N表示码长，n∈[1，N]，然后再对判决结果进行译码，其特征在于：译码过程中提前停止迭代的方法包括以下步骤：

S1：初始化迭代次数k＝1，并设定最大迭代次数为K_max，取M×N的校验矩阵H，计算校验矩阵H中信息节点的权重：或其中M表示校验位长度，m∈[1,M]，Α(m)表示H的第m行中元素为“1”的位置构成的集合，Α(m)/n表示集合Α(m)中除去n后的其他剩余元素；

S2：利用z计算伴随式s：s＝{s₁,…s_m,…s_M}＝zH^T，s_m＝mod(Σ_n∈A(m)z_n,2)；

S3：判断伴随式s的值：

(1)当s＝0时，译码输出为z，译码结束；

(2)当s≠0时，如果已经达到预先设定的最大迭代次数，即k≥K_max，则译码失败，译码结束；

(3)当s≠0时，且未达到最大迭代次数，即k＜K_max时，k＝k+1，计算各个信息节点的翻转函数E_n：En=Σm∈B(n)(2sm-1)ωm;En=Σm∈B(n)(2sm-1)ωm-α|rn|]]>或En=Σm∈B(n)(2sm-1)ωmn-α|rn|,]]>其中1≤n≤N，B(n)表示H的第n列中元素为“1”的位置构成的集合，α为待优化的加权因子；

求出翻转函数的最大值如果MAX<0，则译码结束；否则翻转z中满足以下条件的比特：z_n＝mod(z_n+1,2)，得到更新后的z；

利用更新后的z重新计算伴随式s，并判断s的值，直到迭代结束为止。