利索能及
我要发布
收藏
专利号: 2020105644195
申请人: 超讯通信股份有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-17
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.基于交替方向乘子法的LDPC码译码方法,包括以下步骤:步骤S1、设置译码参数;

步骤S2、初始化译码参数;

步骤S3、针对每个校验节点,根据投影算法计算第k+1次迭代的辅助向量;

步骤S4、针对每个校验节点,计算第k+1次迭代的拉格朗日乘子向量;

步骤S5、针对每个变量节点,计算第k+1次迭代的解向量;

步骤S6、若满足译码结束判定条件,则将第k+1次迭代的解向量进行硬判定后再将硬判定结果作为译码结果输出;否则,返回步骤S3;

其特征在于,所述的步骤S3中,所述投影算法包括以下步骤:步骤S3.1、初始化投影迭代参数;

步骤S3.2、初始化中间向量;

步骤S3.3、根据中间向量计算投影方向向量;

步骤S3.4、修正投影方向向量;

步骤S3.5、计算数值统计向量;

步骤S3.6、计算第m+1次迭代的中间向量;

步骤S3.7、计算第m+1次迭代的辅助投影点;

步骤S3.8、计算第m+1次迭代的步长;

步骤S3.9、若第m+1次迭代的步长小于设定的投影迭代外推容差值且第m次迭代的步长小于 则根据第m次迭代的辅助投影点、第m+1次迭代的辅助投影点和投影方向向量,计算第m+1次迭代的辅助投影点并更新标志位为1;其中dj是校验节点j所关联的变量节点的个数;

步骤S3.10、若满足投影迭代终止条件,则将更新后的第m+1次迭代的辅助投影点作为辅助向量输出;否则,返回步骤S3.6。

2.根据权利要求1所述的基于交替方向乘子法的LDPC码译码方法,其特征在于,所述的步骤S3.8中第m+1次迭代步长的计算公式为:其中:

表示第j个校验节点的第m+1次迭代的辅助投影点;

θj表示第j个校验节点的投影方向向量;

hj表示第j个校验节点的数值统计向量;

dj表示第j个校验节点所关联的变量节点的个数。

3.根据权利要求1所述的基于交替方向乘子法的LDPC码译码方法,其特征在于,所述的步骤S3.1中投影迭代参数包括初始步长、标志位、第一最大迭代次数、投影迭代外推容差值和投影迭代终止容差值。

4.根据权利要求1所述的基于交替方向乘子法的LDPC码译码方法,其特征在于,所述的步骤S3.10中投影迭代终止条件包括以下三种,满足其中一种即终止投影迭代:条件1:标志位F为1;

条件2:当前迭代次数已达设置的第一最大迭代次数;

条件3:第m+1次迭代的步长小于投影迭代终止容差值。

5.根据权利要求1所述的基于交替方向乘子法的LDPC码译码方法,其特征在于,所述的译码参数包括第二最大迭代次数、译码第一容差值、译码第二容差值和惩罚因子。

6.根据权利要求1所述的基于交替方向乘子法的LDPC码译码方法,其特征在于,所述的步骤S6中译码结束判定的条件包括以下两种,满足其中一种即可判定译码结束:条件1:当前迭代次数已达设置的第二最大迭代次数;

条件2:将所有校验节点的 的绝对值进行相加,相加的结果为T1;将所有校验节点的 的绝对值进行相加,相加的结果为T2;若T1小于译码第一容差值且T2小于k+1译码第二容差值,则译码结束;其中Tj表示第j个校验节点的转移矩阵,x 表示第k+1次迭代的解向量, 表示第j个校验节点第k次迭代的辅助向量, 表示第j个校验节点第k+1次迭代的辅助向量。

7.根据权利要求1所述的基于交替方向乘子法的LDPC码译码方法,其特征在于,所述的步骤S6中对第k+1次迭代的解向量进行硬判定时,若第k+1次迭代的解向量小于0.5,则硬判定结果为1;否则,硬判定结果为0。