JP2008017001A - 誤り訂正装置 - Google Patents

Abstract

【課題】誤り訂正能力を向上させた誤り訂正装置を提供する。
【解決手段】受信したデータ系列の内符号を復号するビタビ復号部（２）と、外符号を復号するリードソロモン復号部（４）と、リードソロモン復号部（４）において、少なくとも１パケット前に誤り訂正処理をした結果から誤りデータ位置信号を出力する誤り位置信号発生部（５）と、ビタビ復号部（２）の出力を再度符号化する再符号化部（１２）と、ビタビ復号部（２）の入力を、再符号化部（１２）による再符号化に対応させて遅延させる遅延部（１１）とを備え、遅延部（１１）の出力と再符号化部（１２）の出力とのユークリッド距離の総和に基づいて生成された重み付け信号により、予測誤り位置情報を選択する（３３）。
【選択図】図６

Description

本発明は、符号化されて伝送あるいは記録されるデジタル信号に対して、受信あるいは再生をする際、当該デジタル信号に含まれる誤りデータの誤りを訂正する技術に関するものである。

従来の誤り訂正復号部では、受信したデータから内符号および外符号を抽出した後、前記内符号である畳み込み符号を一般的な最尤判定を用いた内符号復号器（例えば、ビタビ復号器）で復号すると共に、内符号を用いて誤りを訂正し、また、前記内符号復号器とは独立に外符号復号器（例えば、リードソロモン復号器）において外符号を用いた復号を行うと共に、外符号パリティを用いて誤りを訂正するというように、２つの誤り訂正は個別独立に実施していた。

しかし、伝送路の状態により、Ｃ／Ｎ（搬送波電力対雑音電力比）の変化によるノイズ、あるいは、バーストノイズ等により内符号復号器による復号結果がエラー状態となる場合には、外符号復号器で誤りを訂正することが困難であった。

この改善策の一つとして、畳み込み（内符号）復号器からバーストエラーが出力される場合、デインタリーブ部から出力される各データパケット上の誤りデータ単位の位置（配置）が、連続するデータパケットでは隣り合うデータ単位の位置になることを利用して、既知の誤り位置情報（以下、イレージャフラグとも称する）を発生させて、外符号復号器で誤り訂正を行う際に使用することで、誤り訂正能力を向上させることとしたものがある（例えば、特許文献１参照）。

また、所定の期間内のトレリスデコーダ（内符号復号器）の訂正パターンに応じたコードと、所定の期間内のトレリスデコーダの入出力間のユークリッド距離またはハミング距離の総和とに基づいてイレージャフラグを発生させて、誤り訂正能力を向上させているものもある（例えば、特許文献２、特許文献３参照）。

特表２００３−５１８８００号公報（要約、図１） 特開２０００−２３２３７３号公報（要約、図１） 特開２０００−２３２３７５号公報（要約、図１）

通常のリードソロモン符号等の訂正能力は、付加される外符号パリティの半分であるのに対して、データパケットにおける誤りデータ単位の位置が特定された場合（イレージャフラグを用いる場合）には、誤り位置多項式の次数を拡大することにより、最大で外符号パリティの数まで誤り訂正能力を向上させることができる。

しかし、当該イレージャフラグによる誤り訂正（以下、イレージャ訂正ともいう）を行う場合、イレージャフラグが増加すると外符号パリティによる誤り訂正能力は低下する。この問題点に対し、従来技術では、イレージャフラグが真の誤りデータ単位の位置を示すという信頼性が十分ではなかった。これらを解決するためには、より正確なイレージャフラグを与える必要がある。

本発明は、上述のような問題点に鑑みて成されたものであり、誤りデータ単位に対して、より正確にイレージャフラグ（予測誤り情報）を与えることにより、誤り訂正能力の高い誤り訂正装置を得ることを目的とする。

本発明は、
内符号として畳み込み符号、外符号としてリードソロモン符号を含むＢＣＨ符号を用いて符号化されたデータ系列の内符号を復号してデータをパケット毎に出力するビタビ復号部と、
前記ビタビ復号部の出力をデータ単位毎に並べ替えるデインタリーブ部と、
前記デインタリーブ部で並べ替えられたデータを１符号語毎に外符号を復号するＢＣＨ復号部と、
前記ＢＣＨ復号部において、少なくとも１符号語前に誤り訂正処理をした結果から各符号語のための予測誤り位置情報を出力する誤り位置信号発生部と、
前記ビタビ復号部の出力を再度符号化する再符号化部と、
前記ビタビ復号部の入力を、前記再符号化部による再符号化と同期させるため遅延する入力信号遅延部と、
前記入力信号遅延部の出力と前記再符号化部の出力との各データ単位についてのユークリッド距離を求めるユークリッド距離算出部と、
前記ユークリッド距離算出部で求めたユークリッド距離に応じた重み付け信号を生成する重み付け信号生成部とを備え、
前記誤り位置信号発生部は、前記ＢＣＨ復号部における、少なくとも１符号語前の誤り訂正処理の結果から予測誤り位置情報を出力する手段と、
前記重み付け信号により、各符号語のための前記予測誤り位置情報を選択する誤り位置情報選択部とを備え、
前記ＢＣＨ復号部は、前記選択された予測誤り位置情報を用いて前記外符号の復号を行う
ことを特徴とする誤り訂正装置を提供する。

本発明によれば、ＢＣＨ復号部で誤り訂正処理をした符号語の誤り訂正位置を示す情報により、当該符号語よりも後に誤り訂正処理される符号語の誤り位置情報を予測した結果と、所定の期間の内符号復号器の入出力間のユークリッド距離の総和に応じた重み付け信号とから、従来法より信頼性の高いイレージャ訂正ができる、つまり誤り訂正装置における誤り訂正能力をさらに向上させることができる。

例えば、日本における地上デジタル放送では、内符号の復号としてビタビ復号、外符号の復号としてリードソロモン復号が用いられており、以下そのような場合に適した実施の形態について説明するが、本発明はこれに限定されない。

実施の形態１．
図１は、本発明の実施の形態１に係る誤り訂正装置の構成を示すブロック図である。
図１において、本受信装置におけるデジタル復号部１は、外部から受信したデジタル変調信号からキャリア、クロック等を再生し、デジタル変調信号を復調してベースバンド信号に変換する。そして、このベースバンド信号に対して伝送路歪み補正等を行なうことで、前記デジタル変調信号を復号して復号出力をビタビ復号部２に出力する。

デジタル復号部１に入力される信号としては、例えば、ＶＳＢ（残留側波帯）変調信号やＯＦＤＭ（直交周波数分割多重）信号等のデジタル変調信号が考えられ、デジタル復号部１では、この変調信号から、各々例えば１バイトのデータ単位（シンボル）の系列が再生される。

ビタビ復号部２に供給されるデータ系列は、内符号として畳み込み符号、外符号としてリードソロモン符号などのＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ：２重訂正）符号を用いて符号化されたものである。
ビタビ復号部２は、デジタル復号部１の復号出力から、さらに、送信側で内符号（トレリス符号）化により畳み込まれたデータをビタビ復号して受信データ系列ＲＤＳを再生し、デインタリーブ部３に出力する。ビタビ復号部２から出力される受信データ系列ＲＤＳは、データパケット（「トランスポートストリームパケット」、或いは「ＴＳパケット」と言う）に分割されたものであり、各データパケットは、２０４個のデータ単位から成る。

ビタビ復号部２には、例えば、８値のデジタル変調としてトレリス符号化変調によって変調されたデータが入力される。ビタビ復号部２は、符号の自由距離の半分までの誤りはハミング距離による硬判定を用いても誤り訂正することができ、さらにユークリッド距離による軟判定を用いれば自由距離に近い値まで誤りを訂正することができる。従って、トレリス符号化変調は、一種の誤り訂正の内符号を付加できる変調である。

