JP2004310824A

JP2004310824A - Error correction method, error correction circuit, and information reproducing apparatus

Info

Publication number: JP2004310824A
Application number: JP2003099987A
Authority: JP
Inventors: Yuji Takagi; 裕司高木
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2003-04-03
Filing date: 2003-04-03
Publication date: 2004-11-04

Abstract

【課題】誤りが少ない場合には、複合符号化データの誤り訂正を高速に行うことのできる誤り訂正方法、誤り訂正回路、および情報再生装置を提供する。
【解決手段】始めに第２誤り訂正ステップにより第２符号化データの誤り訂正を行い、１個以上の第２の誤り訂正符号が訂正不能になった場合には、第１誤り訂正ステップによる第１符号化データの誤り訂正、消失位置情報生成ステップによる消失位置情報の生成を行い、次に第２誤り訂正ステップによる第２符号化データの誤り訂正を、消失位置情報を用いた消失訂正で行う。
【選択図】図４Provided is an error correction method, an error correction circuit, and an information reproducing device that can perform error correction of composite coded data at high speed when the number of errors is small.
First, error correction of second encoded data is performed in a second error correction step, and when one or more second error correction codes become uncorrectable, a first error correction step is performed. 1 Performs error correction of encoded data and generation of erasure position information in an erasure position information generation step, and then performs error correction of second encoded data in a second error correction step by erasure correction using the erasure position information. .
[Selection diagram] Fig. 4

Description

