JP2005142812A - 誤り訂正方法、誤り訂正回路、および情報再生装置 - Google Patents

Abstract

【課題】消失ポインタの生成を高速に、かつ小さい回路規模で行うことを可能にする誤り訂正方法、誤り訂正回路、および情報再生装置を提供する。
【解決手段】消失ポインタ領域の全てのビットを消失が在るとして１に初期化する消失ポインタ領域初期化ステップと、第１誤り訂正ステップによる誤り訂正の過程で得られる誤り位置情報から、所定の規則に基づいて前記消失ポインタ領域の所定ビットを消失が無いとして０に変更する消失削除ステップと、第２符号化データの誤り訂正を行う第２誤り訂正ステップを有し、第２誤り訂正ステップは消失ポインタを用いて消失訂正を行う。
【選択図】図４

Description

本発明は、第１符号化データが複数の第１の誤り訂正符号で誤り訂正符号化され、第２符号化データが前記第１の誤り訂正符号より冗長度の低い複数の第２の誤り訂正符号で誤り訂正符号化され、前記第１符号化データを構成するシンボル間に、前記第２符号化データを構成する所定数のシンボルが配置された複合符号化データの誤り訂正方法、誤り訂正回路、および情報再生装置に関するものである。

従来、ＤＶＤ等の光ディスクでは、媒体の欠陥やディスク面上に付着した埃や傷に起因するエラーを訂正するためにＲｅｅｄ−Ｓｏｌｏｍｏｎ符号等の誤り訂正符号が用いられている。

誤り訂正符号では、符号の最小距離をｄとするときの訂正個数ｔは、一般的に、
ｄ≧２×ｔ＋１
の関係が成立する。

さらに、訂正処理を行う際に、予め誤り位置が既知の場合、既知の誤り位置情報を消失ポインタに用いた消失訂正が可能である。消失訂正を行うことで訂正個数を最大２倍まで高めることができる。

消失訂正個数をｅとすると、
ｄ≧２×ｔ＋ｅ＋１
の関係が成立し、例えば、最小距離ｄ＝３３の符号では、すべての誤り訂正を消失訂正で行った場合、最大３２個訂正の訂正能力（ｔ＝０，ｅ＝３２）を有する。

以上の消失訂正を行うためには、予め誤り位置が特定できなければならず、誤り位置特定のための方法が種々提案されている。

例えば、バースト誤り検出用のより訂正能力の高い符号と、訂正能力は劣るが冗長度の低い符号を組み合わせた形で、複合符号化データを構成し、訂正能力の高い符号を構成する連続する２シンボルに誤りが発生していた場合、バースト誤りを仮定し、該２シンボルに挟まれたシンボルに消失ポインタを生成し、訂正能力の低い符号を消失訂正するものがある（例えば、特許文献１、非特許文献１および２参照）。

ここでは、消失ポインタは、消失訂正を行うために、符号を構成するシンボル毎に誤りの有無を示すものを意味し、上記した構成において、消失ポインタを生成するためには、従来例えば、訂正能力の高い符号化データの各シンボルが誤っているか否かの情報をビットマップで保存する誤り位置情報領域と、訂正能力の低い符号化データの消失の有無を２シンボルに挟まれた領域毎のビットマップで格納する消失ポインタ領域とを備え、
（１）上記誤り位置情報領域の全てのビットを、誤りが無いとして、例えば、０に初期化し、
（２）訂正能力の高い符号化データの誤り訂正を行い、
（３）誤りを検出した場合に上記誤り位置情報領域の対応ビットに１を立てることで誤り位置情報を生成し、
（４）次に、上記消失ポインタ領域の全てのビットを、消失が無いとして、例えば、０に初期化し、
（５）上記誤り位置情報領域を、記録順序に従って調べ、１の連続性を判定し、上記消失ポインタ領域の対応ビットに１を設定することで、実現していた。
特表２００１−５１５６４２号公報（第１０−１１頁、第２図） 楢原立也、外７名，"デジタルビデオレコーディングに対する光ディスクシステム（Ｏｐｔｉｃａｌ Ｄｉｓｃ Ｓｙｓｔｅｍ ｆｏｒ Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｒｅｃｏｒｄｉｎｇ）"，エスピーアイイー（ＳＰＩＥ），光メモリ及び光データ記憶装置国際シンポジウム１９９９（Ｐａｒｔ ｏｆ ｔｈｅ Ｊｏｉｎｔ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｏｐｔｉｃａｌ Ｍｅｍｏｒｙ ａｎｄ Ｏｐｔｉｃａｌ Ｄａｔａ Ｓｔｏｒａｇｅ １９９９），１９９９年７月，第３８６４巻，ｐ．５０ 楢原立也、外２名，"デジタルビデオレコーディングシステムに対するエラーモデリングと誤り訂正符号の性能解析（Ｅｒｒｏｒ Ｍｏｄｅｌｉｎｇ ａｎｄ Ｐｅｒｆｏｒｍａｎｃｅ Ａｎａｌｙｓｉｓ ｏｆ Ｅｒｒｏｒ−Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｅｓ ｆｏｒ ｔｈｅ Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｒｅｃｏｒｄｉｎｇ Ｓｙｓｔｅｍ）"，エスピーアイイー（ＳＰＩＥ），光メモリ及び光データ記憶装置国際シンポジウム １９９９（Ｐａｒｔ ｏｆ ｔｈｅ Ｊｏｉｎｔ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｏｐｔｉｃａｌ Ｍｅｍｏｒｙ ａｎｄ Ｏｐｔｉｃａｌ Ｄａｔａ Ｓｔｏｒａｇｅ １９９９），１９９９年７月，第３８６４巻，ｐ．３４０