しかし、ビタビ復号部２では、受信信号のデータ系列にバーストエラーが含まれている場合、その特性上、当該データ系列を正しく再生することができない。また、伝送路の状態によっては、さらに長いバーストエラーを含んだデータ系列を再生してしまうことがある。

デインタリーブ部３は、図２に示すように、遅延時間が異なる複数の遅延メモリＤ１〜Ｄｎと、この遅延メモリＤ１〜Ｄｎ及び遅延を含まない接続線Ｄ０（それぞれ入力側及び出力側が端子Ｉ１〜Ｉｎ、Ｉ０、及びＯ１〜Ｏｎ、Ｏ０を備えている）を順次切り替えるスイッチＳ１、Ｓ２を有し、ビタビ復号部２で再生された受信データ系列ＲＤＳの各データ単位に対して、各遅延メモリＤ１〜Ｄｎで送信側と反対の遅延時間を与えて、送信装置においてインタリーブが行なわれる前の送信データと同様の並び順のデータ系列を再現し、リードソロモン復号部４に出力する。リードソロモン復号部４は、デインタリーブ部３から出力されるデータ系列を、例えば１ＴＳパケットと同じ数のデータ単位から成るパケット（データパケット）を単位として、即ち１符号語として、誤り訂正を行う。

遅延メモリＤ１〜Ｄｎは、それぞれ図示される記憶容量を有し、その遅延時間ＤＴ１〜ＤＴｎは、それぞれ、
ＤＴ１＝ｍ＊ｎ＊（ｎ＋１）、
ＤＴ２＝ｍ＊（ｎ−１）＊（ｎ＋１）、
ＤＴ３＝ｍ＊（ｎ−２）＊（ｎ＋１）、
ＤＴ４＝ｍ＊（ｎ−３）＊（ｎ＋１）、
…
ＤＴｎ＝ｍ＊（ｎ＋１）
で与えられる（「＊」は掛け算記号）数のデータ単位の送信に要する時間である。
ここで、ｍ、ｎは正の整数であり、リードソロモン復号部４におけるデータパケットの長さ（データ単位の数）を基準に任意に決定される。尚、ｍおよびｎは任意に決定することができる。例えば、１ＴＳパケットが１２×１７（＝２０４）個のデータ単位から成るものであることから、リードソロモン復号における符号語を１ＴＳパケットと同じ長さとするため、ｎ＝１１とし、また、ｍを１７の整数倍に設定することで、当該デインタリーブ回路の中に蓄積されるデータ量が前記１ＴＳパケットにおけるデータ量の整数倍とすることができる。尚、日本における地上デジタル放送においては、ｎ＝１１、ｍ＝１７である。

図３は、デインタリーブ部３に入力されるデータ系列のデータパケット（ＴＳパケット）の一例を示し、図４（ａ）〜（ｃ）は、デインタリーブ部３から出力されるデータ系列のデータパケット（それぞれリードソロモン復号部４における復号のための１符号語を構成する）の一例を示す。図５（ａ）〜（ｃ）は、図４（ａ）〜（ｃ）に示される各データパケットの先頭部分のみを示す。
デインタリーブ部３は、図３に示される、入力されるデータパケットに含まれるデータ単位を、スイッチＳ１、Ｓ２の順次切り替え動作により、図４（ａ）〜（ｃ）及び図５（ａ）〜（ｃ）に示すように並べ替えて（インタリーブ前の順序に戻して）出力する。図４（ａ）〜（ｃ）及び図５（ａ）〜（ｃ）には、デインタリーブ部３の出力がパケットＡ１、Ａ２、Ａ３、…として図示されている。さらに、図５（ａ）〜（ｃ）においては、それぞれのデータ単位［ｉ−ｊ］の上に、その復号データパケット内における位置、即ち復号データパケットの先頭から数えたときの番号（１）、（２）、（３）、…が括弧内に記載してある。

図３、図４（ａ）〜（ｃ）及び図５（ａ）〜（ｃ）において、各データ単位は符号［ｉ−ｊ］で示される。ｉはＴＳパケットの番号（１、２、３、…）を表し、ｊは当該ＴＳパケット内におけるデータ単位の番号（デインタリーブ部３に入力される順序）を表し、ｊの最小値は１、最大値は２０４である。また符号［ｉ−ｊ］の右肩の＊印はデータ単位の値が誤りであることを意味する。

例えば、図３において１番目のＴＳパケットの１番目のデータ単位[１−１]は、デインタリーブ部３でｍ＊ｎ＊（ｎ＋１）＝１７＊１１＊１２個のデータ単位の送信（デインタリーブ部３への入力）に要する時間遅延されて出力され、２番目のＴＳパケットの２番目のデータ単位[２−２]は、デインタリーブ部３でｍ＊（ｎ−１）＊（ｎ＋１）＝１７＊１０＊１２個のデータ単位の送信（デインタリーブ部３への入力）に要する時間遅延されて出力され、３番目のＴＳパケットの３番目のデータ単位[３−３]は、デインタリーブ部３でｍ＊（ｎ−２）＊（ｎ＋１）＝１７＊９＊１２個のデータ単位の送信（デインタリーブ部３への入力）に要する時間遅延されて出力される。その結果、デインタリーブ部３の出力側のデータパケットＡ１では、データ単位[１−１]、[２−２]、[３−３]が順に並んでいる。

デインタリーブ部３に図３に示されるようなバーストエラーが含まれているＴＳパケットが入力された場合、デインタリーブ部３から出力されるデータパケットＡ１、Ａ２、Ａ３、…においては、図４（ａ）〜（ｃ）及び図５（ａ）〜（ｃ）に示されるように、バーストエラーによる誤りデータ単位が複数のデータパケットＡ１、Ａ２、Ａ３、…にわたって規則的に散らばった状態になる。

より具体的には、時間的に連続して（相前後して）出力されたデータパケット（例えば、図４（ａ）〜（ｃ）及び図５（ａ）〜（ｃ）中のデータパケットＡ１とデータパケットＡ２）において、各データパケットにおける誤りデータ単位の位置（配置）が、データパケットのデータ単位配列において隣り合う位置になる。

図４（ａ）〜（ｃ）及び図５（ａ）〜（ｃ）にはこのことが示されており、入力パケットにバーストエラーが含まれている場合、データパケットＡ１、Ａ２、Ａ３、…には、そのバーストエラーがデータ単位で順次隣り合う配置に分散されている。例えば、図４（ａ）〜（ｃ）及び図５（ａ）〜（ｃ）において、データパケットＡ２における誤りデータ単位の位置（即ち、当該データパケットＡ２の先頭から数えたときの番号）（２）は、一つ前のデータパケットＡ１において、当該データパケットＡ１における誤りデータ単位の位置（３）の一つ前の位置となっている。このことから、各データパケット内における誤りデータ単位の位置は、一つ前のデータパケット（一つ前に復号されたデータパケット）における誤りデータ単位の位置から推定することができる。

リードソロモン復号部４は、デインタリーブ部３から出力されたデータパケットに対して、送信装置において付加された外符号パリティを用いて誤り訂正処理を行ない、データパケットに含まれるデータを再生する。データパケットには、一定のデータ単位数毎に外符号パリティが挿入されているため、当該リードソロモン復号部４は、当該外符号パリティを用いて各データパケットに対して誤り訂正処理を行う。

リードソロモン復号部４は、シンドローム演算部２１、誤り位置多項式算出部２２、誤り位置計算部２３、誤り値計算部２４、および誤り訂正部２５を有する。そして、誤り訂正部２５は、シンドローム演算部２１から誤り値計算部２４までの処理結果を用いて、遅延部２６から出力されたデータパケットに対して誤り訂正を実施する。

シンドローム演算部２１は、受信信号に対応する受信語に基づいてシンドロームを得るものであり、該シンドロームは、例えば、前記受信語および検査方程式に基づいて算出することができる。また、シンドロームは、送信語には影響されず通信路における誤りパターンのみで定まり、受信語に対応するパリティ検査行列から計算されるｍ次元ベクトルである。