【０００１】
【発明の属する技術分野】
本発明は、第１符号化データが複数の第１の誤り訂正符号で誤り訂正符号化され、第２符号化データが前記第１の誤り訂正符号より冗長度の低い複数の第２の誤り訂正符号で誤り訂正符号化され、前記第１符号化データを構成するシンボル間に、前記第２符号化データを構成する少なくとも１つのシンボルが配置された複合符号化データの誤り訂正方法、誤り訂正回路、および情報再生装置に関する。
【０００２】
【従来の技術】
従来、ＤＶＤ等の光ディスクでは、媒体の欠陥やディスク面上に付着した埃や傷に起因するエラーを訂正するためにＲｅｅｄ−Ｓｏｌｏｍｏｎ符号等の誤り訂正符号が用いられている。
【０００３】
誤り訂正符号では、符号の最小距離をｄとするとき訂正個数ｔは、一般的に、
ｄ≧２×ｔ＋１
の関係が成立する。
【０００４】
さらに、訂正処理を行う際に、予め誤り位置が既知の場合、いわゆる既知の誤り位置情報、すなわち消失位置情報を用いた消失訂正が可能であり、消失訂正を行うことで訂正個数を最大２倍まで高めることができる。
【０００５】
消失訂正個数をｅとすると、
ｄ≧２×ｔ＋ｅ＋１
の関係が成立し、例えば、最小距離ｄ＝３３の符号では、すべてを消失訂正を行った場合、最大３２個訂正の訂正能力（ｔ＝０，ｅ＝３２）を有する。
【０００６】
以上の消失訂正を行うためには、予め誤り位置が特定できなければならず、誤り位置特定のための方法が種々提案されている。
【０００７】
例えば、バースト誤り検出用のより訂正能力の高い符号と、訂正能力は劣るが冗長度の低い符号を組み合わせた形で、複合符号化データを構成し、訂正能力の高い符号の訂正結果から訂正能力の低い符号の消失訂正のための消失位置を特定するものもある（例えば、特許文献１、非特許文献１および２参照）。
【０００８】
【特許文献１】
特開２００１−５１５６４２号公報
【非特許文献１】
楢原立也、外７名，”デジタルビデオレコーディングに対する光ディスクシステム（ＯｐｔｉｃａｌＤｉｓｃＳｙｓｔｅｍｆｏｒＤｉｇｉｔａｌＶｉｄｅｏＲｅｃｏｒｄｉｎｇ）”，エスピーアイイー（ＳＰＩＥ），光メモリ及び光データ記憶装置国際シンポジウム１９９９（ＰａｒｔｏｆｔｈｅＪｏｉｎｔＩｎｔｅｒｎａｔｉｏｎａｌＳｙｍｐｏｓｉｕｍｏｎＯｐｔｉｃａｌＭｅｍｏｒｙａｎｄＯｐｔｉｃａｌＤａｔａＳｔｏｒａｇｅ１９９９），１９９９年７月，第３８６４巻，ｐ．５０
【非特許文献２】
楢原立也、外２名，”デジタルビデオレコーディングシステムに対するエラーモデリングと誤り訂正符号の性能解析（ＥｒｒｏｒＭｏｄｅｌｉｎｇａｎｄＰｅｒｆｏｒｍａｎｃｅＡｎａｌｙｓｉｓｏｆＥｒｒｏｒ−ＣｏｒｒｅｃｔｉｎｇＣｏｄｅｓｆｏｒｔｈｅＤｉｇｉｔａｌＶｉｄｅｏＲｅｃｏｒｄｉｎｇＳｙｓｔｅｍ）”，エスピーアイイー（ＳＰＩＥ），光メモリ及び光データ記憶装置国際シンポジウム１９９９（ＰａｒｔｏｆｔｈｅＪｏｉｎｔＩｎｔｅｒｎａｔｉｏｎａｌＳｙｍｐｏｓｉｕｍｏｎＯｐｔｉｃａｌＭｅｍｏｒｙａｎｄＯｐｔｉｃａｌＤａｔａＳｔｏｒａｇｅ１９９９），１９９９年７月，第３８６４巻，ｐ．３４０
【０００９】
【発明が解決しようとする課題】
しかしながら、上記のバースト誤り検出用のより訂正能力の高い符号と、訂正能力は劣るが冗長度の低い符号を組み合わせた形で、複合符号化データを構成し、訂正能力の高い符号の訂正結果から訂正能力の低い符号の消失訂正のための消失位置を特定し、訂正能力の低い符号を消失訂正するという従来の方法では、常に訂正処理時間が長くなるという課題があった。
【００１０】
すなわち、複合符号化データの誤り訂正のためには、
（１）バースト誤り検出用の冗長度の高い符号化データの誤り訂正
（２）消失位置情報の生成
（３）冗長度の低い符号化データの消失訂正
の３つのステップが必ず必要となり、例え誤りが少ない場合でも訂正処理時間が常に長くなるという課題があった。
【００１１】
本発明は上記の問題を鑑み、誤りが少ない場合には、複合符号化データの誤り訂正を高速に行うことのできる誤り訂正方法、誤り訂正回路、および情報再生装置を提供する。
【００１２】
【課題を解決するための手段】
上記の課題を解決するために、本発明の誤り訂正方法は、第１符号化データの誤り訂正を行う第１誤り訂正ステップと、前記第１誤り訂正ステップによる誤り訂正の過程で得られる誤り位置情報を用いて消失位置情報を生成する消失位置情報生成ステップと、前記第１符号化データより冗長度の低い誤り訂正符号で誤り訂正符号化された第２符号化データの誤り訂正を行う第２誤り訂正ステップと、前記第１誤り訂正ステップと消失位置情報生成ステップと第２誤り訂正ステップの実行順序を管理する実行順序管理ステップとを有し、前記実行順序管理ステップは、始めに前記第２誤り訂正ステップにより第２符号化データの誤り訂正を行い、１個以上の第２の誤り訂正符号が訂正不能になった場合には、第１誤り訂正ステップによる第１符号化データの誤り訂正、消失位置情報生成ステップによる消失位置情報の生成を行い、次に第２誤り訂正ステップによる第２符号化データの誤り訂正を、前記消失位置情報を用いた消失訂正で行うことを特徴に備えたものである。
【００１３】
また、本発明の誤り訂正方法は、第１符号化データの誤り訂正を行う第１誤り訂正ステップと、前記第１誤り訂正ステップによる誤り訂正の過程で得られる誤り位置情報を用いて消失位置情報を生成する消失位置情報生成ステップと、前記第１符号化データより冗長度の低い誤り訂正符号で誤り訂正符号化された第２符号化データの誤り訂正を行う第２誤り訂正ステップと、前記第１誤り訂正ステップと消失位置情報生成ステップと第２誤り訂正ステップの実行順序を管理する実行順序管理ステップとを有し、前記実行順序管理ステップは、始めに前記第１誤り訂正ステップによる第１符号化データの誤り訂正、前記消失位置情報生成ステップによる消失位置情報の生成を行い、次に前記第２誤り訂正ステップによる第２符号化データの誤り訂正を、前記消失位置情報を用いた消失訂正で行う第１実行シーケンスと、始めに前記第２誤り訂正ステップにより第２符号化データの誤り訂正を行い、１個以上の第２の誤り訂正符号が訂正不能になった場合には、前記第１誤り訂正ステップによる第１符号化データの誤り訂正、前記消失位置情報生成ステップによる消失位置情報の生成を行い、次に前記第２誤り訂正ステップによる第２符号化データの誤り訂正を前記消失位置情報を用いた消失訂正で行う第２実行シーケンスの、２つの実行シーケンスを有し、所定の規則に従って、いずれの実行シーケンスを実行するかを選択することを特徴に備えたものである。
【００１４】
また、本発明の誤り訂正回路は、第１符号化データの誤り訂正を行う第１誤り訂正手段と、前記第１誤り訂正手段による誤り訂正の過程で得られる誤り位置情報を用いて消失位置情報を生成する消失位置情報生成手段と、前記第１符号化データより冗長度の低い誤り訂正符号で誤り訂正符号化された第２符号化データの誤り訂正を行う第２誤り訂正手段と、前記第１誤り訂正手段と消失位置情報生成手段と第２誤り訂正手段の実行順序を管理する実行順序管理手段とを有し、前記実行順序管理手段は、始めに前記第２誤り訂正手段により第２符号化データの誤り訂正を行い、１個以上の第２の誤り訂正符号が訂正不能になった場合には、第１誤り訂正手段による第１符号化データの誤り訂正、消失位置情報生成手段による消失位置情報の生成を行い、次に第２誤り訂正手段による第２符号化データの誤り訂正を、前記消失位置情報を用いた消失訂正で行うことを特徴に備えたものである。
【００１５】
また、本発明の誤り訂正回路は、第１符号化データの誤り訂正を行う第１誤り訂正手段と、前記第１誤り訂正手段による誤り訂正の過程で得られる誤り位置情報を用いて消失位置情報を生成する消失位置情報生成手段と、前記第１符号化データより冗長度の低い誤り訂正符号で誤り訂正符号化された第２符号化データの誤り訂正を行う第２誤り訂正手段と、前記第１誤り訂正手段と消失位置情報生成手段と第２誤り訂正手段の実行順序を管理する実行順序管理手段とを有し、前記実行順序管理手段は、始めに前記第１誤り訂正手段による第１符号化データの誤り訂正、前記消失位置情報生成手段による消失位置情報の生成を行い、次に前記第２誤り訂正手段による第２符号化データの誤り訂正を前記消失位置情報を用いた消失訂正で行う第１実行シーケンスと、始めに前記第２誤り訂正手段により第２符号化データの誤り訂正を行い、１個以上の第２の誤り訂正符号が訂正不能になった場合には、前記第１誤り訂正手段による第１符号化データの誤り訂正、前記消失位置情報生成手段による消失位置情報の生成を行い、次に前記第２誤り訂正手段による第２符号化データの誤り訂正を前記消失位置情報を用いた消失訂正で行う第２実行シーケンスの、２つの実行シーケンスを有し、所定の規則に従って、いずれの実行シーケンスを実行するかを選択することを特徴に備えたものである。
【００１６】
また、本発明の情報再生装置は、前記した再生制御回路を備えて構成されることを特徴に備えたものである。
【００１７】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を詳細に説明する。尚、以下の実施の形態は、全て光ディスクを例に説明する。
【００１８】
（実施の形態１）
実施の形態１は、本発明の誤り訂正方法の一例である。
【００１９】
図１は、実施の形態１において、（ａ）第１符号化データ、および（ｂ）第２符号化データの構成図である。
【００２０】
図１において、（ａ）は第１符号化データの構成を示しており、縦方向に１列が１つの誤り訂正符号となっており、２４個の第１の誤り訂正符号で、第１符号化データが構成されている。
【００２１】
各第１の誤り訂正符号において、１０３はデータ、１０４はパリティである。各々、３０バイトのデータ１０３に対して、３２バイトのパリティ１０４が付加されている。各誤り訂正符号は、公知のガロア拡大体ＧＦ（２５６）のＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で符号化されており、符号を構成する最小単位である１シンボルは１バイトとなっている。第１の誤り訂正符号では、３２バイトのパリティ１０４により、各符号の最小距離は３３となっている。
【００２２】
誤り訂正符号では、符号の最小距離をｄとするとき訂正個数ｔは、一般的に、
ｄ≧２×ｔ＋１
の関係が成立する。従って、各第１の誤り訂正符号は、最小距離ｄ＝３３であるので、符号長＝３０＋３２＝６２バイト中の任意の１６バイトまでの誤りを訂正できる誤り訂正能力を有している。
【００２３】
（ｂ）は第２符号化データの構成を示しており、縦方向に１列が１つの誤り訂正符号となっており、３０４個の第２の誤り訂正符号で、第２号化データが構成されており、（ａ）の第１の誤り訂正符号よりも冗長度の低い誤り訂正符号で誤り訂正符号化されている。
【００２４】
各第２の誤り訂正符号において、１０１はデータ、１０２はパリティである。各々、２１６バイトのデータ１０１に対して、３２バイトのパリティ１０２が付加されている。各誤り訂正符号は、公知のガロア拡大体ＧＦ（２５６）のＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で符号化されており、符号を構成する最小単位である１シンボルは１バイトとなっている。第２の誤り訂正符号では、３２バイトのパリティ１０２により、各符号の最小距離は３３となっており、符号長＝２１６＋３２＝２４８バイト中の任意の１６バイトまで訂正できる誤り訂正能力を有している。
【００２５】
さらに、訂正処理を行う際に、予め誤り位置が既知の場合、いわゆる既知の誤り位置情報、すなわち消失位置情報を用いた消失訂正が可能であり、消失訂正を行うことで訂正個数を最大２倍まで高めることができる。
【００２６】
消失訂正個数をｅとすると、
ｄ≧２×ｔ＋ｅ＋１
の関係が成立し、第２の誤り訂正符号では、ｔ＝０，ｅ＝３２の場合、最大３２バイトまでの誤りを訂正できる。
【００２７】
図２は、以上の第１符号化データおよび第２符号化データから構成した複合符号化データと複合符号化データを光ディスク上に記録する際の、フレームの構造を示す構成図である。
【００２８】
図２において、２０１は第１符号化データ、２０２は第２符号化データ、２０３は、各フレームの先頭を識別するための同期符号である。
【００２９】
図１の（ａ）において、各列の６４バイトで構成される各第１の誤り訂正符号は、各行毎に左から右の順序に従って２４バイトずつが、図２における第１符号化データ２０１の各４行毎、すなわち６バイト×４＝２４バイトに相当するインターリーブが施されている。
【００３０】
また、図１の（ｂ）において、各列の２４８バイトで構成される各第２の誤り訂正符号は、図２における第２符号化データ２０２の１列に相当する。
【００３１】
尚、各符号のインターリーブは、上記したもの以外に、他の種々のインターリーブを行っても構わない。
【００３２】
本実施の形態における複合符号化データは、第１符号化データ２０１を構成するシンボル間に、第２符号化データ２０２を構成するシンボルが各々３８個配置されている。
【００３３】
以上のように構成された複合符号化データは、図２において、行方向に１行ずつ、上から下の行の順序で記録され、各行は２フレームで構成される。各フレームは、３８＋１＋３８＋１＋３８＋１＋３８＝１５５シンボル、すなわち１５５バイトの複合符号化データと、各フレームの先頭を識別するための１バイトの同期符号２０３から構成されている。
【００３４】
本実施の形態では、複合符号化データは、（２１６＋３２）×２＝４９６フレームに分割されており、記録あるいは再生は、４９６フレームが最小の単位になっている。
【００３５】
また、第２符号化データ２０２は、図１に示すように、２１６×３０４＝６５６６４バイトのデータ１０１が含まれており、およそ６４Ｋバイトのユーザーデータをデータ１０１に格納することができる。
【００３６】
一方、第１符号化データ２０１には、図１に示すように、３０×２４＝７２０バイトのデータ１０３が含まれるが、本実施の形態では、データ１０３には有効なデータは格納されず、第１符号化データ２０１は、後述するように誤り訂正を行う過程で得られる誤り位置情報を元に、第２符号化データを消失誤り訂正するための消失位置情報の生成のためのみに用いる。尚、第１符号化データ２０１のデータ１０３に、例えば、記録するアドレス情報等のユーザーデータ以外の制御情報を格納しても構わない。
【００３７】
図３は、以上の複数フレームに分割された複合符号化データが、光ディスクに記録されている様子を説明する光ディスクの構成図である。
【００３８】
図３において、３０１は光ディスク、３０２は複数フレームに分割された複合符号化データであり、およそ６４Ｋバイトのユーザーデータが格納されている。
【００３９】
複合符号化データ３０２は、複数のフレームに分割されており、各フレームは、フレームの先頭を示す同期符号３０３、第１符号化データを構成するシンボル３０５、第２符号化データを構成するシンボル３０４から構成されている。
【００４０】
以上のように、光ディスクに記録された複合符号化データの誤り訂正方法について以下説明する。
【００４１】
図４は、本実施の形態における誤り訂正方法の実行順序を説明するフローチャートである。
【００４２】
まず始めに、第２符号化データの誤り訂正を行う（ステップ４０１）。
【００４３】
ステップ４０１における第２符号化データの誤り訂正結果に基づき、訂正不能の第２の誤り訂正符号の有無を判定する（ステップ４０２）。訂正不能の第２誤り訂正符号が無い場合（ステップ４０２がＮｏ）、全ての再生対象のユーザーデータが訂正できたので処理を終了し、訂正不能の第２の誤り訂正符号が１個以上ある場合（ステップ４０２がＹｅｓ）、第１符号化データの誤り訂正を行う（ステップ４０３）。
【００４４】
次に、ステップ４０３の第１符号化データの誤り訂正の過程で得られる誤り位置情報を用いて、消失位置情報の生成を行う（ステップ４０４）。
【００４５】
最後に、生成された消失位置情報を用いて、第２符号化データの消失訂正を行う（ステップ４０５）。ここでは、消失訂正を行うため、ステップ４０１における第２符号化データの誤り訂正より、最大２倍の誤りまで、訂正することが可能になる。
【００４６】
図５および図６は、光ディスクで生起した誤りに対して、消失位置情報の生成を説明する図である。
【００４７】
図５は、光ディスクに誤りが発生した時の例である。
【００４８】
図５において、５０１は光ディスク、５０２は複合符号化データであり、複合符号化データ５０２は複数のフレームに分割されている。各フレームは、フレームの先頭を示す同期符号５０３、第１符号化データを構成するシンボル５０５、第２符号化データを構成するシンボル５０４から構成されており、ここでは、誤り５０６が発生しており、例えば、ディスク媒体の欠陥やディスク表面に付着した埃等に起因して発生する。
【００４９】
誤り５０６の円周方向の長さが４０バイト長相当であり、５０７に示すバイトの誤りが生起したとする。ここでは、第１の符号化データが１バイト、第２の符号化データが３８バイト、さらに第１の符号化データが１バイトの誤りとなっている。
【００５０】
図６は、以上の誤り５０７を含む複合符号化データが再生された場合の、複合符号化データにおける誤りを説明する図であり、誤り５０７は、図６では６０４および６０５に示される。誤り６０４は第１符号化データに生起している誤りであり、誤り６０５は第２符号化データに生起している誤りである。
【００５１】
本実施の形態では、各第２符号化データ６０２を構成する各シンボルから見て、近接した前後の第１の符号化データに共に誤りがある場合、該シンボルも誤っている可能性が高いと判断し、消失位置情報を生成する。
【００５２】
図６においては、第１符号化データに生起している誤り６０４に挟まれた３８バイトの各第２符号化データを構成するシンボルに対して消失位置情報が生成される。ここでは、実際に誤り６０６が生起しており、正しい消失位置情報が生成される。
【００５３】
第１符号化データに生起している誤り位置は、第１誤り訂正ステップによる誤り訂正の過程で得ることができる。第１符号化データに生起した誤り位置情報から、第２符号化データの消失位置情報の生成は、例えば、各第１符号化データの各シンボルに対応したビットマップを設け、誤りを検出した場合に該ビットに１を立てる構成にする。このとき１の連続を判定することで、第２符号化データの消失位置情報の生成を行うことができる。
【００５４】
尚、消失位置情報の生成は、本発明の趣旨を逸脱しない範囲で種々の構成が可能であり、例えば、第１符号化データの誤り訂正の結果のみでなく、各同期符号６０３の検出結果も併せて生成してもよい。また、光ディスクからの再生時の再生信号異常の検出、例えば再生信号振幅の異常低下等を検出した結果も併せて生成してもよい。
【００５５】
また、第１誤り訂正ステップおよび第２誤り訂正ステップにおける各誤り訂正、誤り位置情報の生成、あるいは消失誤り訂正は、公知のリードソロモン符号の復号を行うことで実行できる。
【００５６】
以上説明したように、本発明の実施の形態では、実行順序管理ステップにより、始めに第２誤り訂正ステップにより第２符号化データの誤り訂正を行い、訂正不能時のみ、消失訂正で再度第２符号化データの誤り訂正を消失訂正で行う。生起した誤りの比較的少ない場合には、始めに実行する第２誤り訂正ステップによる第２符号化データの誤り訂正のみで訂正処理を完了することができ、高速な誤り訂正を行うことができる。また、生起した誤りが非常に多く、始めに実行した第２誤り訂正ステップにより第２符号化データの誤り訂正が訂正不能になった場合でも、次に消失訂正を行うことで、訂正能力の高い誤り訂正を行うことができる。
【００５７】
尚、光ディスクの誤り率は、バイト誤り率でおよそ１０^−３程度であり、各列あたり１６バイトまでの誤り訂正が可能な第２符号化データは、ほとんどの場合、始めに実行する第２誤り訂正ステップによる誤り訂正でのみで訂正処理を完了でき、平均的に高速な誤り訂正を行えることは明らかである。
【００５８】
尚、本実施の形態においては、始めに実行する第２符号化データの誤り訂正で、訂正不能が発生しない場合そのまま終了したが、他の望ましい実施の形態の一例として、訂正不能が発生しない場合でも、第１符号化データの誤り訂正は実行し、消失位置情報の生成のみ行わないようにしてもよい。この場合も、ほとんどの場合、始めに実行する第２誤り訂正ステップによる誤り訂正、および第１誤り訂正ステップによる誤り訂正のみで訂正処理を完了でき、平均的に高速な誤り訂正を行えることは明らかであり、かつ、第１符号化データに、例えばアドレス情報等の制御情報が格納されている場合でも、誤り訂正を行うことにより信頼性高く再生することが可能になる。
【００５９】
（実施の形態２）
実施の形態２は、本発明の誤り訂正方法の一例であり、図１から図３に示す実施の形態１と同じ複合符号化データに対する誤り訂正方法の他の望ましい実施の形態の例である。
【００６０】
図７は、本実施の形態における誤り訂正方法の実行順序を説明するフローチャートであり、実行順序管理ステップにより、以下の実行順序が管理される。尚、誤り訂正を行う複合符号化データは、図１から図３に示す実施の形態１における複合符号化データと同じであるので、ここではその説明を省略する。
【００６１】
まず始めに、第１実行シーケンスあるいは第２実行シーケンスのいずれかが、訂正不能になる確率が高いことが予想されるか否かに基づき、第１実行シーケンスまたは第２実行シーケンスの選択を行う（ステップ７０１）。ここでは前回の複合符号化データの誤り訂正の際に、第２符号化データの誤り訂正で訂正不能が発生したか否かに依存して選択される。光ディスクでは、例えば埃等に起因するバースト誤りは、複数トラックに渡り誤りが繰り返し発生する場合があり、一旦大きな誤りが発生すると近接した所に同じ様な誤りが発生する可能性が高い。そこで、前回の実行時に訂正不能が発生していた場合、今回も訂正不能が発生する可能性が高いと推定し、第１実行シーケンスを選択する。訂正不能が発生していなかった場合、訂正不能が発生する可能性が低いと推定し、第２実行シーケンスを選択する。
【００６２】
第２実行シーケンスが選択された時（Ｓ７０１が無し）、まず始めに第２符号化データの誤り訂正を行う（ステップ７０２）。
【００６３】
ステップ７０２における第２誤り訂正ステップの訂正結果に基づき、訂正不能の第２の誤り訂正符号の有無を判定する（ステップ７０３）。訂正不能の第２の誤り訂正符号が無い場合（ステップ７０３がＮｏ）、全ての再生対象のユーザーデータが訂正できたので処理を終了し、訂正不能の第２の誤り訂正符号が１個以上ある場合（ステップ７０３がＹｅｓ）、第１符号化データの誤り訂正を行う（ステップ７０４）。
【００６４】
次に、ステップ７０４の第１符号化データの誤り訂正の過程で得られる誤り位置情報を用いて、消失位置情報の生成を行う（ステップ７０５）。
【００６５】
生成された消失位置情報を用いて、第２符号化データの消失訂正を行う（ステップ７０６）。ここでは、消失訂正を行うため、ステップ７０２における第２符号化データの誤り訂正より、最大２倍の誤りまで、訂正することが可能になる。
【００６６】
一方、第１実行シーケンスが選択された時（ステップ７０１が有り）、まず始めに第１符号化データの誤り訂正を行う（ステップ７０７）。
【００６７】
次に、ステップ７０７における第１符号化データの誤り訂正の過程で得られる誤り位置情報を用いて、消失位置情報の生成を行う（ステップ７０８）。
【００６８】
最後に、生成された消失位置情報を用いて、第２符号化データの消失訂正を行う（ステップ７０９）。ここでは、消失訂正を行うため、ステップ７０２における第２符号化データの誤り訂正より、最大２倍の誤りまで、訂正することが可能になる。さらにここでは、消失訂正を行う過程で得られる最終的な誤り個数、すなわち、消失個数＋誤り訂正個数が、第２符号化データの消失訂正を用いない訂正を行った場合に、訂正可能であったか否かを識別し、次回の実行シーケンスの選択時（ステップ７０１）に、この結果を用いる。
【００６９】
消失位置情報の生成（ステップ７０５、７０８）の詳細は、実施の形態１と同様であるのでここでは省略する。
【００７０】
以上説明したように、本発明の実施の形態では、前回の訂正結果に基づいて、第２符号化データが訂正不能になる可能性が高いと推定できる場合には、第１実行シーケンスを選択し、訂正不能になる可能性が低いと推定できる場合には、第２実行シーケンスを選択する。第２実行シーケンスを選択した場合、生起した誤りの比較的少ない場合には、始めに実行する第２誤り訂正ステップによる第２符号化データの誤り訂正のみで訂正処理を完了することができ、高速な誤り訂正を行うことができる。
【００７１】
また、予め誤りが多いと予想される場合には、第１実行シーケンスを選択することで、第２符号化データの誤り訂正と訂正不能か否かの判断処理を省略し、始めから、第２符号化データの誤り訂正を消失訂正で行うことを前提に第１符号化データの誤り訂正（ステップ７０７）から開始することができる。
【００７２】
尚、光ディスクの誤り率は、バイト誤り率でおよそ１０^−３程度であり、各列あたり１６バイトまでの誤り訂正が可能な第２符号化データは、ほとんどの場合、第２実行シーケンスが選択され、かつ、始めに実行する第２誤り訂正ステップによる誤り訂正でのみで訂正処理を完了でき、平均的に高速な誤り訂正を行えることは明らかである。
【００７３】
また、本実施の形態おいては、第２実行シーケンスを選択した場合、始めに実行する第２符号化データの誤り訂正で、訂正不能が発生しない場合そのまま終了したが、他の望ましい実施の形態の一例として、訂正不能が発生しない場合でも、第１符号化データの誤り訂正は実行し、消失位置情報の生成のみ行わないようにしてもよい。この場合も、ほとんどの場合、始めに実行する第２誤り訂正ステップによる誤り訂正、および第１誤り訂正ステップによる誤り訂正のみで訂正処理を完了でき、平均的に高速な誤り訂正を行えることは明らかであり、かつ、第１符号化データに、例えばアドレス情報等の制御情報が格納されている場合でも、誤り訂正を行うことにより信頼性高く再生することが可能になる。
【００７４】
また本実施の形態においては、訂正不能になる確率が高いことが予想されるか否かの推定に前回の誤り訂正結果を用いたが、複合符号化データの光ディスクからの再生時の状況に依存して、例えば、所定期間以上の同期はずれが検出されたか否かを基準にして、あるいは、かつ再生信号のエンベロープ欠落が検出されたか否かを基準にして、推定しても構わない。
【００７５】
（実施の形態３）
実施の形態３は、本発明の誤り訂正回路の一例であり、図１から図３に示す実施の形態１に示した複合符号化データに対する誤り訂正回路の例である。
【００７６】
図８は、実施の形態３において、誤り訂正回路の構成図である。
【００７７】
図８において、８０１は誤り訂正回路であり、第１符号化データの誤り訂正を行う第１誤り訂正回路８０２、第２符号化データの誤り訂正を行う第２誤り訂正回路８０３、第１誤り訂正回路８０２による第１符号化データの誤り訂正過程で得られる誤り情報を元に消失位置情報を生成する消失位置情報生成回路８０４、およびこれらの実行順序を管理する実行順序管理回路８０５等を備え、外部のメモリ８０６を用いて、複合符号化データの誤り訂正を行う。尚、実行順序管理回路は、マイクロコントローラおよびソフトウェア等で構成される。
【００７８】
以上のように構成された誤り訂正回路の動作を以下説明する。
【００７９】
光ディスクから再生された再生信号から、同期符号を検出することで、フレーム同期が行われる。各フレームの再生データは復調回路により復調され復調データ８０９として誤り訂正回路８０１に送出される。復調データ８０９は、図２に示す複合符号化データから構成される。
【００８０】
復調データ８０９は内部バス８１０、およびバス制御回路８０８を経由し、メモリ８０６に、図１の（ａ）および（ｂ）に示す第１符号化データおよび第２符号化データとして格納される。尚、格納の際には、図示しないメモリに対するアドレス生成回路等を用いる。アドレス生成回路は、カウンタ等で容易に構成できる。
【００８１】
本実施の形態における実行順序管理回路８０５は、実施の形態１の誤り訂正方法と同様の順序で複合符号化データの誤り訂正を行う。
【００８２】
まず始めに、メモリ８０６に格納された第２符号化データの誤り訂正を第２誤り訂正回路８０３で行う。
【００８３】
誤り訂正の結果、訂正不能の第２の誤り訂正符号が無い場合、全てのユーザーデータが訂正できたので終了し、訂正不能の第２の誤り訂正符号が１個以上ある場合、次に第１符号化データの誤り訂正を第１誤り訂正回路８０２で行う。以上の判断処理は、実行順序管理回路で実行される。
【００８４】
訂正不能の第２の誤り訂正符号が１個以上ある場合、次に第１符号化データの誤り訂正が第１誤り訂正回路８０２で実行される。このとき、誤り訂正の過程で得られる誤り位置情報８１２が、消失位置情報生成回路８０４に送出される。
【００８５】
消失位置情報生成回路８０４は、誤り位置情報８１２から消失位置情報８１１を生成する。尚、消失位置情報生成回路８０４はマイクロコントローラ、およびソフトウェアで構成される。消失位置情報は、実施の形態１における誤り訂正方法と同様に、各第２符号化データを構成する各シンボルから見て、近接した前後の第１の符号化データに共に誤りがある場合、該シンボルも誤っている可能性が高いと判断して生成される。消失位置情報の生成の詳細は実施の形態１の誤り訂正方法と同等であるので、ここでは省略する。
【００８６】
送出された消失位置情報８１１を用いて、第２符号化データの消失訂正が、第２誤り訂正回路８０３によって、実行される。ここでは、消失訂正を行うため、消失位置情報を用いない場合に比べ、最大２倍の誤りまで訂正することが可能になる。
【００８７】
Ｉ／Ｆ制御回路８０７は、誤り訂正が実行されたメモリ８０６に格納されている第２符号化データのデータ１０１に含まれる再生対象のユーザーデータを、例えばＭＰＥＧ復号回路等に送出する。Ｉ／Ｆ制御回路８０７は、ＡＴＡＰＩやＳＣＳＩのプロトコル制御回路とのインタフェース回路であっても良い。
【００８８】
以上の誤り訂正全体の実行手順は、実行順序管理回路８０５が制御する。
【００８９】
尚、消失位置情報の生成は、本発明の趣旨を逸脱しない範囲で種々の構成が可能であり、例えば、第１符号化データの誤り訂正の結果のみでなく、各同期符号の検出結果も併せて生成してもよい。また、光ディスクからの再生時の再生信号異常の検出、例えば再生信号振幅の異常低下等を検出した結果も併せて生成してもよい。
【００９０】
また、第１誤り訂正回路および第２誤り訂正回路における各誤り訂正、誤り位置情報の生成、あるいは消失誤り訂正は、公知のリードソロモン符号の誤り訂正回路で構成できる。
【００９１】
以上説明したように、本発明の実施の形態の誤り訂正回路では、実行順序管理回路８０５により、始めに第２誤り訂正回路８０３により第２符号化データの誤り訂正を行い、訂正不能時のみ、消失訂正で再度第２符号化データの誤り訂正を消失訂正で行う。生起した誤りの比較的少ない場合には、始めに実行する第２誤り訂正回路８０３による第２符号化データの誤り訂正のみで訂正処理を完了することができ、高速な誤り訂正を行うことができる。また、生起した誤りが非常に多く、始めに実行した第２符号化データの誤り訂正が訂正不能になった場合でも、次に消失訂正を行うことで、訂正能力の高い誤り訂正を行うことができる。
【００９２】
尚、光ディスクの誤り率は、バイト誤り率でおよそ１０^−３程度であり、各列あたり１６バイトまでの誤り訂正が可能な第２符号化データは、ほとんどの場合、始めに実行する第２誤り訂正回路８０３による誤り訂正でのみで訂正処理を完了でき、平均的に高速な誤り訂正を行えることは明らかである。
【００９３】
尚、本実施の形態においては、始めに実行する第２符号化データの誤り訂正で、訂正不能が発生しない場合そのまま終了したが、他の望ましい実施の形態の一例として、訂正不能が発生しない場合でも、第１符号化データの誤り訂正は実行し、消失位置情報の生成のみ行わないようにしてもよい。この場合も、ほとんどの場合、始めに実行する第２誤り訂正回路８０３による誤り訂正、および第１誤り訂正回路８０２による誤り訂正のみで訂正処理を完了でき、平均的に高速な誤り訂正を行えることは明らかであり、かつ、第１符号化データに、例えばアドレス情報等の制御情報が格納されている場合でも、誤り訂正を行うことにより信頼性高く再生することが可能になる。
【００９４】
また、ここでは第２符号化データの誤り訂正を最初に行ったが、実施の形態２と同様の第１および第２の実行シーケンスを備え、実行順序管理回路により、前回の訂正結果に依存して、第２符号化データが訂正不能になる可能性が高いと推定できる場合には、第１実行シーケンスを選択し、訂正不能になる可能性が低いと推定できる場合には、第２実行シーケンスを選択する構成であっても構わない。
【００９５】
（実施の形態４）
実施の形態４は、本発明の再生装置の一例であり、実施の形態３の誤り訂正回路を備えた光ディスク再生装置の構成例である。
【００９６】
図９は、実施の形態４において、光ディスク再生装置の構成図である。
【００９７】
図９において、９０１は圧縮画像データが記録された光ディスク、９０２は半導体レーザーや光学素子で構成される光ヘッド、９０３はアナログ再生信号を２値化してデジタルの再生信号を生成する再生回路、９０４は復調回路、９０５は実施の形態３の誤り訂正回路、９０６はメモリ、９０７はＭＰＥＧ圧縮データを伸張するＭＰＥＧ復号回路、９０８はＤＡ変換回路、９０９は再生装置全体の制御を行う制御ＣＰＵである。
【００９８】
以上のように構成された光ディスク再生装置の動作を以下説明する。
【００９９】
光ヘッド９０２の半導体レーザーから照射されたレーザー光は、光ディスク９０１の記録面上に形成されたピットあるいは濃淡のドットで変調された反射光となって、光ヘッド９０２に戻る。変調された反射光は光電素子により電気信号に変換され、アナログの再生信号９１０として、再生回路９０３に入力される。再生回路９０３では、アナログからデジタルへの変換を行い、デジタルの再生信号にして復調回路９０４に送出する。
【０１００】
復調回路９０４では、フレーム同期の後、復調処理を行い復調データ９１１として誤り訂正回路９０５に送出する。復調データ９１１は、図２に示す複合符号化データから構成される。
【０１０１】
誤り訂正回路９０５は、メモリに復調データ９１１を第１および第２符号化データとして格納し、誤り訂正処理を行う。誤り訂正の詳細は、実施の形態３と同等であるので省略する。
【０１０２】
誤り訂正が実行されたユーザーデータ９１２は、ＭＰＥＧ復号回路９０７により、ＭＰＥＧ復号される。伸張された再生データ９１３は、ＤＡ変換回路９０８でアナログ変換され、音声や画像信号としてＴＶモニタ等に送出される。
【０１０３】
これらの光ディスク再生装置全体の制御は、制御ＣＰＵ９０９で行われる。尚、本実施の形態における構成図では、制御信号や、フォーカス、トラッキング等のためのサーボ回路等は省略している。
【０１０４】
以上のように構成された、実施の形態４の光ディスク再生装置では、始めに第２符号化データの誤り訂正を行い、訂正不能時のみ、消失訂正で再度第２符号化データの誤り訂正を消失訂正で行う。生起した誤りの比較的少ない場合には、始めに実行する第２符号化データの誤り訂正のみで訂正処理を完了することができ、高速な誤り訂正を行うことができる。また、生起した誤りが非常に多く、始めに実行した第２符号化データの誤り訂正が訂正不能になった場合でも、次に消失訂正を行うことで、訂正能力の高い誤り訂正を行うことができる。
【０１０５】
【発明の効果】
以上のように、生起した誤りの比較的少ない場合には、第２符号化データの誤り訂正から行うことで高速な誤り訂正を行うことができる。また、生起した誤りが非常に多い場合には第１符号化データの誤り訂正結果に基づいて消失訂正を行うことで、訂正能力の高い誤り訂正を行うことができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における（ａ）第１符号化データ、および（ｂ）第２符号化データの構成図
【図２】本発明の実施の形態１における複合誤り訂正符号と複合符号化データを光ディスク上に記録する際のフレームの構造を示す構成図
【図３】実施の形態１における光ディスクの構成図
【図４】実施の形態１における誤り訂正方法の、実行順序を説明するフローチャート
【図５】実施の形態１における光ディスクの誤りの例を示す図
【図６】実施の形態１における複合符号化データにおける誤りの例を示す図
【図７】実施の形態２における誤り訂正方法の、実行順序を説明するフローチャート
【図８】実施の形態３における誤り訂正回路の構成を示す構成図
【図９】実施の形態４における光ディスク再生装置の構成図
【符号の説明】
２０１，６０１第１符号化データ
２０２，６０２第２符号化データ
２０３，６０３同期符号
３０１，５０１光ディスク
３０２，５０２複合符号化データ
３０３，５０３同期符号
３０４，５０４第２符号化データを構成するシンボル
３０５，５０５第１符号化データを構成するシンボル
８０１，９０５誤り訂正回路
８０２第１誤り訂正回路
８０３第２誤り訂正回路
８０４消失位置情報生成回路
８０５実行順序管理回路
８０６，９０６メモリ
８０７Ｉ／Ｆ制御回路
８０８バス制御回路
９０１光ディスク
９０２光ヘッド
９０３再生回路
９０４復調回路
９０７ＭＰＥＧ復号回路
９０８ＤＡ変換回路
９０９制御ＣＰＵ[0001]
TECHNICAL FIELD OF THE INVENTION
According to the present invention, the first encoded data is error-correction-encoded by a plurality of first error correction codes, and the second encoded data is a plurality of second error-correction codes having lower redundancy than the first error correction code. Error correction method for composite coded data, wherein at least one symbol forming the second coded data is arranged between symbols forming the first coded data by error correction coding with a code, and an error correction circuit And an information reproducing apparatus.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, in an optical disk such as a DVD, an error correction code such as a Reed-Solomon code has been used to correct an error caused by a defect of a medium or dust or a scratch attached on a disk surface.
[0003]
In an error correction code, when the minimum distance of the code is d, the number of corrections t is generally
d ≧ 2 × t + 1
Is established.
[0004]
Furthermore, when performing an error correction process, if the error position is known in advance, so-called known error position information, that is, erasure correction using the erasure position information is possible. Can be increased.
[0005]
Assuming that the number of erasure corrections is e,
d ≧ 2 × t + e + 1
Holds, for example, a code with a minimum distance d = 33 has a correction capability (t = 0, e = 32) of a maximum of 32 corrections when all the erasure corrections are performed.
[0006]
In order to perform the above erasure correction, an error position must be specified in advance, and various methods for specifying the error position have been proposed.
[0007]
For example, a combination of a code having a higher correction capability for burst error detection and a code having a lower correction capability but a lower degree of redundancy is combined to form composite encoded data, and the correction result is obtained from the correction result of the code having the higher correction capability. There is also one that specifies an erasure position for erasure correction of a code having a low code (for example, see Patent Document 1, Non-Patent Documents 1 and 2).
[0008]
[Patent Document 1]
JP 2001-515624 A
[Non-patent document 1]
Tatsuya Narahara and 7 others, "Optical Disc System for Digital Video Recording", SPIE, Optical Memory and Optical Data Storage International Symposium 1999 (Part of the Joint International Institution) Optical Memory and Optical Data Storage 1999), July 1999, Volume 3864, p. 50
[Non-patent document 2]
Tatsuya Narahara, et al., "Error Modeling and Performance of Error-Correcting Codes for the Digital Video Recording, Error Modeling and Performance-Correcting Codes for the Digital Video Recording System" Optical Memory and Optical Data Storage International Symposium 1999 (Part of the Joint International Symposium on Optical Memory and Optical Data Storage 1999), July 1999, Vol. 3864, p. 340
[0009]
[Problems to be solved by the invention]
However, the above-described code having a higher correction capability for detecting a burst error and a code having a lower correction capability but a lower redundancy are combined to form composite encoded data, and the correction result of the code having a higher correction capability is obtained. The conventional method of specifying an erasure position for erasure correction of a code having a low correction capability and performing erasure correction on a code having a low correction capability has a problem that the correction processing time is always long.
[0010]
That is, for error correction of composite encoded data,
(1) Error correction of encoded data with high redundancy for detecting burst errors
(2) Generation of lost position information
(3) Erasure correction of encoded data with low redundancy
However, there is a problem that the correction processing time is always long even when the number of errors is small.
[0011]
The present invention has been made in view of the above problems, and provides an error correction method, an error correction circuit, and an information reproducing apparatus capable of performing error correction of composite coded data at high speed when there are few errors.
[0012]
[Means for Solving the Problems]
In order to solve the above-mentioned problem, an error correction method according to the present invention includes a first error correction step for correcting an error of first encoded data, and an error position obtained in an error correction process by the first error correction step. An erasure position information generating step of generating erasure position information using the information; and a second step of performing error correction on the second coded data having been subjected to error correction coding with an error correction code having a lower degree of redundancy than the first coded data. An error correction step; and an execution order management step for managing an execution order of the first error correction step, the erasure position information generation step, and the second error correction step. Error correction of the second encoded data is performed in the error correction step, and when one or more second error correction codes become uncorrectable, the first code in the first error correction step is used. Error correction of encoded data, generation of erasure position information by an erasure position information generation step, and then error correction of second encoded data by a second error correction step by erasure correction using the erasure position information. The feature is provided.
[0013]
The error correction method according to the present invention further includes a first error correction step for correcting an error of the first encoded data, and erasure position information using error position information obtained in an error correction process in the first error correction step. And a second error correction step of performing error correction on second coded data that has been error correction coded with an error correction code having a lower degree of redundancy than the first coded data; A first error correction step, an erasure position information generation step, and an execution order management step for managing an execution order of the second error correction step, wherein the execution order management step first includes a first code executed by the first error correction step. Error correction of the encoded data, generation of the erasure position information by the erasure position information generation step, and then error of the second encoded data by the second error correction step. A first execution sequence in which the correction is made by erasure correction using the erasure position information, and an error correction of the second encoded data by first performing the second error correction step to perform one or more second error correction codes. When the error becomes impossible to correct, the error correction of the first coded data in the first error correction step, the generation of the erasure position information in the erasure position information generation step are performed, and then the second error correction step It has two execution sequences of a second execution sequence for performing error correction of the second encoded data by erasure correction using the erasure position information, and selects which execution sequence to execute according to a predetermined rule. The feature is provided.
[0014]
The error correction circuit according to the present invention further comprises: first error correction means for correcting an error of the first encoded data; and erasure position information using error position information obtained in an error correction process by the first error correction means. Erasure position information generating means for generating the second coded data, and second error correction means for performing error correction on the second coded data that has been error correction coded with an error correction code having a lower redundancy than the first coded data; 1 error correction means, erasure position information generation means, and execution order management means for managing the execution order of the second error correction means, wherein the execution order management means firstly executes the second code by the second error correction means. When error correction of encoded data is performed and one or more second error correction codes become uncorrectable, error correction of the first encoded data by the first error correction unit and erasure by the erasure position information generation unit are performed. Generating location information Performed is then that the error correction of the second data encoded by the second error correction means, with the feature to be performed in erasure correction using the erasure position information.
[0015]
The error correction circuit according to the present invention further comprises: first error correction means for correcting an error of the first encoded data; and erasure position information using error position information obtained in an error correction process by the first error correction means. Erasure position information generating means for generating the second coded data, and second error correction means for performing error correction on the second coded data that has been error correction coded with an error correction code having a lower redundancy than the first coded data; A first error correction unit, an erasure position information generation unit, and an execution order management unit that manages an execution order of the second error correction unit, wherein the execution order management unit firstly executes the first code by the first error correction unit. Error correction of encoded data, generation of erasure position information by the erasure position information generation means, and then error correction of the second encoded data by the second error correction means by erasure correction using the erasure position information. First A row sequence and firstly, the second error correction means corrects the error of the second encoded data, and if one or more second error correction codes become uncorrectable, the first error correction means Error correction of the first encoded data according to the above, the erasure position information is generated by the erasure position information generating means, and then the error correction of the second coded data by the second error correction means is performed using the erasure position information. It has two execution sequences of a second execution sequence performed by erasure correction, and is characterized by selecting which execution sequence to execute according to a predetermined rule.
[0016]
Further, an information reproducing apparatus according to the present invention is characterized by comprising the above-mentioned reproduction control circuit.
[0017]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In the following embodiments, an optical disc will be described as an example.
[0018]
(Embodiment 1)
Embodiment 1 is an example of the error correction method of the present invention.
[0019]
FIG. 1 is a configuration diagram of (a) first encoded data and (b) second encoded data in the first embodiment.
[0020]
In FIG. 1, (a) shows the configuration of the first encoded data. One column in the vertical direction is one error correction code, and the first code is 24 first error correction codes. Data is configured.
[0021]
In each first error correction code, 103 is data and 104 is parity. In each case, a 32-byte parity 104 is added to a 30-byte data 103. Each error correction code is encoded by a known Galois extended field GF (256) Reed-Solomon code, and one symbol as a minimum unit constituting the code is one byte. In the first error correction code, the minimum distance of each code is 33 due to the parity 104 of 32 bytes.
[0022]
In an error correction code, when the minimum distance of the code is d, the number of corrections t is generally
d ≧ 2 × t + 1
Is established. Accordingly, since each first error correction code has a minimum distance d = 33, it has an error correction capability capable of correcting an error up to an arbitrary 16 bytes in code length = 30 + 32 = 62 bytes.
[0023]
(B) shows the structure of the second coded data, where one column in the vertical direction is one error correction code, and 304 second error correction codes constitute the second coded data. The error correction code is encoded with an error correction code having a lower redundancy than the first error correction code in FIG.
[0024]
In each second error correction code, 101 is data and 102 is parity. In each case, a 32-byte parity 102 is added to the 216-byte data 101. Each error correction code is encoded by a known Galois extended field GF (256) Reed-Solomon code, and one symbol as a minimum unit constituting the code is one byte. In the second error correction code, the minimum distance of each code is 33 due to the 32-byte parity 102, and the second error correction code has an error correction capability of correcting any 16 bytes out of code length = 216 + 32 = 248 bytes. I have.
[0025]
Furthermore, when performing an error correction process, if the error position is known in advance, so-called known error position information, that is, erasure correction using the erasure position information is possible. Can be increased.
[0026]
Assuming that the number of erasure corrections is e,
d ≧ 2 × t + e + 1
Holds, and the second error correction code can correct an error of up to 32 bytes when t = 0 and e = 32.
[0027]
FIG. 2 is a configuration diagram showing a composite coded data composed of the first coded data and the second coded data and a frame structure when the composite coded data is recorded on an optical disc.
[0028]
In FIG. 2, reference numeral 201 denotes first encoded data, 202 denotes second encoded data, and 203 denotes a synchronization code for identifying the head of each frame.
[0029]
In FIG. 1A, each first error correction code composed of 64 bytes in each column has 24 bytes in each row in the order from left to right. Interleaving corresponding to every four rows, that is, 6 bytes × 4 = 24 bytes is performed.
[0030]
Also, in FIG. 1B, each second error correction code composed of 248 bytes in each column corresponds to one column of the second encoded data 202 in FIG.
[0031]
The interleaving of each code may be performed by other various interleaving other than the above.
[0032]
In the composite coded data according to the present embodiment, 38 symbols forming the second coded data 202 are arranged between the symbols forming the first coded data 201, respectively.
[0033]
The composite coded data configured as described above is recorded in FIG. 2 one row at a time in the row direction, from top to bottom, and each row is composed of two frames. Each frame is composed of 38 + 1 + 38 + 1 + 38 + 1 + 38 = 155 symbols, that is, 155 bytes of composite encoded data, and a 1-byte synchronization code 203 for identifying the head of each frame.
[0034]
In the present embodiment, the composite encoded data is divided into (216 + 32) × 2 = 496 frames, and the minimum unit for recording or reproduction is 496 frames.
[0035]
Also, the second encoded data 202 includes 216 × 304 = 65664 bytes of data 101 as shown in FIG. 1, and approximately 64 Kbytes of user data can be stored in the data 101.
[0036]
On the other hand, the first encoded data 201 includes 30 × 24 = 720 bytes of data 103 as shown in FIG. 1, but in the present embodiment, valid data is not stored in the data 103, The first coded data 201 is used only for generating erasure position information for erasure error correction of the second coded data based on error position information obtained in a process of performing error correction as described later. The data 103 of the first encoded data 201 may store, for example, control information other than user data such as address information to be recorded.
[0037]
FIG. 3 is a configuration diagram of an optical disc for explaining how the composite coded data divided into a plurality of frames is recorded on the optical disc.
[0038]
In FIG. 3, reference numeral 301 denotes an optical disk, and 302 denotes composite encoded data divided into a plurality of frames, and stores approximately 64 Kbytes of user data.
[0039]
The composite encoded data 302 is divided into a plurality of frames, and each frame includes a synchronization code 303 indicating the head of the frame, a symbol 305 constituting the first encoded data, and a symbol 304 constituting the second encoded data. It is composed of
[0040]
As described above, an error correction method for the composite coded data recorded on the optical disc will be described below.
[0041]
FIG. 4 is a flowchart illustrating the execution order of the error correction method according to the present embodiment.
[0042]
First, error correction of the second encoded data is performed (step 401).
[0043]
Based on the error correction result of the second encoded data in step 401, it is determined whether there is an uncorrectable second error correction code (step 402). If there is no uncorrectable second error correction code (No in step 402), the process ends because all user data to be reproduced has been corrected, and there is at least one uncorrectable second error correction code. (Step 402: Yes), error correction of the first encoded data is performed (Step 403).
[0044]
Next, erasure position information is generated using the error position information obtained in the error correction process of the first encoded data in step 403 (step 404).
[0045]
Finally, erasure correction of the second encoded data is performed using the generated erasure position information (step 405). Here, since the erasure correction is performed, it is possible to correct up to twice as many errors as the error correction of the second encoded data in step 401.
[0046]
FIG. 5 and FIG. 6 are diagrams illustrating generation of erasure position information for an error that has occurred in the optical disc.
[0047]
FIG. 5 shows an example when an error occurs in the optical disk.
[0048]
In FIG. 5, reference numeral 501 denotes an optical disk, 502 denotes composite encoded data, and the composite encoded data 502 is divided into a plurality of frames. Each frame is composed of a synchronization code 503 indicating the head of the frame, a symbol 505 constituting the first encoded data, and a symbol 504 constituting the second encoded data. Here, an error 506 has occurred. For example, it occurs due to a defect of a disk medium, dust attached to a disk surface, or the like.
[0049]
It is assumed that the length of the error 506 in the circumferential direction is equivalent to a length of 40 bytes, and the byte error indicated by 507 has occurred. Here, the first encoded data has an error of 1 byte, the second encoded data has an error of 38 bytes, and the first encoded data has an error of 1 byte.
[0050]
FIG. 6 is a diagram for explaining an error in the composite coded data when the composite coded data including the above error 507 is reproduced. The error 507 is indicated by 604 and 605 in FIG. The error 604 is an error occurring in the first encoded data, and the error 605 is an error occurring in the second encoded data.
[0051]
In the present embodiment, when there is an error in both of the first encoded data before and after the symbols adjacent to each other as viewed from each symbol constituting each second encoded data 602, it is highly likely that the symbol is also incorrect. Judgment is made and lost position information is generated.
[0052]
In FIG. 6, erasure position information is generated for the 38 bytes of each symbol constituting the second encoded data sandwiched by errors 604 occurring in the first encoded data. Here, the error 606 has actually occurred, and correct erasure position information is generated.
[0053]
The error position occurring in the first encoded data can be obtained in the course of error correction in the first error correction step. The generation of the erasure position information of the second encoded data from the error position information generated in the first encoded data is performed, for example, by providing a bit map corresponding to each symbol of each first encoded data and detecting an error. Is set to 1 in the bit. At this time, by determining the continuation of one, it is possible to generate the erasure position information of the second encoded data.
[0054]
The erasure position information can be generated in various configurations without departing from the spirit of the present invention. For example, not only the result of error correction of the first encoded data but also the detection result of each synchronization code 603 can be obtained. They may be generated together. Further, a result of detection of a reproduction signal abnormality at the time of reproduction from the optical disc, for example, detection of abnormal decrease of the reproduction signal amplitude or the like may be generated together.
[0055]
Further, each error correction, generation of error position information, or erasure error correction in the first error correction step and the second error correction step can be performed by decoding a known Reed-Solomon code.
[0056]
As described above, in the embodiment of the present invention, the execution order management step first performs the error correction of the second encoded data by the second error correction step, and only when the correction is impossible, the second correction is performed again by the erasure correction. Error correction of encoded data is performed by erasure correction. When the number of generated errors is relatively small, the correction processing can be completed only by error correction of the second encoded data in the second error correction step executed first, and high-speed error correction can be performed. Further, even when the errors that have occurred are so large that the error correction of the second encoded data becomes uncorrectable by the second error correction step executed first, the erasure correction is performed next, so that the correction capability is high. Error correction can be performed.
[0057]
The error rate of the optical disk is about 10 in byte error rate. ^-3 In most cases, the second coded data capable of correcting an error of up to 16 bytes per column can complete the correction processing only by the error correction by the second error correction step executed first, and the average It is clear that high-speed error correction can be performed.
[0058]
It should be noted that, in the present embodiment, the error correction of the second coded data executed first does not end when the uncorrectable state does not occur. However, as another example of the preferred embodiment, when the uncorrectable state does not occur, However, the error correction of the first encoded data may be executed, and only the generation of the erasure position information may not be performed. Also in this case, in most cases, the error correction can be completed only by the error correction by the second error correction step executed first and the error correction by the first error correction step, and it is apparent that the error correction can be performed at high speed on average. In addition, even if control information such as address information is stored in the first encoded data, it is possible to reproduce data with high reliability by performing error correction.
[0059]
(Embodiment 2)
Embodiment 2 is an example of an error correction method of the present invention, and is another example of another desirable embodiment of the same error correction method for composite coded data as in Embodiment 1 shown in FIGS.
[0060]
FIG. 7 is a flowchart illustrating the execution order of the error correction method according to the present embodiment. The execution order management step manages the following execution order. Note that the composite coded data for which error correction is performed is the same as the composite coded data according to the first embodiment shown in FIGS. 1 to 3, and a description thereof will be omitted.
[0061]
First, the first execution sequence or the second execution sequence is selected based on whether it is expected that the probability of the first execution sequence or the second execution sequence becoming uncorrectable is high ( Step 701). Here, the selection is made depending on whether or not uncorrection has occurred in the error correction of the second encoded data at the time of error correction of the previous composite encoded data. In an optical disc, for example, a burst error due to dust or the like may occur repeatedly over a plurality of tracks, and once a large error occurs, there is a high possibility that a similar error will occur in a close place. Therefore, if an uncorrectable error has occurred during the previous execution, it is estimated that there is a high possibility that an uncorrectable error will occur this time, and the first execution sequence is selected. If uncorrectable has not occurred, it is estimated that the possibility of uncorrectable occurrence is low, and the second execution sequence is selected.
[0062]
When the second execution sequence is selected (No in S701), first, error correction of the second encoded data is performed (step 702).
[0063]
Based on the correction result of the second error correction step in step 702, it is determined whether there is an uncorrectable second error correction code (step 703). If there is no uncorrectable second error correction code (No in step 703), the process ends because all the user data to be reproduced has been corrected, and there is at least one uncorrectable second error correction code. In this case (Step 703: Yes), error correction of the first encoded data is performed (Step 704).
[0064]
Next, erasure position information is generated using the error position information obtained in the error correction process of the first encoded data in step 704 (step 705).
[0065]
The erasure correction of the second encoded data is performed using the generated erasure position information (step 706). Here, since erasure correction is performed, it is possible to correct up to twice as many errors as error correction of the second encoded data in step 702.
[0066]
On the other hand, when the first execution sequence is selected (step 701 is present), first, error correction of the first encoded data is performed (step 707).
[0067]
Next, erasure position information is generated using the error position information obtained in the process of error correction of the first encoded data in step 707 (step 708).
[0068]
Finally, erasure correction of the second encoded data is performed using the generated erasure position information (step 709). Here, since erasure correction is performed, it is possible to correct up to twice as many errors as error correction of the second encoded data in step 702. Furthermore, here, whether the final number of errors obtained in the process of performing erasure correction, that is, the number of erasures + the number of error corrections, can be corrected when correction without erasure correction of the second encoded data is performed. The result is used when the next execution sequence is selected (step 701).
[0069]
The details of the generation of the erasure position information (steps 705 and 708) are the same as in the first embodiment, and a description thereof will be omitted.
[0070]
As described above, according to the embodiment of the present invention, if it is estimated that the possibility of the second encoded data becoming uncorrectable is high based on the previous correction result, the first execution sequence is selected. If it can be estimated that the possibility of uncorrection is low, the second execution sequence is selected. When the second execution sequence is selected, if the number of generated errors is relatively small, the correction processing can be completed only by error correction of the second encoded data by the second error correction step executed first, and Error correction can be performed.
[0071]
Further, when it is expected that there are many errors in advance, the first execution sequence is selected, thereby omitting the error correction of the second encoded data and the process of determining whether or not the second encoded data cannot be corrected. It is possible to start from error correction of the first encoded data (step 707) on the assumption that error correction of the encoded data is performed by erasure correction.
[0072]
The error rate of the optical disk is about 10 in byte error rate. ^-3 In most cases, the second coded data for which error correction of up to 16 bytes can be performed in each column is performed by the second error correction step in which the second execution sequence is selected and executed first. It is clear that the correction process can be completed only by performing the error correction on average.
[0073]
Further, in the present embodiment, when the second execution sequence is selected, the process is terminated when error correction of the second encoded data to be executed first does not cause uncorrectability. As an example, even when the uncorrectable state does not occur, the error correction of the first encoded data may be performed, and only the generation of the erasure position information may not be performed. Also in this case, in most cases, the error correction can be completed only by the error correction by the second error correction step executed first and the error correction by the first error correction step, and it is apparent that the error correction can be performed at high speed on average. In addition, even if control information such as address information is stored in the first encoded data, it is possible to reproduce data with high reliability by performing error correction.
[0074]
Further, in the present embodiment, the previous error correction result is used for estimating whether or not the probability of being uncorrectable is expected to be high. However, it depends on the situation when reproducing the composite coded data from the optical disk. For example, the estimation may be performed based on whether out-of-synchronization for a predetermined period or more is detected or based on whether missing envelope of the reproduction signal is detected.
[0075]
(Embodiment 3)
Embodiment 3 is an example of the error correction circuit of the present invention, and is an example of the error correction circuit for the composite coded data shown in Embodiment 1 shown in FIGS.
[0076]
FIG. 8 is a configuration diagram of the error correction circuit in the third embodiment.
[0077]
In FIG. 8, reference numeral 801 denotes an error correction circuit, which includes a first error correction circuit 802 for performing error correction on first encoded data, a second error correction circuit 803 for performing error correction on second encoded data, and a first error correction circuit. An erasure position information generation circuit 804 that generates erasure position information based on error information obtained in an error correction process of the first encoded data by the circuit 802, an execution order management circuit 805 that manages the execution order thereof, and the like. Using the external memory 806, error correction of the composite coded data is performed. Note that the execution order management circuit includes a microcontroller, software, and the like.
[0078]
The operation of the error correction circuit configured as described above will be described below.
[0079]
Frame synchronization is performed by detecting a synchronization code from a reproduction signal reproduced from the optical disk. The reproduced data of each frame is demodulated by the demodulation circuit and sent to the error correction circuit 801 as demodulated data 809. Demodulated data 809 is composed of the composite encoded data shown in FIG.
[0080]
The demodulated data 809 is stored in the memory 806 via the internal bus 810 and the bus control circuit 808 as the first encoded data and the second encoded data shown in FIGS. At the time of storage, an address generation circuit for a memory not shown is used. The address generation circuit can be easily constituted by a counter or the like.
[0081]
The execution order management circuit 805 according to the present embodiment performs error correction on composite encoded data in the same order as the error correction method according to the first embodiment.
[0082]
First, the second error correction circuit 803 performs error correction on the second encoded data stored in the memory 806.
[0083]
As a result of the error correction, if there is no uncorrectable second error correction code, the process ends because all user data has been corrected. If there is one or more uncorrectable second error correction codes, then the first Error correction of the encoded data is performed by the first error correction circuit 802. The above determination processing is executed by the execution order management circuit.
[0084]
If there is one or more uncorrectable second error correction codes, then the first error correction circuit 802 performs error correction on the first encoded data. At this time, error position information 812 obtained in the process of error correction is sent to erasure position information generation circuit 804.
[0085]
The erasure position information generation circuit 804 generates erasure position information 811 from the error position information 812. Note that the erasure position information generation circuit 804 includes a microcontroller and software. Similarly to the error correction method in the first embodiment, when the erasure position information includes an error in both the first encoded data before and after the adjacent first encoded data as viewed from each symbol constituting each second encoded data, The symbol is also generated by determining that there is a high possibility that the symbol is incorrect. The details of the generation of the erasure position information are the same as those of the error correction method according to the first embodiment, and will not be described here.
[0086]
Using the transmitted erasure position information 811, erasure correction of the second encoded data is executed by the second error correction circuit 803. Here, since the erasure correction is performed, it is possible to correct up to twice the error as compared with the case where the erasure position information is not used.
[0087]
The I / F control circuit 807 sends the user data to be reproduced included in the data 101 of the second encoded data stored in the memory 806 on which the error correction has been executed, to, for example, an MPEG decoding circuit. The I / F control circuit 807 may be an interface circuit with an ATAPI or SCSI protocol control circuit.
[0088]
The execution sequence of the entire error correction is controlled by the execution order management circuit 805.
[0089]
The erasure position information can be generated in various configurations without departing from the spirit of the present invention. For example, not only the error correction result of the first coded data but also the detection result of each synchronization code is combined. May be generated. Further, a result of detection of a reproduction signal abnormality at the time of reproduction from the optical disc, for example, detection of abnormal decrease of the reproduction signal amplitude or the like may be generated together.
[0090]
Further, each error correction, generation of error position information, or erasure error correction in the first error correction circuit and the second error correction circuit can be configured by a known Reed-Solomon code error correction circuit.
[0091]
As described above, in the error correction circuit according to the embodiment of the present invention, the execution order management circuit 805 first corrects the error of the second encoded data by the second error correction circuit 803. Error correction of the second encoded data is performed again by erasure correction. When the number of generated errors is relatively small, the correction process can be completed only by error correction of the second encoded data by the second error correction circuit 803 executed first, and high-speed error correction can be performed. . Further, even if the error that occurred is so large that the error correction of the second coded data executed first becomes uncorrectable, the error correction with high correction ability can be performed by performing the erasure correction next. it can.
[0092]
The error rate of the optical disk is about 10 in byte error rate. ^-3 In most cases, the second coded data for which error correction of up to 16 bytes per column can be completed only by error correction by the second error correction circuit 803 executed first, and It is clear that high-speed error correction can be performed.
[0093]
It should be noted that, in the present embodiment, the error correction of the second coded data executed first does not end when the uncorrectable state does not occur. However, as another example of the preferred embodiment, when the uncorrectable state does not occur, However, the error correction of the first encoded data may be executed, and only the generation of the erasure position information may not be performed. In this case as well, in most cases, the error correction processing can be completed only by the error correction by the second error correction circuit 803 executed first and the error correction by the first error correction circuit 802 only, and an average high-speed error correction can be performed. Is clear, and even if control information such as address information is stored in the first encoded data, it is possible to reproduce with high reliability by performing error correction.
[0094]
Here, the error correction of the second encoded data is performed first, but the first and second execution sequences similar to those in the second embodiment are provided, and the execution order management circuit depends on the previous correction result. If it can be estimated that the possibility of the second encoded data becoming uncorrectable is high, the first execution sequence is selected, and if it is estimated that the possibility of becoming uncorrectable is low, the second execution sequence is selected. May be selected.
[0095]
(Embodiment 4)
The fourth embodiment is an example of the reproducing apparatus of the present invention, and is a configuration example of an optical disc reproducing apparatus including the error correction circuit of the third embodiment.
[0096]
FIG. 9 is a configuration diagram of an optical disk reproducing device according to the fourth embodiment.
[0097]
In FIG. 9, reference numeral 901 denotes an optical disk on which compressed image data is recorded; 902, an optical head composed of a semiconductor laser or an optical element; 903, a reproduction circuit for binarizing an analog reproduction signal to generate a digital reproduction signal; Is a demodulation circuit, 905 is an error correction circuit according to the third embodiment, 906 is a memory, 907 is an MPEG decoding circuit for expanding MPEG compressed data, 908 is a DA conversion circuit, and 909 is a control CPU for controlling the entire playback device. .
[0098]
The operation of the optical disk reproducing device configured as described above will be described below.
[0099]
Laser light emitted from the semiconductor laser of the optical head 902 becomes reflected light modulated by pits or dark and light dots formed on the recording surface of the optical disk 901 and returns to the optical head 902. The modulated reflected light is converted into an electric signal by the photoelectric element, and is input to the reproduction circuit 903 as an analog reproduction signal 910. The reproduction circuit 903 performs conversion from analog to digital, and outputs a digital reproduction signal to the demodulation circuit 904.
[0100]
After the frame synchronization, the demodulation circuit 904 performs demodulation processing and sends out the demodulated data 911 to the error correction circuit 905. Demodulated data 911 is composed of the composite encoded data shown in FIG.
[0101]
The error correction circuit 905 stores the demodulated data 911 in the memory as the first and second encoded data, and performs an error correction process. The details of the error correction are the same as in the third embodiment, and a description thereof will be omitted.
[0102]
The error-corrected user data 912 is MPEG-decoded by the MPEG decoding circuit 907. The expanded reproduction data 913 is converted into an analog signal by the DA conversion circuit 908 and sent to a TV monitor or the like as an audio or image signal.
[0103]
Control of the entire optical disc reproducing apparatus is performed by a control CPU 909. Note that, in the configuration diagram of the present embodiment, a control signal, a servo circuit for focusing, tracking, and the like are omitted.
[0104]
In the optical disk reproducing apparatus according to the fourth embodiment configured as described above, first, the error correction of the second encoded data is performed, and only when the error cannot be corrected, the error correction of the second encoded data is lost again by the erasure correction. Make corrections. When the number of generated errors is relatively small, the correction process can be completed only by the error correction of the second encoded data to be executed first, and high-speed error correction can be performed. Further, even if the error that occurred is so large that the error correction of the second coded data executed first cannot be corrected, it is possible to perform the error correction with high correction capability by performing the erasure correction next. it can.
[0105]
【The invention's effect】
As described above, when the number of generated errors is relatively small, high-speed error correction can be performed by starting from the error correction of the second encoded data. Further, when the number of generated errors is very large, by performing erasure correction based on the error correction result of the first encoded data, it is possible to perform error correction with high correction capability.
[Brief description of the drawings]
FIG. 1 is a configuration diagram of (a) first encoded data and (b) second encoded data in Embodiment 1 of the present invention.
FIG. 2 is a configuration diagram showing a frame structure when a composite error correction code and composite encoded data are recorded on an optical disc in the first embodiment of the present invention.
FIG. 3 is a configuration diagram of an optical disc in the first embodiment.
FIG. 4 is a flowchart illustrating an execution order of an error correction method according to the first embodiment;
FIG. 5 is a diagram showing an example of an error of an optical disc in the first embodiment.
FIG. 6 is a diagram showing an example of an error in composite encoded data according to the first embodiment.
FIG. 7 is a flowchart illustrating an execution order of an error correction method according to the second embodiment.
FIG. 8 is a configuration diagram showing a configuration of an error correction circuit according to a third embodiment.
FIG. 9 is a configuration diagram of an optical disc reproducing device according to a fourth embodiment.
[Explanation of symbols]
201, 601 first encoded data
202, 602 Second encoded data
203,603 synchronization code
301,501 Optical disk
302,502 Composite encoded data
303,503 synchronization code
304, 504 Symbols constituting second encoded data
305, 505 Symbols constituting first encoded data
801 and 905 error correction circuit
802 First error correction circuit
803 Second error correction circuit
804 Erasure position information generation circuit
805 execution order management circuit
806,906 memory
807 I / F control circuit
808 bus control circuit
901 optical disk
902 Optical head
903 playback circuit
904 demodulation circuit
907 MPEG decoding circuit
908 DA conversion circuit
909 Control CPU

