JP4391703B2

JP4391703B2 - 直交送信ダイバーシチおよびマルチキャリアｃｄｍａ通信システム用のインタリーブ方法および装置

Info

Publication number: JP4391703B2
Application number: JP2000600406A
Authority: JP
Inventors: ジャンナン・チェン; ロウエイ・ジャロール
Original assignee: Motorola Inc
Current assignee: Motorola Solutions Inc
Priority date: 1999-02-16
Filing date: 2000-02-15
Publication date: 2009-12-24
Anticipated expiration: 2020-02-15
Also published as: BR0008223B1; BR0008223A; JP2003524929A; EP1155544A4; DE60030255D1; DE60030255T2; EP1155544B1; US6304581B1; EP1155544A1; KR100467188B1; KR20010102127A; WO2000049780A1

Description

（産業上の利用分野）
本発明は、通信および通信システムの分野に関し、さらに詳しくは、符号分割多元接続（ＣＤＭＡ）通信システムに関する。
【０００１】
（従来の技術）
直交送信ダイバーシチ（ＯＴＤ：orthogonal transmit diversity）は、基地局と移動局との間の通信リンクの性能を改善するために実装されるＣＤＭＡシステムの一機能である。一般に知られるＩＳ−２０００規格は、ＣＤＭＡ通信システムにおけるＯＴＤ機能の実装および利用について詳説する。ＩＳ−２０００規格のコピーはArlington, 2500 Wilson Blvd., Suite 300, VA22201 USAを拠点とする米国電気通信工業会（ＴＩＡ：Telecommunication Industry Association）に連絡するか、あるいはインターネット上のウェブ・サイトhttp://www.tiaonline.org/を閲覧することによって入手でき、これは本明細書に参考として含まれる。ＯＴＤ機能は、シングル・キャリアＣＤＭＡシステムおよびマルチキャリア（ＭＣ）ＣＤＡＭシステムの両方に適用可能である。
【０００２】
一般に、ＣＤＭＡシステム内の情報データは、符号化レートに従って符号化される。例えば、１／３，１／２および１／４の符号化レートは、ＩＳ−２０００規格に準じて動作するＣＤＭＡシステムにおいて一般に用いられ、他の符号化レートも利用可能である。例えば、情報データが１／３符号化レートに従って符号化される場合、エンコーダは各入力情報データ・ビット毎に３データ・シンボルを生成し、他の符号化レートについても同様である。当業者であれば、データ・シンボルおよびデータ・ビットは同義語であることが理解されよう。情報データが符号化された後、符号化シンボルは受信ユニットに送信され、情報データ・ビットの復号および復元が行われる。通常、データの送信はチャネル上にて変化する伝播特性で行われる。その結果、符号化シンボルの全てまたはほとんどが送信チャネルの同一または同様な伝播特性を受けるように、符号化シンボルが送信源から順次送信されるならば、この情報データは、符号化シンボルの全てまたはほとんどの受信信号エネルギの著しい劣化により、受信機にて復号または復元できない。
【０００３】
ＯＴＤは、できるだけ情報データ・ビットの各符号化データ・シンボルが同一情報データ・ビットの他の符号化シンボルから独立して、伝播特性を受けるように、符号化シンボルの送信方法を提供する。そのため、変化する伝播チャネル特性に起因して同一情報データ・ビットの符号化データ・シンボルの全てまたはほとんどを劣化させる可能性は拡散され、最小限になる。このＯＴＤ機能を実装するシステムは、少なくとも２つの送信アンテナから情報データ・ビットの符号化データ・シンボルを送信し、一方の符号化シンボルは一方のアンテナから送信され、他方の符号化シンボルは他方のアンテナから送信される。各アンテナから送信される符号化シンボルは、他方のアンテナから送信される符号化シンボルに対して用いられるウォルシュ符号(Walsh code)とは異なる直交ウォルシュ符号を用いて拡散される。両方の信号を受信する移動局または遠隔受信ユニットは、独立してフェージングしたシンボル・グループをデコーダに処理させることによって、受信ダイバーシチの改善を得る。同一情報データ・ビットからの符号化シンボルが送信時に独立してフェージングすることを確実にするため、ＩＳ−２０００規格の初期版および関連文献に記述される説明によると、送信機における２つの並列インタリーバ(parallel interleavers)の利用が必要になる。
【０００４】
図１を参照して、ＣＤＭＡ通信システム送信機ブロック図１００を示す。生情報データ・ビットには、ブロック１０１にてＣＲＣビットおよびいくつかの他のテール・データ・ビット(tail data bits)が追加され、情報データ・ビット１０２となる。情報データ・ビット１０２はチャネル・エンコーダ１０３に送られ、符号化レートに従って符号化を行い、符号化シンボル１０４となる。ＯＴＤ機能を実装する場合、符号化シンボル１０４はＯＴＤインタリーバ１０５に送られるが、それ以外の場合、符号化シンボル１０４は単一インタリーバに送られてから、送信信号のさらなる処理が施される。インタリーブの後、インタリーブされたシンボル１０６が生成される。インタリーブされたシンボル１０６は送信信号処理ブロック１０７を通過し、このブロック１０７はロング符号マスキング(long code masking)，パワー制御演算およびパワー制御パンクチャ演算(power control puncturing operation)を含むことができ、このような演算は当技術分野で周知であり、ＩＳ−２０００規格において詳しく説明されている。ブロック１０７はデータ・シンボル１０８を生成し、このデータ・シンボル１０８はデータ・スプリッタ(data splitter)１０９を通過して、２つのデータ・シンボルのストリーム１１０，１１１になる。データ・シンボル１１０、１１１は、ＱＰＳＫ変調器１１２，１１３にて独立して変調され、適切なキャリア周波数にアップコンバートされた後、アンテナ１１４，１１５から送信される。受信側では、アンテナ１１４，１１５から送信された両方の信号は復調・復号・合成され、情報データ・ビットを復元する。
【０００５】
ＯＴＤインタリーバ１０５は、少なくとも２つのデータ・ブロック・インタリーバ１２０，１２１を必要とする。通常、情報データ・ビット１０２はデータ・フォーマットのブロックにて送信され、そのため符号化シンボルも符号化シンボル・フォーマットのブロックにて送信される。通常、情報データ・ビットのブロックは所定のタイム・フレームを占めるように設定される。タイム・フレーム内の情報データ・ビットの数は、情報データ・ビット・レートに応じて変化する。５，１０，２０，４０，８０ｍｓｅｃのタイム・フレームが可能である。また、情報データ・レートは、９．６ｋｂｐｓから４６０．８ｋｂｐｓまで変化し得る。タイム・フレーム内の情報データ・ビット数または符号化シンボル数を計算することは当業者に周知である。同様に、符号化シンボル数は、符号化レートと、タイム・フレーム内の情報データ・ビット数とに依存する。例えば、２０ｍｓｅｃタイム・フレーム内の符号化シンボルの１ブロックは、１／２の符号化レートを利用して２０ｍｓｅｃタイム・フレーム内の情報データ・ビット・レート９．６Ｋｂｐｓについて３８４個の符号化シンボルを含むことができる。
【０００６】
符号化シンボル１０４のブロックは、分離ブロック(de-mux block)１２２にて分離され、２つの半分、すなわち同一タイム・フレームを有し、かつ符号化シンボル１０４のブロックのタイム・フレームに等しい、シンボル１２３，１２４のブロックとなる。各シンボル１２３，１２４のブロック内のシンボル数は、符号化シンボル１０４のブロック内の符号化シンボルの１／２に等しい。従来技術による２つのデータ・ブロック・インタリーバ１２０，１２１は、各シンボル１２３，１２４のブロックをインタリーブするためのインタリーブ関数を行う。符号化シンボルのブロック内の符号化シンボル数が「Ｎ」に等しい場合、各ブロック１２３，１２４内のシンボル数は「Ｎ／２」に等しい。その結果、インタリーバ１２０，１２１は「Ｎ／２」シンボルに対してインタリーブ関数を実行する。インタリーブの演算は、既知の所定のアルゴリズムによる。このようなアルゴリズムは、入力を出力シンボルに写像する数学的関係によって決めることができる場合が多い。よって、インタリーバ１２０，１２１は符号化シンボル・ブロック１２３，１２４のインタリーブされたシンボル１２５，１２６を出力する。さらに性能を改善するためのＯＴＤインタリーバ１０５は、データ・シンボルを所定の数だけシフトする循環シフト演算(circular shift operation )１２７を含んでもよい。この循環シフト関数１２７は、この場合、インタリーブされたシンボル１２６のデータ・シンボルをシフトして、データ・シンボル１２８を生成する。データ・シンボル１２８，１２５は多重化ブロック(mux-ing block)１２９にて多重化され、インタリーブされたシンボル１０６となる。
【０００７】
マルチキャリア（ＭＣ）ＣＤＭＡ通信システムの場合である図２を参照して、ＯＴＤ−ＭＣインタリーバ２０１が利用できる。インタリーバ２０１は、その内部ＯＴＤ動作に従って、符号化シンボル１０４を入力して、インタリーブされたシンボル１０６を出力する。入力符号化シンボルのブロックは、３つのＣＤＭＡキャリアを有するマルチキャリアＣＤＭＡシステムについて、分離ブロック２０５内で３つのブロック２０２，２０３，２０４に分離される。シンボルの各ブロック２０２，２０３，２０４は、インタリーバ・ブロック２０６，２０７，２０８として示されるインタリーバ・ブロックをそれぞれ通過して、それぞれインタリーブされたシンボル・ブロック２０９，２１０，２１１となる。インタリーブされたシンボル２１０，２０８は循環シフト演算２１２，２１３を通過して、シンボル２１４，２１５となる。シンボル２０９，２１４，２１５は多重化演算２１６にて多重化され、インタリーブされたシンボル１０６となる。ＯＴＤ−ＭＣインタリーバ２０１の場合、データ・スプリッタ１０９は、最大３つの送信アンテナから送信するために、データ・ブロックを３つのデータ・ブロックに分割する。送信の変調および周波数アップコンバートは、３つのキャリア周波数に対して独立して行うことができる。各キャリアは各アンテナから送信でき、また２つのキャリアは１つのアンテナから送信でき、第３のキャリアは第２のアンテナから送信できる。
【０００８】
図１および図２に示すように、従来技術では少なくとも２つのブロック・インタリーバが必要であり、ＭＣ−ＯＴＤの場合、少なくとも３つのブロック・インタリーバが必要となる。各ブロック・インタリーバ内の演算は強力であり、多重化，分離および循環シフト演算などの他の演算の他に、データ・シンボル入力ブロックのデータ・シンボルをデータ・シンボル出力ブロックのデータ・シンボルに写像するための一つまたはそれ以上の数学的関係によって決まる場合が多い。そのため、多重ブロック・インタリーバに関連する演算は広範なハードウェアおよびソフトウェア資源を要する。
【０００９】
従って、多重ブロック・インタリーバを必要とせずに、ＣＤＭＡ通信システムにおいてＯＴＤ機能を提供する方法および装置が必要とされる。
【００１０】
（好適な実施例の説明）
概して、通信システムにおける本発明の各態様は、Ｂ（１）からＢ（ｎ）までのデータ・シンボルを有するデータ・シンボル・ブロックのデータ・シンボルをインタリーブする方法および装置を含む。本方法およびそれに伴う装置は、データ・シンボル・ブロックを複数のデータ・シンボル・グループに分割することを含む。複数のデータ・シンボル・グループのそれぞれは、データ・シンボルＢ（１）〜Ｂ（ｎ）の分数に数が等しいデータ・シンボルを含み、複数のデータ・シンボル・グループ内のデータ・シンボルの総数は「ｎ」データ・ビットに実質的に等しい。さらに、インタリーブされたデータ・シンボル・ブロックは、複数のデータ・シンボル・グループからのデータ・シンボルの交互の選択(alternating selection)によって形成される。複数のデータ・シンボル・グループそれぞれからの交互の選択は、順方向アドレス指定(forward addressing)あるいは逆方向アドレス指定(backward addressing)写像のいずれかに従って行われる。本発明の各態様に従って、符号化データ・シンボル・ブロック内の複数の符号化データ・シンボルは、シングル・ビット反転インタリーブ関数(single bit reversal interleaving function)によるインタリーブのために受信され、データ・シンボル・ブロックを形成する。
【００１１】
さらに具体的には、図３を参照して、本発明の各態様によるＯＴＤインタリーバ３００ブロック図を示す。ＯＴＤインタリーバ３００は、図１に示す従来のＯＴＤインタリーバ１０５を直接置換してもよい。ＣＤＭＡ通信システムなどの通信システムでは、本発明の各態様により、Ｂ（１）からＢ（ｎ）までのデータ・シンボルを含むデータ・シンボル・ブロック（３０１）のデータ・シンボルをインタリーブする方法および装置は、データ・シンボル・ブロック３０１を第１および第２のデータ・シンボル・グループ３０３，３０４に分割することを含む。第１データ・シンボル・グループ３０３は、Ｂ（１）からＢ（ｎ／２）までのデータ・シンボルを含み、第２データ・シンボル・グループ３０４は、Ｂ（ｎ／２＋１）からＢ（ｎ）までのデータ・シンボルを含む。インタリーブされたデータ・シンボル・ブロック１０６は、シンボル・カウンタ３０２による第１および第２データ・シンボル・グループからのデータ・シンボルの交互の選択によって形成される。シンボル・カウンタ３０２によるデータ・シンボルの交互の選択は、Ｂ（１）データ・シンボルから始まる第１データ・シンボル・グループ３０３から開始し、Ｂ（ｎ）データ・シンボルから始まる第２データ・シンボル・グループ３０４に切り替わる。さらに、交互の選択は、第１データ・シンボル・グループ３０３内のデータ・シンボルＢ（ｎ／２）および第２データ・シンボル・グループ３０４内のデータ・シンボルＢ（ｎ／２＋１）で終了する。
【００１２】
第１データ・シンボル・グループ３０３からのデータ・シンボルの交互の選択は、Ｂ（１）からＢ（ｎ／２）データ・シンボルまでの順方向アドレス指定に従って行われ、Ｂ（１）データ・シンボルの選択の後、次に第１データ・シンボル・グループ３０３から選択されるときに、データ・シンボルＢ（２）が選択される。第２データ・シンボル・グループ３０４からのデータ・シンボルの交互の選択は、Ｂ（ｎ）からＢ（ｎ／２＋１）データ・シンボルまでの逆方向アドレス指定に従って行われ、データ・シンボルＢ（ｎ）の選択の後、次に第２データ・シンボル・グループ３０４から選択されるときに、データ・シンボルＢ（ｎ−１）が選択される。
【００１３】
本発明の各態様は、符号化データ・シンボルのブロックにて複数の符号化データ・シンボル１０４を受信し、シングル・ビット反転インタリーブ関数に従って符号化データ・シンボル１０４のブロックをインタリーバ３０９によってインタリーブして、データ・シンボル・ブロック３０１を形成することをさらに含む。ビット反転インタリーバ３０９の入力シンボルは、０からブロック長−１まで、アドレスＮ_inに順次書き込まれ、それからシンボルはアドレス
【００１４】
【数１】

