專利名稱：：用于多進多出系統(tǒng)的比特交織器的制作方法
技術領域：
：本發(fā)明涉及一個多進多出(MIMO)通信系統(tǒng)。更確切地說，本發(fā)明涉及一個用于多進多出通信系統(tǒng)的比特交織器(bitinterleaver)。
背景技術：
：采用前向糾錯(FEC)碼的通信系統(tǒng)的性能可以通過比特交織來改善。比特交織包括創(chuàng)建一個編碼比特流的排列(permutation)，因此在信道上的發(fā)射過程中，彼此相鄰的比特在離開編碼器時被盡可能寬地分隔(在不同的域中)。其動機是通信信道(特別是無線信道)上的差錯以猝發(fā)(burst)為單位而出現(xiàn)，并且如果差錯分布在編碼序列各處，則FEC碼的有效性可以被極大地提高。當被接收的數(shù)據(jù)流在進入FEC解碼器之前被去交織時，將發(fā)生(解碼之前的)任何檢測差錯的分發(fā)。在比特交織器的一個理論仿真中，比特交織器執(zhí)行的交織操作往往被設置為純粹隨機的編碼序列排列，為每個被發(fā)射的塊生成新的排列。純粹隨機交織器的一個問題在于雖然它平均起來在很多現(xiàn)實中產(chǎn)生一個優(yōu)良的排列，但是它有時也可能產(chǎn)生一個不良的排列，其中，從編碼器輸出的許多連續(xù)比特在進行排列之后仍然彼此相鄰(或接近)。純粹隨機交織器的第二個問題在于實際上不可能對隨機交織的信號進行去交織(de-interleave)，這是因為無法向接收機通知被應用到比特流上的交織排列。因此，交織器的操作實際上通常將由一個規(guī)定排列模式產(chǎn)生的數(shù)學定義來管理。在IEEE標準802.11a中公開了由一種考慮到可預測去交織的算法來管理其操作的交織器的一個例子。802.11a無線局域網(wǎng)(LAN)標準規(guī)定了一種比特交織器，其向OFDM發(fā)射的子載波分配比特，以使得連續(xù)比特被分配給OFDM發(fā)射的每第三個子載波，并分配給具有交替可靠性的星座(constellation)比特位置。在正交調(diào)幅(QAM)和相關的編碼技術中，一個可用碼元的星座被定義，從而使得可靠性可以取決于使用中的碼元而變化是可能的。圖3說明了一個眾所周知的QAM星座(16QAM星座)的圖形。在這個圖形中，點繪出了與它們的同相(I)和正交(Q)分量相關的碼元。在這個星座中存在16個碼元，而且這些碼元被映射到二進制數(shù)b0b1b2b3的0000(二進制)和1111(二進制)之間的值。在一般情況下，對于每個碼元傳送M比特的一個被表示為矢量[b0，b1，…，bM-1]的星座來說，正被成功接收的比特的可靠性可以根據(jù)它在該矢量內(nèi)的位置而變化。每個比特位置的可靠性都取決于精確的比特到碼元的(bit-to-symbol)映射?？煽啃匀Q于碼元之間的歐幾里德距離(如圖3的正交分量相對同相分量的圖上所繪制的)和碼元是否表示具有公共值比特的比特向量。例如，某個被發(fā)射的碼元在許多情況下很可能被誤檢測為其中一個它最接近的碼元。如果所有的鄰近碼元在一個特定的比特位置中都表示相同的比特值，則這個比特位置將比不同比特值的情況下更加可靠。在圖3說明的分配中，比特映射產(chǎn)生具有相等可靠性的b0和b2，以及具有相等可靠性的b1和b3。區(qū)別b0＝0或b0＝1的過程是確定所接收信號的同相分量為正還是為負。類似地，區(qū)別b2＝0或b2＝1的過程是確定所接收信號的正交分量為正還為負。另一方面，確定b1或b3的值的過程分別基于同相或正交分量的幅度。因而，在相同比特位置中不斷發(fā)射的信息可能導致那個特定信息不斷地缺乏可靠性。此外，把比特序列調(diào)換到具有相同可靠性級別的比特位置的交織過程可能不如不進行調(diào)換的交織器運行得好。因而，所希望的是提供一個能夠調(diào)換將被發(fā)射的數(shù)據(jù)中的比特的交織過程，從而可以改善這個問題。不同結(jié)構(gòu)的塊去交織器的一個特征是需要在去交織發(fā)生之前緩存等于交織塊大小的數(shù)目的比特。必須被緩存的比特數(shù)影響解碼等待時間(latency)，因為當接收機等待被交織塊中的所有比特都被接收的時候，在解碼中存在一個延遲。在802.11a標準中說明的交織器被設計來最小化這個等待時間。為了達成這個目的，802.11a交織器被設計成這么一個塊大小，其大小等于在每個OFDM碼元中被傳送的編碼比特數(shù)。因為802.11a系統(tǒng)還考慮了自適應調(diào)制和編碼，所以每個OFDM碼元的編碼比特數(shù)隨著所選星座的改變而變化。用于這類系統(tǒng)的交織器定義因此必須能夠應付這個變化的塊大小，以及每個碼元的變化的比特數(shù)。802.11a交織器需要每個OFDM碼元的編碼比特數(shù)NCBPS和每個子載波的比特數(shù)NBPSC，并將它們作為輸入?yún)?shù)。該標準引用如下″所有的編碼數(shù)據(jù)比特都應該由一個塊交織器來交織，塊交織器具有對應于單個OFDM碼元中的比特數(shù)(NCBPS)的塊大小。交織器由一個兩級(two-step)排列來定義。第一個排列確保相鄰的編碼比特被映射到不相鄰的子載波上。第二個排列確保相鄰的編碼比特被交替地映射到星座的較低和較高有效(significant)比特上，并且從而避免低可靠性(LSB)的比特的長期存在(longrun)?！濉逶诘谝粋€排列之前，編碼比特的標引(index)應該由k來表示；i應該是在第一個排列后和第二個排列前的標引；而j應該是第二個排列之后而剛好在調(diào)制映射之前的標引?！濉宓谝粋€排列由以下規(guī)則來定義i＝(NCBPS/16)(kmod16)+floor(k/16)k＝0，1，…，NCBPS-1″″函數(shù)floor(.)表示不超過該參數(shù)的最大整數(shù)?！濉宓诙€排列由以下規(guī)則來定義j＝s×floor(i/s)+(i+NCBPS-floor(16×i/NCBPS))modsi＝0，1，…，BCBPS-1″″s的值由每個子載波的編碼比特數(shù)(NBPSC)根據(jù)下式來確定s＝max(NBPSC/2，1)?！褰豢椘鞯木_定義(和當它們隨后在信道上傳送時的比特位置)取決于這種方式，其中，比特隨后被處理并分配給子載波或碼元內(nèi)的比特位置。在802.11a的情況下，基于圖1中示意說明的發(fā)射機如上所述設計交織器。發(fā)射機10包括FEC編碼器12，其把編碼數(shù)據(jù)送到可以根據(jù)上述算法來操作的交織器14。交織器14把交織比特流輸出到比特到碼元(bit-to-symbol)映射器16，然后映射器16把碼元輸出到OFDM調(diào)制器18，OFDM調(diào)制器18產(chǎn)生并輸出OFDM碼元到一個適當?shù)奶炀€來進入信道。在這個例子中，從FEC編碼器輸出的比特在NBPSC個塊中被交織，然后將NBPSC個連續(xù)比特群分配給單個碼元的比特位置b0到BNBPSC-1，這些碼元最后跨越攜帶OFDM碼元子載波的數(shù)據(jù)被依次分配。圖2示出了一個為使用16QAM調(diào)制的系統(tǒng)的單個OFDM碼元所產(chǎn)生的比特分配的例子?？梢钥闯?，相鄰比特被分配給每第三個子載波而且它們在比特位置b0和b1之間或b2和b3之間交替?，F(xiàn)在所希望的是發(fā)展利用多進多出(MIMO)技術并包括一個交織器在內(nèi)的系統(tǒng)。然而，當多天線發(fā)射被采用時不適于直接使用如上所述的交織器。因而，本發(fā)明的一個目的是提供一個在多進多出發(fā)射機中使用的交織器。本發(fā)明的又一個目的是提供一個在多進多出接收機中使用的去交織器。
發(fā)明內(nèi)容根據(jù)本發(fā)明的第一方面，多天線發(fā)射機包括一個用于交織編碼數(shù)據(jù)的交織器，交織器可操作來把空時數(shù)據(jù)塊中已知的多個可用位置的給定標引位置的一個比特映射到該塊上的一個交織位置，交織器可操作來在早先參考的標引位置上應用一個模操作(modulooperation)，以便于導出稍后參考的標引位置，并把該比特分配到稍后的標引位置。模操作可以包括通過把原始標引位置乘以一個固定整數(shù)值來確定它的其中一個輸入，該固定整數(shù)值與交織器塊中的比特數(shù)互質(zhì)(co-prime)。模操作另外還可以包括把第二個固定整數(shù)值與第一個操作結(jié)果相加。第二個固定整數(shù)值可能與第一個值不同。模操作的模數(shù)優(yōu)選地等于交織器塊中的比特數(shù)。根據(jù)本發(fā)明的第二方面，用于多天線發(fā)射機的交織器包括裝置，用于把一個標記(reference)輸入到交織器塊的比特的標引乘以交織器塊中的比特數(shù)的互質(zhì)；裝置，用于把產(chǎn)生的乘積限制到標記交織位置中的比特的標引的一組有效值中的一個，從而為交織器塊中的比特提供一個修正標引；和裝置，用于向?qū)谛拚龢艘慕豢椘鲏K中的一個位置分配該比特。根據(jù)本發(fā)明的第三方面，一種發(fā)射信號的方法包括一個交織步驟，其中，交織器塊中的比特被重新分配位置，交織步驟包括向交織器塊中的比特的標引，應用和一個與交織器塊中的比特數(shù)互質(zhì)的因數(shù)的乘法，和應用一個模函數(shù)以確保產(chǎn)生的乘積在對應于交織器塊中的可能標引位置數(shù)的值的范圍之內(nèi)。模操作優(yōu)選地應用于交織器塊中的比特數(shù)。根據(jù)本發(fā)明的第四方面，一種處理多進多出發(fā)射數(shù)據(jù)的方法包括一個交織步驟，其中，交織器塊中的比特被重新分配位置，交織步驟包括向輸入到交織器塊中的比特的標引，應用和一個與交織器塊中的比特數(shù)互質(zhì)的因數(shù)的乘法，應用一個模函數(shù)以確保產(chǎn)生的乘積在對應于交織器塊中的可能標引位置數(shù)的值的范圍之內(nèi)，和根據(jù)產(chǎn)生的修正標引把比特重新分配到交織器塊。本發(fā)明的第五方面提供了用于產(chǎn)生向多進多出信道中發(fā)射的多天線輸出的發(fā)射機設備，該設備包括數(shù)據(jù)源，產(chǎn)生用于以第一配置發(fā)射的編碼比特塊；交織裝置，用于把比特改序(permute)成第二配置；和用于把第二配置中的比特調(diào)制成用于發(fā)射的OFDM幀的裝置；交織裝置包括映射裝置，用于向描述第一配置中的比特位置的第一數(shù)值應用一個映射函數(shù)，映射裝置可操作來產(chǎn)生用于描述第二位置中的比特位置的第二數(shù)值，第二數(shù)值和第一數(shù)值之間的關系基于第一數(shù)值和與數(shù)據(jù)塊中的比特數(shù)互質(zhì)的因數(shù)的乘積。映射裝置可操作來執(zhí)行一個映射函數(shù)以確定第二數(shù)值。替換地，映射裝置可操作來從已存儲的準備好的第二數(shù)值組中檢索一個第二數(shù)值。該存儲組被存儲在一個查找表中。發(fā)射機可操作來根據(jù)從多個可用的發(fā)射模式中選擇的一個模式來發(fā)射數(shù)據(jù)。每個模式都能夠發(fā)射OFDM碼元中的對應比特數(shù)。在那種情況下，該設備可以包括對應的多個查找表，每個查找表都存儲一組準備好的第二數(shù)值。映射裝置可操作來向第二數(shù)值應用一個模操作，以使得第二數(shù)值在用于描述第二位置的允許值的范圍內(nèi)。根據(jù)本發(fā)明的第六方面，一個用于接收由根據(jù)本發(fā)明任何先前方面的發(fā)射機所發(fā)射的多進多出發(fā)射的接收設備，包括能夠去交織在多進多出發(fā)射上接收的數(shù)據(jù)的去交織裝置，該去交織裝置可操作來把用于標識所接收數(shù)據(jù)塊中的比特位置的第二數(shù)值映射回第一數(shù)值，第一數(shù)值用于標識發(fā)射設備產(chǎn)生的塊中的比特位置。去交織裝置可以包括一個已存儲的第一數(shù)值組，基于由第二數(shù)值標識的位置中的比特，去交織裝置可操作來從該存儲組中選擇一個數(shù)值。去交織裝置可以包括一個其中存儲了被存儲組的查找表。去交織裝置可以包括多個分別對應一個發(fā)射模式的查找表，每個查找表存儲用于在去交織裝置的使用中基于所接收數(shù)據(jù)被接收的發(fā)射模式和對應于所接收數(shù)據(jù)塊中的比特位置的第二數(shù)值從中選擇第一數(shù)值的各組第一數(shù)值?？梢蕴峁┻@樣一個通信系統(tǒng)，其包括一個根據(jù)本發(fā)明任何方面的發(fā)射機設備和一個被適當配置的接收機。本發(fā)明的第七方面提供了一種產(chǎn)生用于向多進多出信道中發(fā)射的多天線輸出的方法，該方法包括產(chǎn)生用于以第一配置發(fā)射的比特塊；把比特改序成第二配置；和把第二配置中的比特調(diào)制成用于發(fā)射的OFDM幀；改序步驟包括把描述第一配置中的比特位置的第一數(shù)值映射到描述第二位置中的比特位置的第二數(shù)值，其中，第二數(shù)值和第一數(shù)值之間的關系基于第一數(shù)值和與數(shù)據(jù)塊中的比特數(shù)互質(zhì)的一個因數(shù)的乘積。映射步驟可以包括執(zhí)行一個映射函數(shù)來確定第二數(shù)值。映射步驟可以包括從已存儲的準備好的第二數(shù)值組中檢索得到一個第二數(shù)值。存儲組被存儲在一個查找表中。在一個可操作來根據(jù)所選擇的多個可用發(fā)射模式之一來發(fā)射數(shù)據(jù)的發(fā)射機中，每個發(fā)射模式都能夠發(fā)射OFDM碼元中對應的編碼比特數(shù)，該方法可以包括選擇對應的多個查找表中的一個，每個查找表都存儲了一組準備好的第二數(shù)值。映射步驟可以包括向第二數(shù)值應用一個模操作，以使得第二數(shù)值在用于描述第二位置的允許值的范圍內(nèi)。本發(fā)明的第八方面提供了一種用于接收由根據(jù)本發(fā)明第七方面的發(fā)射方法所發(fā)射的多進多出發(fā)射的方法，包括去交織在多進多出發(fā)射上接收到的數(shù)據(jù)，去交織步驟包括把用于標識所接收數(shù)據(jù)塊中比特位置的第二數(shù)值映射到用于標識由這種發(fā)射方法產(chǎn)生的塊中的比特位置的第一數(shù)值。去交織步驟可以包括根據(jù)由第二數(shù)值所標識的位置中的比特來選擇已存儲的第一數(shù)值組中的一個。所存儲組被存儲在一個查找表中。去交織步驟優(yōu)選地包括從多個查找表中選擇一個查找表，每個查找表分別對應一個發(fā)射模式并根據(jù)所接收數(shù)據(jù)被接收的發(fā)射模式來存儲第一數(shù)值的各個組；并且根據(jù)對應于所接收數(shù)據(jù)塊中的比特位置的第二數(shù)值，從所選擇的查找表中確定一個對應于用該發(fā)射方法產(chǎn)生的第一配置中的比特位置的第一數(shù)值。通過對下列全都根據(jù)本發(fā)明各方面的發(fā)射機、發(fā)射機中的交織器、用于和發(fā)射機一起使用的接收機、和接收機中的去交織器的具體實施例的下列描述，本發(fā)明的其它方面、優(yōu)選特征和優(yōu)點將變得明顯，并將現(xiàn)在參考附圖來對它們進行說明。圖1是一個示例性的發(fā)射機數(shù)據(jù)處理器的示意圖，它包括本領域中已知的一個交織器；圖2是一個示出數(shù)據(jù)分配的圖，其使用了根據(jù)圖1中說明的例子的一個交織器；圖3是一個示出用于舉例說明本發(fā)明領域的16QAM星座的圖；圖4是一個通信系統(tǒng)的示意圖，它包括根據(jù)本發(fā)明具體實施例的一個具有交織器的發(fā)射機和一個具有對應的去交織器的接收機；圖5是一個在圖4中說明的發(fā)射機的發(fā)射機數(shù)據(jù)處理器的示意圖，它包括一個交織器；圖6是一個在圖5中說明的交織器中執(zhí)行的交織數(shù)據(jù)處理的流程圖；和圖7是一個示出數(shù)據(jù)分配結(jié)果的圖，其使用了圖4中說明的根據(jù)本發(fā)明實施例的交織器。具體實施例方式正如在圖4中所說明的，根據(jù)本發(fā)明具體實施例的多進多出(MIMO)數(shù)據(jù)通信系統(tǒng)100包括發(fā)射機裝置112和接收機裝置114。應當理解，在多數(shù)環(huán)境中無線通信裝置都配備有發(fā)射機和接收機的組合設施，但是為了這個例子的清楚起見，這些裝置被描述為單向通信裝置。發(fā)射機裝置112包括一個數(shù)據(jù)源116，其向發(fā)射數(shù)據(jù)處理器118提供數(shù)據(jù)(包括信息比特)。發(fā)射數(shù)據(jù)處理器118處理由數(shù)據(jù)源116向其輸入的數(shù)據(jù)，并向包括多個發(fā)射天線128的發(fā)射機天線陣126給出一個多路復用信號。在這個被舉例說明的例子中提供了兩個發(fā)射天線128。發(fā)射數(shù)據(jù)處理器118在圖5中被進一步地詳細描述。處理器118包括FEC編碼器160和信道交織器162。比特到碼元映射器164把交織的比特流映射到碼元，碼元被傳遞到一個空時編碼器166，編碼器166把輸入的一個或多個碼元編碼為多個編碼碼元以用于從多個天線進行發(fā)射。被編碼的發(fā)射信號經(jīng)由在發(fā)射天線陣126和接收機裝置114的對應接收天線陣140之間定義的多進多出信道130進行傳送。接收天線陣140包括多個接收天線142，其向接收機裝置114的空時(和/或頻率)解碼器144提供多個輸入。在這個具體的實施例中，接收天線陣140包括兩個接收天線142。接收機114包括一個OFDM空時(ST)解碼器144，其從接收天線接收信號并輸出被檢測的比特流或一些替代形式的比特表示流(比如軟比特信息，例如每個比特的對數(shù)概數(shù)率(log-likelihoodratio))。這些比特或其表示在一個根據(jù)本發(fā)明具體實施例的去交織器146中被去交織，然后被輸入FEC解碼器148。去交織操作采用關于由發(fā)射機112的交織器162應用的比特標引排列的知識，以便于引導比特排序的反向排列。這意味著輸入到FEC解碼器148的比特或其表示的順序與被FEC編碼器160輸出的比特順序相同。現(xiàn)在將參考圖6的流程圖來描述信道交織器162的操作。在信道交織器162接收到數(shù)據(jù)塊時，執(zhí)行在此描述的處理。該處理確保所有的編碼數(shù)據(jù)比特都被交織器162交織，交織器162具有一個對應于輸入到空時塊編碼器的比特數(shù)的塊大小，從而在每個攜帶子載波的數(shù)據(jù)NBPSTB上都產(chǎn)生單個空時代碼塊。該處理確保相鄰的編碼比特用使它們落入不同的、且通常分隔很寬的子載波上的這樣一種方式來被映射到碼元內(nèi)的不同比特位置上，以及映射到已編碼空時塊內(nèi)的不同位置上。所希望的是空時塊內(nèi)的不同位置導致比特從不同的天線發(fā)射。在第一步驟S1-2中，建立一個循環(huán)以便于對塊中每個比特都執(zhí)行后面的步驟。然后，在步驟S1-4中，確定每個空時塊的比特數(shù)NBPSTBNBPSTB＝bits_symb*N_subs*N_st_symb其中bits_symb＝每碼元比特數(shù)(例如在16QAM情況下等于4)N_subs＝攜帶子載波的數(shù)據(jù)的數(shù)量(例如48)N_st_symb＝到一個空時塊的輸入碼元的數(shù)量例如，如果空時編碼器被設置用于空間多路復用發(fā)射，則N_st_symb是發(fā)射天線的數(shù)量。如果它被設置用于Alamouti編碼，則N_st_symb等于2，而對于從單個天線的常規(guī)發(fā)射來說N_st_symb等于1?？梢圆捎酶鞣N替換的空時編碼器，并且特別地，N_st_symb沒有必要等于發(fā)射天線的數(shù)量。然后在步驟S1-6中，將NBPSTB乘以一個固定的整數(shù)值，因為它可以取決于NBPSTB的取值范圍而被選擇(具體是bits_symb、N_subs或N_st_symb可取的不同值)，所以它是執(zhí)行相關的。α必須在1≤α≤NBPSTB的范圍內(nèi)，而且α和NBPSTB還必須互質(zhì)(co-prime)(也被稱為互為質(zhì)數(shù)(relativelyprime))。兩個整數(shù)互質(zhì)的要求是它們除1以外沒有共同的正因數(shù)(約數(shù)(divisor))。這個要求確保輸入到交織器的所有比特在輸出序列中都被分配到一個唯一的位置。選擇α的設計相關值，以便對于NBPSTB的所有需要值來說，由交織器產(chǎn)生的比特排列把連續(xù)輸入的比特安置在不同的子載波上、不同的碼元比特位置上以及空時編碼塊中的碼元上。在步驟S1-8中，產(chǎn)生的乘積要經(jīng)歷一個模操作，其基數(shù)等于每個空時塊的比特數(shù)NBPSTB。這個操作的結(jié)果是新的標引i，它然后在步驟S1-10中被用來向該比特重新分配從交織器輸出的塊中的一個新位置。因此，標引i可以表示為i＝α*kmodNBPSTBk＝0，1，…，NBPSTB-1其中，k是應用這個算法之前的比特標引。因為NBPSTB往往能夠取若干個值，所以這對于挑選質(zhì)數(shù)α很有用，明顯地確保這個質(zhì)數(shù)不是NBPSTB將要取的任何值的約數(shù)。α能選擇的適當值的例子是23或37；然而，應當理解也可以選擇很多的其它值。對輸入空時塊的比特進行這個操作的結(jié)果是把空時塊內(nèi)的比特重新分配到在兩個天線上輸出的OFDM碼元的子載波。圖7說明了對具有兩個發(fā)射天線的系統(tǒng)的重新分配，為了清楚起見已經(jīng)省去了48個攜帶子載波和采用表的16QAM部分的數(shù)據(jù)，但是管理交織處理的原則可以被確定。例如，可以看出，比特數(shù)10在天線2、子載波42、比特位置b1上；比特數(shù)11在天線1、子載波47、比特位置b2上；而比特數(shù)12在天線2、子載波3、比特位置b3上。盡管已經(jīng)通過一個具體的實施例說明了本發(fā)明，其中在該實施例中確定空時塊中的比特方案排列的處理根據(jù)需要在發(fā)射過程中被執(zhí)行，然而提供一組可由發(fā)射機參考的查找表來把比特直接從未交織位置映射到交織位置也是可能的。此外，這組查找表可以提供給一個被配置來接收此類交織信號的接收機，查找表能夠被反向參考來把交織比特映射回它們的未交織位置。在一個發(fā)射機能夠用很多不同的發(fā)射模式來進行發(fā)射的情況中，其中在單個OFDM碼元中可傳送的(transportable)比特數(shù)是變化的，假定給出了OFDM碼元中容納的比特數(shù)量，則查找表應當被提供用于允許從中選擇適當?shù)牟檎冶硪杂糜趯⒈粓?zhí)行的交織。應當理解，這個交織器的很多執(zhí)行過程是可能的，其中，發(fā)射機的結(jié)構(gòu)被改變或者交織器的參數(shù)被變更?？梢栽O想，這些修改將產(chǎn)生不同的編碼比特排列，但是交織器的總性能源于在本發(fā)明中提供了一個計算上相對簡單的交織器這個事實。應當理解，IEEE802.11a標準的交織器總是使比特以恰好相同的方式被分配給子載波，即被分配給每第三個子載波。這確保相鄰的編碼比特總是正好具有相同的間隔。雖然互質(zhì)交織器沒有顯示出這個特征，但是通過適當?shù)剡x擇α可以確保相鄰的編碼比特總是具有一個最小間隔(例如按照它們之間的子載波數(shù))。在大多數(shù)情況下，互質(zhì)交織器在相鄰的編碼比特之間產(chǎn)生的間隔要大于用802.11a交織器獲得的間隔。應當理解，向現(xiàn)有的標引和與每個空時塊的比特數(shù)互質(zhì)的因數(shù)的乘積應用的模操作可以放在另一個整數(shù)值加法之前，這將起到將空時塊內(nèi)的所有比特都移動一個預定量的作用。從而，由交織器162執(zhí)行的上述交織操作是i＝(α*k)modNBPSTB在替換方案中，這可以被替換成i＝(α*k+β)modNBPSTB其作用是將把所有改序后的比特位置移動β個位置。應當理解，雖然上述的發(fā)射機和接收機被具體地配置來根據(jù)本發(fā)明進行操作，但是通用發(fā)射機或通用接收機可以被配置來用引入由計算機設備運行的適當軟件的方法來進行操作。為此，本發(fā)明的一個方面包括一個用計算機可讀形式存儲計算機可執(zhí)行指令的產(chǎn)品，它在使用中使具有適當配置的硬件元件的計算機實質(zhì)上根據(jù)由已描述的實施例來舉例的本發(fā)明而進行操作。該產(chǎn)品可以包括諸如光盤、磁存儲介質(zhì)或任何其它技術的存儲介質(zhì)之類的存儲介質(zhì)，諸如可移動的ROM單元或諸如存儲卡之類的其它存儲裝置之類的有源元件，或者可以包括一個諸如可以在下載中接收的信號，該信號承載了定義這類計算機可讀指令以建立計算機可執(zhí)行程序產(chǎn)品的數(shù)據(jù)。該產(chǎn)品還可以包括一個專用集成電路，當這個專用集成電路被安裝在適當配置的通用裝置上時，它使得這個產(chǎn)生的系統(tǒng)可以根據(jù)由所描述實施例來舉例的本發(fā)明的任何方面進行操作。附加權(quán)利要求中所要求的保護范圍基于本說明書并參考附圖來確定，而本發(fā)明的具體實施例的特征不應當被看作是對權(quán)利要求的特征范圍的限制。權(quán)利要求1.用于產(chǎn)生發(fā)射到信道中的多天線輸出的發(fā)射機設備，所述設備包括數(shù)據(jù)源，用于產(chǎn)生用于以第一配置發(fā)射的編碼比特塊；交織裝置，用于把比特改序成第二配置；和調(diào)制裝置，用于把所述第二配置中的比特調(diào)制成用于發(fā)射的OFDM幀；交織裝置包括映射裝置，用于向描述所述第一配置中的比特位置的第一數(shù)值應用一個映射函數(shù)，所述映射裝置可操作來產(chǎn)生用于描述所述第二位置中的所述比特位置的第二數(shù)值，第二數(shù)值和所述第一數(shù)值之間的關系基于第一數(shù)值和與所述數(shù)據(jù)塊中的比特數(shù)互質(zhì)的因數(shù)的乘積。2.根據(jù)權(quán)利要求1的設備，其中，映射裝置可操作來執(zhí)行一個映射函數(shù)來確定所述第二數(shù)值。3.根據(jù)權(quán)利要求1的設備，其中，映射裝置可操作來從一個已存儲的準備好的第二數(shù)值組中檢索得到一個第二數(shù)值。4.根據(jù)權(quán)利要求3的設備，其中，所述存儲組被存儲在一個查找表中。5.根據(jù)權(quán)利要求4的設備，可操作來根據(jù)從多個可用發(fā)射模式中選擇的一個模式來發(fā)射數(shù)據(jù)，每個發(fā)射模式都有發(fā)射OFDM碼元中對應數(shù)目比特的功能，該設備包括對應的多個查找表，每個查找表都存儲一組準備好的第二數(shù)值。6.根據(jù)權(quán)利要求1到5中任何一項的設備，其中，映射裝置可操作來向所述第二數(shù)值應用一個模操作，以便所述第二數(shù)值在用于描述所述第二位置的允許值的范圍之內(nèi)。7.用于接收由根據(jù)任何先前權(quán)利要求的發(fā)射機從多個發(fā)射天線發(fā)射的發(fā)射的接收機，包括能夠去交織從多個天線發(fā)射接收的數(shù)據(jù)的去交織裝置，去交織裝置可操作來把用于標識所接收數(shù)據(jù)塊中的比特位置的第二數(shù)值映射回用于標識由發(fā)射設備產(chǎn)生的塊中的比特位置的第一數(shù)值。8.根據(jù)權(quán)利要求7的設備，其中，去交織裝置包括一個已存儲的第一數(shù)值組，去交織裝置可操作來基于由第二數(shù)值所標識的位置中的比特從該組中選擇一個數(shù)值。9.根據(jù)權(quán)利要求8的設備，其中，去交織裝置包括一個其中存儲了所述存儲組的查找表。10.根據(jù)權(quán)利要求8或9的設備，其中，去交織裝置包括多個分別對應一個發(fā)射模式的查找表，每個查找表存儲在去交織裝置的使用中用于根據(jù)所接收數(shù)據(jù)被接收的發(fā)射模式和對應于所接收數(shù)據(jù)塊中的比特位置的第二數(shù)值從中選擇一個數(shù)值的各組第一數(shù)值。11.通信系統(tǒng)，包括根據(jù)權(quán)利要求1到6中任何一項的發(fā)射機設備和根據(jù)權(quán)利要求7到10中任何一項的接收設備，發(fā)射機設備能夠從多個天線向具有一個或多個天線的接收機進行發(fā)射。12.通信設備，包括根據(jù)權(quán)利要求1到6中任何一項的發(fā)射機設備和根據(jù)權(quán)利要求7到10中任何一項的接收設備，該通信設備能夠借助于所述的發(fā)射機設備把發(fā)射從多個天線發(fā)射到無線通信信道中，并能夠借助于所述的接收機設備通過多個天線從無線通信信道中接收發(fā)射。13.一種用在發(fā)射機設備中用于產(chǎn)生發(fā)射到無線信道中的多天線輸出的交織器，該交織器可操作來接收以第一配置發(fā)射的編碼比特塊，把這些比特改序成第二配置；和把改序后的比特輸出到調(diào)制裝置，該調(diào)制裝置用于把所述第二配置中的比特調(diào)制成用于發(fā)射的OFDM幀，交織裝置包括映射裝置，用于向描述所述第一配置中的比特位置的第一數(shù)值應用一個映射函數(shù)，所述映射裝置可操作來產(chǎn)生用于描述所述第二位置中的所述比特位置的第二數(shù)值，第二數(shù)值和所述第一數(shù)值之間的關系基于第一數(shù)值和與所述數(shù)據(jù)塊中的比特數(shù)互質(zhì)的因數(shù)的乘積。14.根據(jù)權(quán)利要求13的交織器，其中，映射裝置可操作來執(zhí)行一個映射函數(shù)以確定所述第二數(shù)值。15.根據(jù)權(quán)利要求13的交織器，其中，映射裝置可操作來從已存儲的準備好的第二數(shù)值組中檢索得到一個第二數(shù)值。16.根據(jù)權(quán)利要求15的交織器，其中，所述存儲組被存儲在一個查找表中。17.根據(jù)權(quán)利要求16的交織器，用在一個可操作來根據(jù)從多個可用發(fā)射模式中選擇的一個模式來發(fā)射數(shù)據(jù)的發(fā)射機中，其中每個發(fā)射模式都有發(fā)射OFDM碼元中對應數(shù)目比特的功能，交織器包括對應的多個查找表，每個查找表都存儲一組準備好的第二數(shù)值。18.根據(jù)權(quán)利要求13到17中任何一項的交織器，其中，映射裝置可操作來向所述第二數(shù)值應用一個模操作，以使所述第二數(shù)值在用于描述所述第二位置的允許值的范圍之內(nèi)。19.一種在用于從多個發(fā)射天線接收發(fā)射的接收設備中使用的去交織器，其中所述發(fā)射包括由根據(jù)權(quán)利要求13到18中任何一項的交織器交織的數(shù)據(jù)，該去交織器可操作來把用于標識所接收數(shù)據(jù)塊中的比特位置的第二數(shù)值映射回用于標識由交織器接收的塊中的比特位置的第一數(shù)值。20.根據(jù)權(quán)利要求19的去交織器，其中，去交織裝置包括一個已存儲的第一數(shù)值組，去交織裝置可操作來基于由第二數(shù)值所標識的位置中的比特從該組中選擇一個數(shù)值。21.根據(jù)權(quán)利要求20的去交織器，其中，去交織器包括一個其中存儲了所述存儲組的查找表。22.根據(jù)權(quán)利要求20或權(quán)利要求21的去交織器，去交織器包括多個分別對應一個發(fā)射模式的查找表，每個查找表存儲在去交織器的使用中根據(jù)所接收數(shù)據(jù)被接收的發(fā)射模式和對應于所接收數(shù)據(jù)塊中的比特位置的第二數(shù)值從中選擇一個數(shù)值的各組第一數(shù)值。23.一種產(chǎn)生用于發(fā)射到無線信道中的多天線輸出的方法，包括產(chǎn)生用于以第一配置發(fā)射的編碼比特塊；把這些比特改序成第二配置；和把所述第二配置中的比特調(diào)制成用于發(fā)射的OFDM幀；改序步驟包括把描述所述第一配置中的比特位置的第一數(shù)值映射到描述所述第二位置中的所述比特位置的第二數(shù)值，其中，第二數(shù)值和所述第一數(shù)值之間的關系基于第一數(shù)值和與所述數(shù)據(jù)塊中的比特數(shù)互質(zhì)的因數(shù)的乘積。24.根據(jù)權(quán)利要求23的方法，其中，映射步驟包括執(zhí)行一個映射函數(shù)以確定所述第二數(shù)值。25.根據(jù)權(quán)利要求23的方法，其中，映射步驟包括從已存儲的準備好的第二數(shù)值組中檢索得到一個第二數(shù)值。26.根據(jù)權(quán)利要求25的方法，其中，所述存儲組被存儲在一個查找表中。27.根據(jù)權(quán)利要求26的方法，用于一個可操作來根據(jù)從多個可用發(fā)射模式中選擇的一個模式來發(fā)射數(shù)據(jù)的發(fā)射機中，其中每個發(fā)射模式都有發(fā)射OFDM碼元中對應數(shù)目比特的功能，該方法包括從對應的多個查找表中選擇一個，每個查找表分別存儲一組準備好的第二數(shù)值。28.根據(jù)權(quán)利要求23到27中任何一項的方法，其中，映射步驟包括向所述第二數(shù)值應用一個模操作，以使所述第二數(shù)值在用于描述所述第二位置的允許值的范圍之內(nèi)。29.一種用于接收由根據(jù)權(quán)利要求23到28中任何一項的發(fā)射方法從多個發(fā)射天線發(fā)射的發(fā)射的方法，包括去交織從多個天線發(fā)射中接收的數(shù)據(jù)，去交織步驟包括把用于標識所接收數(shù)據(jù)塊中的比特位置的第二數(shù)值映射到用于標識由這種發(fā)射方法產(chǎn)生的塊中的比特位置的第一數(shù)值。30.根據(jù)權(quán)利要求29的方法，其中，去交織步驟包括根據(jù)由第二數(shù)值標識的位置中的比特從已存儲的第一數(shù)值組中選擇一個數(shù)值。31.根據(jù)權(quán)利要求30的方法，其中，所述存儲組被存儲在一個查找表中。32.根據(jù)權(quán)利要求30或權(quán)利要求31的方法，其中，去交織步驟包括根據(jù)所接收數(shù)據(jù)被接收的發(fā)射模式從多個查找表中選擇一個查找表，其中每個查找表分別對應于一個發(fā)射模式并存儲各組第一數(shù)值；并且基于對應于所接收數(shù)據(jù)塊中的所述比特位置的第二數(shù)值，從所述選擇的查找表中確定一個對應于用所述發(fā)射方法產(chǎn)生的所述第一配置中的所述比特位置的第一數(shù)值。33.一種通信方法，包括根據(jù)權(quán)利要求23到28中任何一項的方法來發(fā)射數(shù)據(jù)，以及根據(jù)權(quán)利要求29到32中任何一項的方法來接收數(shù)據(jù)。34.一種交織數(shù)據(jù)的方法，所述數(shù)據(jù)被產(chǎn)生作為用來從多個天線發(fā)射到無線信道中的比特塊，編碼比特塊用第一配置產(chǎn)生，該方法包括把這些比特改序成第二配置，然后把第二配置中的比特調(diào)制成用于發(fā)射的OFDM幀，改序步驟包括把描述所述第一配置中的比特位置的第一數(shù)值映射到描述所述第二位置中的所述比特位置的第二數(shù)值，其中，第二數(shù)值和所述第一數(shù)值之間的關系基于第一數(shù)值和與所述數(shù)據(jù)塊中的比特數(shù)互質(zhì)的因數(shù)的乘積。35.根據(jù)權(quán)利要求34的方法，其中，映射步驟包括執(zhí)行一個映射函數(shù)以確定所述第二數(shù)值。36.根據(jù)權(quán)利要求34的方法，其中，映射步驟包括從已存儲的準備好的第二數(shù)值組中檢索得到一個第二數(shù)值。37.根據(jù)權(quán)利要求36的方法，其中，所述存儲組被存儲在一個查找表中。38.根據(jù)權(quán)利要求37的方法，用于一個可操作來根據(jù)從多個可用發(fā)射模式中選擇的一個模式來發(fā)射數(shù)據(jù)的發(fā)射機中，其中每個發(fā)射模式都有發(fā)射OFDM碼元中對應數(shù)目比特的功能，該方法包括從對應的多個查找表中選擇一個，其中每個查找表都存儲一組準備好的第二數(shù)值。39.根據(jù)權(quán)利要求34到38中任何一項的方法，其中，映射步驟包括向所述第二數(shù)值應用一個模操作，以使所述第二數(shù)值在用于描述所述第二位置的允許值的范圍之內(nèi)。40.一種用于去交織來自于多個天線發(fā)射的數(shù)據(jù)的方法，所述數(shù)據(jù)已經(jīng)通過根據(jù)權(quán)利要求34到39中任何一項的方法被交織，該方法包括去交織從多個天線發(fā)射接收到的數(shù)據(jù)，去交織方法包括把用于標識所接收數(shù)據(jù)塊中的比特位置的第二數(shù)值映射到用于標識由所述發(fā)射方法產(chǎn)生的塊中的比特位置的第一數(shù)值。41.根據(jù)權(quán)利要求40的方法，包括基于由第二數(shù)值標識的位置中的比特從已存儲的第一數(shù)值組中選擇一個數(shù)值。42.根據(jù)權(quán)利要求41的方法，其中，所述存儲組被存儲在一個查找表中。43.根據(jù)權(quán)利要求41或權(quán)利要求42的方法，其中，去交織步驟包括根據(jù)所述數(shù)據(jù)被發(fā)射的發(fā)射模式從多個查找表中選擇一個查找表，其中每個查找表分別對應一個發(fā)射模式并且存儲各組第一數(shù)值；并且基于對應于所接收數(shù)據(jù)塊中的所述比特位置的第二數(shù)值，從所述選擇的查找表中確定一個對應于用所述發(fā)射方法產(chǎn)生的所述第一配置中的所述比特位置的第一數(shù)值。44.一種攜帶處理器可執(zhí)行指令的計算機程序產(chǎn)品，該指令在被計算機執(zhí)行時使所述計算機變成被配置為根據(jù)權(quán)利要求1到6中任何一項的發(fā)射機。45.一種攜帶處理器可執(zhí)行指令的計算機程序產(chǎn)品，該指令在被計算機執(zhí)行時使所述計算機變成被配置為根據(jù)權(quán)利要求7到10中任何一項的接收機。46.一種攜帶處理器可執(zhí)行指令的計算機程序產(chǎn)品，該指令在被計算機執(zhí)行時使所述計算機變成被配置為根據(jù)權(quán)利要求13到18中任何一項的交織器。47.一種攜帶處理器可執(zhí)行指令的計算機程序產(chǎn)品，該指令在被計算機執(zhí)行時使所述計算機變成被配置為根據(jù)權(quán)利要求19到22中任何一項的去交織器。48.一種攜帶處理器可執(zhí)行指令的計算機程序產(chǎn)品，該指令在被計算機執(zhí)行時使所述計算機執(zhí)行根據(jù)權(quán)利要求23到28中任何一項的發(fā)射信號的方法。49.一種攜帶處理器可執(zhí)行指令的計算機程序產(chǎn)品，該指令在被計算機執(zhí)行時使所述計算機執(zhí)行根據(jù)權(quán)利要求29到32中任何一項的接收信號的方法。50.一種攜帶處理器可執(zhí)行指令的計算機程序產(chǎn)品，該指令在被計算機執(zhí)行時使所述計算機執(zhí)行根據(jù)權(quán)利要求34到39中任何一項的交織數(shù)據(jù)的方法。51.一種攜帶處理器可執(zhí)行指令的計算機程序產(chǎn)品，該指令在被計算機執(zhí)行時使所述計算機執(zhí)行根據(jù)權(quán)利要求40到43中任何一項的去交織數(shù)據(jù)的方法。52.一種承載了用于定義處理器可執(zhí)行指令的數(shù)據(jù)的信號，該指令被計算機接收和執(zhí)行時使所述計算機變成被配置為根據(jù)權(quán)利要求1到6中任何一項的發(fā)射機。53.一種承載了用于定義處理器可執(zhí)行指令的數(shù)據(jù)的信號，該指令在被計算機接收和執(zhí)行時使所述計算機變成被配置為根據(jù)權(quán)利要求7到10中任何一項的接收機。54.一種承載了用于定義處理器可執(zhí)行指令的數(shù)據(jù)的信號，該指令在被計算機接收和執(zhí)行時使所述計算機變成被配置為根據(jù)權(quán)利要求13到18中任何一項的交織器。55.一種承載了用于定義處理器可執(zhí)行指令的數(shù)據(jù)的信號，該指令在被計算機接收和執(zhí)行時使所述計算機變成被配置為根據(jù)權(quán)利要求19到22中任何一項的去交織器。56.一種承載了用于定義處理器可執(zhí)行指令的數(shù)據(jù)的信號，該指令在被計算機接收和執(zhí)行時使所述計算機執(zhí)行根據(jù)權(quán)利要求23到28中任何一項的發(fā)射信號的方法。57.一種承載了用于定義處理器可執(zhí)行指令的數(shù)據(jù)的信號，該指令在被計算機接收和執(zhí)行時使所述計算機執(zhí)行根據(jù)權(quán)利要求29到32中任何一項的接收信號的方法。58.一種承載了用于定義處理器可執(zhí)行指令的數(shù)據(jù)的信號，該指令在被計算機接收和執(zhí)行時使所述計算機執(zhí)行根據(jù)權(quán)利要求34到39中任何一項的交織數(shù)據(jù)的方法。59.一種承載了用于定義處理器可執(zhí)行指令的數(shù)據(jù)的信號，該指令在被計算機接收和執(zhí)行時使所述計算機執(zhí)行根據(jù)權(quán)利要求40到43中任何一項的去交織數(shù)據(jù)的方法。全文摘要描述了一種用于多進多出(MIMO)發(fā)射的交織器，其用在發(fā)射機設備中用于產(chǎn)生一個用于發(fā)射到MIMO信道中的多天線輸出。發(fā)射設備包括用于產(chǎn)生以第一配置發(fā)射的編碼比特塊的數(shù)據(jù)源，而且該交織器可操作來把比特改序成第二配置，并可操作來把改序后的數(shù)據(jù)傳遞到調(diào)制裝置，調(diào)制裝置把第二配置中的比特調(diào)制成用于發(fā)射的OFDM幀。交織裝置包括映射裝置，用于向描述第一配置中的比特位置的第一數(shù)值應用一個映射函數(shù)。映射裝置可操作來產(chǎn)生用于描述第二位置中的比特位置的第二數(shù)值，第二數(shù)值和第一數(shù)值之間的關系基于第一數(shù)值和與數(shù)據(jù)塊中的比特數(shù)互質(zhì)的因數(shù)的乘積。還描述了一種專用于MIMO發(fā)射的交織數(shù)據(jù)的方法，以及接收機、這類接收機的去交織器和接收交織數(shù)據(jù)的方法。文檔編號H03M13/27GK1778048SQ20058000007公開日2006年5月24日申請日期2005年6月16日優(yōu)先權(quán)日2004年6月18日發(fā)明者達林·P.·麥克納馬拉申請人:株式會社東芝