"無線送信機において、入力ビットシーケンスが符号化され、それぞれが複数の副搬送波を用いる複数の空間ストリームを用いて無線媒体上で送信される、インタリーブする方法であって、前記入力ビットシーケンスを複数の空間ストリームにパースすること、第1の空間ストリームにパースされたビットを、第1のインターリービングシーケンスを用いてインターリーブすること、第2の空間ストリームにパースされたビットを、前記第1のインターリービングシーケンスとは異なる第2のインターリービングシーケンスを用いてインターリーブすること、を備える方法。前記複数の空間ストリームの各々は、別個の送信アンテナから送信される信号に対応する、請求項1の方法。少なくとも1個の送信アンテナは、2個以上の空間ストリームからのデータを伝送する、請求項1の方法。前記第1及び第2のインターリービングシーケンスは、副搬送波上で巡回シフト分だけ異なっている、請求項1の方法。2個以上の送信アンテナは、1個の空間ストリームからのデータを伝送する、請求項1の方法。符号化データのMIMO送信で用いられるインターリーバシステムであって、送信されるNCBPSビットを備える符号化データをパースするパーサであって、パースすることには、複数のNTX空間ストリーム上で前記符号化データの複数の部分を割り当てることが含まれる、パーサと、複数のNTXストリームインターリーバであって、前記ストリームインターリーバの各々は、n番目の空間ストリームのための前記ストリームインターリーバが、NCBPS/NTXビットのそのブロック内でTXnのためのインターリーバ指数で示される順序でビットを出力するようにインターリーブを行い、ここで、前記インターリーバ指数jnはjNCBPS/NTX-2sDnmodNCBPS/NTXに等しく、j=sfloori/siNCBPS/NTX-floorIDEPTHi/NCBPS/NTXmodsであり、ここでs=maxNBPSC/2,1、k=0,...,NCBPS/NTX-1に対してi=NCBPS/NTX/IDEPTHkmodIDEPTHfloork/IDEPTH、kn=NTXkn、であり、NBPSCは1空間ストリームの1副搬送波に関する符号化されたビットの数であり、IDEPTHはインターリービングの深さである、複数のNTXストリームインターリーバと、を備える、インターリーバシステム。本発明の態様による送信機の実施例において、MIMOインターリービングは隣接ビットが副搬送波と空間ストリームでは十分分離されるようにして用いられる。一般化された802.11aMIMOシンボルインターリービング次の略称が今後用いられる。NDBPS:すべてのTXにおけるOFDM/MIMOシンボルあたりの総データビット数NCBPS:すべてのTXにおけるOFDM/MIMOシンボルあたりの総符号化ビット数NBPSC:1送信機の1副搬送波に対する符号化ビット数NTX:送信機または空間ストリームの数IDEPTH:インターリービングの深さ802.11aではIDEPTH=16Dn:送信機または空間ストリームTXnの副搬送波における位相jn:TXnにおけるNCBPS/NTXビットのブロック内のインターリーバ指数kn:TXnに対する入力ビット指数kn=NTXknn=0,...,NTX-1i=NCBPS/NTX/IDEPTHkmodIDEPTHfloork/IDEPTHk=0,...,NCBPS/NTX-1j=sfloori/siNCBPS/NTX-floorIDEPTHi/NCBPS/NTXmodsただし、s=maxNBPSC/2,1jn=jNCBPS/NTX-2sDnmodNCBPS/NTX一般に、符号化器はサイクルあたりNDBPSビットを使う。ここで、サイクルというのは信号を送るための周期時間のことである。上記の用語を用いるとNCBPSは全体のシンボルあたりの符号化ビット数を表わし、従ってNDBPS/NCBPSは符号効率を表わす。上記の用語を用いるとNBPSCは副搬送波あたりの符号化ビットの数を表わし、従って、NCBPS=NBPSCSNTX、ここで必ずしもそうである必要はないが、ストリームあたりの副搬送波数が同じで副搬送波あたりの符号化ビット数が同じであるとしてsは各送信機/空間ストリームに用いられる副搬送波の数である。こうして、標準の802.11aインターリーバに対しては:IDEPTH=16,NTX=1式3i=NCBPS/16kmod16floork/16k=0,...,NCBPS-1式4j=sfloori/siNCBPS-floor16i/NCBPSmodsここでs=maxNBPSC/2,1式5こうして、インターリーバは符号化器からの入力シーケンスに符号化ビットを取り込むことになる。ここで、符号化ビットはkで表わされる指数を持つすなわち、ビットはk=0、k=1、k=2、などというように到来する。インターリーバは指数jに従ってビットが出力されるようにそれらを並べ替える。所定のkの値に対し、jの値は式3から5までの式で決定される。この並べ替えを用いることによって、隣接ビットは3副搬送波分だけ異なり、1つおいて隣のビットは6副搬送波分だけ異なるというように隔てられることになる。QPSKあるいは高次のコンステレーションに対する所定の副搬送波内には16ビットの差分がある。以下の例ではjnで表わされる異なった空間ストリームに対して別々のj個のシーケンスがある。具体例としてk=0,1,...,47までの48個のBPSKを用いた副搬送波に対応する各空間ストリームのインターリーバの入力ビット指数がkで、各空間ストリームに対するインターリービング指数がjnであれば、入力ビット番号kはビット番号jnを出力する。言い換えれば、もしk=0,1,2,が入力されればjn=0,6,12,,となって、入力のビット0が出力のビット0、入力のビット1が出力のビット6、などというようになる。代替の実装上述の方法では、jn=jNCBPS/NTX-2sDnmodNCBPS/NTXの代わりに、式中の2sに代わってNBPSCを用いることで、jn=jNCBPS/NTX-NBPSCDnmodNCBPS/NTXとなる。QPSK、16-QAM、および64-QAMに対しては、2sはNBPSCに等しいが、BPSKに対してはこの値は違ってくる。BPSKに対しては、NBPSC=1、2s=2なので、この場合の2つの選択肢の違いは、前者が後者に比べて副搬送波シフトDnが2倍になる。従って、前の選択肢に対してBPSK以外におけるDnをBPSKのときのDnの2倍に選べば、前の選択肢でBPSKでない場合のDnとDnが同じであるとして、すべての変調方式において同じDnを用いた後の選択肢と前者は同等になる。ハードウェア実装いま、図を参照することにして、図1は本発明の態様が用いられ得るMIMOシステム100のブロック図である。ここに示されるように、回線を介して送信されるビットは、FEC符号化器102に送り込まれ、そこで順方向誤り訂正符号化された符号化データがその入力をM個の送信ストリームに分配するインターリービングシステム104に供給される。各送信ストリームは変調器106で変調され、伝送回路108に送られる。そこでは変調された送信ストリームをアンテナ110を用いて802.11伝送で用いられるような然るべき周波数帯域を用いた無線周波数空間などの回線120に送信する。いくつかの実施例では、アンテナ110は分かれていて、空間的にも離れたアンテナになっている。他の実施例では、個々の信号はM個よりも少ないアンテナで異なる偏波を組み合わせられることもある。この例は空間的な回転もしくは空間的な拡散が行われると、複数の空間ストリームが1個のアンテナにマップされる場合である。いずれにせよ個々の空間ストリームは異なった形で編成されることを理解すべきである。例えば、送信アンテナは1つ以上の空間ストリームからのデータを送るとか数個の送信アンテナが1つの空間ストリームからのデータを送ることがあるということである。例えば、4個の送信アンテナと2個の空間ストリームを持つ送信機を考える。各空間ストリームは2個の送信アンテナにマップされることができ、この場合、2個のアンテナは1個だけの空間ストリームからのデータを送ることになる。受信機125は回線120からの信号を必要に応じて個々の偏波を数えてN個の受信回路132に連結したN個のアンテナ130で受信する。受信回路132の出力はMIMO検出器134に送られ、その出力がFEC復号器136に送られてされに受信されたビットを出力する。これは復元不能な誤りがなければ送信されたビットであるFEC符号化器への入力と同じになる。ここでは示されていないがMIMO検出器134は多分適当な逆インターリーバを有しているであろう。ここで示される種々の式に使われるベクトルや行列は、対応する要素と本文に記載される式の対応を理解するのを助けるために、図1のいくつかの要素の下方に付記されている。例えば、変調器106の出力はベクトルxで表わされ、回線特性は行列Hで表わされる。雑音として寄与するベクトルnによって、受信機は処理用にy=Hxnを受信し、これによって受信機は可能な限りxがどういうものであったかを決定する。改良されたインターリーバ改良されたインターリーバは本開示を参照することによって理解されるような他の変形を伴った改良されたインターリービングを提供するものとしてここに記載される。一つの改良として、複数の空間ストリームに対するデータがパースparseされ、空間ストリームごとに異なった少なくとも2個の空間ストリーム間のインターリービング処理を用いてインターリーブされる。送信機シンボルインターリービング1このインターリーバでは、2送信機の例が示される。このインターリーバでは、偶数番ビットは第1の送信機TX0k0=0,2,4,に配られ、奇数番ビットは第2の送信機TX1k1=1,3,5,に配られる。D0=0,D1=8である。個々の802.11aインターリービングは各送信機に対して行われる。そして、送信機TX1のインターリーバに対する指数は隣接ビットの距離を最大にするために8副搬送波分だけシフトされる。標準の802.11aインターリーバと同様に、IDEPTH=16である。これは数学的には式6から式9までの式で示される。i=NCBPS/2/16kmod16floork/16k=0,,NCBPS/2-1式6j=sfloori/siNCBPS/2-floor16i/NCBPS/2modsここでs=maxNBPSC/2,1式7j0=j式8j1=jNCBPS/NTX-16smodNCBPS/NTX式9この方法では、送信機TX0に対するビット指数k0は2kで、送信機TX1に対するビット指数k1は2k1である。こうして一つの送信機は奇数番ビットを送信し、もう一つの送信機は偶数番ビットを送信する。この方法では隣接ビットは8副搬送波分異なっていて異なる送信機に行き、一つおいて隣のビットは3副搬送波分異なっている。隣接する副搬送波は32ビット分異なっている。送信機シンボルインターリービング2このインターリーバでは2送信機の例が示される。このインターリーバでは偶数番ビットは第1の送信機TX0に行き奇数番ビットは第2の送信機TX1に行く。各送信機に対しては16でなく8行の802.11aインターリービングが別々に行われる。そして送信機TX1のインターリーバに対する指数は隣接ビットの距離を最大にするために8副搬送波分だけシフトされる。これは数学的には式10から式13までの式で示される。i=NCBPS/2/8kmod8floork/8k=0,,NCBPS/2-1式10j=sfloori/siNCBPS/2-floor8i/NCBPS/2modsここでs=maxNBPSC/2,1式11j0=j式12j1=jNCBPS/NTX-16smodNCBPS/NTX式13この方法では送信機TX0に対するビット指数k0は2kで、送信機TX1に対するビット指数k1は2k1である。こうして一つの送信機は奇数番ビットを送信し、もう一つの送信機は偶数番ビットを送信する。この方法では隣接ビットは8副搬送波分異なっていて異なる送信機に行き、一つおいて隣のビットは6副搬送波分異なっている。隣接する副搬送波は16ビット分異なっている。実装例の詳細図2はMIMOインターリービングシステムの実装例を示すものである。図に示されるように、符号化器からの入力ビットストリームはパーサ200でパースされ複数のストリームインターリーバ202に送られる。パーサには複数の空間ストリームが供給され、パーサはそれをラウンドロビン法でパースする。この代わりに他のパース法、たとえば別のパース関数を用いたより一般的な方法を使うこともできる。上の例におけるパース関数はkn=NTXknすなわち、空間ストリームあたり1ビットで次の空間ストリームに移るラウンドロビンであるが、より一般的な関数fk,nが代わりに用いられることがある。例えば、一つの空間ストリームに2ビットを送ってから次の空間ストリームに移るようなものである。図3は図2に示される装置で用いられるようなストリームインターリーバ202の例を示したものである。この例では各ストリームインターリーバ202はシフト値Diが違う以外は同じである。このようにして、4送信機のMIMOシステムは同じストリームインターリーバを4個使うが、各副搬送波では異なる巡回シフトを用いることになる。各ストリームインターリーバは通常の802.11aインターリーバであってよい。図4はストリームインターリーバ300の例をより詳細に示したものである。本開示を読めば複数のストリームインターリーバが組み合わされて複合構造を形成し得ることは当業者には明らかである。図示されるように入力ビットは受信され、記憶ロジック302はビットをビットバッファ304に格納する。使われるビットバッファ304の場所はカウンタ306に記録され、ビットはビットバッファ304に順次蓄えられるのが普通であるが必ずしもその必要はない。出力ロジック308はビットバッファ304からのビットを読み出してそれを出力する。読み出されるビットの順序はインターリーバの実装によって決まる。上で示された式の手続きはビットごとに計算することが可能である。しかし、すべての指数を同時に計算して、入力指数を出力指数にマップする行列や、単なる出力シーケンスのリストというようなデータ構造として保存することがしばしばより効率的である。そのようなデータはインターリーバの規則から行列計算器312を用いて生成されるであろう。インターリービングパラメタの選択インターリービングパラメタの選択には種々の考慮が払われ得る。図5から図18までは2x2、3x3、および4x4の場合について種々のパラメタを用いたシミュレーションの結果をいろいろ示したものである。48副搬送波と54副搬送波の場合のインターリービングに対する誤り率カーブが比較された。54副搬送波では、同じ符号化効率と同じコンステレーション規模の場合、SN比特性はほぼ同じとなる。108副搬送波では、54副搬送波に比べて周波数ダイバシティが大きいのでSN比特性は同等もしくは良くなる。シミュレーションは理想的なトレーニングすなわちMMSE、1000Bパケットを用いている。結果ではSN比は信号帯域幅に対する受信機あたりの平均SN比で、信号の帯域幅はデータ副搬送波の数パイロットの数/3.2μsに等しい。図5は、108Mbps、2x2、100B、C-NLOS回線などの条件のもとで種々のインターリービング方法に対するSN比対誤り率を示したものである。これらの例は、送信機と受信機の数が代わりに考えられるが,2個の送信機と2個の受信機に対するものである。図5に描かれた線は以下の通りである:a=奇数/偶数TXインターリービング、8行。b=奇数/偶数TXインターリービング、16行。c=奇数/偶数TXインターリービング、16行、シフト=15。図6は108Mbps、2x2、100B、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を図5のように示したものである。図7は120Mbps、2x2、100B、C-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を図5のように示したものである。図8は120Mbps、2x2、100B、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を図5のように示したものである。図8の描画線は以下の通りである。a=奇数/偶数TXインターリービング、8行。b=奇数/偶数TXインターリービング、16行。図9は120Mbps、2x2、100B、E-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を図5のように示したものである。図10は2x2、符号化効率3/4、64-QAM、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を示したものである。ここで上のカーブは48副搬送波で108Mbps、下のカーブは54副搬送波で121.5Mbpsの場合である。図11は2x2、符号化効率5/6、64-QAM、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を示したものである。ここで右端で上になるカーブは48副搬送波で120Mbps、右端で下になるカーブは54副搬送波で135Mbpsの場合である。3TXインターリービングでは3ビットでサイクルが回る、例えば、k0=0,3,6,,k1=1,4,7,,k2=2,5,8,である。4TXインターリービングでは4ビットでサイクルが回る、例えば、k0=0,4,8,,k1=1,5,9,,k2=2,6,10,,k3=3,7,11,である。3および4送信機の場合のIDEPTHとDnの値の例としてD0=0,D1=s,D2=16,D3=24およびIDEPTH=8があるであろう。図12は3x3、符号化効率1/2、64-QAM、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を示したものである。ここで右端で上になるカーブは48副搬送波で108Mbps、右端で下になるカーブは54副搬送波で121.5Mbpsの場合である。図13は4x4、符号化効率3/4、64-QAM、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を示したものである。ここでSN比=33のときに下になるカーブは48副搬送波で216Mbps、SN比=33のときに上になるカーブは54副搬送波で243Mbpsの場合である。図14は40MHzモードで、2x2、符号化効率3/4、64-QAM、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を示したものである。ここで上のカーブは54副搬送波で121.5Mbps、下のカーブは108副搬送波で243Mbpsの場合である。図15は40MHzモードで、2x2、符号化効率5/6、64-QAM、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を示したものである。ここで上のカーブは54副搬送波で135Mbps、下のカーブは108副搬送波で270Mbpsの場合である。図16は40MHzモードで、3x3、符号化効率1/2、64-QAM、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を示したものである。ここで上のカーブは54副搬送波で121.5Mbps、下のカーブは108副搬送波で243Mbpsの場合である。図17は40MHzモードで、4x4、符号化効率3/4、64-QAM、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を示したものである。ここで上のカーブは54副搬送波で243Mbps、下のカーブは108副搬送波で486Mbpsの場合である。図18は1x1モードで108副搬送波、符号化効率3/4、64-QAM、D-NLOS回線における種々のインターリービング方法に対するSN比対誤り率を示したものである。上のカーブはIDEPTH=6、間のカーブはIDEPTH=18、下のカーブはIDEPTH=12の場合である。54個あるいは108個のデータ副搬送波を使う場合は、NCBPS/NTX/IDEPTHが整数値であるべきことからパラメタIDEPTHとDnには異なる値が使われるべきである。一例として54個および108個のデータ副搬送波とn個の空間ストリームのとき:IDEPTH=61個以上の空間ストリームを有するすべてのモードに対して。IDEPTH=12108副搬送波で1個の空間ストリームを有する場合。Dn=5n空間ストリームnに対して。すべての送信機に対して部分回線の数が同じでない場合、あるいはすべての送信機に対する各部分回線でサイクルごとに使われるビット数が同じでない場合、それに合わせて上記のインターリービングに変更を加えることは本開示を調べた当業者には明らかである。その結果、NBPSCは副搬送波ごとに変化し得る。54副搬送波に対するインターリーバの新しいパラメタは48副搬送波の場合と同じSN比特性を与え、40MHzモードは約1dBの改良を示すが、これはほとんど周波数ダイバシティが増えたためと言えよう。一般的な構成は、種々の回線帯域幅20MHz、40MHzなどや種々の数の空間ストリーム1TX,2TX,3TX,4TX,などで動作するように拡張できる。1TX版は802.11aインターリーバに相当するすなわち、縮退してこれまでの標準になる。いくつかのシミュレーションでは、上述の送信機インターリービング1による送信機インターリービングはよりよい性能を与え、実装も容易である。なぜならそれは各送信機が標準の802.11aインターリーバそのもので、TX0とTX1の間に8個の副搬送波シフトを付加したものだからである。これは2送信機の空間分割多重モードに対するインターリーバとして送信機とそれに対応する受信機に用いることができる。本発明は典型的な実施例について記述されてきたが、当業者はいくつかの変形が可能であることを認識するであろう。例えば、これまでに述べた処理はハードウェア要素、ソフトウェア要素、および/またはそれらを組み合わせたものを用いて実装されてもよい。本発明はまた信号のコンステレーション、FEC符号化方法、あるいは送信アンテナの数や受信アンテナの数などで制限されるものではない。ここで述べたように、複数のアンテナは必ずしもその必要はないのであるが好ましくは空間的に分離されている個々のアンテナを備えることができ、1個の物理アンテナが偏波またはその他の技術を使って1個以上の送信ストリームもしくは受信信号に対して使用されることができる。このようにして本発明は典型的な実施例について記述されてきたが、本発明が以下の請求項の及ぶ範囲内で、変更を加えることや等価なものをすべて含むことを目的としていることを認識されるであろう。"