(57)【要約】【課題】  精度の高いイレージャフラグを発生させ、誤り訂正能力の高い誤り訂正装置を得る。【解決手段】  複数の入力信号のうちの１の入力信号に対して誤り訂正処理をして、当該１の入力信号における誤りデータの位置に対応する第１の誤り位置信号、および前記誤り訂正処理の結果に対応する第１の信号を出力する誤り訂正手段４と、該誤り訂正手段４から出力された前記第１の誤り位置信号に基づいて、他の入力信号における誤りデータの位置に対応する第２の誤り位置信号を出力する誤り位置信号発生手段５とを備え、前記誤り訂正手段４は、前記第２の誤り位置信号に基づいて前記他の入力信号に対して前記誤り訂正処理をして第２の信号を出力することを特徴とする。【選択図】  図１   
2004215240.tif 000002
【特許請求の範囲】
【請求項１】
複数の入力信号のうちの１の入力信号に対して誤り訂正処理をして、当該１の入力信号における誤りデータの位置に対応する第１の誤り位置信号、および前記誤り訂正処理の結果に対応する第１の信号を出力する誤り訂正手段と、
該誤り訂正手段から出力された前記第１の誤り位置信号に基づいて、他の入力信号における誤りデータの位置に対応する第２の誤り位置信号を出力する誤り位置信号発生手段とを備え、
前記誤り訂正手段は、前記第２の誤り位置信号に基づいて前記他の入力信号に対して前記誤り訂正処理をして第２の信号を出力することを特徴とする誤り訂正装置。
【請求項２】
前記他の入力信号における誤りデータの位置は、前記１の入力信号において、当該１の入力信号における誤りデータの位置と隣り合う位置に対応することを特徴とする請求項１に記載の誤り訂正装置。
【請求項３】
前記誤り位置信号発生手段は、前記１の入力信号における誤りデータと隣り合う位置に対応する信号を、前記他の入力信号における誤りデータの位置に対応する前記第２の誤り位置信号として出力することを特徴とする請求項２に記載の誤り訂正装置。
【請求項４】
前記誤り位置信号発生手段は、前記第１の誤り位置信号および前記第２の誤り位置信号に基づいて、前記１の入力信号における誤りのデータの位置と前記他の入力信号における誤りのデータの位置とが隣り合う位置であるかを判定し、当該判定の結果に基づいて前記第２の誤り位置信号を出力することを特徴とする請求項１または２に記載の誤り訂正装置。
【請求項５】
前記誤り訂正手段において、各入力信号に対応する第１の誤り位置信号が複数出力され、
当該複数の出力における各第１の誤り位置信号に対応する位置が、前記入力信号におけるデータの配列において連続する場合であって、
かつ、前記第１の誤り位置信号に対応する位置が前記データの配列において連続する長さが所定の値より大きい場合に、
前記第２の誤り位置信号を出力することを特徴とする請求項１または２に記載の誤り訂正装置。
【請求項６】
前記誤り位置信号発生手段は、前記他の入力信号に対応する複数の前記第２の誤り位置信号を所定の規則にしたがって、所定数の当該第２の誤り位置信号からなる複数のグループを生成して、各グループに含まれる前記第２の誤り位置信号を前記誤り訂正手段に出力し、
前記誤り訂正手段は、前記各グループに含まれる前記第２の誤り位置信号に基づいて、当該他の入力信号に対する誤り訂正を行い、当該誤り訂正の結果、前記グループに含まれる前記第２の誤り位置信号に対応する位置の誤りデータの全てが訂正された場合に前記第２の信号を出力することを特徴とする請求項１または２に記載の誤り訂正装置。
【請求項７】
前記誤り位置信号発生手段は、前記誤り訂正手段において訂正処理をした結果、前記１の入力信号における誤りデータが訂正されずに前記第１の信号が出力され、前記他の入力信号における誤りデータが訂正されて前記第２の信号が出力された場合に、
前記誤り訂正手段から出力された前記第１の信号および前記第２の信号に基づいて、第３の誤り位置信号を出力し、
前記誤り訂正手段は、前記第３の誤り位置信号に基づいて、再度、前記１の入力信号に対して訂正処理をすることを特徴とする請求項１または２に記載の誤り訂正装置。
【請求項８】
前記誤り訂正手段から出力された前記第１の信号に基づいてシンドロームを演算する手段と、
前記シンドロームにおける各係数が０である否かを判定する手段とをさらに備え、
前記誤り訂正手段は、前記判定の結果に基づいて前記第２の信号を出力することを特徴とする請求項１または２に記載の誤り訂正装置。
【請求項９】
前記誤り訂正手段は、
前記１の入力信号に基づいて、当該１の入力信号に対応するシンドロームを演算するシンドローム演算手段と、
前記シンドロームに基づいて、前記１の入力信号に対応する誤り位置多項式を設定する誤り位置多項式算出手段と、
前記誤り位置多項式に基づいて、前記第１の入力信号における誤りデータの位置を演算する誤り位置計算手段と、
前記誤りデータの位置と前記シンドロームとに基づいて、誤り値を演算する誤り値計算手段とを含んで構成され、
前記誤り値計算手段から出力された、各入力信号に対応する前記誤り値を積算する誤り値加算手段と、
該誤り値加算手段における前記積算の結果と、前記シンドロームにおける０次の係数とを比較する比較手段とをさらに備え、
前記第１の信号は、前記比較手段における比較の結果、前記累積の結果と前記０次の係数とが等しい場合に出力されることを特徴とする請求項１または２に記載の誤り訂正装置。
【請求項１０】
前記誤り位置信号発生手段から出力された、前記１の入力信号に対応する前記第１の誤り位置信号の数を計数して、当該計数の結果に対応する信号を前記誤り訂正手段に出力する信号数算出手段をさらに備え、
前記誤り訂正手段は、前記入力信号における誤りデータの位置を演算するための誤り位置多項式を設定する誤り位置多項式算出手段を含んで構成され、
該誤り位置多項式算出手段は前記信号数算出手段の出力に応じて、前記他の入力信号に対応する前記誤り位置多項式を設定することを特徴とする請求項１または２に記載の誤り訂正装置。
【請求項１１】
複数の入力信号のうちの１の入力信号に対して誤り訂正処理をして、当該１の入力信号における誤りデータの位置に対応する第１の誤り位置信号、および前記誤り訂正処理の結果に対応する第１の信号を出力する誤り訂正過程と、
該誤り訂正手段から出力された前記第１の誤り位置信号に基づいて、他の入力信号における誤りデータの位置に対応する第２の誤り位置信号を出力する誤り位置信号発生過程とを備え、
前記誤り訂正過程において、前記第２の誤り位置信号に基づいて前記他の入力信号に対して前記誤り訂正処理をして第２の信号を出力することを特徴とする誤り訂正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化されて伝送あるいは記録されるデジタル信号に対して、受信あるいは再生をする際、当該デジタル信号に含まれる誤りデータの誤りを訂正する技術に関する。
【背景技術】
【０００２】
従来から、デジタル方式の通信回線網、有線／無線放送システム、記録媒体を用いた記録／再生装置等では、送信あるいは記録するデジタル信号を生成する際、伝送路や記録媒体における誤りを訂正するため、データパケットに外符号パリティと内符号パリティが付加される。具体的には、送信あるいは記録するデジタル信号に対して、リードソロモン符号を含むＢＣＨ（Bose-Chaudhuri-Hocquenghem：２重訂正）符号を用いて外符号化する際には外符号パリティが付加され、さらに、そのデータパケットに対して畳み込み符号を用いて内符号化する際には内符号パリティが付加される。
【０００３】
一方、受信あるいは再生する側では、まず、受信したデータパケットの内符号（畳み込み符号）で復号し、その際に内符号パリティを用いて誤りを訂正し、その後、そのデータパケットに対して、外符号（リードソロモン符号）で復号し、その際に外符号パリティを用いて誤りを訂正する。
【０００４】
つまり、従来の誤り訂正復号回路では、受信したデータから内符号および外符号を抽出した後、前記内符号である畳み込み符号を一般的な最尤判定を用いるビタビ復号器で復号すると共に、内符号パリティを用いて誤りを訂正し、また、前記ビタビ復号器とは独立にリードソロモン復号器において外符号を用いた復号を行うと共に、外符号パリティを用いて誤りを訂正するというように、２つの誤り訂正は個別独立に実施していた。
【０００５】
外符号の復号部は、予め誤りデータの位置が既知である場合に、当該既知の誤り位置情報と外符号とを共に用いることにより、当該外符号の復号部が有する誤り訂正能力を高めることができる。すなわち、外符号のみを用いる場合よりもより多くの誤りデータを訂正することができる。その場合の既知の誤り位置情報はイレージャフラグと称されている。従来、外符号の復号部の前段に位置する内符号復号部の誤り訂正情報等により算出されたイレージャフラグが、外符号復号部に通知される方法がいくつか提案されている。
【０００６】
外符号の復号部では、前記既知の誤り位置情報であるイレージャフラグと、外符号パリティとを共に用いて訂正を行なう。これは、通常のリードソロモン符号等の訂正能力は、付加される外符号パリティの半分であるのに対して、データパケットにおける誤りデータの位置が特定された場合には、誤り位置多項式の次数を拡大することにより、最大で外符号パリティの数まで誤り訂正能力を向上させることができるためである。
【０００７】
しかし、ビタビ復号器で用いられているアルゴリズムは、リードソロモンの復号とは異なり、最も確からしい符号系列を選択するもの（最尤復号）であるため、明確に訂正の有無を判別することができない。従って、ビタビ復号器を用いる場合には上述のイレージャフラグを正確に発生させることが困難であるため、当該ビタビ復号器の出力に基づいて発生したイレージャフラグを利用して外符号による誤り訂正能力を改善させることは困難であった。
【０００８】
この誤り訂正能力を改善するために、本願の出願人は、イレージャフラグをより正確に発生させる手段として、所定期間内のトレリスデコーダ（内符号の復号器）の訂正パターンに応じたコードと、所定期間内のトレリスデコーダの入出力間のユークリッド距離またはハミング距離の総和とに基づいてイレージャフラグを発生させるものを提案している（例えば、特許文献１、特許文献２参照）。
【０００９】
また、イレージャフラグをより正確に発生させる他の手段として、本願の出願人は、トレリスデコーダの出力を再畳み込み符号化した信号と、トレリス符号化変調として畳み込まれた信号をビタビアルゴリズムによりトレリス復調するビダビ復号器の出力を再畳み込み符号化した信号に基づいてイレージャフラグを発生させるものを提案している（例えば、特許文献３参照）。
【００１０】
さらに、イレージャフラグをより正確に発生させる他の手段としては、本願の出願人は、ビタビ復号回路からバイト変換されて出力されるバイトデータと、バイト変換される前の多数決判定されたビットデータとからイレージャ信号を発生させるものを提案している（例えば、特許文献４参照）。
【００１１】
【特許文献１】特開２０００−２３２３７３号公報（要約、図１等）
【特許文献２】特開２０００−２３２３７５号公報（要約、図１等）
【特許文献３】特開２０００−２８６７１９号公報（要約、図１等）
【特許文献４】特開２００１−３２０２８１号公報（要約、図１等）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、上述した各イレージャフラグの発生手段では、ビタビ復号器が通常状態の場合には誤り訂正能力の改善が見込めたが、例えば、Ｃ／Ｎ（搬送波電力対雑音電力比）の変化によるノイズ、あるいは、バーストノイズ等によりビタビ復号器がエラー状態となる場合には、当該ビタビ復号器の出力に基づいて正確にイレージャフラグを発生することは困難であるという問題がある。
【００１３】
また、リードソロモン復号器においては、イレージャフラグ数と外符号パリティ数が略逆比例関係（トレードオフ）となる。したがって、イレージャフラグによる誤り訂正を行う場合、イレージャフラグが増加すると外符号パリティによる誤り訂正能力は低下してしまう。例えば、イレージャフラグが正確に発生されず、当該イレージャフラグが立ったデータの半数以上に誤りがなかった場合には、外符号パリティによる誤り訂正能力が低下して、イレージャ訂正を行わなかった場合よりもトータルとしての誤り訂正能力が低下してしまうという問題がある。
【００１４】
一般に、リードソロモン復号器でイレージャフラグを利用して誤り訂正を実施する場合には、イレージャフラグが立ったデータが誤りデータである確率が５０％以上でなければ、イレージャ誤り訂正の効果は得られない。一方、従来のイレージャフラグの発生手段では、上述したようにバーストノイズ等の発生時に５０％以上の確率で正確なイレージャフラグを発生させることが困難であり、イレージャ訂正の効果を十分に発揮させることができないという問題があった。具体的には、上記の特許文献に記載の誤り訂正装置では、イレージャフラグを正確に立たせることができる確率が３０％程度であることが発明者らの実験、シミュレーションによりわかっている。
【００１５】
そこで、本発明は、上述のような問題点に鑑みてなされたものであり、誤りデータに対して、より正確にイレージャフラグを発生させることにより、誤り訂正能力の高い誤り訂正装置を得ることを目的とする。
【課題を解決するための手段】
【００１６】
本発明に係る誤り訂正装置は、複数の入力信号のうちの１の入力信号に対して誤り訂正処理をして、当該１の入力信号における誤りデータの位置に対応する第１の誤り位置信号、および前記誤り訂正処理の結果に対応する第１の信号を出力する誤り訂正手段と、該誤り訂正手段から出力された前記第１の誤り位置信号に基づいて、他の入力信号における誤りデータの位置に対応する第２の誤り位置信号を出力する誤り位置信号発生手段とを備え、前記誤り訂正手段は、前記第２の誤り位置信号に基づいて前記他の入力信号に対して前記誤り訂正処理をして第２の信号を出力することを特徴とする。
【発明の効果】
【００１７】
本発明に係る誤り訂正装置によれば、誤り訂正処理をされたデータパケットの誤り訂正位置情報により、当該データパケット以後に受信するデータパケットの誤り位置を推定して誤り位置情報を発生するため、誤りデータに対応する誤り位置情報をより正確に発生することができる。したがって、当該誤り位置情報を用いることで当該誤り訂正装置の誤り訂正能力を向上させることができる。
【発明を実施するための最良の形態】
【００１８】
実施の形態１．
図１は、実施の形態１に係る誤り訂正装置の構成を示すブロック図である。
【００１９】
図１において、デジタル復号回路１は、外部から受信したデジタル変調信号からキャリア、クロック等を再生し、前記デジタル変調信号を復調してベースバンド信号に変換する。そして、前記ベースバンド信号に対して伝送路歪み補正等を行なうことで、前記デジタル変調信号を復号して復号出力をビタビ復号回路２に出力する。
【００２０】
デジタル復号回路１に入力される信号としては、例えば、ＶＳＢ（残留側波帯）変調信号やＯＦＤＭ（直交周波数分割多重）信号等のデジタル変調信号が考えられ、デジタル復号回路１では、この変調信号からデータが再生される。
【００２１】
ここで、本実施の形態における誤り訂正装置において用いられる信号について説明する。図２（ａ）は、デジタル放送やデジタルＶＴＲ等に対応するデータの誤り訂正を行なう当該誤り訂正装置が、受信あるいは再生するデータの配列を示す図である（以下、受信する場合を代表例として記載する。）。また、図２（ｂ）は、図２（ａ）に示すようなデータ配列を有する受信信号を内符号パリティによって誤り訂正された後のデータ配列を示す図である。
【００２２】
前記受信信号においては図２（ａ）のように、データが２次元に配列され、前記データの垂直方向と水平方向にパリティが付加された積符号が用いられている。図２（ａ）の積符号は、送信あるいは記録するデータを符号化する場合に、まず、図２（ｂ）に示すように、データの垂直方向について外符号パリティを付加し、次いで、データ及び外符号パリティの水平方向に内符号パリティを付加することで得られる。
【００２３】
この積符号のデータを受信した場合には、まず、図２（ａ）の積符号に対して、水平方向の内符号のパリティを用いて誤り訂正が行なわれる。
【００２４】
通常のリードソロモン符号等の訂正能力は付加するパリティの半分であるが、誤りデータの位置が特定されれば、誤り位置多項式の次数を拡大することにより、前記付加されたパリティの最大数と同数の誤りデータを訂正することができる。
【００２５】
ビタビ復号回路２は、デジタル復号回路１の復号出力から、さらに、送信側で内符号（トレリス符号）化により畳み込まれたデータをビタビ復号して受信データ系列を再生し、デインターリーブ回路３に出力する。
【００２６】
ビタビ復号回路２には、例えば、８値のデジタル変調としてトレリス符号化変調によって変調されたデータが入力される。ビタビ復号回路２は、符号の自由距離の半分までの誤りはハミング距離による硬判定を用いても誤り訂正することができ、さらにユークリッド距離による軟判定を用いれば自由距離に近い値まで誤りを訂正することができる。従って、トレリス符号化変調は、一種の誤り訂正の内符号を付加できる変調である。
【００２７】
しかし、ビタビ復号回路２では、受信信号のデータ系列（以下、受信データ系列ともいう。）にバーストエラーが含まれていた場合、その特性上、当該データ系列を正しく再生することができない。また、伝送路の状態によっては、さらに長いバーストエラーを含んだデータ系列を再生してしまうことがある。
【００２８】
デインターリーブ回路３は、図１に示すように、遅延時間が異なる複数の遅延メモリと、この遅延メモリを順次切り替える手段を有し、ビタビ復号回路２で再生された受信データ系列に対して、各遅延メモリで送信側と反対の遅延時間を与えて、送信装置においてインターリーブが行なわれる前の送信データと同様の並び順のデータ系列（データパケット）を再現し、リードソロモン復号回路４に出力する。
【００２９】
なお、前記複数の遅延メモリの遅延時間、すなわち図１中のｍおよびｎは、リードソロモン復号回路４におけるデータパケット長を基準に決定される。なお、ｍおよびｎは任意に決定することができる。たとえば、リードソロモン符号においては、１つのＴＳ（Ｔｒａｎｓｕｐｏｒｔ  Ｓｔｒｅａｍ）のデータパケット長が１２×１７（２０４）であることから、ｎ＝１１とし、また、ｍを１７の整数倍（１７、３４、５１、・・・）に設定することで、当該インタリーブ回路の中に蓄積されるデータ量が前記１つのＴＳにおけるデータ量の整数倍とすることができる。なお、日本における地上デジタル放送においては、ｎ＝１１、ｍ＝１７である。
【００３０】
図３は、デインターリーブ回路３に入出力されるデータパケットの一例を示す図である。
【００３１】
図３に示すように、デインタリーブ回路３は、入力されるデータパケットに含まれるデータを順次各遅延メモリから出力することでデインターリーブを行い、前記送信データに含まれるデータパケットに対応するデータ配列を再生して出力パケットを出力する。しかし、デインタリーブ回路３にバーストエラーが含まれているデータパケットが入力された場合、当該デインターリーブ回路３から出力される出力パケットは、図３における出力パケット１〜９のように、デインタリーブされた複数の出力パケットにわたって誤りデータが規則的に散らばった状態になる。
【００３２】
このような、誤りデータが規則的に散らばった状態とは、時間的に連続して出力された出力パケット（たとえば、図３中の出力パケット１と出力パケット２。）において、各出力パケットにおける誤りデータの位置（配置）が、データパケットのデータ配列において隣り合う位置になることを意味している。図３には、この状態が示されており、入力パケットにバーストエラーが含まれている場合、出力パケットには、そのバーストエラーがデータ単位で順次隣り合う配置に分散されている。たとえば、図３において、出力パケット２における誤りデータの位置（１１）は、出力パケット１において、当該出力パケット１における誤りデータの位置（１２）と隣り合う位置（１１）に対応する位置となっている。
【００３３】
リードソロモン復号回路４は、デインターリーブ回路３から出力された出力パケットに対して、送信装置において付加された外符号パリティを用いて誤り訂正処理を行ない、データパケットに含まれるデータを再生する。データパケットには、一定データ数毎に外符号パリティが挿入されているため、当該リードソロモン復号回路４は、当該外符号パリティを用いて各出力パケットに対して誤り訂正処理を行う。
【００３４】
リードソロモン復号回路４は、シンドローム演算部１１、誤り位置多項式の算出部１２、誤り位置の計算部１３、誤りの値の計算部１４、誤りの訂正部１５、および遅延回路部１６を有する。そして、前記誤りの訂正部１５は、シンドローム演算部１１から誤りの値の計算部１４までの処理結果を用いて、遅延回路部１６から出力された出力パケットに対して誤り訂正を実施する。
【００３５】
シンドローム演算部１１は、受信信号に対応する受信語に基づいてシンドロームを得るものである。なお、当該シンドロームは、たとえば、前記受信語および検査方程式に基づいて算出することができる。また、シンドロームは、送信語には影響されず通信路における誤りパターンのみで定まり、受信語に対応するパリティ検査行列から計算されるｍ次元ベクトルである。
【００３６】
誤り位置多項式の算出部１２は、出力パケットにおいて誤りデータのある位置（以下、誤り位置ともいう。）に対応する情報、すなわち誤り位置情報の逆数を根に持つ多項式（誤り位置多項式）を算出するものである。なお、誤り位置多項式における係数は、前記シンドロームによって演算される。また、誤り位置多項式は、ガロア体上の加算、乗算及び除算を行なうことにより算出することができる。
【００３７】
誤り位置の計算部１３は、誤り位置多項式に誤り位置に対する元を順次代入するチェン（ｃｈｉｅｎ）探索法を用いて誤り位置を得るものである。上述のように誤り位置多項式は前記誤り位置情報の逆数を根とする多項式であり、前記誤り位置は当該根に基づいて演算することができる。なお、誤り位置の計算部１３における前記根の演算は、例えば、ｍ個のレジスタを用いて構成した回路において前記レジスタの出力を順次シフトさせ、当該レジスタの出力の総和が０になるか否かを調べ、当該出力の総和が０になるシフト回数を計算するものである。そして、この場合、シフト回数が前記誤り位置を示す。
【００３８】
誤りの値の計算部１４は、上記したチェン探索法で求めた誤り位置と、シンドロームとから、ガロア体上の四則演算により誤りの値（以下、誤り値ともいう。）を計算するものである。誤り値は、内符号の訂正結果から外符号の誤り位置、すなわち前記出力パケットにおける誤りデータの位置が算出されている場合には、当該誤り位置に基づいて求めることができる。そして、前記誤り位置を示す情報（イレージャフラグ）に基づいて誤りデータの訂正を行なうことをイレージャ訂正という。
【００３９】
誤りの訂正部１５は、前記遅延回路部１６から出力された前記出力パケットにおける誤り位置にある誤りデータから、前記誤りの値の演算部１４から出力された、当該誤りデータに対応する誤りの値を差し引くことで送信データに対応する符号語を得るものである。当該誤りの訂正部１５は、例えば、前記出力パケットにおけるデータの位置を逐次求めるカウンタとガロア体上の加算器とで構成できる。
【００４０】
遅延回路部１６は、入力された出力パケットに対する、前記シンドローム演算部１１から前記誤りの値の計算部１４までにおける処理が終了するまで、当該出力パケットを記憶し、前記処理が終了した時点で前記誤りの訂正部１５に前記出力パケットを出力する。
【００４１】
通常、リードソロモン復号回路４は、入力される受信データ系列に付加されたパリティの数の半分のデータの誤り訂正を行なうことができる。例えば、前記受信データ系列に外符号としてリードソロモン符号［ＲＳ（２０７，１８７）］による２０のパリティが付加されている場合、この半分の１０バイトまでの誤り訂正を行なうことができる。
【００４２】
リードソロモン復号回路４は、誤り訂正の対象であるデータパケットにおいて、外符号パリティによって訂正できる限界である誤りデータの数以上の誤りデータがあった場合、その誤りデータに対する誤り訂正を行なうことができなくなる。しかし、上記したようにイレージャフラグ等により誤りデータの位置が特定されると、外符号パリティのみによって誤り訂正を行う場合に比べて誤り訂正能力を向上させることができる。
【００４３】
つまり、上記したように通常のリードソロモン符号等の訂正能力は付加するパリティの半分であるが、誤り位置が特定されれば、この誤り位置をイレージャとして誤り位置多項式の次数を決定することにより、最大でパリティの数と同数の誤りデータの訂正を行なうことができる。
【００４４】
リードソロモン復号回路４は、まず、パリティのみを用いた誤り訂正を実施し、外符号パリティに基づいた誤り訂正が不可能である場合、前述したイレージャフラグを用いて再度誤り訂正を実施する。すなわち、前記イレージャ訂正を行なう。なお、シンドロームに基づいて誤り位置多項式を得られない、または誤り位置多項式において根を得ることができない場合には、前記誤り訂正が不可能である誤りデータが発生したと判断することができる。
【００４５】
リードソロモン復号回路４においてパリティによる誤り訂正が不可能である場合には、伝送路における誤りが多いことを意味しており、そのような場合には、ビタビ復号回路から出力された再生データ系列にバーストエラーが含まれることがほとんどである。
【００４６】
リードソロモン復号回路においてイレージャ訂正を行う場合、パケットデータに付加されたパリティの数（ｔ）、パケットデータに含まれるイレージャの数（ε）、およびイレージャ訂正以外の誤り訂正によって訂正される誤りデータの数（ｅ）には、次の（１）式の関係がある。
２ｅ＋ε≦２ｔ            （１）
【００４７】
また、リードソロモン復号回路において発生されるイレージャフラグの数とパリティによる誤り訂正能力Ｅ（誤り訂正することができる最大の誤りデータの数）は、次の（２）式で示される。
Ｅ＝ｅ＋ε                （２）
【００４８】
誤り位置信号発生回路５は、リードソロモン復号回路４において誤り訂正が可能であったデータパケットに対応する誤り位置情報から、前記リードソロモン復号回路４が前記データパケット以後に受信するデータパケットにおける誤りデータの位置を推定して誤り位置情報を発生し、当該誤り位置情報に対応する信号（以下、誤り位置信号ともいう。）リードソロモン復号回路４に出力する。なお、誤り位置情報は、上記した誤り位置の計算部１３から得てもよいし、リードソロモン復号回路４から出力される誤り訂正済のデータパケットの誤り訂正情報から得てもよい。なお、前記誤り訂正情報とは、前記誤りの訂正部１５において、前記遅延回路部１６から出力された出力パケットの誤り訂正を行った際に生成される当該出力パケットにおける誤りデータが訂正されたか否かを表す情報をいい、シンドロームに基づいて誤り位置多項式を得られたか否か、または誤り位置多項式において根を得ることができたか否かを判定することによって生成することができる。また、前記誤り訂正情報には、誤り訂正を行なった出力パケットに対応する誤り位置情報が含まれる。
【００４９】
誤り位置信号発生回路５は、バーストエラーのようにビタビ復号回路２から連続する誤りデータを含むデータパケットが出力される場合、デインタリーブ回路３から時間経過に従って出力される各データパケット上の誤りデータの位置（配置）が、連続するデータパケットでは隣り合うデータの位置になることを利用する。
【００５０】
誤り位置信号発生回路５は、リードソロモン復号回路４における誤り位置計算部１３から出力された誤り位置情報を格納する誤り位置記憶部２１と、前記誤り位置情報に基づいて、次データパケット（例えば図３における出力パケット１に対する出力パケット２。）の誤り位置を推定する誤り位置推定演算部２２と、演算された誤り位置を示す誤り位置情報を発生し、誤り位置多項式の算出部１２に送出する誤り位置信号発生部２３を有している。
【００５１】
次データパケットの誤り位置の演算（推定）は、例えば、連続する誤りデータを含むデータパケットが入力されたデインタリーブ回路３から、時間経過にともなって順次出力される各出力パケットにおける誤りデータの位置（配置）が、図３に示したように、時間的に連続する出力パケットでは隣り合うデータの位置（配置）になることから、誤り位置計算部１３で得られた誤り位置の１個前のデータ位置を、次のデータパケットの誤り位置として算出すれば良い。すなわち、前記誤り位置計算部１３において、図３における出力パケット１における誤り位置が１２であると算出された場合、当該誤り位置信号発生回路５は、前記出力パケット１における誤り位置１２の１つ前のデータの位置１１に対応する信号を次データパケットである出力パケット２における誤り位置であるとして誤り位置情報を前記リードソロモン復号回路４に出力する。
【００５２】
図４は、図１の誤り訂正復号回路の動作を示すフローチャートである。
【００５３】
まず、デジタル符号化入力は、デジタル復号回路１で復号され、次いでビタビ復号回路２で内符号による復号が実施され、デインターリーブ回路３で送信側のデータ系列を再生して出力パケットを出力する（Ｓ１）。
【００５４】
リードソロモン復号回路４では、まず、デインターリーブ回路３から入力された出力パケットから得られる外符号パリティのみを用いて、当該出力パケットに対して誤り訂正処理を実施し（Ｓ２）、誤りの訂正が可能であるか否かを判断する（Ｓ３）。
【００５５】
前記出力パケットにおける誤りデータに対する誤りの訂正が可能の場合（Ｓ３：ＮＯ）には、当該出力パケットを復号し、デジタル復号出力として出力して処理を終了する。一方、誤りの訂正が不可能の場合（Ｓ３：ＹＥＳ）には、当該出力パケットに付加された外符号パリティに加えて、誤り位置信号発生回路５から誤り位置多項式の算出部１２に出力された誤り位置信号に応じて発生されたイレージャフラグ（誤り位置情報）を利用して、イレージャ訂正を実施する（Ｓ４）。
【００５６】
誤り位置信号発生回路５は、例えば、デインタリーブ回路３から出力された図３の出力パケット２の誤りデータ１１が、リードソロモン復号回路４で訂正されたとすると、次の出力パケット３では、データ１０が誤っていると推定することができる。誤り位置信号発生回路５は、この誤り推定位置をイレージャとしてイレージャフラグを発生させる。
【００５７】
図５は、本実施の形態の誤り位置信号発生回路５の動作を示すフローチャートである。
【００５８】
誤り位置記憶部２１では、リードソロモン復号回路４内の誤り位置の計算部１３から誤り位置の計算結果が出力されたら、その誤り位置情報を格納する（Ｓ１１）。誤り位置推定演算部２２では、誤り位置記憶部２１に格納された誤り位置情報から、次のデータパケットの誤り位置を推定して演算する（Ｓ１２）。誤り位置信号発生部２３では、次のデータパケットの誤り位置をイレージャとしてイレージャフラグを発生し、リードソロモン復号回路４内の誤り位置多項式の算出部１２に送出する（Ｓ１３）。
【００５９】
図６は、実施の形態１に係る誤り訂正装置において、８バイト訂正ＲＳ、最大イレージャ数が８個という条件のもとで、入力信号に対してイレージャ訂正を行った後のビットエラーレートを示す図である。図６において、横軸は前記ビタビ復号回路２から出力された信号、すなわち当該誤り訂正装置に入力される入力信号のビットエラーレートを示し、縦軸は前記入力信号を誤り訂正した後に得られた信号（デジタル復号信号）のビットエラーレートを示す。
【００６０】
また、図中の実線は、それぞれ８バイト訂正ＲＳ（図中のＲＳ８）、１０バイト訂正ＲＳ（図中のＲＳ１０）、１２バイト訂正ＲＳ（図中のＲＳ１２）における理論曲線（エラーレート曲線）である。また、図中の黒点（図中の●）は、本実施の形態１における誤り訂正装置から出力された信号に対応するエラーレートをプロットしたものである。
【００６１】
図のように、本実施の形態における誤り訂正装置によれば、１０バイト訂正ＲＳを若干上回る点が多く、平均すると当該１０バイト訂正ＲＳの訂正能力よりも若干高い訂正能力が得られる。また、発明者らの検証によれば当該誤り訂正装置において、誤りのデータに対してイレージャフラグを立たせる確率が７５％程度であることがわかっている。この確率は従来の方法と比較すると２．５倍であり、イレージャ訂正に必要な確率である５０％と比較すると１．５倍である。したがって、本実施の形態１における誤り訂正装置は、非常に高い誤り訂正能力を有する。
【００６２】
なお、本実施の形態では、誤り位置信号発生回路５は、リードソロモン復号回路４内の誤り位置の計算部１３から誤り位置情報を得るようにしたが、例えば、リードソロモン復号回路４から誤りが訂正されて出力されたデータパケットから、その誤り訂正情報に含まれる誤り位置情報を得るように構成しても良い。
【００６３】
このように本実施の形態における誤り訂正装置では、リードソロモン復号回路４において誤り訂正されたデータパケットに対応する誤り訂正位置情報に基づいて、当該リードソロモン復号回路４が前記データパケット以後に受信するデータパケットの誤り位置を推定するため、誤りデータに対応する、より正確な誤り位置情報（イレージャフラグ）を発生することができる。そして、この誤り位置情報とデータパケット中のパリティに基づいて誤り訂正を行なうことにより、パリティだけによる誤り訂正に比較して、誤り訂正能力を向上させることができるため、例えば、伝送路における誤りが多いためにビタビ復号回路からの再生データ系列にバーストエラーが含まれてしまった結果、リードソロモン復号回路４においてパリティによる誤り訂正が不可能である場合でも、より確実に誤りデータの誤り訂正を行うことができる。
【００６４】
実施の形態２．
上述の実施の形態１における誤り訂正装置では、リードソロモン復号回路４で処理された１個のデータパケットの誤り位置情報から次のデータパケットの誤り位置を推定し、当該誤り位置に対応する誤り位置情報（イレージャフラグ）を次のデータパケット用としてリードソロモン復号回路４に供給した。本実施の形態における誤り訂正装置では、時間的に連続する複数のデータパケットに対応する誤り位置情報と、当該複数のデータパケットよりも後にリードソロモン復号回路４に入力されるデータパケット（以下、次データパケットともいう。）に対応する誤り位置情報との連続性を判定することで、より信頼性の高い誤り位置情報をリードソロモン復号回路４に出力する場合を説明する。
【００６５】
本実施の形態における誤り訂正装置では、図３に示したように、入力パケットにバーストエラーが含まれる場合、当該入力パケットに対してデインターリーブを行うと出力パケットに含まれる誤りデータの位置が、時間的に連続する出力パケット間において隣り合う位置となることを利用し、複数のデータパケットの誤り位置情報と次データパケットに対応する誤り位置情報との連続性を判定する。
【００６６】
具体的には、複数のデータパケットの各々に対応する誤り訂正情報に含まれる誤り位置情報がバーストエラーによって発生したものであるか否かの判定を行う。
【００６７】
図７は、本発明の実施の形態２に係る誤り訂正装置の構成を示すブロック図である。なお、図７において、図１に示した実施の形態１に係る誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。
【００６８】
本実施の形態における誤り訂正装置の構成が、図１に示した実施の形態１と異なる点は、誤り位置信号発生回路５ａが、誤り位置信号連続性判定部２４を有し、誤り位置信号発生部２３の出力が誤り位置信号連続性判定部２４に出力されるようになっており、誤り位置信号は、当該誤り位置信号に対応する誤り位置情報の連続性を判定されてから誤り位置多項式の算出部１２に出力されるようになっている点である。他の構成は、実施の形態１と同様である。
【００６９】
誤り位置信号連続性判定部２４は、リードソロモン復号回路４で各データパケットに対して誤り訂正処理を実施する際に、誤り位置信号発生部２３から各データパケットに対応する誤り位置情報が出力されたら、その位置を順次比較あるいは配列することで連続性を判定し、誤り位置情報に対応する誤りデータの位置が隣り合う状態が連続する場合、当該誤り位置情報の信頼性が高いと判断して、その誤り位置情報をリードソロモン復号回路４内の誤り位置多項式の算出部１２に送出する。
【００７０】
具体的には、たとえば、既に誤り訂正を行ったデータパケットに対応する誤り位置情報を前記誤り位置信号連続性判定部２４において複数個保持し、当該保持された誤り位置情報に対応する複数のデータパケットのうち、前記次データパケットの直前に誤り訂正をされたデータパケット（以下、直前データパケットともいう。）における誤りデータの位置と、当該次データパケットに対応する誤り位置情報に対応するデータの位置とが、データパケットの配列において隣り合う位置であるか、すなわち連続するか否かを判定する。そして、当該判定の結果、連続する場合には当該次データパケットに対応する誤り位置情報をリードソロモン復号回路４に出力し、連続しない場合には誤り位置情報を出力しない。リードソロモン復号回路４では、前記次データパケットに対応する誤り位置情報が入力された場合には、当該誤り位置情報とパリティにより誤り訂正処理を行い、前記誤り位置情報が入力されない場合には、パリティのみによる誤り訂正を行う。
【００７１】
これを図３により、さらに具体的に説明すると、前記直前パケットが出力パケット１に対応する場合、当該出力パケット１に対応する誤り位置情報に基づいて発生した、出力パケット２（前記次パケットデータに相当する。）に対応する誤り位置情報が前記誤り位置信号連続性判定部２４に入力された場合には、両者の誤り位置情報に対応する誤りデータの位置が、パケットデータにおけるデータ配列において連続すると判定されるため、当該出力パケット２に対応する誤り位置情報がリードソロモン復号回路４に出力される。
【００７２】
図８は、本実施の形態の誤り位置信号発生回路５ａの動作を示すフローチャートである。
【００７３】
誤り位置記憶部２１のステップＳ１１と、誤り位置推定演算部２２のステップＳ１２は実施の形態１と同様である。次に、誤り位置信号発生部２３では、次データパケットの誤り位置に対応する誤り位置情報を発生し、誤り位置信号連続性判定部２４に出力する（Ｓ２３）。
【００７４】
誤り位置信号連続性判定部２４では、各データパケットに対応する誤り位置情報により示される誤り位置が連続するか否かを判断する（Ｓ２４）。
【００７５】
各誤り位置情報により示される誤り位置が連続していない場合（Ｓ２４：ＮＯ）には、当該誤り位置情報を出力せずに処理を終了し、各誤り位置情報により示される誤り位置が連続している場合（Ｓ２４：ＹＥＳ）には、その誤り位置情報をリードソロモン復号回路４内の誤り位置多項式の算出部１２に送出する（Ｓ２５）。
【００７６】
なお、本実施の形態における誤り訂正装置でも、誤り位置信号発生回路５ａは、リードソロモン復号回路４内の誤り位置の計算部１３から誤り位置の情報を得るようにしたが、例えば、リードソロモン復号回路４から誤りが訂正されて出力されたデータパケットから、その誤り訂正情報に含まれる誤り位置情報を得るように構成しても良い。
【００７７】
また、前記誤り位置信号連続性判定部２４において保持される誤り位置情報の数はいくつであってもよい。すなわち１つであってもよい。ただし、保持する誤り位置情報の数が多ければ多いほど、バーストエラーによって発生した誤りデータの訂正をより確実に行なうことができる。
【００７８】
このように本実施の形態における誤り訂正装置では、前記誤り位置信号連続性判定部２４により誤り位置情報の連続性を判定するため、より正確に誤りデータの位置を示す誤り位置情報を発生させることができる。そして、より正確に誤りデータの位置を示す誤り位置情報およびパリティに基づいて誤り訂正を行うことにより、当該誤り訂正装置の誤り訂正能力をさらに向上させることができる。
【００７９】
実施の形態３．
上述した実施の形態２における誤り訂正装置では、既に誤り訂正を行ったデータパケットに対応する誤り位置情報が示す誤りデータの位置と、当該誤り訂正処理が行われたデータパケットの直後の次データパケットに対応する誤り位置情報が示す誤りデータの位置とが、データパケットにおけるデータの配列において連続するか否かを判定することにより、当該次パケットデータにおける誤りデータがバーストエラーによって発生したものか単独エラーによって発生したものかを判別して、前記バーストエラーによって発生した誤りデータの位置をより正確に示す誤り位置情報を発生した。本実施の形態における誤り訂正装置では、前記誤りデータの位置が連続するか否かを判定することに加えて、当該誤りデータの位置が、データパケットにおけるデータの配列において連続する長さを計測して、ビタビ復号回路２の出力においてバーストエラーが含まれるか否かを判別することで、前記バーストエラーによって発生した誤りデータの位置をより正確に示す誤り位置情報を発生する場合について説明する。
【００８０】
図９は、本発明の実施の形態３に係る誤り訂正装置の構成を示すブロック図である。なお、図９において、図７に示した実施の形態２に係る誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。
【００８１】
本実施の形態における誤り訂正装置の構成が、図７に示した実施の形態２における誤り訂正装置と異なる点は、誤り位置信号発生回路５ａの中に、誤り位置信号連続長計測部２５を有し、誤り位置信号連続性判定部２４の出力が誤り位置信号連続長計測部２５に出力されるようになっており、誤り位置信号に対応する誤り位置情報は連続性を判定された後に、さらにその連続するデータ区間長（以下、連続長ともいう。）を計測され、前記連続長が所定長よりも長いことを判定されてから誤り位置多項式の算出部１２に出力されるようになっている点である。他の構成は、実施の形態１と同様である。
【００８２】
本実施の形態における誤り訂正装置において、誤り位置信号連続性判定部２４は、入力された誤り位置情報に対応する位置が、データパケットの配列において連続する場合には、当該誤り位置情報をすべて保持する。
【００８３】
誤り位置信号連続長計測部２５は、前記誤り位置信号性判定部２４に保持された誤り位置情報に対応する位置が、データパケットの配列において連続する長さ（連続長）を計測する。そして、当該連続長が所定長さよりも長い場合であって、かつ、その後に生成される誤り位置情報に対応する位置と前記誤り位置信号性判定部２４に保持された誤り位置情報に対応する位置とが、データパケットの配列において連続する場合には、当該誤り位置情報に対応する誤りデータはバーストエラーによって発生した誤りデータであると判断する。前記バーストエラーによって発生した誤りデータに対応する誤り位置情報は、当該誤り位置信号連続長計測部２５から誤り位置多項式の算出部１２に出力される。つまり、誤り位置信号連続長計測部２５は、誤り位置信号が連続する長さを計測することにより、バーストエラーによって発生した誤りデータに対応する誤り位置情報をより確実に誤り位置多項式の算出部１２へと出力する。その結果、当該誤り訂正装置の誤り訂正能力を高くすることができる。
【００８４】
なお、前記所定長さは、長ければ長いほど当該誤り位置信号発生回路５から出力される誤り位置情報が、バーストエラーによって発生した誤りデータに対応する誤り位置情報である確率を高くすることができる。
【００８５】
また、以上の説明では、誤り位置情報が必ず連続する場合に前記誤り位置情報を出力し、連続しない場合には当該誤り位置情報を出力しない場合について説明したが、たとえば、以下のようにして誤り位置情報の出力を行うこともできる。
【００８６】
前記バーストエラーによって発生した誤りデータであるか否かの判断に用いる第１の所定長さと、第２の所定長さを設定する。ただし、第１の所定長さ＜第２の所定長さとする。そして、ある出力パケットに対して出力した誤り位置情報に対応するデータが誤りデータでなく、当該ある出力パケットの直後の出力パケットに対して出力した誤り位置情報に対応するデータが誤りデータである場合であって、前記あるパケットに対応する誤り位置情報が生成されたときに前記連続長が前記第２の所定長さよりも大きい場合には、前記当該ある出力パケットの直後の出力パケットに対して出力した誤り位置情報を出力する。このような処理は、入力パケットにおいて図１０に示すようなバーストエラーが発生したときに有効である。
【００８７】
図１１は、本実施の形態の誤り位置信号発生回路５ｂの動作を示すフローチャートである。
【００８８】
誤り位置記憶部２１のステップＳ１１と、誤り位置推定演算部２２のステップＳ１２と、誤り位置信号を発生させるステップＳ２３と、誤り位置信号の連続性を判定するステップＳ２４は実施の形態２と同様である。次に、誤り位置信号連続長計測部２５では、ステップＳ２４がＹＥＳの場合には前記連続長を計測し、当該連続長がバーストエラーと判断できる所定長よりも長いか否かを判定する（Ｓ３５）。
【００８９】
前記連続長が所定長よりも長くない場合（Ｓ３５：ＮＯ）には、誤り位置情報を出力せずに処理を終了し、一方、前記連続長が所定長よりも長い場合（Ｓ３５：ＹＥＳ）には、その誤り位置情報をリードソロモン復号回路４内の誤り位置多項式の算出部１２に送出する（Ｓ３５）。
【００９０】
なお、本実施の形態でも、誤り位置信号発生回路５ｂは、リードソロモン復号回路４内の誤り位置の計算部１３から誤り位置の情報を得るようにしたが、例えば、リードソロモン復号回路４から誤りが訂正されて出力されたデータパケットから、その誤り訂正情報に含まれる誤り位置情報を得るように構成しても良い。
【００９１】
このように本実施の形態における誤り訂正装置では、誤り位置情報が、データパケットの配列において連続する長さを計測して、当該連続する長さが所定長よりも長いか否かを判断することで、バーストエラーによって発生した誤りデータに対応する誤り位置情報をより確実に発生させることができる。これにより、当該誤り訂正装置の誤り訂正能力を高くすることができる。
【００９２】
実施の形態４．
上述の実施の形態１〜３における誤り訂正装置では、入力パケットにバーストエラーが含まれる場合における誤り位置情報の連続性に着目して誤り位置信号発生回路５〜５ｂにおいて前記誤り位置情報を生成し、当該誤り位置信号発生回路５〜５ｂから供給された当該誤り位置情報を用いてリードソロモン復号回路４においてイレージャ訂正を実施していた。しかしながら、誤り位置信号発生回路５〜５ｂで発生される誤り位置情報にも、誤りが発生する場合がある。すなわち、当該誤り位置信号発生回路５〜５ｂから出力された誤り位置情報が実際に誤りのあるデータに対して発生せず、誤っていないデータに対して発生してしまう場合がある。そこで、以下に示す本実施の形態における誤り訂正装置では、誤り位置信号発生回路５より入力される誤り位置信号を所定の規則にしたがって選択しながら配列した群信号（イレージャグループ）に分割し、分割した群信号毎に、１つのデータパケットに対して誤り訂正を何回か実施することにより、誤り訂正できる確率を向上させるようにした。
【００９３】
図１２は、本発明の実施の形態４に係る誤り訂正復号回路の構成を示すブロック図である。なお、図１２において、図１に示した実施の形態１における誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。
【００９４】
本実施の形態に係る誤り訂正装置の構成が、図１に示した実施の形態１に係る誤り訂正装置と異なる点は、誤り位置信号発生回路５ｃに、誤り位置信号選択配列／群信号化部２６を有し、誤り位置信号発生部２３の出力が誤り位置信号選択配列／群信号化部２６に出力されるようになっている点である。そして、誤り位置信号選択配列／群信号化部２６は、入力された誤り位置情報を所定のルールに従って選択配列することによりグループ化し、さらに、当該群信号毎に誤り位置信号を誤り位置多項式の算出部１２に出力する。なお、他の構成は、実施の形態１における誤り訂正装置と同様である。
【００９５】
誤り位置信号選択配列／群信号化部２６は、誤り位置信号発生部２３から出力された、１つのデータパケットに含まれる誤りデータの各々に対応する複数の誤り位置信号を所定のルールに従って選択しながら配列して、所定数の前記誤り位置信号からなる群信号に分割する。当該誤り訂正装置は、前記群信号に対応するデータパケットに対して、各群信号に含まれる誤り位置信号に対応する位置情報を使用して誤り訂正を何回か実施する。このように、所定の規則にしたがって生成された群信号ごとに前記データパケットに対して誤り訂正を何回か実施した場合、当該データパケットの誤り訂正ができる場合がある。本実施の形態における誤り訂正装置では、上述のようにデータパケットの誤り訂正ができる、群信号に含まれる誤り位置信号に対応する誤り位置情報を使用して誤り訂正を行なうことで誤り訂正できる確率を向上させる。
【００９６】
上述の式（１）および（２）より、リードソロモン復号回路４のイレージャ訂正においては、誤り位置情報の数が増加すると当該誤り位置情報を使用しないで誤り訂正を行う場合における誤り訂正能力が低下する。誤り位置情報はあくまでも誤り位置を推定した結果であるので、誤り位置を１００パーセント示すとは限らない。そして、イレージャ訂正の効果を上げるためには、実際には誤っていないデータに対して発生させてしまう誤り位置情報（以下、偽イレージャフラグあるいは偽誤り位置情報と称する）の数を減らすことが重要である。
【００９７】
仮に、あるデータパケット（出力パケット）に対して誤り位置情報が８個発生したとし、この中に３つの偽誤り位置情報があると仮定する。リードソロモン復号回路４のパリティ数を１６とすると、８個の誤り位置情報を利用して誤り訂正できるのは、上記（１）式および（２）式より、８イレージャ＋４＝１２であるが、８個の誤り位置情報のうち３つは偽誤り位置情報であるため、結果的に訂正できるのは１２−３＝９データである。以下、上述のようにあるデータパケット（出力パケット）に対して誤り位置情報が８個発生した場合を例として、詳細に説明する。
【００９８】
図１３は、上述の場合に、誤り位置信号選択配列／群信号化部２６で実施される誤り位置信号の選択配列／群信号化の一例を示す図である。
【００９９】
図１３（ａ）は、誤り位置信号選択配列／群信号化部２６に入力される前記８個の誤り位置信号に対応する誤り位置情報であり、１、４及び７番目の誤り位置情報は、実際には誤っていないデータに対して出力された誤り位置情報、すなわち、偽の誤り誤り位置情報である。一方、残りの２、３、５、６、および、８，番目の誤り位置情報は、実際に誤っているデータに対して出力された誤り位置情報、すなわち、真の誤り位置情報である。
【０１００】
図１３（ｂ）は、第１選択配列として昇順に選択配列して得られる４個ずつの群信号を第１郡とし、残りを第２群として群信号を２組設けたものである。第１群が１、２、３、４番目の誤り位置情報であり、第２群が５、６、７、８番目の誤り位置情報である。
【０１０１】
図１３（ｃ）は、第２選択配列として１個置きに選択配列して得られる４個ずつの群信号を第１郡とし、残りを第２群として群信号を２組設けたものである。第１群が１、３、５、７番目の誤り位置情報であり、第２群が２、４、６、８番目の誤り位置情報である。
【０１０２】
図１３（ｄ）は、第３選択配列として１個置いて２個選択配列し、２個置いて１個選択配列して得られる４個ずつの群信号を第１郡とし、残りを第２群として群信号を２組設けたものである。４個ずつの群信号を２組設けたものである。第１群が１、３、４、７番目の誤り位置情報であり、第２群が２、５、６、８番目の誤り位置情報である。
【０１０３】
図１３（ｅ）は、第４選択配列として２個置いて２個選択配列して得られる４個ずつの群信号を第１郡とし、残りを第２群として群信号を２組設けたものである。第１群が１、４、５、８番目の誤り位置情報であり、第２群が２、３、６、７番目の誤り位置情報である。
【０１０４】
図１３（ｆ）は、第５選択配列として１個置いて１個選択配列し、２個置いて２個選択配列して得られる４個ずつの群信号を第１郡とし、残りを第２群として群信号を２組設けたものである。第１群が１、３、６、７番目の誤り位置情報であり、第２群が２、４、５、８番目の誤り位置情報である。
【０１０５】
図１３（ｇ）は、第６選択配列として２個置きに選択配列して得られる４個ずつの群信号を第１郡とし、残りを第２群として群信号を２組設けたものである。第１群が１、２、５、６番目の誤り位置情報であり、第２群が３、４、７、８番目の誤り位置情報である。
【０１０６】
図１３（ｈ）は、第７選択配列として最初に１個選択し、次に２個置いて２個選択配列し、さらに２個置いて１個選択配列して得られる４個ずつの群信号を第１郡とし、残りを第２群として群信号を２組設けたものである。第１群が１、４、５、８番目の誤り位置情報であり、第２群が２、３、６、７番目の誤り位置情報である。
【０１０７】
図１３（ｉ）は、第８選択配列として最初に１個選択し、次に２個置いて２個選択配列し、さらに１個置いて１個選択配列して得られる４個ずつの群信号を第１郡とし、残りを第２群として群信号を２組設けたものである。第１群が１、４、５、７番目の誤り位置情報であり、第２群が２、３、６、８番目の誤り位置情報である。
【０１０８】
図１３（ｊ）は、第９選択配列として最初に１個選択し、次に３個置いて３個選択配列して得られる４個ずつの群信号を第１郡とし、残りを第２群として群信号を２組設けたものである。第１群が１、５、６、７番目の誤り位置情報であり、第２群が２、３、４、８番目の誤り位置情報である。
【０１０９】
図１３（ｂ）〜（ｊ）において、２０個の群信号のうち、第３選択配列順／第２群に含まれる誤り位置情報（２、５、６、８）、および第８選択配列順／第２群に含まれる誤り位置情報（２、３、６、８）は、全て、実際に誤りデータでのあるデータに対して生成された誤り位置情報（真の誤り位置情報）である。つまり、誤り位置情報を４つずつの群信号に分けると、当該群信号に含まれる４つの誤り位置情報の中に偽誤り位置情報を含まない群信号ができる。この群信号に含まれる誤り位置情報を用いてイレージャ訂正を行うと、（１）式および（２）式より４イレージャ＋６＝１０データの誤り訂正ができる。
【０１１０】
１データパケット中に１０個の誤りデータがある場合には、８個の誤り位置情報を用いてイレージャ訂正しても当該データパケットに含まれる前記誤りデータの訂正をすることはできない。しかし、４個の誤り位置情報で複数回のイレージャ訂正を実施すれば、前記１０個の誤りデータを訂正することができる。
【０１１１】
従って、より高い誤り訂正能力を得たい場合には、イレージャフラグの数を増加させるのではなく、イレージャフラグの数を逆に減らした群信号をいくつか作り、複数の当該群信号のうち、データパケットの誤り訂正を行うことができる前記群信号を検出し、検出された群信号に含まれる誤り位置情報を用いて、対応するデータパケットに対して誤り訂正を実施することでより高い誤り訂正能力を得ることができる。
【０１１２】
前記リードソロモン復号回路４は、入力されたデータパケットから得られたシンドロームおよび各群信号に含まれる誤り位置情報に基づいて、誤り位置多項式の算出部１２および誤り位置の計算部１３の処理を複数回行う。具体的には、前記群信号に含まれる誤り位置情報によってデータパケットの誤り訂正が可能である群信号が検出されるまで誤り位置多項式の算出部１２および誤り位置の計算部１３の処理を行う。そして、当該リードソロモン復号回路４はデータパケットの誤り訂正を行うことができる群信号を検出した場合には、その群信号に含まれる誤り位置情報によってデータパケットの誤り訂正を行い、誤り訂正を行ったデータパケットを出力し、当該データパケットに対する処理を終了する。なお、前記データパケットは、データパケットの誤り訂正が可能である群信号が検出されるまで遅延回路部１６に保持される。具体的に図１３に場合について説明すると、前記リードソロモン復号回路４は、まず、第１選択配列順／第１群に基づいて誤り位置多項式の算出部１２および誤り位置の計算部１３の処理を行い、その後、第１選択配列順／第２群、第２選択配列順／第１群、第２選択配列順／第２群…と、順次、各群信号に基づいて誤り位置多項式の算出部１２および誤り位置の計算部１３の処理を複数回行う。そして、第３選択配列順／第２群を用いて誤り位置多項式の算出部１２および誤り位置の計算部１３の処理を行ったときに、前記データパケットの誤り訂正が可能であることを検出し、当該第３選択配列順／第２群に含まれる誤り位置情報によって前記データパケットの誤り訂正を行う。そして、当該誤り訂正をしたデータパケットを出力して処理を終了する。
【０１１３】
図１４は、本実施の形態の誤り位置信号発生回路５ｃの動作を示すフローチャートである。
【０１１４】
誤り位置記憶部２１のステップＳ１１と、誤り位置推定演算部２２のステップＳ１２と、誤り位置信号を発生するステップＳ２３は実施の形態２と同様である。次に、誤り位置信号選択配列／群信号化部２６では、誤り位置信号に対応する誤り位置情報を所定のルールに従って選択しつつ配列して所定数の群信号を生成する（Ｓ４４）。そして、群信号毎に誤り位置多項式の算出部１２および誤り位置の計算部１３の処理を、順次、複数回行う（Ｓ４５）。そして、データパケットの誤り訂正が可能である群信号の検出を行う（Ｓ４６）。
【０１１５】
そして、データパケットの誤り訂正を行うことができる群信号が検出されない場合（Ｓ４６：ＮＯ）には、遅延回路部１６に記憶されているデータパケットの誤り訂正処理をせず、当該データパケットをそのまま出力することで処理を終了し、一方、データパケットの誤り訂正を行うことができる群信号が検出された場合（Ｓ４６：ＹＥＳ）には、遅延回路部１６に記憶されているデータパケットの誤り訂正処理を行い（Ｓ４７）、当該誤り訂正を行ったデータパケットを出力して処理を終了する。
【０１１６】
なお、本実施の形態でも、誤り位置信号発生回路５ｃは、リードソロモン復号回路４内の誤り位置の計算部１３から誤り位置の情報を得るようにしたが、例えば、リードソロモン復号回路４から誤りが訂正されて出力されたデータパケットから、その誤り訂正情報に含まれる誤り位置情報を得るように構成しても良い。
【０１１７】
このように本実施の形態における誤り訂正装置では、発生されたイレージャフラグを所定の数で組み合わせて任意数の群信号を作り、群信号毎に当該群信号に含まれる誤り位置信号に対応する誤り位置情報によりデータパケットの誤り訂正が可能であるかを検出して、データパケットの誤り訂正が可能である群信号を検出した場合には、その群信号に基づいてデータパケットの誤り訂正を実施する。これにより、あるデータパケットに対して生成したイレージャフラグの中に偽誤り位置情報を含む場合でも、当該偽誤り位置情報の影響を抑えて誤り訂正能力向上させることができる。
【０１１８】
実施の形態５．
上述の実施の形態１〜４における誤り訂正装置では、リードソロモン復号回路４において、現在または過去に誤り訂正したデータパケットの誤り訂正情報から、次に復号するデータパケットの誤り位置を推定して誤り位置情報を発生させていた。本実施の形態における誤り訂正装置では、リードソロモン復号回路４において、イレージャ訂正をしても誤りデータの訂正ができなかったデータパケットを一時記憶し（本実施の形態においては当該一時記憶されたデータパケットを記憶データパケットともいう。）、当該記憶データパケット以後のデータパケット（次データパケット）では誤りデータの訂正ができた場合、当該訂正できた次データパケットの誤り訂正情報から、前記一時記憶されているデータパケットの誤り位置を推定して誤り位置情報を発生させ、再度イレージャ訂正を実施する場合について説明する。
【０１１９】
図１５は、本発明の実施の形態５に係る誤り訂正復号回路の構成を示すブロック図である。なお、図１５において、図１に示した実施の形態１における誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。
【０１２０】
本実施の形態における誤り訂正装置の構成が、図１に示した実施の形態１における誤り訂正装置と異なる点は、誤り位置信号発生回路６に、リードソロモン復号回路４から出力される各データパケットを一時格納するデータメモリ３１と、その各データパケットから誤り位置を推定演算するパケットの誤り位置推定演算部３２と、その誤り位置に基づいて誤り位置情報（イレージャフラグ）を発生させ、誤り位置多項式の算出部１２に出力される誤り位置信号発生部３３を有し、データメモリ３１からはリードソロモン復号回路４に記憶データパケットを再入力させることができるようになっている点である。他の構成は、実施の形態１と同様である。
【０１２１】
データメモリ３１には、リードソロモン復号回路４で誤り訂正処理が実施されたデータパケットが一時記憶される。この記憶データパケットは、誤り訂正が良好に実施されていれば次の回路にデジタル復号出力として出力されるが、誤り訂正が良好に実施されていない場合には、再度イレージャ訂正を行なうため、リードソロモン復号回路４に再入力される。なお、誤り訂正が良好に実施されているか否かの判断は、前記リードソロモン復号回路４におけるシンドローム演算部１１から誤りの値の計算部１４までの処理の結果によって行なうことができ、当該処理の結果は前記誤り訂正部１５を通じてデータメモリ３１に入力される。よって、誤り位置信号発生回路６においては、前記誤り訂正部１５を通じて入力された前記処理の結果に基づいて、誤り訂正が良好に実施されているか否かの判断を行なうことができる。
【０１２２】
パケットの誤り位置推定演算部３２は、データメモリ３１中の記憶データパケットに対する誤り位置を、次データパケットにおける誤り位置に基づいて演算する。当該演算は、前記実施の形態１ないし３の誤り訂正装置と同様に行なうことができる。
【０１２３】
誤り位置信号発生部３３では、前記パケットの誤り位置推定演算部３２における演算の結果に基づいて誤り位置信号をリードソロモン復号回路４における誤り位置多項式の算出部１２に出力する。
【０１２４】
ビタビ復号回路２の出力にバーストエラーがある場合、上記したように誤りが有るデータは、デインタリーバ３により複数のデータパケットに規則的に散らされるため、あるデータパケットの誤り位置はその前後のデータパケットの誤り位置と規則的な連続性をもつ。
【０１２５】
あるデータパケットのイレージャ訂正ができなかった場合、原因の一つとして、推定された誤り位置情報の信頼性が低かったこと、すなわち当該誤り位置情報が実際には誤りでないデータに対して発生されてしまった場合が考えられる。このことから、本実施の形態では、誤り位置情報の信頼性を高くするため、そのデータパケットの過去のデータパケットにおける誤り訂正位置のみではなく、後から復号したデータパケットの誤り訂正位置情報も利用することで、バーストエラーによって発生したエラーデータの散らばりが明確になり、誤り位置情報の信頼性をより向上させている。
【０１２６】
図１６は、本実施の形態の誤り位置信号発生回路６の動作を示すフローチャートである。
【０１２７】
データメモリ３１では、リードソロモン復号回路４から誤り訂正が実施されたデータパケットが出力されたら、そのデータパケットを順次格納する（Ｓ５１）。パケットの誤り位置推定演算部３２では、データメモリ３１に格納されたデータパケットから、各データパケット中の誤り位置を推定して演算する（Ｓ５２）。誤り位置信号発生部３３では、前記パケットの誤り位置推定演算部３２の判定に基づいて、誤り位置情報を発生させ、リードソロモン復号回路４内の誤り位置多項式の算出部１２に送出する（Ｓ５３）。誤り位置信号発生回路６は、データメモリ３１から誤り訂正が実施できなかった記憶データパケットを、再度、イレージャ訂正を実施させるためにリードソロモン復号回路４に入力させる（Ｓ５４）。
【０１２８】
このように本実施の形態における誤り訂正装置では、前記記憶データパケットの誤り訂正情報および前記次データパケットの誤り訂正情報より、誤り訂正が良好にできなかったデータパケットに対する誤り位置情報を発生させて、当該記憶データパケットに対する誤り訂正処理（イレージャ訂正）を再実施する。したがって、誤り訂正を良好に行なうことができなかったデータパケットにおける誤りデータを訂正することができ、より高い誤り訂正能力を得ることができる。
【０１２９】
実施の形態６．
上述の実施の形態５における誤り訂正装置では、他のデータパケットの誤り訂正情報を利用して、誤り訂正が実施できなかったデータパケットについて、再度、イレージャ訂正をすることで誤り訂正能力をさらに向上させた。本実施の形態では、リードソロモン復号回路４において誤り訂正が実施できなかったデータパケットをより確実に判定できるように、当該誤り訂正装置を構成した場合を説明する。
【０１３０】
パリティによるリードソロモン復号を行った結果、誤り訂正ができた（データパケット中の誤りデータ数が訂正可能数＝パリティ数の１／２以内であった）か否かは、リードソロモン復号回路４において算出される誤り位置多項式の解の数が、誤り位置多項式の次数と一致するかどうかで判断することができる。これは誤り位置多項式が可解であったかどうかを検出することと同義であり、誤り位置多項式が可解であれば、誤り位置が検出できた（誤り訂正ができた）と判定する。そして、前記誤り訂正ができた場合には、当該誤り訂正後のデータパケットに基づいてシンドロームを演算した場合、当該演算の結果得られたシンドロームにおける各次数の係数の値はゼロとなる。
【０１３１】
ところで、データパケット中のエラー数が訂正能力の限界を超えている場合、リードソロモン復号回路４が算出する誤り位置多項式は、でたらめな多項式である。このでたらめな誤り位置多項式は本来可解ではないのであるが、リードソロモン符号が使用する符号の総数が限られているため、偶然、でたらめな誤り位置多項式が可解となってしまう場合がある。ある次数の多項式が発生し得る場合の数と、その次数の多項式が可解となる場合の数の比から、でたらめな誤り位置多項式が可解となってしまう確率が算出できる。
【０１３２】
例えば、リードソロモンの符号総数が２５６、リードソロモン符号が（２０４，１８８）の場合を考える。誤り位置多項式が８次であるとき、
８次の可解な誤り位置多項式の組み合わせ＝２０４Ｃ８＝６．４＊１０１３
８次の方程式の組み合わせ＝２５６８＝１．８＊１０１９
８次の多項式が可解になる確率
＝（６．４＊１０１３）／（１．８＊１０１９）＝３．５＊１０−６＝２８４９３９回に１回となり、でたらめな誤り位置多項式が偶然に可解となる確率はかなり低い。
【０１３３】
誤り位置情報を用いないでパリティのみで誤り訂正を実施する場合は、訂正能力の限界を超えると最大次数の誤り位置多項式（上記の場合は８次）が出力されるので、上記の確率により、その多項式が可解と判定されることはほとんどない。
【０１３４】
一方、イレージャ訂正を実施する場合、例えば、上記例（２０４，１８８）のリードソロモン符号でイレージャが８あるとすると、リードソロモン復号回路でパリティを用いて算出される誤り位置多項式の最大次数は４次ということになる。
４次の可解な誤り位置多項式の組み合わせ＝２０４Ｃ４＝７０＊１０６
４次の方程式の組み合わせ＝２５６４＝４．３＊１０９
４次の多項式が可解になる確率＝（７０＊１０６）／（４．３＊１０９）
＝０．０１６３＝６２回に１回
【０１３５】
よって算出された４次の誤り位置多項式がでたらめな多項式であった場合、６２データパケットに１データパケットは可解と判定されてしまうことになる。これは無視することができない値である。
【０１３６】
でたらめな誤り位置多項式を可解と判定してしまうことによってイレージャ訂正が正しく行われなかった場合、リードソロモン復号回路は正しいデータをエラーデータとして訂正してしまうので、データパケット中にあるエラーをさらに増加させてしまうことになり、受信システムの性能を劣化させてしまう。
【０１３７】
上記の理由により、イレージャ訂正を行った場合には、訂正されたデータパケットが正しく訂正されたか否かを判定することが必要となる。
【０１３８】
リードソロモン復号回路によって誤り訂正されたデータパケットが正しく訂正されたか否かは、上述のように、訂正されたパケットデータを用いてシンドローム多項式を再算出すればよい。再算出されたシンドローム多項式の全次数の係数がゼロ値になれば、誤り訂正が正しく行われたと判定できる。
【０１３９】
図１７は、本発明の実施の形態６に係る誤り訂正装置の構成を示すブロック図である。なお、図１７において、図１５に示した実施の形態５に係る誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。
【０１４０】
本実施の形態に係る誤り訂正装置の構成が、図１５に示した実施の形態５に係る誤り訂正装置の構成と異なる点は、データメモリ３１に一時記憶された記憶データパケットについて、リードソロモン復号回路４で誤り訂正が良好に実施できたか否かを判定する誤り訂正判定回路７を備える点である。他の構成は、実施の形態５に係る誤り訂正装置と同様である。
【０１４１】
誤り訂正判定回路７内には、リードソロモン復号回路４内のシンドローム演算部１１と同様に、誤り訂正後のデータパケットに基づいてシンドロームを再度算出するシンドロームの再演算部４２と、そのシンドローム多項式中の各次の係数がゼロであるか否かを判定し、判定結果を誤り位置信号発生回路６に出力する式中の各次の係数判定部４３を備える。
【０１４２】
シンドロームの再演算部４２は、リードソロモン復号回路４内のシンドローム演算部１１と処理内容は同様であるが、入力されるデータパケットがリードソロモン復号回路４の出力になっており、データメモリ３１から出力された各データパケットからシンドローム多項式を算出する。
【０１４３】
式中の各次の係数判定部４３では、多項式中の各次数の係数を算出し、全次数の係数がゼロ値であるか否かを判定し、その判定結果を誤り位置信号発生回路６に出力する。誤り位置信号発生回路６では、前記判定の結果、全次数の係数がゼロである場合には、そのデータパケットをデジタル復号出力として出力するが、全次数の係数がゼロでない場合には、そのデータパケットをそのまま出力する。
【０１４４】
なお、上述の説明では、全次数の係数がゼロでない場合には、そのデータパケットをそのまま出力するとしたが、当該データパケットは、そのまま次の回路（図示せず）に出力してもよいし、リードソロモン復号回路４に再度入力して前記実施の形態６のように再度誤り訂正処理を行なってもよい。また、当該誤り訂正装置においては、前記データメモリ３１を設けなくてもよく、誤りの訂正部１５からシンドロームの再演算部４２に直接信号を出力し、式中の各次の係数判定部４３から前記誤りの訂正部１５に直接信号を出力して、当該リードソロモン復号回路から出力される前記データパケットの制御を行なってもよい。
【０１４５】
図１８は、本実施の形態における誤り位置信号発生回路６のデータメモリ３１および誤り訂正判定回路７の動作を示すフローチャートである。
【０１４６】
データメモリ３１では、リードソロモン復号回路４から誤り訂正が実施されたデータパケットが出力されたら、そのデータパケットを順次記憶する（Ｓ６１）。シンドロームの再演算部４２では、データメモリに記憶されたデータパケットから各データパケットに対応するシンドロームの多項式を算出する（Ｓ６２）。式中の各次の係数判定部４３では、算出されたシンドローム多項式中の各次の係数を算出し（Ｓ６３）、その係数がゼロであるか否かを判定する（Ｓ６４）。
【０１４７】
前記判定の結果、シンドローム多項式中の各次の係数がゼロである場合（Ｓ６４：ＹＥＳ）には、そのデータパケットをデジタル復号出力として出力する（Ｓ６５）。一方、シンドローム多項式中の各次の係数がゼロで無い場合（Ｓ６４：ＮＯ）には、そのデータパケットをそのまま出力する（Ｓ６６）。
【０１４８】
このように本実施の形態における誤り訂正装置では、誤り訂正が正しく行われたか否かを判定し、出力するデータパケットの制御を行なう。つまり、リードソロモン復号回路４によるデータパケットの誤り訂正の結果を判断し、誤り訂正ができた場合には訂正後のデータパケットを出力し、誤り訂正ができなかった場合には訂正されていないデータパケットをそのまま出力することで、誤った訂正によって誤りデータが増加してしまったデータパケットを出力してしまうことを防止することができるので、誤り訂正能力をさらに向上させることができる。
【０１４９】
実施の形態７．
上述の実施の形態６における誤り訂正装置では、誤り訂正処理を行なった後のデータパケットに基づいてシンドロームを再度演算し、当該シンドロームにおける各自の係数の値を判定することにより、誤り訂正能力の向上を図った。本実施の形態では、シンドローム多項式を算出する代わりに、リードソロモン復号回路で算出された誤り数値を利用して簡単に誤り訂正が確実に行なわれたか否かを判定する場合について説明する。
【０１５０】
リードソロモン復号回路４において受信データより算出されるシンドローム多項式の各次の係数とは、データパケット中の誤りデータの誤り値と誤り位置情報のべき乗値を乗算した結果をさらに加算して得られる値に相当する。シンドローム多項式は１５次の多項式であるが、０次の係数はデータパケット中の誤りデータの誤り値を積算した結果と等しい。
【０１５１】
よって、リードソロモン復号回路４において算出された、各データパケット中の誤り数値をすべて加算し、これをシンドローム多項式の０次係数の値と比較すれば、算出された誤り数値が正しいかどうかを簡単に判定することができる。
【０１５２】
リードソロモン復号回路で算出された全誤り数値を加算した結果と、シンドローム多項式の０次係数が偶然に一致する確率は
１／（２５６２）＝１．５＊１０−５
となる（符号の総数が２５６通りのため）。上記８つの誤り位置情報が発生した場合、可解条件と誤り数値加算値条件とを併せてイレージャ訂正の検査を行うと、４次のシンドローム多項式が偶然可解であり、かつ、算出された誤り数値の加算値がシンドローム多項式の０次係数と一致する確率は
０．０１３６３＊１．５＊１０−５＝４０６３２３２回に１回
となる。これはほとんど無視してよい確率である。
【０１５３】
したがって、上述のように、誤り値の積算値とシンドローム多項式の０次の係数とを比較してイレージャ訂正が正しく行われたか否かを判定し、イレージャ訂正によるエラーの増加を防ぎ、受信システムの性能を向上させる。
【０１５４】
図１９は、本発明の実施の形態７に係る誤り訂正復号回路の構成を示すブロック図である。なお、図１９において、図１７に示した実施の形態６と同様な構成要素は同じ符号を付与することで重複する説明を省略する。
【０１５５】
本実施の形態における誤り訂正装置の構成が、図１７に示した実施の形態６における誤り訂正装置と異なる点は、データメモリ３１に一時格納されたデータパケット中の各データパケットについて、リードソロモン復号回路４で誤り訂正が実施できたか否かを判定する誤り訂正判定回路８の構成要素が変わっている点である。他の構成は、実施の形態６における誤り訂正装置と同様である。
【０１５６】
誤り訂正判定回路８内には、リードソロモン復号回路４における誤りの値の計算部１４から出力された誤り値を積算する誤り値加算部４４、リードソロモン復号回路４におけるシンドローム演算部１１から出力されるシンドローム多項式の０次の係数と前記積算の結果とを比較して比較結果を誤り位置信号発生回路６に出力する、０次係数と加算結果比較部４５を備える。
【０１５７】
誤り値加算部４４は、誤りの値の計算部１４から出力された、データメモリ３１に一時記憶された記憶データパケットに対応する誤り値を積算し、当該積算の結果をデータメモリ３１に出力する。
【０１５８】
０次係数と加算結果比較部４５では、入力された前記積算の結果と、リードソロモン復号回路４におけるシンドローム演算部１１から前記シンドローム多項式の０次の係数とを比較し、両者が一致したか否かを判定し、判定結果を誤り位置信号発生回路６に出力する。誤り位置信号発生回路６からは、判定の結果、前記積算の結果と前記０次の係数とが一致する場合には、誤り訂正がされたデータパケットがデジタル復号出力として出力され、前記積算の結果と前記０次の係数とが一致しない場合には、誤り訂正がされていないデータパケット、すなわちデインターリーブ回路３から出力されたデータパケットがそのまま出力される。
【０１５９】
図２０は、本実施の形態の誤り位置信号発生回路６のデータメモリ３１および誤り訂正判定回路８の動作を示すフローチャートである。
【０１６０】
データメモリ３１では、リードソロモン復号回路４から誤り訂正が実施されたデータパケットが出力されたら、そのデータパケットを順次記憶する（Ｓ６１）。誤り値加算部４４では、データメモリ３１に記憶されたデータパケットに対応する誤り値を積算する（Ｓ７２）。０次係数と加算結果比較部４５では、入力された積算結果とシンドローム多項式の０次係数とを比較し（Ｓ７３）、その比較結果が一致するか否かを判定する（Ｓ７４）。
【０１６１】
前記判定の結果、積算結果とシンドローム多項式の０次係数とが一致する場合（Ｓ７４：ＹＥＳ）には、訂正済みのデータパケットをデジタル復号出力として出力する（Ｓ７５）。一方、積算結果とシンドローム多項式の０次係数とが一致しない場合（Ｓ７４：ＮＯ）には、誤り訂正がされていないデータパケットをそのまま出力する（Ｓ７６）。
【０１６２】
このように本実施の形態における誤り訂正装置では、実施の形態６における誤り訂正判定部よりも簡易な構成とすることができ、また、簡単な処理でイレージャ訂正が正しく行われたか否かを素早く判定し、出力するデータパケットの制御を行なうことができる。また、前記判定の結果に基づいてデータパケットを出力させることで、誤った訂正により逆に誤りが増加してしまったデータパケットを出力してしまうことを防止することができるので、誤り訂正能力をさらに向上させることができる。
【０１６３】
実施の形態８．
上述したように、パリティの数に対する誤り位置情報の数は相反する関係にある。したがって、誤り位置情報によりリードソロモン復号回路４がイレージャ訂正を実施する際、発生する誤り位置情報の数を固定してしまうと、パリティによる訂正能力を低下させてしまう場合がある。本実施の形態における誤り訂正装置では、発生する誤り位置情報の数を可変とすることにより、パリティによる誤り訂正能力を低下させることなく、誤り訂正能力を十分に発揮させる場合について説明する。
【０１６４】
図２１は、本発明の実施の形態８に係る誤り訂正装置の構成を示すブロック図である。なお、図２１において、図１５に示した実施の形態５に係る誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。
【０１６５】
本実施の形態に係る誤り訂正装置の構成が、図１５に示した実施の形態５に係る誤り訂正装置と異なる点は、誤り位置信号発生回路６の出力側と、リードソロモン復号回路４の誤り位置多項式の算出部１２の入力側との間に、誤り位置信号の信号数算出部５１を設けた点である。他の構成は、実施の形態５に係る誤り訂正装置と同様である。
【０１６６】
リードソロモン復号回路４においてイレージャ訂正を行う際、イレージャ以外のエラーは、パリティに基づいて算出される誤り位置多項式と誤り値を用いて検出され、誤り訂正が行われる。誤り位置情報とパリティによって訂正可能なエラーの数は上述の式（１）および（２）によって算出することができる。誤り位置情報は最大パリティ数と等しい数まで増加させることができるが、その場合、パリティによる誤り訂正能力がゼロになってしまうため、通常はそれよりも低い任意の値に制限され、これによりパリティによる訂正能力が決定される。
【０１６７】
しかしながら、前記誤り位置情報を発生する数を固定値としてしまうと、当該誤り位置情報の発生数が減少した場合、パリティによる訂正能力が制限されることになり、イレージャ訂正の効果が低くなってしまう。本発明における誤り位置情報は、既に誤り訂正が行われたデータパケットの誤り訂正位置から推定、発生させるため、当該誤り位置情報の数はデータパケット毎に異なる。本実施の形態では、発生した誤り位置情報の数に応じてパリティによる訂正能力を変更し、常に誤り訂正の能力を最大となるようにする。
【０１６８】
パリティによる訂正能力はリードソロモン復号回路４において算出される誤り位置多項式の最大次数に等しいので、本実施の形態の誤り訂正装置における、誤り位置信号の信号数算出部５１は、入力された誤り位置情報の数から誤り位置多項式の最大次数を算出し、誤り位置多項式の算出部１２に出力する。誤り位置多項式の算出部１２は入力された最大次数に基づいて誤り位置多項式を算出する。
【０１６９】
図２２は、本実施の形態の誤り訂正装置におけるリードソロモン復号回路４の動作を示すフローチャートである。
【０１７０】
誤り位置信号発生回路６から誤り位置信号が発生されるまでの動作は、実施の形態５において説明したステップＳ５１〜Ｓ５４までと同様である。誤り位置信号の信号数算出部５１では、入力された誤り位置情報の数から誤り位置多項式の最大次数を算出し、算出結果（以下、最大次数決定用データともいう。）を誤り位置多項式の算出部１２に出力する（Ｓ５５）。
【０１７１】
誤り位置多項式の算出部１２では、前記最大次数決定用データに基づいて誤り位置多項式の次数を決定する。
【０１７２】
このように本実施の形態における誤り訂正装置よれば、発生した誤り位置情報の数に応じて、誤り位置多項式の算出部１２で算出される多項式の最大次数を制御することで、イレージャ訂正時のパリティによる訂正能力が常に最大になるようにすることができる。したがって、当該誤り訂正装置の訂正能力を向上させることができ、受信システムの性能をさらに向上させることができる。
【０１７３】
また、前記実施の形態１ないし８における誤り位置信号発生手段は、各実施の形態中の誤り位置信号発生回路に限られず、リードソロモン復号回路４から出力されるデータパケットあるいは処理途中の各種信号に基づいて誤り位置信号を出力できるものであればよい。
【図面の簡単な説明】
【０１７４】
【図１】本発明の実施の形態１に係る誤り訂正装置の構成を示すブロック図である。
【図２】誤り訂正復号回路が受信あるいは再生するデータの配列等を示す図である。
【図３】デインターリーブ回路に入力されるデータパケットおよび出力されるデータパケットの一例を示す図である。
【図４】本発明の実施の形態１に係る誤り訂正装置における誤り訂正復号回路の動作を示すフローチャートである。
【図５】本発明の実施の形態１に係る誤り訂正装置における誤り位置信号発生回路の動作を示すフローチャートである。
【図６】本発明の実施の形態１に係る誤り訂正装置における誤り訂正の結果を示す図である。
【図７】本発明の実施の形態２に係る誤り訂正装置の構成を示すブロック図である。
【図８】本発明の実施の形態２に係る誤り訂正装置における誤り位置信号発生回路の動作を示すフローチャートである。
【図９】本発明の実施の形態３に係る誤り訂正装置の構成を示すブロック図である。
【図１０】本発明の実施の形態３に係る誤り訂正装置における誤り位置信号発生回路の動作を示すフローチャートである。
【図１１】デインターリーブ回路に入力されるデータパケットの一例を説明する説明図である。
【図１２】本発明の実施の形態４に係る誤り訂正装置の構成を示すブロック図である。
【図１３】誤り位置信号選択配列／群信号化部で実施される誤り位置信号の選択配列／群信号化の一例を示す図である。
【図１４】本発明の実施の形態４に係る誤り訂正装置における誤り位置信号発生回路の動作を示すフローチャートである。
【図１５】本発明の実施の形態５に係る誤り訂正装置の構成を示すブロック図である。
【図１６】実施の形態５に係る誤り訂正装置における誤り位置信号発生回路の動作を示すフローチャートである。
【図１７】本発明の実施の形態６に係る誤り訂正装置の構成を示すブロック図である。
【図１８】実施の形態６に係る誤り訂正装置における誤り位置信号発生回路のデータメモリおよび誤り訂正判定回路の動作を示すフローチャートである。
【図１９】本発明の実施の形態７に係る誤り訂正装置の構成を示すブロック図である。
【図２０】実施の形態７に係る誤り訂正装置における誤り位置信号発生回路のデータメモリおよび誤り訂正判定回路の動作を示すフローチャートである。
【図２１】本発明の実施の形態８に係る誤り訂正装置の構成を示すブロック図である。
【図２２】実施の形態８に係る誤り訂正装置におけるリードソロモン復号回路４の動作を示すフローチャートである。
【符号の説明】
【０１７５】
１  デジタル復号回路、  ２  ビタビ復号回路、  ３  デインタリーブ回路、  ４  リードソロモン復号回路、  ５、６  誤り位置信号発生回路、  ７、８  誤り訂正判定回路、  １１  シンドローム演算部、  １２  誤り位置多項式の算出部、  １３  誤り位置の計算部、  １４  誤りの値の計算部、  １５  誤りの訂正部、  ２１  誤り位置記憶部、  ２２  （次パケット）の誤り位置推定演算部、  ２３  誤り位置信号発生部、  ２４  誤り位置信号連続性判定部、  ２５  誤り位置信号連続長計測部、  ２６  誤り位置信号選択配列／群信号化部、  ３１  データメモリ、  ３２  パケットの誤り位置推定演算部、  ３３  誤り位置信号発生部、  ４２  シンドロームの再演算部、  ４３  式中の各次の係数判定部、  ４４  誤り値加算部、  ４５  ０次係数と加算結果比較部、  ５１  誤り位置信号の信号数算出部。
【図１】
2004215240.tif 000003
【図２】
2004215240.tif 000004
【図３】
2004215240.tif 000005
【図４】
2004215240.tif 000006
【図５】
2004215240.tif 000007
【図６】
2004215240.tif 000008
【図７】
2004215240.tif 000009
【図８】
2004215240.tif 000010
【図９】
2004215240.tif 000011
【図１０】
2004215240.tif 000012
【図１１】
2004215240.tif 000013
【図１２】
2004215240.tif 000014
【図１３】
2004215240.tif 000015
【図１４】
2004215240.tif 000016
【図１５】
2004215240.tif 000017
【図１６】
2004215240.tif 000018
【図１７】
2004215240.tif 000019
【図１８】
2004215240.tif 000020
【図１９】
2004215240.tif 000021
【図２０】
2004215240.tif 000022
【図２１】
2004215240.tif 000023
【図２２】
2004215240.tif 000024