专利名称：：用于多进多出系统的比特交织器的制作方法
技术领域：
：本发明涉及一个多进多出(MIMO)通信系统。更确切地说，本发明涉及一个用于多进多出通信系统的比特交织器(bitinterleaver)。
背景技术：
：采用前向纠错(FEC)码的通信系统的性能可以通过比特交织来改善。比特交织包括创建一个编码比特流的排列(permutation)，因此在信道上的发射过程中，彼此相邻的比特在离开编码器时被尽可能宽地分隔(在不同的域中)。其动机是通信信道(特别是无线信道)上的差错以猝发(burst)为单位而出现，并且如果差错分布在编码序列各处，则FEC码的有效性可以被极大地提高。当被接收的数据流在进入FEC解码器之前被去交织时，将发生(解码之前的)任何检测差错的分发。在比特交织器的一个理论仿真中，比特交织器执行的交织操作往往被设置为纯粹随机的编码序列排列，为每个被发射的块生成新的排列。纯粹随机交织器的一个问题在于虽然它平均起来在很多现实中产生一个优良的排列，但是它有时也可能产生一个不良的排列，其中，从编码器输出的许多连续比特在进行排列之后仍然彼此相邻(或接近)。纯粹随机交织器的第二个问题在于实际上不可能对随机交织的信号进行去交织(de-interleave)，这是因为无法向接收机通知被应用到比特流上的交织排列。因此，交织器的操作实际上通常将由一个规定排列模式产生的数学定义来管理。在IEEE标准802.11a中公开了由一种考虑到可预测去交织的算法来管理其操作的交织器的一个例子。802.11a无线局域网(LAN)标准规定了一种比特交织器，其向OFDM发射的子载波分配比特，以使得连续比特被分配给OFDM发射的每第三个子载波，并分配给具有交替可靠性的星座(constellation)比特位置。在正交调幅(QAM)和相关的编码技术中，一个可用码元的星座被定义，从而使得可靠性可以取决于使用中的码元而变化是可能的。图3说明了一个众所周知的QAM星座(16QAM星座)的图形。在这个图形中，点绘出了与它们的同相(I)和正交(Q)分量相关的码元。在这个星座中存在16个码元，而且这些码元被映射到二进制数b0b1b2b3的0000(二进制)和1111(二进制)之间的值。在一般情况下，对于每个码元传送M比特的一个被表示为矢量[b0，b1，…，bM-1]的星座来说，正被成功接收的比特的可靠性可以根据它在该矢量内的位置而变化。每个比特位置的可靠性都取决于精确的比特到码元的(bit-to-symbol)映射。可靠性取决于码元之间的欧几里德距离(如图3的正交分量相对同相分量的图上所绘制的)和码元是否表示具有公共值比特的比特向量。例如，某个被发射的码元在许多情况下很可能被误检测为其中一个它最接近的码元。如果所有的邻近码元在一个特定的比特位置中都表示相同的比特值，则这个比特位置将比不同比特值的情况下更加可靠。在图3说明的分配中，比特映射产生具有相等可靠性的b0和b2，以及具有相等可靠性的b1和b3。区别b0＝0或b0＝1的过程是确定所接收信号的同相分量为正还是为负。类似地，区别b2＝0或b2＝1的过程是确定所接收信号的正交分量为正还为负。另一方面，确定b1或b3的值的过程分别基于同相或正交分量的幅度。因而，在相同比特位置中不断发射的信息可能导致那个特定信息不断地缺乏可靠性。此外，把比特序列调换到具有相同可靠性级别的比特位置的交织过程可能不如不进行调换的交织器运行得好。因而，所希望的是提供一个能够调换将被发射的数据中的比特的交织过程，从而可以改善这个问题。不同结构的块去交织器的一个特征是需要在去交织发生之前缓存等于交织块大小的数目的比特。必须被缓存的比特数影响解码等待时间(latency)，因为当接收机等待被交织块中的所有比特都被接收的时候，在解码中存在一个延迟。在802.11a标准中说明的交织器被设计来最小化这个等待时间。为了达成这个目的，802.11a交织器被设计成这么一个块大小，其大小等于在每个OFDM码元中被传送的编码比特数。因为802.11a系统还考虑了自适应调制和编码，所以每个OFDM码元的编码比特数随着所选星座的改变而变化。用于这类系统的交织器定义因此必须能够应付这个变化的块大小，以及每个码元的变化的比特数。802.11a交织器需要每个OFDM码元的编码比特数NCBPS和每个子载波的比特数NBPSC，并将它们作为输入参数。该标准引用如下″所有的编码数据比特都应该由一个块交织器来交织，块交织器具有对应于单个OFDM码元中的比特数(NCBPS)的块大小。交织器由一个两级(two-step)排列来定义。第一个排列确保相邻的编码比特被映射到不相邻的子载波上。第二个排列确保相邻的编码比特被交替地映射到星座的较低和较高有效(significant)比特上，并且从而避免低可靠性(LSB)的比特的长期存在(longrun)。″″在第一个排列之前，编码比特的标引(index)应该由k来表示；i应该是在第一个排列后和第二个排列前的标引；而j应该是第二个排列之后而刚好在调制映射之前的标引。″″第一个排列由以下规则来定义i＝(NCBPS/16)(kmod16)+floor(k/16)k＝0，1，…，NCBPS-1″″函数floor(.)表示不超过该参数的最大整数。″″第二个排列由以下规则来定义j＝s×floor(i/s)+(i+NCBPS-floor(16×i/NCBPS))modsi＝0，1，…，BCBPS-1″″s的值由每个子载波的编码比特数(NBPSC)根据下式来确定s＝max(NBPSC/2，1)。″交织器的精确定义(和当它们随后在信道上传送时的比特位置)取决于这种方式，其中，比特随后被处理并分配给子载波或码元内的比特位置。在802.11a的情况下，基于图1中示意说明的发射机如上所述设计交织器。发射机10包括FEC编码器12，其把编码数据送到可以根据上述算法来操作的交织器14。交织器14把交织比特流输出到比特到码元(bit-to-symbol)映射器16，然后映射器16把码元输出到OFDM调制器18，OFDM调制器18产生并输出OFDM码元到一个适当的天线来进入信道。在这个例子中，从FEC编码器输出的比特在NBPSC个块中被交织，然后将NBPSC个连续比特群分配给单个码元的比特位置b0到BNBPSC-1，这些码元最后跨越携带OFDM码元子载波的数据被依次分配。图2示出了一个为使用16QAM调制的系统的单个OFDM码元所产生的比特分配的例子。可以看出，相邻比特被分配给每第三个子载波而且它们在比特位置b0和b1之间或b2和b3之间交替。现在所希望的是发展利用多进多出(MIMO)技术并包括一个交织器在内的系统。然而，当多天线发射被采用时不适于直接使用如上所述的交织器。因而，本发明的一个目的是提供一个在多进多出发射机中使用的交织器。本发明的又一个目的是提供一个在多进多出接收机中使用的去交织器。
发明内容根据本发明的第一方面，多天线发射机包括一个用于交织编码数据的交织器，交织器可操作来把空时数据块中已知的多个可用位置的给定标引位置的一个比特映射到该块上的一个交织位置，交织器可操作来在早先参考的标引位置上应用一个模操作(modulooperation)，以便于导出稍后参考的标引位置，并把该比特分配到稍后的标引位置。模操作可以包括通过把原始标引位置乘以一个固定整数值来确定它的其中一个输入，该固定整数值与交织器块中的比特数互质(co-prime)。模操作另外还可以包括把第二个固定整数值与第一个操作结果相加。第二个固定整数值可能与第一个值不同。模操作的模数优选地等于交织器块中的比特数。根据本发明的第二方面，用于多天线发射机的交织器包括装置，用于把一个标记(reference)输入到交织器块的比特的标引乘以交织器块中的比特数的互质；装置，用于把产生的乘积限制到标记交织位置中的比特的标引的一组有效值中的一个，从而为交织器块中的比特提供一个修正标引；和装置，用于向对应于修正标引的交织器块中的一个位置分配该比特。根据本发明的第三方面，一种发射信号的方法包括一个交织步骤，其中，交织器块中的比特被重新分配位置，交织步骤包括向交织器块中的比特的标引，应用和一个与交织器块中的比特数互质的因数的乘法，和应用一个模函数以确保产生的乘积在对应于交织器块中的可能标引位置数的值的范围之内。模操作优选地应用于交织器块中的比特数。根据本发明的第四方面，一种处理多进多出发射数据的方法包括一个交织步骤，其中，交织器块中的比特被重新分配位置，交织步骤包括向输入到交织器块中的比特的标引，应用和一个与交织器块中的比特数互质的因数的乘法，应用一个模函数以确保产生的乘积在对应于交织器块中的可能标引位置数的值的范围之内，和根据产生的修正标引把比特重新分配到交织器块。本发明的第五方面提供了用于产生向多进多出信道中发射的多天线输出的发射机设备，该设备包括数据源，产生用于以第一配置发射的编码比特块；交织装置，用于把比特改序(permute)成第二配置；和用于把第二配置中的比特调制成用于发射的OFDM帧的装置；交织装置包括映射装置，用于向描述第一配置中的比特位置的第一数值应用一个映射函数，映射装置可操作来产生用于描述第二位置中的比特位置的第二数值，第二数值和第一数值之间的关系基于第一数值和与数据块中的比特数互质的因数的乘积。映射装置可操作来执行一个映射函数以确定第二数值。替换地，映射装置可操作来从已存储的准备好的第二数值组中检索一个第二数值。该存储组被存储在一个查找表中。发射机可操作来根据从多个可用的发射模式中选择的一个模式来发射数据。每个模式都能够发射OFDM码元中的对应比特数。在那种情况下，该设备可以包括对应的多个查找表，每个查找表都存储一组准备好的第二数值。映射装置可操作来向第二数值应用一个模操作，以使得第二数值在用于描述第二位置的允许值的范围内。根据本发明的第六方面，一个用于接收由根据本发明任何先前方面的发射机所发射的多进多出发射的接收设备，包括能够去交织在多进多出发射上接收的数据的去交织装置，该去交织装置可操作来把用于标识所接收数据块中的比特位置的第二数值映射回第一数值，第一数值用于标识发射设备产生的块中的比特位置。去交织装置可以包括一个已存储的第一数值组，基于由第二数值标识的位置中的比特，去交织装置可操作来从该存储组中选择一个数值。去交织装置可以包括一个其中存储了被存储组的查找表。去交织装置可以包括多个分别对应一个发射模式的查找表，每个查找表存储用于在去交织装置的使用中基于所接收数据被接收的发射模式和对应于所接收数据块中的比特位置的第二数值从中选择第一数值的各组第一数值。可以提供这样一个通信系统，其包括一个根据本发明任何方面的发射机设备和一个被适当配置的接收机。本发明的第七方面提供了一种产生用于向多进多出信道中发射的多天线输出的方法，该方法包括产生用于以第一配置发射的比特块；把比特改序成第二配置；和把第二配置中的比特调制成用于发射的OFDM帧；改序步骤包括把描述第一配置中的比特位置的第一数值映射到描述第二位置中的比特位置的第二数值，其中，第二数值和第一数值之间的关系基于第一数值和与数据块中的比特数互质的一个因数的乘积。映射步骤可以包括执行一个映射函数来确定第二数值。映射步骤可以包括从已存储的准备好的第二数值组中检索得到一个第二数值。存储组被存储在一个查找表中。在一个可操作来根据所选择的多个可用发射模式之一来发射数据的发射机中，每个发射模式都能够发射OFDM码元中对应的编码比特数，该方法可以包括选择对应的多个查找表中的一个，每个查找表都存储了一组准备好的第二数值。映射步骤可以包括向第二数值应用一个模操作，以使得第二数值在用于描述第二位置的允许值的范围内。本发明的第八方面提供了一种用于接收由根据本发明第七方面的发射方法所发射的多进多出发射的方法，包括去交织在多进多出发射上接收到的数据，去交织步骤包括把用于标识所接收数据块中比特位置的第二数值映射到用于标识由这种发射方法产生的块中的比特位置的第一数值。去交织步骤可以包括根据由第二数值所标识的位置中的比特来选择已存储的第一数值组中的一个。所存储组被存储在一个查找表中。去交织步骤优选地包括从多个查找表中选择一个查找表，每个查找表分别对应一个发射模式并根据所接收数据被接收的发射模式来存储第一数值的各个组；并且根据对应于所接收数据块中的比特位置的第二数值，从所选择的查找表中确定一个对应于用该发射方法产生的第一配置中的比特位置的第一数值。通过对下列全都根据本发明各方面的发射机、发射机中的交织器、用于和发射机一起使用的接收机、和接收机中的去交织器的具体实施例的下列描述，本发明的其它方面、优选特征和优点将变得明显，并将现在参考附图来对它们进行说明。图1是一个示例性的发射机数据处理器的示意图，它包括本领域中已知的一个交织器；图2是一个示出数据分配的图，其使用了根据图1中说明的例子的一个交织器；图3是一个示出用于举例说明本发明领域的16QAM星座的图；图4是一个通信系统的示意图，它包括根据本发明具体实施例的一个具有交织器的发射机和一个具有对应的去交织器的接收机；图5是一个在图4中说明的发射机的发射机数据处理器的示意图，它包括一个交织器；图6是一个在图5中说明的交织器中执行的交织数据处理的流程图；和图7是一个示出数据分配结果的图，其使用了图4中说明的根据本发明实施例的交织器。具体实施例方式正如在图4中所说明的，根据本发明具体实施例的多进多出(MIMO)数据通信系统100包括发射机装置112和接收机装置114。应当理解，在多数环境中无线通信装置都配备有发射机和接收机的组合设施，但是为了这个例子的清楚起见，这些装置被描述为单向通信装置。发射机装置112包括一个数据源116，其向发射数据处理器118提供数据(包括信息比特)。发射数据处理器118处理由数据源116向其输入的数据，并向包括多个发射天线128的发射机天线阵126给出一个多路复用信号。在这个被举例说明的例子中提供了两个发射天线128。发射数据处理器118在图5中被进一步地详细描述。处理器118包括FEC编码器160和信道交织器162。比特到码元映射器164把交织的比特流映射到码元，码元被传递到一个空时编码器166，编码器166把输入的一个或多个码元编码为多个编码码元以用于从多个天线进行发射。被编码的发射信号经由在发射天线阵126和接收机装置114的对应接收天线阵140之间定义的多进多出信道130进行传送。接收天线阵140包括多个接收天线142，其向接收机装置114的空时(和/或频率)解码器144提供多个输入。在这个具体的实施例中，接收天线阵140包括两个接收天线142。接收机114包括一个OFDM空时(ST)解码器144，其从接收天线接收信号并输出被检测的比特流或一些替代形式的比特表示流(比如软比特信息，例如每个比特的对数概数率(log-likelihoodratio))。这些比特或其表示在一个根据本发明具体实施例的去交织器146中被去交织，然后被输入FEC解码器148。去交织操作采用关于由发射机112的交织器162应用的比特标引排列的知识，以便于引导比特排序的反向排列。这意味着输入到FEC解码器148的比特或其表示的顺序与被FEC编码器160输出的比特顺序相同。现在将参考图6的流程图来描述信道交织器162的操作。在信道交织器162接收到数据块时，执行在此描述的处理。该处理确保所有的编码数据比特都被交织器162交织，交织器162具有一个对应于输入到空时块编码器的比特数的块大小，从而在每个携带子载波的数据NBPSTB上都产生单个空时代码块。该处理确保相邻的编码比特用使它们落入不同的、且通常分隔很宽的子载波上的这样一种方式来被映射到码元内的不同比特位置上，以及映射到已编码空时块内的不同位置上。所希望的是空时块内的不同位置导致比特从不同的天线发射。在第一步骤S1-2中，建立一个循环以便于对块中每个比特都执行后面的步骤。然后，在步骤S1-4中，确定每个空时块的比特数NBPSTBNBPSTB＝bits_symb*N_subs*N_st_symb其中bits_symb＝每码元比特数(例如在16QAM情况下等于4)N_subs＝携带子载波的数据的数量(例如48)N_st_symb＝到一个空时块的输入码元的数量例如，如果空时编码器被设置用于空间多路复用发射，则N_st_symb是发射天线的数量。如果它被设置用于Alamouti编码，则N_st_symb等于2，而对于从单个天线的常规发射来说N_st_symb等于1。可以采用各种替换的空时编码器，并且特别地，N_st_symb没有必要等于发射天线的数量。然后在步骤S1-6中，将NBPSTB乘以一个固定的整数值，因为它可以取决于NBPSTB的取值范围而被选择(具体是bits_symb、N_subs或N_st_symb可取的不同值)，所以它是执行相关的。α必须在1≤α≤NBPSTB的范围内，而且α和NBPSTB还必须互质(co-prime)(也被称为互为质数(relativelyprime))。两个整数互质的要求是它们除1以外没有共同的正因数(约数(divisor))。这个要求确保输入到交织器的所有比特在输出序列中都被分配到一个唯一的位置。选择α的设计相关值，以便对于NBPSTB的所有需要值来说，由交织器产生的比特排列把连续输入的比特安置在不同的子载波上、不同的码元比特位置上以及空时编码块中的码元上。在步骤S1-8中，产生的乘积要经历一个模操作，其基数等于每个空时块的比特数NBPSTB。这个操作的结果是新的标引i，它然后在步骤S1-10中被用来向该比特重新分配从交织器输出的块中的一个新位置。因此，标引i可以表示为i＝α*kmodNBPSTBk＝0，1，…，NBPSTB-1其中，k是应用这个算法之前的比特标引。因为NBPSTB往往能够取若干个值，所以这对于挑选质数α很有用，明显地确保这个质数不是NBPSTB将要取的任何值的约数。α能选择的适当值的例子是23或37；然而，应当理解也可以选择很多的其它值。对输入空时块的比特进行这个操作的结果是把空时块内的比特重新分配到在两个天线上输出的OFDM码元的子载波。图7说明了对具有两个发射天线的系统的重新分配，为了清楚起见已经省去了48个携带子载波和采用表的16QAM部分的数据，但是管理交织处理的原则可以被确定。例如，可以看出，比特数10在天线2、子载波42、比特位置b1上；比特数11在天线1、子载波47、比特位置b2上；而比特数12在天线2、子载波3、比特位置b3上。尽管已经通过一个具体的实施例说明了本发明，其中在该实施例中确定空时块中的比特方案排列的处理根据需要在发射过程中被执行，然而提供一组可由发射机参考的查找表来把比特直接从未交织位置映射到交织位置也是可能的。此外，这组查找表可以提供给一个被配置来接收此类交织信号的接收机，查找表能够被反向参考来把交织比特映射回它们的未交织位置。在一个发射机能够用很多不同的发射模式来进行发射的情况中，其中在单个OFDM码元中可传送的(transportable)比特数是变化的，假定给出了OFDM码元中容纳的比特数量，则查找表应当被提供用于允许从中选择适当的查找表以用于将被执行的交织。应当理解，这个交织器的很多执行过程是可能的，其中，发射机的结构被改变或者交织器的参数被变更。可以设想，这些修改将产生不同的编码比特排列，但是交织器的总性能源于在本发明中提供了一个计算上相对简单的交织器这个事实。应当理解，IEEE802.11a标准的交织器总是使比特以恰好相同的方式被分配给子载波，即被分配给每第三个子载波。这确保相邻的编码比特总是正好具有相同的间隔。虽然互质交织器没有显示出这个特征，但是通过适当地选择α可以确保相邻的编码比特总是具有一个最小间隔(例如按照它们之间的子载波数)。在大多数情况下，互质交织器在相邻的编码比特之间产生的间隔要大于用802.11a交织器获得的间隔。应当理解，向现有的标引和与每个空时块的比特数互质的因数的乘积应用的模操作可以放在另一个整数值加法之前，这将起到将空时块内的所有比特都移动一个预定量的作用。从而，由交织器162执行的上述交织操作是i＝(α*k)modNBPSTB在替换方案中，这可以被替换成i＝(α*k+β)modNBPSTB其作用是将把所有改序后的比特位置移动β个位置。应当理解，虽然上述的发射机和接收机被具体地配置来根据本发明进行操作，但是通用发射机或通用接收机可以被配置来用引入由计算机设备运行的适当软件的方法来进行操作。为此，本发明的一个方面包括一个用计算机可读形式存储计算机可执行指令的产品，它在使用中使具有适当配置的硬件元件的计算机实质上根据由已描述的实施例来举例的本发明而进行操作。该产品可以包括诸如光盘、磁存储介质或任何其它技术的存储介质之类的存储介质，诸如可移动的ROM单元或诸如存储卡之类的其它存储装置之类的有源元件，或者可以包括一个诸如可以在下载中接收的信号，该信号承载了定义这类计算机可读指令以建立计算机可执行程序产品的数据。该产品还可以包括一个专用集成电路，当这个专用集成电路被安装在适当配置的通用装置上时，它使得这个产生的系统可以根据由所描述实施例来举例的本发明的任何方面进行操作。附加权利要求中所要求的保护范围基于本说明书并参考附图来确定，而本发明的具体实施例的特征不应当被看作是对权利要求的特征范围的限制。权利要求1.用于产生发射到信道中的多天线输出的发射机设备，所述设备包括数据源，用于产生用于以第一配置发射的编码比特块；交织装置，用于把比特改序成第二配置；和调制装置，用于把所述第二配置中的比特调制成用于发射的OFDM帧；交织装置包括映射装置，用于向描述所述第一配置中的比特位置的第一数值应用一个映射函数，所述映射装置可操作来产生用于描述所述第二位置中的所述比特位置的第二数值，第二数值和所述第一数值之间的关系基于第一数值和与所述数据块中的比特数互质的因数的乘积。2.根据权利要求1的设备，其中，映射装置可操作来执行一个映射函数来确定所述第二数值。3.根据权利要求1的设备，其中，映射装置可操作来从一个已存储的准备好的第二数值组中检索得到一个第二数值。4.根据权利要求3的设备，其中，所述存储组被存储在一个查找表中。5.根据权利要求4的设备，可操作来根据从多个可用发射模式中选择的一个模式来发射数据，每个发射模式都有发射OFDM码元中对应数目比特的功能，该设备包括对应的多个查找表，每个查找表都存储一组准备好的第二数值。6.根据权利要求1到5中任何一项的设备，其中，映射装置可操作来向所述第二数值应用一个模操作，以便所述第二数值在用于描述所述第二位置的允许值的范围之内。7.用于接收由根据任何先前权利要求的发射机从多个发射天线发射的发射的接收机，包括能够去交织从多个天线发射接收的数据的去交织装置，去交织装置可操作来把用于标识所接收数据块中的比特位置的第二数值映射回用于标识由发射设备产生的块中的比特位置的第一数值。8.根据权利要求7的设备，其中，去交织装置包括一个已存储的第一数值组，去交织装置可操作来基于由第二数值所标识的位置中的比特从该组中选择一个数值。9.根据权利要求8的设备，其中，去交织装置包括一个其中存储了所述存储组的查找表。10.根据权利要求8或9的设备，其中，去交织装置包括多个分别对应一个发射模式的查找表，每个查找表存储在去交织装置的使用中用于根据所接收数据被接收的发射模式和对应于所接收数据块中的比特位置的第二数值从中选择一个数值的各组第一数值。11.通信系统，包括根据权利要求1到6中任何一项的发射机设备和根据权利要求7到10中任何一项的接收设备，发射机设备能够从多个天线向具有一个或多个天线的接收机进行发射。12.通信设备，包括根据权利要求1到6中任何一项的发射机设备和根据权利要求7到10中任何一项的接收设备，该通信设备能够借助于所述的发射机设备把发射从多个天线发射到无线通信信道中，并能够借助于所述的接收机设备通过多个天线从无线通信信道中接收发射。13.一种用在发射机设备中用于产生发射到无线信道中的多天线输出的交织器，该交织器可操作来接收以第一配置发射的编码比特块，把这些比特改序成第二配置；和把改序后的比特输出到调制装置，该调制装置用于把所述第二配置中的比特调制成用于发射的OFDM帧，交织装置包括映射装置，用于向描述所述第一配置中的比特位置的第一数值应用一个映射函数，所述映射装置可操作来产生用于描述所述第二位置中的所述比特位置的第二数值，第二数值和所述第一数值之间的关系基于第一数值和与所述数据块中的比特数互质的因数的乘积。14.根据权利要求13的交织器，其中，映射装置可操作来执行一个映射函数以确定所述第二数值。15.根据权利要求13的交织器，其中，映射装置可操作来从已存储的准备好的第二数值组中检索得到一个第二数值。16.根据权利要求15的交织器，其中，所述存储组被存储在一个查找表中。17.根据权利要求16的交织器，用在一个可操作来根据从多个可用发射模式中选择的一个模式来发射数据的发射机中，其中每个发射模式都有发射OFDM码元中对应数目比特的功能，交织器包括对应的多个查找表，每个查找表都存储一组准备好的第二数值。18.根据权利要求13到17中任何一项的交织器，其中，映射装置可操作来向所述第二数值应用一个模操作，以使所述第二数值在用于描述所述第二位置的允许值的范围之内。19.一种在用于从多个发射天线接收发射的接收设备中使用的去交织器，其中所述发射包括由根据权利要求13到18中任何一项的交织器交织的数据，该去交织器可操作来把用于标识所接收数据块中的比特位置的第二数值映射回用于标识由交织器接收的块中的比特位置的第一数值。20.根据权利要求19的去交织器，其中，去交织装置包括一个已存储的第一数值组，去交织装置可操作来基于由第二数值所标识的位置中的比特从该组中选择一个数值。21.根据权利要求20的去交织器，其中，去交织器包括一个其中存储了所述存储组的查找表。22.根据权利要求20或权利要求21的去交织器，去交织器包括多个分别对应一个发射模式的查找表，每个查找表存储在去交织器的使用中根据所接收数据被接收的发射模式和对应于所接收数据块中的比特位置的第二数值从中选择一个数值的各组第一数值。23.一种产生用于发射到无线信道中的多天线输出的方法，包括产生用于以第一配置发射的编码比特块；把这些比特改序成第二配置；和把所述第二配置中的比特调制成用于发射的OFDM帧；改序步骤包括把描述所述第一配置中的比特位置的第一数值映射到描述所述第二位置中的所述比特位置的第二数值，其中，第二数值和所述第一数值之间的关系基于第一数值和与所述数据块中的比特数互质的因数的乘积。24.根据权利要求23的方法，其中，映射步骤包括执行一个映射函数以确定所述第二数值。25.根据权利要求23的方法，其中，映射步骤包括从已存储的准备好的第二数值组中检索得到一个第二数值。26.根据权利要求25的方法，其中，所述存储组被存储在一个查找表中。27.根据权利要求26的方法，用于一个可操作来根据从多个可用发射模式中选择的一个模式来发射数据的发射机中，其中每个发射模式都有发射OFDM码元中对应数目比特的功能，该方法包括从对应的多个查找表中选择一个，每个查找表分别存储一组准备好的第二数值。28.根据权利要求23到27中任何一项的方法，其中，映射步骤包括向所述第二数值应用一个模操作，以使所述第二数值在用于描述所述第二位置的允许值的范围之内。29.一种用于接收由根据权利要求23到28中任何一项的发射方法从多个发射天线发射的发射的方法，包括去交织从多个天线发射中接收的数据，去交织步骤包括把用于标识所接收数据块中的比特位置的第二数值映射到用于标识由这种发射方法产生的块中的比特位置的第一数值。30.根据权利要求29的方法，其中，去交织步骤包括根据由第二数值标识的位置中的比特从已存储的第一数值组中选择一个数值。31.根据权利要求30的方法，其中，所述存储组被存储在一个查找表中。32.根据权利要求30或权利要求31的方法，其中，去交织步骤包括根据所接收数据被接收的发射模式从多个查找表中选择一个查找表，其中每个查找表分别对应于一个发射模式并存储各组第一数值；并且基于对应于所接收数据块中的所述比特位置的第二数值，从所述选择的查找表中确定一个对应于用所述发射方法产生的所述第一配置中的所述比特位置的第一数值。33.一种通信方法，包括根据权利要求23到28中任何一项的方法来发射数据，以及根据权利要求29到32中任何一项的方法来接收数据。34.一种交织数据的方法，所述数据被产生作为用来从多个天线发射到无线信道中的比特块，编码比特块用第一配置产生，该方法包括把这些比特改序成第二配置，然后把第二配置中的比特调制成用于发射的OFDM帧，改序步骤包括把描述所述第一配置中的比特位置的第一数值映射到描述所述第二位置中的所述比特位置的第二数值，其中，第二数值和所述第一数值之间的关系基于第一数值和与所述数据块中的比特数互质的因数的乘积。35.根据权利要求34的方法，其中，映射步骤包括执行一个映射函数以确定所述第二数值。36.根据权利要求34的方法，其中，映射步骤包括从已存储的准备好的第二数值组中检索得到一个第二数值。37.根据权利要求36的方法，其中，所述存储组被存储在一个查找表中。38.根据权利要求37的方法，用于一个可操作来根据从多个可用发射模式中选择的一个模式来发射数据的发射机中，其中每个发射模式都有发射OFDM码元中对应数目比特的功能，该方法包括从对应的多个查找表中选择一个，其中每个查找表都存储一组准备好的第二数值。39.根据权利要求34到38中任何一项的方法，其中，映射步骤包括向所述第二数值应用一个模操作，以使所述第二数值在用于描述所述第二位置的允许值的范围之内。40.一种用于去交织来自于多个天线发射的数据的方法，所述数据已经通过根据权利要求34到39中任何一项的方法被交织，该方法包括去交织从多个天线发射接收到的数据，去交织方法包括把用于标识所接收数据块中的比特位置的第二数值映射到用于标识由所述发射方法产生的块中的比特位置的第一数值。41.根据权利要求40的方法，包括基于由第二数值标识的位置中的比特从已存储的第一数值组中选择一个数值。42.根据权利要求41的方法，其中，所述存储组被存储在一个查找表中。43.根据权利要求41或权利要求42的方法，其中，去交织步骤包括根据所述数据被发射的发射模式从多个查找表中选择一个查找表，其中每个查找表分别对应一个发射模式并且存储各组第一数值；并且基于对应于所接收数据块中的所述比特位置的第二数值，从所述选择的查找表中确定一个对应于用所述发射方法产生的所述第一配置中的所述比特位置的第一数值。44.一种携带处理器可执行指令的计算机程序产品，该指令在被计算机执行时使所述计算机变成被配置为根据权利要求1到6中任何一项的发射机。45.一种携带处理器可执行指令的计算机程序产品，该指令在被计算机执行时使所述计算机变成被配置为根据权利要求7到10中任何一项的接收机。46.一种携带处理器可执行指令的计算机程序产品，该指令在被计算机执行时使所述计算机变成被配置为根据权利要求13到18中任何一项的交织器。47.一种携带处理器可执行指令的计算机程序产品，该指令在被计算机执行时使所述计算机变成被配置为根据权利要求19到22中任何一项的去交织器。48.一种携带处理器可执行指令的计算机程序产品，该指令在被计算机执行时使所述计算机执行根据权利要求23到28中任何一项的发射信号的方法。49.一种携带处理器可执行指令的计算机程序产品，该指令在被计算机执行时使所述计算机执行根据权利要求29到32中任何一项的接收信号的方法。50.一种携带处理器可执行指令的计算机程序产品，该指令在被计算机执行时使所述计算机执行根据权利要求34到39中任何一项的交织数据的方法。51.一种携带处理器可执行指令的计算机程序产品，该指令在被计算机执行时使所述计算机执行根据权利要求40到43中任何一项的去交织数据的方法。52.一种承载了用于定义处理器可执行指令的数据的信号，该指令被计算机接收和执行时使所述计算机变成被配置为根据权利要求1到6中任何一项的发射机。53.一种承载了用于定义处理器可执行指令的数据的信号，该指令在被计算机接收和执行时使所述计算机变成被配置为根据权利要求7到10中任何一项的接收机。54.一种承载了用于定义处理器可执行指令的数据的信号，该指令在被计算机接收和执行时使所述计算机变成被配置为根据权利要求13到18中任何一项的交织器。55.一种承载了用于定义处理器可执行指令的数据的信号，该指令在被计算机接收和执行时使所述计算机变成被配置为根据权利要求19到22中任何一项的去交织器。56.一种承载了用于定义处理器可执行指令的数据的信号，该指令在被计算机接收和执行时使所述计算机执行根据权利要求23到28中任何一项的发射信号的方法。57.一种承载了用于定义处理器可执行指令的数据的信号，该指令在被计算机接收和执行时使所述计算机执行根据权利要求29到32中任何一项的接收信号的方法。58.一种承载了用于定义处理器可执行指令的数据的信号，该指令在被计算机接收和执行时使所述计算机执行根据权利要求34到39中任何一项的交织数据的方法。59.一种承载了用于定义处理器可执行指令的数据的信号，该指令在被计算机接收和执行时使所述计算机执行根据权利要求40到43中任何一项的去交织数据的方法。全文摘要描述了一种用于多进多出(MIMO)发射的交织器，其用在发射机设备中用于产生一个用于发射到MIMO信道中的多天线输出。发射设备包括用于产生以第一配置发射的编码比特块的数据源，而且该交织器可操作来把比特改序成第二配置，并可操作来把改序后的数据传递到调制装置，调制装置把第二配置中的比特调制成用于发射的OFDM帧。交织装置包括映射装置，用于向描述第一配置中的比特位置的第一数值应用一个映射函数。映射装置可操作来产生用于描述第二位置中的比特位置的第二数值，第二数值和第一数值之间的关系基于第一数值和与数据块中的比特数互质的因数的乘积。还描述了一种专用于MIMO发射的交织数据的方法，以及接收机、这类接收机的去交织器和接收交织数据的方法。文档编号H03M13/27GK1778048SQ20058000007公开日2006年5月24日申请日期2005年6月16日优先权日2004年6月18日发明者达林·P.·麦克纳马拉申请人:株式会社东芝