Claims

The first encoded data is error-corrected by a plurality of first error-correcting codes, and the second encoded data is error-corrected by a plurality of second error-correcting codes having a lower degree of redundancy than the first error-correcting code. An error correction method for composite encoded data, wherein at least one symbol constituting the second encoded data is arranged between symbols constituting the first encoded data,
A first error correction step of performing error correction on the first encoded data;
An erasure position information generating step of generating erasure position information using error position information obtained in the process of error correction by the first error correction step;
A second error correction step of correcting an error of the second encoded data;
An execution order management step of managing an execution order of the first error correction step, the erasure position information generation step, and the second error correction step;
The execution order management step first corrects an error in the second encoded data in the second error correction step, and when one or more second error correction codes cannot be corrected, the first An error correction of the first encoded data is performed by an error correction step, an erasure position information is generated by the erasure position information generation step, and an error correction of the second coded data is performed by the second error correction step. An error correction method characterized by performing erasure correction using information.

The execution order management step includes the step of: executing the first error correction step if there is no uncorrectable second error correction code as a result of error correction of the second encoded data in the second error correction step executed first. 2. The error correction method according to claim 1, wherein only the error correction of the first encoded data is performed, and the generation of the erasure position information in the erasure position information generation step is not performed.

The execution order management step includes the step of: executing the first error correction step if there is no uncorrectable second error correction code as a result of error correction of the second encoded data in the second error correction step executed first. The error correction method according to claim 1, wherein the error correction of the first encoded data and the generation of the erasure position information in the erasure position information generation step are not performed together.

