[发明专利]用于停止Turbo解码器执行的方法和系统

说明书

技术领域

本发明涉及Turbo解码器领域。

具体地，本发明涉及一种用于停止Turbo解码器执行的方法，其中，所述Turbo解码器包括多个基元解码器，其中：

每个基元解码器被配置为执行各自的解码操作序列，并且每个基元解码器被布置为接收来自多个基元解码器中的至少一个其他基元解码器的各自的输入。

本发明还涉及一种使用用于停止Turbo解码器执行的方法的Turbo解码器系统。

本发明还涉及用于配置数据处理系统的软件。

本发明还涉及软件提供系统。

本发明还涉及软件提供方法。

背景技术

一类错误校正码是所谓的turbo码。通过turbo解码器对Turbo码进行解码。Turbo解码器的特性是它至少由两个基元解码器组成，这两个基元解码器相互配合产生解码数据。

举例来说，Turbo码用于通信协议中，比如用于移动电话。例如，发送器通过turbo编码器将原始数据编码，以在传输期间使用；接收器使用turbo解码器对接收的数据进行解码。传输过程中会产生错误。使用turbo编码器和turbo解码器能够修正一些错误。使用turbo码的一种协议是高速下行分组接入(HSDPA)协议。

每个基元解码器将接收的数据和由另一个基元解码器完成的前一基元解码操作的结果作为输入。在执行过程中，基元解码器处理所谓的软数据(soft data)。软数据给出了原始发送的数据的概率信息。此外，软数据可以包括位可靠性。基元解码器需要能使用软数据，比如，SISO解码器(软输入软输出)。软数据能够被转换成硬数据。硬数据由从发送器原始发送的数据的特定的猜测组成。

Turbo解码器的结构和操作为本领域的技术人员所熟知。Turbo解码器例如在S.A.Barbulescu和S.S.Pietrobon的″Turbo codes：Atutorial on a new class of powerful error correcting codingschemes，Part 1：Code structures and interleaver design″，J.Elec.and Electron.Eng.，Australia，vol.19，pp.129-142，Sep.1999.中以及在S.A.Barbulescu和S.S.Pietrobon的″Turbocodes：A tutorial on a new class of powerful error correctingcoding schemes，Part 2：Decoder design and performance，″J.Elec.and Electron.Eng.，Australia，vol.19，pp.143-152，Sep.1999中有所描述。

Turbo解码器包括具有多重迭代的迭代算法。每个迭代包括每个基元解码器的执行。该迭代算法的经典实现执行恒定数量的迭代，而不依赖于诸如信噪比的信道条件。动态确定迭代次数的能力称为“早停止”。该技术的目前状态包括几种用于早停止的技术。

在US 7,093,180B2中描述了这种早停止方法。在US 7,093,180B2中，turbo解码被组织成一系列的迭代。每个迭代由所有分量解码器的解码组成。在每次完全迭代结束时，确定是否出现收敛或发散。如果出现收敛或者发散，则停止迭代。

A.Matache、S.Dolinar和F.Pollara的″Stopping Rules forTurbo Decoders″；TMO progress report 42-142；August 15，2000中提供了早停止规则的技术状态的全面概况。这里，使用具有两个基元解码器的turbo解码器。该报告提出了早停止的第一种方法。只要两个基元解码器的输出相等，第一种方法就停止基元解码。每个基元解码后应用该第一种方法。而且，还提出了用于早停止的第二种独立的方法。只要第二基元解码器收敛，第二种方法就停止基元解码，这个规则仅在第二基元解码器完成的基元解码之后应用。

现有技术的问题在于turbo解码器需要许多基元解码。

发明内容

本发明的目的是降低turbo解码器需要的基元解码的数量。

此目的由根据本发明的如权利要求1所定义的方法来实现。