しかしながら、前記した従来の消失ポインタの生成方法では、
（１）誤り位置情報領域の初期化、
（２）訂正能力の高い符号化データの誤り訂正、
（３）誤り位置情報の生成、
（４）消失ポインタ領域の初期化、
（５）連続性の判定に基づいた消失ポインタの生成、
の５ステップが必要で、消失ポインタ生成のための処理時間が長くなるという課題があった。さらに、誤り位置情報を保存するための誤り位置情報領域と消失ポインタ領域の２つのメモリ領域を必要とし、回路規模が大きくなるという課題があった。

本発明は上記の問題を鑑み、消失ポインタの生成を高速に、かつ小さい回路規模で行うことを可能にした、誤り訂正方法、誤り訂正回路、および情報再生装置を提供することを目的とする。

上記の課題を解決するために、本発明の誤り訂正方法は、第２符号化データの前記所定数のシンボル毎に１ビットを対応させ、消失がある場合には１（あるいは０）、消失が無い場合０（あるいは１）に各ビットが設定される消失ポインタ領域を備え、予め前記消失ポインタ領域の全てのビットを消失が在るとして１（あるいは０）に初期化する消失ポインタ領域初期化ステップと、前記第１符号化データの誤り訂正を行う第１誤り訂正ステップと、前記第１誤り訂正ステップによる誤り訂正の過程で得られる誤り位置情報から、所定の規則に基づいて前記消失ポインタ領域の所定ビットを消失が無いとして０（あるいは１）に変更する消失削除ステップと、前記第２符号化データの誤り訂正を行う第２誤り訂正ステップとを有し、前記第２誤り訂正ステップは、前記消失ポインタを用いて消失訂正を行うことを特徴に備えたものである。

また、本発明の誤り訂正回路は、第２符号化データの前記所定数のシンボル毎に１ビットを対応させ、消失がある場合には１（あるいは０）、消失が無い場合０（あるいは１）に各ビットが設定される消失ポインタ領域を備え、予め前記消失ポインタ領域の全てのビットを消失が在るとして１（あるいは０）に初期化する消失ポインタ領域初期化手段と、前記第１符号化データの誤り訂正を行う第１誤り訂正手段と、前記第１誤り訂正手段による誤り訂正の過程で得られる誤り位置情報から、所定の規則に基づいて前記消失ポインタ領域の所定ビットを消失が無いとして０（あるいは１）に変更する消失削除手段と、前記第２符号化データの誤り訂正を行う第２誤り訂正手段とを有し、前記第２誤り訂正手段は、前記消失ポインタを用いて消失訂正を行うことを特徴に備えたものである。

また、本発明の情報再生装置は、前記した誤り訂正回路を備えて構成されることを特徴に備えたものである。

本構成により、連続性の判定等の複雑な判断処理を行うこと無しに、消失ポインタの生成を高速に、かつ小さい回路規模で行うことを可能にすることができる。