誤り位置多項式算出部２２は、データパケットにおいて誤りデータ単位のある位置（以下、誤り位置ともいう）に対応する情報、すなわち誤り位置データの逆数を根に持つ多項式（誤り位置多項式）を算出するものである。なお、誤り位置多項式における係数は、前記シンドロームによって演算される。また、誤り位置多項式は、ガロア体上の加算、乗算及び除算を行なうことにより算出することができる。

誤り位置計算部２３は、誤り位置多項式に誤り位置に対する元を順次代入するチェン探索法を用いて誤り位置を求め、誤り位置データ（「検出誤り位置情報」と呼ぶ）ＤＥを出力する。上述のように誤り位置多項式は前記誤り位置情報の逆数を根とする多項式であり、前記誤り位置は当該根に基づいて演算することができる。なお、誤り位置計算部２３における前記根の演算は、例えば、ｍ個のレジスタを用いて構成した回路において前記レジスタの出力を順次シフトさせ、当該レジスタの出力の総和が０になるか否かを調べ、当該出力の総和が０になるシフト回数を計算するものである。そして、この場合、シフト回数が前記誤り位置を示す。

誤り値計算部２４は、上記したチェン探索法で求めた誤り位置と、シンドロームとから、ガロア体上の四則演算により誤りの値（以下、誤り値ともいう）を計算するものである。誤り値は、前記データパケットにおける誤り位置が算出されている場合には、当該既知の誤り位置情報に基づいて求めることができる。そして、前記既知の誤り位置情報（イレージャフラグ）に基づいて誤りデータの訂正を行なうことをイレージャ訂正という。

誤り訂正部２５は、遅延部２６から出力された前記データパケットにおける誤り位置にある誤りデータから、誤り値の演算部２４から出力された、当該誤りデータに対応する誤りの値を差し引くことで送信データに対応する符号語を得るものである。誤り訂正部２５は、例えば、前記データパケットにおけるデータの位置を逐次求めるカウンタとガロア体上の加算器とで構成できる。

遅延部２６は、入力されたデータパケットに対する、シンドローム演算部２１から誤り値計算部２４までにおける処理が終了するまで、当該データパケットを記憶し、前記処理が終了した時点で誤り訂正部２５に前記データパケットを出力する。

通常、リードソロモン復号部４は、入力されるデータ系列の各パケットに付加されたパリティ数の半分のデータ単位の誤り訂正を行うことができる。例えば、各パケットに外符号としてリードソロモン符号［ＲＳ（２０４，１８８）］による１６個のパリティが付加されている場合、半分の数である８個のデータ単位（８バイト）までの誤り訂正を行うことができる。

リードソロモン復号部４は、誤り訂正の対象であるデータパケットにおいて、外符号パリティによって訂正できる限界である誤りデータ単位数以上の誤りデータ単位があった場合、その誤りデータ単位に対する誤り訂正を行うことができなくなる。しかし、上述のようにイレージャフラグ等により誤りデータ単位の位置が特定されると、外符号パリティのみによって誤り訂正を行う場合に比べて誤り訂正能力を向上させることができる。

つまり、上記したように通常のリードソロモン符号等の訂正能力は付加するパリティの半分であるが、誤り位置が特定されれば、この誤り位置をイレージャとして誤り位置多項式の次数を決定することにより、最大でパリティの数と同数の誤りデータ単位の訂正を行うことができる。

リードソロモン復号部４では、まず外符号パリティのみを用いた誤り訂正を実施し、該外符号パリティに基づいた誤り訂正が不可能である場合、前述したイレージャフラグを用いて再度誤り訂正を実施する。すなわち、イレージャ訂正を行う。尚、シンドロームに基づいて誤り位置多項式を得られない、または誤り位置多項式において根を得ることができない場合には、前記誤り訂正が不可能である誤りデータ単位が発生したと判断することができる。

リードソロモン復号部４において外符号パリティによる誤り訂正が不可能である場合には、伝送路における誤りが多いことを意味しており、そのような場合には、ビタビ復号部から出力された再生データ系列にバーストエラーが含まれることがほとんどである。

誤り位置信号発生部５は、リードソロモン復号部４において誤り訂正が可能であったデータパケットの誤り訂正されたデータ単位の位置を示す誤り位置データ（検出誤り位置情報）ＤＥから、リードソロモン復号部４が前記データパケットよりも後に受信するデータパケットにおける誤りデータ単位の位置を推定乃至予測して予測誤り位置情報（イレージャフラグ）を発生し、さらにその中から選択された予測誤り位置情報をリードソロモン復号部４に出力する。

誤り位置信号発生部５は、リードソロモン復号部４における誤り位置計算部２３から出力された誤り位置データ（検出誤り位置情報ＤＥ）を格納する誤り位置記憶部３１と、この検出誤り位置情報ＤＥに基づいて、次のデータパケット（例えば、図４（ａ）及び図５（ａ）におけるデータパケットＡ１に対するデータパケットＡ２）における誤り位置を推定乃至予測して予測誤り位置情報（イレージャフラグ）を発生する誤り位置推定演算部３２と、予測誤り位置情報選択部３３とを有する。
予測誤り情報選択部３３は、後に詳しく述べる重み付け信号生成部１４で生成した重み付け信号に基づいて、予測誤り位置情報の選択を行う。この際、より大きな重みを付けられた予測誤り位置情報を選択し、選択された予測誤り位置情報ＳＥを誤り位置多項式算出部２２に送出する。

尚、検出誤り位置情報ＤＥは、上記の例では誤り位置計算部２３から得られるが、代わりにリードソロモン復号回路４から出力される誤り訂正済のデータパケットの誤り訂正データから得てもよい。

尚、ここで「誤り訂正データ」とは、誤り訂正部２５において、遅延部２６から出力されたデータパケットの誤り訂正を行った際に生成される当該データパケットにおける誤りデータ単位が訂正されたか否かを表す情報をいい、シンドロームに基づいて誤り位置多項式が得られたか否か、または誤り位置多項式において根を得ることができたか否かを判定することによって生成することができる。また、前記誤り訂正データには、誤り訂正を行ったデータパケットの誤りであったデータ単位の位置を示す検出誤り位置情報ＤＥが含まれる。

誤り位置信号発生部５は、バーストエラーのようにビタビ復号部２から連続する誤りデータ単位を含むデータパケットが出力される場合、デインタリーブ部３から時間経過に従って出力される各データパケット上の誤りデータ単位が、相連続するデータパケット相互間では隣り合う位置関係になることを利用する。

次データパケットの誤り位置の演算（推定）は、例えば、連続する誤りデータ単位を含むデータパケットが入力されたデインタリーブ部３から、時間経過にともなって順次出力される各データパケットにおける誤りデータ単位の位置（配置）が、図４（ａ）〜（ｃ）及び図５（ａ）〜（ｃ）に示したように、時間的に連続するデータパケットでは隣り合うデータ単位の位置（配置）になることから、誤り位置計算部２３で得られた誤り位置の１個前のデータ単位位置を、次のデータパケットの誤り位置として算出すれば良い。

すなわち、誤り位置計算部２３において、図４（ａ）及び図５（ａ）におけるデータパケットＡ１の誤り位置が（３）であると算出された場合、誤り位置信号発生部５は、前記データパケットＡ１の誤り位置（３）の１つ前のデータ単位位置（２）に対応する信号を次データパケットであるデータパケットＡ２（図４（ｂ）及び図５（ｂ）における誤り位置であるとし、前記誤り位置情報をリードソロモン復号部４に出力する。

