[发明专利]位倒置随机交织的综合地址发生

说明书

               发明背景

I.发明领域

本发明涉及通信。具体地说，本发明涉及交织器(interleaver)中产生存储地址的新颖和改进的方法和装置。

II.相关技术的说明

快速编码(Turbo Coding)是正向纠错(FEC)编码的强有力的形式。正向纠错涉及纠正发送的数据中的错误。为实现纠错，在发送前对数据施加FEC编码。一经接收，就用解码处理从接收到的数据恢复原始数据。提供这种纠错允许在噪声环境中成功的发送数据，因此有利于各类数字通信。

快速编码通常涉及最佳性能的随机或伪随机交织运用。随机交织需要大而复杂的地址发生电路，这在用集成电路实现时是不希望的。此外，当要交织的块的大小不是2的整数幂时，随机地址发生器存在问题。

本发明针对更适合于在集成电路中实现地址发生的方法和装置。这将增加快速编码对所有应用的有效性，特别是在电路大小、成本和功耗成为算要关心的移动通信的场合。

                      发明概述

本发明是交织器中地址发生的新颖和改进的方法和装置。按照本发明的一个实施例，用随机地址段和位倒置地址段来产生地址。由首先产生的两个顺序的交织段的候选位，选择位交织器段。当第一位交织地位段产生大于最大地址的地址地时，第二位交织段被选。地址发生器允许对交织器和去交织器产生地址N的帧的大小，其中N不是2的整数幂，而无任何周期损失。

                        附图简述

从下面结合附图详细说明中，本发明的特点、目的和优点将更明业，附图中相同的标号全部对应一致。

图1为交织器的方框图；

图2为地址发生器的方框图；

图3为地址发生器的方框图；以及

图4为各种大小的交织器的表。

                   较佳实施例的详细说明

本发明是交织器中产生地址的新颖的和改进的方法和装置。本发明可用于各种数学通信中，包括基于卫星的通信系统和基于地面的数字通信系统、如蜂窝电话系统。这两种系统都是“无线”的并用射频电磁信号来发送其他信号或数据。有线系统也可使用本发明。本发明较佳地以集成电路来实，但显然也可用其他各种方法来实，包括分立电路或门陈逻辑电路或在微处理器中用软件运行。用来描述本发明的各方框图示出了硬件配置和方法步骤。

图1是根据本发明一个实施例配置的一般化的代码交织器的框图。代用交织器与信道交织器的区域在于发送和接收处理链中应用。一般说，代码和信道交织器都用于采用快速编码的系统中。所述的发明较佳是用于代码交织器中，因为已知代码交织器从使用伪随机地址发生中获得好处。信道交钷器在接收链中一般位于解码器之前，且在接收链中代码交织器之后。各种快速编码系统和交织器描述在题为“Coding System Having State Machine Based Interleaver”的专利号09/158459号(1998年9月22提交)，题为“Coding System havingState Machine Based Interleaver”的专利号09/172069号等批时继续申请(1998年10月13日提交)，以及题为“Turbo Code Interleaver Using LinearCogruential Sequence”的专利号09/205511(1998年12月4日提交)的美国专利中。所有这些均转让给本申请的受让人并引入地址供参考。

待交织的数据(或码元)存储在交织器存储器100中。为了实现适合地快速编码的伪随机交织，许多交织器组合了位倒置地址产生和伪随机地址产生的使用。去交织器一般以类似于交织器的方式配置，只是其中施加计数器和交织的地址的次序被反转了。

在示例的处理期间，用计数器102通过多路复用器104将数据写入代码交织器存储器，作为地址发生器。当数据读出时，由并置位倒置段和伪随机段产生的地址，也通过多路复用器104施加。位倒置地址段发生器106产生位倒置地址段。伪随机地址段发生器108产生伪随机地址段。伪随机地址段发生器也可以是例如状态机。这两段被并置且施加到多路复用器104。

这两段可对应于存储器的行和列，或列和行，但这并不是必须的。通过用所述两地址段发生器产生的地址来读出数据，相对于读入的次序而言该数据中输出中具有高度随机化形式并因此被交织。