The erasure position information generation step includes, in addition to the error position information obtained in the error correction process in the first error correction step, the error correction of the second encoded data in the second error correction step executed first. 4. The error correction method according to claim 1, further comprising using the obtained error position information to generate erasure position information.

The error correction method according to any one of claims 1 to 4, wherein data to be reproduced is included only in the second encoded data.

The first encoded data is error-corrected by a plurality of first error-correcting codes, and the second encoded data is error-corrected by a plurality of second error-correcting codes having a lower degree of redundancy than the first error-correcting code. An error correction method for composite encoded data, wherein at least one symbol constituting the second encoded data is arranged between symbols constituting the first encoded data,
A first error correction step of performing error correction on the first encoded data;
An erasure position information generating step of generating erasure position information using error position information obtained in the process of error correction by the first error correction step;
A second error correction step of correcting an error of the second encoded data;
An execution order management step of managing an execution order of the first error correction step, the erasure position information generation step, and the second error correction step;
The execution order management step first performs error correction of the first encoded data in the first error correction step, generates erasure position information in the erasure position information generation step, and then performs the second error correction step in the second error correction step. (2) a first execution sequence in which error correction of encoded data is performed by erasure correction using the erasure position information;
First, error correction of the second encoded data is performed in the second error correction step, and when one or more second error correction codes become uncorrectable, the first code in the first error correction step is used. Error correction of encoded data, generation of erasure position information by the erasure position information generation step, and then error correction of the second encoded data by the second error correction step by erasure correction using the erasure position information. Of the second execution sequence to be performed,
An error correction method having two execution sequences and selecting which execution sequence to execute according to a predetermined rule.

The predetermined rule is that when the second execution sequence is selected, it is expected that the error correction of the second coded data by the second error correction step executed first has a high probability of being uncorrectable. 7. The error correction method according to claim 6, wherein the first execution sequence is selected.

When the composite coded data is reproduced, if the synchronization is lost for a predetermined period or more, or if the envelope of the reproduced signal is detected, the first execution sequence is predicted to be highly likely to be uncorrectable. The error correction method according to claim 7, wherein is selected.

When the second execution sequence is selected, if the error correction of the second encoded data in the second error correction step executed first results in the error being uncorrectable, the probability that the error cannot be corrected next is also increased. 8. The error correction method according to claim 7, wherein the first execution sequence is selected on the assumption that the execution sequence is high.

In the execution order management step, when the second execution sequence is selected, as a result of error correction of the second encoded data by the second error correction step executed first, there is no uncorrectable second error correction code. 10. In this case, only error correction of the first encoded data is performed in the first error correction step, and generation of erasure position information in the erasure position information generation step is not performed. Error correction method according to any of the above.

In the execution order management step, when the second execution sequence is selected, as a result of error correction of the second encoded data by the second error correction step executed first, there is no uncorrectable second error correction code. 10. In this case, the error correction of the first encoded data in the first error correction step and the generation of the erasure position information in the erasure position information generation step are not performed simultaneously. Error correction method according to any of the above.

