[发明专利]用于解码器的数据重排

说明书

技术领域

概括地说，本发明涉及接收器中的数据排列。更具体地，本发明涉及用于移动通信网络的接收器中采用的turbo解码器的数据重排。

背景技术

在无线的无线电通信系统中，通信链路包括发送器、接收器和连接这两者的传播信道。传播信道并非理想的，因为他引起对所发送的信号的干扰，这导致收到的数据被破坏，这影响了接收器的检测和输出正确数据位/符号(symbol)的性能。为此，在发送器和接收器中使用各种方法。其中之一是使用信道纠错码。将纠错用作发送器的信道编码，以及接收器的解码。编码的目的是以受控方式向所发送的数据添加冗余。通常，这表示，在n位中发送m个信息位，由此生成m/n的码率。增加的冗余可以是例如奇偶校验信息。奇偶校验位通知了在收到的数据中应该有多少是“1”的位。实践中，信道编码增加了信号空间中所发送的符号之间的距离。

纠错码的一个实例是turbo码，这需要在发送器和接收器中分别采用turbo编码器和turbo解码器。如图1A所示，编码器140利用两个相同的卷积编码器106和110，他们经由并行级联而联接在一起并通过交织器108分离。示例性方案中，图1B中示出的turbo解码器150还包括两个解码器116和120，他们经由串行级联而联接在一起并通过交织器118分离。第一解码器116输出所发送的位的软判决，第二解码器120生成硬判决130，即所发送的位。解码器150还应用反馈环路112用于重复解码过程，以提高硬判决130的可靠性。

turbo解码器150的缺陷是其高复杂性和高延迟，这包括由第一解码器116、第二解码器120生成的延迟以及输入数据被馈送至解码器150的方式。即，解码器150要求数据被按照特定的顺序馈送。这不是微不足道的操作，而且引起操作中的延迟。然而，对于许多应用来说，最小化延迟的操作是关键的，以提供足够的数据吞吐量。为此，需要降低解码过程所需的延迟的方案。

发明内容

本发明的目的在于提供一种用于解码器的数据排列的方案。

根据本发明的一个方面，提供了一种如权利要求1所述的方法。

根据本发明的一个方面，提供了一种如权利要求13和25中所述的设备。

根据本发明的一个方面，提供了一种如权利要求26中所述的计算机程序产品。

本发明的实施例在从属权利要求中有所限定。

附图说明

下文中，将参照实施例和附图详细描述本发明，其中

图1A呈现turbo编码器；

图1B呈现turbo解码器；

图2示出根据一个实施例的用于重排数据的设备；

图3A示出根据一个实施例的格子图；

图3B呈现了根据一个实施例的临时寄存器；

图4示出根据一个实施例的存储器；

图5示出根据一个实施例用于重排数据的方法；以及

图6示出根据一个实施例用于重排数据的方法。

具体实施方式

以下实施例是示例性的。尽管说明书可能在文本的一些位置引用了“一”、“一个”或“一些”实施例，但是这未必表示每个引用都针对相同的一(多)个实施例，或者特定的特征仅适用于单个实施例。不同实施例的多个单个特征也可以被合并，以提供其他实施例。

尽管基于第三代合作伙伴计划(3GPP)的长期演进(LTE)或LTE-高级(LTE-A)描述了本发明，但是本发明也可适用于任意其他无线移动通信系统。例如，所述实施例可应用于UMTS或全球移动通信系统(GSM)。电信通信系统可具有向订户终端提供无线业务的固定架构。

图1A示出根据一个实施例的turbo编码器140。如上所述，编码器140包括联接在一起但是被交织器108分开的两个卷积编码器106和110。交织器108用于对通常发生在脉冲中的差错进行随机化。在没有交织器108的情况下，接收到的数据的某个部分可能遭受无法恢复的严重差错。交织器108改变被发送的位的顺序，从而尽管可能在脉冲中发生差错，但是在接收器进行去交织之后，被破坏的位可能不是彼此相邻而是分散在所接收的数据上，在这种情况下纠正差错是可能的。