申请/专利权人：宝鸡文理学院

申请日：2022-04-11

公开（公告）日：2024-05-10

公开（公告）号：CN114759930B

主分类号：H03M13/11

分类号：H03M13/11

优先权：

专利状态码：有效-授权

法律状态：2024.05.10#授权;2022.08.02#实质审查的生效;2022.07.15#公开

摘要：本发明公开了一种基于交替方向乘子法LDPC码的LP早停译码方法，主要解决现有译码停止方法在较低信噪比区域译码的平均迭代次数较高、译码收敛速度较慢的问题，方案包括：1设置ADMM惩罚译码参数，并进行初始化；2获取当前迭代得到向量的码字比特硬判决信息；3计算当前迭代每个码字比特的硬判决信息之和；4计算码字比特硬判决信息和的平均值；5进行译码终止条件判断；6ADMM惩罚译码及早停止。本发明根据LDPC码ADMM译码每次迭代过程中的硬判决信息和的平均值的变化情况来及早检测出错误码字，能够提前停止译码，减少译码中欧几里德投影的执行次数，从而有效提高译码速度、减少译码时间。

主权项：1.一种基于交替方向乘子法LDPC码的LP早停译码方法，其特征在于，包括如下步骤：1译码器接收系统发送的LDPC码消息，并计算消息的对数似然比向量γ：γ＝{γi|i∈I}T，其中，i表示变量节点，I＝{1,2,…,n}表示LDPC码所有变量节点的集合，n为LDPC码变量节点的总数，γi为LDPC码ADMM惩罚译码问题模型的目标函数系数，{·}T表示转置操作；2设置最大迭代次数为N，当前迭代次数为k；初始化当前迭代次数k＝0，初始化拉格朗日乘子向量λj为全0向量，其中j表示校验节点，辅助向量zj为分量值均为0.5的向量；3计算第k+1次迭代解向量xk+1、辅助向量和拉格朗日乘子向量 其中，表示第k+1次迭代解向量的第i个变量节点的分量，Tj是由校验节点j生成的转换矩阵，是由维数为dj且所有含偶数个1的0-1向量所构成的校验多胞体，表示向量·到校验多胞体的欧几里德投影运算，dj是校验节点j所校验变量节点的个数；表示第k次迭代的拉格朗日乘子向量，μ表示增广拉格朗日函数的罚参数；4获取第k+1次迭代的解向量xk+1的硬判决信息：对第k+1次迭代得到的解向量执行硬判决操作，得到判决后解向量即第k+1次迭代的解向量xk+1的硬判决信息，其中为第k+1次迭代结束后解向量的第i个变量节点分量的硬判决信息；5根据第k+1次迭代的解向量xk+1的硬判决信息，按照下式计算第k+1次迭代每个解向量的硬判决信息和Sumk+1： 6计算第k+1次迭代每个解向量的硬判决信息和的平均值ASk+1：ASk+1＝Sumk+1k+1；7判断ADMM惩罚译码当前次迭是否满足如下任意条件：条件1：当前次迭代次数超过最大迭代次数N；条件2：当前次迭代解向量的硬判决信息和Sumk+1为0；条件3：当前次迭代次数大于第一判决参数Key1且当前次迭代的解向量硬判决信息和的平均值ASk+1大于第二判决参数Key2；其中Key1和Key2是根据经验预先设定的参数，且1≤Key1≤20、4％≤Key2≤25％；若满足则执行步骤8；否则，对当前迭代次数k加1后，返回步骤3；8ADMM惩罚译码及早停止；9完成译码。

全文数据：

权利要求：

百度查询： 宝鸡文理学院 基于交替方向乘子法LDPC码的LP早停译码方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD