JP7240136B2 - インターリーバ、デインターリーバ、送信装置、受信装置、及びこれらのプログラム - Google Patents

Description

本発明は、地上デジタル放送の技術分野に関するものであり、特に、地上デジタル放送用のインターリーバ、デインターリーバ、送信装置、受信装置、及びこれらのプログラムに関する。

デジタル伝送方式では、各サービスで利用可能な周波数帯域幅において、より多くの情報が伝送可能なよう、多値変調方式がよく用いられる。周波数利用効率を高めるには、変調信号１シンボル当たりに割り当てるビット数（変調次数）を高めるのが有効であるが、周波数１Ｈｚあたりに伝送可能な情報速度の上限値と信号対雑音比の関係はシャノン限界で制限される。

そして、そのシャノン限界に迫る伝送性能を得るために、現在、現行の地上デジタル放送方式に代わる新たな次世代の地上デジタル放送方式の検討が進められている（例えば、特許文献１参照）。

特許文献１の技法に係る送信装置及び受信装置では、符号長１６２００ビットのＬＤＰＣ符号を採用し、ＬＤＰＣ符号化率５／１５，６／１５，７／１５，８／１５，９／１５，１０／１５，１１／１５，１２／１５，１３／１５のうちの検査行列初期値テーブルから求められる検査行列を用いて誤り訂正を行うよう構成される。そして、特許文献１の技法に係る送信装置及び受信装置では、これらの各符号化率と各変調方式の組み合わせをＭＯＤＣＯＤで定義付け、マッパにおけるコンスタレーションとして信号点の配置が一様になっているＵＣ（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
とするよう定められていることを特徴とする。

更に、本発明による一態様のデインターリーバは、本発明による一態様のインターリーバの逆処理を行うことを特徴とする。

更に、本発明による一態様の送信装置は、所定の入力ビット列に対し前記符号長に応じてＬＤＰＣ符号の対応する符号化率の検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ符号化処理を行う符号化器と、本発明による一態様のインターリーバと、前記インターリーバの処理後のシンボルを前記変調方式に従ってマッピングし変調信号を生成する変調器と、を備えることを特徴とする。

更に、本発明による一態様の受信装置は、本発明の送信装置から受信した変調信号を前記変調方式に従って復調しデマッピングする復調器と、前記復調器の処理後のシンボルについて、前記インターリーバの逆処理を行うデインターリーバと、前記デインターリーバの処理後のビット列について、前記符号長に応じてＬＤＰＣ符号の対応する符号化率の検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ復号処理を行う復号器と、を備えることを特徴とする。

更に、本発明による一態様のプログラムは、コンピューターに、本発明による一態様の送信装置における前記インターリーバの機能を実現させるためのプログラムとする。

更に、本発明による一態様のプログラムは、コンピューターに、本発明による一態様の受信装置における前記デインターリーバの機能を実現させるためのプログラムとする。

本発明によれば、地上放送における非常に劣悪な雑音環境においても、伝送性能の向上を実現することが可能となる。