本発明の誤り訂正方法、誤り訂正回路、および情報再生装置によれば、予め消失ポインタ領域の全てのビットを消失が在るとして１に初期化し、第１符号化データの誤り訂正の過程で得られる誤り位置情報から消失ポインタ領域の所定ビットを消失が無いとして０に変更することにより、連続性の判定等の複雑な判断処理を行うこと無しに、消失ポインタの生成を高速に、かつ小さい回路規模で行うことを可能にし、消失訂正を行うことにより、信頼性の高いデータ再生をすることができる。

以下、本発明の実施の形態について、図面を参照しながら説明する。

（実施の形態１）
図１は、本発明の実施の形態１における誤り訂正方法の、（ａ）第１符号化データ、および（ｂ）第２符号化データの構成図である。

図１において、（ａ）は第１符号化データの構成を示しており、縦方向に１列が１つの誤り訂正符号となっており、２４個の第１の誤り訂正符号で、第１符号化データが構成されている。

各第１の誤り訂正符号において、１０３はデータ、１０４はパリティである。各々、３０バイトのデータ１０３に対して、３２バイトのパリティ１０４が付加されている。各誤り訂正符号は、公知のガロア拡大体ＧＦ（２５６）のＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で符号化されており、符号を構成する最小単位である１シンボルは１バイトとなっている。第１の誤り訂正符号では、３２バイトのパリティ１０４により、各符号の最小距離は３３となっている。

誤り訂正符号では、符号の最小距離をｄとするとき訂正個数ｔは、一般的に、
ｄ≧２×ｔ＋１
の関係が成立する。従って、各第１の誤り訂正符号は、最小距離ｄ＝３３であるので、符号長＝３０＋３２＝６２バイト中の任意の１６バイトまでの誤りを訂正できる誤り訂正能力を有している。

（ｂ）は第２符号化データの構成を示しており、縦方向に１列が１つの誤り訂正符号となっており、３０４個の第２の誤り訂正符号で、第２号化データが構成されており、（ａ）の第１の誤り訂正符号よりも冗長度の低い誤り訂正符号で誤り訂正符号化されている。

各第２の誤り訂正符号において、１０１はデータ、１０２はパリティである。各々、２１６バイトのデータ１０１に対して、３２バイトのパリティ１０２が付加されている。各誤り訂正符号は、公知のガロア拡大体ＧＦ（２５６）のＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で符号化されており、符号を構成する最小単位である１シンボルは１バイトとなっている。第２の誤り訂正符号では、３２バイトのパリティ１０２により、各符号の最小距離は３３となっており、符号長＝２１６＋３２＝２４８バイト中の任意の１６バイトまで訂正できる誤り訂正能力を有している。

さらに、訂正処理を行う際に、予め誤り位置が既知の場合、既知の誤り位置情報を消失ポインタとする消失訂正が可能であり、消失訂正を行うことで訂正個数を最大２倍まで高めることができる。

消失訂正個数をｅとすると、
ｄ≧２×ｔ＋ｅ＋１
の関係を満足するｔとｅの全ての組み合わせの誤りに対して訂正可能になる。合計の訂正個数は、通常の訂正個数ｔと消失訂正個数ｅの和であるｔ＋ｅで示される。第２の誤り訂正符合では、ｄ＝３３であるので、ｔ＝０，ｅ＝３２の場合に合計の訂正個数が最大となり、３２バイトまでの誤りを訂正できる。

図２は、以上の第１符号化データおよび第２符号化データから構成した複合符号化データと複合符号化データを光ディスク上に記録する際のフレームの構造を示す構成図である。

図２において、２０１は第１符号化データ、２０２は第２符号化データ、２０３は、各フレームの先頭を識別するための同期符号である。

図１の（ａ）において、各列の６２バイトで構成される各第１の誤り訂正符号は、各行毎に左から右の順序に従った２４バイトが図２における第１符号化データ２０１の各４行に対応し、すなわち６バイト×４＝２４バイトに相当するインターリーブが施されている。

また、図１の（ｂ）において、各列の２４８バイトで構成される各第２の誤り訂正符号は、図２における第２符号化データ２０２の１列に相当する。