入力信号遅延部１１は、ビタビ復号部２の入力信号を遅延させる。
再符号化部１２は、ビタビ復号部２からの復号出力を再度符号化する。
ユークリッド距離算出部１３は、再符号化部１２からの再符号化出力と入力信号遅延部１１によって遅延されたデジタル復号部１の出力の各データ単位についてのユークリッド距離を算出する。
重み付け信号生成部１４は、ユークリッド距離算出部１３の出力に基づいて、予測誤り位置情報の選択を行うための重み付け信号を生成する。

ユークリッド距離算出部１３では、入力信号遅延部１１からのデジタル復号部１から供給された復号出力と、再符号化部１２からのビタビ復号部２によって復号出力を再度符号化した出力の各データ単位毎のユークリッド距離を順次求める。ビタビ復号部２の入出力間のユークリッド距離を求めることによって、ビタビ復号部２で各データ単位について訂正を行ったか否かを検出することができる。

重み付け信号生成部１４では、ユークリッド距離算出部１３から出力されるユークリッド距離に基づいて、各データ単位についてビタビ復号部２でデータの訂正が行われたかどうかを推定する。

図１に示される重み付け信号生成部１４は、評価部４１を備える。評価部４１は、ユークリッド距離算出部１３で算出されたユークリッド距離を所定の閾値ＴＨと比較し、該閾値よりも大きければ、訂正を行った（入力が正しいのに誤って復号した（誤訂正した）、或いは入力が誤っており、訂正した）と推定し、推定結果に応じて、各予測誤り位置情報に対する重み付け信号ＷＳを生成する。

この重み付け信号ＷＳは、各データ単位について生成されるものであり、従って、各データ単位に対応する予測誤り位置情報（例えば、誤り位置推定演算部３２から出力される予測誤り位置情報ＥＥ）に対して求められたものであると言え、各データ単位についての予測誤り位置情報の信頼性に優劣をつけるものである。

重み付け信号ＷＳは、ビタビ復号部２の出力の各データ単位に対応して出力され、対応するビタビ復号部２の出力データ単位に同期してデインタリーブ部３に入力され、ビタビ復号部２の出力と同様にデインタリーブを施され、デインタリーブされたビタビ復号部２の出力がリードソロモン復号部４に入力されるのに同期して、デインタリーブされた重み付け信号ＷＳが誤り位置信号発生部５に供給される。

誤り位置信号発生部５の誤り位置情報選択部３３は、上記のように、重み付け信号ＷＳに応じて、予測誤り位置情報ＥＥの選択を行う。即ち、予測誤り位置情報ＥＥの中で比較的大きな重みを付けられたものを選択して出力する。例えば、重みの大きい順に予測誤り位置情報を選択して出力する。そのため、予測誤り情報選択部３３は、誤り位置推定演算部３２で推定された予測誤り位置情報ＥＥを受けて、重み付け信号生成部１４で、当該予測誤り位置情報及び同じデータパケット内の他の予測誤り位置情報に対して求められた重み付け信号ＷＳに基づいて、予測誤り位置情報の選択を行う。

重み付け信号ＷＳは、３段階以上の値を有するものであっても良いが、例えば、「重み大」、及び「重み小」の２段階のものであっても良い。重み付け信号ＷＳが３段階以上の値、例えばＮ段階の値を有する場合、評価部４１には、２つ以上の閾値、例えば（Ｎ−１）個の閾値が与えられる。

このように、重み付け信号ＷＳは、予測誤り位置情報ＥＥの数が多過ぎるときには、どの予測誤り位置情報を選択するのかを示す指標として用いられ、選択された予測誤り位置情報を用いることで、予測誤り位置情報による誤り訂正能力をさらに向上させることが可能になる。

以上のように本実施の形態における誤り訂正装置では、リードソロモン復号部４において誤り訂正されたデータパケット（符号語）のデータ単位の位置を示す検出誤り位置情報に基づいて、リードソロモン復号部４が当該データパケット（符号語）よりも後に受信するデータパケット（符号語）の誤り位置を推定することで、誤りデータに対応し、より正確な予測誤り位置情報（イレージャフラグ）を発生できる。さらに、ビタビ復号部２の入出力間のユークリッド距離を基に、予測誤り位置情報に対する重み付け信号を生成し、予測誤り位置情報を選択可能にすることで、イレージャ訂正能力をさらに向上させることができると言う効果がある。

これによって、例えば、伝送路における誤りが多いためにビタビ復号部からの再生データ系列にバーストエラーが含まれてしまった結果、リードソロモン復号部４においてパリティによる誤り訂正が不可能である場合でも、より確実に誤りデータの誤り訂正を行うことができる。

実施の形態２．
上述の実施の形態１における誤り訂正装置では、１データ単位毎のビタビ復号部２の入出力間のユークリッド距離を基に予測誤り位置情報に対する重み付けを行っているが、本実施の形態における誤り訂正装置では、所定の期間（第１の所定の期間）、例えば１ＴＳパケット期間、即ちビタビ復号部２から１ＴＳパケットのデータが出力される期間内のビタビ復号部２の入出力間のユークリッド距離の総和ＳＭを求め、上記第１の所定の期間内のユークリッド距離の総和ＳＭに基づいて、予測誤り位置情報に対する重み付け信号ＷＳを生成する。

図６は、本発明の実施の形態２に係る誤り訂正装置の構成を示すブロック図である。図６において、図１に示した実施の形態１に係る誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。

本実施の形態における誤り訂正装置は、概して実施の形態１と同様であるが、図１に示した実施の形態１と異なる点は、復号データカウンタ１５をさらに備え、また重み付け信号生成部１４が、評価部４１のほか、総和算出部４２を備える点である。
復号データカウンタ１５が１ＴＳパケット分（例えば、日本における地上デジタル放送では２０４個）のデータ単位（２０４バイト）をカウントする期間（カウント開始からカウント終了までの期間）にわたる、ユークリッド距離の総和ＳＭを総和算出部４１で求め、このユークリッド距離の総和ＳＭが評価部４１に供給され、閾値ＴＨとの比較が行われ、各ＴＳパケットに対応する重み付け信号ＷＳが生成される。各ＴＳパケットに対応する重み付け信号ＷＳは、当該ＴＳパケットに属するデータ単位に対応するものであり、また当該ＴＳパケットに属するデータ単位に対応する予測誤り位置情報に対応するものであるとも言える。

より詳しく言えば、復号データカウンタ１５では、復号されたデータ単位を１ＴＳパケット分カウントし、前記復号データ単位を１ＴＳパケット分カウント毎にリセット信号ＲＳを出力する。
総和算出部４２では、復号データカウンタ１５からリセット信号ＲＳを受けてから次にリセット信号ＲＳを受けるまで、ユークリッド距離算出部１３の出力、即ちビタビ復号部２の入出力間のユークリッド距離を累算することにより、ＴＳパケット毎のユークリッド距離の総和ＳＭを求める。

評価部４１では、ＴＳパケット毎のユークリッド距離の総和ＳＭを所定の閾値ＴＨと比較し、比較結果に応じて、ＴＳパケット毎の予測誤り位置情報に対する重み付けのための指標を決定し、この指標に応じて予測誤り位置情報に優劣を付加する信号(重み付け信号)を出力する。これにより、予測誤り位置情報の数が多いときには、どの予測誤り位置情報を選択するのかを示す指標になるため、予測誤り位置情報の使用による効果をさらに向上させることが可能になる。

例えば、１ＴＳパケット内のユークリッド距離の総和ＳＭがある閾値以上の値を示した場合、多数の誤りデータ単位を含んだＴＳパケットである可能性が非常に高いと推定できるので、当該ＴＳパケットにおける予測誤り位置情報は他のＴＳパケットにおける予測誤り位置情報よりも信頼性が高いと判定し、そのことを示す信号を付加する（即ち、より大きな重みを付加する）。このように予測誤り位置情報の数が多過ぎる場合は、より大きな重みを付加された（ＴＳパケットに属するデータ単位に対応する）予測誤り位置情報を優先的に選択することで、イレージャ訂正能力を向上させることができる。
ここで言う重みも、実施の形態１について述べたのと同様、３段階以上であっても良いが、２段階のものであっても良い。

