正交频分复用(OFDM)是用于广播高速率数字信号的技术。在 OFDM系统中，将单个高速率数据流分割成若干个并行的低速率子 流，使用每个子流对各自的子载频进行调制。应该注意，虽然将本发 明描述为正交幅度调制的形式，但是本发明同样可应用于相移键控调 制系统。
OFDM系统中所使用的调制技术称为正交幅度调制(QAM)，其 中，对载频的相位和幅度都进行了调制。在QAM调制中，从多个数 据比特中生成复QAM符号，其中，每个符号包括实数项和虚数项， 并且每个符号代表用于生成该符号的多个数据比特。将多个QAM比 特以可以通过复平面图形表示的一种模式一起进行发送。典型地，该 模式被称为“星座”。通过使用QAM调制，OFDM系统可以改善其 效率。
当对信号进行广播时，它可以通过不止一条路径传播到接收机。 例如，来自单个发射机的信号可以沿着直线传播到接收机，并且还可 以被物理对象反射成沿着不同的路径传播到接收机。此外，当系统使 用所谓的“蜂窝”广播技术增加频谱效率时，可以通过不止一个发射 机对打算提供给接收机的信号进行广播。因此，同样的信号将沿着不 止一条路径发送到接收机。无论是人为的(即，由从不止一个发射机 对同一个信号进行广播造成)还是自然的(即，由回波造成)，信号的这 种并行传播被称为“多径”。可以显而易见，当蜂窝数字广播的频谱 效率高时，必须做出规定有效地对多径因素进行处理。
幸运的是，在多径情况(如上所述，当使用蜂窝广播技术时，其 必然出现)面前，使用QAM调制的OFDM系统比在其中仅使用单个 载频的QAM调制技术更加有效。更具体地，在单载波QAM系统中， 必须使用复均衡器对具有与主路径一样强回波的信道进行均衡，并且 该均衡很难执行。相反，在OFDM系统中，简单地通过在每个符号 的起始处插入具有适当长度的防护间隔，就可以完全消除对复均衡器 的需求。因此，当预期到多径情况时，使用QAM调制的OFDM系 统是优选的。
在典型的网格编码方案中，以卷积编码器对数据流进行编码，并 且随后将连续的多个比特合成到一个比特组中成为一个QAM符号。 若干个比特在一组中，每组的比特数目定义为整数“m”(因此，将每 个组称为具有“m进制”维)。典型地，“m”的值是4、5、6或7， 但是该值可以更大或更小。
在将多个比特分组成多比特符号之后，对符号进行交织。通过“交 织”，意味着在次序上对符号流进行重新排列，从而对由信道衰退造 成的可能误差进行随机化。为了说明，假设将要发送5个字。如果在 未交织信号的传输期间，出现了暂时性的信道干扰，在这些情况下， 在信道干扰减少之前，可能丢失整个字，并且将很困难甚至不可能知 道所丢失的字将要传达何种信息。
相反，如果在传输之前对5个字的字母按次序进行了重新排列(即 “交织”)，并且出现了信道干扰，则可能丢失若干个字母，也许每 个字丢失一个字母。然而，对重新排列后的字母进行解码时，虽然一 些字丢失了一些字母，但是所有5个字将出现。显而易见，在这些情 况下，对于数字解码器来说，充分全面地对数据进行恢复将是相对容 易的。在对m进制符号进行交织之后，使用上述QAM原理将符号映 射到复符号，将其复用到它们各自的子载波信道中，进行发送。
附图说明
图1a示出了根据一个实施例的信道交织器；
图1b示出了根据另一个实施例的信道交织器；
图2a示出了根据一个实施例被放置入交织缓冲器中的Turbo数 据包的码比特；
图2b示出了根据一个实施例的交织缓冲器，该交织缓冲器排列 成N/m行乘m列矩阵；
图3示出了根据一个实施例的交织交错表；
图4示出了根据一个实施例的信道化图；
图5示出了根据一个实施例的信道化图，其中，全一次移位序列 导致对于特定时隙长期的好的和差的信道估计；
图6示出了信道化图，其中，全二次移位序列导致好的和差的信 道估计交错均匀分布；以及
图7示出了根据一个实施例配置为实现交织的无线设备。