尚、各符号のインターリーブは、上記したもの以外に、他の種々のインターリ−ブを行っても構わない。

本実施の形態における複合符号化データは、第１符号化データ２０１を構成するシンボル間に、第２符号化データ２０２を構成するシンボルが各々３８個配置されている。

以上のように構成された複合符号化データは、図２において、行方向に１行ずつ、上から下の行の順序で記録され、各行は２フレームで構成される。各フレームは、３８＋１＋３８＋１＋３８＋１＋３８＝１５５シンボル、すなわち１５５バイトの複合符号化データと、各フレームの先頭を識別するための１バイトの同期符号２０３から構成されている。

本実施の形態では、複合符号化データは、（２１６＋３２）×２＝４９６フレームに分割されており、記録あるいは再生は、４９６フレームが最小の単位になっている。

また、第２符号化データ２０２は、図１に示すように、２１６×３０４＝６５６６４バイトのデータ１０１が含まれており、およそ６４Ｋバイトのユーザーデータをデータ１０１に格納することができる。

一方、第１符号化データ２０１には、図１に示すように、３０×２４＝７２０バイトのデータ１０３が含まれる。データ１０３にはアドレス情報等の制御情報が含まれる。

図３は、以上の複数フレームに分割された複合符号化データが、光ディスクに記録されている様子を説明する光ディスクの構成図である。

図３において、３０１は光ディスク、３０２は複数フレームに分割された複合符号化データであり、およそ６４Ｋバイトのユーザーデータが格納されている。

複合符号化データ３０２は、複数のフレームに分割されており、各フレームは、フレームの先頭を示す同期符号３０３、第１符号化データを構成するシンボル３０５、第２符号化データを構成するシンボル３０４から構成されている。

以上のように、光ディスクに記録された複合符号化データの誤り訂正方法について以下説明する。

図４は、本実施の形態における誤り訂正方法のフローチャートである。

まず始めに、第２符号化データの所定数のシンボル毎に１ビットを対応させ、消失がある場合には１、消失が無い場合に０に各ビットが設定される消失ポインタ領域を、消失ポインタ領域初期化ステップにより、全てのビットを消失が在るとして１に初期化する（ステップ４０１）。

次に、２４個の第１の誤り訂正符号で構成される第１符号化データを１符号語ずつ、第１誤り訂正ステップにより誤り訂正を行う（ステップ４０２）。

次に、消失削除ステップにより、第１誤り訂正ステップ４０２による誤り訂正の過程で誤りが無いと判断したシンボルに対応して、前記消失ポインタ領域の所定ビットを消失が無いとして０に変更する（ステップ４０３）。このとき、誤りの無いシンボル１個に対して、該当シンボルの前後に記録された各３８バイトの第２符号化データに対応する２ビットを０に変更する。

全ての第１の誤り訂正符号に対する誤り訂正が完了するまで、第１誤り訂正ステップ４０２と消失削除ステップ４０３を繰り返す（ステップ４０４）。

生成された消失ポインタを用いて、第２符号化データの消失訂正が、第２誤り訂正ステップにより、符号毎に実行される（ステップ４０５）。ここでは、消失訂正を行うため、最大２倍の誤りまで訂正することが可能になる。

全ての第２の誤り訂正符号に対する誤り訂正が完了するまで、第２誤り訂正ステップ４０５を繰り返す（ステップ４０６）。

図５から図９光ディスクで生起した誤りの例に対して、消失ポインタ生成を説明する図である。

図５は、光ディスクに誤りが発生した例である。

図５において、５０１は光ディスク、５０２は複合符号化データであり、複合符号化データ５０２は複数のフレームに分割されている。各フレームは、フレームの先頭を示す同期符号５０３、第１符号化データを構成するシンボル５０５、５０７、５０８、５０９、第２符号化データを構成するシンボル５０４から構成されており、ここでは、先頭フレームの３個目の３８バイト領域にバースト誤り５０６が発生しており、例えば、ディスク媒体の欠陥やディスク表面に付着した埃等に起因して発生する。

誤り５０６の円周方向の長さが４０バイト長相当であり、×に示すバイトに誤りが生起したとする。ここでは、第１の符号化データが１バイト５０８、第２の符号化データが３８バイト５１０、さらに第１の符号化データの１バイト５０９が誤りとなっている。