本発明による第１及び第２実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対し一実施例のＬＤＰＣ符号化率３／１６又は７／１６を適用する伝送システムにおける送信装置の主要な構成要素のみを概略的に示すブロック図である。 本発明による第１及び第２実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対し一実施例のＬＤＰＣ符号化率３／１６又は７／１６を適用する伝送システムにおける受信装置の主要な構成要素のみを概略的に示すブロック図である。 本発明による第１及び第２実施形態に係る一実施例のビットインターリーバの概略構成を示すブロック図である。 本発明による第１及び第２実施形態に係る一実施例のビットデインターリーバの概略構成を示すブロック図である。 本発明による第１及び第２実施形態に係る一実施例のビットデインターリーバの変形例の概略構成を示すブロック図である。 本発明による第１実施形態に係る一実施例のグループワイズインターリーバの処理を説明するための図である。 本発明による第１実施形態に係る一実施例のグループワイズインターリーバの処理を示す図である。 本発明による第１実施形態に係る一実施例のブロックインターリーバの処理を説明するための図である。 本発明による第１実施形態に係る一実施例のブロックインターリーバの処理を説明するための図である。 本発明による第１実施形態に係る一実施例のブロックインターリーバの処理（例１）を示す図である。 本発明による第１実施形態に係る一実施例のブロックインターリーバの処理（例２）を示す図である。 （ａ）本発明による第１実施形態に係る一実施例の伝送システムにおけるＬＤＰＣ符号化率３／１６又は７／１６を適用する送信装置のＱＰＳＫ変調時のシンボルと信号点座標との関係を示す図であり、（ｂ），（ｃ）はそれぞれＩＱ平面上の４象限の割当例を示す図である。 変調方式がＱＰＳＫである場合の任意のＬＤＰＣ符号化率に対するＵＣの信号点の座標の例を示す図である。 変調方式が１６ＱＡＭである場合のＬＤＰＣ符号化率３／１６に対する２Ｄ ＮＵＣの信号点の座標の例を示す図である。 変調方式が１６ＱＡＭである場合のＬＤＰＣ符号化率７／１６に対する２Ｄ ＮＵＣの信号点の座標の例を示す図である。 変調方式が６４ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対するＵＣの信号点の座標の例を示す図である。 変調方式が２５６ＱＡＭである場合のＬＤＰＣ符号化率３／１６に対する２Ｄ ＮＵＣの信号点の座標の例を示す図である。 変調方式が２５６ＱＡＭである場合のＬＤＰＣ符号化率７／１６に対する２Ｄ ＮＵＣの信号点の座標の例を示す図である。 変調方式が１０２４ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対するＵＣの信号点の座標の例を示す図である。 １０２４ＱＡＭのシンボルと、そのシンボルの実数部分のＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。 １０２４ＱＡＭのシンボルと、そのシンボルの虚数部分のＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。 変調方式が４０９６ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対する１Ｄ ＮＵＣの信号点の座標の例を示す図である。 ４０９６ＱＡＭのシンボルと、そのシンボルの実数部分の１Ｄ ＮＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。 ４０９６ＱＡＭのシンボルと、そのシンボルの虚数部分の１Ｄ ＮＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６又は７／１６の検査行列Ｈを示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６又は７／１６の部分行列Ｂを示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６又は７／１６の部分行列Ｉを示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の部分行列Ａを示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の部分行列Ｃを示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の部分行列Ｄを示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６のＱＰＳＫ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の１６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の６４ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の２５６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の１０２４ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率３／１６の４０９６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の１６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の６４ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の２５６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の１０２４ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第１実施形態に係る符号長６９１２０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６の４０９６ＱＡＭ変調適用時のインターリーブの有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 （ａ），（ｂ）は、それぞれ本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対しＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々を適用する伝送システムにおける伝送フレームの構成を示す図である。 本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の検査行列Ｈを示す図である。 本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々の部分行列Ｂを示す図である。 本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々の部分行列Ｉを示す図である。 本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率４／１６の部分行列Ａを例示する図である。 本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率４／１６の部分行列Ｃを例示する図である。 本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率４／１６の部分行列Ｄを例示する図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々の検査行列Ｈを構成するパラメータをそれぞれ示す図である。 本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々の検査行列Ｈを示す図である。 本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々の部分行列Ｂを示す図である。 本発明による第２実施形態に係る符号長１７２８０ビットのＬＤＰＣ符号に対して適用するＬＤＰＣ符号化率９／１６の部分行列Ａを例示する図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々の検査行列Ｈを構成するパラメータをそれぞれ示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率４／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率６／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率８／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１０／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１２／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１４／１６のＱＰＳＫ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率３／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率４／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率５／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率６／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率７／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率８／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率９／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１０／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１１／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１２／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１３／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１４／１６の１６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率３／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率４／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率５／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率６／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率７／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率８／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率９／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１０／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１１／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１２／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１３／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１４／１６の６４ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率２／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率３／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率４／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率５／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率６／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率７／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率８／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率９／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１０／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１１／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１２／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１３／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。 本発明による第２実施形態に係るＬＤＰＣ符号化率１４／１６の２５６ＱＡＭ変調適用時のインターリーブ（ＢＩＬ）の有無を対比するＳ／Ｎ対ＢＥＲ特性を示す図である。

以下、図面を参照して、本発明による各実施形態の一実施例の伝送システムにおける送信装置１及び受信装置２を説明する。本発明による各実施形態の一実施例の伝送システムは、次世代地上放送伝送方式を想定した図１に示す送信装置１、及び図２に示す受信装置２から構成される。

特に、第１実施形態の伝送システムでは符号長６９１２０ビットのＬＤＰＣ符号の伝送を対象とし、第２実施形態の伝送システムでは符号長１７２８０ビットのＬＤＰＣ符号の伝送を対象として説明する。

本発明による各実施形態の一実施例の伝送システムでは、ＬＤＰＣ符号の符号長を６９１２０ビット、或いは１７２８０ビットとし、第１実施形態では符号長６９１２０ビットのＬＤＰＣ符号に適用するＬＤＰＣ符号化率３／１６及び７／１６に関して、第２実施形態では符号長１７２８０ビットのＬＤＰＣ符号に適用するＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６に関して、特定の変調方式におけるそれぞれのインターリーバの処理（特に、グループワイズインターリーバにおける並び替えパターン）の最適化を施したものとなっている。

まず、符号長６９１２０ビットのＬＤＰＣ符号の伝送に係る第１実施形態の伝送システムについて説明する。

〈第１実施形態〉
〔送信装置〕
図１は、本発明による一実施例の送信装置１の主要な構成要素のみを概略的に示すブロック図である。この送信装置１は、制御部１１と、制御部１１の処理を経て主信号の入力ビット列を送信するよう生成された変調信号を送信する変調信号送信部１２とを備える。制御部１１は、主信号の信号処理を行う伝送フレーム生成部１１１、エネルギー拡散部１１２、ＢＣＨ符号化部１１３、ＬＤＰＣ符号化部１１４、ビットインターリーバ１１５、及びマッパ・変調部１１６と、ＴＭＣＣ生成部１１７とを備える。ＴＭＣＣ生成部１１７は、変調方式及び符号化率といった伝送に関するパラメータを含むＴＭＣＣ信号を生成し主信号より前に伝送する手段として構成される。