The erasure position information generation step includes, when the second execution sequence is selected, the error position information obtained in the error correction process in the first error correction step and the second error correction step executed first. The error correction method according to any one of claims 6 to 11, wherein the erasure position information is generated by further using error position information obtained in a process of error correction of the second encoded data.

13. The error correction method according to claim 6, wherein data to be reproduced is included only in the second encoded data.

The first encoded data is error-corrected by a plurality of first error-correcting codes, and the second encoded data is error-corrected by a plurality of second error-correcting codes having a lower degree of redundancy than the first error-correcting code. An error correction circuit for composite encoded data, wherein at least one symbol constituting the second encoded data is arranged between the encoded symbols constituting the first encoded data,
First error correction means for performing error correction on the first encoded data;
Erasure position information generating means for generating erasure position information using error position information obtained in the course of error correction by the first error correction means;
Second error correction means for performing error correction on the second encoded data;
An execution order management unit that manages an execution order of the first error correction unit, the erasure position information generation unit, and the second error correction unit;
The execution order management means first corrects the error of the second encoded data by the second error correction means, and when one or more second error correction codes become uncorrectable, the first Error correction of the first coded data by the error correction means, generation of erasure position information by the erasure position information generation means, and then error correction of the second coded data by the second error correction means, the erasure position An error correction circuit characterized by performing erasure correction using information.