図６は、以上の誤り５０８、５０９、５１０を含む複合符号化データが再生された場合の、複合符号化データにおける誤りを説明する図であり、誤り５０８、５０９は、図６では６０４、また誤り５１０は６０５に示される。誤り６０４は第１符号化データに生起している誤りであり、誤り６０５は第２符号化データに生起している誤りである。また○印は誤りが無いことを示しており、ここでは誤り６０４、６０５以外は誤りが無いとする。

本実施の形態では、各第２符号化データ６０２を構成する各シンボルから見て、前後に配置された第１の符号化データの２シンボルに共に誤りがある場合に消失ポインタが生成される。図６においては、第１符号化データに生起している誤り６０４に挟まれた３８バイトの各第２符号化データを構成するシンボルに対して消失位置情報が生成される。また、本実施の形態では、同期符号６０３の同期検出結果も第１符号化データの各シンボルに対する誤りの有無と等価に扱われる。すなわち、各同期符号６０３が正しく同期検出された場合には誤り無しと判断し、正しく同期検出されない場合には誤り有りと判断する。ここでは、すべての同期符号は正しく同期検出された例である。

図７から図９は、以上の誤りに対する消失ポインタ領域の内容を示している。消失ポインタ領域は、各３８バイト毎の第２符号化データに対して１ビットが対応し、８ビット×２４８で構成される。

図７は、消失ポインタ領域初期化ステップ４０１によって、全てのビットを消失が在るとして１に初期化した直後の消失ポインタ領域を示している。

次に、第１符号化データの最初の符号に対する誤り訂正が、第１誤り訂正ステップにより行われる。最初の符号に対する誤り訂正の過程で、誤り６０４により、６２バイトの符号の中で２バイト目と３バイト目に誤りがあることが解る。

図８は、最初のバイトに誤りが無いと判断し、対応する所定ビットを０に変換した直後の消失ポインタ領域を示している。ここでは、消失ポインタ領域の先頭２ビットが消失削除ステップ４０３によって０に変換される。すなわち、図６における第１符号化データ６０１の最上位行における先頭と２つ目の領域の消失ポインタが削除される。

最初の符号の２バイト目と３バイト目には誤りがあるので、消失削除ステップ４０３による変換は実行されない。以後、最初の符号の残りバイト、および残り符号の全てに誤りが無いので、対応するビットが全て０に変換される。

図９は、全ての第１の符号に対する誤り訂正と消失の削除が行われた後の消失ポインタ領域を示している。３ビット目の１以外は全て０に変換されている。すなわち、図６における誤り６０５に対する消失ポインタ以外は、全て消失が無いとして０に変換されている。

次に、図９に示す消失ポインタ領域を参照して、第２誤り訂正ステップによる消失誤り訂正が行われる。誤り６０５が存在する領域の消失ポインタのみが１になっており、消失訂正が可能になっている。

尚、第１誤り訂正ステップおよび第２誤り訂正ステップにおける誤り訂正は、公知のＲｅｅｄ−Ｓｏｌｏｍｏｎ符号の復号を行うことで実行できる。また、消失削除ステップによる所定ビットの削除は、上記例だけでなく、第１符号化データおよび第２符号化データの各インターリーブ方式に対応して決められる。また、本実施の形態では、消失ポインタ領域の各ビットの意味を、消失の在る場合を１、無い場合を０にしたが、０と１の意味を反対に定義してもかまわないことは明らかである。

以上説明したように、本発明の実施の形態における誤り訂正方法は、消失ポインタ領域初期化ステップにより予め消失ポインタ領域の全てのビットを消失が在るとして１に初期化し、消失削除ステップにより、第１誤り訂正ステップによる誤り訂正の過程で得られる誤り位置情報から消失ポインタ領域の所定ビットを消失が無いとして０に変更することにより、連続性の判定等の判断処理を行うこと無しに、消失ポインタの生成を高速に、かつ小さい回路規模で行うことを可能にし、消失訂正を行うことにより、信頼性の高いデータの再生を行うことができる。

（実施の形態２）
図１０は、本発明の実施の形態２における誤り訂正回路の構成図であり、実施の形態１で図１から図３に示した複合符号化データに対する誤り訂正回路の例である。