制御部１１は、中央演算処理ユニット（ＣＰＵ）を備えるコンピューターとして構成することができ、当該コンピューターが備える記憶部（図示せず）には、当該ＣＰＵにより読み出し制御部１１における各機能を実現するためのプログラムが格納される。

以下、ＬＤＰＣ符号化部１１４は、単に符号化器とも称する。また、ビットインターリーバ１１５は、単にインターリーバとも称する。尚、ＴＭＣＣ生成部１１７は、伝送フレーム生成部１１１から発生される主信号に対して、ＴＭＣＣ信号を時分割多重により伝送することで、主信号とは独立して、後述する図２に示す受信装置２に対し伝送に関するパラメータを伝送することが可能である。また、ＴＭＣＣ生成部１１７は、後述するＬＤＰＣ符号化部１１４、ビットインターリーバ１１５、及びマッパ・変調部１１６に対して、ＴＭＣＣ信号が指定するＬＤＰＣ符号化率（以下、単に「符号化率」とも称する）、及び変調方式を指定する機能を有する。以後、図１に示す送信装置１の各構成要素について説明する。

伝送フレーム生成部１１１は、ＬＤＰＣ符号化率に応じた伝送フレーム構成に基づき、主信号の入力ビット列を、所定の長さに区切り、ＬＤＰＣ符号化を可能とする伝送フレームを生成する。本実施例に係るＬＤＰＣ符号化率３／１６では、主信号の入力ビット列は、情報ビット長として１２９６０ビット毎に区切られ、都度、後続する機能ブロックに出力される。また、本実施例に係るＬＤＰＣ符号化率７／１６では、主信号の入力ビット列は、情報ビット長として３０２４０ビット毎に区切られ、都度、後続する機能ブロックに出力される。

（伝送フレーム構成）
伝送フレーム生成部１１１によって生成する伝送フレームは、ＬＤＰＣ符号化率（本例では３／１６又は７／１６）を満たす情報ビット及びＬＤＰＣパリティから構成され、送信装置１は、この伝送フレーム構成を用いることにより、符号化、インターリーブ及び変調を行う。そして、後述する図２に示す受信装置２は、この伝送フレーム構成に基づいて、復調、デインターリーブ及び誤り訂正符号の復号を行う。

ただし、本例では、外符号の一例として、ＢＣＨ符号化部１１３により、高度衛星放送方式で利用可能なＢＣＨ符号を適用する場合を示している。ＢＣＨ符号のパリティビット長は１９２ビットである。ＢＣＨパリティは基本的に情報ビットの一部として扱われ、ＬＤＰＣ符号で訂正しきれない軽微なビット誤りを保護する役割を有する。しかしながら、誤り訂正の大部分の能力はＬＤＰＣ符号に依存する。即ち、ＢＣＨ符号化部１１３は無くともよい場合もあり、ＬＤＰＣ符号の符号長を６９１２０ビットに対しＬＤＰＣパリティ長が等しい場合、ＬＤＰＣ符号の訂正能力は同等である。従って、以後、ＢＣＨ符号化部１１３を用いるとき、情報ビットには、ＢＣＨ符号のパリティが含まれるものとして説明する。

そして、ＬＤＰＣ符号化率３／１６又は７／１６のいずれの場合も、次世代地上放送伝送方式を想定した伝送フレーム長は、ＬＤＰＣ符号長である６９１２０ビットに相当する。６９１２０ビットは３６０の整数倍で構成され、３６０×１９２で分割することが可能である。また、ＬＤＰＣ符号化率３／１６における情報ビット長は１２９６０ビットであり、１２９６０／６９１２０＝３／１６であることから、本伝送フレームはＬＤＰＣ符号化率３／１６を満たしている。そして、ＬＤＰＣ符号化率３／１６における情報ビット長は３０２４０ビットであり、３０２４０／６９１２０＝７／１６であることから、本伝送フレームはＬＤＰＣ符号化率７／１６を満たしている。

この符号長６９１２０ビットは、特許文献１や、高度衛星放送方式におけるＬＤＰＣ符号長４４８８０ビットよりも十分長いことから、よりシャノン限界に近い誤り訂正能力が期待できる。

図１に示すように、エネルギー拡散部１１２は、伝送フレーム生成部１１１の出力ビット列に対し、エネルギー拡散（ビットランダム化）を行う。これは、擬似ランダムな「１」及び「０」のパターンを、Ｍ系列を使って発生させ、これとスロット内のデータとでＭＯＤ２により加算することにより実現する。これにより、「１」又は「０」が連続することがなくなることから、後述する受信装置２において、同期再生の安定化を図ることができる。

ＢＣＨ符号化部１１３は、外符号として、必要に応じて設けられる誤り訂正符号化処理であり、所定のデータに対してＢＣＨ符号化を施す。ＢＣＨ符号化の符号化処理は、高度衛星放送方式に規定されているものと同様とすることができ、その詳細は省略する。尚、ＢＣＨ復号部１１３の処理は不要とすることもできる。