【００１５】
からインタリーバから読み出される。ただし、
【００１６】
【数２】

【００１７】
はｘよりも小さいか等しい最大整数を表し、Ｂｉｔ＿Ｒｅｖ_m（ｙ）はｙのビット反転されたｍビット値を表す。
【００１８】
図４を参照して、マルチキャリア（ＭＣ）ＣＤＭＡ通信システムの場合のＭＣ−ＯＴＤインタリーバ４００を示す。ＭＣ−ＯＴＤインタリーバ４００は、図２に示す従来のＭＣ−ＯＴＤインタリーバ２０１を直接置換してもよい。本発明の各態様に従って、Ｂ（１）からＢ（ｎ）までのデータ・シンボルを有するデータ・シンボル・ブロック４０１のデータ・シンボルをインタリーブすることは、データ・シンボル・ブロック４０１を第１，第２および第３データ・シンボル・グループ４０２，４０３，４０４にそれぞれ分割することを含む。第１データ・シンボル・グループ４０２は、Ｂ（１）からＢ（ｎ／３）までのデータ・シンボルを含み、第２データ・シンボル・グループ４０３は、Ｂ（ｎ／３＋１）からＢ（２ｎ／３）までのデータ・シンボルを含み、第３データ・シンボル・グループ４０４は、Ｂ（２ｎ／３＋１）からＢ（ｎ）までのデータ・シンボルを含む。インタリーブされたシンボル・ブロック１０６は、データ・シンボル・カウンタ４０８による第１，第２および第３データ・シンボル・グループ４０２〜４０４からのデータ・シンボルの交互の選択によって形成される。データ・シンボルの交互の選択は、Ｂ（１）データ・シンボルから始まる第１データ・シンボル・グループ４０２から開始し、Ｂ（２ｎ／３）データ・シンボルから始まる第２データ・シンボル・グループ４０３に切り替わり、次にＢ（ｎ）データ・シンボルから始まる第３データ・シンボル・グループ４０４に切り替わる。交互の選択は、第１データ・シンボル・グループ４０２内のＢ（ｎ／３）データ・シンボル，第２データ・シンボル・グループ４０３内のＢ（２ｎ／３）データ・シンボルおよび第３データ・シンボル・グループ４０４内のＢ（２ｎ／３＋１）データ・シンボルで終了する。
【００１９】
第１データ・シンボル・グループ４０２からのデータ・シンボルの交互の選択は、Ｂ（１）からＢ（ｎ／３）データ・シンボルまでの順方アドレス指定に従って行われ、データ・シンボルＢ（１）が選択された後、第１データ・シンボル・グループ４０２からの次の選択はデータ・シンボルＢ（２）を含む。第２データ・シンボル・グループ４０３からのデータ・シンボルの交互の選択は、Ｂ（ｎ／３＋１）からＢ（２ｎ／３）データ・シンボルまでの順方向アドレス指定に従って行われ、データ・シンボルＢ（ｎ／３＋１）が選択された後、第２データ・シンボル・グループ４０３からの次の選択はデータ・シンボルＢ（２ｎ／３＋１）を含む。別の実施例では、第２データ・シンボル・グループ４０３からのデータ・シンボルの交互の選択は、Ｂ（２ｎ／３）からＢ（ｎ／３＋１）データ・シンボルまでの逆方向アドレス指定に従って行われる。第３データ・シンボル・グループ４０４からのデータ・シンボルの交互の選択は、Ｂ（ｎ）からＢ（２ｎ／３＋１）データ・シンボルまでの逆方向アドレス指定に従って行われ、データ・シンボルＢ（ｎ）が選択された後、第３データ・シンボル・グループからの次の選択はデータ・シンボルＢ（ｎ−１）を含む。
【００２０】
本発明の各態様は、インタリーバ４０９によって符号化データ・シンボルのブロックにて複数の符号化データ・シンボル１０４を受信し、シングル・ビット反転インタリーブ関数に従って符号化データ・シンボル１０４のブロックをインタリーブして、データ・シンボル・ブロック４０１を形成することをさらに含む。ビット反転インタリーバ４０９の入力シンボルは、０からブロック長−１まで、アドレスＮ_inに順次書き込まれ、それからシンボルはアドレス
【００２１】
【数３】