図１０において、１００１は誤り訂正回路であり、第１符号化データの誤り訂正を行う第１誤り訂正回路１００２、第２符号化データの誤り訂正を行う第２誤り訂正回路１００３、所定数の第２符号化データのシンボル毎に１ビットを対応させた消失ポインタ領域１０１１、第１誤り訂正回路１００２による第１符号化データの誤り訂正過程で得られる誤り情報を元に消失ポインタ領域１０１１の所定ビットを設定し消失ポインタを生成する消失ポインタ生成回路１００４、および誤り訂正回路１００１全体を制御する全体制御回路１００５等を備え、外部のメモリ１００６を用いて、複合符号化データの誤り訂正を行う。尚、全体制御回路１００５は、マイクロコントローラあるいはシーケンサ等で構成される。

以上のように構成された誤り訂正回路の動作を以下説明する。

光ディスクから再生された再生信号から、同期符号を検出することで、フレーム同期が行われる。各フレームの再生データは復調回路により復調され復調データ１００９として誤り訂正回路１００１に送出される。復調データ１００９は、図２に示す複合符号化データから構成される。

復調データ１００９は内部バス１０１０、およびバス制御回路１００８を経由し、メモリ１００６に、図１の（ａ）および（ｂ）に示す第１符号化データおよび第２符号化データとして格納される。尚、格納の際には、図示しないメモリに対するアドレス生成回路等を用いる。アドレス生成回路はカウンタ等で容易に構成できる。

復調データ１００９のメモリ１００６への格納が完了した後、誤り訂正を行う際、まず始めに、消失ポインタ生成回路１００４によって、消失ポインタ領域１０１１の全てのビットを１に初期化する。消失ポインタ領域の各ビットはレジスタで構成されており、全てのビットを１に初期化することにより、全ての第２符号化データに消失が在るという意味に初期化される。

次に、メモリ１００６に格納された第１符号化データの誤り訂正を第１誤り訂正回路１００２で行う。このとき、１個の第１符号化データの誤り訂正が行われる毎に、誤り訂正の過程で得られる誤り位置情報１０１２が、消失ポインタ生成回路１００４に送出される。

消失ポインタ生成回路１００４は、誤り位置情報１０１２から、所定の規則に基づいて消失ポインタ領域１０１１の所定ビットを消失が無いとして０に変更する。全ての第１符号化データの誤り訂正が完了したとき、第２符号化データに対する消失ポインタが消失ポインタ領域１０１１の各ビットに領域毎のビットマップとして示されている。尚、消失ポインタ生成回路１００４による所定ビットの０への変更の詳細は、図５から図９に示した本発明の実施の形態１と同様であるのでここでは省略するが、誤り位置情報から所定ビットを０に変更することのみで消失ポインタを生成でき、連続性の判定等の判断処理を行うこと無しに、消失ポインタの生成を高速に、かつ簡単な論理回路で実現することができる。

消失ポインタ領域１０１１の消失ポインタを用いて、第２符号化データの消失訂正が、第２誤り訂正回路１００３によって、実行される。ここでは、消失訂正を行うため、消失位置情報を用いない場合に比べ、最大２倍の誤りまで訂正することが可能になる。

Ｉ／Ｆ制御回路１００７は、誤り訂正が実行されたメモリ１００６に格納されている第２符号化データのデータ１０１に含まれるユーザーデータを、例えばＭＰＥＧ復号回路等に送出する。Ｉ／Ｆ制御回路１００７は、ＡＴＡＰＩやＳＣＳＩのプロトコル制御回路とのインタフェース回路であっても良い。

以上の誤り訂正全体の実行手順は、全体制御回路１００５で制御される。

尚、消失位置情報の生成は、本発明の趣旨を逸脱しない範囲で種々の構成が可能であり、例えば、光ディスクからの再生時の再生信号異常の検出、例えば再生信号振幅の異常低下等を検出した結果も併せて生成してもよい。

また、第１誤り訂正回路１００２および第２誤り訂正回路１００３における各誤り訂正、誤り位置情報の生成、あるいは消失誤り訂正は、公知のＲｅｅｄ−Ｓｏｌｏｍｏｎ符号の誤り訂正回路で構成できる。