ＬＤＰＣ符号化部１１４は、ＴＭＣＣ生成部１１７で生成するＴＭＣＣ信号が指定する所定の符号化率に基づき、エネルギー拡散部１１２を経て（又はＢＣＨ符号化部１１３を経て）入力される対象データに対して、ＬＤＰＣ符号化を施す。尚、本発明に係る符号化器（ＬＤＰＣ符号化部１１４）のＬＤＰＣ符号化率３／１６又は７／１６におけるＬＤＰＣ符号検査行列を用いたＬＤＰＣ符号化についての詳細は、後述する。

ビットインターリーバ１１５は、ＴＭＣＣ生成部１１７で生成するＴＭＣＣ信号が指定するＬＤＰＣ符号化率（本例では３／１６又は７／１６）及び所定の変調方式に基づき、ＬＤＰＣ符号化部１１４から入力されるデータに対しインターリーブ（ビット並び替え）を施し、マッパ・変調部１１６に出力する。ビットインターリーバ１１５の詳細は後述する。

マッパ・変調部１１６は、ＴＭＣＣ生成部１１７で生成するＴＭＣＣ信号が指定する所定の変調方式に基づきｍビットのシンボルを、２^ｍ個の信号点のうちのいずれかにマッピングし、ＩＱ信号（同相成分Ｉと直交位相成分Ｑの直交信号）とした直交変調を施して変調信号を生成する。変調方式は、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ（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）。

例えば変調方式が１０２４ＱＡＭである場合、図１９乃至図２１に示すテーブルを用いて、各信号点のＩ軸上の配置及びＱ軸上の配置が決定される。図１９は、変調方式が１０２４ＱＡＭである場合のＵＣの信号点の座標の例を示す図である。また、図２０は、１０２４ＱＡＭのシンボルと、そのシンボルの実数部分のＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。更に、図２１は、１０２４ＱＡＭのシンボルと、そのシンボルの虚数部分のＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。

図１９では、変調方式が１０２４ＱＡＭである場合のＵＣの信号点の座標の例を示しており、図２０では変調方式が１０２４ＱＡＭである場合にマッピングするシンボルの実数部分の配置（Ｉ軸上の配置）を示すｕ♯ｋの値を規定しており、図２１は変調方式が１０２４ＱＡＭである場合にマッピングするシンボルの虚数部分の配置（Ｑ軸上の配置）を示すｕ♯ｋの値を規定している。

より具体的に、マッパ・変調部１１６は、図２０及び図２１を基に、マッピングするシンボルの実数部分の配置を示すｕ♯ｋの値及び虚数部分の配置を示すｕ♯ｋの値を算出し、図１９を参照して、これらのｕ♯ｋの値に対応する入力シンボルのＩ軸上の配置（実数部分の配置）及びＱ軸上の配置（虚数部分の配置）を決定する。

例えば、シンボルを構成するビットｙ_０,ｓ～ｙ_９,ｓが（００１００１１１００）である場合、当該シンボルの実数部分の配置を示すｕ♯ｋの値は、図２０においてビットｙ_０,ｓ～ｙ_９,ｓの偶数ビット（ｙ_０,ｓ、ｙ_２,ｓ、ｙ_４,ｓ、ｙ_６,ｓ、ｙ_８,ｓ）＝（０１０１０）に対応するｕ_３であり、当該シンボルの虚数部分の配置を示すｕ♯ｋの値は、図２１においてビットｙ_０,ｓ～ｙ_９,ｓの奇数ビット（ｙ_１,ｓ、ｙ_３,ｓ、ｙ_５,ｓ、ｙ_７,ｓ、ｙ_９,ｓ）＝（００１１０）に対応するｕ_１１である。

その結果、例えば符号化率３／１６の場合、当該シンボル（００１００１１１００）のＩ軸上の配置を「０.２６８０（図１９におけるｕ_３に対応）」とし、入力シンボル（００１００１１１００）のＱ軸上の配置を「０.８８０７（図１９におけるｕ_１１に対応）」として定めることができる。

また、変調方式が４０９６ＱＡＭである場合、図２２乃至図２４に示すテーブルを用いて、各信号点のＩ軸上の配置及びＱ軸上の配置が決定される。図２２は、変調方式が４０９６ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対する１Ｄ ＮＵＣの信号点の座標の例を示す図である。また、図２３は、４０９６ＱＡＭのシンボルと、そのシンボルの実数部分の１Ｄ ＮＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。更に、図２４は、４０９６ＱＡＭのシンボルと、そのシンボルの虚数部分の１Ｄ ＮＵＣの信号点Ｚｓの座標を表わすｕ♯ｋとの関係を示す図である。

図２２では、変調方式が４０９６ＱＡＭである場合のＬＤＰＣ符号化率３／１６，７／１６に対する１Ｄ ＮＵＣの信号点の座標の例を示しており、図２３では変調方式が４０９６ＱＡＭである場合にマッピングするシンボルの実数部分の配置（Ｉ軸上の配置）を示すｕ♯ｋの値を規定しており、図２４は変調方式が４０９６ＱＡＭである場合にマッピングするシンボルの虚数部分の配置（Ｑ軸上の配置）を示すｕ♯ｋの値を規定している。

