(57)【要約】【課題】符号長６９１２０ビット又は１７２８０ビットのＬＤＰＣ符号に対し特定のＬＤＰＣ符号化率に関する特定の変調方式における地上デジタル放送用のインターリーバ、デインターリーバ、送信装置、受信装置、及びこれらのプログラムを提供する。【解決手段】本発明のインターリーバ（ビットインターリーバ１１５）及びこれを備える送信装置１は、所定のパターンに基づきインターリーブするグループワイズインターリーバ１１５２を備える。グループワイズインターリーバ１１５２は、特定のＬＤＰＣ符号化率に関する特定の変調方式用にそれぞれ定義したテーブルを参照してインターリーブする。本発明のデインターリーバ及びこれを備える受信装置２は、これら装置の逆処理を行う。【選択図】図１
2019146146.tif 000002
【特許請求の範囲】
【請求項１】
符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６又は７／１６と変調方式に応じたインターリーブを行うインターリーバであって、
前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
前記グループワイズインターリーバは、前記符号化率３／１６又は７／１６と、前記変調方式として含まれるＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、及び４０９６ＱＡＭと、コンスタレーションとして予め定義される信号点の配置が一様になっているＵＣ、一様になっていない１次元及び２次元のＮＵＣとの組み合わせのうち、前記所定のパターンとして、符号化率３／１６と７／１６の各々について、“ＱＰＳＫ”、“１６ＱＡＭ、且つ２次元のＮＵＣ”、“６４ＱＡＭ、且つＵＣ”、“２５６ＱＡＭ、且つ２次元のＮＵＣ”、“１０２４ＱＡＭ、且つＵＣ”、“４０９６ＱＡＭ、且つ１次元のＮＵＣ”用にそれぞれ定義したテーブルを有し、当該テーブルを参照してインターリーブすることを特徴とするインターリーバ。
【請求項２】
符号長１７２８０ビットのＬＤＰＣ符号の符号化率と変調方式に応じたインターリーブを行うインターリーバであって、
前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
前記グループワイズインターリーバは、前記符号化率と、前記変調方式として含まれるＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、及び２５６ＱＡＭと、コンスタレーションとして予め定義される信号点の配置が一様になっているＵＣ、一様になっていないＮＵＣとの組み合わせのうち、前記所定のパターンとして、
“符号化率２／１６，ＱＰＳＫ”、“符号化率４／１６，ＱＰＳＫ”、“符号化率６／１６，ＱＰＳＫ”、“符号化率８／１６，ＱＰＳＫ”、“符号化率１０／１６，ＱＰＳＫ”、“符号化率１２／１６，ＱＰＳＫ”、“符号化率１４／１６，ＱＰＳＫ”、“符号化率２／１６，１６ＱＡＭ，ＵＣ”、“符号化率３／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率４／１６，１６ＱＡＭ，ＵＣ”、“符号化率５／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率６／１６，１６ＱＡＭ，ＵＣ”、“符号化率７／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率８／１６，１６ＱＡＭ，ＵＣ”、“符号化率９／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率１０／１６，１６ＱＡＭ，ＵＣ”、“符号化率１１／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率１２／１６，１６ＱＡＭ，ＵＣ”、“符号化率１３／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率１４／１６，１６ＱＡＭ，ＵＣ”、“符号化率２／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率３／１６，６４ＱＡＭ，ＵＣ”、“符号化率４／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率５／１６，６４ＱＡＭ，ＵＣ”、“符号化率６／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率７／１６，６４ＱＡＭ，ＵＣ”、“符号化率８／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率９／１６，６４ＱＡＭ，ＵＣ”、“符号化率１０／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率１１／１６，６４ＱＡＭ，ＵＣ”、“符号化率１２／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率１３／１６，６４ＱＡＭ，ＵＣ”、“符号化率１４／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率２／１６，２５６ＱＡＭ，ＵＣ”、“符号化率３／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率４／１６，２５６ＱＡＭ，ＵＣ”、“符号化率５／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率６／１６，２５６ＱＡＭ，ＵＣ”、“符号化率７／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率８／１６，２５６ＱＡＭ，ＵＣ”、“符号化率９／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率１０／１６，２５６ＱＡＭ，ＵＣ”、“符号化率１１／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率１２／１６，２５６ＱＡＭ，ＵＣ”、“符号化率１３／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率１４／１６，２５６ＱＡＭ，ＵＣ”、
のいずれか１つ以上用に定義したテーブルを有し、当該テーブルを参照してインターリーブすることを特徴とするインターリーバ。
【請求項３】
請求項１又は２に記載のインターリーバの逆処理を行うことを特徴とするデインターリーバ。
【請求項４】
所定の入力ビット列に対し符号長に応じて検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ符号化処理を行う符号化器と、
請求項１又は２に記載のインターリーバと、
前記インターリーバの処理後のシンボルを前記変調方式に従ってマッピングし変調信号を生成する変調器と、
を備えることを特徴とする送信装置。
【請求項５】
請求項４に記載の送信装置から受信した変調信号を前記変調方式に従って復調しデマッピングする復調器と、
前記復調器の処理後のシンボルについて、請求項１又は２に記載のインターリーバの逆処理を行うデインターリーバと、
前記デインターリーバの処理後のビット列について、符号長に応じて検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ復号処理を行う復号器と、
を備えることを特徴とする受信装置。
【請求項６】
コンピューターに、請求項４に記載の送信装置における前記符号化器、前記インターリーバ、及び前記変調器のうち１以上の機能を実現させるためのプログラム。
【請求項７】
コンピューターに、請求項５に記載の受信装置における前記復調器、前記デインターリーバ、及び前記復号器のうち１以上の機能を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地上デジタル放送の技術分野に関するものであり、特に、地上デジタル放送用のインターリーバ、デインターリーバ、送信装置、受信装置、及びこれらのプログラムに関する。
【背景技術】
【０００２】
デジタル伝送方式では、各サービスで利用可能な周波数帯域幅において、より多くの情報が伝送可能なよう、多値変調方式がよく用いられる。周波数利用効率を高めるには、変調信号１シンボル当たりに割り当てるビット数（変調次数）を高めるのが有効であるが、周波数１Ｈｚあたりに伝送可能な情報速度の上限値と信号対雑音比の関係はシャノン限界で制限される。
【０００３】
そして、そのシャノン限界に迫る伝送性能を得るために、現在、現行の地上デジタル放送方式に代わる新たな次世代の地上デジタル放送方式の検討が進められている（例えば、特許文献１参照）。
【０００４】
特許文献１の技法に係る送信装置及び受信装置では、符号長１６２００ビットのＬＤＰＣ符号を採用し、ＬＤＰＣ符号化率５／１５，６／１５，７／１５，８／１５，９／１５，１０／１５，１１／１５，１２／１５，１３／１５のうちの検査行列初期値テーブルから求められる検査行列を用いて誤り訂正を行うよう構成される。そして、特許文献１の技法に係る送信装置及び受信装置では、これらの各符号化率と各変調方式の組み合わせをＭＯＤＣＯＤで定義付け、マッパにおけるコンスタレーションとして信号点の配置が一様になっているＵＣ（Uniform Constellation）、一様になっていないＮＵＣ（Non Uniform Constellation）のそれぞれに対応させるだけでなく、インターリーバの一部に用いるグループワイズインターリーバにおける並び替えパターンについても各符号化率と各変調方式の組み合わせに応じて個々に用意する。尚、ＮＵＣとして、１Ｄ  ＮＵＣ(1-dimensional M2-QAM non-uniform Constellation）や、２Ｄ  ＮＵＣ(2-dimensional QAM non-uniform Constellation）などがある。
【０００５】
そこで、特許文献１の技法では、用いる変調方式として、ｍビットのシンボルを、２ｍ個の信号点のうちのいずれかにマッピングする際に、典型的にはＱＰＳＫ（Quadrature Phase Shift Keying）、１６ＱＡＭ（Quadrature Amplitude Modulation）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、又は４０９６ＱＡＭを用いるとしている。そして、変調方式がＱＰＳＫである場合にはＬＤＰＣ符号の各符号化率について同一のコンスタレーション（ＵＣコンスタレーション）を使用し、変調方式が１６ＱＡＭ，６４ＱＡＭ，２５６ＱＡＭのいずれかである場合にはＬＤＰＣ符号の符号化率ごとに異なる２Ｄ ＮＵＣのコンスタレーションを使用するものとし、変調方式が１０２４ＱＡＭ，４０９６ＱＡＭのいずれかである場合にはＬＤＰＣ符号の符号化率ごとに異なる１Ｄ ＮＵＣのコンスタレーションを使用する。
【０００６】
従って、特許文献１の技法では、上述したように、符号長１６２００ビットのＬＤＰＣ符号の符号化率ｒを、ｒ＝５／１５，６／１５，７／１５，８／１５，９／１５，１０／１５，１１／１５，１２／１５，１３／１５のＬＤＰＣ符号の９種類に分類し、ＱＰＳＫについては１種類のコンスタレーションを用意し、１６ＱＡＭ，６４ＱＡＭ、及び２５６ＱＡＭについては、それぞれ９種類の２Ｄ ＮＵＣのコンスタレーションを用意し、１０２４ＱＡＭ、及び４０９６ＱＡＭについては、それぞれ９種類の１Ｄ ＮＵＣのコンスタレーションを用意するものとなっている。
【０００７】
ところで、ＬＤＰＣ符号は、非常に疎な検査行列Ｈ（検査行列の要素が０と１からなり、且つ１の数が非常に少ない）により定義される線形符号であり、符号長を大きくするほど、適切な設計条件の下でシャノン限界に迫る伝送特性が得られる傾向にある。
【０００８】
昨今、現行の衛星・地上放送による２Ｋサービスや、衛星放送による４Ｋ・８Ｋスーパーハイビジョンに加え、新たに地上放送による４Ｋ・８Ｋスーパーハイビジョン（以下、次世代地上放送）の提供が期待されている。しかしながら、４Ｋ・８Ｋスーパーハイビジョン（以下、４Ｋ・８Ｋ）は情報量が膨大であり、十分に高いサービス時間率を維持して次世代地上放送網を構築するには、劣悪な伝搬環境による雑音に埋もれない、十分高い送信電力が求められる。また、衛星放送の場合、衛星中継器における非線形歪や、降雨減衰による電力低下が主な信号劣化要因であるが、地上放送においては、マルチパスフェージングや都市雑音など、地上伝搬特有の信号劣化が発生する。よって、次世代地上放送における誤り訂正符号の基本性能としては、符号長が長いＬＤＰＣ符号を適用することで、なるべくシャノン限界に迫る非常に誤り訂正能力が高いことが求められる。さらに、放送事業者によって、放送品質とサービス時間率のバランスのとり方は異なることから、複数の符号化率を適時切り替えることで、情報ビットレートの選択が柔軟に変更でき、少なくとも、上述の高度衛星方式と同等以上の選択肢を用意することが望ましい。
【０００９】
そこで、次世代の地上デジタル放送方式として、現在では、ＬＤＰＣ符号の符号長を６９１２０ビット、或いは１７２８０ビットとし、そのＬＤＰＣ符号の符号化率ｒを、ｒ＝２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６のＬＤＰＣ符号の１３種類に分類することが検討されている。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】国際公開第２０１５／１７８２１５号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１１】
上述したように、次世代の地上デジタル放送方式として、現在では、ＬＤＰＣ符号の符号長を６９１２０ビット、或いは１７２８０ビットとし、そのＬＤＰＣ符号の符号化率ｒを、ｒ＝２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６のＬＤＰＣ符号の１３種類に分類することが検討されている。
【００１２】
しかしながら、最適化されたＬＤＰＣ符号の１３種類の全てについて、符号長に依存して、利用する変調方式に関するＭＯＤＣＯＤで定義付けたそれぞれのコンスタレーレーションに応じたそれぞれのインターリーバの処理（特に、グループワイズインターリーバにおける並び替えパターン）の最適化が必要となる。
【００１３】
そこで、本発明の目的は、特にＬＤＰＣ符号の符号長を６９１２０ビット、或いは１７２８０ビットとし、符号長６９１２０ビットのＬＤＰＣ符号についてはＬＤＰＣ符号化率３／１６及び７／１６に関して、符号長１７２８０ビットのＬＤＰＣ符号についてはＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６に関して、特定の変調方式における地上デジタル放送用のインターリーバ、デインターリーバ、送信装置、受信装置、及びこれらのプログラムを提供することにある。
【課題を解決するための手段】
【００１４】
本発明による第１態様のインターリーバは、符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６又は７／１６と、変調方式に応じたインターリーブを行うインターリーバであって、前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、前記グループワイズインターリーバは、前記符号化率３／１６又は７／１６と、前記変調方式として含まれる前記ＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、及び４０９６ＱＡＭと、コンスタレーションとして予め定義される信号点の配置が一様になっているＵＣ、一様になっていない１次元及び２次元のＮＵＣとの組み合わせのうち、前記所定のパターンとして、符号化率３／１６と７／１６の各々について、“ＱＰＳＫ”、“１６ＱＡＭ、且つ２次元のＮＵＣ”、“６４ＱＡＭ、且つＵＣ”、“２５６ＱＡＭ、且つ２次元のＮＵＣ”、“１０２４ＱＡＭ、且つＵＣ”、“４０９６ＱＡＭ、且つ１次元のＮＵＣ”用にそれぞれ定義したテーブルを有し、当該テーブルを参照してインターリーブすることを特徴とする。
【００１５】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
ＱＰＳＫ時に、
34,148,1,81,29,78,8,112,33,12,31,107,24,57,28,92,27,111,30,122,36,173,32,124,6,144,187,145,106,168,67,117,181,60,11,42,99,7,44,89,143,178,40,82,136,76,79,70,0,174,35,131,39,61,98,53,150,86,14,10,180,189,165,190,126,121,157,55,87,52,167,41,9,156,72,68,100,130,43,141,97,123,140,172,108,186,139,160,102,49,134,23,46,185,38,21,135,83,155,153,162,64,103,77,158,166,54,58,47,149,4,50,15,151,62,101,25,75,176,137,56,154,175,65,18,147,142,171,66,118,48,26,177,114,71,110,182,13,169,69,96,127,105,184,93,164,170,73,20,152,84,85,159,59,179,90,161,120,109,138,94,128,88,37,115,22,51,129,3,80,163,74,116,125,19,95,132,16,91,104,188,183,2,113,146,17,63,45,119,5,191,133
とするよう定められていることを特徴とする。
【００１６】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
１６ＱＡＭ時に、
34,5,141,142,33,11,111,175,16,166,97,170,30,172,61,181,35,156,139,69,31,41,2,22,27,96,49,165,19,146,65,50,29,132,67,37,28,53,70,119,153,161,6,75,148,45,12,72,62,51,157,86,1,76,136,126,184,189,163,149,79,43,54,24,104,114,177,10,26,154,116,36,20,99,42,180,188,85,158,138,106,169,91,64,56,46,87,83,130,77,103,186,127,144,109,8,55,182,44,147,32,128,135,164,125,95,39,110,90,40,23,160,0,52,4,140,120,134,58,115,123,81,18,183,113,73,145,88,68,122,108,84,94,133,59,14,13,101,82,48,107,112,187,124,93,80,179,178,74,7,60,9,121,167,89,143,168,191,129,176,38,171,117,25,152,118,21,92,78,155,100,71,17,63,98,190,131,151,174,185,15,105,102,3,137,173,162,57,66,150,47,159
とするよう定められていることを特徴とする。
【００１７】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
６４ＱＡＭ時に、
29,129,107,59,63,138,30,21,144,109,125,153,34,82,122,157,74,149,35,96,134,184,147,26,28,22,12,78,18,51,31,116,83,70,61,102,32,11,176,180,137,90,33,186,39,50,182,189,5,71,148,101,178,121,119,151,54,99,1,97,132,45,141,126,179,72,16,158,87,105,187,103,118,38,130,0,24,7,75,58,98,106,163,117,152,164,167,113,177,143,93,108,135,190,92,55,139,161,66,145,9,57,162,170,133,154,124,131,36,166,86,3,13,175,185,53,181,136,168,146,42,110,165,56,6,100,114,65,41,183,142,89,115,68,52,172,79,37,62,2,150,127,19,159,77,44,23,48,188,14,27,80,112,8,4,17,76,60,94,104,191,85,95,25,120,64,81,160,15,169,10,91,123,155,67,171,140,128,20,111,174,49,43,40,88,69,73,84,47,46,173,156
とするよう定められていることを特徴とする。
【００１８】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
２５６ＱＡＭ時に、
28,190,152,86,131,25,58,179,16,29,103,117,15,1,138,21,34,54,85,157,168,76,23,11,31,60,151,164,41,57,102,132,30,129,64,105,94,169,184,107,32,84,0,148,104,83,149,13,27,90,91,175,144,7,150,114,33,162,137,161,136,49,42,61,35,20,128,188,2,40,18,51,37,191,88,70,176,93,167,92,112,108,9,133,187,22,3,109,56,68,14,45,65,173,172,43,38,46,153,122,52,82,155,55,81,185,186,158,178,74,97,26,143,77,106,146,4,189,119,124,96,121,118,139,145,134,62,126,101,63,147,140,170,73,66,130,156,5,72,183,110,127,39,166,75,59,71,19,135,89,24,125,141,174,67,100,12,181,50,115,79,182,53,80,113,44,160,120,17,177,123,171,48,6,10,165,36,47,87,163,8,154,69,159,78,98,99,116,111,180,142,95
とするよう定められていることを特徴とする。
【００１９】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
１０２４ＱＡＭ時に、
35,112,180,115,94,55,50,61,22,130,34,99,64,101,69,188,169,178,119,49,28,72,14,163,52,158,84,179,106,19,33,66,46,124,85,140,148,176,79,65,31,122,82,42,159,96,182,137,123,60,32,75,166,26,191,128,109,81,185,63,27,30,153,118,145,168,143,4,8,12,29,154,108,80,68,105,92,127,170,83,3,155,131,183,16,20,0,15,167,11,189,144,51,150,24,173,172,87,104,17,77,98,157,152,95,186,147,177,57,36,6,162,102,138,110,165,45,23,156,103,1,175,107,125,93,71,134,129,126,9,141,18,111,113,114,161,160,53,86,142,78,40,70,120,181,37,39,62,38,43,41,56,117,48,88,89,151,47,174,91,5,133,59,187,25,44,136,58,7,171,73,132,164,10,76,139,2,74,190,116,90,121,97,54,146,21,135,100,184,67,13,149
とするよう定められていることを特徴とする。
【００２０】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
４０９６ＱＡＭ時に、
29,36,132,121,42,167,15,67,14,64,95,136,35,18,96,50,83,93,120,156,111,74,100,178,31,189,87,77,161,125,145,59,45,115,57,7,27,191,58,150,89,65,39,118,97,107,171,46,33,127,79,44,10,175,85,26,94,103,168,123,32,172,81,61,186,146,113,37,52,71,53,179,34,21,153,73,78,147,116,138,51,184,162,114,9,0,75,82,3,56,174,180,40,25,159,76,28,66,177,122,5,190,129,62,20,160,16,151,41,30,12,108,128,176,24,8,149,183,130,110,43,38,157,166,19,99,102,188,134,68,106,84,17,164,6,126,63,143,60,158,98,169,117,163,135,137,70,55,2,139,182,165,23,22,13,69,91,155,90,154,1,119,131,72,101,142,140,112,109,148,187,152,105,48,4,11,80,49,185,133,47,141,54,104,86,92,144,88,181,170,173,124
とするよう定められていることを特徴とする。
【００２１】
また、本発明による第１態様のインターリーバにおいて、前記符号化率７／１６における前記所定のパターンは、
１６ＱＡＭ時に、
20,164,100,156,58,137,31,124,32,45,90,15,67,182,167,176,55,136,86,135,70,186,130,106,76,62,26,162,0,80,43,99,60,116,151,179,53,46,103,108,69,74,160,115,16,172,161,163,47,73,39,168,72,48,166,133,40,174,188,95,28,14,145,85,64,114,38,134,37,65,1,183,77,129,178,165,56,9,36,158,41,141,157,120,52,128,91,123,82,127,152,148,61,147,104,117,54,3,88,138,25,122,34,29,81,68,159,139,4,119,89,175,6,191,187,118,84,18,27,144,71,13,185,102,23,87,98,189,50,30,112,126,79,109,113,24,75,35,121,150,49,142,125,19,59,140,33,170,78,107,5,97,51,110,10,173,8,63,171,131,66,93,184,181,57,2,154,11,44,180,149,94,177,143,21,17,169,7,146,101,105,22,111,153,83,190,96,132,155,42,92,12
とするよう定められていることを特徴とする。
【００２２】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
６４ＱＡＭ時に、
37,58,107,96,139,138,77,21,144,109,125,153,33,50,122,157,93,29,65,67,134,184,147,26,28,22,12,129,18,152,73,56,55,174,118,102,30,11,176,180,137,90,68,31,39,95,182,189,5,48,148,101,178,121,62,53,57,99,1,97,44,64,141,126,179,186,16,158,87,105,187,103,82,38,130,0,24,7,80,46,98,106,163,117,76,164,27,113,177,143,35,108,135,190,92,171,60,161,69,145,9,167,49,170,133,154,124,131,36,166,86,3,13,175,83,63,181,136,168,146,54,110,165,115,6,100,42,74,41,183,142,89,71,61,151,172,132,34,66,2,150,127,19,159,52,79,23,114,188,14,75,81,112,8,4,17,47,51,94,104,191,85,59,25,120,185,119,160,15,169,10,91,123,155,45,32,140,128,20,111,78,72,43,40,88,149,70,84,116,162,173,156
とするよう定められていることを特徴とする。
【００２３】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
２５６ＱＡＭ時に、
48,70,53,97,126,138,141,85,12,50,171,77,173,155,153,92,15,59,7,102,88,150,149,137,62,80,43,16,172,34,107,101,44,17,13,64,24,143,123,118,83,49,91,136,29,151,30,36,82,57,66,181,117,26,165,2,37,71,147,174,31,14,146,10,0,63,98,1,142,160,186,104,46,60,134,182,127,106,133,94,61,3,8,113,84,125,130,129,72,81,54,109,96,184,41,148,65,74,93,176,124,163,23,154,51,75,159,116,161,188,120,156,19,45,122,90,95,189,20,168,56,52,25,119,167,99,115,132,42,55,47,145,103,87,187,33,28,67,191,178,164,185,179,162,18,27,190,114,105,112,139,86,58,69,68,11,21,89,135,35,32,180,140,177,158,100,131,175,79,169,6,144,9,108,38,157,40,5,22,110,183,166,121,39,4,78,73,111,128,152,170,76
とするよう定められていることを特徴とする。
【００２４】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
１０２４ＱＡＭ時に、
55,67,91,160,150,21,157,122,16,4,52,57,81,34,121,94,135,178,128,166,40,35,54,149,75,30,58,151,138,110,24,48,115,102,134,126,116,114,27,104,23,51,69,60,161,42,124,125,87,28,46,66,143,45,18,26,176,181,95,142,50,2,71,76,175,108,172,17,136,89,38,83,14,25,191,146,120,131,171,129,61,63,153,6,159,47,139,163,84,190,37,64,43,72,97,29,123,103,130,119,65,3,177,1,113,148,167,133,182,173,82,59,92,53,13,152,100,118,98,132,20,5,62,105,137,8,164,106,12,156,56,19,7,169,184,111,73,154,109,145,77,74,9,15,155,86,170,0,31,85,44,99,90,49,68,70,165,11,189,187,41,140,188,168,22,185,93,179,180,144,36,147,107,39,112,101,33,162,183,117,80,79,96,186,127,10,174,88,158,32,141,78
とするよう定められていることを特徴とする。
【００２５】
また、本発明による第１態様のインターリーバにおいて、前記符号化率３／１６における前記所定のパターンは、
４０９６ＱＡＭ時に、
62,42,79,96,26,175,118,173,185,162,144,159,75,21,70,184,33,92,150,147,174,11,136,97,71,83,45,1,90,102,117,178,138,171,166,109,5,57,9,37,80,142,146,34,152,19,133,181,35,24,51,69,12,25,121,167,15,99,120,107,74,81,52,169,65,36,148,89,131,141,165,16,77,60,56,91,151,111,100,134,38,105,140,191,67,78,7,160,44,93,8,188,164,94,156,13,63,54,82,47,115,158,163,129,187,153,98,88,3,66,76,124,139,10,108,176,103,2,177,168,84,20,61,154,95,14,145,87,179,130,6,0,59,4,114,73,72,180,30,127,104,149,122,126,28,58,64,170,23,41,113,17,157,132,106,29,46,49,183,40,48,128,119,137,112,86,172,143,50,22,43,68,110,186,27,155,135,85,182,189,53,31,161,123,101,190,32,125,18,39,116,55
とするよう定められていることを特徴とする。
【００２６】
更に、本発明による第１態様のデインターリーバは、本発明による第１態様のインターリーバの逆処理を行うことを特徴とする。
【００２７】
更に、本発明による第１態様の送信装置は、所定の入力ビット列に対し符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６又は７／１６の検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ符号化処理を行う符号化器と、本発明による第１態様のインターリーバと、前記インターリーバの処理後のシンボルを前記変調方式に従ってマッピングし変調信号を生成する変調器と、を備えることを特徴とする。
【００２８】
更に、本発明による第１態様の受信装置は、本発明の送信装置から受信した変調信号を前記変調方式に従って復調しデマッピングする復調器と、前記復調器の処理後のシンボルについて、本発明による第１態様のインターリーバの逆処理を行うデインターリーバと、前記デインターリーバの処理後のビット列について、符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６又は７／１６の検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ復号処理を行う復号器と、を備えることを特徴とする。
【００２９】
更に、本発明による第２態様のインターリーバは、符号長１７２８０ビットのＬＤＰＣ符号の符号化率と変調方式に応じたインターリーブを行うインターリーバであって、前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、前記グループワイズインターリーバは、前記符号化率と、前記変調方式として含まれるＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、及び２５６ＱＡＭと、コンスタレーションとして予め定義される信号点の配置が一様になっているＵＣ、一様になっていないＮＵＣとの組み合わせのうち、前記所定のパターンとして、
“符号化率２／１６，ＱＰＳＫ”、“符号化率４／１６，ＱＰＳＫ”、“符号化率６／１６，ＱＰＳＫ”、“符号化率８／１６，ＱＰＳＫ”、“符号化率１０／１６，ＱＰＳＫ”、“符号化率１２／１６，ＱＰＳＫ”、“符号化率１４／１６，ＱＰＳＫ”、“符号化率２／１６，１６ＱＡＭ，ＵＣ”、“符号化率３／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率４／１６，１６ＱＡＭ，ＵＣ”、“符号化率５／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率６／１６，１６ＱＡＭ，ＵＣ”、“符号化率７／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率８／１６，１６ＱＡＭ，ＵＣ”、“符号化率９／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率１０／１６，１６ＱＡＭ，ＵＣ”、“符号化率１１／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率１２／１６，１６ＱＡＭ，ＵＣ”、“符号化率１３／１６，１６ＱＡＭ，ＮＵＣ”、“符号化率１４／１６，１６ＱＡＭ，ＵＣ”、“符号化率２／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率３／１６，６４ＱＡＭ，ＵＣ”、“符号化率４／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率５／１６，６４ＱＡＭ，ＵＣ”、“符号化率６／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率７／１６，６４ＱＡＭ，ＵＣ”、“符号化率８／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率９／１６，６４ＱＡＭ，ＵＣ”、“符号化率１０／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率１１／１６，６４ＱＡＭ，ＵＣ”、“符号化率１２／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率１３／１６，６４ＱＡＭ，ＵＣ”、“符号化率１４／１６，６４ＱＡＭ，ＮＵＣ”、“符号化率２／１６，２５６ＱＡＭ，ＵＣ”、“符号化率３／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率４／１６，２５６ＱＡＭ，ＵＣ”、“符号化率５／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率６／１６，２５６ＱＡＭ，ＵＣ”、“符号化率７／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率８／１６，２５６ＱＡＭ，ＵＣ”、“符号化率９／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率１０／１６，２５６ＱＡＭ，ＵＣ”、“符号化率１１／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率１２／１６，２５６ＱＡＭ，ＵＣ”、“符号化率１３／１６，２５６ＱＡＭ，ＮＵＣ”、“符号化率１４／１６，２５６ＱＡＭ，ＵＣ”、
のいずれか１つ以上用に定義したテーブルを有し、当該テーブルを参照してインターリーブすることを特徴とする。
【００３０】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率２／１６，ＱＰＳＫ”における前記所定のパターンは、
9,29,38,13,5,11,0,28,40,37,25,7,22,8,46,2,30,41,45,20,31,21,36,1,43,44,42,19,14,12,6,10,24,23,35,18,39,33,15,34,3,16,17,27,4,32,26,47
とするよう定められていることを特徴とする。
【００３１】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率４／１６，ＱＰＳＫ”における前記所定のパターンは、  6,10,0,5,11,4,20,43,12,21,26,9,28,15,7,13,41,3,27,35,29,33,8,2,32,38,42,30,40,39,36,34,44,25,46,17,18,45,16,22,37,1,14,23,24,19,31,47
とするよう定められていることを特徴とする。
【００３２】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率６／１６，ＱＰＳＫ”における前記所定のパターンは、  17,9,15,8,10,14,28,27,29,22,3,12,38,20,4,24,2,1,13,33,31,47,36,35,7,16,25,39,42,6,11,34,18,23,21,44,5,0,32,40,41,19,26,45,46,30,37,43
とするよう定められていることを特徴とする。
【００３３】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率８／１６，ＱＰＳＫ”における前記所定のパターンは、  2,21,18,8,22,26,12,7,37,30,23,45,47,40,0,14,27,5,4,9,36,6,29,31,39,17,19,15,41,35,11,10,46,44,38,28,42,43,32,33,24,20,3,13,16,25,34,1
とするよう定められていることを特徴とする。
【００３４】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１０／１６，ＱＰＳＫ”における前記所定のパターンは、  4,26,11,25,7,37,27,18,32,1,16,17,2,15,0,9,24,19,13,8,34,44,6,5,23,21,31,22,42,43,38,46,14,35,10,12,30,28,39,20,45,47,40,41,3,33,36,29
とするよう定められていることを特徴とする。
【００３５】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１２／１６，ＱＰＳＫ”における前記所定のパターンは、  29,30,11,4,12,13,45,35,40,28,3,9,14,20,23,16,32,19,37,21,27,36,22,26,43,6,34,8,33,31,2,39,42,38,24,25,18,17,0,5,41,7,15,1,47,46,44,10
とするよう定められていることを特徴とする。
【００３６】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１４／１６，ＱＰＳＫ”における前記所定のパターンは、  1,16,36,2,3,45,44,39,12,22,8,13,32,17,0,24,19,33,21,40,43,9,47,4,26,34,6,10,37,42,35,41,18,27,7,30,15,20,31,14,25,28,23,38,46,29,5,11
とするよう定められていることを特徴とする。
【００３７】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率２／１６，１６ＱＡＭ，ＵＣ”における前記所定のパターンは、
19,12,37,24,18,1,29,39,17,11,9,40,8,4,44,20,21,38,23,33,0,13,5,32,6,25,27,45,34,22,14,46,7,43,31,30,16,28,2,15,3,36,41,35,42,26,47,10
とするよう定められていることを特徴とする。
【００３８】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率３／１６，１６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
3,7,8,35,6,12,13,1,36,38,22,23,46,11,30,34,45,16,39,10,27,4,24,37,33,29,14,41,43,28,32,21,40,19,26,9,20,18,44,25,42,47,5,31,0,2,17,15
とするよう定められていることを特徴とする。
【００３９】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率４／１６，１６ＱＡＭ，ＵＣ”における前記所定のパターンは、
11,8,0,6,9,33,35,7,45,28,42,22,39,41,5,26,44,40,12,16,14,43,29,23,21,30,37,1,46,24,19,3,18,20,31,13,47,34,25,15,2,32,27,38,17,36,4,10
とするよう定められていることを特徴とする。
【００４０】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率５／１６，１６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
33,9,29,8,12,4,15,13,47,6,23,16,27,3,46,43,42,14,11,10,28,41,21,44,5,45,18,26,31,25,35,38,2,7,20,37,34,32,24,40,39,1,0,22,19,17,30,36
とするよう定められていることを特徴とする。
【００４１】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率６／１６，１６ＱＡＭ，ＵＣ”における前記所定のパターンは、
15,16,8,17,5,30,21,6,2,44,4,9,14,28,29,35,25,20,31,7,38,12,23,10,32,13,40,18,26,42,45,43,11,1,36,34,3,0,27,19,47,37,24,41,46,33,22,39
とするよう定められていることを特徴とする。
【００４２】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率７／１６，１６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
15,13,9,7,17,18,37,6,16,33,41,0,36,5,12,27,1,10,39,46,40,42,28,32,8,38,29,20,4,35,24,45,2,11,47,14,19,22,31,43,21,30,23,26,3,44,34,25
とするよう定められていることを特徴とする。
【００４３】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率８／１６，１６ＱＡＭ，ＵＣ”における前記所定のパターンは、
4,24,10,6,12,25,23,22,35,3,1,39,7,18,40,11,19,33,47,42,44,27,38,2,8,28,41,32,30,14,5,43,16,13,20,36,17,21,45,37,15,34,46,29,0,31,9,26
とするよう定められていることを特徴とする。
【００４４】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率９／１６，１６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
2,8,12,21,11,6,4,47,10,16,19,39,7,5,29,17,25,14,15,45,43,23,46,41,20,28,38,24,3,13,32,26,33,36,44,0,37,22,40,1,9,31,42,18,35,34,27,30
とするよう定められていることを特徴とする。
【００４５】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１０／１６，１６ＱＡＭ，ＵＣ”における前記所定のパターンは、
27,24,17,16,5,14,30,41,36,26,6,22,34,8,43,13,18,28,19,20,7,44,38,23,0,33,46,37,11,40,9,45,12,35,47,10,31,29,15,42,25,39,32,2,21,4,1,3
とするよう定められていることを特徴とする。
【００４６】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１１／１６，１６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
5,30,28,23,9,14,46,21,20,12,22,34,19,40,15,16,37,25,27,17,36,29,39,35,41,6,10,33,13,18,32,11,4,24,8,3,42,38,2,43,47,0,45,44,7,31,26,1
とするよう定められていることを特徴とする。
【００４７】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１２／１６，１６ＱＡＭ，ＵＣ”における前記所定のパターンは、
32,24,35,21,7,31,39,47,0,46,5,41,6,45,36,12,2,22,14,34,27,33,4,26,19,43,18,20,25,38,28,30,17,37,8,29,44,15,9,3,11,16,42,13,1,10,40,23
とするよう定められていることを特徴とする。
【００４８】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１３／１６，１６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
34,9,13,28,15,39,19,7,17,35,26,6,24,38,25,2,37,3,47,27,31,33,4,1,32,21,23,22,36,30,42,20,46,8,11,40,10,41,44,14,0,16,12,18,29,43,45,5
とするよう定められていることを特徴とする。
【００４９】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１４／１６，１６ＱＡＭ，ＵＣ”における前記所定のパターンは、
6,9,11,13,8,28,2,25,30,43,27,5,23,16,29,42,12,24,32,38,33,22,46,17,3,15,0,47,37,31,44,34,40,45,10,19,39,26,1,21,7,4,35,18,41,20,36,14
とするよう定められていることを特徴とする。
【００５０】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率２／１６，６４ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
2,21,34,25,8,26,18,22,37,30,12,45,47,40,0,7,27,5,4,23,36,14,29,31,39,9,6,17,41,35,19,15,46,44,38,28,42,43,32,33,24,11,3,10,20,13,16,1
とするよう定められていることを特徴とする。
【００５１】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率３／１６，６４ＱＡＭ，ＵＣ”における前記所定のパターンは、
1,7,6,39,8,41,21,24,37,38,34,15,36,47,5,4,16,13,25,19,35,14,23,18,12,27,31,42,45,10,0,3,20,44,29,26,30,11,28,40,17,46,33,2,43,22,32,9
とするよう定められていることを特徴とする。
【００５２】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率４／１６，６４ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
11,6,8,9,10,7,43,36,46,31,45,19,28,5,2,25,1,4,13,22,27,35,38,20,40,26,16,15,21,14,18,12,41,3,44,39,34,23,47,42,0,37,32,30,24,33,17,29
とするよう定められていることを特徴とする。
【００５３】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率５／１６，６４ＱＡＭ，ＵＣ”における前記所定のパターンは、
14,7,13,10,9,12,32,30,3,26,22,40,31,4,17,39,21,44,2,20,19,41,16,42,11,27,25,36,46,28,1,29,8,47,33,34,35,6,45,43,18,37,0,38,23,15,24,5
とするよう定められていることを特徴とする。
【００５４】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率６／１６，６４ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
18,9,6,7,14,4,3,34,27,37,17,11,26,15,20,24,40,25,12,0,45,16,13,8,41,35,33,10,39,21,36,1,31,47,23,2,46,44,19,30,42,22,38,29,28,5,32,43
とするよう定められていることを特徴とする。
【００５５】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率７／１６，６４ＱＡＭ，ＵＣ”における前記所定のパターンは、
17,15,11,10,14,27,37,29,20,7,47,44,16,3,8,12,6,21,13,43,31,19,36,32,18,5,9,0,42,39,35,38,34,2,1,33,30,28,25,41,24,22,4,26,40,46,23,45
とするよう定められていることを特徴とする。
【００５６】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率８／１６，６４ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
12,3,16,11,15,0,25,5,27,29,37,39,20,41,36,31,22,42,24,23,44,40,38,32,33,17,35,34,2,46,45,13,8,19,47,4,7,26,10,30,28,18,6,21,1,43,14,9
とするよう定められていることを特徴とする。
【００５７】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率９／１６，６４ＱＡＭ，ＵＣ”における前記所定のパターンは、
26,14,11,10,17,23,18,44,3,5,0,22,29,9,1,34,19,42,20,33,37,47,12,35,24,8,13,30,40,6,4,21,43,36,25,46,16,2,28,15,31,41,27,38,7,39,32,45
とするよう定められていることを特徴とする。
【００５８】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１０／１６，６４ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
5,11,16,1,0,22,42,4,26,25,45,32,23,46,31,10,44,15,13,12,36,2,41,20,19,9,43,28,30,7,39,35,34,27,29,24,14,47,18,21,37,8,6,3,38,33,40,17
とするよう定められていることを特徴とする。
【００５９】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１１／１６，６４ＱＡＭ，ＵＣ”における前記所定のパターンは、
24,25,31,39,15,13,6,10,5,14,3,47,32,11,19,18,7,33,20,17,0,28,2,34,12,36,1,29,22,21,30,16,23,8,45,42,35,26,9,38,41,43,40,27,37,4,44,46
とするよう定められていることを特徴とする。
【００６０】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１２／１６，６４ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
7,31,32,24,15,40,4,23,26,37,1,36,14,44,42,10,6,22,29,20,11,8,17,30,43,0,5,39,35,47,45,12,27,19,25,3,38,13,46,33,34,41,28,16,2,9,21,18
とするよう定められていることを特徴とする。
【００６１】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１３／１６，６４ＱＡＭ，ＵＣ”における前記所定のパターンは、
4,0,6,29,19,9,38,15,23,27,25,45,36,32,18,10,46,35,34,11,33,42,41,5,31,44,14,17,3,2,12,24,7,8,39,20,43,21,47,13,28,37,26,16,22,1,30,40
とするよう定められていることを特徴とする。
【００６２】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１４／１６，６４ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
26,14,9,10,22,13,40,0,29,24,38,12,17,20,35,41,5,46,8,34,30,21,18,3,27,25,33,19,37,23,36,31,1,2,32,4,11,7,39,42,15,43,47,16,28,44,45,6
とするよう定められていることを特徴とする。
【００６３】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率２／１６，２５６ＱＡＭ，ＵＣ”における前記所定のパターンは、
31,22,6,33,18,41,23,46,34,3,11,42,13,15,12,24,21,2,10,20,39,37,8,38,26,0,36,17,40,44,43,19,1,7,30,9,14,25,4,28,5,45,27,32,35,47,16,29
とするよう定められていることを特徴とする。
【００６４】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率３／１６，２５６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
6,7,31,35,8,46,37,21,11,14,13,22,23,30,20,32,34,39,36,17,29,16,18,45,2,19,33,43,5,10,41,12,0,3,25,40,4,42,1,15,24,44,38,26,47,28,9,27
とするよう定められていることを特徴とする。
【００６５】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率４／１６，２５６ＱＡＭ，ＵＣ”における前記所定のパターンは、
6,12,8,11,7,38,3,41,9,24,47,17,42,15,28,19,14,43,13,1,29,5,45,37,27,34,0,46,35,4,44,31,39,25,32,36,18,33,23,22,21,40,30,16,26,2,20,10
とするよう定められていることを特徴とする。
【００６６】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率５／１６，２５６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
10,6,8,12,11,24,43,29,3,40,31,7,17,15,19,27,18,5,36,41,25,42,13,23,16,35,39,2,46,9,37,32,20,28,0,26,4,44,21,33,34,45,1,30,22,47,38,14
とするよう定められていることを特徴とする。
【００６７】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率６／１６，２５６ＱＡＭ，ＵＣ”における前記所定のパターンは、
9,13,14,37,11,17,30,47,4,6,12,21,27,29,31,28,5,43,1,35,23,24,18,15,40,0,16,39,10,2,34,36,22,32,26,25,44,20,19,33,42,7,3,46,8,41,45,38
とするよう定められていることを特徴とする。
【００６８】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率７／１６，２５６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
19,7,13,4,29,22,44,15,17,14,46,33,12,8,41,35,18,1,26,38,31,34,47,24,11,3,2,16,21,20,30,43,6,25,27,36,42,32,39,40,5,10,9,45,23,37,28,0
とするよう定められていることを特徴とする。
【００６９】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率８／１６，２５６ＱＡＭ，ＵＣ”における前記所定のパターンは、
7,9,11,15,32,39,12,2,18,45,27,33,6,8,37,24,4,23,47,14,34,25,35,26,5,29,28,19,43,13,30,20,3,17,41,16,22,31,42,10,0,38,44,21,46,40,36,1
とするよう定められていることを特徴とする。
【００７０】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率９／１６，２５６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
7,21,16,23,24,39,42,0,12,4,22,8,13,30,47,37,5,19,20,26,41,27,29,38,6,45,40,18,15,43,28,33,10,11,35,2,1,14,32,25,9,3,17,34,36,44,46,31
とするよう定められていることを特徴とする。
【００７１】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１０／１６，２５６ＱＡＭ，ＵＣ”における前記所定のパターンは、
3,7,10,8,23,42,38,11,0,40,4,28,24,20,32,29,17,25,30,47,19,37,14,43,5,6,39,13,44,22,36,35,16,41,12,15,46,26,2,34,33,31,21,9,45,27,18,1
とするよう定められていることを特徴とする。
【００７２】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１１／１６，２５６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
18,13,16,11,12,26,7,40,24,22,31,17,14,32,35,37,20,9,25,29,47,30,23,39,45,4,8,44,5,15,38,46,1,10,21,0,2,43,6,27,19,36,28,42,34,33,41,3
とするよう定められていることを特徴とする。
【００７３】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１２／１６，２５６ＱＡＭ，ＵＣ”における前記所定のパターンは、
14,34,22,23,25,21,24,6,20,35,26,11,32,19,31,43,13,10,30,12,41,0,40,17,27,29,7,9,37,5,46,42,16,38,15,18,45,2,36,3,33,4,44,28,1,47,39,8
とするよう定められていることを特徴とする。
【００７４】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１３／１６，２５６ＱＡＭ，ＮＵＣ”における前記所定のパターンは、
25,21,15,12,27,28,11,42,0,37,16,19,18,23,43,45,22,13,32,30,1,6,5,10,8,36,34,24,7,2,39,4,9,14,3,35,20,17,41,44,31,38,33,29,26,40,47,46
とするよう定められていることを特徴とする。
【００７５】
また、本発明による第２態様のインターリーバにおいて、前記符号化率と前記変調方式の組み合わせに係る“符号化率１４／１６，２５６ＱＡＭ，ＵＣ”における前記所定のパターンは、
25,15,35,32,28,11,0,41,26,34,3,31,1,39,47,18,36,44,33,21,23,37,45,20,14,13,17,40,6,38,9,24,7,27,8,42,5,10,46,2,12,4,19,16,29,30,43,22
とするよう定められていることを特徴とする。
【００７６】
更に、本発明による第２態様のデインターリーバは、本発明による第２態様のインターリーバの逆処理を行うことを特徴とする。
【００７７】
更に、本発明による第２態様の送信装置は、所定の入力ビット列に対し符号長に応じて検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ符号化処理を行う符号化器と、本発明による第１又は第２態様のインターリーバと、前記インターリーバの処理後のシンボルを前記変調方式に従ってマッピングし変調信号を生成する変調器と、を備えることを特徴とする。
【００７８】
更に、本発明による第１態様の受信装置は、本発明による第２態様の送信装置から受信した変調信号を前記変調方式に従って復調しデマッピングする復調器と、前記復調器の処理後のシンボルについて、本発明による第１又は第２態様のインターリーバの逆処理を行うデインターリーバと、前記デインターリーバの処理後のビット列について、符号長に応じて検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ復号処理を行う復号器と、を備えることを特徴とする。
【００７９】
更に、本発明による第１又は第２態様のプログラムは、コンピューターに、本発明による第１又は第２態様の送信装置における前記符号化器、前記インターリーバ、及び前記変調器のうち１以上の機能を実現させるためのプログラムとする。
【００８０】
更に、本発明による第１又は第２態様のプログラムは、コンピューターに、本発明による第１又は第２態様の受信装置における前記復調器、前記デインターリーバ、及び前記復号器のうち１以上の機能を実現させるためのプログラムとする。
【発明の効果】
【００８１】
本発明によれば、地上放送における非常に劣悪な雑音環境においても、伝送性能の向上を実現することが可能となる。
【図面の簡単な説明】
【００８２】
【図１】本発明による第１及び第２実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対し一実施例のＬＤＰＣ符号化率３／１６又は７／１６を適用する伝送システムにおける送信装置の主要な構成要素のみを概略的に示すブロック図である。
【図２】本発明による第１及び第２実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対し一実施例のＬＤＰＣ符号化率３／１６又は７／１６を適用する伝送システムにおける受信装置の主要な構成要素のみを概略的に示すブロック図である。
【図３】本発明による第１及び第２実施形態に係る一実施例のビットインターリーバの概略構成を示すブロック図である。
【図４】本発明による第１及び第２実施形態に係る一実施例のビットデインターリーバの概略構成を示すブロック図である。
【図５】本発明による第１及び第２実施形態に係る一実施例のビットデインターリーバの変形例の概略構成を示すブロック図である。
【図６】本発明による第１実施形態に係る一実施例のグループワイズインターリーバの処理を説明するための図である。
【図７】本発明による第１実施形態に係る一実施例のグループワイズインターリーバの処理を示す図である。
【図８】本発明による第１実施形態に係る一実施例のブロックインターリーバの処理を説明するための図である。
【図９】本発明による第１実施形態に係る一実施例のブロックインターリーバの処理を説明するための図である。
【図１０】本発明による第１実施形態に係る一実施例のブロックインターリーバの処理（例１）を示す図である。
【図１１】本発明による第１実施形態に係る一実施例のブロックインターリーバの処理（例２）を示す図である。
【図１２】（ａ）本発明による第１実施形態に係る一実施例の伝送システムにおけるＬＤＰＣ符号化率３／１６又は７／１６を適用する送信装置のＱＰＳＫ変調時のシンボルと信号点座標との関係を示す図であり、（ｂ），（ｃ）はそれぞれＩＱ平面上の４象限の割当例を示す図である。
【図１３】変調方式がＱＰＳＫである場合の任意のＬＤＰＣ符号化率に対するＵＣの信号点の座標の例を示す図である。
【図１４】変調方式が１６ＱＡＭである場合のＬＤＰＣ符号化率３／１６に対する２Ｄ ＮＵＣの信号点の座標の例を示す図である。
【図１５】変調方式が１６ＱＡＭである場合のＬＤＰＣ符号化率７／１６に対する２Ｄ ＮＵＣの信号点の座標の例を示す図である。
【図１６】変調方式が６４ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対するＵＣの信号点の座標の例を示す図である。
【図１７】変調方式が２５６ＱＡＭである場合のＬＤＰＣ符号化率３／１６に対する２Ｄ ＮＵＣの信号点の座標の例を示す図である。
【図１８】変調方式が２５６ＱＡＭである場合のＬＤＰＣ符号化率７／１６に対する２Ｄ ＮＵＣの信号点の座標の例を示す図である。
【図１９】変調方式が１０２４ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対するＵＣの信号点の座標の例を示す図である。
【図２０】１０２４ＱＡＭのシンボルと、そのシンボルの実数部分のＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。
【図２１】１０２４ＱＡＭのシンボルと、そのシンボルの虚数部分のＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。
【図２２】変調方式が４０９６ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対する１Ｄ ＮＵＣの信号点の座標の例を示す図である。
【図２３】４０９６ＱＡＭのシンボルと、そのシンボルの実数部分の１Ｄ ＮＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。
【図２４】４０９６ＱＡＭのシンボルと、そのシンボルの虚数部分の１Ｄ ＮＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。
【図２５】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６又は７／１６の検査行列Ｈを示す図である。
【図２６】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６又は７／１６の部分行列Ｂを示す図である。
【図２７】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６又は７／１６の部分行列Ｉを示す図である。
【図２８】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の部分行列Ａを示す図である。
【図２９】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の部分行列Ｃを示す図である。
【図３０】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の部分行列Ｄを示す図である。
【図３１】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６のＱＰＳＫ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図３２】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の１６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図３３】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の６４ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図３４】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の２５６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図３５】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の１０２４ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図３６】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の４０９６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図３７】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の１６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図３８】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の６４ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図３９】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の２５６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図４０】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の１０２４ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図４１】本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の４０９６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図４２】（ａ），（ｂ）は、それぞれ本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対しＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々を適用する伝送システムにおける伝送フレームの構成を示す図である。
【図４３】本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の検査行列Ｈを示す図である。
【図４４】本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々の部分行列Ｂを示す図である。
【図４５】本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々の部分行列Ｉを示す図である。
【図４６】本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率４／１６の部分行列Ａを例示する図である。
【図４７】本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率４／１６の部分行列Ｃを例示する図である。
【図４８】本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率４／１６の部分行列Ｄを例示する図である。
【図４９】本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々の検査行列Ｈを構成するパラメータをそれぞれ示す図である。
【図５０】本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々の検査行列Ｈを示す図である。
【図５１】本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々の部分行列Ｂを示す図である。
【図５２】本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率９／１６の部分行列Ａを例示する図である。
【図５３】本発明による第２実施形態に係るＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々の検査行列Ｈを構成するパラメータをそれぞれ示す図である。
【図５４】本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図５５】本発明による第２実施形態に係るＬＤＰＣ符号化率４／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図５６】本発明による第２実施形態に係るＬＤＰＣ符号化率６／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図５７】本発明による第２実施形態に係るＬＤＰＣ符号化率８／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図５８】本発明による第２実施形態に係るＬＤＰＣ符号化率１０／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図５９】本発明による第２実施形態に係るＬＤＰＣ符号化率１２／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６０】本発明による第２実施形態に係るＬＤＰＣ符号化率１４／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６１】本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６２】本発明による第２実施形態に係るＬＤＰＣ符号化率３／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６３】本発明による第２実施形態に係るＬＤＰＣ符号化率４／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６４】本発明による第２実施形態に係るＬＤＰＣ符号化率５／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６５】本発明による第２実施形態に係るＬＤＰＣ符号化率６／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６６】本発明による第２実施形態に係るＬＤＰＣ符号化率７／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６７】本発明による第２実施形態に係るＬＤＰＣ符号化率８／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６８】本発明による第２実施形態に係るＬＤＰＣ符号化率９／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図６９】本発明による第２実施形態に係るＬＤＰＣ符号化率１０／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７０】本発明による第２実施形態に係るＬＤＰＣ符号化率１１／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７１】本発明による第２実施形態に係るＬＤＰＣ符号化率１２／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７２】本発明による第２実施形態に係るＬＤＰＣ符号化率１３／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７３】本発明による第２実施形態に係るＬＤＰＣ符号化率１４／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７４】本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７５】本発明による第２実施形態に係るＬＤＰＣ符号化率３／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７６】本発明による第２実施形態に係るＬＤＰＣ符号化率４／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７７】本発明による第２実施形態に係るＬＤＰＣ符号化率５／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７８】本発明による第２実施形態に係るＬＤＰＣ符号化率６／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図７９】本発明による第２実施形態に係るＬＤＰＣ符号化率７／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８０】本発明による第２実施形態に係るＬＤＰＣ符号化率８／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８１】本発明による第２実施形態に係るＬＤＰＣ符号化率９／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８２】本発明による第２実施形態に係るＬＤＰＣ符号化率１０／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８３】本発明による第２実施形態に係るＬＤＰＣ符号化率１１／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８４】本発明による第２実施形態に係るＬＤＰＣ符号化率１２／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８５】本発明による第２実施形態に係るＬＤＰＣ符号化率１３／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８６】本発明による第２実施形態に係るＬＤＰＣ符号化率１４／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８７】本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８８】本発明による第２実施形態に係るＬＤＰＣ符号化率３／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図８９】本発明による第２実施形態に係るＬＤＰＣ符号化率４／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９０】本発明による第２実施形態に係るＬＤＰＣ符号化率５／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９１】本発明による第２実施形態に係るＬＤＰＣ符号化率６／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９２】本発明による第２実施形態に係るＬＤＰＣ符号化率７／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９３】本発明による第２実施形態に係るＬＤＰＣ符号化率８／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９４】本発明による第２実施形態に係るＬＤＰＣ符号化率９／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９５】本発明による第２実施形態に係るＬＤＰＣ符号化率１０／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９６】本発明による第２実施形態に係るＬＤＰＣ符号化率１１／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９７】本発明による第２実施形態に係るＬＤＰＣ符号化率１２／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９８】本発明による第２実施形態に係るＬＤＰＣ符号化率１３／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【図９９】本発明による第２実施形態に係るＬＤＰＣ符号化率１４／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。
【発明を実施するための形態】
【００８３】
以下、図面を参照して、本発明による各実施形態の一実施例の伝送システムにおける送信装置１及び受信装置２を説明する。本発明による各実施形態の一実施例の伝送システムは、次世代地上放送伝送方式を想定した図１に示す送信装置１、及び図２に示す受信装置２から構成される。
【００８４】
特に、第１実施形態の伝送システムでは符号長６９１２０ビットのＬＤＰＣ符号の伝送を対象とし、第２実施形態の伝送システムでは符号長１７２８０ビットのＬＤＰＣ符号の伝送を対象として説明する。
【００８５】
本発明による各実施形態の一実施例の伝送システムでは、ＬＤＰＣ符号の符号長を６９１２０ビット、或いは１７２８０ビットとし、第１実施形態では符号長６９１２０ビットのＬＤＰＣ符号に適用するＬＤＰＣ符号化率３／１６及び７／１６に関して、第２実施形態では符号長１７２８０ビットのＬＤＰＣ符号に適用するＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６に関して、特定の変調方式におけるそれぞれのインターリーバの処理（特に、グループワイズインターリーバにおける並び替えパターン）の最適化を施したものとなっている。
【００８６】
まず、符号長６９１２０ビットのＬＤＰＣ符号の伝送に係る第１実施形態の伝送システムについて説明する。
【００８７】
〈第１実施形態〉
〔送信装置〕
図１は、本発明による一実施例の送信装置１の主要な構成要素のみを概略的に示すブロック図である。この送信装置１は、制御部１１と、制御部１１の処理を経て主信号の入力ビット列を送信するよう生成された変調信号を送信する変調信号送信部１２とを備える。制御部１１は、主信号の信号処理を行う伝送フレーム生成部１１１、エネルギー拡散部１１２、ＢＣＨ符号化部１１３、ＬＤＰＣ符号化部１１４、ビットインターリーバ１１５、及びマッパ・変調部１１６と、ＴＭＣＣ生成部１１７とを備える。ＴＭＣＣ生成部１１７は、変調方式及び符号化率といった伝送に関するパラメータを含むＴＭＣＣ信号を生成し主信号より前に伝送する手段として構成される。
【００８８】
制御部１１は、中央演算処理ユニット（ＣＰＵ）を備えるコンピューターとして構成することができ、当該コンピューターが備える記憶部（図示せず）には、当該ＣＰＵにより読み出し制御部１１における各機能を実現するためのプログラムが格納される。
【００８９】
以下、ＬＤＰＣ符号化部１１４は、単に符号化器とも称する。また、ビットインターリーバ１１５は、単にインターリーバとも称する。尚、ＴＭＣＣ生成部１１７は、伝送フレーム生成部１１１から発生される主信号に対して、ＴＭＣＣ信号を時分割多重により伝送することで、主信号とは独立して、後述する図２に示す受信装置２に対し伝送に関するパラメータを伝送することが可能である。また、ＴＭＣＣ生成部１１７は、後述するＬＤＰＣ符号化部１１４、ビットインターリーバ１１５、及びマッパ・変調部１１６に対して、ＴＭＣＣ信号が指定するＬＤＰＣ符号化率（以下、単に「符号化率」とも称する）、及び変調方式を指定する機能を有する。以後、図１に示す送信装置１の各構成要素について説明する。
【００９０】
伝送フレーム生成部１１１は、ＬＤＰＣ符号化率に応じた伝送フレーム構成に基づき、主信号の入力ビット列を、所定の長さに区切り、ＬＤＰＣ符号化を可能とする伝送フレームを生成する。本実施例に係るＬＤＰＣ符号化率３／１６では、主信号の入力ビット列は、情報ビット長として１２９６０ビット毎に区切られ、都度、後続する機能ブロックに出力される。また、本実施例に係るＬＤＰＣ符号化率７／１６では、主信号の入力ビット列は、情報ビット長として３０２４０ビット毎に区切られ、都度、後続する機能ブロックに出力される。
【００９１】
（伝送フレーム構成）
伝送フレーム生成部１１１によって生成する伝送フレームは、ＬＤＰＣ符号化率（本例では３／１６又は７／１６）を満たす情報ビット及びＬＤＰＣパリティから構成され、送信装置１は、この伝送フレーム構成を用いることにより、符号化、インターリーブ及び変調を行う。そして、後述する図２に示す受信装置２は、この伝送フレーム構成に基づいて、復調、デインターリーブ及び誤り訂正符号の復号を行う。
【００９２】
ただし、本例では、外符号の一例として、ＢＣＨ符号化部１１３により、高度衛星放送方式で利用可能なＢＣＨ符号を適用する場合を示している。ＢＣＨ符号のパリティビット長は１９２ビットである。ＢＣＨパリティは基本的に情報ビットの一部として扱われ、ＬＤＰＣ符号で訂正しきれない軽微なビット誤りを保護する役割を有する。しかしながら、誤り訂正の大部分の能力はＬＤＰＣ符号に依存する。即ち、ＢＣＨ符号化部１１３は無くともよい場合もあり、ＬＤＰＣ符号の符号長を６９１２０ビットに対しＬＤＰＣパリティ長が等しい場合、ＬＤＰＣ符号の訂正能力は同等である。従って、以後、ＢＣＨ符号化部１１３を用いるとき、情報ビットには、ＢＣＨ符号のパリティが含まれるものとして説明する。
【００９３】
そして、ＬＤＰＣ符号化率３／１６又は７／１６のいずれの場合も、次世代地上放送伝送方式を想定した伝送フレーム長は、ＬＤＰＣ符号長である６９１２０ビットに相当する。６９１２０ビットは３６０の整数倍で構成され、３６０×１９２で分割することが可能である。また、ＬＤＰＣ符号化率３／１６における情報ビット長は１２９６０ビットであり、１２９６０／６９１２０＝３／１６であることから、本伝送フレームはＬＤＰＣ符号化率３／１６を満たしている。そして、ＬＤＰＣ符号化率３／１６における情報ビット長は３０２４０ビットであり、３０２４０／６９１２０＝７／１６であることから、本伝送フレームはＬＤＰＣ符号化率７／１６を満たしている。
【００９４】
この符号長６９１２０ビットは、特許文献１や、高度衛星放送方式におけるＬＤＰＣ符号長４４８８０ビットよりも十分長いことから、よりシャノン限界に近い誤り訂正能力が期待できる。
【００９５】
図１に示すように、エネルギー拡散部１１２は、伝送フレーム生成部１１１の出力ビット列に対し、エネルギー拡散（ビットランダム化）を行う。これは、擬似ランダムな「１」及び「０」のパターンを、Ｍ系列を使って発生させ、これとスロット内のデータとでＭＯＤ２により加算することにより実現する。これにより、「１」又は「０」が連続することがなくなることから、後述する受信装置２において、同期再生の安定化を図ることができる。
【００９６】
ＢＣＨ符号化部１１３は、外符号として、必要に応じて設けられる誤り訂正符号化処理であり、所定のデータに対してＢＣＨ符号化を施す。ＢＣＨ符号化の符号化処理は、高度衛星放送方式に規定されているものと同様とすることができ、その詳細は省略する。尚、ＢＣＨ復号部１１３の処理は不要とすることもできる。
【００９７】
ＬＤＰＣ符号化部１１４は、ＴＭＣＣ生成部１１７で生成するＴＭＣＣ信号が指定する所定の符号化率に基づき、エネルギー拡散部１１２を経て（又はＢＣＨ符号化部１１３を経て）入力される対象データに対して、ＬＤＰＣ符号化を施す。尚、本発明に係る符号化器（ＬＤＰＣ符号化部１１４）のＬＤＰＣ符号化率３／１６又は７／１６におけるＬＤＰＣ符号検査行列を用いたＬＤＰＣ符号化についての詳細は、後述する。
【００９８】
ビットインターリーバ１１５は、ＴＭＣＣ生成部１１７で生成するＴＭＣＣ信号が指定するＬＤＰＣ符号化率（本例では３／１６又は７／１６）及び所定の変調方式に基づき、ＬＤＰＣ符号化部１１４から入力されるデータに対しインターリーブ（ビット並び替え）を施し、マッパ・変調部１１６に出力する。ビットインターリーバ１１５の詳細は後述する。
【００９９】
マッパ・変調部１１６は、ＴＭＣＣ生成部１１７で生成するＴＭＣＣ信号が指定する所定の変調方式に基づきｍビットのシンボルを、２ｍ個の信号点のうちのいずれかにマッピングし、ＩＱ信号（同相成分Ｉと直交位相成分Ｑの直交信号）とした直交変調を施して変調信号を生成する。変調方式は、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ（Binary Phase Shift Keying））、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ或いは１６ＱＡＭ、３２ＡＰＳＫ或いは３２ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、４０９６ＱＡＭ等が含まれるが、典型的にはＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、又は４０９６ＱＡＭを用いる。
【０１００】
次に、符号長６９１２０ビットのＬＤＰＣ符号の伝送に係る第１実施形態について、図２を参照して、本発明による一実施例の受信装置２について説明する。
【０１０１】
〔受信装置〕
図２は、本発明による一実施例の受信装置２の主要な構成要素のみを概略的に示すブロック図である。この受信装置２は、送信装置１から伝送された変調信号を受信する変調信号受信部２１と、制御部２２とを備える。制御部２２は、主信号の信号処理を行う復調部・デマッパ２２１、ビットデインターリーバ２２３、ＬＤＰＣ復号部２２４、ＢＣＨ復号部２２５、及びエネルギー逆拡散部２２６と、ＴＭＣＣ復調・復号部２２２とを備えている。
【０１０２】
復調部・デマッパ２２１は、変調信号受信部２１から入力された変調信号を直交復調し、ビットデインターリーバ２２３に対し復調してデマッピングしたＩＱ信号（同相成分Ｉと直交位相成分Ｑの直交信号）のシンボルをビットデインターリーバ２２３に出力する。尚、ＴＭＣＣ復調・復号部２２２は、復調部・デマッパ２２１に先立ちＴＭＣＣ信号の復調・復号を行い、復調部・デマッパ２２１に対して、主信号の変調に適用した変調方式を指定する。また、ＴＭＣＣ復調・復号部２２２は、ビットデインターリーバ２２３に対しては主信号のＬＤＰＣ符号化に適用した符号化率（本例では３／１６又は７／１６）及び変調方式を指定し、ＬＤＰＣ復号部２２４に対しては主信号のＬＤＰＣ符号化に適用した符号化率及び変調方式を指定する。
【０１０３】
ビットデインターリーバ２２３は、ＴＭＣＣ復調・復号部２２２で復調・復号したＴＭＣＣ信号が指定するＬＤＰＣ符号化率（本例では３／１６又は７／１６）及び所定の変調方式に基づき、復調部・デマッパ２２１から入力されるシンボルに対し送信装置１側のビットインターリーバ１１５に対応するデインターリーブ（ビット並び替え）を施し、ＬＤＰＣ復号部２２４に出力する。ビットデインターリーバ２２３の詳細は後述する。
【０１０４】
ＬＤＰＣ復号部２２４は、ＬＤＰＣ符号用の復号器として構成され、ビットデインターリーバ２２３から得られるシンボルに対し対数尤度比を算出し、ＴＭＣＣ復調・復号部２２２で復調・復号したＴＭＣＣ信号が指定するＬＤＰＣ符号化率（本例では３／１６又は７／１６）に相当する検査行列Ｈを用いて、sum−product復号法等によるＬＤＰＣ復号法を用いて誤り訂正の復号処理を行い、ＢＣＨ復号部２２５に出力する。尚、本発明に係る符号化器（ＬＤＰＣ符号化部１１４）の検査行列を用いたＬＤＰＣ復号についての詳細は後述する。
【０１０５】
ＢＣＨ復号部２２５は、ＬＤＰＣ復号部２２４により復号したデータに対し、送信装置１のＢＣＨ符号化部１１３に対応する復号処理を行い、エネルギー逆拡散部２２６に出力する。尚、送信装置１側でＢＣＨ復号部１１３の処理が不要とされているときは、ＢＣＨ復号部２２５の処理も不要である。ＢＣＨ符号の利用の有無は送受間で予め定めておくことや、ＴＭＣＣ信号に含める構成とすることもできる。
【０１０６】
エネルギー逆拡散部２２６は、ＢＣＨ復号部２２５から得られるデータに対し、送信装置１側のエネルギー拡散部１１２において擬似ランダム符号がＭＯＤ２により加算された処理を元に戻すため、再度同じ擬似ランダム符号をＭＯＤ２により加算し、エネルギー逆拡散処理を行う。これにより、受信装置２は、送信装置１から送信された主信号の入力ビット列に対応する出力ビット列を復元して外部に出力する。
【０１０７】
以上のように、本発明による一実施例の送信装置１及び受信装置２は、長い符号長を持つＬＤＰＣ符号による誤り訂正符号に対応した伝送フレームを用いて、各符号化率と各変調方式の組み合わせをＭＯＤＣＯＤで定義付けて伝送することができる。従って、主信号として伝送するＭＰＥＧ−２  ＴＳ又はその他のデジタルデータストリームを効率良く伝送することが可能である。
【０１０８】
そして、後述するように、本発明による一実施例の送信装置１及び受信装置２は、符号長６９１２０ビットのＬＤＰＣ符号を採用し、ＬＤＰＣ符号化率３／１６又は７／１６に関して検査行列初期値テーブルから求められる検査行列を用いて誤り訂正を行うよう構成される。そして、本発明による一実施例の送信装置１及び受信装置２は、ＭＯＤＣＯＤで定義付けた各符号化率と各変調方式の組み合わせで、ビットインターリーバ１１５（及びビットデインターリーバ２２３）におけるグループワイズインターリーバ（及び対応するグループワイズデインターリーバ）における並び替えパターンについて、並びに、マッパ・変調部１１６（及び復調部・デマッパ２２１）におけるコンスタレーションとして信号点の配置が一様になっているＵＣ（Uniform Constellation）、一様になっていないＮＵＣ（Non Uniform Constellation）のそれぞれについて、最適化した組み合わせと設計値が施されている。
【０１０９】
以下、ビットインターリーバ１１５（及びビットデインターリーバ２２３）、マッパ・変調部１１６（及び復調部・デマッパ２２１）、並びに、ＬＤＰＣ符号化率３／１６又は７／１６に関するＬＤＰＣ符号の符号化器及び復号器について、詳細に説明する。
【０１１０】
（ビットインターリーバ）
図３は、本発明による一実施例のビットインターリーバ１１５の概略構成を示すブロック図である。図３に示す例では、ビットインターリーバ１１５は、対象データに対しＬＤＰＣ符号化部１１４によってＬＤＰＣ符号化処理を施した符号化データをインターリーブする機能を有し、パリティインターリーバ１１５１、グループワイズインターリーバ１１５２、及びブロックインターリーバ１１５３から構成される。
【０１１１】
パリティインターリーバ１１５１は、ＬＤＰＣ符号化部１１４からの符号化データのパリティビットを、他のパリティビットの位置にインターリーブするパリティインターリーブを行い、そのパリティインターリーブ後の符号化データを、グループワイズインターリーバ１１５２に出力する。
【０１１２】
グループワイズインターリーバ１１５２は、パリティインターリーバ１１５１からの符号化データについて、グループワイズインターリーブを行い、そのグループワイズインターリーブ後の符号化データを、ブロックインターリーバ１１５３に出力する。
【０１１３】
ここで、グループワイズインターリーバ１１５２は、１符号分の符号化データを、その先頭から３６０ビット単位に区分し、その１区分の３６０ビットをビットグループとして、パリティインターリーバ１１５１からの符号化データをビットグループ単位でインターリーブする。
【０１１４】
グループワイズインターリーブを行うことで、グループワイズインターリーブを行わない場合に比較して、エラーレートを改善させることができ、その結果、データ伝送において、良好な通信品質を確保することができる。
【０１１５】
ブロックインターリーバ１１５３は、グループワイズインターリーバ１１５２からの符号化データをブロック単位で並び替えるブロックインターリーブを行うことで、例えば、１符号分の符号化データを、マッピングの単位であるｍビットのシンボルにシンボル化し、マッパ・変調部１１６に出力する。
【０１１６】
ここで、ブロックインターリーバ１１５３は、例えば、カラム(column)方向に所定のビット数を記憶する記憶領域としてのカラムが、ロウ(row)方向に、シンボルのビット数ｍに等しい数だけ並んだ記憶領域に対して、グループワイズインターリーバ１１５２からの符号化データをカラム方向に書き込み、ロウ方方向に読み出すことで、例えば、１符号分の符号ビットを、ｍビットのシンボルにして出力する。
【０１１７】
（ビットデインターリーバ）
図４は、本発明による一実施例のビットデインターリーバ２２３の概略構成を示すブロック図である。図４に示す例では、ビットデインターリーバ２２３は、送信装置１側のビットインターリーバ１１５の処理を復元するために、復調部・デマッパ２２１からのデータである各ビットの尤度のビットデインターリーブを行う機能を有し、ブロックデインターリーバ２２３１、グループワイズデインターリーバ２２３２、及びパリティデインターリーバ２２３３から構成される。
【０１１８】
ブロックデインターリーバ２２３１は、復調部・デマッパ２２１からのシンボルの各ビットに対応する尤度を対象として、送信装置１側のブロックインターリーバ１１５３に対応するブロックデインターリーブ（ブロックインターリーブの逆処理）、即ち、ブロックインターリーバ１１５３によって並び替えられた符号化データの符号ビットの位置を元の位置に戻すブロックデインターリーブを行い、その結果得られる符号化データをグループワイズデインターリーバ２２３２に出力する。
【０１１９】
グループワイズデインターリーバ２２３２は、ブロックデインターリーバ２２３１から出力された各ビット尤度を対象として、送信装置１側のグループワイズインターリーバ１１５２に対応するグループワイズデインターリーブ（グループワイズインターリーブの逆処理）、即ち、グループワイズインターリーバ１１５によってビットグループ単位で並びが変更された符号化データの符号ビットをビットグループ単位で並び替えることにより、元の並びに戻すグループワイズデインターリーブを行い、その結果得られる符号化データをパリティデインターリーバ２２３３に出力する。
【０１２０】
パリティデインターリーバ２２３３は、グループワイズデインターリーバ２２３２から出力された各ビット尤度を対象として、送信装置１側のパリティインターリーバ１１５１に対応するパリティデインターリーブ（パリティインターリーブの逆処理）、即ち、パリティインターリーバ１１５１によって並び替えられた符号化データの符号ビットの位置を元の位置に戻すパリティデインターリーブを行い、その結果得られる各ビットの尤度を、ＬＤＰＣ復号部２２４に出力する。
【０１２１】
以上のように、ビットデインターリーバ２２３は、復調部・デマッパ２２１から供給される符号化データに、送信装置１側でパリティインターリーブ、グループワイズインターリーブ、及びブロックインターリーブが施されている場合、そのパリティインターリーブに対応するパリティデインターリーブ、ブロックインターリーブに対応するブロックデインターリーブ、及び、グループワイズインターリーブに対応するグループワイズデインターリーブのすべてを行う。
【０１２２】
ただし、送信装置１側でパリティインターリーブの処理がＬＤＰＣ符号化部１１４の処理と一体となって処理しているときは、ビットデインターリーバ２２３は、図５に示すようにパリティインターリーブに対応するパリティデインターリーブを行うブロックは不要であり、ブロックデインターリーバ２２３１及びグループワイズデインターリーバ２２３２から構成される。
【０１２３】
（グループワイズインターリーブ）
以下、グループワイズインターリーバ１１５２にて行うグループワイズインターリーブの処理の詳細について説明する。図６は本発明による一実施例のグループワイズインターリーバ１１５２の処理を説明するための図であり、図７にはグループワイズインターリーバ１１５２の処理を示している。
【０１２４】
グループワイズインターリーバ１１５２は、図６に示すように、１符号分の符号化データを、その先頭から３６０ビット単位に区分し、その１区分の３６０ビットをビットグループとして、所定のパターン（以下、「ＧＷパターン」ともいう）に従ってパリティインターリーバ１１５１からの符号化データをビットグループ単位でインターリーブする。このＧＷパターンは、変調方式とＬＤＰＣ符号化率との組み合わせに応じて定められ、所定の記憶部（図示せず）にＧＷテーブルとして記憶保持される。従って、グループワイズインターリーバ１１５２は、図７に示すように、グループワイズインターリーブの処理を行う際に、当該所定の記憶部から変調方式とＬＤＰＣ符号化率の組み合わせに対応するＧＷテーブルからＧＷパターンを読み出して処理を行う。
【０１２５】
図６に示すように、ＬＤＰＣ符号によって符号化された符号化データの符号長Ｎは６９１２０ビットであり、ＢＣＨ符号を用いているときはＢＣＨパリティを含む情報ビット（Ｋビット）に対し、ＬＤＰＣ符号化率（本例では３／１６又は７／１６）に応じたＬＤＰＣパリティビット（Ｍビット）が付与されている。
【０１２６】
そして、グループワイズインターリーバ１１５２によりそのユニットサイズとして３６０ビットで区分すると、符号長Ｎ＝６９１２０ビットの符号化データは、ビットグループ０,１, …，１９１,１９２（＝６９１２０／３６０）個のビットグループに区分される。
【０１２７】
また、以下では、ＧＷパターンを、ビットグループを表す数字の並びで表すこととする。例えば、符号長Ｎが６９１２０ビットの符号化データについてＧＷパターン４，２，０，３，１は、ビットグループ０，１，２，３，４の並びを、ビットグループ４，２，０，３，１の並びにインターリーブする（並び替える）ことを表す。
【０１２８】
グループワイズインターリーバ１１５２は、図７に示すように、符号長Ｎ＝６９１２０ビットの符号化データのビットグループ０乃至１９１の並びを、ＧＷテーブルに示されるＧＷパターンの並びにインターリーブする。
【０１２９】
ここで、本実施形態では、変調方式としてＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、又は４０９６ＱＡＭを用いるとして、変調方式がＱＰＳＫである場合にはＬＤＰＣ符号の各符号化率３／１６又は７／１６について同一のコンスタレーションを使用し、変調方式が１６ＱＡＭ，６４ＱＡＭ，２５６ＱＡＭのいずれかである場合にはＬＤＰＣ符号の符号化率ごとに異なる２Ｄ ＮＵＣのコンスタレーションを使用するものとし、変調方式が１０２４ＱＡＭ，４０９６ＱＡＭのいずれかである場合にはＬＤＰＣ符号の符号化率ごとに異なる１Ｄ ＮＵＣのコンスタレーションを使用する。
【０１３０】
ところで、本実施形態に係るＧＷパターンは、ＬＤＰＣ符号の各符号化率３／１６又は７／１６について、“ＱＰＳＫ；符号化率３／１６”、“１６ＱＡＭ；符号化率３／１６，ＮＵＣ（２Ｄ_ＮＵＣ）”、“６４ＱＡＭ；符号化率３／１６, ＵＣ”、“２５６ＱＡＭ；符号化率３／１６, ＮＵＣ（２Ｄ_ＮＵＣ）”、“１０２４ＱＡＭ；符号化率３／１６, ＵＣ”、“４０９６ＱＡＭ；符号化率３／１６, ＮＵＣ（１Ｄ_ＮＵＣ）”、“１６ＱＡＭ；符号化率７／１６, ＮＵＣ（２Ｄ_ＮＵＣ）”、“６４ＱＡＭ；符号化率７／１６, ＵＣ”、“２５６ＱＡＭ；符号化率７／１６, ＮＵＣ（２Ｄ_ＮＵＣ）”、“１０２４ＱＡＭ；符号化率７／１６, ＵＣ”、及び“４０９６ＱＡＭ；符号化率７／１６, ＮＵＣ（１Ｄ_ＮＵＣ）”の１１種類がＧＷテーブルとして少なくとも保持される。
【０１３１】
以下、符号長Ｎが６９１２０ビットで、ＬＤＰＣ符号の各符号化率３／１６又は７／１６について最適化した１１種類のＧＷパターンを示す。
【０１３２】
〔ＱＰＳＫ；符号化率３／１６のＧＷパターン〕
34,148,1,81,29,78,8,112,33,12,31,107,24,57,28,92,27,111,30,122,36,173,32,124,6,144,187,145,106,168,67,117,181,60,11,42,99,7,44,89,143,178,40,82,136,76,79,70,0,174,35,131,39,61,98,53,150,86,14,10,180,189,165,190,126,121,157,55,87,52,167,41,9,156,72,68,100,130,43,141,97,123,140,172,108,186,139,160,102,49,134,23,46,185,38,21,135,83,155,153,162,64,103,77,158,166,54,58,47,149,4,50,15,151,62,101,25,75,176,137,56,154,175,65,18,147,142,171,66,118,48,26,177,114,71,110,182,13,169,69,96,127,105,184,93,164,170,73,20,152,84,85,159,59,179,90,161,120,109,138,94,128,88,37,115,22,51,129,3,80,163,74,116,125,19,95,132,16,91,104,188,183,2,113,146,17,63,45,119,5,191,133
【０１３３】
〔１６ＱＡＭ；符号化率３／１６, ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
34,5,141,142,33,11,111,175,16,166,97,170,30,172,61,181,35,156,139,69,31,41,2,22,27,96,49,165,19,146,65,50,29,132,67,37,28,53,70,119,153,161,6,75,148,45,12,72,62,51,157,86,1,76,136,126,184,189,163,149,79,43,54,24,104,114,177,10,26,154,116,36,20,99,42,180,188,85,158,138,106,169,91,64,56,46,87,83,130,77,103,186,127,144,109,8,55,182,44,147,32,128,135,164,125,95,39,110,90,40,23,160,0,52,4,140,120,134,58,115,123,81,18,183,113,73,145,88,68,122,108,84,94,133,59,14,13,101,82,48,107,112,187,124,93,80,179,178,74,7,60,9,121,167,89,143,168,191,129,176,38,171,117,25,152,118,21,92,78,155,100,71,17,63,98,190,131,151,174,185,15,105,102,3,137,173,162,57,66,150,47,159
【０１３４】
〔６４ＱＡＭ；符号化率３／１６,ＵＣのＧＷパターン〕
29,129,107,59,63,138,30,21,144,109,125,153,34,82,122,157,74,149,35,96,134,184,147,26,28,22,12,78,18,51,31,116,83,70,61,102,32,11,176,180,137,90,33,186,39,50,182,189,5,71,148,101,178,121,119,151,54,99,1,97,132,45,141,126,179,72,16,158,87,105,187,103,118,38,130,0,24,7,75,58,98,106,163,117,152,164,167,113,177,143,93,108,135,190,92,55,139,161,66,145,9,57,162,170,133,154,124,131,36,166,86,3,13,175,185,53,181,136,168,146,42,110,165,56,6,100,114,65,41,183,142,89,115,68,52,172,79,37,62,2,150,127,19,159,77,44,23,48,188,14,27,80,112,8,4,17,76,60,94,104,191,85,95,25,120,64,81,160,15,169,10,91,123,155,67,171,140,128,20,111,174,49,43,40,88,69,73,84,47,46,173,156
【０１３５】
〔２５６ＱＡＭ；符号化率３／１６, ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
28,190,152,86,131,25,58,179,16,29,103,117,15,1,138,21,34,54,85,157,168,76,23,11,31,60,151,164,41,57,102,132,30,129,64,105,94,169,184,107,32,84,0,148,104,83,149,13,27,90,91,175,144,7,150,114,33,162,137,161,136,49,42,61,35,20,128,188,2,40,18,51,37,191,88,70,176,93,167,92,112,108,9,133,187,22,3,109,56,68,14,45,65,173,172,43,38,46,153,122,52,82,155,55,81,185,186,158,178,74,97,26,143,77,106,146,4,189,119,124,96,121,118,139,145,134,62,126,101,63,147,140,170,73,66,130,156,5,72,183,110,127,39,166,75,59,71,19,135,89,24,125,141,174,67,100,12,181,50,115,79,182,53,80,113,44,160,120,17,177,123,171,48,6,10,165,36,47,87,163,8,154,69,159,78,98,99,116,111,180,142,95
【０１３６】
〔１０２４ＱＡＭ；符号化率３／１６,ＵＣのＧＷパターン〕
35,112,180,115,94,55,50,61,22,130,34,99,64,101,69,188,169,178,119,49,28,72,14,163,52,158,84,179,106,19,33,66,46,124,85,140,148,176,79,65,31,122,82,42,159,96,182,137,123,60,32,75,166,26,191,128,109,81,185,63,27,30,153,118,145,168,143,4,8,12,29,154,108,80,68,105,92,127,170,83,3,155,131,183,16,20,0,15,167,11,189,144,51,150,24,173,172,87,104,17,77,98,157,152,95,186,147,177,57,36,6,162,102,138,110,165,45,23,156,103,1,175,107,125,93,71,134,129,126,9,141,18,111,113,114,161,160,53,86,142,78,40,70,120,181,37,39,62,38,43,41,56,117,48,88,89,151,47,174,91,5,133,59,187,25,44,136,58,7,171,73,132,164,10,76,139,2,74,190,116,90,121,97,54,146,21,135,100,184,67,13,149
【０１３７】
〔４０９６ＱＡＭ；符号化率３／１６, ＮＵＣ（１Ｄ_ＮＵＣ）のＧＷパターン〕
29,36,132,121,42,167,15,67,14,64,95,136,35,18,96,50,83,93,120,156,111,74,100,178,31,189,87,77,161,125,145,59,45,115,57,7,27,191,58,150,89,65,39,118,97,107,171,46,33,127,79,44,10,175,85,26,94,103,168,123,32,172,81,61,186,146,113,37,52,71,53,179,34,21,153,73,78,147,116,138,51,184,162,114,9,0,75,82,3,56,174,180,40,25,159,76,28,66,177,122,5,190,129,62,20,160,16,151,41,30,12,108,128,176,24,8,149,183,130,110,43,38,157,166,19,99,102,188,134,68,106,84,17,164,6,126,63,143,60,158,98,169,117,163,135,137,70,55,2,139,182,165,23,22,13,69,91,155,90,154,1,119,131,72,101,142,140,112,109,148,187,152,105,48,4,11,80,49,185,133,47,141,54,104,86,92,144,88,181,170,173,124
【０１３８】
〔１６ＱＡＭ；符号化率７／１６, ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
20,164,100,156,58,137,31,124,32,45,90,15,67,182,167,176,55,136,86,135,70,186,130,106,76,62,26,162,0,80,43,99,60,116,151,179,53,46,103,108,69,74,160,115,16,172,161,163,47,73,39,168,72,48,166,133,40,174,188,95,28,14,145,85,64,114,38,134,37,65,1,183,77,129,178,165,56,9,36,158,41,141,157,120,52,128,91,123,82,127,152,148,61,147,104,117,54,3,88,138,25,122,34,29,81,68,159,139,4,119,89,175,6,191,187,118,84,18,27,144,71,13,185,102,23,87,98,189,50,30,112,126,79,109,113,24,75,35,121,150,49,142,125,19,59,140,33,170,78,107,5,97,51,110,10,173,8,63,171,131,66,93,184,181,57,2,154,11,44,180,149,94,177,143,21,17,169,7,146,101,105,22,111,153,83,190,96,132,155,42,92,12
【０１３９】
〔６４ＱＡＭ；符号化率７／１６, ＵＣのＧＷパターン〕
37,58,107,96,139,138,77,21,144,109,125,153,33,50,122,157,93,29,65,67,134,184,147,26,28,22,12,129,18,152,73,56,55,174,118,102,30,11,176,180,137,90,68,31,39,95,182,189,5,48,148,101,178,121,62,53,57,99,1,97,44,64,141,126,179,186,16,158,87,105,187,103,82,38,130,0,24,7,80,46,98,106,163,117,76,164,27,113,177,143,35,108,135,190,92,171,60,161,69,145,9,167,49,170,133,154,124,131,36,166,86,3,13,175,83,63,181,136,168,146,54,110,165,115,6,100,42,74,41,183,142,89,71,61,151,172,132,34,66,2,150,127,19,159,52,79,23,114,188,14,75,81,112,8,4,17,47,51,94,104,191,85,59,25,120,185,119,160,15,169,10,91,123,155,45,32,140,128,20,111,78,72,43,40,88,149,70,84,116,162,173,156
【０１４０】
〔２５６ＱＡＭ；符号化率７／１６, ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
48,70,53,97,126,138,141,85,12,50,171,77,173,155,153,92,15,59,7,102,88,150,149,137,62,80,43,16,172,34,107,101,44,17,13,64,24,143,123,118,83,49,91,136,29,151,30,36,82,57,66,181,117,26,165,2,37,71,147,174,31,14,146,10,0,63,98,1,142,160,186,104,46,60,134,182,127,106,133,94,61,3,8,113,84,125,130,129,72,81,54,109,96,184,41,148,65,74,93,176,124,163,23,154,51,75,159,116,161,188,120,156,19,45,122,90,95,189,20,168,56,52,25,119,167,99,115,132,42,55,47,145,103,87,187,33,28,67,191,178,164,185,179,162,18,27,190,114,105,112,139,86,58,69,68,11,21,89,135,35,32,180,140,177,158,100,131,175,79,169,6,144,9,108,38,157,40,5,22,110,183,166,121,39,4,78,73,111,128,152,170,76
【０１４１】
〔１０２４ＱＡＭ；符号化率７／１６, ＵＣのＧＷパターン〕
55,67,91,160,150,21,157,122,16,4,52,57,81,34,121,94,135,178,128,166,40,35,54,149,75,30,58,151,138,110,24,48,115,102,134,126,116,114,27,104,23,51,69,60,161,42,124,125,87,28,46,66,143,45,18,26,176,181,95,142,50,2,71,76,175,108,172,17,136,89,38,83,14,25,191,146,120,131,171,129,61,63,153,6,159,47,139,163,84,190,37,64,43,72,97,29,123,103,130,119,65,3,177,1,113,148,167,133,182,173,82,59,92,53,13,152,100,118,98,132,20,5,62,105,137,8,164,106,12,156,56,19,7,169,184,111,73,154,109,145,77,74,9,15,155,86,170,0,31,85,44,99,90,49,68,70,165,11,189,187,41,140,188,168,22,185,93,179,180,144,36,147,107,39,112,101,33,162,183,117,80,79,96,186,127,10,174,88,158,32,141,78
【０１４２】
〔４０９６ＱＡＭ；符号化率７／１６, ＮＵＣ（１Ｄ_ＮＵＣ）のＧＷパターン〕
62,42,79,96,26,175,118,173,185,162,144,159,75,21,70,184,33,92,150,147,174,11,136,97,71,83,45,1,90,102,117,178,138,171,166,109,5,57,9,37,80,142,146,34,152,19,133,181,35,24,51,69,12,25,121,167,15,99,120,107,74,81,52,169,65,36,148,89,131,141,165,16,77,60,56,91,151,111,100,134,38,105,140,191,67,78,7,160,44,93,8,188,164,94,156,13,63,54,82,47,115,158,163,129,187,153,98,88,3,66,76,124,139,10,108,176,103,2,177,168,84,20,61,154,95,14,145,87,179,130,6,0,59,4,114,73,72,180,30,127,104,149,122,126,28,58,64,170,23,41,113,17,157,132,106,29,46,49,183,40,48,128,119,137,112,86,172,143,50,22,43,68,110,186,27,155,135,85,182,189,53,31,161,123,101,190,32,125,18,39,116,55
【０１４３】
（ブロックインターリーブ）
以下、ブロックインターリーバ１１５３にて行うブロックインターリーブの処理の詳細について説明する。図８及び図９は、本発明による一実施例のブロックインターリーバ１１５３の処理を説明するための図であり、図１０にはそのブロックインターリーバ１１５３の処理（例１）を、図１１にはブロックインターリーバ１１５３の処理（例２）を示している。
【０１４４】
まず、図８に例示するブロックインターリーバ１１５３は、パート１(Part 1)と呼ばれる記憶領域と、パート２(Part 2)と呼ばれる記憶領域とを有する。そして、ブロックインターリーバ１１５３は、パート１に対して、符号化データを書き込んで読み出すことにより、ブロックインターリーブを行う。
【０１４５】
パート１及び２は、いずれも、ロウ（Row）方向に１ビットを記憶しカラム（Column）方向に所定のビット数を記憶するよう、記憶領域としてのカラム(column)が、ロウ方向に、シンボルを構成するビット数ｍに等しい数Ｃだけ並んで構成される。
【０１４６】
パート１の各カラムがカラム方向に記憶する行数（ビット数）をパートカラム長Ｒ１とし、パート２の各カラムがカラム方向に記憶する行数（ビット数）をパートカラム長Ｒ２とすると、（Ｒ１＋Ｒ２）×Ｃは、ブロックインターリーブの対象の符号化データの符号長Ｎ（本実施形態では、６９１２０ビット）に等しい。
【０１４７】
また、パートカラム長Ｒ１は、ユニットサイズとした３６０ビットの倍数に等しく、パートカラム長Ｒ２は、パート１のパートカラム長Ｒ１とパート２のパートカラム長Ｒ２との和（以下、カラム長ともいう）Ｒ１＋Ｒ２を、ユニットサイズとした３６０ビットで除算したときの剰余に等しい。
【０１４８】
ここで、カラム長Ｒ１＋Ｒ２は、ブロックインターリーブの対象の符号化データの符号長Ｎを、シンボルを構成するビット数ｍで除算した値に等しい。
【０１４９】
例えば、符号長Ｎが６９１２０ビットの符号化データについて、変調方式として、１６ＱＡＭを採用する場合には、シンボルのビット数ｍは４ビットであるから、カラム長Ｒ１＋Ｒ２は、１７２８０（＝６９１２０／４）ビットになる。
【０１５０】
更に、カラム長Ｒ１＋Ｒ２＝１７２８０を、ユニットサイズとした３６０ビットで除算したときの剰余は０であるから、パート２のパートカラム長Ｒ２は０ビットとなる。
【０１５１】
そして、パート１のパートカラム長Ｒ１は、Ｒ１＋Ｒ２−Ｒ２＝１７２８０ビットとなる。
【０１５２】
ところで、パート２のパートカラム長Ｒ２は常に０ビットとすることや、パート１及びパート２のうち一方のみブロックインターリーブを行う構成とすることも可能である。例えば変調方式がＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ及び、４０９６ＱＡＭのうちいずれの場合も、パート１のみブロックインターリーブを行うとしてもよい。
【０１５３】
ただし、本実施形態では、符号長Ｎと変調方式との組み合わせとして、パート１及び２のカラム数ｍ、並びに、パートカラム長（行数）Ｒ１及びＲ２を、図９に示すように構成している。図９を参照するに、１０２４ＱＡＭのみＲ２＞０として設定し、変調方式が１０２４ＱＡＭの場合のみブロックインターリーブを行わないパート２の領域を設定している。そして、ブロックインターリーバ１１５３は、パート１に対して、符号化データを書き込んで読み出すことにより、ブロックインターリーブを行う。
【０１５４】
例えば、図１０に示すように、変調方式がＱＰＳＫ，１６ＱＡＭ，６４ＱＡＭ，２５６ＱＡＭ、及び４０９６ＱＡＭのうちいずれかの場合、ブロックインターリーバ１１５３は、符号長Ｎ及び多値数ｍ（シンボルのビット数ｍに等しい）で表される符号化データのブロックの全体について、ロウ(row)方向にグループワイズインターリーバ１１５２からの符号化データをカラム方向に書き込み、ロウ方方向に読み出すことで、例えば、１符号分の符号ビットを、ｍビットのシンボルにして出力する。変調方式がＱＰＳＫ，１６ＱＡＭ，６４ＱＡＭ，２５６ＱＡＭ、及び４０９６ＱＡＭであるいずれの場合、Ｒ２＝０であり、符号化データのブロックの全体についてブロックインターリーブを行う。
【０１５５】
また、図１１に示すように、変調方式が１０２４ＱＡＭである場合、ブロックインターリーバ１１５３は、符号長Ｎ及び多値数ｍ（シンボルのビット数ｍに等しい）で表される符号化データのブロックから切り取ったパート１の部分について、ロウ(row)方向にグループワイズインターリーバ１１５２からの符号化データをカラム方向に書き込み、ロウ方方向に読み出すことで、例えば、１符号分の符号ビットを、ｍビットのシンボルにして出力する。Ｒ２＝７２０であり、パート２はブロックインターリーブを行わない。
【０１５６】
このように、ブロックインターリーバ１１５３では、１符号語の符号化データの符号ビットを、パート１のカラムの上から下方向（カラム方向）に書き込むことが、左から右方向のカラムに向かって行われる。そして、符号ビットの書き込みが、パート１のカラムの最も右のカラム（ｍ番目のカラム）の一番下まで終了すると、残りの符号ビットをパート２のカラムの上から下方向（カラム方向）に書き込むことが、左から右方向のカラムに向かって行われる。その後、符号ビットの書き込みが、パート２のカラムの最も右のカラム（ｍ番目のカラム）の一番下まで終了すると、パート１のｍ個全てのカラムの１行目から、ロウ方向に、ｍビット単位で、符号ビットが読み出される。パート１のｍ個すべてのカラムからの符号ビットの読み出しが最後の行であるＲ１行目まで終了すると、パート２のｍ個全てのカラムの１行目から、ロウ方向に、ｍビット単位で、符号ビットが読み出され最後の行であるＲ２行目まで行われる。
【０１５７】
以上のようにして、ブロックインターリーバ１１５３は、パート１及び２からｍビット単位で読み出される符号ビットは、ｍビットのシンボルにしてマッパ・変調部１１６に出力する。
【０１５８】
（パリティインターリーブ）
パリティインターリーバ１１５１にて行うパリティインターリーブの処理については、米国地上デジタルテレビ規格であるＡＴＳＣ３．０と同様とすることができ、更なる詳細は省略する（参考： A/322:2017,“Physical Layer Protocol” , 6.2.1，http://www.atsc.org/wp-content/uploads/2016/10/A322-2017-Physical-Layer-Protocol.pdf）。
【０１５９】
（コンスタレーション）
上述したように、本実施形態では、変調方式としてＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、又は４０９６ＱＡＭを用いるとして、変調方式がＱＰＳＫである場合にはＬＤＰＣ符号の各符号化率３／１６又は７／１６について同一のコンスタレーションを使用し、変調方式が６４ＱＡＭ，１０２４ＱＡＭのいずれかである場合にはＬＤＰＣ符号の各符号化率３／１６又は７／１６について同一のＵＣのコンスタレーションを使用し、変調方式が１６ＱＡＭ，２５６ＱＡＭのいずれかである場合にはＬＤＰＣ符号の符号化率ごとに異なる２Ｄ ＮＵＣのコンスタレーションを使用するものとし、変調方式が４０９６ＱＡＭのいずれかである場合にはＬＤＰＣ符号の符号化率ごとに異なる１Ｄ ＮＵＣのコンスタレーションを使用する。
【０１６０】
変調方式とＬＤＰＣ符号の符号化率との組み合わせを所定ビット数で表すＭＯＤＣＯＤとして定義付けることで、そのＭＯＤＣＯＤの値により、使用するコンスタレーションを設定することができる。
【０１６１】
即ち、本実施形態では、例えば、ＬＤＰＣ符号率３／１６又は７／１６に関して、その２種類のＬＤＰＣ符号化率と各変調方式との組み合わせを、ＭＯＤＣＯＤとして定義付けることができる。また、１個のＭＯＤＣＯＤの値に対して、そのＭＯＤＣＯＤの変調方式で用いる１以上のコンスタレーションを設定することができる。
【０１６２】
上述したように、コンスタレーションには、信号点の配置が一様になっているＵＣ、一様になっていないＮＵＣがあり、更に、ＮＵＣには、１Ｄ ＮＵＣと２Ｄ ＮＵＣのコンスタレーションが含まれる。
【０１６３】
一般に、ＵＣよりも１Ｄ ＮＵＣの方がＢＥＲとして改善し、更に、１Ｄ ＮＵＣよりも２Ｄ ＮＵＣの方がＢＥＲとして改善する。
【０１６４】
そこで、本実施形態の送信装置１におけるマッパ・変調部１１６は、特許文献１の技法と同様に、変調方式がＱＰＳＫ、６４ＱＡＭ、１０２４ＱＡＭのコンスタレーションはＵＣとする。また、マッパ・変調部１１６は、変調方式が１６ＱＡＭ、又は２５６ＱＡＭであれば２Ｄ ＮＵＣのコンスタレーションとし、変調方式が４０９６ＱＡＭであれば１Ｄ ＮＵＣのコンスタレーションとして、その種類数を少数化させている。
【０１６５】
図１２（ａ）において、ＱＰＳＫのＵＣにマッピングする２ビットのシンボルと信号点Ｚｓの座標との関係を示している。尚、信号点Ｚｓのインデクスｓは、シンボルの離散時間（或るシンボルと次のシンボルとの間の時間間隔）を表す。そして、図１２（ａ）では、信号点Ｚｓの座標は複素数の形で表されており、iは虚数単位（√(-1)）を表す。変調方式がＱＰＳＫである場合、ＬＤＰＣ符号率３／１６と７／１６のいずれについても、図１３に示す信号点座標による１つのコンスタレーションで定義される。
【０１６６】
１６ＱＡＭ，２５６ＱＡＭの場合では、２Ｄ ＮＵＣのコンスタレーションとし、６４ＱＡＭの場合ではＵＣのコンスタレーションとし、コンスタレーションの第２象限の信号点は、第１象限の信号点を、Ｑ軸に対して対称に移動した位置に配置され、コンスタレーションの第３象限の信号点は、第１象限の信号点を、原点に対して対称に移動した位置に配置される。そして、コンスタレーションの第４象限の信号点は、第１象限の信号点を、Ｉ軸に対して対称に移動した位置に配置される。
【０１６７】
そして、１６ＱＡＭ，６４ＱＡＭ，２５６ＱＡＭの場合、ＬＤＰＣ符号率３／１６と７／１６のそれぞれについて、上位２ビット（ｂ０，ｂ１）を図１３に示すＱＰＳＫと同等の信号点配置とし、下位ビットをそれぞれ図１４乃至図２４に示す信号点座標による個別のコンスタレーションで定義される。
【０１６８】
尚、例えば１６ＱＡＭで伝送される４ビット（ｂ０，ｂ１，ｂ２，ｂ３）のうち上位２ビット（ｂ０，ｂ１）などのコンスタレーションの象限は、日本の地上デジタル放送の伝送方式であるＩＳＤＢ-Ｔ（ＡＲＩＢ  ＳＴＤ−Ｂ３１「地上デジタルテレビジョン放送の伝送方式」、３.９.３「ビットインターリーブ及びマッピング」）と同様に、図１２（ｂ）のように設定されていてもよいし、米国の地上デジタル放送の伝送方式であるＡＴＳＣ３.０と同様に、図１２（ｃ）のように設定してもよい。
【０１６９】
また、変調方式が１０２４ＱＡＭであれば、ＬＤＰＣ符号化率３／１６と７／１６のいずれについてもＵＣのコンスタレーションとし、変調方式が４０９６ＱＡＭであれば、ＬＤＰＣ符号率３／１６と７／１６のそれぞれについて、１Ｄ ＮＵＣのコンスタレーションとする。尚、ＬＤＰＣ符号化率３／１６，７／１６のＵＣの座標値についてはＤＶＢ−Ｃ２規格のものを用いてもよい（参考： ETSI EN 302 769, 6.2.2，https://www.dvb.org/standards/dvb-c2）。
【０１７０】
例えば変調方式が１０２４ＱＡＭである場合、図１９乃至図２１に示すテーブルを用いて、各信号点のＩ軸上の配置及びＱ軸上の配置が決定される。図１９は、変調方式が１０２４ＱＡＭである場合のＵＣの信号点の座標の例を示す図である。また、図２０は、１０２４ＱＡＭのシンボルと、そのシンボルの実数部分のＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。更に、図２１は、１０２４ＱＡＭのシンボルと、そのシンボルの虚数部分のＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。
【０１７１】
図１９では、変調方式が１０２４ＱＡＭである場合のＵＣの信号点の座標の例を示しており、図２０では変調方式が１０２４ＱＡＭである場合にマッピングするシンボルの実数部分の配置（Ｉ軸上の配置）を示すｕ♯ｋの値を規定しており、図２１は変調方式が１０２４ＱＡＭである場合にマッピングするシンボルの虚数部分の配置（Ｑ軸上の配置）を示すｕ♯ｋの値を規定している。
【０１７２】
より具体的に、マッパ・変調部１１６は、図２０及び図２１を基に、マッピングするシンボルの実数部分の配置を示すｕ♯ｋの値及び虚数部分の配置を示すｕ♯ｋの値を算出し、図１９を参照して、これらのｕ♯ｋの値に対応する入力シンボルのＩ軸上の配置（実数部分の配置）及びＱ軸上の配置（虚数部分の配置）を決定する。
【０１７３】
例えば、シンボルを構成するビットｙ０,ｓ〜ｙ９,ｓが（００１００１１１００）である場合、当該シンボルの実数部分の配置を示すｕ♯ｋの値は、図２０においてビットｙ０,ｓ〜ｙ９,ｓの偶数ビット（ｙ０,ｓ、ｙ２,ｓ、ｙ４,ｓ、ｙ６,ｓ、ｙ８,ｓ）＝（０１０１０）に対応するｕ３であり、当該シンボルの虚数部分の配置を示すｕ♯ｋの値は、図２１においてビットｙ０,ｓ〜ｙ９,ｓの奇数ビット（ｙ１,ｓ、ｙ３,ｓ、ｙ５,ｓ、ｙ７,ｓ、ｙ９,ｓ）＝（００１１０）に対応するｕ１１である。
【０１７４】
その結果、例えば符号化率３／１６の場合、当該シンボル（００１００１１１００）のＩ軸上の配置を「０.２６８０（図１９におけるｕ３に対応）」とし、入力シンボル（００１００１１１００）のＱ軸上の配置を「０.８８０７（図１９におけるｕ１１に対応）」として定めることができる。
【０１７５】
また、変調方式が４０９６ＱＡＭである場合、図２２乃至図２４に示すテーブルを用いて、各信号点のＩ軸上の配置及びＱ軸上の配置が決定される。図２２は、変調方式が４０９６ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対する１Ｄ ＮＵＣの信号点の座標の例を示す図である。また、図２３は、４０９６ＱＡＭのシンボルと、そのシンボルの実数部分の１Ｄ ＮＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。更に、図２４は、４０９６ＱＡＭのシンボルと、そのシンボルの虚数部分の１Ｄ ＮＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。
【０１７６】
図２２では、変調方式が４０９６ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対する１Ｄ ＮＵＣの信号点の座標の例を示しており、図２３では変調方式が４０９６ＱＡＭである場合にマッピングするシンボルの実数部分の配置（Ｉ軸上の配置）を示すｕ♯ｋの値を規定しており、図２４は変調方式が４０９６ＱＡＭである場合にマッピングするシンボルの虚数部分の配置（Ｑ軸上の配置）を示すｕ♯ｋの値を規定している。
【０１７７】
より具体的に、マッパ・変調部１１６は、図２３及び図２４を基に、マッピングするシンボルの実数部分の配置を示すｕ♯ｋの値及び虚数部分の配置を示すｕ♯ｋの値を算出し、図２２を参照して、これらのｕ♯ｋの値に対応する入力シンボルのＩ軸上の配置（実数部分の配置）及びＱ軸上の配置（虚数部分の配置）を決定する。
【０１７８】
例えば、シンボルを構成するビットｙ０,ｓ〜ｙ１１,ｓが（００１０１００１１１００）である場合、当該シンボルの実数部分の配置を示すｕの値は、図２３においてビットｙ０,ｓ〜ｙ１１,ｓの偶数ビット（ｙ０,ｓ、ｙ２,ｓ、ｙ４,ｓ、ｙ６,ｓ、ｙ８,ｓ、ｙ１０,ｓ）＝（０１１０１０）に対応するｕ１２であり、当該シンボルの虚数部分の配置を示すｕの値は、図２４においてビットｙ０,ｓ〜ｙ１１,ｓの奇数ビット（ｙ１,ｓ、ｙ３,ｓ、ｙ５,ｓ、ｙ７,ｓ、ｙ９,ｓ、ｙ１１,ｓ）＝（０００１１０）に対応するｕ２７である。
【０１７９】
その結果、例えば符号化率３／１６の場合、シンボル（００１０１００１１１００）のＩ軸上の配置を「０.２５３７（図２２におけるｕ１２に対応）」とし、入力シンボル（００１０１００１１１００）のＱ軸上の配置を「０.８２６１（図２２におけるｕ２７に対応）」として定めることができる。
【０１８０】
尚、１Ｄ ＮＵＣの信号点は、Ｉ軸に平行な直線上やＱ軸に平行な直線上に、格子状に並ぶ。但し、信号点どうしの間隔は、一定にはならない。また、信号点にマッピングされたデータの送信にあたって、コンスタレーション上の信号点の平均電力は正規化される。正規化は、コンスタレーション上の信号点の座標のすべてについての絶対値の自乗平均値をＰａｖｅと表すこととすると、その自乗平均値Ｐａｖｅの平方根√Ｐａｖｅの逆数１／（√Ｐａｖｅ）を、コンスタレーション上の各信号点Ｚｓに乗算することによって行われる。
【０１８１】
図１３乃至図２４に示すコンスタレーションは、上述したＧＷパターンとともに最適化されている。
【０１８２】
（ＬＤＰＣ符号の符号化器及び復号器）
次に、一実施例におけるＬＤＰＣ符号化率３／１６又は７／１６における符号化器（ＬＤＰＣ符号化部１１４）及び復号器（ＬＤＰＣ復号部２２４）の各処理過程を順に説明する。
【０１８３】
まず、本実施例の符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。
【０１８４】
（ＬＤＰＣ符号化率３／１６又は７／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、符号化率３／１６又は７／１６のＬＤＰＣ符号化処理においては、図２５に示すように、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝６９１２０と設定する。また、検査行列Ｈの列方向の長さがＬＤＰＣ符号化率３／１６又は７／１６に応じたパリティ長となる。
【０１８５】
そして、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、第１の部分行列を部分行列Ａ、第２の部分行列を部分行列Ｃ、及び第３の部分行列を部分行列Ｄとしたときの初期値を示す当該符号化率３／１６の検査行列初期値テーブルは、以下の表１からなる。
【０１８６】
【表１−１】
2019146146.tif 000003
【０１８７】
【表１−２】
2019146146.tif 000004
【０１８８】
また、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、第１の部分行列を部分行列Ａ、第２の部分行列を部分行列Ｃ、及び第３の部分行列を部分行列Ｄとしたときの初期値を示す当該符号化率７／１６の検査行列初期値テーブルは、以下の表２からなる。
【０１８９】
【表２−１】
2019146146.tif 000005
【０１９０】
【表２−２】
2019146146.tif 000006
【０１９１】
図２５において、部分行列Ａ，Ｃ，及びＤは、上述の表１又は表２に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図２６）を適用する。部分行列Ｂは、ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、行方向、列方向ともに符号化率３／１６では１８００ビット、符号化率７／１６では４６８０ビットである。また、部分行列Ｉは、対角行列（図２７）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズは、行方向、列方向ともに符号化率３／１６では５４３６０ビット、符号化率７／１６では３４２００ビットである。部分行列Ｏは、零行列に相当する。
【０１９２】
以上により、部分行列Ａ，Ｃ，Ｄの各サイズは自ずと定まり、例えば符号化率３／１６では、部分行列Ａのサイズは、図２８に示すように、１８００ビット（行）×１２９６０ビット（列）で構成される。
【０１９３】
また、例えば符号化率３／１６では、部分行列Ｃのサイズは、図２９に示すように、５４３６０ビット（行）×１２９６０ビット（列）で構成される。
【０１９４】
また、例えば符号化率３／１６では、部分行列Ｄのサイズは、図３０に示すように、５４３６０ビット（行）×１８００ビット（列）で構成される。
【０１９５】
部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、以下の式（１）に基づき、検査行列の１の位置は算出される。
Ｈｑ−ｊ＝ ｍｏｄ｛（ｈｉ−ｊ+ ｍｏｄ((ｑ−１),３６０)) × Ｑ）,Ｐ｝  （１）                                                
ここで、ｈｉ−ｊのｉは検査行列初期値テーブルの行番号であり、ｈｉ−ｊのｊは検査行列初期値テーブルの列番号である。Ｈｑ−ｊは検査行列Ｈのｑ列目の１の行番号を示す。Ｈｑ−ｊのｊは列重みの要素数の順番を示す。従って、列重み９の場合、ｊ＝１〜９である。ｑ＝１は検査行列初期値テーブルの１行目を用いることになる。また、ｍｏｄ（ｘ，ｙ）はｘをｙで割った余りを意味する。式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは式（２）で求められる。
【０１９６】
Ｑ＝各部分行列の行サイズ／３６０                                      （２）                                          
【０１９７】
よって、本実施例のＬＤＰＣ符号化率３／１６では、部分行列Ａの場合、Ｑ＝５（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝１５１（第２のサイクル数Ｑ２）となる。
【０１９８】
また、本実施例のＬＤＰＣ符号化率７／１６では、部分行列Ａの場合、Ｑ＝１３（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝９５（第２のサイクル数Ｑ２）となる。
【０１９９】
以下、代表して、ＬＤＰＣ符号化率３／１６について、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。
【０２００】
まず、部分行列Ａ（図２８）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率３／１６における部分行列Ａを形成するために、上述の表１に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表１に示す検査行列初期値テーブルは、列方向に４１、行方向に最大１６の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表１中のｉ行目・ｊ列目の数値座標hi-j(数値）により、図２５に示す検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄにおける１の最初の位置を指定する。一例として、図２８に示すように、表１におけるh1-1(952)は、部分行列Ａの１列目の１を検査行列Ｈにおける９５２行目に配置することに相当し、h1-2（1540)は、部分行列Ａの１列目の１を検査行列Ｈにおける１５４０行目に配置することに相当する。また、表１におけるh2-1(560)は、部分行列Ａの３６１列目の１を検査行列Ｈにおける５６０行目に配置し、h2-2(888)は部分行列Ａの３６１列目の１を検査行列Ｈにおける８８８行目に配置することに相当する。
【０２０１】
以上の関係に基づき、図２８に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表１における検査行列初期値テーブルから、部分行列Ａの３６０列毎の１を配置する行位置を指定するための３６行・ｊ列（３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ａ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第１のサイクル数Ｑ１＝５（５ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ａを構成する。
【０２０２】
〈表１における検査行列初期値テーブルの部分行列Ａ用の数値座標hi-j(数値）〉
１行目：h1-1（952）からh1-3（1714）
２行目：h2-1（560）からh2-3（1582）
３行目：h3-1（358）からh3-3（1339)
・・・・
３６行目：h36-1（475）からh36-3（794)
【０２０３】
このように、表１における部分行列Ａ用の数値座標hi-j(数値）における３６行（この３６行の各行が部分行列Ａの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ａの３６０列毎の最初の行位置に相当）に読み出し、図２８に示すように、第１のサイクル数Ｑ１＝５シフトを繰り返すことで、３６０×３６＝１２９６０ビット（列）相当の検査行列Ｈにおける部分行列Ａの１の位置を指定することが可能となる。また、部分行列Ａの行数は３６０×Ｑ１＝１８００であり、部分行列Ａのサイズは、行方向が１２９６０ビット、列方向が１８００ビットとなる。
【０２０４】
続いて、部分行列Ｃ（図２９）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率３／１６における部分行列Ｃを形成するために、上述の表１に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ｃの領域内の１の位置を周期的に配置する。表１に示す検査行列初期値テーブルは、列方向に４１、行方向に最大１６の数値が記載されている。部分行列Ｃが部分行列Ａと異なるのは、検査行列初期値テーブルにおける読み出し位置と、サイクル数である。
【０２０５】
図２９に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表１における検査行列初期値テーブルから、部分行列Ｃの３６０列毎の１を配置する行位置を指定するための３６行・ｊ列（最大１３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｃ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１５１（１５１ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ｃを構成する。
【０２０６】
〈表１における検査行列初期値テーブルの部分行列Ｃ用の数値座標hi-j(数値）〉
１行目：h1-4（4127）からh1-16（49218）
２行目：h2-4（5282）からh2-16（54495）
３行目：h3-4（2085）からh3-16（55260)
・・・・
２６行目：h26-4（2108）からh26-16（55025)
２７行目：h27-4（4353）からh27-15（55305)
・・・・
３６行目：h36-4（16878）からh36-15（52390)
【０２０７】
このように、表１における部分行列Ｃ用の数値座標hi-j(数値）における３６行（この３６行の各行が部分行列Ｃの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｃの３６０列毎の最初の行位置に相当）に読み出し、図２９に示すように、第２のサイクル数Ｑ２＝１５１シフトを繰り返すことで、３６０×３６＝１２９６０ビット（列）相当の検査行列Ｈにおける部分行列Ｃの１の位置を指定することが可能となる。また、部分行列Ｃの行数は３６０×Ｑ２＝５４３６０であり、部分行列Ｃのサイズは、行方向が１２９６０ビット、列方向が５４３６０ビットとなる。
【０２０８】
続いて、部分行列Ｄ（図３０）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率３／１６における部分行列Ｄを形成するために、上述の表１に示す検査行列初期値テーブルの一部（表１のうち、３７行目から４１行目）から数値を読み出して、検査行列Ｈにおける部分行列Ｄの領域内の１の位置を周期的に配置する。ただし、部分行列Ｄは、部分行列Ｃと同じ第２のサイクル数Ｑ２＝１５１を適用するが、部分行列Ｃと異なるのは、検査行列初期値テーブルにおける読み出し周期に、第１のサイクル数Ｑ１＝５に相当する行方向のビットシフトを用いることで、パリティインターリーブを適用する点である。
【０２０９】
図３０に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表１における検査行列初期値テーブルから、部分行列Ｄの３６０列毎の１を配置する行位置を指定するための５行・ｊ列（１３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｄ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして第１のサイクル数Ｑ１＝５ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１５１（１５１ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ｄを構成する。
【０２１０】
〈表１における検査行列初期値テーブルの部分行列Ｄ用の数値座標hi-j(数値）〉
３７行目：h37-1（3582）からh37-13（48479）
３８行目：h38-1（3092）からh38-13（53758）
３９行目：h39-1（14340）からh39-13（53000)
４０行目：h40-1（4600）からh40-13（53988)
４１行目：h41-1（9551）からh41-13（50746)
【０２１１】
このように、パリティインターリーブを適用した検査行列初期値テーブルの読み出し方法は、部分行列Ａ，Ｃとは異なる読み出し方法であり、表１における部分行列Ｄ用の数値座標hi-j(数値）における５行（この５行の各行が部分行列Ｄの最初の５列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｄの最初の５列毎の行位置に相当）に読み出し、表１における部分行列Ｄ用の数値座標hi-j(数値）の１行分の読み出しを１セットとする。そして、図３０に示すように、第１のサイクル数に相当するＱ１＝５ビット分の右シフトと、第２のサイクル数に相当するＱ２＝１５１分の下方シフトを３６０回繰り返すことで、３６０×５＝１８００ビット（列）相当の検査行列Ｈにおける部分行列Ｄの１の位置を指定することが可能となる。また、部分行列Ｄの行数は３６０×Ｑ２＝５４３６０であり、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が５４３６０ビットとなる。
【０２１２】
つまり、表１に示す部分行列Ｄにおける検査行列初期値テーブルと、検査行列Ｈにおける列番号の関係を以下に示す。
検査行列初期値テーブル３７行目の数値は、検査行列Ｈにおける１２９６１列目（即ち、部分行列Ｄの１列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル３８行目の数値は、検査行列Ｈにおける１２９６２列目（即ち、部分行列Ｄの２列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル３９行目の数値は、検査行列Ｈにおける１２９６３列目（即ち、部分行列Ｄの３列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル４０行目の数値は、検査行列Ｈにおける１２９６４列目（即ち、部分行列Ｄの４列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル４１行目の数値は、検査行列Ｈにおける１２９６５列目（即ち、部分行列Ｄの５列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
【０２１３】
そして、図３０において、検査行列初期値テーブル３７行目から読み出された数値は、Ｑ１＝５ビット毎に、Ｑ２＝１５１シフトされる。この操作を３６０回繰り返すことで、合計３６０列分、部分行列Ｄにおける１の位置が確定される。同様に、検査行列初期値テーブル３８行目から読み出された数値も、同じく、Ｑ１＝５ビット毎に、Ｑ２＝１５１シフトされ、合計３６０列分、部分行列Ｄにおける１の位置が確定される。以後、３９，４０，４１行目においても同じ処理を繰り返すことで、３６０列×５セット＝１８００ビット相当の部分行列Ｄにおける１の位置が確定される。よって、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が５４３６０ビットとなる。このように、Ｑ１毎にＱ２シフトするパリティインターリーブを適用した部分行列Ｄを検査行列Ｈに含めることで、この部分行列Ｄに対し上位に連接する部分行列Ｂとの間で発生するサイクル４の発生を回避し、ＬＤＰＣ符号の復号性能を向上することが可能となる。つまり、ＬＤＰＣ符号における伝送特性劣化の要因の１つとしてエラーフロアの発生があり、このエラーフロアの発生要因としては検査行列Ｈに含まれる１の配置が例えばサイクル４の形状配置を多数持つとエラーフロアが発生する可能性が高くなることが分かっている。そこで、この問題を解決する手段として、部分行列Ｄを含む検査行列Ｈとしている。
【０２１４】
以上の処理により求められたＬＤＰＣ符号化率３／１６における部分行列Ａ、Ｂ、Ｃ、Ｄ、Ｉ、Ｏの集合行列である検査行列Ｈを用いて、パリティ検査方程式（３）により、ＬＤＰＣパリティを算出する。尚、符号化率３／１６の場合、情報ビット長は１２９６０ビットであることから、パリティ検査方程式においては、検査行列Ｈの１行目から１８００行目までは、ＬＤＧＭ構造に基づくパリティ計算が適用され、１８０１行目から５６１６０行目までは、対角構造に基づくパリティ計算が適用される。
【０２１５】
Ｈ・ＣＴ＝０                                                          （３）                                            
【０２１６】
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は６９１２０ビットを基本単位としており、また、６９１２０は１，２，３，４，５，６，８，１０，１２等の値で割り切れる値である。よって本実施例の符号化器は、図１に示す送信装置１の機能ブロックとして適用した場合、非常に多様な変調多値数を用いることが可能であり、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ）、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ（１６ＱＡＭ）、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、４０９６ＱＡＭ等、非常に多様な多値変調方式に対応可能である。よって、本実施例の送信装置１により非常に柔軟な変調方式及び符号化率を組み合わせた信号送信が可能となる。尚、ＬＤＰＣ符号化に用いた検査行列のための検査行列初期値テーブルは、補助情報として送信装置１から受信装置２に送信することができ、或いはまた、受信装置２により予め保持させてもよい。或いは、送信装置１から受信装置２に検査行列自体を送信することができ、又は、検査行列自体を受信装置２により予め保持させてもよい。
【０２１７】
ＬＤＰＣ符号化率７／１６の場合も上記のＬＤＰＣ符号化率３／１６と同様にして、表２に示す検査行列初期値テーブルを基に、検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄを構成することができる。
【０２１８】
続いて、本実施例のＬＤＰＣ符号化率３／１６又は７／１６における復号器（ＬＤＰＣ復号部２２４）の処理過程について説明する。
【０２１９】
（ＬＤＰＣ符号化率３／１６又は７／１６における復号器の処理過程）
本実施例の復号器（ＬＤＰＣ復号部２２４）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを用いて、ＬＤＰＣ符号の復号処理を行う。以下の説明では簡単のため、変調方式はＢＰＳＫとする。
【０２２０】
本実施例の復号器（ＬＤＰＣ復号部２２４）は、まず、送信シンボルｘｎ及び受信シンボルｙｎに基づいて対数尤度比λｎ（ｎ＝１〜６９１２０）を算出する。対数尤度比λｎとは送るビット０と１の確からしさの比の自然対数であり、送信シンボルｘｎ及び受信シンボルｙｎを用いて式（４）で表される。
【０２２１】
λｎ＝ ｌｎ｛Ｐ（ｙｎ｜ｘｎ＝０）／Ｐ（ｙｎ｜ｘｎ＝１）｝             （４）                                                
【０２２２】
式（４）により取得した対数尤度比、及び上述の符号化率３／１６に相当する検査行列Ｈ（図２５に相当）を用いて、sum−product復号法等によるＬＤＰＣ復号法を行う。反復復号回数は任意の値とする。また、ＬＤＰＣ復号においてはsum−product復号法以外にもmin−sum復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。
【０２２３】
表１及び表２に示す各検査行列初期値テーブルは、上述したＧＷパターン及び図１３乃至図２４に示すコンスタレーションとともに最適化されている。
【０２２４】
（第１実施形態に係るＧＷパターンに基づくインターリーブ処理のエラーレート性能）
上述した本発明に係るＧＷパターンに基づくインターリーブ処理のエラーレート性能について、その有無を比較して評価した。ここで、インターリーブ処理の有無の違いによるエラーレート性能を明らかとするために、ＬＤＰＣ符号には表１及び表２に示す各検査行列初期値テーブルに基づく検査行列を用い、各変調方式について図１３乃至図２４に示すコンスタレーションによるものとしている。また、エラーレート性能の評価は、ＢＣＨ復号前のデータ（即ち、ＢＣＨ符号なしと同等）により行っている。
【０２２５】
上述したように、本発明による一実施例のビットデインターリーバ２２３は、グループワイズインターリーバ１１５２を備え、グループワイズインターリーバ１１５２は、“ＱＰＳＫ；符号化率３／１６”、“１６ＱＡＭ；符号化率３／１６，ＮＵＣ（２Ｄ_ＮＵＣ）”、“６４ＱＡＭ；符号化率３／１６, ＵＣ”、“２５６ＱＡＭ；符号化率３／１６, ＮＵＣ（２Ｄ_ＮＵＣ）”、“１０２４ＱＡＭ；符号化率３／１６, ＵＣ”、“４０９６ＱＡＭ；符号化率３／１６, ＮＵＣ（１Ｄ_ＮＵＣ）”、“ＱＰＳＫ；符号化率７／１６”、“１６ＱＡＭ；符号化率７／１６, ＮＵＣ（２Ｄ_ＮＵＣ）”、“６４ＱＡＭ；符号化率７／１６, ＵＣ”、“２５６ＱＡＭ；符号化率７／１６, ＮＵＣ（２Ｄ_ＮＵＣ）”、“１０２４ＱＡＭ；符号化率７／１６, ＵＣ”、及び“４０９６ＱＡＭ；符号化率７／１６, ＮＵＣ（１Ｄ_ＮＵＣ）”の１２種類をＧＷテーブルとして少なくとも保持している。
【０２２６】
ここで、上記のうち、“ＱＰＳＫ；符号化率７／１６”を除く１１種類について、図３１乃至図４１に評価結果を示している。
【０２２７】
図３１に示す“ＱＰＳＫ；符号化率３／１６”では、本発明に係るＧＷパターンに基づくインターリーブ処理が有る場合に、僅かではあるが性能改善していることが分かる。“ＱＰＳＫ；符号化率７／１６”については図示していないが、ほぼ同様の傾向にあり、僅かではあるが性能改善することが確認されている。
【０２２８】
一方、他の変調方式では符号化率３／１６と７／１６のいずれにおいても、本発明に係るＧＷパターンに基づくインターリーブ処理が有る場合に、大幅に性能改善していることが分かる。
【０２２９】
従って、ｍビットのシンボルを、２ｍ個の信号点のうちのいずれかにマッピングする変調方式であれば、本発明に係るＧＷパターンに基づくインターリーブ処理の採用により、符号化率３／１６及び７／１６のいずれにおいても、現行の地上デジタル放送では困難であった好ましい伝送性能が得られるようになる。
【０２３０】
次に、符号長１７２８０ビットのＬＤＰＣ符号の伝送に係る第２実施形態の伝送システムについて説明する。
【０２３１】
〈第２実施形態〉
第２実施形態の伝送システムにおいても、上述した図１に示す送信装置１、及び図２に示す受信装置２と同様に構成される。即ち、第２実施形態の伝送システムにおける送信装置１は、図１に示したように、制御部１１と、変調信号送信部１２とを備え、制御部１１は、主信号の信号処理を行う伝送フレーム生成部１１１、エネルギー拡散部１１２、ＢＣＨ符号化部１１３、ＬＤＰＣ符号化部１１４、ビットインターリーバ１１５、及びマッパ・変調部１１６と、ＴＭＣＣ生成部１１７とを備える。また、第２実施形態の伝送システムにおける受信装置２は、図２に示したように、送信装置１から伝送された変調信号を受信する変調信号受信部２１と、制御部２２とを備え、制御部２２は、主信号の信号処理を行う復調部・デマッパ２２１、ビットデインターリーバ２２３、ＬＤＰＣ復号部２２４、ＢＣＨ復号部２２５、及びエネルギー逆拡散部２２６と、ＴＭＣＣ復調・復号部２２２とを備える。
【０２３２】
ただし、第２実施形態の伝送システムでは、ＬＤＰＣ符号化率ｒ＝２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々を適用する符号長Ｎ＝１７２８０ビットのＬＤＰＣ符号の伝送を対象としている。
【０２３３】
従って、第２実施形態に係る送信装置１における伝送フレーム生成部１１１によって生成する伝送フレームは、例えば図４２（ａ）に示すように、符号長Ｎ＝１７２８０ビットに対し、ＬＤＰＣ符号化率ｒを満たす情報ビット（Ｊビット）及びＬＤＰＣパリティ（Ｐビット）から構成され、送信装置１は、この伝送フレーム構成を用いることにより、符号化、インターリーブ及び変調を行う。そして、第２実施形態に係る受信装置２は、この伝送フレーム構成に基づいて、復調、デインターリーブ及び誤り訂正符号の復号を行う。
【０２３４】
また、外符号の一例として、ＢＣＨ符号化部１１３によりＢＣＨ符号を適用する場合では、図４２（ｂ）に示すように、ＢＣＨ符号のパリティ（K_bchビット）に対し情報ビットはＪ−K_bchビットとなるが、ＬＤＰＣ符号の符号長Ｎ＝１７２８０ビットに対しＬＤＰＣパリティ長Ｐビットが等しい場合、ＬＤＰＣ符号の訂正能力は同等である。従って、以後、ＢＣＨ符号化部１１３を用いるとき、情報ビットには、ＢＣＨ符号のパリティが含まれるものとして説明する。
【０２３５】
そして、ＬＤＰＣ符号化率ｒ＝２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６のいずれの場合も、次世代地上放送伝送方式を想定した伝送フレーム長は、ＬＤＰＣ符号長である１７２８０ビットに相当する。１７２８０ビットは３６０の整数倍で構成され、３６０×４８で分割することが可能である。
【０２３６】
第２実施形態に係る変調方式は、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ（Binary Phase Shift Keying））、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ或いは１６ＱＡＭ、３２ＡＰＳＫ或いは３２ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、４０９６ＱＡＭ等が含まれるが、典型的にはＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭを用いる。
【０２３７】
また、本実施形態において、符号長１７２８０ビットのＬＤＰＣ符号の各ＬＤＰＣ符号化率に関して検査行列初期値テーブルから求められる検査行列を用いて誤り訂正を行うよう構成される。そして、本発明による一実施例の送信装置１及び受信装置２は、ＭＯＤＣＯＤで定義付けた各符号化率と各変調方式の組み合わせで、ビットインターリーバ１１５（及びビットデインターリーバ２２３）におけるグループワイズインターリーバ（及び対応するグループワイズデインターリーバ）における並び替えパターンについて、並びに、マッパ・変調部１１６（及び復調部・デマッパ２２１）におけるコンスタレーションとして信号点の配置が一様になっているＵＣ（Uniform Constellation）、一様になっていないＮＵＣ（Non Uniform Constellation）のそれぞれについて、最適化した組み合わせと設計値が施されている。
【０２３８】
ここで、本実施形態では、変調方式としてＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭ、又は２５６ＱＡＭを用いるとして、変調方式がＱＰＳＫである場合にはＬＤＰＣ符号の各符号化率について同一のコンスタレーションを使用し、変調方式が１６ＱＡＭ，６４ＱＡＭ，２５６ＱＡＭのいずれかである場合にはＬＤＰＣ符号の符号化率ごとに異なるＵＣ又はＮＵＣ（２Ｄ ＮＵＣ）のコンスタレーションを使用する。尚、本実施形態に係るコンスタレーションは、ＬＤＰＣ符号の検査行列とともに最適化されている。
【０２３９】
そして、符号長１７２８０ビットのＬＤＰＣ符号の伝送を行う本実施形態に係るＧＷパターンは、ＭＯＤＣＯＤで定義付けた各符号化率と各変調方式の組み合わせで定まる以下の４６種類のうち１以上を少なくとも含む。
【０２４０】
〔ＱＰＳＫ；符号化率２／１６のＧＷパターン〕
9,29,38,13,5,11,0,28,40,37,25,7,22,8,46,2,30,41,45,20,31,21,36,1,43,44,42,19,14,12,6,10,24,23,35,18,39,33,15,34,3,16,17,27,4,32,26,47
【０２４１】
〔ＱＰＳＫ；符号化率４／１６のＧＷパターン〕
6,10,0,5,11,4,20,43,12,21,26,9,28,15,7,13,41,3,27,35,29,33,8,2,32,38,42,30,40,39,36,34,44,25,46,17,18,45,16,22,37,1,14,23,24,19,31,47
【０２４２】
〔ＱＰＳＫ；符号化率６／１６のＧＷパターン〕
17,9,15,8,10,14,28,27,29,22,3,12,38,20,4,24,2,1,13,33,31,47,36,35,7,16,25,39,42,6,11,34,18,23,21,44,5,0,32,40,41,19,26,45,46,30,37,43
【０２４３】
〔ＱＰＳＫ；符号化率８／１６のＧＷパターン〕
2,21,18,8,22,26,12,7,37,30,23,45,47,40,0,14,27,5,4,9,36,6,29,31,39,17,19,15,41,35,11,10,46,44,38,28,42,43,32,33,24,20,3,13,16,25,34,1
【０２４４】
〔ＱＰＳＫ；符号化率１０／１６のＧＷパターン〕
4,26,11,25,7,37,27,18,32,1,16,17,2,15,0,9,24,19,13,8,34,44,6,5,23,21,31,22,42,43,38,46,14,35,10,12,30,28,39,20,45,47,40,41,3,33,36,29
【０２４５】
〔ＱＰＳＫ；符号化率１２／１６のＧＷパターン〕
29,30,11,4,12,13,45,35,40,28,3,9,14,20,23,16,32,19,37,21,27,36,22,26,43,6,34,8,33,31,2,39,42,38,24,25,18,17,0,5,41,7,15,1,47,46,44,10
【０２４６】
〔ＱＰＳＫ；符号化率１４／１６のＧＷパターン〕
1,16,36,2,3,45,44,39,12,22,8,13,32,17,0,24,19,33,21,40,43,9,47,4,26,34,6,10,37,42,35,41,18,27,7,30,15,20,31,14,25,28,23,38,46,29,5,11
【０２４７】
〔１６ＱＡＭ；符号化率２／１６，ＵＣのＧＷパターン〕
19,12,37,24,18,1,29,39,17,11,9,40,8,4,44,20,21,38,23,33,0,13,5,32,6,25,27,45,34,22,14,46,7,43,31,30,16,28,2,15,3,36,41,35,42,26,47,10
【０２４８】
〔１６ＱＡＭ；符号化率３／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
3,7,8,35,6,12,13,1,36,38,22,23,46,11,30,34,45,16,39,10,27,4,24,37,33,29,14,41,43,28,32,21,40,19,26,9,20,18,44,25,42,47,5,31,0,2,17,15
【０２４９】
〔１６ＱＡＭ；符号化率４／１６，ＵＣのＧＷパターン〕
11,8,0,6,9,33,35,7,45,28,42,22,39,41,5,26,44,40,12,16,14,43,29,23,21,30,37,1,46,24,19,3,18,20,31,13,47,34,25,15,2,32,27,38,17,36,4,10
【０２５０】
〔１６ＱＡＭ；符号化率５／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
33,9,29,8,12,4,15,13,47,6,23,16,27,3,46,43,42,14,11,10,28,41,21,44,5,45,18,26,31,25,35,38,2,7,20,37,34,32,24,40,39,1,0,22,19,17,30,36
【０２５１】
〔１６ＱＡＭ；符号化率６／１６，ＵＣのＧＷパターン〕
15,16,8,17,5,30,21,6,2,44,4,9,14,28,29,35,25,20,31,7,38,12,23,10,32,13,40,18,26,42,45,43,11,1,36,34,3,0,27,19,47,37,24,41,46,33,22,39
【０２５２】
〔１６ＱＡＭ；符号化率７／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
15,13,9,7,17,18,37,6,16,33,41,0,36,5,12,27,1,10,39,46,40,42,28,32,8,38,29,20,4,35,24,45,2,11,47,14,19,22,31,43,21,30,23,26,3,44,34,25
【０２５３】
〔１６ＱＡＭ；符号化率８／１６，ＵＣのＧＷパターン〕
4,24,10,6,12,25,23,22,35,3,1,39,7,18,40,11,19,33,47,42,44,27,38,2,8,28,41,32,30,14,5,43,16,13,20,36,17,21,45,37,15,34,46,29,0,31,9,26
【０２５４】
〔１６ＱＡＭ；符号化率９／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
2,8,12,21,11,6,4,47,10,16,19,39,7,5,29,17,25,14,15,45,43,23,46,41,20,28,38,24,3,13,32,26,33,36,44,0,37,22,40,1,9,31,42,18,35,34,27,30
【０２５５】
〔１６ＱＡＭ；符号化率１０／１６，ＵＣのＧＷパターン〕
27,24,17,16,5,14,30,41,36,26,6,22,34,8,43,13,18,28,19,20,7,44,38,23,0,33,46,37,11,40,9,45,12,35,47,10,31,29,15,42,25,39,32,2,21,4,1,3
【０２５６】
〔１６ＱＡＭ；符号化率１１／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
5,30,28,23,9,14,46,21,20,12,22,34,19,40,15,16,37,25,27,17,36,29,39,35,41,6,10,33,13,18,32,11,4,24,8,3,42,38,2,43,47,0,45,44,7,31,26,1
【０２５７】
〔１６ＱＡＭ；符号化率１２／１６，ＵＣのＧＷパターン〕
32,24,35,21,7,31,39,47,0,46,5,41,6,45,36,12,2,22,14,34,27,33,4,26,19,43,18,20,25,38,28,30,17,37,8,29,44,15,9,3,11,16,42,13,1,10,40,23
【０２５８】
〔１６ＱＡＭ；符号化率１３／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
34,9,13,28,15,39,19,7,17,35,26,6,24,38,25,2,37,3,47,27,31,33,4,1,32,21,23,22,36,30,42,20,46,8,11,40,10,41,44,14,0,16,12,18,29,43,45,5
【０２５９】
〔１６ＱＡＭ；符号化率１４／１６，ＵＣのＧＷパターン〕
6,9,11,13,8,28,2,25,30,43,27,5,23,16,29,42,12,24,32,38,33,22,46,17,3,15,0,47,37,31,44,34,40,45,10,19,39,26,1,21,7,4,35,18,41,20,36,14
【０２６０】
〔６４ＱＡＭ；符号化率２／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
2,21,34,25,8,26,18,22,37,30,12,45,47,40,0,7,27,5,4,23,36,14,29,31,39,9,6,17,41,35,19,15,46,44,38,28,42,43,32,33,24,11,3,10,20,13,16,1
【０２６１】
〔６４ＱＡＭ；符号化率３／１６，ＵＣのＧＷパターン〕
1,7,6,39,8,41,21,24,37,38,34,15,36,47,5,4,16,13,25,19,35,14,23,18,12,27,31,42,45,10,0,3,20,44,29,26,30,11,28,40,17,46,33,2,43,22,32,9
【０２６２】
〔６４ＱＡＭ；符号化率４／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
11,6,8,9,10,7,43,36,46,31,45,19,28,5,2,25,1,4,13,22,27,35,38,20,40,26,16,15,21,14,18,12,41,3,44,39,34,23,47,42,0,37,32,30,24,33,17,29
【０２６３】
〔６４ＱＡＭ；符号化率５／１６，ＵＣのＧＷパターン〕
14,7,13,10,9,12,32,30,3,26,22,40,31,4,17,39,21,44,2,20,19,41,16,42,11,27,25,36,46,28,1,29,8,47,33,34,35,6,45,43,18,37,0,38,23,15,24,5
【０２６４】
〔６４ＱＡＭ；符号化率６／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
18,9,6,7,14,4,3,34,27,37,17,11,26,15,20,24,40,25,12,0,45,16,13,8,41,35,33,10,39,21,36,1,31,47,23,2,46,44,19,30,42,22,38,29,28,5,32,43
【０２６５】
〔６４ＱＡＭ；符号化率７／１６，ＵＣのＧＷパターン〕
17,15,11,10,14,27,37,29,20,7,47,44,16,3,8,12,6,21,13,43,31,19,36,32,18,5,9,0,42,39,35,38,34,2,1,33,30,28,25,41,24,22,4,26,40,46,23,45
【０２６６】
〔６４ＱＡＭ；符号化率８／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
12,3,16,11,15,0,25,5,27,29,37,39,20,41,36,31,22,42,24,23,44,40,38,32,33,17,35,34,2,46,45,13,8,19,47,4,7,26,10,30,28,18,6,21,1,43,14,9
【０２６７】
〔６４ＱＡＭ；符号化率９／１６，ＵＣのＧＷパターン〕
26,14,11,10,17,23,18,44,3,5,0,22,29,9,1,34,19,42,20,33,37,47,12,35,24,8,13,30,40,6,4,21,43,36,25,46,16,2,28,15,31,41,27,38,7,39,32,45
【０２６８】
〔６４ＱＡＭ；符号化率１０／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
5,11,16,1,0,22,42,4,26,25,45,32,23,46,31,10,44,15,13,12,36,2,41,20,19,9,43,28,30,7,39,35,34,27,29,24,14,47,18,21,37,8,6,3,38,33,40,17
【０２６９】
〔６４ＱＡＭ；符号化率１１／１６，ＵＣのＧＷパターン〕
24,25,31,39,15,13,6,10,5,14,3,47,32,11,19,18,7,33,20,17,0,28,2,34,12,36,1,29,22,21,30,16,23,8,45,42,35,26,9,38,41,43,40,27,37,4,44,46
【０２７０】
〔６４ＱＡＭ；符号化率１２／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
7,31,32,24,15,40,4,23,26,37,1,36,14,44,42,10,6,22,29,20,11,8,17,30,43,0,5,39,35,47,45,12,27,19,25,3,38,13,46,33,34,41,28,16,2,9,21,18
【０２７１】
〔６４ＱＡＭ；符号化率１３／１６，ＵＣのＧＷパターン〕
4,0,6,29,19,9,38,15,23,27,25,45,36,32,18,10,46,35,34,11,33,42,41,5,31,44,14,17,3,2,12,24,7,8,39,20,43,21,47,13,28,37,26,16,22,1,30,40
【０２７２】
〔６４ＱＡＭ；符号化率１４／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
26,14,9,10,22,13,40,0,29,24,38,12,17,20,35,41,5,46,8,34,30,21,18,3,27,25,33,19,37,23,36,31,1,2,32,4,11,7,39,42,15,43,47,16,28,44,45,6
【０２７３】
〔２５６ＱＡＭ；符号化率２／１６，ＵＣのＧＷパターン〕
31,22,6,33,18,41,23,46,34,3,11,42,13,15,12,24,21,2,10,20,39,37,8,38,26,0,36,17,40,44,43,19,1,7,30,9,14,25,4,28,5,45,27,32,35,47,16,29
【０２７４】
〔２５６ＱＡＭ；符号化率３／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
6,7,31,35,8,46,37,21,11,14,13,22,23,30,20,32,34,39,36,17,29,16,18,45,2,19,33,43,5,10,41,12,0,3,25,40,4,42,1,15,24,44,38,26,47,28,9,27
【０２７５】
〔２５６ＱＡＭ；符号化率４／１６，ＵＣのＧＷパターン〕
6,12,8,11,7,38,3,41,9,24,47,17,42,15,28,19,14,43,13,1,29,5,45,37,27,34,0,46,35,4,44,31,39,25,32,36,18,33,23,22,21,40,30,16,26,2,20,10
【０２７６】
〔２５６ＱＡＭ；符号化率５／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
10,6,8,12,11,24,43,29,3,40,31,7,17,15,19,27,18,5,36,41,25,42,13,23,16,35,39,2,46,9,37,32,20,28,0,26,4,44,21,33,34,45,1,30,22,47,38,14
【０２７７】
〔２５６ＱＡＭ；符号化率６／１６，ＵＣのＧＷパターン〕
9,13,14,37,11,17,30,47,4,6,12,21,27,29,31,28,5,43,1,35,23,24,18,15,40,0,16,39,10,2,34,36,22,32,26,25,44,20,19,33,42,7,3,46,8,41,45,38
【０２７８】
〔２５６ＱＡＭ；符号化率７／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
19,7,13,4,29,22,44,15,17,14,46,33,12,8,41,35,18,1,26,38,31,34,47,24,11,3,2,16,21,20,30,43,6,25,27,36,42,32,39,40,5,10,9,45,23,37,28,0
【０２７９】
〔２５６ＱＡＭ；符号化率８／１６，ＵＣのＧＷパターン〕
7,9,11,15,32,39,12,2,18,45,27,33,6,8,37,24,4,23,47,14,34,25,35,26,5,29,28,19,43,13,30,20,3,17,41,16,22,31,42,10,0,38,44,21,46,40,36,1
【０２８０】
〔２５６ＱＡＭ；符号化率９／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
7,21,16,23,24,39,42,0,12,4,22,8,13,30,47,37,5,19,20,26,41,27,29,38,6,45,40,18,15,43,28,33,10,11,35,2,1,14,32,25,9,3,17,34,36,44,46,31
【０２８１】
〔２５６ＱＡＭ；符号化率１０／１６，ＵＣのＧＷパターン〕
3,7,10,8,23,42,38,11,0,40,4,28,24,20,32,29,17,25,30,47,19,37,14,43,5,6,39,13,44,22,36,35,16,41,12,15,46,26,2,34,33,31,21,9,45,27,18,1
【０２８２】
〔２５６ＱＡＭ；符号化率１１／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
18,13,16,11,12,26,7,40,24,22,31,17,14,32,35,37,20,9,25,29,47,30,23,39,45,4,8,44,5,15,38,46,1,10,21,0,2,43,6,27,19,36,28,42,34,33,41,3
【０２８３】
〔２５６ＱＡＭ；符号化率１２／１６，ＵＣのＧＷパターン〕
14,34,22,23,25,21,24,6,20,35,26,11,32,19,31,43,13,10,30,12,41,0,40,17,27,29,7,9,37,5,46,42,16,38,15,18,45,2,36,3,33,4,44,28,1,47,39,8
【０２８４】
〔２５６ＱＡＭ；符号化率１３／１６，ＮＵＣ（２Ｄ_ＮＵＣ）のＧＷパターン〕
25,21,15,12,27,28,11,42,0,37,16,19,18,23,43,45,22,13,32,30,1,6,5,10,8,36,34,24,7,2,39,4,9,14,3,35,20,17,41,44,31,38,33,29,26,40,47,46
【０２８５】
〔２５６ＱＡＭ；符号化率１４／１６，ＵＣのＧＷパターン〕
25,15,35,32,28,11,0,41,26,34,3,31,1,39,47,18,36,44,33,21,23,37,45,20,14,13,17,40,6,38,9,24,7,27,8,42,5,10,46,2,12,4,19,16,29,30,43,22
【０２８６】
（ＬＤＰＣ符号の符号化器及び復号器）
次に、第２実施形態に係る各ＬＤＰＣ符号化率における一実施例の符号化器（ＬＤＰＣ符号化部１１４）及び復号器（ＬＤＰＣ復号部２２４）の各処理過程を順に説明する。
【０２８７】
まず、第２実施形態に係るＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６における本実施例の符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。
【０２８８】
（ＬＤＰＣ符号化率２／１６乃至６／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々のＬＤＰＣ符号化処理においては、図４３に示すように、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝１７２８０と設定する。また、検査行列Ｈの列方向の長さがＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々に応じたパリティ長（Ｐビット）となる。
【０２８９】
そして、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、第１の部分行列を部分行列Ａ、第２の部分行列を部分行列Ｃ、及び第３の部分行列を部分行列Ｄとしたときの初期値を示す検査行列初期値テーブルを構成することができ、例えば符号化率４／１６の検査行列初期値テーブルは以下の表３からなる。
【０２９０】
【表３】
2019146146.tif 000007
【０２９１】
図４３において、部分行列Ａ，Ｃ，及びＤは、例えば符号化率４／１６であれば上述の表３に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図４４）を適用する。部分行列Ｂは、ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、図４９に示すように、行方向、列方向ともに符号化率に応じたものとなる。また、部分行列Ｉは、対角行列（図４５）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズも、図４９に示すように、行方向、列方向ともに符号化率に応じたものとなる。部分行列Ｏは、零行列に相当する。
【０２９２】
以上により、部分行列Ａ，Ｃ，Ｄの各サイズは自ずと定まり、例えば符号化率４／１６では、部分行列Ａのサイズは、図４６に示すように、１０８０ビット（行）×４３２０ビット（列）で構成される。
【０２９３】
また、例えば符号化率４／１６では、部分行列Ｃのサイズは、図４７に示すように、１１８８０ビット（行）×４３２０ビット（列）で構成される。
【０２９４】
また、例えば符号化率４／１６では、部分行列Ｄのサイズは、図４８に示すように、１１８８０ビット（行）×１０８０ビット（列）で構成される。
【０２９５】
部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、上述した式（１）に基づき、検査行列の１の位置は算出される。また、上述した式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは上述した式（２）で求められる。
【０２９６】
よって、例えばＬＤＰＣ符号化率４／１６では、部分行列Ａの場合、Ｑ＝３（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝３３（第２のサイクル数Ｑ２）となる。
【０２９７】
以下、代表して、ＬＤＰＣ符号化率４／１６について、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。
【０２９８】
まず、部分行列Ａ（図４６）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率４／１６における部分行列Ａを形成するために、上述の表３に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表３に示す検査行列初期値テーブルは、列方向に１５、行方向に最大１３の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表３中のｉ行目・ｊ列目の数値座標hi-j(数値）により、図４３に示す検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄにおける１の最初の位置を指定する。一例として、図４６に示すように、表３におけるh1-1(159)は、部分行列Ａの１列目の１を検査行列Ｈにおける１５９行目に配置することに相当し、h1-2（211)は、部分行列Ａの１列目の１を検査行列Ｈにおける２１１行目に配置することに相当する。また、表３におけるh2-1(163)は、部分行列Ａの３６１列目の１を検査行列Ｈにおける１６３行目に配置し、h2-2(385)は部分行列Ａの３６１列目の１を検査行列Ｈにおける３８５行目に配置することに相当する。
【０２９９】
以上の関係に基づき、図４６に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表３における検査行列初期値テーブルから、部分行列Ａの３６０列毎の１を配置する行位置を指定するための１２行・ｊ列（最大４列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ａ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第１のサイクル数Ｑ１＝３（３ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ａを構成する。
【０３００】
〈表３における検査行列初期値テーブルの部分行列Ａ用の数値座標hi-j(数値）〉
１行目：h1-1（159）からh1-4（1078）
２行目：h2-1（163）からh2-4（669）
３行目：h3-1（413）からh3-4（974)
４行目：h4-1（450）からh3-3（767)
・・・・
１２行目：h12-1（144）からh12-3（1013)
【０３０１】
このように、表３における部分行列Ａ用の数値座標hi-j(数値）における１２行（この１２行の各行が部分行列Ａの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ａの３６０列毎の最初の行位置に相当）に読み出し、図４６に示すように、第１のサイクル数Ｑ１＝３シフトを繰り返すことで、３６０×１２＝４３２０ビット（列）相当の検査行列Ｈにおける部分行列Ａの１の位置を指定することが可能となる。また、部分行列Ａの行数は３６０×Ｑ１＝１０８０であり、部分行列Ａのサイズは、行方向が４３２０ビット、列方向が１０８０ビットとなる。
【０３０２】
続いて、部分行列Ｃ（図４７）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率４／１６における部分行列Ｃを形成するために、上述の表３に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ｃの領域内の１の位置を周期的に配置する。表３に示す検査行列初期値テーブルは、列方向に１５、行方向に最大１３の数値が記載されている。部分行列Ｃが部分行列Ａと異なるのは、検査行列初期値テーブルにおける読み出し位置と、サイクル数である。
【０３０３】
図４７に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表３における検査行列初期値テーブルから、部分行列Ｃの３６０列毎の１を配置する行位置を指定するための１２行・ｊ列（最大９列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｃ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝３３（３３ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ｃを構成する。
【０３０４】
〈表３における検査行列初期値テーブルの部分行列Ｃ用の数値座標hi-j(数値）〉
１行目：h1-5（1219）からh1-13（12663）
２行目：h2-5（2137）からh2-13（12959）
３行目：h3-5（1995）からh3-13（11451)
４行目：h4-4（1245）からh4-12（11844)
・・・・
１０行目：h10-4（2393）からh10-12（12767)
１１行目：h11-4（1105）からh11-7（3788)
１２行目：h12-4（7424）からh12-7（10402)
【０３０５】
このように、表３における部分行列Ｃ用の数値座標hi-j(数値）における１２行（この１２行の各行が部分行列Ｃの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｃの３６０列毎の最初の行位置に相当）に読み出し、図４７に示すように、第２のサイクル数Ｑ２＝３３シフトを繰り返すことで、３６０×１２＝４３２０ビット（列）相当の検査行列Ｈにおける部分行列Ｃの１の位置を指定することが可能となる。また、部分行列Ｃの行数は３６０×Ｑ２＝１１８８０であり、部分行列Ｃのサイズは、行方向が４３２０ビット、列方向が１１８８０ビットとなる。
【０３０６】
続いて、部分行列Ｄ（図４８）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率４／１６における部分行列Ｄを形成するために、上述の表３に示す検査行列初期値テーブルの一部（表３のうち、１３行目から１５行目）から数値を読み出して、検査行列Ｈにおける部分行列Ｄの領域内の１の位置を周期的に配置する。ただし、部分行列Ｄは、部分行列Ｃと同じ第２のサイクル数Ｑ２＝３３を適用するが、部分行列Ｃと異なるのは、検査行列初期値テーブルにおける読み出し周期に、第１のサイクル数Ｑ１＝３に相当する行方向のビットシフトを用いることで、パリティインターリーブを適用する点である。
【０３０７】
図４８に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表３における検査行列初期値テーブルから、部分行列Ｄの３６０列毎の１を配置する行位置を指定するための３行・ｊ列（４列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｄ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして第１のサイクル数Ｑ１＝３ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝３３（３３ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ｄを構成する。
【０３０８】
〈表３における検査行列初期値テーブルの部分行列Ｄ用の数値座標hi-j(数値）〉
１３行目：h13-1（1899）からh13-4（12241）
１４行目：h14-1（1400）からh14-4（10848）
１５行目：h15-1（8098）からh15-4（12570)
【０３０９】
このように、パリティインターリーブを適用した検査行列初期値テーブルの読み出し方法は、部分行列Ａ，Ｃとは異なる読み出し方法であり、表３における部分行列Ｄ用の数値座標hi-j(数値）における３行（この３行の各行が部分行列Ｄの最初の３列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｄの最初の３列毎の行位置に相当）に読み出し、表３における部分行列Ｄ用の数値座標hi-j(数値）の１行分の読み出しを１セットとする。そして、図４８に示すように、第１のサイクル数に相当するＱ１＝３ビット分の右シフトと、第２のサイクル数に相当するＱ２＝３３分の下方シフトを３６０回繰り返すことで、３６０×３＝１０８０ビット（列）相当の検査行列Ｈにおける部分行列Ｄの１の位置を指定することが可能となる。また、部分行列Ｄの行数は３６０×Ｑ２＝１１８８０であり、部分行列Ｄのサイズは、行方向が１０８０ビット、列方向が１１８８０ビットとなる。
【０３１０】
つまり、表３に示す部分行列Ｄにおける検査行列初期値テーブルと、検査行列Ｈにおける列番号の関係を以下に示す。
検査行列初期値テーブル１３行目の数値は、検査行列Ｈにおける４３２１列目（即ち、部分行列Ｄの１列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル１４行目の数値は、検査行列Ｈにおける４３２２列目（即ち、部分行列Ｄの２列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル１５行目の数値は、検査行列Ｈにおける４３２３列目（即ち、部分行列Ｄの３列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
【０３１１】
そして、図４８において、検査行列初期値テーブル１３行目から読み出された数値は、Ｑ１＝３ビット毎に、Ｑ２＝３３シフトされる。この操作を３６０回繰り返すことで、合計３６０列分、部分行列Ｄにおける１の位置が確定される。同様に、検査行列初期値テーブル１４行目から読み出された数値も、同じく、Ｑ１＝３ビット毎に、Ｑ２＝３３シフトされ、合計３６０列分、部分行列Ｄにおける１の位置が確定される。同様に、検査行列初期値テーブル１５行目から読み出された数値も、同じく、Ｑ１＝３ビット毎に、Ｑ２＝３３シフトされ、合計３６０列分、部分行列Ｄにおける１の位置が確定される。よって、部分行列Ｄのサイズは、行方向が１０８０ビット、列方向が１１８８０ビットとなる。このように、Ｑ１毎にＱ２シフトするパリティインターリーブを適用した部分行列Ｄを検査行列Ｈに含めることで、この部分行列Ｄに対し上位に連接する部分行列Ｂとの間で発生するサイクル４の発生を回避し、ＬＤＰＣ符号の復号性能を向上することが可能となる。つまり、ＬＤＰＣ符号における伝送特性劣化の要因の１つとしてエラーフロアの発生があり、このエラーフロアの発生要因としては検査行列Ｈに含まれる１の配置が例えばサイクル４の形状配置を多数持つとエラーフロアが発生する可能性が高くなることが分かっている。そこで、この問題を解決する手段として、部分行列Ｄを含む検査行列Ｈとしている。
【０３１２】
以上の処理により求められたＬＤＰＣ符号化率４／１６における部分行列Ａ、Ｂ、Ｃ、Ｄ、Ｉ、Ｏの集合行列である検査行列Ｈを用いて、上述したパリティ検査方程式（３）により、ＬＤＰＣパリティを算出する。尚、符号化率４／１６の場合、情報ビット長は４３２０ビットであることから、パリティ検査方程式においては、検査行列Ｈの１行目から１０８０行目までは、ＬＤＧＭ構造に基づくパリティ計算が適用され、１０８１行目から１２９６０行目までは、対角構造に基づくパリティ計算が適用される。
【０３１３】
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は１７２８０ビットを基本単位としており、また、１７２８０は１，２，３，４，５，６，８，１０，１２等の値で割り切れる値である。よって本実施例の符号化器は、図１に示す送信装置１の機能ブロックとして適用した場合、非常に多様な変調多値数を用いることが可能であり、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ）、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ（１６ＱＡＭ）、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、４０９６ＱＡＭ等、非常に多様な多値変調方式に対応可能である。よって、本実施例の送信装置１により非常に柔軟な変調方式及び符号化率を組み合わせた信号送信が可能となる。尚、ＬＤＰＣ符号化に用いた検査行列のための検査行列初期値テーブルは、補助情報として送信装置１から受信装置２に送信することができ、或いはまた、受信装置２により予め保持させてもよい。或いは、送信装置１から受信装置２に検査行列自体を送信することができ、又は、検査行列自体を受信装置２により予め保持させてもよい。
【０３１４】
ＬＤＰＣ符号化率２／１６，３／１６，５／１６，６／１６の場合も上記のＬＤＰＣ符号化率４／１６と同様にして、各符号化率に応じた検査行列初期値テーブルを基に、検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄを構成することができる。
【０３１５】
続いて、本実施例のＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６における復号器（ＬＤＰＣ復号部２２４）の処理過程について説明する。
【０３１６】
（ＬＤＰＣ符号化率２／１６乃至６／１６における復号器の処理過程）
本実施例の復号器（ＬＤＰＣ復号部２２４）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを用いて、ＬＤＰＣ符号の復号処理を行う。以下の説明では簡単のため、変調方式はＢＰＳＫとする。
【０３１７】
本実施例の復号器（ＬＤＰＣ復号部２２４）は、まず、上述した式（４）を用いて、送信シンボルｘｎ及び受信シンボルｙｎに基づいて対数尤度比λｎ（ｎ＝１〜１７２８０）を算出する。
【０３１８】
式（４）により取得した対数尤度比、及び各符号化率に相当する検査行列Ｈを用いて、sum−product復号法等によるＬＤＰＣ復号法を行う。反復復号回数は任意の値とする。また、ＬＤＰＣ復号においてはsum−product復号法以外にもmin−sum復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。
【０３１９】
次に、第２実施形態に係るＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６における本実施例の符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。
【０３２０】
（ＬＤＰＣ符号化率７／１６乃至１４／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々のＬＤＰＣ符号化処理においては、図５０に示すように、部分行列Ａ，Ｂにより２個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝１７２８０と設定する。また、検査行列Ｈの列方向の長さがＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々に応じたパリティ長（Ｐビット）となる。
【０３２１】
そして、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、第１の部分行列を部分行列Ａ、第２の部分行列を部分行列Ｂとしたときの初期値を示す検査行列初期値テーブルを構成することができ、例えば符号化率９／１６の検査行列初期値テーブルは以下の表４からなる。
【０３２２】
【表４】
2019146146.tif 000008
【０３２３】
図５０において、部分行列Ａは、例えば符号化率９／１６であれば上述の表４に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図５１）を適用する。部分行列Ｂは、ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、図５３に示すように、行方向、列方向ともに符号化率に応じたものとなる。
【０３２４】
例えば符号化率９／１６では、部分行列Ａのサイズは、図５２に示すように、７５６０ビット（行）×９７２０ビット（列）で構成される。
【０３２５】
部分行列Ａにおいて、部分行列のサイズは有限であることから、上述した式（１）に基づき、検査行列の１の位置は算出される。また、上述した式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは上述した式（２）で求められる。
【０３２６】
よって、例えばＬＤＰＣ符号化率９／１６では、部分行列Ａの場合、Ｑ＝２１となる。
【０３２７】
以下、代表して、ＬＤＰＣ符号化率９／１６における部分行列Ａ，Ｂにより２個の領域に分割された検査行列Ｈを生成する方法について説明する。
【０３２８】
まず、部分行列Ａ（図５２）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率９／１６における部分行列Ａを形成するために、上述の表４に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表４に示す検査行列初期値テーブルは、列方向に２７、行方向に最大２４の数値が記載されている。この数値は、部分行列Ａで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表４中のｉ行目・ｊ列目の数値座標hi-j(数値）により、図５０に示す検査行列Ｈ内の部分行列Ａにおける１の最初の位置を指定する。一例として、図５２において、h1-1(42)は、部分行列Ａの１列目の１を検査行列Ｈにおける４２行目に配置することに相当し、h1-2（549)は、部分行列Ａの１列目の１を検査行列Ｈにおける５４９行目に配置することに相当する。また、h2-1(13)は、部分行列Ａの３６１列目の１を検査行列Ｈにおける１３行目に配置し、h2-2(192)は部分行列Ａの３６１列目の１を検査行列Ｈにおける１９２行目に配置することに相当する。
【０３２９】
以上の関係に基づき、図５２に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表４における検査行列初期値テーブルから、部分行列Ａの３６０列毎の１を配置する行位置を指定するための２７行・ｊ列（最大２４列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ａ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ所定のサイクル数Ｑ＝２１（２１ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ａを構成する。
【０３３０】
〈表４における検査行列初期値テーブルの部分行列Ａ用の数値座標hi-j(数値）〉
１行目：h1-1（42）からh1-24（7513）
２行目：h2-1（13）からh2-24（7202）
３行目：h3-1（1319）からh3-11（7397)
・・・・
７行目：h7-1（615）からh7-11（6538)
８行目：h8-1（4564）からh8-3（6784)
・・・・
２７行目：h27-1（2695）からh27-3（6743)
【０３３１】
このように、表４における部分行列Ａ用の数値座標hi-j(数値）における２７行（この２７行の各行が部分行列Ａの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ａの３６０列毎の最初の行位置に相当）に読み出し、図５２に示すように、所定のサイクル数Ｑ＝２１シフトを繰り返すことで、３６０×２１＝７５６０ビット（列）相当の検査行列Ｈにおける部分行列Ａの１の位置を指定することが可能となる。
【０３３２】
以上の処理により求められたＬＤＰＣ符号化率９／１６における部分行列Ａ、Ｂの集合行列である検査行列Ｈを用いて、上述したパリティ検査方程式（３）により、ＬＤＰＣパリティを算出する。尚、符号化率９／１６の場合、情報ビット長は９７２０ビットであることから、パリティ検査方程式においては、ＬＤＧＭ構造に基づくパリティ計算が適用される。
【０３３３】
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は１７２８０ビットを基本単位としており、また、１７２８０は１，２，３，４，５，６，８，１０，１２等の値で割り切れる値である。よって本実施例の符号化器は、図１に示す送信装置１の機能ブロックとして適用した場合、非常に多様な変調多値数を用いることが可能であり、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ）、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ（１６ＱＡＭ）、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ、４０９６ＱＡＭ等、非常に多様な多値変調方式に対応可能である。よって、本実施例の送信装置１により非常に柔軟な変調方式及び符号化率を組み合わせた信号送信が可能となる。尚、ＬＤＰＣ符号化に用いた検査行列のための検査行列初期値テーブルは、補助情報として送信装置１から受信装置２に送信することができ、或いはまた、受信装置２により予め保持させてもよい。或いは、送信装置１から受信装置２に検査行列自体を送信することができ、又は、検査行列自体を受信装置２により予め保持させてもよい。
【０３３４】
ＬＤＰＣ符号化率７／１６，８／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の場合も上記のＬＤＰＣ符号化率９／１６と同様にして、各符号化率に応じた検査行列初期値テーブルを基に、検査行列Ｈ内の部分行列Ａを構成することができる。
【０３３５】
続いて、本実施例のＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６における復号器（ＬＤＰＣ復号部２１２）の処理過程について説明する。
【０３３６】
（ＬＤＰＣ符号化率７／１６乃至１４／１６における復号器の処理過程）
本実施例の復号器（ＬＤＰＣ復号部２１２）は、部分行列Ａ，Ｂにより２個の領域に分割された検査行列Ｈを用いて、ＬＤＰＣ符号の復号処理を行う。以下の説明では簡単のため、変調方式はＢＰＳＫとする。
【０３３７】
本実施例の復号器（ＬＤＰＣ復号部２１２）は、まず、上述した式（４）を用いて、送信シンボルｘｎ及び受信シンボルｙｎに基づいて対数尤度比λｎ（ｎ＝１〜１７２８０）を算出する。
【０３３８】
式（４）により取得した対数尤度比、及び各符号化率に相当する検査行列Ｈを用いて、sum−product復号法等によるＬＤＰＣ復号法を行う。反復復号回数は任意の値とする。また、ＬＤＰＣ復号においてはsum−product復号法以外にもmin−sum復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。
【０３３９】
（第２実施形態に係るＧＷパターンに基づくインターリーブ処理のエラーレート性能）
上述した本発明に係るＧＷパターンに基づくインターリーブ処理のエラーレート性能について、その有無を比較して評価した。ここで、インターリーブ処理の有無の違いによるエラーレート性能を明らかとするために、ＬＤＰＣ符号には各符号化率に対応して最適化された検査行列初期値テーブルに基づく検査行列を用い、各変調方式についても第１実施形態と同様の技法で最適化したコンスタレーションによるものとしている。また、エラーレート性能の評価は、ＢＣＨ復号前のデータ（即ち、ＢＣＨ符号なしと同等）により行っている。
【０３４０】
上述したように、符号長１７２８０ビットのＬＤＰＣ符号の伝送を行う本実施形態に係るＧＷパターンは、ＭＯＤＣＯＤで定義付けた各符号化率と各変調方式の組み合わせで定まる上述した４６種類のうち１以上を少なくとも含む。
【０３４１】
図５４乃至図９９には、本発明に係る当該４６種類のＧＷパターンに基づくインターリーブ処理（ＢＩＬ）が有る場合と、インターリーブ処理（ＢＩＬ）が無い場合の評価結果を示している。尚、図５４乃至図６０は、それぞれＱＰＳＫ時のＬＤＰＣ符号化率２／１６，４／１６，６／１６，８／１６，１０／１６，１２／１６，１４／１６の評価結果である。また、図６１乃至図７３は、それぞれ１６ＱＡＭ時のＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の評価結果である。また、図７４乃至図８６は、それぞれ６４ＱＡＭ時のＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の評価結果である。そして、図８７乃至図９９は、それぞれ２５６ＱＡＭ時のＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の評価結果である。
【０３４２】
図５４乃至図９９から分かるように、全体的に、本発明に係るＧＷパターンに基づくインターリーブ処理が有る場合に性能改善していることが分かる。
【０３４３】
従って、ｍビットのシンボルを、２ｍ個の信号点のうちのいずれかにマッピングする変調方式であれば、本発明に係るＧＷパターンに基づくインターリーブ処理の採用により、符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６のいずれにおいても、現行の地上デジタル放送では困難であった好ましい伝送性能が得られるようになる。
【０３４４】
上述した各実施形態の実施例に関して、送信装置１及び受信装置２の各制御部１１，２２として機能するコンピューターを構成し、インターリーバ及びデインターリーバ、並びに送信装置１及び受信装置２の各手段を機能させるためのプログラムを好適に用いることができる。具体的には、各手段を制御するための制御部１１，２２をコンピューター内の中央演算処理装置（ＣＰＵ）で構成でき、且つ、各手段を動作させるのに必要となるプログラムを適宜記憶する記憶部を少なくとも１つのメモリで構成させることができる。即ち、そのようなコンピューターに、ＣＰＵによって該プログラムを実行させることにより、上述した各手段の有する機能を実現させることができる。更に、各手段の有する機能を実現させるためのプログラムを、前述の記憶部（メモリ）の所定の領域に格納させることができる。そのような記憶部は、装置内部のＲＡＭ又はＲＯＭなどで構成させることができ、或いは又、外部記憶装置（例えば、ハードディスク）で構成させることもできる。また、そのようなプログラムは、コンピューターで利用されるＯＳ上のソフトウェア（ＲＯＭ又は外部記憶装置に格納される）の一部で構成させることができる。更に、そのようなコンピューターに、各手段として機能させるためのプログラムは、コンピューター読取り可能な記録媒体に記録することができる。また、上述した各手段をハードウェア又はソフトウェアの一部として構成させ、各々を組み合わせて実現させることもできる。
【０３４５】
上述の実施例については代表的な例として説明したが、本発明の趣旨及び範囲内で、多くの変更及び置換することができることは当業者に明らかである。例えば、ＬＤＰＣ符号化と組み合わされる場合の他の誤り訂正符号化として、ＢＣＨ符号化以外に、リードソロモン符号化などのブロック符号化のみならず、畳込み符号化であってもよく、又は他のＬＤＰＣ符号化を組み合わせても良い。従って、本発明は、上述の実施例によって制限するものと解するべきではなく、特許請求の範囲によってのみ制限される。
【産業上の利用可能性】
【０３４６】
本発明によるインターリーバ及びデインターリーバ、並びに送信装置及び受信装置は、各種伝送方式においてＬＤＰＣ符号の符号長が異なる場合において、複数種類のデジタル変調方式を時分割多重する伝送システムにおいて有用である。
【符号の説明】
【０３４７】
１  送信装置
１１  制御部
１２  変調信号送信部
１１１  伝送フレーム生成部
１１２  エネルギー拡散部
１１３  ＢＣＨ符号化部
１１４  ＬＤＰＣ符号化部
１１５  ビットインターリーバ
１１６  マッパ・変調部
１１７  ＴＭＣＣ生成部
２  受信装置
２１  変調信号受信部
２２  制御部
２２１  復調部・デマッパ
２２２  ＴＭＣＣ復調・復号部
２２３  ビットデインターリーバ
２２４  ＬＤＰＣ復号部
２２５  ＢＣＨ復号部
２２６  エネルギー逆拡散部
１１５１  パリティインターリーバ
１１５２  グループワイズインターリーバ  
１１５３  ブロックインターリーバ
２２３１  ブロックデインターリーバ
２２３２  グループワイズデインターリーバ
２２３３  パリティデインターリーバ
【図１】
2019146146.tif 000009
【図２】
2019146146.tif 000010
【図３】
2019146146.tif 000011
【図４】
2019146146.tif 000012
【図５】
2019146146.tif 000013
【図６】
2019146146.tif 000014
【図７】
2019146146.tif 000015
【図８】
2019146146.tif 000016
【図９】
2019146146.tif 000017
【図１０】
2019146146.tif 000018
【図１１】
2019146146.tif 000019
【図１２】
2019146146.tif 000020
【図１３】
2019146146.tif 000021
【図１４】
2019146146.tif 000022
【図１５】
2019146146.tif 000023
【図１６】
2019146146.tif 000024
【図１７】
2019146146.tif 000025
【図１８】
2019146146.tif 000026
【図１９】
2019146146.tif 000027
【図２０】
2019146146.tif 000028
【図２１】
2019146146.tif 000029
【図２２】
2019146146.tif 000030
【図２３】
2019146146.tif 000031
【図２４】
2019146146.tif 000032
【図２５】
2019146146.tif 000033
【図２６】
2019146146.tif 000034
【図２７】
2019146146.tif 000035
【図２８】
2019146146.tif 000036
【図２９】
2019146146.tif 000037
【図３０】
2019146146.tif 000038
【図３１】
2019146146.tif 000039
【図３２】
2019146146.tif 000040
【図３３】
2019146146.tif 000041
【図３４】
2019146146.tif 000042
【図３５】
2019146146.tif 000043
【図３６】
2019146146.tif 000044
【図３７】
2019146146.tif 000045
【図３８】
2019146146.tif 000046
【図３９】
2019146146.tif 000047
【図４０】
2019146146.tif 000048
【図４１】
2019146146.tif 000049
【図４２】
2019146146.tif 000050
【図４３】
2019146146.tif 000051
【図４４】
2019146146.tif 000052
【図４５】
2019146146.tif 000053
【図４６】
2019146146.tif 000054
【図４７】
2019146146.tif 000055
【図４８】
2019146146.tif 000056
【図４９】
2019146146.tif 000057
【図５０】
2019146146.tif 000058
【図５１】
2019146146.tif 000059
【図５２】
2019146146.tif 000060
【図５３】
2019146146.tif 000061
【図５４】
2019146146.tif 000062
【図５５】
2019146146.tif 000063
【図５６】
2019146146.tif 000064
【図５７】
2019146146.tif 000065
【図５８】
2019146146.tif 000066
【図５９】
2019146146.tif 000067
【図６０】
2019146146.tif 000068
【図６１】
2019146146.tif 000069
【図６２】
2019146146.tif 000070
【図６３】
2019146146.tif 000071
【図６４】
2019146146.tif 000072
【図６５】
2019146146.tif 000073
【図６６】
2019146146.tif 000074
【図６７】
2019146146.tif 000075
【図６８】
2019146146.tif 000076
【図６９】
2019146146.tif 000077
【図７０】
2019146146.tif 000078
【図７１】
2019146146.tif 000079
【図７２】
2019146146.tif 000080
【図７３】
2019146146.tif 000081
【図７４】
2019146146.tif 000082
【図７５】
2019146146.tif 000083
【図７６】
2019146146.tif 000084
【図７７】
2019146146.tif 000085
【図７８】
2019146146.tif 000086
【図７９】
2019146146.tif 000087
【図８０】
2019146146.tif 000088
【図８１】
2019146146.tif 000089
【図８２】
2019146146.tif 000090
【図８３】
2019146146.tif 000091
【図８４】
2019146146.tif 000092
【図８５】
2019146146.tif 000093
【図８６】
2019146146.tif 000094
【図８７】
2019146146.tif 000095
【図８８】
2019146146.tif 000096
【図８９】
2019146146.tif 000097
【図９０】
2019146146.tif 000098
【図９１】
2019146146.tif 000099
【図９２】
2019146146.tif 000100
【図９３】
2019146146.tif 000101
【図９４】
2019146146.tif 000102
【図９５】
2019146146.tif 000103
【図９６】
2019146146.tif 000104
【図９７】
2019146146.tif 000105
【図９８】
2019146146.tif 000106
【図９９】
2019146146.tif 000107