以上説明したように、本発明の実施の形態２の誤り訂正回路では、消失ポインタ生成回路１００４により予め消失ポインタ領域１０１１の全てのビットを消失が在るとして１に初期化し、第１誤り訂正回路１００２による誤り訂正の過程で得られる誤り位置情報から消失ポインタ領域１０１１の所定ビットを消失が無いとして０に変更することにより、連続性の判定等の判断処理を行うこと無しに、消失ポインタの生成を高速に、かつ小さい回路規模で行うことを可能にし、消失訂正を行うことにより、信頼性の高いデータの再生を行うことができる。

（実施の形態３）
図１１は、実施の形態３における、光ディスク再生装置の構成図であり、実施の形態２の誤り訂正回路を備えた光ディスク再生装置の構成図である。

図１１において、１１０１は圧縮画像データが記録された光ディスク、１１０２は半導体レーザーや光学素子で構成される光ヘッド、１１０３はアナログ再生信号を２値化してデジタルの再生信号を生成する再生回路、１１０４は復調回路、１１０５は実施の形態２の誤り訂正回路、１１０６はメモリ、１１０７はＭＰＥＧ圧縮データを伸張するＭＰＥＧ復号回路、１１０８はＤＡ変換回路、１１０９は再生装置全体の制御を行う制御ＣＰＵである。

以上のように構成された光ディスク再生装置の動作を以下説明する。

光ヘッド１１０２の半導体レーザーから照射されたレーザー光は、光ディスク１１０１の記録面上に形成されたピットあるいは濃淡のドットで変調された反射光となって、光ヘッド１１０２に戻る。変調された反射光は光電素子により電気信号に変換され、アナログの再生信号１１１０として、再生回路１１０３に入力される。再生回路１１０３では、アナログからデジタルへの変換を行い、デジタルの再生信号にして復調回路１１０４に送出する。復調回路１１０４では、フレーム同期の後、復調処理を行い復調データ１１１１として誤り訂正回路１１０５に送出する。復調データ１１１１は、図２に示す複合符号化データから構成される。

誤り訂正回路１１０５は、メモリ１１０６に復調データ１１１１を第１および第２符号化データとして格納し、誤り訂正処理を行う。誤り訂正の詳細は、実施の形態２と同等であるのでここでは省略する。

誤り訂正が実行されたユーザーデータ１１１２は、ＭＰＥＧ復号回路１１０７により、ＭＰＥＧ復号される。伸張された再生データ１１１３は、ＤＡ変換回路１１０８でアナログ変換され、音声や画像信号としてＴＶモニタ等に送出される。これらの光ディスク再生装置全体の制御は、制御ＣＰＵ１１０９で行われる。尚、本構成図では、制御信号や、フォーカス、トラッキング等のためのサーボ回路等は省略している。

以上のように構成された、実施の形態３の光ディスク再生装置では、誤り訂正回路１１０５に備わる消失ポインタ生成回路１００４により予め消失ポインタ領域１０１１の全てのビットを消失が在るとして１に初期化し、第１誤り訂正回路１００２による誤り訂正の過程で得られる誤り位置情報から消失ポインタ領域１０１１の所定ビットを消失が無いとして０に変更することにより、連続性の判定等の判断処理を行うこと無しに、消失ポインタの生成を高速に、かつ小さい回路規模で行うことを可能にし、消失訂正を行うことにより、信頼性の高いデータの再生を行うことができる。

本発明の誤り訂正方法、誤り訂正回路、情報再生装置は、光ディスクや磁気ディスク等のディスク媒体の再生装置あるいは記録再生装置として有用である。

本発明の実施の形態１における（ａ）第１符号化データ、および（ｂ）第２符号化データの構成図 本発明の実施の形態１における複合誤り訂正符号と複合符号化データを光ディスク上に記録する際のフレームの構造を示す構成図 本発明の実施の形態１における光ディスクの構成図 本発明の実施の形態１における誤り訂正方法のフローチャート 本発明の実施の形態１における光ディスクの誤りの例を示す図 複合符号化データにおける誤りを説明する図 初期化直後の消失ポインタ領域を説明する図 第１符号化データの誤り訂正途中の消失ポインタ領域を説明する図 第１符号化データの誤り訂正が全て終了した時の消失ポインタ領域を説明する図 本発明の実施の形態２における誤り訂正回路の構成図 本発明の実施の形態３における光ディスク再生装置の構成図

