(57)【特許請求の範囲】
【請求項１】
第１の誤り検出・訂正符号、および第２の誤り検出・訂正符号によって、２重に符号化された情報符号を復号化する際に用いる誤り検出・訂正方法であって、
前記第１の誤り検出・訂正符号によって符号化された第１の符号語を復号化するとともに、その復号状態を出力する第１の復号化のステップと、
前記第２の誤り検出・訂正符号によって符号化された第２の符号語を復号化する際に、前記第２の符号語を構成する前記第１の符号語の復号状態に基づいて、前記第２の符号語をＮ個のグループの何れかに分類するステップと、
それぞれ第ｉ（１≦ｉ≦Ｎ）のグループに分類された前記第２の符号語を、該前記第２の符号語を構成する第１の符号語の復号状態と該第２の符号語を構成しない第１の符号語の復号状態とに基づいて復号化するとともに、その復号状態を出力する第２の復号化のステップと、
を有することを特徴とする誤り検出・訂正方法。
【請求項２】
第１の誤り検出・訂正符号、および第２の誤り検出・訂正符号によって、２重に符号化された情報符号を復号化する際に用いる誤り検出・訂正方法であって、
前記第１の誤り検出・訂正符号によって符号化された第１の符号語を復号化するとともに、その復号状態を出力する第１の復号化のステップと、
前記第２の誤り検出・訂正符号によって符号化された第２の符号語を復号化する際に、該第２の符号語を構成する前記第１の符号語の復号状態に基づいて、該第２の符号語をＮ個のグループの何れかに分類するステップと、
それぞれ第ｉ（１≦ｉ≦Ｎ）のグループに分類された前記第２の符号語を、該第２の符号語を構成する第１の符号語の復号状態と該第２の符号語を構成しない第１の符号語の復号状態と誤り検出・訂正を掌るシステムが設定するフラグ情報とに基づいて復号化するとともに、その復号状態を出力する第２の復号化のステップと、
を有することを特徴とする誤り検出・訂正方法。
【請求項３】
前記誤り検出・訂正を掌るシステムが設定するフラグ情報は、誤り検出・訂正を行う所定単位の情報符号語群に、バースト誤りが発生しているか否かを示すものであることを特徴とする請求項２に記載の誤り検出・訂正方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば、ＭＤ（ミニディスク）等の記録メディアからデータを再生するディジタル再生装置に利用可能な、誤り検出・訂正方法に関する。
【０００２】
【従来の技術】
従来、ディジタル化された情報の記録、伝送に伴う誤りの検出、訂正を行うために、誤り検出訂正符号が用いられてきた。
【０００３】
特に、誤りの多い記録媒体や、伝送媒体を使用する場合は、誤り検出訂正符号を多重化して用い、各々の符号で誤りの検出、訂正を行い、全体としての誤り検出訂正能力を上げることが行われてきた。
【０００４】
以下、図面を参照しながら、上述したような従来の誤り検出訂正方法について説明する。
【０００５】
ＭＤ（ミニディスク）では２重リードソロモン符号が用いられている。
【０００６】
図８は、符号の構成を示すものである。
【０００７】
図８に示すように、第１の符号語は３２シンボルで構成され、これをＣ１系列と呼ぶ。尚、１シンボルは、８ビットから構成されれている。
【０００８】
第２の符号語は、Ｃ１系列４つおきに、斜めに構成され、これをＣ２系列と呼ぶ。即ち、第２の符号語は、時刻ｔｎからｔ（ｎ＋４×Ｌ）における各Ｃ１系列の符号語の内、Ｃ１パリティを除く０〜２７のシンボルを一つずつ前から順番に抽出することにより形成された符号である。ここで、Ｌは、１≦Ｌ≦２７を満たす整数である。例えば、ｔ０を起点とした場合、ｔ０，ｔ４，ｔ８，ｔ１２，・・・，ｔ１００，ｔ１０４，ｔ１０８における各Ｃ１系列の符号語の内、Ｃ１パリティを除く０番目から２７番目のシンボルを一つずつ前から順番に抽出することにより形成された系列となる。又、ｔ１を起点とした場合、ｔ１，ｔ５，ｔ９，ｔ１３，・・・，ｔ１０１，ｔ１０５，ｔ１０９における各Ｃ１系列の符号語の内、Ｃ１パリティを除く０番面から２７番目のシンボルを一つずつ前から順番に抽出することにより形成された系列となる。
【０００９】
Ｃ１系列はデータシンボルが２８個、パリティシンボルが４個のガロアフィールドＧＦ（２8）上の（３２，２８，５）のリードソロモン符号であり、Ｃ２系列は、データシンボルが２４個、パリティシンボルが４個のＧＦ（２8）上の（２８，２４，５）のリードソロモン符号である。
【００１０】
Ｃ１系列の符号間最小距離は５であり、２シンボル分の誤りの位置と、２シンボル分のパターンを求めることができ、即ち、最大２シンボルの訂正が可能である。
【００１１】
Ｃ２系列の符号間最小距離は、Ｃ１系列と同じく５であり、Ｃ１フラグをもとに誤りの位置を特定できる場合には、その位置が４ヶ所以内である場合に、最大４シンボル分の誤りパターンを求めることができ、誤り位置が特定できない場合には、２シンボル分の誤りの位置と、２シンボル分の誤りのパターンを求めることができる。即ち、最大４シンボルの消失訂正、もしくは最大２シンボルの誤り訂正が可能である。
【００１２】
以上のように構成された誤り検出訂正符号の誤り検出訂正方法、すなわち復号化の手順を図２３に示す。
【００１３】
２重符号の復号化は、最初に第１の符号語の復号化を行い、復号状態を出力し（ステップ５０１）、次いで第２の符号語の復号化を行い、その復号状態を出力するという２段階で行う（ステップ５０２）。
【００１４】
図６に第１の符号語の復号化の手順、図２４に第２の符号語の復号化の手順を示す。
【００１５】
図６において、ＮＥは第１の符号により検出された誤りの個数を表し、Ｆ０、Ｆ１、Ｆ２は、第１の符号語の復号状態を表すフラグであり、これらをまとめてＣ１フラグと呼ぶ。尚、Ｆ０はＣ１＝０１に、Ｆ１はＣ１＝１０に、Ｆ２はＣ１＝１１に対応する。
【００１６】
第１の符号語の復号化では、最初に誤りの個数の検出を行い（ステップ３０１）、誤りの個数が０個の場合には訂正を行わず、Ｃ１フラグのみ出力する（ステップ３０２〜３０３）。
【００１７】
誤りの個数が１個、２個の場合には、誤りの個数に応じた訂正を行い、Ｃ１フラグを出力する（ステップ３０４〜３０７）。
【００１８】
また、誤りの個数が３個以上の場合には、訂正は行わず、Ｃ１フラグのみ出力する（ステップ３０８）。
【００１９】
次に、図２４を用いて、第２の符号語復号化の手順について説明する。
【００２０】
図２４において、ＮＥは第２の符号語により検出された誤りの個数を表し、Ｆは補間フラグを表す。Ｆ＝０の時には補間無し、Ｆ≠０の時に補間有りを表す。
【００２１】
第２の符号語の復号化では、誤りの個数の検出を行い（ステップ６０１）、誤りの個数が２個以下の場合は誤り訂正を行い、補間フラグＦ＝０とする（ステップ６０２，６０３）。
【００２２】
また、誤りの個数が３個以上の場合には、Ｃ１フラグによる消失訂正と誤り訂正を行う（ステップ６０２，６０４）。
【００２３】
前記第１のフラグによる消失訂正と誤り訂正の手順について説明する。
ＮＦ１、ＮＦ２は、第２の符号語について計数した、それぞれＦ１フラグの数、Ｆ２フラグの数を表している。
【００２４】
補間フラグＦは、２８シンボルの第２の符号語に適用され、Ｆ＝０の時は２８シンボルの全てが補間無しであり、また、Ｆ＝Ｆ０、Ｆ＝Ｆ１、Ｆ＝Ｆ２の場合は、それぞれ各シンボルに付加されているＦ０、Ｆ１、Ｆ２の値に応じて補間の有無を決める。
【００２５】
本例では、第２の符号語の符号間最小距離は５であり、したがって、第１のフラグによる消失訂正は４個まで可能である。
【００２６】
ＮＦ１が５以下の時にはＦ１フラグによる消失訂正と誤り訂正を行い、また、ＮＦ１が５を越え、ＮＦ２が６以下の時はＦ２フラグによる消失訂正と誤り訂正を行う、
このように、消失訂正と同時に誤り訂正を行うことにより誤り訂正能力を高めている。
【００２７】
尚、このように従来の場合は、第１の符号語の復号状態に関わらず、まず、第２の符号語の復号計算を行って、第２の符号語中に誤りが２シンボル以下であるかどうかの判定を行い、２誤り訂正を行うか、あるいはＣ１フラグによる消失訂正と誤り訂正を行うのかを決定するようにしている。即ち、第２の符号語の復号計算の結果、第２の符号語中に誤りが２シンボル以下であると判定された場合には、Ｃ１フラグによる消失訂正と誤り訂正を行うようにしている。
【００２８】
【発明が解決しようとする課題】
しかしながら、上記のような誤り検出方法では、誤り検出能力を重視するとバースト誤り発生時に訂正不能の確率が高くなり、その結果、訂正が出来なかったところは、復号処理とは別の処理として、本来再生すべきデータを切り捨てて、他のデータを利用するというデータ補間等の処理を行う確率が高くなって、再生信号の品質を劣化させるという課題を有していた。
【００２９】
本発明は、このような従来の上記課題に鑑み、誤り検出能力を高め、バースト誤り発生時の訂正不能確率を改善する（低くする）誤り検出・訂正方法を提供するものである。
【００３０】
【課題を解決するための手段】
上記目的を達成するために、第１の本発明は、第１の誤り検出・訂正符号、および第２の誤り検出・訂正符号によって、２重に符号化された情報符号を復号化する際に用いる誤り検出・訂正方法であって、
前記第１の誤り検出・訂正符号によって符号化された第１の符号語を復号化するとともに、その復号状態を出力する第１の復号化のステップと、
前記第２の誤り検出・訂正符号によって符号化された第２の符号語を復号化する際に、前記第２の符号語を構成する前記第１の符号語の復号状態に基づいて、前記第２の符号語をＮ個のグループの何れかに分類するステップと、
それぞれ第ｉ（１≦ｉ≦Ｎ）のグループに分類された前記第２の符号語を、該前記第２の符号語を構成する第１の符号語の復号状態と該第２の符号語を構成しない第１の符号語の復号状態とに基づいて復号化するとともに、その復号状態を出力する第２の復号化のステップと、
を有することを特徴とする誤り検出・訂正方法である。
【００３４】
これにより、例えば、連続する全ての第１の符号語の復号状態を参照してバースト誤りの発生を検出出来るので、これを基に的確な第２の符号語の復号化を行うことが出来る。
【００３７】
第２の本発明は、第１の誤り検出・訂正符号、および第２の誤り検出・訂正符号によって、２重に符号化された情報符号を復号化する際に用いる誤り検出・訂正方法であって、
前記第１の誤り検出・訂正符号によって符号化された第１の符号語を復号化するとともに、その復号状態を出力する第１の復号化のステップと、
前記第２の誤り検出・訂正符号によって符号化された第２の符号語を復号化する際に、該第２の符号語を構成する前記第１の符号語の復号状態に基づいて、該第２の符号語をＮ個のグループの何れかに分類するステップと、
それぞれ第ｉ（１≦ｉ≦Ｎ）のグループに分類された前記第２の符号語を、該第２の符号語を構成する第１の符号語の復号状態と該第２の符号語を構成しない第１の符号語の復号状態と誤り検出・訂正を掌るシステムが設定するフラグ情報とに基づいて復号化するとともに、その復号状態を出力する第２の復号化のステップと、
を有することを特徴とする誤り検出・訂正方法である。
【００３８】
これにより、例えば、連続する全ての第１の符号語の復号状態と、システムによって検出される各種再生状態とに基づいて、的確な第２の符号語の復号化を行うことが出来る。
【００４１】
第３の本発明は、上記誤り検出訂正を掌るシステムが設定するフラグ情報は、誤り検出・訂正を行う所定単位の情報符号語群に、バースト誤りが発生しているか否かを示すものである第２の本発明の誤り検出・訂正方法である。
【００４２】
これにより、例えば、第１の符号語の復号状態と、システムによって検出されるバースト誤り発生状態とに基づいて、的確な第２の符号語の復号化を行うことが出来る。
【００４３】
【発明の実施の形態】
（実施の形態１）
以下、本発明の第１の実施の形態について、図面を参照しながら説明する。
本実施の形態では２重に符号化された誤り検出符号として、従来例と同じ２重リードソロモン符号を用いる。
【００４４】
図１は、実施の形態１にかかる誤り検出訂正方法の復号化の手順を示すフローチャートである。
【００４５】
図１に示すように、２重に符号化された誤り検出訂正符号を復号化するのに際し、第１の復号化のステップでは、第１の符号語を復号化するとともに、その復号状態を表す第１のフラグ（Ｃ１フラグ）を出力する（ステップ１０１）。
【００４６】
第１の符号語を復号化する手順の詳細は、図６に示す従来例と同一である。
【００４７】
又、第２の復号化のステップでは、まず最初に、第１の符号語の復号状態を表すＣ１フラグを計数し、その値に基づいて、実際の誤り計算、復号を行う前に、第２の符号語をＮ個のグループに分類する（ステップ１０２）。
【００４８】
本実施の形態では、図１２の図表に示すように、７個のグループに分類するようにしている。すなわち、ＮＦ２（図１２に示す図表では、Ｎ（Ｆ２）と表記）が０の場合、１の場合、２の場合、３の場合、４の場合、５の場合、６の場合である。
【００４９】
次いで第２の符号語を、第２の符号語を構成する第１の符号語の復号状態と、第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態とに基づいて復号化するとともに、その復号状態を表すＣ２フラグを出力する（ステップ１０３）。
【００５０】
ここで、所定期間中に復号される第１の符号語の復号状態について、図８を参照しながら更に述べる。
【００５１】
第１の符号語の復号状態とは、第２の符号語を構成する２８シンボル各々が属する第１の符号語の復号状態を指す。
【００５２】
例えば、図８において、黒く塗りつぶされた２８のシンボルで、ある一つの第２の符号語が構成されているが、これら２８のシンボルが属する第１の符号語は、即ち、第０番目のＣ１系列（第１の符号語）が第２の符号語の第０シンボルに、第４番目のＣ１系列（第１の符号語）が第２の符号語の第１シンボルに、第８番目のＣ１系列（第１の符号語）が第２の符号語の第２シンボルに、第１２番目のＣ１系列（第１の符号語）が第２の符号語の第３シンボルに、・・・第１００番目のＣ１系列（第１の符号語）が第２の符号語の第２５シンボルに、第１０４番目のＣ１系列（第１の符号語）が第２の符号語の第２６シンボルに、第１０８番目のＣ１系列（第１の符号語）が第２の符号語の第２７シンボルに、それぞれ対応するものであり、第１の符号語の復号状態は、これら計２８の第１の符号語の復号状態を指す。
【００５３】
又、第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態とは、次の通りである。
【００５４】
即ち、第２の符号語を得るのに必要な所定期間中に復号される第１の符号語は、図８において、第０番目のＣ１系列（第１の符号語）、第１番目のＣ１系列（第１の符号語）、第２番目のＣ１系列（第１の符号語）、第３番目のＣ１系列（第１の符号語）、・・・第１０５番目のＣ１系列（第１の符号語）、第１０６番目のＣ１系列（第１の符号語）、第１０７番目のＣ１系列（第１の符号語）、第１０８番目のＣ１系列（第１の符号語）であり、これら計１０９の第１の符号語の復号状態を指す。
【００５５】
以下、本発明の特徴である第２の復号化のステップについて図２〜図５を用いて詳細に説明する。
【００５６】
第２の復号化は、図２〜図５のフローチャートに従って行われる。
【００５７】
本実施の形態では、グループの数が７であり、
第１番目のグループは、ＮＦ２＝０のグループである。
ここで、ＮＦ２とは、第２の符号語を構成する第１の符号語の復号状態として出力するＣ１フラグの内、『第２フラグ』を計数した結果を示す。
【００５８】
ここでＮＦ２とは、第２の符号語を構成する第１の符号語の復号状態として出力されるＣ１フラグの内、Ｆ２フラグを計数した結果を示す。
【００５９】
Ｆ２フラグとは、図９に示すように、Ｃ１系列で訂正不能、すなわち、３重以上のエラーが存在した場合に出力されるフラグで、その値は１１である。
【００６０】
図９に示すように、Ｃ１訂正の信頼度としては最も信頼度が低い、言い換えれば、誤訂正の可能性が高いケースである。
【００６１】
第１の符号語の復号状態を示すＣ１フラグの内容を、図９に示す。
【００６２】
第１の復号化時に、誤りが検出されなかった場合に、Ｃ１フラグを ００ とし、第１の復号化時に、誤りが１個（１シンボル）存在し、これを訂正した場合に、Ｃ１フラグを ０１ とし、これを『Ｆ０フラグ』と呼ぶ。
【００６３】
また、第１の復号化時に、誤りが２個（２シンボル）存在し、これを訂正した場合に、Ｃ１フラグを １０ とし、これを『Ｆ１フラグ』と呼ぶ。
【００６４】
また、第１の復号化時に、誤りが３個（３シンボル）以上存在し、訂正することが出来なかった場合（訂正不能の場合）に、Ｃ１フラグを １１ とし、これを『Ｆ２フラグ』と呼ぶ。
【００６５】
こうして、第１の符号語の復号状態をＣ１フラグとして出力し、第２の符号語の復号化を行う時に、Ｃ１フラグの内容毎に計数して、ＮＦ０、ＮＦ１、ＮＦ２を求める。
【００６６】
ここで、ＮＦ０はＦ０フラグの計数値、ＮＦ１はＦ１フラグの計数値、ＮＦ２はＦ２フラグの計数値である。
【００６７】
したがって、第１番目のグループは、ＮＦ２＝０のグループであるから、第１の復号化において、訂正不能が１系列も発生しなかったことを意味している。
【００６８】
第２番目のグループは、ＮＦ２＝１のグループであり、第１の復号化において、訂正不能となった系列が１系列存在することを意味している。
【００６９】
第３番目のグループは、ＮＦ２＝２のグループであり、第１の復号化において、訂正不能となった系列が２系列存在することを意味している。
【００７０】
第４番目のグループは、ＮＦ２＝３のグループであり、第１の復号化において、訂正不能となった系列が３系列存在することを意味している。
【００７１】
第５番目のグループは、ＮＦ２＝４のグループであり、第１の復号化において、訂正不能となった系列が４系列存在することを意味している。
【００７２】
第６番目のグループは、ＮＦ２＝５のグループであり、
第１の復号化において、訂正不能となった系列が５系列存在することを意味している。
【００７３】
第７番目のグループは、ＮＦ２≧６のグループであり、第１の復号化において、訂正不能となった系列が６系列以上存在することを意味している。
【００７４】
上述のように、第２の符号語の復号を行う前に、まず、第１の符号語の復号状態に基づいて７つのグループに分類し、それぞれのグループにおいて、第２の符号語の復号方法を決定するようにしている。
【００７５】
即ち、本発明では、第２の符号語の復号計算を行う前に、まず最初に、第２の符号語を構成するＣ１系列のＣ１フラグ数をチェックして、その数により第２の符号語の復号方法を決定するようにしている。
【００７６】
図１２に、７つのグループそれぞれの第２の符号語の復号方法を示す。
第２の符号語の復号化は、図１２の図表に従い、図２〜図５のフローチャートの手順で行う。
【００７７】
第１番目のグループは、０シンボル以上、２シンボルまでの誤りを訂正する。
【００７８】
ここで、さらに、第１の符号語の復号状態に基づいて、訂正するシンボルを限定するようにしている。
【００７９】
すなわち、第１の復号化において、誤りが２個（２シンボル）存在し、これを訂正した場合にセットされるＦ１フラグを計数し、その計数値（ＮＦ１）に応じた訂正を行うようにしている。
【００８０】
ＮＦ１＝０の場合、すなわち、第１の復号化において２誤り訂正を行った系列が存在しない場合、第２の復号化時に誤りが検出されれば、その誤りシンボルの位置にかかわらず、最大２シンボルまで訂正を行う。
【００８１】
ＮＦ１≧１の場合、すなわち、第１の復号化において２誤り訂正を行った系列が１系列以上存在する場合、第２の復号化時に誤りが検出されれば、Ｆ１フラグがセットされた第１の符号語に属するシンボルを含む最大２シンボルまでの訂正を行う。
【００８２】
つまり最大２シンボルの訂正シンボルの少なくとも１シンボルは、Ｆ１フラグがセットされた第１の符号語上でなければ、訂正を行わない。
【００８３】
２誤り訂正は、４シンボルのパリティを全て訂正に使い切る（訂正能力を最大限使い切る）ため、誤訂正の発生確率が高い。ここで、誤訂正とは、実際には誤りのないシンボルを誤っていると判定して訂正することをいう。
【００８４】
その結果、実際に誤りのあるシンボルが訂正されずに残ってしまう上、正しいシンボルを誤訂正により潰してしまう。即ち、誤訂正により誤りのないシンボルを書き換えて、誤ったシンボルにしてしまう。
【００８５】
誤訂正の確立を低く抑えるためには、４シンボルのパリティを全て訂正に使わず、２シンボルのパリティで、１誤り訂正（１シンボルの誤り位置と、誤りパターンをもとめる）を行い、残りの２シンボルのパリティで１誤り訂正の結果を確認（検算）するのが良い。
【００８６】
しかしながら、一方で、訂正可能なシンボル数が２シンボルから１シンボルに減り、訂正能力が下がる欠点がある。
【００８７】
即ち、訂正能力を上げることと、誤訂正確立を低く抑えることは相反する関係にある。
【００８８】
よって、本発明の実施の形態においては、第２の符号語の復号化時に誤りが発生していると判断された場合には、第１の符号語の復号化時に２誤り訂正を行ったＣ１系列に属するシンボルを優先して訂正するようにしている。
【００８９】
これにより、第１の符号語の復号化時に訂正能力を最大限使い切ったとしても、第２の符号語の復号化時には、第１の符号語の復号化時に２誤り訂正を行ったという情報をもとに、誤訂正発生の確立が高いとして優先的に訂正を行うため、高い訂正能力と低誤訂正確立を両立させることが可能となる。
【００９０】
上述の動作を図２〜図５に示すフローチャートを参照しながら説明する。
【００９１】
同図において、ステップ２０００は、第２の符号語の復号開始を示す。
【００９２】
ステップ２０１０は、第１の符号語の復号において生成した復号状態を示すフラグ（Ｃ１フラグ）の読み込みを行うステップである。
【００９３】
ステップ２１００は、ステップ２０１０で読み込んだＣ１フラグのＦ２（訂正能力を示すフラグ）の数が０であるかどうかの判定を行う。そして、０であればステップ２１１０、即ち第１番目のグループの復号処理に進み、０でない場合には、ステップ２２００、即ち第２番目のグループであるかどうかの判定に分岐する。
【００９４】
ステップ２１１０は、２誤り計算を行うステップであり、誤りのあるシンボルの数の判定を行って、誤りのあるシンボルの数が０の場合には、Ｙ0，Ｙ1，Ｙ2，Ｙ3 をともに０にして処理を終了する。ここで、Ｙn は、誤りパターンを示す。  また、誤りのあるシンボル数が１の場合には、その誤り位置Ｌ0と、誤りパターンＹ0を求め、Ｙ1，Ｙ2，Ｙ3を０にして処理を終了する。
【００９５】
また、誤りのあるシンボル数が２の場合には、その誤り位置Ｌ0、及び、Ｌ1と、誤りパターンＹ0、及び、Ｙ1を求め、Ｙ2，Ｙ3を０にして処理を終了する。
【００９６】
ステップ２１１１は、訂正不能かどうかの判定を行うステップであり、ステップ２１１０の２誤り計算の結果、誤りのあるシンボル数が３以上であると判定された場合に訂正不能とし、ステップ２１１７に分岐する。
【００９７】
一方、ステップ２１１０の２誤り計算の結果、誤りのあるシンボル数が２以下であると判定された場合には、訂正可能であると判断し、ステップ２１１２に進む。ステップ２１１２では、Ｃ１フラグのＦ１（２誤り訂正を行ったことを示すフラグ）の数が０であるかどうかの判定を行い、０であればステップ２１１６に分岐し、０でない場合には、ステップ２１１４に進む。
【００９８】
ステップ２１１４では、訂正を行うシンボル、即ち、位置Ｌ0、もしくは位置Ｌ0とＬ1のシンボルのＣ１フラグのチェックを行い、次のステップ２１１５の判断ステップで、Ｆ１フラグがたっている場合には、ステップ２１１６に進み、Ｆ１フラグが存在しない場合には、ステップ２１１７に分岐する。
【００９９】
なぜなら、ステップ２１１２の判断ステップにおいて、現在復号を行っている第２の符号語に関し、Ｆ１の数が０でないことがわかっているので、少なくとも１ヶ所はＦ１フラグが立っているシンボルを訂正するという条件に従って、Ｆ１フラグが存在しない場合には、訂正を行わないステップ２１１７に分岐するようにしている。
【０１００】
ステップ２１１６は、１〜２シンボルの訂正を行う場合、もしくは、誤ったシンボルが存在しなった場合の処理ステップであり、Ｃ２フラグに００をセットする。即ち、補間無しを指示する。
【０１０１】
一方、ステップ２１１７は、誤ったシンボルが存在すると判定され且つ訂正を行わない場合、もしくは訂正不能となった場合（誤りが３シンボル以上存在すると判定された場合）の処理ステップであり、Ｙ0，Ｙ1，Ｙ2，Ｙ3をともに０にするとともに、Ｃ２フラグに０１をセットする。即ち、Ｆ０補間（Ｆ０，Ｆ１，Ｆ２を補間する）を指示する。
【０１０２】
第２番目のグループは、０シンボル以上、２シンボルまでの誤りを訂正する。
【０１０３】
ここで、さらに、第１の符号語の復号状態に基づいて、訂正するシンボルを限定するようにしている。
【０１０４】
すなわち、第１の復号化において、誤りが３個（３シンボル）以上存在し、訂正することが出来なかった第１の符号語に属するシンボルを含む最大２シンボルまでの訂正を行う。
【０１０５】
つまり最大２シンボルの訂正シンボルの少なくとも１シンボルは、Ｆ２フラグがセットされた第１の符号語上でなければ、訂正を行わない。
【０１０６】
次に、第２番目のグループについて説明する。
【０１０７】
ステップ２１００でＦ２フラグの数が０でなかった場合に、ステップ２２００に進み、ここで、Ｆ２フラグの数が１であるかどうかの判定を行う。
１であればステップ２２１０に、１でなければステップ２３００、即ち第３番目のグループであるかどうかの判定に分岐する。
【０１０８】
ステップ２２１０は、２誤り計算を行うステップであり、誤りのあるシンボルの数の判定を行って、誤りのあるシンボルの数が０の場合には、Ｙ0，Ｙ1，Ｙ2，Ｙ3をともに０にして処理を終了する。ここで、Ｙnは、誤りパターンを示す。
【０１０９】
また、誤りのあるシンボル数が１の場合には、その誤り位置Ｌ0と、誤りパターンＹ0を求め、Ｙ1，Ｙ2，Ｙ3を０にして処理を終了する。
【０１１０】
また、誤りのあるシンボル数が２の場合には、その誤り位置Ｌ0，Ｌ1と、誤りパターンＹ0，Ｙ1を求め、Ｙ2，Ｙ3を０にして処理を終了する。
【０１１１】
ステップ２２１１は、訂正不能かどうかの判定を行うステップであり、ステップ２２１０の２誤り計算の結果、誤りのあるシンボル数が３以上であると判定された場合に訂正不能とし、ステップ２２１７に分岐する。
【０１１２】
一方、ステップ２２１０の２誤り計算の結果、誤りのあるシンボル数が２以下であると判定された場合には、訂正可能であると判断し、ステップ２２１３に進む。
【０１１３】
ステップ２２１３では、バーストエラーであるかどうかの判定を行い、バーストエラーであれば、ステップ２２１６に分岐し、バーストエラーでなければ、ステップ２２１４に進む。
【０１１４】
ここで、バーストエラーとは、図１５，図１６，図１７で示すように、時間的に連続したある期間、エラーが続く状態を言う。ここで、図１５，１７は、それぞれ、バースト誤り発生時の第１の符号語および第２の符号語の状態を示す図である。又、図１６は、図１５の内容を含む、符号全体の構成図である。
【０１１５】
すなわち局所的に集中してエラーが発生する場合であり、たとえば、ディスクにゴミが付着したり、傷がついたりした場合に起こりやすい。
【０１１６】
図１６の例では、約４８０シンボル連続のエラーとなっている。
【０１１７】
これに対し、ランダムエラーは、エラーが分散して（平均的に）発生する。
【０１１８】
ランダムエラーのエラーレートが極端に悪化した場合、例えばシンボルエラーレートが１０-1台といった非常に悪い状況で、Ｃ１系列１系列中、すなわち３２シンボル中に、平均３．２シンボル誤ることを考えると、ランダムエラーに対しバーストエラーの誤りの発生の仕方は大きく異なることがわかる。
【０１１９】
図１４は、ランダムエラーレートと誤りの発生状況を示す図表である。
【０１２０】
ＰSはシンボルエラーレートを表し、ＰS＝１の場合は全シンボルエラー、ＰS＝０．１（１０-1）の場合は、Ｃ１系列（第１の符号語）では、３重以上の誤りが最も起こりやすく、Ｃ２系列（第２の符号語）では、２〜３重誤りが最も起こりやすい。
【０１２１】
なぜなら、Ｃ１系列は３２シンボルで構成されるため、シンボルエラーレートが１０-1であれば、１系列中平均的に３．２シンボルの誤りが発生することになる。
【０１２２】
また、Ｃ２系列は２８シンボルで構成されるため、シンボルエラーレートが１０-1であれば、１系列中平均的に２．８シンボルの誤りが発生することになる。
【０１２３】
同様に、ＰS＝０．０１（１０-2）の場合は、Ｃ１系列（第１の符号語）では、０〜１シンボル誤りが最も起こりやすく、Ｃ２系列（第２の符号語）では、０〜１シンボル誤りが最も起こりやすい。
【０１２４】
本発明の実施の形態においては、バーストエラーであるかどうかは、現時点で復号中の第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態に基づき判定を行う。
【０１２５】
例えば、図１６の１２０９の第２の符号語は、この符号語を構成する第１の符号語だけを見てみると、訂正不能が４系列存在しており（ＮＦ２＝４であり）、この４系列（図中の下部に記載したＣ１系列番号で、９２，９６，１００，１０４の系列）は、第２の符号語中では連続しているので、バーストエラーである可能性が高いと判定出来るが、ランダムエラーで偶然、前記Ｃ１の４系列が訂正不能となっている可能性もある。
【０１２６】
例えば、ランダムエラーのエラーレートが極端に悪化し、シンボルエラーレートが１０-1台半ばから１０-2台の間といった非常に悪い状況となった場合には、Ｃ１系列１系列中、すなわち３２シンボル中、平均的に１〜３シンボル以上の誤りが発生し、ところどころ訂正不能となることがある。
【０１２７】
ここで、さらに、現時点で復号中の第２の符号語には属さないＣ１系列の復号状態も含めて見てみると、９０（図中、符号１２０１を付した），９１，９２，９３，９４，９５，９６，９７，９８，９９，１００，１０１，１０２，１０３，１０４，１０５，１０６，１０７（図中、符号１２０５を付した）の１８系列が訂正不能となっており（Ｆ２フラグが立っており）、バーストエラーが発生していることがより明らかになる。
【０１２８】
よって、本発明の実施の形態においては、第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態を参照し、Ｃ１系列で連続４系列以上、訂正不能が続いた場合（Ｃ１系列で連続４系列以上、Ｆ２フラグが立っていた場合）にバーストエラーであると判定するようにしている。
【０１２９】
これにより、例えば、第２の符号語を構成するＣ１系列（第１の符号語）の復号状態だけで判定を行う場合、訂正不能が１系列のみ存在した時に（ＮＦ２＝１の時に）、これをバーストエラーであるかどうか判定するのは非常に困難であるが、第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態も参照するようにしているので、第１の符号語で連続４系列訂正不能が続いた場合に、これをバーストエラーであると判定することが出来る。
【０１３０】
尚、第２の符号語は第１の符号語４系列おきで構成されるため、第１の符号語が４  系列連続訂正不能となった場合でも、第２の符号語でこれを見ると、訂正不能は１系列しか存在しないことになる。
【０１３１】
ステップ２２１４では、訂正を行うシンボル、即ち、位置Ｌ0、もしくは位置Ｌ0とＬ1のシンボルのＣ１フラグのチェックを行い、次のステップ２２１５の判断ステップで、Ｆ２フラグが立っている場合には、ステップ２２１６に進み、Ｆ２フラグが存在しない場合には、ステップ２２１７に分岐する。
【０１３２】
なぜなら、ステップ２２００の判断ステップにおいて、現在復号を行っている第２の符号語に関し、Ｆ２の数が１であることがわかっているので、少なくとも１ヶ所はＦ２フラグが立っているシンボルを訂正するという条件に従って、Ｆ２フラグが存在しない場合には、訂正を行わないステップ２２１７に分岐するようにしている。
【０１３３】
ステップ２２１６は、１〜２シンボルの訂正を行う場合、もしくは、誤ったシンボルが存在しなかった場合の処理ステップであり、Ｃ２フラグに００をセットする。
【０１３４】
Ｃ２フラグ＝００は、図１０に示すように、０〜４シンボルの誤り訂正を実行した場合、もしくは、誤ったシンボルが存在しなかった場合にセットされ、補間を行わないことを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合、１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合のいずれの場合にも、補間を行わない。
【０１３５】
一方、ステップ２２１７は、誤ったシンボルが存在すると判定され、且つ、訂正を行わない場合、もしくは訂正不能となった場合（誤りが３シンボル以上存在すると判定された場合）の処理ステップであり、Ｙ0，Ｙ1，Ｙ2，Ｙ3をともに０にするとともに、Ｃ２フラグに１０をセットする。
【０１３６】
Ｃ２フラグ＝１０は、図１０に示すように、２重以上のエラーがあったＣ１系列に属するシンボルを補間することを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合、Ｃ１系列（第１の符号語）で１シンボル誤りを実行した場合には、補間を行わないが、Ｃ１系列（第１の符号語）で２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合に補間を行う。
【０１３７】
さて、上述したように、本発明では、ステップ２２１３でバーストエラーかどうかの判定を行い、バーストエラーだと判定された場合には、「訂正ヶ所は、少なくとも１ヶ所Ｆ２上」の条件を適用せず、訂正可能であれば即訂正を実行するようにして、バーストエラー発生時の訂正能力を高めている。
【０１３８】
図１７中において、■（四角形）で示された第２の符号語を例にとってみた場合、前記第２の符号語のシンボル２７（誤りのあるシンボル）が属するＣ１系列は、Ｃ１訂正時に、３２シンボル全シンボルエラーであったため、これを２シンボル誤りと誤判定してＣ１で２重訂正を実行している（誤訂正）。結果、このＣ１系列には、Ｆ１フラグが立っている。
【０１３９】
一方、■で示された第２の符号語のシンボル２６（誤りのないシンボル）が属するＣ１系列は、Ｃ１訂正時に、３シンボルエラーであり、これを３シンボル以上のエラーであると正しく判定してＣ１では訂正を行っていない（Ｃ２訂正不能）。結果、このＣ１系列には、Ｆ２フラグが立っている。
【０１４０】
このような状態で、第２の符号語の復号時に「訂正ヶ所は、少なくとも１ヶ所Ｆ２上」の条件を適用すると、第２の符号語においては誤りが１シンボルしかなく（シンボル２７が誤りシンボル）、訂正を実行すれば正しく元に戻り、再生データとして採用出来るのにもかかわらず、Ｆ２フラグが立っているＣ１系列に属するシンボル２６には誤りはなく、Ｆ１フラグが立っているシンボル２７には誤りがあるため、訂正をあきらめ補間フラグを立てることになる。即ちこれらのデータは採用されない（再生されない）。
【０１４１】
以上のように、第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態を参照することによってバーストエラーを確実に検出し、
バーストエラー発生時には、バーストエラーの訂正に適した復号アルゴリズムを選択することにより、訂正能力を高くすることが出来る。
【０１４２】
尚、図１７において、■で示されたＣ２系列は、Ｎ（Ｆ２）＝１、Ｎ（Ｆ１）＝１である。よって、Ｃ２訂正では、０〜２誤り計算を実施して、エラーが２シンボル以下であれば、「少なくとも１ヶ所Ｆ２上の訂正」を行う（Ｃ２ストラテジーマップ参照）。ところが、誤り計算の結果、誤っているシンボルがＦ１上であるため、訂正を行わず、Ｆ１以上を補間する。
【０１４３】
第３番目のグループは、第１の符号語の復号状態に応じて２消失と１シンボルまでの誤り訂正、もしくは、０シンボル以上、２シンボルまでの誤りを訂正する。
ＮＦ１≦２の場合、すなわち、第１の復号化において２誤り訂正を行った系列が２系列まで存在する場合、第２の復号化時に、Ｆ２フラグがセットされた第１の符号語上の２シンボルを消失訂正し、他に誤りが検出されれば、最大１シンボルまでの誤り訂正を行う。
【０１４４】
ＮＦ１≧３の場合、すなわち、第１の復号化において２誤り訂正を行った系列が３系列以上存在する場合、第２の復号化時に誤りが検出されれば、Ｆ２フラグがセットされた第１の符号語に属するシンボルを含む最大２シンボルまでの訂正を行う。
【０１４５】
つまり最大２シンボルの訂正シンボルの少なくとも１シンボルは、Ｆ２フラグがセットされた第１の符号語上でなければ、訂正を行わない。
【０１４６】
ここで、さらに、２消失と１シンボルまでの誤り訂正を行う場合には、第１の符号語の復号状態に基づいて、訂正するシンボルを限定するようにしている。
ＮＦ１＝０の場合、すなわち、第１の復号化において２誤り訂正を行った系列が存在しない場合、第２の復号化時に２消失以外にも誤りが検出されれば、その誤りシンボル位置にかかわらず、最大１シンボルまでの訂正を行う。
【０１４７】
１≦ＮＦ１≦２の場合、すなわち、第１の復号化において２誤り訂正を行った系列が１系列以上、２系列まで存在する場合、第２の復号化時に２消失以外にも誤りが検出されれば、Ｆ１フラグがセットされた第１の符号語に属するシンボルのみを最大１シンボルまで訂正する。
【０１４８】
つまり訂正するシンボルは、Ｆ１フラグがセットされた第１の符号語上でなければ、２消失訂正も１シンボルまでの誤り訂正も行わない。
【０１４９】
次に、第３番目のグループについて更に詳細に説明する。
【０１５０】
ステップ２２００でＦ２フラグの数が１でなかった場合に、ステップ２３００に進み、ここで、Ｆ２フラグの数が２であるかどうかの判定を行う。２であればステップ２３０１に、２でなければステップ２４００、即ち、第４番目のグループであるかどうかの判定に分岐する。
【０１５１】
ステップ２３０１は、Ｆ１フラグの数が３個以上であるかどうかの判定を行うステップであり、２個以下の場合には、ステップ２３２０に分岐し、３個以上の場合にはステップ２３１０に進む。
【０１５２】
ステップ２３１０は、２誤り計算を行うステップであり、誤りのあるシンボルの数の判定を行って、誤りのあるシンボルの数が０の場合には、Ｙ0，Ｙ1，Ｙ2，Ｙ3をともに０にして処理を終了する。
【０１５３】
ここで、Ｙnは、誤りパターンを示す。
【０１５４】
また、誤りのあるシンボル数が１の場合には、その誤り位置Ｌ0と、誤りパターンＹ0を求め、Ｙ1，Ｙ2，Ｙ3を０にして処理を終了する。
【０１５５】
また、誤りのあるシンボル数が２の場合には、その誤り位置Ｌ0，Ｌ1と、誤りパターンＹ0，Ｙ1を求め、Ｙ2，Ｙ3を０にして処理を終了する。
【０１５６】
ステップ２３１１は、訂正不能かどうかの判定を行うステップであり、ステップ２３１０の２誤り計算の結果、誤りのあるシンボル数が３以上であると判定された場合に訂正不能とし、ステップ２３１７に分岐する。
【０１５７】
一方、ステップ２３１０の２誤り計算の結果、誤りのあるシンボル数が２以下であると判定された場合には、訂正可能であると判断し、ステップ２３１４に進む。
【０１５８】
ステップ２３１４では、訂正を行うシンボル、即ち、位置Ｌ0、又は、位置Ｌ0とＬ1のシンボルのＣ１フラグのチェックを行い、次のステップ２３１５の判断ステップで、Ｆ２フラグが立っている場合には、ステップ２３１６に進み、Ｆ２フラグが存在しない場合には、ステップ２３１７に分岐する。
【０１５９】
なぜなら、ステップ２３００の判断ステップにおいて、現在復号を行っている第２の符号語に関し、Ｆ２の数が２であることがわかっているので、少なくとも１ヶ所はＦ２フラグが立っているシンボルを訂正するという条件に従って、Ｆ２フラグが存在しない場合には、訂正を行わないステップ２３１７に分岐するようにしている。
【０１６０】
ステップ２３１６は、１〜２シンボルの訂正を行う場合、もしくは、誤ったシンボルが存在しなかった場合の処理ステップであり、Ｃ２フラグに００をセットする。
【０１６１】
Ｃ２フラグ＝００は、図１０に示すように、０〜４シンボルの誤り訂正を実行した場合、もしくは、誤ったシンボルが存在しなかった場合にセットされ、補間を行わないことを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合、１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合のいずれの場合にも、補間を行わない。
【０１６２】
一方、ステップ２３１７は、誤ったシンボルが２個以下存在すると判定され、且つ、訂正を行わない場合、もしくは訂正不能となった場合（誤りが３シンボル以上存在すると判定された場合）の処理ステップであり、Ｙ0，Ｙ1，Ｙ2，Ｙ3をともに０にするとともに、Ｃ２フラグに０１をセットする。
【０１６３】
Ｃ２フラグ＝０１は、図１０に示すように、１重以上のエラーがあったＣ１系列に属するシンボルを補間することを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合には、補間を行わないが、Ｃ１系列（第１の符号語）で１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合に補間を行う。
【０１６４】
ステップ２３２０は、ステップ２３０１で、Ｆ１フラグの数が２個以下と判定された場合の処理で、２消失１誤り計算を行うステップである。
【０１６５】
ここでは、Ｃ１復号（第１の符号語の復号）で訂正不能となった系列に属する２シンボルに誤りがあると仮定して、前記２シンボルのシンボル位置をそのままＬ0，Ｌ1とおき、それぞれの誤りパターンＹ0，Ｙ1を求める。
【０１６６】
このように、Ｌ0，Ｌ1を誤り計算によって求めるのではなく、Ｃ１復号で訂正不能となった系列に属する２つのシンボルのシンボル位置をそのまま採用して、それぞれの誤りパターンを計算し、訂正する手法を２消失訂正という。
【０１６７】
同様にして、ステップ２４１０の４消失計算においては、Ｃ１復号（第１の符号語の復号）で訂正不能となった系列に属する３シンボルに誤りがあると仮定して、前記３シンボルのシンボル位置をそのままＬ0，Ｌ1，Ｌ2とおき、それぞれの誤りパターンＹ0，Ｙ1，Ｙ2を求める。
【０１６８】
このように、Ｌ0，Ｌ1，Ｌ2を誤り計算によって求めるのではなく、Ｃ１復号で訂正不能となった系列に属する３つのシンボル位置をそのまま採用して、それぞれの誤りパターンを計算し、訂正する手法を３消失訂正という。
【０１６９】
また、同様にして、ステップ２５１０の４消失計算においては、Ｃ１復号（第１の符号語の復号）で訂正不能となった系列に属する４シンボルに誤りがあると仮定して、前記４シンボルのシンボル位置をそのままＬ0，Ｌ1，Ｌ2，Ｌ3とおき、それぞれの誤りパターンＹ0，Ｙ1，Ｙ2，Ｙ3を求める。
【０１７０】
このように、Ｌ0，Ｌ1，Ｌ2，Ｌ3を誤り計算によって求めるのではなく、Ｃ１復号で訂正不能となった系列に属する４つのシンボル位置をそのまま採用して、それぞれの誤りパターンを計算し、訂正する手法を４消失訂正という。
【０１７１】
さて、ステップ２５１０では、２消失訂正を行う２シンボル以外に、誤りのあるシンボルが１シンボル存在する場合には、その誤り位置Ｌ2と、誤りパターンＹ2を求め、Ｙ3を０にして処理を終了する。
【０１７２】
また、２消失訂正を行う２シンボル以外には誤りのあるシンボルが存在しない場合には、Ｙ2，Ｙ3をともに０にして処理を終了する。
【０１７３】
ステップ２３２１は、訂正不能かどうかの判定を行うステップであり、ステップ２３２０の１誤り計算の結果、正しく訂正できないと判定された場合に訂正不能とし、ステップ２３２７に分岐する。
【０１７４】
一方、ステップ２３２０の１誤り計算の結果、誤りのあるシンボル数が１以下で、正しく訂正できると判定された場合には、訂正可能であると判断し、ステップ２３２２に進む。
【０１７５】
２３２２では、Ｃ１フラグのＦ１（２誤り訂正を行ったことを示すフラグ）の数が０であるかどうかの判定を行い、０であればステップ２３２３に分岐し、０でない場合には、２３２４に進む。
【０１７６】
ステップ２３２４では、１誤り訂正を行うシンボル、即ち、位置Ｌ2のシンボルのＣ１フラグのチェックを行い、次のステップ２３２５の判断ステップで、Ｆ１フラグが立っている場合には、ステップ２３２６に進み、Ｆ１フラグが立っていない場合には、ステップ２３２７に分岐するようにしている。
【０１７７】
なぜなら、ステップ２３２２の判断ステップにおいて、現在復号を行っている第２の符号語に関し、Ｆ１フラグの数が０でないことがわかっているので、少なくとも１ヶ所はＦ１フラグが立っているシンボルを訂正するという条件に従って、Ｆ１フラグが立っていない場合には、訂正を行わないステップ２３２７に分岐するようにしている。
【０１７８】
ステップ２３２６は、２〜３シンボル（２消失１誤り）の訂正を行う場合、
もしくは、２シンボル（２消失）の訂正を行う場合の処理ステップであり、
Ｃ２フラグに００をセットし、補間無しを指示する。
【０１７９】
Ｃ２フラグ＝００は、図１０に示すように、０〜４シンボルの誤り訂正を実行した場合、もしくは、誤ったシンボルが存在しなかった場合にセットされ、補間を行わないことを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合、１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合のいずれの場合にも、補間を行わない。
【０１８０】
一方、ステップ２３２７は、誤ったシンボルが１個以下存在すると判定され、且つ、訂正を行わない場合、もしくは訂正不能となった場合（１誤り計算の結果、正しく訂正できないと判定された場合）の処理ステップであり、Ｙ0，Ｙ1，Ｙ2，Ｙ3をともに０にするとともに、Ｃ２フラグに０１をセットする。
【０１８１】
Ｃ２フラグ＝０１は、図１０に示すように、１重以上のエラーがあったＣ１系列に属するシンボルを補間することを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合には、補間を行わないが、Ｃ１系列（第１の符号語）で１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合に補間を行う。
【０１８２】
ステップ２３２３では、バーストエラーであるかどうかの判定を行い、バーストエラーであれば、ステップ２３２７に分岐し、バーストエラーでなければ、ステップ２３２６に進む。
【０１８３】
ここで、バーストエラーとは、図１５，図１６，図１７で示すように、時間的に連続したある期間、エラーが続く状態のことを言うことは、上述した通りである。又、図１４は、ランダムエラーレートと誤りの発生状況を示す図表であることも上述した通りである。
【０１８４】
本発明の実施の形態においては、バーストエラーであるかどうかは、現時点で復号中の第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態に基づき判定を行う。
【０１８５】
例えば、図１６の１２０９の第２の符号語は、この符号語を構成する第１の符号語だけを見てみると、訂正不能が４系列存在しており（ＮＦ２＝４であり）、この４系列（図下のＣ１系列番号で、９２，９６，１００，１０４の系列）は、第２の符号語中では連続しているので、バーストエラーである可能性が高いと判定出来るが、ランダムエラーで偶然、前記Ｃ１の４系列が訂正不能となっている可能性もある。
【０１８６】
例えば、ランダムエラーのエラーレートが極端に悪化し、シンボルエラーレートが１０-1台半ばから１０-2台の間といった非常に悪い状況となった場合には、Ｃ１系列１系列中、すなわち３２シンボル中、平均的に１〜３シンボル以上の誤りが発生し、ところどころ訂正不能となることがある。
【０１８７】
ここで、さらに、現時点で復号中の第２の符号語には属さないＣ１系列の復号状態も含めて見てみると、９０（図中、符号１２０１を付した），９１，９２，９３，９４，９５，９６，９７，９８，９９，１００，１０１，１０２，１０３，１０４，１０５，１０６，１０７（図中、符号１２０５を付した）の１８系列が訂正不能となっており（Ｆ２フラグが立っており）、バーストエラーが発生していることがより明らかになる。
【０１８８】
よって、本発明の実施の形態においては、第２の符号語を得るのに必要な所定期間中、即ち、Ｃ１系列（第１の符号語）で１０８系列に相当する期間中に復号される第１の符号語の復号状態を参照し、Ｃ１系列が予め定められた系列数以上、連続して訂正不能が続いた場合（Ｃ１系列で予め定められた系列数以上、連続してＦ２フラグが立っていた場合）にバーストエラーであると判定するようにしている。
【０１８９】
これにより、例えば、第２の符号語を構成するＣ１系列（第１の符号語）の復号状態だけで判定を行う場合、訂正不能が１系列のみ存在した時に（ＮＦ２＝１の時に）、これをバーストエラーであるかどうか判定するのは非常に困難であるが、第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態も参照するようにしているので、第１の符号語で連続４系列訂正不能が続いた場合に、これをバーストエラーであると判定することが出来る。
【０１９０】
尚、第２の符号語は第１の符号語４系列おきで構成されるため、第１の符号語が４系列連続訂正不能となった場合でも、第２の符号語でこれを見ると、訂正不能は１系列しか存在しないことになる。
【０１９１】
さて、上述したように、本発明では、１誤り訂正の対象となるシンボルが属するＣ１系列（第１の符号語）に、Ｆ１フラグが立っていない場合、ステップ２３２３でバーストエラーかどうかの判定を行い、バーストエラーだと判定された場合には、訂正を行わないようにして、誤訂正の確率を低くするようにしている。
【０１９２】
ここで、Ｃ２訂正（第２の符号語による訂正）における誤訂正の確率を低くする上記方法に関し、さらに詳しく説明する。
【０１９３】
『２消失と１誤り訂正』は、上述したように、３シンボルまでの誤り訂正の内、２シンボルは、そのシンボル位置を、Ｃ１復号（第１の符号語の復号）で訂正不能となったＣ１系列に属するシンボルの位置だと決めて訂正を行うため、Ｃ２復号での誤訂正確率は、Ｃ２復号時に『２誤り訂正』を行う場合より高くなる。尚、『２誤り訂正』では、訂正シンボルの位置と、その誤りパターンを誤り計算によって求める。
【０１９４】
そこで、２消失以外に、（最大１シンボルの）訂正を行う場合には、Ｆ１フラグが立っている場合に限定することによって、Ｃ２復号での誤訂正確率を下げるようにしている。
すなわち、２消失以外の訂正シンボルの誤り位置と誤りパターンを計算により求めた結果、その誤り位置にＦ１フラグが立っていない場合には、当該１誤り訂正のみならず、２消失の訂正も行わないようにしている。尚、結果的に、２消失訂正自体にも制限を加えていることになる。
【０１９５】
ただし、復号するＣ２系列（第２の符号語）中に、Ｆ１フラグが存在しない場合には、上述の判断を行えないので、２消失以外の１（シンボル）誤り訂正は、任意の箇所（シンボル）を訂正するようにするのが一般的である。
【０１９６】
しかしながら、１誤り訂正の訂正ヶ所を任意とすると、２消失訂正も無条件で訂正を行うことになり、特にバーストエラーが発生した場合には、Ｃ２訂正（第２の符号語による訂正）における誤訂正の確率が高くなる。
【０１９７】
よって、本発明の実施の形態においては、Ｆ１フラグが存在しない場合には、ステップ２３２３で、バーストエラーが発生しているかどうかの判定を行い、バーストエラーだと判定された場合には、無条件で２消失訂正が行われることを避けるため、訂正を行わないようにして、誤訂正の確率を低くしている。
【０１９８】
以上のように、第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態を参照することによってバーストエラーを確実に検出し、
バーストエラー発生時には、バーストエラーの訂正に適した復号アルゴリズムを選択することにより、誤訂正の確立を低くすることが出来る。
【０１９９】
以下に、第４番目のグループ、第５番目のグループ、第６番目のグループ、第７番目のグループに関し、簡単に説明する。
【０２００】
図２〜図５に示したフローチャートに関しては、第４〜第７番目のグループに関しても、これまで説明してきた第１〜第３番目のグループと同じ方法で処理を進めるようにしているので、ここでは説明を省略する。
【０２０１】
第４番目のグループは、第１の復号化において、誤りが３個（３シンボル）以上存在し、訂正することが出来なかった第１の符号語に属する３シンボルを消失訂正する。
【０２０２】
第５番目のグループは、第１の符号語の復号状態に応じて４消失訂正、もしくは、０シンボル以上、２シンボルまでの誤りを訂正する。
【０２０３】
ＮＦ１＝０の場合、すなわち、第１の復号化において２誤り訂正を行った系列が存在しない場合、第２の復号化時に、Ｆ２フラグがセットされた第１の符号語上の４シンボルを消失訂正する。
【０２０４】
ＮＦ１≧１の場合、すなわち、第１の復号化において２誤り訂正を行った系列が１系列以上存在する場合、第２の復号化時に、Ｆ２フラグがセットされた第１の符号語に属するシンボルに限って最大２シンボルまでの訂正を行う。
【０２０５】
つまり最大２シンボルの訂正シンボルは、全てＦ２フラグがセットされた第１の符号語上でなければ、訂正を行わない。
【０２０６】
ここで、第５番目のグループにおける、４消失訂正（４イレージャ訂正）に関し、簡単に説明する。
【０２０７】
図１５は４消失訂正を行う場合の第１の符号語（Ｃ１符号）、および、第２の符号語（Ｃ２符号）を構成するそれぞれのシンボルがどのように誤っているかを示す図である。
【０２０８】
１つの升目が１シンボルを示し、図８で示したように、第１の符号語は縦方向の３２シンボルで構成され、第２の符号語は、Ｃ１符号４系列ごとに１シンボル縦方向にずれる斜め方向の２８シンボルで構成される。
【０２０９】
黒い升目（斜線の施された升目）が誤っているシンボルを、白い升目が誤りのないシンボルを表す。
【０２１０】
まず、第１の符号語の復号化について説明する。
【０２１１】
第１の符号語（Ｃ１符号）は、図の右側の列から順に復号化される。
【０２１２】
一番右の１列目から６列目までの第１の符号語には、誤りが発生していないので、第１の符号語の復号化時には、訂正を行わないで、Ｃ１フラグ ００ 、即ち、Ｆ０フラグをセットする。
【０２１３】
右から７列目の第１の符号語１２０１は、２６シンボル目、２８シンボル目、３０シンボル目の３シンボルに誤りがあるので、復号化時には訂正を行わないで、Ｃ１フラグ １１ 、すなわちＦ２フラグをセットする。
【０２１４】
次に復号を行う一つ隣の第１の符号語１２０２は、０シンボル目，以下、２，４，６，８，１０，１２，１４，１６，１８，２０，２２，２４，２６，２７，２８，２９，３０，そして３１シンボル目の計１９シンボルに誤りがあるので、復号化時には訂正を行わないで、Ｃ１フラグ １１ 、すなわちＦ２フラグをセットする。
【０２１５】
次に復号を行う一つ隣の第１の符号語以降、１４系列１２０３（１４の第１の符号語）が全シンボルエラーなので、第１の符号語の復号化時には訂正を行わないで、Ｃ１フラグ １１ 、すなわちＦ２フラグをセットする。
【０２１６】
同様にして、１４系列目の全シンボルエラーの一つ隣の１９シンボルエラーが発生した系列１２０４、その隣の３シンボルエラーが発生した系列１２０５に関しても、第１の復号化時に訂正を行わないで、Ｃ１フラグ １１ すなわちＦ２フラグをセットする。
【０２１７】
次に、第２の符号語の復号化について説明する。
【０２１８】
上述のように、図１５中に示された誤りのあるシンボルは、第１の符号語の復号化時に１シンボルも訂正されないので、第２の符号語を復号化する時点で、誤りのあるシンボルはそのまま残っている。
【０２１９】
しかしながら、Ｃ２系列の符号間最小距離は、５であるので、誤り位置がわかっている時には４シンボル、そうでない時には２シンボルまでの訂正が可能である。
【０２２０】
第１の符号語においては、誤りのあるシンボルが１系列（一つの符号語）中に集中して存在していたが、第２の符号語で見ると、一つの符号語における誤りシンボルは最大でも４シンボルとなっている。
【０２２１】
よって、第１の符号語の復号状態を参照することにより誤り位置を特定出来る４シンボルを４消失訂正することが出来、図１５に示された全ての誤りシンボルは、第２の符号語の復号化時に全て訂正することが出来る。
【０２２２】
約１６ＥＦＭフレーム（１６Ｃ１系列）期間のバーストエラーにかかるＣ２系列（第２の符号語）は、１２４系列（１２４語）存在する。即ち、Ｃ２系列の最終シンボル（第２７シンボル）が、ぎりぎりバーストエラーにかかるのは、図１６の下方に記載のＣ１系列番号９１のところである。即ち、Ｃ２系列の最初のシンボル（第０シンボル）が、Ｃ１系列番号−１７から始まるＣ２系列である。また、Ｃ２系列の最初のシンボル（第０シンボル）が、ぎりぎりバーストエラーにかかるのは、図１６の下方に記載のｃ１系列番号１０６のところである。よって、約１６Ｃ１系列期間のバーストエラーにかかるＣ２系列（第２の符号語）は、Ｃ１系列で、−１７〜１０６の系列の第０シンボルから始まるＣ２系列となり、１２４系列存在することになる。ここで、上述した通り図１５は、図１６の部分拡大図であるという関係にある。
【０２２３】
図１５では、この１２４系列の内、バーストエラーを完全に横切る、即ち、Ｃ２系列で３〜４エラーが発生する代表的な４つの第２の符号語１２０６〜１２０９を示している。
【０２２４】
又、代表的な４つの第２符号語１２０６〜１２０９を構成するシンボルを、それぞれ、三角形、丸形、星形、四角形で表している。また、それぞれの形状において、白抜きのものは、誤り無しのシンボルを示しており、黒く塗りつぶしたものは、誤り有りのシンボルを示している。同図において、第２符号語１２０６は、３イレージャ訂正の例を示し、第２符号語１２０７〜１２０９は、４イレージャ訂正の例を示している。
【０２２５】
さて、第６番目のグループは、第１の復号化において、誤りが３個（３シンボル）以上存在し、訂正することが出来なかった第１の符号語に属するシンボルに限って、０シンボル以上、１シンボルまでの誤りを訂正する。
【０２２６】
つまり最大１シンボルの訂正シンボルは、必ずＦ２フラグがセットされた第１の符号語上でなければ、訂正を行わない。
【０２２７】
第７番目のグループは、誤り計算のみを実行し、訂正は行わない。
以上、説明した第１の符号語の復号化、および、第２の符号語の復号化を行った場合の、それぞれのケースの訂正不能確率、および、検出不能確率を図１３に示す。
【０２２８】
ここでは、シンボルエラーレートを ０．０１ とし、すなわち、平均して１００シンボルあたり１シンボルという非常に高い割合でランダムエラーが発生している状況を想定して算出している。
【０２２９】
なぜなら、訂正不能、検出不能が発生するのは、局所的にシンボル誤り率が高くなった場合であり、こうした状況下で訂正能力と検出能力を評価しなければ意味が無いからである。（平均シンボル誤り率が比較的低い場合の能力が高くても、そのような状況下ではエラーの発生自体がまれであるので役に立たない。）
さて、ＣＤが音楽などをリニアＰＣＭで記録しているのに対し、ＭＤでは、音声圧縮を行ったデータを記録するので、再生時に誤りの検出漏れが発生すると、システムに重大な影響を及ぼす可能性がある。
【０２３０】
特に、Scale Factor（バンド内スペクトルの最大値）、Word Length（各バンド毎に与えられた量子化ビット数）といった量子化サブ情報は、重要なパラメータで、これらのデータにエラーが発生しているのにもかかわらず、これを検出できないまま再生を行った場合、何サンプルにもわたって、記録された音声圧縮データとは全く関係のない音声伸張が行われて、長時間ノイズが発生する。
【０２３１】
よって、ＭＤなど、音声圧縮データの誤り検出訂正においては、検出不能確立を極力低くするよう、誤り検出能力に重点を置いた復号化を行うようにしている。ただし、誤り検出能力と、誤り訂正能力は、相反する関係にあるので、そのバランスに関し、十分考慮する必要がある。
【０２３２】
例えば、図１３において、第６番目のグループ（ＮＦ２=５）の訂正不能確立、検出不能確立は、それぞれ次の様になる。
【０２３３】
即ち、Ｆ２上の１シンボルまでの訂正を行った場合、訂正不能確立は２．４×１０-9、検出不能確立は５．６×１０-19であり、Ｆ２上の２シンボルまでの訂正を行った場合、訂正不能確立は１．８×１０-10、検出不能確立は２．８×１０-8である。
【０２３４】
２シンボルまでの訂正を許せば、訂正される機会が増えるので、必然的に訂正不能の確立は下がる。つまり、訂正能力が上がる。しかしながら、第６番目のグループでは、第１の符号語の復号時に、訂正不能となった系列が５系列も含まれ、信頼性が低い上に、第２の符号で訂正可能なシンボル数の最大値（２シンボル）まで訂正を行うと、誤訂正の確立が高くなり、即ち、検出不能確立が上がる。つまり、検出能力が下がる。誤訂正とは、訂正の内容、即ち、誤りのあるシンボルの位置と誤りパターンが正しく求まったと判定しながら、実際には求めたシンボル位置、あるいは誤りパターンが誤っていて、誤った訂正を行うことである。即ち、誤った訂正を行ってデータを潰してしまうため、結果的に誤りを誤りとして検出できないことになる。
【０２３５】
第１の復号化において、誤りが３個（３シンボル）以上存在し、訂正することが出来なかった第１の符号語に属するシンボルに限って、０シンボル以上、１シンボルまでの誤りを訂正する。つまり、最大１シンボルの訂正シンボルは、必ずＦ２フラグがセットされた第１の符号語上でなければ、訂正を行わない。
（実施の形態２）
以下、本発明の第２の実施の形態について、図面を参照しながら説明する。
【０２３６】
本実施の形態では２重に符号化された誤り検出符号として、従来例と同じ２重リードソロモン符号を用いる。
【０２３７】
図７は、実施の形態２にかかる誤り検出訂正方法の復号化の手順を示すフローチャートである。
【０２３８】
図７に示すように、２重に符号化された誤り検出訂正符号を復号するのに際し、第１の復号化のステップでは、第１の符号語を復号化するとともに、その復号状態を表す第１のフラグ（Ｃ１フラグ）を出力する（ステップ４０１）。
【０２３９】
第１の符号語を復号化する手順の詳細は、図６に示す従来例と同一である。
【０２４０】
又、第２の復号化のステップでは、まず最初に、第１の符号語の復号状態を表すＣ１フラグを計数し、その値に基づいて、実際の誤り計算、復号を行う前に、第２の符号語をＮ個のグループに分類する（ステップ４０２）。
【０２４１】
本実施の形態では、図１２の図表に示すように、７個のグループに分類するようにしている。
【０２４２】
すなわち、ＮＦ２（表では  Ｎ（Ｆ２）と表記）が０の場合、１の場合、２の場合、３の場合、４の場合、５の場合、６の場合である。
【０２４３】
次いで、第２の符号語を、第２の符号語を構成する第１の符号語の復号状態と、誤り検出訂正を掌るシステム制御部が設定するフラグとに基づいて復号化するとともに、その復号状態を表すＣ２フラグを出力する（ステップ４０３）。
【０２４４】
ここで、誤り検出訂正を掌るシステムが設定するフラグについて、図１８を参照しながら更に述べる。
【０２４５】
図１８は、本発明の誤り検出・訂正方法を適用する記録再生装置の構成の一例を示すブロック図である。
【０２４６】
図１８のＭＤシステムは、ＭＤ（直径６４ｍｍの光磁気ディスク）にディジタルデータを記録再生する装置である。
【０２４７】
１６２０は変復調部であり、再生モード時に、記録再生ドライブ１６１０から入力される信号を所定の方式で復調し、メモリ１６９０に書き込む。
【０２４８】
１６３０は誤り訂正部であり、再生モード時に、メモリ１６９０から復調データ（オーディオデータもしくはディスクの目録情報データ）を読み出して、誤り訂正を行ってメモリ１６９０に書き込む。
【０２４９】
１６４０はメモリ制御部であり、メモリ１６９０の領域管理とアドレス制御及び、データの書き込みと、データ読み出しの制御を行う。
【０２５０】
１６５０は音声圧縮・伸張部であり、再生モード時に、メモリ制御部１６４０を介してメモリ１６９０から圧縮された音声データを読み出し、これを伸張して、ＤＡコンバータ１６６０もしくはディジタルインターフェース部１６７０に出力する。
【０２５１】
１６８０はシステム制御部であり、各ブロックに記録モード、もしくは再生モード等の設定をはじめ、再生モード時には、ミニディスクに記録されたディスクの目録情報（ＴＯＣ  ＝  Ｔａｂｌｅ  ｏｆ  ｃｏｎｔｅｎｎｔｓ）をメモリ１６９０から読み込んで、システム全体の一連の再生制御を行う。
【０２５２】
ＴＯＣにはプログラム番号（曲番号）や曲名情報、また、１つの曲を構成する所定単位のデータが、それぞれディスク上のどの位置に記録されているか等の情報が含まれている。
【０２５３】
更に、システム制御１６８０は、本発明の誤り検出・訂正方法を適用する記録再生装置を構成するそれぞれのブロック（１６１０〜１６７０、及び１６９０）の各種動作状態を常に監視して、例えば上述の再生動作をシステム全体として矛盾なく行えるように、各構成ブロックを制御する。
【０２５４】
本実施の形態では、第２の符号語の復号化時に、第２の符号語を構成する第１の符号語の復号状態と、誤り検出訂正を掌るシステム制御部１６８０が設定するフラグとに基づいて復号化するとともに、その復号状態を表すＣ２フラグを出力するようにしている。
【０２５５】
以下、本発明の特徴である第２の復号化のステップについて図１９〜図２２を用いて詳細に説明する。
【０２５６】
第２の復号化は、図１９〜図２２のフローチャートに従って行われる。
【０２５７】
本実施の形態では、グループの数が７であり、第１番目のグループは、ＮＦ２＝０のグループである。
【０２５８】
ここでＮＦ２とは、第２の符号語を構成する第１の符号語の復号状態として出力されるＣ１フラグの内、『Ｆ２フラグ』を計数した結果を示す。
【０２５９】
『Ｆ２フラグ』とは、図９に示すように、Ｃ１系列で訂正不能、すなわち、３重以上のエラーが存在した場合に出力されるフラグで、その値は１１である。
【０２６０】
図９に示すように、Ｃ１訂正の信頼度としては最も信頼度が低い、言い換えれば、誤訂正の可能性が高いケースである。
【０２６１】
また、第１の復号化時に、誤りが検出されなかった場合に、Ｃ１フラグを００とし、第１の復号化時に、誤りが１個（１シンボル）存在し、これを訂正した場合に、Ｃ１フラグを０１とし、これを『Ｆ０フラグ』と呼ぶ。
【０２６２】
また、第１の復号化時に、誤りが２個（２シンボル）存在し、これを訂正した場合に、Ｃ１フラグを１０とし、これを『Ｆ１フラグ』と呼ぶ。
【０２６３】
こうして、第１の符号語の復号状態をＣ１フラグとして出力し、第２の符号語の復号化を行う時に、Ｃ１フラグの内容毎に計数して、ＮＦ０、ＮＦ１、ＮＦ２を求める。
【０２６４】
ここで、ＮＦ０は『Ｆ０フラグ』の計数値、ＮＦ１は『Ｆ１フラグ』の計数値、ＮＦ２は『Ｆ２フラグ』の計数値である。
【０２６５】
従って、第１番目のグループは、ＮＦ２＝０のグループであるから、第１の復号化において、当該第２の符号語を構成する第１の符号語中、訂正不能が１系列も発生しなかったことを意味している。
【０２６６】
第２番目のグループは、ＮＦ２＝１のグループであり、第１の復号化において、当該第２の符号語を構成する第１の符号語中、訂正不能となった系列が１系列存在することを意味している。
【０２６７】
第３番目のグループは、ＮＦ２＝２のグループであり、第１の復号化において、当該第２の符号語を構成する第１の符号語中、訂正不能となった系列が２系列存在することを意味している。
【０２６８】
第４番目のグループは、ＮＦ２＝３のグループであり、第１の復号化において、当該第２の符号語を構成する第１の符号語中、訂正不能となった系列が３系列存在することを意味している。
【０２６９】
第５番目のグループは、ＮＦ２＝４のグループであり、第１の復号化において、当該第２の符号語を構成する第１の符号語中、訂正不能となった系列が４系列存在することを意味している。
【０２７０】
第６番目のグループは、ＮＦ２＝５のグループであり、第１の復号化において、当該第２の符号語を構成する第１の符号語中、訂正不能となった系列が５系列存在することを意味している。
【０２７１】
第７番目のグループは、ＮＦ２≧６のグループであり、第１の復号化において、当該第２の符号語を構成する第１の符号語中、訂正不能となった系列が６系列以上存在することを意味している。
【０２７２】
上述のように、第２の符号語の復号を行う前に、まず、第１の符号語の復号状態に基づいて、第２の符号語を７つのグループに分類し、それぞれのグループにおいて、第２の符号語の復号方法を決定するようにしている。
【０２７３】
即ち、本発明では、第２の符号語の復号計算を行う前に、まず最初に、第２の符号語を構成するＣ１系列のＣ１フラグ数をチェックして、その数により第２の符号語の復号方法を決定するようにしている。
【０２７４】
図１２に、７つのグループそれぞれの第２の符号語の復号方法を示す。
第２の符号語の復号化は、図１２の図表に従い、図２〜図５のフローチャートの手順で行う。
【０２７５】
第１番目のグループは、０シンボル以上、２シンボルまでの誤りを訂正する。
【０２７６】
ここで、さらに、第１の符号語の復号状態に基づいて、訂正するシンボルを限定するようにしている。
【０２７７】
即ち、第１の復号化において、誤りが２個（２シンボル）存在し、これを訂正した場合にセットされるＦ１フラグを計数し、その計数値（ＮＦ１）に応じた訂正を行うようにしている。
【０２７８】
ＮＦ１＝０の場合、即ち、第１の復号化において２誤り訂正を行ったＣ１系列が存在しなかった場合、第２の復号化時に誤りが検出されれば、その誤りシンボルの位置にかかわらず、最大２シンボルまでの訂正を行う。
【０２７９】
ＮＦ１≧１の場合、即ち、第１の復号化において２誤り訂正を行ったＣ１系列が１系列以上存在する場合、第２の復号化時に誤りが検出されれば、Ｆ１フラグがセットされた第１の符号語に属するシンボルを含む最大２シンボルまでの訂正を行う。
【０２８０】
つまり、最大２シンボルの訂正シンボルの少なくとも１シンボルは、Ｆ１フラグがセットされた第１の符号語上でなければ、訂正を行わない。
【０２８１】
２誤り訂正は、４シンボルのパリティを全て訂正に使い切る（訂正能力を最大限使いきる）ため、誤訂正の発生確率がどうしても高くなる。
ここで、誤訂正とは、実際には誤りのないシンボルを誤っていると判定して訂正することをいう。
【０２８２】
その結果、実際に誤りのあるシンボルが訂正されずに残ってしまったり、誤りのないシンボルを誤訂正によって潰してしまったりする。
【０２８３】
即ち、誤訂正により、誤りのないシンボルを書き換えて、誤ったシンボルにしてしまう。
【０２８４】
誤訂正の確率を低く抑えるためには、４シンボルのパリティを全て訂正に使わず、２シンボルのパリティで、１誤り訂正（１シンボルの誤り位置と、誤りパターンを求める）を行い、残りの２シンボルのパリティで１誤り訂正の結果を確認（検算）するほうが良い。
【０２８５】
しかしながら、一方で、訂正可能なシンボル数が２シンボルから１シンボルに減り、訂正能力が下がる欠点がある。
【０２８６】
即ち、訂正能力を上げることと、誤訂正確率を低く抑えることは相反する関係にある。
【０２８７】
よって、本発明の実施の形態においては、第２の符号語ｇの復号化時に誤りが発生していると判断された場合には、第１の符号語の復号化時に２誤り訂正を行ったＣ１系列（第１の符号語）に属するシンボル優先して訂正するようにしている。
【０２８８】
これにより、第１の符号語の復号化時に訂正能力を最大限使い切ったとしても、第２の符号語の復号化時には、第１の符号語の復号化時に２誤り訂正を行ったと言う情報（フラグ）をもとに、誤訂正発生の確率が高いとして優先的に訂正を行うため、高い訂正能力と低誤訂正確率を両立することが可能となる。
【０２８９】
上述の動作に関し、図１９〜図２２に示すフローチャートを参照しながら、さらに詳細に説明する。
【０２９０】
図１９〜図２２において、ステップ１７０００は、第２の符号語の復号開始を示す。
ステップ１７０１０は、第１の符号語の復号において生成した復号状態を示すＣ１フラグの読み込みを行うステップである。
【０２９１】
ステップ１７１００は、ステップ１７０１０で読み込んだＣ１フラグの内Ｆ２フラグの数が０であるかどうかの判定を行う。
【０２９２】
そして、０であればステップ１７１１０，即ち第１番目のグループの復号処理に進み、０でない場合には、ステップ１７２００、即ち第２番目のグループであるかどうかの判定に分岐する。
【０２９３】
ステップ１７１１０は、２誤り計算を行うステップであり、誤りのあるシンボルの数の判定を行って、誤りのあるシンボルの数が０の場合には、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にして処理を終了する。
【０２９４】
ここでＹｎは、誤りパターンを示す。
【０２９５】
また、誤りのあるシンボルの数が１の場合には、その誤り位置Ｌ０と、誤りパターンＹ０を求め、Ｙ１，Ｙ２，Ｙ３を０にして処理を終了する。
【０２９６】
また、誤りのあるシンボルの数が２の場合には、その誤り位置Ｌ０、及び、Ｌ１と、誤りパターンＹ０、及び、Ｙ１を求め、Ｙ２，Ｙ３を０にして処理を終了する。
【０２９７】
ステップ１７１１１は、訂正不能かどうかの判定を行うステップであり、ステップ１７１１０の２誤り計算の結果、誤りのあるシンボル数が３以上であると判定された場合に訂正不能とし、ステップ１７１１７に分岐する。
【０２９８】
一方、ステップ１７１１０の２誤り計算の結果、誤りのあるシンボル数が２以下であると判定された場合には、訂正可能であると判断し、ステップ１７１１２に進む。
【０２９９】
ステップ１７１１２では、Ｃ１フラグの内、Ｆ１フラグ（第１の符号語の復号化で、２誤り訂正を行ったことを示すフラグ）の数が０であるかどうかの判定を行い、０であれば、ステップ２１１６に分岐し、０でない場合には、ステップ１７１１４に進む。
【０３００】
ステップ１７１１４では、訂正を行うシンボル、即ち、位置Ｌ０、もしくは位置Ｌ０とＬ１のシンボルのＣ１フラグのチェックを行い、次のステップ１７１１５の判断ステップで、Ｆ１フラグが立っている場合には、ステップ１７１１６に進み、Ｆ１フラグが存在しない場合には、ステップ１７１１７に分岐する。
【０３０１】
なぜなら、ステップ１７１１２の判断ステップにおいて、現在復号を行っている第２の符号語に関し、Ｆ１フラグの数が０でないことがわかっているので、少なくとも１ヶ所はＦ１フラグが立っているシンボルを訂正するという条件に従って、Ｆ１フラグが存在しない場合には、訂正を行わないステップ１７１１７に分岐するようにしている。
【０３０２】
ステップ１７１１６は、１〜２シンボルの訂正を行う場合、もしくは、誤ったシンボルが存在しなかった場合の処理ステップであり、Ｃ２フラグに００をセットする。即ち、補間無しを指示する。
【０３０３】
一方、ステップ１７１１７は、誤ったシンボルが２シンボル以下存在すると判定され、且つ、訂正を行わない場合、もしくは訂正不能となった場合（誤りが３シンボル以上存在すると判定された場合）の処理ステップであり、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にするとともに、Ｃ２フラグに０１をセットする。
【０３０４】
即ち、Ｆ０補間（Ｆ０，Ｆ１，Ｆ２を補間する）を指示する。
【０３０５】
第２番目のグループは、０シンボル以上、２シンボルまでの誤りを訂正する。
【０３０６】
ここで、さらに、第１の符号語の復号状態に基づいて、訂正するシンボルを限定するようにしている。
【０３０７】
即ち、第１の復号化において、誤りが３個（３シンボル）以上存在し、訂正することが出来なかった第１の符号語に属するシンボルを含む最大２シンボルまでの訂正を行う。
【０３０８】
つまり、最大２シンボルの訂正シンボルの内、少なくとも１シンボルは、Ｆ２フラグがセットされた第１の符号語上でなければ、訂正を行わない。
【０３０９】
上述の動作に関し、図１９〜図２２に示すフローチャートを参照しながら、さらに詳細に説明する。
【０３１０】
図１９〜図２２において、ステップ１７１００でＦ２フラグの数が０でなかった場合に、ステップ１７２００に進み、ここで、Ｆ２フラグの数が１であるかどうかの判定を行う。
【０３１１】
１であればステップ１７２１０に、１でなければステップ１７３００、即ち第３番目のグループであるかどうかの判定に分岐する。
【０３１２】
ステップ１７２１０は、２誤り計算を行うステップであり、誤りのあるシンボルの数の判定を行って、誤りのあるシンボルの数が０の場合には、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にして処理を終了する。
【０３１３】
ここで、Ｙｎは、誤りパターンを示す。
【０３１４】
また、誤りのあるシンボル数が１の場合には、その誤り位置Ｌ０と、誤りパターンＹ０を求め、Ｙ１，Ｙ２，Ｙ３を０にして処理を終了する。
【０３１５】
また、誤りのあるシンボル数が２の場合には、ぞの誤り位置Ｌ０，Ｌ１と、誤りパターンＹ０，Ｙ１を求め、Ｙ２，Ｙ３を０にして処理を終了する。
【０３１６】
ステップ１７２１１は、訂正不能かどうかの判定を行うステップであり、ステップ１７２１０の２誤り計算の結果、誤りのあるシンボル数が３以上であると判定された場合に訂正不能とし、ステップ１７２１７に分岐する。
【０３１７】
一方、ステップ１７２１０の２誤り計算の結果、誤りのあるシンボル数が２以下であると判定された場合には、訂正可能であると判断し、ステップ１７２１３に進む。
【０３１８】
ステップ１７２１３では、システム制御部１６８０が設定する誤り訂正アルゴリズム切換フラグのチェックを行い、アルゴリズム切換フラグが１の場合には、ステップ１７２１６に分岐し、アルゴリズム切換フラグが０の場合には、ステップ１７２１４に進む。
【０３１９】
アルゴリズム切換フラグは、システム制御部１６８０が、記録再生装置を構成するそれぞれのブロック（１６１０〜１６７０、及び１６９０）の各種動作状態を常に監視して、その結果、誤り訂正部１６３０に対し、１もしくは０を設定するフラグである。
【０３２０】
例えば、記録再生ドライブ１６１０が、ディスクのディフェクト（ディスクについた傷、ディスクに付着したゴミ等によって、ディスクから再生された信号に異常があること）を検出し、ディフェクト検出結果をシステム制御部１６８０に伝え、この情報をもとに、システム制御部１６８０が、誤り訂正部１６３０に対し、アルゴリズム切換フラグ＝１をセットする。
【０３２１】
逆に、ディフェクトが検出されなかった場合には、システム制御部１６８０は、誤り訂正部１６３０に対し、アルゴリズム切換フラグ＝０をセットする。
【０３２２】
また、例えば、変復調部１６２０が、ディスクから再生された信号を復調する際に、正しく復調できなかったことをシステム制御部１６８０に伝え、この情報をもとに、システム制御部１６８０が、誤り訂正部１６３０に対し、アルゴリズム切換フラグ＝１をセットする。
【０３２３】
逆に、正しく復調されている場合には、システム制御部１６８０は、誤り訂正部１６３０に対し、アルゴリズム切換フラグ＝０をセットする。
【０３２４】
即ち、第１の実施の形態においては、バーストエラーであるかどうかの判定を、現時点で復号中の第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態に基づき行っていたが、第２の実施の形態においては、バーストエラーであるかどうかの判定を、システム制御部１６８０が記録再生装置を構成するそれぞれのブロック（図中、符号１６１０〜１６７０、及び符号１６９０を付した）の各種動作状態を常に監視することによって行い、その判定結果をアルゴリズム切換フラグとして、誤り訂正部１６３０に設定を行うといった制御も可能になる。
【０３２５】
ステップ１７２１４では、訂正を行うシンボル、即ち、位置Ｌ０、もしくは位置Ｌ０とＬ１のシンボルのＣ１フラグのチェックを行い、次のステップ１７２１５の判断ステップで、Ｆ２フラグが立っている場合には、ステップ１７２１６に進み、Ｆ２フラグが存在しない場合には、ステップ１７２１７に分岐する。
【０３２６】
なぜなら、ステップ１７２００の判断ステップにおいて、現在復号を行っている第２の符号語に関し、Ｆ２の数が１であることがわかっているので、少なくとも１ヶ所はＦ２フラグが立っているシンボルを訂正するという条件に従って、Ｆ２フラグが存在しない場合には、訂正を行わないステップ１７２１７に分岐するようにしている。
【０３２７】
ステップ１７２１６は、１〜２シンボルの訂正を行う場合、もしくは、誤ったシンボルが存在しなかった場合の処理ステップであり、Ｃ２フラグに００をセットする。
【０３２８】
Ｃ２フラグ＝００は、図１０に示すように、０〜４シンボルの誤り訂正を実行した場合、もしくは、誤ったシンボルが存在しなかった場合にセットされ、補間を行わないことを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合、１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合のいずれの場合にも、補間を行わない。
【０３２９】
一方、ステップ１７２１７は、誤ったシンボルが存在すると判定され、且つ、訂正を行わない場合、もしくは訂正不能となった場合（誤りが３シンボル以上存在すると判定された場合）の処理ステップであり、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にするとともに、Ｃ２フラグに１０をセットする。
【０３３０】
Ｃ２フラグ＝１０は、図１０に示すように、２重以上のエラーがあったＣ１系列に属するシンボルを補間することを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合、Ｃ１系列（第１の符号語）で１シンボル誤りを実行した場合には、補間を行わないが、Ｃ１系列（第１の符号語）で２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合に補間を行う。
【０３３１】
さて、上述したように、本発明の第２の実施の形態においては、ステップ１７２１３で、システム制御部１６８０が設定する誤り訂正アルゴリズム切換フラグのチェックを行い、アルゴリズム切換フラグが１の場合には、「訂正ヶ所は、少なくとも１ヶ所Ｆ２上」の条件を適用せず、訂正可能であれば即訂正を実行するようにして、訂正能力を高めるようにしている。
【０３３２】
以上説明してきたように、システム制御部が設定するアルゴリズム切換フラグを設けることにより、記録再生装置を構成するそれぞれのブロック（１６１０〜１６７０，及び１６９０）の各種動作状況に応じた最適の復号アルゴリズムを選択することが出来る。
【０３３３】
即ち、訂正能力の高い誤り訂正アルゴリズムの選択、また、誤訂正確率の低い誤り訂正アルゴリズムをシステム制御部の判断により選択が可能となる。
【０３３４】
次に、第３番目のグループについて説明する。
【０３３５】
ステップ１７２００でＦ２フラグの数が１でなかった場合に、ステップ１７３００に進み、ここで、Ｆ２フラグの数が２であるかどうかの判定を行う。
２であればステップ１７３０１に、２でなければステップ１７４００、即ち第４番目のグループであるかどうかの判定に分岐する。
【０３３６】
ステップ１７３０１は、Ｆ１フラグの数が３個以上であるかどうかの判定を行うステップであり、２個以下の場合には、ステップ１７３２０に分岐し、３個以上の場合にはステップ１７３１０に進む。
【０３３７】
ステップ１７３１０は、２誤り計算を行うステップであり、誤りのあるシンボルの数の判定を行って、誤りのあるシンボルの数が０の場合には、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にして処理を終了する。
ここで、Ｙｎは、誤りパターンを示す。
【０３３８】
また、誤りのあるシンボル数が１の場合には、その誤り位置Ｌ０と、誤りパターンＹ０を求め、Ｙ１，Ｙ２，Ｙ３を０にして処理を終了する。
また誤りのあるシンボル数が２の場合には、ぞの誤り位置Ｌ０，Ｌ１と、誤りパターンＹ０，Ｙ１を求め、Ｙ２，Ｙ３を０にして処理を終了する。
【０３３９】
ステップ１７３１１は、訂正不能かどうかの判定を行うステップであり、ステップ１７３１０の２誤り計算の結果、誤りのあるシンボル数が３以上であると判定された場合に訂正不能とし、ステップ１７３１７に分岐する。
【０３４０】
一方、ステップ１７３１０の２誤り計算の結果、誤りのあるシンボル数が２以下であると判定された場合には、訂正可能であると判断し、ステップ１７３１４に進む。
【０３４１】
ステップ１７３１４では、訂正を行うシンボル、即ち、位置Ｌ０、もしくは位置Ｌ０とＬ１のシンボルのＣ１フラグのチェックを行い、次のステップ１７３１５の判断ステップで、Ｆ２フラグが立っている場合には、ステップ１７３１６に進み、Ｆ２フラグが存在しない場合には、ステップ１７３１７に分岐する。
【０３４２】
なぜなら、ステップ１７３００の判断ステップにおいて、現在復号を行っている第２の符号語に関し、Ｆ２の数が２であることがわかっているので、少なくとも１ヶ所はＦ２フラグが立っているシンボルを訂正するという条件に従って、Ｆ２フラグが存在しない場合には、訂正を行わないステップ１７３１７に分岐するようにしている。
【０３４３】
ステップ１７３１６は、１〜２シンボルの訂正を行う場合、もしくは、誤ったシンボルが存在しなかった場合の処理ステップであり、Ｃ２フラグに００をセットする。
【０３４４】
Ｃ２フラグ＝００は、図１０に示すように、０〜４シンボルの誤り訂正を実行した場合、もしくは、誤ったシンボルが存在しなかった場合にセットされ、補間を行わないことを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合、１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合のいずれの場合にも、補間を行わない。
【０３４５】
一方、ステップ１７３１７は、誤ったシンボルが２個以下存在すると判定され、且つ、訂正を行わない場合、もしくは訂正不能となった場合（誤りが３シンボル以上存在すると判定された場合）の処理ステップであり、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にするとともに、Ｃ２フラグに０１をセットする。
【０３４６】
Ｃ２フラグ＝０１は、図１０に示すように、１重以上のエラーがあったＣ１系列に属するシンボルを補間することを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合には、補間を行わないが、Ｃ１系列（第１の符号語）で１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合に補間を行う。
【０３４７】
ステップ１７３２０は、ステップ１７３０１で、Ｆ１フラグの数が２個以下と判定された場合の処理で、２消失１誤り計算を行うステップである。
【０３４８】
ここでは、Ｃ１復号（第１の符号誤の復号）で訂正不能となった系列に属する２シンボルに誤りがあると仮定して、前記２シンボルのシンボル位置をそのままＬ０，Ｌ１とおき、それぞれの誤りパターンＹ０，Ｙ１を求める。
【０３４９】
このように、Ｌ０，Ｌ１を誤り計算によって求めるのではなく、Ｃ１復号で訂正不能となった系列に属する２つのシンボルのシンボル位置をそのまま採用して、それぞれの誤りパターンを計算し、訂正する手法を２消失訂正という。
【０３５０】
同様にして、ステップ１７４１０の４消失計算においては、Ｃ１復号（第１の符号語の復号）で訂正不能となった系列に属する３シンボルに誤りがあると仮定して、前記３シンボルのシンボル位置をそのままＬ０，Ｌ１，Ｌ２とおき、それぞれの誤りパターンＹ０，Ｙ１，Ｙ２を求める。
【０３５１】
このように、Ｌ０，Ｌ１，Ｌ２を誤り計算によって求めるのではなく、Ｃ１復号で訂正不能となった系列に属する３つのシンボル位置をそのまま採用して、それぞれの誤りパターンを計算し、訂正する手法を３消失訂正いう。
【０３５２】
また、同様にして、ステップ１７５１０の４消失計算においては、Ｃ１復号（第１の符号語の復号）で訂正不能となった系列に属する４シンボルに誤りがあると仮定して、前記４シンボルのシンボル位置をそのままＬ０，Ｌ１，Ｌ２，Ｌ３とおき、それぞれの誤りパターンＹ０，Ｙ１，Ｙ２，Ｙ３を求める。
【０３５３】
このように、Ｌ０，Ｌ１，Ｌ２，Ｌ３を誤り計算によって求めるのではなく、Ｃ１復号で訂正不能となった系列に属する４つのシンボル位置をそのまま採用して、それぞれの誤りパターンを計算し、訂正する手法を４消失訂正という。
【０３５４】
さて、ステップ１７５１０では、２消失訂正を行う２シンボル以外に、誤りのあるシンボルが１シンボル存在する場合には、ぞの誤り位置Ｌ２と、誤りパターンＹ２を求め、Ｙ３を０にして処理を終了する。
【０３５５】
また、２消失訂正を行う２シンボル以外には誤りのあるシンボルが存在しない場合には、Ｙ２，Ｙ３をともに０にして処理を終了する。
【０３５６】
ステップ１７３２１は、訂正不能かどうかの判定を行うステップであり、ステップ１７３２０の１誤り計算の結果、正しく訂正できないと判定された場合に訂正不能とし、ステップ１７３２７に分岐する。
【０３５７】
一方、ステップ１７３２０の１誤り計算の結果、誤りのあるシンボル数が１以下で、正しく訂正できると判定された場合には、訂正可能であると判断し、ステップ１７３２２に進む。
【０３５８】
１７３２２では、Ｃ１フラグのＦ１（２誤り訂正を行ったことを示すフラグ）の数が０であるかどうかの判定を行い、０であればステップ１７３２３に分岐し、０でない場合には、１７３２４に進む。
【０３５９】
ステップ１７３２４では、１誤り訂正を行うシンボル、即ち、位置Ｌ２のシンボルのＣ１フラグのチェックを行い、次のステップ１７３２５の判断ステップで、Ｆ１フラグが立っている場合には、ステップ１７３２６に進み、Ｆ１フラグが立っていない場合には、ステップ１７３２７に分岐するようにしている。
【０３６０】
なぜなら、ステップ１７３２２の判断ステップにおいて、現在復号を行っている第２の符号語に関し、Ｆ１フラグの数が０でないことがわかっているので、少なくとも１ヶ所はＦ１フラグが立っているシンボルを訂正するという条件に従って、Ｆ１フラグが立っていない場合には、訂正を行わないステップ１７３２７に分岐するようにしている。
【０３６１】
ステップ１７３２６は、２〜３シンボル（２消失１誤り）の訂正を行う場合、もしくは、２シンボル（２消失）の訂正を行う場合の処理ステップであり、Ｃ２フラグに００をセットし、補間無しを指示する。
【０３６２】
Ｃ２フラグ＝００は、図１０に示すように、０〜４シンボルの誤り訂正を実行した場合、もしくは、誤ったシンボルが存在しなかった場合にセットされ、補間を行わないことを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合、１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合のいずれの場合にも、補間を行わない。
【０３６３】
一方、ステップ１７３２７は、誤ったシンボルが１個以下存在すると判定され、且つ、訂正を行わない場合、もしくは訂正不能となった場合（１誤り計算の結果、正しく訂正できないと判定された場合）の処理ステップであり、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にするとともに、Ｃ２フラグに０１をセットする。
【０３６４】
Ｃ２フラグ＝０１は、図１０に示すように、１重以上のエラーがあったＣ１系列に属するシンボルを補間することを意味し、最終的には、図１１に示すように、Ｃ１系列（第１の符号語）で誤りがなかった場合には、補間を行わないが、Ｃ１系列（第１の符号語）で１シンボル誤りを実行した場合、２シンボル誤りを実行した場合、Ｃ１訂正では訂正を行えなかった場合に補間を行う。
【０３６５】
ステップ１７３２３では、システム制御部１６８０が設定する誤り訂正アルゴリズム切換フラグのチェックを行い、アルゴリズム切換フラグが１の場合には、ステップ１７３２７に分岐し、アルゴリズム切換フラグが０の場合には、ステップ１７３２６に進む。
【０３６６】
アルゴリズム切換フラグは、システム制御部１６８０が、記録再生装置を構成するそれぞれのブロック（１６１０〜１６７０、及び１６９０）の各種動作状態を常に監視して、その結果、誤り訂正部１６３０に対し、１もしくは０を設定するフラグである。
【０３６７】
例えば、記録再生ドライブ１６１０が、ディスクのディフェクト（ディスクについた傷、ディスクに付着したゴミ等によって、ディスクから再生された信号に異常があること）を検出し、ディフェクト検出結果をシステム制御部１６８０に伝え、この情報をもとに、システム制御部１６８０が、誤り訂正部１６３０に対し、アルゴリズム切換フラグ＝１をセットする。
【０３６８】
逆に、ディフェクトが検出されなかった場合には、システム制御部１６８０は、誤り訂正部１６３０に対し、アルゴリズム切換フラグ＝０をセットする。
【０３６９】
また、例えば、変復調部１６２０が、ディスクから再生された信号を復調する際に、正しく復調できなかったことをシステム制御部１６８０に伝え、この情報をもとに、システム制御部１６８０が、誤り訂正部１６３０に対し、アルゴリズム切換フラグ＝１をセットする。
【０３７０】
逆に、正しく復調されている場合には、システム制御部１６８０は、誤り訂正部１６３０に対し、アルゴリズム切換フラグ＝０をセットする。
【０３７１】
即ち、第１の実施の形態においては、バーストエラーであるかどうかの判定を、現時点で復号中の第２の符号語を得るのに必要な所定期間中に復号される第１の符号語の復号状態に基づき行っていたが、第２の実施の形態においては、バーストエラーであるかどうかの判定を、システム制御部１６８０が記録再生装置を構成するそれぞれのブロック（図中、符号１６１０〜１６７０、及び符号１６９０を付した）の各種動作状態を常に監視することによって行い、その判定結果をアルゴリズム切換フラグとして、誤り訂正部１６３０に設定を行うといった制御も可能になる。
【０３７２】
さて、上述したように、本発明では、１誤り訂正の対象となるシンボルが属するＣ１系列（第１の符号語）に、Ｆ１フラグが立っていない場合、ステップ１７３２３でバーストエラーかどうかの判定を行い、バーストエラーだと判定された場合には、訂正を行わないようにして、誤訂正の確率を低くするようにしている。
【０３７３】
ステップ１７３２３でシステム制御部１６８０が設定する誤り訂正アルゴリズム切換フラグのチェックを行い、アルゴリズム切換フラグが１の場合には、訂正を行わないようにして、誤訂正の確率を低くするようにしている。
【０３７４】
ここで、Ｃ２訂正（第２の符号語による訂正）における誤訂正の確率を低くする上記方法に関し、さらに詳しく説明する。
【０３７５】
『２消失と１誤り訂正』は、上述したように、３シンボルまでの誤り訂正の内、２シンボルは、そのシンボル位置を、Ｃ１復号（第１の符号語の復号）で訂正不能となったＣ１系列に属するシンボルの位置だと決めて訂正を行うため、Ｃ２復号での誤訂正確率は、Ｃ２復号時に『２誤り訂正』を行う場合より高くなる。尚、『２誤り訂正』では、訂正シンボルの位置と、その誤りパターンを誤り計算によって求める。
【０３７６】
そこで、２消失以外に、（最大１シンボルの）訂正を行う場合には、Ｆ１フラグが立っている場合に限定することによって、Ｃ２復号での誤訂正確率を下げるようにしている。
【０３７７】
すなわち、２消失以外の訂正シンボルの誤り位置と誤りパターンを計算により求めた結果、その誤り位置にＦ１フラグが立っていない場合には、当該１誤り訂正のみならず、２消失の訂正も行わないようにしている。尚、結果的に、２消失訂正自体にも制限を加えていることになる。
【０３７８】
ただし、復号するＣ２系列（第２の符号語）中に、Ｆ１フラグが存在しない場合には、上述の判断を行えないので、２消失以外の１（シンボル）誤り訂正は、任意の箇所（シンボル）を訂正するようにするのが一般的である。
【０３７９】
しかしながら、１誤り訂正の訂正ヶ所を任意とすると、２消失訂正も無条件で訂正を行うことになり、特にバーストエラーが発生した場合には、Ｃ２訂正（第２の符号語による訂正）における誤訂正確率が高くなる。
【０３８０】
よって、本発明の実施の形態においては、Ｆ１フラグが存在しない場合には、ステップ１７３２３で、システム制御部１６８０が設定する誤り訂正アルゴリズム切換フラグのチェックを行い、アルゴリズム切換フラグが１の場合には、無条件で２消失訂正が行われることを避けるため、訂正を行わないようにして、誤訂正の確率を低くしている。
【０３８１】
以上説明してきたように、システム制御部が設定するアルゴリズム切換フラグを設けることにより、記録再生装置を構成するそれぞれのブロック（１６１０〜１６７０，及び１６９０）の各種動作状況に応じた最適の復号アルゴリズムを選択することが出来る。
【０３８２】
即ち、訂正能力の高い誤り訂正アルゴリズムの選択、また、誤訂正確率の低い誤り訂正アルゴリズムをシステム制御部の判断により選択が可能となる。
【０３８３】
以降、第４番目のグループ、第５番目のグループ、第６番目のグループ、第７番目のグループに関しては、上述の第１〜第３番目のグループと同じ考え方で処理を進めるようにしているので、ここでは説明を省略する。
【０３８４】
以上のように、本発明にかかる再生装置の誤り検出訂正方法は、第２の符号語の復号化を行う際に、第２の符号語を構成する第１の符号語の復号状態のみならず、第２の符号語を得るのに必要な所定期間に復号される連続した全ての第１の符号語の復号状態を参照することにより、バースト誤りの発生を高い精度で検出できるので、これをもとに、的確な第２の符号語の復号化を行うことが出来る（本発明の第１の実施の形態に該当）。
【０３８５】
また、本発明にかかる誤り検出訂正方法は、誤り検出訂正の復号状態に加え、システム制御部によって検出される各種再生状態とに基づいて、的確な第２の符号語の復号化を行うことが出来る（本発明の第２の実施の形態に該当）。
【０３８６】
また、本発明にかかる誤り検出訂正方法は、第２の符号語を得るのに必要な所定期間に復号される連続した全ての第１の符号語の復号状態と、システム制御部によって検出される各種再生状態とに基づいて、的確な第２の符号語の復号化を行うことができる（本発明の第１の実施の形態と第２の実施の形態の組み合わせに該当）。
【０３８７】
また、本発明にかかる誤り検出訂正方法は、同一情報符号語群を再度再生して、第２回目の誤り検出訂正を行う時には、第１回目の第１の符号語の復号状態、および、第１回目の第２の符号語の復号状態とに基づいて、第１回目の誤り検出訂正を行った時とは異なる、より的確な第２の符号語の復号化を行うことが出来る（本発明の第２の実施の形態に該当）。
【０３８８】
また、本発明にかかる誤り検出訂正方法は、第１の符号語の復号状態と、システム制御部によって検出されるバースト誤り発生状態とに基づいて、的確な第２の符号語の復号化を行うことが出来る（本発明の第２の実施の形態に該当）。
【０３８９】
【発明の効果】
以上述べたところから明らかなように本発明は、誤り検出能力を従来より高めることが出来るという長所を有する。
【０３９０】
また、本発明は、誤訂正確率を従来より低くすることが出来るという長所を有する。
【図面の簡単な説明】
【図１】本発明の実施の形態１にかかる誤り検出訂正方法の復号化の手順を示すフローチャート
【図２】本発明の実施の形態１にかかる誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図３】同実施の形態にかかる誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図４】同実施の形態にかかる誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図５】同実施の形態にかかる誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図６】本発明の実施の形態１にかかる誤り検出訂正方法の第１の復号化の手順を示すフローチャート
【図７】本発明の実施の形態２にかかる誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図８】誤り検出訂正符号によって２重に符号化された情報符号の構成図
【図９】第１の符号語の復号状態を示す図
【図１０】第２の符号語の復号状態を示す図
【図１１】補間フラグを示す図
【図１２】本発明の第２の復号化の内容を示す図
【図１３】本発明の第２の復号化の内容を示す図
【図１４】訂正不能確率と検出不能確率を示す図
【図１５】バースト誤り発生時の第１の符号語および第２の符号語の状態を示す図
【図１６】図１５に示した符号語の状態を含む、符号全体の構成図
【図１７】バースト誤り発生時の第１の符号語および第２の符号語の状態を示す図
【図１８】本発明の実施の形態２における、誤り検出・訂正方法を適用する記録再生装置の構成の一例を示すブロック図
【図１９】本発明の実施の形態２にかかる誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図２０】同実施の形態２にかかる誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図２１】同施の形態２にかかる誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図２２】同実施の形態２にかかる誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図２３】従来の誤り検出訂正方法の復号化の手順を示すフローチャート
【図２４】従来の誤り検出訂正方法の第２の復号化の手順を示すフローチャート
【図１】
0004083883.tif 000002
【図２】
0004083883.tif 000003
【図３】
0004083883.tif 000004
【図４】
0004083883.tif 000005
【図５】
0004083883.tif 000006
【図６】
0004083883.tif 000007
【図７】
0004083883.tif 000008
【図８】
0004083883.tif 000009
【図９】
0004083883.tif 000010
【図１０】
0004083883.tif 000011
【図１１】
0004083883.tif 000012
【図１２】
0004083883.tif 000013
【図１３】
0004083883.tif 000014
【図１４】
0004083883.tif 000015
【図１５】
0004083883.tif 000016
【図１６】
0004083883.tif 000017
【図１７】
0004083883.tif 000018
【図１８】
0004083883.tif 000019
【図１９】
0004083883.tif 000020
【図２０】
0004083883.tif 000021
【図２１】
0004083883.tif 000022
【図２２】
0004083883.tif 000023
【図２３】
0004083883.tif 000024
【図２４】
0004083883.tif 000025