在一个实施例中，信道交织器包括比特交织器和符号交织器。图 1示出了两种类型的信道交织方案。两种方案都使用比特交织和交错， 实现最大信道分集。
图1a示出了根据一个实施例的信道交织器。图1b示出了根据另 一个实施例的信道交织器。图1b的交织器仅使用比特交织器来实现 m进制调制分集，并且使用二维交织交错表和运行时间时隙-交错映 射来实现频率分集，该频率分集无需明确的符号交织就提供更好的交 织性能。
图1a示出了输入比特交织块104的Turbo码比特102。比特交织 块104输出交织比特，将其输入星座符号映射块106。星座符号映射 块106输出星座符号映射比特，将其输入星座符号交织块108。星座 符号交织块108将星座符号交织比特输出到信道化块110中。信道化 块110使用交错表112对星座符号交织比特进行交错，并且输出 OFDM符号114。
图1b示出了输入比特交织块154的Turbo码比特152。比特交织 块154输出交织比特，将其输入星座符号映射块156。星座符号映射 块156输出星座符号映射比特，将其输入信道化块158中。信道化块 158使用交织交错表和动态时隙-交错映射160对星座符号交织比特 进行信道化，并且输出OFDM符号162。
用于调制分集的比特交织
图1b的交织器使用比特交织154实现调制分集。以将邻近的码 比特映射到不同星座符号中的模式对Turbo数据包的码比特152进行 交织。例如，对于2m进制调制，将N比特交织缓冲器分割成N/m 块。如图2a中所示(顶部)，按顺序将邻近的码比特写入邻近的块中， 并且随后以顺序的次序从缓冲器的起始到结束一个接一个读出这些 码比特。这保证将邻近的码比特映射到不同的星座符号。等价地，如 图2b中所说明(底部)，将交织缓冲器排列成N/m行乘m列矩阵。将 码比特逐列写入缓冲器中，并且逐行读出。由于对于取决于映射的 16QAM来说，一个星座符号的某些比特比其它比特更可靠，例如， 第一个和第三个比特比第二个和第四个比特更可靠，所以为了避免将 邻近的码比特映射到星座符号的相同比特位置，应该从左到右或者从 右到左读出行。
图2a示出了根据一个实施例被放置入交织缓冲器204的Turbo 数据包202的码比特。图2b说明了根据一个实施例的比特交织操作。 将Turbo数据包250的码比特放置入如图2b中所示的交织缓冲器252 中。根据一个实施例，通过交换第二列和第三列对交织缓冲器252进 行变换，从而创建交织缓冲器254，其中，m＝4。从交织缓冲器254 读出Turbo数据包256的交织码比特。
为简便起见，如果最高调制级别是16并且如果码比特长度总是 能被4除尽，就可以使用固定的m＝4。在该情况下，为了改善QPSK 的分隔，在读出之前对中间两列进行交换。在图2b中(底部)对该过 程进行了描述。对本领域的技术人员来说，可以交换任何两列，这将 是显而易见的。对本领域的技术人员来说，可以以任何次序放置各列， 这也将是显而易见的。对本领域的技术人员来说，可以以任何次序放 置各行，这也将是显而易见的。
在另一个实施例中，作为第一个步骤，将Turbo数据包202的码 比特分布在多个组中。注意到，图2a和图2b的实施例也都将码比特 分布在多个组中。然而，根据用于每个给定组的组比特次序打乱每个 组内的码比特，而不是简单地交换行或列。这样，使用对各组的简单 线性排序，在分布到各组中之后，具有16个码比特的4个组的次序 可以是{1，5，9，13}、{2，6，10，14}、{3，7，11，15}、{4，8，12，16}，并 且在打乱之后，具有16个码比特的4个组的次序可以是{13，9，5，1}、 {2，10，6，14}、{11，7，15，3}、{12，8，4，16}。注意到，交换行或列将 是该组内打乱的回归情况。
交织交错
根据一个实施例，信道交织器将交织交错用于星座符号交织，以 实现频率分集。这样就不再需要显示的星座符号交织。在两个级别上 进行交织：
——在交错内或者交错内交织：在一个实施例中，以比特反转的 形式对一个交错的500个子载波进行交织；
——在交错之间或者交错间交织：在一个实施例中，以比特反转 的形式对8个交错进行交织。
对本领域的技术人员来说，子载波的数目可以是除了500之外其 它的数，这是显而易见的。对本领域的技术人员来说，交错的数目可 以是除了8之外其它的数，这也将是显而易见的。
注意到，由于500不是2的幂，根据一个实施例，应该使用缩减 集比特反转操作。下列代码示出了该操作：
vectorreducedSetBitRev(int n)
{
     int m＝exponent(n)；
     vectory(n)；
     for(int i＝0，j＝0；i＜n；i++，j++)
     {
           int k；
           for(；(k＝bitRev(j，m))＞＝n；j++)；
           y[i]＝k；
    }
    return y；
}
其中，n＝500，m是使得2m＞n的最小整数，其为8，并且bitRev 是常规比特反转操作。
根据一个实施例，使用如图3中所描述的交错表，按照信道化器 确定的所分配的时隙标号，以顺序线性方式将一个数据信道的星座符 号序列的多个符合映射到相应子载波中。
图3示出了根据一个实施例的交织交错表。示出了Turbo数据包 302、星座符号304、以及交织交错表306。还示出了交错3(308)、 交错4(310)、交错2(312)、交错6(314)、交错1(316)、交错5(318)、 交错3(320)、以及交错7(322)。
在一个实施例中，8个交错中的一个用于导频，即，交错2和交 错6交替用于导频。结果，信道化器可以使用7个交错用于调度。为 方便起见，信道化器使用时隙作为调度单元。将时隙定义为OFDM 符号的一个交错。使用交错表将时隙映射到特定的交错。由于使用了 8个交错，那么就存在8个时隙。留出7个时隙用于信道化并且1个 时隙用于导频。如图4中所示，不失一般性，将时隙0用于导频并且 将时隙1到7用于信道化，在图4中，垂直轴是时隙标号402，水平 轴是OFDM符号标号404，并且粗体条目是在OFDM符号时间上被 分配给相应时隙的交错标号。
图4示出了根据一个实施例的信道化图。图4示出了为调度器 406保留的时隙标号以及为导频408保留的时隙标号。粗体条目是交 错标号数字。具有方框的数字是邻近导频并且因此具有好的信道估计 的交错。
具有方框的数字是邻近导频并且因此具有好的信道估计的交错。 显然，调度器总是将一块连续的时隙和OFDM符号分配给一个数据 信道，很显然由于交错间交织，分配给数据信道的连续时隙将被映射 到不连续的交错上。那么就可以实现更多的频率分集增益。
然而，这种静态分配(即，时隙到物理交错映射表1不随着时间变 化)确实遇到一个问题。即，如果数据信道分配块(假设是矩形的)占用 了多个OFDM符号，被分配给数据信道的交错不随着时间变化，就 将导致频率分集的损失。补救办法是从一个OFDM符号到另一个 OFDM符号简单地循环移位调度器交错表(即，除导频交错之外)。
图5描述了每个OFDM符号对调度器交错表移位一次的操作。 该方案成功地消灭了静态交错分配问题，即，在不同的OFDM符号 时间上将特定的时隙映射到不同的交错。
图5示出了根据一个实施例的信道化图，其中，全一次移位序列 导致对于特定时隙502长期的好的和差的信道估计。图5示出了为调 度器506保留的时隙标号以及为导频508保留的时隙标号。在水平轴 上示出了时隙符号标号504。
然而，注意到，优选的模式是具有好的信道估计的短期交错和具 有差的信道估计的短期交错，相比之下，所述时隙被分配有四个具有 好的信道估计的连续交错，后跟具有差信道估计的长期交错。在图中， 用方框标记出邻近导频交错的交错。对长期好的和差的信道估计问题 的解决方法是，使用全一次移位序列之外的移位序列。有许多序列可 以用于完成该任务。最简单的序列是全二次移位序列，即，调度器交 错表每个OFDM符号移位两次而不是一次。在图6中示出了结果，
——————————
1调度器时隙表不包括导频时隙
其显著改善了信道化器交错模式。注意到，该模式每2×7＝14个OFDM 符号重复一次，其中，2是导频交错的错列周期并且7是信道化器交 错移位周期。
为了简化在发射机和接收机处的操作，可以使用简单的公式来确 定在给定OFDM符号时间上从时隙到交错的映射：