なお、本実施の形態における誤り訂正装置でも、検出誤り位置情報ＤＥは、リードソロモン復号部４内の誤り位置計算部２３から得るようにしたが、例えば、リードソロモン復号部４から出力される誤り訂正済のデータパケットの誤り訂正情報から得ても良い。

このように本実施の形態における誤り訂正装置では、ビタビ復号部２の入出力間のユークリッド距離の１ＴＳパケット毎の総和を求め、該総和に応じて、各ＴＳパケットに対する重み付け信号を生成することで、予測誤り位置情報が選択可能になり、選択された予測誤り位置情報を用いることにより、高精度なイレージャ訂正ができ、このため、誤り訂正装置の誤り訂正能力をさらに向上させる効果がある。

尚、本実施の形態ではユークリッド距離の１ＴＳパケット期間毎の総和を求めているが、他の所定の期間ごとの総和を求めることとしても良い。即ち上記した「第１の所定の期間」は１ＴＳパケット以外の期間であっても良い。

実施の形態３．
上述の実施の形態１および２における誤り訂正装置では、ビタビ復号部２の入出力間のユークリッド距離を基に、重み付け信号生成部１４で予測誤り位置情報のための重み付け信号ＷＳを生成し、デインタリーブ部４に入力していた。そのため、予測誤り位置情報の信頼性を向上する信号の分だけデインタリーブ部４のメモリ容量を拡大しなければならない。本実施の形態における誤り訂正装置は、このようなメモリ容量の拡大を抑制したものである。

図７は、本発明の実施の形態３に係る誤り訂正装置の構成を示すブロック図である。図７において、図６に示した実施の形態２に係る誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。

本実施の形態における誤り訂正装置は、概して実施の形態２と同様であるが、異なるのは、ビタビ復号部２の入出力間のユークリッド距離を基に、重み付け信号生成部１４で各ＴＳパケットに対応し、従って当該ＴＳＰに属するデータ単位のための予測誤り位置情報に対応する重み付け信号ＷＳを出力し、信号保持部５１において重み付け信号ＷＳを受け、該当するＴＳパケットに属する（デインタリーブ部３におけるデインタリーブ前に当該ＴＳパケットに属していた）データをリードソロモン復号部４で復号するまで（復号のための受け渡しを行うまで）、この重み付け信号ＷＳを保持することで、デインタリーブ部３のメモリ容量の拡大を抑えた点である。

重み付け信号生成部１４で各ＴＳパケットに対応する重み付け信号ＷＳが出力されると、信号保持部５１はこの重み付け信号ＷＳを、該当するＴＳパケットに属するデータ単位が含まれるデータパケットがリードソロモン復号部４で復号されるまで、この重み付け信号ＷＳを保持し、該当するＴＳパケットに属するデータ単位が含まれるデータパケットがリードソロモン復号部４に供給される際に、重み付け信号生成部１４からの重み付け信号ＷＳを同期させて出力させる。
誤り位置信号発生部５の誤り位置情報選択部３３は、誤り位置推定演算部３２から出力される予測誤り位置情報ＥＥに対応するデータ単位が属するＴＳパケットのための、信号保持部５１に保持されている重み付け信号ＷＳにより、予測誤り位置情報の選択を行い、選択された誤り位置情報ＳＥを出力する。上記のような信号保持部５１を用いることで、大幅なメモリの削減が可能である。

以上のように本実施の形態における誤り訂正装置では、信号保持部５１を用いて、重み付け信号生成部１４から出力された重み付け信号の値を所定の期間、記憶保持することで、メモリを削減できる効果がある。

実施の形態４．
上述の実施の形態１、２および３における誤り訂正装置では、ビタビ復号部２の入出力間のユークリッド距離を基に、重み付け信号生成部１４で予測誤り位置情報に重みを付ける重み付け信号ＷＳを出力し、予測誤り位置情報の信頼性を高め、誤り訂正能力の向上を図っているが、本実施の形態における誤り訂正装置は、ビタビ復号部２の入出力間のユークリッド距離のみならず、リードソロモン復号部４により復号された複数のパケットのデータ単位の誤り情報をも考慮に入れて、重み付け信号生成部１４で重み付け信号ＷＳを生成することで、誤り訂正能力をさらに向上させる。

図８は、本発明の実施の形態４に係る誤り訂正装置の構成を示すブロック図である。図８において、図７に示した実施の形態３に係る誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。

本実施の形態における誤り訂正装置は、概して実施の形態３と同様であるが、異なるのは、誤りパケット情報生成部５３により、所定の期間内のリードソロモン復号部４における復号結果を用いて、誤りを比較的多く含むＴＳパケットに属するデータ単位についての予測誤り情報に対する重み付けのための指標を求め、重み付け信号生成部１４の評価部４１が、誤りパケット情報生成部５３から出力される指標ＥＪと、総和算出部４２から出力されるユークリッド距離の総和ＳＭとに基づいて、重み付け信号ＷＳを生成することにより、重み付け信号ＷＳとしてより信頼性の高い情報を持つものを得るようにした点である。

誤りパケット情報生成部５３では、リードソロモン復号部４で復号された所定の期間内のデータパケットの復号結果を用いて誤りを比較的多く含むＴＳパケットを推定し、前記所定の期間内に復号されたデータパケットよりも後の、リードソロモン復号部４におけるデータパケットの復号に反映させるため、誤りを比較的多く含むＴＳパケットを示す情報ＥＪを重み付け信号生成部１４へ出力する。

例えば、図９（ａ）〜（ｃ）に示される、復号されたデータパケットから誤りを多く含むＴＳパケットを推定する方法の一例を示す。図９（ａ）〜（ｃ）においても、図３、図４（ａ）〜（ｃ）及び図５（ａ）〜（ｃ）と同様、各データ単位は符号［ｉ−ｊ］で示される。ｉはＴＳパケットの番号（１、２、３、…）を表し、ｊは当該ＴＳパケット内におけるデータ単位の番号（デインタリーブ部３に入力される順序）を表し、ｊの最小値は１、最大値は２０４である。また符号［ｉ−ｊ］の右肩の＊印はデータ単位の値が誤りであることを意味する。

図９（ａ）〜（ｃ）には、３つのデータパケット（各データパケットは、１ＴＳパケットと同じ数のデータ単位から成る）を復号する様子を示す。尚、日本における地上デジタル放送においては、１ＴＳパケットのデータ単位の数は、１２データ単位×１７ブロックで２０４である。図９（ａ）に示される復号データパケットＢ１では、番号が２、４、８、１２のＴＳパケットが誤りを含むという情報が得られる。また、図９（ｂ）に示される復号データパケットＢ２では、番号が２、４のＴＳパケットが誤りを含むという情報が得られる。同様に図９（ｃ）に示される復号データパケットＢ３では、番号が２、４、１０のＴＳパケットが誤りを含むという情報が得られる。前記３つの復号データパケットＢ１、Ｂ２、Ｂ３についての情報から、番号が２、４のＴＳパケットが高確率で誤りを多く含んだＴＳパケットであると推定される。

ビタビ復号部２で復号された結果は、バーストエラーであることが多いので復号データ単位Ｂ４（図示されていない）以降も番号が２、４のＴＳパケットが間違いを含んでいる可能性が非常に高い。そこで、番号が２、４のＴＳパケットが他のＴＳパケットよりも誤りを多く含んでいるとし、誤りの多いＴＳパケットであるという情報を重み付け信号生成部１４へ出力する。

