(57)【要約】【課題】ＬＤＰＣ符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々に関して、地上放送用の誤り訂正符号としてＬＤＰＣ符号の適用及びその性能改善を図り、耐雑音性に優れたデジタルデータの送信装置及び受信装置を提供する。【解決手段】本発明の符号化器（ＬＤＰＣ符号化部１１４）は、６９１２０ビットからなる符号長で符号化率毎に予め定めた検査行列初期値テーブルを初期値として、各符号化率に応じた情報長に対応する部分行列の１の要素を、列方向に複数種類のサイクル数で周期的に配置して構成した部分行列を含む検査行列を用いてＬＤＰＣ符号化を行う手段を備え、本発明の送信装置１に設けられる。本発明の復号器（ＬＤＰＣ復号部２１２）は、当該符号化器により符号化されたデジタルデータを復号する手段を備え、本発明の受信装置２に設けられる。【選択図】図４
2019012910.tif 000002
【特許請求の範囲】
【請求項１】
符号化率毎に固有の検査行列を用いてデジタルデータをＬＤＰＣ符号化する符号化器であって、
６９１２０ビットからなる符号長で符号化率毎に予め定めた検査行列初期値テーブルを初期値として、符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々に応じた情報長に対応する部分行列の１の要素を、列方向に複数種類のサイクル数で周期的に配置して構成した部分行列を含む検査行列を用いてＬＤＰＣ符号化を行う手段を備えることを特徴とする符号化器。
【請求項２】
前記符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々の検査行列初期値テーブルに基づく検査行列は、前記部分行列として、第１のサイクル数で周期的に１の要素を列方向に配置する第１の部分行列と、前記第１のサイクル数とは異なる第２のサイクル数で周期的に１の要素を列方向に配置する第２の部分行列とを含むことを特徴とする、請求項１に記載の符号化器。
【請求項３】
前記符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々の検査行列初期値テーブルに基づく検査行列は、前記第１のサイクル数毎に行方向へシフトし前記第２のサイクル数で周期的に１の要素を列方向に配置することでパリティインターリーブを施した第３の部分行列を更に含むことを特徴とする、請求項２に記載の符号化器。
【請求項４】
前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率２／１６の検査行列初期値テーブルは、
【表１】
2019012910.tif 000013
からなることを特徴とする、請求項３に記載の符号化器。
【請求項５】
前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率３／１６の検査行列初期値テーブルは、
【表２−１】
2019012910.tif 000014
【表２−２】
2019012910.tif 000015
からなることを特徴とする、請求項３に記載の符号化器。
【請求項６】
前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率４／１６の検査行列初期値テーブルは、
【表３】
2019012910.tif 000016
からなることを特徴とする、請求項３に記載の符号化器。
【請求項７】
前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率５／１６の検査行列初期値テーブルは、
【表４−１】
2019012910.tif 000017
【表４−２】
2019012910.tif 000018
からなることを特徴とする、請求項３に記載の符号化器。
【請求項８】
前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率６／１６の検査行列初期値テーブルは、
【表５−１】
2019012910.tif 000019
【表５−２】
2019012910.tif 000020
からなることを特徴とする、請求項３に記載の符号化器。
【請求項９】
前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率７／１６の検査行列初期値テーブルは、
【表６−１】
2019012910.tif 000021
【表６−２】
2019012910.tif 000022
からなることを特徴とする、請求項３に記載の符号化器。
【請求項１０】
請求項１から９のいずれか一項に記載の符号化器で符号化したデータを、前記検査行列に基づいてＬＤＰＣ復号することを特徴とする復号器。
【請求項１１】
請求項１から９のいずれか一項に記載の符号化器を備えることを特徴とする送信装置。
【請求項１２】
請求項１０に記載の復号器を備えることを特徴とする受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、衛星放送及び地上放送並びに固定通信及び移動通信の技術分野に関するものであり、特に、デジタルデータの符号化器、復号器、送信装置及び受信装置に関する。
【背景技術】
【０００２】
デジタル伝送方式では、各サービスで利用可能な周波数帯域幅において、より多くの情報が伝送可能なよう、多値変調方式がよく用いられる。周波数利用効率を高めるには、変調信号１シンボル当たりに割り当てるビット数（変調次数）を高めるのが有効であるが、周波数１Ｈｚあたりに伝送可能な情報速度の上限値と信号対雑音比の関係はシャノン限界で制限される。
【０００３】
現在利用されている地上デジタル放送では、誤り訂正符号を用いた受信装置における情報訂正が行われている。パリティビットと呼ばれる冗長信号を送るべき情報に付加することで信号の冗長度（符号化率）を制御し、雑音に対する耐性を上げることが可能である。誤り訂正符号と変調方式は密接に関わっており、信号対雑音比に対する周波数利用効率の理論的な上限値はシャノン限界と呼ばれる。シャノン限界に迫る性能を有する強力な誤り訂正符号の一つとしてＬＤＰＣ（Low Density Parity Check）符号が１９６２年にギャラガーによって提案されている（例えば、非特許文献１参照）。
【０００４】
ＬＤＰＣ符号は、非常に疎な検査行列Ｈ（検査行列の要素が０と１からなり、且つ１の数が非常に少ない）により定義される線形符号である。
【０００５】
ＬＤＰＣ符号は符号長を大きくし、適切な検査行列を用いることによりシャノン限界に迫る伝送特性が得られる強力な誤り訂正符号であり、次世代の放送サービスである４Ｋ・８Ｋスーパーハイビジョン衛星放送の伝送方式を規定するＡＲＩＢ ＳＴＤ−Ｂ４４（以下、高度衛星放送方式と呼ぶ。例えば、非特許文献２参照）においてもＬＤＰＣ符号が採用されている。多値変調とＬＤＰＣ符号をはじめとする強力な誤り訂正符号を組み合わせることで、より高い周波数利用効率の伝送が可能となってきている。
【０００６】
高度衛星放送方式を例にした場合、本方式におけるＬＤＰＣ符号の符号長は、前方向誤り訂正方式（ＦＥＣ：Forward Error Correction）フレームで構成され、４４８８０ビットであり、ＢＰＳＫ限界（信号点配置をＢＰＳＫとした場合の信号対雑音比に対する周波数利用効率の理論的な上限値）から約１ｄＢ以内の性能を有することが示されている（例えば、非特許文献３参照）。
【０００７】
また、高度衛星放送方式においては、ＬＤＰＣ符号化率として、４１／１２０（≒１／３）、４９／１２０（≒２／５）、６１／１２０（≒１／２）、７３／１２０（≒３／５）、８１／１２０（≒２／３）、８９／１２０（≒３／４）、９３／１２０（≒７／９）、９７／１２０（≒４／５）、１０１／１２０（≒５／６）、１０５／１２０（≒７／８）、及び、１０９／１２０（≒９／１０）の１１種類が定められている。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】R. G Gallager, “Low Density Parity Check Codes,” in Research Monograph series Cambridge, MIT Press, 1963
【非特許文献２】“高度広帯域衛星デジタル放送の伝送方式  標準規格  ARIB STD-B44  2.1版、平成28年3月25日改定、一般社団法人  電波産業会（ARIB）
【非特許文献３】鈴木他、“高度ＢＳデジタル放送用ＬＤＰＣ符号の設計”、映像情報メディア学会誌、一般社団法人映像情報メディア学会、映像情報メディア vol.62、No.12、2008年12月1日、pp.1997-2004
【発明の概要】
【発明が解決しようとする課題】
【０００９】
昨今、現行の衛星・地上放送による２Ｋサービスや、衛星放送による４Ｋ・８Ｋスーパーハイビジョンに加え、新たに地上放送による４Ｋ・８Ｋスーパーハイビジョン（以下、次世代地上放送）の提供が期待されている。しかしながら、４Ｋ・８Ｋスーパーハイビジョン（以下、４Ｋ・８Ｋ）は情報量が膨大であり、十分に高いサービス時間率を維持して次世代地上放送網を構築するには、劣悪な伝搬環境による雑音に埋もれない、十分高い送信電力が求められる。また、衛星放送の場合、衛星中継器における非線形歪や、降雨減衰による電力低下が主な信号劣化要因であるが、地上放送においては、マルチパスフェージングや都市雑音など、地上伝搬特有の信号劣化が発生する。よって、次世代地上放送における誤り訂正符号の基本性能としては、符号長が長いＬＤＰＣ符号を適用することで、なるべくシャノン限界に迫る非常に誤り訂正能力が高いことが求められる。さらに、放送事業者によって、放送品質とサービス時間率のバランスのとり方は異なることから、複数の符号化率を適時切り替えることで、情報ビットレートの選択が柔軟に変更でき、少なくとも、上述の高度衛星方式と同等以上の選択肢を用意することが望ましい。
【００１０】
次世代地上放送における符号化率の選択肢としては、符号長を６９１２０ビットとし、符号化率は２／１６、３／１６、４／１６、５／１６、６／１６、７／１６、８／１６、９／１６、１０／１６、１１／１６、１２／１６、１３／１６、１４／１６の合計１３種類が検討されている。この符号化率数は、高度衛星放送方式で採用された１１種類よりも十分に広範囲な選択肢である一方、符号化率毎に、シャノン限界に近い性能を有するＬＤＰＣ符号検査行列を設計する必要がある。従って、地上放送における地上伝搬特有の信号劣化が発生することを加味し、尚且つ当該符号化率にとって最適化された検査行列とするための技法が求められる。
【００１１】
本発明は、ＬＤＰＣ符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々に関して、地上放送用の誤り訂正符号としてＬＤＰＣ符号の適用及びその性能改善を図り、耐雑音性に優れたデジタルデータの符号化器、復号器、送信装置及び受信装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明に係る送信装置及び受信装置において、本発明に係る符号化器及び復号器はＬＤＰＣ符号率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々のＬＤＰＣ符号に関する処理を備え、さらにＬＤＰＣ符号率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々の特性を効果的に改善させる検査行列初期値テーブルを用いてＬＤＰＣ符号に関する処理を実行する。また、本発明に係る送信装置及び受信装置は、当該ＬＤＰＣ符号率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々の検査行列初期値テーブルを用いたＬＤＰＣ符号の検査行列が、ビットインターリーブ機能を生じさせるためにパリティインターリーブを施した部分行列を含むよう構成する。
【００１３】
即ち、本発明の符号化器は、符号化率毎に固有の検査行列を用いてデジタルデータをＬＤＰＣ符号化する符号化器であって、６９１２０ビットからなる符号長で符号化率毎に予め定めた検査行列初期値テーブルを初期値として、符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々に応じた情報長に対応する部分行列の１の要素を、列方向に複数種類のサイクル数で周期的に配置して構成した部分行列を含む検査行列を用いてＬＤＰＣ符号化を行う手段を備えることを特徴とする。
【００１４】
また、本発明の符号化器において、前記符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々の検査行列初期値テーブルに基づく検査行列は、前記部分行列として、第１のサイクル数で周期的に１の要素を列方向に配置する第１の部分行列と、前記第１のサイクル数とは異なる第２のサイクル数で周期的に１の要素を列方向に配置する第２の部分行列とを含むことを特徴とする。
【００１５】
また、本発明の符号化器において、前記符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々の検査行列初期値テーブルに基づく検査行列は、前記第１のサイクル数毎に行方向へシフトし前記第２のサイクル数で周期的に１の要素を列方向に配置することでパリティインターリーブを施した第３の部分行列を更に含むことを特徴とする。
【００１６】
また、本発明の符号化器において、前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率２／１６の検査行列初期値テーブル（表１）は、以下の表からなることを特徴とする。
【００１７】
【表１】
2019012910.tif 000003
【００１８】
また、本発明の符号化器において、前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率３／１６の検査行列初期値テーブル（表２）は、以下の表からなることを特徴とする。
【００１９】
【表２−１】
2019012910.tif 000004
【００２０】
【表２−２】
2019012910.tif 000005
【００２１】
また、本発明の符号化器において、前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率４／１６の検査行列初期値テーブル（表３）は、以下の表からなることを特徴とする。
【００２２】
【表３】
2019012910.tif 000006
【００２３】
また、本発明の符号化器において、前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率５／１６の検査行列初期値テーブル（表４）は、以下の表からなることを特徴とする。
【００２４】
【表４−１】
2019012910.tif 000007
【００２５】
【表４−２】
2019012910.tif 000008
【００２６】
また、本発明の符号化器において、前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率６／１６の検査行列初期値テーブル（表５）は、以下の表からなることを特徴とする。
【００２７】
【表５−１】
2019012910.tif 000009
【００２８】
【表５−２】
2019012910.tif 000010
【００２９】
また、本発明の符号化器において、前記第１の部分行列を部分行列Ａ、前記第２の部分行列を部分行列Ｃ、及び前記第３の部分行列を部分行列Ｄとしたときの初期値を示す前記符号化率７／１６の検査行列初期値テーブル（表６）は、以下の表からなることを特徴とする。
【００３０】
【表６−１】
2019012910.tif 000011
【００３１】
【表６−２】
2019012910.tif 000012
【００３２】
また、本発明の復号器は、本発明の符号化器で符号化したデータを、前記検査行列に基づいてＬＤＰＣ復号することを特徴とする。
【００３３】
また、本発明の送信装置は、本発明の符号化器を備えることを特徴とする。
【００３４】
また、本発明の受信装置は、本発明の復号器を備えることを特徴とする。
【発明の効果】
【００３５】
本発明によれば、地上放送における非常に劣悪な雑音環境においても、ＬＤＰＣ符号の性能を高め周波数利用効率の向上を実現することが可能となる。
【図面の簡単な説明】
【００３６】
【図１】本発明による一実施例の伝送システムにおける送信装置の主要な構成要素のみを概略的に示すブロック図である。
【図２】本発明による一実施例の伝送システムにおける受信装置の主要な構成要素のみを概略的に示すブロック図である。
【図３】（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率２／１６の伝送システムにおける伝送フレームの構成を示す図である。
【図４】本発明に係るＬＤＰＣ符号化率２／１６の検査行列Ｈを示す図である。
【図５】本発明に係るＬＤＰＣ符号化率２／１６の部分行列Ｂを示す図である。
【図６】本発明に係るＬＤＰＣ符号化率２／１６の部分行列Ｉを示す図である。
【図７】本発明に係るＬＤＰＣ符号化率２／１６の部分行列Ａを示す図である。
【図８】本発明に係るＬＤＰＣ符号化率２／１６の部分行列Ｃを示す図である。
【図９】本発明に係るＬＤＰＣ符号化率２／１６の部分行列Ｄを示す図である。
【図１０】本発明に係るＬＤＰＣ符号化率２／１６のＱＰＳＫ変調適用時のＣ／Ｎ対ＢＥＲ特性を示す図である。
【図１１】本発明に係るＬＤＰＣ符号化率２／１６のＱＰＳＫ変調適用時のシャノン限界との差を示す図である。
【図１２】（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率３／１６の伝送システムにおける伝送フレームの構成を示す図である。
【図１３】本発明に係るＬＤＰＣ符号化率３／１６の検査行列Ｈを示す図である。
【図１４】本発明に係るＬＤＰＣ符号化率３／１６の部分行列Ｂを示す図である。
【図１５】本発明に係るＬＤＰＣ符号化率３／１６の部分行列Ｉを示す図である。
【図１６】本発明に係るＬＤＰＣ符号化率３／１６の部分行列Ａを示す図である。
【図１７】本発明に係るＬＤＰＣ符号化率３／１６の部分行列Ｃを示す図である。
【図１８】本発明に係るＬＤＰＣ符号化率３／１６の部分行列Ｄを示す図である。
【図１９】本発明に係るＬＤＰＣ符号化率３／１６のＱＰＳＫ変調適用時のＣ／Ｎ対ＢＥＲ特性を示す図である。
【図２０】本発明に係るＬＤＰＣ符号化率３／１６のＱＰＳＫ変調適用時のシャノン限界との差を示す図である。
【図２１】（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率４／１６の伝送システムにおける伝送フレームの構成を示す図である。
【図２２】本発明に係るＬＤＰＣ符号化率４／１６の検査行列Ｈを示す図である。
【図２３】本発明に係るＬＤＰＣ符号化率４／１６の部分行列Ｂを示す図である。
【図２４】本発明に係るＬＤＰＣ符号化率４／１６の部分行列Ｉを示す図である。
【図２５】本発明に係るＬＤＰＣ符号化率４／１６の部分行列Ａを示す図である。
【図２６】本発明に係るＬＤＰＣ符号化率４／１６の部分行列Ｃを示す図である。
【図２７】本発明に係るＬＤＰＣ符号化率４／１６の部分行列Ｄを示す図である。
【図２８】本発明に係るＬＤＰＣ符号化率４／１６のＱＰＳＫ変調適用時のＣ／Ｎ対ＢＥＲ特性を示す図である。
【図２９】本発明に係るＬＤＰＣ符号化率４／１６のＱＰＳＫ変調適用時のシャノン限界との差を示す図である。
【図３０】（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率５／１６の伝送システムにおける伝送フレームの構成を示す図である。
【図３１】本発明に係るＬＤＰＣ符号化率５／１６の検査行列Ｈを示す図である。
【図３２】本発明に係るＬＤＰＣ符号化率５／１６の部分行列Ｂを示す図である。
【図３３】本発明に係るＬＤＰＣ符号化率５／１６の部分行列Ｉを示す図である。
【図３４】本発明に係るＬＤＰＣ符号化率５／１６の部分行列Ａを示す図である。
【図３５】本発明に係るＬＤＰＣ符号化率５／１６の部分行列Ｃを示す図である。
【図３６】本発明に係るＬＤＰＣ符号化率５／１６の部分行列Ｄを示す図である。
【図３７】本発明に係るＬＤＰＣ符号化率５／１６のＱＰＳＫ変調適用時のＣ／Ｎ対ＢＥＲ特性を示す図である。
【図３８】本発明に係るＬＤＰＣ符号化率５／１６のＱＰＳＫ変調適用時のシャノン限界との差を示す図である。
【図３９】（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率６／１６の伝送システムにおける伝送フレームの構成を示す図である。
【図４０】本発明に係るＬＤＰＣ符号化率６／１６の検査行列Ｈを示す図である。
【図４１】本発明に係るＬＤＰＣ符号化率６／１６の部分行列Ｂを示す図である。
【図４２】本発明に係るＬＤＰＣ符号化率６／１６の部分行列Ｉを示す図である。
【図４３】本発明に係るＬＤＰＣ符号化率６／１６の部分行列Ａを示す図である。
【図４４】本発明に係るＬＤＰＣ符号化率６／１６の部分行列Ｃを示す図である。
【図４５】本発明に係るＬＤＰＣ符号化率６／１６の部分行列Ｄを示す図である。
【図４６】本発明に係るＬＤＰＣ符号化率６／１６のＱＰＳＫ変調適用時のＣ／Ｎ対ＢＥＲ特性を示す図である。
【図４７】本発明に係るＬＤＰＣ符号化率６／１６のＱＰＳＫ変調適用時のシャノン限界との差を示す図である。
【図４８】（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率７／１６の伝送システムにおける伝送フレームの構成を示す図である。
【図４９】本発明に係るＬＤＰＣ符号化率７／１６の検査行列Ｈを示す図である。
【図５０】本発明に係るＬＤＰＣ符号化率７／１６の部分行列Ｂを示す図である。
【図５１】本発明に係るＬＤＰＣ符号化率７／１６の部分行列Ｉを示す図である。
【図５２】本発明に係るＬＤＰＣ符号化率７／１６の部分行列Ａを示す図である。
【図５３】本発明に係るＬＤＰＣ符号化率７／１６の部分行列Ｃを示す図である。
【図５４】本発明に係るＬＤＰＣ符号化率７／１６の部分行列Ｄを示す図である。
【図５５】本発明に係るＬＤＰＣ符号化率７／１６のＱＰＳＫ変調適用時のＣ／Ｎ対ＢＥＲ特性を示す図である。
【図５６】本発明に係るＬＤＰＣ符号化率７／１６のＱＰＳＫ変調適用時のシャノン限界との差を示す図である。
【発明を実施するための形態】
【００３７】
以下、図面を参照して、本発明による一実施例の伝送システムにおける送信装置１及び受信装置２を説明する。本発明による一実施例の伝送システムは、次世代地上放送伝送方式を想定した図１に示す送信装置１、及び図２に示す受信装置２から構成され、次世代地上放送伝送方式で用いるＬＤＰＣ符号を、前方誤り訂正符号として最適化したものとなっている。
【００３８】
まず、図１を参照して、本発明による一実施例の送信装置１について説明する。
【００３９】
〔送信装置〕
図１は、本発明による一実施例の送信装置１の主要な構成要素のみを概略的に示すブロック図である。この送信装置１は、フレーム生成部１１１、エネルギー拡散部１１２、ＢＣＨ符号化部１１３、ＬＤＰＣ符号化部１１４、変調部１１５を備え、主信号の入力ビット列を送信する場合に、後述する図３に示した伝送フレームの信号を生成してから変調信号を生成するまでの一連の処理を行う。以下、ＬＤＰＣ符号化部１１４は、単に符号化器とも称する。また、送信装置１は、変調方式及び符号化率といった伝送に関するパラメータを含むＴＭＣＣ信号を生成し主信号より前に伝送する手段として、ＴＭＣＣ生成部１２を有する。ＴＭＣＣ生成部１２は、主信号の信号処理を行う主信号処理部１１とは別構成により接続し、伝送フレーム生成部１１１から発生される主信号に対して、ＴＭＣＣ信号を時分割多重により伝送することで、主信号とは独立して、受信装置２に対し伝送に関するパラメータを伝送することが可能である。また、ＴＭＣＣ生成部１２は、後述するＬＤＰＣ符号化部１１４や、変調部１１５に対して、ＴＭＣＣ信号が指定するＬＤＰＣ符号化率（以下、単に「符号化率」とも称する）、及び変調方式を指定する機能を有する。以後、図１に示す送信装置１の各構成要素について説明する。
【００４０】
伝送フレーム生成部１１１は、ＬＤＰＣ符号化率に応じた伝送フレーム構成に基づき、主信号の入力ビット列を、所定の長さに区切り、ＬＤＰＣ符号化を可能とする伝送フレームを生成する。例えば、ＬＤＰＣ符号化率２／１６については、図３に示すように、主信号の入力ビット列は、情報ビット長として８６４０ビット毎に区切られ、都度、後続する機能ブロックに出力される。
【００４１】
（ＬＤＰＣ符号化率２／１６の伝送フレーム構成）
図３（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率２／１６の伝送システムにおける伝送フレームの構成を示している。特に、図３（ａ）は、誤り訂正符号として、ＬＤＰＣ符号化率２／１６のＬＤＰＣ符号のみを用いる場合の伝送フレームの構成を示しており、図３（ｂ）は、誤り訂正符号として、外符号としてのＢＣＨ符号、及び内符号としてのＬＤＰＣ符号化率２／１６のＬＤＰＣ符号よりなる連接符号を用いる場合の伝送フレームの構成を示している。そして、図３（ａ），（ｂ）にそれぞれ示す伝送フレームは、次世代地上放送伝送方式で用いるＬＤＰＣ符号を基本とする伝送フレームを想定している。
【００４２】
まず、図３（ａ）に示す伝送フレームは、ＬＤＰＣ符号化率２／１６を満たす情報ビット及びＬＤＰＣパリティから構成される。本発明による一実施例の送信装置１は、図３（ａ）に示す伝送フレーム構成を用いることにより、符号化及び変調を行う。そして、本発明による一実施例の受信装置２（図２を参照。詳細については後述する。）は、この伝送フレーム構成に基づいて、復調及び誤り訂正符号の復号を行う。
【００４３】
また、図３（ｂ）に示す伝送フレームは、図３（ａ）の変形として、情報ビット、ＢＣＨパリティ、及びＬＤＰＣパリティから構成され、図３（ａ）に示す伝送フレームと同様に、本発明による一実施例の送信装置１及び受信装置２に適用可能である。図３（ｂ）において、K_bchはＢＣＨ符号のパリティビット長に相当する。外符号の一例として、高度衛星放送方式で利用可能なＢＣＨ符号を適用する場合を示しており、K_bchは１９２ビットである。ＢＣＨパリティは基本的に情報ビットの一部として扱われ、ＬＤＰＣ符号で訂正しきれない軽微なビット誤りを保護する役割を有する。ＬＤＰＣパリティ長が等しい場合、図３（ａ）及び図３（ｂ）は、ＬＤＰＣ符号の訂正能力は同等である。しかしながら、誤り訂正の大部分の能力はＬＤＰＣ符号に依存するため、主として、図３（ａ）に示す伝送フレームを前提に説明する。
【００４４】
図３（ａ）に示すように、ＬＤＰＣ符号化率２／１６の場合、次世代地上放送伝送方式を想定した伝送フレーム長は、ＬＤＰＣ符号長である６９１２０ビットに相当する。６９１２０ビットは３６０の整数倍で構成され、３６０×１９２で分割することが可能である。また、情報ビット長は８６４０ビットであり、８６４０／６９１２０＝２／１６であることから、本伝送フレームはＬＤＰＣ符号化率２／１６を満たしている。また、符号長６９１２０ビットは、高度衛星放送方式におけるＬＤＰＣ符号長４４８８０ビットよりも十分長いことから、よりシャノン限界に近い誤り訂正能力が期待できる。
【００４５】
図１に示すように、エネルギー拡散部１１２は、伝送フレーム生成部１１１の出力ビット列に対し、エネルギー拡散（ビットランダム化）を行う。これは、擬似ランダムな「１」及び「０」のパターンを、Ｍ系列を使って発生させ、これとスロット内のデータとでＭＯＤ２により加算することにより実現する。これにより、「１」又は「０」が連続することがなくなることから、後述する受信装置２において、同期再生の安定化を図ることができる。
【００４６】
ＢＣＨ符号化部１１３は、外符号として、必要に応じて設けられる誤り訂正符号化処理であり、所定のデータに対してＢＣＨ符号化を施す。ＢＣＨ符号化の符号化処理は、非特許文献２に規定されているものと同様とすることができ、その詳細は省略する。尚、図３（ａ）に示す伝送フレームの構成を用いる場合、図１に示す送信装置１において、ＢＣＨ符号化部１１３の処理は不要である。
【００４７】
ＬＤＰＣ符号化部１１４は、ＴＭＣＣ生成部１２で生成するＴＭＣＣ信号が指定する所定の符号化率に基づき、エネルギー拡散部１１２を経て入力される所定のデータ（又はＢＣＨ符号化部１１３を経て入力されるＢＣＨ符号化データ）に対して、ＬＤＰＣ符号化を施す。尚、本発明に係る符号化器（ＬＤＰＣ符号化部１１４）のＬＤＰＣ符号化率２／１６におけるＬＤＰＣ符号検査行列を用いたＬＤＰＣ符号化についての詳細は、後述する。
【００４８】
変調部１１５は、ＴＭＣＣ生成部１２で生成するＴＭＣＣ信号が指定する所定の変調方式に基づき直交変調を施して、変調信号を生成する。変調方式には、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ（Binary Phase Shift Keying））、ＱＰＳＫ（Quadrature Phase Shift Keying）、８ＰＳＫ、１６ＡＰＳＫ（Amplitude and Phase-Shift Keying）（或いは１６ＱＡＭ（Quadrature Amplitude Modulation））、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ等が含まれる。
【００４９】
次に、図２を参照して、本発明による一実施例の受信装置２について説明する。
【００５０】
〔受信装置〕
図２は、本発明による一実施例の受信装置２の主要な構成要素のみを概略的に示すブロック図である。この受信装置２は、復調部２１１、ＬＤＰＣ復号部２１２、ＢＣＨ復号部２１３、及びエネルギー逆拡散部２１４を含む主信号の信号処理を行う主信号処理部２１と、ＴＭＣＣ復調・復号部２２とを備えている。
【００５１】
復調部２１１は、入力された変調信号を直交復調し、ＬＤＰＣ復号部２１２に対し復調したＩＱ信号（同相成分Ｉと直交位相成分Ｑの直交信号）を出力する。尚、ＴＭＣＣ復調・復号部２２は、復調部２１１に先立ちＴＭＣＣ信号の復調・復号を行い、復調部２１１に対して、主信号の変調に適用した変調方式を指定する。また、後述するＬＤＰＣ復号部２１２に対しては、主信号のＬＤＰＣ符号化に適用した符号化率を指定する。本発明に係る符号化器（ＬＤＰＣ符号化部１１４）にてＬＤＰＣ符号化処理を行う際の符号化率は２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々に相当する。
【００５２】
ＬＤＰＣ復号部２１２は、ＬＤＰＣ符号用の復号器として構成され、復調部２１１からＩＱ信号が入力されると共に、ＴＭＣＣ復調・復号部２２により検出された変調方式及びＬＤＰＣ符号化率の情報が入力され、所定の変調方式及びＬＤＰＣ符号化率に合わせた復号を行う。尚、本発明に係る符号化器（ＬＤＰＣ符号化部１１４）のＬＤＰＣ符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々における検査行列を用いたＬＤＰＣ復号についての詳細は後述する。
【００５３】
ＢＣＨ復号部２１３は、送信装置１のＢＣＨ符号化部１１３によりＢＣＨ符号化した信号に対し、復号を行う。尚、図３（ａ）に示す伝送フレームの構成を用いる場合、図２に示す受信装置２において、ＢＣＨ復号部２１３の処理は不要である。
【００５４】
エネルギー逆拡散部２１４は、送信装置１のエネルギー拡散部１１２において擬似ランダム符号がＭＯＤ２により加算された処理を元に戻すため、再度同じ擬似ランダム符号をＭＯＤ２により加算し、エネルギー逆拡散処理を行う。これにより、受信装置２における信号処理部２１は、送信装置１から送信された主信号の入力ビット列に対応する出力ビット列を復元して外部に出力する。
【００５５】
以上のように、本発明による一実施例の送信装置１及び受信装置２は、長い符号長を持つＬＤＰＣ符号による誤り訂正符号に対応した伝送フレームを用いて、変調方式と符号化率とを自由に組み合わせることができる。従って、主信号として伝送するＭＰＥＧ−２  ＴＳ又はその他のデジタルデータストリームを効率良く伝送することが可能である。
【００５６】
次に、ＬＤＰＣ符号化率２／１６、３／１６、４／１６、５／１６、６／１６、７／１６の各々に関して、本発明に係る符号化器（ＬＤＰＣ符号化部１１４）及び復号器（ＬＤＰＣ復号部２１２）の各処理過程を順に説明する。
【００５７】
まず、一実施例のＬＤＰＣ符号化率２／１６における符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。
【００５８】
（ＬＤＰＣ符号化率２／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。ＬＤＰＣ符号化率２／１６における検査行列Ｈの基本構成を図４に示す。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝６９１２０と設定する。本検査行列の符号化率は２／１６であることから、検査行列Ｈの列方向の長さがＬＤＰＣパリティ長に相当し、ＬＤＰＣパリティ長Ｐ＝６０４８０ビットである。
【００５９】
図４において、部分行列Ａ，Ｃ，及びＤは、上述の表１に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図５）を適用する。ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、行方向、列方向ともに１８００ビットである。また、部分行列Ｉは、対角行列（図６）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズは、行方向、列方向ともに５８６８０ビットである。部分行列Ｏは、零行列に相当する。
【００６０】
部分行列Ａのサイズは、図７に示すように、１８００ビット（行）×８６４０ビット（列）で構成される。
【００６１】
また、部分行列Ｃのサイズは、図８に示すように、５８６８０ビット（行）×８６４０ビット（列）で構成される。
【００６２】
また、部分行列Ｄのサイズは、図９に示すように、５８６８０ビット（行）×１８００ビット（列）で構成される。
【００６３】
部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、以下の式（１）に基づき、検査行列の１の位置は算出される。
Ｈｑ−ｊ＝ ｍｏｄ｛（ｈｉ−ｊ+ ｍｏｄ((ｑ−１),３６０)) × Ｑ）,Ｐ｝  （１）                                                
ここで、ｈｉ−ｊのｉは検査行列初期値テーブルの行番号であり、ｈｉ−ｊのｊは検査行列初期値テーブルの列番号である。Ｈｑ−ｊは検査行列Ｈのｑ列目の１の行番号を示す。Ｈｑ−ｊのｊは列重みの要素数の順番を示す。従って、列重み９の場合、ｊ＝１〜９である。ｑ＝１は検査行列初期値テーブルの１行目を用いることになる。また、ｍｏｄ（ｘ，ｙ）はｘをｙで割った余りを意味する。式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは式（２）で求められる。
【００６４】
Ｑ＝各部分行列の行サイズ／３６０                                      （２）                                          
【００６５】
よって、本実施例のＬＤＰＣ符号化率２／１６において、部分行列Ａの場合、Ｑ＝５（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝１６３（第２のサイクル数Ｑ２）となる。
【００６６】
以下、より具体的に、ＬＤＰＣ符号化率２／１６における部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。
【００６７】
まず、部分行列Ａ（図７）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａを形成するために、上述の表１に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表１に示す検査行列初期値テーブルは、列方向に２９、行方向に最大２１の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表１中のｉ行目・ｊ列目の数値座標hi-j(数値）により、図４に示す検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄにおける１の最初の位置を指定する。一例として、図７において、h1-1(0)は、部分行列Ａの１列目の１を０行目に配置することに相当し、h1-2（69)は、部分行列Ａの１列目の１を６９行目に配置することに相当する。また、h2-1(646)は、部分行列Ａの３６１列目の１を６４６行目に配置し、h2-2(1223)は部分行列Ａの３６１列目の１を１２２３行目に配置することに相当する。
【００６８】
以上の関係に基づき、図７に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表１における検査行列初期値テーブルから、部分行列Ａの３６０列毎の１を配置する行位置を指定するための２４行・ｊ列（３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ａ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第１のサイクル数Ｑ１＝５（５ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ａを構成する。
【００６９】
〈表１における検査行列初期値テーブルの部分行列Ａ用の数値座標hi-j(数値）〉
１行目：h1-1（0）からh1-3（1367）
２行目：h2-1（646）からh2-3（1408）
３行目：h3-1（174）からh3-3（832)
・・・・
２４行目：h24-1（74）からh24-3（530）
【００７０】
このように、表１における部分行列Ａ用の数値座標hi-j(数値）における２４行（この２４行の各行が部分行列Ａの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ａの３６０列毎の最初の行位置に相当）に読み出し、図７に示すように、第１のサイクル数Ｑ１＝５シフトを繰り返すことで、３６０×２４＝８６４０ビット（列）相当の検査行列Ｈにおける部分行列Ａの１の位置を指定することが可能となる。また、部分行列Ａの行数は３６０×Ｑ１＝１８００であり、部分行列Ａのサイズは、行方向が８６４０ビット、列方向が１８００ビットとなる。
【００７１】
続いて、部分行列Ｃ（図８）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｃを形成するために、上述の表１に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ｃの領域内の１の位置を周期的に配置する。表１に示す検査行列初期値テーブルは、列方向に２９、行方向に最大２１の数値が記載されている。部分行列Ｃが部分行列Ａと異なるのは、検査行列初期値テーブルにおける読み出し位置と、サイクル数である。
【００７２】
図８に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表１における検査行列初期値テーブルから、部分行列Ｃの３６０列毎の１を配置する行位置を指定するための２４行・ｊ列（最大１８列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｃ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１６３（１６３ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図４における検査行列Ｈ内の部分行列Ｃを構成する。
【００７３】
〈表１における検査行列初期値テーブルの部分行列Ｃ用の数値座標hi-j(数値）〉
１行目：h1-4（5416）からh1-21（58256）
２行目：h2-4（2983）からh2-21（57491）
３行目：h3-4（4095）からh3-21（60342)
・・・・
７行目：h7-4（2218）からh3-21（59577)
８行目：h8-4（4304）からh8-20（60133)
・・・・
２４行目：h24-4（3999）からh24-20（56031）
【００７４】
このように、表１における部分行列Ｃ用の数値座標hi-j(数値）における２４行（この２４行の各行が部分行列Ｃの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｃの３６０列毎の最初の行位置に相当）に読み出し、図８に示すように、第２のサイクル数Ｑ２＝１６３シフトを繰り返すことで、３６０×２４＝８６４０ビット（列）相当の検査行列Ｈにおける部分行列Ｃの１の位置を指定することが可能となる。また、部分行列Ｃの行数は３６０×Ｑ２＝５８６８０であり、部分行列Ｃのサイズは、行方向が８６４０ビット、列方向が５８６８０ビットとなる。
【００７５】
続いて、部分行列Ｄ（図９）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｄを形成するために、上述の表１に示す検査行列初期値テーブルの一部（表１のうち、２５行目から２９行目）から数値を読み出して、検査行列Ｈにおける部分行列Ｄの領域内の１の位置を周期的に配置する。ただし、部分行列Ｄは、部分行列Ｃと同じ第２のサイクル数Ｑ２＝１６３を適用するが、部分行列Ｃと異なるのは、検査行列初期値テーブルにおける読み出し周期に、第１のサイクル数Ｑ１＝５に相当する行方向のビットシフトを用いることで、パリティインターリーブを適用する点である。
【００７６】
図９に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表１における検査行列初期値テーブルから、部分行列Ｄの３６０列毎の１を配置する行位置を指定するための５行・ｊ列（１７列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｄ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして第１のサイクル数Ｑ１＝５ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１６３（１６３ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図４における検査行列Ｈ内の部分行列Ｄを構成する。
【００７７】
〈表１における検査行列初期値テーブルの部分行列Ｄ用の数値座標hi-j(数値）〉
２５行目：h25-1（6721）からh25-17（59957）
２６行目：h26-1（9443）からh26-17（60126）
２７行目：h27-1（4156）からh27-17（58910)
２８行目：h28-1（5360）からh28-17（54670)
２９行目：h29-1（9213）からh29-17（54827）
【００７８】
このように、パリティインターリーブを適用した検査行列初期値テーブルの読み出し方法は、部分行列Ａ，Ｃとは異なる読み出し方法であり、表１における部分行列Ｄ用の数値座標hi-j(数値）における５行（この５行の各行が部分行列Ｄの最初の５列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｄの最初の５列毎の行位置に相当）に読み出し、表１における部分行列Ｄ用の数値座標hi-j(数値）の１行分の読み出しを１セットとする。そして、図９に示すように、第１のサイクル数に相当するＱ１＝５ビット分の右シフトと、第２のサイクル数に相当するＱ２＝１６３分の下方シフトを３６０回繰り返すことで、３６０×５＝１８００ビット（列）相当の検査行列Ｈにおける部分行列Ｄの１の位置を指定することが可能となる。また、部分行列Ｄの行数は３６０×Ｑ２＝５８６８０であり、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が５８６８０ビットとなる。
【００７９】
つまり、表１に示す部分行列Ｄにおける検査行列初期値テーブルと、検査行列Ｈにおける列番号の関係を以下に示す。
検査行列初期値テーブル２５行目の数値は、検査行列Ｈにおける８６４１列目（即ち、部分行列Ｄの１列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル２６行目の数値は、検査行列Ｈにおける８６４２列目（即ち、部分行列Ｄの２列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル２７行目の数値は、検査行列Ｈにおける８６４３列目（即ち、部分行列Ｄの３列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル２８行目の数値は、検査行列Ｈにおける８６４４列目（即ち、部分行列Ｄの４列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル２９行目の数値は、検査行列Ｈにおける８６４５列目（即ち、部分行列Ｄの５列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
【００８０】
そして、図９において、検査行列初期値テーブル２５行目から読み出された数値は、Ｑ１＝５ビット毎に、Ｑ２＝１６３シフトされる。この操作を３６０回繰り返すことで、合計３６０列分、部分行列Ｄにおける１の位置が確定される。同様に、検査行列初期値テーブル２６行目から読み出された数値も、同じく、Ｑ１＝５ビット毎に、Ｑ２＝１６３シフトされ、合計３６０列分、部分行列Ｄにおける１の位置が確定される。以後、２７，２８，２９行目においても同じ処理を繰り返すことで、３６０列×５セット＝１８００ビット相当の部分行列Ｄにおける１の位置が確定される。よって、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が５８６８０ビットとなる。このように、Ｑ１毎にＱ２シフトするパリティインターリーブを適用した部分行列Ｄを検査行列Ｈに含めることで、この部分行列Ｄに対し上位に連接する部分行列Ｂとの間で発生するサイクル４の発生を回避し、ＬＤＰＣ符号の復号性能を向上することが可能となる。つまり、ＬＤＰＣ符号における伝送特性劣化の要因の１つとしてエラーフロアの発生があり、このエラーフロアの発生要因としては検査行列Ｈに含まれる１の配置が例えばサイクル４の形状配置を多数持つとエラーフロアが発生する可能性が高くなることが分かっている。そこで、この問題を解決する手段として、部分行列Ｄを含む検査行列Ｈとしている。
【００８１】
以上の処理により求められたＬＤＰＣ符号化率２／１６における部分行列Ａ、Ｂ、Ｃ、Ｄ、Ｉ、Ｏの集合行列である検査行列Ｈを用いて、パリティ検査方程式（３）により、ＬＤＰＣパリティを算出する。尚、符号化率２／１６の場合、情報ビット長は８６４０ビットであることから、パリティ検査方程式においては、検査行列Ｈの１行目から１８００行目までは、ＬＤＧＭ構造に基づくパリティ計算が適用され、１８０１行目から６０４８０行目までは、対角構造に基づくパリティ計算が適用される。
【００８２】
Ｈ・ＣＴ＝０                                                          （３）                                            
【００８３】
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は６９１２０ビットを基本単位としており、また、６９１２０は１，２，３，４，５，６，８，１０，１１，１２，１５，１６等の値で割り切れる値である。よって本実施例の符号化器は、図１に示す送信装置１の機能ブロックとして適用した場合、非常に多様な変調多値数を用いることが可能であり、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ）、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ（１６ＱＡＭ）、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ等、非常に多様な多値変調方式に対応可能である。よって、本実施例の送信装置１により非常に柔軟な変調方式及び符号化率を組み合わせた信号送信が可能となる。尚、ＬＤＰＣ符号化に用いた検査行列のための検査行列初期値テーブルは、補助情報として送信装置１から受信装置２に送信することができ、或いはまた、受信装置２により予め保持させてもよい。或いは、送信装置１から受信装置２に検査行列自体を送信することができ、又は、検査行列自体を受信装置２により予め保持させてもよい。
【００８４】
続いて、本実施例のＬＤＰＣ符号化率２／１６における復号器（ＬＤＰＣ復号部２１２）の処理過程について説明する。
【００８５】
（ＬＤＰＣ符号化率２／１６における復号器の処理過程）
本実施例の復号器（ＬＤＰＣ復号部２１２）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを用いて、ＬＤＰＣ符号の復号処理を行う。以下の説明では簡単のため、変調方式はＢＰＳＫとする。
【００８６】
本実施例の復号器（ＬＤＰＣ復号部２１２）は、まず、送信シンボルｘｎ及び受信シンボルｙｎに基づいて対数尤度比λｎ（ｎ＝１〜６９１２０）を算出する。対数尤度比λｎとは送るビット０と１の確からしさの比の自然対数であり、送信シンボルｘｎ及び受信シンボルｙｎを用いて式（４）で表される。
【００８７】
λｎ＝ ｌｎ｛Ｐ（ｙｎ｜ｘｎ＝０）／Ｐ（ｙｎ｜ｘｎ＝１）｝             （４）                                                
【００８８】
式（４）により取得した対数尤度比、及び上述の符号化率２／１６に相当する検査行列Ｈ（図４に相当）を用いて、sum−product復号法等によるＬＤＰＣ復号法を行う。反復復号回数は任意の値とする。また、ＬＤＰＣ復号においてはsum−product復号法以外にもmin−sum復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。
【００８９】
図１０は、検査行列初期値テーブル（表１）によるＬＤＰＣ符号化率２／１６についてＱＰＳＫ変調におけるＣ／Ｎ対ＢＥＲ特性（計算機シミュレーション）を示している。尚、図１０は、非特許文献２（ＡＲＩＢ ＳＴＤ−Ｂ４４）に基づくＢＣＨ符号（訂正能力１２ビット）による誤り訂正後の結果であり、復号アルゴリズムは、sum−product復号法（例えば、非特許文献１参照）を利用した。sum−product復号法の復号反復回数は５０回である。図１１に、符号化率２／１６におけるシャノン限界Ｃ／Ｎと、図１０から取得したＢＥＲ＝１×１０−７点におけるＣ／Ｎの比較結果を示す。図１１より、本検査行列に基づく符号化器、復号器、送信装置１及び受信装置２を適用することで、シャノン限界に迫る復号性能が得られることがわかる。従って、表１に基づく検査行列Ｈの採用により、現行の地上デジタル放送では困難であったシャノン限界に対し１ｄＢ未満となる好ましい伝送性能が得られるようになる。
【００９０】
上述した例では、主として、ＬＤＰＣ符号率２／１６に係る伝送フレーム構成と、ＬＤＰＣ符号率２／１６に係る検査行列初期値テーブル（表１）に基づく検査行列Ｈ、並びにその伝送性能の改善効果について説明したが、図１に示す送信装置１におけるＬＤＰＣ符号化部１１４、及び図２に示す受信装置２におけるＬＤＰＣ復号部２１２は、ＬＤＰＣ符号率３／１６、４／１６、５／１６、６／１６、７／１６の各々についても同様に構成することができる。
【００９１】
以下、ＬＤＰＣ符号率３／１６、４／１６、５／１６、６／１６、７／１６の各々に係る伝送フレーム構成と、各ＬＤＰＣ符号率に係る検査行列初期値テーブルに基づく検査行列Ｈ、並びにその伝送性能の改善効果について、順に説明する。
【００９２】
（ＬＤＰＣ符号化率３／１６の伝送フレーム構成）
図１２（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率３／１６の伝送システムにおける伝送フレームの構成を示している。特に、図１２（ａ）は、誤り訂正符号として、ＬＤＰＣ符号化率３／１６のＬＤＰＣ符号のみを用いる場合の伝送フレームの構成を示しており、図１２（ｂ）は、誤り訂正符号として、外符号としてのＢＣＨ符号、及び内符号としてのＬＤＰＣ符号化率３／１６のＬＤＰＣ符号よりなる連接符号を用いる場合の伝送フレームの構成を示している。そして、図１２（ａ），（ｂ）にそれぞれ示す伝送フレームは、次世代地上放送伝送方式で用いるＬＤＰＣ符号を基本とする伝送フレームを想定している。
【００９３】
まず、図１２（ａ）に示す伝送フレームは、ＬＤＰＣ符号化率３／１６を満たす情報ビット及びＬＤＰＣパリティから構成される。本発明による一実施例の送信装置１は、図１２（ａ）に示す伝送フレーム構成を用いることにより、符号化及び変調を行う。そして、本発明による一実施例の受信装置２は、この伝送フレーム構成に基づいて、復調及び誤り訂正符号の復号を行う。
【００９４】
また、図１２（ｂ）に示す伝送フレームは、図１２（ａ）の変形として、情報ビット、ＢＣＨパリティ、及びＬＤＰＣパリティから構成され、図１２（ａ）に示す伝送フレームと同様に、本発明による一実施例の送信装置１及び受信装置２に適用可能である。図１２（ｂ）において、K_bchはＢＣＨ符号のパリティビット長に相当する。外符号の一例として、高度衛星放送方式で利用可能なＢＣＨ符号を適用する場合を示しており、K_bchは１９２ビットである。ＢＣＨパリティは基本的に情報ビットの一部として扱われ、ＬＤＰＣ符号で訂正しきれない軽微なビット誤りを保護する役割を有する。ＬＤＰＣパリティ長が等しい場合、図１２（ａ）及び図１２（ｂ）は、ＬＤＰＣ符号の訂正能力は同等である。しかしながら、誤り訂正の大部分の能力はＬＤＰＣ符号に依存するため、主として、図１２（ａ）に示す伝送フレームを前提に説明する。
【００９５】
図１２（ａ）に示すように、次世代地上放送伝送方式を想定した伝送フレーム長は、ＬＤＰＣ符号長である６９１２０ビットに相当する。６９１２０ビットは３６０の整数倍で構成され、３６０×１９２で分割することが可能である。また、情報ビット長は１２９６０ビットであり、１２９６０／６９１２０＝３／１６であることから、本伝送フレームはＬＤＰＣ符号化率３／１６を満たしている。また、符号長６９１２０ビットは、高度衛星放送方式におけるＬＤＰＣ符号長４４８８０ビットよりも十分長いことから、よりシャノン限界に近い誤り訂正能力が期待できる。
【００９６】
まず、一実施例のＬＤＰＣ符号化率３／１６における符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。
【００９７】
（ＬＤＰＣ符号化率３／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。ＬＤＰＣ符号化率３／１６における検査行列Ｈの基本構成を図１３に示す。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝６９１２０と設定する。本検査行列の符号化率は３／１６であることから、検査行列Ｈの列方向の長さがＬＤＰＣパリティ長に相当し、ＬＤＰＣパリティ長Ｐ＝５６１６０ビットである。
【００９８】
図１３において、部分行列Ａ，Ｃ，及びＤは、上述の表２に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図１４）を適用する。ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、行方向、列方向ともに１８００ビットである。また、部分行列Ｉは、対角行列（図１５）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズは、行方向、列方向ともに５４３６０ビットである。部分行列Ｏは、零行列に相当する。
【００９９】
部分行列Ａのサイズは、図１６に示すように、１８００ビット（行）×１２９６０ビット（列）で構成される。
【０１００】
また、部分行列Ｃのサイズは、図１７に示すように、５４３６０ビット（行）×１２９６０ビット（列）で構成される。
【０１０１】
また、部分行列Ｄのサイズは、図１８に示すように、５４３６０ビット（行）×１８００ビット（列）で構成される。
【０１０２】
部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、上述した式（１）に基づき、検査行列の１の位置は算出され、式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは上述した式（２）で求められる。
【０１０３】
よって、本実施例のＬＤＰＣ符号化率３／１６において、部分行列Ａの場合、Ｑ＝５（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝１５１（第２のサイクル数Ｑ２）となる。
【０１０４】
以下、より具体的に、ＬＤＰＣ符号化率３／１６における部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。
【０１０５】
まず、部分行列Ａ（図１６）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａを形成するために、上述の表２に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表２に示す検査行列初期値テーブルは、列方向に４１、行方向に最大１６の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表２中のｉ行目・ｊ列目の数値座標hi-j(数値）により、図１３に示す検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄにおける１の最初の位置を指定する。一例として、図１６において、h1-1(0)は、部分行列Ａの１列目の１を０行目に配置することに相当し、h1-2（69)は、部分行列Ａの１列目の１を６９行目に配置することに相当する。また、h2-1(646)は、部分行列Ａの３６１列目の１を６４６行目に配置し、h2-2(1223)は部分行列Ａの３６１列目の１を１２２３行目に配置することに相当する。
【０１０６】
以上の関係に基づき、図１６に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表２における検査行列初期値テーブルから、部分行列Ａの３６０列毎の１を配置する行位置を指定するための３６行・ｊ列（３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ａ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第１のサイクル数Ｑ１＝５（５ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ａを構成する。
【０１０７】
〈表２における検査行列初期値テーブルの部分行列Ａ用の数値座標hi-j(数値）〉
１行目：h1-1（0）からh1-3（1577）
２行目：h2-1（646）からh2-3（1613）
３行目：h3-1（174）からh3-3（832)
・・・・
３６行目：h36-1（348）からh36-3（1155）
【０１０８】
このように、表２における部分行列Ａ用の数値座標hi-j(数値）における３６行（この３６行の各行が部分行列Ａの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ａの３６０列毎の最初の行位置に相当）に読み出し、図１６に示すように、第１のサイクル数Ｑ１＝５シフトを繰り返すことで、３６０×３６＝１２９６０ビット（列）相当の検査行列Ｈにおける部分行列Ａの１の位置を指定することが可能となる。また、部分行列Ａの行数は３６０×Ｑ１＝１８００であり、部分行列Ａのサイズは、行方向が１２９６０ビット、列方向が１８００ビットとなる。
【０１０９】
続いて、部分行列Ｃ（図１７）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｃを形成するために、上述の表２に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ｃの領域内の１の位置を周期的に配置する。表２に示す検査行列初期値テーブルは、列方向に４１、行方向に最大１６の数値が記載されている。部分行列Ｃが部分行列Ａと異なるのは、検査行列初期値テーブルにおける読み出し位置と、サイクル数である。
【０１１０】
図１７に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表２における検査行列初期値テーブルから、部分行列Ｃの３６０列毎の１を配置する行位置を指定するための３６行・ｊ列（１３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｃ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１５１（１５１ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図１３における検査行列Ｈ内の部分行列Ｃを構成する。
【０１１１】
〈表２における検査行列初期値テーブルの部分行列Ｃ用の数値座標hi-j(数値）〉
１行目：h1-4（2528）からh1-16（39980）
２行目：h2-4（6391）からh2-16（48661）
３行目：h3-4（1937）からh3-16（55706)
・・・・
３６行目：h36-4（14674）からh36-16（54798）
【０１１２】
このように、表２における部分行列Ｃ用の数値座標hi-j(数値）における３６行（この３６行の各行が部分行列Ｃの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｃの３６０列毎の最初の行位置に相当）に読み出し、図８に示すように、第２のサイクル数Ｑ２＝１５１シフトを繰り返すことで、３６０×３６＝１２９６０ビット（列）相当の検査行列Ｈにおける部分行列Ｃの１の位置を指定することが可能となる。また、部分行列Ｃの行数は３６０×Ｑ２＝５４３６０であり、部分行列Ｃのサイズは、行方向が１２９６０ビット、列方向が５４３６０ビットとなる。
【０１１３】
続いて、部分行列Ｄ（図１８）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｄを形成するために、上述の表２に示す検査行列初期値テーブルの一部（表２のうち、３７行目から４１行目）から数値を読み出して、検査行列Ｈにおける部分行列Ｄの領域内の１の位置を周期的に配置する。ただし、部分行列Ｄは、部分行列Ｃと同じ第２のサイクル数Ｑ２＝１５１を適用するが、部分行列Ｃと異なるのは、検査行列初期値テーブルにおける読み出し周期に、第１のサイクル数Ｑ１＝５に相当する行方向のビットシフトを用いることで、パリティインターリーブを適用する点である。
【０１１４】
図１８に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表２における検査行列初期値テーブルから、部分行列Ｄの３６０列毎の１を配置する行位置を指定するための５行・ｊ列（１２列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｄ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして第１のサイクル数Ｑ１＝５ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１５１（１５１ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図１３における検査行列Ｈ内の部分行列Ｄを構成する。
【０１１５】
〈表２における検査行列初期値テーブルの部分行列Ｄ用の数値座標hi-j(数値）〉
３７行目：h37-1（9093）からh37-12（51932）
３８行目：h38-1（1871）からh38-12（48972）
３９行目：h39-1（4737）からh39-12（41901)
４０行目：h40-1（4794）からh40-12（49066)
４１行目：h41-1（3304）からh41-12（56137）
【０１１６】
このように、パリティインターリーブを適用した検査行列初期値テーブルの読み出し方法は、部分行列Ａ，Ｃとは異なる読み出し方法であり、表２における部分行列Ｄ用の数値座標hi-j(数値）における５行（この５行の各行が部分行列Ｄの最初の５列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｄの最初の５列毎の行位置に相当）に読み出し、表２における部分行列Ｄ用の数値座標hi-j(数値）の１行分の読み出しを１セットとする。そして、図１８に示すように、第１のサイクル数に相当するＱ１＝５ビット分の右シフトと、第２のサイクル数に相当するＱ２＝１５１分の下方シフトを３６０回繰り返すことで、３６０×５＝１８００ビット（列）相当の検査行列Ｈにおける部分行列Ｄの１の位置を指定することが可能となる。また、部分行列Ｄの行数は３６０×Ｑ２＝５４３６０であり、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が５４３６０ビットとなる。
【０１１７】
つまり、表２に示す部分行列Ｄにおける検査行列初期値テーブルと、検査行列Ｈにおける列番号の関係を以下に示す。
検査行列初期値テーブル３７行目の数値は、検査行列Ｈにおける１２９６１列目（即ち、部分行列Ｄの１列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル３８行目の数値は、検査行列Ｈにおける１２９６２列目（即ち、部分行列Ｄの２列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル３９行目の数値は、検査行列Ｈにおける１２９６３列目（即ち、部分行列Ｄの３列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル４０行目の数値は、検査行列Ｈにおける１２９６４列目（即ち、部分行列Ｄの４列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル４１行目の数値は、検査行列Ｈにおける１２９６５列目（即ち、部分行列Ｄの５列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
【０１１８】
そして、図１８において、検査行列初期値テーブル３７行目から読み出された数値は、Ｑ１＝５ビット毎に、Ｑ２＝１５１シフトされる。この操作を３６０回繰り返すことで、合計３６０列分、部分行列Ｄにおける１の位置が確定される。同様に、検査行列初期値テーブル３８行目から読み出された数値も、同じく、Ｑ１＝５ビット毎に、Ｑ２＝１５１シフトされ、合計３６０列分、部分行列Ｄにおける１の位置が確定される。以後、３９，４０，４１行目においても同じ処理を繰り返すことで、３６０列×５セット＝１８００ビット相当の部分行列Ｄにおける１の位置が確定される。よって、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が５４３６０ビットとなる。このように、Ｑ１毎にＱ２シフトするパリティインターリーブを適用した部分行列Ｄを検査行列Ｈに含めることで、この部分行列Ｄに対し上位に連接する部分行列Ｂとの間で発生するサイクル４の発生を回避し、ＬＤＰＣ符号の復号性能を向上することが可能となる。つまり、ＬＤＰＣ符号における伝送特性劣化の要因の１つとしてエラーフロアの発生があり、このエラーフロアの発生要因としては検査行列Ｈに含まれる１の配置が例えばサイクル４の形状配置を多数持つとエラーフロアが発生する可能性が高くなることが分かっている。そこで、この問題を解決する手段として、部分行列Ｄを含む検査行列Ｈとしている。
【０１１９】
以上の処理により求められたＬＤＰＣ符号化率３／１６における部分行列Ａ、Ｂ、Ｃ、Ｄ、Ｉ、Ｏの集合行列である検査行列Ｈを用いて、上述したパリティ検査方程式（３）により、ＬＤＰＣパリティを算出する。尚、符号化率３／１６の場合、情報ビット長は１２９６０ビットであることから、パリティ検査方程式においては、検査行列Ｈの１行目から１８００行目までは、ＬＤＧＭ構造に基づくパリティ計算が適用され、１８０１行目から５６１６０行目までは、対角構造に基づくパリティ計算が適用される。
【０１２０】
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は６９１２０ビットを基本単位としており、また、６９１２０は１，２，３，４，５，６，８，１０，１１，１２，１５，１６等の値で割り切れる値である。よって本実施例の符号化器は、図１に示す送信装置１の機能ブロックとして適用した場合、非常に多様な変調多値数を用いることが可能であり、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ）、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ（１６ＱＡＭ）、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ等、非常に多様な多値変調方式に対応可能である。よって、本実施例の送信装置１により非常に柔軟な変調方式及び符号化率を組み合わせた信号送信が可能となる。尚、ＬＤＰＣ符号化に用いた検査行列のための検査行列初期値テーブルは、補助情報として送信装置１から受信装置２に送信することができ、或いはまた、受信装置２により予め保持させてもよい。或いは、送信装置１から受信装置２に検査行列自体を送信することができ、又は、検査行列自体を受信装置２により予め保持させてもよい。
【０１２１】
続いて、本実施例のＬＤＰＣ符号化率３／１６における復号器（ＬＤＰＣ復号部２１２）の処理過程について説明する。
【０１２２】
（ＬＤＰＣ符号化率３／１６における復号器の処理過程）
本実施例の復号器（ＬＤＰＣ復号部２１２）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを用いて、ＬＤＰＣ符号の復号処理を行う。以下の説明では簡単のため、変調方式はＢＰＳＫとする。
【０１２３】
本実施例の復号器（ＬＤＰＣ復号部２１２）は、まず、送信シンボルｘｎ及び受信シンボルｙｎに基づいて対数尤度比λｎ（ｎ＝１〜６９１２０）を算出する。対数尤度比λｎとは送るビット０と１の確からしさの比の自然対数であり、送信シンボルｘｎ及び受信シンボルｙｎを用いて上述した式（４）で表される。
【０１２４】
式（４）により取得した対数尤度比、及び上述の符号化率３／１６に相当する検査行列Ｈ（図１３に相当）を用いて、sum−product復号法等によるＬＤＰＣ復号法を行う。反復復号回数は任意の値とする。また、ＬＤＰＣ復号においてはsum−product復号法以外にもmin−sum復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。
【０１２５】
図１９は、検査行列初期値テーブル（表２）によるＬＤＰＣ符号化率３／１６についてＱＰＳＫ変調におけるＣ／Ｎ対ＢＥＲ特性（計算機シミュレーション）を示している。尚、図１９は、非特許文献２（ＡＲＩＢ ＳＴＤ−Ｂ４４）に基づくＢＣＨ符号（訂正能力１２ビット）による誤り訂正後の結果であり、復号アルゴリズムは、sum−product復号法（例えば、非特許文献１参照）を利用した。sum−product復号法の復号反復回数は５０回である。図２０に、符号化率３／１６におけるシャノン限界Ｃ／Ｎと、図１９から取得したＢＥＲ＝１×１０−７点におけるＣ／Ｎの比較結果を示す。図２０より、本検査行列に基づく符号化器、復号器、送信装置１及び受信装置２を適用することで、シャノン限界に迫る復号性能が得られることがわかる。従って、表２に基づく検査行列Ｈの採用により、現行の地上デジタル放送では困難であったシャノン限界に対し１ｄＢ未満となる好ましい伝送性能が得られるようになる。
【０１２６】
（ＬＤＰＣ符号化率４／１６の伝送フレーム構成）
図２１（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率４／１６の伝送システムにおける伝送フレームの構成を示している。特に、図２１（ａ）は、誤り訂正符号として、ＬＤＰＣ符号化率４／１６のＬＤＰＣ符号のみを用いる場合の伝送フレームの構成を示しており、図２１（ｂ）は、誤り訂正符号として、外符号としてのＢＣＨ符号、及び内符号としてのＬＤＰＣ符号化率４／１６のＬＤＰＣ符号よりなる連接符号を用いる場合の伝送フレームの構成を示している。そして、図２１（ａ），（ｂ）にそれぞれ示す伝送フレームは、次世代地上放送伝送方式で用いるＬＤＰＣ符号を基本とする伝送フレームを想定している。
【０１２７】
まず、図２１（ａ）に示す伝送フレームは、ＬＤＰＣ符号化率４／１６を満たす情報ビット及びＬＤＰＣパリティから構成される。本発明による一実施例の送信装置１は、図２１（ａ）に示す伝送フレーム構成を用いることにより、符号化及び変調を行う。そして、本発明による一実施例の受信装置２は、この伝送フレーム構成に基づいて、復調及び誤り訂正符号の復号を行う。
【０１２８】
また、図２１（ｂ）に示す伝送フレームは、図２１（ａ）の変形として、情報ビット、ＢＣＨパリティ、及びＬＤＰＣパリティから構成され、図２１（ａ）に示す伝送フレームと同様に、本発明による一実施例の送信装置１及び受信装置２に適用可能である。図２１（ｂ）において、K_bchはＢＣＨ符号のパリティビット長に相当する。外符号の一例として、高度衛星放送方式で利用可能なＢＣＨ符号を適用する場合を示しており、K_bchは１９２ビットである。ＢＣＨパリティは基本的に情報ビットの一部として扱われ、ＬＤＰＣ符号で訂正しきれない軽微なビット誤りを保護する役割を有する。ＬＤＰＣパリティ長が等しい場合、図２１（ａ）及び図２１（ｂ）は、ＬＤＰＣ符号の訂正能力は同等である。しかしながら、誤り訂正の大部分の能力はＬＤＰＣ符号に依存するため、主として、図２１（ａ）に示す伝送フレームを前提に説明する。
【０１２９】
図２１（ａ）に示すように、次世代地上放送伝送方式を想定した伝送フレーム長は、ＬＤＰＣ符号長である６９１２０ビットに相当する。６９１２０ビットは３６０の整数倍で構成され、３６０×１９２で分割することが可能である。また、情報ビット長は１７２８０ビットであり、１７２８０／６９１２０＝４／１６であることから、本伝送フレームはＬＤＰＣ符号化率４／１６を満たしている。また、符号長６９１２０ビットは、高度衛星放送方式におけるＬＤＰＣ符号長４４８８０ビットよりも十分長いことから、よりシャノン限界に近い誤り訂正能力が期待できる。
【０１３０】
まず、一実施例のＬＤＰＣ符号化率４／１６における符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。
【０１３１】
（ＬＤＰＣ符号化率４／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。ＬＤＰＣ符号化率４／１６における検査行列Ｈの基本構成を図２２に示す。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝６９１２０と設定する。本検査行列の符号化率は４／１６であることから、検査行列Ｈの列方向の長さがＬＤＰＣパリティ長に相当し、ＬＤＰＣパリティ長Ｐ＝５１８４０ビットである。
【０１３２】
図２２において、部分行列Ａ，Ｃ，及びＤは、上述の表３に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図２３）を適用する。ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、行方向、列方向ともに１８００ビットである。また、部分行列Ｉは、対角行列（図２４）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズは、行方向、列方向ともに５００４０ビットである。部分行列Ｏは、零行列に相当する。
【０１３３】
部分行列Ａのサイズは、図２５に示すように、１８００ビット（行）×１７２８０ビット（列）で構成される。
【０１３４】
また、部分行列Ｃのサイズは、図２６に示すように、５００４０ビット（行）×１７２８０ビット（列）で構成される。
【０１３５】
また、部分行列Ｄのサイズは、図２７に示すように、５００４０ビット（行）×１８００ビット（列）で構成される。
【０１３６】
部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、上述した式（１）に基づき、検査行列の１の位置は算出され、式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは上述した式（２）で求められる。
【０１３７】
よって、本実施例のＬＤＰＣ符号化率４／１６において、部分行列Ａの場合、Ｑ＝５（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝１３９（第２のサイクル数Ｑ２）となる。
【０１３８】
以下、より具体的に、ＬＤＰＣ符号化率４／１６における部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。
【０１３９】
まず、部分行列Ａ（図２５）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａを形成するために、上述の表３に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表３に示す検査行列初期値テーブルは、列方向に５３、行方向に最大１３の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表３中のｉ行目・ｊ列目の数値座標hi-j(数値）により、図２２に示す検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄにおける１の最初の位置を指定する。一例として、図２５において、h1-1(0)は、部分行列Ａの１列目の１を０行目に配置することに相当し、h1-2（646)は、部分行列Ａの１列目の１を６４６行目に配置することに相当する。また、h2-1(69)は、部分行列Ａの３６１列目の１を６９行目に配置し、h2-2(441)は部分行列Ａの３６１列目の１を４４１行目に配置することに相当する。
【０１４０】
以上の関係に基づき、図２５に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表３における検査行列初期値テーブルから、部分行列Ａの３６０列毎の１を配置する行位置を指定するための４８行・ｊ列（３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ａ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第１のサイクル数Ｑ１＝５（５ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ａを構成する。
【０１４１】
〈表３における検査行列初期値テーブルの部分行列Ａ用の数値座標hi-j(数値）〉
１行目：h1-1（0）からh1-3（1357）
２行目：h2-1（69）からh2-3（1223）
３行目：h3-1（745）からh3-3（1403)
・・・・
４８行目：h48-1（489）からh48-3（1205）
【０１４２】
このように、表３における部分行列Ａ用の数値座標hi-j(数値）における４８行（この４８行の各行が部分行列Ａの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ａの３６０列毎の最初の行位置に相当）に読み出し、図２５に示すように、第１のサイクル数Ｑ１＝５シフトを繰り返すことで、３６０×４８＝１７２８０ビット（列）相当の検査行列Ｈにおける部分行列Ａの１の位置を指定することが可能となる。また、部分行列Ａの行数は３６０×Ｑ１＝１８００であり、部分行列Ａのサイズは、行方向が１７２８０ビット、列方向が１８００ビットとなる。
【０１４３】
続いて、部分行列Ｃ（図２６）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｃを形成するために、上述の表３に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ｃの領域内の１の位置を周期的に配置する。表３に示す検査行列初期値テーブルは、列方向に５３、行方向に最大１３の数値が記載されている。部分行列Ｃが部分行列Ａと異なるのは、検査行列初期値テーブルにおける読み出し位置と、サイクル数である。
【０１４４】
図２６に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表３における検査行列初期値テーブルから、部分行列Ｃの３６０列毎の１を配置する行位置を指定するための４８行・ｊ列（１０列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｃ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１３９（１３９ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図２２における検査行列Ｈ内の部分行列Ｃを構成する。
【０１４５】
〈表３における検査行列初期値テーブルの部分行列Ｃ用の数値座標hi-j(数値）〉
１行目：h1-4（6976）からh1-13（49055）
２行目：h2-4（1917）からh2-13（43251）
３行目：h3-4（6309）からh3-13（46859)
・・・・
４８行目：h48-4（5118）からh48-13（49773）
【０１４６】
このように、表３における部分行列Ｃ用の数値座標hi-j(数値）における４８行（この４８行の各行が部分行列Ｃの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｃの３６０列毎の最初の行位置に相当）に読み出し、図２６に示すように、第２のサイクル数Ｑ２＝１３９シフトを繰り返すことで、３６０×４８＝１７２８０ビット（列）相当の検査行列Ｈにおける部分行列Ｃの１の位置を指定することが可能となる。また、部分行列Ｃの行数は３６０×Ｑ２＝５００４０であり、部分行列Ｃのサイズは、行方向が１７２８０ビット、列方向が５００４０ビットとなる。
【０１４７】
続いて、部分行列Ｄ（図２７）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｄを形成するために、上述の表３に示す検査行列初期値テーブルの一部（表３のうち、４９行目から５３行目）から数値を読み出して、検査行列Ｈにおける部分行列Ｄの領域内の１の位置を周期的に配置する。ただし、部分行列Ｄは、部分行列Ｃと同じ第２のサイクル数Ｑ２＝１３９を適用するが、部分行列Ｃと異なるのは、検査行列初期値テーブルにおける読み出し周期に、第１のサイクル数Ｑ１＝５に相当する行方向のビットシフトを用いることで、パリティインターリーブを適用する点である。
【０１４８】
図２７に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表３における検査行列初期値テーブルから、部分行列Ｄの３６０列毎の１を配置する行位置を指定するための５行・ｊ列（１１列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｄ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして第１のサイクル数Ｑ１＝５ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１３９（１３９ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図２２における検査行列Ｈ内の部分行列Ｄを構成する。
【０１４９】
〈表３における検査行列初期値テーブルの部分行列Ｄ用の数値座標hi-j(数値）〉
４９行目：h49-1（5971）からh49-11（46272）
５０行目：h50-1（2156）からh50-11（50715）
５１行目：h51-1（3323）からh51-11（48726)
５２行目：h52-1（1842）からh52-11（51568)
５３行目：h53-1（9247）からh53-11（48606）
【０１５０】
このように、パリティインターリーブを適用した検査行列初期値テーブルの読み出し方法は、部分行列Ａ，Ｃとは異なる読み出し方法であり、表３における部分行列Ｄ用の数値座標hi-j(数値）における５行（この５行の各行が部分行列Ｄの最初の５列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｄの最初の５列毎の行位置に相当）に読み出し、表３における部分行列Ｄ用の数値座標hi-j(数値）の１行分の読み出しを１セットとする。そして、図２７に示すように、第１のサイクル数に相当するＱ１＝５ビット分の右シフトと、第２のサイクル数に相当するＱ２＝１３９分の下方シフトを３６０回繰り返すことで、３６０×５＝１８００ビット（列）相当の検査行列Ｈにおける部分行列Ｄの１の位置を指定することが可能となる。また、部分行列Ｄの行数は３６０×Ｑ２＝５００４０であり、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が５００４０ビットとなる。
【０１５１】
つまり、表３に示す部分行列Ｄにおける検査行列初期値テーブルと、検査行列Ｈにおける列番号の関係を以下に示す。
検査行列初期値テーブル４９行目の数値は、検査行列Ｈにおける１７２８１列目（即ち、部分行列Ｄの１列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル５０行目の数値は、検査行列Ｈにおける１７２８２列目（即ち、部分行列Ｄの２列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル５１行目の数値は、検査行列Ｈにおける１７２８３列目（即ち、部分行列Ｄの３列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル５２行目の数値は、検査行列Ｈにおける１７２８４列目（即ち、部分行列Ｄの４列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル５３行目の数値は、検査行列Ｈにおける１７２８５列目（即ち、部分行列Ｄの５列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
【０１５２】
そして、図２７において、検査行列初期値テーブル４９行目から読み出された数値は、Ｑ１＝５ビット毎に、Ｑ２＝１３９シフトされる。この操作を３６０回繰り返すことで、合計３６０列分、部分行列Ｄにおける１の位置が確定される。同様に、検査行列初期値テーブル５０行目から読み出された数値も、同じく、Ｑ１＝５ビット毎に、Ｑ２＝１３９シフトされ、合計３６０列分、部分行列Ｄにおける１の位置が確定される。以後、５１，５２，５３行目においても同じ処理を繰り返すことで、３６０列×５セット＝１８００ビット相当の部分行列Ｄにおける１の位置が確定される。よって、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が５００４０ビットとなる。このように、Ｑ１毎にＱ２シフトするパリティインターリーブを適用した部分行列Ｄを検査行列Ｈに含めることで、この部分行列Ｄに対し上位に連接する部分行列Ｂとの間で発生するサイクル４の発生を回避し、ＬＤＰＣ符号の復号性能を向上することが可能となる。つまり、ＬＤＰＣ符号における伝送特性劣化の要因の１つとしてエラーフロアの発生があり、このエラーフロアの発生要因としては検査行列Ｈに含まれる１の配置が例えばサイクル４の形状配置を多数持つとエラーフロアが発生する可能性が高くなることが分かっている。そこで、この問題を解決する手段として、部分行列Ｄを含む検査行列Ｈとしている。
【０１５３】
以上の処理により求められたＬＤＰＣ符号化率４／１６における部分行列Ａ、Ｂ、Ｃ、Ｄ、Ｉ、Ｏの集合行列である検査行列Ｈを用いて、上述したパリティ検査方程式（３）により、ＬＤＰＣパリティを算出する。尚、符号化率４／１６の場合、情報ビット長は１７２８０ビットであることから、パリティ検査方程式においては、検査行列Ｈの１行目から１８００行目までは、ＬＤＧＭ構造に基づくパリティ計算が適用され、１８０１行目から５１８４０行目までは、対角構造に基づくパリティ計算が適用される。
【０１５４】
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は６９１２０ビットを基本単位としており、また、６９１２０は１，２，３，４，５，６，８，１０，１１，１２，１５，１６等の値で割り切れる値である。よって本実施例の符号化器は、図１に示す送信装置１の機能ブロックとして適用した場合、非常に多様な変調多値数を用いることが可能であり、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ）、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ（１６ＱＡＭ）、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ等、非常に多様な多値変調方式に対応可能である。よって、本実施例の送信装置１により非常に柔軟な変調方式及び符号化率を組み合わせた信号送信が可能となる。尚、ＬＤＰＣ符号化に用いた検査行列のための検査行列初期値テーブルは、補助情報として送信装置１から受信装置２に送信することができ、或いはまた、受信装置２により予め保持させてもよい。或いは、送信装置１から受信装置２に検査行列自体を送信することができ、又は、検査行列自体を受信装置２により予め保持させてもよい。
【０１５５】
続いて、本実施例のＬＤＰＣ符号化率４／１６における復号器（ＬＤＰＣ復号部２１２）の処理過程について説明する。
【０１５６】
（ＬＤＰＣ符号化率４／１６における復号器の処理過程）
本実施例の復号器（ＬＤＰＣ復号部２１２）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを用いて、ＬＤＰＣ符号の復号処理を行う。以下の説明では簡単のため、変調方式はＢＰＳＫとする。
【０１５７】
本実施例の復号器（ＬＤＰＣ復号部２１２）は、まず、送信シンボルｘｎ及び受信シンボルｙｎに基づいて対数尤度比λｎ（ｎ＝１〜６９１２０）を算出する。対数尤度比λｎとは送るビット０と１の確からしさの比の自然対数であり、送信シンボルｘｎ及び受信シンボルｙｎを用いて上述した式（４）で表される。
【０１５８】
式（４）により取得した対数尤度比、及び上述の符号化率４／１６に相当する検査行列Ｈ（図２２に相当）を用いて、sum−product復号法等によるＬＤＰＣ復号法を行う。反復復号回数は任意の値とする。また、ＬＤＰＣ復号においてはsum−product復号法以外にもmin−sum復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。
【０１５９】
図２８は、検査行列初期値テーブル（表３）によるＬＤＰＣ符号化率４／１６についてＱＰＳＫ変調におけるＣ／Ｎ対ＢＥＲ特性（計算機シミュレーション）を示している。尚、図２８は、非特許文献２（ＡＲＩＢ ＳＴＤ−Ｂ４４）に基づくＢＣＨ符号（訂正能力１２ビット）による誤り訂正後の結果であり、復号アルゴリズムは、sum−product復号法（例えば、非特許文献１参照）を利用した。sum−product復号法の復号反復回数は５０回である。図２９に、符号化率４／１６におけるシャノン限界Ｃ／Ｎと、図２８から取得したＢＥＲ＝１×１０−７点におけるＣ／Ｎの比較結果を示す。図２９より、本検査行列に基づく符号化器、復号器、送信装置１及び受信装置２を適用することで、シャノン限界に迫る復号性能が得られることがわかる。従って、表３に基づく検査行列Ｈの採用により、現行の地上デジタル放送では困難であったシャノン限界に対し１ｄＢ未満となる好ましい伝送性能が得られるようになる。
【０１６０】
（ＬＤＰＣ符号化率５／１６の伝送フレーム構成）
図３０（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率５／１６の伝送システムにおける伝送フレームの構成を示している。特に、図３０（ａ）は、誤り訂正符号として、ＬＤＰＣ符号化率５／１６のＬＤＰＣ符号のみを用いる場合の伝送フレームの構成を示しており、図３０（ｂ）は、誤り訂正符号として、外符号としてのＢＣＨ符号、及び内符号としてのＬＤＰＣ符号化率５／１６のＬＤＰＣ符号よりなる連接符号を用いる場合の伝送フレームの構成を示している。そして、図３０（ａ），（ｂ）にそれぞれ示す伝送フレームは、次世代地上放送伝送方式で用いるＬＤＰＣ符号を基本とする伝送フレームを想定している。
【０１６１】
まず、図３０（ａ）に示す伝送フレームは、ＬＤＰＣ符号化率５／１６を満たす情報ビット及びＬＤＰＣパリティから構成される。本発明による一実施例の送信装置１は、図３０（ａ）に示す伝送フレーム構成を用いることにより、符号化及び変調を行う。そして、本発明による一実施例の受信装置２は、この伝送フレーム構成に基づいて、復調及び誤り訂正符号の復号を行う。
【０１６２】
また、図３０（ｂ）に示す伝送フレームは、図３０（ａ）の変形として、情報ビット、ＢＣＨパリティ、及びＬＤＰＣパリティから構成され、図３０（ａ）に示す伝送フレームと同様に、本発明による一実施例の送信装置１及び受信装置２に適用可能である。図３０（ｂ）において、K_bchはＢＣＨ符号のパリティビット長に相当する。外符号の一例として、高度衛星放送方式で利用可能なＢＣＨ符号を適用する場合を示しており、K_bchは１９２ビットである。ＢＣＨパリティは基本的に情報ビットの一部として扱われ、ＬＤＰＣ符号で訂正しきれない軽微なビット誤りを保護する役割を有する。ＬＤＰＣパリティ長が等しい場合、図３０（ａ）及び図３０（ｂ）は、ＬＤＰＣ符号の訂正能力は同等である。しかしながら、誤り訂正の大部分の能力はＬＤＰＣ符号に依存するため、主として、図３０（ａ）に示す伝送フレームを前提に説明する。
【０１６３】
図３０（ａ）に示すように、次世代地上放送伝送方式を想定した伝送フレーム長は、ＬＤＰＣ符号長である６９１２０ビットに相当する。６９１２０ビットは３６０の整数倍で構成され、３６０×１９２で分割することが可能である。また、情報ビット長は２１６００ビットであり、２１６００／６９１２０＝５／１６であることから、本伝送フレームはＬＤＰＣ符号化率５／１６を満たしている。また、符号長６９１２０ビットは、高度衛星放送方式におけるＬＤＰＣ符号長４４８８０ビットよりも十分長いことから、よりシャノン限界に近い誤り訂正能力が期待できる。
【０１６４】
まず、一実施例のＬＤＰＣ符号化率５／１６における符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。
【０１６５】
（ＬＤＰＣ符号化率５／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。ＬＤＰＣ符号化率５／１６における検査行列Ｈの基本構成を図３１に示す。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝６９１２０と設定する。本検査行列の符号化率は５／１６であることから、検査行列Ｈの列方向の長さがＬＤＰＣパリティ長に相当し、ＬＤＰＣパリティ長Ｐ＝４７５２０ビットである。
【０１６６】
図３１において、部分行列Ａ，Ｃ，及びＤは、上述の表４に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図３２）を適用する。ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、行方向、列方向ともに１８００ビットである。また、部分行列Ｉは、対角行列（図３３）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズは、行方向、列方向ともに４５７２０ビットである。部分行列Ｏは、零行列に相当する。
【０１６７】
部分行列Ａのサイズは、図３４に示すように、１８００ビット（行）×２１６００ビット（列）で構成される。
【０１６８】
また、部分行列Ｃのサイズは、図３５に示すように、４５７２０ビット（行）×２１６００ビット（列）で構成される。
【０１６９】
また、部分行列Ｄのサイズは、図３６に示すように、４５７２０ビット（行）×１８００ビット（列）で構成される。
【０１７０】
部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、上述した式（１）に基づき、検査行列の１の位置は算出され、式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは上述した式（２）で求められる。
【０１７１】
よって、本実施例のＬＤＰＣ符号化率５／１６において、部分行列Ａの場合、Ｑ＝５（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝１２７（第２のサイクル数Ｑ２）となる。
【０１７２】
以下、より具体的に、ＬＤＰＣ符号化率５／１６における部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。
【０１７３】
まず、部分行列Ａ（図３４）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａを形成するために、上述の表４に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表４に示す検査行列初期値テーブルは、列方向に６５、行方向に最大１３の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表４中のｉ行目・ｊ列目の数値座標hi-j(数値）により、図３１に示す検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄにおける１の最初の位置を指定する。一例として、図３４において、h1-1(0)は、部分行列Ａの１列目の１を０行目に配置することに相当し、h1-2（1452)は、部分行列Ａの１列目の１を１４５２行目に配置することに相当する。また、h2-1(646)は、部分行列Ａの３６１列目の１を６４６行目に配置し、h2-2(1223)は部分行列Ａの３６１列目の１を１２２３行目に配置することに相当する。
【０１７４】
以上の関係に基づき、図３４に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表４における検査行列初期値テーブルから、部分行列Ａの３６０列毎の１を配置する行位置を指定するための６０行・ｊ列（最大３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ａ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第１のサイクル数Ｑ１＝５（５ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ａを構成する。
【０１７５】
〈表４における検査行列初期値テーブルの部分行列Ａ用の数値座標hi-j(数値）〉
１行目：h1-1（0）からh1-2（1452）
２行目：h2-1（646）からh2-2（1223）
３行目：h3-1（69）からh3-2（745)
４行目：h4-1（1122）からh4-2（1403)
５行目：h5-1（174）からh5-3（372)
・・・・
６０行目：h60-1（932）からh60-3（1461）
【０１７６】
このように、表４における部分行列Ａ用の数値座標hi-j(数値）における６０行（この６０行の各行が部分行列Ａの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ａの３６０列毎の最初の行位置に相当）に読み出し、図３４に示すように、第１のサイクル数Ｑ１＝５シフトを繰り返すことで、３６０×６０＝２１６００ビット（列）相当の検査行列Ｈにおける部分行列Ａの１の位置を指定することが可能となる。また、部分行列Ａの行数は３６０×Ｑ１＝１８００であり、部分行列Ａのサイズは、行方向が２１６００ビット、列方向が１８００ビットとなる。
【０１７７】
続いて、部分行列Ｃ（図３５）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｃを形成するために、上述の表４に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ｃの領域内の１の位置を周期的に配置する。表４に示す検査行列初期値テーブルは、列方向に６５、行方向に最大１３の数値が記載されている。部分行列Ｃが部分行列Ａと異なるのは、検査行列初期値テーブルにおける読み出し位置と、サイクル数である。
【０１７８】
図３５に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表４における検査行列初期値テーブルから、部分行列Ｃの３６０列毎の１を配置する行位置を指定するための６０行・ｊ列（最大１１列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｃ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１２７（１２７ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図３１における検査行列Ｈ内の部分行列Ｃを構成する。
【０１７９】
〈表４における検査行列初期値テーブルの部分行列Ｃ用の数値座標hi-j(数値）〉
１行目：h1-3（6801）からh1-13（44198）
２行目：h2-3（5751）からh2-13（42709）
３行目：h3-3（9340）からh3-13（47176)
４行目：h4-3（2334）からh4-13（40170)
５行目：h5-4（2773）からh5-11（42537)
・・・・
６０行目：h60-4（14033）からh60-11（42352）
【０１８０】
このように、表４における部分行列Ｃ用の数値座標hi-j(数値）における６０行（この６０行の各行が部分行列Ｃの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｃの３６０列毎の最初の行位置に相当）に読み出し、図３５に示すように、第２のサイクル数Ｑ２＝１２７シフトを繰り返すことで、３６０×６０＝２１６００ビット（列）相当の検査行列Ｈにおける部分行列Ｃの１の位置を指定することが可能となる。また、部分行列Ｃの行数は３６０×Ｑ２＝４５７２０であり、部分行列Ｃのサイズは、行方向が２１６００ビット、列方向が４５７２０ビットとなる。
【０１８１】
続いて、部分行列Ｄ（図３６）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｄを形成するために、上述の表４に示す検査行列初期値テーブルの一部（表４のうち、６１行目から６５行目）から数値を読み出して、検査行列Ｈにおける部分行列Ｄの領域内の１の位置を周期的に配置する。ただし、部分行列Ｄは、部分行列Ｃと同じ第２のサイクル数Ｑ２＝１２７を適用するが、部分行列Ｃと異なるのは、検査行列初期値テーブルにおける読み出し周期に、第１のサイクル数Ｑ１＝５に相当する行方向のビットシフトを用いることで、パリティインターリーブを適用する点である。
【０１８２】
図３６に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表４における検査行列初期値テーブルから、部分行列Ｄの３６０列毎の１を配置する行位置を指定するための５行・ｊ列（９列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｄ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして第１のサイクル数Ｑ１＝５ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１２７（１２７ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図３１における検査行列Ｈ内の部分行列Ｄを構成する。
【０１８３】
〈表４における検査行列初期値テーブルの部分行列Ｄ用の数値座標hi-j(数値）〉
６１行目：h61-1（7599）からh61-9（41962）
６２行目：h62-1（3456）からh62-9（46154）
６３行目：h63-1（6630）からh63-9（44695)
６４行目：h64-1（17347）からh64-9（46353)
６５行目：h65-1（2164）からh65-9（40947）
【０１８４】
このように、パリティインターリーブを適用した検査行列初期値テーブルの読み出し方法は、部分行列Ａ，Ｃとは異なる読み出し方法であり、表４における部分行列Ｄ用の数値座標hi-j(数値）における５行（この５行の各行が部分行列Ｄの最初の５列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｄの最初の５列毎の行位置に相当）に読み出し、表４における部分行列Ｄ用の数値座標hi-j(数値）の１行分の読み出しを１セットとする。そして、図３６に示すように、第１のサイクル数に相当するＱ１＝５ビット分の右シフトと、第２のサイクル数に相当するＱ２＝１２７分の下方シフトを３６０回繰り返すことで、３６０×５＝１８００ビット（列）相当の検査行列Ｈにおける部分行列Ｄの１の位置を指定することが可能となる。また、部分行列Ｄの行数は３６０×Ｑ２＝４５７２０であり、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が４５７２０ビットとなる。
【０１８５】
つまり、表４に示す部分行列Ｄにおける検査行列初期値テーブルと、検査行列Ｈにおける列番号の関係を以下に示す。
検査行列初期値テーブル６１行目の数値は、検査行列Ｈにおける２１６０１列目（即ち、部分行列Ｄの１列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル６２行目の数値は、検査行列Ｈにおける２１６０２列目（即ち、部分行列Ｄの２列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル６３行目の数値は、検査行列Ｈにおける２１６０３列目（即ち、部分行列Ｄの３列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル６４行目の数値は、検査行列Ｈにおける２１６０４列目（即ち、部分行列Ｄの４列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル６５行目の数値は、検査行列Ｈにおける２１６０５列目（即ち、部分行列Ｄの５列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
【０１８６】
そして、図３６において、検査行列初期値テーブル６１行目から読み出された数値は、Ｑ１＝５ビット毎に、Ｑ２＝１２７シフトされる。この操作を３６０回繰り返すことで、合計３６０列分、部分行列Ｄにおける１の位置が確定される。同様に、検査行列初期値テーブル６２行目から読み出された数値も、同じく、Ｑ１＝５ビット毎に、Ｑ２＝１２７シフトされ、合計３６０列分、部分行列Ｄにおける１の位置が確定される。以後、６３，６４，６５行目においても同じ処理を繰り返すことで、３６０列×５セット＝１８００ビット相当の部分行列Ｄにおける１の位置が確定される。よって、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が４５７２０ビットとなる。このように、Ｑ１毎にＱ２シフトするパリティインターリーブを適用した部分行列Ｄを検査行列Ｈに含めることで、この部分行列Ｄに対し上位に連接する部分行列Ｂとの間で発生するサイクル４の発生を回避し、ＬＤＰＣ符号の復号性能を向上することが可能となる。つまり、ＬＤＰＣ符号における伝送特性劣化の要因の１つとしてエラーフロアの発生があり、このエラーフロアの発生要因としては検査行列Ｈに含まれる１の配置が例えばサイクル４の形状配置を多数持つとエラーフロアが発生する可能性が高くなることが分かっている。そこで、この問題を解決する手段として、部分行列Ｄを含む検査行列Ｈとしている。
【０１８７】
以上の処理により求められたＬＤＰＣ符号化率５／１６における部分行列Ａ、Ｂ、Ｃ、Ｄ、Ｉ、Ｏの集合行列である検査行列Ｈを用いて、上述したパリティ検査方程式（３）により、ＬＤＰＣパリティを算出する。尚、符号化率５／１６の場合、情報ビット長は２１６００ビットであることから、パリティ検査方程式においては、検査行列Ｈの１行目から１８００行目までは、ＬＤＧＭ構造に基づくパリティ計算が適用され、１８０１行目から４７５２０行目までは、対角構造に基づくパリティ計算が適用される。
【０１８８】
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は６９１２０ビットを基本単位としており、また、６９１２０は１，２，３，４，５，６，８，１０，１１，１２，１５，１６等の値で割り切れる値である。よって本実施例の符号化器は、図１に示す送信装置１の機能ブロックとして適用した場合、非常に多様な変調多値数を用いることが可能であり、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ）、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ（１６ＱＡＭ）、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ等、非常に多様な多値変調方式に対応可能である。よって、本実施例の送信装置１により非常に柔軟な変調方式及び符号化率を組み合わせた信号送信が可能となる。尚、ＬＤＰＣ符号化に用いた検査行列のための検査行列初期値テーブルは、補助情報として送信装置１から受信装置２に送信することができ、或いはまた、受信装置２により予め保持させてもよい。或いは、送信装置１から受信装置２に検査行列自体を送信することができ、又は、検査行列自体を受信装置２により予め保持させてもよい。
【０１８９】
続いて、本実施例のＬＤＰＣ符号化率５／１６における復号器（ＬＤＰＣ復号部２１２）の処理過程について説明する。
【０１９０】
（ＬＤＰＣ符号化率５／１６における復号器の処理過程）
本実施例の復号器（ＬＤＰＣ復号部２１２）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを用いて、ＬＤＰＣ符号の復号処理を行う。以下の説明では簡単のため、変調方式はＢＰＳＫとする。
【０１９１】
本実施例の復号器（ＬＤＰＣ復号部２１２）は、まず、送信シンボルｘｎ及び受信シンボルｙｎに基づいて対数尤度比λｎ（ｎ＝１〜６９１２０）を算出する。対数尤度比λｎとは送るビット０と１の確からしさの比の自然対数であり、送信シンボルｘｎ及び受信シンボルｙｎを用いて上述した式（４）で表される。
【０１９２】
式（４）により取得した対数尤度比、及び上述の符号化率５／１６に相当する検査行列Ｈ（図３１に相当）を用いて、sum−product復号法等によるＬＤＰＣ復号法を行う。反復復号回数は任意の値とする。また、ＬＤＰＣ復号においてはsum−product復号法以外にもmin−sum復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。
【０１９３】
図３７は、検査行列初期値テーブル（表４）によるＬＤＰＣ符号化率５／１６についてＱＰＳＫ変調におけるＣ／Ｎ対ＢＥＲ特性（計算機シミュレーション）を示している。尚、図３７は、非特許文献２（ＡＲＩＢ ＳＴＤ−Ｂ４４）に基づくＢＣＨ符号（訂正能力１２ビット）による誤り訂正後の結果であり、復号アルゴリズムは、sum−product復号法（例えば、非特許文献１参照）を利用した。sum−product復号法の復号反復回数は５０回である。図３８に、符号化率５／１６におけるシャノン限界Ｃ／Ｎと、図３７から取得したＢＥＲ＝１×１０−７点におけるＣ／Ｎの比較結果を示す。図３８より、本検査行列に基づく符号化器、復号器、送信装置１及び受信装置２を構成することで、シャノン限界に迫る復号性能が得られることがわかる。従って、表４に基づく検査行列Ｈの採用により、現行の地上デジタル放送では困難であったシャノン限界に対し１ｄＢ未満となる好ましい伝送性能が得られるようになる。
【０１９４】
（ＬＤＰＣ符号化率６／１６の伝送フレーム構成）
図３９（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率６／１６の伝送システムにおける伝送フレームの構成を示している。特に、図３９（ａ）は、誤り訂正符号として、ＬＤＰＣ符号化率６／１６のＬＤＰＣ符号のみを用いる場合の伝送フレームの構成を示しており、図３９（ｂ）は、誤り訂正符号として、外符号としてのＢＣＨ符号、及び内符号としてのＬＤＰＣ符号化率６／１６のＬＤＰＣ符号よりなる連接符号を用いる場合の伝送フレームの構成を示している。そして、図３９（ａ），（ｂ）にそれぞれ示す伝送フレームは、次世代地上放送伝送方式で用いるＬＤＰＣ符号を基本とする伝送フレームを想定している。
【０１９５】
まず、図３９（ａ）に示す伝送フレームは、ＬＤＰＣ符号化率６／１６を満たす情報ビット及びＬＤＰＣパリティから構成される。本発明による一実施例の送信装置１は、図３９（ａ）に示す伝送フレーム構成を用いることにより、符号化及び変調を行う。そして、本発明による一実施例の受信装置２は、この伝送フレーム構成に基づいて、復調及び誤り訂正符号の復号を行う。
【０１９６】
また、図３９（ｂ）に示す伝送フレームは、図３９（ａ）の変形として、情報ビット、ＢＣＨパリティ、及びＬＤＰＣパリティから構成され、図３９（ａ）に示す伝送フレームと同様に、本発明による一実施例の送信装置１及び受信装置２に適用可能である。図３９（ｂ）において、K_bchはＢＣＨ符号のパリティビット長に相当する。外符号の一例として、高度衛星放送方式で利用可能なＢＣＨ符号を適用する場合を示しており、K_bchは１９２ビットである。ＢＣＨパリティは基本的に情報ビットの一部として扱われ、ＬＤＰＣ符号で訂正しきれない軽微なビット誤りを保護する役割を有する。ＬＤＰＣパリティ長が等しい場合、図３９（ａ）及び図３９（ｂ）は、ＬＤＰＣ符号の訂正能力は同等である。しかしながら、誤り訂正の大部分の能力はＬＤＰＣ符号に依存するため、主として、図３９（ａ）に示す伝送フレームを前提に説明する。
【０１９７】
図３９（ａ）に示すように、次世代地上放送伝送方式を想定した伝送フレーム長は、ＬＤＰＣ符号長である６９１２０ビットに相当する。６９１２０ビットは３６０の整数倍で構成され、３６０×１９２で分割することが可能である。また、情報ビット長は２５９２０ビットであり、２５９２０／６９１２０＝６／１６であることから、本伝送フレームはＬＤＰＣ符号化率６／１６を満たしている。また、符号長６９１２０ビットは、高度衛星放送方式におけるＬＤＰＣ符号長４４８８０ビットよりも十分長いことから、よりシャノン限界に近い誤り訂正能力が期待できる。
【０１９８】
まず、一実施例のＬＤＰＣ符号化率６／１６における符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。
【０１９９】
（ＬＤＰＣ符号化率６／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。ＬＤＰＣ符号化率６／１６における検査行列Ｈの基本構成を図４０に示す。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝６９１２０と設定する。本検査行列の符号化率は６／１６であることから、検査行列Ｈの列方向の長さがＬＤＰＣパリティ長に相当し、ＬＤＰＣパリティ長Ｐ＝４３２００ビットである。
【０２００】
図４０において、部分行列Ａ，Ｃ，及びＤは、上述の表５に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図４１）を適用する。ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、行方向、列方向ともに１８００ビットである。また、部分行列Ｉは、対角行列（図４２）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズは、行方向、列方向ともに４１４００ビットである。部分行列Ｏは、零行列に相当する。
【０２０１】
部分行列Ａのサイズは、図４３に示すように、１８００ビット（行）×２５９２０ビット（列）で構成される。
【０２０２】
また、部分行列Ｃのサイズは、図４４に示すように、４１４００ビット（行）×２５９２０ビット（列）で構成される。
【０２０３】
また、部分行列Ｄのサイズは、図４５に示すように、４１４００ビット（行）×１８００ビット（列）で構成される。
【０２０４】
部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、上述した式（１）に基づき、検査行列の１の位置は算出され、式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは上述した式（２）で求められる。
【０２０５】
よって、本実施例のＬＤＰＣ符号化率６／１６において、部分行列Ａの場合、Ｑ＝５（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝１１５（第２のサイクル数Ｑ２）となる。
【０２０６】
以下、より具体的に、ＬＤＰＣ符号化率６／１６における部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。
【０２０７】
まず、部分行列Ａ（図４３）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａを形成するために、上述の表５に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表５に示す検査行列初期値テーブルは、列方向に７７、行方向に最大１２の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表５中のｉ行目・ｊ列目の数値座標hi-j(数値）により、図４０に示す検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄにおける１の最初の位置を指定する。一例として、図４３において、h1-1(1223)は、部分行列Ａの１列目の１を１２２３行目に配置することに相当し、h1-2（1512)は、部分行列Ａの１列目の１を１５１２行目に配置することに相当する。また、h2-1(0)は、部分行列Ａの３６１列目の１を０行目に配置し、h2-2(119)は部分行列Ａの３６１列目の１を１１９行目に配置することに相当する。
【０２０８】
以上の関係に基づき、図４３に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表５における検査行列初期値テーブルから、部分行列Ａの３６０列毎の１を配置する行位置を指定するための７２行・ｊ列（最大３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ａ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第１のサイクル数Ｑ１＝５（５ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ａを構成する。
【０２０９】
〈表５における検査行列初期値テーブルの部分行列Ａ用の数値座標hi-j(数値）〉
１行目：h1-1（1223）からh1-2（1512）
・・・・
２１行目：h21-1（613）からh21-2（925）
２２行目：h22-1（812）からh22-3（1691）
・・・・
７２行目：h72-1（149）からh72-3（1647）
【０２１０】
このように、表５における部分行列Ａ用の数値座標hi-j(数値）における７２行（この７２行の各行が部分行列Ａの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ａの３６０列毎の最初の行位置に相当）に読み出し、図４３に示すように、第１のサイクル数Ｑ１＝５シフトを繰り返すことで、３６０×７２＝２５９２０ビット（列）相当の検査行列Ｈにおける部分行列Ａの１の位置を指定することが可能となる。また、部分行列Ａの行数は３６０×Ｑ１＝１８００であり、部分行列Ａのサイズは、行方向が２５９２０ビット、列方向が１８００ビットとなる。
【０２１１】
続いて、部分行列Ｃ（図４４）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｃを形成するために、上述の表５に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ｃの領域内の１の位置を周期的に配置する。表５に示す検査行列初期値テーブルは、列方向に７７、行方向に最大１２の数値が記載されている。部分行列Ｃが部分行列Ａと異なるのは、検査行列初期値テーブルにおける読み出し位置と、サイクル数である。
【０２１２】
図４４に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表５における検査行列初期値テーブルから、部分行列Ｃの３６０列毎の１を配置する行位置を指定するための７２行・ｊ列（最大１０列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｃ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１１５（１１５ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図４０における検査行列Ｈ内の部分行列Ｃを構成する。
【０２１３】
〈表５における検査行列初期値テーブルの部分行列Ｃ用の数値座標hi-j(数値）〉
１行目：h1-3（9950）からh1-12（39445）
・・・・
２１行目：h21-3（5637）からh21-12（42255）
２２行目：h22-4（10167）からh22-9（33132）
・・・・
７２行目：h26-4（2496）からh72-9（32290）
【０２１４】
このように、表５における部分行列Ｃ用の数値座標hi-j(数値）における７２行（この７２行の各行が部分行列Ｃの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｃの３６０列毎の最初の行位置に相当）に読み出し、図４４に示すように、第２のサイクル数Ｑ２＝１１５シフトを繰り返すことで、３６０×７２＝２５９２０ビット（列）相当の検査行列Ｈにおける部分行列Ｃの１の位置を指定することが可能となる。また、部分行列Ｃの行数は３６０×Ｑ２＝４１４００であり、部分行列Ｃのサイズは、行方向が２５９２０ビット、列方向が４１４００ビットとなる。
【０２１５】
続いて、部分行列Ｄ（図４５）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｄを形成するために、上述の表５に示す検査行列初期値テーブルの一部（表５のうち、７３行目から７７行目）から数値を読み出して、検査行列Ｈにおける部分行列Ｄの領域内の１の位置を周期的に配置する。ただし、部分行列Ｄは、部分行列Ｃと同じ第２のサイクル数Ｑ２＝１１５を適用するが、部分行列Ｃと異なるのは、検査行列初期値テーブルにおける読み出し周期に、第１のサイクル数Ｑ１＝５に相当する行方向のビットシフトを用いることで、パリティインターリーブを適用する点である。
【０２１６】
図４５に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表５における検査行列初期値テーブルから、部分行列Ｄの３６０列毎の１を配置する行位置を指定するための５行・ｊ列（７列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｄ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして第１のサイクル数Ｑ１＝５ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１１５（１１５ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図４０における検査行列Ｈ内の部分行列Ｄを構成する。
【０２１７】
〈表５における検査行列初期値テーブルの部分行列Ｄ用の数値座標hi-j(数値）〉
７３行目：h73-1（6480）からh73-7（41644）
７４行目：h74-1（9886）からh74-7（38005）
７５行目：h75-1（3362）からh75-7（40951)
７６行目：h76-1（2091）からh76-7（39449)
７７行目：h77-1（4285）からh77-7（42337）
【０２１８】
このように、パリティインターリーブを適用した検査行列初期値テーブルの読み出し方法は、部分行列Ａ，Ｃとは異なる読み出し方法であり、表５における部分行列Ｄ用の数値座標hi-j(数値）における５行（この５行の各行が部分行列Ｄの最初の５列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｄの最初の５列毎の行位置に相当）に読み出し、表５における部分行列Ｄ用の数値座標hi-j(数値）の１行分の読み出しを１セットとする。そして、図４５に示すように、第１のサイクル数に相当するＱ１＝５ビット分の右シフトと、第２のサイクル数に相当するＱ２＝１１５分の下方シフトを３６０回繰り返すことで、３６０×５＝１８００ビット（列）相当の検査行列Ｈにおける部分行列Ｄの１の位置を指定することが可能となる。また、部分行列Ｄの行数は３６０×Ｑ２＝４１４００であり、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が４１４００ビットとなる。
【０２１９】
つまり、表５に示す部分行列Ｄにおける検査行列初期値テーブルと、検査行列Ｈにおける列番号の関係を以下に示す。
検査行列初期値テーブル７３行目の数値は、検査行列Ｈにおける２５９２１列目（即ち、部分行列Ｄの１列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル７４行目の数値は、検査行列Ｈにおける２５９２２列目（即ち、部分行列Ｄの２列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル７５行目の数値は、検査行列Ｈにおける２５９２３列目（即ち、部分行列Ｄの３列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル７６行目の数値は、検査行列Ｈにおける２５９２４列目（即ち、部分行列Ｄの４列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル７７行目の数値は、検査行列Ｈにおける２５９２５列目（即ち、部分行列Ｄの５列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
【０２２０】
そして、図４５において、検査行列初期値テーブル７３行目から読み出された数値は、Ｑ１＝５ビット毎に、Ｑ２＝１１５シフトされる。この操作を３６０回繰り返すことで、合計３６０列分、部分行列Ｄにおける１の位置が確定される。同様に、検査行列初期値テーブル７４行目から読み出された数値も、同じく、Ｑ１＝５ビット毎に、Ｑ２＝１１５シフトされ、合計３６０列分、部分行列Ｄにおける１の位置が確定される。以後、７５，７６，７７行目においても同じ処理を繰り返すことで、３６０列×５セット＝１８００ビット相当の部分行列Ｄにおける１の位置が確定される。よって、部分行列Ｄのサイズは、行方向が１８００ビット、列方向が４１４００ビットとなる。このように、Ｑ１毎にＱ２シフトするパリティインターリーブを適用した部分行列Ｄを検査行列Ｈに含めることで、この部分行列Ｄに対し上位に連接する部分行列Ｂとの間で発生するサイクル４の発生を回避し、ＬＤＰＣ符号の復号性能を向上することが可能となる。つまり、ＬＤＰＣ符号における伝送特性劣化の要因の１つとしてエラーフロアの発生があり、このエラーフロアの発生要因としては検査行列Ｈに含まれる１の配置が例えばサイクル４の形状配置を多数持つとエラーフロアが発生する可能性が高くなることが分かっている。そこで、この問題を解決する手段として、部分行列Ｄを含む検査行列Ｈとしている。
【０２２１】
以上の処理により求められたＬＤＰＣ符号化率６／１６における部分行列Ａ、Ｂ、Ｃ、Ｄ、Ｉ、Ｏの集合行列である検査行列Ｈを用いて、上述したパリティ検査方程式（３）により、ＬＤＰＣパリティを算出する。尚、符号化率６／１６の場合、情報ビット長は２５９２０ビットであることから、パリティ検査方程式においては、検査行列Ｈの１行目から１８００行目までは、ＬＤＧＭ構造に基づくパリティ計算が適用され、１８０１行目から４３２００行目までは、対角構造に基づくパリティ計算が適用される。
【０２２２】
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は６９１２０ビットを基本単位としており、また、６９１２０は１，２，３，４，５，６，８，１０，１１，１２，１５，１６等の値で割り切れる値である。よって本実施例の符号化器は、図１に示す送信装置１の機能ブロックとして適用した場合、非常に多様な変調多値数を用いることが可能であり、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ）、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ（１６ＱＡＭ）、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ等、非常に多様な多値変調方式に対応可能である。よって、本実施例の送信装置１により非常に柔軟な変調方式及び符号化率を組み合わせた信号送信が可能となる。尚、ＬＤＰＣ符号化に用いた検査行列のための検査行列初期値テーブルは、補助情報として送信装置１から受信装置２に送信することができ、或いはまた、受信装置２により予め保持させてもよい。或いは、送信装置１から受信装置２に検査行列自体を送信することができ、又は、検査行列自体を受信装置２により予め保持させてもよい。
【０２２３】
続いて、本実施例のＬＤＰＣ符号化率６／１６における復号器（ＬＤＰＣ復号部２１２）の処理過程について説明する。
【０２２４】
（ＬＤＰＣ符号化率６／１６における復号器の処理過程）
本実施例の復号器（ＬＤＰＣ復号部２１２）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを用いて、ＬＤＰＣ符号の復号処理を行う。以下の説明では簡単のため、変調方式はＢＰＳＫとする。
【０２２５】
本実施例の復号器（ＬＤＰＣ復号部２１２）は、まず、送信シンボルｘｎ及び受信シンボルｙｎに基づいて対数尤度比λｎ（ｎ＝１〜６９１２０）を算出する。対数尤度比λｎとは送るビット０と１の確からしさの比の自然対数であり、送信シンボルｘｎ及び受信シンボルｙｎを用いて上述した式（４）で表される。
【０２２６】
式（４）により取得した対数尤度比、及び上述の符号化率６／１６に相当する検査行列Ｈ（図４０に相当）を用いて、sum−product復号法等によるＬＤＰＣ復号法を行う。反復復号回数は任意の値とする。また、ＬＤＰＣ復号においてはsum−product復号法以外にもmin−sum復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。
【０２２７】
図４６は、検査行列初期値テーブル（表５）によるＬＤＰＣ符号化率６／１６についてＱＰＳＫ変調におけるＣ／Ｎ対ＢＥＲ特性（計算機シミュレーション）を示している。尚、図４６は、非特許文献２（ＡＲＩＢ ＳＴＤ−Ｂ４４）に基づくＢＣＨ符号（訂正能力１２ビット）による誤り訂正後の結果であり、復号アルゴリズムは、sum−product復号法（例えば、非特許文献１参照）を利用した。sum−product復号法の復号反復回数は５０回である。図４７に、符号化率６／１６におけるシャノン限界Ｃ／Ｎと、図４６から取得したＢＥＲ＝１×１０−７点におけるＣ／Ｎの比較結果を示す。図４７より、本検査行列に基づく符号化器、復号器、送信装置１及び受信装置２を構成することで、シャノン限界に迫る復号性能が得られることがわかる。従って、表５に基づく検査行列Ｈの採用により、現行の地上デジタル放送では困難であったシャノン限界に対し１ｄＢ未満となる好ましい伝送性能が得られるようになる。
【０２２８】
（ＬＤＰＣ符号化率７／１６の伝送フレーム構成）
図４８（ａ），（ｂ）は、それぞれ本発明による一実施例のＬＤＰＣ符号化率７／１６の伝送システムにおける伝送フレームの構成を示している。特に、図４８（ａ）は、誤り訂正符号として、ＬＤＰＣ符号化率７／１６のＬＤＰＣ符号のみを用いる場合の伝送フレームの構成を示しており、図４８（ｂ）は、誤り訂正符号として、外符号としてのＢＣＨ符号、及び内符号としてのＬＤＰＣ符号化率７／１６のＬＤＰＣ符号よりなる連接符号を用いる場合の伝送フレームの構成を示している。そして、図４８（ａ），（ｂ）にそれぞれ示す伝送フレームは、次世代地上放送伝送方式で用いるＬＤＰＣ符号を基本とする伝送フレームを想定している。
【０２２９】
まず、図４８（ａ）に示す伝送フレームは、ＬＤＰＣ符号化率７／１６を満たす情報ビット及びＬＤＰＣパリティから構成される。本発明による一実施例の送信装置１は、図４８（ａ）に示す伝送フレーム構成を用いることにより、符号化及び変調を行う。そして、本発明による一実施例の受信装置２は、この伝送フレーム構成に基づいて、復調及び誤り訂正符号の復号を行う。
【０２３０】
また、図４８（ｂ）に示す伝送フレームは、図４８（ａ）の変形として、情報ビット、ＢＣＨパリティ、及びＬＤＰＣパリティから構成され、図４８（ａ）に示す伝送フレームと同様に、本発明による一実施例の送信装置１及び受信装置２に適用可能である。図４８（ｂ）において、K_bchはＢＣＨ符号のパリティビット長に相当する。外符号の一例として、高度衛星放送方式で利用可能なＢＣＨ符号を適用する場合を示しており、K_bchは１９２ビットである。ＢＣＨパリティは基本的に情報ビットの一部として扱われ、ＬＤＰＣ符号で訂正しきれない軽微なビット誤りを保護する役割を有する。ＬＤＰＣパリティ長が等しい場合、図４８（ａ）及び図４８（ｂ）は、ＬＤＰＣ符号の訂正能力は同等である。しかしながら、誤り訂正の大部分の能力はＬＤＰＣ符号に依存するため、主として、図４８（ａ）に示す伝送フレームを前提に説明する。
【０２３１】
図４８（ａ）に示すように、次世代地上放送伝送方式を想定した伝送フレーム長は、ＬＤＰＣ符号長である６９１２０ビットに相当する。６９１２０ビットは３６０の整数倍で構成され、３６０×１９２で分割することが可能である。また、情報ビット長は３０２４０ビットであり、３０２４０／６９１２０＝７／１６であることから、本伝送フレームはＬＤＰＣ符号化率７／１６を満たしている。また、符号長６９１２０ビットは、高度衛星放送方式におけるＬＤＰＣ符号長４４８８０ビットよりも十分長いことから、よりシャノン限界に近い誤り訂正能力が期待できる。
【０２３２】
まず、一実施例のＬＤＰＣ符号化率７／１６における符号化器（ＬＤＰＣ符号化部１１４）の処理過程について説明する。
【０２３３】
（ＬＤＰＣ符号化率７／１６における符号化器の処理過程）
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成し、この検査行列Ｈを用いてＬＤＰＣ符号パリティの生成を行う。ＬＤＰＣ符号化率７／１６における検査行列Ｈの基本構成を図４９に示す。検査行列Ｈの行方向の長さがＬＤＰＣ符号長に相当し、ＬＤＰＣ符号長Ｎ＝６９１２０と設定する。本検査行列の符号化率は７／１６であることから、検査行列Ｈの列方向の長さがＬＤＰＣパリティ長に相当し、ＬＤＰＣパリティ長Ｐ＝３８８８０ビットである。
【０２３４】
図４９において、部分行列Ａ，Ｃ，及びＤは、上述の表６に示す検査行列初期値テーブルを用いて構成される部分行列であり、部分行列ＢにはＬＤＧＭ構造（図５０）を適用する。ＬＤＧＭ構造の行重み（検査行列の行方向の１の数）は１行目が１で残りの行重みは全て２、列重みは全ての列で２（ただし、最後列のみ１）である階段行列である。部分行列Ｂのサイズは、行方向、列方向ともに２１６０ビットである。また、部分行列Ｉは、対角行列（図５１）を適用する。対角行列の行重みは全て１である。部分行列Ｉのサイズは、行方向、列方向ともに３６７２０ビットである。部分行列Ｏは、零行列に相当する。
【０２３５】
部分行列Ａのサイズは、図５２に示すように、２１６０ビット（行）×３０２４０ビット（列）で構成される。
【０２３６】
また、部分行列Ｃのサイズは、図５３に示すように、３６７２０ビット（行）×３０２４０ビット（列）で構成される。
【０２３７】
また、部分行列Ｄのサイズは、図５４に示すように、３６７２０ビット（行）×２１６０ビット（列）で構成される。
【０２３８】
部分行列Ａ，Ｃ，Ｄのいずれにおいても、これら部分行列のサイズは有限であることから、上述した式（１）に基づき、検査行列の１の位置は算出され、式（１）のＱは、符号化率毎に定まる値を持つサイクル数であり、Ｑは上述した式（２）で求められる。
【０２３９】
よって、本実施例のＬＤＰＣ符号化率７／１６において、部分行列Ａの場合、Ｑ＝６（第１のサイクル数Ｑ１）、部分行列Ｃ、及び部分行列Ｄの場合、Ｑ＝１０２（第２のサイクル数Ｑ２）となる。
【０２４０】
以下、より具体的に、ＬＤＰＣ符号化率７／１６における部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを生成する方法について説明する。
【０２４１】
まず、部分行列Ａ（図５２）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ａを形成するために、上述の表６に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ａの領域内の１の位置を周期的に配置する。表６に示す検査行列初期値テーブルは、列方向に９０、行方向に最大１２の数値が記載されている。この数値は、部分行列Ａ，Ｃ及びＤで利用する検査行列の１の最初の位置（初期値）に相当する。即ち、表６中のｉ行目・ｊ列目の数値座標hi-j(数値）により、図４９に示す検査行列Ｈ内の部分行列Ａ，Ｃ，Ｄにおける１の最初の位置を指定する。一例として、図５２において、h1-1(1235)は、部分行列Ａの１列目の１を１２３５行目に配置することに相当し、h1-2（1252)は、部分行列Ａの１列目の１を１２５２行目に配置することに相当する。また、h2-1(0)は、部分行列Ａの３６１列目の１を０行目に配置し、h2-2(1820)は部分行列Ａの３６１列目の１を１８２０行目に配置することに相当する。
【０２４２】
以上の関係に基づき、図５２に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表６における検査行列初期値テーブルから、部分行列Ａの３６０列毎の１を配置する行位置を指定するための８４行・ｊ列（３列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ａ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第１のサイクル数Ｑ１＝６（６ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、検査行列Ｈ内の部分行列Ａを構成する。
【０２４３】
〈表６における検査行列初期値テーブルの部分行列Ａ用の数値座標hi-j(数値）〉
１行目：h1-1（1235）からh1-3（1479）
２行目：h2-1（0）からh2-3（1933）
３行目：h3-1（114）からh3-3（209）
・・・・
８４行目：h84-1（1871）からh84-3（2047）
【０２４４】
このように、表６における部分行列Ａ用の数値座標hi-j(数値）における８４行（この８４行の各行が部分行列Ａの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ａの３６０列毎の最初の行位置に相当）に読み出し、図５２に示すように、第１のサイクル数Ｑ１＝６シフトを繰り返すことで、３６０×８４＝３０２４０ビット（列）相当の検査行列Ｈにおける部分行列Ａの１の位置を指定することが可能となる。また、部分行列Ａの行数は３６０×Ｑ１＝２１６０であり、部分行列Ａのサイズは、行方向が３０２４０ビット、列方向が２１６０ビットとなる。
【０２４５】
続いて、部分行列Ｃ（図５３）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｃを形成するために、上述の表６に示す検査行列初期値テーブルの一部から数値を読み出して、検査行列Ｈにおける部分行列Ｃの領域内の１の位置を周期的に配置する。表６に示す検査行列初期値テーブルは、列方向に９０、行方向に最大１２の数値が記載されている。部分行列Ｃが部分行列Ａと異なるのは、検査行列初期値テーブルにおける読み出し位置と、サイクル数である。
【０２４６】
図５３に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表６における検査行列初期値テーブルから、部分行列Ｃの３６０列毎の１を配置する行位置を指定するための８４行・ｊ列（最大９列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｃ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして１ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１０２（１０２ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図４９における検査行列Ｈ内の部分行列Ｃを構成する。
【０２４７】
〈表６における検査行列初期値テーブルの部分行列Ｃ用の数値座標hi-j(数値）〉
１行目：h1-4（2442）からh1-12（33059）
・・・・
３４行目：h34-4（5488）からh34-12（36737）
３５行目：h35-4（22590）からh35-7（33773）
・・・・
８４行目：h84-4（24165）からh84-7（33858）
【０２４８】
このように、表６における部分行列Ｃ用の数値座標hi-j(数値）における８４行（この８４行の各行が部分行列Ｃの３６０列毎の最初の１列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｃの３６０列毎の最初の行位置に相当）に読み出し、図５３に示すように、第２のサイクル数Ｑ２＝１０２シフトを繰り返すことで、３６０×８４＝３０２４０ビット（列）相当の検査行列Ｈにおける部分行列Ｃの１の位置を指定することが可能となる。また、部分行列Ｃの行数は３６０×Ｑ２＝３６７２０であり、部分行列Ｃのサイズは、行方向が３０２４０ビット、列方向が３６７２０ビットとなる。
【０２４９】
続いて、部分行列Ｄ（図５４）について説明する。本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、部分行列Ｄを形成するために、上述の表６に示す検査行列初期値テーブルの一部（表６のうち、８５行目から９０行目）から数値を読み出して、検査行列Ｈにおける部分行列Ｄの領域内の１の位置を周期的に配置する。ただし、部分行列Ｄは、部分行列Ｃと同じ第２のサイクル数Ｑ２＝１０２を適用するが、部分行列Ｃと異なるのは、検査行列初期値テーブルにおける読み出し周期に、第１のサイクル数Ｑ１＝６に相当する行方向のビットシフトを用いることで、パリティインターリーブを適用する点である。
【０２５０】
図５４に示すように、本実施例の符号化器（ＬＤＰＣ符号化部１１４）は、表６における検査行列初期値テーブルから、部分行列Ｄの３６０列毎の１を配置する行位置を指定するための６行・ｊ列（５列）の数値座標hi-j(数値）のすべてを読み出して当該指定される部分行列Ｄ内の位置に１を最初に割り当て、この最初に割り当てた１の位置を基準にして第１のサイクル数Ｑ１＝６ビット分を行方向に右方シフトし、且つ第２サイクル数Ｑ２＝１０２（１０２ビット）で列方向に下方シフトした位置に１を割り当てることを繰り返すことで、図４９における検査行列Ｈ内の部分行列Ｄを構成する。
【０２５１】
〈表６における検査行列初期値テーブルの部分行列Ｄ用の数値座標hi-j(数値）〉
８５行目：h85-1（3131）からh85-5（38001）
・・・・
９０行目：h90-1（2246）からh91-5（37881）
【０２５２】
このように、パリティインターリーブを適用した検査行列初期値テーブルの読み出し方法は、部分行列Ａ，Ｃとは異なる読み出し方法であり、表６における部分行列Ｄ用の数値座標hi-j(数値）における６行（この６行の各行が部分行列Ｄの最初の６列に相当）の数値を１列毎（この１列毎の数値が部分行列Ｄの最初の６列毎の行位置に相当）に読み出し、表６における部分行列Ｄ用の数値座標hi-j(数値）の１行分の読み出しを１セットとする。そして、図５４に示すように、第１のサイクル数に相当するＱ１＝６ビット分の右シフトと、第２のサイクル数に相当するＱ２＝１０２分の下方シフトを３６０回繰り返すことで、３６０×６＝２１６０ビット（列）相当の検査行列Ｈにおける部分行列Ｄの１の位置を指定することが可能となる。また、部分行列Ｄの行数は３６０×Ｑ２＝３６７２０であり、部分行列Ｄのサイズは、行方向が２１６０ビット、列方向が３６７２０ビットとなる。
【０２５３】
つまり、表６に示す部分行列Ｄにおける検査行列初期値テーブルと、検査行列Ｈにおける列番号の関係を以下に示す。
検査行列初期値テーブル８５行目の数値は、検査行列Ｈにおける３０２４１列目（即ち、部分行列Ｄの１列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
検査行列初期値テーブル８６行目の数値は、検査行列Ｈにおける３０２４２列目（即ち、部分行列Ｄの２列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
以下同様に、
検査行列初期値テーブル９０行目の数値は、検査行列Ｈにおける３０２４６列目（即ち、部分行列Ｄの６列目）の１の最初の位置（サイクル数Ｑ１，Ｑ２で繰り返す最初の検査行列Ｈにおける行位置）が記載されている。
【０２５４】
そして、図５４において、検査行列初期値テーブル８５行目から読み出された数値は、Ｑ１＝６ビット毎に、Ｑ２＝１０２シフトされる。この操作を３６０回繰り返すことで、合計３６０列分、部分行列Ｄにおける１の位置が確定される。同様に、検査行列初期値テーブル８６行目から読み出された数値も、同じく、Ｑ１＝６ビット毎に、Ｑ２＝１０２シフトされ、合計３６０列分、部分行列Ｄにおける１の位置が確定される。以後、最終行の９７行目まで同じ処理を繰り返すことで、３６０列×６セット＝２１６０ビット相当の部分行列Ｄにおける１の位置が確定される。よって、部分行列Ｄのサイズは、行方向が２１６０ビット、列方向が３６７２０ビットとなる。このように、Ｑ１毎にＱ２シフトするパリティインターリーブを適用した部分行列Ｄを検査行列Ｈに含めることで、この部分行列Ｄに対し上位に連接する部分行列Ｂとの間で発生するサイクル４の発生を回避し、ＬＤＰＣ符号の復号性能を向上することが可能となる。つまり、ＬＤＰＣ符号における伝送特性劣化の要因の１つとしてエラーフロアの発生があり、このエラーフロアの発生要因としては検査行列Ｈに含まれる１の配置が例えばサイクル４の形状配置を多数持つとエラーフロアが発生する可能性が高くなることが分かっている。そこで、この問題を解決する手段として、部分行列Ｄを含む検査行列Ｈとしている。
【０２５５】
以上の処理により求められたＬＤＰＣ符号化率７／１６における部分行列Ａ、Ｂ、Ｃ、Ｄ、Ｉ、Ｏの集合行列である検査行列Ｈを用いて、上述したパリティ検査方程式（３）により、ＬＤＰＣパリティを算出する。尚、符号化率７／１６の場合、情報ビット長は３０２４０ビットであることから、パリティ検査方程式においては、検査行列Ｈの１行目から２１６０行目までは、ＬＤＧＭ構造に基づくパリティ計算が適用され、２１６１行目から３８８８０行目までは、対角構造に基づくパリティ計算が適用される。
【０２５６】
本実施例の符号化器（ＬＤＰＣ符号化部１１４）は６９１２０ビットを基本単位としており、また、６９１２０は１，２，３，４，５，６，８，１０，１１，１２，１５，１６等の値で割り切れる値である。よって本実施例の符号化器は、図１に示す送信装置１の機能ブロックとして適用した場合、非常に多様な変調多値数を用いることが可能であり、例えば、ＢＰＳＫ（π／２シフトＢＰＳＫ）、ＱＰＳＫ、８ＰＳＫ、１６ＡＰＳＫ（１６ＱＡＭ）、３２ＡＰＳＫ（３２ＱＡＭ）、６４ＱＡＭ、２５６ＱＡＭ、１０２４ＱＡＭ等、非常に多様な多値変調方式に対応可能である。よって、本実施例の送信装置１により非常に柔軟な変調方式及び符号化率を組み合わせた信号送信が可能となる。尚、ＬＤＰＣ符号化に用いた検査行列のための検査行列初期値テーブルは、補助情報として送信装置１から受信装置２に送信することができ、或いはまた、受信装置２により予め保持させてもよい。或いは、送信装置１から受信装置２に検査行列自体を送信することができ、又は、検査行列自体を受信装置２により予め保持させてもよい。
【０２５７】
続いて、本実施例のＬＤＰＣ符号化率７／１６における復号器（ＬＤＰＣ復号部２１２）の処理過程について説明する。
【０２５８】
（ＬＤＰＣ符号化率７／１６における復号器の処理過程）
本実施例の復号器（ＬＤＰＣ復号部２１２）は、部分行列Ａ，Ｂ，Ｃ，Ｄ，Ｉ，Ｏにより６個の領域に分割された検査行列Ｈを用いて、ＬＤＰＣ符号の復号処理を行う。以下の説明では簡単のため、変調方式はＢＰＳＫとする。
【０２５９】
本実施例の復号器（ＬＤＰＣ復号部２１２）は、まず、送信シンボルｘｎ及び受信シンボルｙｎに基づいて対数尤度比λｎ（ｎ＝１〜６９１２０）を算出する。対数尤度比λｎとは送るビット０と１の確からしさの比の自然対数であり、送信シンボルｘｎ及び受信シンボルｙｎを用いて上述した式（４）で表される。
【０２６０】
式（４）により取得した対数尤度比、及び上述の符号化率７／１６に相当する検査行列Ｈ（図４９に相当）を用いて、sum−product復号法等によるＬＤＰＣ復号法を行う。反復復号回数は任意の値とする。また、ＬＤＰＣ復号においてはsum−product復号法以外にもmin−sum復号法等、多様な手段が提案されているが、検査行列を用いた尤度比を最大化する様々な手法を本発明に係るＬＤＰＣ復号に適用可能である。
【０２６１】
図５５は、検査行列初期値テーブル（表６）によるＬＤＰＣ符号化率７／１６についてＱＰＳＫ変調におけるＣ／Ｎ対ＢＥＲ特性（計算機シミュレーション）を示している。尚、図５５は、非特許文献２（ＡＲＩＢ ＳＴＤ−Ｂ４４）に基づくＢＣＨ符号（訂正能力１２ビット）による誤り訂正後の結果であり、復号アルゴリズムは、sum−product復号法（例えば、非特許文献１参照）を利用した。sum−product復号法の復号反復回数は５０回である。図５６に、符号化率７／１６におけるシャノン限界Ｃ／Ｎと、図５５から取得したＢＥＲ＝１×１０−７点におけるＣ／Ｎの比較結果を示す。図５６より、本検査行列に基づく符号化器、復号器、送信装置１及び受信装置２を構成することで、シャノン限界に迫る復号性能が得られることがわかる。従って、表６に基づく検査行列Ｈの採用により、現行の地上デジタル放送では困難であったシャノン限界に対し１ｄＢ未満となる好ましい伝送性能が得られるようになる。
【０２６２】
上述した実施例に関して、符号化器及び復号器、並びに送信装置１及び受信装置２として機能するコンピュータを構成し、符号化器及び復号器、並びに送信装置１及び受信装置２の各手段を機能させるためのプログラムを好適に用いることができる。具体的には、各手段を制御するための制御部をコンピュータ内の中央演算処理装置（ＣＰＵ）で構成でき、且つ、各手段を動作させるのに必要となるプログラムを適宜記憶する記憶部を少なくとも１つのメモリで構成させることができる。即ち、そのようなコンピュータに、ＣＰＵによって該プログラムを実行させることにより、上述した各手段の有する機能を実現させることができる。更に、各手段の有する機能を実現させるためのプログラムを、前述の記憶部（メモリ）の所定の領域に格納させることができる。そのような記憶部は、装置内部のＲＡＭ又はＲＯＭなどで構成させることができ、或いは又、外部記憶装置（例えば、ハードディスク）で構成させることもできる。また、そのようなプログラムは、コンピュータで利用されるＯＳ上のソフトウェア（ＲＯＭ又は外部記憶装置に格納される）の一部で構成させることができる。更に、そのようなコンピュータに、各手段として機能させるためのプログラムは、コンピュータ読取り可能な記録媒体に記録することができる。また、上述した各手段をハードウェア又はソフトウェアの一部として構成させ、各々を組み合わせて実現させることもできる。
【０２６３】
上述の実施例については代表的な例として説明したが、本発明の趣旨及び範囲内で、多くの変更及び置換することができることは当業者に明らかである。例えば、ＬＤＰＣ符号化と組み合わされる場合の他の誤り訂正符号化として、ＢＣＨ符号化以外に、リードソロモン符号化などのブロック符号化のみならず、畳込み符号化であってもよく、又は他のＬＤＰＣ符号化を組み合わせても良い。従って、本発明は、上述の実施例によって制限するものと解するべきではなく、特許請求の範囲によってのみ制限される。
【産業上の利用可能性】
【０２６４】
本発明による符号化器及び復号器、並びに送信装置及び受信装置は、各種伝送方式においてＬＤＰＣ符号の符号長が異なる場合において、複数種類のデジタル変調方式を時分割多重する伝送システムにおいて有用である。
【符号の説明】
【０２６５】
１  送信装置
１１  主信号処理部
１１１  伝送フレーム生成部
１１２  エネルギー拡散部
１１３  ＢＣＨ符号化部
１１４  ＬＤＰＣ符号化部
１１５  変調部
１２  ＴＭＣＣ生成部
２  受信装置
２１  主信号処理部
２１１  復調部
２１２  ＬＤＰＣ復号部
２１３  ＢＣＨ復号部
２１４  エネルギー逆拡散部
２２  ＴＭＣＣ復調・復号部
【図１】
2019012910.tif 000023
【図２】
2019012910.tif 000024
【図３】
2019012910.tif 000025
【図４】
2019012910.tif 000026
【図５】
2019012910.tif 000027
【図６】
2019012910.tif 000028
【図７】
2019012910.tif 000029
【図８】
2019012910.tif 000030
【図９】
2019012910.tif 000031
【図１０】
2019012910.tif 000032
【図１１】
2019012910.tif 000033
【図１２】
2019012910.tif 000034
【図１３】
2019012910.tif 000035
【図１４】
2019012910.tif 000036
【図１５】
2019012910.tif 000037
【図１６】
2019012910.tif 000038
【図１７】
2019012910.tif 000039
【図１８】
2019012910.tif 000040
【図１９】
2019012910.tif 000041
【図２０】
2019012910.tif 000042
【図２１】
2019012910.tif 000043
【図２２】
2019012910.tif 000044
【図２３】
2019012910.tif 000045
【図２４】
2019012910.tif 000046
【図２５】
2019012910.tif 000047
【図２６】
2019012910.tif 000048
【図２７】
2019012910.tif 000049
【図２８】
2019012910.tif 000050
【図２９】
2019012910.tif 000051
【図３０】
2019012910.tif 000052
【図３１】
2019012910.tif 000053
【図３２】
2019012910.tif 000054
【図３３】
2019012910.tif 000055
【図３４】
2019012910.tif 000056
【図３５】
2019012910.tif 000057
【図３６】
2019012910.tif 000058
【図３７】
2019012910.tif 000059
【図３８】
2019012910.tif 000060
【図３９】
2019012910.tif 000061
【図４０】
2019012910.tif 000062
【図４１】
2019012910.tif 000063
【図４２】
2019012910.tif 000064
【図４３】
2019012910.tif 000065
【図４４】
2019012910.tif 000066
【図４５】
2019012910.tif 000067
【図４６】
2019012910.tif 000068
【図４７】
2019012910.tif 000069
【図４８】
2019012910.tif 000070
【図４９】
2019012910.tif 000071
【図５０】
2019012910.tif 000072
【図５１】
2019012910.tif 000073
【図５２】
2019012910.tif 000074
【図５３】
2019012910.tif 000075
【図５４】
2019012910.tif 000076
【図５５】
2019012910.tif 000077
【図５６】
2019012910.tif 000078