其中，N＝I-1是用于业务数据调度的交错的数目，I是交错的总数；
除导频交错之外，i∈{0，1，…I-1}是OFDM符号t上的时隙s映 射到的交错标号；
t＝0，1，…，T-1是超帧内的OFDM符号标号，其中，T是一帧2内 的OFDM符号的总数；
s＝0，1，…，S-1是时隙标号，其中，S是时隙的总数； R是每个OFDM符号的移位数目；
是缩减集比特反转操作符。即，导频所使用的交错将被排除 在比特反转操作之外。
例：在一个实施例中，I＝8，R＝2。相应的时隙-交错映射公式 变成：

其中， 对应于下表：

00
14
22或6
31
45
53
67
——————————
2由于在当前设计中，一帧内OFDM符号的数目不能被14除尽，所以超帧而不是帧内的OFDM符号 标号为为各帧提供了额外的分集
可以通过下列代码生成该表：
int reducedSetBitRev(int x，int exclude，int n)
{
       int m＝exponent(n)；
       int y；
       for(int i＝0；j＝0；i＜＝x；i++，j++)
       {
              for(；(y＝bitRev(j，m))＝exclude；j++)；
       }
       return y；
 }
其中，m＝3并且bitRev是常规比特反转操作。
对于OFDM符号t＝11，导频使用交错6。时隙和交错之间的映 射变成：
——时隙1映射到交错
——时隙2映射到交错
——时隙3映射到交错
——时隙4映射到交错
——时隙5映射到交错
——时隙6映射到交错
——时隙7映射到交错
所得到的映射与图6中的映射一致。图6示出了信道化图，其中， 全二次移位序列导致均匀分布的好的和差的信道估计交错。
根据一个实施例，交织器具有下列特征：
将比特交织器设计为，通过将码比特交织到不同的调制符号中来 利用m进制调制分集；
将“符号交织”设计为，通过交错内交织和交错间交织实现频率 分集；
从一个OFDM符号到另一个OFDM符号通过改变时隙-交错映射 表，来实现额外的频率分集增益和信道估计增益。提出了简单的旋转 序列来实现该目标。
图7示出了根据一个实施例被配置来实现交织的无线设备。无线 设备702包括天线704、双工器706、接收机708、发射机710、处理 器712、以及存储器714。根据一个实施例，处理器712能够执行交 织。处理器712将存储器714用于缓冲器或数据结构，执行其操作。
本领域的技术人员应该明白，可以使用各种不同技术和技巧中的 任何一种来表示信息和信号。例如，可以由电压、电流、电磁波、电 磁场或微粒、光场或微粒、或者其任何组合来表示可以在贯穿上述说 明中提及的数据、指令、命令、信息、信号、比特、符号和码片。
本领域的技术人员还应该意识到，与这里所公开的实施例有关的 各种示例性逻辑块、模块、电路和算法步骤可以通过电子硬件、计算 机软件、或者二者的组合来实现。为了清楚地说明硬件和软件的这种 可交换性，上文通常按照它们的功能对各种示例性部件、块、模块、 电路和步骤进行了描述。将该功能实现为硬件还是软件取决于特定的 应用和施加在整个系统上的设计约束。对于每种特定的应用，熟练的 技术人员可以以不同的方式实现所描述的功能，但是不应该将这种实 现决定解释为造成偏离本发明的范围。
与这里所公开的实施例有关的各种示例性逻辑块、模块和电路可 以用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现 场可编程门阵列(FPGA)或其它可编程逻辑部件、离散门或晶体管逻 辑、离散硬件部件、或者设计为实现这里所描述的功能的任何组合来 实现或者执行。。通用处理器可以是微处理器，但是可替换地，处理 器可以是任何常规处理器、控制器、微控制器、或者状态机。还可以 将处理器实现为计算器件的组合，例如：DSP和微处理器的组合、多 个微处理器、与DSP核相结合的一个或多个微处理器、或者任何其 它这种配置。
与这里所公开的实施例有关的所述方法或算法的步骤可以直接 具体化在硬件、通过处理器执行的软件模块、或者二者的组合中。软 件模块可以常驻在RAM存储器、闪存、ROM存储器、EPROM存储 器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM、或 者本领域已知的任何其它形式的存储介质中。可以将示例性存储媒体 连接到处理器，使得处理器可以从存储介质中读取信息，并且将信息 写入存储介质。可替换地，可以将存储介质集成到处理器中。处理器 和存储介质可以位于ASIC中。ASIC可以位于用户终端中。可替换 地，处理器和存储介质可以作为分立部件位于用户终端中。
提供了已公开实施例的上述说明，以使本领域的任何技术人员都 能够实现或使用本发明。这些实施例的各种修改对本领域的技术人员 来说将是显而易见的，并且在不脱离本发明的精神或范围的情况下， 可以将这里定义的一般原理应用到其它实施例。因此，本发明不限制 于这里所示的实施例，而是要符合与这里所公开的原理和新颖特征一 致的最宽范围。
根据35U.S.C§119的优先权要求
本专利申请要求2004年7月29日提交的题目为“METHOD OF CHANNEL INTERLEAVING IN A OFDM WIRELESS COMMUNICATIONS SYSTEM”的临时申请No.60/592,999的优先 权，该临时申请已转让给本申请的受让人，从而清楚地将其合并于此 作为参考。