重み付け信号生成部１４の評価部４１では、誤りパケット情報生成部５３からの誤りを多く含むＴＳパケットを示す情報ＥＪと総和算出部４２からのユークリッド距離のＴＳパケット毎の総和ＳＭを示す情報とを基に、各ＴＳパケットに対する、従って当該ＴＳパケットに属するデータ単位のための予測誤り位置情報に対する重み付け信号ＷＳとしてさらに精度の高い情報を有するものを信号保持部５１に出力する。信号保持部５１ではＴＳパケット毎の重み付け信号ＷＳを各ＴＳパケットに属するデータ単位のリードソロモン復号部４における復号に同期させて、誤り位置信号発生部５へ出力する。誤り位置信号発生部５でのイレージャフラグの信頼性の向上により、誤り訂正装置の誤り訂正能力をさらに向上させることができる。

このように本実施の形態における誤り訂正装置では、所定の期間内のリードソロモン復号データパケットの誤り情報に応じて、予測誤り位置情報に対する重み付け信号を生成することで、予測誤り位置情報の信頼性を高めることができ、誤り訂正装置の誤り訂正能力をさらに向上させる効果がある。

実施の形態５．
上述の実施の形態１〜４では、重み付け信号生成部１４でイレージャフラグの信頼性を向上する信号を出力するために用いられる閾値ＴＨを別途設定されるものとして説明している。

本実施の形態の誤り訂正装置では、重み付け信号生成部１４が、図１０に示すように、評価部４１のほかに閾値設定部４３を備えている。閾値設定部４３は、評価部４１で用いられる閾値を設定する。評価部４１は、総和算出部４２から出力される総和ＳＭが、閾値設定部４３で設定される閾値ＴＨよりも大きいときに、比較的大きな重み付けを有する重み付け信号を生成する。

図１０に示される例では、総和算出部４２で求められる総和の、上記の第１の所定の期間よりも長い第２の所定の期間（例えば１０ＴＳパケット期間程度）にわたる総和に基づいて、閾値設定部４３で閾値が決定される。代わりに、総和算出部４２で求められる総和の、上記の第１の所定の期間よりも長い第２の所定の期間（例えば１０ＴＳパケット期間程度）にわたる平均に基づいて、閾値設定部４３で閾値を決定しても良い。また、総和算出部４２の代わりに平均算出部を設け、該平均算出部で求められる平均の、上記の第１の所定の期間よりも長い第２の所定の期間（例えば１０ＴＳパケット期間程度）にわたる総和又は平均に基づいて、閾値設定部４３で閾値を決定しても良い。さらにまた、総和算出部４２を設けず、ユークリッド距離算出部１３で求められるユークリッド距離の、上記の第１の所定の期間よりも長い第２の所定の期間（例えば１０ＴＳパケット期間程度）にわたる総和又は平均に基づいて、閾値設定部４３で閾値を決定しても良い。さらにまた、操作者が図示しない操作部を操作することにより閾値を設定することとしても良い。

このようにして設定された閾値は、例えば、図１０に示すように、総和算出部４２から出力される、ビタビ復号部２の入出力間のユークリッド距離の総和との比較に用いても良く、またビタビ復号部２の入出力間のユークリッド距離の平均との比較に用いても良く、ユークリッド距離算出部１３からのビタビ復号部２の入出力間のユークリッド距離自体との比較に用いても良い。

実施の形態６．
上記の実施の形態では、例えば、ユークリッド距離算出部１３で算出されたユークリッド距離やその総和に基づいて、あるいはこれらと誤りパケット情報生成部５３からの誤りパケット情報とに基づいて、重み付け信号ＷＳを出力し、この重み付け信号を用いて予測誤り位置情報を選択することで、予測誤り位置情報の信頼性を向上していた。しかし、選択した予測誤り位置情報を用いても訂正できない場合がありうる。

このように訂正できない場合に、予測誤り位置情報の数をさらに選択し、限定することで訂正が可能になる場合がある。そのために、図１１に示したブロック図に示されるように、限定部３４を設け、誤り位置情報選択部３３から出力される選択された予測誤り位置情報（各符号語のために選択された誤り位置情報）ＳＥを限定部３４に供給し、さらに、リードソロモン復号部４から誤り訂正（当該符号語の誤り訂正）が可能であったかどうかを示す信号ＣＡ及び信号保持部５１から重み付け信号ＷＳを受け、限定部３４で予測誤り位置情報の数を所定値以下に制限し、数が制限された予測誤り位置情報ＬＥをリードソロモン復号部４内の誤り位置多項式算出部２２（図１参照）に出力することとしている。
図１１において、図１０に示した実施の形態５に係る誤り訂正装置の一部を示し、図１０の誤り訂正装置と同様な構成要素は同じ符号を付与することで重複する説明を省略する。

各符号語について予測誤り位置情報を用いた誤り訂正の開始時に、限定部３４は誤り位置情報選択部３３から出力される予測誤り位置情報ＳＥをすべてリードソロモン復号部４に供給する。誤り位置情報選択部３３から出力される予測誤り位置情報ＳＥの最大数が第１の上限値、例えば「１２」に設定されているものとする。リードソロモン復号部４で誤り訂正ができず、そのことを示す信号ＣＡが発生されると、限定部３４は、予測誤り位置情報の数を上記第１の上限値よりも小さい第２の上限値例えば「８」に減らす。そのために、予測誤り位置情報ＳＥの中から例えば重み付け信号ＷＳで表される重みの大きい順に選択する。選択により減らされた予測誤り位置情報ＬＥをリードソロモン復号部４に供給し、リードソロモン復号部４では、この減らされた予測誤り位置情報ＬＥを用いて誤り訂正を行うが、誤り訂正が可能でなければ、そのことを示す信号ＣＡを再度出力する。すると、限定部３４は、予測誤り位置情報の数を上記第２の上限値よりも小さい第３の上限値例えば「４」に減らす。この場合も、予測誤り位置情報ＳＥの中から例えば重み付け信号ＷＳで表される重みの大きい順に選択し、リードソロモン復号部４では、この減らされた予測誤り位置情報ＬＥを用いて誤り訂正を行う。以下、上記と同様に、リードソロモン復号部４に供給される予測誤り位置情報の数を減らして行く。

このように本実施の形態における誤り訂正装置では、重み付け信号ＷＳを用いて、誤り位置情報の数を限定することで、予測誤り位置情報の信頼性を高めることができ、当該誤り訂正装置の誤り訂正能力をさらに向上させる効果がある。

実施の形態７．
図１２は、本発明の他の実施の形態の誤り訂正装置を示す。図示の誤り訂正装置は、図６に示される実施の形態２の誤り訂正装置と概して同じであり、図６と同一の符号は同様の部材を示すが、図１２の誤り訂正装置は、図６の誤り訂正装置と以下の点で異なる。
即ち、図１２の誤り訂正装置には、図６の重み付け信号生成部１４が設けられておらず、総和算出部４２が設けられている。図１２に示される総和算出部４２は、重み付け信号生成部１４の一部を成すものではないが、図６の総算出部４２と同様に、ユークリッド距離のＴＳパケット期間毎の総和を求める。
総和算出部４２で求められた総和ＳＭは、ビタビ復号部２の出力（ＴＳパケット毎のデータ）に同期してデインタリーブ部３を通され、誤り位置信号発生部５の誤り位置情報選択部３３に供給される。

誤り位置情報選択部３３は、ＴＳパケット毎のユークリッド距離の総和ＳＭに基づき、予測誤り位置情報の選択を行う。即ち、予測誤り位置情報の数が多過ぎるときには、比較的ユークリッド距離が大きいＴＳパケットに属するデータ単位に対応する予測誤り位置情報を選択して、出力する。言い換えると、各ＴＳパケットについてのユークリッド距離の総和を他のＴＳパケットについてのユークリッド距離の総和と比較して、ユークリッド距離が比較的大きいＴＳパケットに属するデータ単位の予測誤り位置情報を選択する。