The execution order management means, if the error correction of the second encoded data by the second error correction means executed first does not result in an uncorrectable second error correction code, the first error correction means 15. The error correction circuit according to claim 14, wherein only error correction of the first encoded data is performed, and generation of the erasure position information by the erasure position information generation unit is not performed.

The execution order management means, if the error correction of the second encoded data by the second error correction means executed first does not result in an uncorrectable second error correction code, the first error correction means 15. The error correction circuit according to claim 14, wherein the error correction of the first coded data and the generation of the erasure position information by the erasure position information generation unit are not performed at the same time.

The erasure position information generating means includes, in addition to the error position information obtained in the error correction process by the first error correction means, the error correction of the second coded data by the second error correction means executed first. 17. The error correction circuit according to claim 14, wherein erasure position information is generated by further using obtained error position information.

18. The error correction circuit according to claim 14, wherein the data to be reproduced is included only in the second encoded data.

The first encoded data is error-corrected by a plurality of first error-correcting codes, and the second encoded data is error-corrected by a plurality of second error-correcting codes having a lower degree of redundancy than the first error-correcting code. An error correction circuit for composite encoded data, wherein at least one symbol constituting the second encoded data is arranged between the encoded symbols constituting the first encoded data,
First error correction means for performing error correction on the first encoded data;
Erasure position information generating means for generating erasure position information using error position information obtained in the course of error correction by the first error correction means;
Second error correction means for performing error correction on the second encoded data;
An execution order management unit that manages an execution order of the first error correction unit, the erasure position information generation unit, and the second error correction unit;
The execution order management unit first performs error correction of the first encoded data by the first error correction unit, generates erasure position information by the erasure position information generation unit, and then performs second error correction by the second error correction unit. (2) a first execution sequence in which error correction of encoded data is performed by erasure correction using the erasure position information;
First, error correction of the second encoded data is performed by the second error correction means. If one or more second error correction codes become uncorrectable, the first error correction means sets the first code by the first error correction means. Error correction of encoded data, generation of erasure position information by the erasure position information generation means, and then error correction of the second encoded data by the second error correction means by erasure correction using the erasure position information. Of the second execution sequence to be performed,
An error correction circuit having two execution sequences and selecting which execution sequence to execute according to a predetermined rule.