符号の説明

２０１，６０１ 第１符号化データ
２０２，６０２ 第２符号化データ
３０１，５０１，１１０１ 光ディスク
３０２，５０２ 複合符号化データ
３０４，５０４ 第２符号化データを構成するシンボル
３０５，５０５ 第１符号化データを構成するシンボル
１００１，１１０５ 誤り訂正回路
１００２ 第１誤り訂正回路
１００３ 第２誤り訂正回路
１００４ 消失ポインタ生成回路
１００５ 全体制御回路
１００６，１１０６ メモリ
１００７ Ｉ／Ｆ制御回路
１００８ バス制御回路
１１０２ 光ヘッド
１１０３ 再生回路
１１０４ 復調回路
１１０７ ＭＰＥＧ復号回路
１１０８ ＤＡ変換回路
１１０９ 制御ＣＰＵ
１０１１ 消失ポインタ領域

Claims (6)

1. 第１符号化データが複数の第１の誤り訂正符号で誤り訂正符号化され、第２符号化データが前記第１の誤り訂正符号より冗長度の低い複数の第２の誤り訂正符号で誤り訂正符号化され、前記第１符号化データを構成するシンボル間に、前記第２符号化データを構成する所定数のシンボルが配置された複合符号化データの誤り訂正方法であって、前記第２符号化データの前記所定数のシンボル毎に１ビットを対応させ、消失がある場合には１（あるいは０）、消失が無い場合０（あるいは１）に各ビットが設定される消失ポインタ領域を備え、予め前記消失ポインタ領域の全てのビットを消失が在るとして１（あるいは０）に初期化する消失ポインタ領域初期化ステップと、前記第１符号化データの誤り訂正を行う第１誤り訂正ステップと、前記第１誤り訂正ステップによる誤り訂正の過程で得られる誤り位置情報から、所定の規則に基づいて前記消失ポインタ領域の所定ビットを消失が無いとして０（あるいは１）に変更する消失削除ステップと、前記第２符号化データの誤り訂正を行う第２誤り訂正ステップとを有し、前記第２誤り訂正ステップは消失ポインタを用いて消失訂正を行うことを特徴とする誤り訂正方法。
2. 前記消失削除ステップは、前記第１誤り訂正ステップによる誤り訂正の際に誤りが検出されなかったシンボルの直前と直後に配置された前記第２符号化データに対応した２ビットを、消失が無いとして０（あるいは１）に変更することを特徴とする請求項１に記載の誤り訂正方法。
3. 第１符号化データが複数の第１の誤り訂正符号で誤り訂正符号化され、第２符号化データが前記第１の誤り訂正符号より冗長度の低い複数の第２の誤り訂正符号で誤り訂正符号化され、前記第１符号化データを構成するシンボル間に、前記第２符号化データを構成する所定数のシンボルが配置された複合符号化データの誤り訂正回路であって、前記第２符号化データの前記所定数のシンボル毎に１ビットを対応させ、消失がある場合には１（あるいは０）、消失が無い場合０（あるいは１）に各ビットが設定される消失ポインタ領域を備え、予め前記消失ポインタ領域の全てのビットを消失が在るとして１（あるいは０）に初期化する消失ポインタ領域初期化手段と、前記第１符号化データの誤り訂正を行う第１誤り訂正手段と、前記第１誤り訂正手段による誤り訂正の過程で得られる誤り位置情報から、所定の規則に基づいて前記消失ポインタ領域の所定ビットを消失が無いとして０（あるいは１）に変更する消失削除手段と、前記第２符号化データの誤り訂正を行う第２誤り訂正手段とを有し、前記第２誤り訂正手段は前記消失ポインタを用いて消失訂正を行うことを特徴とする誤り訂正回路。
4. 前記消失削除手段は、前記第１誤り訂正手段による誤り訂正の際に誤りが検出されなかったシンボルの直前と直後に配置された前記第２符号化データに対応した２ビットを、消失が無いとして０（あるいは１）に変更することを特徴とする請求項３に記載の誤り訂正回路。
5. 前記消失ポインタの各ビットはレジスタで構成されることを特徴とする請求項３に記載の誤り訂正回路。
6. 請求項３から請求項５のいずれかに記載の誤り訂正回路を備えたことを特徴とする情報再生装置。

Images