なお、上記の例では、ＴＳパケット毎のユークリッド距離の総和を示す情報を、デインタリーブ部３を介して誤り位置信号発生部５に供給しているが、総和ではなく、平均を示す情報用いても良い。また、ユークリッド距離算出部１３で算出される、各データ単位のユークリッド距離を示す信号そのものを、デインタリーブ部３を介して誤り位置信号発生部５に供給し、誤り位置信号発生部５の誤り位置情報選択部３３において、各データ単位のユークリッド距離を他のデータ単位のユークリッド距離と比較して、ユークリッド距離が比較的大きいデータ単位に対応する誤り位置情報を選択して、出力することとしても良い。

さらに、ユークリッド距離の総和または平均やユークリッド距離そのものをデインタリーブ部３を介して予測誤り位置情報生成部５に伝達する代わりに、図７の実施の形態を参照して説明したのと同様に、信号保持部５１を介して予測誤り位置情報生成部５に伝達するようにしても良い。

実施の形態８．
上記の実施の形態では、例えばユークリッド距離算出部１３で算出されたユークリッド距離やその総和に基づいて、あるいはこれらと誤りパケット情報生成部５３からの誤りパケット情報に基づいて、重み付け信号ＷＳを出力し、この重み付け信号を用いて、重みの大小により予測誤り位置情報を選択したり、あるいはユークリッド距離算出部１３で算出されたユークリッド距離やその総和に基づいて、予測誤り位置情報を選択することで、予測誤り位置情報の信頼性を向上していた。しかし、予測誤り位置情報の選択方法はこれに限るものではない。

本実施の形態では、予測誤り位置情報の選択法として、最も重みの大きい系列の誤り位置情報の前後のデータも予測誤り位置情報として選択する方法である。ここで記載の「前後のデータ」は、デインタリーブ部３の入力データのＴＳパケットの前後を意味し、リードソロモン復号部４に入力されるデータ系列の各パケットの前後を意味するのではない。即ち、本実施の形態では、誤り位置情報選択部３３において予測誤り位置情報を選択する際、既存の予測誤り位置情報により誤りを含むと予測されるＴＳパケットの前後にデインタリーブ部３に入力されるＴＳパケットに属するデータ単位の位置を予測誤り位置情報として付加する。例えば、リードソロモン復号部４における、少なくとも１符号語前の誤り訂正の結果に基づき誤り位置推定演算部３２で生成される予測誤り位置情報のうち、重みの最も大きいものに対応するデータ単位を含むＴＳパケットの直前又は直後にデインタリーブ部３に入力されるＴＳパケットに属するデータ単位の位置を予測誤り位置情報として付加する。

例えば、図１３（ａ）及び（ｂ）に示すように、リードソロモン復号部４へ入力されるデータ系列Ｃ１で、［２−２６］、［２−３８］、［２−５０］、［１１−１７９］、［１１−１９１」が誤り位置情報として与えられているとする。次に入力されるデータ系列Ｃ２では、Ｃ１での誤り位置情報から予測誤り位置情報（［２−２５］、［２−３７］、［２−４９］、［１１−１７８］、［１１−１９０」）が求まる。ここで、それぞれのＴＳパケットの系列で、重み付け信号の大きさが２ＴＳパケット＞１１ＴＳパケットであった（２番目のＴＳパケットの重み付け信号が１１番目のＴＳパケットの重み付け信号より大きい重み付けを表す）とする。この場合に、２ＴＳパケットの［２−２５］と、［２−４９］の前後、つまり［２−１３］及び［２−６１］は誤りデータである可能性が非常に高いと推測できるため、上記２つのデータも予測誤り位置情報としてデータ系列Ｃ１に加えイレージャ訂正能力を行う。

ここで、図１３（ａ）及び（ｂ）において、各データ単位は符号［ｉ−ｊ］で示される。ｉはＴＳパケットの番号（１、２、３、…）を表し、ｊは当該ＴＳパケット内におけるデータ単位の番号（デインタリーブ部３に入力される順序）を表し、ｊの最小値は１、最大値は２０４である。また符号［ｉ−ｊ］の右肩の＊印はデータ単位の値が誤りであることを意味し、左の＆印はデータ単位の値が予測誤り位置情報であることを意味する。

このように本実施の形態における誤り訂正装置では、データ系列の中で最も重みの大きい予測誤り位置情報を有するＴＳパケットの前後のＴＳパケットのデータを予測誤り位置情報に付加することで、当該誤り訂正装置の誤り訂正能力をさらに向上させる効果がある。

なお、上記の実施の形態における予測誤り位置情報の選択法では、重み付け信号を用いて予測誤り位置情報を付加したが、これに限定されるものではない。例えば、既存の予測誤り位置情報すべてを用いて、予測誤り位置情報を付加しても良い。

なお、上記の実施の形態１〜８におけるリードソロモン復号部の代わりに、リードソロモン符号以外のＢＣＨ符号を復号する復号部（ＢＣＨ復号部）を用いても良い。

上記の記述は本発明の適応可能な態様を例示したものであって、誤り位置情報の選択や限定の方法は上記のものに限定されない。すなわち、記述した態様に対する様々な修正や変形を、この発明の範囲から逸脱することのない範囲内で考えることが可能である。

本発明の実施の形態１に係る誤り訂正装置の構成を示すブロック図である。 図１で用いられるデインタリーブ部３の一例を示す図である。 デインタリーブ部３に入力されるデータパケットの一例を示す図である。 （ａ）〜（ｃ）は、デインタリーブ部３から出力されるデータパケットの一例を示す図である。 （ａ）〜（ｃ）は、図４（ａ）〜（ｃ）に示されるデータパケットの先頭部分を示す図である。 本発明の実施の形態２に係る誤り訂正装置の構成を示すブロック図である。 本発明の実施の形態３に係る誤り訂正装置の構成を示すブロック図である。 本発明の実施の形態４に係る誤り訂正装置の構成を示すブロック図である。 （ａ）〜（ｃ）は、リードソロモン復号部で復号されたデータパケットを示す図である。 本発明の実施の形態５に係る誤り訂正装置の構成を示すブロック図である。 本発明の実施の形態６に係る誤り訂正装置の構成の一部を示すブロック図である。 本発明の実施の形態７に係る誤り訂正装置の構成を示すブロック図である。 （ａ）、（ｂ）は、リードソロモン復号部４に入力されるデータ系列の一例を示す図である。

符号の説明

１ デジタル復号部、 ２ ビタビ復号部、 ３ デインタリーブ部、 ４ リードソロモン復号部、 ５ 誤り位置信号発生部、 １１ 入力信号遅延部、 １２ 再符号化部、 １３ ユークリッド距離算出部、 １４ 重み付け信号生成部、 １５ 復号データカウンタ、 ２１ シンドローム演算部、 ２２ 誤り位置多項式算出部、 ２３ 誤り位置計算部、 ２４ 誤り値計算部、 ２５ 誤り訂正部、 ２６ 遅延部、 ３１ 誤り位置記憶部、 ３２ 誤り位置推定演算部、 ３３ 誤り位置情報選択部、 ３４ 数限定部、 ４１ 評価部、 ４２ 総和算出部、 ４３ 閾値設定部、 ５１ 信号保持部、 ５３ 誤りパケット情報生成部。

Claims (15)

1. 内符号として畳み込み符号、外符号としてリードソロモン符号を含むＢＣＨ符号を用いて符号化されたデータ系列の内符号を復号してデータをパケット毎に出力するビタビ復号部と、
   前記ビタビ復号部の出力をデータ単位毎に並べ替えるデインタリーブ部と、
   前記デインタリーブ部で並べ替えられたデータを１符号語毎に外符号を復号するＢＣＨ復号部と、
   前記ＢＣＨ復号部において、少なくとも１符号語前に誤り訂正処理をした結果から各符号語のための予測誤り位置情報を出力する誤り位置信号発生部と、
   前記ビタビ復号部の出力を再度符号化する再符号化部と、
   前記ビタビ復号部の入力を、前記再符号化部による再符号化と同期させるため遅延する入力信号遅延部と、
   前記入力信号遅延部の出力と前記再符号化部の出力との各データ単位についてのユークリッド距離を求めるユークリッド距離算出部と、
   前記ユークリッド距離算出部で求めたユークリッド距離に応じた重み付け信号を生成する重み付け信号生成部とを備え、
   前記誤り位置信号発生部は、前記ＢＣＨ復号部における、少なくとも１符号語前の誤り訂正処理の結果から予測誤り位置情報を出力する手段と、
   前記重み付け信号により、各符号語のための前記予測誤り位置情報を選択する誤り位置情報選択部とを備え、
   前記ＢＣＨ復号部は、前記選択された予測誤り位置情報を用いて前記外符号の復号を行う
   ことを特徴とする誤り訂正装置。
