(57)【要約】データを符号化および復号化する方法および装置を本願で説明する。演算中、データが畳み込み符号器（１０１）に入力される。符号器は符号化速度（１／Ｒ0）でかかるデータから情報ビットを符号化し、データ記号ベクトルＰ0，Ｐ1，…ＰR0を生成する。各ベクトルＰ1，…ＰR0は別々にインタリーブされ、Ｐ0’，Ｐ1’，…ＰR0’を生成する。マルチプレクサ（１０５）はＰ0’，Ｐ1’，…ＰR0’を多重化し、ベクトルＱを生成する。多重化インタリーブ記号Ｑは記号追加器／除去器（１０７）に入力され、記号追加器／除去器（１０７）においてチャネル伝送速度と一致させるために記号が追加または除去される。最後に、ベクトルＱ’がチャネル伝送により送信される。
2010502111.tif 000002
【特許請求の範囲】
【請求項１】
送信機を動作させる方法であって、
情報ベクトルを符号化してデータ記号ベクトルＰ1，Ｐ2，…ＰR0を生成する工程、
各ベクトルＰ1，…ＰR0が別々にインタリーブされるようにベクトルＰ1，…ＰR0をインタリーブしてＰ1’，Ｐ2’，…ＰR0’を生成する工程、
ベクトルＰ1’，Ｐ2’，…ＰR0’を多重化してベクトルＱを生成する工程、
Ｑから記号を追加または除去して、チャネル伝送速度に一致する速度を有し、かつ各ベクトルＰi’ｉ＝１，２，…Ｒ0からの記号を含むベクトルＱ’を生成する工程、および
チャネル上でベクトルＱ’を送信する工程、
を含む方法。
【請求項２】
前記ベクトルＰ1，…ＰR0をインタリーブする工程は、特定のｉ≠ｊ、１≦ｉ，ｊ≦Ｒ0をインタリーブするためにＰjに対して使用されるインタリーバとは異なるＰiに対するインタリーバを使用することを含む、請求項１に記載の方法。
【請求項３】
ベクトルＰ1，Ｐ2，…ＰR0はパリティベクトルであり、前記情報ベクトルとは等しくない、請求項１に記載の方法。
【請求項４】
前記ベクトルＰs（１≦ｓ≦Ｒ0）をインタリーブする工程は、
０から（Ｋ−１）までのアドレスでベクトルを配列に書き込むこと、および
ｉ番目の記号が、以下の工程１）〜５）：
１）サブブロックインタリーバパラメーターＭおよびＪを決定する；
２）ｉおよびｊを０に初期化する；
３）一時的出力アドレスをＴjを求める
Ｔj＝２M（ｊｍｏｄＪ）＋ＢＲＯM((|ｊ／Ｊ|＋Δ）ｍｏｄ２M）、０≦Δ≦２M−１、式中ＢＲＯM（ｙ）はｙの記号を逆にしたＭ記号値を示し、サブブロックｓに対し、Δ［（ｓ−１）＊２M／Ｒ0］、ｓ＝１，…Ｒ0である；
４）ＡＤi＝Ｔjとし、ＴjがＫよりも小さければｉおよびｊを１だけ増加させ、そうでない場合にはＴjを破棄すると共にｊを１だけ増加させる；
５）すべてのインタリーバ出力アドレスＡＤi（ｉ＝０、…Ｋ−１）が得られるまで工程３）および４）を繰り返す；
を介してアドレスＡＤi（ｉ＝０，…Ｋ−１）から読まれるように置換した順序でインタリーブされた記号を読み出すこと、
からなる、請求項１に記載の方法。
【請求項５】
Ｑ＝［Ｐ1’（１），Ｐ2’（１），…ＰR0’（１），Ｐ1’（２），Ｐ2’（２），…ＰR0’（２），…Ｐ1’（Ｋ），Ｐ2’（Ｋ），…ＰR0’（Ｋ）］であり、Ｋは情報ベクトルの長さである、請求項１に記載の方法。
【請求項６】
Ｑ＝［Ｐ1’（１），Ｐ1’（２），Ｐ2’（１），Ｐ2’（２），…ＰR0’（１），ＰR0’（２），Ｐ1’（３），Ｐ1’（４），Ｐ2’（３），Ｐ2’（４），…ＰR0’（３），ＰR0’（４），…Ｐ1’（Ｋ−１），Ｐ1’（Ｋ），Ｐ2’（Ｋ−１），Ｐ2’（Ｋ），…ＰR0’（Ｋ−１），ＰR0’（Ｋ）］であり、Ｋは情報ベクトルの長さである、請求項１に記載の方法。
【請求項７】
第１のＱ’の受信が不適切であったというしるしを受け取る工程、および
ベクトルＱから第２のＱ’を導き出すと共に、それを送信する工程
をさらに含む、請求項１に記載の方法。
【請求項８】
情報ベクトルを概算する受信機を動作させる方法であって、
各ベクトルＰi’（ｉ＝１，２，…Ｒ0）からの記号を含む信号ベクトルＱ’をチャネル上で受け取る工程、
Ｑ’からの記号を追加または除去してベクトルＱを生成する工程、
ベクトルＱを逆多重化して、複数のベクトルＰ1’，Ｐ2’，…ＰR0’を生成する工程、
各ベクトルＰ1’，Ｐ2’，…ＰR0’が別々にデインタリーブされるようにＰ1’，Ｐ2’，…ＰR0’をデインタリーブしてベクトルＰ1，…ＰR0を生成する工程、および
Ｐ1’，Ｐ2’，…ＰR0’を復号化して、概算情報ベクトルを生成する工程
を含む方法。
【請求項９】
装置であって、
情報ベクトルを符号化してデータ記号ベクトルＰ1，Ｐ2，…ＰR0を生成する符号器、
各ベクトルＰ1，…ＰR0が別々にインタリーブされるようにベクトルＰ1，…ＰR0をインタリーブしてＰ1’，Ｐ2’，…ＰR0’を生成する少なくとも一つのインタリーバ、
ベクトルＰ1’，Ｐ2’，…ＰR0’を多重化してベクトルＱを生成するマルチプレクサ、
Ｑから記号を追加または除去して、チャネル伝送速度に一致する速度を有し、かつ各ベクトルＰi’ｉ＝１，２，…Ｒ0からの記号を含むベクトルＱ’を生成する記号追加器／除去器、および
チャネル上でベクトルＱ’を送信する送信機
を備えた装置。
【請求項１０】
装置であって、
各ベクトルＰi’（ｉ＝１，２，…Ｒ0）からの記号を含む信号ベクトルＱ’をチャネル上で受け取る受信機、
Ｑ’からの記号を追加または除去してベクトルＱを生成する記号追加器／除去器、
ベクトルＱを逆多重化して、複数のベクトルＰ1’，Ｐ2’，…ＰR0’を生成するデマルチプレクサ、
各ベクトルＰ1’，Ｐ2’，…ＰR0’が別々にデインタリーブされるようにＰ1’，Ｐ2’，…ＰR0’をデインタリーブしてベクトルＰ1，…ＰR0を生成する少なくとも一つのデインタリーバ、および
Ｐ1’，Ｐ2’，…ＰR0’を復号化して、概算情報ベクトルを生成する復号器
を備えた装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的にはデータの符号化および復号化に関し、より詳細には与えられた情報ベクトルのためのパンクチャード記号ベクトルを生成する方法および装置に関する。
【背景技術】
【０００２】
無線または有線のチャネル上でのディジタルデータ伝送は、例えばリンクまたはチャネル中の雑音により、他の送信データからの干渉により、または他の環境要因により、損なわれる場合がある。高速なデータ伝送速度に向いている障害物のない通信チャネルでさえ、必要な誤り率でデータストリームを適切に復号化することができない可能性がある。この課題を解決するために、多くの通信システムは通信を支援する誤り訂正技術を採用している。
【０００３】
誤り訂正のために利用されている技術の１つは、送信される情報の畳み込み符号化である。そのような技術を利用して、符号器は、後続のデータ記号の情報ビットへの復号化を促進する符号化アルゴリズム（例えば最大事後確率復号化アルゴリズムおよび最大尤度復号化アルゴリズム）を用いて情報ベクトルからの情報ビットを一定の符号化速度でデータ記号へと符号化する。一般に、情報ビットは速度１／Ｒ0のマザー符号を使用して符号化される。チャネル伝送速度が符号化速度と異なる場合があるため、符号化データはチャネル伝送速度に一致するよう修正する必要がある。符号化速度をチャネル伝送速度に一致させるための従来技術は、適切なパンクチャリングパターンを使用している。
【０００４】
例えば、速度１／２（すなわちＲ0＝２）のマザー符号からの符号化データ記号は、（３つの情報ビットに対応する）６つのグループに分割され得る。その後、各グループに（１，０，１；１，１，０）のパンクチャリングパターンが適用され、３／４のチャネル伝送速度が達成される。ここで、「１」は符号化記号が保持されていることを示し、「０」は符号化記号がパンクチャされた（すなわち送信されなかった）ことを示している。このパンクチャリングパターンはかなり簡単なものであるが、複数のパンクチャリングパターンは異なる速度（例えば０．４１７７）に対して複雑になる場合が多い。パンクチャリングパターンは、通常、データ速度、符号化速度、およびチャネル伝送速度の各組み合わせに一致する全数検索によって生成される。その結果、通信システムに新たなデータ速度、符号化速度、およびチャネル伝送速度を導入することは困難であり得る。
【０００５】
さらに、パンクチャリングのための従来技術では、増加的冗長（ＩＲ）ハイブリッド自動再送要求（ＨＡＲＱ）の実施が複雑となる。増加的冗長によると、同じ情報ベクトルに対応する各送信データが異なるパンクチャリングパターンを使用し得る場合に情報ビットは再送される。パンクチャリングパターンは重複し得るため、増加的増長ではパフォーマンスに損失が存在し得る。例えば、速度が１／２のマザー符号（すなわち符号化速度＝１／２）を仮定すると、第１の送信は速度４／５のパンクチャリングパターンを使用する（１，１，０，１；０，１，０，１）。第２の送信が（０，０，１，［２１個のゼロ］）のパンクチャリングパターンを使用する場合には、第１の送信および第２の送信は組み合わされて、速度３／４の符号を生成し得る。しかしながら、第２の送信が（１、［２３個のゼロ］）のパターンを使用する場合、ＩＲは部分チェイス（Ｃｈａｓｅ）結合に縮重し、パフォーマンスの損失を生じさせる。さらに、この例は、第１の送信後に４／５の正確な符号速度を達成し、かつ第２の送信後に速度３／４を達成するために、情報ブロックサイズが１２の倍数であることを要求する。この例は、順方向誤り訂正（ＦＥＣ）およびＩＲシステムに必要な符号速度を提供する際に、パンクチャリングパターン法の柔軟性が乏しいことを示している。
【０００６】
ターボ符号の速度符合の問題を解決するいくつかの方法が存在するが、かかる方法は畳み込み符号には適用することができない。例えば、ＩＥＥＥ８０２．１６標準はターボ符号のための速度一致手順を含んでいる。ターボ符号器は情報ストリームを取得し、体系的ストリームと偶数のパリティストリームを生成する。パリティストリームの半分は情報ストリームのターボインタリーブ番を使用して生成される。速度一致手順は、（ａ）追加の（同一）ブロックインタリーバを使用して各ストリームのビットを再配列し、（ｂ）情報ストリームに高い送信優先順位を与えることにより、反復ターボ復号化に適した方法でストリームビットを配列させる。しかしながら、畳み込み符号は情報ストリームを生成しない場合さえあり、たとえ情報ストリームを生成しても、かかる情報ストリームが優先されるとパフォーマンスが低下し得る。したがって、畳み込み符号のための所与情報ベクトルのためのパンクチャード記号ベクトルを生成する方法および装置が必要である。
【図面の簡単な説明】
【０００７】
【図１】送信機のブロック図。
【図２】受信機のブロック図。
【図３】図１の送信機の演算を示すフローチャート。
【図４】図３の受信機の演算を示すフローチャート。
【図５】インタリーブ。
【発明を実施するための形態】
【０００８】
上記必要性に取り組むために、データを符号化および復号化する方法および装置を説明する。演算中、情報ベクトルによって表わされるデータは畳み込み符号器に入力される。符号器は、情報ベクトルからの情報ビットを符号化速度（１／Ｒ0）で符号化し、データ記号ベクトルＰ1，Ｐ2，…，ＰR0を生成する。各ベクトルＰ1，Ｐ2，…，ＰR0は別々にインタリーブされ、Ｐ1’，Ｐ2’，…ＰR0’を生成する。マルチプレクサはＰ1’，Ｐ2’，…ＰR0’を多重化して、ベクトルＱを生成する。多重化インタリーブ記号ベクトルＱは、記号追加器／除去器に入力され、記号追加器／除去器においてチャネル伝送速度と一致させるために記号が追加または除去され、ベクトルＱ’が生成する。ベクトルＱ’は各ベクトルＰi’ｉ＝１，２，…Ｒ0からの記号を実質的に同数含む。最後に、ベクトルＱ’がチャネル上を送信される。
【０００９】
上述の速度一致アルゴリズムは、種々のデータ速度、符号化速度、およびチャネル伝送速度に対する良好なパフォーマンスを提供する。パンクチャリングパターンの使用と比較して、上述の技術は、いかなるデータ速度および符号化速度の組み合わせに対しても、いかなる目的符号サイズも容易に達成することができるという点で、柔軟性および精細な粒度という利点を有する。また、既存の速度一致アルゴリズムと比較して、上述の技術は単純であるという利点も有する。
【００１０】
本発明は、送信機を動作させる方法を包含する。方法は、情報ベクトルを符号化してデータ記号ベクトルＰ1，Ｐ2，…ＰR0を生成する工程、各ベクトルＰ1，…ＰR0が別々にインタリーブされるようにベクトルＰ1，…ＰR0をインタリーブしてＰ1’，Ｐ2’，…ＰR0’を生成する工程、およびベクトルＰ1’，Ｐ2’，…ＰR0’を多重化してベクトルＱを生成する工程を含む。Ｑから記号を追加または除去して、チャネル伝送速度に一致する速度を有し、かつ各ベクトルＰi’ｉ＝１，２，…Ｒ0からの記号を含むベクトルＱ’を生成する。最後に、ベクトルＱ’がチャネル上で送信される。
【００１１】
本発明は、情報ベクトルを概算する受信機を動作させる方法をさらに包含する。方法は、各ベクトルＰi’（ｉ＝１，２，…Ｒ0）からの記号を含む信号ベクトルＱ’をチャネル上で受け取る工程を含む。Ｑ’からの記号を追加または除去して、ベクトルＱを生成し、次にベクトルＱを逆多重化して複数のベクトルＰ1’，Ｐ2’，…ＰR0’を生成する。各ベクトルＰ1’，Ｐ2’，…ＰR0’が別々にデインタリーブされるようにＰ1’，Ｐ2’，…ＰR0’をデインタリーブしてベクトルＰ1，…ＰR0を生成し、最後に、Ｐ1’，Ｐ2’，…ＰR0’を復号化して、概算情報ベクトルを生成する。
【００１２】
本発明は、情報ベクトルを符号化してデータ記号ベクトルＰ1，Ｐ2，…ＰR0を生成する符号器と、各ベクトルＰ1，…ＰR0が別々にインタリーブされるようにベクトルＰ1，…ＰR0をインタリーブしてＰ1’，Ｐ2’，…ＰR0’を生成する少なくとも一つのインタリーバと、ベクトルＰ1’，Ｐ2’，…ＰR0’を多重化してベクトルＱを生成するマルチプレクサと、Ｑから記号を追加または除去して、チャネル伝送速度に一致する速度を有し、かつ各ベクトルＰi’ｉ＝１，２，…Ｒ0からの記号を含むベクトルＱ’を生成する記号追加器／除去器と、チャネル上でベクトルＱ’を送信する送信機とを備えた装置をさらに包含する。
【００１３】
本発明は、各ベクトルＰi’（ｉ＝１，２，…Ｒ0）からの記号を含む信号ベクトルＱ’をチャネル上で受け取る受信機と、Ｑ’からの記号を追加または除去してベクトルＱを生成する記号追加器／除去器と、ベクトルＱを逆多重化して、複数のベクトルＰ1’，Ｐ2’，…ＰR0’を生成するデマルチプレクサと、各ベクトルＰ1’，Ｐ2’，…ＰR0’が別々にデインタリーブされるようにＰ1’，Ｐ2’，…ＰR0’をデインタリーブしてベクトルＰ1，…ＰR0を生成する少なくとも一つのデインタリーバと、Ｐ1’，Ｐ2’，…ＰR0’を復号化して、概算情報ベクトルを生成する復号器とを備えた装置をさらに包含する。
ここで同様な番号は同様な構成要素を指す図面を参照すると、図１はデータ伝送のために利用される送信機１００のブロック図である。示されるように、送信機１００は、畳み込み符号器１０１、複数の（少なくとも１つの）インタリーバ１０３（１つのみ符号を付けている）、マルチプレクサ１０５、記号追加器／除去器１０７および送信回路１０９を備えている。
【００１４】
演算中、長さＫの情報ベクトルにより表わされたデータは畳み込み符号器１０１に入力される。符号器１０１は、後続のデータ記号の情報ビットへの復号化を促進する符号化アルゴリズムを用いて、情報ベクトルからの情報ビットを一定の符号化速度（例えばＲ0記号が一つ出るごとに１ビット入る）でデータ記号へと符号化情報ビット評価へ受信データ記号を復号化する。符号器１０１はデータの符号化速度（１／Ｒ0）を決定し、畳み込み符号化アルゴリズムを用いて一定の符号化速度で情報ビットをデータ記号へ符号化する。例えば、Ｒ0＝３の場合、畳み込み符号器１０１は速度１／３であり、畳み込み符号器１０１がＲ0＊Ｋの符号化パケットサイズでＲ0＊ｘｋ記号／秒速の速度でデータ記号を出力するように、Ｒ0＝３のデータ記号に対して１つのデータビットの一定の符号化速度（つまり速度１／３）で入力情報ベクトルを符号化する。符号器１０１はＲ0記号ストリームＰ0，Ｐ1，…ＰR0を生成する。用語「ストリーム」と「ベクトル」は互換的に使用可能である。
【００１５】
一つの例では、畳み込み符号器１０１は非体系的な非再帰的畳み込み符号を実装し、すべての記号ベクトルＰ1，Ｐ2，…ＰR0はパリティベクトルであり、情報ベクトルと等しくない。パリティベクトルは、情報ベクトル上で動作するタップ遅延線から生成することができる。別の例では、畳み込み符号器１０１は体系的な再帰的畳み込み符号を実装し、１つの記号ベクトルが体系的ベクトルであり、情報ベクトルと等しい。本発明の場合、体系的ストリームが生成されると、それはパリティストリームと同じように処理される。受信機では、体系的ベクトルが送信される情報ベクトルに対応し（例えば１対１マッピング）、パリティベクトルは送信される情報ベクトルに対応しない。
【００１６】
各Ｒ0記号ストリームは、インタリーバ１０３（これは同じであっても異なっていてもよいインタリーバである）に入力される。インタリーバ１０３は、Ｒ0インタリーブされた記号ストリームＰ1’，Ｐ2’，…ＰR0’を生成するために記号レベルでデータ記号をインタリーブする。好ましい実施形態では、特定のｉ≠ｊ、１≦ｉ，ｊ≦Ｒ0で、Ｐiに対するインタリーバはＰjに対するインタリーバとは異なる。本発明の第１実施形態では、各インタリーバ１０３は行列により表され、記号ストリームＰ0，Ｐ1，…ＰR0は、行列が一列ずつ埋められるように、行列内の特定位置に個別に入力される。マトリックスが一行ずつ空になるように行列内の特定位置から記号が個別に出力され、行が並べ替えられる。
【００１７】
したがって、Ｐ1が第１のインタリーバ１０３に入力され、Ｐ1’を生成するようインタリーブされる一方、Ｐ2が第２のインタリーバ１０３に入力され、Ｐ2’を生成するようインタリーブされる。インタリーブされた記号ストリームＰ1’，Ｐ2’，…ＰR0’は入力されたのと同じデータ記号速度（例えばｘ  ｋ記号／秒の速度）でインタリーバ１０３により出力される。行列によって定義される所定サイズのデータ記号のブロックは、所定長さの伝送ブロック内で所定記号速度で送信できるデータ記号の最大値から得られる。
【００１８】
インタリーブされた記号ストリームＰ1’，Ｐ2’，…ＰR0’は各インタリーバからｘ  ｋ記号／秒の速度で出力され、マルチプレクサ１０５に入り、そこでベクトルＱを生成するよう多重化される。本発明の第１実施形態では、ベクトルＱ＝［Ｐ1’（１），Ｐ2’（１），…ＰR0’（１），Ｐ1’（２），Ｐ2’（２），…ＰR0’（２），…Ｐ1’（Ｋ），Ｐ2’（Ｋ），…ＰR0’（Ｋ）］であり、Ｋは情報ベクトルの長さである。別の実施形態では、Ｑ＝［Ｐ1’（１），Ｐ1’（２），Ｐ2’（１），Ｐ2’（２），…ＰR0’（１），ＰR0’（２），Ｐ1’（３），Ｐ1’（４），Ｐ2’（３），Ｐ2’（４），…ＰR0’（３），ＰR0’（４），…Ｐ1’（Ｋ−１），Ｐ1’（Ｋ），Ｐ2’（Ｋ−１），Ｐ2’（Ｋ），…ＰR0’（Ｋ−１），ＰR0’（Ｋ）］であり、Ｋは情報ベクトルの長さである。ベクトルＱはＲ0＊ｘ  ｋ記号／秒の記号速度におけるマルチプレクサ１０５からの出力である。パフォーマンスを高めるためおよび／または実装を簡単にするために別の多重化方法を選択してもよい。
【００１９】
上述したように、チャネル伝送速度はＲ0＊ｘ  ｋ記号／秒とは異なる場合があるため、符号化データをチャネル伝送速度と一致するよう修正する必要がある。このため、Ｑの中の多重化インタリーブ記号は記号追加器／除去器１０７に入力され、そこでチャネル伝送速度と一致するよう適当な記号が追加または除去される。例えば、Ｎc個の記号の送信が必要な場合、位置Ｌiから開始してＮc個の連続する記号が配列Ｑから取得されるだろう。（Ｌi＋Ｎc−１）がＱの長さＲ0＊Ｋよりも大きい場合、抽出は循環し、配列Ｑの最初から記号が取得されるだろう。Ｌiを変化させることにより、Ｑの異なる部分が抽出される。このように、ベクトルＱ’はベクトルＱから記号を追加または除去することにより生成される。
【００２０】
マルチプレクサ１０５でＱを生成するために使用される多重化方法は、ベクトルＱ’がインタリーブされた記号ストリームＰ1’，Ｐ2’，…ＰR0’から実質的に等しい数の記号を有することを可能にする。実質的に等しいとは、同じかまたはほぼ同じ数の記号が使用されることを意味する。例えば、ベクトルＱがＱ＝［Ｐ1’（１），Ｐ2’（１），Ｐ3’（１），Ｐ1’（２），Ｐ2’（２），Ｐ3’（２），…Ｐ1’（Ｋ），Ｐ2’（Ｋ）Ｐ3’（Ｋ）］である場合、Ｌi＝１およびＲ0＝３でＱからＮc＝９記号を取得すると、実質的に等しい数の記号を有するＱ’が生成する｛Ｐ1’から３つの記号、Ｐ2’から３つの記号、およびＰ3’から３つの記号。｝別の例では、Ｑ＝［Ｐ1’（１），Ｐ1’（２），Ｐ2’（１），Ｐ2’（２），Ｐ3’（１），Ｐ3’（２），Ｐ1’（３），Ｐ1’（４），Ｐ2’（３），Ｐ2’（４），Ｐ3’（３），Ｐ3’（４），…Ｐ1’（Ｋ−１），Ｐ1’（Ｋ），Ｐ2’（Ｋ−１），Ｐ2’（Ｋ），Ｐ3’（Ｋ−１），Ｐ3’（Ｋ）］である場合、Ｌi＝１およびＬi＝３でＱからＮc＝２０記号を取得すると、実質的に等しい数の記号を有するＱ’が生成する｛Ｐ1’から８つの記号、Ｐ2’から６つの記号、およびＰ3’から６つの記号。｝
一般に、位置Ｌiの値は、増加的冗長スキームで許可されている再送信の数によって決まり得る。例えば、最初の送信ではＬiは１であってよく、後の再送では、Ｌiの値はパフォーマンスを最大限にするよう選択されてもよい。Ｌiの値は、Ｌiの以前の値と以前のチャネル伝送速度とに関連する場合が多い。例えば、Ｌi+1＝１＋［（Ｌi＋Ｎc−１）ｍｏｄ（Ｒ0＊Ｋ）］であり、ｍｏｄ（ｘ）はｍｏｄｕｌｕｓ関数である。本明細書の説明は各再送に対して同じサイズのＮcを使用しているが（再）送信毎にＮcの異なる値を使用し得ることは明らかである。１実施形態では、ＱのＲ0＊Ｋ記号がすべて選択されていなければ、任意の隣接する送信での記号のオーバラップ（反復）は生じない。別の実施形態では、いくらかのオーバラップが生じてもよい。ＮcがＲ0＊Ｋよりも大きい場合、同じ記号のいくつかのコピー（反復）が１つの送信データ内で送信される。例えば、Ｌi＝１およびＮc＝３／２＊Ｒ0＊Ｋを用いると、記号追加器／除去器１０７の出力はＱ’＝［Ｑ（１），Ｑ（２），…Ｑ（Ｒ0＊Ｋ），Ｑ（１），Ｑ（２），…Ｑ（Ｒ0＊Ｋ／２）］（つまり多重化インタリーブ記号Ｑの前の半分が繰り返される）である。
【００２１】
最後に、ベクトルＱは送信回路１０９に渡され、Ｎc≦Ｒ0＊Ｋであり、記号追加器／除去器１０７で他の記号が加えられていないと仮定すると、ベクトルＱは送信回路１０９において最大Ｒ0＊ｘ  ｋ記号／秒の記号速度を有するチャネル送信１１３を介して送信される。送信回路１０９は、周知の通信プロトコルを利用した当該技術分野で周知の送信用の一般的な回路を備え、受信機へ送る記号を変調および送信するための手段として機能する。例えば、送信機１０９は３ＧＰＰ通信システムプロトコルを利用した周知の回路を備えるが、他の考えられ得る送信機はＢｌｕｅｔｏｏｔｈ、ＩＥＥＥ８０２．１１またはＨｙｐｅｒＬＡΝプロトコルを利用する送信機を含んでもよく、またそれらに限定されない。記号が無線で送信される前に、送信回路１０９は記号に対して追加の演算を行なってもよいことに留意する。例えば３ＧＰＰでは、記号は第１のインタリーブ、無線フレーム区分化、輸送チャネル多重化、物理チャネル区分化、第２のインタリーブ、物理チャネルマッピングを含む多数の演算を受ける。これらの演算は、無線でのＱ’の中のビットの順序を変更し得る。
【００２２】
図２は、チャネル伝送データを受け取るための受信機２００のブロック図である。図に示されているように、受信機２００は畳み込み復号器２０１、複数の（少なくとも１つの）デインタリーバ２０３（１つのみ符号を付けている）、デマルチプレクサ２０５、記号追加器／除去器２０７、および受信回路２０９を備えている。
【００２３】
演算中、受信回路２０９はチャネル伝送データ１１３を受け取る。送信回路１０９と同様に、受信回路２０９は、周知の通信プロトコルを利用してチャネル通信データを受信するための当該技術分野で周知の一般的な回路を備え、記号を受信および復調するための手段として機能する。例えば、受信回路２０９は３ＧＰＰ通信システムプロトコルを利用した周知の回路を備えるが、他の考えられ得る受信機はＢｌｕｅｔｏｏｔｈ、ＩＥＥＥ８０２．１１またはＨｙｐｅｒＬＡＮプロトコルを利用する受信機を含んでもよく、またそれらに限定されない。
【００２４】
一旦チャネル伝送データ１１３が受け取られると、受信回路２０９は受信信号を復調し、受信ベクトルＱを記号追加器／除去器２０７へ送る。例えば、受信ベクトルＱ’の成分は対数尤度比（ＬＬＲ）を表わしてもよい。上述したように、チャネル伝送速度はＲ0＊ｘ  ｋ記号／秒とは異なる場合があるため、受信ベクトルＱ’はチャネル伝送速度と一致するように修正された可能性がある。このため、Ｒ0＊ｘの速度を有する受信ベクトルＱを生成するために、受信ベクトルＱ’は記号追加器／除去器２０７に入力される。記号追加器／除去器２０７は受信ベクトルＱの成分を位置Ｌiから始まる受信ベクトルＱへマッピングする。受信ベクトルＱ’がＮcの長さを有し、ＮcがＲ0＊Ｋ未満である場合、Ｑに対応するベクトルにＮc成分に配置された後、Ｒ0＊Ｋ−Ｎcヌル成分（例えば実質的に信頼ゼロに対応するＬＬＲ）が挿入され得る。
【００２５】
例えば、Ｌi＝Ｒ0＊Ｋ／２で、Ｑ’の長さがＮc＝Ｒ0＊Ｋ／２であると、記号追加器／除去器２０７の入力はＱ’（ｉ），ｉ＝１…，Ｒ0＊Ｋ／２で符号を付けられた成分を有する受信ベクトルＱ’である。これらの成分は添え字がｉ＝Ｒ0＊Ｋ／２＋１，…Ｒ0＊ＫであるＱにおける多重化インタリーブ記号に対応する。記号追加器／除去器２０７の出力ベクトルは［０，０，…，Ｑ’（１），…Ｑ’（Ｒ0＊Ｋ／２）］であり、０はゼロ値ＬＬＲのようなヌル成分の挿入を表す。
【００２６】
受信ベクトルＱの長さがＲ0＊Ｋより大きい場合、Ｑ’の多数の成分がＱの同じ位置へマッピングされる。この場合、これらの多数の成分は例えばＬＬＲを加えることにより結合される。例えば、Ｌi＝１で、Ｑ’の長さがＮc＝３／２＊Ｒ0＊Ｋであるとすると、記号追加器／除去器２０７の入力はＱ’＝［Ｑ’（１），Ｑ’（２），…Ｑ’（Ｒ0＊Ｋ），Ｑ’（Ｒ0＊Ｋ＋１），Ｑ’（Ｒ0＊Ｋ＋２），…Ｑ’（３＊Ｒ0＊Ｋ／２）］であり、記号追加器／除去器２０７の出力が［Ｑ’（１）＋Ｑ’（Ｒ0＊Ｋ＋１），…，Ｑ’（Ｒ0＊Ｋ／２）＋Ｑ’（３＊Ｒ0＊Ｋ／２），Ｑ’（Ｒ0＊Ｋ／２＋１），…Ｑ’ （Ｒ0＊Ｋ）」であり得る。
【００２７】
ハイブリッド自動再送要求（ＨＡＲＱ）を実装する通信システムでは、例えば同じ情報ベクトルの先の送信の復号が失敗であるとか（情報ベクトル概算の不正確さ）、複合状態の承認が失敗であるとかの理由により、同じ情報の複数の送信が起こる場合がある。本発明の別の実施形態では、この受信に関する記号追加器／除去器２０７の出力が、以前の受信由来の記号追加器／除去器２０７の出力と結合されうる。このような結合は、最初の受信が正しい情報ベクトル概算へとうまく復号できなかったときに起こり得る。受信機はこのように第１のベクトルＱ’の受信が不適切であったというしるしを送り、やはりベクトルＱに由来する第２のベクトルＱ’を送信機から要求する。送信機は、第１のベクトルＱ’の受信が不適切であったというしるしを受け取り、ベクトルＱから第２のＱ’を構築して送信する。増加的冗長の場合には、第２のＱ’は第１のＱ’由来の記号を含んでもよいが、第１のＱ’と第２のＱ’の間のオーバラップを最小限にする試みをなしてもよい。好ましい実施形態では、第２のＱ’は第１のＱ’とは異なる。Ｃｈａｓｅ結合（または部分Ｃｈａｓｅ結合）の場合、第２のＱ’は第１のＱ’の部分集合であるか、または第１のＱ’に等しい。情報ベクトルが正確に復号化されるまで、または最大数の伝送データが届くまで、再送信要求および応答が数回起こり得る。同じ情報ベクトルに関連するすべての伝送由来の受信信号ベクトルＱは情報ベクトルを概算するために結合されてもよい。
【００２８】
結合の１つの例では、いずれの受信でもＮc＝Ｒ0＊Ｋ／２とする。（ｉ−１）番目の伝送に、Ｌi-1＝１とし、ベクトルＱi- 1’＝［Ｑ（１），Ｑ（２），…Ｑ（Ｒ0＊Ｋ／２）］が送信されると仮定する。ｉ番目の伝送に、Ｌi-1＝Ｒ0＊Ｋ／２＋１とし、ベクトルＱi’＝［Ｑ（Ｒ0＊Ｋ／２＋１），Ｑ（Ｒ0＊Ｋ／２＋２），…Ｑ（Ｒ0＊Ｋ）］が送信されると仮定する。（ｉ−１）番目およびｉ番目で受け取られたベクトルは記号追加器／除去器２０７で結合され、ベクトルＱ＝［Ｑi-1’，Ｑi’］＝［Ｑ（１），Ｑ（２），…Ｑ（Ｒ0＊Ｋ／２），Ｑ（Ｒ0＊Ｋ／２＋１），Ｑ（Ｒ0＊Ｋ／２＋２），…Ｑ（Ｒ0＊Ｋ）］を生成してもよい。このような増加的冗長タイプの結合はシステムパフォーマンスを改善し得る。
【００２９】
結合の別の例では、いずれの伝送でもＮc＝３＊Ｒ0＊Ｋ／４とする。（ｉ−１）番目の伝送に、Ｌi-1＝１とし、ベクトルＱi-1’＝［Ｑi-1（１），Ｑi-1（２），…Ｑi-1（３Ｒ0＊Ｋ／４）］が送信されると仮定する。ベクトルＱi-1’はＱnの最初の３Ｒ0＊Ｋ／４成分に対応する。ｉ番目の伝送に、Ｌi＝Ｎcとし、ベクトルＱi’＝［Ｑi’（１），Ｑi’（２），…Ｑi’（３Ｒ0＊Ｋ／４）］＝［Ｑ（３Ｒ0＊Ｋ／４＋１），…Ｑ（Ｒ0＊Ｋ），Ｑ（１），Ｑ（２），…Ｑ（Ｒ0＊Ｋ／２）］が送信されると仮定する。（ｉ−１）番目およびｉ番目で受け取られたベクトルは受信機で結合され、ベクトル［Ｑi-1’（１）＋Ｑ’ i（３Ｒ0＊Ｋ／４＋１），Ｑi-1’（２）＋Ｑi’（３Ｒ0＊Ｋ／４＋２），Ｑi’（１），…Ｑi’（Ｒ0＊Ｋ／４）］を生成してもよい。
【００３０】
上記考察では、同じ添え字の記号（Ｑに対する）が受信機で複数回受信されると、（同じ送信からまたは複数の送信から）、受信値は加算により合成されている。しかしながら、他のタイプの符号の結合、たとえば最大比合成および等利得合成も可能である。
【００３１】
一旦記号追加器／除去器２０７がＱに対応する受信ベクトルを生成すると、かかるベクトルはデマルチプレクサ２０５に出力され、デマルチプレクサ２０５においてＰ0’，Ｐ1’，…ＰR0’に対応する受信ベクトルを生成するよう逆多重化される。各ベクトルＰ0’，Ｐ1’，…ＰR0’はデインタリーバ２０３（これは同じインタリーバ２０３であっても異なるインタリーバ２０３であってもよい）に入力され、受信ベクトルＰ0，Ｐ1，…ＰR0がデインタリーバ２０３から出力される。その後、Ｐ0，Ｐ1，…ＰR0に対応する受信ベクトルが畳み込み復号器２０１に入力され、概算情報ベクトルを生成するよう適切に復号化される。
【００３２】
図３は、図１の送信機の演算を示すフローチャートである。論理フローはステップ３０１から始まり、ステップ３０１では長さＫの情報ベクトルによって表わされるデータが畳み込み符号器１０１に入力される。符号器１０１は、情報ベクトルからの情報ビットを符号化速度（Ｒ0）で符号化し、データ記号ベクトルＰ1，Ｐ2，…ＰR0を生成する（ステップ３０３）。ベクトルＰ1，…ＰR0はインタリーバ１０３に入力され、ベクトルＰ1’，Ｐ2’，…ＰR0’が入力されたのと同じデータ記号速度（例えばｘ  ｋ記号／秒の速度）でインタリーバ１０３により出力される（ステップ３０５）。上述したように、各ベクトルＰ1，Ｐ2，…ＰR0は別々にインタリーブされる。これは、各Ｐ1，…ＰR0に対して異なるインタリーバを使用することが必要であり得る。
【００３３】
インタリーブされたデータ記号Ｐ1’，Ｐ2’，…ＰR0’はｘ  ｋ記号／秒の速度で各インタリーバから出力されてマルチプレクサ１０５に入り、マルチプレクサ１０５にて多重化されてベクトルＱを生成する（ステップ３０７）。多重化インタリーブ記号Ｑが記号追加器／除去器１０７に入力され、記号追加器／除去器１０７においてチャネル伝送速度と一致するよう適切な記号が追加または削除され、ベクトルＱ’が生成される（ステップ３０９）。最後に、ステップ３１１で、ベクトルＱ’が送信回路１０９に送信され、送信回路１０９において、チャネル伝送１１３を介して送信される。Ｑ’がＱよりも大きい場合（すなわち１／Ｒの目標速度がマザー符号速度１／Ｒ0より小さい場合）、Ｑからのビットはｔ＝Ｒ／Ｒ0回繰り返され、残りが（Ｒ−Ｒ0ｔ）Ｋ格子部分をカバーし、全格子上にほぼ一様に分配される。
【００３４】
図４は、図２の受信機の演算を示すフローチャートである。受信機２００は、受信信号ベクトルＱ’からの情報ベクトルを概算する。ステップ４０１では、受信回路２０９がチャネル伝送データ１１３を受け取る。いったんチャネル伝送データ１１３が受け取られると、受信回路２０９は受信信号を復調し、ベクトルＱ’を生成し（ステップ４０３）、ベクトルＱ’を記号追加器／除去器２０７へ送る。記号追加器／除去器２０７では、硬判定決定器用のビットや軟判定決定器用の対数尤度比（ＬＬＲ）などの適当な成分が挿入／結合され、ベクトルＱを生成する（ステップ４０５）。一旦記号追加器／除去器２０７がベクトルＱを生成すると、かかるベクトルはデマルチプレクサ２０５に出力され、デマルチプレクサ２０５において逆多重化されてＰ1’，Ｐ2’，…ＰR0’を生成する（ステップ４０７）。各ベクトルＰ1’，Ｐ2’，…ＰR0’はデインタリーバ２０３（これは同じデインタリーバ２０３であっても異なるデインタリーバ２０３であってもよい）に入力され、1’，Ｐ2’，…ＰR0’をデインタリーブすることによりＰ1，Ｐ2，…ＰR0が生成される（ステップ４０９）。ステップ４１１で、ベクトルＰ1，Ｐ2，…ＰR0は畳み込み復号器２０１に入力され、長さＫを有する情報ベクトルの概算を生成するよう適切に復号化される。上記では、送信期中のベクトルに対応する受信機中のベクトルは同じ変数（例えばＱ）でラベルしている。
【００３５】
畳み込み符号と共に使用された場合、上述の送信機および受信機の動作方法は利点を提供する。第１に、畳み込み符号器からの出力ストリームは、格子に基づく復号器でも等しく重要であり、したがって速度符合化手順におけるのと同様に取り扱われる。詳細には、各パリティストリームからほぼ同じ数のビットが送信され得る。これは、反復復号化プロセスでは情報ストリーム（体系的ビット）が優先されて残りのパリティストリームが送信される前に送信されるターボ符号と対照的である。例えば、Ｒ＝３／４符合および３００の情報ビットの場合、ターボ符号は、情報ストリームから２９０と、他のパリティから合計１１０ビットとを送り得る。
【００３６】
Ｒ0＝３、ターゲット２／４符合および３００の情報ビットで上述の方法を使用すると、３つのストリーム（符号が体系的である場合、最初のストリームが情報ストリームである）の各々から約１３３ビットが取得される。第２に、畳み込み符号を用いると、パンクチャードパリティ位置（すなわちＱ’に存在するようＱから選択されなかったビット）は複合器の種々の格子部分上にできるだけ多く分配される。上述の方法では、この分配は各パリティストリームに異なるインタリーバを使用することにより遂行されうるが、これについては以下により詳細に説明する。ターボ符号を用いると、各構成符号由来のパリティビットが利用可能な限り、反復復号化は可能であり、反復復号化はパンクチャードパリティ位置の個々の位置に対する符号の感度を低下させる。
【００３７】
１例では、ベクトルＰ1，Ｐ2，…ＰR0（各々長さＫ）を別々にインタリーブし、それらを多重化する工程は、長さＲ0＊Ｋの連結ベクトルをインタリーブする等価なインタリーバを使用して達成することが可能である。連結ベクトルは、Ｐ1，Ｐ2，…ＰR0を連結することにより形成される。
【００３８】
別の例では、ベクトルＱ’を決定するための手順（インタリーブ、多重化、Ｑからの記号の追加または除去）、各ベクトルＰ1，Ｐ2，…ＰR0から適切な記号を選択することにより等しく達成することが可能である。
【００３９】
上記の記述は、畳み込み符号が各情報ビットに対してＲ0出力記号を生成すると仮定した。当業者には、畳み込み符号のマザー符号速度はＡ／Ｒ0、Ａは正の整数であってよく、すなわちＬi出力記号がすべてのＡ入力情報ビットに対して生成されることが理解されるだろう。
【００４０】
インタリーブの単純な形式を上述したが、当業者にはインタリーブの他の形式も使用可能であることが理解されるだろう。例えば、インタリーブされる記号（Ｐ）のサブブロックを、０から記号の数−１（Ｋ−１）までのアドレスで配列の形で書き出し、その後、以下のようにインタリーブされた記号をｉ番目の記号がアドレスＡＤi（ｉ＝０…、Ｋ−１）から読み出される並び替えた順序で読み出してもよい：
１．  サブブロックインタリーバパラメータＭおよびＪを決定する。
【００４１】
２．カウンタｉおよびｊを０に初期化する。
３．一時的出力アドレスを求める。
Ｔj＝２M（ｊｍｏｄＪ）＋ＢＲＯM((|ｊ／Ｊ|＋Δ）ｍｏｄ２M、０≦Δ≦２M−１、式中ＢＲＯM（ｙ）はｙの記号を逆にしたＭ記号値を示し、サブブロックｓに対し、Δ［（ｓ−１）＊２M／Ｒ0］、ｓ＝１，…Ｒ0である；
４）ＡＤi＝Ｔjとし、ＴjがＫよりも小さければｉおよびｊを１だけ増加させ、そうでない場合にはＴjを破棄すると共にｊを１だけ増加させる。
【００４２】
５）すべてのインタリーバ出力アドレスＡＤi（ｉ＝０、…Ｋ−１）が得られるまで工程３）および４）を繰り返す。
Ｋ’＝２MｘＪの場合、工程３のインタリーブ関数は（ａ）０からＫ’−１までのシーケンスを、一列ずつ２M行とＪ列の表に書き込む；（ｂ）ＢＲＯM関数機能は表の行を並べ替える；（ｃ）Δ番目の行から始まって一行づつ読み出し、Δ≧２Mであれば第１行まで循環する；ものとして解釈され得る。読み出しシーケンスは｛Ｔj｝シーケンスである。これらの３つの工程を図５に示す。
【００４３】
パラメーターＭおよびＪは簡単な規則を用いて決定される。例えば、
Ｊ＝１、Ｍ＝［ｌｏｇ2（Ｋ）］、Ｋ≦６４の場合
Ｊ＝２、Ｍ＝［ｌｏｇ2（Ｋ／２）］、それ以外の場合
異なる記号ストリームに対して異なるΔの値を使用することにより（これはインタリーバ１０３が異なり（また、インタリーバ１０３に対応するデインタリーバ２０３が異なる）結果となるのだが）、シーケンスＱ（１／Ｒ0＝１／２の場合［Ｐ1’（ｉ），Ｐ2’（ｉ）］または１／Ｒ0＝１／３の場合［Ｐ1’（ｉ），Ｐ2’，Ｐ3’］）中の隣接する記号が折りたたみ符号の異なる格子部分に由来すること保証する。異なる記号に対して異なるΔの値を使用することにより、同じ格子部分からデータ記号をパンクチャリングする機会が最小限となり、つまり、これにより所与のデータ記号ストリーム上にパンクチャード記号が分散される。
【００４４】
上記のスキームには、パンクチャリングパターンを使用するスキームと比較して、単純かつ効率が高いという利点がある。Ｑから必要とされる数の記号を取得することにより、任意の粒度の符号速度を達成することができる。以前の伝送とのオーバーラップが最小であるＱから記号を選択することにより、ＩＲの再送信が達成される。コード格子上に一様に分配されたデータ記号を送ることに誤り訂正のパフォーマンスはより改善される。
【００４５】
パンクチャリングパターンことと異なり、本スキームは異なる情報ベクトル長さに対しても柔軟性がある。これは、ベクトル長さが柔軟なサブブロックインタリーブ方法の定義により達成される。例えば、個別サイズを有するサブブロックインタリーブが定義されさえすれば、サブブロックインタリーブの前にゼロ等のフィラービットが各ストリームに混ぜられる。かかるフィラービットはサブブロックインタリーブの後に廃棄可能である。
【００４６】
本発明が特定の実施形態に関して詳しく図示し説明したが、本発明の精神および範囲から逸脱せずに種々の形式や詳細の変更を行ない得ることが当業者には理解されるだろう。例えば、上記に示されたサブブロックインタリーバはちょうどその例であるが、他のインタリーブの定義が使用されてもよい。そのような変更は請求項の範囲に含まれるものとする。
【図１】
2010502111.tif 000003
【図２】
2010502111.tif 000004
【図３】
2010502111.tif 000005
【図４】
2010502111.tif 000006
【図５】
2010502111.tif 000007
【手続補正書】
【提出日】平成21年7月31日(2009.7.31)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
送信機を動作させる方法であって、
情報ベクトルを符号化してデータ記号ベクトルＰ1，Ｐ2，…ＰR0を生成する工程、
各ベクトルＰ1，…ＰR0が別々にインタリーブされるようにベクトルＰ1，…ＰR0をインタリーブしてＰ1’，Ｐ2’，…ＰR0’を生成する工程、
ベクトルＰ1’，Ｐ2’，…ＰR0’を多重化してベクトルＱを生成する工程、
Ｑから記号を追加または除去して、チャネル伝送速度に一致する速度を有し、かつ各ベクトルＰi’ｉ＝１，２，…Ｒ0からの記号を含むベクトルＱ’を生成する工程、および
チャネル上でベクトルＱ’を送信する工程、
を含み、
前記ベクトルＰ1，…ＰR0をインタリーブする工程は、特定のｉ≠ｊ、１≦ｉ，ｊ≦Ｒ0をインタリーブするためにＰjに対して使用されるインタリーバとは異なるＰiに対するインタリーバを使用することを含む、方法。
【請求項２】
ベクトルＰ1，Ｐ2，…ＰR0はパリティベクトルであり、前記情報ベクトルとは等しくない、請求項１に記載の方法。
【請求項３】
前記ベクトルＰs（１≦ｓ≦Ｒ0）をインタリーブする工程は、
０から（Ｋ−１）までのアドレスでベクトルを配列に書き込むこと、および
ｉ番目の記号が、以下の工程１）〜５）：
１）サブブロックインタリーバパラメーターＭおよびＪを決定する；
２）ｉおよびｊを０に初期化する；
３）一時的出力アドレスをＴjを求める
Ｔj＝２M（ｊｍｏｄＪ）＋ＢＲＯM((|ｊ／Ｊ|＋Δ）ｍｏｄ２M）、０≦Δ≦２M−１、
式中ＢＲＯM（ｙ）はｙの記号を逆にしたＭ記号値を示し、サブブロックｓに対し、Δ［
（ｓ−１）＊２M／Ｒ0］、ｓ＝１，…Ｒ0である；
４）ＡＤi＝Ｔjとし、ＴjがＫよりも小さければｉおよびｊを１だけ増加させ、そうで
ない場合にはＴjを破棄すると共にｊを１だけ増加させる；
５）すべてのインタリーバ出力アドレスＡＤi（ｉ＝０、…Ｋ−１）が得られるまで工
程３）および４）を繰り返す；
を介してアドレスＡＤi（ｉ＝０，…Ｋ−１）から読まれるように置換した順序でインタ
リーブされた記号を読み出すこと、
からなる、請求項１に記載の方法。
【請求項４】
Ｑ＝［Ｐ1’（１），Ｐ2’（１），…ＰR0’（１），Ｐ1’（２），Ｐ2’（２），…ＰR0’（２），…Ｐ1’（Ｋ），Ｐ2’（Ｋ），…ＰR0’（Ｋ）］であり、Ｋは情報ベクトルの長さである、請求項１に記載の方法。
【請求項５】
Ｑ＝［Ｐ1’（１），Ｐ1’（２），Ｐ2’（１），Ｐ2’（２），…ＰR0’（１），ＰR0’（２），Ｐ1’（３），Ｐ1’（４），Ｐ2’（３），Ｐ2’（４），…ＰR0’（３），ＰR0’（４），…Ｐ1’（Ｋ−１），Ｐ1’（Ｋ），Ｐ2’（Ｋ−１），Ｐ2’（Ｋ），…ＰR0’（Ｋ−１），ＰR0’（Ｋ）］であり、Ｋは情報ベクトルの長さである、請求項１に記載の方法。
【請求項６】
第１のＱ’の受信が不適切であったというしるしを受け取る工程、および
ベクトルＱから第２のＱ’を導き出すと共に、それを送信する工程
をさらに含む、請求項１に記載の方法。
【請求項７】
情報ベクトルを概算する受信機を動作させる方法であって、
各ベクトルＰi’（ｉ＝１，２，…Ｒ0）からの記号を含む信号ベクトルＱ’をチャネル上で受け取る工程、
Ｑ’からの記号を追加または除去してベクトルＱを生成する工程、
ベクトルＱを逆多重化して、複数のベクトルＰ1’，Ｐ2’，…ＰR0’を生成する工程、
各ベクトルＰ1’，Ｐ2’，…ＰR0’が別々にデインタリーブされるようにＰ1’，Ｐ2’，…ＰR0’をデインタリーブしてベクトルＰ1，…ＰR0を生成する工程、および
Ｐ1’，Ｐ2’，…ＰR0’を復号化して、概算情報ベクトルを生成する工程
を含み、
前記ベクトルＰ1’，Ｐ2’，…ＰR0’をデインタリーブする工程は、特定のｉ≠ｊ、１≦ｉ，ｊ≦Ｒ0をデインタリーブするためにＰjに対して使用されるデインタリーバとは異なるＰiに対するデインタリーバを使用することを含む、方法。
【請求項８】
装置であって、
情報ベクトルを符号化してデータ記号ベクトルＰ1，Ｐ2，…ＰR0を生成する符号器、
各ベクトルＰ1，…ＰR0が別々にインタリーブされるようにベクトルＰ1，…ＰR0をインタリーブしてＰ1’，Ｐ2’，…ＰR0’を生成する少なくとも一つのインタリーバ、
ベクトルＰ1’，Ｐ2’，…ＰR0’を多重化してベクトルＱを生成するマルチプレクサ、
Ｑから記号を追加または除去して、チャネル伝送速度に一致する速度を有し、かつ各ベクトルＰi’ｉ＝１，２，…Ｒ0からの記号を含むベクトルＱ’を生成する記号追加器／除去器、および
チャネル上でベクトルＱ’を送信する送信機
を備え、
前記少なくとも一つのインタリーバは、特定のｉ≠ｊ、１≦ｉ，ｊ≦Ｒ0をインタリーブするためにＰjに対して使用されるインタリーバとは異なるＰiに対するインタリーバからなる、装置。
【請求項９】
装置であって、
各ベクトルＰi’（ｉ＝１，２，…Ｒ0）からの記号を含む信号ベクトルＱ’をチャネル上で受け取る受信機、
Ｑ’からの記号を追加または除去してベクトルＱを生成する記号追加器／除去器、
ベクトルＱを逆多重化して、複数のベクトルＰ1’，Ｐ2’，…ＰR0’を生成するデマルチプレクサ、
各ベクトルＰ1’，Ｐ2’，…ＰR0’が別々にデインタリーブされるようにＰ1’，Ｐ2’，…ＰR0’をデインタリーブしてベクトルＰ1，…ＰR0を生成する少なくとも一つのデインタリーバ、および
Ｐ1’，Ｐ2’，…ＰR0’を復号化して、概算情報ベクトルを生成する復号器
を備え、
前記少なくとも一つのデインタリーバは、特定のｉ≠ｊ、１≦ｉ，ｊ≦Ｒ0をデインタリーブするためにＰjに対して使用されるデインタリーバとは異なるＰiに対するデインタリーバからなる、装置。
【国際調査報告】
2010502111.tif 000008