【００２２】
からインタリーバから読み出される。ただし、
【００２３】
【数４】

【００２４】
はｘよりも小さいか等しい最大整数を表し、Ｂｉｔ＿Ｒｅｖ_m（ｙ）はｙのビット反転されたｍビット値を表す。
【００２５】
一般に、本発明は、各態様において、ＣＤＭＡ通信システムのＯＴＤ機能を実装するためのインタリーブ方法およびそれに伴う装置を含む。シングル・ビット反転インタリーバが用いられ、それに続いて、順方向／逆方向アドレス指定方式が用いられる。インタリーブされたシンボルは、特定の順序でグループ化される。出力シンボルのアドレスを得るために、２つのカウンタを利用してもよい。第１カウンタはインタリーブされたシンボルの開始を指し、インクリメントされるが、第２カウンタはインタリーブされたシンボルの終了を指し、デクリメントされる。そして、２つのシンボルは連続して送られる。ＭＣ−ＯＴＤシステムの場合、インタリーバの後のシンボルのグループ化は３つのカウンタを含んでもよく、第１および第２カウンタはインタリーブされたシンボルの開始および２／３をそれぞれ指し、インクリメントされる。第３カウンタはインタリーブされたシンボルの終了を指し、デクリメントされる。本発明の利点は、相関したアンテナ・フェージングの影響を緩和するためにアンテナ・スワップ機能または巡回シフトの必要がなく、しかも反転パワー制御サブチャネルに起因する連続した符号化シンボルのパンクチャを生じさせないことである。
【００２６】
ビット反転インタリーバ入力シンボルは、０からブロック長−１まで、アドレスＮ_inに順次書き込まれ、それからシンボルはアドレス
【００２７】
【数５】

