[发明专利]基于LDPC译码的早停方法和系统

说明书

本发明提供了一种基于LDPC译码的早停方法和系统，包括如下步骤：步骤1：初始化参数配置；步骤2：启动LDPC译码并进行迭代，当迭代次数达到预设启动早停判断的迭代次数时开始进行早停判定；步骤3：计算迭代过程中的平均幅值，并根据平均幅值判定本次译码是否属于预设范围内能够进行正确译码的场景；步骤4：根据不同场景采用不同的参数判定是否早停，若早停则停止译码，否则重复执行步骤3和步骤4继续迭代。本发明提出的早停方案，适用于各种应用LDPC的通信体制；运算简单且运算量比较小，易于实现，适用于工程实践，能有效减少资源的消耗、降低功耗。

技术领域

本发明涉及信道编译码技术领域，具体地，涉及一种基于LDPC译码的早停方法和系统。

背景技术

低密度奇偶校验码(LDPC码)是一种译码性能好、支持码长码率灵活配置、易于并行处理、吞吐量大的信道编码，在移动通信、数字电视通信、卫星通信、深空通信等多种通信体制中均有广泛的应用。LDPC译码一般通过循环迭代的方式实现，一般情况下，为了限制译码的处理时间，会设置一个最大迭代次数N，当LDPC译码的硬判决结果满足校验矩阵的校验或者LDPC译码迭代次数达到最大迭代次数N时，就会结束LDPC译码，硬判结果满足校验矩阵的校验表示译码正确，译码迭代次数达到N次却没有通过校验表示译码已经失败。为了减少迭代次数，进一步节约时间、降低功耗，可以引入早停机制，及时判断出译码成功或译码已经失败，在满足校验或达到最大迭代次数前及时停止译码迭代。目前很多常见的早停方案中，有的方案只针对判断译码成功和判断译码失败两种场景中的一种场景做早停、有的方案基于同一个变量去判断译码成功和译码失败两种场景，这种方式往往对其中一种场景效果较好，对另一种场景的效果较差。也有一些早停方案考虑了通过多个变量去判断译码成功和译码失败两种场景，但是这些方法通常需要观察变化率，统计变量变化率的过程比较复杂，处理时间也比较长，不适用于实际工程应用的场景。

在实际工程项目中，引入一种高效易实现的译码早停方案是非常有必要的，能大大降低译码处理时延，减少资源和功耗浪费。

专利文献CN107689801A(申请号：CN201710798802.5)公开了一种低密度奇偶校验LDPC码交替方向乘子法ADMM迭代译码的早停止方法，主要解决现有技术的中低信噪比区域ADMM迭代译码收敛速度慢的问题。本发明实现方法的步骤：初始化译码参数；计算变量节点初始信息；更新变量节点信息；更新辅助变量；更新拉格朗日乘子向量；获取码字比特的硬判决值；计算ADMM迭代译码中每两次连续迭代之间发生变化的码字比特总数；计算码字比特的硬判决变化率；译码停止判决；停止译码。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种基于LDPC译码的早停方法和系统。

根据本发明提供的基于LDPC译码的早停方法，包括如下步骤：

步骤1：初始化参数配置；

步骤2：启动LDPC译码并进行迭代，当迭代次数达到预设启动早停判断的迭代次数时开始进行早停判定；

步骤3：计算迭代过程中的平均幅值，并根据平均幅值判定本次译码是否属于预设范围内能够进行正确译码的场景；

步骤4：根据不同场景采用不同的参数判定是否早停，若早停则停止译码，否则重复执行步骤3和步骤4继续迭代。

优选的，所述步骤1包括如下步骤：

步骤1.1：根据历史数据配置最大迭代次数N，启动早停判定迭代次数Nstart，增长比值λ和平均幅度门限值t；

步骤1.2：初始化迭代次数技术变量cnt＝0，根据译码模块的输入计算初始的平均幅度值MM(0)。

优选的，所述步骤2包括如下步骤：

步骤2.1：启动LDPC译码算法；