2. 前記重み付け信号生成部が、前記ユークリッド距離算出部で算出されたユークリッド距離の、第１の所定の期間にわたる総和を求め、該総和に応じて、前記重み付け信号を生成することを特徴とする請求項１記載の誤り訂正装置。
3. 前記第１の所定の期間が、前記ビタビ復号部から１パケットのデータが出力される期間であり、前記重み付け信号生成部が、各パケットについての重み付け信号を生成することを特徴とする請求項２に記載の誤り訂正装置。
4. 前記重み付け信号生成部で生成された重み付け信号を第２の所定の期間保持する信号保持部をさらに備え、
   前記誤り位置信号発生部の前記誤り位置情報選択部は、前記信号保持部に保持された前記重み付け信号により前記予測誤り位置情報の選択を行う
   ことを特徴とする請求項１記載の誤り訂正装置。
5. 前記第２の所定の期間が、当該重み付け信号が生成されてから、各データ単位を一部とする符号語が前記ＢＣＨ復号部で復号されるまでの期間であることを特徴とする請求項４に記載の誤り訂正装置。
6. 前記重み付け信号生成部で生成された重み付け信号を第２の所定の期間保持する信号保持部をさらに備え、
   前記誤り位置信号発生部の前記誤り位置情報選択部は、前記信号保持部に保持された前記重み付け信号により前記予測誤り位置情報の選択を行い、
   前記第２の所定の期間が、当該重み付け信号が生成されてから、該重み付け信号が対応するパケットに属する各データ単位を一部とする符号語が前記ＢＣＨ復号部で復号されるまでの期間であることを特徴とする請求項３に記載の誤り訂正装置。
7. 前記ＢＣＨ復号部における複数の符号語の復号の結果から、誤りを多く含むパケットに関する情報を生成する誤りパケット情報生成部をさらに備え、
   前記重み付け信号生成部が、前記ユークリッド距離の、前記第１の所定の期間にわたる総和のみならず、前記誤りパケット情報生成部が生成する誤りパケット情報にも基づいて、前記重み付け信号を生成することを特徴とする請求項２又は３に記載の誤り訂正装置。
8. 前記重み付け信号生成部は、閾値を設定する手段と、
   前記ユークリッド距離の、前記第１の所定の期間に亙る総和が前記閾値を超えたときに、比較的大きな重み付けを有する重み付け信号を生成する比較判定手段と
   を有することを特徴とする請求項２又は３に記載の誤り訂正装置。
9. 前記閾値を設定する手段は、前記ユークリッド距離の前記第１の所定の期間にわたる総和の、第３の所定の期間にわたる総和又は平均に基づき、前記閾値を設定し、
   前記比較判定手段は、前記ユークリッド距離の総和又は平均を、前記閾値と比較し、
   前記第３の所定の期間は、前記第１の所定の期間が複数回繰り返される期間である
   ことを特徴とする請求項８に記載の誤り訂正装置。
10. 各符号語のために選択された予測誤り位置情報の数を、前記ＢＣＨ復号部における当該符号語の復号の結果に基づいてさらに減少させる限定部をさらに備える
    ことを特徴とする請求項１乃至９のいずれかに記載の誤り訂正装置。
11. 内符号として畳み込み符号、外符号としてリードソロモン符号を含むＢＣＨ符号を用いて符号化されたデータ系列の内符号を復号してデータをパケット毎に出力するビタビ復号部と、
    前記ビタビ復号部の出力をデータ単位毎に並べ替えるデインタリーブ部と、
    前記デインタリーブ部で並べ替えられたデータを１符号語毎に外符号を復号するＢＣＨ復号部と、
    前記ＢＣＨ復号部において、少なくとも１符号語前に誤り訂正処理をした結果から各符号語のための予測誤り位置情報を出力する誤り位置信号発生部と、
    前記ビタビ復号部の出力を再度符号化する再符号化部と、
    前記ビタビ復号部の入力を、前記再符号化部による再符号化と同期させるため遅延する入力信号遅延部と、
    前記入力信号遅延部の出力と前記再符号化部の出力との各データ単位についてのユークリッド距離を求めるユークリッド距離算出部と、
    前記ユークリッド距離算出部で算出されたユークリッド距離の、前記ビタビ復号部から出力される各パケットについての総和又は平均を求める手段とを備え、
    前記誤り位置信号発生部は、前記ＢＣＨ復号部における、少なくとも１符号語前の誤り訂正処理の結果から予測誤り位置情報を出力する手段と、
    前記各パケットについて求められたユークリッド距離の総和又は平均に基づいて、各符号語のための前記予測誤り位置情報を選択する誤り位置情報選択部とを備え、
    前記ＢＣＨ復号部は、前記選択された予測誤り位置情報を用いて前記外符号の復号を行う
    ことを特徴とする誤り訂正装置。
12. 前記誤り位置信号発生部は、各パケットについてのユークリッド距離の総和又は平均を他のパケットについてのユークリッド距離の総和又は平均と比較して、ユークリッド距離の総和又は平均が比較的大きいパケットに属するデータ単位の予測誤り位置情報を選択することを特徴とする請求項１１に記載の誤り訂正装置。
13. 内符号として畳み込み符号、外符号としてリードソロモン符号を含むＢＣＨ符号を用いて符号化されたデータ系列の内符号を復号してデータをパケット毎に出力するビタビ復号部と、
    前記ビタビ復号部の出力をデータ単位毎に並べ替えるデインタリーブ部と、
    前記デインタリーブ部で並べ替えられたデータを１符号語毎に外符号を復号するＢＣＨ復号部と、
    前記ＢＣＨ復号部において、少なくとも１符号語前に誤り訂正処理をした結果から各符号語のための予測誤り位置情報を出力する誤り位置信号発生部と、
    前記ビタビ復号部の出力を再度符号化する再符号化部と、
    前記ビタビ復号部の入力を、前記再符号化部による再符号化と同期させるため遅延する入力信号遅延部と、
    前記入力信号遅延部の出力と前記再符号化部の出力との各データ単位についてのユークリッド距離を求めるユークリッド距離算出部とを備え、
    前記誤り位置信号発生部は、前記ＢＣＨ復号部における、少なくとも１符号語前の誤り訂正処理の結果から予測誤り位置情報を出力する手段と、
    前記各データ単位についてのユークリッド距離に基づいて、各符号語のための前記予測誤り位置情報を選択する誤り位置情報選択部とを備え、
    前記ＢＣＨ復号部は、前記選択された予測誤り位置情報を用いて前記外符号の復号を行う
    ことを特徴とする誤り訂正装置。
14. 前記誤り位置信号発生部は、各データ単位についてのユークリッド距離を他のデータ単位についてのユークリッド距離と比較して、ユークリッド距離が比較的大きいデータ単位の予測誤り位置情報を選択することを特徴とする請求項１３に記載の誤り訂正装置。
15. 前記誤り位置情報選択部において、予測誤り位置情報を選択する際、既存の予測誤り位置情報により誤り位置を含むと予測されるパケットの前後に前記デインタリーブ部に入力されるパケットに属するデータ単位の位置を予測誤り位置情報として加えることを特徴とする請求項１乃至１４のいずれかに記載の誤り訂正装置。

Images