より具体的に、マッパ・変調部１１６は、図２３及び図２４を基に、マッピングするシンボルの実数部分の配置を示すｕ♯ｋの値及び虚数部分の配置を示すｕ♯ｋの値を算出し、図２２を参照して、これらのｕ♯ｋの値に対応する入力シンボルのＩ軸上の配置（実数部分の配置）及びＱ軸上の配置（虚数部分の配置）を決定する。

例えば、シンボルを構成するビットｙ_０,ｓ～ｙ_１１,ｓが（００１０１００１１１００）である場合、当該シンボルの実数部分の配置を示すｕの値は、図２３においてビットｙ_０,ｓ～ｙ_１１,ｓの偶数ビット（ｙ_０,ｓ、ｙ_２,ｓ、ｙ_４,ｓ、ｙ_６,ｓ、ｙ_８,ｓ、ｙ_１０,ｓ）＝（０１１０１０）に対応するｕ_１２であり、当該シンボルの虚数部分の配置を示すｕの値は、図２４においてビットｙ_０,ｓ～ｙ_１１,ｓの奇数ビット（ｙ_１,ｓ、ｙ_３,ｓ、ｙ_５,ｓ、ｙ_７,ｓ、ｙ_９,ｓ、ｙ_１１,ｓ）＝（０００１１０）に対応するｕ_２７である。

その結果、例えば符号化率３／１６の場合、シンボル（００１０１００１１１００）のＩ軸上の配置を「０.２５３７（図２２におけるｕ_１２に対応）」とし、入力シンボル（００１０１００１１１００）のＱ軸上の配置を「０.８２６１（図２２におけるｕ_２７に対応）」として定めることができる。

尚、１Ｄ ＮＵＣの信号点は、Ｉ軸に平行な直線上やＱ軸に平行な直線上に、格子状に並ぶ。但し、信号点どうしの間隔は、一定にはならない。また、信号点にマッピングされたデータの送信にあたって、コンスタレーション上の信号点の平均電力は正規化される。正規化は、コンスタレーション上の信号点の座標のすべてについての絶対値の自乗平均値をＰａｖｅと表すこととすると、その自乗平均値Ｐａｖｅの平方根√Ｐａｖｅの逆数１／（√Ｐａｖｅ）を、コンスタレーション上の各信号点Ｚｓに乗算することによって行われる。

図１３乃至図２４に示すコンスタレーションは、上述したＧＷパターンとともに最適化されている。

（ＬＤＰＣ符号の符号化器及び復号器）
次に、一実施例におけるＬＤＰＣ符号化率３／１６又は７／１６における符号化器（ＬＤＰＣ符号化部１１４）及び復号器（ＬＤＰＣ復号部２２４）の各処理過程を順に説明する。

まず、本実施例の符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。

（ＬＤＰＣ符号化率３／１６又は７／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、符号化率３／１６又は７／１６のＬＤＰＣ符号化処理においては、図２５に示すように、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝６９１２０と設定する。また、検査行列Ｈの列方向の長さがＬＤＰＣ符号化率３／１６又は７／１６に応じたパリティ長となる。

そして、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、第１の部分行列を部分行列Ａ、第２の部分行列を部分行列Ｃ、及び第３の部分行列を部分行列Ｄとしたときの初期値を示す当該符号化率３／１６の検査行列初期値テーブルは、以下の表１からなる。

また、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、第１の部分行列を部分行列Ａ、第２の部分行列を部分行列Ｃ、及び第３の部分行列を部分行列Ｄとしたときの初期値を示す当該符号化率７／１６の検査行列初期値テーブルは、以下の表２からなる。

図２５において、部分行列Ａ，Ｃ，及びＤは、上述の表１又は表２に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図２６）を適用する。部分行列Ｂは、ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、行方向、列方向ともに符号化率３／１６では１８００ビット、符号化率７／１６では４６８０ビットである。また、部分行列Ｉは、対角行列（図２７）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズは、行方向、列方向ともに符号化率３／１６では５４３６０ビット、符号化率７／１６では３４２００ビットである。部分行列Ｏは、零行列に相当する。

以上により、部分行列Ａ，Ｃ，Ｄの各サイズは自ずと定まり、例えば符号化率３／１６では、部分行列Ａのサイズは、図２８に示すように、１８００ビット（行）×１２９６０ビット（列）で構成される。

また、例えば符号化率３／１６では、部分行列Ｃのサイズは、図２９に示すように、５４３６０ビット（行）×１２９６０ビット（列）で構成される。

また、例えば符号化率３／１６では、部分行列Ｄのサイズは、図３０に示すように、５４３６０ビット（行）×１８００ビット（列）で構成される。

部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、以下の式（１）に基づき、検査行列の１の位置は算出される。
Ｈ_ｑ－ｊ＝ ｍｏｄ｛（ｈ_ｉ－ｊ+ ｍｏｄ((ｑ－１),３６０)) × Ｑ）,Ｐ｝ （１）
ここで、ｈ_ｉ－ｊのｉは検査行列初期値テーブルの行番号であり、ｈ_ｉ－ｊのｊは検査行列初期値テーブルの列番号である。Ｈ_ｑ－ｊは検査行列Ｈのｑ列目の１の行番号を示す。Ｈ_ｑ－ｊのｊは列重みの要素数の順番を示す。従って、列重み９の場合、ｊ＝１～９である。ｑ＝１は検査行列初期値テーブルの１行目を用いることになる。また、ｍｏｄ（ｘ，ｙ）はｘをｙで割った余りを意味する。式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは式（２）で求められる。

