[发明专利]译码提前终止方法、存储介质、电子设备

说明书

本申请涉及一种译码提前终止方法、存储介质、电子设备，方法，包括：在迭代译码过程中，计算前后两次迭代的信息度量值；确定所述信息度量值满足预设条件时，控制提前终止计数器进行计数；在所述提前终止计数器的计数值大于预设的计数门限值时，终止迭代。由此，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延。

技术领域

本申请涉及译码技术领域，特别是涉及一种译码提前终止方法、存储介质、电子设备。

背景技术

低密度奇偶校验(Low Density Parity Check，LDPC)码作为一种性能趋近于香农极限的线性分组码，被广泛应用于现代数字通信系统中。置信传播(Belief Propagation，BP)译码算法由于其具有可大规模并行处理的特性，被广泛应用于低密度奇偶校验码的译码中。置信传播译码的基本思想是在变量节点与校验节点之间互相交换消息，具体实现是变量节点(校验节点)接收到所有与之相连的校验节点(变量节点)的消息后，更新传递给校验节点(变量节点)的消息，将更新后的消息传递给与之相连的校验节点(变量节点)，如此迭代地进行消息传递。

相关技术中，迭代终止的判断条件主要有最大迭代次数、校验矩阵对发送比特的译码结果的校验结果、校错码对译码序列的校错结果或三者的相互组合。但是，对于信噪比(Signal-to-Noise Ratio，SNR)较低的场景(即译码成功概率极低的场景)，相关技术中的第二种和第三种方式将失效，此时译码总是迭代至最大迭代次数才会终止，但这些迭代无任何意义且导致译码延时。

发明内容

基于此，有必要针对上述技术问题，提供一种能够有效降低译码时延的译码提前终止方法及装置、存储介质、电子设备、译码器。

一种译码提前终止方法，包括：

在迭代译码过程中，计算前后两次迭代的信息度量值；

确定所述信息度量值满足预设条件时，控制提前终止计数器进行计数；

在所述提前终止计数器的计数值大于预设的计数门限值时，终止迭代。

一种计算机可读存储介质，其上存储有译码提前终止程序，该译码提前终止程序被处理器执行时实现如前述的译码提前终止方法。

一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的译码提前终止程序，所述处理器执行所述译码提前终止程序时，实现前述的译码提前终止方法。

一种译码器，包括存储器、处理器及存储在存储器上并可在处理器上运行的译码提前终止程序，所述处理器执行所述译码提前终止程序时，实现前述的译码提前终止方法。

一种译码提前终止装置，包括：

计算模块，用于在迭代译码过程中，计算前后两次迭代的信息度量值；

确定模块，用于确定所述信息度量值满足预设条件时，控制提前终止计数器进行计数；

终止模块，用于在所述提前终止计数器的计数值大于预设的计数门限值时，终止迭代。

一种译码器，包括前述的译码提前终止装置。

上述译码提前终止方法及装置、存储介质、电子设备、译码器，通过在迭代译码过程中，计算前后两次迭代的信息度量值，并确定信息度量值满足预设条件时，控制提前终止计数器进行计数，以及在提前终止计数器的计数值大于预设的计数门限值时，终止迭代。由此，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延。

附图说明

图1为现代数字通信系统的基本结构示意图；

图2为相关技术中低密度奇偶校验码的Tanner示意图；

图3为相关技术中译码迭代的流程图；