(57)【特許請求の範囲】
【請求項１】
送信対象のデータが所定数の分割データに分割され、複数のパケットを含むそれぞれの前記分割データに外符号の符号化処理が施され、さらに内符号の符号化処理が施された連接符号化データを受信し、前記連接符号化データに内符号の復号処理及び外符号の復号処理を施す受信装置において、
前記連接符号化データに含まれる内符号パリティビットを用いて、前記連接符号化データに含まれる外符号化データに対し、内符号の復号処理を施す内符号復号部と、
前記内符号復号部により復号処理が施された外符号化データに含まれる前記所定数の分割データ及び外符号パリティビットのデータ領域毎に、誤りビット数を算出し、前記誤りビット数が所定ビット数以下のデータ領域について、前記データ領域の外符号パリティビットを用いて、前記データ領域の分割データに対し外符号の復号処理を施し、前記外符号の復号処理を施した前記データ領域を確定し、前記所定数の分割データを抽出する外符号復号部と、
前記外符号復号部により抽出された分割データ毎に、当該分割データを含む前記データ領域が確定している場合、当該分割データにエラーが存在しないと判定し、当該分割データを含む前記データ領域が確定していない場合、当該分割データにエラーが存在すると判定するエラー有無判定部と、
前記所定数の分割データから前記パケットを抽出し、前記エラー有無判定部によりエラーが存在しないと判定された分割データについて、当該分割データから抽出した全てのパケットに、前記エラーが存在しないことを示すフラグを設定し、前記エラー有無判定部によりエラーが存在すると判定された分割データについて、当該分割データから抽出した全てのパケットに、前記エラーが存在することを示すフラグを設定するエラー設定部と、を備え、
前記送信対象のデータが前記所定数の分割データに分割された際に、第１の分割データ及び第２の分割データに跨るように分割されたパケットが存在する場合、当該パケットを跨りパケットとし、跨っていないパケットを通常パケットとして、
前記エラー設定部は、
前記第１の分割データから前記通常パケットを抽出すると共に、前記跨りパケットの一部を抽出し、前記第２の分割データから前記通常パケットを抽出すると共に、前記跨りパケットの残りの部分を抽出し、前記跨りパケットの一部と前記跨りパケットの残りの部分とを結合し、
前記エラー有無判定部により前記第１の分割データにエラーが存在しないと判定され、かつ前記第２の分割データにエラーが存在すると判定された場合、
前記第１の分割データから抽出された前記通常パケットに、前記エラーが存在しないことを示すフラグを設定し、前記第２の分割データから抽出された前記通常パケット及び結合された前記跨りパケットに、前記エラーが存在することを示すフラグを設定する、ことを特徴とする受信装置。
【請求項２】
請求項１に記載の受信装置において、
前記内符号復号部は、前記外符号復号部により復号処理が施された分割データを含む連接符号化データを入力し、前記内符号の復号処理を行い、
前記外符号復号部は、前記内符号復号部により復号処理が施された外符号化データを含む連接符号化データを入力し、前記外符号の復号処理を行い、
前記内符号復号部による内符号の復号処理と前記外符号復号部による外符号の復号処理とを繰り返し、
前記外符号復号部は、全ての前記データ領域が確定していると判定した場合、または前記内符号復号部及び前記外符号復号部による復号処理の回数が所定の上限回数に達していると判定した場合、前記所定数の分割データを抽出する、ことを特徴とする受信装置。
【請求項３】
請求項１または２に記載の受信装置において、
前記外符号をＢＣＨ符号とし、前記内符号をＬＤＰＣ符号とする、ことを特徴とする受信装置。
【請求項４】
送信対象のデータが所定数の分割データに分割され、複数のパケットを含むそれぞれの前記分割データに外符号の符号化処理が施され、さらに内符号の符号化処理が施された連接符号化データを受信し、前記連接符号化データに内符号の復号処理及び外符号の復号処理を施す受信装置に搭載されるチップにおいて、
前記連接符号化データに含まれる内符号パリティビットを用いて、前記連接符号化データに含まれる外符号化データに対し、内符号の復号処理を施す内符号復号部と、
前記内符号復号部により復号処理が施された外符号化データに含まれる前記所定数の分割データ及び外符号パリティビットのデータ領域毎に、誤りビット数を算出し、前記誤りビット数が所定ビット数以下のデータ領域について、前記データ領域の外符号パリティビットを用いて、前記データ領域の分割データに対し外符号の復号処理を施し、前記外符号の復号処理を施した前記データ領域を確定し、前記所定数の分割データを抽出する外符号復号部と、
前記外符号復号部により抽出された分割データ毎に、当該分割データを含む前記データ領域が確定している場合、当該分割データにエラーが存在しないと判定し、当該分割データを含む前記データ領域が確定していない場合、当該分割データにエラーが存在すると判定するエラー有無判定部と、
前記所定数の分割データから前記パケットを抽出し、前記エラー有無判定部によりエラーが存在しないと判定された分割データについて、当該分割データから抽出した全てのパケットに、前記エラーが存在しないことを示すフラグを設定し、前記エラー有無判定部によりエラーが存在すると判定された分割データについて、当該分割データから抽出した全てのパケットに、前記エラーが存在することを示すフラグを設定するエラー設定部と、を備え、
前記送信対象のデータが前記所定数の分割データに分割された際に、第１の分割データ及び第２の分割データに跨るように分割されたパケットが存在する場合、当該パケットを跨りパケットとし、跨っていないパケットを通常パケットとして、
前記エラー設定部は、
前記第１の分割データから前記通常パケットを抽出すると共に、前記跨りパケットの一部を抽出し、前記第２の分割データから前記通常パケットを抽出すると共に、前記跨りパケットの残りの部分を抽出し、前記跨りパケットの一部と前記跨りパケットの残りの部分とを結合し、
前記エラー有無判定部により前記第１の分割データにエラーが存在しないと判定され、かつ前記第２の分割データにエラーが存在すると判定された場合、
前記第１の分割データから抽出された前記通常パケットに、前記エラーが存在しないことを示すフラグを設定し、前記第２の分割データから抽出された前記通常パケット及び結合された前記跨りパケットに、前記エラーが存在することを示すフラグを設定する、ことを特徴とするチップ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、連接符号化された映像、音声等のデータを復号する受信装置及びチップに関する。
【背景技術】
【０００２】
日本の地上デジタル放送方式であるＩＳＤＢ−Ｔ（Integrated Services Digital Broadcasting−Terrestrial）は、固定受信向けにハイビジョン（登録商標）放送（または複数標準画質放送）を実現している。次世代の地上デジタル放送方式では、従来のハイビジョン（登録商標）に代わり、３Ｄハイビジョン放送またはハイビジョン（登録商標）の１６倍の解像度を持つスーパーハイビジョン等により、さらに情報量の多いサービスを提供することが求められている。
【０００３】
近年、ＬＤＰＣ符号（低密度パリティチェック符号：Low Density Parity Check Code）が、シャノン限界に迫る高性能の誤り訂正符号として多くの伝送システムに採用されている。また、ＬＤＰＣ符号とＢＣＨ符号（Bose Chaudhuri Hocquenghem Code）とを組み合わせた連接符号を用いることにより、誤り訂正能力が向上することが知られている。この連接符号については、既にＤＶＢ−Ｔ２及びＡＲＩＢ  ＳＴＤ−Ｂ４４（高度広帯域衛星デジタル放送の伝送方式標準規格）等に規格化されている。
【０００４】
図１６は、従来の連接符号化データの構成を示す図であり、ＬＤＰＣ符号とＢＣＨ符号とを組み合わせた１符号長のデータを示している。この連接符号化データは、送信対象のデータ、ＢＣＨ符号のパリティビット及びＬＤＰＣ符号のパリティビットにより構成される。図１６から、従来の連接符号化データは、ＢＣＨ符号のパリティビットとＬＤＰＣ符号のパリティビットが１符号長の連接符号化データ内で連結していることがわかる。
【０００５】
誤り訂正符号としてＬＤＰＣ符号及びＢＣＨ符号の連接符号を用いた場合、ＤＶＢ−Ｔ２等の放送方式に適用される連接符号化データの符号長は10000ビット以上の長さであるため、送信対象のデータには、複数のＴＳパケットが格納される。送信対象のデータは、複数の（ｎ個の）ＴＳパケット及びヌルデータ（ｎｕｌｌ）からなる。ｎは２以上の整数である。
【０００６】
一方、地上デジタル放送の移動受信による特性評価を行うため、受信データに誤りが発生したか否かをＴＳパケット単位で測定する手法が知られている。これは、ＭＰＥＧ２−ＴＳのパケットヘッダーにエラーインジケーターと呼ばれる識別子が１ビット含まれており、このエラーインジケーターを利用するものである。エラーインジケーターは、ＴＳパケット内のビットエラーの有無を示す識別子である。受信装置は、誤り訂正処理後に誤りを検出した場合、ＴＳパケットのパケットヘッダーに対し、エラーインジケーターのフラグをオンに設定する。
【０００７】
図１７は、従来の連接符号化処理を説明する図であり、ＢＣＨ符号化の後にＬＤＰＣ符号化を行う一連の処理を示している。連接符号化データを生成して送信する送信装置は、まず、複数のＴＳパケット及びヌルデータにより構成された送信対象のデータをＢＣＨ符号化することで、ＢＣＨ符号パリティビットを生成し、ＢＣＨ符号化データを生成する（ステップＳ１８０１）。
【０００８】
送信装置は、ＢＣＨ符号化データをＬＤＰＣ符号化することで、ＬＤＰＣ符号パリティビットを生成し、ＬＤＰＣ符号化データ（ここでは連接符号化データ）を生成する（ステップＳ１８０２）。
【０００９】
このようにして生成された連接符号化データは、図１６に示した構成をしており、受信装置へ送信される。
【００１０】
図１８は、従来の連接符号復号処理及びパケットヘッダー編集処理を説明する図であり、ＬＤＰＣ符号復号の後にＢＣＨ符号復号を行い、さらにＴＳパケットのパケットヘッダーを編集する一連の処理を示している。連接符号化データを受信して復号する受信装置は、まず、連接符号化データに含まれるＬＤＰＣ符号パリティビットを用いてＬＤＰＣ符号復号を行い、データ及びＢＣＨ符号パリティビットの誤りを訂正し、ＬＤＰＣ符号復号データ（復号されたデータ及びＢＣＨ符号パリティビット）を生成する（ステップＳ１９０１）。
【００１１】
受信装置は、ステップＳ１９０１のＬＤＰＣ符号復号処理にて誤り訂正できなかったビットを誤り訂正するために、ＬＤＰＣ符号復号データに含まれるＢＣＨ符号パリティビットを用いてＢＣＨ符号復号を行い、データの誤りを訂正し、元のデータに復元する（ステップＳ１９０２）。
【００１２】
ここで、受信装置は、ステップＳ１９０２のＢＣＨ符号復号処理において、誤り訂正が可能であるか否かを判定し（ステップＳ１９０２−１）、誤り訂正が可能であると判定した場合（ステップＳ１９０２−１：Ｙ）、ＢＣＨ符号復号による誤り訂正を行い（ステップＳ１９０２−２）、データを確定する（ステップＳ１９０２−３）。そして、受信装置は、データに含まれる全てのＴＳパケットに対し、パケットヘッダーのエラーインジケーターのフラグをオフに設定する（ステップＳ１９０２−４）。
【００１３】
一方、受信装置は、ステップＳ１９０２−１において、誤り訂正が不可能であると判定した場合（ステップＳ１９０２−１：Ｎ）、ＢＣＨ符号復号による誤り訂正を行わず、データを非確定とする（ステップＳ１９０２−５）。そして、受信装置は、データに含まれる全てのＴＳパケットに対し、パケットヘッダーのエラーインジケーターのフラグをオンに設定する（ステップＳ１９０２−６）。
【００１４】
このように、ＬＤＰＣ符号復号によって誤り訂正できなかったビットが残された場合であっても、ＢＣＨ符号復号によりその誤りのビットを訂正することで、データを確定することができる。そして、全てのＴＳパケットに対し、エラーインジケーターのフラグがオフに設定される。しかし、ＢＣＨ符号復号によっても誤りのビットを訂正することができない場合があり、その場合は、データを確定することができず、全てのＴＳパケットに対し、エラーインジケーターのフラグがオンに設定される。
【００１５】
ところで、連接符号を用いることにより誤り訂正能力が向上することは一般的に知られているが、誤り訂正能力をさらに向上させるために、復号処理を繰り返す手法が提案されている（例えば、非特許文献１を参照）。
【００１６】
この手法は、送信装置がリードソロモン符号と畳み込み符号とを組み合わせた連接符号を用いて連接符号化を行い、受信装置がビタビ復号及びリードソロモン復号により連接符号復号による誤り訂正を行う際に、連接符号復号による誤り訂正を繰り返し行うものである。具体的には、ビタビ復号及びリードソロモン復号により生成した誤り訂正可否情報から確定ビット情報（ビタビ復号の出力を一部確定させる情報）を生成し、確定ビット情報に応じて連接符号復号による誤り訂正を繰り返すものである。
【先行技術文献】
【非特許文献】
【００１７】
【非特許文献１】辻琢矢、外２名、「ＲＳ復号の誤り訂正可否情報を用いたビタビ復号の改善」、社団法人映像情報メディア学会技術報告、ITE Technical Report、Vol.35,No.31、BCT2011-53(Jul,2011)
【発明の概要】
【発明が解決しようとする課題】
【００１８】
前述のとおり、ＬＤＰＣ符号とＢＣＨ符号とを組み合わせた連接符号を用いて誤り訂正を行う手法は、ＤＶＢ−Ｔ２等に従って既に実用化されており、優れた誤り訂正能力を持つことが知られている。
【００１９】
しかしながら、連接符号を用いて誤り訂正が行われる場合には、地上デジタル放送の移動受信による特性評価を行う際の受信データの誤りを、精度高く測定することができない。これは、受信データの誤りが、連接符号化データを構成するデータ単位でしか検出することができないからである。連接符号化データを構成するデータに含まれる全てのＴＳパケットのうち、一部のＴＳパケットに誤りがある場合であっても、全てのＴＳパケットに誤りがあるものとみなされてしまう。
【００２０】
例えば、ＤＶＢ−Ｔ２の規格において、ＬＤＰＣ符号の符号長を64800ビット、符号化率＝３／４とすると、データ長は48600ビットである。ＴＳパケットは、４バイトのヘッダーを含む１８８バイトで構成されるから、同一の同期データが設定される１バイトのヘッダーを除くと、１８７バイト（＝1496ビット）である。そうすると、送信対象のデータには３２個（48600／1496＝32.48・・、図１６においてｎ＝３２）のＴＳパケットが含まれることになり、誤りが発生した場合は、３２個の全てのＴＳパケットが誤っているものとみなされる。
【００２１】
また、ＡＲＩＢ  ＳＴＤ−Ｂ４４の規格においては、ＬＤＰＣ符号の符号長を44880ビット、符号化率＝２／３とすると、データ長は30102ビットである。送信対象のデータには２０個（30102／1496＝20.12・・、図１６においてｎ＝２０）のＴＳパケットが含まれることになり、誤りが発生した場合は、２０個の全てのＴＳパケットが誤っているものとみなされる。
【００２２】
実際の誤りは全てのＴＳパケットに発生しているのではなく、一部のＴＳパケットのみに発生している場合もあり得る。このように、連接符号を用いて誤り訂正が行われる場合には、ＴＳパケットの誤り率が実際よりも低下し、パケット誤り率の測定精度が低くなってしまうという問題があった。パケット誤り率は、例えば車載受信機の性能評価等のために用いられる指標であり、精度よく測定されることが望ましい。
【００２３】
そこで、本発明は前記課題を解決するためになされたものであり、その目的は、連接符号化されたデータを内符号復号及び外符号復号する際に、パケット誤り率の測定精度を向上させることが可能な受信装置及び受信装置に搭載されるチップを提供することにある。
【課題を解決するための手段】
【００２４】
前記課題を解決するために、請求項１の受信装置は、送信対象のデータが所定数の分割データに分割され、複数のパケットを含むそれぞれの前記分割データに外符号の符号化処理が施され、さらに内符号の符号化処理が施された連接符号化データを受信し、前記連接符号化データに内符号の復号処理及び外符号の復号処理を施す受信装置において、前記連接符号化データに含まれる内符号パリティビットを用いて、前記連接符号化データに含まれる外符号化データに対し、内符号の復号処理を施す内符号復号部と、前記内符号復号部により復号処理が施された外符号化データに含まれる前記所定数の分割データ及び外符号パリティビットのデータ領域毎に、誤りビット数を算出し、前記誤りビット数が所定ビット数以下のデータ領域について、前記データ領域の外符号パリティビットを用いて、前記データ領域の分割データに対し外符号の復号処理を施し、前記外符号の復号処理を施した前記データ領域を確定し、前記所定数の分割データを抽出する外符号復号部と、前記外符号復号部により抽出された分割データ毎に、当該分割データを含む前記データ領域が確定している場合、当該分割データにエラーが存在しないと判定し、当該分割データを含む前記データ領域が確定していない場合、当該分割データにエラーが存在すると判定するエラー有無判定部と、前記所定数の分割データから前記パケットを抽出し、前記エラー有無判定部によりエラーが存在しないと判定された分割データについて、当該分割データから抽出した全てのパケットに、前記エラーが存在しないことを示すフラグを設定し、前記エラー有無判定部によりエラーが存在すると判定された分割データについて、当該分割データから抽出した全てのパケットに、前記エラーが存在することを示すフラグを設定するエラー設定部と、を備え、前記送信対象のデータが前記所定数の分割データに分割された際に、第１の分割データ及び第２の分割データに跨るように分割されたパケットが存在する場合、当該パケットを跨りパケットとし、跨っていないパケットを通常パケットとして、前記エラー設定部が、前記第１の分割データから前記通常パケットを抽出すると共に、前記跨りパケットの一部を抽出し、前記第２の分割データから前記通常パケットを抽出すると共に、前記跨りパケットの残りの部分を抽出し、前記跨りパケットの一部と前記跨りパケットの残りの部分とを結合し、前記エラー有無判定部により前記第１の分割データにエラーが存在しないと判定され、かつ前記第２の分割データにエラーが存在すると判定された場合、前記第１の分割データから抽出された前記通常パケットに、前記エラーが存在しないことを示すフラグを設定し、前記第２の分割データから抽出された前記通常パケット及び結合された前記跨りパケットに、前記エラーが存在することを示すフラグを設定する、ことを特徴とする。
【００２５】
また、請求項２の受信装置は、請求項１に記載の受信装置において、前記内符号復号部が、前記外符号復号部により復号処理が施された分割データを含む連接符号化データを入力し、前記内符号の復号処理を行い、前記外符号復号部が、前記内符号復号部により復号処理が施された外符号化データを含む連接符号化データを入力し、前記外符号の復号処理を行い、前記内符号復号部による内符号の復号処理と前記外符号復号部による外符号の復号処理とを繰り返し、前記外符号復号部が、全ての前記データ領域が確定していると判定した場合、または前記内符号復号部及び前記外符号復号部による復号処理の回数が所定の上限回数に達していると判定した場合、前記所定数の分割データを抽出する、ことを特徴とする。
【００２６】
また、請求項３の受信装置は、請求項１または２に記載の受信装置において、前記外符号をＢＣＨ符号とし、前記内符号をＬＤＰＣ符号とする、ことを特徴とする。
【００２８】
さらに、請求項４のチップは、送信対象のデータが所定数の分割データに分割され、複数のパケットを含むそれぞれの前記分割データに外符号の符号化処理が施され、さらに内符号の符号化処理が施された連接符号化データを受信し、前記連接符号化データに内符号の復号処理及び外符号の復号処理を施す受信装置に搭載されるチップにおいて、前記連接符号化データに含まれる内符号パリティビットを用いて、前記連接符号化データに含まれる外符号化データに対し、内符号の復号処理を施す内符号復号部と、前記内符号復号部により復号処理が施された外符号化データに含まれる前記所定数の分割データ及び外符号パリティビットのデータ領域毎に、誤りビット数を算出し、前記誤りビット数が所定ビット数以下のデータ領域について、前記データ領域の外符号パリティビットを用いて、前記データ領域の分割データに対し外符号の復号処理を施し、前記外符号の復号処理を施した前記データ領域を確定し、前記所定数の分割データを抽出する外符号復号部と、前記外符号復号部により抽出された分割データ毎に、当該分割データを含む前記データ領域が確定している場合、当該分割データにエラーが存在しないと判定し、当該分割データを含む前記データ領域が確定していない場合、当該分割データにエラーが存在すると判定するエラー有無判定部と、前記所定数の分割データから前記パケットを抽出し、前記エラー有無判定部によりエラーが存在しないと判定された分割データについて、当該分割データから抽出した全てのパケットに、前記エラーが存在しないことを示すフラグを設定し、前記エラー有無判定部によりエラーが存在すると判定された分割データについて、当該分割データから抽出した全てのパケットに、前記エラーが存在することを示すフラグを設定するエラー設定部と、を備え、前記送信対象のデータが前記所定数の分割データに分割された際に、第１の分割データ及び第２の分割データに跨るように分割されたパケットが存在する場合、当該パケットを跨りパケットとし、跨っていないパケットを通常パケットとして、前記エラー設定部が、前記第１の分割データから前記通常パケットを抽出すると共に、前記跨りパケットの一部を抽出し、前記第２の分割データから前記通常パケットを抽出すると共に、前記跨りパケットの残りの部分を抽出し、前記跨りパケットの一部と前記跨りパケットの残りの部分とを結合し、前記エラー有無判定部により前記第１の分割データにエラーが存在しないと判定され、かつ前記第２の分割データにエラーが存在すると判定された場合、前記第１の分割データから抽出された前記通常パケットに、前記エラーが存在しないことを示すフラグを設定し、前記第２の分割データから抽出された前記通常パケット及び結合された前記跨りパケットに、前記エラーが存在することを示すフラグを設定する、ことを特徴とする。
【発明の効果】
【００２９】
以上のように、本発明によれば、連接符号化されたデータを内符号復号及び外符号復号する際に、パケット誤り率の測定精度を向上させることができる。
【図面の簡単な説明】
【００３０】
【図１】本発明の実施形態による送信装置の構成を示すブロック図である。
【図２】連接符号化データの構成を示す図である。
【図３】外符号化部の処理を説明する図である。
【図４】内符号化部の処理を説明する図である。
【図５】連接符号化データの具体例（１）を示す図である。
【図６】連接符号化データの具体例（２）を示す図である。
【図７】本発明の実施形態による受信装置の構成を示すブロック図である。
【図８】内符号復号部及び外符号復号部の処理を示すフローチャートである。
【図９】外符号復号部におけるＢＣＨ符号復号及び確定ビット化処理（ステップＳ８０３の処理）の詳細を示すフローチャートである。
【図１０】内符号復号部及び外符号復号部の処理を説明する図である。
【図１１】エラー有無判定部及びパケットヘッダー編集部の処理を示すフローチャートである。
【図１２】エラー有無判定部及びパケットヘッダー編集部の処理を説明する図である。
【図１３】ＴＳパケットが２つの分割データに跨っている場合のエラー有無判定部及びパケットヘッダー編集部の処理を説明する図である。
【図１４】（１）は、ＬＤＰＣ符号の検査行列を示す図である。（２）は、空間結合ＬＤＰＣ符号の検査行列を示す図である。
【図１５】空間結合ＬＤＰＣ符号を用いた場合の尤度伝搬の様子を説明する図である。
【図１６】従来の連接符号化データの構成を示す図である。
【図１７】従来の連接符号化処理を説明する図である。
【図１８】従来の連接符号復号処理及びパケットヘッダー編集処理を説明する図である。
【発明を実施するための形態】
【００３１】
以下、本発明を実施するための形態について図面を用いて詳細に説明する。本発明の実施形態では、外符号の例としてＢＣＨ符号を挙げ、内符号の例としてＬＤＰＣ符号を挙げて説明する。尚、ＬＤＰＣ符号には、空間結合ＬＤＰＣ符号等の新しい符号体系が含まれるものとする。本発明は、この例に限定されるものではなく、他の外符号及び内符号を用いた場合にも適用がある。
【００３２】
〔送信装置〕
まず、本発明の実施形態による送信装置について説明する。図１は、送信装置の構成を示すブロック図である。この送信装置１は、符号化器１０、変調部１３及び送信部１４を備えている。符号化器１０は、外符号化部１１及び内符号化部１２を備えている。
【００３３】
符号化器１０の外符号化部１１は、複数のＴＳパケットを入力し、複数のＴＳパケットに所定量のヌルデータを付加した送信対象のデータについて、当該送信対象のデータを所定数に均等に分割し、所定数の分割データを生成する。そして、外符号化部１１は、分割データ毎に、外符号であるＢＣＨ符号の符号化処理を施し、ＢＣＨ符号パリティビットを生成する。そして、外符号化部１１は、分割データにＢＣＨ符号パリティビットを付加して符号化データを生成し、所定数の符号化データを連結してＢＣＨ符号化データ（外符号化データ）を生成し、ＢＣＨ符号化データを内符号化部１２に出力する。外符号化部１１の処理の詳細については後述する。
【００３４】
内符号化部１２は、外符号化部１１からＢＣＨ符号化データを入力し、ＢＣＨ符号化データに対し、内符号であるＬＤＰＣ符号の検査行列を用いて符号化処理を施し、ＬＤＰＣ符号パリティビットを生成する。そして、内符号化部１２は、ＢＣＨ符号化データにＬＤＰＣ符号パリティビットを付加してＬＤＰＣ符号化データである連接符号化データを生成し、連接符号化データを変調部１３に出力する。内符号化部１２の処理の詳細については後述する。このように、符号化器１０により連接符号化データが生成される。
【００３５】
変調部１３は、内符号化部１２から連接符号化データを入力し、連接符号化データに対しＱＰＳＫ（Quadrature Phase Shift Keying）等の所定の変調方式により変調処理を施し、変調信号を送信部１４に出力する。送信部１４は、変調部１３から変調信号を入力し、変調信号を所定の無線信号に変換し、無線信号を送信アンテナから送信する。
【００３６】
（連接符号化データ）
次に、図１に示した送信装置１の符号化器１０により生成される連接符号化データの構成について詳細に説明する。図２は、連接符号化データの構成を示す図であり、ＬＤＰＣ符号とＢＣＨ符号とを組み合わせた１符号長のデータの構成を示している。尚、外符号化部１１により送信対象のデータが分割される所定数を、３としている。
【００３７】
この連接符号化データは、送信対象のデータが所定数（図２の場合は３）に分割された第１のデータ、第１のデータに対するＢＣＨ符号パリティビット、分割された第２のデータ、第２のデータに対するＢＣＨ符号パリティビット、分割された第３のデータ、第３のデータに対するＢＣＨ符号パリティビット、及びＬＤＰＣ符号パリティビットにより構成される。
【００３８】
図２から、この連接符号化データは、ＢＣＨ符号パリティビットとＬＤＰＣ符号パリティビットとが連結されておらず、送信対象のデータが分割された分割データを単位として、ＢＣＨ符号パリティビットが付加されていることがわかる。この連接符号化データにおいて、符号長、パリティビット長（ＬＤＰＣ符号パリティビット長）及びデータ長（データビット長）は、図１６に示した従来の連接符号化データと同じであり、誤り訂正符号による符号化率は、従来と変わらない。
【００３９】
（外符号化部１１の処理）
次に、図１に示した外符号化部１１の処理について詳細に説明する。図３は、外符号化部１１の処理を説明する図である。まず、外符号化部１１は、複数のＴＳパケットを入力し、複数のＴＳパケットに所定量のヌルデータを付加した送信対象のデータについて（ステップＳ３０１）、当該送信対象のデータを所定数（本例の場合は３）のデータ１，２，３に均等に分割する（ステップＳ３０２）。
【００４０】
外符号化部１１は、データ１に対しＢＣＨ符号化処理を施し、データ１に対するＢＣＨ符号パリティビットを生成する（ステップＳ３０３）。また、外符号化部１１は、データ２に対しＢＣＨ符号化処理を施し、データ２に対するＢＣＨ符号パリティビットを生成する（ステップＳ３０４）。また、外符号化部１１は、データ３に対しＢＣＨ符号化処理を施し、データ３に対するＢＣＨ符号パリティビットを生成する（ステップＳ３０５）。
【００４１】
外符号化部１１は、データ１，２，３に対し、対応するＢＣＨ符号パリティビットをそれぞれ付加し、３個の符号化データを連結してＢＣＨ符号化データを生成し、ＢＣＨ符号化データを内符号化部１２に出力する（ステップＳ３０６）。
【００４２】
これにより、分割されたデータ１，２，３のそれぞれを単位としてＢＣＨ符号パリティビットが付加され、ＢＣＨ符号化データが生成される。
【００４３】
（内符号化部１２の処理）
次に、図１に示した内符号化部１２の処理について詳細に説明する。図４は、内符号化部１２の処理を説明する図である。まず、内符号化部１２は、ＢＣＨ符号化データを入力し（ステップＳ４０１）、ＢＣＨ符号化データに対しＬＤＰＣ符号化処理を施し、ＬＤＰＣ符号パリティビットを生成する（ステップＳ４０２）。
【００４４】
内符号化部１２は、ＢＣＨ符号化データにＬＤＰＣ符号パリティビットを付加して連接符号化データを生成し、連接符号化データを変調部１３に出力する（ステップＳ４０３）。
【００４５】
（連結符号化データの具体例）
次に、図１に示した送信装置１の符号化器１０により生成される連接符号化データの具体例について説明する。
【００４６】
図５は、連結符号化データの具体例（１）を示す図であり、図６は、連結符号化データの具体例（２）を示す図である。図５及び図６は、連結符号化データの符号長を44880ビット、符号化率（公称）を２／３、送信対象のデータを２分割する場合の例を示しており、ＡＲＩＢ  ＳＴＤ−Ｂ４４に規定された符号長及び符号化率に準拠している。
【００４７】
図１６に示した従来の連接符号化データの例では、１６次の生成多項式を用いたＢＣＨ符号（エラー訂正数１２ビット）を用いているのに対し、図５及び図６の具体例（１）（２）では、１４次の生成多項式を２回用いている。本発明の実施形態では、エラー訂正数は各６ビットであるため、従来技術に比べ誤り訂正能力は変わらない。また、本発明の実施形態では、生成多項式の次数が下がるため、ＢＣＨ符号パリティビット長（84＋84＝168ビット）は従来の例（192ビット）よりも短くなり、復号回路の規模を縮小することができる。
【００４８】
一般に、ＴＳパケットは固定長である。このため、ＴＳパケットは、図５及び図６に示したデータ１，２の領域に、きちんと収まるように格納できるとは限らない。図５の具体例（１）では、分割されたデータの境目において、１０番目のＴＳパケットが２つのデータ１，２に跨っている。０〜９番目のＴＳパケット、及び１０番目のＴＳパケットの一部が、データ１の領域に格納され、１０番目のＴＳパケットの残りの部分、１１〜１９番目のＴＳパケット及びヌルデータが、データ２の領域に格納される。また、図６の具体例（２）では、データ１，２のそれぞれの領域にヌルデータが格納される。０〜９番目のＴＳパケット及びヌルデータが、データ１の領域に格納され、１０〜１９番目のＴＳパケット及びヌルデータが、データ２の領域に格納される。
【００４９】
つまり、外符号化部１１及び内符号化部１２は、２０個のＴＳパケットを単位として処理を行い、図５に示した具体例（１）または図６に示した具体例（２）の連結符号化データを生成する。
【００５０】
図５の例では、外符号化部１１は、０〜１９番目のＴＳパケットを入力し、これらのＴＳパケットの末尾に686ビットのヌルデータを付加し、送信対象のデータを生成する。そして、外符号化部１１は、０〜１９番目のＴＳパケット及びヌルデータからなる送信対象のデータを２つに均等に分割する。外符号化部１１は、０〜９番目のＴＳパケット、及び１０番目のＴＳパケットの一部をデータ１とし、１０番目のＴＳパケットの残りの部分、１１〜１９番目のＴＳパケット及びヌルデータをデータ２として、２つの分割データ（データ１，２）を生成する。そして、外符号化部１１は、分割データ毎に、外符号であるＢＣＨ符号の符号化処理を施し、ＢＣＨ符号化データを生成する。内符号化部１２によりＬＤＰＣ符号の符号化処理が施されることで、図５に示した連接符号化データが生成される。
【００５１】
図６の例では、外符号化部１１は、０〜１９番目のＴＳパケットを入力し、０〜９番目のＴＳパケットの末尾に343ビットのヌルデータを付加すると共に、１０〜１９番目のＴＳパケットの末尾に343ビットのヌルデータを付加し、送信対象のデータを生成する。そして、外符号化部１１は、０〜９番目のＴＳパケット、ヌルデータ、１０〜１９番目のＴＳパケット及びヌルデータからなる送信対象のデータを２つに均等に分割する。外符号化部１１は、０〜９番目のＴＳパケット及びヌルデータをデータ１とし、１０〜１９番目のＴＳパケット及びヌルデータをデータ２として、２つの分割データ（データ１，２）を生成する。そして、外符号化部１１は、分割データ毎に、分割データに対し外符号であるＢＣＨ符号の符号化処理を施し、ＢＣＨ符号化データを生成する。内符号化部１２によりＬＤＰＣ符号の符号化処理が施されることで、図６に示した連接符号化データが生成される。
【００５２】
尚、図５及び図６では、ＴＳパケットにヌルデータを付加するようにしたが、ヌルデータの代わりに、ＡＲＩＢ  ＳＴＤ−Ｂ４４にて規定されるヘッダーまたはスタッフィングを付加するようにしてもよい。
【００５３】
以上のように、本発明の実施形態の送信装置１によれば、外符号化部１１は、複数のＴＳパケットを含む送信対象のデータを所定数に分割し、所定数の分割データのそれぞれに対してＢＣＨ符号化処理を施し、分割データにＢＣＨ符号パリティビットを付加してＢＣＨ符号化データを生成する。そして、内符号化部１２は、ＢＣＨ符号化データに対してＬＤＰＣ符号化処理を施し、ＢＣＨ符号化データにＬＤＰＣ符号パリティビットを付加して連接符号化データを生成する。
【００５４】
これにより、送信装置１から連接符号化データを受信する受信装置に、ＬＤＰＣ符号復号及びＢＣＨ符号復号の連接符号復号処理を行わせる際に、ＢＣＨ符号復号処理において、分割データを単位とした誤り訂正の可否を判断させることで、分割データ毎に、ＴＳパケットの誤りを設定することができる。
【００５５】
したがって、従来は、連接符号化データ毎にＴＳパケットの誤りを設定していたが、本発明の実施形態では、分割データ毎にＴＳパケットの誤りを設定することができるから、パケット誤り率の測定精度を向上させることが可能となる。
【００５６】
また、受信装置に、ＢＣＨ符号及びＬＤＰＣ符号を用いて連接符号化されたデータに対し、ＢＣＨ符号復号結果を再度ＬＤＰＣ符号復号で繰り返し利用することで、元のデータを精度高く復元することができる。データが非確定となり得る従来に比べ、誤り訂正能力が向上するから、連接符号化データの復号性能をさらに向上させることができ、所要Ｃ／Ｎの低減化を図ることが可能となる。
【００５７】
〔受信装置〕
次に、本発明の実施形態による受信装置について説明する。図７は、受信装置の構成を示すブロック図である。この受信装置２は、受信部２１、復調部２２及び復号器２０を備えている。復号器２０は、内符号復号部２３、外符号復号部２４、エラー有無判定部２５及びパケットヘッダー編集部（エラー設定部）２６を備えている。
【００５８】
受信部２１は、図１に示した送信装置１により送信された無線信号を受信アンテナにて受信し、無線信号を変調信号に変換して復調部２２に出力する。復調部２２は、受信部２１から変調信号を入力し、変調信号に対して送信装置１の変調部１３における所定の変調方式に対応した復調処理を施し、復調した連接符号化データを生成して復号器２０に出力する。
【００５９】
復号器２０の内符号復号部２３は、復調部２２から復調された連接符号化データを入力するか、または外符号復号部２４からＢＣＨ符号復号された連接符号化データ（連接符号復号された連接符号化データ）を入力する。
【００６０】
内符号復号部２３は、入力した連接符号化データに含まれるＬＤＰＣ符号パリティビット及びＬＤＰＣ符号の検査行列を用いて、入力した連接符号化データに含まれるＢＣＨ符号化データ（外符号化データ）に対し、内符号であるＬＤＰＣ符号の復号処理を施す。これにより、ＢＣＨ符号化データがＬＤＰＣ符号復号され、ＢＣＨ符号化データの誤りが訂正される。そして、内符号復号部２３は、ＬＤＰＣ符号復号したＢＣＨ符号化データを含む連接符号化データ（ＬＤＰＣ符号復号した連接符号化データ）を外符号復号部２４に出力する。内符号復号部２３の処理の詳細については後述する。
【００６１】
外符号復号部２４は、内符号復号部２３からＬＤＰＣ符号復号された連接符号化データを入力し、入力した連接符号化データに含まれる分割データ及びＢＣＨ符号パリティビットのデータ領域毎に、ＢＣＨ符号パリティビットを用いて、分割データに対し外符号であるＢＣＨ符号の復号処理を施す。これにより、データ領域内の分割データがＢＣＨ符号復号され、分割データの誤りが訂正される。
【００６２】
ここで、外符号復号部２４は、ＢＣＨ符号復号処理の際に、訂正対象のデータに誤りが何ビット存在するかを判断する。つまり、外符号復号部２４は、データ領域毎に誤りビット数を算出し、誤りビット数に基づいて、分割データの誤りを訂正可能か否か判定する。
【００６３】
外符号復号部２４は、データ領域毎に、データ領域内の誤りを訂正可能であるか否か判定し、誤り訂正可能であると判定した分割データに対し復号処理を施し、当該データ領域を確定ビット化する（当該データ領域を確定する）。外符号復号部２４は、誤り訂正不可能と判定した分割データに対し、復号処理を施さない。
【００６４】
外符号復号部２４は、全てのデータ領域について誤り訂正可能であると判定するまで、または内符号復号部２３及び当該外符号復号部２４による復号処理の回数が所定の上限回数に達するまで、ＢＣＨ符号復号した連接符号化データを内符号復号部２３に出力する。これにより、内符号復号部２３にて、確定ビット化したデータ領域を含むＢＣＨ符号化データがＬＤＰＣ符号復号される。
【００６５】
ＬＤＰＣ符号復号では、あるデータ領域の復号は複数のデータ領域のビットを利用して行われるから、確定ビット化したデータ領域における誤り訂正された精度の高いビットが、確定ビット化していない他のデータ領域に伝搬するという特性を有する。したがって、確定ビット化したデータ領域及び確定ビット化していないデータ領域を含むＢＣＨ符号化データがＬＤＰＣ符号復号されると、確定ビット化していないデータ領域内のビットは、確定ビット化したデータ領域のビットの影響を受けて、その精度が高くなる。これにより、後段の外符号復号部２４におけるＢＣＨ符号復号処理の際に、確定ビット化していないデータ領域について誤り訂正可能であると判定される可能性が高くなる。
【００６６】
外符号復号部２４は、全てのデータ領域について誤り訂正可能であると判定し、全てのデータ領域を確定ビット化した場合、または復号処理回数が所定の上限回数に達していると判定した場合、データ領域毎に、ＢＣＨ符号復号した連接符号化データ（ＢＣＨ符号復号した外符号化データ）から分割データを抽出する。また、外符号復号部２４は、抽出した分割データ毎に、確定ビット化したデータであるか否かを示す確定ビット情報を設定する。
【００６７】
連接符号化データから抽出された分割データは、送信装置１の外符号化部１１により生成された分割データに対応する。また、連接符号化データから抽出された分割データは、誤り訂正可能であるとして復号されたデータ（確定ビット化したデータ）であるか、または誤り訂正不能であるとして復号されていないデータ（確定ビット化していないデータ）のいずれかである。
【００６８】
外符号復号部２４は、複数の分割データ、及び複数の分割データのそれぞれについての確定ビット情報をエラー有無判定部２５に出力する。外符号復号部２４の処理の詳細については後述する。
【００６９】
エラー有無判定部２５は、外符号復号部２４から複数の分割データ及び確定ビット情報を入力し、確定ビット情報に基づいて、当該分割データについて誤り（エラー）があるか否かを示すエラー情報を設定する。そして、エラー有無判定部２５は、外符号復号部２４から入力した複数の分割データ、及び複数の分割データのそれぞれについてのエラー情報を、パケットヘッダー編集部２６に出力する。エラー有無判定部２５の処理の詳細については後述する。
【００７０】
パケットヘッダー編集部２６は、エラー有無判定部２５から複数の分割データ及びエラー情報を入力し、複数の分割データからＴＳパケットを抽出する。そして、パケットヘッダー編集部２６は、エラー情報に基づいて、対応する分割データから抽出した全てのＴＳパケットのパケットヘッダーを編集することで、エラーインジケーターのフラグを設定し、ＴＳパケットを出力する。
【００７１】
これにより、ＴＳパケットの誤りの設定は、連接符号化データ毎ではなく、分割データ毎に行われる。
【００７２】
（内符号復号部２３及び外符号復号部２４の処理）
次に、内符号復号部２３及び外符号復号部２４の処理について詳細に説明する。図８は、内符号復号部２３及び外符号復号部２４の処理を示すフローチャートである。図８において、ステップＳ８０１及びステップＳ８０２は、内符号復号部２３による処理であり、ステップＳ８０３〜ステップＳ８０６は、外符号復号部２４による処理である。
【００７３】
まず、内符号復号部２３は、復調された連接符号化データまたは連接符号復号された連接符号化データを入力し（ステップＳ８０１）、ＬＤＰＣ符号復号を行う（ステップＳ８０２）。
【００７４】
外符号復号部２４は、内符号復号部２３によりＬＤＰＣ符号復号された連接符号化データのデータ領域毎に、誤り訂正可能であるか否かを判定し、誤り訂正可能である場合、ＢＣＨ符号復号を行って確定ビット化する（ステップＳ８０３）。これにより、誤り訂正可能な場合に、そのデータ領域が確定する。
【００７５】
図９は、外符号復号部２４におけるＢＣＨ符号復号及び確定ビット化処理（ステップＳ８０３の処理）の詳細を示すフローチャートである。外符号復号部２４は、連接符号化データのデータ領域毎に、データ領域内の分割データに対し誤りのあるビット数（誤りビット数）を算出する（ステップＳ９０１）。そして、外符号復号部２４は、データ領域毎に、誤りビット数と予め設定された誤り訂正可能ビット数とを比較して、誤りビット数のビットを誤り訂正可能か否か判定する（ステップＳ９０２）。
【００７６】
外符号復号部２４は、ステップＳ９０２において、誤りビット数が誤り訂正可能ビット数以下であり、誤り訂正可能であると判定した場合（ステップＳ９０２：Ｙ）、当該データ領域について、データ領域内のＢＣＨ符号パリティビットを用いて、データ領域内の分割データに対しＢＣＨ符号復号処理を施すことで、誤り訂正を行う（ステップＳ９０３）。そして、外符号復号部２４は、当該データ領域について確定ビット化する（ステップＳ９０４）。
【００７７】
一方、外符号復号部２４は、ステップＳ９０２において、誤りビット数が誤り訂正可能ビット数よりも大きく、誤り訂正不可能であると判定した場合（ステップＳ９０２：Ｎ）、ＢＣＨ符号復号を行わず、当該データ領域について確定ビット化できないとして、当該データ領域を非確定とする
【００７８】
このように、ＢＣＨ符号復号処理の際に算出した誤りビット数に基づいて、誤り訂正可能か否かが判定され、誤り訂正可能な場合に、そのデータ領域が確定する。
【００７９】
図８に戻って、外符号復号部２４は、ステップＳ８０３の処理の後、全てのデータ領域について確定しているか否かを判定する（ステップＳ８０４）。外符号復号部２４は、ステップＳ８０４において、全てのデータ領域のうちのいずれかのデータ領域が確定していないと判定した場合（ステップＳ８０４：Ｎ）、内符号復号部２３によるステップＳ８０２のＬＤＰＣ符号復号処理並びに外符号復号部２４によるステップＳ８０３のＢＣＨ符号復号及び確定ビット化処理の回数（復号処理回数）が所定の上限回数以下であるか否か、すなわち復号処理回数が上限回数に達していないか否かを判定する（ステップＳ８０５）。
【００８０】
外符号復号部２４は、ステップＳ８０５において、復号処理回数が上限回数以下である（上限回数に達していない）と判定した場合（ステップＳ８０５：Ｙ）、ステップＳ８０２へ移行し、全てのデータ領域が確定するまで、または復号処理回数が上限回数に達するまで、ステップＳ８０２〜ステップＳ８０４の処理を繰り返す。
【００８１】
一方、外符号復号部２４は、ステップＳ８０４において、全てのデータ領域について確定していると判定した場合（ステップＳ８０４：Ｙ）、または、ステップＳ８０５において、復号処理回数が上限回数以下でない（上限回数に達している）と判定した場合（ステップＳ８０５：Ｎ）、全てのデータ領域から分割データを抽出する。また、外符号復号部２４は、分割データ毎に、確定ビット化したデータであるか否かを示す確定ビット情報を設定する。
【００８２】
外符号復号部２４は、複数の分割データ、及び複数の分割データのそれぞれについての確定ビット情報をエラー有無判定部２５に出力する（ステップＳ８０６）。
【００８３】
図１０は、図８及び図９に示した内符号復号部２３及び外符号復号部２４の処理を説明する図であり、図２〜図４に示した分割データの所定数を３とした例である。データ１，２，３はそれぞれ分割データである。
【００８４】
内符号復号部２３は、ステップＳ８０２において、連接符号化データに含まれるＬＤＰＣ符号パリティビット及びＬＤＰＣ符号の検査行列を用いて、連接符号化データに含まれるＢＣＨ符号化データに対し、ＬＤＰＣ符号復号処理を施す。
【００８５】
外符号復号部２４は、ステップＳ８０３において、まず、連接符号化データに含まれるデータ１について誤り訂正可能であると判定すると、データ１に対応するＢＣＨ符号パリティビットを用いて、データ１に対しＢＣＨ符号復号処理を施し、データ領域１（データ１及びＢＣＨ符号パリティビット）を確定ビット化する。
【００８６】
外符号復号部２４は、連接符号化データに含まれるデータ２について誤り訂正可能であると判定すると、データ２に対応するＢＣＨ符号パリティビットを用いて、データ２に対しＢＣＨ符号復号処理を施し、データ領域２（データ２及びＢＣＨ符号パリティビット）を確定ビット化する。
【００８７】
外符号復号部２４は、連接符号化データに含まれるデータ３について誤り訂正不可能であると判定すると、ＢＣＨ符号復号を行わず、データ領域３（データ３及びＢＣＨ符号パリティビット）について確定ビット化できないとして、データ領域３を非確定とする。
【００８８】
これにより、データ領域１，２が確定し、データ領域３は非確定となる。データ領域３には誤りビットが残っている。
【００８９】
内符号復号部２３は、ステップＳ８０２において、連接符号化データに含まれるＬＤＰＣ符号パリティビット及びＬＤＰＣ符号の検査行列を用いて、ステップＳ８０３の処理の後の連接符号化データに含まれるデータ領域１，２，３のＢＣＨ符号化データに対し、ＬＤＰＣ符号復号処理を再度施す。
【００９０】
この場合、データ領域１，２は確定ビット化しており、データ領域３は確定ビット化しておらず誤りビットが残っているが、データ領域１，２の正確な尤度を用いることで、データ領域３も確定ビット化できることが期待される。つまり、ＬＤＰＣ符号復号処理によって、確定ビット化したデータ領域１，２における正確なビットの尤度を、確定ビット化していない他のデータ領域３へ伝搬させることができる。
【００９１】
そして、ステップＳ８０２のＬＤＰＣ符号復号処理及びステップＳ８０３のＢＣＨ符号復号処理が繰り返されることで、外符号復号部２４は、全てのデータ領域１，２，３について確定ビット化していると判定すると、ステップＳ８０６において、データ領域１，２，３毎に分割データであるデータ１，２，３を抽出する。そして、外符号復号部２４は、データ１，２，３を出力すると共に、データ１，２，３が確定ビット化したデータであることを示す確定ビット情報ｎ１，ｎ２，ｎ３を生成して出力する。
【００９２】
また、ステップＳ８０５において、ステップＳ８０２のＬＤＰＣ符号復号処理及びステップＳ８０３のＢＣＨ符号復号処理が所定の上限回数繰り返された後、外符号復号部２４は、ステップＳ８０６において、データ領域１，２，３毎に分割データであるデータ１，２，３を抽出する。そして、外符号復号部２４は、データ領域１，２について確定ビット化しているが、データ領域３について確定ビット化していない場合、データ１，２，３を出力する。また、外符号復号部２４は、データ１，２が確定ビット化したデータであり、データ３が確定ビット化していないデータであることを示す確定ビット情報ｎ１，ｎ２，ｎ３を生成して出力する。
【００９３】
（エラー有無判定部２５及びパケットヘッダー編集部２６の処理）
次に、エラー有無判定部２５及びパケットヘッダー編集部２６の処理について詳細に説明する。図１１は、エラー有無判定部２５及びパケットヘッダー編集部２６の処理を示すフローチャートである。図１１において、ステップＳ１１０１及びステップＳ１１０２は、エラー有無判定部２５による処理であり、ステップＳ１１０３〜ステップＳ１１０７は、パケットヘッダー編集部２６による処理である。
【００９４】
まず、エラー有無判定部２５は、複数の分割データ及び確定ビット情報を入力し（ステップＳ１１０１）、確定ビット情報に基づいて、エラー情報を設定する（ステップＳ１１０２）。
【００９５】
具体的には、エラー有無判定部２５は、確定ビット情報が確定ビット化したデータであることを示している場合、当該分割データに対し、エラーがないことを示すエラー情報を設定する。また、エラー有無判定部２５は、確定ビット情報が確定ビット化したデータでないことを示している場合、当該分割データに対し、エラーがあることを示すエラー情報を設定する。
【００９６】
パケットヘッダー編集部２６は、複数の分割データからＴＳパケットを抽出し（ステップＳ１１０３）、エラー情報がエラーありを示しているか、またはエラーなしを示しているかを判定する（ステップＳ１１０４）。
【００９７】
パケットヘッダー編集部２６は、ステップＳ１１０４において、エラー情報がエラーありを示していると判定した場合（ステップＳ１１０４：エラーあり）、当該エラー情報に対応する分割データから抽出した全てのＴＳパケットに対し、パケットヘッダーのエラーインジケーターのフラグをオンに設定する（ステップＳ１１０５）。一方、パケットヘッダー編集部２６は、ステップＳ１１０４において、エラー情報がエラーなしを示していると判定した場合（ステップＳ１１０４：エラーなし）、当該エラー情報に対応する分割データから抽出した全てのＴＳパケットに対し、パケットヘッダーのエラーインジケーターのフラグをオフに設定する（ステップＳ１１０６）。
【００９８】
パケットヘッダー編集部２６は、分割データ毎に、ステップＳ１１０４〜ステップＳ１１０６の処理を行った後、ＴＳパケットを出力する（ステップＳ１１０７）。
【００９９】
図１２は、図１１に示したエラー有無判定部２５及びパケットヘッダー編集部２６の処理を説明する図であり、図１０と同様に、図２〜図４に示した分割データの所定数を３とした例である。データ１，２，３はそれぞれ分割データである。
【０１００】
エラー有無判定部２５は、ステップＳ１１０２において、データ１，２，３のそれぞれについて、確定ビット情報に基づいてエラー情報を設定する。例えば、データ１，２の確定ビット情報ｎ１，ｎ２が確定ビット化したことを示している場合、データ１，２のエラー情報ｅ１，ｅ２には、エラーなしの情報が設定される。また、データ３の確定ビット情報ｎ３が確定ビット化していないことを示している場合、データ３のエラー情報ｅ３には、エラーありの情報が設定される。
【０１０１】
パケットヘッダー編集部２６は、ステップＳ１１０３において、データ１，２，３からＴＳパケットを抽出する。そして、パケットヘッダー編集部２６は、ステップＳ１１０４において、データ１，２，３のエラー情報ｅ１，ｅ２，ｅ３がエラーありを示しているか、またはエラーなしを示しているかをそれぞれ判定する。
【０１０２】
パケットヘッダー編集部２６は、ステップＳ１１０４において、データ１，２のエラー情報ｅ１，ｅ２がエラーなしを示していると判定し、ステップＳ１１０６において、データ１，２から抽出した全てのＴＳパケットに対し、パケットヘッダーのエラーインジケーターのフラグをオフに設定する。また、パケットヘッダー編集部２６は、ステップＳ１１０４において、データ３のエラー情報ｅ３がエラーありを示していると判定し、ステップＳ１１０５において、データ３から抽出した全てのＴＳパケットに対し、パケットヘッダーのエラーインジケーターのフラグをオンに設定する。
【０１０３】
図１３は、図１１に示したエラー有無判定部２５及びパケットヘッダー編集部２６の処理を説明する図であり、ＴＳパケットが２つの分割データに跨っている場合の例である。これは、図５に示した具体例（１）に対応している。
【０１０４】
図５に示した具体例（１）では、分割データであるデータ１，２の境目において、１０番目のＴＳパケットが２つのデータ１，２に跨っている。０〜９番目のＴＳパケット、及び１０番目のＴＳパケットの一部が、データ１の領域に格納され、１０番目のＴＳパケットの残りの部分、１１〜１９番目のＴＳパケット及びヌルデータが、データ２の領域に格納されている。データ１のエラー情報ｅ１には、エラーなしの情報が設定され、データ２のエラー情報ｅ２には、エラーありの情報が設定されているものとする。
【０１０５】
パケットヘッダー編集部２６は、データ１から０〜９番目のＴＳパケット、及び１０番目のＴＳパケットの一部を抽出すると共に、データ２から１０番目のＴＳパケットの残りの部分、及び１１〜１９番目のＴＳパケットを抽出する。そして、パケットヘッダー編集部２６は、１０番目のＴＳパケットの一部と１０番目のＴＳパケットの残りの部分とを結合して、１０番目のＴＳパケットを生成する。
【０１０６】
パケットヘッダー編集部２６は、データ１のエラー情報ｅ１がエラーなしを示していると判定し、データ１から抽出した０〜９番目のＴＳパケット、及び１０番目のＴＳパケットの一部のうち、０〜９番目のＴＳパケットに対し、パケットヘッダーのエラーインジケーターのフラグをオフに設定する。
【０１０７】
また、パケットヘッダー編集部２６は、データ２のエラー情報がエラーありを示していると判定し、データ２から抽出した１０番目のＴＳパケットの残りの部分、及び１１〜１９番目のＴＳパケットのうち、１１〜１９番目のＴＳパケットに加え、ＴＳパケットの残りの部分を抽出した１０番目のＴＳパケットに対し、パケットヘッダーのエラーインジケーターのフラグをオンに設定する。１０番目のＴＳパケットに対し、パケットヘッダーのエラーインジケーターのフラグをオンに設定するのは、データ１から抽出した１０番目のＴＳパケットの一部にはエラーは存在しないが、データ２から抽出した１０番目のＴＳパケットの残りの一部にはエラーが存在する可能性があるからである。
【０１０８】
以上のように、本発明の実施形態の受信装置２によれば、内符号復号部２３は、復調部２２により復調された連接符号化データに含まれるＢＣＨ符号化データに対しＬＤＰＣ符号復号処理を施し、外符号復号部２４は、内符号復号部２３によりＬＤＰＣ符号復号された連接符号化データのデータ領域毎に、誤り訂正が可能であるか否かを判定し、誤り訂正が可能であると判定した場合、当該データ領域の分割データに対しＢＣＨ符号復号処理を施し、当該データ領域を確定ビット化して確定する。
【０１０９】
また、内符号復号部２３は、外符号復号部２４によりＢＣＨ符号復号された連接符号化データ（連接符号復号された連接符号化データ）を入力し、連接符号化データに含まれるＢＣＨ符号化データに対しＬＤＰＣ符号復号処理を再度施す。
【０１１０】
このＬＤＰＣ符号復号処理によって、確定ビット化したデータ領域における正確なビットの尤度が、確定ビット化していない他のデータ領域へ伝搬するから、後段の外符号復号部２４のＢＣＨ符号復号処理において、確定ビット化していない他のデータ領域は、誤り訂正が可能であると判定され易くなる。
【０１１１】
そして、外符号復号部２４は、このような内符号復号部２３のＬＤＰＣ符号復号処理及び外符号復号部２４のＢＣＨ符号復号処理が繰り返された後、全てのデータ領域について誤り訂正可能であると判定した場合、または、復号処理回数が上限回数に達していると判定した場合、データ領域毎に分割データを抽出する。また、外符号復号部２４は、抽出した分割データ毎に、確定ビット化したデータであるか否かを示す確定ビット情報を設定する。
【０１１２】
エラー有無判定部２５は、確定ビット情報に基づいて、分割データについて誤り（エラー）があるか否かを示すエラー情報を設定する。そして、パケットヘッダー編集部２６は、分割データからＴＳパケットを抽出し、エラー情報に基づいて、対応する分割データから抽出した全てのＴＳパケットのパケットヘッダーに対し、エラーインジケーターのフラグを設定し、ＴＳパケットを出力する。
【０１１３】
このように、従来は、連接符号化データ毎にＴＳパケットの誤りを設定していたが、本発明の実施形態では、分割データ毎にＴＳパケットの誤りを設定することができるから、パケット誤り率の測定精度を向上させることが可能となる。
【０１１４】
また、ＢＣＨ符号化データのデータ領域毎に確定ビット化した後、ＬＤＰＣ符号復号及びＢＣＨ符号復号を繰り返し行うことで、確定ビット化したデータ領域のビットを尤度伝搬させて確定ビット化していない他のデータ領域の誤り訂正を行い、全てのデータ領域を確定させるようにした。これにより、全ての分割データが確定するまで、または上限回数に達するまで連接符号復号処理を繰り返して行うから、元のデータを高い精度で復元することができる。
【０１１５】
したがって、映像、音声等のデータにＢＣＨ符号とＬＤＰＣ符号とを用いて連接符号化し、連接符号化データに対し、尤度が伝搬するＬＤＰＣ符号復号及びＢＣＨ符号復号を繰り返し行う際に、データが非確定となり得る従来に比べ、誤り訂正能力が向上するから、連接符号化データの復号性能をさらに向上させることができ、所要Ｃ／Ｎの低減化を図ることが可能となる。
【０１１６】
〔内符号を空間結合ＬＤＰＣ符号とした場合〕
次に、内符号を空間結合ＬＤＰＣ符号とした場合について説明する。送信装置１の内符号化部１２は、ＬＤＰＣ符号の代わりに空間結合ＬＤＰＣ符号の検査行列を用いて、空間結合ＬＤＰＣ符号化を行う。また、受信装置２の内符号復号部２３は、ＬＤＰＣ符号の代わりに空間結合ＬＤＰＣ符号の検査行列を用いて、空間結合ＬＤＰＣ符号復号を行う。
【０１１７】
図１４（１）は、ＬＤＰＣ符号の検査行列を示す図であり、図１４（２）は、空間結合ＬＤＰＣ符号の検査行列を示す図である。図１４（１）（２）の検査行列において、黒模様の箇所に、尤度が伝搬する位置を示すパリティビットが配置されている。図１４（１）（２）の検査行列を用いた復号処理では、連接符号化データに含まれる復号対象データ（ＢＣＨ符号化データ）と、検査行列の行部分（横幅部分）とが対応し、復号対象データの各ビットの尤度は、復号処理によって、当該ビット位置に対応する検査行列内のパリティビット位置の尤度に伝搬する。
【０１１８】
図１４（１）に示すＬＤＰＣ符号の検査行列では、パリティビットが検査行列全体にランダムに配置されているのに対し、図１４（２）に示す空間結合ＬＤＰＣ符号の検査行列では、パリティビットが検査行列の対角線上にのみ配置されている。
【０１１９】
図１４（１）に示すＬＤＰＣ符号の検査行列を用いたＬＤＰＣ符号復号処理では、図１０の例において、データ領域１内の所定ビットの尤度は、ランダムに配置されたパリティビットに従って、データ領域２，３内の所定ビット位置に伝搬する。一方、図１４（２）に示す空間結合ＬＤＰＣ符号の検査行列を用いた空間結合ＬＤＰＣ符号復号処理では、データ領域１内の所定ビットの尤度は、対角線上に配置されたパリティビットの範囲内で、例えば近隣のデータ領域２内の所定ビット位置に伝搬する。
【０１２０】
図１５は、空間結合ＬＤＰＣ符号を用いた場合の尤度伝搬の様子を説明する図であり、図１４（２）に示す空間結合ＬＤＰＣ符号の検査行列を用いた場合を示している。空間結合ＬＤＰＣ符号復号処理では、例えば左端のデータ領域が確定ビット化している場合、その正確なビット尤度は、対角線上に配置されたパリティビットの範囲内で、近隣のデータ領域の所定ビット位置に伝搬し、対角線上の左上から右下へ向けて順次伝搬する。
【０１２１】
このように、内符号を空間結合ＬＤＰＣ符号とした場合には、図１４（２）に示した空間結合ＬＤＰＣ符号の検査行列を用いた空間結合ＬＤＰＣ符号復号処理により、確定ビット化したデータ領域内の正確なビット尤度が、近隣のデータ領域の所定ビット位置にのみ確実に伝搬するため、符号内の誤りデータは符号の端から訂正が進んでいく。これに対し、内符号をＬＤＰＣ符号とした場合、図１４（１）に示したＬＤＰＣ符号の検査行列を用いたＬＤＰＣ符号復号処理では、確定ビット化したデータ領域内の正確なビット尤度は、ランダムに配置されたパリティビットに応じたデータ領域のみに伝搬するから、全てのデータ領域を確定させる場合に、符号内の誤りデータが符号内の位置に偏ることなく訂正が行われる。これにより、空間結合ＬＤＰＣ符号を用いた場合には、データ領域は、近隣から順番に確実に確定ビット化されるから、ＬＤＰＣ符号を用いた場合に比べ、ＢＣＨ符号の復号結果を用いた繰り返し復号をより効率的に実現することができる。
【０１２２】
以上、実施形態を挙げて本発明を説明したが、本発明は前記実施形態に限定されるものではなく、その技術思想を逸脱しない範囲で種々変形可能である。例えば、前記実施形態では、図７に示した受信装置２の内符号復号部２３及び外符号復号部２４は、復号処理を繰り返し行うようにした。これに対し、内符号復号部２３及び外符号復号部２４は、復号処理を１回のみ行なうようにしてもよい。
【０１２３】
また、前記実施形態では、外符号としてＢＣＨ符号を用い、内符号として、尤度が伝搬するＢＰ法を実現するＬＤＰＣ符号を用いるようにしたが、これは一例であり、他の符号を用いることができる。例えば、外符号としてリードソロモン符号を用いるようにしてもよいし、外符号及び内符号としてＬＤＰＣ符号を用いるようにしてもよい。外符号としてＬＤＰＣ符号を用いる場合、受信装置２の外符号復号部２４は、データ領域毎に、誤りビットが残っているか否かを判定し、誤りビットが残っていない場合、当該データ領域を確定ビット化する。
【０１２４】
要するに、外符号は、復号の際にデータ領域毎にデータ領域が確定するか否か（しているか否か）を判定できる符号であればよく、内符号は、復号の際に尤度が伝搬する符号であればよい。
【０１２５】
また、前記実施形態の図２〜図４、図１０、図１２では、送信装置１の外符号化部１１が送信対象のデータを３個に分割する例を示し、図５、図６及び図１３では、送信対象のデータを２個に分割する例を示した。本発明は、この数に限定されるものではなく、４個以上に分割する場合にも適用がある。
【０１２６】
また、前記実施形態における送信装置１の外符号化部１１において、ＢＣＨ符号パリティビットを均等に配置する例を示したが、不均等に配置するようにしてもよい。具体的には、図２において、ＢＣＨ符号パリティビットの領域サイズを可変とし、左側の分割データに対応するＢＣＨ符号パリティビットの領域サイズが大きくなるようにし、右側の分割データに対応するＢＣＨ符号パリティビットの領域サイズが小さくなるようにしてもよい。また、ＢＣＨ符号パリティビットの領域サイズを固定とし、左側の分割データに対応するＢＣＨ符号パリティビットの領域にパリティを多めに配置し、右側の分割データに対応するＢＣＨ符号パリティビットの領域にパリティを少なめに配置するようにしてもよい。
【０１２７】
また、前記実施形態では、送信装置１がＴＳパケットを符号化して送信し、受信装置２がＴＳパケットを復号する例を挙げて説明したが、本発明は、符号化及び復号並びに送受信対象をＴＳパケットに限定するものではなく、ＴＬＶ（Type Length Value）パケット等の他のパケットにも適用がある。要するに、パケットヘッダーにエラーインジケーターを定義可能なパケットに適用がある。
【０１２８】
また、前記実施形態において、図１に示した送信装置１の外符号化部１１から変調部１３までの各構成部の処理は、送信装置１に搭載される集積回路であるＬＳＩのチップにより実現されるようにしてもよい。これらは、個別に１チップ化されていてもよいし、これらの一部または全部が１チップ化されていてもよい。
【０１２９】
また、ＬＳＩの代わりに、集積度の異なるＶＬＳＩ、ＵＬＳＩ等のチップにより実現されるようにしてもよい。さらに、ＬＳＩ等のチップに限るものではなく、専用回路または汎用プロセッサを用いるようにしてもよいし、ＦＰＧＡ（Field Programmable Gate Array）を用いるようにしてもよい。図７に示した受信装置２の復調部２２からパケットヘッダー編集部２６までの各構成部の処理についても同様であり、受信装置２に搭載されるチップにより実現される。
【符号の説明】
【０１３０】
１  送信装置
２  受信装置
１０  符号化器
１１  外符号化部
１２  内符号化部
１３  変調部
１４  送信部
２０  復号器
２１  受信部
２２  復調部
２３  内符号復号部
２４  外符号復号部
２５  エラー有無判定部
２６  パケットヘッダー編集部（エラー設定部）
【図１】
0006595218.tif 000002
【図２】
0006595218.tif 000003
【図３】
0006595218.tif 000004
【図４】
0006595218.tif 000005
【図５】
0006595218.tif 000006
【図６】
0006595218.tif 000007
【図７】
0006595218.tif 000008
【図８】
0006595218.tif 000009
【図９】
0006595218.tif 000010
【図１０】
0006595218.tif 000011
【図１１】
0006595218.tif 000012
【図１２】
0006595218.tif 000013
【図１３】
0006595218.tif 000014
【図１４】
0006595218.tif 000015
【図１５】
0006595218.tif 000016
【図１６】
0006595218.tif 000017
【図１７】
0006595218.tif 000018
【図１８】
0006595218.tif 000019