[发明专利]迭代解码器中的停止准则

说明书

技术领域

本发明总体上涉及视频解码器，更具体地涉及用于迭代解码器中的功率减小的方法和装置。

背景技术

近年来，已经采用低密度奇偶校验(LDPC)和turbo码作为通信系统中的前向纠错码。例如，将LDPC码用于下一代卫星通信系统的数字视频广播卫星版本2(DVB-S2)标准，以及将turbo码用于宽带码分多址(WCDMA)系统。

针对LDPC和turbo码的解码算法是迭代算法，其中解码器将一组操作重复多次以对所接收的码字进行解码。为简单起见，可以使用固定迭代次数，该情况下用于对一个码字进行解码的能量是固定。然而，在正常操作条件下，实际上需要最大迭代次数中的一小部分来实现相同的解码性能。

因此，获得一种用于在保持适当性能的同时在达到最大迭代次数之前终止迭代以减小系统功耗的方法和装置是合乎需要且非常有益的。

发明内容

本发明将解决现有技术的这些和其它缺点和不足，本发明涉及一种用于迭代解码器的功率减小的方法和装置。

根据本发明的方面，提供了一种用于减小迭代解码器中的功耗的装置。该装置包括存储设备和迭代终止设备。该存储设备是用于针对最大迭代次数前的迭代解码器的每次迭代存储当前迭代的解码后的码字。该迭代终止设备是用于将当前迭代的解码后的码字与先前存储的先前迭代的解码后的码字进行比较，在当前迭代的解码后的码字与先前存储的先前迭代的解码后的码字相匹配时递增置信值，而且在置信值超过预定阈值时终止迭代解码器的进一步迭代。

根据本发明的另一方面，提供了一种用于减小迭代解码器中的功耗的方法。该方法包括步骤：针对最大迭代次数前的迭代解码器的每次迭代，将当前迭代的解码后的码字存储在缓冲器中。该方法还包括将当前迭代的解码后的码字与先前存储的先前迭代的解码后的码字进行比较的步骤。该方法进一步包括在当前迭代的解码后的码字与先前存储的先前迭代的解码后的码字相匹配时递增置信值的步骤。此外，该方法包括在置信值超过预定阈值时终止迭代解码器的进一步迭代的步骤。

根据本发明的又一方面，提供了一种包括计算机可用介质的计算机程序产品，该计算机可用介质包括用于减小迭代解码器中的功耗的计算机可用程序代码。该计算机程序产品包括用于针对最大迭代次数前的迭代解码器的每次迭代而把当前迭代的解码后的码字存储在缓冲器中的计算机可用程序代码。该计算机程序产品还包括用于在当前迭代的解码后的码字与先前存储的先前迭代的解码后的码字相匹配时递增置信值的计算机可用程序代码。该机算机程序产品还包括用于在置信值超过预定阈值时致使迭代解码器的进一步迭代终止的计算机可用程序代码。

从将要结合附图进行理解的示例性实施例的详细描述中，本发明的这些和其它方面、特征以及优点将变得显而易见。

附图说明

根据以下示例性附图，可以更好地理解本发明，在附图中：

图1示出了根据本发明的原理的通信系统的方框图；

图2示出了根据现有技术的使用固定迭代次数的LDPC解码器的方框图；

图3示出了根据本发明的原理的具有自适应迭代终止的LDPC解码器的方框图；

图4示出了根据本发明的原理的用于迭代解码器的自适应迭代终止的方法的流程图；

图5示出了根据本发明的原理的用于迭代解码器的自适应迭代终止的另一方法的流程图；以及

图6示出了根据本发明的原理的用于迭代解码器的自适应迭代终止的又一方法的流程图。

具体实施方式

本发明涉及一种用于迭代解码器的功率减小的方法和装置。有利地，本发明通过在保持解码性能的同时在达到最大可允许的迭代次数之前终止迭代解码器中的迭代过程而提供了功率减小。

本描述示出了本发明的原理。因此，将被理解的是，尽管这里没有明确描述或示出，然而本领域的技术人员将能够设计出体现本发明的原理并被包括在本发明的精神和范围内的多种布置。

这里所列举的所有示例和条件语言旨在针对教学目的，以帮助读者理解本发明的原理以及发明者所贡献的内容，以便促进本领域，并且这里所列举的所有示例和条件语言都应解释为不对具体列举的示例和条件做出限制。

此外，这里列举本发明的原理、方面和实施例及其特定示例的所有声明都旨在包括结构和功能等价物。此外，该等价物旨在包括当前已知的等价物以及将来所开发的等价物，即所开发的执行相同功能的任意元件(与结构无关)。