(57)【要約】【課題】 データパケットの配列において誤りデータのある位置に対して、より正確にイレージャフラグを立てることにより、高い誤り訂正能力を得ることができ、特に複数の信号が入力される場合に好適な誤り訂正装置を提供する。【解決手段】 誤り訂正装置における比較手段は、複数入力される入力信号のうちの、１の入力信号と他の入力信号とを比較して、当該比較の結果を誤り訂正手段に出力する。そして、誤り訂正手段は、前記比較手段から入力された比較の結果に基づいて、前記１の入力信号または前記他の入力信号に対して誤り訂正を行なう。【選択図】          図１
2005229405.tif 000002
【特許請求の範囲】
【請求項１】
複数入力される入力信号のうちの、１の入力信号と他の入力信号とを比較して、当該比較の結果を出力する比較手段と、
前記比較の結果に基づいて、前記１の入力信号または前記他の入力信号に対して誤り訂正を行なう誤り訂正手段とを備える誤り訂正装置。
【請求項２】
前記比較手段は、前記１の入力信号と前記他の入力信号とを比較して、前記１の入力信号に含まれるデータの値と前記他の入力信号に含まれるデータの値との差分を演算し、当該差分の結果を前記比較の結果として出力するように構成されてなる請求項１に記載の誤り訂正装置。
【請求項３】
前記誤り訂正手段に入力される複数の入力信号のうちの第１の入力信号のデータの配列において誤りデータのある位置に対応する誤り位置信号を出力する誤り位置信号出力手段をさらに備え、
前記誤り訂正手段は、前記比較手段における比較の結果および前記誤り位置信号に基づいて、前記第１の入力信号の前または後の第２の入力信号に対する誤り訂正を行なうように構成されてなる請求項１または２に記載の誤り訂正装置。
【請求項４】
前記第１の入力信号および記第２の入力信号は、時間的に前後して前記誤り訂正手段に入力されるように構成されてなる請求項３に記載の誤り訂正装置。
【請求項５】
前記第２の入力信号における誤りデータの位置は、前記第１の入力信号のデータの配列において、当該第１の入力信号における誤りデータのある位置と隣り合う位置に対応する位置であって、
前記誤り位置信号出力手段は、前記第１の入力信号におけるデータの配列において誤りデータのある位置と隣り合う位置に対応する信号を、前記第２の入力信号のデータの配列において誤りデータのある位置に対応する前記誤り位置信号として出力することを特徴とする請求項４に記載の誤り訂正装置。
【請求項６】
前記誤り位置信号出力手段は、前記誤り訂正手段において得られる、前記第１の入力信号のデータの配列において誤りデータのある位置に対応する誤り位置情報を記憶する誤り位置情報記憶手段と、
該誤り位置情報記憶手段に記憶された前記誤り位置情報に基づいて前記第２の入力信号における誤り位置を演算する誤り位置演算手段と、
該誤り位置演算手段において演算された前記誤り位置に対応する信号を生成して出力する誤り位置信号生成手段とを有して構成されてなる請求項３ないし５のいずれかに記載の誤り訂正装置。
【請求項７】
前記誤り訂正手段および前記誤り位置信号出力手段は、前記比較手段に入力される複数の入力信号の各々に対応して設けられ、
各々の前記誤り訂正手段の出力のうちのいずれかの出力を選択して出力する出力選択手段をさらに備える請求項３ないし６のいずれかに記載の誤り訂正装置。
【請求項８】
前記出力選択手段は、各々の前記誤り訂正手段から出力された複数の信号のうちのいずれの信号が誤り訂正された信号であるか否かを判断して、前記誤り訂正された信号が複数ある場合には、当該複数の誤り訂正された信号のうちの１の出力を選択して出力するように構成されてなる請求項７に記載の誤り訂正装置。
【請求項９】
前記比較手段は、複数の入力信号のうちの１の入力信号に含まれるデータの値と、他の入力信号の各々に含まれるデータの値との差分を全て演算し、
さらに、前記演算の結果得られる複数の演算結果のうちの１の演算結果と他の演算結果とを比較して、前記１の演算結果におけるデータの配列において差分が０でない位置と、前記他の演算結果におけるデータの配列において差分が０でない位置とが一致する場合に、当該一致する位置に対応する信号を前記１の入力信号のデータの配列において誤りデータのある位置を示す誤り位置信号として出力し、
誤り訂正手段は、前記比較手段から出力された誤り位置信号に基づいて前記１の入力信号に対する誤り訂正処理を行なうように構成されてなる請求項２に記載の誤り訂正装置。
【請求項１０】
前記誤り訂正手段は、複数の入力信号の各々に対応して前記比較手段から出力される前記誤り位置信号に対応する誤りデータのある位置が最少の前記入力信号に対して誤り訂正を行なうように構成されてなる請求項９に記載の誤り訂正装置。
【請求項１１】
前記比較手段は、３つの入力信号が入力され、
前記３つの入力信号における第１の入力信号と第２の入力信号との差分である第１の差分、および前記第１の入力信号と前記第３の入力信号との差分である第２の差分を演算し、
前記第１の差分に対応する第１の演算結果におけるデータの配列において差分が０でない位置と前記第２の差分に対応する第２の演算結果におけるデータの配列において差分が０でない位置とが一致する場合に当該一致する位置を前記第１の入力信号における誤りデータの位置であると判断して当該一致する位置に対応する誤り位置信号を出力し、
前記誤り訂正手段は、前記誤り位置信号に基づいて前記第１の信号の誤り訂正を行なうように構成されてなる請求項９に記載の誤り訂正装置。
【請求項１２】
前記比較手段は３つの入力信号が入力され、
前記３つの入力信号における第１の入力信号と第２の入力信号との差分である第１の差分、前記第２の入力信号と前記第３の入力信号との差分である第２の差分および前記第１の入力信号と前記第３の入力信号との差分である第３の差分を演算し、
前記第１の差分に対応する第１の演算結果におけるデータの配列において差分が０でない位置と前記第３の差分に対応する第３の演算結果におけるデータの配列において差分が０でない位置とが一致する場合に当該位置を前記第１の入力信号における誤りデータの位置であると判断して当該位置に対応する第１の誤り位置信号を出力し、
前記第１の差分に対応する第１の演算結果におけるデータの配列において差分が０でない位置と前記第２の差分に対応する第２の演算結果におけるデータの配列において差分が０でない位置とが一致する場合に当該位置を前記第２の入力信号における誤りデータの位置であると判断して当該位置に対応する第２の誤り位置信号を出力し、
前記第２の差分に対応する第２の演算結果におけるデータの配列において差分が０でない位置と前記第３の差分に対応する第３の演算結果におけるデータの配列において差分が０でない位置とが一致する場合に当該位置を前記第３の入力信号における誤りデータの位置であると判断して当該位置に対応する第３の誤り位置信号を出力し、
前記誤り訂正手段は、前記第１の誤り位置信号、前記第２の誤り位置信号または前記第３の誤り位置信号のうち、各々の誤り位置信号に対応する前記誤りデータのある位置が最少の誤り位置信号に基づいて、当該最少の誤り位置信号に対応する前記入力信号の誤り訂正を行なうように構成されてなる請求項１０に記載の誤り訂正装置。
【請求項１３】
誤り訂正手段は、前記入力信号におけるデータの配列において、前記比較手段から入力される位置信号に対応する位置にあるデータの値を反転することにより前記入力信号に対する誤り訂正を行なうように構成されてなる請求項９ないし１２のいずれかに記載の誤り訂正装置。
【請求項１４】
受信した信号に対応する受信信号を出力する受信部を複数備える受信装置であって、
請求項１ないし１３のいずれかに記載の誤り訂正装置をさらに備え、
前記誤り訂正装置における前記比較手段は前記受信部の各々から出力される受信信号を入力信号とするように構成されてなる受信装置。
【請求項１５】
請求項１４に記載の受信装置と、
該受信装置から出力された信号に基づいて画像の表示を行なう表示手段とを備える画像表示装置。
【請求項１６】
複数入力される入力信号のうちの、１の入力信号と他の入力信号とを比較し、
前記比較の結果に基づいて、前記１の入力信号または前記他の入力信号に対して誤り訂正を行なうことを含む誤り訂正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化されたデジタル信号を復号した信号に対する誤り訂正を行なう誤り訂正装置に関し、特に前記デジタル信号が複数入力される場合に好適な誤り訂正装置に関する。
【背景技術】
【０００２】
従来の誤り訂正装置においては、入力されるデータパケットにおいて誤ったデータ（以下、誤りデータともいう。）のある位置（以下、誤りデータのある位置を誤り位置ともいう。）を示す情報（以下、誤り位置情報ともいう。）に対応するイレージャフラグをより正確に発生させる手段として、所定期間内のトレリスデコーダ（内符号の復号器）の訂正パターンに応じたコードと、所定期間内のトレリスデコーダの入出力間のユークリッド距離またはハミング距離の総和とに基づいてイレージャフラグを発生している（例えば、特許文献１、特許文献２）。
【０００３】
また、イレージャフラグをより正確に発生させる他の手段として、トレリスデコーダの出力を再畳み込み符号化した信号と、トレリス符号化変調として畳み込まれた信号をビタビアルゴリズムによりトレリス復調するビダビ復号器の出力を再畳み込み符号化した信号に基づいてイレージャフラグを発生させるものもある（例えば、特許文献３参照）。
【０００４】
さらに、イレージャフラグをより正確に発生させる他の手段として、ビタビ復号回路からバイト変換されて出力されるバイトデータと、バイト変換される前の多数決判定されたビットデータとからイレージャフラグを発生させるものもある（例えば、特許文献４参照）。
【０００５】
一方、従来、複数の入力信号が入力される受信装置、例えばダイバーシチ受信装置においては、少なくとも、アンテナ、復調器、軟出力を行なう誤り訂正復号器から構成された複数の受信機と、それぞれの受信装置で個別に受信したデータの復号結果の軟出力を選択／合成する、選択／合成器とを備え、誤り訂正復号器の出力を他の受信機の誤り訂正復号器へ入力し、繰り返して誤り訂正復号処理を行ない、最後にそれぞれの出力を合成することでデータの復号の信頼性を高めてデータの復号を行なっている（例えば、特許文献５）。
【０００６】
【特許文献１】特開２０００−２３２３７３号公報（第２−８頁、図１等）
【特許文献２】特開２０００−２３２３７５号公報（第２−６頁、図１等）
【特許文献３】特開２０００−２８６７１９号公報（第２−１０頁、図１等）
【特許文献４】特開２００１−３２０２８１号公報（第２−１３頁、図１等）
【特許文献５】特開２００２−０７７０１３号公報（第２−３頁、図１等）
【特許文献６】特願２００３−４１２０６９号（図１等）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述したイレージャフラグを発生させる手段では、ビタビ復号器が通常状態の場合には誤り訂正能力の改善が見込めるが、例えば、Ｃ／Ｎ（搬送波電力対雑音電力比）の変化によるノイズ、あるいは、バーストノイズ等によってビタビ復号器がエラー状態となった場合には、当該ビタビ復号器の出力に対してイレージャフラグを用いた誤り訂正（以下、イレージャ訂正ともいう。）を行なう際に、当該ビタビ復号器の出力において誤りのあるデータがある位置に対して正確にイレージャフラグを立てることが困難である。
【０００８】
また、リードソロモン符号によって符号化された信号を復号するに際して、イレージャ訂正を行なう場合、パケットデータに付加されたパリティの数：２ｔ、パケットデータに付加されたパリティのみによって当該パケットデータに含まれる誤りデータを訂正することができる数：ｅ、およびパケットデータに含まれる誤りデータにおいてイレージャフラグを立てる位置に対応するデータの数（イレージャの数）：εの間には下記式（１）の関係がある。
２ｔ≧２ｅ＋ε          （１）
【０００９】
さらに、イレージャ訂正における誤り訂正能力は、下記式（２）のように、パケットデータに付加されたパリティのみによって当該パケットデータに含まれる誤りデータを訂正することができる数：ｅと、パケットデータに含まれる誤りデータにおいてイレージャフラグを立てる位置に対応するデータの数：εとの和で表すことができる。
Ｅ＝ｅ＋ε              （２）
【００１０】
すなわち、イレージャ訂正を行なうに際して、イレージャフラグの数を増加させるとパケットデータに付加されたパリティのみによって誤り訂正できる誤りデータの数が減少してしまう。したがって、例えば、データパケットにおいて誤りデータのある位置に対してイレージャフラグを正確に立てることができず、当該イレージャフラグが立った位置にあるデータの半数以上が誤りデータでなかった場合には、イレージャ訂正を行なわなかった場合よりも全体としての誤り訂正能力が低下してしまう。
【００１１】
一般に、リードソロモン復号器でイレージャフラグを利用して誤り訂正を実施する場合には、イレージャフラグが立ったデータが誤りデータである確率が５０％以上でなければ、イレージャ訂正の効果は得られない。一方、従来のイレージャフラグの発生手段では、上述したようなバーストノイズ等の発生時には５０％以上の確率で誤り位置に対して正確にイレージャフラグを立てることが困難であり、イレージャ訂正の効果を十分に発揮させることができなかった。具体的には、上記の特許文献に記載の誤り訂正装置では、イレージャフラグを誤り位置に対して正確に立たせることができる確率が３０％程度であることが発明者らの実験やシミュレーションによりわかっている。
【００１２】
一方、上述した従来の、複数の入力信号が入力される受信装置、例えばダイバーシチ受信装置においては、軟出力を行なう誤り訂正復号器が用いられているが、これらの誤り訂正復号器ではＣ／Ｎ（搬送波電力対雑音電力比）の変化によるノイズ、あるいは、バーストノイズ等に対応して誤り訂正を確実に行なうことができない。
【００１３】
そこで、本発明は、上述のような課題を解決するためになされたものであり、データパケットの配列において誤りデータのある位置に対して、より正確にイレージャフラグを立てることにより、高い誤り訂正能力を得ることができ、特に複数の信号が入力される場合に好適な誤り訂正装置を得ることを目的とする。
【課題を解決するための手段】
【００１４】
本発明における誤り訂正装置は、複数入力される入力信号のうちの、１の入力信号と他の入力信号とを比較して、当該比較の結果を出力する比較手段と、前記比較の結果に基づいて、前記１の入力信号または前記他の入力信号に対して誤り訂正を行なう誤り訂正手段とを備える。
【発明の効果】
【００１５】
本発明に係る誤り訂正装置によれば、データパケットの配列において誤りデータのある位置に対して、より正確にイレージャフラグを立て、当該イレージャフラグに基づいて誤り訂正を行なうことにより、高い誤り訂正能力を得ることができ、特に複数の信号が入力される場合に好適な誤り訂正装置を得ることができる。
【発明を実施するための最良の形態】
【００１６】
実施の形態１．
図１は、実施の形態１における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。本実施の形態１における画像表示装置は、第１受信部１および第２受信部２の２系統の受信部を備えており、各受信部１、２には、デジタル変調信号が入力される。なお、前記第１受信部１と第２受信部２とは、同一の構成であるため、以下の説明においては第１受信部１についてのみ具体的に説明し、第２受信部２についての説明は省略する。また、以下の説明においては、送信装置（図示せず）において、内符号として畳み込み符号が用いられ、外符号としてリードソロモン符号が用いられて符号化された信号を当該画像表示装置において受信する場合（例えば、日本における地上デジタル放送。）を一例として説明する。
【００１７】
図１中の第１受信部１における第１のデジタル復号手段１１は、入力されたデジタル変調信号からキャリア、クロック等を再生し、前記デジタル変調信号を復調してベースバンド信号に変換する。そして、前記ベースバンド信号に対して伝送路歪み補正等を行なうことで、前記デジタル変調信号を復号する。そして、当該復号を行なって得られる第１の復号信号を第１のビタビ復号手段１２に出力する。
【００１８】
なお、第１のデジタル復号手段１１に入力されるデジタル変調信号としては、例えば、ＶＳＢ（Ｖｅｓｔｉｇｉａｌ  Ｓｉｄｅ  Ｂａｎｄ：残留側波帯）変調信号、ＯＦＤＭ（Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ：直交周波数分割多重）信号、４層位相偏移変調（ＱＰＳＫ：Ｑｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）、トレリス符号化８相偏移変調（ＴＣ８ＰＳＫ：Ｔｒｅｌｌｉｓ  Ｃｏｄｅｄ  ８  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）、直交振幅変調（ＱＡＭ：Ｑｕａｄｒａｔｕｒｅ  Ａｍｐｌｉｔｕｄｅ  Ｍｏｄｕｌａｔｉｏｎ）等の変調方式を用いて変調された信号が挙げられる。
【００１９】
第１のビタビ復号手段１２は、第１のデジタル復号手段１１から入力された第１の復号信号に対してビタビ復号を行なうことで、第１受信部１に入力されたデジタル変調信号に対応するデータ系列（以下、受信データ系列という。）を再生して当該受信データ系列に対応するデータパケットを第１のデインタリーバ１３に出力する。
【００２０】
なお、第１のビタビ復号手段１２は、符号の自由距離の半分までの誤りはハミング距離による硬判定を用いても誤り訂正することができ、さらにユークリッド距離による軟判定を用いれば自由距離に近い値まで誤りを訂正することができる。
【００２１】
第１のビタビ復号手段１２から受信データ系列に対応するデータパケットが入力された第１のデインタリーバ１３は、図１に示すように、遅延時間が異なる複数の遅延メモリ１３ａと、この遅延メモリを順次切り替えるスイッチ手段１３ｂとを有し、第１のビタビ復号手段１２で再生された受信データ系列に対して、各遅延メモリ１３ａにおいて所定の遅延時間を与えることにより、送信装置（図示せず）においてインタリーブが行なわれる前の送信データと同様のデータの並び順である送信データ系列を再現し、当該送信データ系列に対応するデータパケットを比較手段３に出力する。
【００２２】
なお、前記複数の遅延メモリ１３ａにおける所定の遅延時間は、図１中のｍおよびｎの値を任意に決定することによって設定する。例えば、リードソロモン復号手段４に入力されるデータパケットの長さ（以下、データパケット長ともいう。）を基準に決定することができる。
【００２３】
例えば、リードソロモン符号においては、１つのＴＳ（Ｔｒａｎｓｕｐｏｒｔ  Ｓｔｒｅａｍ）のデータパケット長が１２×１７（２０４）であることから、ｎ＝１１とし、また、ｍを１７の整数倍（１７、３４、５１、・・・）と設定することで、当該インタリーブ手段１３中に蓄積されるデータ量を前記１つのＴＳにおけるデータ量の整数倍とすることができる。なお、日本における地上デジタル放送に対応する装置においては、ｎ＝１１、ｍ＝１７に設定される。
【００２４】
図２は、第１のデインタリーバ１３に入力されるデータパケットおよび当該第１のデインタリーバ１３から出力されるデータパケットの一例を説明するための説明図である。
【００２５】
図２に示すように、第１のデインタリーバ１３は、入力されるデータパケットに対応する受信データ系列のデータを順次、各遅延メモリ１３ａから出力することでデインタリーブを行ない、前記送信データ系列に対応するデータ配列を再生して当該送信データ系列に対応するデータパケットを出力する。なお、以下の説明においては、当該デインタリーバ１３、２３から出力されるデータパケットを出力パケットともいう。
【００２６】
第１のデインタリーバ１３に、バーストエラーが含まれているデータパケットが第１のビタビ復号手段１２から入力された場合、当該第１のデインタリーバ１３から出力される出力パケットは、図２に示す出力パケット１〜１１のように、デインタリーブ後に出力された複数の出力パケットにわたって誤りデータが規則的に散らばった状態になる。
【００２７】
このような、誤りデータが規則的に散らばった状態は、第１のビタビ復号手段１２から入力されたデータパケットに対応する前記受信データ系列にバーストエラーが含まれていた場合、当該第１のビタビ復号手段１２の特性上、受信データ系列を正しく再生することができないために起こる。また、伝送路の状態によっては、第１のビタビ復号手段１２が、さらに長いバーストエラーを含んだ受信データ系列を再生してしまうこともある。
【００２８】
また、誤りデータが規則的に散らばった状態とは、時間的に連続して出力された出力パケット（たとえば、図２中の出力パケット１と出力パケット２）において、各出力パケットにおける誤りデータの位置（配置）が、当該データパケットのデータ配列において隣り合う位置になることを意味している。図２には、この状態が示されており、入力パケットにバーストエラーが含まれている場合、出力パケットには、そのバーストエラーに基づく誤りデータがデータ単位で順次隣り合う配置に分散されている。たとえば、図２において、出力パケット２における誤りデータの位置１１は、出力パケット１において、当該出力パケット１における誤りデータの位置１２と隣り合う位置１１に対応する位置となっている。
【００２９】
以上説明した、第１のデジタル復号手段１１、第１のビタビ復号手段１２および第１のデインタリーバ１３までの動作は、第２受信部２における第２のデジタル復号手段２１、第２のビタビ復号手段２２および第２のデインタリーバ３２においても同様に行われ、前記第２受信部２からも、前記送信データ系列に対応する出力パケットが比較手段３に出力される。なお、第２受信部２における第２のデインタリーバ２３から出力された出力パケットは、リードソロモン復号手段４にも出力される。
【００３０】
比較手段３は、第１受信部１から入力された出力パケットに含まれるデータの値と第２受信部２から出力された出力パケットに含まれるデータの値とを比較して当該比較の結果を誤り位置信号出力手段５に出力する。
【００３１】
具体的には、第１受信部１から出力された出力パケットに含まれるデータの値と、第２受信部２から出力された出力パケットに含まれるデータの値との差分を演算して当該演算の結果に対応する差分信号を誤り位置信号出力手段５に出力する。第１受信部１から出力された出力パケットに含まれるデータの値、および第２受信部２から出力された出力パケットに含まれるデータの値の双方においてデータの値に誤りがない場合、双方の出力パケットに含まれるデータの値は同一の値である。したがって、当該比較手段３における演算によって、第１受信部１から出力された出力パケットに含まれるデータの値と、第２受信部２から出力された出力パケットに含まれるデータの値との間で差分が検出された場合には、第１受信部１から出力された出力パケットまたは第２受信部２から出力された出力パケットのいずれかの出力パケットにおいて誤りデータが含まれていることになる。
【００３２】
リードソロモン復号手段４は、まず、第２のデインタリーバ２３から出力された出力パケットに対して、送信装置（図示せず）において各データパケットに付加されたパリティのみを用いて誤り訂正が可能であるかについて演算を行なう。そして、当該パリティのみによる誤り訂正が可能である場合には前記出力パケットに対応するパリティを用いて出力パケットの誤りを訂正して当該出力パケットに含まれるデータを再生する。
【００３３】
一方、パリティのみによる誤り訂正が不可能である場合には、誤り位置信号出力手段５から出力された誤り位置信号および前記パリティを用いて誤り訂正を行なう。
【００３４】
日本における地上デジタル放送のように、受信信号がリードソロモン符号によって符号化されている場合、当該受信信号に対応するデータパケットには、誤り訂正処理の際に使用するパリティが付加されている。なお、以下の説明では、本実施の形態１における受信信号が、外符号としてリードソロモン符号を用いて符号されている場合について説明し、当該受信信号に対応するデータパケットに付加されているパリティを外符号パリティという。
【００３５】
上述のように、リードソロモン復号手段４に入力される出力パケットには、一定データ数毎に外符号パリティが付加されており、当該リードソロモン復号手段４に入力されるデータパケットは図３のようなデータの配列となっている。そして、当該リードソロモン復号手段４は、第２のデインタリーバ２３から出力された出力パケットに対して、当該出力パケットに付加された外符号パリティを用いて誤り訂正処理を行なう。
【００３６】
以下、リードソロモン復号手段４の動作について具体的に説明する。前記第２のデインタリーバ２３から出力された出力パケットは当該リードソロモン復号手段４におけるシンドローム演算手段４１および遅延手段４６に入力される。
【００３７】
シンドローム演算手段４１は、受信信号に対応する受信語に基づいてシンドロームを演算して誤り位置多項式演算手段４２に出力する。なお、当該シンドロームは、たとえば、前記受信語および検査方程式に基づいて演算することができる。また、シンドロームは、送信語には影響されず通信路における誤りパターンのみで定まり、受信語に対応するパリティ検査行列から計算されるｍ次元ベクトルである。
【００３８】
誤り位置多項式演算手段４２は、シンドローム演算手段４１から入力されたシンドロームに基づいて、入力された出力パケットにおける誤り位置に対応する情報の逆数を根に持つ多項式（誤り位置多項式）を演算する。具体的には、前記シンドロームに基づいて誤り位置多項式における係数を演算し、当該係数を用いて誤り位置多項式を設定する。そして、誤り位置多項式演算手段４２は、誤り位置多項式を第１の誤り位置演算手段４３に出力する。なお、誤り位置多項式は、ガロア体上の加算、乗算及び除算を行なうことにより演算（設定）することができる。
【００３９】
第１の誤り位置演算手段４３は、当該リードソロモン復号手段４に入力された出力パケットにおける誤り位置に対応する元を誤り位置多項式に対して順次代入するチェン（Ｃｈｉｅｎ）探索法を用いて誤り位置を演算（推定）する。そして、演算の結果得られる誤り位置に対応する情報である第１の誤り位置情報を誤り値演算手段４４、および誤り位置信号出力手段５における誤り位置記憶手段５１に出力する。
【００４０】
なお、第１の誤り位置演算手段４３における演算は、例えば、ｍ個のレジスタを用いて構成した手段において前記レジスタの出力を順次シフトさせ、当該レジスタの出力の総和が０になるか否かを調べ、当該出力の総和が０になるシフト回数を計数することで行なう。なお、当該シフト回数がパケットデータに含まれるデータの配列における誤り位置に対応する。
【００４１】
誤り値演算手段４４は、前記第１の誤り位置情報および前記シンドロームに基づいて、ガロア体上の四則演算により誤りの値（以下、誤り値ともいう。）を演算して誤り訂正手段４５に出力する。
【００４２】
誤り訂正手段４５は、シンドローム演算手段４１から誤り値演算手段４４までの演算によって、リードソロモン復号手段４に入力された出力パケットに対する誤り訂正が外符号パリティのみによって可能であると判断した場合には、遅延手段４６から出力される出力パケットに含まれるデータの配列において、第１の誤り位置演算手段４３において演算された誤り位置に対応する位置にあるデータから、前記誤り値演算手段４４において演算された誤り値を差し引くことで送信データ系列に含まれるデータに対応する符号語を得る。なお、当該誤り訂正手段４５は、例えば、前記出力パケットにおけるデータの位置を逐次求めるカウンタとガロア体上の演算を行なう加算器とで構成することができる。
【００４３】
なお、前記遅延手段４６は、リードソロモン復号手段４に入力された出力パケットに対する前記シンドローム演算手段４１から前記誤り値演算手段４４までの処理が終了し、前記誤り訂正手段４５において誤り訂正を行なうときまで、前記出力パケットを記憶する。
【００４４】
通常、リードソロモン復号手段４は、入力されるデータパケットに含まれる誤りデータの数が当該データパケットに付加された外符号パリティの数の半分以下である場合には外符号パリティのみによって誤り訂正を行なうことができる。例えば、前記受信データ系列に外符号としてリードソロモン符号［ＲＳ（２０７，１８７）］による２０の外符号パリティが付加されている場合、データパケットにおける誤りデータの数が、１０バイト以下の場合には当該データパケットの誤り訂正を外符号パリティのみによって行なうことができる。
【００４５】
一方、リードソロモン復号手段４に入力されるデータパケットにおける誤りデータの数が、外符号パリティの数の半分を越えている場合、前記データパケットに含まれる誤りデータに対する誤り訂正を外符号パリティのみによって行なうことができない。
【００４６】
そして、通常、リードソロモン復号手段４において、外符号パリティのみによる誤り訂正が不可能であると判断された場合には、伝送路における誤りが多いことを意味しており、そのような場合には、ビタビ復号手段から出力されたデータ系列にバーストエラーが含まれる場合が多い。
【００４７】
しかしながら、外符号パリティの数を越える誤りデータがデータパケット中に含まれている場合であっても、前記誤り位置多項式演算手段４２において誤り多項式を設定するに際して、何らかの方法により前記誤り位置が予め特定されている場合には、データパケットに対する誤り訂正を行なうことができる。すなわち、外符号パリティのみによって誤り訂正を行なう場合に比べて誤り訂正能力を向上させることができる。
【００４８】
具体的に説明すると、上述のように、通常、リードソロモン符号により符号化された信号を復号する際の誤り訂正能力は付加されたパリティの半分であるのに対し、誤り位置が特定された場合には当該誤り位置にあるデータをイレージャとして扱い、当該誤り位置にイレージャフラグを立てることにより誤り位置多項式の次数を拡大することができる。そうすると、イレージャフラグおよび外符号パリティを用いることによって、最大で、付加されたパリティの数と同数の誤りデータの誤りを訂正することができるようになる。
【００４９】
そこで、本実施の形態におけるリードソロモン復号手段４は、入力された出力パケットに対して外符号パリティのみを用いた誤り訂正が可能である場合には外符号のみによる誤り訂正を実施する。一方、外符号パリティのみによる誤り訂正が不可能である場合には、誤り位置信号出力手段５から出力された誤り位置信号に対応するデータを前記イレージャとして扱い、当該データのある位置にイレージャフラグを立てる。そして、イレージャフラグおよび外符号パリティに基づいて出力パケットの誤り訂正を再度実施する。
【００５０】
また、外符号パリティのみによる誤り訂正が不可能であるか否かの判断は、シンドロームに基づいて誤り位置多項式が得られたか否かを示す信号、または誤り位置多項式において根を得ることができたか否かを示す信号に基づいて行なう。具体的には、シンドロームに基づいて誤り位置多項式が得られない旨の信号を検出した場合、または誤り位置多項式において根を得ることができない旨の信号が、誤り訂正手段４５において検出された場合に前記誤り訂正が不可能であると判断する。なお、誤り位置多項式が得られたか否かを示す信号は前記誤り位置多項式演算手段４２において生成して出力させればよいし、前記根を得ることができたか否かを示す信号は、誤り値演算手段４４において生成して出力させればよい。
【００５１】
誤り位置信号出力手段５は、リードソロモン復号手段４において誤り訂正処理を実施しているデータパケットよりも時間的に前（直前）にリードソロモン復号手段４に入力されたデータパケットであって、当該リードソロモン復号手段４において誤りが訂正可能であったデータパケットにおける誤り位置に基づいて、前記リードソロモン復号手段４において誤り訂正処理を実施しているデータにおける誤り位置を推定して、当該推定した誤り位置に対応する第２の誤り位置情報を生成し、当該第２の誤り位置情報に対応する信号（誤り位置信号）をリードソロモン復号手段４に出力する。
【００５２】
なお、以下の説明においては、リードソロモン復号手段４において誤り訂正処理を実施しているデータパケットを第２のデータパケットといい、当該第２のデータパケットよりも時間的に前（直前）に当該リードソロモン復号手段４に入力されたデータパケットを第１のデータパケットという。また、前記第１のデータパケットにおける誤り位置は、前記第１の誤り位置演算手段４３の出力に基づいて得てもよいし、リードソロモン復号手段４からデータパケットを出力する際に当該データパケットにおける誤り位置に対応する情報も出力させ、当該リードソロモン復号手段４の出力に基づいて得てもよい。なお、本実施の形態１においては、前記第１のデータパケットにおける誤り位置を第１の誤り位置演算手段４３の出力に基づいて得る場合について説明する。
【００５３】
誤り位置信号出力手段５は、第１のビタビ復号手段１２から、バーストエラーのような誤りデータが連続して含まれているデータパケットが第１のデインタリーバ１３に入力された場合、前記図２において説明したように、当該第１のデインタリーバ１３から時間経過に従って出力される各データパケット上の誤りデータの位置（配置）が、相前後して連続するデータパケット間では隣り合うデータの位置になることを利用して誤り位置信号を生成して出力する。
【００５４】
以下、誤り位置信号出力手段５が誤り位置信号を生成して出力する際の動作を具体的に説明する。誤り位置信号出力手段５は、誤り位置記憶手段５１、第２の誤り位置演算手段５２および誤り位置信号生成手段５３を有して構成され、リードソロモン復号手段４における第１の誤り位置演算手段４３から出力された第１の誤り位置情報は誤り位置記憶手段５１に入力される。
【００５５】
前記誤り位置記憶手段５１は、入力された第１の誤り位置情報を記憶し、当該記憶した第１の誤り位置情報を第２の誤り位置演算手段５２に出力する。
【００５６】
第２の誤り位置演算手段５２は、誤り位置記憶手段５１から出力された第１の誤り位置情報に基づいて、前記第２のデータパケットにおける誤り位置を演算（推定）して、当該誤り位置に対応する第２の誤り位置情報を誤り位置信号生成手段５３に出力する。この誤り位置の演算は、上述のようにデインタリーバ１３、２３から時間経過に従って出力される各データパケット上の誤りデータの位置（配置）が、相前後して連続するデータパケット間では隣り合うデータの位置になることを利用して行なう。
【００５７】
具体的には、連続する誤りデータを含むデータパケットが入力されたデインタリーバ１３、２３から時間経過にともなって順次出力される各出力パケットにおける誤りデータの位置（配置）が、図２に示したように、相前後して連続する出力パケットでは隣り合うデータの位置（配置）になることを利用し、第１の誤り位置演算手段４３において得られた前記第１のデータパケットに対応する誤り位置の１個前のデータの位置を、前記第２のデータパケットのデータの配列における誤り位置とする。
【００５８】
図２を用いて、より具体的に、第２の誤り位置演算手段５２における誤り位置の演算を説明する。なお、以下の説明では前記第１のデータパケットが図２における出力パケット１であり、前記第２のデータパケットが出力パケット２である場合を一例として説明する。
【００５９】
前記第１のデータパケットが図２における出力パケット１であった場合、誤り位置記憶手段５１には当該第１のデータパケットにおける誤り位置が位置１２である旨の第１の誤り位置情報が第１の誤り位置演算手段４３から入力される。この場合、当該第２の誤り位置演算手段５２は、誤り位置記憶手段５１に記憶された第１の誤り位置情報に基づいて、前記第１のデータパケット（出力パケット１）において誤りデータが位置する位置１２の１つ前のデータの位置である位置１１に対応する信号を前記第２のデータパケット（出力パケット２）における誤り位置であるとして当該第２のデータパケットにおける誤り位置に対応する第２の誤り位置情報を誤り位置信号生成手段５３に出力する。
【００６０】
誤り位置信号生成手段５３は、第２の誤り位置演算手段５２から出力された第２の誤り位置情報に対応する誤り位置と、比較手段３から出力された差分信号に対応するデータの位置とが一致した場合に誤り位置信号を生成して誤り位置多項式演算手段４２に出力する。
【００６１】
リードソロモン復号手段４は、入力されたデータパケットに対する誤り訂正が、外符号パリティのみによっては不可能であった場合、当該誤り位置信号出力手段５から出力された誤り位置信号に基づいて当該データパケットに対してイレージャ訂正を行なう。そして、当該イレージャ訂正によって前記データパケットにおける誤りを訂正することが可能である場合には、イレージャ訂正によって誤り訂正を行ったデータパケットを出力する。一方、イレージャ訂正によってもデータパケットにおける誤りデータを訂正することが不可能であった場合には、当該データパケットの誤りを訂正せずに、当該データパケットを入力されたままの状態で出力する。
【００６２】
なお、リードソロモン復号手段４において、イレージャ訂正によっても誤り訂正をすることが不可能であった場合に入力されたデータパケットをそのまま出力させるのは、以下の理由による。すなわち、当該リードソロモン復号手段４における演算によって誤り訂正が不可能であったと判断された場合に当該データパケットの誤り訂正を行なうと、入力されたデータパケットにおいて誤りのないデータに対して誤り訂正処理が行われる可能性があり、当該誤りのないデータに対して誤り訂正処理が行われるとデータパケットにおける誤りデータを増加させてしまうためである。
【００６３】
ＭＰＥＧデコーダ６は、リードソロモン復号手段４から出力されたデータパケットをデコードして表示手段７に出力する。そして、表示手段７は、ＭＰＥＧデコーダ６の出力に基づいて、送信データ系列に対応する画像（映像）を表示する。なお、表示手段７としては、ＣＲＴ、液晶パネル、プラズマディスプレイ、ＦＥＤ等を使用することができる。
【００６４】
図４は、図１における画像表示装置の動作を説明するためのフローチャートである。入力されたデジタル変調信号は、各受信部１、２におけるデジタル復号手段１１、２１で復調・復号され、次いでビタビ復号手段１２、２２において復号され、デインタリーバ１３、２３で送信データ系列を再生して出力パケットを出力する（Ｓ１１）。
【００６５】
リードソロモン復号手段４では、まず、第２のデインタリーバ２３から入力された出力パケットに付加された外符号パリティのみを用いて、当該出力パケットに対して誤り訂正処理を実施し（Ｓ１２）、入力された出力パケットの誤り訂正を外符号パリティのみによって行なうことが可能であるか否かを判断する（Ｓ１３）。
【００６６】
リードソロモン復号手段４は、入力されたデータパケットの誤り訂正を外符号パリティのみによって行なうことが可能である場合（Ｓ１３：ＮＯ）には、当該データパケットを復号するとともに外符号パリティのみによる誤り訂正を行ない、誤り訂正後のデータパケットを出力（Ｓ１７）する。
【００６７】
一方、リードソロモン復号手段４は、入力されたデータパケットの誤り訂正を外符号パリティのみによって行なうことが不可能である場合（Ｓ１３：ＹＥＳ）には、誤り位置信号に基づくイレージャフラグおよび外符号パリティを用いて当該データパケットに対するイレージャ訂正を実施し（Ｓ１４）、当該イレージャ訂正によってデータパケットの誤り訂正が可能であるかを判断する（Ｓ１５）。
【００６８】
イレージャ訂正によって入力されたデータパケットの誤り訂正が可能であった場合（Ｓ１５：ＮＯ）には、イレージャ訂正によって誤り訂正されたデータパケットを出力（Ｓ１８）する。
【００６９】
一方、イレージャ訂正によって入力されたデータパケットの誤り訂正が不可能であった場合（Ｓ１５：ＹＥＳ）には、当該データパケットの誤りを訂正せずに、入力されたままの状態でデータパケットを出力（Ｓ１６）する。
【００７０】
リードソロモン復号手段４の出力は、ＭＰＥＧデコーダ６によってデコードされ（Ｓ１９）、表示手段７は、ＭＰＥＧデコーダ６の出力に基づいて画像（映像）の表示を行なう（Ｓ２０）。
【００７１】
なお、前記図４においてＳ１２〜Ｓ１８までは、本実施の形態１における誤り訂正装置を構成する比較手段３、リードソロモン復号手段４および誤り位置信号出力手段５のうち、前記リードソロモン復号手段４および前記誤り位置信号出力手段５の動作に対応する。
【００７２】
図５は、本実施の形態１における誤り位置信号出力手段５の動作を説明するためのフローチャートである。誤り位置記憶手段５１は、第１の誤り位置演算手段４３において第１のデータパケットに対応する誤り位置が算出された場合には、当該誤り位置に対応する第１の誤り位置情報を記憶し、当該第１の誤り位置情報に対応する信号を後段の第２の誤り位置演算手段５２に出力する（Ｓ２１）。
【００７３】
第２の誤り位置演算手段５２は、誤り位置記憶手段５１から出力された信号に対応する第１の誤り位置情報に基づいて、第２の出力パケットにおける誤り位置を演算（推定）して、当該演算の結果得られた誤り位置に対応する第２の誤り位置情報を誤り位置信号生成手段５３に出力する（Ｓ２２）。
【００７４】
誤り位置信号生成手段５３は、第２の誤り位置演算手段５２から出力された第２の誤り位置情報に基づいて、当該第２の誤り位置情報に対応するデータの位置と、前記比較手段３から出力された差分信号に対応するデータの位置とが一致するか否かを判断する（Ｓ２３）。そして、一致する場合には、第２の誤り位置情報に対応する誤り位置信号を生成して出力する（Ｓ２４）。一方、一致しない場合には、処理を終了する。
【００７５】
以上の説明のように、実施の形態１の画像表示装置における誤り訂正装置によれば、リードソロモン復号手段４において誤り訂正可能であったデータパケットに対応する誤り位置と、比較手段３において演算される複数の受信部から出力された信号の差分に基づいて、当該リードソロモン復号手段４に入力されるデータパケットにおける誤りデータの位置を演算（推定）するため、各データパケットにおける誤り位置に対してより確実にイレージャフラグを立てることができる。
【００７６】
そして、データパケットに付加されたパリティとイレージャフラグとに基づいて誤り訂正を行なうことにより、誤り訂正能力を大幅に向上させることができる。したがって、例えば、伝送路における誤りが多いためにビタビ復号手段から出力される送信データ系列に対応するデータパケットにバーストエラーが含まれてしまった結果、リードソロモン復号手段４においてデータパケットに付加されたパリティのみによる誤り訂正が不可能である場合でも、前記イレージャフラグを用いることによって誤りデータの誤り訂正を確実に行なうことができる。
【００７７】
実施の形態２．
上述の実施の形態１における画像表示装置では、第１受信部１または第２受信部２のいずれかの出力のみに対して、当該画像表示装置における誤り訂正装置を構成するリードソロモン復号手段４および誤り位置信号出力手段５を設ける場合について説明したが、実施の形態２においては、第１受信部１および第２受信部２の双方に対してリードソロモン復号手段および誤り位置信号出力手段を設け、各受信部１、２に対応する各リードソロモン復号手段から出力されたデータパケットのうち、誤り訂正が可能であったデータパケットを選択して出力する場合について説明する。
【００７８】
図６は、実施の形態の２における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。なお、以下の説明では、図６において前記実施の形態１において説明した画像表示装置と同様の構成には同一の符号を付記し、これらの構成についての説明を省略する。ただし、実施の形態２における第１のリードソロモン復号手段４ａおよび第２のリードソロモン復号手段４ｂと、実施の形態１におけるリードソロモン復号手段４とは同一の構成である。同様に、実施の形態２における第１の誤り位置信号出力手段５ａおよび第２の誤り位置信号出力手段５ｂと、実施の形態１における誤り位置信号出力手段５とは同一の構成である。
【００７９】
第１のリードソロモン復号手段４ａおよび第２のリードソロモン復号手段４ｂは、対応する受信部１、２から出力された出力パケットに対して誤り訂正処理を行なう。そして、外符号パリティのみによる誤り訂正、または外符号パリティおよびイレージャフラグを用いたイレージャ訂正のいずれかの誤り訂正によりデータパケットの誤り訂正が可能であった場合には誤り訂正したデータパケットを後段のＦＩＦＯ８ａ、８ｂに出力する。一方、前記出力パケットの誤り訂正が不可能であった場合には、当該リードソロモン復号手段４ａ、４ｂに入力された出力パケットをそのまま後段のＦＩＦＯ８ａ、８ｂに出力する。
【００８０】
なお、各リードソロモン復号手段４ａ、４ｂに入力される各々のデータパケットが同一の送信データ系列に対応するデータパケットであっても、伝送路の特性によって当該データパケットに含まれる誤りデータの数等が異なることから、各リードソロモン復号手段４ａ、４ｂにおける演算に要する時間が各々のデータパケットによって異なる。したがって、同一の送信データ系列に対応するデータパケットが、第１のリードソロモン復号手段４ａと第２のリードソロモン復号手段４ｂとから同時に出力されるとは限らない。そこで、本実施の形態２における画像表示装置においては前記ＦＩＦＯ８ａ、８ｂを設けている。
【００８１】
各ＦＩＦＯ８ａ、８ｂに入力されたデータパケットは、順次、出力タイミング制御手段９に出力される。そして、当該出力タイミング制御手段９は、同一の送信データ系列に対応するパケットデータを第１のＦＩＦＯ８ａおよび第２のＦＩＦＯ８ｂの各々から読み出して、後段のパケット選択手段１０へと出力する。なお、当該出力タイミング制御手段９は、後段の表示手段７において画像（映像）が正確に表示されるように、順次、各ＦＩＦＯ８ａ、８ｂからデータパケットを読み出してパケット選択手段１０に出力する。
【００８２】
パケット選択手段１０は、出力タイミング制御手段９から出力されたデータパケットのうち、誤り訂正が可能であったデータパケットを選択してＭＰＥＧデコーダ６に出力する。
【００８３】
なお、前記パケット選択手段１０における、各ＦＩＦＯ８ａ、８ｂから出力されたデータパケットが誤り訂正可能であったか否かの判断は、前記リードソロモン復号手段４ａ、４ｂにおいて誤り訂正を行なった際に、入力された出力パケットに対する誤り訂正が可能であったか否かを示す信号（以下、誤り訂正信号という。）を生成して、誤り訂正を実施したデータパケットとともに出力させ、当該誤り訂正信号に基づいて行なえばよい。
【００８４】
また、各ＦＩＦＯ８ａ、８ｂから出力されたデータパケットが、双方ともに、誤り訂正されたものである場合、または誤り訂正を行なうことが不可能であった場合が考えられる。そのため、パケット選択手段１０には、上記のような場合に第１のＦＩＦＯ８ａまたは第２のＦＩＦＯ８ｂのいずれか一方を出力させるように予め設定しておく。なお、本実施の形態２においては、上記のような場合には第１のリードソロモン復号手段４ａから出力されたデータパケットを優先して出力するように設定する場合について説明する。
【００８５】
ＭＰＥＧデコーダ６は、パケット選択手段１０から出力されたデータパケットをデコードして表示手段７に出力する。そして、表示手段７は、ＭＰＥＧデコーダ６の出力に基づいて、送信データ系列に対応する画像（映像）を表示する。
【００８６】
図７は、本実施の形態２におけるパケット選択手段１０の動作を説明するためのフローチャートである。第１受信部１における第１のリードソロモン復号手段４ａから出力されたデータパケットが誤り訂正されたデータパケットである場合（Ｓ３１：ＹＥＳ）、当該第１のリードソロモン復号手段４ａから出力されたデータパケットを選択して出力して（Ｓ３４）、処理を終了する。
【００８７】
一方、前記第１のリードソロモン復号手段４ａから出力されたデータパケットが誤り訂正されなかったデータパケットである場合（Ｓ３１：ＮＯ）、第２受信部２における第２のリードソロモン復号手段４ｂの出力が誤り訂正されたデータパケットであるか否かを判断する（Ｓ３２）。
【００８８】
第２のリードソロモン復号手段４ｂから出力されたデータパケットが誤り訂正されたデータパケットである場合（Ｓ３２：ＹＥＳ）、第２のリードソロモン復号手段４ｂから出力されたデータパケットを選択して出力し、処理を終了する。
【００８９】
一方、第２のリードソロモン復号手段４ｂから出力されたデータパケットも誤り訂正されなかったデータパケットである場合（Ｓ３２：ＮＯ）、すなわち、いずれのリードソロモン復号手段においてもデータパケットの誤り訂正をすることができなかった場合には、第１のリードソロモン復号手段４ａから出力された、誤りデータを含むデータパケットをそのまま出力して処理を終了する。
【００９０】
本実施の形態２における画像表示装置のように、各受信部１、２に対してリードソロモン復号手段４ａ、４ｂを設け、比較手段３から出力される差分信号および各リードソロモン復号手段４ａ、４ｂに対応する誤り位置信号出力手段５ａ、５ｂから出力される誤り位置信号に基づいて、各リードソロモン復号手段４ａ、４ｂにおいて誤り訂正処理を行なった場合、一方のリードソロモン復号手段においてはデータパケットの誤り訂正を行なうことができなくても、他方のリードソロモン復号手段においてはデータパケットの誤り訂正を行なうことができる場合がある。
【００９１】
したがって、以上の説明のように、本実施の形態２の画像表示装置における誤り訂正装置によれば、複数の受信部の各々に対してリードソロモン復号手段を設け、各リードソロモン復号手段において外符号パリティのみによる誤り訂正またはイレージャ訂正を行なうことができるため、一方の受信部に対応するデータパケットに対する誤り訂正が不可能であっても、他方の受信部に対応するデータパケットの誤り訂正が可能であった場合に、当該誤り訂正が可能であったデータパケットを選択することで、誤り訂正されたデータパケットをより多く得ることができる。
【００９２】
よって、本実施の形態２における画像表示装置によれば、より良好な画像（映像）を表示することができる。
【００９３】
実施の形態３．
図８は、実施の形態３における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。なお、以下の説明において、実施の形態１または実施の形態２において説明した画像表示装置における構成と同様の構成については、同一の記号を付記し、説明を省略する。
【００９４】
実施の形態３における画像表示装置は、デジタル変調信号の入力が３系統あり、各入力に対応してデジタル復号手段１ａ、１ｂ、１ｃが設けられる。なお、以下の説明においてはデジタル復号手段１ａを第１のデジタル復号手段１ａといい、同様に、デジタル復号手段１ｂを第２のデジタル復号手段１ｂ、デジタル復号手段１ｃを第３のデジタル復号手段１ｃという。
【００９５】
各デジタル復号手段１ａ、１ｂ、１ｃは、実施の形態１におけるデジタル復号手段と同様に、入力されたデジタル変調信号を復号して復号信号を比較手段３ａに出力する。なお、以下の説明では、第１のデジタル復号手段１ａから出力された復号信号を第１の復号信号といい、同様に、第２のデジタル復号手段１ｂから出力された復号信号を第２の復号信号、第３のデジタル復号手段１ｃから出力された復号信号を第３の復号信号という。
【００９６】
前記比較手段３ａは、第１の復号信号と第２の復号信号との差分、および第１の復号信号と第３の復号信号との差分を演算する。
【００９７】
図９は、当該比較手段３ａにおける差分の演算を説明するための説明図であり、図９に示した各復号信号中のハッチングされたデータは、当該復号信号に含まれるデータの配列において誤りデータのある位置の一例を示したものである。
【００９８】
比較手段３ａは、まず、第１の復号信号と第２の復号信号との差分を演算する。この場合、前記差分を演算した結果（以下、差分結果ともいう。）は図９における比較結果１のようになる。すなわち、パケットデータの配列における位置２、位置４、位置６、位置８、位置１２において差分が検出される。
【００９９】
次に、比較手段３ａは、第１の復号信号と第３の復号信号との差分を演算する。この場合の差分結果は、図９における比較結果２のようになる。すなわち、パケットデータの配列における位置６、位置１０、位置１２において差分が検出される。
【０１００】
そして、比較手段３ａは、さらに比較結果１と比較結果２とを比較して、前記比較結果１において差分が検出された位置と、前記比較結果２において差分が検出された位置とが一致する位置を検出する。そして、当該差分が検出された位置が一致する位置を、第１の復号信号のデータの配列において誤りデータのある位置（誤り位置）であるとして、当該誤り位置に対応する信号（誤り位置信号）をリードソロモン復号手段４に出力する。したがって、図９に示した場合においては、位置６、位置１２に対応する信号が誤り位置信号としてリードソロモン復号手段４に出力される。
【０１０１】
リードソロモン復号手段４は、前記実施の形態１または前記実施の形態２におけるリードソロモン復号手段と同様に、入力された第１の復号信号に対して、まず外符号パリティのみを用いた誤り訂正が可能であるかを判断する。そして、外符合のみによる誤り訂正が可能であった場合には、外符号のみによる誤り訂正によって前記第１の復号信号の誤りを訂正して得られるデジタル復号信号をＭＰＥＧデコーダ６に出力する。
【０１０２】
一方、外符号のみによる誤り訂正ができない場合には、比較手段３ａから出力された誤り位置信号に基づいて誤り位置に対してイレージャフラグを立てて、外符号パリティおよびイレージャフラグを用いて前記第１の復号信号に対してイレージャ訂正を実施する。イレージャ訂正により、第１の復号信号の誤りを訂正することが可能な場合には、当該イレージャ訂正により前記第１の復号信号の誤りを訂正してＭＰＥＧデコーダ６に出力する。
【０１０３】
そして、イレージャ訂正によっても第１の復号信号の誤り訂正が不可能である場合には、当該第１の復号信号の誤りを訂正せずに、入力されたままの第１の復号信号をＭＰＥＧデコーダ６に出力する。
【０１０４】
以上の説明のように、本実施の形態における表示装置によれば、デジタル変調信号の入力を少なくとも３系統設け、誤り訂正装置を構成する比較手段３ａおよびリードソロモン復号手段４を利用することでビタビ復号手段またはデインタリーバを必要とせずにデジタル変調信号に対応する復号信号の誤り訂正をすることができる。
【０１０５】
そして、当該表示装置に含まれる比較手段３ａにより、リードソロモン復号手段４に入力される復号信号における誤りデータの位置を高い確率で予め特定して誤り位置信号を出力し、当該リードソロモン復号手段４は前記誤り位置信号に基づいて、誤り位置に対してより正確にイレージャフラグを立てることができる。したがって、イレージャ訂正による誤り訂正能力を高くすることができる。
【０１０６】
実施の形態４．
図１０は、実施の形態４における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。なお、以下の説明においては、前記実施の形態１〜３に示した表示装置における構成と同様の構成については同一の符号を付記し、これらの構成についての説明は省略する。
【０１０７】
実施の形態４における画像表示装置は、前記実施の形態３における画像表示装置と同様に、デジタル変調信号の入力が３系統あり、各入力に対応して第１のデジタル復号手段１ａ、第２のデジタル復号手段１ｂおよび第３の復号手段１ｃが設けられる。そして、各復号手段１ａ、１ｂ、１ｃから出力された第１の復号信号、第２の復号信号および第３の復号信号は、リードソロモン復号手段４および比較手段３ｂに入力される。
【０１０８】
前記比較手段３ｂは、各デジタル復号手段１ａ、１ｂ、１ｃから入力された復号信号の各々について、他の復号信号すべてとの差分を演算する。図１１は、実施の形態４の比較手段３ｂにおける差分の演算を説明するための説明図である。なお、図１１に示した各復号信号中のハッチングされたデータは、前記実施の形態３で説明した図９と同様、当該復号信号に含まれるデータの配列において誤りデータのある位置の一例を示したものである。
【０１０９】
比較手段３ｂは、第１の復号信号に含まれるデータの値と第２の復号信号に含まれるデータの値との差分を演算して第１の比較結果（図１１においては、比較結果１。）を算出する。また、第２の復号信号に含まれるデータの値と第３の復号信号に含まれるデータの値との差分を演算して第２の比較結果（図１１においては、比較結果２。）を算出する。さらに、第１の復号信号に含まれるデータの値と第３の復号信号に含まれるデータの値との差分を演算して第３の比較結果（図１１においては、比較結果３。）を算出する。
【０１１０】
次に、比較手段３ｂは、第１の比較結果と第３の比較結果とを比較して、前記第１の比較結果において差分が検出された位置と、前記第３の比較結果において差分が検出された位置とが一致する位置を検出する。そして、差分が検出された位置一致した場合には、その位置を第１の復号信号における誤りデータの位置であると判断する。したがって、図１１に示した例の場合、比較手段３ｂは、比較結果１において差分が検出された位置と、比較結果３において差分が検出された位置とが一致する位置（６）および位置（１２）が第１の復号信号における誤り位置であると判断する。
【０１１１】
比較手段３ｂは、同様に、第１の比較結果と第２の比較結果とを比較して第２の復号信号における誤り位置を演算し、第２の比較結果と第３の比較結果とを比較して第３の復号信号における誤り位置を演算する。その結果、当該比較手段３ｂは、図１１に示した例の場合、第２の復号信号における誤り位置は第２の復号信号のデータの配列における位置２、位置４および位置８であると判断し、第３の復号信号における誤り位置は当該第３の復号信号のデータの配列における位置１０であると判断する。
【０１１２】
比較手段３ｂは、上述のようにして各復号信号における誤り位置を演算（推定）した後、いずれの復号信号が最も誤り位置が少ないかを判断する。そして、誤り位置が最少である復号信号における誤り位置に対応する誤り位置信号をリードソロモン復号手段４に出力する。したがって、図１１に示した例においては第３の復号信号における誤り位置１０に対応する誤り位置信号がリードソロモン復号手段４に出力される。
【０１１３】
リードソロモン復号手段４は、比較手段３ｂから入力された誤り位置信号に基づいて、当該誤り位置信号に対応する復号信号に対して誤り訂正処理を実施する。したがって、図１１に示した例においては、第３の復号信号に対して、まず外符号パリティのみを用いた誤り訂正処理を実施する。そして、外符号パリティのみによる誤り訂正が不可能であった場合には、比較手段３ｂから入力された誤り位置信号に基づいて誤り位置に対してイレージャフラグを立ててイレージャ訂正を行なう。
【０１１４】
以上の説明のように、本実施の形態４における画像表示装置によれば、比較手段３ｂおよびリードソロモン復号手段４によって誤り訂正されたデジタル復号信号に基づいて画像（映像）の表示を行なうため、良好な画質の画像（映像）を表示することができる。
【０１１５】
また、当該画像表示装置に設けられる比較手段３ｂおよびリードソロモン復号手段４によれば、当該画像表示装置に入力される信号に対応する信号における誤り位置に対して確実にイレージャフラグを立てることができる。したがって、リードソロモン復号手段の誤り訂正能力を大幅に向上することができる。
【０１１６】
さらに、本実施の形態４における画像表示装置においては、比較手段３ｂにおいて、入力される複数の復号信号のそれぞれについて誤り位置を演算（推定）し、当該演算の結果、誤り位置が最少である復号信号に対応する誤り位置信号を出力し、リードソロモン復号手段４は、誤り位置が最少の復号信号に対して誤り訂正を行なうため、当該リードソロモン復号手段４において誤り訂正を行なう際の演算負荷を大幅に削減することが可能となる。
【０１１７】
実施の形態５．
前記実施の形態１〜４においては入力されるデジタル変調信号がリードソロモン符号によって符号化されている信号について誤り訂正処理を実施する場合について説明したが、実施の形態５においては、リードソロモン符号以外、例えばＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ  ｃｏｄｅ）符号や差集合巡回符号によって符号化されているデジタル変調信号に対して誤り訂正処理を実施する場合について説明する。
【０１１８】
例えば、日本の地上デジタル放送では、音声および画像を再生するための主信号と、受信装置の復調動作にかかわる情報（伝送情報）を伝送するための伝送情報信号がある。そして、主信号はリードソロモン符号によって符号化され、伝送情報信号は差集合巡回符号によって符号化されている。前記伝送情報は受信装置において復調動作に関わる情報であるため、当該伝送情報信号に対してより確実に誤り訂正を行なうことも受信信号に基づいて画像（映像）を表示するに際して重要である。なお、以下の説明においては、前記伝送情報信号が差集合巡回符号によって符号化されている場合を一例として説明する。
【０１１９】
図１２は、従来の画像表示装置の一例を説明するための説明図である。図１２に示すように、従来は、当該伝送情報信号に対する誤り訂正処理を差集合巡回復号手段７０のみによって行なっている。したがって、差集合巡回復号手段７０に入力される信号における誤りデータの数が当該差集合巡回復号手段７０によって誤り訂正することができる数を越えている場合、すなわち誤り訂正能力を越えている場合には伝送情報信号を正しく再生することができない。
【０１２０】
そこで、本実施の形態５における画像表示装置では、前記差集合巡回復号手段７０に伝送情報信号が入力される前に、当該伝送情報信号に対して伝送情報信号比較手段３ｃにより前記実施の形態３と同様の処理を行なって当該伝送情報信号における誤りデータの数を予め減少させる。これにより、差集合巡回復号手段７０の誤り訂正能力を超える誤りデータがある場合でも当該差集合巡回復号手段７０によって確実に誤り訂正をすることができる。
【０１２１】
図１３は実施の形態４における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。なお、図１３においては、主信号に関わる構成については省略して示してある。また、以下の説明では当該画像表示装置における、実施の形態１〜４において説明した構成と同様の構成については同一の符号を付記し、当該構成についての説明は省略する。
【０１２２】
各デジタル復号手段１ａ、１ｂ、１ｃは、入力されたデジタル変調信号に基づいて伝送情報信号を再生して伝送情報信号比較手段３ｃに出力する。なお、第１のデジタル復号手段１ａから出力された第１の伝送情報信号は、イレージャ訂正手段６０にも出力される。
【０１２３】
伝送情報信号比較手段３ｃは、入力された伝送情報信号に対して前記実施の形態３における比較手段３ｂと同様の処理を行なうことで、第１のデジタル復号手段１ａから出力された第１の伝送情報信号における誤り位置を演算して、当該誤り位置に対応する誤り位置信号をイレージャ訂正手段６０に出力する。
【０１２４】
イレージャ訂正手段６０は、前記第１の伝送情報信号において、前記伝送情報信号比較手段３ｃから入力された誤り位置信号に対応する位置にあるデータビットを反転することにより誤りを訂正して、当該誤り訂正後の伝送情報信号を差集合巡回復号手段７０に出力する。
【０１２５】
差集合巡回復号手段７０は、前記イレージャ訂正手段６０において誤り訂正された信号に対して差集合巡回復号を行なうとともに、伝送情報信号に付加されたパリティを用いて誤り訂正処理を行なって、当該誤り訂正処理をした後の伝送情報信号を出力する。
【０１２６】
なお、伝送情報信号はビットデータであることから、各デジタル復号手段１ａ、１ｂ、１ｃから出力される伝送情報信号に含まれるデータの配列における同一の位置に誤りデータがある場合には、伝送情報信号比較手段３ｃにおいて差分を検出することができない。したがって、伝送情報信号比較手段３ｃは、実際に誤りデータがある位置に対して、誤り位置信号を常に出力できるわけではない。
【０１２７】
よって、イレージャ訂正手段６０において、伝送情報信号における誤りのすべてが訂正されない場合もある。したがって、イレージャ訂正手段６０の後段に差集合巡回復号手段７０を設け、当該差集合巡回復号手段７０において再度、誤り訂正を行なった方がより確実に伝送情報信号の誤り訂正を行なうことができる。なお、伝送情報信号のデータの配列において同一の位置に誤りデータがない場合には前記イレージャ訂正手段６０における誤り訂正によって伝送情報信号における誤り訂正を完全に行なうことができる確率は高い。
【０１２８】
以上の説明のように、本実施の形態５の画像表示装置における誤り訂正装置によれば、伝送情報信号比較手段３ｃにより各デジタル復号手段１ａ、１ｂ、１ｃにおいて再生される伝送情報信号の差分を演算することによって、前記伝送情報信号における誤りデータの位置（誤り位置）を予め検出して誤り位置信号を出力し、イレージャ訂正手段６０は、伝送情報信号におけるデータの配列において前記誤り位置信号に対応する位置のデータビットを反転することで誤りデータの訂正を行なうことができる。したがって、伝送情報信号が差集合巡回復号手段７０に入力される際には、当該情報伝送信号におけるほとんどの誤りデータが訂正されている。
【０１２９】
よって、差集合巡回復号手段７０のみによる誤り訂正能力よりもさらに高い誤り訂正能力を実質的に得ることができ、伝送情報信号に対する誤り訂正をより確実に行なうことができる。
【０１３０】
なお、上述の説明においては、差集合巡回符号によって符号化されている信号に対して復号、誤り訂正処理を行なう場合を一例として説明したが、ＢＣＨ符号によって符号化された信号に対して復号、誤り訂正を行なう場合も同様の処理を行なえばよい。
【０１３１】
また、本実施の形態５においては、伝送情報信号比較手段３ｃにおいて、前記実施の形態３における比較手段３ａと同様の処理を入力される複数の伝送情報信号に対して行なう場合について説明したが、当該伝送情報信号比較手段３ｃにおいては、前記実施の形態４における比較手段３ｂと同様の処理を入力される複数の伝送情報信号に対して行なってもよい。なお、その場合、イレージャ訂正手段６０は誤りデータが最も少ない伝送情報信号に対して誤り訂正を行なう。
【０１３２】
また、実施の形態５においては、主信号に関する構成を省略したが、当該実施の形態５に示した伝送情報信号に関する構成は、前記実施の形態１〜４のいずれかにおいて説明した構成と組み合わせて使用することができる。
【０１３３】
また、前記実施の形態１においては受信部が２つ、すなわちデジタル変調信号の入力が２系統の場合を一例として説明したが、前記受信部は２つに限られず、３つ以上設けてもよい。その場合には、前記実施の形態３または４において説明したように比較手段を動作させることで、復号信号に含まれる誤り位置に対してより確実にイレージャフラグを立てることが可能となる。また、複数個設けた受信部から出力された信号のうち、いずれの信号に対して誤り訂正を実施するかは任意に設定することができる。
【０１３４】
また、前記実施の形態１または実施の形態２においては、リードソロモン復号手段４において誤り訂正を行なっているデータパケット（第２のデータパケット）よりも、時間的に前（直前）にリードソロモン復号手段４に入力されたデータパケット（第１のデータパケット）であって、当該リードソロモン復号手段４において誤り訂正可能であったデータパケットに基づいて前記第２のデータパケットにおける誤り位置を演算したが、第２のデータパケットにおける誤り位置の演算は、当該第２のデータパケットよりも時間的に後（直後）にリードソロモン復号手段４に入力されたデータパケット（第３のデータパケット）に基づいて行なってもよい。
【０１３５】
その場合には、前記第２のデータパケットを一旦、メモリ等に記憶させ、第３のデータパケットの誤り訂正を行なった後に、第３のデータパケットにおけるデータの配列において誤りがあったデータの位置の直前のデータに対応する位置を前記第２のパケットデータに対応する誤り位置信号として出力させればよい。なお、このような処理を行なった場合には、前記第３のデータパケットよりも前に前記第２のデータパケットが出力されるように、当該リードソロモン復号手段４の後段にデータパケットの出力順を調整する手段を設ける。
【図面の簡単な説明】
【０１３６】
【図１】本発明の実施の形態１における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。
【図２】本発明の実施の形態１におけるデインタリーバに入力されるデータパケットおよび当該デインタリーバから出力されるデータパケットの一例を説明するための説明図である。
【図３】本発明の実施の形態１におけるリードソロモン復号手段に入力される信号のデータの配列を模式的に説明するための説明図である。
【図４】本発明の実施の形態１における画像表示装置の動作を説明するためのフローチャートである。
【図５】本発明の実施の形態１における誤り位置信号出力手段の動作を説明するためのフローチャートである。
【図６】本発明の実施の形態２における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。
【図７】本発明の実施の形態２におけるパケット選択手段の動作を説明するためのフローチャートである。
【図８】本発明の実施の形態３における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。
【図９】本発明の実施の形態３の比較手段における差分の演算を説明するための説明図である。
【図１０】本発明の実施の形態４における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。
【図１１】本発明の実施の形態４の比較手段における差分の演算を説明するための説明図である。
【図１２】従来の画像表示装置の構成を示すブロック図である。
【図１３】本発明の実施の形態５における誤り訂正装置を適用した画像表示装置の構成を示すブロック図である。
【符号の説明】
【０１３７】
１  第１受信部
２  第２受信部
３、３ａ、３ｂ  比較手段
３ｃ  伝送情報信号比較手段
４、４ａ、４ｂ  リードソロモン復号手段
５、５ａ、５ｂ  誤り位置信号出力手段
６  ＭＰＥＧデコーダ
７  表示手段
８ａ、８ｂ  ＦＩＦＯ
１１、２１、１ａ、１ｂ、１ｃ  デジタル復号手段
１２、２２  ビタビ復号手段
１３、２３  デインタリーバ
１３ａ  遅延メモリ
１３ｂ  スイッチ手段
４１  シンドローム演算手段
４２  誤り位置多項式演算手段
４３、５２  誤り位置演算手段
４４  誤り値演算手段
４５  誤り訂正手段
４６  遅延手段
５１  誤り位置記憶手段
５３  誤り位置信号生成手段
６０  イレージャ訂正手段
７０  差集合巡回復号手段
【図１】
2005229405.tif 000003
【図２】
2005229405.tif 000004
【図３】
2005229405.tif 000005
【図４】
2005229405.tif 000006
【図５】
2005229405.tif 000007
【図６】
2005229405.tif 000008
【図７】
2005229405.tif 000009
【図８】
2005229405.tif 000010
【図９】
2005229405.tif 000011
【図１０】
2005229405.tif 000012
【図１１】
2005229405.tif 000013
【図１２】
2005229405.tif 000014
【図１３】
2005229405.tif 000015