Ｑ＝各部分行列の行サイズ／３６０ （２）

よって、本実施例のＬＤＰＣ符号化率３／１６では、部分行列Ａの場合、Ｑ＝５（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝１５１（第２のサイクル数Ｑ２）となる。

また、本実施例のＬＤＰＣ符号化率７／１６では、部分行列Ａの場合、Ｑ＝１３（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝９５（第２のサイクル数Ｑ２）となる。

以下、代表して、ＬＤＰＣ符号化率３／１６について、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。

まず、部分行列Ａ（図２８）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率３／１６における部分行列Ａを形成するために、上述の表１に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表１に示す検査行列初期値テーブルは、列方向に４１、行方向に最大１６の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表１中のｉ行目・ｊ列目の数値座標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

（ＬＤＰＣ符号の符号化器及び復号器）
次に、第２実施形態に係る各ＬＤＰＣ符号化率における一実施例の符号化器（ＬＤＰＣ符号化部１１４）及び復号器（ＬＤＰＣ復号部２２４）の各処理過程を順に説明する。

まず、第２実施形態に係るＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６における本実施例の符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。

（ＬＤＰＣ符号化率２／１６乃至６／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々のＬＤＰＣ符号化処理においては、図４３に示すように、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝１７２８０と設定する。また、検査行列Ｈの列方向の長さがＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６の各々に応じたパリティ長（Ｐビット）となる。

そして、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、第１の部分行列を部分行列Ａ、第２の部分行列を部分行列Ｃ、及び第３の部分行列を部分行列Ｄとしたときの初期値を示す検査行列初期値テーブルを構成することができ、例えば符号化率４／１６の検査行列初期値テーブルは以下の表３からなる。

図４３において、部分行列Ａ，Ｃ，及びＤは、例えば符号化率４／１６であれば上述の表３に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図４４）を適用する。部分行列Ｂは、ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、図４９に示すように、行方向、列方向ともに符号化率に応じたものとなる。また、部分行列Ｉは、対角行列（図４５）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズも、図４９に示すように、行方向、列方向ともに符号化率に応じたものとなる。部分行列Ｏは、零行列に相当する。

以上により、部分行列Ａ，Ｃ，Ｄの各サイズは自ずと定まり、例えば符号化率４／１６では、部分行列Ａのサイズは、図４６に示すように、１０８０ビット（行）×４３２０ビット（列）で構成される。

また、例えば符号化率４／１６では、部分行列Ｃのサイズは、図４７に示すように、１１８８０ビット（行）×４３２０ビット（列）で構成される。

また、例えば符号化率４／１６では、部分行列Ｄのサイズは、図４８に示すように、１１８８０ビット（行）×１０８０ビット（列）で構成される。

部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、上述した式（１）に基づき、検査行列の１の位置は算出される。また、上述した式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは上述した式（２）で求められる。

よって、例えばＬＤＰＣ符号化率４／１６では、部分行列Ａの場合、Ｑ＝３（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝３３（第２のサイクル数Ｑ２）となる。

以下、代表して、ＬＤＰＣ符号化率４／１６について、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。

まず、部分行列Ａ（図４６）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率４／１６における部分行列Ａを形成するために、上述の表３に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表３に示す検査行列初期値テーブルは、列方向に１５、行方向に最大１３の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表３中のｉ行目・ｊ列目の数値座標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復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。

次に、第２実施形態に係るＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６における本実施例の符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。

（ＬＤＰＣ符号化率７／１６乃至１４／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々のＬＤＰＣ符号化処理においては、図５０に示すように、部分行列Ａ，Ｂにより２個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝１７２８０と設定する。また、検査行列Ｈの列方向の長さがＬＤＰＣ符号化率７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の各々に応じたパリティ長（Ｐビット）となる。

そして、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、第１の部分行列を部分行列Ａ、第２の部分行列を部分行列Ｂとしたときの初期値を示す検査行列初期値テーブルを構成することができ、例えば符号化率９／１６の検査行列初期値テーブルは以下の表４からなる。

図５０において、部分行列Ａは、例えば符号化率９／１６であれば上述の表４に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図５１）を適用する。部分行列Ｂは、ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、図５３に示すように、行方向、列方向ともに符号化率に応じたものとなる。

例えば符号化率９／１６では、部分行列Ａのサイズは、図５２に示すように、７５６０ビット（行）×９７２０ビット（列）で構成される。

部分行列Ａにおいて、部分行列のサイズは有限であることから、上述した式（１）に基づき、検査行列の１の位置は算出される。また、上述した式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは上述した式（２）で求められる。

よって、例えばＬＤＰＣ符号化率９／１６では、部分行列Ａの場合、Ｑ＝２１となる。

以下、代表して、ＬＤＰＣ符号化率９／１６における部分行列Ａ，Ｂにより２個の領域に分割された検査行列Ｈを生成する方法について説明する。

