(57)【要約】【課題】  高速処理が可能で、かつ誤り訂正能力が高い高性能なデータの復号装置および前記復号装置を有するテレビジョン受信機を実現する。【解決手段】  ＬＬＲ生成器２１と、ＬＬＲを基に硬判定値を生成する硬判定値生成器２２と、硬判定値を基にＢＣＨ符号のパリティチェックを行うＢＣＨパリティチェック器２３と、ＢＣＨパリティチェック器２３のパリティチェックの結果に応じて、対数尤度比を更新するＬＬＲ更新器２４と、ＬＤＰＣ符号の復号処理によりＬＬＲ更新器２４からの対数尤度比を更新するＬＤＰＣ復号器２５と、ＬＤＰＣ復号器２５からの対数尤度比を基に、硬判定値を生成し、パリティチェックを行うＬＤＰＣパリティチェック器２６と、ＬＤＰＣ符号パリティチェック器２６が生成した硬判定値を基に、ＢＣＨ符号の復号処理を行うＢＣＨ復号器２７とを具備する復号装置および前記復号装置を有するテレビジョン受信機。【選択図】  図７
2009225164.tif 000002
【特許請求の範囲】
【請求項１】
硬判定復号する第１の誤り訂正符号を外符号として使用し、
軟判定復号する第２の誤り訂正符号を内符号として使用し、
前記内符号の中に１つ以上の前記外符号が含まれる連接符号により符号化されたデータの復号処理を行う復号装置であって、
前記データから対数尤度比の初期値を生成する対数尤度比生成器と、
前記対数尤度比を基に、硬判定値を生成する硬判定値生成器と、
前記硬判定値を基に前記第１の誤り訂正符号のパリティチェックを行う第１の誤り訂正符号パリティチェック器と、
前記第１の誤り訂正符号パリティチェック器の前記パリティチェックの結果に応じて、前記対数尤度比を更新する対数尤度比更新器と、
前記第２の誤り訂正符号の復号処理により前記対数尤度比更新器からの前記対数尤度比を更新する第２の誤り訂正符号復号器と
前記第２の誤り訂正符号復号器からの前記対数尤度比を基に、硬判定値を生成し、パリティチェックを行う第２の誤り訂正符号パリティチェック器と、
前記第２の誤り訂正符号パリティチェック器が生成した硬判定値を基に、第１の誤り訂正符号の復号処理を行う第１の誤り訂正符号復号器とを具備することを特徴とする復号装置。
【請求項２】
硬判定復号する第１の誤り訂正符号を外符号として使用し、
軟判定復号する第２の誤り訂正符号を内符号として使用し、
前記内符号の中に１つ以上の前記外符号が含まれる連接符号により符号化されたデータの復号処理を行う復号装置であって、
前記データから対数尤度比の初期値を生成する対数尤度比生成器と、
前記対数尤度比を基に、硬判定値を生成する硬判定値生成器と、
前記硬判定値を基に前記第１の誤り訂正符号の復号を行う第１の誤り訂正符号復号器と、
前記第１の誤り訂正符号復号器の復号結果により誤りが検出されたビットに対応する、前記対数尤度比を０に設定する対数尤度比更新器と、
前記第２の誤り訂正符号の復号処理により前記対数尤度比更新器からの前記対数尤度比を更新する第２の誤り訂正符号復号器と
前記第２の誤り訂正符号復号器からの前記対数尤度比を基に、硬判定値を生成し、パリティチェックを行う第２の誤り訂正符号パリティチェック器と、
前記第２の誤り訂正符号パリティチェック器が生成した硬判定値を基に、第１の誤り訂正符号の復号処理を行う前記第１の誤り訂正符号復号器とを具備することを特徴とする復号装置。
【請求項３】
前記第２の誤り訂正符号パリティチェック器の前記パリティチェックの結果、誤りが検出された場合には、
前記硬判定値生成器が、前記第２の誤り訂正符号復号器が更新した前記対数尤度比を基に、前記硬判定値を生成し、
前記第１の誤り訂正符号パリティチェック器が、前記硬判定値を基に前記第１の誤り訂正符号の前記パリティチェックを行い、
前記対数尤度比更新器が、前記第１の誤り訂正符号復号器の復号結果に応じて、前記対数尤度比を更新し、
前記第２の誤り訂正符号復号器が、前記第２の誤り訂正符号の復号処理により前記対数尤度比更新器からの前記対数尤度比を更新し、
前記第２の誤り訂正符号パリティチェック器が、前記第２の誤り訂正符号復号器からの前記対数尤度比を基に、前記硬判定値を生成し、前記パリティチェックを行うイタレーション処理を、
あらかじめ設定した最大イタレーション回数以下、繰り返し行い、
前記最大イタレーション回数の前記イタレーション処理の後、前記第１の誤り訂正符号復号器が前記第２の誤り訂正符号パリティチェック器が生成した前記硬判定値を基に、前記第１の誤り訂正符号の復号処理を行うことを特徴とする請求項１または請求項２に記載の復号装置。
【請求項４】
請求項１に記載の前記復号装置と、請求項２に記載の前記復号装置とが有する構成要素を具備し、
あらかじめ定めた所定の前記イタレーション回数を基に、
請求項１に記載の前記復号装置が行う前記復号処理を、請求項２に記載の前記復号装置が行う前記復号処理に切り換えることを特徴とする復号装置。
【請求項５】
請求項１から請求項４のいずれか１項に記載の前記復号装置を有することを特徴とするテレビジョン受信機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、連接符号の復号装置およびテレビジョン受信機に関し、特に、硬判定復号可能な第１の誤り訂正符号を外符号として使用し、軟判定復号可能な第２の誤り訂正符号を内符号として使用した連接符号の復号装置および前記復号装置を有するテレビジョン受信機に関する。
【背景技術】
【０００２】
移動体通信やＷＬＡＮ等の通信分野、地上波または衛星デジタル放送等の放送分野における高速データ送受信および半導体メモリ等のストレージ分野での高密度記録のために、デジタルデータの誤り訂正符号に関する開発が盛んに行われている。
【０００３】
訂正符号の中で、古くから知られる符号化方法である低密度パリティ検査符号(Low Density Parity Check codes、以下、「ＬＤＰＣ符号」という。）が、近年、特に注目されている。ＬＤＰＣ符号は、R. G. Gallagerにより、１９６３年に最初に提案されたものである。その後、符号長を長くしていくに従って、符号性能の理論的限界である、いわゆるシャノン  (C. E. Shannon)  の通信路符号化定理によって与えられるシャノン限界に迫る優れた性能が報告されている。
【０００４】
また、ＬＤＰＣ符号は、最小距離が符号長に比例するという性質があることから、その特徴として、ブロック誤り確率特性がよく、さらに、ターボ符号等の復号特性において観測される、いわゆるエラーフロア現象が殆ど生じないことも利点として知られている。
【０００５】
ここで、従来から広く実用化されているＢＣＨ符号やリードソロモン  （ＲＳ  ：  Reed-Solomon）  符号といった代数系の誤り訂正方式は、訂正できるビット誤り率を高くするためには、パリティ部の増大または訂正回路の増大といった問題点が伴うものの、所定数以下の誤りであれば確実に訂正可能なことが数学的に証明されている。
【０００６】
これに対して、確率に基づく反復計算による誤り訂正方式であるＬＤＰＣ符号やターボ符号は、その訂正能力自体を明確に定義することが難しく、ビット誤りが、それ程多くないＥＣＣフレームに対しても誤り訂正ができないこと、すなわち誤りフレームの出現がまれに存在する。このように、誤り訂正が失敗する比率を、フレーム誤り率と呼んでいる。確率に基づく反復計算による誤り訂正方式によるデータの符号化および復号においては、フレーム誤り率を小さくすることは可能であるが、フレーム誤り率をゼロとすることおよびフレーム誤り率を数学的に証明することは非常に困難である。
【０００７】
前述のように、確率に基づく反復計算による誤り訂正方式であるＬＤＰＣ符号のフレーム誤り率は、解析的に予測することが困難であるため、その確認には主として計算機シミュレーションまたは実機評価により行われている。しかし、例えば、ＬＤＰＣ符号は通常の用途においても、フレーム誤り率として１０のマイナス１０乗以下を求められることもあり、フレーム誤り率を計算機シミュレーションで求めようとすると膨大な時間を要することから、ＬＤＰＣ符号の設計およびその検証は非常に困難となっていた。
【０００８】
このＬＤＰＣ符号の問題点に対して、ＬＤＰＣ符号とＢＣＨ符号とを併用した連接符号を用いた誤り訂正方式が知られている。例えば、電波法（昭和二十五年法律第百三十一号）第三十八条の規定に基づく、標準テレビジョン放送等のうちデジタル放送に関する送信の標準方式、別表第三十九号 高度狭帯域伝送デジタル放送の誤り訂正方式（第４９条第３項関係）には、外符号としてＢＣＨ符号を、内符号としてＬＤＰＣ符号を用いた連接符号を用いた誤り訂正方式が定められている。
【０００９】
しかし、後述のように、復号装置におけるＬＤＰＣ符号の反復復号方法では、イタレーション処理を繰り返すことによって行われ、パリティチェックがＯＫとなるまでに、多くの回数のイタレーション処理を行う必要がある。すなわち、復号処理の処理時間が長くなり、復号装置の消費電力も増加することがあった。
【００１０】
特に、デジタルテレビ放送を受信するテレビジョン受信機においては、１フレームの処理に用いることのできる時間が例えば６０分の１秒以下と固定されているため、その所定時間内で復号処理を含めた信号処理が完了しない場合には、いわゆるフレーム落ちが生じ、表示映像の劣化を招くことがあった。
【００１１】
なお、特開２００６−３３７２０号公報には、インターリブ処理が介在するターボ復号装置においては、誤り検出結果に応じて、対数尤度比を補正する補正部を有する復号装置が開示されている。
【特許文献１】特開２００６−３３７２０号公報
【非特許文献１】電波法（昭和二十五年法律第百三十一号）第三十八条の規定に基づく標準テレビジョン放送等のうちデジタル放送に関する送信の標準方式、別表第三十九号
【発明の開示】
【発明が解決しようとする課題】
【００１２】
上記事情に鑑みて、本発明はなされたものであり、本発明は、高速処理が可能で、かつ誤り訂正能力が高い高性能な復号装置および前記復号装置を有するテレビジョン受信機を実現することを目的とする。
【課題を解決するための手段】
【００１３】
本願発明の一態様の復号装置は、硬判定復号する第１の誤り訂正符号を外符号として使用し、軟判定復号する第２の誤り訂正符号を内符号として使用し、内符号の中に１つ以上の外符号が含まれる連接符号により符号化されたデータの復号処理を行う復号装置であって、データから対数尤度比の初期値を生成する対数尤度比生成器と、対数尤度比を基に、硬判定値を生成する硬判定値生成器と、硬判定値を基に第１の誤り訂正符号のパリティチェックを行う第１の誤り訂正符号パリティチェック器と、第１の誤り訂正符号パリティチェック器のパリティチェックの結果に応じて、対数尤度比を更新する対数尤度比更新器と、第２の誤り訂正符号の復号処理により対数尤度比更新器からの対数尤度比を更新する第２の誤り訂正符号復号器と、第２の誤り訂正符号復号器からの対数尤度比を基に、硬判定値を生成し、パリティチェックを行う第２の誤り訂正符号パリティチェック器と、第２の誤り訂正符号パリティチェック器が生成した硬判定値を基に、第１の誤り訂正符号の復号処理を行う第１の誤り訂正符号復号器とを具備することを特徴とする復号装置である。
【００１４】
また、本願発明の一態様のテレビジョン受信機は、硬判定復号する第１の誤り訂正符号を外符号として使用し、軟判定復号する第２の誤り訂正符号を内符号として使用し、内符号の中に１つ以上の外符号が含まれる連接符号により符号化されたデータの復号処理を行う復号装置であって、データから対数尤度比の初期値を生成する対数尤度比生成器と、対数尤度比を基に、硬判定値を生成する硬判定値生成器と、硬判定値を基に第１の誤り訂正符号のパリティチェックを行う第１の誤り訂正符号パリティチェック器と、第１の誤り訂正符号パリティチェック器のパリティチェックの結果に応じて、対数尤度比を更新する対数尤度比更新器と、第２の誤り訂正符号の復号処理により対数尤度比更新器からの対数尤度比を更新する第２の誤り訂正符号復号器と、第２の誤り訂正符号復号器からの対数尤度比を基に、硬判定値を生成し、パリティチェックを行う第２の誤り訂正符号パリティチェック器と、第２の誤り訂正符号パリティチェック器が生成した硬判定値を基に、第１の誤り訂正符号の復号処理を行う第１の誤り訂正符号復号器とを具備する復号装置を有するテレビジョン受信機である。
【発明の効果】
【００１５】
本発明によれば、高速処理が可能で、かつ誤り訂正能力が高い高性能な復号装置および前記復号装置を有するテレビジョン受信機を実現することができる。
【発明を実施するための最良の形態】
【００１６】
以下、図面を参照して本発明の実施の形態を説明する。  
＜ＬＤＰＣ符号について＞
最初に、図１、図２および図３を用いて、ＬＤＰＣ符号における反復復号について簡単に説明する。図１はＬＤＰＣ符号における反復復号について説明するための図であり、図１（Ａ）は、パリティ検査行列Ｈの例を示しており、図１（Ｂ）は、パリティ検査行列Ｈに対応するタナーグラフＧであり、図２は、タナーグラフＧの一部を示している図である。
【００１７】
図１に示すように、ＬＤＰＣ符号における反復復号は、パリティ検査行列Ｈに対応する２部グラフであるタナーグラフを用いると分かりやすい。図１において、タナーグラフＧのノードは、変数ノードとチェックノードとの２種類に分類される。変数ノードは行列Ｈの列に対応し、チェックノードは行列Ｈの行に対応している。そして行列Ｈの要素の中で、「１」であるノード間をエッジで結ぶことによりタナーグラフＧが構成されている。
【００１８】
ＬＤＰＣ符号の復号処理はタナーグラフのエッジに割り当てられた対数尤度比情報をノードにおいて反復的に更新することで実行される。対数尤度比情報には、チェックノードから変数ノードへの対数尤度比情報（以下、記号「α」で表示する。）と、変数ノードからチェックノードへの対数尤度比情報（以下、「β」で表示する。）の２種類が存在する。ＬＤＰＣ符号の復号処理では、変数ノード処理とチェックノード処理とを１回ずつ実行した単位のことを１イタレーション処理と呼び、復号処理はイタレーション処理を繰り返すことで行われる。
【００１９】
変数ノードおよびチェックノードにおける対数尤度比情報更新アルゴリズム、すなわち、メッセージ伝達アルゴリズムについては、Sum-Productアルゴリズム、Min-Sumアルゴリズム等の方法が知られている。ここでは対数尤度比情報更新アルゴリズムとして、比較的計算量の少ないMin-Sumアルゴリズムについて説明する。
【００２０】
最初に、図２（Ａ）および図２（Ｂ）を用いて、変数ノード処理について説明する。図２（Ａ）および図２（Ｂ）は、図１（Ｂ）のタナーグラフにおいて、変数ノード３に関係する部分を抜き出した図である。
【００２１】
ある変数ノード、例えば変数ノード３、に対応する符号語ビットの受信ときの対数尤度比（Log Likelihood Ratio  ：  以下、「ＬＬＲ」といい、記号「λ」で表示する。）、をλ（３）とし、この変数ノード３へのチェックノードからの対数尤度比情報を、α（ｊ、３）とする。ここで、ｊは変数ノード３に接続しているチェックノード番号を示し、図１（Ｂ）に示したタナーグラフＧでは「１」および「２」に該当する。
【００２２】
変数ノード３は、α（１、３）に対応するエッジのチェックノードすなわち、チェックノード１に対して、以下の（式１）で表される計算を行う。
【００２３】
β（３、１）＝  λ（３）＋α（２、３）    ・・・（式１）
同様に、ノード番号ｊのチェックノードに対して、以下の（式２）で表される計算を行う。
【００２４】
β（３、ｊ）＝  λ（３）＋Σα（ｋ、３）    ・・・（式２）
ここで、Σは変数ノード３に接続しているチェックノードの中で、ｋ＝ｊ以外の総和を意味する。
【００２５】
以上の計算をすべての変数ノードに対して行い、以下の（式３）で表されるβ（i、ｊ）を計算する。なお、ここで、符号長をＮ、ノード番号を、iとすると、i＝１〜Ｎである。また、Σは変数ノードiに接続しているチェックノードの中で、k＝ｊ以外の総和を意味する。
【００２６】
β（i、ｊ）＝  λ（i）＋Σα（ｋ、i）    ・・・（式３）
次に、図２（Ｃ）および図２（Ｄ）を用いて、チェックノード処理について説明する。図２（Ｃ）および図２（Ｄ）は、図１（Ｂ）のタナーグラフにおいて、チェックノード１に関係する部分を抜き出した図である。  
あるチェックノード、例えばチェックノード１、へのメッセージである対数尤度比情報を、β（ｋ、１）としたとき、このチェックノードはβ（１、１）に対応するエッジの変数ノードである変数ノード１に対して以下の（式４）で表されるα（１、１）を計算する。
【００２７】
α（１、１）＝ｓｉｇｎ（Πβ（ｍ、１））×ｍｉｎ（｜β（ｍ、１）｜）    ・・・（式４）
ただし、ｋはこのチェックノード１に接続されている変数ノード番号であり図１（Ｂ）の例では、「１」、「２」、「３」である。そして、ｍは「２」から「３」の中から選択される。ここで、ｓｉｇｎ（Πβ（ｍ、１））は、β（ｍ、１）を、ｍ＝２から３、まで乗算した結果の符合（「＋１」あるいは「−１」）を意味する。また、｜β（ｍ、１）｜は、β（ｍ、１）の絶対値であり、ｍｉｎは複数の｜β（ｍ、１）｜の中から最小値を選択する関数である。
【００２８】
同様にして、α（１、i）についても、以下の（式５）を使って算出する。
【００２９】
α（１、i）＝ｓｉｇｎ（Πβ（ｍ、１））×ｍｉｎ｛｜β（ｍ、１）｜｝    ・・・（式５）
ただし、ｉはチェックノード１に接続している変数ノード番号であり、図１（Ｂ）のタナーグラフの例では、「１」、「２」、「３」である。また、ｍはチェックノード１に接続した変数ノードの中で、ｍ＝i、以外とする。
【００３０】
以上の計算をすべてのチェックノードに対して行い、α（ｊ、i）を以下の（式６）を使って計算する。
【００３１】
α（ｊ、i）＝ｓｉｇｎ（Πβ（ｍ、ｊ））×ｍｉｎ（｜β（ｍ、ｊ）｜）    ・・・（式６）
ただし、ｍはチェックノードｊに接続した変数ノードの中で、ｍ＝i、以外とする。
【００３２】
そして、反復復号では、以上に示した変数ノード処理とチェックノード処理とを１回ずつ実行した１イタレーション処理毎に、以下の（式７）によって、事後確率Ｐｂ（ｉ）を求める。
【００３３】
Ｐｂ（ｉ）＝λ（i）＋Σα（ｋ、i）    ・・・（式７）
ここで、i＝１〜Ｎであり、Ｎは符号長である。そして、Σは変数ノードiに接続されたすべての和である。
【００３４】
この事後確率値Ｐｂを基にビット判定、すなわち、当該ビットが、「０」または「１」のいずれであるかが判定される。そして、この硬判定結果を使用して、ＬＤＰＣ符号のパリティチェックを行い、誤りないことが確認された時点で反復処理を終了する。以上が、ＬＤＰＣ符号の反復復号方法である。
【００３５】
なお、以下、パリティチェックの結果、誤りがないことが検出されたことを、「パリティチェックＯＫ」といい、パリティチェックの結果、誤りが検出されたことを、「パリティチェックＮＧ」という。また、「パリティチェック」は、復号における「誤り検出」を意味し、「誤り訂正を含む復号」または「誤り訂正」を、単に「復号」という。
【００３６】
ここで、図３は、公知のＬＤＰＣ符号の復号装置１Ｐの構成を示すブロック図である。図３に示すように、復号装置１Ｐは、ＬＬＲ生成器３１と、ＬＤＰＣ復号器３２と、ＬＤＰＣパリティチェック器３３と、硬判定復号器３４とから構成されている。
【００３７】
＜第１の実施の形態＞
図４、図５および図６を用いて本発明の第１の実施の形態の復号装置１を有するテレビジョン受信機１０について説明する。図４は、本実施の形態の復号装置１０を有するテレビジョン受信機１０の概略の構成を示すブロック図であり、図５は送信装置の符号化処理を説明するための説明図であり、図６は連接符号を説明するための説明図である。なお、以下では変調方式として、地上デジタル放送システムで使用されている、ＯＦＤＭ（orthogonal frequency division multiplexing  ：  直交周波数分割多重）方式を例に説明する。
【００３８】
図４に示すように、本実施の形態の誤り復号装置１を有するテレビジョン受信機１０は、送信装置５が送信アンテナ６を介して送信した電波（伝送路）を、受信アンテナ１１を介して受信する。送信装置５は、例えば放送局の設備であり、送信アンテナは東京タワー等に相当する。送信装置５が送信する送信データは、所定の符号化装置７（図５参照）により符号化処理が行われている。
【００３９】
テレビジョン受信機１０は、受信アンテナ１１を介して受信部１２で受信した信号を、Ａ／Ｄ変換装置１３でデジタル信号に変換した後、信号中のガードインターバルを、ＧＩ除去装置１４で除去する。そして、ＦＦＴ１５により高速フーリエ変換されたデータは、周波数選択性フェージングなどの屋内伝播特性に対応したイコライザである伝送路等化装置１６により伝送路でひずんだ受信データを伝送路推定値で除算することで補償する。そして、補償処理された受信データは、復号装置１で、誤り訂正復号処理（以下、［復号処理］という。）が行われ、後段処理装置１７を介して、モニタ１８およびスピーカ１９に出力される。
【００４０】
なお、図５に示すように、本実施の形態の送信装置５の符号化装置７においては、送信するデータに対して、ＢＣＨ符号化器７ＡによるＢＣＨ符号化処理が行われた後に、ＬＤＰＣ符号化器７ＢによるＬＤＰＣ符号化処理が行われている。すなわち、復号装置１が復号処理する受信情報は、内符号としてＬＤＰＣ符号を、外符号としてＢＣＨ符号を有する連接符号により符号化されている。
【００４１】
さらに、図６に示すように、本実施の形態の連接符号は、ＬＤＰＣ符号の情報部に４個のＢＣＨ符号が含まれる構成となっている。すなわち、ＬＤＰＣ符号の符号長をＮ、ＬＤＰＣ符号のパリティ長をＭ、ＢＣＨ符号の符号長をＮｂ、ＢＣＨ符号のパリティ長をＭｂとすると、Ｎ−Ｍ＝４Ｎｂ、という関係が成り立つ。
【００４２】
次に、図７および図８を用いて、本実施の形態の復号装置１の構成および動作について説明する。図７は、復号装置１の構成を説明するための構成図であり、図８は、対数尤度比を説明するための説明図である。
【００４３】
図７に示すように、本実施の形態の復号装置１は、対数尤度比（以下、「ＬＬＲ」ともいい、記号「λ」で表示する。）生成器２１と、硬判定値生成器２２と、ＢＣＨパリティチェック器２３と、ＬＬＲ更新器２４と、ＬＤＰＣ復号器２５と、ＬＤＰＣパリティチェック器２６と、ＢＣＨ復号器２７とを有している。なお、受信データのデータ変調方式は、ＢＰＳＫ（Binary Phase Shift Keying  ：  ２位相偏移変調）とする。  
図７に示すＬＬＲ生成器２１は、受信データからビット毎のＬＬＲ初期値を生成する。  
ここで、図８を用いて、対数尤度比（ＬＬＲ）について説明する。図８に示すように、数直線上で、ビット「０」に対応するマッピング点を、「Ｄ」とし、ビット「１」に対応するマッピング点を、「−Ｄ」としたときに、受信データの位置が、「Ｘ」であったとする。このときの、対数尤度比λは、ＬＬＲ生成器２１により、以下の（式８）を用いて計算される。
【００４４】
λ＝−（Ｄ−Ｘ）２＋（−Ｄ−Ｘ）２    ・・・（式８）
ただし、対数尤度比λの絶対値には、上限値、Ｍｘ、を設ける。すなわち、もし｜λ｜＞＝Ｍｘならば、｜λ｜＝Ｍｘ、へクリッピング処理を行う。
【００４５】
ここで、（式８）より明らかなように、対数尤度比λの絶対値｜λ｜を信頼度といい、信頼度が、Ｍｘ、に近いほど信頼性が高く、反対に、信頼度が０に近いほど信頼性が低いことを意味する。ＬＬＲ生成器２１は（式８）の計算を、ＬＤＰＣ符号のＮ個の全ビットに対して計算し、λ（ｊ）  ：  ｊ＝１〜Ｎ、を得る。λ（ｊ）が、受信データから計算されたＬＬＲ初期値となる。
【００４６】
次に、硬判定値生成器２２は、ＬＬＲ生成器２１が生成したＬＬＲ初期値λ（ｊ）から硬判定値を作成する。ここで、硬判定値生成器２２は、λ（ｊ）＜０のとき、当該ビットを「１」と判定し、λ（ｊ）＞＝０のとき、当該ビットを「０」と判定する。  
硬判定値生成器２２が生成した硬判定値を、Ｈｄ（ｊ）  ：  ｊ＝１〜Ｎ、とする。
【００４７】
そして、ＢＣＨパリティチェック器２３は、硬判定値Ｈｄを使用してＢＣＨ符号の誤り検出、すなわちパリティチェック、を行う。前述のように本実施の形態において、ＢＣＨ符号は、１個のＬＤＰＣ符号の中に４個含まれているため、ＢＣＨパリティチェック器２３は、パリティチェックを４回行う。
【００４８】
ＢＣＨパリティチェック器２３は、最初に、第１のＢＣＨ符号のパリティチェックを行う。ここで、第１のＢＣＨ符号に対応する硬判定値は、Ｈｄ（ｋ）  ：  ｋ＝（Ｍ＋１）〜（Ｍ＋Ｎｂ）、である。ＢＣＨパリティチェック器２３は、硬判定値Ｈｄを使用して第１のＢＣＨ符号の代数的な復号処理を行う。さらに、ＢＣＨパリティチェック器２３は、順番に、第２のＢＣＨ符号、第３のＢＣＨ符号、第４のＢＣＨ符号のパリティチェックを行う。
【００４９】
なお、ＢＣＨ符号の代数的な復号では、復号結果として誤り位置多項式が出力される。誤り位置多項式により、誤りが存在するかどうかのみ、言い換えれば誤りの有無が検出される。そして、誤り位置多項式を解くことで、ＢＣＨ符号中の誤りビット位置まで特定でき、誤り訂正をすることができる。なお誤りがない場合には、出力される誤り位置多項式は「０」となる。
【００５０】
復号装置１の、ＢＣＨパリティチェック器２３は、硬判定値Ｈｄ（ｊ）に対して代数的な復号を試み、誤りが存在するかどうかのみを検出する。すなわち、ＢＣＨパリティチェック器２３は、出力される誤り位置多項式が、「０」であればパリティチェックＯＫ、すなわち誤りが存在しないことを検出する。これに対して、ＢＣＨパリティチェック器２３は、誤り位置多項式が、「０」でなければパリティチェックの結果はＮＧ、すなわち誤りの存在を検出する。
【００５１】
そして、ＢＣＨパリティチェック器２３は、４つのＢＣＨ符号それぞれに対するパリティチェックの結果、Ｐｒ（ｊ）  ：  ｊ＝１〜４、をＬＬＲ更新器２４へ通知する。  
ここでは、パリティチェック結果Ｐｒは、パリティチェックＯＫの場合は「０」、パリティチェックＮＧの場合は「１」とする。
【００５２】
ＬＬＲ更新器２４は、ＢＣＨパリティチェック器２３からの、パリティチェックの結果Ｐｒ（ｊ）に従って、ＬＬＲ生成器２１が生成したＬＬＲ初期値λ（ｊ）の更新を行う。
【００５３】
ＬＬＲ更新器２４が行うＬＬＲの更新方法は、パリティチェックＯＫ、すなわち、Ｐｒ（ｊ）＝０の場合には、対応するビットの対数尤度比λをλの最大値である、ｓｉｇｎ(λ)×Ｍｘ、に更新する。ここで、ｓｉｇｎ(λ)は、λの符合、「＋１」または「−１」、を意味する。一方、ＬＬＲ更新器２４は、パリティチェックＮＧに対応するビットについては、対数尤度比は、λのままとし、更新しない。
【００５４】
ここで、図９および図１０を用いて、ＬＬＲの更新についてさらに詳細に説明する。図９は、連接符号の中でＬＬＲが更新されるビットを説明するための説明図であり、図１０は、連接符号の中でＬＬＲが更新されるビットを説明するための模式図である。
【００５５】
図９および図１０では、ＬＤＰＣ符号の情報部に４個のＢＣＨ符号が含まれる構成の本実施の形態の連接符号において、第３のＢＣＨ符号だけパリティチェックＯＫ、つまりＰｒ（３）＝０、Ｐｒ（１）＝Ｐｒ（２）＝Ｐｒ（４）＝１の場合を示している。
【００５６】
この場合には、図９に示すように、更新する対数尤度比λ（ｊ）の位置は、ｊ＝（Ｍ＋１＋２Ｎｂ）〜（Ｍ＋３Ｎｂ）であり、λは、ｓｉｇｎ(λ)×Ｍｘ、に更新される。
【００５７】
これを、図１０の模式図を用いて説明する。図１０（Ａ）は、ＬＬＲ生成器２１が作成した、ＬＤＰＣ符号の各ビットに対する対数尤度比λの初期値の絶対値、言い換えれば、信頼度の初期値を示している。なお、図１０にはＢＣＨ符号に対応するビット位置が解るようにＬＤＰＣ符号の図も示している。次に、図１０（Ｂ）に、ＬＬＲ更新器２４において、ＢＣＨ符号のパリティ結果に応じて更新された後のＬＬＲの絶対値を示す。つまり、図１０（Ｂ）においては、ＢＣＨパリティチェック器２３によるパリティチェックＯＫに対応するビットのＬＬＲの絶対値が、最大値Ｍｘに更新されている。
【００５８】
そして、ＬＤＰＣ復号器２５は、ＬＬＲ更新器２４からの対数尤度比を使用して、変数ノード処理とチェックノード処理とからなる前述した反復復号処理を行う。ＬＤＰＣ復号器２５は、ＬＬＲ更新器２４から通知される対数尤度比λ（ｊ）  ：  ｊ＝１〜Ｎ、を使用して、まず変数ノード処理を行い、対数尤度比情報βを生成する。ただし、最初のイタレーション処理のαの初期値は「０」とする。２回目以降のイタレーション処理では、前回のイタレーション処理で計算した対数尤度比情報αを使用する。
【００５９】
つまり、最初のイタレーション処理ときの対数尤度比情報、β（ｊ、ｋ）は、λ（ｊ）となる。ここで、ｋは変数ノードｊに接続しているチェックノード番号である。
【００６０】
そして、２回目以降のイタレーション処理ときの対数尤度比情報、β（ｊ、ｋ）は、λ（ｊ）＋Σα（ｍ、ｊ）となる。ここで、Σは変数ノードｊに接続したチェックノードの中でｍ＝ｋ以外の総和である。
【００６１】
次に、ＬＤＰＣ復号器２５は、チェックノード処理を行うことによって、対数尤度比情報αを生成する。これは、対数尤度比情報βを使用して、以下の計算を行う。ただし、ここでは、チェックノード処理にMin-Sumアルゴリズムを使用した場合について示す。このときαは、（式９）で示される。
【００６２】
α（ｊ、ｋ）＝ｓｉｇｎ（Πβ（ｍ、ｊ））×ｍｉｎ（｜β（ｍ、ｊ）｜）    ・・・（式９）  
ここで、ｍはチェックノードｊに接続した変数ノードの中で、ｍ＝ｋ以外とする。
【００６３】
さらにＬＤＰＣ復号器２５は、事後確率値Ｐｂを計算する。ビット毎のＰｂ（ｊ）は、λ（ｊ）＋Σα（ｋ、ｊ）となる。ここで、ｊ＝１〜Ｎであり、Σは変数ノードｊに接続されたすべて和である。
【００６４】
そして、ＬＤＰＣパリティチェック器２６は、ＬＤＰＣ復号器２５から出力される対数尤度比である事後確率値Ｐｂを利用して、硬判定値を生成する。ＬＤＰＣ硬判定値生成器（不図示）は、Ｐｂ（ｊ）から硬判定値を作成する。これは、Ｐｂ（ｊ）＜０のとき、Ｈｄ＝１、Ｐｂ（ｊ）＞＝０のとき、Ｈｄ＝０と判定する。この硬判定結果を、Ｈｄ（ｊ）  ：  ｊ＝１〜Ｎ、とする。
【００６５】
そして、ＬＤＰＣパリティチェック器２６は、硬判定値を基にＬＤＰＣ符号のパリティチェックを行う。  
パリティチェックがＯＫならば、復号装置１は、ＬＤＰＣの情報部に対応する硬判定値、Ｈｄ（ｊ）  ：  ｊ＝（Ｍ＋１）〜Ｎ、を後段処理装置１７に出力する。
【００６６】
ＬＤＰＣ符号のパリティチェックがＮＧの場合、次のイタレーション処理のために、Ｈｄ（ｊ）  ：  ｊ＝１〜ＮをＢＣＨパリティチェック器２３へ通知する。  
所定の最大イタレーション回数が経過しても、ＬＤＰＣ符号のパリティチェックがＮＧの場合には、ＢＣＨ復号器２７による復号処理が行われる。すでに、ＬＤＰＣ符号の復号処理により、いくつかの誤り箇所は訂正できている場合が多い。このため、ＬＤＰＣ符号の復号処理後の誤りビット数が、ＢＣＨ符号の誤り訂正能力以下であれば、ＢＣＨ復号器２７は、その誤りビットを正しく訂正できる。
【００６７】
次に、図１１を用いて、復号装置１の復号アルゴリズムについて再度、説明する。図１１は、復号装置１の復号処理の流れを説明するためのフローチャートである。なお、最大イタレーション回数をＭＩｔｒとする。
【００６８】
以下、図１１のフローチャートに従い復号処理の流れを説明する。
【００６９】
＜ステップＳ１１＞  
最初に、最大イタレーション回数ＭＩｔｒが設定されるとともに、イタレーション回数を示すパラメータ、Ｉｔｒが、「０」に設定される。最大イタレーション回数は毎回、設定する必要はなく、あらかじめ設定された値を用いてもよい。
【００７０】
＜ステップＳ１２＞  
ＬＬＲ生成器２１は、受信データから各ビットの対数尤度比λの初期値、λ（ｊ）を生成する。
【００７１】
＜ステップＳ１３＞  
硬判定値生成器２２は、ＬＬＲλ（ｊ）から硬判定値を作成する。
【００７２】
＜ステップＳ１４＞  
ＢＣＨパリティチェック器２３は、硬判定値Ｈｄを使用して４個のＢＣＨ符号のそれぞれの誤り検出、すなわち、パリティチェックを行う。
【００７３】
＜ステップＳ１５、ステップＳ１６＞  
ＬＬＲ更新器２４は、４個のＢＣＨ符号中にパリティチェックＯＫのＢＣＨ符号があれば、ステップＳ１６において、そのＢＣＨ符号に対応するビットの対数尤度比を最大値に更新する。一方、ＬＬＲ更新器２４は、パリティチェックＮＧのＢＣＨ符号に対応するビットの対数尤度比は初期値λのままとし、更新しない。
【００７４】
＜ステップＳ１７＞  
ＬＤＰＣ復号器２５は、ＬＬＲ更新器２４が更新した対数尤度比を使用して、１回目のＬＤＰＣ復号を行う
＜ステップＳ１８＞  
ＬＤＰＣパリティチェック器２６は、パリティチェックを行うと同時に、Ｉｔｒの値を「１」増やす演算である１インクリメントを行う。
【００７５】
＜ステップＳ１９＞  
ＬＤＰＣパリティチェック器２６のパリティチェックがＯＫの場合（Ｙｅｓ）には、ステップＳ２０においてデータを後段処理装置１７に出力して復号装置１は処理を終了する。
【００７６】
ＬＤＰＣパリティチェック器２６のパリティチェックがＮＧの場合（Ｎｏ）には、復号装置１は、ステップＳ２１からの処理を行う。
【００７７】
＜ステップＳ２１＞  
復号装置１は、イタレーション処理回数、Ｉｔｒの値をチェックする。
【００７８】
＜ステップＳ２２＞  
復号装置１は、イタレーション処理回数、Ｉｔｒの値が、最大イタレーション回数ＭＩｔｒより小さい場合には、ステップＳ１３からのイタレーション処理を繰り返す。
【００７９】
復号装置１は、イタレーション処理回数、Ｉｔｒの値が、最大イタレーション回数ＭＩｔｒより大きい場合には、これ以上のイタレーション処理を行わないでステップＳ２３の処理を開始する。
【００８０】
＜ステップＳ２３＞  
復号装置１は、最大イタレーション回数のイタレーション処理後に、誤りが残留してしまった場合には、ＢＣＨ復号器２７による復号処理を行う。すなわち、ＬＤＰＣ符号の復号処理後の誤りビット数が、ＢＣＨ符号の誤り訂正能力以下であれば、ＢＣＨ復号器２７により、その誤りビットを正しく訂正できる。復号後のデータを、ステップＳ２０において後段処理装置１７に出力して復号装置１は処理を終了する。
【００８１】
以上の説明のように、復号装置１は、硬判定復号する第１の誤り訂正符号であるＢＣＨ符号を外符号として使用し、軟判定復号する第２の誤り訂正符号であるＬＤＰＣ符号を内符号として使用し、内符号の中に１つ以上の外符号が含まれる連接符号により符号化されたデータの復号処理を行う復号装置であって、データから対数尤度比の初期値を生成する対数尤度比（ＬＬＲ）生成器２１と、対数尤度比を基に硬判定値を生成する硬判定値生成器２２と、硬判定値を基に第１の誤り訂正符号のパリティチェックを行う第１の誤り訂正符号パリティチェック器であるＢＣＨパリティチェック器２３と、第１の誤り訂正符号パリティチェック器のパリティチェックの結果に応じて、対数尤度比を更新する対数尤度比（ＬＬＲ）更新器２４と、第２の誤り訂正符号の復号処理により対数尤度比更新器からの対数尤度比を更新する第２の誤り訂正符号復号器であるＬＤＰＣ復号器２５と、第２の誤り訂正符号復号器からの対数尤度比を基に、硬判定値を生成し、パリティチェックを行う第２の誤り訂正符号パリティチェック器であるＬＤＰＣパリティチェック器２６と、第２の誤り訂正符号パリティチェック器が生成した硬判定値を基に、第１の誤り訂正符号の復号処理を行う第１の誤り訂正符号復号器であるＢＣＨ復号器２７とを具備する。
【００８２】
復号装置１は、内符号であるＢＣＨ符号のパリティチェックの結果に基づいて対応するビットの対数尤度比を更新する。このため、復号装置１は、ＬＤＰＣ復号における対数尤度比の更新を加速すること、すなわち復号完了までのイタレーション処理の繰り返し処理回数を減少させることができるため、復号装置１は、高速処理が可能であるだけでなく、ＢＣＨ復号器２７による復号処理により、より誤り訂正能力が高い高性能の復号装置である。また、復号装置１は、イタレーション処理の繰り返し処理回数を減少させることができるため省電力化を実現することができる。
【００８３】
また、テレビジョン受信機１０は、復号装置１を有するために、復号処理の処理時間を所定の時間内に完了することのでき、かつ高性能な復号装置１を有するため、受信状態が悪い場合でも、きれいな画面、すなわち、フレーム落ちのない画面をモニタ１８に表示することができる。
【００８４】
なお、復号装置１において、最大イタレーション回数は、例えば５０回、のように回数で定めてもよいし、時間、例えば、１／９０秒のように時間で制限しても良い。時間で最大イタレーション回数を制限する場合には、復号装置１は、テレビジョン受信機１０のフレーム時間と他の信号処理時間等を考慮して、タイマを用いて最長イタレーション処理時間をあらかじめ設定する。
【００８５】
＜第１の実施の形態の変形例１＞  
以下、第１の実施の形態の変形例１の復号装置１Ｂ（不図示）について説明する。復号装置１Ｂの構成および動作は、第１の実施の形態の復号装置１と類似しているため、同じ構成要素には同じ符号を付し説明は省略する。
【００８６】
第１の実施の形態の復号装置１では、ＬＬＲ更新器２４において、パリティチェックＯＫであったＢＣＨ符号に対応するビットの対数尤度比λの絶対値、すなわち信頼度を、最大値Ｍｘに設定していた。これに対して、復号装置１Ｂにおいては、ＬＬＲ更新器２４は、パリティチェックＯＫであったＢＣＨ符号に対応するビットの信頼度に所定値Ｓ１を加算する。ここで、所定値Ｓ１はあらかじめ定められた正の値であるが、受信状態等に応じて変化する値でもよい。
【００８７】
すなわち、更新後のＬＬＲ値、λ（ｊ）は、以下の（式１０）で計算される。
【００８８】
λ（ｊ）＝ｓｉｇｎ(λ（ｊ）)×（｜λ（ｊ）｜＋Ｓ１）    ・・・（式１０）  
ｊ＝（Ｍ＋１＋２Ｎｂ）〜（Ｍ＋３Ｎｂ）
ただし、（式１０）により計算された信頼度の値が、「Ｍｘ」よりも大きい値となったときは、信頼度の値を、「Ｍｘ」とする。
【００８９】
図１２は、対数尤度比λの更新について説明するための模式図であり、図１２（Ａ）は図１０（Ａ）と同じ図である。図１２（Ｂ）が、復号装置１Ｂにおける信頼度の更新を説明するための模式図である。つまり、復号装置１Ｂでは、パリティチェックＯＫとなったＢＣＨ符号に対応するビットの信頼度に所定値Ｓ１を加えて、信頼度を高くする。
【００９０】
復号装置１Ｂは、以上の説明のＬＬＲの更新をすることによって、パリティチェックＯＫの部分とＮＧである部分との間で、信頼度に相対的な差をつけることができる。さらに、復号装置１Ｂは、ＢＣＨのパリティＯＫである部分におけるビット間の信頼度の差が保持できる。このため、復号装置１Ｂは、ＬＤＰＣ復号の復号完了までの繰り返し回数を復号装置１よりも減少することができる。すなわち、復号装置１Ｂは、復号装置１が有する効果に加えて、より高速処理が可能である。また、復号装置１Ｂを有するテレビジョン受信機は、復号装置１を有するテレビジョン受信機１０が有する効果に加えて受信状態が悪い場合でも、きれいな画面をモニタに表示することができる。また、復号装置１Ｂは、パリティチェックの結果が間違っていた場合には対応ビットの信頼度をＭｘに更新する復号装置１よりも、その後のイタレーション処理の間に、誤って判断された対応ビットを修復することが容易である。
【００９１】
＜第１の実施の形態の変形例２＞  
以下、本発明の第１の実施の形態の変形例２の復号装置１Ｃ（不図示）について説明する。復号装置１Ｃの構成および動作は、第１の実施の形態の復号装置１と類似しているため、同じ構成要素には同じ符号を付し説明は省略する。
【００９２】
第１の実施の形態の復号装置１では、パリティチェックＯＫであったＢＣＨ符号に対応するビットの対数尤度比λの絶対値、すなわち信頼度を、ＬＬＲ更新器２４は最大値Ｍｘに設定していた。これに対して、復号装置１ＣのＬＬＲ更新器２４は、パリティチェックＮＧであったＢＣＨ符号に対応するビットの対数尤度比λの絶対値、すなわち信頼度を、下げる。
【００９３】
例えば、復号装置１Ｃでは、３番目のＢＣＨ符号がＯＫで、１番目、２番目および４番目のＢＣＨ符号がＮＧだった場合には、１番目、２番目および４番目のＢＣＨ符号に対応するビットの対数尤度比λに対して、更新後のＬＬＲ値、λ（ｊ）は、以下の（式１１）で計算される。ここで、Ｓ２は所定の正数値である。
【００９４】
λ（ｊ）＝  ｓｉｇｎ(λ（ｊ）)×（｜λ（ｊ）｜−Ｓ２）    ・・・（式１１）  
ｊ＝（Ｍ＋１）〜（Ｍ＋２Ｎｂ）、（Ｍ＋１＋３Ｎｂ）〜Ｎ
ただし、（｜λ（ｊ）｜−Ｓ２）が負の値となったときは、λ（ｊ）を「０」にする。
【００９５】
図１２（Ｃ）が、復号装置１Ｃにおける信頼度の更新を説明するための模式図である。図１２（Ｃ）に示すように、復号装置１ＣのＬＬＲ更新器２４は、パリティチェックＮＧに対応するビットの信頼度をＳ２だけ下げる。
【００９６】
以上のようなＬＬＲ値の更新をする復号装置１Ｃは、パリティチェックＯＫの部分とＮＧである部分の信頼度に相対的な差をつけることができる。このため、復号装置１ＣはＬＤＰＣ復号の繰り返し回数を減少させることができる。さらに、復号装置１Ｃは、ＢＣＨのパリティＯＫである部分におけるビット間の信頼度の差が、更新処理の前と全く同じ状態を保持できる。このため、復号装置１Ｃは、ＬＤＰＣ復号の復号完了までの繰り返し回数を復号装置１よりも減少することができる。また、復号装置１Ｃは、パリティチェックの結果が間違っていた場合には信頼度をＭｘに更新する復号装置１よりも、その後のイタレーション処理の間に、その誤りを修復することが容易である。
【００９７】
＜第１の実施の形態の変形例３＞  
以下、本発明の第１の実施の形態の変形例３の復号装置１Ｄ（不図示）について説明する。復号装置１Ｄの構成および動作は、第１の実施の形態の復号装置１と類似しているため、同じ構成要素には同じ符号を付し説明は省略する。
【００９８】
復号装置１ＤのＬＬＲ更新器２４は、パリティチェックＯＫに対応するビットの信頼度を、図１２（Ｄ）に示すように、ＬＤＰＣ符号内で絶対値が最大のＬＬＲ値と同じ大きさにする。つまり、更新前の対数尤度比λ（ｊ）の中で、最も大きな絶対値をＬｘとすると、パリティチェックＯＫに対応する部分に対して更新後のＬＬＲ値、λ（ｊ）は、以下の（式１２）で計算される。
【００９９】
λ（ｊ）＝ｓｉｇｎ(λ（ｊ）)×Ｌx          ・・・（式１２）  
ｊ＝（Ｍ＋１＋２Ｎｂ）〜（Ｍ＋３Ｎｂ）
ただし、Ｌｘ＝  Ｍａｘ（｜λ（ｊ）｜）  ：  ｊ＝１〜Ｎ
復号装置１Ｄは以上のようにＬＬＲ値を更新をすることによって、パリティチェックＯＫの部分とＮＧである部分の信頼度に相対的な差をつけることができ、ＬＤＰＣ復号の復号完了までの繰り返し回数を減少させることができる。また、復号装置１Ｄはパリティチェックの結果が間違っていた場合には信頼度をＭｘに更新する復号装置１よりも、その後のイタレーション処理の間に、その誤りを修復することが容易である。
【０１００】
＜第１の実施の形態の変形例４＞  
以下、本発明の第６の実施の形態の復号装置１Ｅ（不図示）について説明する。復号装置１Ｅの構成および動作は、第１の実施の形態の復号装置１と類似しているため、同じ構成要素には同じ符号を付し説明は省略する。
【０１０１】
復号装置１ＥのＬＬＲ更新器２４は、図１２（Ｅ）に示すように、パリティチェックＯＫに対応するビットの信頼度を、パリティチェックＯＫに対応するビットのＬＬＲの中で最も大きな信頼度にあわせる。
【０１０２】
つまり、更新前の対数尤度比λ（ｊ）の中で、パリティチェックＯＫに対応する部分において、最も大きな絶対値をＬ２ｘとすると、パリティチェックＯＫに対応する部分に対して更新後のＬＬＲ値、λ（ｊ）は、以下の（式１３）で計算される。
【０１０３】
λ（ｊ）＝ｓｉｇｎ(λ（ｊ）)×Ｌ２ｘ          ・・・（式１３）  
ｊ＝（Ｍ＋１＋２Ｎｂ）〜（Ｍ＋３Ｎｂ）
ただし、Ｌ２ｘ＝  Ｍａｘ（｜λ（ｊ）｜）    ：  ｊ＝（Ｍ＋１＋２Ｎｂ）〜（Ｍ＋３Ｎｂ）である。
【０１０４】
復号装置１Ｅは、以上の説明の更新をすることによって、パリティチェックＯＫの部分とＮＧである部分の信頼度に相対的な差をつけることができ、ＬＤＰＣ復号の復号完了までの繰り返し回数を減少させることができる。また、復号装置１Ｅは、パリティチェックの結果が間違っていた場合には信頼度をＭｘに更新する復号装置１よりも、その後のイタレーション処理の間に、その誤りを修復することが容易である。
【０１０５】
＜第２の実施の形態＞  
以下、本発明の第２の実施の形態の復号装置１Ｆ（不図示）について説明する。復号装置１Ｆの構成および動作は、第１の実施の形態の復号装置１と類似しているため、同じ構成要素には同じ符号を付し説明は省略する。
【０１０６】
ここで、図１３は、復号装置１Ｆにおける復号処理の流れを説明するためのフローチャートである。図１３のフローチャートのステップＳ３１〜ステップＳ４３は、図１１のフローチャートのステップＳ１１〜ステップＳ２３と同様であるため説明は省略する。
【０１０７】
復号装置１Ｆにおいては、ＬＬＲ更新器２４は、イタレーション処理回数Ｉｔｒに応じて更新処理、すなわち、ＢＣＨパリティチェック器２３からの情報、Ｐｒ（ｊ）に従って、λ（ｊ）の更新処理、を行う。より、具体的には、イタレーション処理回数Ｉｔｒが、所定の回数であるＶ回以下のときは、ＬＬＲ更新器２４は、ＢＣＨパリティチェックの結果による更新処理を行わない。すなわち、図１３のステップＳ３５Ａが、上記処理に該当する。イタレーション回数が、Ｖより大きくなったときのＬＬＲ更新器２４の動作等は、第１の実施の形態の復号装置１と同様であるが、復号装置１Ｂ〜復号装置１Ｅと同様であっても良い。なお、もちろん、Ｖは、１＜Ｖ＜ＭＩｔｒ  の関係を満たす。
【０１０８】
第２の実施の形態の復号装置１Ｆは、上記の処理を行うために、ＢＣＨ符号の誤り訂正能力が実質的に低い場合にも適用できる。つまり、伝送路における誤り発生が多い場合には、ＢＣＨ符号の復号で誤検出、すなわち、実際には受信語に誤りがあるのに、誤りなしと判定してしまうことがある。この誤ったパリティチェックの結果に基づいて、信頼度をＭｘに更新すると、復号処理に時間がかかる。
【０１０９】
復号装置１Ｆは、Ｖ回のイタレーション処理により、ある程度、誤りが修正されたときから、ＢＣＨパリティチェック器２３のパリティチェックの結果を利用する。このため、復号装置１Ｆは、伝送路における誤り発生が多い場合であっても、ＢＣＨ符号の復号で誤検出が発生することを防止できるため、ＬＤＰＣ復号の復号完了までの繰り返し回数を減少させることができる。
【０１１０】
なお、所定の回数Ｖは、あらかじめ例えば、所定の数字で１０回と設定してもよいし、または、最大イタレーション回数、ＭＩｔｒの２５％のように相対的に設定してもよいし、受信状態等に応じて変化する値でもよい。さらには、イタレーション処理の最長処理時間で実質的に回数Ｖを設定してもよい。
【０１１１】
＜第３の実施の形態＞  
次に、本発明の第３の実施の形態の復号装置１Ｇについて説明する。復号装置１Ｇの構成および動作は、第１の実施の形態の復号装置１と類似しているため、同じ構成要素には同じ符号を付し説明は省略する。
【０１１２】
図１４は、復号装置１Ｇの復号器のブロック図であり、図１５は、復号装置１Ｇの復号処理の流れを説明するためのフローチャートである。図１５のフローチャートのステップＳ５１〜ステップＳ６３は、図１１のフローチャートのステップＳ１１〜ステップＳ２３と同様であるため説明は省略する。  
図１４に示すように、復号装置１Ｇでは、ＬＤＰＣ復号器２５からＬＬＲ更新器２４へ情報を通知する。そして、ＬＤＰＣ復号器２５は、事後確率を求めた後に、平均事後確率値ＡＰｂを、以下の（式１４）で計算する。
【０１１３】
ＡＰｂ＝ΣＰｂ（ｊ）／Ｎ  ：  ｊ＝１〜Ｎ          ・・・（式１４）  
ＬＬＲ更新器２４は、最初（１回目）のイタレーション処理ときには、ＬＬＲ値の更新処理を行わない。さらに、ＬＬＲ更新器２４は、ＬＤＰＣ復号器２５から得られる平均事後確率値ＡＰｂおよびＢＣＨパリティチェック器２３からの情報、Ｐｒ（ｊ）  ：  ｊ＝１〜４に従って、λ（ｊ）の更新を行う。
【０１１４】
つまり、図１５に示すように、復号装置１Ｇは、ステップＳ５５Ａにおいて、イタレーション回数が２回以上で、かつ、ＡＰｂがある閾値Ｔｈ以下かどうかを判断する。そして、ＬＬＲ更新器２４は、ＡＰｂが閾値Ｔｈ以下イタレーション回数が２回以上で、かつＡＰｂがＴｈより大きくなったときに、信頼度の更新処理を行う。このときのＬＬＲ値の更新方法については復号装置１等と同様である。
【０１１５】
復号装置１Ｇは、復号装置１Ｆと同様にＢＣＨ符号の誤り訂正能力が実質的に低い場合にも適用できる。さらに、平均事後確率値ＡＰｂ情報を基に信頼度の更新処理を開始するため、復号装置１Ｆが有する効果に加えて、よりＬＤＰＣ復号の復号完了までの繰り返し回数を減少させることができる。
【０１１６】
＜第４の実施の形態＞  
次に、本発明の第４の実施の形態の復号装置１Ｈについて説明する。復号装置１Ｈの構成および動作は、第１の実施の形態の復号装置１と類似しているため、同じ構成要素には同じ符号を付し説明は省略する。図１６は、第４の実施の形態の復号装置１Ｈのブロック図であり、図１７は第４の実施の形態の復号装置１Ｈの復号処理の流れを説明するためのフローチャートである。なお、図１７のフローチャートにおける各処理は、図１１における各処理と同様であるので説明は省略する。
【０１１７】
ここで、送信装置５によっては、送信ビット量を削減するために、送信信号にパンクチャ処理がされている場合がある。パンクチャ処理とは、所定のパンクチャード符号化率により決定されるビット消去パターンに基づき、規則的にビットを除去する処理である。
【０１１８】
パンクチャ処理された信号を受信した場合には、ＬＬＲ生成器２１は、パンクチャに対応する位置に、「０」を埋める、すなわち、パンクチャに対応する位置のデータとして「０」を挿入する。このため、ＢＣＨ符号化された部分にパンクチャ処理がされている場合には、パンクチャ部分が、「０」埋めされた状態でＢＣＨ符号のパリティチェックをいっても無意味となる。
【０１１９】
このため、復号装置１Ｈでは、図１６および図１７に示すように、ＢＣＨパリティチェックの前に、ＬＤＰＣ復号処理を行う。そして、ＬＬＲ更新器２４は、ＢＣＨパリティチェックの結果に応じて、ＬＬＲ値の更新処理を行う。ＬＬＲ更新器２４が行うＬＬＲ値の更新処理は、復号装置１等と同じである。
【０１２０】
復号装置１Ｈは、送信信号がパンクチャ処理されている場合であっても、復号装置１等と同様の効果を奏することができる。
【０１２１】
＜第５の実施の形態＞  
次に、本発明の第５の実施の形態の復号装置１Ｉについて説明する。復号装置１Ｉの構成および動作は、第１の実施の形態の復号装置１と類似しているため、同じ構成要素には同じ符号を付し説明は省略する。
【０１２２】
図１８は、第５の実施の形態の復号装置１Ｉのブロック図であり、図１９は、復号装置１ＩにおけるＬＤＰＣ符号の中の誤りビットを示す説明図であり、図２０は、復号装置１Ｉの対数尤度比λの更新について説明するための模式図である。
【０１２３】
復号装置１Ｉでは、まず硬判定値Ｈｄを使用してＢＣＨ復号器２７Ａにより、ＢＣＨ符号の誤り検出、すなわち、パリティチェック、を行う。ＢＣＨ符号の代数的な復号処理では、復号結果として最初に誤り位置多項式が出力される。ＢＣＨ復号器２７Ａは、この多項式を解くことにより、ＢＣＨ符号の誤りの有無だけでなく、誤りビット位置まで特定できる。
【０１２４】
復号装置１Ｉでは、硬判定値からＢＣＨ復号器２７Ａが、代数的な復号を試み、誤り位置と判定したビットｊの情報を、ＬＬＲ更新器２４へ通知する。ＬＬＲ更新器２４は、ＢＣＨ復号器２７Ａにおいて、誤り位置と判定されたビットｊに対応するλ（ｊ）の更新を行う。図１９は例としてＢＣＨ符号の３ビット目が、ＢＣＨ復号器２７Ａにより誤りと判定された場合を示している。そして、更新前に図２０（Ａ）に示す信頼度であった場合には、ＬＬＲ更新器２４により、図２０（Ｂ）に示す信頼度に更新される。
【０１２５】
すなわち、ＬＬＲ更新器２４は、ＢＣＨ符号の３ビット目に相当する部分のＬＬＲ値、λ（Ｍ＋３）を「０」に設定し更新する。一方、ＢＣＨ復号器２７Ａにより誤りと判定されてないビットについては、ＬＬＲ値はλのままとする。
【０１２６】
次に、図２１を用いて、復号装置１Ｉの復号処理の流れについて説明する。図２１は、復号装置１Ｉの復号処理の流れについて説明するためのフローチャートである。なお、最大イタレーション回数をＭＩｔｒとする。なお、図２１のフローチャートにおける各処理のうち、図１１における各処理と同様の処理についての説明は省略する。
【０１２７】
以下、図２１のフローチャートに従い復号処理の流れを説明する。
【０１２８】
＜ステップＳ９４＞  
ＢＣＨ復号器２７Ａは、４個のＢＣＨ符号の代数的な復号を試みる。
【０１２９】
＜ステップＳ９５＞  
ＢＣＨ復号器２７Ａが、ＢＣＨ符号の中の誤りビット位置が特定できた場合（Ｙｅｓ）には、ステップＳ９６において、ＬＬＲ値が更新される。一方、ＢＣＨ復号器２７Ａが、ＢＣＨ符号の中の誤りビット位置が特定できなかった場合（Ｎｏ）には、ＬＬＲ値は更新されない。
【０１３０】
＜ステップＳ９６＞  
ＬＬＲ更新器２４は、誤りビットに対応するビットのＬＬＲ値を、「０」に設定し更新する。一方、それ以外のビットのＬＬＲ値は、そのままとし更新しない。
【０１３１】
復号装置１Ｉでは、以上の説明ように、ＢＣＨ符号の誤り訂正結果、つまり、誤りビットに対応するＬＬＲ値を「０」に更新する。このため、復号装置１Ｉは、ＬＤＰＣ復号におけるＬＬＲ値の更新を、復号装置１よりも、さらに加速することができ、その結果、ＬＤＰＣ復号におけるイタレーション処理の繰り返し処理回数を復号装置１よりも、減少させることができる。
【０１３２】
なお、第５の実施の形態の復号装置１Ｉでは誤りに対応するビットのＬＬＲ値を、「０」としたが、ＬＬＲ値の正負の符合を反転させてもよい。すなわち、λ（ｊ）＝−λ（ｊ）  ：  ｊ＝Ｍ＋３、と更新する。
【０１３３】
＜第５の実施の形態の変形例１＞  
次に、本発明の第５の実施の形態の変形例１の復号装置１Ｊについて説明する。復号装置１Ｊの構成および動作は、第５の実施の形態の復号装置１Ｊと類似しているため、同じ構成要素には同じ符号を付し説明は省略する。
【０１３４】
図２２は、第５の実施の形態の変形例１の復号装置１Ｊのブロック図である。図２２に示すように、復号装置１Ｊは、ＢＣＨ復号器２７Ａに加えて、ＢＣＨ復号器２７を有する。
【０１３５】
復号装置１Ｊでは、所定の最大イタレーション回数が経過しても、ＬＤＰＣ符号のパリティチェックがＮＧの場合には、ＢＣＨ復号器２７による復号処理が行われる。復号装置１Ｊは、ＬＤＰＣ符号の復号処理後の誤りビット数が、ＢＣＨ符号の誤り訂正能力以下であれば、ＢＣＨ復号器２７は、その誤りビットを正しく訂正できる。
【０１３６】
このため、復号装置１Ｊは、復号装置１Ｉと同様の効果を有し、さらに、より誤り訂正能力が高い高性能の復号装置である。
【０１３７】
なお、図２２においては、説明を容易にするため、ＢＣＨ復号器２７は、ＢＣＨ復号器２７Ａとは別の復号器として図示しているが、ひとつの復号器を兼用で用いてもよい。
【０１３８】
＜第６の実施の形態＞  
次に、本発明の第６の実施の形態の復号装置１Ｋ（不図示）について説明する。復号装置１Ｋの構成および動作は、第１の実施の形態の復号装置１および第５の実施の形態の復号装置１Ｉと類似しているため、同じ構成要素には同じ符号を付し説明は省略する。
【０１３９】
図２３は、第６の実施の形態の復号装置１Ｋの復号処理の流れを説明するためのフローチャートである。なお、なお、図２３のフローチャートにおける各処理のうち、すでに説明した各処理と同様の処理についての説明は省略する。
【０１４０】
復号装置１Ｋにおいては、イタレーション処理において、最初はＢＣＨ復号器２７が誤りの有無のみを検出し、ある段階からは、ＢＣＨ復号器２７が誤り位置まで特定する。
【０１４１】
図２３のフローチャートに示す復号装置１Ｋは、一例として、イタレーション回数が、最大イタレーション回数ＭＩｔｒの１／２以下の場合には、復号装置１の復号処理で処理、すなわち、ＢＣＨ復号器２７が誤りの有無のみを検出し、それに基づいてＬＬＲ更新Ａを行う。そして、復号装置１Ｋはイタレーション回数が、最大イタレーション回数ＭＩｔｒの１／２を超える場合には、復号装置１Ｉの復号処理、すなわち、ＢＣＨ復号器２７が誤り位置まで特定し、それに基づいてＬＬＲ更新Ｂを行う。
【０１４２】
すなわち、ステップＳ１１４において、イタレーション回数を確認し、イタレーション回数が、最大イタレーション回数ＭＩｔｒの１／２以下の場合には、ステップＳ１１５からの処理により、ＬＬＲ値を、対数尤度比更新Ａ処理にて更新する。対数尤度比更新Ａ処理は、ＢＣＨ復号器２７が、ＢＣＨ誤り検出器と同様に、誤りが存在するかどうかのみを検出することにする。そして、ＬＬＲ更新器２４は、４つのＢＣＨ符号それぞれに対するパリティチェックの結果Ｐｒ（ｊ）  ：  Ｊ＝１〜４、に従って、λ（ｊ）の更新を行う。
【０１４３】
対数尤度比更新Ａ処理では、パリティチェックＯＫの場合には、ＬＬＲ更新器２４は、それに対応するビットのＬＬＲ値λの絶対値を最大値であるＭｘに設定する。一方、パリティチェックＮＧに対応するビットについては、ＬＬＲ更新器２４は、初期値λのまま更新しない。
【０１４４】
そして、ステップＳ１１４において、イタレーション回数が、最大イタレーション回数ＭＩｔｒの１／２を超えた場合（Ｎｏ）には、ステップＳ１１８からの処理により、ＢＣＨ復号器２７が、誤り位置まで特定し、ＬＬＲ更新器２４は、誤りと判定されたビットに対応するＬＬＲ値λを、「０」に設定する。一方、ＢＣＨ復号器２７が、誤りと判定していないビットについては、初期値λのまま更新しない。
【０１４５】
なお、復号処理を切り換える「ある段階」は、上記説明のように最大イタレーション回数ＭＩｔｒを基準に定めてもよいし、ＢＣＨ復号器２７が検出した誤りの数に基づいてもよいし、時間に基づいても良い。
【０１４６】
復号装置１Ｋは、前記の制御行うことによってＢＣＨ符号による誤訂正による弊害を防ぐことが可能になる。すなわち、ＢＣＨ符号の誤り訂正能力が実質的に低い場合にも適用できる。つまり、伝送路における誤り発生が多い場合には、ＢＣＨ符号の誤り位置の際に誤検出してしまうことがある。この誤った誤り位置検出の結果に基づいて、信頼度をＭｘに更新すると、復号処理に時間がかかってしまうことがある。しかし、復号装置１Ｋは、イタレーション処理において、最初はＢＣＨ復号器２７は、誤りの有無のみを検出し、イタレーション処理の繰り返しにより、ある程度、データ中の誤りが訂正されてから、ＢＣＨ復号器２７が誤り位置まで特定する。このため、伝送路における誤り発生が多い場合であっても、ＢＣＨ符号の復号で誤検出が発生することを防止できるため、ＬＤＰＣ復号の復号完了までの繰り返し回数を減少させることができる。
【０１４７】
なお、復号装置１Ｋにおいては、ＢＣＨ復号器２７がＢＣＨ誤り検出器の機能を兼用している場合を例に説明したが、専用のＢＣＨ誤り検出器を用いてもよい。
【０１４８】
また、復号装置１Ｋにおいても、復号装置１Ｊのように、所定の最大イタレーション回数が経過しても、ＬＤＰＣ符号のパリティチェックがＮＧの場合には、ＢＣＨ復号器２７による復号処理を行ってからデータを出力してもよい。
【０１４９】
なお、本発明は上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【０１５０】
また、上記実施の形態では、チェックノード処理にMin-Sumアルゴリズムを用いた例を示した。これは、ＬＤＰＣ符号の復号方式としてMin-Sumアルゴリズムは処理が簡易で説明が容易なためである。しかし、チェックノード処理に他の方式、例えばSum-Productアルゴリズム、Shuffled BP復号法、Offset BP-based復号法を用いた方式を用いても、上記実施の形態の復号装置と同様の効果が得られる。例えば、Sum-Productアルゴリズムを用いた方式は、最も復号特性が良いが、チェックノード処理における計算が複雑となる。
【０１５１】
また、上記実施の形態では、内符号にＬＤＰＣ符号を使用している。しかし、他の軟判定復号可能な誤り訂正符号を使用してもよい。さらに、上記実施の形態では、外符号にＬＢＣＨ符号を使用しているが他の符号、例えばリードソロモン符号等の符号を用いてもよい。さらに、上記実施の形態では、４つのＢＣＨ符号をＬＤＰＣ符号の情報部分に当てはめているが、このＢＣＨ符号の個数についても４である必要はなく、１以上のいくつであってもよい。
【０１５２】
また、上記実施の形態では、データ変調方式としてＢＰＳＫを例に示したが、それ以外の変調方式、例えば、ＱＰＳＫ、８ＰＳＫ、１６ＱＡＭ、３２ＱＡＭ、または６４ＱＡＭ等の変調方式でもよい。
【０１５３】
以上の説明のように、本発明の復号装置は以下の特徴と有する。
【０１５４】
１．  対数尤度比更新器は、第１の誤り訂正符号パリティチェック器のパリティチェックにおいて誤りが検出されなかった第１の誤り訂正符号に対応する位置の対数尤度比のみを更新することを特徴とする復号装置。
【０１５５】
２．  対数尤度比更新器は、更新する対数尤度比を、最大の信頼度を表す値へ更新することを特徴とする上記１に記載の復号装置。
【０１５６】
３．  対数尤度比更新器は、更新する対数尤度比を、信頼度が所定値増加した対数尤度比へ更新することを特徴とする上記１に記載の復号装置。
【０１５７】
４．  対数尤度比更新器は、すべての対数尤度比の中で、最も高い信頼度Ｌｘを検出し、更新する対数尤度比を、信頼度がＬｘの対数尤度比へ更新することを特徴とする１に記載の復号装置。
【０１５８】
５．  対数尤度比更新器は、更新する対数尤度比の中で、最も高い信頼度を検出し、更新する対数尤度比の信頼度を検出した最も高い信頼度へ更新することを特徴とする上記１に記載の復号装置。
【０１５９】
６．  対数尤度比更新器は、第１のパリティチェックにより誤りが検出された第１の誤り訂正符号に対応する位置の対数尤度比のみを更新することを特徴とする復号装置。
【０１６０】
７．  対数尤度比更新器は、更新する対数尤度比の信頼度を所定値減少した値へ更新することを特徴とする上記６に記載の復号装置。
【０１６１】
８．  対数尤度比更新器は、復号処理のイタレーション回数を計測し、イタレーション回数が所定回数よりも多くなったときに対数尤度比の更新処理を行うことを特徴とする復号装置。
【０１６２】
９．  復号処理後の対数尤度比の平均値を計測し、対数尤度比更新器は、対数尤度比の平均値が所定値よりも大きくなったときに対数尤度比の更新処理を行うことを特徴とする復号装置。
【０１６３】
１０．  第１の誤り訂正符号がＢＣＨ符号であり、かつ、第２の誤り訂正符号がＬＤＰＣ符号であることを特徴とする復号装置。
【０１６４】
１１．  第２の誤り訂正符号復号器が、Sum-Prodcutアルゴリズムに基づく復号器であることを特徴とする上記１０に記載の復号装置。
【０１６５】
１２．  第２の誤り訂正符号復号器が、min-sumアルゴリズムに基づく復号器であることを特徴とする上記１０に記載の復号装置。
【０１６６】
上記のように、本発明は、上述した実施の形態に限定されるものではなく、本発明の要旨を変えない範囲において、種々の変更、改変等が可能である。
【図面の簡単な説明】
【０１６７】
【図１】ＬＤＰＣ符号における反復復号について説明するための図である。
【図２】タナーグラフＧの一部を示している図である。
【図３】公知のＬＤＰＣ符号の復号装置の構成を示すブロック図である。
【図４】本発明の第１の実施の形態の復号装置を有するテレビジョン受信機の概略の構成を示すブロック図である。
【図５】本発明の第１の実施の形態を説明するための送信装置の構成を示すブロック図である。
【図６】本発明の第１の実施の形態の連接符号を説明するための説明図である。
【図７】本発明の第１の実施の形態の復号装置の構成を説明するための構成図である。
【図８】対数尤度比を説明するための説明図である。
【図９】本発明の第１の実施の形態の連接符号の中でＬＬＲが更新されるビットを説明するための説明図である。
【図１０】本発明の第１の実施の形態の連接符号の中でＬＬＲが更新されるビットを説明するための模式図である。
【図１１】本発明の第１の実施の形態の復号装置の復号処理の流れを説明するためのフローチャートである。
【図１２】本発明の第１の実施の形態の変形例の連接符号の中でＬＬＲが更新されるビットを説明するための模式図である。
【図１３】本発明の第２の実施の形態の復号装置における復号処理の流れを説明するためのフローチャートである。
【図１４】本発明の第３の実施の形態の復号装置の復号器のブロック図である。
【図１５】本発明の第３の実施の形態の復号装置における復号処理の流れを説明するためのフローチャートである。
【図１６】本発明の第４の実施の形態の復号装置の復号器のブロック図である。
【図１７】本発明の第４の実施の形態の復号装置における復号処理の流れを説明するためのフローチャートである。
【図１８】本発明の第５の実施の形態の復号装置の復号器のブロック図である。
【図１９】本発明の第５の実施の形態の変形例の連接符号の中でＬＬＲが更新されるビットを説明するための模式図である。
【図２０】本発明の第５の実施の形態の変形例の連接符号の中でＬＬＲが更新されるビットを説明するための模式図である。
【図２１】本発明の第５の実施の形態の復号装置における復号処理の流れを説明するためのフローチャートである。
【図２２】本発明の第５の実施の形態の変形例の復号装置の復号器のブロック図である。
【図２３】本発明の第６の実施の形態の復号装置における復号処理の流れを説明するためのフローチャートである。
【符号の説明】
【０１６８】
１…復号装置、１Ｇ…復号装置、１Ｈ…復号装置、１Ｉ…復号装置、１Ｊ…復号装置、１Ｐ…復号装置、３…送信装置、６…送信アンテナ、７…符号化装置、７Ａ…ＢＣＨ符号化器、７Ｂ…ＬＤＰＣ符号化器、１０…テレビジョン受信機、１１…受信アンテナ、１２…受信部、１３…Ａ／Ｄ変換装置、１４…ＧＩ除去装置、１５…ＦＦＴ、１６…伝送路等化装置、１７…後段処理装置、１８…モニタ、１９…スピーカ、２１…ＬＬＲ生成器、２２…硬判定値生成器、２３…ＢＣＨパリティチェック器、２４…ＬＬＲ更新器、２５…ＬＤＰＣ復号器、２６…ＬＤＰＣパリティチェック器、２７…ＢＣＨ復号器、２７Ａ…ＢＣＨ復号器、３１…ＬＬＲ生成器、３２…ＬＤＰＣ復号器、３３…ＬＤＰＣパリティチェック器、３４…硬判定復号器
【図１】
2009225164.tif 000003
【図２】
2009225164.tif 000004
【図３】
2009225164.tif 000005
【図４】
2009225164.tif 000006
【図５】
2009225164.tif 000007
【図６】
2009225164.tif 000008
【図７】
2009225164.tif 000009
【図８】
2009225164.tif 000010
【図９】
2009225164.tif 000011
【図１０】
2009225164.tif 000012
【図１１】
2009225164.tif 000013
【図１２】
2009225164.tif 000014
【図１３】
2009225164.tif 000015
【図１４】
2009225164.tif 000016
【図１５】
2009225164.tif 000017
【図１６】
2009225164.tif 000018
【図１７】
2009225164.tif 000019
【図１８】
2009225164.tif 000020
【図１９】
2009225164.tif 000021
【図２０】
2009225164.tif 000022
【図２１】
2009225164.tif 000023
【図２２】
2009225164.tif 000024
【図２３】
2009225164.tif 000025