The predetermined rule is that, when the second execution sequence is selected, it is expected that the error correction of the second encoded data by the second error correction means executed first will result in a high probability of being uncorrectable. 20. The error correction circuit according to claim 19, wherein the first execution sequence is selected.

When the composite coded data is reproduced, if the synchronization is lost for a predetermined period or more, or if the envelope of the reproduced signal is detected, the first execution sequence is predicted to be highly likely to be uncorrectable. 21. The error correction circuit according to claim 20, wherein

When the second execution sequence is selected, if the error correction of the second encoded data by the second error correction means executed first results in the error being uncorrectable, the probability that the error cannot be corrected again is increased. 21. The error correction circuit according to claim 20, wherein said first execution sequence is selected in anticipation of being high.

The execution order management means, when selecting the second execution sequence, does not find an uncorrectable second error correction code as a result of error correction of the second encoded data by the second error correction means executed first. 23. In this case, only error correction of the first encoded data is performed by the first error correction means, and generation of erasure position information by the erasure position information generation means is not executed. The error correction circuit according to any one of the above.

The execution order management means, when selecting the second execution sequence, as a result of error correction of the second encoded data by the second error correction means executed first, there is no uncorrectable second error correction code. 23. In this case, the error correction of the first encoded data by the first error correction unit and the generation of the erasure position information by the erasure position information generation unit are not executed together. The error correction circuit according to any one of the above.

The erasure position information generating means, when selecting the second execution sequence, adds to the error position information obtained in the process of error correction by the first error correction means, 25. The error correction circuit according to claim 19, wherein the erasure position information is generated by further using error position information obtained in a process of error correction of the second encoded data.

26. The error correction circuit according to claim 19, wherein data to be reproduced is included only in said second encoded data.

An information reproducing apparatus comprising the error correction circuit according to any one of claims 14 to 25.