まず、部分行列Ａ（図５２）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、ＬＤＰＣ符号化率９／１６における部分行列Ａを形成するために、上述の表４に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表４に示す検査行列初期値テーブルは、列方向に２７、行方向に最大２４の数値が記載されている。この数値は、部分行列Ａで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表４中のｉ行目・ｊ列目の数値座標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復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。

（第２実施形態に係るＧＷパターンに基づくインターリーブ処理のエラーレート性能）
上述した本発明に係るＧＷパターンに基づくインターリーブ処理のエラーレート性能について、その有無を比較して評価した。ここで、インターリーブ処理の有無の違いによるエラーレート性能を明らかとするために、ＬＤＰＣ符号には各符号化率に対応して最適化された検査行列初期値テーブルに基づく検査行列を用い、各変調方式についても第１実施形態と同様の技法で最適化したコンスタレーションによるものとしている。また、エラーレート性能の評価は、ＢＣＨ復号前のデータ（即ち、ＢＣＨ符号なしと同等）により行っている。

上述したように、符号長１７２８０ビットのＬＤＰＣ符号の伝送を行う本実施形態に係るＧＷパターンは、ＭＯＤＣＯＤで定義付けた各符号化率と各変調方式の組み合わせで定まる上述した４６種類のうち１以上を少なくとも含む。

図５４乃至図９９には、本発明に係る当該４６種類のＧＷパターンに基づくインターリーブ処理（ＢＩＬ）が有る場合と、インターリーブ処理（ＢＩＬ）が無い場合の評価結果を示している。尚、図５４乃至図６０は、それぞれＱＰＳＫ時のＬＤＰＣ符号化率２／１６，４／１６，６／１６，８／１６，１０／１６，１２／１６，１４／１６の評価結果である。また、図６１乃至図７３は、それぞれ１６ＱＡＭ時のＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の評価結果である。また、図７４乃至図８６は、それぞれ６４ＱＡＭ時のＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の評価結果である。そして、図８７乃至図９９は、それぞれ２５６ＱＡＭ時のＬＤＰＣ符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６の評価結果である。

図５４乃至図９９から分かるように、全体的に、本発明に係るＧＷパターンに基づくインターリーブ処理が有る場合に性能改善していることが分かる。

従って、ｍビットのシンボルを、２^ｍ個の信号点のうちのいずれかにマッピングする変調方式であれば、本発明に係るＧＷパターンに基づくインターリーブ処理の採用により、符号化率２／１６，３／１６，４／１６，５／１６，６／１６，７／１６，８／１６，９／１６，１０／１６，１１／１６，１２／１６，１３／１６，１４／１６のいずれにおいても、現行の地上デジタル放送では困難であった好ましい伝送性能が得られるようになる。

上述した各実施形態の実施例に関して、送信装置１及び受信装置２の各制御部１１，２２として機能するコンピューターを構成し、インターリーバ及びデインターリーバ、並びに送信装置１及び受信装置２の各手段を機能させるためのプログラムを好適に用いることができる。具体的には、各手段を制御するための制御部１１，２２をコンピューター内の中央演算処理装置（ＣＰＵ）で構成でき、且つ、各手段を動作させるのに必要となるプログラムを適宜記憶する記憶部を少なくとも１つのメモリで構成させることができる。即ち、そのようなコンピューターに、ＣＰＵによって該プログラムを実行させることにより、上述した各手段の有する機能を実現させることができる。更に、各手段の有する機能を実現させるためのプログラムを、前述の記憶部（メモリ）の所定の領域に格納させることができる。そのような記憶部は、装置内部のＲＡＭ又はＲＯＭなどで構成させることができ、或いは又、外部記憶装置（例えば、ハードディスク）で構成させることもできる。また、そのようなプログラムは、コンピューターで利用されるＯＳ上のソフトウェア（ＲＯＭ又は外部記憶装置に格納される）の一部で構成させることができる。更に、そのようなコンピューターに、各手段として機能させるためのプログラムは、コンピューター読取り可能な記録媒体に記録することができる。また、上述した各手段をハードウェア又はソフトウェアの一部として構成させ、各々を組み合わせて実現させることもできる。

上述の実施例については代表的な例として説明したが、本発明の趣旨及び範囲内で、多くの変更及び置換することができることは当業者に明らかである。例えば、ＬＤＰＣ符号化と組み合わされる場合の他の誤り訂正符号化として、ＢＣＨ符号化以外に、リードソロモン符号化などのブロック符号化のみならず、畳込み符号化であってもよく、又は他のＬＤＰＣ符号化を組み合わせても良い。従って、本発明は、上述の実施例によって制限するものと解するべきではなく、特許請求の範囲によってのみ制限される。

本発明によるインターリーバ及びデインターリーバ、並びに送信装置及び受信装置は、各種伝送方式においてＬＤＰＣ符号の符号長が異なる場合において、複数種類のデジタル変調方式を時分割多重する伝送システムにおいて有用である。