【００２８】
からインタリーバから読み出される。ただし、
【００２９】
【数６】

【００３０】
はｘよりも小さいか等しい最大整数を表し、Ｂｉｔ＿Ｒｅｖ_m（ｙ）はｙのビット反転されたｍビット値を表す。各データ・レートについて、インタリーバ・パラメータを図６に示す。ｍ＝７およびＮ＝３について、一例を図５に示す。図５のマトリクスに示される各数値は、入力データ・ブロック内のシンボル・アドレスを表す。マトリクス内の位置は、データ・シンボルの出力ブロック内の他のデータ・シンボルに対する。
【００３１】
図１および図２から、当業者であれば、基地局でもよい送信機側からのインタリーバ１０５の実装は以下の段階を含むことが理解されよう：
ＯＴＤモードかどうかを判定し、インタリーバ・サイズを決定する。
【００３２】
入力シンボルを２つのメモリ位置に分離し、偶数ビットはＭ１に進み、奇数ビットはＭ２に進む。
【００３３】
２つのデータ・セグメントについて同一のビット反転インタリーバを共有できることを想定する。読み出しアドレスが生成されると、偶数ビットはＭ１に進み、奇数ビットＭ２に進む。
【００３４】
Ｍ２に対してハーフ・ブロック（Ｎ／４）シフトを行う。
【００３５】
それから、２つのデータ・ストリームを一つのストリームに多重化する。
【００３６】
実装すべきフレーム・サイズの数のため、Ｍ１およびＭ２上の各メモリ位置に対するアドレス指定方式は、全てのフレーム・サイズを満たすために十分柔軟である必要がある。
【００３７】
本発明の各態様によるインタリーブ方法および装置について、送信機側、例えば、基地局は、以下の段階を実行できる：
インタリーバ・サイズを決定する。
【００３８】
ビット反転インタリーブを実行する。
【００３９】
両端（開始および終了）からインタリーブ済みデータを読み出す。
【００４０】
受信側、例えば、移動局では、着信データ・ストリームをデインタリーブするために、移動局は同じ手順を逆方向で行う必要がある。当業者であれば、本発明の各態様によるインタリーブ／デインタリーブ方法および装置は、従来の方法および装置よりも段階が少ないことが理解されよう。同じことは、ＭＣ−ＯＴＤの場合にもいえる。その結果、本発明の各態様によるデータ・シンボル・インタリーブは、複雑さの低減という利点がある。
【図面の簡単な説明】
【図１】従来技術によるＯＴＤインタリーバ・ブロックを有する、ＣＤＭＡ通信システム送信機ブロック図を示す。
【図２】従来技術によるＯＴＤＭＣインタリーバを有するマルチキャリア（ＭＣ）ＣＭＤＡ通信システムの場合を示す。
【図３】本発明の各態様によるＯＴＤインタリーバ・ブロック図を示す。
【図４】マルチキャリア（ＭＣ）ＣＤＭＡ通信システムの場合の、本発明の各態様によるＭＣ−ＯＴＤインタリーバを示す。
【図５】ｍ＝７およびＮ＝３の場合の、データ・シンボルのマトリクスを示し、ここで図示の各数値は入力アドレスを表し、マトリクス内の位置は出力における他のデータ・シンボルに対する。なお、矢印はマトリクス内の各エントリの順序を表す。
【図６】各データ・レートに対するインタリーバ・パラメータの表を示す。

