(57)【特許請求の範囲】
【請求項１】
１以上の符号によって符号化された符号化データを受信する受信部と、
前記受信部により受信された前記符号化データを復号する第１の復号部と、
前記第１の復号部により得られる復号結果の一部を遅延させる第１の遅延部と、
前記第１の遅延部による遅延後の前記復号結果のうちの、前記第１の遅延部により遅延されていない復号結果のみを用いて、前記第１の遅延部により遅延されていない復号結果の信頼度が向上するように、前記符号化データの復号を制御する信頼度向上部と
を備える受信装置。
【請求項２】
前記第１の復号部は、前記信頼度向上部の制御にしたがって、前記符号化データを再度復号する
請求項１に記載の受信装置。
【請求項３】
前記第１の復号部と、
前記第１の遅延部と、
前記信頼度向上部と
からなる誤り訂正処理部は、複数個直列に接続され、
前記信頼度向上部は、前段の前記誤り訂正処理部の前記第１の復号部により再度復号された復号結果を用いて、前記復号結果の信頼度が向上するように、前記符号化データの最初の復号を制御する
請求項２に記載の受信装置。
【請求項４】
前記誤り訂正処理部の間に、前段の前記誤り訂正処理部の前記第１の復号部により再度復号された結果得られる復号結果に対して、前記前段の誤り訂正処理部の前記第１の遅延部による遅延としてのデインターリーブに対応するインターリーブを行うインターリーブ部
をさらに備え、
前記信頼度向上部は、前段の前記インターリーブ部によりインターリーブされた復号結果を用いて、前記復号結果の信頼度が向上するように、前記符号化データの最初の復号を制御する
請求項３に記載の受信装置。
【請求項５】
各誤り訂正処理部の前記第１の復号部により再度復号された結果得られる復号結果を合成する合成部
をさらに備え、
前記インターリーブ部は、前記前段の第１の復号部により再度復号された結果得られる復号結果のうちの、所定の階層の符号化データに対応する復号結果に対して、前記インターリーブを行う
請求項４に記載の受信装置。
【請求項６】
前記第１の遅延部による遅延後の復号結果としての復号データのうちの、前記符号化データの既知の値の位置に対応する位置の値を前記既知の値に置換する置換部
をさらに備え、
前記信頼度向上部は、前記置換部により置換された前記復号結果のうちの、前記第１の遅延部により遅延されていない復号結果のみを用いて、前記第１の遅延部により遅延されていない復号結果の信頼度が向上するように、前記符号化データの復号を制御する
請求項１に記載の受信装置。
【請求項７】
前記１以上の符号は、外符号と内符号であり、
前記第１の復号部は、前記外符号と前記内符号に対応する復号を行う
請求項１に記載の受信装置。
【請求項８】
前記外符号は、ＲＳ（Reed Solomon）符号であり、
前記内符号は、畳み込み符号であり、
前記第１の遅延部は、前記復号結果の一部を遅延させることにより、デインターリーブを行い、
前記信頼度向上部は、前記第１の遅延部による前記デインターリーブ後の前記復号結果のうちの、前記デインターリーブにおいてゼロ遅延ブランチを通った復号結果のみを用いて、前記第１の遅延部により遅延されていない復号結果の信頼度が向上するように、前記符号化データの復号を制御する
請求項７に記載の受信装置。
【請求項９】
前記外符号は、BCH(Bose Chaudhuri Hocquenghem)符号であり、
前記内符号は、LDPC（Low Density Parity Check）符号である
請求項７に記載の受信装置。
【請求項１０】
前記信頼度向上部は、前記第１の遅延部により遅延されていない復号結果に基づいて前記符号化データとしての尤度を最も０または１らしい尤度に変換し、変換後の前記尤度を復号するように、前記復号を制御する
請求項１に記載の受信装置。
【請求項１１】
前記復号はビタビ復号であり、
前記信頼度向上部は、前記第１の遅延部により遅延されていない復号結果に基づいて前記ビタビ復号におけるトレリス上のステートを決定し、そのステートの信頼度が最も高くなるように、前記ビタビ復号を制御する
請求項１に記載の受信装置。
【請求項１２】
前記第１の復号部による最初の復号の復号結果に基づいて、前記符号化データのビットエラー数を計算する計算部
をさらに備える
請求項１に記載の受信装置。
【請求項１３】
受信装置が、
１以上の符号によって符号化された符号化データを受信する受信ステップと、
前記受信ステップの処理により受信された前記符号化データを復号する第１の復号ステップと、
前記第１の復号ステップの処理により得られる復号結果の一部を遅延させる第１の遅延ステップと、
前記第１の遅延ステップの処理による遅延後の前記復号結果のうちの、前記第１の遅延ステップの処理により遅延されていない復号結果のみを用いて、前記第１の遅延ステップの処理により遅延されていない復号結果の信頼度が向上するように、前記符号化データの復号を制御する信頼度向上ステップと
を含む受信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、受信装置および受信方法に関し、特に、誤り訂正処理用のメモリを削減することができるようにした受信装置および受信方法に関する。
【背景技術】
【０００２】
第１世代の地上デジタル放送規格としては、誤り訂正符号の外符号として、ＲＳ（Reed Solomon）符号を採用し、内符号として畳み込み符号を採用しているISDB-T(Integrated Services Digital Broadcasting-Terrestrial),DVB-T(Digital Video Broadcasting-Terrestrial),ATSC(Advanced Television Systems Committee),ISDB-S(Integrated Services Digital Broadcasting-Satellite),DVB-S(Digital Video Broadcasting-Satellite)などがある。
【０００３】
また、第２世代の地上デジタル放送規格としては、誤り訂正符号の外符号として、BCH(Bose Chaudhuri Hocquenghem)を採用し、内符号としてLDPC（Low Density Parity Check）を採用しているDVB-T2(Digital Video Broadcasting-Terrestrial 2),DVB-C2(Digital Video Broadcasting-Cable 2),DVB-S2(Digital Video Broadcasting-Satellite 2)などがあり、実運用が始まりつつある。
【０００４】
従来、第１世代の地上デジタル放送規格に準拠した受信装置の誤り訂正部は、ビタビ復号部、畳み込みデインターリーバ、およびＲＳ復号部をパイプライン的に接続することで実現されている。
【０００５】
しかしながら、近年、地上デジタル放送を移動体でも安定して受信可能にすることが求められており、ダイバーシティ受信技術や誤り訂正技術等による受信性能の向上が検討されている。
【０００６】
例えば、ISDB-T規格において、受信性能の向上のために、複数の受信アンテナによるスペースダイバーシティ技術と誤り訂正部に繰り返し復号の概念を導入することが考案されている(例えば、非特許文献１参照)。
【０００７】
図１は、非特許文献１に記載されている発明の誤り訂正装置の構成の一例を示すブロック図である。
【０００８】
図１の誤り訂正装置１０は、制御部１１、尤度変換部１２、ビタビ復号部１３、バイトデインターリーバ１４、ＲＳ復号部１５、バイトインターリーバ１６、および畳み込み符号化部１７により構成される。誤り訂正装置１０は、ビタビ復号部１３とＲＳ復号部１５が情報をやりとりする繰り返し復号を実現している。
【０００９】
具体的には、誤り訂正装置１０の制御部１１には、図示せぬ復調装置から、多値復調され、デマップ処理された尤度がビット単位で入力される。制御部１１は、メモリを内蔵しており、複数回、同一の尤度を読み出すために、入力された尤度を一旦格納する。そして、制御部１１は、必要なタイミングで、内蔵するメモリから尤度を読み出し、尤度変換部１２に供給する。
【００１０】
ここで、ISDB-T規格の畳み込み符号は符号化率が1/2であり、2ビットの符号ビットが1ビットの情報ビットに対応する。従って、制御部１１は、1ビットの情報ビットに対応する2ビット分の尤度を、尤度変換部１２に供給する。なお、以下では、2ビット分の尤度を特に区別する必要がある場合、それぞれ、尤度＃１、尤度＃２という。
【００１１】
尤度変換部１２は、畳み込み符号化部１７から供給される符号化ビット＃１と、その符号化ビット＃１の信頼情報とに基づいて、制御部１１から供給される尤度＃１を変換する。同様に、尤度変換部１２は、畳み込み符号化部１７から供給される符号化ビット＃２と、その符号化ビット＃２の信頼情報とに基づいて、制御部１１から供給される尤度＃２を変換する。
【００１２】
なお、以下では、尤度＃１に対応する符号化ビット＃１と尤度＃２に対応する符号化ビット＃２を特に区別する必要がない場合、それらをまとめて符号化ビットという。同様に、信頼情報＃１と信頼情報＃２をまとめて信頼情報という。
【００１３】
尤度変換部１２は、より詳細には、信頼情報のレベルが信頼できることを表すＨレベルである場合、予め設定された最も符号化ビットの値らしい尤度を変換後の尤度とする。一方、信頼情報のレベルが信頼できないことを表すＬレベルである場合、制御部１１から供給される尤度を変換後の尤度とする。尤度変換部１２は、変換後の尤度をビタビ復号部１３に供給する。
【００１４】
ビタビ復号部１３は、尤度変換部１２から供給される尤度をビタビ復号し、ビット単位の復号結果をバイトデインターリーバ１４に供給する。
【００１５】
バイトデインターリーバ１４は、ビタビ復号部１３から供給されるビット単位の復号結果をバイト単位の復号結果に変換する。そして、バイトデインターリーバ１４は、遅延部として機能し、変換の結果得られるバイト単位の復号結果の一部を遅延させることにより、デインターリーブを行う。ここで、ISDB-T規格におけるバイトインターリーバのブランチ数は１２であり、i番目（i=1,・・・,12）のブランチは、深さ(i-1)×17のメモリにより構成される。バイトデインターリーバ１４は、このバイトインターリーバと対応するように構成される。
【００１６】
ＲＳ復号部１５は、バイトデインターリーバ１４によりデインターリーブされたバイト単位の復号結果をＲＳ復号する。ＲＳ復号部１５は、その結果得られる復号データと復号が成功したかどうかを表す復号成功フラグを外部に出力するとともに、バイトインターリーバ１６に供給する。  
【００１７】
バイトインターリーバ１６は、ISDB-T規格におけるバイトインターリーバであり、上述したように、ブランチ数が１２であり、i番目（i=1,・・・,12）のブランチが、深さ(i-1)×17のメモリで構成されるバイトインターリーバである。バイトインターリーバ１６は、ＲＳ復号部１５から供給される復号成功フラグを復号データと関連づけ、バイト単位でインターリーブする。バイトインターリーバ１６は、インターリーブ後のバイト単位の復号データと復号成功フラグを畳み込み符号化部１７に供給する。
【００１８】
畳み込み符号化部１７は、制御部１１から１回目の尤度の読み出しが行われる場合、符号化ビットとしての所定値とＬレベルの信頼情報を尤度変換部１２に供給する。一方、畳み込み符号化部１７は、制御部１１から２回目以降の尤度の読み出しが行われる場合、バイトインターリーバ１６から供給されるバイト単位の復号データに基づいて、符号化ビットを生成することにより畳み込み符号化を行う。また、畳み込み符号化部１７は、復号成功フラグに基づいて信頼情報を生成する。そして、畳み込み符号化部１７は、符号化ビットと信頼情報を尤度変換部１２に供給する。
【００１９】
以上のように、誤り訂正装置１０では、ビタビ復号される各ビットの尤度のうち、ＲＳ復号が成功したビットの尤度が、最も符号化ビットらしい尤度になるため、そのビットに対応するトレリス上のブランチのブランチメトリックの差が大きくなる。従って、生き残りパスがより正確に選択可能となり、ビタビ復号の正復号確率が向上する。また、正復号確率が向上したビタビ復号の復号結果は、デインターリーブされ、ＲＳ復号部１５に入力されるＲＳ符号語の一部となるため、ＲＳ復号の正復号確率も向上する。その結果、受信性能が向上する。
【００２０】
そして、このような効果は、ビタビ復号とＲＳ復号が繰り返されることによりさらに高まる。
【先行技術文献】
【非特許文献】
【００２１】
【非特許文献１】Y.Narikiyo and M.Takada,"Improvement of HDTV Mobile Reception Performance for ISDB-T Using Iterative Decoding 8-branch Space Diversity Technology,"in IEEE International Symposium on Broadband Multimedia Systems and Broadcasting(BMSB 2011),Nurnberg,Germany,June 2011.
【発明の概要】
【発明が解決しようとする課題】
【００２２】
しかしながら、図１の誤り訂正装置１０において、バイトインターリーバ１６から出力される復号成功フラグと復号データを全てフィードバックさせるための制御部１１内のメモリの容量は、符号ビット１ビット当たりの尤度のビット数とバイトインターリーバ１６における遅延に対応するパケット数を考慮すると、繰り返し復号の回数が１回である場合でも無視できない。さらに、繰り返し復号の回数がＮ回（Ｎは２以上の整数）である場合には、繰り返し復号の回数が１回である場合のＮ倍の容量が必要となる。また、誤り訂正装置１０は、バイトインターリーバ１６用のメモリも設ける必要がある。
【００２３】
本技術は、このような状況に鑑みてなされたものであり、誤り訂正処理用のメモリを削減することができるようにするものである。
【課題を解決するための手段】
【００２４】
本技術の第１の側面の受信装置は、１以上の符号によって符号化された符号化データを受信する受信部と、前記受信部により受信された前記符号化データを復号する第１の復号部と、前記第１の復号部により得られる復号結果の一部を遅延させる第１の遅延部と、前記第１の遅延部による遅延後の前記復号結果のうちの、前記第１の遅延部により遅延されていない復号結果のみを用いて、前記第１の遅延部により遅延されていない復号結果の信頼度が向上するように、前記符号化データの復号を制御する信頼度向上部とを備える受信装置である。
【００２５】
本技術の第１の側面の受信方法は、本技術の第１の側面の受信装置に対応する。
【００２６】
本技術の第１の側面においては、１以上の符号によって符号化された符号化データが受信され、受信された前記符号化データが復号され、復号結果の一部が遅延され、遅延後の前記復号結果のうちの、遅延されていない復号結果のみを用いて、遅延されていない復号結果の信頼度が向上するように、前記符号化データの復号が制御される。
【発明の効果】
【００２７】
本技術によれば、誤り訂正処理用のメモリを削減することができる。
【図面の簡単な説明】
【００２８】
【図１】従来の誤り訂正装置の構成の一例を示すブロック図である。
【図２】本技術を適用した受信装置の一実施の形態の構成例を示すブロック図である。
【図３】図２の誤り訂正部の第１の構成例を示すブロック図である。
【図４】図３の尤度変換部の構成例を示すブロック図である。
【図５】図３の畳み込み符号化部の構成例を示すブロック図である。
【図６】図３の誤り訂正部の誤り訂正処理を説明するフローチャートである。
【図７】図６の第１誤り訂正処理の詳細を説明するフローチャートである。
【図８】図７の尤度変換処理の詳細を説明するフローチャートである。
【図９】図７のエラービット数累算処理の詳細を説明するフローチャートである。
【図１０】図６の第２誤り訂正処理の詳細を説明するフローチャートである。
【図１１】図２の誤り訂正部の第２の構成例を示すブロック図である。
【図１２】図１１のステート生成部の構成例を示すブロック図である。
【図１３】図１１の誤り訂正部の第１誤り訂正処理の詳細を説明するフローチャートである。
【図１４】図１３のビタビ復号処理の詳細を説明するフローチャートである。
【図１５】図１１の誤り訂正部の第２誤り訂正処理の詳細を説明するフローチャートである。
【図１６】図２の誤り訂正部の第３の構成例を示すブロック図である。
【図１７】図１６の誤り訂正部の第１誤り訂正処理の詳細を説明するフローチャートである。
【図１８】図１６の誤り訂正部の第２誤り訂正処理の詳細を説明するフローチャートである。
【図１９】図２の誤り訂正部の第４の構成例を示すブロック図である。
【図２０】図１９の誤り訂正部の誤り訂正処理を説明するフローチャートである。
【図２１】図２０の第３誤り訂正処理の詳細を説明するフローチャートである。
【図２２】図２の誤り訂正部の第５の構成例を示すブロック図である。
【図２３】図２２の誤り訂正部の誤り訂正処理を説明するフローチャートである。
【図２４】コンピュータのハードウエアの構成例を示すブロック図である。
【発明を実施するための形態】
【００２９】
＜一実施の形態＞
［受信装置の一実施の形態の構成例］
図２は、本技術を適用した受信装置の一実施の形態の構成例を示すブロック図である。
【００３０】
図２の受信装置２０は、例えば、ISDB-T規格に準拠した受信装置であり、アンテナ２１、チューナ２２、復調部２３、誤り訂正部２４、デコーダ２５、および出力部２６により構成される。受信装置２０は、ISDB-T規格に準拠した地上デジタル放送のRF信号を受信し、復号する。
【００３１】
具体的には、アンテナ２１は、受信部として機能する。アンテナ２１は、図示せぬ放送局などの送信装置から、伝搬路を介して伝送されてくるRF信号を受信し、チューナ２２に供給する。
【００３２】
チューナ２２は、アンテナ２１により受信されたRF信号を周波数変換する。RF信号に対して周波数変換を施すことで得られたIF信号は、復調部２３に供給される。
【００３３】
復調部２３は、チューナ２２から供給されるIF信号に対してA/D変換を施した後、多値復調し、デマップ処理することにより、尤度を生成する。復調部２３は、その尤度を外符号と内符号によって符号化された符号化データとして誤り訂正部２４に供給する。
【００３４】
誤り訂正部２４は、復調部２３から供給される尤度に対して誤り訂正処理を施し、その結果得られるデータを、デコーダ２５に供給する。また、誤り訂正部２４は、所定の期間ごとのビットエラー数を外部に出力する。
【００３５】
デコーダ２５は、誤り訂正部２４から供給されるデータを、例えばMPEG（Moving Picture Experts Group phase）方式でデコードし、その結果得られる画像や音声のデータを、出力部２６に供給する。
【００３６】
出力部２６は、表示装置やスピーカなどで構成される。表示装置は、デコーダ２５から供給される画像データに対応して画像を表示し、スピーカは、音声データに対応して音声を出力する。
【００３７】
［誤り訂正部の第１の構成例］
図３は、図２の誤り訂正部２４の第１の構成例を示すブロック図である。
【００３８】
図３に示す構成のうち、図１の構成と同じ構成には同じ符号を付してある。重複する説明については適宜省略する。
【００３９】
図３の誤り訂正部２４の構成は、主に、制御部１１、畳み込み符号化部１７の代わりに、制御部３１、畳み込み符号化部３３が設けられている点、および、同期バイト処理部３２とビットエラーカウンタ３４が設けられている点、およびバイトインターリーバ１６が設けられない点が図１の構成と異なる。図３の誤り訂正部２４は、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果だけを用いて尤度を変換する。
【００４０】
具体的には、誤り訂正部２４の制御部３１は、メモリを内蔵しており、図２の復調部２３から供給される符号化データとしての尤度を一旦格納する。そして、制御部３１は、内蔵するメモリに所定の単位（例えば、パケット単位）の尤度を格納すると、その単位の尤度の１回目の読み出しを行い、尤度変換部１２に供給する。このとき、制御部３１は、符号化ビットとしての所定値と、Ｌレベルの信頼情報を尤度変換部１２に供給する。
【００４１】
また、制御部３１は、畳み込み符号化部３３から信頼情報と符号化ビットが出力されると、所定の単位の尤度の２回目の読み出しを行い、尤度変換部１２に供給する。このとき、制御部３１は、畳み込み符号化部３３から供給される信頼情報と符号化ビットが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものである場合、その信頼情報と符号化ビットを尤度変換部１２に供給する。
【００４２】
一方、畳み込み符号化部３３から供給される信頼情報と符号化ビットが、バイトデインターリーバ１４においてゼロ遅延ブランチ以外を通った復号結果に対応するものである場合、制御部３１は、符号化ビットとしての所定値と、Ｌレベルの信頼情報を尤度変換部１２に供給する。
【００４３】
以上のように、尤度変換部１２には、ゼロ遅延ブランチを通った復号結果に対応する符号化ビットと信頼情報がそのまま供給される。これにより、尤度変換部１２は、その符号化ビットと信頼情報を用いて、信頼情報のレベルがＨレベルである場合、尤度を最も符号化ビットらしい尤度に変換し、復号結果の信頼度を向上させる。
【００４４】
即ち、尤度変換部１２は、ゼロ遅延ブランチを通った復号結果、つまりバイトデインターリーバ１４により遅延されていない復号結果に対応する符号化ビットと信頼情報に基づいて、その復号結果に対応する尤度を変換する。そして、尤度変換部１２は、変換後の尤度をビタビ復号部１３に供給し、変換後の尤度を復号するようにビタビ復号部１３を制御することにより、復号結果の信頼度が向上するようにビタビ復号部１３を制御する。
【００４５】
また、尤度変換部１２には、ゼロ遅延ブランチ以外を通った復号結果に対応する信頼情報として、Ｌレベルの信頼情報が供給される。これにより、尤度変換部１２は、ゼロ遅延ブランチ以外を通った復号結果に対応する尤度については、その復号結果によらず、制御部３１から入力される尤度を、そのまま変換後の尤度としてビタビ復号部１３に供給する。即ち、尤度変換部１２は、ビタビ復号部１３の制御に、ゼロ遅延ブランチ以外を通った復号結果に対応する符号化ビットと信頼情報を用いない。
【００４６】
同期バイト処理部３２は、置換部として機能し、ＲＳ復号部１５から出力されるバイト単位の復号データのうちの同期バイトの値を所定値に置換する。具体的には、ISDB-T規格ではパケットの同期バイトの値は、既知の値0x47であり、ＲＳ符号化後のパケットの同期バイトの位置はパケットの終端である。従って、同期バイト処理部３２は、復号データの終端位置のバイトを同期バイトとし、その同期バイトの値を既知の値0x47に置換する。
【００４７】
また、同期バイト処理部３２は、ＲＳ復号部１５から出力される復号成功フラグのうちの同期バイトの復号成功フラグのレベルをＨレベルに置換する。そして、同期バイト処理部３２は、置換後のバイト単位の復号データと復号成功フラグを畳み込み符号化部３３に供給する。
【００４８】
畳み込み符号化部３３は、同期バイト処理部３２から供給されるバイト単位の復号データに基づいて、図１の畳み込み符号化部１７と同様に、符号化ビットを生成することにより畳み込み符号化を行う。また、畳み込み符号化部３３は、畳み込み符号化部１７と同様に、復号成功フラグに基づいて信頼情報を生成する。そして、畳み込み符号化部３３は、符号化ビットと信頼情報を制御部３１に供給する。
【００４９】
ビットエラーカウンタ３４は、計算部として機能する。ビットエラーカウンタ３４は、ＲＳ復号部１５から出力される、制御部３１により１回目の読み出しが行われた尤度に対応する復号成功フラグおよび訂正したビット数、並びに、外部から入力されるエラービット数の固定値である固定エラービット数およびビットエラー数の測定期間に基づいて、エラービット数を累算する。
【００５０】
具体的には、ビットエラーカウンタ３４は、復号成功フラグのレベルがＨレベルである場合、訂正したビット数をビットエラー数の測定期間内で累算する。一方、復号成功フラグのレベルがＬレベルである場合、ビットエラーカウンタ３４は、固定エラービット数をビットエラー数の測定期間内で累算する。ビットエラーカウンタ３４は、ビットエラー数の測定期間ごとに、累算されたビット数をビットエラー数として外部に出力する。
【００５１】
［尤度変換部の構成例］
図４は、図３の尤度変換部１２の構成例を示すブロック図である。
【００５２】
図４の尤度変換部１２は、セレクタ５１乃至５４により構成される。
【００５３】
尤度変換部１２のセレクタ５１は、図３の制御部３１から供給される符号化ビット＃１に基づいて、外部から入力される最も１らしい尤度または最も０らしい尤度を選択する。具体的には、セレクタ５１は、符号化ビット＃１が１である場合、最も１らしい尤度を選択し、符号化ビット＃１が０である場合、最も０らしい尤度を選択する。セレクタ５１は、選択された尤度をセレクタ５２に供給する。
【００５４】
セレクタ５２は、制御部３１から供給される信頼情報＃１に基づいて、セレクタ５１から供給される尤度または制御部３１から供給される尤度を選択する。具体的には、セレクタ５２は、信頼情報＃１のレベルがＨレベルである場合、セレクタ５１から供給される尤度を選択し、信頼情報＃１のレベルがＬレベルである場合、制御部３１から供給される尤度を選択する。セレクタ５２は、選択された尤度を変換後の尤度として図３のビタビ復号部１３に供給する。
【００５５】
セレクタ５３は、制御部３１から供給される符号化ビット＃２に基づいて、セレクタ５１と同様に、外部から入力される最も１らしい尤度または最も０らしい尤度を選択する。セレクタ５３は、選択された尤度をセレクタ５４に供給する。
【００５６】
セレクタ５４は、制御部３１から供給される信頼情報＃２に基づいて、セレクタ５２と同様に、セレクタ５３から供給される尤度または制御部３１から供給される尤度を選択する。セレクタ５４は、選択された尤度を変換後の尤度としてビタビ復号部１３に供給する。
【００５７】
［畳み込み符号化部の構成例］
図５は、図３の畳み込み符号化部３３の構成例を示すブロック図である。
【００５８】
図５の畳み込み符号化部３３は、符号化部７１と信頼情報生成部７２により構成される。
【００５９】
符号化部７１は、バイトビット変換部９１、遅延部９２乃至９７、EXOR部９８、およびEXOR部９９により構成される。
【００６０】
符号化部７１のバイトビット変換部９１は、図３の同期バイト処理部３２から供給されるバイト単位の復号データをビット単位に変換し、ビット単位の復号データを遅延部９２、EXOR部９８、およびEXOR部９９に供給する。
【００６１】
遅延部９２は、バイトビット変換部９１からビット単位の復号データが入力されると、保持している復号データを遅延部９３とEXOR部９８に供給し、入力された復号データを保持する。遅延部９３は、遅延部９２からビット単位の復号データが入力されると、保持している復号データを遅延部９４、EXOR部９８、およびEXOR部９９に供給し、入力された復号データを保持する。
【００６２】
遅延部９４は、遅延部９３からビット単位の復号データが入力されると、保持している復号データを遅延部９５、EXOR部９８、およびEXOR部９９に供給し、入力された復号データを保持する。遅延部９５は、遅延部９４からビット単位の復号データが入力されると、保持している復号データを遅延部９６に供給し、入力された復号データを保持する。
【００６３】
遅延部９６は、遅延部９５からビット単位の復号データが入力されると、保持している復号データを遅延部９７とEXOR部９９に供給し、入力された復号データを保持する。遅延部９７は、遅延部９６からビット単位の復号データが入力されると、保持している復号データをEXOR部９８とEXOR部９９に供給し、入力された復号データを保持する。
【００６４】
EXOR部９８は、バイトビット変換部９１、遅延部９２乃至９４、および遅延部９７から供給されるビット単位の復号データの排他的論理和を演算し、その演算結果を符号化ビット＃１として図３の制御部３１に供給する。
【００６５】
EXOR部９９は、バイトビット変換部９１、遅延部９３、遅延部９４、遅延部９６、および遅延部９７から供給されるビット単位の復号データの排他的論理和を演算し、その演算結果を符号化ビット＃２として制御部３１に供給する。
【００６６】
信頼情報生成部７２は、遅延部１１１乃至１１６、AND部１１７、およびAND部１１８により構成される。
【００６７】
遅延部１１１は、同期バイト処理部３２から復号成功フラグが入力されると、保持している復号成功フラグを遅延部１１２とAND部１１７に供給し、入力された復号成功フラグを保持する。遅延部１１２は、遅延部１１１から復号成功フラグが入力されると、保持している復号成功フラグを遅延部１１３、AND部１１７、およびAND部１１８に供給し、入力された復号成功フラグを保持する。
【００６８】
遅延部１１３は、遅延部１１２から復号成功フラグが入力されると、保持している復号成功フラグを遅延部１１４、AND部１１７、およびAND部１１８に供給し、入力された復号成功フラグを保持する。遅延部１１４は、遅延部１１３から復号成功フラグが入力されると、保持している復号成功フラグを遅延部１１５に供給し、入力された復号成功フラグを保持する。
【００６９】
遅延部１１５は、遅延部１１４から復号成功フラグが入力されると、保持している復号成功フラグを遅延部１１６とAND部１１８に供給し、入力された復号成功フラグを保持する。遅延部１１６は、遅延部１１５から復号成功フラグが入力されると、保持している復号成功フラグをAND部１１７とAND部１１８に供給し、入力された復号成功フラグを保持する。
【００７０】
AND部１１７は、同期バイト処理部３２から供給される復号成功フラグ、遅延部１１１乃至１１３から供給される復号成功フラグ、および遅延部１１６から供給される復号成功フラグの論理和を演算し、その演算結果を信頼情報＃１として制御部３１に供給する。
【００７１】
AND部１１８は、同期バイト処理部３２から供給される復号成功フラグ、並びに、遅延部１１２、遅延部１１３、遅延部１１５、および遅延部１１６から供給される復号成功フラグの論理和を演算し、その演算結果を信頼情報＃２として制御部３１に供給する。
【００７２】
［図３の誤り訂正部の処理の説明］
図６は、図３の誤り訂正部２４の誤り訂正処理を説明するフローチャートである。この誤り訂正処理は、例えば、図２の復調部２３から１パケット分の尤度が入力され、制御部３１に格納されるごとに開始される。
【００７３】
図６のステップＳ１１において、図３の誤り訂正部２４は、１パケット分の尤度の１回目の誤り訂正処理である第１誤り訂正処理を行う。この第１誤り訂正処理の詳細は、後述する図７を参照して説明する。
【００７４】
ステップＳ１２において、誤り訂正部２４は、１パケット分の尤度の２回目の誤り訂正処理である第２誤り訂正処理を行う。この第２誤り訂正処理の詳細は、後述する図１０を参照して説明する。第２誤り訂正処理後、誤り訂正処理は終了する。
【００７５】
図７は、図６のステップＳ１１の第１誤り訂正処理の詳細を説明するフローチャートである。
【００７６】
図７のステップＳ３１において、誤り訂正部２４の制御部３１は、内蔵するメモリに格納されている１パケット分の尤度を読み出し、尤度変換部１２に供給する。ステップＳ３２において、制御部３１は、信頼情報のレベルをＬレベルに設定し、尤度変換部１２に供給する。
【００７７】
ステップＳ３３において、制御部３１は、符号化ビットを所定値に設定し、尤度変換部１２に供給する。ステップＳ３４において、尤度変換部１２は、制御部３１から供給される信頼情報と符号化ビットに基づいて尤度を変換する尤度変換処理を行う。この尤度変換処理の詳細は、後述する図８を参照して説明する。
【００７８】
ステップＳ３５において、ビタビ復号部１３は、尤度変換部１２から供給される尤度をビタビ復号し、ビット単位の復号結果をバイトデインターリーバ１４に供給する。ステップＳ３６において、バイトデインターリーバ１４は、ビタビ復号部１３から供給されるビット単位の復号結果をバイト単位の復号結果に変換し、デインターリーブを行う。バイトデインターリーバ１４は、デインターリーブ後のバイト単位の復号結果をＲＳ復号部１５に供給する。
【００７９】
ステップＳ３７において、ＲＳ復号部１５は、バイトデインターリーバ１４から供給されるデインターリーブ後のバイト単位の復号結果をＲＳ復号し、その結果得られる復号データを出力するとともに同期バイト処理部３２に供給する。また、ＲＳ復号部１５は、ＲＳ復号の結果得られる復号成功フラグを同期バイト処理部３２とビットエラーカウンタ３４に供給し、ＲＳ復号の結果得られる訂正したビット数をビットエラーカウンタ３４に供給する。
【００８０】
ステップＳ３８において、同期バイト処理部３２は、ＲＳ復号部１５から供給されるバイト単位の復号データの同期バイトを既知の値0x47に置換し、畳み込み符号化部３３に供給する。ステップＳ３９において、同期バイト処理部３２は、ＲＳ復号部１５から供給される復号成功フラグのうちの同期バイトの復号成功フラグのレベルをＨレベルに置換し、畳み込み符号化部３３に供給する。
【００８１】
ステップＳ４０において、畳み込み符号化部３３は、同期バイト処理部３２から供給されるバイト単位の復号データに基づいて、符号化ビットを生成することにより畳み込み符号化を行うとともに、復号成功フラグに基づいて信頼情報を生成する。そして、畳み込み符号化部３３は、符号化ビットと信頼情報を制御部３１に供給する。
【００８２】
ステップＳ４１において、ビットエラーカウンタ３４は、ＲＳ復号部１５からの復号成功フラグおよび訂正したビット数、並びに、外部から入力される固定エラービット数およびビットエラー数の測定期間に基づいて、エラービット数を累算するエラービット数累算処理を行う。このエラービット数累算処理の詳細は、後述する図９を参照して説明する。ステップＳ４１の処理後、処理は、図６のステップＳ１１に戻り、ステップＳ１２に進む。
【００８３】
図８は、図７のステップＳ３４の尤度変換処理の詳細を説明するフローチャートである。図８では、尤度＃１についての尤度変換処理を説明するが、尤度＃２についての尤度変換処理も同様に行われる。
【００８４】
図８のステップＳ６１において、尤度変換部１２のセレクタ５１（図４）は、制御部３１から供給される符号化ビット＃１が１であるかどうかを判定する。ステップＳ６１で符号化ビット＃１が１であると判定された場合、ステップＳ６２において、セレクタ５１は、外部から入力される最も１らしい尤度を選択し、セレクタ５２に出力する。そして、処理はステップＳ６４に進む。
【００８５】
一方、ステップＳ６１で符号化ビット＃１が１ではないと判定された場合、即ち符号化ビット＃１が０である場合、ステップＳ６３において、セレクタ５１は、外部から入力される最も０らしい尤度を選択し、セレクタ５２に出力する。そして、処理はステップＳ６４に進む。
【００８６】
ステップＳ６４において、セレクタ５２は、制御部３１から供給される信頼情報＃１のレベルがＨレベルであるかどうかを判定する。ステップＳ６４で信頼情報＃１のレベルがＨレベルであると判定された場合、ステップＳ６５において、セレクタ５２は、セレクタ５１から供給される尤度を選択し、変換後の尤度＃１として図３のビタビ復号部１３に出力する。そして、処理は、図７のステップＳ３４に戻り、ステップＳ３５に進む。
【００８７】
一方、ステップＳ６４で信頼情報＃１のレベルがＨレベルではないと判定された場合、即ち信頼情報＃１のレベルがＬレベルである場合、処理はステップＳ６６に進む。ステップＳ６６において、セレクタ５２は、制御部３１から供給される尤度を選択し、変換後の尤度＃１としてビタビ復号部１３に出力する。そして、処理は、図７のステップＳ３４に戻り、ステップＳ３５に進む。
【００８８】
図９は、図７のステップＳ４１のエラービット数累算処理の詳細を説明するフローチャートである。
【００８９】
図９のステップＳ８１において、ビットエラーカウンタ３４は、内蔵するタイマのカウント値が、ビットエラー数の測定期間に対応するカウント値Ｎであるかどうかを判定する。ステップＳ８１でカウント値がカウント値Ｎではないと判定された場合、処理はステップＳ８５に進む。
【００９０】
一方、ステップＳ８１でカウント値がカウント値Ｎであると判定された場合、ステップＳ８２において、ビットエラーカウンタ３４は、保持している、累算されたビット数をビットエラー数として外部に出力する。
【００９１】
ステップＳ８３において、ビットエラーカウンタ３４は、保持しているビット数を０にする。ステップＳ８４において、ビットエラーカウンタ３４は、内蔵するタイマのカウント値を０にし、処理をステップＳ８５に進める。
【００９２】
ステップＳ８５において、ビットエラーカウンタ３４は、ＲＳ復号部１５から供給される復号成功フラグのレベルが、Ｈレベルであるかどうかを判定する。ステップＳ８５で復号成功フラグのレベルがＨレベルであると判定された場合、処理はステップＳ８６に進む。
【００９３】
ステップＳ８６において、ビットエラーカウンタ３４は、保持しているビット数にＲＳ復号部１５から供給される訂正したビット数を加算することにより、ビット数を累算する。そして、処理は図７のステップＳ４１に戻り、図６のステップＳ１２に進む。
【００９４】
一方、ステップＳ８５で復号成功フラグのレベルが、Ｌレベルであると判定された場合、ステップＳ８７において、ビットエラーカウンタ３４は、保持しているビット数に固定エラービット数を加算することにより、ビット数を累算する。そして、処理は図７のステップＳ４１に戻り、図６のステップＳ１２に進む。
【００９５】
図１０は、図６のステップＳ１２の第２誤り訂正処理の詳細を説明するフローチャートである。
【００９６】
図１０のステップＳ１０１において、制御部３１は、内蔵するメモリに格納されている１パケット分の尤度を再度読み出し、尤度変換部１２に供給する。なお、以降のステップＳ１０２乃至Ｓ１０４の処理は、信頼情報と符号化ビットごとに行われる。
【００９７】
ステップＳ１０２において、制御部３１は、畳み込み符号化部３３から供給される信頼情報と符号化ビットが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものであるかどうかを判定する。
【００９８】
ステップＳ１０２で信頼情報と符号化ビットが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものではないと判定された場合、処理はステップＳ１０３に進む。
【００９９】
ステップＳ１０３において、制御部３１は、信頼情報のレベルをＬレベルに設定し、尤度変換部１２に供給する。ステップＳ１０４において、制御部３１は、符号化ビットを所定値に設定して尤度変換部１２に供給し、処理をステップＳ１０５に進める。
【０１００】
一方、ステップＳ１０２で信頼情報と符号化ビットが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものであると判定された場合、制御部３１は、その信頼情報と符号化ビットを尤度変換部１２に供給する。そして、処理はステップＳ１０５に進む。
【０１０１】
ステップＳ１０５乃至Ｓ１０７の処理は、図７のステップＳ３４乃至Ｓ３６の処理と同様であるので、説明は省略する。
【０１０２】
ステップＳ１０８において、ＲＳ復号部１５は、バイトデインターリーバ１４から供給されるデインターリーブ後のバイト単位の復号結果をＲＳ復号し、その結果得られる復号データを出力する。
【０１０３】
以上のように、図３の誤り訂正部２４は、ゼロ遅延ブランチを通った復号結果に基づいて尤度を変換し、変換後の尤度を復号するように制御することにより、復号結果の信頼度を向上させる。従って、誤り訂正部２４は、図１の誤り訂正装置１０のように、バイトインターリーバ１６を有する必要がなく、誤り訂正処理用のメモリを削減することができる。
【０１０４】
また、図３の誤り訂正部２４は、バイトインターリーバ１６を有する必要がないため、制御部３１のメモリの容量も、制御部１１に比べて大幅に削減することができる。
【０１０５】
即ち、図１の誤り訂正装置１０では、バイトインターリーバ１６により復号成功フラグおよび復号データが遅延されるので、尤度変換部１２に入力される信頼情報および符号化ビットと、制御部１１から出力される尤度が対応するためには、制御部１１は、バイトインターリーバ１６による遅延分の尤度を保持する必要がある。
【０１０６】
しかしながら、図３の誤り訂正部２４は、バイトインターリーバ１６を有しないため、バイトインターリーバ１６による遅延が発生せず、制御部３１は、その遅延分の尤度を保持する必要がない。よって、制御部３１のメモリの容量は、数パケット分で済み、制御部３１のメモリの容量を制御部１１に比べて大幅に削減することができる。
【０１０７】
また、ビットエラーカウンタ３４は、１回目の復号により得られる復号成功フラグおよび訂正したビット数に基づいてビットエラー数を累算する。従って、ビットエラー数に対応するBER（Bit Error Rate）が、規格で規定されている条件を満たさなくなることを防止することができる。
【０１０８】
即ち、例えば、DVB-T規格では、Nordingと呼ばれる受信装置が満たすべきテストスペックがある。具体的には、Nording test spec v2.2.1 Task3:18として、ビタビ復号後のBERが2×10-4となるCNR（Carrier to Noise Ratio）から1dB減算したCNRで、ビタビ復号後のBERが2×10-3以下となることという条件がある。しかしながら、最後の復号により得られる復号成功フラグおよび訂正したビット数に基づいてビットエラー数を累算すると、そのビットエラー数に対応するBERのカーブが急峻になり、その条件を満たさなくなることがある。従って、ビットエラーカウンタ３４は、１回目の復号により得られる復号成功フラグおよび訂正したビット数に基づいてビットエラー数を累算することにより、BERが条件を満たさなくなることを防止する。
【０１０９】
さらに、同期バイト処理部３２は、ＲＳ復号部１５から出力されるバイト単位の復号データの同期バイトの値を既知の値に置換し、同期バイトの復号成功フラグのレベルをＨレベルに置換する。従って、畳み込み符号化部３３は、置換後の復号データと復号成功フラグに基づいて、より信頼性の高い信頼情報と符号化ビットを生成することができる。その結果、ビタビ復号時の正復号確率を向上させることができる。
【０１１０】
［誤り訂正部の第２の構成例］
図１１は、図２の誤り訂正部２４の第２の構成例を示すブロック図である。
【０１１１】
図１１に示す構成のうち、図３の構成と同じ構成には同じ符号を付してある。重複する説明については適宜省略する。
【０１１２】
図１１の誤り訂正部２４の構成は、主に、制御部３１、ビタビ復号部１３、畳み込み符号化部３３の代わりに、制御部１３１、ビタビ復号部１３２、ステート生成部１３３が設けられている点、および、尤度変換部１２が設けられない点が図３の構成と異なる。図３の誤り訂正部２４は、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に基づいてビタビ復号における終結処理を行う。
【０１１３】
具体的には、制御部１３１は、図３の制御部３１と同様に、メモリを内蔵しており、図２の復調部２３から供給される尤度を一旦格納する。そして、制御部１３１は、制御部３１と同様に尤度の１回目の読み出しを行い、ビタビ復号部１３２に供給する。このとき、制御部１３１は、ステートとしての所定値と、Ｌレベルのステートの信頼情報をビタビ復号部１３２に供給する。
【０１１４】
また、制御部１３１は、ステート生成部１３３からステートの信頼情報とステートが出力されると、所定の単位の尤度の２回目の読み出しを行い、ビタビ復号部１３２に供給する。このとき、制御部１３１は、ステート生成部１３３から供給されるステートの信頼情報とステートが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものである場合、そのステートの信頼情報とステートをビタビ復号部１３２に供給する。
【０１１５】
一方、ステート生成部１３３から供給されるステートの信頼情報とステートが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものではない場合、制御部１３１は、ステートとしての所定値と、Ｌレベルのステートの信頼情報をビタビ復号部１３２に供給する。
【０１１６】
ビタビ復号部１３２は、制御部１３１から供給されるステートとステートの信頼情報に基づいて、制御部１３１から供給される尤度をビタビ復号する。
【０１１７】
ここで、ビタビ復号について説明する。ビタビ復号では、まず最初に、現時刻のステートと１時刻前のステートごとに、尤度から計算されるトレリス上のブランチのブランチメトリックと、１時刻前のステートのステートメトリックとから、現時刻のステートのステートメトリックが計算される。そして、１時刻前のステートのステートメトリックとブランチメトリックの和が最小となるときの１時刻前のステートと現時刻のステート間のパス（ブランチ）が生き残りパスとされる。そして、ある時刻から生き残りパスをたどる、Tracebackと呼ばれる処理が行われることで、パス（ブランチ）に割り当てられているビット列（符号ビットまたは情報ビット）が復号結果とされる。ビタビ復号では、例えば、即座に復号処理が開始されるのではなく、一定期間トレーニングすることで最適なパス（最尤パス）に合流させてから復号処理が開始される。
【０１１８】
ビタビ復号部１３２は、上述したように、このようなビタビ復号を、制御部１３１から供給されるステートとステートの信頼情報に基づいて行う。具体的には、ビタビ復号部１３２は、ステートの信頼情報のレベルがＨレベルである場合、ビタビ復号において、制御部１３１から供給されるステートのステートメトリックを最小値に貼り付け、他のステートのステートメトリックを最大値に貼り付ける終結処理を行う。そして、ビタビ復号部１３２は、尤度と終結処理後のステートメトリックに基づいて生き残りパスを決定し、制御部１３１から供給されるステートをTracebackの開始ステートとしてTracebackを行うことにより、ビット単位の復号結果を得る。
【０１１９】
このように、ビタビ復号部１３２は、ステートの信頼情報のレベルがＨレベルである場合、Tracebackの開始ステートを、制御部１３１から供給されるステートとするので、ステートメトリックの比較を行う回路を設けることなく、最小ステートメトリックを有するステートからTracebackを開始することができる。最小ステートメトリックを有するステートからTracebackが開始されることにより、Tracebackの開始時点からステートが最適なパス上に存在する可能性が高くなる。
【０１２０】
一方、ステートの信頼情報のレベルがＬレベルである場合、ビタビ復号部１３２は、尤度に対して通常のビタビ復号を行い、ビット単位の復号結果を得る。ビタビ復号部１３２は、ビット単位の復号結果をバイトデインターリーバ１４に供給する。
【０１２１】
ステート生成部１３３は、同期バイト処理部３２から供給されるバイト単位の復号データと復号成功フラグに基づいて、ステートとステートの信頼情報を生成する。そして、ステート生成部１３３は、ステートとステートの信頼情報を制御部１３１に供給する。
【０１２２】
ここで、上述したように、ビタビ復号部１３２には、ゼロ遅延ブランチを通った復号結果に対応するステートとステートの信頼情報がそのまま供給される。即ち、ステート生成部１３３により、ゼロ遅延ブランチを通った復号結果に対応するバイト単位の復号データと復号成功フラグに基づいて決定されたステートとステートの信頼情報は、そのままビタビ復号部１３２に供給される。これにより、ビタビ復号部１３２は、ステートの信頼情報のレベルがＨレベルである場合、そのステートの終結処理を行い、復号結果の信頼度を向上させる。
【０１２３】
従って、ステート生成部１３３は、ゼロ遅延ブランチを通った復号結果に対応する復号データと復号成功フラグに基づいて、ステートとステートの信頼情報を決定し、制御部１３１に供給して、信頼情報のレベルがＨレベルであるステートの終結処理をビタビ復号部１３２に行わせることにより、復号結果の信頼度が向上するようにビタビ復号部１３２を制御するといえる。
【０１２４】
一方、上述したように、ビタビ復号部１３２には、ゼロ遅延ブランチ以外を通った復号結果に対応する信頼情報として、Ｌレベルの信頼情報が供給される。これにより、ビタビ復号部１３２は、終結処理を行わない。従って、ステート生成部１３３は、ビタビ復号部１３２の制御に、ゼロ遅延ブランチ以外を通った復号結果に対応するステートとステートの信頼情報を用いないといえる。
【０１２５】
［ステート生成部の構成例］
図１２は、図１１のステート生成部１３３の構成例を示すブロック図である。
【０１２６】
図１２のステート生成部１３３は、符号化部１５１と信頼情報生成部１５２により構成される。
【０１２７】
ステート生成部１３３の符号化部１５１は、バイトビット変換部１７１および遅延部１７２乃至１７６により構成される。
【０１２８】
バイトビット変換部１７１は、図１１の同期バイト処理部３２から供給されるバイト単位の復号データをビット単位の復号データに変換し、１ビット分のステートとして制御部１３１に供給するとともに、遅延部１７２に供給する。
【０１２９】
遅延部１７２乃至遅延部１７６は、順に直列接続されている。遅延部１７２は、バイトビット変換部１７１からビット単位の復号データが入力されると、保持している復号データを１ビット分のステートとして制御部１３１に供給するとともに、遅延部１７３に供給する。そして、遅延部１７２は、入力されたビット単位の復号データを保持する。
【０１３０】
遅延部１７３乃至１７６は、遅延部１７２と同様に、前段の遅延部からビット単位の復号データが入力されると、保持している復号データを１ビット分のステートとして制御部１３１に供給するとともに、後段の遅延部に供給する。そして、遅延部１７３乃至１７６は、遅延部１７２と同様に、入力されたビット単位の復号データを保持する。
【０１３１】
以上により、符号化部１５１は、６ビットの復号データをステートとして制御部１３１に供給する。
【０１３２】
信頼情報生成部１５２は、遅延部１８１乃至１８５とAND部１８６により構成される。
【０１３３】
遅延部１８１乃至１８５は、順に直列接続されている。遅延部１８１は、図１１の同期バイト処理部３２から復号成功フラグが入力されると、保持している復号成功フラグをAND部１８６と遅延部１８２に供給する。そして、遅延部１８１は、入力された復号成功フラグを保持する。
【０１３４】
遅延部１８２乃至１８５は、遅延部１８１と同様に、前段の遅延部から復号成功フラグが入力されると、保持している復号成功フラグをAND部１８６と後段の遅延部に供給する。そして、遅延部１８２乃至１８５は、遅延部１８１と同様に、入力された復号成功フラグを保持する。
【０１３５】
AND部１８６は、同期バイト処理部３２および遅延部１８１乃至１８５から供給される復号成功フラグの論理和を演算し、その結果得られる論理和をステートの信頼情報として制御部１３１に供給する。
【０１３６】
[図１１の誤り訂正部の処理の説明]
図１１の誤り訂正部２４の誤り訂正処理では、図６の誤り訂正処理と同様に、第１誤り訂正処理、第２誤り訂正処理が順に行われる。
【０１３７】
図１３は、図１１の誤り訂正部２４の第１誤り訂正処理の詳細を説明するフローチャートである。
【０１３８】
図１３のステップＳ１２１において、誤り訂正部２４の制御部１３１は、内蔵するメモリに格納されている１パケット分の尤度を読み出し、ビタビ復号部１３２に供給する。ステップＳ１２２において、制御部１３１は、ステートの信頼情報のレベルをＬレベルに設定し、ビタビ復号部１３２に供給する。
【０１３９】
ステップＳ１２３において、制御部１３１は、ステートを所定値に設定し、ビタビ復号部１３２に供給する。ステップＳ１２４において、ビタビ復号部１３２は、制御部１３１から供給されるステートとステートの信頼情報に基づいて尤度をビタビ復号するビタビ復号処理を行う。このビタビ復号処理の詳細は、後述する図１４を参照して説明する。
【０１４０】
ステップＳ１２５乃至Ｓ１２８の処理は、図７のステップＳ３６乃至Ｓ３９の処理と同様であるので、説明は省略する。
【０１４１】
ステップＳ１２９において、ステート生成部１３３は、同期バイト処理部３２から供給されるバイト単位の復号データと復号成功フラグに基づいて、ステートとステートの信頼情報を生成する。そして、ステート生成部１３３は、ステートとステートの信頼情報を制御部１３１に供給する。
【０１４２】
ステップＳ１３０において、ビットエラーカウンタ３４は、図９のエラービット数累算処理を行い、第１誤り訂正処理を終了する。
【０１４３】
図１４は、図１３のステップＳ１２４のビタビ復号処理の詳細を説明するフローチャートである。
【０１４４】
図１４のステップＳ１５１において、ビタビ復号部１３２は、制御部１３１から供給されるステートの信頼情報のレベルがＨレベルであるかどうかを判定する。ステップＳ１５１で信頼情報のレベルがＨレベルであると判定された場合、ステップＳ１５２において、ビタビ復号部１３２は、制御部１３１から供給されるステートの終結処理を行う。
【０１４５】
ステップＳ１５３において、ビタビ復号部１３２は、制御部１３１から供給される尤度に基づいて、現時刻のステートと１時刻前のステートごとに、ブランチメトリックを計算する。ステップＳ１５４において、ビタビ復号部１３２は、計算されたブランチメトリックと終結処理後のステートメトリックに基づいて生き残りパスを決定する。
【０１４６】
ステップＳ１５５において、ビタビ復号部１３２は、制御部１３１から入力されるステートをTracebackの開始ステートとしてTracebackを行う。ビタビ復号部１３２は、その結果得られるビット単位の復号結果をバイトデインターリーバ１４に供給する。ステップＳ１５５の処理後、処理は図１３のステップＳ１２４に戻り、ステップＳ１２５に進む。
【０１４７】
一方、ステップＳ１５１で信頼情報のレベルがＨレベルではないと判定された場合、即ち信頼情報のレベルがＬレベルである場合、処理はステップＳ１５６に進む。ステップＳ１５６において、ビタビ復号部１３２は、現時刻のステートと１時刻前のステートごとに、尤度に基づいてブランチメトリックを計算し、ブランチメトリックと１時刻前のステートメトリックとから現時刻のステートメトリックを計算する。
【０１４８】
ステップＳ１５７において、ビタビ復号部１３２は、１時刻前のステートのステートメトリックとブランチメトリックの和が最小となるときの１時刻前のステートと現時刻のステート間のパスを生き残りパスとして決定する。
【０１４９】
ステップＳ１５８において、ビタビ復号部１３２は、所定のステートを開始ステートとしてTracebackを行う。ビタビ復号部１３２は、その結果得られるビット単位の復号結果をバイトデインターリーバ１４に供給する。ステップＳ１５８の処理後、処理は図１３のステップＳ１２４に戻り、ステップＳ１２５に進む。
【０１５０】
図１５は、図１１の誤り訂正部２４の第２誤り訂正処理の詳細を説明するフローチャートである。
【０１５１】
図１５のステップＳ１７１において、制御部１３１は、内蔵するメモリに格納されている１パケット分の尤度を再度読み出し、ビタビ復号部１３２に供給する。なお、以降のステップＳ１７２乃至Ｓ１７４の処理は、ステートの信頼情報とステートごとに行われる。
【０１５２】
ステップＳ１７２において、制御部１３１は、ステート生成部１３３から供給されるステートの信頼情報とステートが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものであるかどうかを判定する。
【０１５３】
ステップＳ１７２でステートの信頼情報とステートが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものではないと判定された場合、処理はステップＳ１７３に進む。
【０１５４】
ステップＳ１７３において、制御部１３１は、ステートの信頼情報のレベルをＬレベルに設定し、ビタビ復号部１３２に供給する。ステップＳ１７４において、制御部１３１は、ステートを所定値に設定してビタビ復号部１３２に供給し、処理をステップＳ１７５に進める。
【０１５５】
一方、ステップＳ１７２でステートの信頼情報とステートが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものであると判定された場合、制御部１３１は、そのステートの信頼情報とステートをビタビ復号部１３２に供給する。そして、処理はステップＳ１７５に進む。
【０１５６】
ステップＳ１７５乃至Ｓ１７７の処理は、図１３のステップＳ１２４乃至Ｓ１２６の処理と同様であるので、説明は省略する。ステップＳ１７７の処理後、第２誤り訂正処理は終了する。
【０１５７】
以上のように、図１１の誤り訂正部２４は、ゼロ遅延ブランチを通った復号結果に基づいて信頼情報のレベルがＨレベルであるステートを決定し、そのステートの終結処理をビタビ復号部１３２に行わせる。これにより、図３の誤り訂正部２４に比べて復号結果の信頼度を向上させることができる。また、図３の誤り訂正部２４と同様に、バイトインターリーバ１６を有する必要がなく、制御部１３１のメモリの容量も大幅に削減することができる。
【０１５８】
［誤り訂正部の第３の構成例］
図１６は、図２の誤り訂正部２４の第３の構成例を示すブロック図である。
【０１５９】
図１６に示す構成のうち、図３や図１１の構成と同じ構成には同じ符号を付してある。重複する説明については適宜省略する。図１６の誤り訂正部２４は、全ての復号結果に基づいてビタビ復号における終結処理を行う。
【０１６０】
具体的には、誤り訂正部２４の遅延部２０１、ビタビ復号部２０２、バイトデインターリーバ２０３、およびＲＳ復号部２０４は、第２誤り訂正処理を行う。
【０１６１】
より詳細には、遅延部２０１は、図２の復調部２３から供給される尤度を所定の単位（例えば、パケット単位）で保持することにより、遅延させる。具体的には、遅延部２０１は、ステート生成部１３３からビタビ復号部２０２にステートとステートの信頼情報が供給されたとき、そのステートと信頼情報に対応する尤度をビタビ復号部２０２に出力するように、尤度を遅延させる。遅延部２０１は、遅延後の所定の単位の尤度をビタビ復号部２０２に供給する。
【０１６２】
ビタビ復号部２０２は、ステート生成部１３３から供給される第１誤り訂正処理の結果得られるステートおよびステートの信頼情報に基づいて、図１１のビタビ復号部１３２と同様に、遅延部２０１から供給される尤度をビタビ復号する。ビタビ復号部２０２は、その結果得られるビット単位の復号結果をバイトデインターリーバ２０３に供給する。
【０１６３】
バイトデインターリーバ２０３は、バイトデインターリーバ１４と同様に構成される。バイトデインターリーバ２０３は、バイトデインターリーバ１４と同様に、ビタビ復号部２０２から供給されるビット単位の復号結果をバイト単位の復号結果に変換し、変換の結果得られるバイト単位の復号結果に対してデインターリーブを行う。バイトデインターリーバ２０３は、デインターリーブ後のバイト単位の復号結果をＲＳ復号部２０４に供給する。
【０１６４】
ＲＳ復号部２０４は、ＲＳ復号部１５と同様に、バイトデインターリーバ２０３から供給されるバイト単位の復号結果をＲＳ復号する。ＲＳ復号部１５は、その結果得られる復号データを図２のデコーダ２５に供給する。
【０１６５】
ビタビ復号部１３には、図２の復調部２３から供給される尤度が入力され、ビタビ復号部１３、バイトデインターリーバ１４、ＲＳ復号部１５、同期バイト処理部３２、バイトインターリーバ２０５、およびステート生成部１３３により第１誤り訂正処理が行われる。
【０１６６】
具体的には、図２の復調部２３から尤度が入力されると、ビタビ復号部１３、バイトデインターリーバ１４、ＲＳ復号部１５、同期バイト処理部３２を介して、バイト単位の復号データと復号成功フラグがバイトインターリーバ２０５に出力される。
【０１６７】
バイトインターリーバ２０５は、バイトインターリーバ１６と同様に構成され、同期バイト処理部３２から供給される復号成功フラグを復号データと関連づけ、復号成功フラグと復号データをバイト単位でインターリーブする。バイトインターリーバ１６は、インターリーブ後のバイト単位の復号データと復号成功フラグをステート生成部１３３に供給する。ステート生成部１３３に供給されるバイト単位の復号データと復号成功フラグは、ステートとステートの信頼情報の生成に用いられ、生成されたステートとステートの信頼情報はビタビ復号部２０２に供給される。
【０１６８】
また、ＲＳ復号部１５から出力される第１誤り訂正処理におけるバイト単位の復号データと復号成功フラグは、ビットエラーカウンタ３４に供給され、ビットエラー数の計算に用いられる。計算されたビットエラー数は出力される。
【０１６９】
[図１６の誤り訂正部の処理の説明]
図１６の誤り訂正部２４の誤り訂正処理では、図６の誤り訂正処理と同様に、第１誤り訂正処理、第２誤り訂正処理が順に行われる。
【０１７０】
図１７は、図１６の誤り訂正部２４の第１誤り訂正処理の詳細を説明するフローチャートである。
【０１７１】
図１７のステップＳ１９１において、遅延部２０１は、図２の復調部２３から供給される１パケット分の尤度を保持することにより、遅延させる。ステップＳ１９２において、ビタビ復号部１３は、復調部２３から供給される尤度をビタビ復号し、ビット単位の復号結果をバイトデインターリーバ１４に供給する。ステップＳ１９３乃至Ｓ１９６の処理は、図１３のステップＳ１２５乃至Ｓ１２８の処理と同様であるので、説明は省略する。
【０１７２】
ステップＳ１９７において、バイトインターリーバ２０５は、同期バイト処理部３２から供給される復号成功フラグを復号データと関連づけ、復号データと復号成功フラグをバイト単位でインターリーブする。バイトインターリーバ１６は、インターリーブ後のバイト単位の復号データと復号成功フラグをステート生成部１３３に供給する。
【０１７３】
ステップＳ１９８およびＳ１９９の処理は、図１３のステップＳ１２９とＳ１３０の処理と同様であるので、説明は省略する。
【０１７４】
図１８は、図１６の誤り訂正部２４の第２誤り訂正処理の詳細を説明するフローチャートである。
【０１７５】
図１８のステップＳ２２１において、遅延部２０１は、保持している１パケット分の尤度を遅延後の尤度として読み出し、ビタビ復号部２０２に供給する。
【０１７６】
ステップＳ２２２乃至Ｓ２２４の処理は、図１５のステップＳ１７５乃至Ｓ１７７の処理と同様であるので、説明は省略する。
【０１７７】
以上のように、図１６の誤り訂正部２４は、復号データと復号成功フラグをインターリーブするので、ゼロ遅延ブランチ以外のブランチを通った復号結果にも基づいて、終結処理対象とするステートを決定することができる。これにより、終結処理の回数が増加し、その結果、復号結果の信頼度がより向上する。
【０１７８】
［誤り訂正部の第４の構成例］
図１９は、図２の誤り訂正部２４の第４の構成例を示すブロック図である。
【０１７９】
図１９に示す構成のうち、図３、図１１、および図１６の構成と同じ構成には同じ符号を付してある。重複する説明については適宜省略する。図１９の誤り訂正部２４は、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に基づいてビタビ復号における終結処理を行い、その結果得られる全ての復号結果に基づいて、さらに、ビタビ復号における終結処理を行う。即ち、図１９の誤り訂正部２４は、図１１の誤り訂正部２４と図１６の誤り訂正部２４を組み合わせたものである。
【０１８０】
具体的には、誤り訂正部２４の制御部１３１、ビタビ復号部１３２、バイトデインターリーバ１４、ＲＳ復号部１５、同期バイト処理部３２、ステート生成部１３３、およびビットエラーカウンタ３４は、図１１の誤り訂正部２４と同様に、図２の復調部２３から供給される尤度に対して誤り訂正処理を行う。
【０１８１】
誤り訂正処理の結果ＲＳ復号部１５から出力される復号データと復号成功フラグは、同期バイト処理部３２に再度供給され、置換された後、バイトインターリーバ２０５に供給される。
【０１８２】
バイトインターリーバ２０５は、図１のバイトインターリーバ１６と同様に構成され、バイトインターリーバ２０５に供給された復号成功フラグを、復号データと関連づけ、バイト単位でインターリーブする。インターリーブ後の復号データはセレクタ２２３に供給され、復号成功フラグは制御部２２２とセレクタ２２４に供給される。
【０１８３】
遅延部２０１、制御部２２２、ビタビ復号部２０２、バイトデインターリーバ２０３、ＲＳ復号部２０４、セレクタ２２３、セレクタ２２４、同期バイト処理部２２５、およびステート生成部２２６は、前段で行われた図１１の誤り訂正部２４と同様の誤り訂正処理の結果得られる復号データと復号成功フラグに基づいて最初の復号を制御する点を除いて、図１６の誤り訂正部２４の誤り訂正処理と同様の誤り訂正処理を行う。
【０１８４】
具体的には、制御部２２２は、遅延部２０１から供給される尤度をビタビ復号部２０２に出力する。また、制御部２２２は、バイトインターリーバ２０５から供給される復号成功フラグに応じて、バイトインターリーバ２０５からの入力を選択することを表すセレクト信号をセレクタ２２３と２２４に供給する。さらに、制御部２２２は、バイトインターリーバ２０５から供給される復号成功フラグを保持する。
【０１８５】
また、制御部２２２は、メモリを内蔵しており、遅延部２０１から供給される尤度を一旦格納する。そして、制御部２２２は、ＲＳ復号部２０４から復号成功フラグが入力されたとき、ステート生成部２２６からビタビ復号部２０２に供給されるステートに対応する、格納されている尤度を読み出し、再度ビタビ復号部２０２に出力するとともに、復号成功フラグを読み出す。
【０１８６】
制御部２２２は、読み出された復号成功フラグに基づいて、バイトインターリーバ２０５またはＲＳ復号部２０４からの入力を選択することを表すセレクト信号をセレクタ２２３と２２４に供給する。
【０１８７】
セレクタ２２３は、制御部２２２から供給されるセレクト信号に基づいて、バイトインターリーバ２０５から供給される復号データ、または、ＲＳ復号部２０４から供給される復号データを同期バイト処理部２２５に供給する。
【０１８８】
セレクタ２２４は、制御部２２２から供給されるセレクト信号に基づいて、バイトインターリーバ２０５から供給される復号成功フラグ、または、ＲＳ復号部２０４から供給される復号成功フラグを同期バイト処理部２２５に供給する。
【０１８９】
同期バイト処理部２２５は、同期バイト処理部３２と同様に、セレクタ２２３から供給されるバイト単位の復号データの同期バイトの値を既知の値に置換する。また、同期バイト処理部２２５は、同期バイト処理部３２と同様に、セレクタ２２４から供給される復号成功フラグのうちの同期バイトの復号成功フラグのレベルをＨレベルに置換する。同期バイト処理部２２５は、置換後のバイト単位の復号データと復号成功フラグをステート生成部２２６に供給する。
【０１９０】
ステート生成部２２６は、ステート生成部１３３と同様に、同期バイト処理部２２５から供給されるバイト単位の復号データと復号成功フラグに基づいて、ステートとステートの信頼情報を生成する。そして、ステート生成部２２６は、ステートとステートの信頼情報をビタビ復号部２０２に供給する。
【０１９１】
以上のように、図１９の誤り訂正部２４は、制御部１３１、ビタビ復号部１３２、バイトデインターリーバ１４、ＲＳ復号部１５、同期バイト処理部３２、およびステート生成部１３３からなる第１の誤り訂正処理部と、制御部２２２、ビタビ復号部２０２、バイトデインターリーバ２０３、ＲＳ復号部２０４、同期バイト処理部２２５、およびステート生成部２２６からなる第２の誤り訂正処理部が、バイトインターリーバ２０５等を介して直列に接続されることにより、構成される。
【０１９２】
そして、後段の第２の誤り訂正処理部のステート生成部２２６は、前段の第１の誤り訂正処理部により２回目の復号の結果得られ、バイトインターリーバ２０５によりインターリーブされた復号データと復号成功フラグを用いて、最初の復号結果の信頼度が向上するように、ビタビ復号部２０２を制御する。
【０１９３】
[図１９の誤り訂正部の処理の説明]
図２０は、図１９の誤り訂正部２４の誤り訂正処理を説明するフローチャートである。この誤り訂正処理は、例えば、図２の復調部２３から１パケット分の尤度が入力され、制御部１３１に格納されるごとに開始される。
【０１９４】
図２０のステップＳ２４０において、図１９の誤り訂正部２４は、図１３の第１誤り訂正処理を行う。ステップＳ２４１において、誤り訂正部２４は、図１５の第２誤り訂正処理を行う。
【０１９５】
ステップＳ２４２において、同期バイト処理部３２は、第２誤り訂正処理においてＲＳ復号部１５によるＲＳ復号の結果得られるバイト単位の復号データを、ＲＳ復号部１５から取得し、同期バイトの値を既知の値に置換する。そして、同期バイト処理部３２は、置換後の復号データをバイトインターリーバ２０５に供給する。
【０１９６】
ステップＳ２４３において、同期バイト処理部３２は、第２誤り訂正処理においてＲＳ復号部１５によるＲＳ復号の結果得られる復号成功フラグを、ＲＳ復号部１５から取得し、同期バイトの復号成功フラグのレベルをＨレベルに置換する。そして、同期バイト処理部３２は、置換後の復号成功フラグをバイトインターリーバ２０５に供給する。
【０１９７】
ステップＳ２４４において、バイトインターリーバ２０５は、同期バイト処理部３２から供給される復号成功フラグを復号データと関連づけ、復号データと復号成功フラグをバイト単位でインターリーブする。
【０１９８】
バイトインターリーバ２０５は、インターリーブ後のバイト単位の復号データをセレクタ２２３に供給し、復号成功フラグを制御部２２２とセレクタ２２４に供給する。制御部２２２は、バイトインターリーバ２０５からの復号成功フラグを保持する。
【０１９９】
ステップＳ２４５において、制御部２２２は、バイトインターリーバ２０５からの入力を選択することを表すセレクト信号を生成し、セレクタ２２３と２２４に供給する。ステップＳ２４６において、誤り訂正部２４は、１パケット分の尤度の３回目の誤り訂正処理である第３誤り訂正処理を行う。この第３誤り訂正処理の詳細は、後述する図２１を参照して説明する。
【０２００】
ステップＳ２４７において、制御部２２２は、保持しているバイトインターリーバ２０５からの復号成功フラグを読み出し、その復号成功フラグのレベルがＨレベルであるかどうかを判定する。
【０２０１】
ステップＳ２４７でバイトインターリーバ２０５からの復号成功フラグのレベルがＨレベルであると判定された場合、ステップＳ２４８において、制御部２２２は、バイトインターリーバ２０５からの入力を選択することを表すセレクト信号を生成する。そして、制御部２２２は、そのセレクト信号をセレクタ２２３と２２４に供給し、処理をステップＳ２５０に進める。
【０２０２】
一方、ステップＳ２４７でバイトインターリーバ２０５からの復号成功フラグのレベルがＨレベルではないと判定された場合、即ち、復号成功フラグのレベルがＬレベルである場合、処理はステップＳ２４９に進む。
【０２０３】
ステップＳ２４９において、制御部２２２は、ＲＳ復号部２０４からの入力を選択することを表すセレクト信号を生成する。そして、制御部２２２は、そのセレクト信号をセレクタ２２３と２２４に供給し、処理をステップＳ２５０に進める。
【０２０４】
ステップＳ２５０において、誤り訂正部２４は、１パケット分の尤度の４回目の誤り訂正処理である第４誤り訂正処理を行う。この第４誤り訂正処理は、制御部２２２が遅延部２０１から供給される尤度をビタビ復号部２０２に出力するのではなく、内蔵するメモリに保持している尤度を読み出してビタビ復号部２０２に出力することを除いてステップＳ２４６の第３誤り訂正処理と同様である。従って、詳細な説明は省略する。ステップＳ２５０の処理後、誤り訂正処理は終了する。
【０２０５】
図２１は、図２０のステップＳ２４６の第３誤り訂正処理の詳細を説明するフローチャートである。
【０２０６】
図２１のステップＳ２６０において、同期バイト処理部２２５は、セレクタ２２３から供給されるバイト単位の復号データの同期バイトの値を既知の値に置換し、ステート生成部２２６に供給する。ステップＳ２６１において、同期バイト処理部２２５は、セレクタ２２４から供給される復号成功フラグのうちの同期バイトの復号成功フラグのレベルをＨレベルに置換し、ステート生成部２２６に供給する。
【０２０７】
ステップＳ２６２において、ステート生成部２２６は、同期バイト処理部２２５から供給されるバイト単位の復号データと復号成功フラグに基づいて、ステートとステートの信頼情報を生成する。そして、ステート生成部２２６は、ステートとステートの信頼情報をビタビ復号部２０２に供給する。
【０２０８】
ステップＳ２６３において、制御部２２２は、制御部１３１からの１回目の読み出しにより読み出され、遅延部２０１で遅延された１パケット分の尤度を取得し、ビタビ復号部２０２に出力する。ステップＳ２６４乃至Ｓ２６６の処理は、図１８のステップＳ２２２乃至Ｓ２２４の処理と同様であるので、説明は省略する。
【０２０９】
以上のように、図１９の誤り訂正部２４は、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に基づいてビタビ復号における終結処理を行い、その結果得られる全ての復号結果に基づいて、さらに、ビタビ復号における終結処理を行う。従って、図１６の誤り訂正部２４に比べて、より復号結果の信頼度を向上させることができる。また、図１９の誤り訂正部２４は、図１６の誤り訂正部２４に対して回路規模があまり増加していない。よって、図１９の誤り訂正部２４は、図１６の誤り訂正部２４に比べて回路規模をあまり増加させずに、復号結果の信頼度を向上させることができる。
【０２１０】
また、図１９の誤り訂正部２４では、ゼロ遅延ブランチを通った復号結果だけに基づいて最初の終結処理を行うため、バイトインターリーバ２０５は、１つだけ備えればよい。
【０２１１】
[誤り訂正部の第５の構成例]
図２２は、図２の誤り訂正部２４の第５の構成例を示すブロック図である。
【０２１２】
図２２に示す構成のうち、図１９の構成と同じ構成には同じ符号を付してある。重複する説明については適宜省略する。
【０２１３】
図２２の誤り訂正部２４の構成は、主に、制御部１３１、ビタビ復号部１３２、バイトデインターリーバ１４、ＲＳ復号部１５、同期バイト処理部３２の代わりに、制御部２４１、ビタビ復号部２４２、バイトデインターリーバ２４３、ＲＳ復号部２４４、同期バイト処理部２４５が設けられ、階層分離部２４６と階層合成部２４７が新たに設けられる点が図１９の構成と異なる。
【０２１４】
図２２の誤り訂正部２４は、尤度に対応する変調方式の階層に応じて、第３および第４誤り訂正処理を行う。ISDB-T規格では、変調方式の階層は、Ａ乃至Ｃ階層の３階層である。
【０２１５】
誤り訂正部２４の制御部２４１は、制御部１３１と同様に、メモリを内蔵しており、図２の復調部２３から供給される尤度と、外部から入力される変調方式の階層の種類を表す階層情報を一旦格納する。そして、制御部２４１は、内蔵するメモリに所定の単位（例えば、パケット単位）の尤度を格納すると、尤度の１回目の読み出しを行い、読み出された尤度をビタビ復号部２４２に供給する。
【０２１６】
このとき、制御部２４１は、制御部１３１と同様に、ステートとしての所定値と、Ｌレベルのステートの信頼情報をビタビ復号部２４２に供給する。また、制御部２４１は、階層情報を読み出し、その階層情報と、外部から入力される各階層のセグメント数を表すセグメント情報とに基づいて、読み出された尤度のうちの所定の階層の尤度を遅延部２０１に供給する。
【０２１７】
また、制御部２４１は、ステート生成部１３３からステートの信頼情報とステートが出力されると、所定の単位の尤度と階層情報の２回目の読み出しを行い、ビタビ復号部２４２に供給する。このとき、制御部２４１は、制御部１３１と同様に、ステート生成部１３３から供給されるステートの信頼情報とステートが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものである場合、そのステートの信頼情報とステートをビタビ復号部２４２に供給する。
【０２１８】
一方、ステート生成部１３３から供給されるステートの信頼情報とステートが、バイトデインターリーバ１４においてゼロ遅延ブランチを通った復号結果に対応するものではない場合、制御部２４１は、制御部１３１と同様に、ステートとしての所定値と、Ｌレベルのステートの信頼情報をビタビ復号部２４２に供給する。
【０２１９】
ビタビ復号部２４２、バイトデインターリーバ２４３、ＲＳ復号部２４４、および同期バイト処理部２４５は、それぞれ、階層情報が入力され、その階層情報を後段に出力する点を除いて、ビタビ復号部１３２、バイトデインターリーバ１４、ＲＳ復号部１５、同期バイト処理部３２と同一である。
【０２２０】
階層分離部２４６は、外部からのセグメント情報と同期バイト処理部２４５からの階層情報とに基づいて、同期バイト処理部２４５から供給されるバイト単位の復号データと復号成功フラグのうちの、所定の階層の復号データと復号成功フラグをバイトインターリーバ２０５に供給する。また、階層分離部２４６は、所定の階層以外の階層の復号データを階層合成部２４７に供給する。
【０２２１】
階層合成部２４７は、外部からのセグメント情報に基づいて、階層分離部２４６から供給されるバイト単位の復号データと、ＲＳ復号部２０４から供給されるバイト単位の復号データを、誤り訂正部２４に入力された階層順に出力する。誤り訂正部２４に入力された階層順に復号データを出力する方法としては、例えば、階層分離部２４６が、同期バイト処理部２４５から供給される順に、復号データに番号を付与し、階層合成部２４７が、その番号の順に復号データを出力する方法がある。
【０２２２】
[図２２の誤り訂正部の処理の説明]
図２３は、図２２の誤り訂正部２４の誤り訂正処理を説明するフローチャートである。この誤り訂正処理は、例えば、図２の復調部２３から１パケット分の尤度が入力されるとともに外部から階層情報が入力され、制御部２４１に１パケット分の尤度が格納されるごとに開始される。
【０２２３】
図２３のステップＳ２８０において、制御部２４１は、格納されている１パケット分の尤度と階層情報を読み出し、その尤度および階層情報、並びに、外部から入力されるセグメント情報に基づいて、１パケット分の所定の階層の尤度を遅延部２０１に出力する。
【０２２４】
例えば、全セグメントの階層がＡ階層である場合、即ちセグメント情報が表すＡ階層のセグメント数が全セグメント数であり、Ｂ階層およびＣ階層のセグメント数が０である場合、制御部２４１は、１パケット分のＡ階層の尤度を遅延部２０１に供給する。一方、Ａ階層のセグメント数が１であり、Ｂ階層のセグメント数が１２セグメントである場合、制御部２４１は、１パケット分のＢ階層の尤度のみを遅延部２０１に供給する。また、各セグメントの階層が上述した場合以外である場合、制御部２４１は、遅延部２０１に何も供給しない。
【０２２５】
ステップＳ２８１において、遅延部２０１は、制御部２４１から供給される１パケット分の所定の階層の尤度を保持することにより、遅延させる。遅延部２０１は、遅延後の尤度を制御部２２２に供給する。
【０２２６】
ステップＳ２８２において、誤り訂正部２４は、図１３の第１誤り訂正処理を行う。ステップＳ２８３において、第２誤り訂正処理を行う。この第２誤り訂正処理は、階層情報がビタビ復号部２４２、バイトデインターリーバ２４３、およびＲＳ復号部２４４を介して同期バイト処理部２４５に供給される点を除いて、図１５の第２誤り訂正処理と同様である。
【０２２７】
ステップＳ２８４において、同期バイト処理部２４５は、第２誤り訂正処理においてＲＳ復号部２４４によるＲＳ復号の結果得られるバイト単位の復号データを、ＲＳ復号部２４４から取得し、同期バイトの値を既知の値に置換する。そして、同期バイト処理部２４５は、置換後の復号データを階層分離部２４６に供給する。
【０２２８】
ステップＳ２８５において、同期バイト処理部２４５は、第２誤り訂正処理においてＲＳ復号部２４４によるＲＳ復号の結果得られる復号成功フラグを、ＲＳ復号部２４４から取得し、同期バイトの復号成功フラグのレベルをＨレベルに置換する。そして、同期バイト処理部２４５は、置換後の復号成功フラグを階層分離部２４６に供給する。また、同期バイト処理部２４５は、ＲＳ復号部２４４から供給される階層情報を階層分離部２４６に供給する。
【０２２９】
ステップＳ２８６において、階層分離部２４６は、外部からのセグメント情報と同期バイト処理部２４５からの階層情報とに基づいて、同期バイト処理部２４５から供給される所定の階層のバイト単位の復号データおよび復号成功フラグをバイトインターリーバ２０５に供給する。
【０２３０】
例えば、全セグメントの階層がＡ階層である場合、階層分離部２４６は、Ａ階層のバイト単位の復号データと復号成功フラグをバイトインターリーバ２０５に供給する。一方、Ａ階層のセグメント数が１であり、Ｂ階層のセグメント数が１２セグメントである場合、階層分離部２４６は、Ｂ階層のバイト単位の復号データと復号成功フラグをバイトインターリーバ２０５に供給する。また、各セグメントの階層が上述した場合以外である場合、階層分離部２４６は、バイトインターリーバ２０５に何も供給しない。
【０２３１】
ステップＳ２８７において、階層分離部２４６は、所定の階層以外の階層のバイト単位の復号データを階層合成部２４７に供給する。
【０２３２】
例えば、全セグメントの階層がＡ階層である場合、階層分離部２４６は、何も階層合成部２４７に供給しない。一方、Ａ階層のセグメント数が１であり、Ｂ階層のセグメント数が１２セグメントである場合、階層分離部２４６は、Ａ階層のバイト単位の復号データを階層合成部２４７に供給する。また、各セグメントの階層が上述した場合以外である場合、階層分離部２４６は、全ての階層の復号データを階層合成部２４７に供給する。
【０２３３】
ステップＳ２８８乃至Ｓ２９４の処理は、図２０のステップＳ２４４乃至Ｓ２５０の処理と同様であるので、説明は省略する。
【０２３４】
ステップＳ２９５において、階層合成部２４７は、外部からのセグメント情報に基づいて、ＲＳ復号部２０４から供給される所定の階層のバイト単位の復号データと、階層分離部２４６から供給される所定の階層以外の階層のバイト単位の復号データを、誤り訂正部２４に入力された階層順に出力する。そして、誤り訂正処理は終了する。
【０２３５】
以上のように、図２２の誤り訂正部２４は、所定の階層の信号についてのみ、２回の終結処理を行う。従って、バイトインターリーバ２０５には、所定の階層の復号データおよび復号成功フラグのみが保持され、制御部２２２には、所定の階層の尤度のみが保持されるので、誤り訂正処理用のメモリを削減することができる。
【０２３６】
[本技術を適用したコンピュータの説明]
上述した一連の処理は、ハードウエアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、コンピュータにインストールされる。ここで、コンピュータには、専用のハードウエアに組み込まれているコンピュータや、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどが含まれる。
【０２３７】
図２４は、上述した一連の処理をプログラムにより実行するコンピュータのハードウエアの構成例を示すブロック図である。
【０２３８】
コンピュータにおいて、CPU（Central Processing Unit）３０１，ROM（Read Only Memory）３０２，RAM（Random Access Memory）３０３は、バス３０４により相互に接続されている。
【０２３９】
バス３０４には、さらに、入出力インタフェース３０５が接続されている。入出力インタフェース３０５には、入力部３０６、出力部３０７、記憶部３０８、通信部３０９、及びドライブ３１０が接続されている。
【０２４０】
入力部３０６は、キーボード、マウス、マイクロフォンなどよりなる。出力部３０７は、ディスプレイ、スピーカなどよりなる。記憶部３０８は、ハードディスクや不揮発性のメモリなどよりなる。通信部３０９は、ネットワークインタフェースなどよりなる。ドライブ３１０は、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリなどのリムーバブルメディア３１１を駆動する。
【０２４１】
以上のように構成されるコンピュータでは、CPU３０１が、例えば、記憶部３０８に記憶されているプログラムを、入出力インタフェース３０５及びバス３０４を介して、RAM３０３にロードして実行することにより、上述した一連の処理が行われる。
【０２４２】
コンピュータ（CPU３０１）が実行するプログラムは、例えば、パッケージメディア等としてのリムーバブルメディア３１１に記録して提供することができる。また、プログラムは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供することができる。
【０２４３】
コンピュータでは、プログラムは、リムーバブルメディア３１１をドライブ３１０に装着することにより、入出力インタフェース３０５を介して、記憶部３０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部３０９で受信し、記憶部３０８にインストールすることができる。その他、プログラムは、ROM３０２や記憶部３０８に、あらかじめインストールしておくことができる。
【０２４４】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０２４５】
また、本技術の実施の形態は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。
【０２４６】
例えば、本技術は、ISDB-T規格以外の規格に準拠した受信装置にも適用することができる。例えば、外符号としてRS符号を採用し、内符号として畳み込み符号を採用したISDB-T規格以外のDVB-T規格、ATSC規格、ISDB-S規格、DVB-S規格などに準拠した受信装置に適用することができる。
【０２４７】
但し、例えば、DVB-T規格では、同期バイトの値は、8パケットに1回だけ0xB8であり、それ以外では0x47である。また、バイトインターリーバやバイトデインターリーバにおいて11パケット分の遅延が発生する。従って、その遅延を考慮して、復号データの同期バイトが0x47または0xb8に置換される。
【０２４８】
また、外符号としてRS符号を採用し、内符号としてLDPC符号を採用した規格に準拠した受信装置にも適用することができる。この場合、上述した実施の形態において、ビタビ復号の代わりにLDPC復号が行われる。さらに、外符号としてBCH符号を採用し、内符号としてLDPC符号を採用したDVB-T2規格、DVB-C2規格、DVB-S2規格などに準拠した受信装置にも適用することができる。この場合、上述した実施の形態において、ビタビ復号の代わりにLDPC復号が行われ、ＲＳ復号の代わりにＢＣＨ復号が行われる。
【０２４９】
さらに、誤り訂正処理部の数は、２個に限定されない。
【０２５０】
また、図１９の誤り訂正部２４は、図１１の誤り訂正部２４と図１６の誤り訂正部２４を組み合わせたものであるが、図１１の誤り訂正部２４の代わりに図３の誤り訂正部２４が組み合わされてもよい。
【０２５１】
なお、本技術は、以下のような構成もとることができる。
【０２５２】
（１）
１以上の符号によって符号化された符号化データを受信する受信部と、
前記受信部により受信された前記符号化データを復号する第１の復号部と、
前記第１の復号部により得られる復号結果の一部を遅延させる第１の遅延部と、
前記第１の遅延部による遅延後の前記復号結果のうちの、前記第１の遅延部により遅延されていない復号結果を用いて、前記復号結果の信頼度が向上するように、前記符号化データの復号を制御する信頼度向上部と
を備える受信装置。
（２）
前記第１の復号部は、前記信頼度向上部の制御にしたがって、前記符号化データを再度復号する
前記（１）に記載の受信装置。
（３）
前記第１の復号部と、
前記第１の遅延部と、
前記信頼度向上部と
からなる誤り訂正処理部は、複数個直列に接続され、
前記信頼度向上部は、前段の前記誤り訂正処理部の前記第１の復号部により再度復号された復号結果を用いて、前記復号結果の信頼度が向上するように、前記符号化データの最初の復号を制御する
前記（２）に記載の受信装置。
（４）
前記誤り訂正処理部の間に、前段の前記誤り訂正処理部の前記第１の復号部により再度復号された結果得られる復号結果に対して、前記前段の誤り訂正処理部の前記第１の遅延部による遅延としてのデインターリーブに対応するインターリーブを行うインターリーブ部
をさらに備え、
前記信頼度向上部は、前段の前記インターリーブ部によりインターリーブされた復号結果を用いて、前記復号結果の信頼度が向上するように、前記符号化データの最初の復号を制御する
前記（３）に記載の受信装置。
（５）
各誤り訂正処理部の前記第１の復号部により再度復号された結果得られる復号結果を合成する合成部
をさらに備え、
前記インターリーブ部は、前記前段の第１の復号部により再度復号された結果得られる復号結果のうちの、所定の階層の符号化データに対応する復号結果に対して、前記インターリーブを行う
前記（４）に記載の受信装置。
（６）
前記第１の遅延部による遅延後の復号結果としての復号データのうちの、前記符号化データの既知の値の位置に対応する位置の値を前記既知の値に置換する置換部
をさらに備え、
前記信頼度向上部は、前記置換部により置換された前記復号結果のうちの、前記第１の遅延部により遅延されていない復号結果を用いて、前記復号結果の信頼度が向上するように、前記符号化データの復号を制御する
前記（１）乃至（５）のいずれかに記載の受信装置。
（７）
前記１以上の符号は、外符号と内符号であり、
前記第１の復号部は、前記外符号と前記内符号に対応する復号を行う
前記（１）乃至（６）のいずれかに記載の受信装置。
（８）
前記外符号は、ＲＳ（Reed Solomon）符号であり、
前記内符号は、畳み込み符号であり、
前記第１の遅延部は、前記復号結果の一部を遅延させることにより、デインターリーブを行い、
前記信頼度向上部は、前記第１の遅延部による前記デインターリーブ後の前記復号結果のうちの、前記デインターリーブにおいてゼロ遅延ブランチを通った復号結果を用いて、前記復号結果の信頼度が向上するように、前記符号化データの復号を制御する
前記（７）に記載の受信装置。
（９）
前記外符号は、BCH(Bose Chaudhuri Hocquenghem)符号であり、
前記内符号は、LDPC（Low Density Parity Check）符号である
前記（７）に記載の受信装置。
（１０）
前記信頼度向上部は、前記第１の遅延部により遅延されていない復号結果に基づいて前記符号化データとしての尤度を最も０または１らしい尤度に変換し、変換後の前記尤度を復号するように、前記復号を制御する
前記（１）乃至（８）のいずれかに記載の受信装置。
（１１）
前記復号はビタビ復号であり、
前記信頼度向上部は、前記第１の遅延部により遅延されていない復号結果に基づいて前記ビタビ復号におけるトレリス上のステートを決定し、そのステートの信頼度が最も高くなるように、前記ビタビ復号を制御する
前記（１）乃至（８）のいずれかに記載の受信装置。
（１２）
前記第１の復号部による最初の復号の復号結果に基づいて、前記符号化データのビットエラー数を計算する計算部
をさらに備える
前記（１）乃至（１１）のいずれかに記載の受信装置。
（１３）
受信装置が、
１以上の符号によって符号化された符号化データを受信する受信ステップと、
前記受信ステップの処理により受信された前記符号化データを復号する第１の復号ステップと、
前記第１の復号ステップの処理により得られる復号結果の一部を遅延させる第１の遅延ステップと、
前記第１の遅延ステップの処理による遅延後の前記復号結果のうちの、前記第１の遅延ステップの処理により遅延されていない復号結果を用いて、前記復号結果の信頼度が向上するように、前記符号化データの復号を制御する信頼度向上ステップと
を含む受信方法。
【符号の説明】
【０２５３】
１２  尤度変換部，  １３  ビタビ復号部，  １４  バイトデインターリーバ，  １５  ＲＳ復号部，  ２０  受信装置，  ２１  アンテナ，  ３２  同期バイト処理部，  ３４  ビットエラーカウンタ，  １３２  ビタビ復号部，  １３３  ステート生成部，  ２０２  ビタビ復号部，  ２０４  ＲＳ復号部，  ２０５  バイトインターリーバ，  ２４７  階層合成部
【図１】
0005835108.tif 000002
【図２】
0005835108.tif 000003
【図３】
0005835108.tif 000004
【図４】
0005835108.tif 000005
【図５】
0005835108.tif 000006
【図６】
0005835108.tif 000007
【図７】
0005835108.tif 000008
【図８】
0005835108.tif 000009
【図９】
0005835108.tif 000010
【図１０】
0005835108.tif 000011
【図１１】
0005835108.tif 000012
【図１２】
0005835108.tif 000013
【図１３】
0005835108.tif 000014
【図１４】
0005835108.tif 000015
【図１５】
0005835108.tif 000016
【図１６】
0005835108.tif 000017
【図１７】
0005835108.tif 000018
【図１８】
0005835108.tif 000019
【図１９】
0005835108.tif 000020
【図２０】
0005835108.tif 000021
【図２１】
0005835108.tif 000022
【図２２】
0005835108.tif 000023
【図２３】
0005835108.tif 000024
【図２４】
0005835108.tif 000025