１ 送信装置
１１ 制御部
１２ 変調信号送信部
１１１ 伝送フレーム生成部
１１２ エネルギー拡散部
１１３ ＢＣＨ符号化部
１１４ ＬＤＰＣ符号化部
１１５ ビットインターリーバ
１１６ マッパ・変調部
１１７ ＴＭＣＣ生成部
２ 受信装置
２１ 変調信号受信部
２２ 制御部
２２１ 復調部・デマッパ
２２２ ＴＭＣＣ復調・復号部
２２３ ビットデインターリーバ
２２４ ＬＤＰＣ復号部
２２５ ＢＣＨ復号部
２２６ エネルギー逆拡散部
１１５１ パリティインターリーバ
１１５２ グループワイズインターリーバ
１１５３ ブロックインターリーバ
２２３１ ブロックデインターリーバ
２２３２ グループワイズデインターリーバ
２２３３ パリティデインターリーバ

Claims (16)

1. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６と変調方式に応じたインターリーブを行うインターリーバであって、
   前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
   前記符号化率３／１６における前記所定のパターンは、
   ＱＰＳＫ時に、
   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
   とするよう定められていることを特徴とするインターリーバ。
2. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６と変調方式に応じたインターリーブを行うインターリーバであって、
   前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
   前記符号化率３／１６における前記所定のパターンは、
   １６ＱＡＭ、且つ２次元のＮＵＣ時に、
   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
   とするよう定められていることを特徴とするインターリーバ。
3. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６と変調方式に応じたインターリーブを行うインターリーバであって、
   前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
   前記符号化率３／１６における前記所定のパターンは、
   ６４ＱＡＭ、且つＵＣ時に、
   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
   とするよう定められていることを特徴とするインターリーバ。
4. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６と変調方式に応じたインターリーブを行うインターリーバであって、
   前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
   前記符号化率３／１６における前記所定のパターンは、
   ２５６ＱＡＭ、且つ２次元のＮＵＣ時に、
   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
   とするよう定められていることを特徴とするインターリーバ。
5. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６と変調方式に応じたインターリーブを行うインターリーバであって、
   前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
   前記符号化率３／１６における前記所定のパターンは、
   １０２４ＱＡＭ、且つＵＣ時に、
   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
   とするよう定められていることを特徴とするインターリーバ。
6. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率３／１６と変調方式に応じたインターリーブを行うインターリーバであって、
   前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
   前記符号化率３／１６における前記所定のパターンは、
   ４０９６ＱＡＭ、且つ１次元のＮＵＣ時に、
   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
   とするよう定められていることを特徴とするインターリーバ。
7. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率７／１６と変調方式に応じたインターリーブを行うインターリーバであって、
   前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
   前記符号化率７／１６における前記所定のパターンは、
   １６ＱＡＭ、且つ２次元のＮＵＣ時に、
   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
   とするよう定められていることを特徴とするインターリーバ。
8. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率７／１６と変調方式に応じたインターリーブを行うインターリーバであって、
   前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
   前記符号化率７／１６における前記所定のパターンは、
   ６４ＱＡＭ、且つＵＣ時に、
   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
   とするよう定められていることを特徴とするインターリーバ。
9. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率７／１６と変調方式に応じたインターリーブを行うインターリーバであって、
   前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
   前記符号化率７／１６における前記所定のパターンは、
   ２５６ＱＡＭ、且つ２次元のＮＵＣ時に、
   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
   とするよう定められていることを特徴とするインターリーバ。
10. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率７／１６と変調方式に応じたインターリーブを行うインターリーバであって、
    前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
    前記符号化率７／１６における前記所定のパターンは、
    １０２４ＱＡＭ、且つＵＣ時に、
    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
    とするよう定められていることを特徴とするインターリーバ。
11. 符号長６９１２０ビットのＬＤＰＣ符号の符号化率７／１６と変調方式に応じたインターリーブを行うインターリーバであって、
    前記ＬＤＰＣ符号による符号化データにおける３６０ビットのビットグループ単位で、所定のパターンに基づきインターリーブするグループワイズインターリーバを備え、
    前記符号化率７／１６における前記所定のパターンは、
    ４０９６ＱＡＭ、且つ１次元のＮＵＣ時に、
    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
    とするよう定められていることを特徴とするインターリーバ。
12. 請求項１から１１のいずれか一項に記載のインターリーバの逆処理を行うことを特徴とするデインターリーバ。
13. 所定の入力ビット列に対し前記符号長に応じてＬＤＰＣ符号の対応する符号化率の検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ符号化処理を行う符号化器と、
    請求項１から１１のいずれか一項に記載のインターリーバと、
    前記インターリーバの処理後のシンボルを前記変調方式に従ってマッピングし変調信号を生成する変調器と、
    を備えることを特徴とする送信装置。
14. 請求項１３に記載の送信装置から受信した変調信号を前記変調方式に従って復調しデマッピングする復調器と、
    前記復調器の処理後のシンボルについて、前記インターリーバの逆処理を行うデインターリーバと、
    前記デインターリーバの処理後のビット列について、前記符号長に応じてＬＤＰＣ符号の対応する符号化率の検査行列初期値テーブルに基づいた検査行列を用いてＬＤＰＣ復号処理を行う復号器と、
    を備えることを特徴とする受信装置。
15. コンピューターに、請求項１３に記載の送信装置における前記インターリーバの機能を実現させるためのプログラム。
16. コンピューターに、請求項１４に記載の受信装置における前記デインターリーバの機能を実現させるためのプログラム。

Images