[发明专利]一种低密度奇偶检验码ADMM-LP译码的早停止方法

权利要求书

1.一种低密度奇偶检验码ADMM-LP译码的早停止方法，其特征在于，包括如下步骤：

S1、设置初始化参数；

S2、获取码字比特硬判决值；

S3、计算码字所满足的校验约束个数；

S4、判断l≥I_min是否成立；

S5、判断l＞I_min是否成立；

S6、判断l≥I_dec和N_counter＜T是否同时成立；

S7、判断是否满足早停止译码的条件，若是，则执行S8，否则，将当前迭代次数加1后执行S2；

S8、ADMM-LP译码早停止。

2.根据权利要求1所述的一种低密度奇偶检验码ADMM-LP译码的早停止方法，其特征在于：所述S1中设置初始化参数的具体步骤为：将LDPC码ADMM-LP译码中的容差值设置为10^-5，超松弛参数设置为1.9，码字所满足校验约束个数差值为非正的个数最大值d_max设置为2。

3.根据权利要求1所述的一种低密度奇偶检验码ADMM-LP译码的早停止方法，其特征在于：所述S2中获取码字比特硬判决值的具体步骤为：对ADMM-LP译码第l次迭代时得到的向量执行硬判决操作，得到向量其中即为当前迭代结束后每个码字比特的硬判决值。

4.根据权利要求3所述的一种低密度奇偶检验码ADMM-LP译码的早停止方法，其特征在于：所述ADMM-LP译码第l次迭代时得到的向量按照执行硬判决操作。

5.根据权利要求1所述的一种低密度奇偶检验码ADMM-LP译码的早停止方法，其特征在于：所述S3中计算码字所满足的校验约束个数的具体步骤为：根据S2中每个码字比特的硬判决值计算该码字所满足的校验约束个数。

6.根据权利要求5所述的一种低密度奇偶检验码ADMM-LP译码的早停止方法，其特征在于：所述计算该码字所满足的校验约束个数是根据计算第l次迭代时当前码字所满足的校验约束个数N_spc^(l)，其中的m为(576，288)非规则LDPC码的信息位长度288，1^T表示长度为m的全1行向量，H为(576，288)非规则LDPC码的校验矩阵。

7.根据权利要求1所述的一种低密度奇偶检验码ADMM-LP译码的早停止方法，其特征在于：所述S4中判断l≥I_min是否成立的具体步骤为：判断当前次迭代次数l是否大于或等于统计计数器N_counter的起始迭代次数I_min，若l≥I_min，则将N_spc(Imin)的值赋给N_counter。

8.根据权利要求1所述的一种低密度奇偶检验码ADMM-LP译码的早停止方法，其特征在于：所述S5中判断l＞I_min是否成立的具体步骤为：判断当前次迭代次数l是否大于统计计数器N_counter的起始迭代次数I_min，若l＞I_min，则计算连续两次迭代之间向量的N_spc^(l)差值N_spc^(l)-N_spc^(l-1)，这时若该差值N_spc^(l)-N_spc^(l-1)＞0，则将N_counter+(N_spc^(l)-N_spc^(l-1))的值赋给N_counter，否则，保持N_counter不变。