(57)【要約】【課題】ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができる放送受信装置および誤り訂正方法を提供すること。【解決手段】ビタビ復号を繰り返す場合に、１回目のビタビ復号で算出されたパスメトリックおよび選択されたパスをトレリス線図上の各ノードに対応付け、復号履歴として所定の記憶手段へ記憶させておき、２回目のビタビ復号でパスメトリックが算出された場合に、当該パスメトリックおよび記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で選択すべきパスを決定するように放送受信装置を構成した。【選択図】図２
2011182128.tif 000002
【特許請求の範囲】
【請求項１】
畳み込み符号化された放送データを受信し、受信した前記放送データを複数回ビタビ復号することで当該放送データの誤り訂正を行う放送受信装置であって、
受信した前記放送データに基づいてトレリス線図における各ノードへ至る２つのパスのパスメトリックを算出し、当該パスメトリックに基づき、前記２つのパスから一方を選択して最尤パスを推定する前記放送データのビタビ復号を繰り返し実行するビタビ復号手段と、
前記ビタビ復号手段によって算出された前記パスメトリックおよび選択された前記パスを前記トレリス線図上の各ノードに対応付け、復号履歴として記憶する記憶手段と、
前記ビタビ復号手段によるビタビ復号の繰り返し実行時にパスメトリックが算出された場合、当該パスメトリックおよび前記記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で前記ビタビ復号手段に選択させるパスを決定する選択パス決定手段と
を備えたことを特徴とする放送受信装置。
【請求項２】
前記選択パス決定手段は、
前記ビタビ復号手段によって算出された前記２つのパスのパスメトリックが等しい前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記２つのパスのパスメトリックが等しい場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項１に記載の放送受信装置。
【請求項３】
前記選択パス決定手段は、
前記ビタビ復号手段によって算出された前記２つのパスのパスメトリックが等しい前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記２つのパスのパスメトリックの差が所定範囲内であった場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項１または請求項２に記載の放送受信装置。
【請求項４】
前記選択パス決定手段は、
前記ビタビ復号手段によって算出された前記２つのパスのパスメトリックの差が所定範囲内となった前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記２つのパスのパスメトリックが等しい場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項１〜３のいずれか一つに記載の放送受信装置。
【請求項５】
前記選択パス決定手段は、
前記ビタビ復号手段によって算出された前記２つのパスのパスメトリックの差が所定範囲内となった前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記２つのパスのパスメトリックの差が所定範囲内であった場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項１〜４のいずれか一つに記載の放送受信装置。
【請求項６】
前記ビタビ復号手段が前記ビタビ復号を繰り返す毎に、前記所定範囲を変更する範囲変更手段
をさらに備えたことを特徴とする請求項３〜５のいずれか一つに記載の放送受信装置。
【請求項７】
畳み込み符号化された放送データを受信し、受信した前記放送データを複数回ビタビ復号することで当該放送データの誤り訂正を行う誤り訂正方法であって、
受信した前記放送データに基づいてトレリス線図における各ノードへ至る２つのパスのパスメトリックを算出し、当該パスメトリックに基づき、前記２つのパスから一方を選択して最尤パスを推定する前記放送データのビタビ復号を繰り返し実行するビタビ復号工程と、
前記ビタビ復号工程によって算出された前記パスメトリックおよび選択された前記パスを前記トレリス線図上の各ノードに対応付け、復号履歴として所定の記憶手段へ記憶させる記憶工程と、
前記ビタビ復号工程によるビタビ復号の繰り返し実行時にパスメトリックが算出された場合、当該パスメトリックおよび前記記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で選択すべきパスを決定する選択パス決定工程と、
を含むことを特徴とする誤り訂正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、放送受信装置および誤り訂正方法に関するものであり、特にビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができる放送受信装置および誤り訂正方法に関する。
【背景技術】
【０００２】
従来、放送局は、デジタルテレビ放送の放送データを畳み込み符号化して送信している。そして、放送受信装置は、受信した放送データを復号することで、放送データに伝送路で生じた誤りを訂正している。
【０００３】
畳み込み符号化されたデータを復号する手法として、ビタビ復号が広く知られている。ビタビ復号を行う放送受信装置は、受信した放送データと、放送データの符号化に使用された符号化器の内部状態の遷移を示すトレリス線図とに基づき、放送データに生じた誤りを訂正する。
【０００４】
ここで、トレリス線図を説明するために、符号化器の動作について簡単に説明する。符号化器は、放送データを構成する各ビットが順次入力された場合、入力されたビットに応じて符号化した放送データを出力し、入力されたビットに応じて内部状態が遷移する。
【０００５】
このため、放送データを符号化した際の符号化器における内部状態の遷移を推定することができれば、各内部状態で符号化器が出力した放送データ、すなわち、誤り発生前の放送データを推定することができる。
【０００６】
そして、トレリス線図は、放送データを符号化した際の符号化器における内部状態の遷移を推定する際に用いられる図である。かかるトレリス線図は、初期状態の符号化器へ任意のビットを順次入力した場合の各時点における符号化器の内部状態と、各内部状態で符号化器が出力するデータとを時系列で表した図である。
【０００７】
すなわち、トレリス線図は、符号化器へ任意の放送データを入力した場合のある内部状態（以下、「ノード」という）から次のノードへ至る全ての経路（以下、「パス」という。）の組合せを示す図である。なお、各パスには、各ノードで符号化器が出力するデータが対応付けられている。
【０００８】
そして、放送受信装置は、放送データを受信した場合、受信した放送データの各ビットと、トレリス線図における各パスに対応付けられているデータの各ビットとを比較し、相違するビット数（以下、「ハミング距離」という）に応じて各パスの尤度（以下、「ＢＭ：ブランチメトリック」という）を算出する。
【０００９】
続いて、放送受信装置は、トレリス線図においてノードの遷移経路に存在するパスのＢＭを順次加算したパスメトリック（以下、「ＰＭ」という）を算出する。そして、放送受信装置は、各ノードへ至る２つのパスのＰＭが低いパスを順次選択する。
【００１０】
こうして、放送受信装置は、ノードが初期状態から最終状態へ至るまでの最も確からしいパス（以下、「最尤」）を推定する。ここで、放送受信装置は、あるノードへ至る２つのパスのＰＭが等しい場合、予め定めた規則に基づき、常に同じ方のパスを選択する。
【００１１】
たとえば、特許文献１に記載の技術では、あるノードへ至る２つのパスのＰＭが同じであった場合、あるノードに対してトレリス線図上で常に同じ側（たとえば、上側）から至るパスを選択している。そして、放送受信装置は、最尤パスを構成する各パスに対応付けられているデータの列を誤りが発生する前のデータ、すなわち、誤り訂正後の放送データとして取得する。
【００１２】
また、近年、受信した放送データに対し、ビタビ復号を複数回繰り返し実行することで、ビタビ復号による誤り訂正の精度を向上させた放送受信装置もある。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２００８−１１８３２７号公報
【発明の概要】
【発明が解決しようとする課題】
【００１４】
しかしながら、ビタビ復号を繰り返し実行する放送受信装置へ上記特許文献１に記載の技術を適用した場合、放送受信装置は、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができない恐れがある。
【００１５】
すなわち、特許文献１に記載の技術を適用した放送受信装置は、１回目および２回目のビタビ復号時に、選択対象の２つのパスのＰＭが等しい場合、常に同じ方のパスを選択する。
【００１６】
このため、特許文献１に記載の技術を適用した放送受信装置では、１回目および２回目のビタビ復号で同じ最尤パスが選択されやすくなり、１回目に比べ２回目のビタビ復号での誤り訂正による効果が低減されてしまう。
【００１７】
たとえば、特許文献１に記載の技術を適用した放送受信装置では、受信した放送データを構成するビットに連続して誤りが発生していた場合、１回目のビタビ復号時に本来等しくなるはずのない選択対象の２つのパスのＰＭが等しくなることがある。
【００１８】
このとき、特許文献１に記載の技術を適用した放送受信装置は、選択対象の２つのパスから誤ったパスを選択して最尤パスを推定することがある。ここで、２回目のビタビ復号の際、あるノードへ至る２つのパスのうち一方が１回目のビタビ復号時に選択した誤ったパスであり、誤ったパスのＰＭと他方のパスＰＭとが等しかったとする。
【００１９】
すると、特許文献１に記載の技術を適用した放送受信装置は、選択対象の２つのパスから常に決まった方のパスを選択する。このとき、特許文献１に記載の技術を適用した放送受信装置は、再度誤った方のパスを選択して最尤パスを推定した場合、２回目のビタビ復号での誤り訂正による効果が低減する。
【００２０】
このように、特許文献１に記載の技術を適用した放送受信装置は、選択対象の２つのパスのＰＭが等しい場合、常に同じ方のパスを選択するため、ビタビ復号を繰り返しても誤り訂正による効果を十分に得ることができない恐れがある。
【００２１】
本発明は、上記に鑑みてなされたものであって、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができる放送受信装置および誤り訂正方法を提供することを目的とする。
【課題を解決するための手段】
【００２２】
上述した課題を解決し、目的を達成するために、本発明に係る放送受信装置は、畳み込み符号化された放送データを受信し、受信した前記放送データを複数回ビタビ復号することで当該放送データの誤り訂正を行う放送受信装置であって、受信した前記放送データに基づいてトレリス線図における各ノードへ至る２つのパスのパスメトリックを算出し、当該パスメトリックに基づき、前記２つのパスから一方を選択して最尤パスを推定する前記放送データのビタビ復号を繰り返し実行するビタビ復号手段と、前記ビタビ復号手段によって算出された前記パスメトリックおよび選択された前記パスを前記トレリス線図上の各ノードに対応付け、復号履歴として記憶する記憶手段と、前記ビタビ復号手段によるビタビ復号の繰り返し実行時にパスメトリックが算出された場合、当該パスメトリックおよび前記記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で前記ビタビ復号手段に選択させるパスを決定する選択パス決定手段とを備えたことを特徴とする。
【発明の効果】
【００２３】
本発明によれば、同じ放送データに対しビタビ復号を繰り返す際、２回目以降のビタビ復号時に選択対象の２つのパスのＰＭが等しい場合、１回前のビタビ復号の結果に基づき、その都度選択するパスを決定するため、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができるという効果を奏する。
【図面の簡単な説明】
【００２４】
【図１】図１は、従来における誤り訂正手法の概要を示す図である。
【図２】図２は、従来の放送受信装置および本発明に係る放送受信装置の概要を示す図である。
【図３】図３は、本実施例に係る放送受信装置の構成を示すブロック図である。
【図４】図４は、本実施例に係る放送受信装置の記憶部に記憶している選択パス情報およびパスメトリック情報の一例を示す図である。
【図５】図５は、本実施例に係る放送受信装置の選択パス決定部によるパスの決定手順を示す図である。
【図６】図６は、本実施例に係る放送受信装置の選択パス決定部によるパスの決定手順を示す図である。
【図７】図７は、本実施例に係る放送受信装置の選択パス決定部によるパスの決定手順を示す図である。
【図８】図８は、本実施例に係る放送受信装置の選択パス決定部によるパスの決定手順を示す図である。
【図９】図９は、本実施例に係る放送受信装置の選択パス決定部によるパスの決定手順を示す図である。
【図１０】図１０は、本実施例に係る放送受信装置が実行する処理を示すフローチャートである。
【図１１】図１１は、本実施例に係る放送受信装置が実行する処理を示すフローチャートである。
【図１２】図１２は、本実施例に係る放送受信装置が実行する処理を示すフローチャートである。
【図１３】図１３は、本実施例に係る放送受信装置が実行する処理を示すフローチャートである。
【図１４】図１４は、本実施例に係る放送受信装置が実行する処理を示すフローチャートである。
【発明を実施するための形態】
【００２５】
以下に添付図面を参照して、本発明に係る放送受信装置および誤り訂正方法の実施例を詳細に説明する。以下では、従来における誤り訂正手法の概要について説明した後、従来の放送受信装置および本発明に係る放送受信装置の概要について説明し、その後、本発明に係る放送受信装置および誤り訂正方法の実施例を詳細に説明する。
【００２６】
図１は、従来における誤り訂正手法の概要を示す図であり、図２は、従来の放送受信装置および本発明に係る放送受信装置の概要を示す図である。なお、図２では、各放送受信装置においてビタビ復号を行う部分の構成のみを示している。
【００２７】
従来における誤り訂正手法では、畳み込み符号化されたデータをビタビ復号することでデータの誤り訂正を行っている。ここで、畳み込み符号化について簡単に説明する。所定のビット列からなるデータの畳み込み符号化には、符号化器が用いられる。
【００２８】
ここでは、１ビットのデータが入力された場合に２ビットの符号化されたデータを出力する符号化器を例に挙げて説明する。すなわち、以下に例示する符号化器は、符号化率が１／２、拘束長が３の符号化器である。なお、ここでは、符号化器へ入力される符号化前のデータを入力データＩｎ０、符号化後おデータを出力データＯｕｔ０、Ｏｕｔ１という。
【００２９】
図１（Ａ）に示すように、符号化器３００は、２つのシフトレジスタＳＲ１、ＳＲ２と３つの排他的論理和回路３０１〜３０３とから構成されている。そして、符号化器３００は、０または１の入力データが１ビットずつ入力される度に、シフトレジスタＳＲ１、ＳＲ２に保持するビットを変更させながら２ビットの出力データＯｕｔ０、Ｏｕｔ１を出力する。
【００３０】
すなわち、符号化器３００は、シフトレジスタＳＲ１、ＳＲ２が所定のビット（０または１）を保持しているときに、入力データＩｎ０に応じた所定の出力データＯｕｔ０、Ｏｕｔ１を符号化したデータとして出力する。
【００３１】
以下、符号化器３００へ入力データＩｎ０が入力される時点でシフトレジスタＳＲ１、ＳＲ２が保持しているビットの状態（０または１）を符号化器３００の内部状態という。また、以下では、たとえば、シフトレジスタＳＲ１が０、シフトレジスタＳＲ２が１を保持しているときの内部状態を（０,１）と記載する。
【００３２】
そして、符号化器３００は、具体的には、内部状態が（０,０）のときに０が入力された場合に、０,０を出力し、内部状態は（０,０）のまま維持される。一方、符号化器３００は、内部状態が（０,０）のときに１が入力された場合、１,１を出力し、内部状態が（１,０）へ遷移する。
【００３３】
また、符号化器３００は、内部状態が（０,１）のときに０が入力されると１,１を出力し、内部状態が（０,０）へ遷移する。また、符号化器３００は、内部状態が（０,１）のときに１が入力されると０,０を出力し、内部状態が（１,０）へ遷移する。
【００３４】
また、符号化器３００は、内部状態が（１,０）のときに０が入力されると１,０を出力し、内部状態が（０,１）へ遷移する。また、符号化器３００は、内部状態が（１,０）のときに１が入力されると０,１を出力し、内部状態が（１,１）へ遷移する。
【００３５】
また、符号化器３００は、内部状態が（１,１）のときに０が入力されると０,１を出力し、内部状態が（０,１）へ遷移する。また、符号化器３００は、内部状態が（１,１）のときに１が入力されると１,０を出力し、内部状態は（１,１）のまま維持される。
【００３６】
このため、たとえば、符号化器３００は、図１（Ｂ）に示すように、入力データＩｎ０として、１,  ０,  ０,  １,  １が入力されると、出力データＯｕｔ０、Ｏｕｔ１として、１,１、  １,０、  １,１、  １,１、  ０,１を出力する。
【００３７】
このとき、符号化器３００は、初期の内部状態が（０,０）であった場合、内部状態が（０,０）、（１,０）、（０,１）、（０,０）、（１,０）、（１,１）の順に遷移する。
【００３８】
次に、図１（Ｂ）に示す符号化されたデータである出力データＯｕｔ０、Ｏｕｔ１を従来における誤り訂正手法がビタビ復号によって誤り訂正する手順について説明する。ここでは、符号化器３００から出力された出力データＯｕｔ０、Ｏｕｔ１のうち、同図における左から４番目のデータ１,１が１,０と誤っていた場合について説明する。
【００３９】
従来における誤り訂正手法では、出力データＯｕｔ０、Ｏｕｔ１をビタビ復号する場合、図１（Ｃ）に示すトレリス線図を用いてビタビ復号を行う。ここで、トレリス線図とは、初期状態の符号化器３００へ任意のビットを順次入力した場合の各時点における符号化器３００の内部状態と、遷移した各内部状態で符号化器３００が出力するデータとを時系列で表した図である。
【００４０】
すなわち、トレリス線図は、符号化器３００へ任意の放送データを入力した場合の各内部状態（以下、「ノード」という）から次のノードへ至る全ての経路（以下、「パス」という。）の組合せを示す図である。なお、各パスには、各ノードで符号化器３００が出力するデータが対応付けられている。図１（Ｃ）では、各ノードを白丸点で表している。
【００４１】
そして、従来における誤り訂正手法では、図１（Ｃ）に示すように、出力データＯｕｔ０、Ｏｕｔ１の各ビットと、トレリス線図における各パスに対応付けられているデータの各ビットとを比較し、相違するビット数（ハミング距離）に応じて各パスの確からしさを示す尤度（以下、「ＢＭ：ブランチメトリック」という）を算出する。
【００４２】
続いて、従来における誤り訂正手法では、トレリス線図においてノードの遷移経路に存在するパスのＢＭを順次加算したパスメトリック（以下、「ＰＭ」という）を算出する。なお、図１（Ｃ）では、各ノードの上下に各ノードへ至るパスのＰＭを記載している。
【００４３】
そして、従来における誤り訂正手法では、各ノードへ至る２つのパスのＰＭが低いパスを順次選択することで、ノードが初期状態から最終状態へ至るまでの最も確からしいパス（以下、「最尤」）を推定する（図１（Ｃ）に示す太線矢印参照）。
【００４４】
ここで、従来における誤り訂正手法では、あるノードへ至る２つのパスのＰＭが等しいノードＮ１〜Ｎ７が存在していた場合、予め定めた規則に基づき、常に同じ方のパスを選択する。
【００４５】
たとえば、従来における誤り訂正手法では、あるノードへ至る２つのパスのＰＭが同じ値であった場合、トレリス線図上において、あるノードへ上側から至るパスを常に選択する。
【００４６】
そして、従来における誤り訂正手法では、最尤パスを構成する各パスに対応付けられている各データの列を誤り訂正後の出力データＯｕｔ０、Ｏｕｔ１として取得する。これにより、従来における誤り訂正手法では、図１（Ｃ）に示す時刻Ｔ３〜Ｔ４において最尤パス上に示される正解のデータ１,１を取得することで、誤りのデータ１,０を正解である１,１と訂正することができる。
【００４７】
次に、図２を用いて、上記従来における誤り訂正手法によりビタビ復号を複数回繰り返し実行する従来の放送受信装置および本発明に係る放送受信装置の概要について説明する。
【００４８】
図２（Ａ）に示すように、従来の放送受信装置２００は、第１復号部２１０と第２復号部２２０とを備えている。第１復号部２１０は、ビタビ復号部２１１を備え、放送受信装置２００で受信された放送データＤに対し、１回目のビタビ復号を行う。
【００４９】
かかるビタビ復号部２１１は、入力される放送データＤに基づき、トレリス線図における各ノードへ至る各パスのＢＭを算出し、かかるＢＭを用いて各ノードへ至るＰＭを算出し、算出したＰＭに基づき最尤パスの推定を行う。
【００５０】
このとき、ビタビ復号部２１１は、各ノードへ至る２つのパスのうちＰＭの低い方を順次選択して最尤パスの推定を行う。また、ビタビ復号部２１１は、ノードに至る２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に決まった方、たとえば、ノードへ上側から至る方のパスを選択する。
【００５１】
そして、ビタビ復号部２１１は、１回目のビタビ復号で算出したＰＭを第２復号部２２０へ出力する。また、ビタビ復号部２１１は、１回目のビタビ復号前の放送データを第２復号部２２０へ出力する。
【００５２】
また、第２復号部２２０は、尤度調整部２２１とビタビ復号部２２２とを備えている。かかる第２復号部２２０は、放送受信装置２００で受信された放送データに対し、２回目のビタビ復号を行う処理部である。
【００５３】
尤度調整部２２１は、１回目のビタビ復号時に算出された各ＰＭに基づき、２回目のビタビ復号時に１回目のビタビ復号時で選択した最尤パスが選択されやすいようにＰＭを調整する調整信号をビタビ復号部２２２へ出力する。
【００５４】
そして、ビタビ復号部２２２は、入力される放送データＤに基づき、トレリス線図における各ノードへ至る各パスのＰＭを算出する。続いて、ビタビ復号部２２２は、算出したＰＭを尤度調整部２２１から入力される調整信号に基づいて調整する。
【００５５】
そして、ビタビ復号部２２２は、調整後のＰＭに基づき最尤パスの推定を行う。このとき、ビタビ復号部２２２は、各ノードへ至る２つのパスのうちＰＭの低い方を順次選択して最尤パスの推定を行う。
【００５６】
また、ビタビ復号部２２２は、ノードに至る２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に決まった方、たとえば、ノードへ上側から至る方のパスを選択する。
【００５７】
そして、ビタビ復号部２２２は、推定した最尤パスに基づき誤り訂正した放送データＤ０を後段の処理部へ出力する。このように、従来の放送受信装置２００は、１回目のビタビ復号の結果を２回目のビタビ復号に反映することで誤り訂正の精度を向上させている。
【００５８】
しかしながら、従来の放送受信装置２００は、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができない恐れがある。すなわち、従来の放送受信装置２００は、１回目および２回目のビタビ復号時に、選択対象の２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に同じ方のパスを選択する。
【００５９】
このため、従来の放送受信装置２００では、１回目および２回目のビタビ復号で同じ最尤パスが選択されやすくなり、１回目に比べ２回目のビタビ復号での誤り訂正による効果が低減されてしまう。
【００６０】
また、従来の放送受信装置２００では、受信した放送データＤを構成するビットに連続して誤りが発生していた場合、１回目のビタビ復号時に本来等しくなるはずのない選択対象の２つのパスのＰＭが等しくなることがある。
【００６１】
このとき、従来の放送受信装置２００は、選択対象の２つのパスから誤ったパスを選択して最尤パスを推定することがある。ここで、２回目のビタビ復号の際、あるノードへ至る２つのパスのうち一方が１回目のビタビ復号時に選択した誤ったパスであり、誤ったパスのＰＭと他方のパスＰＭとが等しかったとする。
【００６２】
すると、従来の放送受信装置２００は、選択対象の２つのパスから常に決まった方のパスを選択する。このとき、従来の放送受信装置２００は、再度誤った方のパスを選択して最尤パスを推定した場合、２回目のビタビ復号での誤り訂正による効果が低減する。
【００６３】
このように、従来の放送受信装置２００は、選択対象の２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に同じ方のパスを選択するため、ビタビ復号を繰り返しても誤り訂正による効果を十分に得ることができない恐れがある。
【００６４】
そこで、本発明に係る放送受信装置１００では、同じ放送データＤに対しビタビ復号を繰り返す際、２回目以降のビタビ復号時に選択対象の２つのパスのＰＭが等しい場合、１回前のビタビ復号の結果に基づき、その都度選択するパスを決定する。
【００６５】
ここで、図２（Ｂ）を用いて、本発明に係る放送受信装置の放送受信装置１００について説明する。図２（Ｂ）に示すように、本発明に係る放送受信装置１００は、第１復号部１１０と、第２復号部１２０と、記憶部１３０とを備えている。
【００６６】
第１復号部１１０は、ビタビ復号部１１１を備えている。かかるビタビ復号部１１１は、図２（Ａ）に示したビタビ復号部２１１と同様に放送データＤに対し、１回目のビタビ復号を行う。さらに、ビタビ復号部１１１は、１回目のビタビ復号で選択したパスおよび算出したＰＭを記憶部１３０へ出力する。
【００６７】
記憶部１３０は、第１復号部１１０から入力される１回目のビタビ復号で算出されたＰＭをトレリス線図の各ノードに対応付け、パスメトリック情報１３１として記憶する。また、記憶部１３０は、１回目のビタビ復号で選択されたパスをトレリス線図の各ノードに対応付け、パス選択情報１３２として記憶する。
【００６８】
第２復号部１２０は、尤度調整部１２１と、ビタビ復号部１２２と、選択パス決定部１２３とを備えている。尤度調整部１２１は、１回目のビタビ復号時に算出された各ＰＭに基づき、２回目のビタビ復号時に１回目のビタビ復号時で選択した最尤パスが選択されやすいようにＰＭを調整する調整信号をビタビ復号部１２２へ出力する。
【００６９】
そして、ビタビ復号部１２２は、入力される放送データＤに基づき、トレリス線図における各ノードへ至る各パスのＰＭを算出する。続いて、ビタビ復号部１２２は、算出したＰＭを尤度調整部２２１から入力される調整信号に基づいて調整する。
【００７０】
ここで、ビタビ復号部１２２は、選択パス決定部１２３から入力されるパス選択信号に基づき、選択対象の２つのパスから一方のパスを選択して最尤パスの推定を行う。そしてビタビ復号部１２２は、推定した最尤パスに基づき誤り訂正した放送データＤ１を後段の処理部へ出力する。
【００７１】
すなわち、図２（Ｂ）に示す第２復号部１２０では、選択パス決定部１２３が各ノードへ至る２つのパスから選択するパスを決定する。かかる選択パス決定部１２３は、ビタビ復号部１２２による調整後のＰＭ、記憶部１３０に記憶されているパスメトリック情報１３１およびパス選択情報１３２に基づいて選択するパスを決定する。
【００７２】
たとえば、選択パス決定部１２３は、同一のノードに関して、２回目のビタビ復号時に選択対象の２つのパスのＰＭが等しく、１回目のビタビ復号時にも選択対象の２つのパスのＰＭが等しかった場合、１回目のビタビ復号時とは逆のパスを選択するパスとして決定する。
【００７３】
また、選択パス決定部１２３は、２回目のビタビ復号時に選択対象の２つのパスのＰＭの差が所定範囲外であった場合、すなわち、明らかに確からしいパスが判定可能な場合、ＰＭの低い方のパスを選択するパスとして決定する。
【００７４】
このように、本発明に係る放送受信装置１００では、１回目および２回目のビタビ復号で選択対象の２つのパスのうち明らかに確からしいパスを判定できなかった場合、２回目のビタビ復号では、１回目のビタビ復号で選択されなかった方のパスを選択する。
【００７５】
このため、本発明に係る放送受信装置１００では、２回目のビタビ復号時に、１回目のビタビ復号時とは異なる最尤パスが推定される可能性が高くなる。これにより、本発明に係る放送受信装置１００によれば、１回目のビタビ復号で誤ったパスが選択されていた場合に、１回目に比べ２回目のビタビ復号での誤り訂正による効果を増大させることができる。
【００７６】
また、本発明に係る放送受信装置１００では、２回目のビタビ復号で選択したパスが仮に誤りであったとしても、尤度調整部１２１により１回目のビタビ復号で算出されたＰＭが２回目のビタビ復号でのＰＭに反映されている。
【００７７】
このため、本発明に係る放送受信装置１００によれば、２回目のビタビ復号で誤ったパスを選択したとしても、誤り訂正による効果が極端に低減されることはない。
【００７８】
また、本発明に係る放送受信装置１００では、１回目のビタビ復号時および２回目のビタビ復号時に算出された選択対象の２つのパスのＰＭの差、１回目のビタビ復号で選択されたパスに基づき、２回目のビタビ復号で選択すべきパスを決定する。
【００７９】
なお、１回目および２回目のビタビ復号時に算出されたＰＭの差と、１回目のビタビ復号で選択されたパスとに基づいて選択すべきパスを決定する具体的手順については、以下に説明する実施例において具体的に説明する。次に、図３〜図９を用いて、本発明に係る放送受信装置および誤り訂正方法の実施例を詳細に説明する。
【実施例】
【００８０】
図３は、本実施例に係る放送受信装置１の構成を示すブロック図である。なお、同図では、本発明の特徴に係る構成要件のみを示しており、他の構成要件については図示を省略している。
【００８１】
また、図４は、本実施例に係る放送受信装置の記憶部に記憶している選択パス情報４１およびパスメトリック情報４２の一例を示す図である。また、図５〜図９は、本実施例に係る放送受信装置１００の選択パス決定部３６によるパスの決定手順を示す図である。
【００８２】
以下では、受信したデジタルテレビ放送の放送データをビタビ復号する放送受信装置１による誤り訂正方法を例に挙げて説明するが、本発明に係る誤り訂正方法は、畳み込み符号化されたデータをビタビ復号する任意の誤り訂正方法へ適用することができる。
【００８３】
図３に示すように、本実施例に係る放送受信装置１は、第１復号部２と、第２復号部３と、記憶部４とを備えている。かかる放送受信装置１は、畳み込み符号化された放送データＤが入力された場合に、入力された放送データに対してビタビ復号を２回の行い、誤り訂正後の放送データＤ１を後段の処理部へ出力する。
【００８４】
なお、放送受信装置１へ入力される放送データＤは、放送受信装置１によって受信されたＯＦＤＭ（Orthogonal  Frequency  Division  Multiplexing；直交周波数分割多重）方式で変調された放送波をアナログ／デジタル変換器（図示略）で変換したデジタルデータである。
【００８５】
また、放送受信装置１から出力される放送データＤ１は、後段に設けられている所定のデコーダ（図示略）によって映像や音声として再生可能なデータ形式へデコードされた後、ディスプレイやスピーカへ出力されて再生される。
【００８６】
第１復号部２は、ＦＦＴ部２１と、デマッピング部２２と、ビタビ復号部２３と、バイトデインターリーブ部２４と、ＲＳ（リード・ソロモン）復号部２５とを備えている。
【００８７】
ＦＦＴ部２１は、前段から入力される放送データをＦＦＴ（高速フーリエ変換：Fast Fourier Transform）することで時間領域の放送データを周波数領域の放送データへ変換してデマッピング部２２へ出力する処理部である。
【００８８】
デマッピング部２２は、ＦＦＴ部２１から入力される各放送データを同相成分軸（Ｉ軸）および直交成分軸（Ｑ軸）であらわしたコンスタレーションにおける受信点にマッピングし、マッピングした各放送データをビタビ復号部２３および第２復号部３へ出力する処理部である。
【００８９】
ビタビ復号部２３は、入力される放送データに基づき、放送データの各ビットと、トレリス線図における各ノードに至るパスに対応するデータの各ビットとを比較し、相違するビット数（ハミング距離）に応じて各パスの尤度を示すＢＭを算出する。
【００９０】
続いて、ビタビ復号部２３は、ＢＭを用いて各ノードへ至るＰＭを算出し、算出したＰＭに基づき最尤パスの推定を行う。ここで、ビタビ復号部２３は、各ノードへ至る２つのパスのうちＰＭの低い方を順次選択して最尤パスの推定を行う。
【００９１】
また、ビタビ復号部２３は、ノードに至る２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に決まった方、たとえば、ノードへ上側から至る方のパスを選択する。
【００９２】
こうして、ビタビ復号部２３は、順次パスの選択を行うことでトレリス線図におけるノードが初期状態から最終状態へ至るまでのパスを複数推定する。その後、ビタビ復号部２３は、推定した複数のパスのうち、最終状態のノードへ至るまでのＰＭが最も低いパスを最尤パスとして選択する。
【００９３】
そして、ビタビ復号部２３は、最尤パス上の各ノードに至るパスに対応付けられているデータの列を誤り訂正後の放送データとして取得することで１回目のビタビ復号を行い、誤り訂正後の放送データをバイトデインターリーブ部２４へ出力する。
【００９４】
また、ビタビ復号部２３は、１回目のビタビ復号時に選択したパスおよび算出したＰＭを記憶部４へ出力する。
【００９５】
記憶部４は、第１復号部２から入力される１回目のビタビ復号で算出されたＰＭをトレリス線図の各ノードに対応付け、パスメトリック情報４２として記憶する。また、記憶部４は、１回目のビタビ復号で選択されたパスをトレリス線図の各ノードに対応付け、選択パス情報４１として記憶する。
【００９６】
ここで、図４を用いて記憶部４に記憶されている情報について説明する。なお、図４では、一例として１回目のビタビ復号で図１（Ｃ）に示すトレリス線図が得られた場合の選択パス情報４１を図４（Ａ）に、パスメトリック情報４２を図４（Ｂ）に示している。
【００９７】
図４（Ａ）に示すように、選択パス情報４１は、１回目のビタビ復号において、トレリス線図における各時刻で各ノードへ至る２つのパスのうち、どちらのパスが選択されたかを示す情報が記憶されている。
【００９８】
すなわち、記憶部４は、第１復号部２のビタビ復号部２３によって選択されたパスをトレリス線図上の各ノードに対応付け、復号履歴として記憶している。ここでは、記憶部４は、あるノードへ至る２つのパスのうち、トレリス線図上で上側から至るパスが選択された場合に０、下側から至るパスが選択された場合に１を記憶するように構成している。
【００９９】
また、図４（Ｂ）に示すように、パスメトリック情報４２は、１回目のビタビ復号において、トレリス線図における各時刻で各ノードへ至る２つのパスのＰＭを示す情報が記憶されている。
【０１００】
すなわち、記憶部４は、第１復号部２のビタビ復号部２３によって算出されたパスのＰＭをトレリス線図上の各ノードに対応付け、復号履歴として記憶している。ここでは、記憶部４は、あるノードへ至る２つのパスのうち、トレリス線図上で上側から至るパスのＰＭを分子、下側から至るパスのＰＭを分母として記憶するように構成している。
【０１０１】
図３の説明に戻り、バイトデインターリーブ部２４は、ビタビ復号部２３から入力される放送データを放送局でインターリーブされる前の順序に並べ替える処理部である。そして、バイトデインターリーブ部２４は、放送データをバイト（８ビット）単位で並べ替え、並べ替え後の放送データをＲＳ復号部２５へ出力する。
【０１０２】
ＲＳ復号部２５は、バイトデインターリーブ部２４から入力される放送データをリード・ソロモン復号する処理部である。そして、ＲＳ復号部２５は、復号後の放送データを第２復号部３が備える後述のバイトインターリーブ部３１へ出力する。
【０１０３】
また、第２復号部３は、ＦＦＴ部２１から入力される放送データに対し２回目のビタビ復号を行う処理部である。そして、第２復号部３は、バイトインターリーブ部３１と、尤度調整部３２と、ビタビ復号部３３と、バイトデインターリーブ部３４と、ＲＳ（リード・ソロモン）復号部３５と、選択パス決定部３６とを備えている。
【０１０４】
バイトインターリーブ部３１は、第１復号部２から入力される放送データを放送局でインターリーブされた後の順序に並べ替える処理部である。そして、バイトインターリーブ部３１は、放送データをバイト（８ビット）単位で並べ替え、並べ替え後の放送データを尤度調整部３２へ出力する。
【０１０５】
尤度調整部３２は、１回目のビタビ復号時に算出された各ＰＭに基づき、２回目のビタビ復号時に１回目のビタビ復号時で選択した最尤パスが選択されやすいようにＰＭを調整する調整信号をビタビ復号部３３へ出力する処理部である。
【０１０６】
たとえば、尤度調整部３２は、トレリス線図上で各ノードへ至る２つのパスのうち１回目のビタビ復号時に選択された方のＰＭを所定値低減させる調整信号をビタビ復号部３３へ出力する。
【０１０７】
ビタビ復号部３３は、デマッピング部２２から入力される放送データに基づき、トレリス線図における各ノードへ至る各パスのＢＭおよびＰＭを算出する。続いて、ビタビ復号部３３は、算出したＰＭを尤度調整部３２から入力される調整信号に基づいて調整する。
【０１０８】
そして、ビタビ復号部３３は、選択パス決定部３６から入力されるパス選択信号に基づき、トレリス線図上で各ノードへ至る２つのパスから一方のパスを選択して最尤パスの推定を行う。なお、選択パス決定部３６によるパスの決定手順については、図５〜９を用いて後述する。
【０１０９】
続いて、ビタビ復号部３３は、推定した最尤パスに基づき誤り訂正した放送データをバイトデインターリーブ部３４へ出力する。
【０１１０】
バイトデインターリーブ部３４は、ビタビ復号部３３から入力される放送データを放送局でインターリーブされる前の順序に並べ替える処理部である。そして、バイトデインターリーブ部３４は、放送データをバイト（８ビット）単位で並べ替え、並べ替え後の放送データをＲＳ復号部３５へ出力する。
【０１１１】
ＲＳ復号部３５は、バイトデインターリーブ部３４から入力される放送データをリード・ソロモン復号する処理部である。そして、ＲＳ復号部３５は、復号後の放送データを後段のデコーダ（図示略）へ出力する。
【０１１２】
また、選択パス決定部３６は、ビタビ復号部３３による調整後のＰＭ、記憶部４に記憶されている選択パス情報４１、パスメトリック情報４２に基づき、２回目のビタビ復号時にビタビ復号部３３へ選択させるパスを決定する処理部である。
【０１１３】
そして、選択パス決定部３６は、決定したパスを示すパス選択信号をビタビ復号部３３へ出力する。ビタビ復号部３３は、選択パス決定部３６から入力されるパス選択信号に従ってトレリス線図で各ノードへ至る２つのパスから一方のパスを選択し、最尤パスの推定を行う。
【０１１４】
ここで、図５〜図９を用いて選択パス決定部３６によるパスの決定手順の一例について説明する。選択パス決定部３６は、たとえば、図５（Ａ）に示すように、２回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭが等しかった場合、パスメトリック情報４２を参照する。
【０１１５】
ここで、図５（Ｂ）に示すように、１回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭが等しかったとする。すると、選択パス決定部３６は、図５（Ｃ）に示すように、選択パス情報４１に基づき１回目のビタビ復号時に選択された方とは逆のパスを選択すべきパスとして決定する。
【０１１６】
一方、図６（Ａ−１）に示すように、１回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭに差があり、２つのＰＭの差が所定範囲以内であったとする。なお、ここでは、所定範囲を２とする。
【０１１７】
すると、選択パス決定部３６は、１回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭがほぼ等しいと判定する。そして、選択パス決定３６は、選択パス情報４１に基づき、図６（Ａ−２）に示すように、１回目のビタビ復号時に選択された方とは逆のパスを選択すべきパスとして決定する。
【０１１８】
また、図６（Ｂ−１）に示すように、１回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭに差があり、２つのＰＭの差が所定範囲外であったとする。
【０１１９】
この場合、選択パス決定部３６は、選択パス情報４１に基づき、図６（Ｂ−２）に示すように、１回目のビタビ復号時に選択された方とは同じ方のパスを選択すべきパスとして決定する。
【０１２０】
このように、選択パス決定部３６は、２回目のビタビ復号時にあるノードへ至る２つのパスのＰＭが等しい場合、選択パス決定部３６は、１回目のビタビ復号で同じノードへ至る２つのパスのＰＭに基づき選択すべきパスとして決定する。
【０１２１】
すなわち、選択パス決定部３６は、１回目のビタビ復号で同じノードへ至る２つのパスのＰＭの差が所定範囲内であれば１回目と逆のパス、所定範囲外であれば１回目と同じパスを選択すべきパスとして決定する。
【０１２２】
つまり、選択パス決定部３６は、２回目のビタビ復号でノードＮへ至る２つのパスのＰＭが近く、いずれのパスが明らかに確からしいかを判定できない場合に、１回目のビタビ復号の結果を参照する。
【０１２３】
そして、選択パス決定部３６は、１回目のビタビ復号でノードＮへ至る２つのパスにつても明らかに確からしいパスが判定されていなかった場合に、２回目のビタビ復号では、１回目のビタビ復号で選択されなかった方のパスを選択する。
【０１２４】
このため、放送受信装置１では、２回目のビタビ復号時に、１回目のビタビ復号時とは異なる最尤パスが推定される可能性が高くなる。これにより、放送受信装置１は、１回目のビタビ復号で誤ったパスが選択されていた場合に、１回目に比べ２回目のビタビ復号での誤り訂正による効果を増大させることができる。
【０１２５】
また、放送受信装置１では、２回目のビタビ復号で選択した１回目のビタビ復号とは逆のパスが仮に誤りであったとしても、尤度調整部３２により１回目のビタビ復号で算出されたＰＭが２回目のビタビ復号でのＰＭに反映されている。このため、放送受信装置１は、２回目のビタビ復号での誤り訂正による効果が極端に低減されることはない。
【０１２６】
また、図７（Ａ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭが等しく、図７（Ａ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であったとする。この場合、選択パス決定部３６は、１回目のビタビ復号時に選択されたパスと逆のパスを２回目のビタビ復号時に選択すべきパスとして決定する。
【０１２７】
また、図７（Ｂ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭが等しく、図７（Ｂ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であったとする。この場合、選択パス決定部３６は、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭのうちＰＭの低い方のパスを選択すべきパスとして決定する。
【０１２８】
また、図８（Ａ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であり、図８（Ａ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であったとする。この場合、選択パス決定部３６は、１回目のビタビ復号時に選択されたパスと逆のパスを２回目のビタビ復号時に選択すべきパスとして決定する。
【０１２９】
また、図８（Ｂ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であり、図８（Ｂ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であったとする。この場合、選択パス決定部３６は、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭのうちＰＭの低い方のパスを選択すべきパスとして決定する。
【０１３０】
また、図９（Ａ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であり、図９（Ａ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であったとする。この場合、選択パス決定部３６は、１回目のビタビ復号時に選択されたパスと同じ方のパスを２回目のビタビ復号時に選択すべきパスとして決定する。
【０１３１】
また、図９（Ｂ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であり、図９（Ｂ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であったとする。この場合、選択パス決定部３６は、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭのうちＰＭの低い方のパスを選択すべきパスとして決定する。
【０１３２】
このように、選択パス決定部３６は、１回目および２回目のビタビ復号時に、２つのパスのうち明らかに確からしい方のパスを判定できない場合、２回目のビタビ復号では、１回目のビタビ復号で選択されなかった方のパスを選択すべきパスとして決定する。これにより、放送受信装置１は、１回目のビタビ復号で選択されたパスが誤りであった場合に、２回目のビタビ復号による誤り訂正の効果を増大させることができる。
【０１３３】
また、選択パス決定部３６は、２回目のビタビ復号で２つのパスのうち明らかに確からしいパスを判定できる場合には、確からしい方のパスを選択すべきパスとして決定する。これにより、放送受信装置１は、２回目のビタビ復号による誤り訂正の精度を向上させることができる。
【０１３４】
次に、図１０〜図１４を用いて本実施例に係る放送受信装置１が実行する処理について説明する。図１０〜図１４は、本実施例に係る放送受信装置１が実行する処理を示すフローチャートである。ここでは、放送データの誤り訂正に関する処理についてのみ説明し、他の処理については説明を省略する。
【０１３５】
なお、図１０〜図１４に示す処理は、放送受信装置の動作を統括制御する制御部が所定のソフトウェアを実行することで第１復号部２、第２復号部３として機能して行う処理である。まず、図１０および図１１を用いて第１復号部２が実行する処理について説明する。
【０１３６】
第１復号部２は、放送データＤが入力されると、図１０に示すように、放送データをＦＦＴするＦＦＴ処理を行い（ステップＳ１０１）、ＦＦＴ後の放送データを同相成分軸および直交成分軸で表したコンスタレーション上にデマッピングするデマッピング処理を行う（ステップＳ１０２）。
【０１３７】
続いて、第１復号部２は、コンスタレーション上にデマッピングされた放送データに対し１回目のビタビ復号として第１ビタビ復号処理を行う（ステップＳ１０３）。かかる第１ビタビ復号処理については、図１１を用いて後述する。
【０１３８】
その後、第１復号部２は、第１ビタビ復号処理後の放送データを放送局でインターリーブされる前の順序へ並べ替えるバイトデインターリーブ処理を行い（ステップＳ１０４）、順序が並べ替えられた放送データをリード・ソロモン復号するＲＳ復号処理を行う（ステップＳ１０５）。
【０１３９】
最後に、第１復号部２は、ＲＳ復号処理後の放送データを放送局でインターリーブされた後の順へ並べ替えるバイトインターリーブ処理を実行して（ステップＳ１０６）、処理を終了する。
【０１４０】
次に、図１０に示すステップＳ１０３で第１復号部２が実行する第１ビタビ復号処理について図１１を用いて説明する。図１１に示すように、第１復号部２は、第１ビタビ復号処理を開始すると、デマッピング部２２から入力される放送データに基づき、トレリス線図における各ノードへ至る各パスのＢＭを算出するＢＭ算出処理を行う（ステップＳ２０１）。
【０１４１】
続いて、第１復号部２は、ＢＭ算出処理によって算出したＢＭに基づき、トレリス線図における各ノードへ至るパスのＰＭを算出するＰＭ算出処理を行う（ステップＳ２０２）。
【０１４２】
そして、第１合成部２は、ＰＭ算出処理によって算出したＰＭに基づき各ノードへ至る２つのパスから一方のパスを選択するパス選択処理を行うことで最尤パスを推定する（ステップＳ２０３）。
【０１４３】
その後、第１復号部２は、推定した最尤パスを構成する複数のパスにトレリス線図上で対応している各データをノードの最終状態側から初期状態側へ向けて順次取得するトレースバック処理を行う（ステップＳ２０４）。
【０１４４】
続いて、第１復号部２は、トレースバック処理により取得した各データを用いて放送データの誤りを訂正する誤り訂正処理を行う（ステップＳ２０５）。そして、第１復号部２は、ステップＳ２０２で算出したＰＭおよびステップＳ２０３で選択したパスを記憶部４へ記憶させるパスメトリック／選択パス記憶処理を行う（ステップＳ２０６）。
【０１４５】
次に、図１２〜図１４を用いて第２復号部３が実行する処理について説明する。第２復号部３は、デマッピング部２２からデマッピング後の放送データが入力されると、図１２に示すように、放送データに対し２回目のビタビ復号として第２ビタビ復号処理を行う（ステップＳ３０１）。かかる第２ビタビ復号処理については、図１３を用いて後述する。
【０１４６】
続いて、第２復号部３は、第２ビタビ復号後の放送データを放送局でインターリーブされる前の順序へ並べ替えるバイトデインターリーブ処理を行い（ステップＳ３０２）、順序を並べ替えた放送データをリード・ソロモン復号するＲＳ復号処理を行って（ステップＳ３０３）、処理を終了する。
【０１４７】
次に、図１２に示すステップＳ３０１で第２復号部３が実行する第２ビタビ復号処理について図１３を用いて説明する。図１３に示すように、第２復号部３は、第２ビタビ復号処理を開始すると、尤度調整処理を行う（ステップＳ４０１）。
【０１４８】
ここで、第２復号部３は、第１復号部２から入力されるＲＳ復号処理後の放送データを放送局でインターリーブされた後の順へ並べ替えるバイトデインターリーブ処理を行う。そして、第２復号部３は、順序を並べ替えた放送データに基づき、２回目のビタビ復号に用いるトレリス線図における各パスのＰＭを調整する。
【０１４９】
続いて、第２復号部３は、デマッピング部２２から入力された放送データに基づき、２回目のビタビ復号に用いるトレリス線図の各ノードへ至る各パスのＢＭを算出するＢＭ算出処理を行う（ステップＳ４０２）。
【０１５０】
そして、第２復号部３は、ＢＭ算出処理によって算出したＢＭに基づき、トレリス線図における各ノードのＰＭを算出するＰＭ算出処理を行う（ステップＳ４０３）。
【０１５１】
続いて、第２復号部３は、２回目のビタビ復号時にトレリス線図における各ノードへ至る２つのパスから選択すべき一方のパスを決定する選択パス決定処理を行う（ステップＳ４０４）。かかる選択パス決定処理については、図１４を用いて後述する。
【０１５２】
その後、第２復号部３は、選択パス決定処理により決定されたパスを順次選択パス選択処理を行うことで最尤パスを推定する（ステップＳ４０５）。続いて、第２復号部３は、トレースバック処理を行い（ステップＳ４０６）、トレースバック処理により取得した各データを用いて放送データの誤りを訂正する誤り訂正処理を行い（ステップＳ４０７）、処理を終了する。
【０１５３】
次に、図１３に示すステップＳ４０４で第２復号部３が実行する選択パス決定処理について図１４を用いて説明する。第２復号部３は、２回目のビタビ復号で用いるトレリス線図における全てのノードに対して図１４に示す処理を実行する。
【０１５４】
なお、以下では、２回目のビタビ復号で用いるトレリス線図の各ノードへ至る２つのパスを選択対象といい、第１復号部２による１回目のビタビ復号処理を第１ビタビ復号という。図１４に示すように、第２復号部３は、選択パス決定処理を開始すると、選択対象のＰＭが同一か否かの判定を行う（ステップＳ５０１）。
【０１５５】
そして、第２復号部３は、選択対象のＰＭが同一であると判定した場合（ステップＳ５０１，Ｙｅｓ）、処理をステップＳ５０２へ移す。一方、第２復号部３は、選択対象のＰＭが同一でないと判定した場合（ステップＳ５０１，Ｎｏ）、処理をステップＳ５０６へ移す。
【０１５６】
また、第２復号部３は、選択対象のＰＭが第１ビタビ復号でも同一であったか否かを判定し（ステップＳ５０２）、同一であると判定した場合に（ステップＳ５０２，Ｙｅｓ）処理をステップＳ５０３へ移す。また、第２復号部３は、同一でなかったと判定した場合（ステップＳ５０２，Ｎｏ）、処理をステップＳ５０４へ移す。
【０１５７】
ステップＳ５０４において、第２復号部３は、第１ビタビ復号でのＰＭの差が所定範囲内か否かの判定を行い、所定範囲内であると判定した場合（ステップＳ５０４，Ｙｅｓ）処理をステップＳ５０３へ移す。一方、第２復号部３は、所定範囲内でないと判定した場合（ステップＳ５０４，Ｎｏ）、処理をステップＳ５０５へ移す。
【０１５８】
また、ステップＳ５０３において、第２復号部３は、第１ビタビ復号で選択されたパスと逆のパスを選択すべきパスとして決定し、処理を終了する。また、ステップＳ５０５において、第２復号部３は、第１ビタビ復号で選択されたパスと同一のパスを選択すべきパスとして決定し、処理を終了する。
【０１５９】
また、ステップＳ５０６において、第２復号部３は、選択対象ＰＭが第１ビタビ復号ででは同一であったか否かの判定を行い、同一であったと判定した場合（ステップＳ５０６，Ｙｅｓ）、処理をステップＳ５０７へ移す。一方、第２復号部３は、同一でなかったと判定した場合（ステップＳ５０６，Ｎｏ）、処理をステップＳ５１０へ移す。
【０１６０】
また、ステップＳ５０７において、第２復号部３は、選択対象の第１ビタビ復号でのＰＭの差が所定範囲内であったか否かの判定を行い、所定範囲内であると判定した場合（ステップＳ５０７，Ｙｅｓ）、処理をステップＳ５０８へ移す。一方、第２復号部３は、所定範囲内でないと判定した場合（ステップＳ５０７，Ｎｏ）、処理をステップＳ５０９へ移す。
【０１６１】
また、ステップＳ５０８において、第２復号部３は、第１ビタビ復号で選択されたパスと逆のパスを選択すべきパスとして決定し、処理を終了する。また、ステップＳ５０９において、第２復号部３は、選択対象のうちＰＭが低い方のパスを選択すべきパスとして決定し、処理を終了する。
【０１６２】
また、ステップＳ５１０において、第２復号部３は、選択対象の第１ビタビ復号でのＰＭの差が所定範囲内であったか否かの判定を行い、所定範囲内であったと判定した場合（ステップＳ５１０，Ｙｅｓ）、処理をステップＳ５１１へ移す。一方、第２復号部３は、所定範囲内でなかったと判定した場合（ステップＳ５１０，Ｎｏ）処理をステップＳ５１３へ移す。
【０１６３】
また、ステップＳ５１１において、第２復号部３は、２回目のビタビ復号で選択対象のＰＭの差が所定範囲内か否かの判定を行い、所定範囲内であると判定した場合（ステップＳ５１１，Ｙｅｓ）、処理をステップＳ５１２へ移す。
【０１６４】
一方、第２復号部３は、所定範囲内でないと判定した場合（ステップＳ５１１，Ｎｏ）、処理をステップＳ５０９へ移す。また、ステップＳ５１２において、第２復号部３は、第１ビタビ復号で選択されたパスと逆のパスを選択すべきパスとして決定し、処理を終了する。
【０１６５】
また、ステップＳ５１３において、第２復号部３は、２回目のビタビ復号で選択対象のＰＭの差が所定範囲内か否かの判定を行い、所定範囲内であると判定した場合（ステップＳ５１３，Ｙｅｓ）、処理をステップＳ５１４へ移す。一方、第２復号部３は、所定範囲内でないと判定した場合（ステップＳ５１３，Ｎｏ）、処理をステップＳ５１５へ移す。
【０１６６】
また、ステップＳ５１４において、第２復号部３は、第１ビタビ復号で選択されたパスと同一のパスを選択すべきパスとして決定し、処理を終了する。また、ステップＳ５１５において、第２復号部３は、選択対象のうちＰＭが低い方のパスを選択すべきパスとして決定し、処理を終了する。
【０１６７】
上述してきたように、本実施例に係る放送受信装置では、１回目および２回目のビタビ復号で選択対象の２つのパスのうち明らかに確からしいパスを判定できなかった場合、２回目のビタビ復号では、１回目のビタビ復号で選択されなかった方のパスを選択する。
【０１６８】
このため、本実施例に係る放送受信装置では、２回目のビタビ復号時に、１回目のビタビ復号時とは異なる最尤パスが推定される可能性が高くなる。これにより、本実施例に係る放送受信装置によれば、１回目のビタビ復号で誤ったパスが選択されていた場合に、１回目に比べ２回目のビタビ復号での誤り訂正による効果を増大させることができる。
【０１６９】
また、本実施例に係る放送受信装置では、２回目のビタビ復号で選択したパスが仮に誤りであったとしても、第２復号部の尤度調整部により１回目のビタビ復号で算出されたＰＭが２回目のビタビ復号でのＰＭに反映されている。このため、本実施例に係る放送受信装置によれば、２回目のビタビ復号で誤ったパスを選択したとしても、誤り訂正による効果が極端に低減されることはない。
【０１７０】
また、本実施例では、同一の放送データに対し、ビタビ復号を２回繰り返す場合について説明したが、ビタビ復号の繰り返し回数は３回以上であってもよい。ビタビ復号を３回以上繰り返す場合、図３に示す第２復号部を多段に設ける。
【０１７１】
この場合、第１復号部のデマッピング部から出力される放送データを各第２復号部のビタビ復号部へ入力するとともに、前段の第２復号部が備えるＲＳ復号部から出力される放送データを後段の第２復号部が備えるバイトインターリーブ部へ入力する構成とする。
【０１７２】
かかる構成とすることで、同一の放送データに対し３回以上のビタビ復号を行うことができるため、誤り訂正の精度をより向上させることができる。また、かかる構成とする場合、選択パス決定部が各第２復号部に選択させるパスの決定時に参照するＰＭの所定範囲を異なるように構成する。
【０１７３】
たとえば、第２復号部を多段構成とする場合、所定範囲が前段の第２復号部よりも後段の第２復号部の方が広くなるように設定する。これにより、後段の第２復号部が前段の第２復号部で選択されたパスと異なる方のパスを選択する可能性が高くなる。このため、ビタビ復号の繰り返しによる誤り訂正の効果がビタビ復号を繰り返す毎に低下することを抑制することができる。
【０１７４】
また、第２復号部を多段構成とする場合、範囲の異なる２種類の上記所定範囲を偶数段目の第２復号部と奇数段目の第２復号部とに交互に設定してもよい。かかる構成とすれば、２回のビタビ復号で連続して同じパスが選択され、３回目のビタビ復号では、前回と逆のパスが選択される可能性が高くなる。これによっても、ビタビ復号の繰り返しによる誤り訂正の効果がビタビ復号を繰り返す毎に低下することを抑制することができる。
【０１７５】
また、ビタビ復号を複数回繰り返す他の構成として、図３に示す第２復号部のＲＳ復号部から出力される放送データを第２復号部のバイトインターリーブ部へフィードバックさせてもよい。かかる構成とする場合にも、上記所定範囲をビタビ復号毎に広くなるように変更してもよく、ビタビ復号毎に範囲の異なる２種類の上記所定範囲を交互に設定してもよい。
【０１７６】
また、ビタビ復号を複数回繰り返す他の構成として、１つの復号部によりビタビ復号を繰り返し実行する構成としてもよい。具体的には、図３に示す第１復号部２の構成に第２復号部３のバイトデインターリーブ部３１と尤度調整部３２とを追加して１つの復号部を構成し、尤度調整部３１の出力を図３に示すビタビ復号部２３へフィードバックする構成とする。
【０１７７】
かかる構成とする場合、選択パス決定部３６は、ビタビ復号部２３が２回目以降のビタビ復号を行う際、図３に示す第２復号部３のビタビ復号部３３へ選択させるパスを決定したときと同様の手法でビタビ復号部２３へ選択させるパスを決定する。
【０１７８】
そして、このように構成した放送受信装置は、ビタビ復号部２３が所定回数繰り返しビタビ復号を行った放送データに対しバイトデインターリーブおよびＲＳ復号を行った放送データを誤り訂正後の放送データＤ１として後段の処理部へ出力する。
【０１７９】
また、かかる構成とする場合にも、ビタビ復号を繰り返し実行する毎に、上記所定範囲を広くなるように変更してもよく、範囲の異なる２種類の上記所定範囲を交互に設定してもよい。
【符号の説明】
【０１８０】
１  放送受信装置
２  第１復号部
２１  ＦＦＴ部
２２  デマッピング部
２３  ビタビ復号部
２４  バイトデインターリーブ部
２５  ＲＳ復号部
３  第２復号部
３１  バイトインターリーブ部
３２  尤度調整部
３３  ビタビ復号部
３４  バイトデインターリーブ部
３５  ＲＳ復号部
３６  選択パス決定部
４  記憶部
４１  選択パス情報
４２  パスメトリック情報
【図１】
2011182128.tif 000003
【図２】
2011182128.tif 000004
【図３】
2011182128.tif 000005
【図４】
2011182128.tif 000006
【図５】
2011182128.tif 000007
【図６】
2011182128.tif 000008
【図７】
2011182128.tif 000009
【図８】
2011182128.tif 000010
【図９】
2011182128.tif 000011
【図１０】
2011182128.tif 000012
【図１１】
2011182128.tif 000013
【図１２】
2011182128.tif 000014
【図１３】
2011182128.tif 000015
【図１４】
2011182128.tif 000016