Claims

通信システムにおいて、Ｂ（１）からＢ（ｎ）までのデータ・シンボルを有するデータ・シンボル・ブロックのデータ・シンボルをインタリーブする方法であって：
符号化データ・シンボルのブロックにて、複数の符号化データ・シンボルを受信する段階；
シングル・ビット反転インタリーブ関数に従って前記複数の符号化データ・シンボルのブロックをインタリーブして、前記データ・シンボル・ブロックを形成する段階；
前記データ・シンボル・ブロックをＮ個のデータ・シンボル・グループに分割する段階であって、前記Ｎ個のデータ・シンボル・グループのそれぞれは、ｎ／Ｎ個のデータ・シンボルを含み、前記Ｎは２以上である、データ・シンボル・グループに分割する段階；
前記複数のデータ・シンボル・グループからデータ・シンボルの交互の選択により、インタリーブされたデータ・シンボル・ブロックを形成する段階；
によって構成されることを特徴とする方法。
前記複数のデータ・シンボル・グループのそれぞれからの前記交互の選択は、順方向アドレス指定または逆方向アドレス指定写像のいずれかに従って行われることを特徴とする請求項１記載の方法。
通信システムにおいて、Ｂ（１）からＢ（ｎ）までのデータ・シンボルを有するデータ・シンボル・ブロックのデータ・シンボルをインタリーブする方法であって：
符号化データ・シンボルのブロックにて、複数の符号化データ・シンボルを受信する段階；
シングル・ビット反転インタリーブ関数に従って前記複数の符号化データ・シンボルのブロックをインタリーブして、前記データ・シンボル・ブロックを形成する段階；
前記データ・シンボル・ブロックを第１および第２データ・シンボル・グループに分割する段階であって、前記第１データ・シンボル・グループはＢ（１）からＢ（ｎ／２）までのデータ・シンボルを含み、前記第２データ・シンボル・グループはＢ（ｎ／２＋１）からＢ（ｎ）までのデータ・シンボルを含む、段階；
前記第１および第２データ・シンボル・グループからのデータ・シンボルの交互の選択により、インタリーブされたデータ・シンボル・ブロックを形成する段階；
によって構成されることを特徴とする方法。
前記交互の選択は、前記Ｂ（１）データ・シンボルから始まる前記第１データ・シンボル・グループから開始して、前記Ｂ（ｎ）データ・シンボルから始まる前記第２データ・シンボル・グループに切り替わることを特徴とする請求項３記載の方法。
前記交互の選択は、前記第１データ・シンボル・グループ内の前記データ・シンボルＢ（ｎ／２）および前記第２データ・シンボル・グループ内の前記データ・シンボルＢ（ｎ／２＋１）で終了することを特徴とする請求項４記載の方法。
前記第１データ・シンボル・グループからの前記交互の選択は、前記Ｂ（１）からＢ（ｎ／２）データ・シンボルまでの順方向アドレス指定に従って行われることを特徴とする請求項３記載の方法。
前記第２データ・シンボル・グループからの前記交互の選択は、前記Ｂ（ｎ）からＢ（ｎ／２＋１）データ・シンボルまでの逆方向アドレス指定に従って行われることを特徴とする請求項３記載の方法。
通信システムにおいて、Ｂ（１）からＢ（ｎ）までのデータ・シンボルを有するデータ・シンボル・ブロックのデータ・シンボルをインタリーブする方法であって：
符号化データ・シンボルのブロックにて、複数の符号化データ・シンボルを受信する段階；
シングル・ビット反転インタリーブ関数に従って前記複数の符号化データ・シンボルをインタリーブして、前記データ・シンボル・ブロックを形成する段階；
前記データ・シンボル・ブロックを第１，第２および第３データ・シンボル・グループに分割する段階であって、前記第１データ・シンボル・グループはＢ（１）からＢ（ｎ／３）までのデータ・シンボルを含み、前記第２データ・シンボル・グループはＢ（ｎ／３＋１）からＢ（２ｎ／３）までのデータ・シンボルを含み、前記第３データ・シンボル・グループはＢ（２ｎ／３＋１）からＢ（ｎ）までのデータ・シンボルを含む、段階；
前記第１，第２および第３データ・シンボル・グループからのデータ・シンボルの交互の選択により、インタリーブされたシンボル・ブロックを形成する段階；
によって構成されることを特徴とする方法。
前記交互の選択は前記Ｂ（１）データ・シンボルから始まる前記第１データ・シンボル・グループから開始し、前記Ｂ（２ｎ／３）データ・シンボルから始まる前記第２データ・シンボル・グループに切り替わり、そして前記Ｂ（ｎ）データ・シンボルから始まる前記第３データ・シンボル・グループに切り替わる段階ことを特徴とする請求項８記載の方法。
前記交互の選択は、前記第１データ・シンボル・グループ内の前記Ｂ（ｎ／３）データ・シンボル，前記第２データ・シンボル・グループ内の前記Ｂ（２ｎ／３）データ・シンボルおよび前記第３データ・シンボル・グループ内の前記Ｂ（２ｎ／３＋１）データ・シンボルで終了することを特徴とする請求項８記載の方法。
前記第１データ・シンボル・グループからの前記交互の選択は、前記Ｂ（１）からＢ（ｎ／３）データ・シンボルまでの順方向アドレス指定に従って行われることを特徴とする請求項８記載の方法。
前記第２データ・シンボル・グループからの前記交互の選択は、前記Ｂ（ｎ／３＋１）からＢ（２ｎ／３）データ・シンボルまでの順方向アドレス指定に従って行われることを特徴とする請求項８記載の方法。
前記第２データ・シンボル・グループからの前記交互の選択は、前記Ｂ（２ｎ／３）からＢ（ｎ／３＋１）データ・シンボルまでの逆方向アドレス指定に従って行われることを特徴とする請求項８記載の方法。
前記第３データ・シンボル・グループからの前記交互の選択は、前記Ｂ（ｎ）からＢ（２ｎ／３＋１）データ・シンボルまでの逆方向アドレス指定に従って行われることを特徴とする請求項８記載の方法。
通信システムにおいて、Ｂ（１）からＢ（ｎ）までのデータ・シンボルを有するデータ・シンボル・ブロックのデータ・シンボルをインタリーブする装置であって：
符号化データ・シンボルのブロックにて、複数の符号化データ・シンボルを受信する手段；
シングル・ビット反転インタリーブ関数に従って前記複数の符号化データ・シンボルのブロックをインタリーブして、前記データ・シンボル・ブロックを形成する段階；
前記データ・シンボル・ブロックをＮ個のデータ・シンボル・グループに分割する手段であって、前記Ｎ個のデータ・シンボル・グループのそれぞれは、ｎ／Ｎ個のデータ・シンボルを含み、前記Ｎは２以上である、データ・シンボル・グループに分割する手段；
前記複数のデータ・シンボル・グループからのデータ・シンボルの交互の選択によって、インタリーブされたデータ・シンボル・ブロックを形成する手段；
によって構成されることを特徴とする装置。
前記複数のデータ・シンボル・グループのそれぞれからの前記交互の選択は、順方向アドレス指定または逆方向アドレス指定写像のいずれかに従って行われることを特徴とする請求項１５記載の装置。