(57)【特許請求の範囲】
【請求項１】
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける送信機において実行される、前記疑似巡回低密度パリティ検査符号の符号語から複数の空間多重ブロックを構成する複数のコンステレーション語を生成するために、当該符号語のビットを並び換えるインターリービング方法であって、
前記符号語は、夫々がＱ個のビットからなるＮ個の巡回ブロックで構成され、
前記空間多重ブロックはＢ個のビットからなり、前記空間多重ブロックはＴ個のコンステレーション語により構成され、
前記インターリービング方法は、
前記Ｎ個の巡回ブロックを並び換える第１パーミュテーションステップと、
前記Ｎ個の巡回ブロックの並びが換えられた前記符号語のビットを前記複数の空間多重ブロックを構成する前記Ｔ個のコンステレーション語にマッピングするために並び換える第２パーミュテーションステップと、
を有し、
前記ＮがＢ／２の倍数の場合には、前記Ｎ個の巡回ブロックはＢ／２個の巡回ブロックからなる複数のセクションに分けられ、
前記ＮがＢ／２の倍数でない場合には、Ｂ／２で割った余りＸの巡回ブロックを除いたＮ−Ｘ個の巡回ブロックはＢ／２個の巡回ブロックからなる複数のセクションに分けられ、
前記第２パーミュテーションにおける並び換えは、
何れかのセクションに関連する各前記空間多重ブロックは、当該空間多重ブロックが関連する前記セクションに分けられた前記Ｂ／２個の異なる巡回ブロックのビットのみから作られ、
何れかのセクションに関連する各前記空間多重ブロックを構成する前記Ｔ個のコンステレーション語の夫々は当該コンステレーション語のビット数Ｂtの１／２であるＢt／２個の異なる前記巡回ブロックのビットから作られ、
何れかのセクションに関連する各前記空間多重ブロックを構成する前記Ｔ個のコンステレーション語は、夫々の複数ビットのうちの同じロバストレベルのビット対は前記Ｂt／２個の巡回ブロックのうちの１つの共通の巡回ブロックから作られる、
ように行われる
インターリービング方法。
【請求項２】
前記Ｔは２であり、前記Ｎは４５であり、前記Ｑは３６０であり、前記Ｂは６、８及び１０の何れかである
請求項１記載のインターリービング方法。
【請求項３】
前記Ｂは６であり、送信電力比は１／１であり、前記疑似巡回低密度パリティ検査符号は、符号化率７／１５、８／１５、３／５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは４−ＱＡＭコンステレーション語と１６−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表１に示される巡回ブロックパーミュテーションに従って行われ、
【表１】
0005873073.tif 000022
前記第２パーミュテーションステップにおける並び換えは、
前記４−ＱＡＭコンステレーション語の２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られるように、行われる
請求項１記載のインターリービング方法。
【請求項４】
前記Ｂは６であり、送信電力比は１／２であり、前記疑似巡回低密度パリティ検査符号は、符号化率７／１５、８／１５、３／５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは４−ＱＡＭコンステレーション語と１６−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表２に示される巡回ブロックパーミュテーションに従って行われ、
【表２】
0005873073.tif 000023
前記第２パーミュテーションステップにおける並び換えは、
前記４−ＱＡＭコンステレーション語の２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られるように、行われる
請求項１記載のインターリービング方法。
【請求項５】
前記Ｂは６であり、送信電力比は１／４であり、前記疑似巡回低密度パリティ検査符号は、符号化率７／１５、８／１５、３／５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは４−ＱＡＭコンステレーション語と１６−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表３に示される巡回ブロックパーミュテーションに従って行われ、
【表３】
0005873073.tif 000024
前記第２パーミュテーションステップにおける並び換えは、
前記４−ＱＡＭコンステレーション語の２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られるように、行われる
請求項１記載のインターリービング方法。
【請求項６】
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける受信機において実行される、デインターリービング方法であって、
前記デインターリービング方法は、
複数のコンステレーション語からなる複数の空間多重ブロックに対して、請求項１記載のインターリービング方法によって行われる前記ビットの並び換えと逆の処理を行う
デインターリービング方法。
【請求項７】
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける送信機が備える、前記疑似巡回低密度パリティ検査符号の符号語から複数の空間多重ブロックを構成する複数のコンステレーション語を生成するために、当該符号語のビットを並び換えるインターリーバであって、
前記符号語は、夫々がＱ個のビットからなるＮ個の巡回ブロックで構成され、
前記空間多重ブロックはＢ個のビットからなり、前記空間多重ブロックはＴ個のコンステレーション語により構成され、
前記インターリーバは、
前記Ｎ個の巡回ブロックを並び換える第１パーミュテーション部と、
前記Ｎ個の巡回ブロックの並びが換えられた前記符号語のビットを前記複数の空間多重ブロックを構成する前記Ｔ個のコンステレーション語にマッピングするために並び換える第２パーミュテーション部と、
を備え、
前記ＮがＢ／２の倍数の場合には、前記Ｎ個の巡回ブロックはＢ／２個の巡回ブロックからなる複数のセクションに分けられ、
前記ＮがＢ／２の倍数でない場合には、Ｂ／２で割った余りＸの巡回ブロックを除いたＮ−Ｘ個の巡回ブロックはＢ／２個の巡回ブロックからなる複数のセクションに分けられ、
前記第２パーミュテーション部における並び換えは、
何れかのセクションに関連する各前記空間多重ブロックは、当該空間多重ブロックが関連する前記セクションに分けられた前記Ｂ／２個の異なる巡回ブロックのビットのみから作られ、
何れかのセクションに関連する各前記空間多重ブロックを構成する前記Ｔ個のコンステレーション語の夫々は当該コンステレーション語のビット数Ｂtの１／２であるＢt／２個の異なる前記巡回ブロックのビットから作られ、
何れかのセクションに関連する各前記空間多重ブロックを構成する前記Ｔ個のコンステレーション語は、夫々の複数ビットのうちの同じロバストレベルのビット対は前記Ｂt／２個の巡回ブロックのうちの１つの共通の巡回ブロックから作られる、
インターリーバ。
【請求項８】
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける受信機が備える、デインターリーバであって、
前記デインターリーバは、
複数のコンステレーション語からなる複数の空間多重ブロックに対して、請求項７記載のインターリーバによって行われる前記ビットの並び換えと逆の処理を行う
デインターリーバ。
【請求項９】
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける送信機であって、
疑似巡回低密度パリティ検査符号を用いて符号語を生成する疑似巡回低密度パリティ検査エンコーダと、
前記符号語のビットを並び換えて１以上の空間多重ブロックを出力する請求項７記載のインターリーバと、
各前記空間多重ブロックを構成する複数のコンステレーション語の夫々を複素シンボルにマッピングするコンステレーションマッパと、
を備える送信機。
【請求項１０】
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける受信機であって、
前記疑似巡回低密度パリティ検査符号の符号語は、夫々がＱ個のビットからなるＮ個の巡回ブロックで構成されており、前記符号語は所定のインターリービング処理を施された後で複数の空間多重ブロックのいずれかに割り当てられており、前記空間多重ブロックはＢ個のビットからなり、前記空間多重ブロックはＴ個のコンステレーション語により構成されており、
Ｔ本の送信アンテナから送信された前記複数の空間多重ブロックを受信して得られる信号を、前記空間多重ブロックの夫々に対応するＴ個の複素シンボルに変換する多入力多出力（multiple - input multiple - output）デコーダと、
前記Ｔ個の複素シンボルに対して前記所定のインターリービング処理に応じたデインターリービング処理を行うデインターリーバと、
前記デインターリーバによるデインターリービング処理結果を前記疑似巡回低密度パリティ検査符号を用いて復号する疑似巡回低密度パリティ検査デコーダと、
を備え、
前記所定のインターリービング処理は、
前記Ｎ個の巡回ブロックを並び換える第１パーミュテーション処理と、
前記Ｎ個の巡回ブロックの並びが換えられた前記符号語のビットを前記複数の空間多重ブロックを構成する前記Ｔ個のコンステレーション語にマッピングするために並び換える第２パーミュテーション処理と、
を含み、
前記ＮがＢ／２の倍数の場合には、前記Ｎ個の巡回ブロックはＢ／２個の巡回ブロックからなる複数のセクションに分けられ、
前記ＮがＢ／２の倍数でない場合には、Ｂ／２で割った余りＸの巡回ブロックを除いたＮ−Ｘ個の巡回ブロックはＢ／２個の巡回ブロックからなる複数のセクションに分けられ、
前記第２パーミュテーション処理における並び換えは、
何れかのセクションに関連する各前記空間多重ブロックは、当該空間多重ブロックが関連する前記セクションに分けられた前記Ｂ／２個の異なる巡回ブロックのビットのみから作られ、
何れかのセクションに関連する各前記空間多重ブロックを構成する前記Ｔ個のコンステレーション語の夫々は当該コンステレーション語のビット数Ｂtの１／２であるＢt／２個の異なる前記巡回ブロックのビットから作られ、
何れかのセクションに関連する各前記空間多重ブロックを構成する前記Ｔ個のコンステレーション語は、夫々の複数ビットのうちの同じロバストレベルのビット対は前記Ｂt／２個の巡回ブロックのうちの１つの共通の巡回ブロックから作られている、
受信機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル通信分野に関し、さらに詳細には、複数の送信アンテナ用の、疑似巡回低密度パリティ検査（quasi-cyclic low-density parity-check：ＱＣ−ＬＤＰＣ）符号、ＱＡＭ（quadrature amplitude modulation）、及び空間多重を用いるビットインターリーブ符号化変調（bit-interleaved coding and modulation：ＢＩＣＭ）システムに用いられるインターリービング方法、インターリーバ、及びこれを備える送信機、並びにこれらに対応するデインターリービング方法、デインターリーバ、及びこれを備える受信機に関する。
【背景技術】
【０００２】
近年、ビットインターリーブ符号化変調（bit-interleaved coding and modulation：ＢＩＣＭ）エンコーダを備える送信機を含む通信システムが提案されている（例えば、非特許文献１参照）。【０００３】
ＢＩＣＭエンコーダは、例えば、次のステップを行う。【０００４】
（１）データブロックを、例えば、疑似巡回低密度パリティ検査（quasi-cyclic low-density parity-check：ＱＣ  ＬＤＰＣ）符号を用いて、符号化する。【０００５】
（２）符号化の結果得られた符号語のビットに対して、パリティインターリービング及びカラム‐ロウインターリービングを含むビットインターリービングを施す。【０００６】
（３）ビットインターリーブされた符号語をコンステレーション語に多重分離する。但し、多重分離には、変調方式が１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭなどの場合、カラム‐ロウインターリービングにおけるインターリーバ行列の列のパーミュテーションに等価な処理が含まれる。【０００７】
（４）コンステレーション語をコンステレーションにマッピングする。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】ＥＴＳＩ  ＥＮ  ３０２  ７５５  Ｖ１．２．１（ＤＶＢ−Ｔ２規格）
【非特許文献２】ＥＴＳＩ  ＥＮ  ３０２  ３０７  Ｖ１．２．１（ＤＶＢ−Ｓ２規格）
【発明の概要】
【発明が解決しようとする課題】
【０００９】
ところで、ＱＣ  ＬＤＰＣ符号に基づく符号語のビットをコンステレーション語に適切にマッピングすることができれば、通信システムの受信性能の向上につながる。【００１０】
同様に、空間多重を伴うＢＩＣＭエンコーダを備える送信機を含む通信システムにおいても、ＱＣ  ＬＤＰＣ符号に基づく符号語のビットを空間多重ブロックの複数のコンステレーション語に適切にマッピングすることができれば、通信システムの受信性能の向上につながる。【００１１】
本発明は、疑似巡回低密度パリティ検査符号に基づく符号語のビットを空間多重ブロックの複数のコンステレーション語に適切にマッピングして、通信システムの受信性能の向上を実現することを可能にする、当該符号語のビットを並び換えるインターリービング方法、インターリーバ、及びこれを備える送信機、並びにこれらに対応するデインターリービング方法、デインターリーバ、及びこれを備える受信機を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記目的を達成するために本発明のインターリービング方法は、
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける送信機において実行される、前記疑似巡回低密度パリティ検査符号の符号語から複数の空間多重ブロックを構成する複数のコンステレーション語を生成するために、当該符号語のビットを並び換えるインターリービング方法であって、
前記符号語は、夫々がＱ個のビットからなるＮ個の巡回ブロックで構成され、
前記空間多重ブロックはＢ個のビットからなり、前記空間多重ブロックはＴ個のコンステレーション語により構成され、
前記インターリービング方法は、
前記Ｎ個の巡回ブロックを並び換える第１パーミュテーションステップと、
前記Ｎ個の巡回ブロックの並びが換えられた前記符号語のビットを前記複数の空間多重ブロックを構成する前記Ｔ個のコンステレーション語にマッピングするために並び換える第２パーミュテーションステップと、
を有する。
【発明の効果】
【００１３】
上記インターリービング方法によれば、疑似巡回低密度パリティ検査符号に基づく符号語のビットをコンステレーション語に適切にマッピングして、通信システムの受信性能の向上が図られる。
【図面の簡単な説明】
【００１４】
【図１】複数アンテナを有し、空間多重を用いるビットインターリーブ符号化変調を行う一般的な送信機のブロック図。
【図２】図１の空間多重用のビットインターリーブ符号化変調エンコーダのブロック図。
【図３】巡回係数Ｑ＝８である疑似巡回低密度パリティ検査符号のパリティ検査行列の一例を示す図。
【図４】リピートアキュミュレート疑似巡回低密度パリティ検査符号の定義の一例を示す図。
【図５】パリティ検査行列の情報部分を示すものであって、図４に対応する各巡回ブロックにおける第１ビットに対してのみ「１」の位置を示す図。
【図６】図４に対応する、全情報ビットに対する入力及び階段状のパリティ部分を含む、完全なパリティ検査行列を示す図。
【図７】図６のパリティ検査行列の疑似巡回構造を示す図。
【図８】符号化率５／１５（１／３）で符号語長１６２００ビットのＬＤＰＣ符号の定義を示す図。
【図９】符号化率６／１５（２／５）で符号語長１６２００ビットのＬＤＰＣ符号の定義を示す図。
【図１０】符号化率７／１５で符号語長１６２００ビットのＬＤＰＣ符号の定義を示す図。
【図１１】符号化率８／１５で符号語長１６２００ビットのＬＤＰＣ符号の定義を示す図。
【図１２】符号化率９／１５（３／５）で符号語長１６２００ビットのＬＤＰＣ符号の定義を示す図。
【図１３】符号化率１０／１５（２／３）で符号語長１６２００ビットのＬＤＰＣ符号の定義を示す図。
【図１４】符号化率１１／１５で符号語長１６２００ビットのＬＤＰＣ符号の定義を示す図。
【図１５】（ａ）は４−ＱＡＭ（ＱＰＳＫ）コンステレーションを示す図、（ｂ）は１６−ＱＡＭコンステレーションを示す図、（ｃ）は６４−ＱＡＭコンステレーションを示す図。
【図１６】（ａ）は４−ＱＡＭ（ＱＰＳＫ）用のＱＡＭマッパのブロック図、（ｂ）は１６−ＱＡＭ用のＱＡＭマッパのブロック図、（ｃ）は６４−ＱＡＭ用のＱＡＭマッパのブロック図。
【図１７】グレイ符号化を用いた８−ＰＡＭシンボルでの異なるロバストレベルを示す略図。
【図１８Ａ】２アンテナで空間多重ブロックのビット数が６に等しい空間多重システムの略図。
【図１８Ｂ】２アンテナで空間多重ブロックのビット数が８に等しい空間多重システムの略図。
【図１８Ｃ】２アンテナで空間多重ブロックのビット数が１０に等しい空間多重システムの略図。
【図１９】本発明の実施の形態に係る通信システムにおける送信機のブロック図。
【図２０】図１９のＢＩＣＭエンコーダのブロック図。
【図２１】図２０のビットインターリーバの一構成例を示すブロック図。
【図２２Ａ】Ｂ＝６の場合における図２１のセクションパーミュテーションユニットのビットの並び換えの機能の一例を示す図。
【図２２Ｂ】Ｂ＝８の場合における図２１のセクションパーミュテーションユニットのビットの並び換えの機能の一例を示す図。
【図２２Ｃ】Ｂ＝１０の場合における図２１のセクションパーミュテーションユニットのビットの並び換えの機能の一例を示す図。
【図２３Ａ】図２２Ａに示すビットの並び換えを行うセクションパーミュテーションユニットの一動作例を説明するための図。
【図２３Ｂ】図２２Ｂに示すビットの並び換えを行うセクションパーミュテーションユニットの一動作例を説明するための図。
【図２３Ｃ】図２２Ｃに示すビットの並び換えを行うセクションパーミュテーションユニットの一動作例を説明するための図。
【図２４Ａ】Ｂ＝６の場合における図２０のビットインターリーブ符号化変調エンコーダの一構成例を示す図。
【図２４Ｂ】Ｂ＝８の場合における図２０ビットインターリーブ符号化変調エンコーダの一構成例を示す図。
【図２４Ｃ】Ｂ＝１０の場合における図２０のビットインターリーブ符号化変調エンコーダの一構成例を示す図。
【図２５】図２０のビットインターリーバの他の構成例を示すブロック図。
【図２６】Ｑ＝８、Ｎ＝１２、Ｂ＝６の場合における、図２５のビットインターリーバの構成例を示すブロック図。
【図２７】符号化率８／１５、チャネルスロットのビット数８に対するブラインドマッピング及び反復デマッピングを用いたＭｏｎｔｅ−Ｃａｌｒｏ（モンテ‐カルロ）シミュレーション結果を示す図。
【図２８】最適な巡回ブロックパーミュテーションの規則を見つけるための方法を説明するための図。
【図２９Ａ】Ｂ＝６、送信電力比＝１／１の場合における、最適化された巡回ブロックパーミュテーションの規則を示す図。
【図２９Ｂ】Ｂ＝８、送信電力比＝１／１の場合における、最適化された巡回ブロックパーミュテーションの規則を示す図。
【図２９Ｃ】Ｂ＝１０、送信電力比＝１／１の場合における、最適化された巡回ブロックパーミュテーションの規則を示す図。
【図３０Ａ】Ｂ＝６、送信電力比＝１／２の場合における、最適化された巡回ブロックパーミュテーションの規則を示す図。
【図３０Ｂ】Ｂ＝８、送信電力比＝１／２の場合における、最適化された巡回ブロックパーミュテーションの規則を示す図。
【図３０Ｃ】Ｂ＝１０、送信電力比＝１／２の場合における、最適化された巡回ブロックパーミュテーションの規則を示す図。
【図３１Ａ】Ｂ＝６、送信電力比＝１／４の場合における、最適化された巡回ブロックパーミュテーションの規則を示す図。
【図３１Ｂ】Ｂ＝８、送信電力比＝１／４の場合における、最適化された巡回ブロックパーミュテーションの規則を示す図。
【図３１Ｃ】Ｂ＝１０、送信電力比＝１／４の場合における、最適化された巡回ブロックパーミュテーションの規則を示す図。
【図３２】本発明の実施の形態に係る通信システムにおける受信機のブロック図。
【発明を実施するための形態】
【００１５】
≪発明をするに至った背景≫
図１は、一般的な送信機１０００の構成を示すブロック図である。送信機１０００は、入力処理部１１００と、ビットインターリーブ符号化変調（bit-interleaved coding and modulation：ＢＩＣＭ）エンコーダ１２００と、変調器１３００−１〜１３００−２と、アップコンバータ１４００−１〜１４００−２、ＲＦ（radio frequency）電力増幅器１５００−１〜１５００−２と、送信アンテナ１６００−１〜１６００−２を備える。
【００１６】
入力処理部１１００は、放送サービスに関する入力ビットストリームを所定長のブロックに変換する。当該ブロックはベースバンドフレームと呼ばれる。
【００１７】
ＢＩＣＭエンコーダ１２００は、ベースバンドフレームを複数の複素値のデータストリームに変換する。データストリームの数は送信アンテナの数に等しい。
【００１８】
各データストリームは、少なくとも変調器１３００−１〜１３００−２とアップコンバータ１４００−１〜１４００−２とＲＦ電力増幅器１５００−１〜１５００−２を含む変調チェーンによってさらに処理され、送信アンテナ１６００−１〜１６００−２から出力される。
【００１９】
各変調器１３００−１〜１３００−２は、ＢＩＣＭエンコーダ１２００からの入力に対して例えば直交周波数分割多重（Orthogonal Frequency Division Multiplexing：ＯＦＤＭ）変調を行い、通常ダイバーシティ増大のための時間インターリービングと周波数インターリービングを行う。
【００２０】
各アップコンバータ１４００−１〜１４００−２は各変調器１３００−１〜１３００−２からの入力をデジタルベースバンドからアナログＲＦに周波数変換する。
【００２１】
各ＲＦ電力増幅器１５００−１〜１５００−２は各アップコンバータ１４００−１〜１４００−２からの入力に対して電力増幅を行う。
【００２２】
以下、図１のＢＩＣＭエンコーダ１２００の詳細について図２を参照しつつ説明する。
【００２３】
図２は、図１の空間多重用のＢＩＣＭエンコーダ１２００のブロック図である。
【００２４】
ＢＩＣＭエンコーダ１２００は、ＬＤＰＣエンコーダ１２１０と、ビットインターリーバ１２２０と、デマルチプレクサ１２３０と、ＱＡＭマッパ１２４０−１〜１２４０−２と、空間多重（spatial-multiplexing：ＳＭ）エンコーダ１２５０と、を備える。
【００２５】
ＬＤＰＣエンコーダ１２１０は、入力ブロック、すなわち、ベースバンドフレームをＬＤＰＣ符号を用いて符号語に符号化してビットインターリーバ１２２０へ出力する。
【００２６】
ビットインターリーバ１２２０は、各ＬＤＰＣ符号のビットを並び換えるためのビットインターリーブを実行してデマルチプレクサ１２３０へ出力する。
【００２７】
デマルチプレクサ１２３０は、ビットインターリーブされた符号語を２つのビットストリームに多重分離してＱＡＭマッパ１２４０−１〜１２４０−２へ出力する。
【００２８】
各ＱＡＭマッパ１２４０−１〜１２４０−２は、各ビットストリームを構成する複数のコンステレーション語の夫々を複素シンボルにマッピングして選択自由なＳＭエンコーダ１２５０へ出力する。コンステレーション語の夫々は、当該コンステレーション語のコンステレーションマッピングに用いられる所定のコンステレーションの複数のコンステレーションポイントの１つを示す。なお、図２中のＢ1、Ｂ2はコンステレーション語のビット数を表す。
【００２９】
ＳＭエンコーダ１２５０は、通常、入力される２つの複素シンボルからなるベクトルに直交平方行列を乗算する。
【００３０】
以下、図２のＢＩＣＭエンコーダ１２００の構成要素をより詳細に説明する。
【００３１】
以下、ＬＤＰＣ符号化について説明する。
【００３２】
ＬＤＰＣエンコーダ１２１０は、ベースバンドフレームを特別なＬＤＰＣ符号を用いて符号語に符号化する。本発明は、ＤＶＢ−Ｓ２規格、ＤＶＢ−Ｔ２規格、ＤＶＢ−Ｃ２規格において採用されているような、階段状のパリティ構造を持ったＬＤＰＣブロック符号に対して特に設計されている。
【００３３】
なお、ＤＶＢ−Ｓ２はDigital Video Broadcasting - Second Generation Satelliteの略であり、ＤＶＢ−Ｔ２はDigital Video Broadcasting - Second Generation Terrestrialの略であり、ＤＶＢ−Ｃ２はDigital Video Broadcasting - Second Generation Cableの略語である。
【００３４】
ＬＤＰＣブロック符号のより詳細を以下に記載する。
【００３５】
ＬＤＰＣブロック符号は、パリティ検査行列（parity check matrix：ＰＣＭ）によって完全に定義される線形誤り訂正符号であり、ＰＣＭは、符号語ビット（ビットノード又は変数ノードとも称される。）とパリティ検査（検査ノードとも称される。）との連結（connection）を表す２値の疎行列である。ＰＣＭの列と行は、夫々、変数ノードと検査ノードに対応する。変数ノードと検査ノードとの連結は、ＰＣＭにおいて、「１」という要素で示されている。なお、検査ノードをＣＮと表記する。
【００３６】
ＬＤＰＣブロック符号には、疑似巡回低密度パリティ検査（quasi-cyclic low-density parity check：ＱＣ  ＬＤＰＣ）符号と呼ばれる種類が存在する。ＱＣ  ＬＤＰＣ符号は、特にハードウェア実装に適した構造を有する。事実、今日の規格のほとんどにおいてＱＣ  ＬＤＰＣ符号が用いられている。ＱＣ  ＬＤＰＣ符号のＰＣＭは、複数の巡回行列を有する特別な構造となっている。巡回行列とは、各行がその直前の行の要素を１つ巡回シフトした形になっている正方行列であり、重ね合わされた斜めの列（folded diagonal）が１つ、２つ、または、それ以上存在し得る。
【００３７】
各巡回行列のサイズはＱ×Ｑである。ここでＱはＱＣ  ＬＤＰＣ符号の巡回係数（cyclic factor）と称される。このような疑似巡回構造により、Ｑ個の検査ノードを並列処理することができ、ＱＣ  ＬＤＰＣ符号は効率的なハードウェア実装を行うために明らかに有利な符号である。
【００３８】
ＱＣ  ＬＤＰＣ符号のＰＣＭはＱ×Ｍ行Ｑ×Ｎ列であり、符号語はそれぞれがＱ個のビットからなるＮ個のブロックからなる。Ｑ個のビットからなるブロックは、本明細書を通じて疑似巡回ブロック或いは単に巡回ブロックと称する。疑似巡回ブロック（巡回ブロック）をＱＢと簡略化して表記する。
【００３９】
図３は、Ｍ＝６、Ｎ＝１８、Ｑ＝８であるＱＣ  ＬＤＰＣ符号のＰＣＭの一例を示す図である。なお、図３及び後述する図５から図７において、最も小さな四角の１つがＰＣＭの１つの要素を表しており、そのうち黒塗りの四角の要素は「１」、それ以外の要素は「０」である。
【００４０】
図３のＰＣＭは、重ね合わされた斜めの列が１つまたは２つある巡回行列を有し、図３のＰＣＭに対応するＱＣ  ＬＤＰＣ符号は８×１２＝９６ビットのブロックを８×１８＝１４４ビットの符号語に符号化する。従って、このＱＣ  ＬＤＰＣ符号の符号化率は９６／１４４＝２／３である。
【００４１】
図３のＰＣＭに対応するＱＣ  ＬＤＰＣ符号は、リピートアキュミュレート疑似巡回低密度パリティチェック（repeat-accumulate quasi-cyclic low-density parity check：ＲＡ  ＱＣ  ＬＤＰＣ）符号という特別な種類のＱＣ  ＬＤＰＣ符号に属する。ＲＡ  ＱＣ  ＬＤＰＣ符号は、符号化が容易であることで知られており、数多くの規格（例えば、ＤＶＢ−Ｓ２規格、ＤＶＢ−Ｔ２規格、ＤＶＢ−Ｃ２規格といった第二世代ＤＶＢ規格）において採用されている。ＰＣＭの左側は情報部分である。一方、ＰＣＭの右側はパリティ部分であり、その部分における「１」の要素の配置は階段構造となっている。
【００４２】
なお、ＤＶＢはDigital Video Broadcastingの略語である。
【００４３】
次に、非特許文献２のＤＶＢ−Ｓ２規格のＥＴＳＩ  ＥＮ  ３０２  ３０７  Ｖ１．２．１（２００９年９月）の５．３．２章と付録Ｂ、Ｃに記載されているような、ＤＶＢ−Ｓ２、ＤＶＢ−Ｔ２及びＤＶＢ−Ｃ２の規格ファミリーで使用されている、ＲＡ  ＱＣ  ＬＤＰＣ符号の定義について、記述する。この規格ファミリーでは、巡回係数Ｑは３６０である。
【００４４】
各ＱＣ  ＬＤＰＣ符号は、情報部分における各巡回ブロックの第１ビットについて、当該第１ビットが連結される各検査ノードのインデックス（インデックスはゼロから始まる）を含むテーブルによって完全に定義される。これらのインデックスは、ＤＶＢ−Ｓ２規格では、“ａｄｄｒｅｓｓｅｓ  ｏｆ  ｔｈｅ  ｐａｒｉｔｙ  ｂｉｔ  ａｃｃｕｍｕｌａｔｏｒｓ”（パリティビットのアキュミュレータのアドレス）として記載されている。
【００４５】
一例として、図３のＱＣ  ＬＤＰＣ符号に対するテーブルを図４に示す。なお、図４におけるＱＢ欄に記載している値は、巡回ブロックのインデックスであり、パリティ検査行列の情報部分のみとなっている。図４の例では、巡回ブロックＱＢ1における第１ビットに対する検査ノードインデックスは「１３」、「２４」、「２７」、「３１」、「４７」である。
【００４６】
図５は、パリティ検査行列の情報部分を示すものであって、図４に対応する各巡回ブロックにおける第１ビットに対してのみ「１」の位置を示す図である。例えば、巡回ブロックＱＢ1における第１ビットでは、検査ノードＣＮ13，ＣＮ24，ＣＮ27，ＣＮ31，ＣＮ47に対応する行列要素が「１」となる。
【００４７】
図４に対応する、全情報ビットに対する入力及び階段状のパリティ部分を含む、完全なパリティ検査行列は、図６に示すパリティ検査行列となる。
【００４８】
各巡回ブロックにおいて、他の情報ビット（巡回ブロックにおける第１ビットを除く情報ビット）に対して、検査ノードのインデックスは（数１）で計算される。
【００４９】
【数１】
0005873073.tif 000002
【００５０】
但し、ｑは巡回ブロック内のビットインデックス（０、・・・、Ｑ−１）、ｉqは第ｑビットに対する検査ノードのインデックス、ｉ0は図４における第１ビットに対する検査ノードのインデックス、Ｍはパリティ部分における巡回ブロックの数（図６の例では６）、Ｑ×Ｍはパリティビットの数（図６の例では４８）、％は剰余演算子（modulo operator）、である。
【００５１】
図６に示すパリティ検査行列の巡回構造が現れるようにするために、（数２）で計算されるパーミュテーションがパリティ検査行列の行に適用され、その結果、図７に示すパリティ検査行列が得られる。なお、（数２）で計算されるパーミュテーションを、本明細書を通じて、行パーミュテーションと称する。
【００５２】
【数２】
0005873073.tif 000003
【００５３】
但し、ｉは行パーミュテーション適用前の検査ノードのインデックス（インデックスはゼロから始まる）、ｊは行パーミュテーション適用後の検査ノードのインデックス（インデックスはゼロから始まる）、Ｍはパリティ部分における巡回ブロックの数、Ｑは巡回ブロックを構成するビット数、％は剰余演算子（modulo operator）、ｆｌｏｏｒ（ｉ／Ｍ）はｉ／Ｍ以下の最大の整数値を返す関数、である。
【００５４】
行パーミュテーションは、ビットに適用されていない（列を並び換えない）ので、ＬＤＰＣ符号の定義を変更しない。しかしながら、行パーミュテーション適用後のパリティ検査行列では、パリティ部分は疑似巡回構造になっていない。パリティ部分を疑似巡回構造にするために、（数３）の特別なパーミュテーションがパリティビットのみに対して適用される。なお、（数３）で計算されるパーミュテーションを、本明細書を通じて、パリティパーミュテーション或いはパリティインターリービングと称する。
【００５５】
【数３】
0005873073.tif 000004
【００５６】
但し、ｉはパリティパーミュテーション適用前のパリティビットのインデックス（インデックスはゼロから始まる）、ｊはパリティパーミュテーション適用後のパリティビットのインデックス（インデックスはゼロから始まる）、Ｍはパリティ部分における巡回ブロックの数、Ｑは巡回ブロックのビット数、％は剰余演算子（modulo operator）、ｆｌｏｏｒ（ｉ／Ｑ）はｉ／Ｑ以下の最大の整数値を返す関数、である。
【００５７】
（数３）のパリティパーミュテーションはＱＣ  ＬＤＰＣ符号の定義を変えてしまう。さらに、以降では、パリティパーミュテーションはＬＤＰＣ符号化処理の一部とみなす。
【００５８】
次に、次世代のＤＶＢ−ＮＧＨ規格に規定される７つのＱＣ  ＬＤＰＣ符号について説明する。ＤＶＢ−ＮＧＨ規格は、現在、策定下にあり、携帯デバイスのデジタルビデオサービスの地上波受信向けの規格である。なお、ＮＧＨはｎｅｘｔ−ｇｅｎｅｒａｔｉｏｎ  ｈａｎｄｈｅｌｄの略語である。
【００５９】
ＤＶＢ−ＮＧＨ規格は７つのＱＣ  ＬＤＰＣ符号を規定する。全てのＱＣ  ＬＤＰＣ符号は巡回係数Ｑ＝３６０、符号語毎の巡回ブロック数Ｎ＝４５である。故に、符号語長は１６２００ビットである。ＤＶＢ−ＮＧＨ規格では、符号化率として、５／１５（１／３），６／１５（２／５），７／１５，８／１５，９／１５（３／５），１０／１５（２／３），１１／１５が定義されている。これらのＱＣ  ＬＤＰＣ符号語の定義は、上述した図４の記載形式に従えば、図８から図１４に示されるテーブルによって与えられる。
【００６０】
なお、図８から図１４に記載されたＱＣ  ＬＤＰＣ符号を用いたＬＤＰＣ符号化処理は、ＤＶＢ−Ｓ２規格に記載されたものと実質的に同じであるので、当業者であれば当然に理解することができるものである。
【００６１】
ここでは、図８を例に挙げ、ＬＤＰＣエンコーダ１２１０が行うＬＤＰＣ符号化処理を、ＤＶＢ−Ｓ２規格の記載方法に従って、具体的に記載する。
【００６２】
ＬＤＰＣエンコーダは、（数４）のように、サイズＫldpcの情報ブロック（ＬＤＰＣエンコーダの入力）ｉをサイズＮldpcのＬＤＰＣ符号ｃに組織的に符号化する。
【００６３】
【数４】
0005873073.tif 000005
【００６４】
但し、符号化率５／１５の場合、ＱＣ  ＬＤＰＣ符号のパラメータ（Ｎldpc，Ｋldpc）は（１６２００，５４００）である。
【００６５】
ＬＤＰＣエンコーダ１２１０の役割は、Ｋldpc個の情報ビットのブロック毎に、Ｎldpc−Ｋldpc個のパリティビットを決定することであり、その手順は以下の通りである。
【００６６】
まず、パリティビットを（数５）に示すように初期化する。
【００６７】
【数５】
0005873073.tif 000006
【００６８】
１番目の情報ビットｉ0を図８の第１行目において指定される各パリティビットアキュミュレータのアドレス（各検査ノードインデックス）において累積する。具体的には（数６）の演算を行う。
【００６９】
【数６】
0005873073.tif 000007
【００７０】
次の３５９個の情報ビットｉm（ｍ＝１，２，・・・，３５９）について、ｉmを各パリティビットアキュミュレータのアドレス｛ｘ＋（ｍ  ｍｏｄ  ３６０）×ｑ｝  ｍｏｄ  （Ｎldpc−Ｋldpc）において累積する。但し、ｘは１番目の情報ビットｉ0に対応するパリティビットアキュミュレータのアドレスを示し、ｑは符号化率５／１５に依存する係数であり、ｑ＝（Ｎldpc−Ｋldpc）／３６０＝（１６２００−５４００）／３６０＝３０である。
【００７１】
３６１番目の情報ビットｉ360に対して、パリティビットアキュミュレータのアドレスが図８の第２行目に与えられている。同様の手法で、次の３５９個の情報ビットｉm（ｍ＝３６１，３６２，・・・，７１９）に対するパリティビットアキュミュレータのアドレスが｛ｘ＋（ｍ  ｍｏｄ  ３６０）×ｑ｝  ｍｏｄ  （Ｎldpc−Ｋldpc）で得られる。但し、ｘは３６０番目の情報ビットｉ360に対応するパリティビットアキュミュレータのアドレス、すなわち、図８の第２行目に記述されているパリティビットアキュミュレータのアドレスである。
【００７２】
同様のやり方が、３６０個の新しい情報ビットのグループ毎に、図８の新しい行がパリティビットアキュミュレータのアドレスを見つけるために使用される。
【００７３】
情報ビットの全てに対して実行された後、最終的なパリティビットは次のようにして得られる。
【００７４】
ｉ＝１から（数７）の演算を開始して連続的に行う。
【００７５】
【数７】
0005873073.tif 000008
【００７６】
ｐi（ｉ＝０，１，・・・，Ｎldpc−Ｋldpc−１）の最終内容がパリティビットｐiに等しい。
【００７７】
なお、図９から図１４の場合、上記適用例における図８の各行の値を図９から図１４の各行の値に置き換えることによって実現される。
【００７８】
但し、図９の場合（符号化率２／５）、ＱＣ  ＬＤＰＣ符号のパラメータ（Ｎldpc，Ｋldpc）は、（１６２００，６４８０）であり、ｑ＝２７である。図１０の場合（符号化率７／１５）、ＱＣ  ＬＤＰＣ符号のパラメータ（Ｎldpc，Ｋldpc）は、（１６２００，７５６０）であり、ｑ＝２４である。図１１の場合（符号化率８／１５）、ＱＣ  ＬＤＰＣ符号のパラメータ（Ｎldpc，Ｋldpc）は、（１６２００，８６４０）であり、ｑ＝２１である。図１２の場合（符号化率９／１５）、ＱＣ  ＬＤＰＣ符号のパラメータ（Ｎldpc，Ｋldpc）は、（１６２００，９７２０）であり、ｑ＝１８である。図１３の場合（符号化率１０／１５）、ＱＣ  ＬＤＰＣ符号のパラメータ（Ｎldpc，Ｋldpc）は、（１６２００，１０８００）であり、ｑ＝１５である。図１４の場合（符号化率１１／１５）、ＱＣ  ＬＤＰＣ符号のパラメータ（Ｎldpc，Ｋldpc）は、（１６２００，１１８８０）であり、ｑ＝１２である。
【００７９】
但し、上記のＱＣ  ＬＤＰＣ符号の説明では、ＤＶＢ−Ｓ２規格の表記に従っているが、ＤＶＢ−Ｔ２規格やＤＶＢ−ＮＧＨ規格の表記に従えば、例えば、上記のｑはＱldpcになる。
【００８０】
ＬＤＰＣエンコーダ１１２０は、符号化の結果得られた符号語に対して、そのパリティビットを、パリティパーミュテーション適用前のビットをλ、パリティパーミュテーション適用後のビットをｕとすると、（数８）に示す演算を行う。
【００８１】
【数８】
0005873073.tif 000009
【００８２】
但し、（数８）において、Ｋldpcは、ＱＣ  ＬＤＰＣ符号語の情報ビットの数であり、情報ビットはインターリーブされない。パリティ検査行列の巡回係数Ｑは３６０である。符号化率５／１５の場合はＱldpc＝（Ｎldpc−Ｋldpc）／３６０＝３０、符号化率２／５の場合はＱldpc＝２７、符号化率７／１５の場合はＱldpc＝２４、符号化率８／１５の場合はＱldpc＝２１、符号化率９／１５の場合はＱldpc＝１８、符号化率１０／１５の場合はＱldpc＝１５、符号化率１１／１５の場合はＱldpc＝１２である。
【００８３】
ここで、本明細書におけるＱＣ  ＬＤＰＣ符号を構成する巡回ブロックと、巡回ブロックのインデックスについて簡単に記載する。パリティパーミュテーション適用後のＱＣ  ＬＤＰＣ符号語（パリティビットが並び換えられたＱＣ  ＬＤＰＣ符号語）を、数８におけるｕ0から順に連続するＱ＝３６０個のビットからなるブロックに順次分割していく。このブロックがＱＣ  ＬＤＰＣ符号語の巡回ブロックである。そして、巡回ブロックに対してｕ0を含む巡回ブロックから順番に「１」、「２」、・・・とインデックスを付与する。
【００８４】
以下、空間多重のための符号化について説明する。
【００８５】
本発明は、特に２本の送信アンテナを有する空間多重システムを取り扱う。このようなシステムでは、図２のｓ1とｓ2で表記される２つの複素ＱＡＭシンボルが同じチャネルスロットから送信される。ＯＦＤＭ変調の場合、チャネルスロットはＯＦＤＭセルと呼ばれ、ＯＦＤＭシンボルにおける１つのサブキャリアとして定義される。この２つの複素ＱＡＭシンボルは、空間多重ペア（spatial-multiplexing pair:ＳＭペア）を形成する。
【００８６】
ＳＭペアにおける２つの複素ＱＡＭシンボルは、符号化されずに、あるいは、図２に示されるＳＭエンコーダ１２５０によって追加的なＳＭ符号化（spatial-multiplexing encoding）ステップが適用されることによって結合符号化されて（jointly encoded）、送信アンテナから送信される。図２に示されるＳＭエンコーダ１２５０は、２つの複素ＱＡＭシンボルｓ1，ｓ2を、２つの複素シンボルｘ1，ｘ2を生成するために結合符号化する。ＳＭ符号化は、通常、（数９）に示すように、ベクトル[ｓ1  ｓ2]に２行２列の複素生成行列Ｇを乗算することによって行われる。
【００８７】
【数９】
0005873073.tif 000010
【００８８】
以下、ＱＡＭマッピングについて記載する。
【００８９】
本発明は、特にＳＭペアを形成する複素ＱＡＭシンボル（ｓ１、ｓ２）の双方が平方ＱＡＭ（quadrature amplitude modulation）コンステレーションにマッピングされたものである場合を取り扱う。２つの平方ＱＡＭコンステレーションのサイズは必ずしも同じサイズである必要はない。
【００９０】
ＱＡＭシンボルは、ＰＡＭ（pulse amplitude modulation）を使って実数成分と虚数成分を互いに独立に変調することによって得られる。コンステレーションのポイントの夫々はビットの組み合わせの何れか１つに対応する。
【００９１】
図１５（ａ）、（ｂ）及び（ｃ）は、本発明に関連する３種類の平方ＱＡＭコンステレーション、すなわち、４−ＱＡＭコンステレーション、１６−ＱＡＭコンステレーション及び６４−ＱＡＭコンステレーションを示す図である。
【００９２】
ここで、平方ＱＡＭコンステレーションでは、実数成分と虚数成分はそれぞれ同種のＰＡＭを使って変調される。具体的には、４−ＱＡＭコンステレーションでは、実数成分と虚数成分はそれぞれ同種の２−ＰＡＭを使って変調され、１６−ＱＡＭコンステレーションでは、実数成分と虚数成分はそれぞれ同種の４−ＰＡＭを使って変調され、６４−ＱＡＭコンステレーションでは、実数成分と虚数成分はそれぞれ同種の８−ＰＡＭを使って変調される。
【００９３】
また、本発明では、ＰＡＭマッピングに、図１５（ａ）、（ｂ）及び（ｃ）に示すようなグレイ符号化が使用される、ものと仮定する。
【００９４】
図１５（ａ）、（ｂ）及び（ｃ）の３種類の平方ＱＡＭコンステレーション用のＱＡＭマッパを、図１６（ａ）、（ｂ）及び（ｃ）を用いて説明する。
【００９５】
各ＱＡＭマッパは、図１６（ａ）、（ｂ）及び（ｃ）に示すように、２つの独立したＰＡＭマッパを備え、ＱＡＭマッパが備える２つの独立したＰＡＭマッパは同数のビットを符号化する。
【００９６】
図１６（ａ）は、ＱＰＳＫ（４−ＱＡＭ）コンステレーション用のＱＡＭマッパのブロック図である。ＱＡＭマッパ１２４０Ａは、実数部用と虚数部用に、２つの独立した２−ＰＡＭコンステレーション用のＰＡＭマッパ１２４１Ａ，１２４５Ａを備える。ＰＡＭマッパ１２４１Ａ，１２４５Ａは、それぞれ、同数の１ビットを符号化する。このようにして、ＱＡＭマッパ１２４０Ａは２ビットを符号化する。
【００９７】
図１６（ｂ）は、１６−ＱＡＭコンステレーション用のＱＡＭマッパのブロック図である。ＱＡＭマッパ１２４０Ｂは、実数部用と虚数部用に、２つの独立した４−ＰＡＭコンステレーション用のＰＡＭマッパ１２４１Ｂ，１２４５Ｂを備える。ＰＡＭマッパ１２４１Ｂ，１２４５Ｂは、それぞれ、同数の２ビットを符号化する。このようにして、ＱＡＭマッパ１２４０Ｂは４ビットを符号化する。
【００９８】
図１６（ｃ）は、６４−ＱＡＭコンステレーション用のＱＡＭマッパのブロック図である。ＱＡＭマッパ１２４０Ｃは、実数部用と虚数部用に、２つの独立した８−ＰＡＭコンステレーション用のＰＡＭマッパ１２４１Ｃ，１２４５Ｃを備える。ＰＡＭマッパ１２４１Ｃ，１２４５Ｃは、それぞれ、同数の３ビットを符号化する。このようにして、ＱＡＭマッパ１２４０Ｃは６ビットを符号化する。
【００９９】
受信ＰＡＭシンボルが受信機によってデマッピングされるとき、ＰＡＭシンボルで符号化されたビットのロバストレベル（信頼度）は互いに異なる。このことはよく知られた事実であり、その一例として、グレイ符号化を用いた８−ＰＡＭシンボルを図１７に示す。このようにＰＡＭシンボルにおいて符号化された複数のビットのロバストレベルが互いに異なるのは、ビット（０または１）によって定義される２つのサブセット間の距離が複数のビット間で互いに異なるためである。ビットの信頼性はそのビットによって定義される２つのサブセット間の平均距離に比例する。図１７の例では、ビットｂ1のロバストレベル（信頼度）が最も低く、ビットｂ2のロバストレベル（信頼度）が２番目に低く、ビットｂ3のロバストレベル（信頼度）が最も高い。
【０１００】
なお、４−ＱＡＭ、１６ＱＡＭ、および、６４ＱＡＭコンステレーションには、夫々、１、２、および、３のロバストレベルがある。
【０１０１】
各平方ＱＡＭコンステレーション（例えば図１６（ａ）〜（ｃ）に対応する平方ＱＡＭコンステレーション）において、ｂi,Reとｂi,Imのロバストレベル（信頼度）は互いに等しく（ｉ＝１，・・・）、ｂi+1,Re，ｂi+1,Imのロバストレベル（信頼度）はｂi,Re，ｂi,Imのロバストレベル（信頼度）より大きい（ｉ＝１，・・・）。
【０１０２】
送信に先立って、ＱＡＭシンボルは、スケーリング係数（scaling factor）Ｋが乗算されることによって、電力の正規化が行われる。ここで、ＱＰＳＫ（４−ＱＡＭ）シンボルの場合にはＫ＝ｓｑｒｔ（２）であり、１６−ＱＡＭシンボルの場合にはＫ＝ｓｑｒｔ（１０）であり、６４−ＱＡＭシンボルの場合にはＫ＝ｓｑｒｔ（４２）である。但し、ｓｑｒｔ（ｘ）はｘの平方根を返す関数である。なお、ＱＡＭシンボルに対するＫの乗算処理はＱＡＭマッパによって実行される。
【０１０３】
以降、ＳＭペアの２つのＱＡＭシンボルに符号化されるビット数を、夫々、Ｂ1とＢ2と表記する。ＱＡＭコンステレーションは平方コンステレーションであるので、Ｂ1とＢ2は偶数である。ＱＡＭコンステレーションで符号化される複数ビットをコンステレーション語として記述し、ＳＭペアで符号化される複数ビットを空間多重語（spatial-multiplexing word：ＳＭ語）又は空間多重ブロック（spatial-multiplexing block：ＳＭブロック）として記述する。
【０１０４】
本発明に関連するさらなる観点は、平方ＱＡＭシンボルが２つの独立したＰＡＭシンボルからなるので、ＱＡＭシンボルで符号化される複数ビットは同じロバストレベルのビット対にグループ化される、ということである。
【０１０５】
以下、ＤＶＢ−ＮＧＨ規格におけるコンフィグレーションについて記載する。
【０１０６】
ＤＶＢ−ＮＧＨ規格の空間多重プロファイルは、表１に示す３つのＳＭコンフィグレーションをサポートする。ＳＭコンフィグレーションは、複素ＱＡＭシンボルＳ1，Ｓ2のＱＡＭシンボルサイズの組み合わせに対して規定されている。なお、チャネルスロットのビット数（ＳＭブロックのビット数）は、複素ＱＡＭシンボルＳ1，Ｓ2の生成に使用されたＱＡＭコンステレーションのビット数の和（ＳＭブロックを構成するコンステレーション語のビット数の和）である。これら３つのＳＭコンフィグレーションの各々に対して、ＤＶＢ−ＮＧＨ規格では、２つの送信アンテナに適用する３つの送信電力比、すなわち、１／１、１／２、１／４が規定されている。
【０１０７】
【表１】
0005873073.tif 000011
【０１０８】
但し、送信電力比は、ＳＭエンコーダ１２５０から出力される複素シンボルｘ2の送信電力に対する複素シンボルｘ1の送信電力の比（複素シンボルｘ1の送信電力÷複素シンボルｘ2の送信電力）である。なお、送信電力比の調整はＳＭエンコーダ１２５０が利用する生成行列Ｇによって行われる。
【０１０９】
ＳＭエンコーダ１２５０が用いる生成行列Ｇは、（数１０）の一般式で表される。
【０１１０】
【数１０】
0005873073.tif 000012
【０１１１】
位相φ（ｋ）はチャネルスロット毎に変化する可変位相である。β、θ、αの各パラメータは規格の最終版において変更される可能性がある。これらの具体的な値は本発明に関係しない。重要なのは、３つのＳＭコンフィグレーションに対する各送信アンテナにおけるＱＡＭサイズと送信電力比である。
【０１１２】
以下、ＬＤＰＣ符号語のビットに施すインターリービングについて記載する。
【０１１３】
通常、ＬＤＰＣ符号語のビットには異なる重要度のものがあり、また、コンステレーションのビットには異なるロバストレベルのものがある。ＬＤＰＣ符号語のビットを直接、即ちインターリービングせずにコンステレーションのビットにマッピングすると、最適な性能には至らない。このような性能の劣化を回避するために、符号語のビットがコンステレーションにマッピングされる前にインターリーブされる必要がある。
【０１１４】
ＬＤＰＣ符号語のビットをインターリーブするために、図２に示すように、ビットインターリーバ１２２０及びデマルチプレクサ１２３０がＬＤＰＣエンコーダ１２１０とＱＡＭマッパ１２４０−１〜１２４０−２との間に設けられる。ビットインターリーバ１２２０及びデマルチプレクサ１２３０を入念に設計することによって、ＬＤＰＣ符号語のビットとコンステレーションにより符号化されるビットとの関連性が最適なものとなり、受信性能の改善に繋がる。その性能は、通常、ＳＮ比（signal to noise ratio：ＳＮＲ）の関数としてのビットエラーレート（bit error rate：ＢＥＲ）又はブロックエラーレート（block error rate：ＢＬＥＲ）を用いて測定される。
【０１１５】
ＬＤＰＣ符号語のビットに異なる重要度が生じる主な理由は、全てのビットに関係するパリティ検査の数が同数であるとは限らないことである。符号語ビット（変数ノード）に関係しているパリティ検査（検査ノード）の数が多いほど、反復ＬＤＰＣ復号処理において符号語ビットの重要度は高くなる。さらなる理由は、ＬＤＰＣ符号のタナーグラフ表現における巡回に対する連結性（connectivity）が変数ノードによって異なることである。このために、符号語ビットが関係しているパリティ検査の数が同数であるとしても、符号語ビットの重要度が異なる可能性がある。これらの見解は当技術分野で周知である。原則として、変数ノードと連結する検査ノードの数が大きくなると、その変数ノードの重要度は増す。
【０１１６】
特にＱＣ  ＬＤＰＣ符号の場合、Ｑビットの巡回ブロックに含まれる全てのビットにおいて、関係するパリティ検査の数が同数であり、タナーグラフにおける巡回に対する連結性が同じであるため、当該全てのビットの重要度は同じになる。
【０１１７】
そこで、本発明は、受信性能の向上を図るために、ＱＣ  ＬＤＰＣ符号語のビットの、ＳＭブロックを構成する２つのコンステレーション語への、マッピングの方法を提供する。
【０１１８】
≪実施の形態（その１）≫
本発明の実施の形態は、次の内容を保証する、ＱＣ  ＬＤＰＣ符号に基づく符号語（ＱＣ  ＬＤＰＣ符号語）のビットを並び換えるインターリービング方法を提供するものである。
【０１１９】
（Ａ１）各ＱＡＭシンボルのＢt個のビットは、Ｂt／２個の巡回ブロックのそれぞれが同じロバストレベルのビットに関連付けられるように、正確にＱＣ  ＬＤＰＣ符号語のＢt／２の巡回ブロックにマッピングされる。
【０１２０】
（Ａ２）空間多重ブロック（ＳＭブロック）のＴ個（例えば、２個）のＱＡＭシンボルは、互いに、ＱＣ  ＬＤＰＣ符号語の異なる巡回ブロックにマッピングされる。
【０１２１】
言い換えると、
（Ｂ１）各コンステレーション語（ビット数Ｂt）は、ＱＣ  ＬＤＰＣ符号語の異なるＢt／２個の巡回ブロックのビットから作られ、
（Ｂ２）コンステレーション語の同じロバストレスレベルのビット対は同じ巡回ブロックから作られ、
（Ｂ３）異なるアンテナに関するコンステレーション語は、異なる巡回ブロックのビットから作られる。
【０１２２】
但し、ＳＭブロックは、Ｂ／２個の巡回ブロックのビットから作られる。
【０１２３】
ＳＭブロックはＢビットからなり、ＳＭブロックはＴ個のコンステレーション語からなる。
【０１２４】
Ｂtにおけるｔは、アンテナのインデックス（ＳＭブロックにおけるコンステレーション語のインデックス）である。
【０１２５】
既に上述したように、所定のＬＤＰＣ符号の異なる巡回ブロックは、互いに異なる重要度であり、重要度は巡回ブロックを構成するビット（変数ノード）に接続されている検査ノードの数に依存する。故に、伝送性能は、巡回ブロックの重要度と当該巡回ブロックがマッピングされるコンステレーション語のビットのロバストレベルを合致させることで向上する可能性がある。特に、最も重要度が高い巡回ブロックのビットを最もロバストレベルが高いコンステレーション語のビットにマッピングされるようにする。反対に、最も重要度が低い巡回ブロックのビットを最もロバストレベルが低いコンステレーション語のビットにマッピングされるようにする。
【０１２６】
ここで、送信アンテナ数が２（ＳＭブロックのコンステレーション語が２）の場合は、ＱＣ  ＬＤＰＣ符号語のビットの、ＳＭブロック（ＳＭ語）を構成する２つのコンステレーション語への、マッピングは、下記のようになる。本発明は、特に、このようなマッピングに関して最適化され、機能する。
【０１２７】
ＱＣ  ＬＤＰＣ符号のビットは、
（Ｃ１）各ＳＭブロックは、（Ｂ1＋Ｂ2）／２個の互いに異なる巡回ブロックのビットから作られ、
（Ｃ２）同じＱＡＭシンボルの同じロバストレベルで符号化される、ＳＭブロックの各ビット対は、同じ巡回ブロックから作られ、
（Ｃ３）異なる送信アンテナに関するコンステレーション語は、異なる巡回ブロックのビットから作られる、
ように、ＳＭブロックを構成する２つのコンステレーション語にマッピングされる。
【０１２８】
特に、Ｂ／２個の巡回ブロックのＱ×（Ｂ／２）個のビットは、Ｑ／２個の空間多重ブロックにマッピングされる。この場合において、Ｂ／２個の巡回ブロックをセクションとして記載する。
【０１２９】
２送信アンテナで空間多重ブロック毎のビット数が６、８、１０に等しい場合における空間多重システムに対する構造が図１８Ａから図１８Ｃに示される。同じＳＭブロックに属するグループのビットが太線で囲まれている。この例では、ＬＤＰＣパラメータの、巡回係数Ｑは８であり、符号語毎の巡回ブロック数Ｎは１５である。
【０１３０】
ＮがＢ／２の倍数でない場合、上記の例のＢ＝８の場合、符号語をそれぞれがＢ／２個の巡回ブロックからなるセクションに分割することができない。そこで、符号語を、ＮをＢ／２で除算した余りの値である個数Ｘの巡回ブロックのグループ（以下、「余りのグループ」と称する。）と、Ｂ／２個の巡回ブロックからなる１つ以上のセクションに分割する。但し、余りのグループでのマッピングは本発明の主題ではなく、一つのオプションは連続的にマッピングを行うことである。
【０１３１】
ＮがＢ／２の倍数である場合、上記の例のＢ＝６、１０の場合、符号語をそれぞれがＢ／２個の巡回ブロックからなる１以上のセクションに分割することができる。
【０１３２】
＜送信機＞
以下、本発明の実施の形態に係る通信システムにおける送信機について図面を参照しつつ説明する。
【０１３３】
図１９は本発明の実施の形態に係る送信機１００の構成を示すブロック図である。送信機１００は、入力処理部１１０と、ビットインターリーブ符号化変調（bit-interleaved coding and modulation：ＢＩＣＭ）エンコーダ１２０と、（ＯＦＤＭ）変調器１３０−１〜１３０−４と、アップコンバータ１４０−１〜１４０−２、ＲＦ電力増幅器１５０−１〜１５０−２と、送信アンテナ１６０−１〜１６０−２を備える。但し、ＢＩＣＭエンコーダ１２０を除く各構成ユニットは図１の送信機１０００の対応する各構成ユニットと実質的に同じ処理を行い、詳細な説明を省略する。
【０１３４】
以下、図１９のＢＩＣＭエンコーダ１２０の詳細について図２０を参照しつつ説明する。
【０１３５】
図２０は、図１９の空間多重用のＢＩＣＭエンコーダ１２０のブロック図である。
【０１３６】
ＢＩＣＭエンコーダ１２０は、ＬＤＰＣエンコーダ１２１と、ビットインターリーバ１２２と、デマルチプレクサ１２３と、ＱＡＭマッパ１２４−１〜１２４−４と、空間多重（spatial-multiplexing：ＳＭ）エンコーダ１２５と、を備える。但し、ビットインターリーバ１２２及びデマルチプレクサ１２３を除く各構成ユニットは図２のＢＩＣＭエンコーダ１２００の対応する各構成ユニットと実質的に同じ処理を行う。
【０１３７】
ＬＤＰＣエンコーダ１２１はＱＣ  ＬＤＰＣ符号を用いた符号化によって符号語を生成して、ビットインターリーバ１２２へ出力する。但し、ＬＤＰＣエンコーダ１２１によって生成される符号語は、Ｎ個の巡回ブロックからなり、各巡回ブロックはＱ個のビットからなる。
【０１３８】
なお、例えば、ＬＤＰＣエンコーダ１２１は、ＱＣ  ＬＤＰＣ符号として、例えば、図８から図１４に示すＱＣ  ＬＤＰＣ符号を用い、この場合、Ｑ＝３６０、Ｎ＝４５である。
【０１３９】
ビットインターリーバ１２２は、ＬＤＰＣエンコーダ１２１から符号語を受け取り、受け取った符号語のビットを並び換える。デマルチプレクサ１２３は並び換えが行われた符号語のビットを多重分離し（複数のビット列に分離し、複数のビット列を並び換えて）、コンステレーション語にマッピングする。なお、ビットインターリーバ１２２とデマルチプレクサ１２３は、ＬＤＰＣ符号語のビットの一部または全部に対して、例えば、上記の条件（Ａ１）〜条件（Ａ２）（言い換えると、条件（Ｂ１）〜条件（Ｂ３）、Ｔ＝２の場合は条件（Ｃ１）〜条件（Ｃ３））を満たすように、処理を行う。
【０１４０】
ＱＡＭマッパ１２４−１〜１２４−２は、デマルチプレクサ１２３から供給されるコンステレーション語を複素ＱＡＭシンボルにマッピングし、ＳＭエンコーダ１２５はＱＡＭマッパ１２４−１〜１２４−２から供給される複素ＱＡＭシンボルを空間多重するための符号化を行う。
【０１４１】
以下、図２０のビットインターリーバ１２２の一例について図２１を参照しつつ説明する。
【０１４２】
図２１は図２０のビットインターリーバ１２２の一構成例を示すブロック図である。
【０１４３】
図２１に一構成例を示すビットインターリーバ１２２では、Ｎ個の巡回ブロックは、Ｂ／２個の巡回ブロックからなる１又は複数のセクションと、ＮをＢ／２で除算した余り値である個数Ｘの巡回ブロックからなるグループ（残りのグループ）に分けられる。ＮがＢ／２の倍数の場合には、残りのグループは存在しない。
【０１４４】
例えば、図１８Ａに対応するＮ＝１５、Ｑ＝８、Ｂ＝６の場合、１セクションに関連付けられる巡回ブロックの数はＢ／２＝３、ＳＭブロックの数はＱ／２＝４、セクションの数は５である。
【０１４５】
図１８Ｂに対応するＮ＝１５、Ｑ＝８、Ｂ＝８の場合、１セクションに関連付けられる巡回ブロックの数はＢ／２＝４、ＳＭブロックの数はＱ／２＝４、セクションの数は３、残りの巡回ブロックの数は３である。
【０１４６】
図１８Ｃに対応するＮ＝１５、Ｑ＝８、Ｂ＝１０の場合、１セクションに関連付けられる巡回ブロックの数はＢ／２＝５、ＳＭブロックの数はＱ／２＝４、セクションの数は３である。
【０１４７】
図２１に一構成例を示すビットインターリーバ１２２は、セクション毎にセクションパーミュテーションユニット１２２−１、１２２−２、１２２−３、・・・を備える。なお、ＮがＢ／２の倍数でない場合、いずれのセクションにも属さない巡回ブロックが存在することになるが、いずれのセクションにも属さない巡回ブロックに対してはビットの並び換えを行わなくてもよいし、任意のパーミュテーション規則に従ってビットの並び換えを行ってもよい。
【０１４８】
セクションパーミュテーションユニット１２２−１、１２２−２、１２２−３、・・・は、Ｂ／２個の巡回ブロックのＱ×（Ｂ／２）個のビットを、巡回ブロックＱＢのＱ個のビットがＱ／２個の各ＳＭブロックにおける２個のビットにマッピングされるように、並び換えて出力する。そして、デマチプレクサ１２３は、各ＳＭブロックについて、ＳＭブロックにおける同じ巡回ブロックの２個のビットが同じコンステレーションの同じロバストレベルの２つのビットにマッピングされるように、並び換えて出力する。各セクションパーミュテーションユニット１２２−１、１２２−２、１２２−３、・・・は、他のセクションパーミュテーションユニットと独立して動作するようにしてもよい。なお、セクション毎に１つのセクションパーミュテーションユニットを備える必要はなく、セクション数より少ない数のセクションパーミュテーションユニットを時分割で使用してもよい。
【０１４９】
以下、図２１のセクションパーミュテーションユニットの動作例について、Ｑ＝８であって、Ｂ＝６、８、１０の夫々の場合について、図２２Ａから図２２Ｃ及び図２３Ａから図２３Ｃを用いて説明する。
【０１５０】
図２２Ａは、Ｑ＝８、Ｂ＝６の場合におけるセクションパーミュテーションユニットの並び換えの機能の一例を示す図であり、図２３Ａは図２２Ａに示すビットの並び換えを行うセクションパーミュテーションユニットの一動作例を説明するための図である。
【０１５１】
セクションパーミュテーションユニット１２２−１Ａは、図２２Ａに示すように、Ｂ／２＝３個の巡回ブロックＱＢ1〜ＱＢ3のビットを、Ｑ／２＝４個のＳＭブロックＳＭＢ1〜ＳＭＢ4のビットにマッピングされるように、入力ビットの並び換えを行う。
【０１５２】
図２２Ａの入力ビットの並び換えのために、セクションパーミュテーションユニット１２２−１Ａは、例えば、図２３Ａに示すように、Ｑ列Ｂ／２行＝８列３行のインターリーバ行列の行方向にビットを書き込み、列方向にビットを読み出すカラム‐ロウインターリービングと等価な処理を行う。なお、図２３Ａ及び後述する図２３Ｂから図２３Ｃでは、ビットの書き込み順序を点線矢印で示し、ビットの読み出し順序を実線矢印で示している。
【０１５３】
図２２Ｂは、Ｑ＝８、Ｂ＝８の場合におけるセクションパーミュテーションユニットの並び換えの機能の一例を示す図であり、図２３Ｂは図２２Ｂに示すビットの並び換えを行うセクションパーミュテーションユニットの一動作例を説明するための図である。
【０１５４】
セクションパーミュテーションユニット１２２−１Ｂは、図２２Ｂに示すように、Ｂ／２＝４個の巡回ブロックＱＢ1〜ＱＢ4のビットを、Ｑ／２＝４個のＳＭブロックＳＭＢ1〜ＳＭＢ4のビットにマッピングされるように、入力ビットの並び換えを行う。
【０１５５】
図２２Ｂの入力ビットの並び換えのために、セクションパーミュテーションユニット１２２−１Ｂは、例えば、図２３Ｃに示すように、Ｑ列Ｂ／２行＝８列４行のインターリーバ行列の行方向にビットを書き込み、列方向にビットを読み出すカラム‐ロウインターリービングと等価な処理を行う。
【０１５６】
図２２Ｃは、Ｑ＝８、Ｂ＝１０の場合におけるセクションパーミュテーションユニットの並び換えの機能の一例を示す図であり、図２３Ｃは図２２Ｃに示すビットの並び換えを行うセクションパーミュテーションユニットの一動作例を説明するための図である。
【０１５７】
セクションパーミュテーションユニット１２２−１Ｃは、図２２Ｃに示すように、Ｂ／２＝５個の巡回ブロックＱＢ1〜ＱＢ5のビットを、Ｑ／２＝４個のＳＭブロックＳＭＢ1〜ＳＭＢ4ビットにマッピングされるように、入力ビットの並び換えを行う。
【０１５８】
図２２Ｃの入力ビットの並び換えのために、セクションパーミュテーションユニット１２２−１Ｃは、例えば、図２３Ｃに示すように、Ｑ列Ｂ／２行＝８列５行のインターリーバ行列の行方向にビットを書き込み、列方向にビットを読み出すカラム‐ロウインターリービングと等価な処理を行う。
【０１５９】
図２２Ａから図２２Ｃ及び図２３Ａから図２３Ｃを用いて説明したセクションパーミュテーションユニットを一般化すると次の通りとなる。
【０１６０】
セクションパーミュテーションユニットは、巡回ブロックＱＢB/2×i+1〜ＱＢB/2×i+B/2のビットを入力とし、ＳＭブロックＳＭＢQ/2×i+1〜ＳＭＢQ/2×i+Q/2のビットを出力とする。セクションパーミュテーションユニットは、Ｑ列Ｂ／２行のインターリーバ行列の行方向にビットを書き込み、列方向にビットを読み出すカラム‐ロウインターリービングと等価な処理を行う。なお、Ｑは巡回係数であり、ＢはＳＭブロックのビット数である。
【０１６１】
以下、図２０のＢＩＣＭエンコーダ１２０のビットインターリーバ、デマルチプレクサ、ＱＡＭマッパの経路での動作例について図２４Ａから図２４Ｃを用いて説明する。但し、送信アンテナ数（ＳＭブロック毎のコンステレーション語の数）は２とする。
【０１６２】
図２４Ａは、Ｂ＝６の場合におけるＢＩＣＭエンコーダのビットインターリーバ、デマルチプレクサ、ＱＡＭマッパの経路の一構成例を示すブロック図である。
【０１６３】
ＢＩＣＭエンコーダ１２０Ａ内の不図示のＬＤＰＣエンコーダ（図２０参照）によって生成されたＱＣ  ＬＤＰＣ符号語は、図２２Ａ及び図２３Ａを用いて説明したセクションパーミュテーションユニットを備えるビットインターリーバ１２２Ａに供給される。ＱＣ  ＬＤＰＣ符号語のビットはビットインターリーバ１２２Ａによって並び換えられ、ビットが並び換えられた符号語はデマルチプレクサ１２３Ａへ供給される。
【０１６４】
デマルチプレクサ１２３Ａは、図２４Ａの例では、ビットｙ1〜ｙ6をビットｙ1、ｙ4、ｙ2、ｙ3、ｙ5、ｙ6に並び換えて出力する。これにより、ビット（ｙ1、ｙ4）がコンステレーション語ＣA（ｂ1,Re、ｂ1,Im）にマッピングされ、ビット（ｙ2、ｙ3、ｙ5、ｙ6）がコンステレーション語ＣB（ｂ1,Re、ｂ2,Re、ｂ1,Im、ｂ2,Im）にマッピングされる。
【０１６５】
４−ＱＡＭマッパ１２４Ａ−１は、２つの２−ＰＡＭマッパによってコンステレーション語ＣA（ｂ1,Re、ｂ1,Im）を複素シンボル（Ｒｅ、Ｉｍ）にマッピングする。一方、１６−ＱＡＭマッパ１２４Ａ−２は、２つの４−ＰＡＭマッパによってコンステレーション語ＣB（ｂ1,Re、ｂ2,Re、ｂ1,Im、ｂ2,Im）を複素シンボル（Ｒｅ、Ｉｍ）にマッピングする。
【０１６６】
ＳＭエンコーダ１２５Ａは、伝送信号ｘ1、ｘ2を生成するために、複素シンボルｓ1、ｓ2を空間多重するための符号化を行う。
【０１６７】
図２４Ｂは、Ｂ＝８の場合におけるＢＩＣＭエンコーダのビットインターリーバ、デマルチプレクサ、ＱＡＭマッパの経路の一構成例を示すブロック図である。
【０１６８】
ＢＩＣＭエンコーダ１２０Ｂ内の不図示のＬＤＰＣエンコーダ（図２０参照）によって生成されたＱＣ  ＬＤＰＣ符号語は、図２２Ｂ及び図２３Ｂを用いて説明したセクションパーミュテーションユニットを備えるビットインターリーバ１２２Ｂに供給される。ＱＣ  ＬＤＰＣ符号語のビットはビットインターリーバ１２２Ｂによって並び換えられ、ビットが並び換えられた符号語はデマルチプレクサ１２３Ｂへ供給される。
【０１６９】
デマルチプレクサ１２３Ｂは、図２４Ｂの例では、ビットｙ1〜ｙ8をビットｙ1、ｙ2、ｙ5、ｙ6、ｙ3、ｙ4、ｙ7、ｙ8に並び換えて出力する。これにより、ビット（ｙ1、ｙ2、ｙ5、ｙ6）がコンステレーション語ＣA（ｂ1,Re、ｂ2,Re、ｂ1,Im、ｂ2,Im）にマッピングされ、ビット（ｙ3、ｙ4、ｙ7、ｙ8）がコンステレーション語ＣB（ｂ1,Re、ｂ2,Re、ｂ1,Im、ｂ2,Im）にマッピングされる。
【０１７０】
１６−ＱＡＭマッパ１２４Ｂ−１，１２４Ｂ−２は、夫々、２つの４−ＰＡＭマッパによってコンステレーション語ＣA，ＣB（ｂ1,Re、ｂ2,Re、ｂ1,Im、ｂ2,Im）を複素シンボル（Ｒｅ、Ｉｍ）にマッピングする。
【０１７１】
ＳＭエンコーダ１２５Ｂは、伝送信号ｘ1、ｘ2を生成するために、複素シンボルｓ1、ｓ2を空間多重するための符号化を行う。
【０１７２】
図２４Ｃは、Ｂ＝１０の場合におけるＢＩＣＭエンコーダのビットインターリーバ、デマルチプレクサ、ＱＡＭマッパの経路の一構成例を示すブロック図である。
【０１７３】
ＢＩＣＭエンコーダ１２０Ｃ内の不図示のＬＤＰＣエンコーダ（図２０参照）によって生成されたＱＣ  ＬＤＰＣ符号語は、図２２Ｃ及び図２３Ｃを用いて説明したセクションパーミュテータを備えるビットインターリーバ１２２Ｃに供給される。ＱＣ  ＬＤＰＣ符号語のビットはビットインターリーバ１２２Ｃによって並び換えられ、ビットが並び換えられた符号語はデマルチプレクサ１２３Ｃへ供給される。
【０１７４】
デマルチプレクサ１２３Ｃは、図１３Ｃの例では、ビットｙ1〜ｙ10をビットｙ1、ｙ2、ｙ6、ｙ7、ｙ3、ｙ4、ｙ5、ｙ8、ｙ9、ｙ10に並び換えて出力する。これにより、ビット（ｙ1、ｙ2、ｙ6、ｙ7）がコンステレーション語ＣA（ｂ1,Re、ｂ2,Re、ｂ1,Im、ｂ2,Im）にマッピングされ、ビット（ｙ3、ｙ4、ｙ5、ｙ8、ｙ9、ｙ10）がコンステレーション語ＣB（ｂ1,Re、ｂ2,Re、ｂ3,Re、ｂ1,Im、ｂ2,Im、ｂ3,Im）にマッピングされる。
【０１７５】
１６−ＱＡＭマッパ１２４Ｃ−１は、２つの４−ＰＡＭマッパによってコンステレーション語ＣA（ｂ1,Re、ｂ2,Re、ｂ1,Im、ｂ2,Im）を複素シンボル（Ｒｅ、Ｉｍ）にマッピングする。一方、６４−ＱＡＭマッパ１２４Ｃ−２は、２つの８−ＰＡＭマッパによってコンステレーション語ＣB（ｂ1,Re、ｂ2,Re、ｂ3,Re、ｂ1,Im、ｂ2,Im、ｂ3,Im）を複素シンボル（Ｒｅ、Ｉｍ）にマッピングする。
【０１７６】
ＳＭエンコーダ１２５Ｃは、伝送信号ｘ1、ｘ2を生成するために、複素シンボルｓ1、ｓ2を空間多重するための符号化を行う。
【０１７７】
図２４Ａから図２４Ｃを用いて説明したデマルチプレクサを一般化すると次の通りとなる。但し、ＳＭブロックのビット数はＢ、アンテナ（コンステレーション語）の数をＴ、コンステレーション語Ｃiのビット数をＢi＝２×Ｆｉとする。なお、ｉはアンテナ（コンステレーション語）のインデックスであり、１以上Ｔ以下の整数である。
【０１７８】
Ｌi＝Ｌi-1＋Ｆi-1（ただし、Ｌ1＝０）とすると、デマルチプレクサは、ｉ番目のコンステレーション語Ｃiに、ビット（ｙLi+1，ｙLi+2，・・・，ｙLi+Fi，ｙB/2+Li+1，ｙB/2+Li+2，・・・，ｙB/2+Li+Fi）がマッピングされるように、入力ビットを並び換えて出力する。
【０１７９】
≪実施の形態（その２）≫
実施の形態（その２）では、実施の形態（その１）で説明したビットインターリーバ１２２と異なる構成のビットインターリーバについて説明する。なお、実施の形態（その２）では、実施の形態（その１）と実質的に同じ処理を実行する構成要素には同じ符号を付し、その説明を省略する。
【０１８０】
図２５は、本発明の実施の形態に係るビットインターリーバの他の構成例を示すブロック図である。図２５に示すビットインターリーバ３００は、図２１に示すビットインターリーバ１２２に巡回ブロックパーミュテーションユニット３１０を追加した構成である。
【０１８１】
図２５のビットインターリーバの一例として、Ｑ＝８、Ｎ＝１２、Ｂ＝６の場合を図２６に示す。但し、ＬＤＰＣ符号が、夫々がＱ＝８個のビットからなる、Ｎ＝１２個の巡回ブロックＱＢ1、・・・、ＱＢ12からなる。このＬＤＰＣ符号のビットが、夫々が６ビットからなる、１６個のＳＭブロックＳＭＢ1、ＳＭＢ2・・・、ＳＭＢ16にマッピングされる。
【０１８２】
図２５のビットインターリーバ３００は、少なくとも２つのステージからなるパーミュテーションをＱＣ  ＬＤＰＣ符号語に施すものであり、巡回ブロックパーミュテーションユニット３１０とセクションパーミュテーションユニット１２２−１、１２２−２、・・・を備える。
【０１８３】
第１ステージにおいて、ビットインターリーバ３００は、ＱＣ  ＬＤＰＣ符号語に対して当該ＱＣ  ＬＤＰＣ符号を構成するＮ個の巡回ブロックを並び換える巡回ブロックパーミュテーションを適用する。この巡回ブロックパーミュテーションは、巡回ブロックのビットの並びに影響を与えることはない。なお、第１ステージは巡回ブロックパーミュテーションユニット３１０により実行される。
【０１８４】
第２ステージにおいて、ビットインターリーバ３００は、巡回ブロックパーミュテーション適用後のＱＣ  ＬＤＰＣ符号語（巡回ブロックの並びが換えられたＬＤＰＣ符号語）のビットをＳＭブロックにマッピングする。このマッピングは、ＱＣ  ＬＤＰＣ符号語を複数のセクションに分割して、セクション毎にＱＣ  ＬＤＰＣ符号語のビットがＳＭブロックにマッピングされるように、実装される。なお、第２ステージはセクションパーミュテーションユニット１２２−１，１２２−２，・・・により実行される。ビットインターリーバ３００によってＳＭブロックにマッピングされたビットは、デマルチプレクサ１２３（図２０参照）によって多重分離された後、ＳＭブロックの複数のコンステレーション語にマッピングされる。
【０１８５】
なお、各セクションは、好ましくは上記の条件（ｉ），（ｉｉ）を満たすように、Ｂ／２個の巡回ブロックから作られる。
【０１８６】
発明者は、巡回ブロックパーミュテーションを最適化することによって、すなわち、異なる信頼度のコンステレーションビットと異なる重要度の巡回ブロックとを合わせる巡回ブロックパーミュテーションを選択することによって、通信性能が向上する、との考えに至った。
【０１８７】
しかしながら、巡回ブロックのコンステレーション語のビットへのマッピングは、容易なことではない。最適な巡回ブロックパーミュテーションを見つけるには、これまでのところ解析解が知られていないため、非常に時間を消費する処理が必要となる。本発明において開示される最適な巡回ブロックパーミュテーションを見つけるために使用される方法は、次のステップから構成される。当該方法は、（使用するＢの数）×（使用する送信電力比の数）×（使用する符号化率の数）＝３×３×７＝６３通りのコンフィグレーションの各々に対して適用される。
【０１８８】
予備ステップとして、いくつかの（１０〜１００）の拘束されないランダムな巡回ブロックパーミュテーションが生成される。これらの巡回ブロックパーミュテーションに対して、Monte-Carloシミュレーションが、ＢＬＥＲ（Block Error Rate）対ＳＮＲ（Signal to Noise Ratio）のプロットを生成するために、ブラインドデマッピング（blind demapping）と反復デマッピング（iterative demapping）の夫々を用いて実行される。図２７は符号化率８／１５、チャネルスロットのビット数Ｂ＝８における、ＢＬＥＲ対ＳＮＲの２０個のプロットを示す。図２７には、本発明において開示されるステップを適用することによって見つけられた最適なパーミュテーションに対するシミュレーション結果が太線で示されている。
【０１８９】
発明者は、ブラインドデマッピングに対して巡回ブロックパーミュテーションを最適化すれば反復デマッピングに関して準最適な性能が得られることを発見した。逆の場合も同じである。両方の種類のデマッピングに対して良いパーミュテーションを見つけることは骨の折れる作業のままである。
【０１９０】
ゆえに、本発明の目的は、ブラインドデマッピングと反復デマッピングの双方に対してよい性能が得られる巡回ブロックパーミュテーションを提供することである。
【０１９１】
予備ステップから、様々な巡回ブロックパーミュテーションに対するＳＮＲの範囲が決定される。それから、しきい値ＳＮＲが、ブラインドデマッピングを用いてよい性能（good performance）が得られる巡回ブロックパーミュテーションを選択するためだけに設定される。よい性能は低いＳＮＲを意味する。例えば、図２７において、しきい値ＳＮＲを９．８ｄＢとすることができる。しきい値ＳＮＲは、反復デマッピングを用いて非常によい性能が得られる巡回ブロックパーミュテーションの多くが除外されないように、あまりにも低く設定すべきでない。さらに、ブラインドマッピングに対して厳格に最適化された巡回ブロックパーミュテーションは反復デマッピングでは性能を悪くしてしまう。初期しきい値ＳＮＲを適切に選択することは、重要な経験から得た知識である。
【０１９２】
第１選択ステップでは、多数（例えば、１０００を超える）の拘束されないランダムな巡回ブロックパーミュテーションが生成される。各巡回ブロックパーミュテーションに対して、例えば、Monte-Carloシミュレーションを使って、ブラインドデマッピングを用いたＢＬＥＲ曲線が求められる。対象のＢＬＥＲ曲線においてしきい値ＳＮＲより低いＳＮＲに関する巡回ブロックパーミュテーションのみが選択される。
【０１９３】
選択された各巡回ブロックパーミュテーションに対して、反復デマッピングを用いたＢＬＥＲ曲線が求められ、最も良い性能が得られる巡回ブロックパーミュテーションが選択される。一例として、下記の巡回ブロックパーミュテーションが選択されたものと仮定する。
【０１９４】
０６  ０３  ３８  ０４  ３４  ２０  ０２  ２６  ４３  ２５  ２８  ３２  １２  ２１  ３５  ４１  ４０  １３  ３７  １５  ０８  ３０  ０９  １６  ０７  １１  １０  ４２  ４４  ３９  ２４  ２２  ２９  １９  ３６  ０１  ２３  ３３  １７  １８  ２７  １４  ３１  ０５
なお、この巡回ブロックパーミュテーションは、巡回ブロックをＱＢ1，ＱＢ2，ＱＢ3，・・・の並びからＱＢ6，ＱＢ3，ＱＢ38，・・・の並びに並び換えるものである。
【０１９５】
この巡回ブロックパーミュテーションをさらに図２８（ａ）に示す。但し、図２８（ａ）及び後述する図２８（ｂ）、（ｃ）には、コンステレーションビットとセクションを示している。なお、図２８（ａ）〜（ｃ）の例では、セクション毎の巡回ブロック数は４、複素ＱＡＭシンボルＳ1，Ｓ2は１６−ＱＡＭシンボルである。
【０１９６】
第２選択ステップでは、第１選択ステップによって選択された巡回ブロックパーミュテーションから導き出される中間の数（例えば、１００〜１０００）の拘束されるランダムな巡回ブロックパーミュテーションが生成され、第１選択ステップの選択基準が生成された巡回ブロックパーミュテーションに対して適用される。この拘束される巡回ブロックパーミュテーションは、１つのランダムに選択されたセクションの巡回ブロック、例えば図２８（ａ）の１つの列、に対してランダムなパーミュテーションを適用することによって得られる。この一例を図２８（ｂ）に示す。図２８（ｂ）の例では、セクション７が選択され、巡回ブロック列［１０  １１  ４２  ０７］が得られるように元の巡回ブロック列［０７  １１  １０  ４２］を並び換える。このような制約を適用することによって、性能の点でバリエーションが第１選択ステップにおいて選択されたすでによい性能の周辺で小さく集中する、ことが保証される。この方法は、よりよい巡回ブロックパーミュテーションが、ブラインドで拘束されない検索を使うよりも効率的に見つけられる。
【０１９７】
第３選択ステップでは、中間の数（例えば、１００〜１０００）の拘束されるランダムな巡回ブロックパーミュテーションが第２選択ステップによって選択された巡回ブロックパーミュテーションから導き出され、第１選択ステップの選択基準が生成された巡回ブロックパーミュテーションに対して適用される。この拘束される巡回ブロックパーミュテーションは、例えば、図２８（ｂ）の各行の巡回ブロックに対してランダムなパーミュテーションを適用することによって導き出される。１つのランダムなパーミュテーションが各行、すなわち各ロバストレベルに対して適用される。各パーミュテーション長はセクションの数である。この一例が図２８（ｃ）に示される。
【０１９８】
第３選択ステップでは、性能の点でバリエーションがかなり小さく、ブラインドデマッピングよりも反復デマッピングにより大きな影響を与える。それ故に、反復デマッピングを用いた性能がブラインドデマッピングを用いる性能を犠牲にすることなく最適化される。
【０１９９】
３つの異なる送信電力比（送信電力比は上述した比）、３つの異なるチャネルスロットのビット数（ＳＭブロックのビット数）、７つの異なる符号化率に関する、上記の手法に基づく巡回ブロックパーミュテーションの最適処理の結果を、図２９Ａから図２９Ｃ、図３０Ａから図３０Ｃ、図３１Ａから図３１Ｃに示す。但し、これらの各図における、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＱＣ  ＬＤＰＣ符号は、夫々、図８、図９、図１０、図１１、図１２、図１３、図１４によって定義されるＱＣ  ＬＤＰＣ符号であって、ＤＶＢ−ＮＧＨ規格にて定義されているＱＣ  ＬＤＰＣ符号である。また、これらの各図は、送信アンテナ数（ＳＭブロックのコンステレーション語の数）が２に対応するものである。
【０２００】
図２９Ａは、送信電力比＝１／１、チャネルスロットのビット数＝６、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５の場合における、最適化された巡回ブロックパーミュテーションを示す。
【０２０１】
図２９Ｂは、送信電力比＝１／１、チャネルスロットのビット数＝８、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５の場合における、最適化された巡回ブロックパーミュテーションを示す。
【０２０２】
図２９Ｃは、送信電力比＝１／１、チャネルスロットのビット数＝１０、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５の場合における、最適化された巡回ブロックパーミュテーションを示す。
【０２０３】
図３０Ａは、送信電力比＝１／２、チャネルスロットのビット数＝６、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５の場合における、最適化された巡回ブロックパーミュテーションを示す。
【０２０４】
図３０Ｂは、送信電力比＝１／２、チャネルスロットのビット数＝８、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５の場合における、最適化された巡回ブロックパーミュテーションを示す。
【０２０５】
図３０Ｃは、送信電力比＝１／２、チャネルスロットのビット数＝１０、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５の場合における、最適化された巡回ブロックパーミュテーションを示す。
【０２０６】
図３１Ａは、送信電力比＝１／４、チャネルスロットのビット数＝６、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５の場合における、最適化された巡回ブロックパーミュテーションを示す。
【０２０７】
図３１Ｂは、送信電力比＝１／４、チャネルスロットのビット数＝８、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５の場合における、最適化された巡回ブロックパーミュテーションを示す。
【０２０８】
図３１Ｃは、送信電力比＝１／４、チャネルスロットのビット数＝１０、符号化率ＣＲ＝１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５の場合における、最適化された巡回ブロックパーミュテーションを示す。
【０２０９】
図２９Ａから図２９Ｃ、図３０Ａから図３０Ｃ、図３１Ａから図３１Ｃの各図において、各行が巡回ブロックパーミュテーションを示す。なお、各図に示されている「１７」などの値は巡回ブロックのインデックスを示す。
【０２１０】
例えば、図２９Ａの第２行目は、送信電力比＝１／１、チャネルスロットのビット数＝６、符号化率ＣＲ＝２／５（図９に定義されるＱＣ  ＬＤＰＣ符号語）の場合に対する最適化された巡回ブロックパーミュテーションを示す。この場合、各ＱＣ  ＬＤＰＣ符号の巡回ブロックは、セクション１が記載順の巡回ブロックＱＢ20、ＱＢ16、ＱＢ34から作られ、セクション２が記載順の巡回ブロックＱＢ41、ＱＢ28、ＱＢ36から作られるように、など、並び換えられる。
【０２１１】
図２５のビットインターリーバ３００内の巡回ブロックパーミュテーションユニット３１０は、前段のＬＤＰＣエンコーダ１２１（図２０参照）から受け取るＱＣ  ＬＤＰＣ符号（Ｎ＝４５，Ｑ３６０）のＮ個の巡回ブロックを、送信機が送信に用いる、符号化率、チャネルスロットのビット数（ＳＭブロックのビット数）、送信電力比に対応する、図２９Ａから図２９Ｃ、図３０Ａから図３０Ｃ、図３１Ａから図３１Ｃに記載されている、巡回ブロックパーミュテーションの並びにパーミュテーションする。これにより、巡回ブロックパーミュテーションユニット３１０の出力では、Ｎ＝４５個の巡回ブロックは、図２５の左から右に、図２９Ａから図２９Ｃ、図３０Ａから図３０Ｃ、図３１Ａから図３１Ｃの、送信機が送信に用いる、符号化率、チャネルスロットのビット数（ＳＭブロックのビット数）、送信電力比に対応する、行の左から右に記載された順番に、並ぶ。
【０２１２】
ビットインターリーバ３００内の各セクションパーミュテーションユニット１２２−１，１２２−２，・・・及びデマルチプレクサ１２３は、送信機が送信に用いる、チャネルスロットのビット数（ＳＭブロックのビット数）と巡回係数Ｑの値及びＱＡＭコンステレーションマッピングに使用される２つのＱＡＭコンステレーションのサイズに応じて、図２２Ａから図２２Ｃと図２３Ａから図２３Ｃ及び図２４Ａから図２４Ｃを用いて説明した処理を行って、巡回ブロックパーミュテーション適用後のＬＤＰＣ符号（巡回ブロックが並び換えられたＬＤＰＣ符号）のビットを、コンステレーション語にマッピングする。
【０２１３】
但し、図２２Ａから図２２Ｃと図２３Ａから図２３Ｃの処理は、巡回係数Ｑを８から３６０に置き換えて実行される（一般化した説明を参照）。
【０２１４】
以下において、ビットインターリーバとデマルチプレクサによるＬＤＰＣ符号語のビットのコンステレーション語へのマッピングの処理についてさらに記載する。但し、以下のセクションにおける巡回ブロックの第ｋ番目とは、並び換えられたＬＤＰＣ符号語の上位ビット側から（図２５ではセクションパーミュテーションユニットの入力側での左側から、図２９Ａから図２９Ｃ、図３０Ａから図３０Ｃ、図３１Ａから図３１Ｃではセクションの左側から）数えた巡回ブロックの番号である。
【０２１５】
チャネルスロットのビット数（ＳＭブロックのビット数）Ｂ＝６の場合、巡回ブロックパーミュテーションによって並び換えられたＱＣ  ＬＤＰＣ符号語のビットは、次のように、コンステレーション語にマッピングされる。なお、例えば、送信電力比は１／１，１／２，１／４、符号化率は１／３，２／５，７／１５，８／１５，３／５，２／３，１１／１５（図８から図１４に示されるテーブルによって定義されるＱＣ  ＬＤＰＣ符号）である。
【０２１６】
変調多値数が少ない方の４−ＱＡＭコンステレーション語の２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、変調多値数が多い方の１６−ＱＡＭコンステレーション語のロバストレベルが最も低い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、当該１６−ＱＡＭコンステレーション語のロバストレベルが最も高い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られるように、マッピング処理が行われる。
【０２１７】
例えば、Ｂ＝６、符号化率ＣＲ＝２／５、送信電力比＝１／１の場合、４−ＱＡＭコンステレーション語の２ビットが各セクションの１番目の巡回ブロックのビットから作られ（セクション１の場合、巡回ブロックＱＢ20）、１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ（セクション１の場合、巡回ブロックＱＢ16）、１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られ（セクション１の場合、巡回ブロックＱＢ34）から作られる。
【０２１８】
チャネルスロットのビット数（ＳＭブロックのビット数）Ｂ＝８の場合、巡回ブロックパーミュテーションによって並び換えられたＱＣ  ＬＤＰＣ符号語のビットは、次のように、コンステレーション語にマッピングされる。なお、例えば、送信電力比は１／１，１／２，１／４、符号化率は１／３，２／５，７／１５，８／１５，３／５，２／３，１１／１５（図８から図１４に示されるテーブルによって定義されるＱＣ  ＬＤＰＣ符号）である。
【０２１９】
一方の１６−ＱＡＭコンステレーション語のロバストレベルが最も低い２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、当該一方の１６−ＱＡＭコンステレーション語のロバストレベルが最も高い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、他方の１６−ＱＡＭコンステレーション語のロバストレベルが最も低い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られ、当該他方の１６−ＱＡＭコンステレーション語のロバストレベルが最も高い２ビットが各セクションの４番目の巡回ブロックの２ビットから作られるように、マッピング処理が行われる。
【０２２０】
チャネルスロットのビット数（ＳＭブロックのビット数）Ｂ＝１０の場合、巡回ブロックパーミュテーションによって並び換えられたＱＣ  ＬＤＰＣ符号語のビットは、次のように、コンステレーション語にマッピングされる。なお、例えば、送信電力比は１／１，１／２，１／４、符号化率は１／３，２／５，７／１５，８／１５，３／５，２／３，１１／１５（図８から図１４に示されるテーブルによって定義されるＱＣ  ＬＤＰＣ符号）である。
【０２２１】
変調多値数が少ない方の１６−ＱＡＭコンステレーション語のロバストレベルが最も低い２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、当該１６−ＱＡＭコンステレーション語のロバストレベルが最も高い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、変調多値数が多い方の６４−ＱＡＭコンステレーション語のロバストレベルが最も低い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られ、当該６４−ＱＡＭコンステレーション語のロバストレベルが２番目に低い２ビットが各セクションの４番目の巡回ブロックの２ビットから作られ、当該６４−ＱＡＭコンステレーション語のロバストレベルが最も高い２ビットが各セクションの５番目の巡回ブロックの２ビットから作られるように、マッピング処理が行われる。
【０２２２】
≪実施の形態（その３）≫
＜受信機＞
以下、本発明の実施の形態に係る通信システムにおける受信機について図面を参照しつつ説明する。
【０２２３】
図３２は、本発明の実施の形態における受信機５００の構成を示すブロック図である。受信機は送信機の機能を反映する。一般的な受信機はＲ本の受信アンテナを有し、送信機のＴ本の送信アンテナから送信された信号を受信する。ＲとＴは必ずしも同じである必要はない。図３２においては、Ｒ＝Ｔ＝２である。
【０２２４】
図３２の受信機５００は、受信アンテナ５１０−１〜５１０−２と、ＲＦ（radio frequency）フロントエンド部５２０−１〜５２０−２と、復調器５３０−１〜５３０−２と、ＭＩＭＯデコーダ５４０と、マルチプレクサ５５０と、ビットデインターリーバ５６０と、ＬＤＰＣデコーダ５７０とを備える。ＭＩＭＯデコーダ５４０は、空間多重（spatial-multiplexing：ＳＭ）デコーダ５４１とＱＡＭデマッパ５４５−１〜５４５−２を備える。
【０２２５】
受信アンテナ５１０−１〜５１０−２で受信された信号は、ＲＦフロントエンド部５２０−１〜５２０−２及び復調器５３０−１〜５３０−２によって処理される。ＲＦフロントエンド部５２０−１〜５２０−２は、一般に、チューナとダウンコンバータを備え、チューナによって所望の周波数チャネルを選局し、ダウンコンバータによって所望の周波数帯にダウンコンバートする。復調器５３０−１〜５３０−４は、各チャネルスロットに対して、１つの受信シンボルとＴ個のチャネルフェーディング係数を求める。受信シンボルとチャネルフェーディング係数は複素値である。各チャネルスロットに対して、Ｒ個の受信シンボルとＴ×Ｒ個のチャネルフェーディング係数がＳＭデコーダ５４１の入力として供給される。ＳＭデコーダ５４１は、Ｒ個の受信シンボルとＴ×Ｒ個のフェーディング係数を用いてＳＭ復号を行い、Ｔ個の複素ＱＡＭシンボルを出力する。複素シンボルはＱＡＭコンステレーションデマッピング、多重、デインターリービング、ＬＤＰＣ復号が実行される。すなわち、実施の形態（その１）及び実施の形態（その２）の送信機におけるちょうど逆の処理ステップが行われる。
【０２２６】
ＱＡＭデマッパ５４５−１〜５４５−２は、夫々、入力される複素ＱＡＭシンボルに対して、送信機が備えるＱＡＭマッパ１２４−１〜１２４−２によるＱＡＭコンステレーションマッピングに対応するＱＡＭコンステレーションデマッピングを行う。
【０２２７】
マルチプレクサ５５０は、ＱＡＭデマッパ５４５−１〜５４５−２からの入力に対して、送信機が備えるデマルチプレクサ１２３と逆の処理（デマルチプレクサ１２３によって並び換えられる前の並びに戻し、多重する処理）を行う。
【０２２８】
ビットデインターリーバ５６０は、マルチプレクサ５５０からの入力に対して、送信機が備えるビットインターリーバ１２２，３００と逆の処理（ビットインターリーバ１２２，３００によって並び換えられる前の並びに戻す処理）、すなわち、ビットデインターリービングを行う。
【０２２９】
ＬＤＰＣデコーダ５７０は、ビットデインターリーバ５６０からの入力に対して、送信機のＬＤＰＣエンコーダ１２１と同じＱＣ−ＬＣＰＣ符号に基づくＬＤＰＣ復号を行う。
【０２３０】
ＳＭデコーディングとＱＡＭコンステレーションデマッピングは、ときには、当技術分野ではＭＩＭＯ（multiple-input multiple output）復号として呼ばれる。高性能実装において、所謂最尤復号（maximum-likelihood decoding）が実行され、ＳＭデコーディングとＱＡＭコンステレーションデマッピングは１つのＭＩＭＯデコーダ５４０において結合して実行される。これらの知見は当技術分野においてよく知られている。
【０２３１】
≪補足（その１）≫
本発明は上記の実施の形態で説明した内容に限定されず、本発明の目的とそれに関連又は付随する目的を達成するためのいかなる形態においても実施可能であり、例えば、以下であってもよい。
【０２３２】
（１）上記実施の形態は、例えば、Ｔ＝２（ＳＭブロックのコンステレーション語の数＝２）、Ｎ＝４５、Ｑ＝３６０、Ｂ＝６，８，１０を例示して説明したが、本発明は特にこれに限られるものではない。
【０２３３】
本発明は、アンテナ数が１を除く如何なる値（例えば、２、４、８など）であっても、適用可能である。
【０２３４】
本発明は、コンステレーションが平方ＱＡＭコンステレーション（４−ＱＡＭ、１６−ＱＡＭ、６４−ＱＡＭ、２５６−ＱＡＭなど）を含む如何なるＱＡＭコンステレーションであっても、適用可能である。なお、Ｂの値は、使用するコンステレーションのビット数の和であり、２×Ｔ以上の整数である。
【０２３５】
本発明は、ＱＣ  ＬＤＰＣ符号がＤＶＢ−Ｓ２、ＤＶＢ−Ｔ２、ＤＶＢ−Ｃ２などの第二世代デジタルビデオ放送規格で採用されている疑似巡回パリティ検査符号（例えば、ＤＶＢ−Ｔ２規格のＥＴＳＩ  ＥＮ  ３０２  ７５５の表Ａ１から表６で定義されている疑似巡回パリティ検査符号）など如何なる疑似巡回パリティ検査符号であっても、適用可能である。なお、Ｎ、Ｍ、Ｑの値は使用する疑似巡回パリティ検査符号によって変わる整数である。
【０２３６】
（２）本発明は、実施の形態で説明したソフトウェア又はハードウェアを使った方法やデバイスの実装に対する特別な形態に制限されるものではない。本発明は、コンピュータ、マイクロプロセッサ、マイクロコントローラ、などで実行でき、上記実施の形態に従った全てのステップを実行するための、コンピュータ実行可能命令で具現されたコンピュータ読み取り可能な記録媒体の形態で実現されてもよい。本発明は、ＡＳＩＣ（application specific integrated circuit）またはＦＰＧＡ（field programmable gate array）などの形態で実現されてもとい。
【０２３７】
≪補足（その２）≫
実施の形態に係るインターリービング方法、インターリーバ、及びこれを備える送信機、並びにこれらに対応するデインターリービング方法、デインターリーバ、及びこれを備える受信機とその効果についてまとめる。
【０２３８】
（１）  第１のインターリービング方法は、
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける送信機において実行される、前記疑似巡回低密度パリティ検査符号の符号語から複数の空間多重ブロックを構成する複数のコンステレーション語を生成するために、当該符号語のビットを並び換えるインターリービング方法であって、
前記符号語は、夫々がＱ個のビットからなるＮ個の巡回ブロックで構成され、
前記空間多重ブロックはＢ個のビットからなり、前記空間多重ブロックはＴ個のコンステレーション語により構成され、
前記インターリービング方法は、
前記Ｎ個の巡回ブロックを並び換える第１パーミュテーションステップと、
前記Ｎ個の巡回ブロックの並びが換えられた前記符号語のビットを前記複数の空間多重ブロックを構成する前記Ｔ個のコンステレーション語にマッピングするために並び換える第２パーミュテーションステップと、
を有する。
【０２３９】
第１のデインターリービング方法は、
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける受信機において実行される、デインターリービング方法であって、
前記デインターリービング方法は、
複数のコンステレーション語からなる複数の空間多重ブロックに対して、第１のインターリービング方法によって行われる前記ビットの並び換えと逆の処理を行う。
【０２４０】
第１のインターリーバは、
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける送信機が備える、前記疑似巡回低密度パリティ検査符号の符号語から複数の空間多重ブロックを構成する複数のコンステレーション語を生成するために、当該符号語のビットを並び換えるインターリーバであって、
前記符号語は、夫々がＱ個のビットからなるＮ個の巡回ブロックで構成され、
前記空間多重ブロックはＢ個のビットからなり、前記空間多重ブロックはＴ個のコンステレーション語により構成され、
前記インターリーバは、
前記Ｎ個の巡回ブロックを並び換える第１パーミュテーション部と、
前記Ｎ個の巡回ブロックの並びが換えられた前記符号語のビットを前記複数の空間多重ブロックを構成する前記Ｔ個のコンステレーション語にマッピングするために並び換える第２パーミュテーション部と、
を備える。
【０２４１】
第１のデインターリーバは、
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける受信機が備える、デインターリーバであって、
前記デインターリーバは、
複数のコンステレーション語からなる複数の空間多重ブロックに対して、第１のインターリーバによって行われる前記ビットの並び換えと逆の処理を行う。
【０２４２】
第１の送信機は、
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける送信機であって、
疑似巡回低密度パリティ検査符号を用いて符号語を生成する疑似巡回低密度パリティ検査エンコーダと、
前記符号語のビットを並び換えて１以上の空間多重ブロックを出力する第１のインターリーバと、
各前記空間多重ブロックを構成する複数のコンステレーション語の夫々を複素シンボルにマッピングするコンステレーションマッパと、
を備える。
【０２４３】
第１の受信機は、
疑似巡回低密度パリティ検査符号、空間多重、及びＴ（Ｔは１より大きい整数）本の送信アンテナを用いる通信システムにおける受信機であって、
複数の受信アンテナによって受信された信号を、Ｔ個のコンステレーション語を含む１以上の空間多重ブロックの夫々に対応するＴ個の複素シンボルに変換する他入力他出力（multiple - input multiple - output）デコーダと、
前記Ｔ個の複素シンボルに対してデインターリービング処理を行う第１のデインターリーバと、
前記デインターリーバによるデインターリービング処理結果を前記疑似巡回低密度パリティ検査符号を用いて復号する疑似巡回低密度パリティ検査デコーダと、
を備える。
【０２４４】
これらによれば、通信システムの受信性能の向上が図られる。
【０２４５】
（２）  第２のインターリービング方法は、第１のインターリービング方法において、前記Ｔは２であり、前記Ｎは４５であり、前記Ｑは３６０であり、前記Ｂは６、８及び１０の何れかである。
【０２４６】
（３）第３のインターリービング方法は、第２のインターリービング方法において、
前記ＮがＢ／２の倍数の場合には、前記Ｎ個の巡回ブロックはＢ／２個の巡回ブロックからなる複数のセクションに分けられ、
前記ＮがＢ／２の倍数でない場合には、Ｂ／２で割った余りＸの巡回ブロックを除いたＮ−Ｘ個の巡回ブロックはＢ／２個の巡回ブロックからなる複数のセクションに分けられ、
前記第２パーミュテーションにおける並び換えは、
何れかのセクションに関連する各前記空間多重ブロックは、当該空間多重ブロックが関連する前記セクションに分けられた前記Ｂ／２個の異なる巡回ブロックのビットのみから作られ、
何れかのセクションに関連する各前記空間多重ブロックを構成する前記Ｔ個のコンステレーション語の夫々は当該コンステレーション語のビット数Ｂtの１／２であるＢt／２個の異なる前記巡回ブロックのビットから作られ、
何れかのセクションに関連する各前記空間多重ブロックを構成する前記Ｔ個のコンステレーション語の夫々の複数ビットのうちの同じロバストレベルのビット対は前記Ｂt／２個の巡回ブロックのうちの１つの共通の巡回ブロックから作られる、
ように行われる。
【０２４７】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語をセクションに分割することによって、並列処理が可能になって処理速度の向上が達成され得る。
【０２４８】
（４）第４のインターリービング方法は、第３のインターリービング方法において、
前記Ｂは６であり、送信電力比は１／１であり、前記疑似巡回低密度パリティ検査符号は、符号化率１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは４−ＱＡＭコンステレーション語と１６−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表２に示される巡回ブロックパーミュテーションに従って行われ、
【０２４９】
【表２】
0005873073.tif 000013
【０２５０】
前記第２パーミュテーションステップにおける並び換えは、
前記４−ＱＡＭコンステレーション語の２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られるように、行われる。
【０２５１】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語のＮ個の巡回ブロックを適切に並び換えた上で、巡回ブロックが並び換えられた符号語のビットを２つのコンステレーション語に適切にマッピングすることが可能となり、通信システムの受信性能の更なる向上が図られる。
【０２５２】
（５）第５のインターリービング方法は、第３のインターリービング方法において、
前記Ｂは８であり、送信電力比は１／１であり、前記疑似巡回低密度パリティ検査符号は、符号化率１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは１６−ＱＡＭコンステレーション語と１６−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表３に示される巡回ブロックパーミュテーションに従って行われ、
【０２５３】
【表３】
0005873073.tif 000014
【０２５４】
前記第２パーミュテーションステップにおける並び換えは、
一方の前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、当該一方の前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、他方の前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られ、当該他方の前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの４番目の巡回ブロックの２ビットから作られるように、行われる。
【０２５５】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語のＮ個の巡回ブロックを適切に並び換えた上で、巡回ブロックが並び換えられた符号語のビットを２つのコンステレーション語に適切にマッピングすることが可能となり、通信システムの受信性能の更なる向上が図られる。
【０２５６】
（６）第６のインターリービング方法は、第３のインターリービング方法において、
前記Ｂは１０であり、送信電力比は１／１であり、前記疑似巡回低密度パリティ検査符号は、符号化率１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは１６−ＱＡＭコンステレーション語と６４−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表４に示される巡回ブロックパーミュテーションに従って行われ、
【０２５７】
【表４】
0005873073.tif 000015
【０２５８】
前記第２パーミュテーションステップにおける並び換えは、
前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、前記６４−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られ、前記６４−ＱＡＭコンステレーション語の２番目に信頼度が低い２ビットが各セクションの４番目の巡回ブロックの２ビットから作られ、前記６４−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの５番目の巡回ブロックの２ビットから作られるように、行われる。
【０２５９】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語のＮ個の巡回ブロックを適切に並び換えた上で、巡回ブロックが並び換えられた符号語のビットを２つのコンステレーション語に適切にマッピングすることが可能となり、通信システムの受信性能の更なる向上が図られる。
【０２６０】
（７）第７のインターリービング方法は、第３のインターリービング方法において、
前記Ｂは６であり、送信電力比は１／２であり、前記疑似巡回低密度パリティ検査符号は、符号化率１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは４−ＱＡＭコンステレーション語と１６−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表５に示される巡回ブロックパーミュテーションに従って行われ、
【０２６１】
【表５】
0005873073.tif 000016
【０２６２】
前記第２パーミュテーションステップにおける並び換えは、
前記４−ＱＡＭコンステレーション語の２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られるように、行われる。
【０２６３】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語のＮ個の巡回ブロックを適切に並び換えた上で、巡回ブロックが並び換えられた符号語のビットを２つのコンステレーション語に適切にマッピングすることが可能となり、通信システムの受信性能の更なる向上が図られる。
【０２６４】
（８）第８のインターリービング方法は、第３のインターリービング方法において、
前記Ｂは８であり、送信電力比は１／２であり、前記疑似巡回低密度パリティ検査符号は、符号化率１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは１６−ＱＡＭコンステレーション語と１６−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表６に示される巡回ブロックパーミュテーションに従って行われ、
【０２６５】
【表６】
0005873073.tif 000017
【０２６６】
前記第２パーミュテーションステップにおける並び換えは、
一方の前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、当該一方の前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、他方の前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られ、当該他方の前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの４番目の巡回ブロックの２ビットから作られるように、行われる。
【０２６７】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語のＮ個の巡回ブロックを適切に並び換えた上で、巡回ブロックが並び換えられた符号語のビットを２つのコンステレーション語に適切にマッピングすることが可能となり、通信システムの受信性能の更なる向上が図られる。
【０２６８】
（９）第９のインターリービング方法は、第３のインターリービング方法において、
前記Ｂは１０であり、送信電力比は１／２であり、前記疑似巡回低密度パリティ検査符号は、符号化率１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは１６−ＱＡＭコンステレーション語と６４−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表７に示される巡回ブロックパーミュテーションに従って行われ、
【０２６９】
【表７】
0005873073.tif 000018
【０２７０】
前記第２パーミュテーションステップにおける並び換えは、
前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、前記６４−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られ、前記６４−ＱＡＭコンステレーション語の２番目に信頼度が低い２ビットが各セクションの４番目の巡回ブロックの２ビットから作られ、前記６４−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの５番目の巡回ブロックの２ビットから作られるように、行われる。
【０２７１】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語のＮ個の巡回ブロックを適切に並び換えた上で、巡回ブロックが並び換えられた符号語のビットを２つのコンステレーション語に適切にマッピングすることが可能となり、通信システムの受信性能の更なる向上が図られる。
【０２７２】
（１０）第１０のインターリービング方法は、第３のインターリービング方法において、
前記Ｂは６であり、送信電力比は１／４であり、前記疑似巡回低密度パリティ検査符号は、符号化率１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは４−ＱＡＭコンステレーション語と１６−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表８に示される巡回ブロックパーミュテーションに従って行われ、
【０２７３】
【表８】
0005873073.tif 000019
【０２７４】
前記第２パーミュテーションステップにおける並び換えは、
前記４−ＱＡＭコンステレーション語の２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られるように、行われる。
【０２７５】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語のＮ個の巡回ブロックを適切に並び換えた上で、巡回ブロックが並び換えられた符号語のビットを２つのコンステレーション語に適切にマッピングすることが可能となり、通信システムの受信性能の更なる向上が図られる。
【０２７６】
（１１）第１１のインターリービング方法は、第３のインターリービング方法において、
前記Ｂは８であり、送信電力比は１／４であり、前記疑似巡回低密度パリティ検査符号は、符号化率１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは１６−ＱＡＭコンステレーション語と１６−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表９に示される巡回ブロックパーミュテーションに従って行われ、
【０２７７】
【表９】
0005873073.tif 000020
【０２７８】
前記第２パーミュテーションステップにおける並び換えは、
一方の前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、当該一方の前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、他方の前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られ、当該他方の前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの４番目の巡回ブロックの２ビットから作られるように、行われる。
【０２７９】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語のＮ個の巡回ブロックを適切に並び換えた上で、巡回ブロックが並び換えられた符号語のビットを２つのコンステレーション語に適切にマッピングすることが可能となり、通信システムの受信性能の更なる向上が図られる。
【０２８０】
（１２）第１２のインターリービング方法は、第３のインターリービング方法において、
前記Ｂは１０であり、送信電力比は１／４であり、前記疑似巡回低密度パリティ検査符号は、符号化率１／３、２／５、７／１５、８／１５、３／５、２／３、１１／１５のＤＶＢ−ＮＧＨ規格において定義された疑似巡回低密度パリティ検査符号の何れかであり、
各空間多重ブロックのビットは１６−ＱＡＭコンステレーション語と６４−ＱＡＭコンステレーション語とに分けられ、
前記第１パーミュテーションステップにおける並び換えは、
使用する前記疑似巡回低密度パリティ検査符号の符号化率に応じた表１０に示される巡回ブロックパーミュテーションに従って行われ、
【０２８１】
【表１０】
0005873073.tif 000021
【０２８２】
前記第２パーミュテーションステップにおける並び換えは、
前記１６−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの１番目の巡回ブロックの２ビットから作られ、前記１６−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの２番目の巡回ブロックの２ビットから作られ、前記６４−ＱＡＭコンステレーション語の最も信頼度が低い２ビットが各セクションの３番目の巡回ブロックの２ビットから作られ、前記６４−ＱＡＭコンステレーション語の２番目に信頼度が低い２ビットが各セクションの４番目の巡回ブロックの２ビットから作られ、前記６４−ＱＡＭコンステレーション語の最も信頼度が高い２ビットが各セクションの５番目の巡回ブロックの２ビットから作られるように、行われる。
【０２８３】
これによれば、疑似巡回低密度パリティ検査符号に基づく符号語のＮ個の巡回ブロックを適切に並び換えた上で、巡回ブロックが並び換えられた符号語のビットを２つのコンステレーション語に適切にマッピングすることが可能となり、通信システムの受信性能の更なる向上が図られる。
【産業上の利用可能性】
【０２８４】
本発明は、疑似巡回低密度パリティ検査符号を用い、空間多重を行うビットインターリーブ符号化変調に利用することができる。
【符号の説明】
【０２８５】
１００  送信機
１１０  入力処理部
１２０  ＢＩＣＭエンコーダ
１２１  ＬＤＰＣエンコーダ
１２２  ビットインターリーバ
１２２−１〜１２２−３  セクションパーミュテーションユニット
１２３  デマルチプレクサ
１２４−１〜１２４−２  ＱＡＭマッパ
１２５  ＳＭエンコーダ
１３０−１〜１３０−２  変調器
１４０−１〜１４０−２  増幅器
１５０−１〜１５０−２  送信アンテナ
３００  ビットインターリーバ
３１０  ブロックパーミュテーションユニット
５００  受信機
５１０−１〜５１０−２  受信アンテナ
５２０−１〜５２０−２  ＲＦフロントエンド部
５３０−１〜５３０−２  復調器
５４０  ＭＩＭＯデコーダ
５４１  ＳＭデコーダ
５４５−１〜５４５−２  ＱＡＭデマッパ
５５０  マルチプレクサ
５６０  ビットデインターリーバ
５７０  ＬＤＰＣデコーダ
【図１】
0005873073.tif 000025
【図２】
0005873073.tif 000026
【図３】
0005873073.tif 000027
【図４】
0005873073.tif 000028
【図５】
0005873073.tif 000029
【図６】
0005873073.tif 000030
【図７】
0005873073.tif 000031
【図８】
0005873073.tif 000032
【図９】
0005873073.tif 000033
【図１０】
0005873073.tif 000034
【図１１】
0005873073.tif 000035
【図１２】
0005873073.tif 000036
【図１３】
0005873073.tif 000037
【図１４】
0005873073.tif 000038
【図１５】
0005873073.tif 000039
【図１６】
0005873073.tif 000040
【図１７】
0005873073.tif 000041
【図１８Ａ】
0005873073.tif 000042
【図１８Ｂ】
0005873073.tif 000043
【図１８Ｃ】
0005873073.tif 000044
【図１９】
0005873073.tif 000045
【図２０】
0005873073.tif 000046
【図２１】
0005873073.tif 000047
【図２２Ａ】
0005873073.tif 000048
【図２２Ｂ】
0005873073.tif 000049
【図２２Ｃ】
0005873073.tif 000050
【図２３Ａ】
0005873073.tif 000051
【図２３Ｂ】
0005873073.tif 000052
【図２３Ｃ】
0005873073.tif 000053
【図２４Ａ】
0005873073.tif 000054
【図２４Ｂ】
0005873073.tif 000055
【図２４Ｃ】
0005873073.tif 000056
【図２５】
0005873073.tif 000057
【図２６】
0005873073.tif 000058
【図２７】
0005873073.tif 000059
【図２８】
0005873073.tif 000060
【図２９Ａ】
0005873073.tif 000061
【図２９Ｂ】
0005873073.tif 000062
【図２９Ｃ】
0005873073.tif 000063
【図３０Ａ】
0005873073.tif 000064
【図３０Ｂ】
0005873073.tif 000065
【図３０Ｃ】
0005873073.tif 000066
【図３１Ａ】
0005873073.tif 000067
【図３１Ｂ】
0005873073.tif 000068
【図３１Ｃ】
0005873073.tif 000069
【図３２】
0005873073.tif 000070