(57)【要約】【課題】識別データによってエラーを検出した場合、そのエラー検出結果を利用して消失訂正、混合訂正、訂正しないを切り替え、パリティを有効に使用して復号処理を行うことを可能とする。【解決手段】検出したシンクエラーの位置が記憶され、Ｃ１復号で訂正できなかったエラーの位置を示すＣ１エラーの位置が記憶され、ＯＷＰエラーの位置が記憶される。そして、Ｃ２符号の復号処理のＳ３１において、シンクエラー数と、ＯＷＰエラー数と、Ｃ１エラー数の和がＣ２復号のパリティ数Ｃ２ｔｍａｘ以下であるか否かを判定され、そうであればＳ３２において、消失訂正処理を実行する。Ｓ３４において、シンクエラー数とＯＷＰエラー数の和がパリティ数Ｃ２ｔｍａｘ以下であると判定されると、Ｓ３５において、混合訂正処理がなされる。そうでなければ、Ｓ３７を経てＣ２復号処理が終了する。【選択図】　図９
2004071041.tif 000002
【特許請求の範囲】
【請求項１】
記録データの２次元配列の第１の方向に対して内符号の符号化がなされ、第２の方向に対して外符号の符号化がなされ、符号化データに対して、シンクデータが付加されてシンクブロックが構成され、シンクブロック構成のデータが記録媒体に記録され、シンクブロックが記録毎に値が変更される識別用データを含み、且つ上記外符号が完結する範囲では、識別用データが同一の値を持つようになされたディジタルデータが再生され、再生されたディジタルデータの誤りを訂正する情報処理装置において、
上記シンクブロックの検出を行うシンクブロック検出手段と、
上記シンクブロック検出手段によって検出されないシンクブロックの第２の方向の位置を記憶する第１の誤り位置記憶手段と、
上記内符号の復号処理を行う第１の内符号復号手段と、
上記第２の方向の誤りの位置を記憶する第２の誤り位置記憶手段と、
上記第１の内符号復号手段の出力が記憶されるメモリと、
上記メモリに記憶されたデータ内で、外符号が完結する範囲において所定数の上記識別用データに対して多数決処理を行い、多数側の上記識別用データの値を本来記録されていた識別用データと判定し、上記多数側の識別用データと上記インターリーブが完結する範囲に含まれる各シンクブロックの上記識別用データとの一致検出を行い、不一致のシンクブロックをエラーシンクブロックと判定する多数決処理手段と、
上記多数決処理手段で検出された上記エラーシンクブロックの上記第２の方向の位置を記憶する第３の誤り位置記憶手段と、
上記第１、第２および第３の誤り位置記憶手段に記憶されている誤り位置を参照して、上記メモリに記憶されたデータを使用して外符号の復号処理を行う外符号復号手段と、
、上記外符号の復号処理がなされて上記メモリに記憶されたデータを使用して内符号の復号処理を行い、復号処理に応じて上記第２の誤り位置記憶手段の内容を変更する第２の内符号復号手段とを備え、
上記外符号復号手段は、上記第１、第２および第３の誤り位置記憶手段に記憶されている誤り数の合計が上記外符号のパリティ数以下の場合には、消失訂正を行い、
上記第１、第２および第３の誤り位置記憶手段に記憶されている誤り数の合計が上記外符号復号手段のパリティ数より大の場合で、上記第１および第３の誤り位置記憶手段に記憶されている誤り数の合計が上記外符号のパリティ数以下の場合には、混合訂正を行い、
上記第１および第３の誤り位置記憶手段に記憶されている誤り数の合計が上記外符号復号手段のパリティ数より大きい場合には、訂正を行わないようようにした情報処理装置。
【請求項２】
請求項１において、
上記外符号復号手段が復号処理を行わなかったことを記憶し、
上記外符号復号手段が復号処理を行わなかった場合または全ての誤りが訂正された場合には、上記第２の内符号復号手段の復号処理を行わないで、復号処理を終了するようにした情報処理装置。
【請求項３】
請求項１において、
さらに、上記第２の内符号復号手段による復号処理後のデータを上記外符号復号手段によって再度復号するようにした情報処理装置。
【請求項４】
請求項３において、
上記第２の内符号復号手段が復号処理を行わなかったことを記憶し、
上記第２の内符号復号手段が復号処理を行わなかった場合または全ての誤りが訂正された場合には、上記外符号復号手段の復号処理を行わないで、復号処理を終了するようにした情報処理装置。
【請求項５】
記録データの２次元配列の第１の方向に対して内符号の符号化がなされ、第２の方向に対して外符号の符号化がなされ、符号化データに対して、シンクデータが付加されてシンクブロックが構成され、シンクブロック構成のデータが記録媒体に記録され、シンクブロックが記録毎に値が変更される識別用データを含み、且つ上記外符号が完結する範囲では、識別用データが同一の値を持つようになされたディジタルデータが再生され、再生されたディジタルデータの誤りを訂正する情報処理方法において、
上記シンクブロックの検出を行うシンクブロック検出ステップと、
上記シンクブロック検出ステップによって検出されないシンクブロックの第２の方向の位置を記憶する第１の誤り位置記憶ステップと、
上記内符号の復号処理を行う第１の内符号復号ステップと、
上記第２の方向の誤りの位置を記憶する第２の誤り位置記憶ステップと、
上記第１の内符号復号ステップの出力を記憶し、記憶されたデータ内で、外符号が完結する範囲において所定数の上記識別用データに対して多数決処理を行い、多数側の上記識別用データの値を本来記録されていた識別用データと判定し、上記多数側の識別用データと上記インターリーブが完結する範囲に含まれる各シンクブロックの上記識別用データとの一致検出を行い、不一致のシンクブロックをエラーシンクブロックと判定する多数決処理ステップと、
上記多数決処理ステップで検出された上記エラーシンクブロックの上記第２の方向の位置を記憶する第３の誤り位置記憶ステップと、
上記第１、第２および第３の誤り位置記憶ステップで記憶した誤り位置を参照して、上記記憶されたデータを使用して外符号の復号処理を行う外符号復号ステップと、
、上記外符号の復号処理がなされて上記記憶されたデータを使用して内符号の復号処理を行い、復号処理に応じて上記第２の誤り位置記憶ステップの内容を変更する第２の内符号復号ステップとを備え、
上記外符号復号ステップでは、上記第１、第２および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号のパリティ数以下の場合には、消失訂正を行い、
上記第１、第２および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号復号ステップのパリティ数より大の場合で、上記第１および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号のパリティ数以下の場合には、混合訂正を行い、
上記第１および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号復号ステップのパリティ数より大きい場合には、訂正を行わないようようにした情報処理方法。
【請求項６】
請求項５において、
上記外符号復号ステップの処理を行わなかったことを記憶し、
上記外符号復号ステップの処理を行わなかった場合または全ての誤りが訂正された場合には、上記第２の内符号復号ステップの復号処理を行わないで、復号処理を終了するようにした情報処理方法。
【請求項７】
請求項５において、
さらに、上記第２の内符号復号ステップによる復号処理後のデータを上記外符号復号ステップによって再度復号するようにした情報処理方法。
【請求項８】
請求項７において、
上記第２の内符号復号ステップが訂正を行わなかったことを記憶し、
上記第２の内符号復号ステップが訂正を行わなかった場合または全ての誤りが訂正された場合には、上記外符号復号ステップの復号処理を行わないで、復号処理を終了するようにした情報処理方法。
【請求項９】
記録データの２次元配列の第１の方向に対して内符号の符号化がなされ、第２の方向に対して外符号の符号化がなされ、符号化データに対して、シンクデータが付加されてシンクブロックが構成され、シンクブロック構成のデータが記録媒体に記録され、シンクブロックが記録毎に値が変更される識別用データを含み、且つ上記外符号が完結する範囲では、識別用データが同一の値を持つようになされたディジタルデータが再生され、再生されたディジタルデータの誤りを訂正する処理をコンピュータに実行させるためのプログラムにおいて、
上記シンクブロックの検出を行うシンクブロック検出ステップと、
上記シンクブロック検出ステップによって検出されないシンクブロックの第２の方向の位置を記憶する第１の誤り位置記憶ステップと、
上記内符号の復号処理を行う第１の内符号復号ステップと、
上記第２の方向の誤りの位置を記憶する第２の誤り位置記憶ステップと、
上記第１の内符号復号ステップの出力を記憶し、記憶されたデータ内で、外符号が完結する範囲において所定数の上記識別用データに対して多数決処理を行い、多数側の上記識別用データの値を本来記録されていた識別用データと判定し、上記多数側の識別用データと上記インターリーブが完結する範囲に含まれる各シンクブロックの上記識別用データとの一致検出を行い、不一致のシンクブロックをエラーシンクブロックと判定する多数決処理ステップと、
上記多数決処理ステップで検出された上記エラーシンクブロックの上記第２の方向の位置を記憶する第３の誤り位置記憶ステップと、
上記第１、第２および第３の誤り位置記憶ステップで記憶した誤り位置を参照して、上記記憶されたデータを使用して外符号の復号処理を行う外符号復号ステップと、
、上記外符号の復号処理がなされて上記記憶されたデータを使用して内符号の復号処理を行い、復号処理に応じて上記第２の誤り位置記憶ステップの内容を変更する第２の内符号復号ステップとを備え、
上記外符号復号ステップでは、上記第１、第２および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号のパリティ数以下の場合には、消失訂正を行い、
上記第１、第２および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号復号ステップのパリティ数より大の場合で、上記第１および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号のパリティ数以下の場合には、混合訂正を行い、
上記第１および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号復号ステップのパリティ数より大きい場合には、訂正を行わないようようにしたプログラム。
【請求項１０】
記録データの２次元配列の第１の方向に対して内符号の符号化がなされ、第２の方向に対して外符号の符号化がなされ、符号化データに対して、シンクデータが付加されてシンクブロックが構成され、シンクブロック構成のデータが記録媒体に記録され、シンクブロックが記録毎に値が変更される識別用データを含み、且つ上記外符号が完結する範囲では、識別用データが同一の値を持つようになされたディジタルデータが再生され、再生されたディジタルデータの誤りを訂正する処理をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体において、
上記シンクブロックの検出を行うシンクブロック検出ステップと、
上記シンクブロック検出ステップによって検出されないシンクブロックの第２の方向の位置を記憶する第１の誤り位置記憶ステップと、
上記内符号の復号処理を行う第１の内符号復号ステップと、
上記第２の方向の誤りの位置を記憶する第２の誤り位置記憶ステップと、
上記第１の内符号復号ステップの出力を記憶し、記憶されたデータ内で、外符号が完結する範囲において所定数の上記識別用データに対して多数決処理を行い、多数側の上記識別用データの値を本来記録されていた識別用データと判定し、上記多数側の識別用データと上記インターリーブが完結する範囲に含まれる各シンクブロックの上記識別用データとの一致検出を行い、不一致のシンクブロックをエラーシンクブロックと判定する多数決処理ステップと、
上記多数決処理ステップで検出された上記エラーシンクブロックの上記第２の方向の位置を記憶する第３の誤り位置記憶ステップと、
上記第１、第２および第３の誤り位置記憶ステップで記憶した誤り位置を参照して、上記記憶されたデータを使用して外符号の復号処理を行う外符号復号ステップと、
、上記外符号の復号処理がなされて上記記憶されたデータを使用して内符号の復号処理を行い、復号処理に応じて上記第２の誤り位置記憶ステップの内容を変更する第２の内符号復号ステップとを備え、
上記外符号復号ステップでは、上記第１、第２および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号のパリティ数以下の場合には、消失訂正を行い、
上記第１、第２および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号復号ステップのパリティ数より大の場合で、上記第１および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号のパリティ数以下の場合には、混合訂正を行い、
上記第１および第３の誤り位置記憶ステップで記憶した誤り数の合計が上記外符号復号ステップのパリティ数より大きい場合には、訂正を行わないようようにしたプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、記録時に正常に記録できなかった場合に起こるデータ誤りを訂正するための情報処理装置および方法、プログラム並びに記録媒体に関する。
【０００２】
【従来の技術】
通信などにより転送されるデータの転送系路上や記録媒体上で生じたエラーを訂正する、エラー訂正技術が一般に普及しつつある。しかしながら、従来の誤り訂正装置では、再生されたデータのエラーは考慮されていたが、記録時に正常にデータ記録が行えなかった場合のデータ誤りに対しては考慮されていなかった。例えば回転ドラムに取り付けられた磁気記録ヘッドによりディジタルデータを記録する場合、磁気記録ヘッドの瞬間的な目詰まり、磁気テープ上のごみ、磁気テープの折り目等の影響により、磁気記録ヘッドが磁気テープ上を走査したにもかかわらず記録データが正常に磁気テープに記録されない場合がある。回転ヘッド型ＶＴＲに限らず、ディスク記録再生装置においても、指紋、ゴミ等の存在によって同様の問題が生じる可能性がある。
【０００３】
このような状態を記録瞬時クロッグと呼ぶが、この状態の磁気テープを再生した場合、一般にはエラーが多く正常なデータを再生できないか、または恰もエラーが無いが、記録されていた前後のデータとは関連のない、過去に記録されていたデータ（以下、適宜下地データと称する）が再生されることがある。後者の場合、一般的にシンクブロック単位で付加された誤り訂正内符号の内符号パリティで誤り検出を行うのは困難である。誤り訂正外符号の外符号パリティが付加されているなら、誤り訂正外符号を解くことにより誤りシンクブロックであったことが検出される可能性がある。
【０００４】
内符号および外符号は、積符号における誤り訂正符号を意味している。すなわち、誤り訂正の対象となるデータの２次元配列の垂直方向に整列する所定数のシンボル例えばバイトに対して外符号（以下、適宜Ｃ２符号と称する）の符号化がなされ、外符号パリティ（以下、適宜Ｃ２パリティと称する）が生成される。２次元配列の水平方向に整列する所定数のＣ２パリティまたはデータに対して内符号（以下、適宜Ｃ１符号と称する）の符号化がなされ、内符号パリティ（以下、適宜Ｃ１パリティと称する）が生成される。水平方向に整列するＣ２パリティまたはデータとＣ１パリティとが同じシンクブロックに含まれるようになされる。磁気テープには、シンクブロックの連続するデータが記録される。
【０００５】
積符号では、各シンボルがＣ２符号およびＣ１符号で二重に符号化されている。したがって、Ｃ１符号の復号処理によって誤りを検出できなくても、Ｃ２符号で誤りを検出し、検出された誤りが訂正可能な範囲であれば、Ｃ２符号で誤り訂正される。しかしながら、Ｃ２符号で誤りを検出・訂正するということは、Ｃ２パリティを瞬時クロッグが発生したシンクブロックの検出のために消費していることになり、その他のランダムエラーに対する訂正能力の低下につながる。
【０００６】
このような記録瞬時クロッグの対策として、下地が既に記録されているテープに対して、新たに上書き記録を行う場合に、下地と明らかに異なる識別用データ（以下、適宜ＯＷＰ（Ｏｖｅｒ　Ｗｒｉｔｅ　Ｐｒｏｔｅｃｔ）と称する）を記録する方法がある。例えば１バイト長のＯＷＰを使用し、記録を行う毎にＯＷＰの値をランダムに変化させるようになされる。ＯＷＰは、各シンクブロックに挿入される。
【０００７】
再生時に、下地部分のＯＷＰなのか上書き記録されたＯＷＰなのかを判断するために、上書き記録開始直後の数トラックに通常記録トラックとは異なり、有効データ部にもＯＷＰを入れたシンクブロックを多数記録しておき、再生時にこのシンクブロックを取得することにより、このトラック以降のＯＷＰの値が何であるかを判断させる方法がある。この方法は、上書き記録されたトラック以降のＯＷＰの正しい値を取得できる確率が極めて高い反面、本来ビデオデータ等を記録できた有効データ部にＯＷＰを記録するので、実質的な記録容量が減少してしまう問題がある。
【０００８】
一方、上書き記録開始トラックから、ＯＷＰを新たな値に変更したシンクブロックを記録する方法もある。この方法は、実質的な記録容量の減少を防止できるが、再生時にＯＷＰの変化が起きたシンクブロックが取得されると、これまで取得されていたシンクブロックを書き込んでいるメモリ領域とは異なるメモリ領域に書き込みを行う等、下地シンクブロックと上書きシンクブロックとの混在をメモリ上で避けなくてはならない。然も、ＯＷＰの変化が記録瞬時クロッグのためなのか、本当に上書きが開始されているのかをこの時点では判断できないため、ＯＷＰが変化するたびに新しいメモリ領域を確保していく必要があり、余分なメモリを必要とする。
【０００９】
本願出願人は、記録容量の減少を防止でき、余分なメモリを必要とせず、瞬時クロッグの検出のためにパリティを消費しないですみ、ＯＷＰの多数決を良好に行うことができる装置および方法を案出している。すなわち、この改良された方法においては、ＯＷＰは、Ｃ１符号が完結するシンクブロック内に１データずつ存在し、Ｃ２符号が完結する複数トラック単位内では同一値を取り、Ｃ２符号が完結する複数トラック単位でのみ値が変更できるという条件で記録される。複数トラック単位の中でサンプリングされた所定数のＯＷＰが多数決処理され、多数派が正しいＯＷＰとされる。正しいＯＷＰに対して、各シンクブロックのＯＷＰが一致しているか、異なっているかが検出される。
【００１０】
【発明が解決しようとする課題】
このとき、記録瞬時クロッグによってＯＷＰが変化してしまったか、若しくは再生時に読み込む際にＯＷＰデータに誤り、ランダムエラーが混入したかのどちらかの理由によって、多数決処理で取得されたＯＷＰと異なっているＯＷＰのシンクブロックが存在する。記録瞬時クロッグによって誤りが混入した場合には、そのＯＷＰを含む誤り訂正Ｃ１符号が完結するシンクブロック内のデータはすべて誤りである可能性がある。一方、再生時に読み込んだ際に誤りが混入した場合には、そのＯＷＰのみが誤りである可能性がある。したがって、誤りを完全に訂正するためには、正しいＯＷＰと異なるＯＷＰを含むＣ１符号が完結するシンクブロックの全てのデータが誤っているとして、訂正処理をすることが望ましい。
【００１１】
また、従来の誤り訂正方法では誤りがすべて訂正できた場合でも、エラーフラグの状態によって誤り訂正の終了条件を定めていたために、余分な訂正処理を行っていた。
【００１２】
したがって、この発明の目的は、記録時に正常に記録できなかったために起こるデータ誤りを、識別データ（ＯＷＰ）の多数決処理の結果に基づいて訂正することができ、また、再生時の誤り訂正処理を短縮化することができる情報処理装置および方法、プログラム並びに記録媒体を提供することにある。
【００１３】
【課題を解決するための手段】
上述した課題を解決するために、請求項１の発明は、記録データの２次元配列の第１の方向に対して内符号の符号化がなされ、第２の方向に対して外符号の符号化がなされ、符号化データに対して、シンクデータが付加されてシンクブロックが構成され、シンクブロック構成のデータが記録媒体に記録され、シンクブロックが記録毎に値が変更される識別用データを含み、且つ外符号が完結する範囲では、識別用データが同一の値を持つようになされたディジタルデータが再生され、再生されたディジタルデータの誤りを訂正する情報処理装置において、
シンクブロックの検出を行うシンクブロック検出手段と、
シンクブロック検出手段によって検出されないシンクブロックの第２の方向の位置を記憶する第１の誤り位置記憶手段と、
内符号の復号処理を行う第１の内符号復号手段と、
第２の方向の誤りの位置を記憶する第２の誤り位置記憶手段と、
第１の内符号復号手段の出力が記憶されるメモリと、
メモリに記憶されたデータ内で、外符号が完結する範囲において所定数の識別用データに対して多数決処理を行い、多数側の識別用データの値を本来記録されていた識別用データと判定し、多数側の識別用データとインターリーブが完結する範囲に含まれる各シンクブロックの識別用データとの一致検出を行い、不一致のシンクブロックをエラーシンクブロックと判定する多数決処理手段と、
多数決処理手段で検出されたエラーシンクブロックの第２の方向の位置を記憶する第３の誤り位置記憶手段と、
第１、第２および第３の誤り位置記憶手段に記憶されている誤り位置を参照して、メモリに記憶されたデータを使用して外符号の復号処理を行う外符号復号手段と、
、外符号の復号処理がなされてメモリに記憶されたデータを使用して内符号の復号処理を行い、復号処理に応じて第２の誤り位置記憶手段の内容を変更する第２の内符号復号手段とを備え、
外符号復号手段は、第１、第２および第３の誤り位置記憶手段に記憶されている誤り数の合計が外符号のパリティ数以下の場合には、消失訂正を行い、
第１、第２および第３の誤り位置記憶手段に記憶されている誤り数の合計が外符号復号手段のパリティ数より大の場合で、第１および第３の誤り位置記憶手段に記憶されている誤り数の合計が外符号のパリティ数以下の場合には、混合訂正を行い、
第１および第３の誤り位置記憶手段に記憶されている誤り数の合計が外符号復号手段のパリティ数より大きい場合には、訂正を行わないようようにした情報処理装置である。
【００１４】
請求項５の発明は、外符号復号ステップでは、第１、第２および第３の誤り位置記憶ステップで記憶した誤り数の合計が外符号のパリティ数以下の場合には、消失訂正を行い、
第１、第２および第３の誤り位置記憶ステップで記憶した誤り数の合計が外符号復号ステップのパリティ数より大の場合で、第１および第３の誤り位置記憶ステップで記憶した誤り数の合計が外符号のパリティ数以下の場合には、混合訂正を行い、
第１および第３の誤り位置記憶ステップで記憶した誤り数の合計が外符号復号ステップのパリティ数より大きい場合には、訂正を行わないようようにした情報処理方法である。
【００１５】
この発明では、シンクエラーの検出、第１回目の内符号の復号処理、多数決処理によるＯＷＰエラーの検出、外符号の復号処理を順に行う場合、外符号の復号処理がシンクエラー、内符号エラーおよびＯＷＰエラーのエラー数を参照して消失訂正処理、混合訂正処理、訂正処理をしないことの何れかを選択する。それによって、複数のパリティを有効に使用して誤りを訂正することができる。また、エラーが多すぎて復号処理をしなかったことを復号処理の終了の条件とするので、復号にかかる時間を短縮化することができる。
【００１６】
【発明の実施の形態】
以下、この発明の一実施形態について図面を参照して説明する。図１は、この発明にかかわる記録再生装置の一実施形態の構成を示す図である。入力データは、磁気テープ、光ディスク等の記録媒体から再生されたデータである。または、通信系において、受信されたデータである。一実施形態は、回転ヘッドによって磁気テープにデータを記録する回転ヘッド型ディジタルＶＴＲに対してこの発明を適用した例である。
【００１７】
図２は、この発明の一実施形態におけるシンクブロックのデータフォーマットを示す。１シンクブロック長が１１１バイトであり、シンクブロックの先頭にはシンク先頭を示す２バイトからなるシンクワードが位置する。続いてシンクブロックが記録されているトラックナンバーまたはトラックナンバーを１ビットＬＳＢ側へシフトしたトラックペアナンバーを含む１バイトが位置する。さらに、磁気テープの下地のデータが再生されたことを識別するためのデータＯＷＰ（１バイト）が位置する。その後に、映像データ、音声データ、補助データ、サーチデータ、またはＣ２パリティからなる９６バイトの主データが位置する。トラックペアナンバーを含むバイトから主データまでの９９バイトに対するＣ１パリティ（１０バイト）が付加される。
【００１８】
一実施形態においては、回転ドラムに１８０°の対向間隔で、互いにアジマスが異なる一対の磁気記録ヘッドが取付けられている。回転ドラムの周面に斜めに磁気テープが巻き付けられた状態で走行する。回転ドラムが半回転する間で、一方のヘッドが磁気テープと接して斜めのトラックとしてデータを記録する。データは、例えばＭＰＥＧ（Ｍｏｖｉｎｇ　Ｐｉｃｔｕｒｅ　Ｅｘｐｅｒｔｓ　Ｇｒｏｕｐ）のデータである。１フレーム分のＭＰＥＧデータが所定の数のトラックとして記録される。トラックペアナンバーは、一対の磁気記録ヘッドによって形成される２本のトラック毎に付加されている。
【００１９】
また、上述のシンクブロックは、１トラック内に連続的に配置され記録されている。１トラック内には、例えば磁気記録ヘッドがテープ上を走査する順に０番〜１４０番までのシンクブロックナンバーが付けられた１４１個のシンクブロックのデータが記録される。シンクブロックナンバーが０番〜１７番までの１８個のシンクブロックは、主データ部にＣ２パリティが入っており、シンクブロックナンバーが１８番以降の各シンクブロックの主データ部には映像データ等が入っている。
【００２０】
一実施形態では、積符号が誤り訂正符号として使用されている。図３は、積符号の構成を示す。主データの垂直方向（第２の方向）に整列する１２３バイトに対してリードソロモン符号等のＣ２符号の符号化がなされ、１８バイトのＣ２パリティが形成される。したがって、垂直方向に１２３＋１８＝１４１シンクブロック分のデータが並ぶ。次に、後述するトラックインターリーブの処理を行って、各シンクブロックの主データ（９６バイト）またはシンクワード以外のトラックペアナンバー、シンクブロックナンバー、ＯＷＰおよび主データ（１＋１＋１＋９６＝９９バイト）に対してリードソロモン符号等のＣ１符号の符号化がなされ、１０バイトのＣ１パリティが形成される。そして、シンクワードが付加されてシンクブロックのデータが構成される。
【００２１】
このように、１２３シンクブロック分の主データ部に対して１８シンクブロック分のＣ２パリティが付加される。この１４１シンクブロックの配列を面と呼ぶと、図４に示すように、１６トラックに渡り１６面分のシンクブロックがインターリーブして配置されている。この処理をトラックインターリーブと称する。図４において、記録順に上から下へシンクブロックナンバーが（０〜１４０）と増加し、トラックの順にトラックナンバーが（０〜１５）と増加する。図４中で１つの矩形の領域がシンクブロックを表しており、領域の中に面番号（０〜１５）が記入されている。
【００２２】
再生時には、各トラックから再生された各シンクブロックに対してリアルタイムでＣ１符号の復号処理を行う。そして、図４に示す１６トラック分の再生データをメモリに蓄積し、同一の面番号が付されているシンクブロックを集めて１つの面を構成する。例えば「０」の面番号が付加されている１４１個のシンクブロックが集められる。構成された面毎にＣ２符号の復号処理がなされる。トラックインターリーブによって、瞬時クロッグに代表されるバースト的エラーが発生した場合に、複数のエラーシンクブロックが１６個の面に平均的に分散できる。それによって、Ｃ２符号の訂正能力を充分に発揮させることができる。
【００２３】
この発明の一実施形態では、ＯＷＰは、Ｃ２符号のトラックインターリーブが完結する１６トラック内では、同じ値とされ、この１６トラック周期でのみＯＷＰの値が変更可能とされる。ＯＷＰは、磁気テープ上で繋ぎ撮りを行う際は、繋ぎ撮り位置よりも前に記録されていたＯＷＰ識別用データとは異なる値を繋ぎ撮り開始後のＯＷＰ識別用データとして用いる。この一実施形態では、ＯＷＰが１バイトであるので、とりうる値としては、２５６通りである。繋ぎ撮り等で記録の度にＯＷＰが変化される。ＯＷＰの変化は、不規則なものとされる。
【００２４】
図１に戻ると、磁気テープから読み出されたデータは、シンクエラー検出部１に入力される。このシンクエラー検出部１は入力された信号がシンクブロックとして検出できないときに、シンクエラーフラグを生成する。例えばシンクワードを検出できない場合には、シンクエラーとされる。シンクエラーフラグがシンクエラーフラグメモリ７に書き込まれる。この場合、そのシンクブロックがＥＣＣメモリ１０上に記録されるべき位置の情報を有するシンクエラーフラグが生成される。例えば記録されるべき位置に対応したシンクエラーフラグメモリ７の位置にシンクエラーフラグが記憶される。シンクエラー検出部１を介された入力データがＣ１復号器２に出力される。
【００２５】
Ｃ１復号器２は、シンクブロック毎にＣ１符号のエラー訂正を行う。Ｃ１復号器２の出力データがＥＣＣメモリ１０に記録される。Ｃ１復号器２は、通常訂正処理を行った後、処理後のデータを再生データとしてＥＣＣメモリ１０に記憶させると共に、通常訂正により訂正できなかった位置を示すフラグをＣ１エラーフラグメモリ６に記憶させる。Ｃ１エラーフラグは、そのシンクブロックがＥＣＣメモリ１０上に記録されるべき位置の情報を有する。例えば記録されるべき位置に対応したＣ１エラーフラグメモリ６の位置にＣ１エラーフラグが記憶される。
【００２６】
ＥＣＣメモリ１０は、図５に示すように水平方向（Ｃ１方向）と垂直方向（Ｃ２方向）に対して２次元的に入力されたデータを記憶する。Ｃ２符号の組み合わせが完結する複数トラック分のシンクブロックが全てＥＣＣメモリ１０に記録される。このとき、再生データは、シンクブロック単位で、ＥＣＣメモリ１０上に垂直方向に配列され、１行ずつ書き込まれる。
【００２７】
なお、図５は、図３と対応するもので、例えば図３中のシンクワードを除くデータの２次元配列が図５の配列と対応する。したがって、１シンクブロックのシンクワード以外のデータが積符号で符号化されている。再生データが連続的に到来するので、ＥＣＣメモリ１０は、トラックインターリーブが完結する１６面分のデータを蓄積できる容量を有するメモリバンクを２個以上有している。
【００２８】
ＥＣＣメモリ１０に対してアクセス可能なように、Ｃ１復号器３、Ｃ２復号器４、ＯＷＰ多数決処理部５が接続されている。上述したように１６トラックにわたって同一のＯＷＰ値を記録しても、再生時に発生するエラーまたは記録瞬時クロッグにより、以前にテープに記録されていたシンクブロックが混在している可能性があるため、本来のＯＷＰ値が入ったシンクブロックであるかどうかを直ぐに判断することはできない。そのため、ＯＷＰ多数決処理部５は、ある程度シンクブロックをＥＣＣメモリ１０に蓄積し、蓄積したシンクブロックの中でＯＷＰの多数決を行い、多数のＯＷＰ値を正しいＯＷＰ値と判定する。
【００２９】
そして、再び各シンクブロックのＯＷＰと正しいと判定されたＯＷＰとが比較される。その結果に応じてＯＷＰエラーフラグが生成され、ＯＷＰエラーフラグメモリ９に記憶される。すなわち、ＯＷＰが少ないほうに属するシンクブロックに対してＥＣＣメモリ１０上での記録位置に相当する個所のＯＷＰエラーフラグがエラー有りにセットされる。
【００３０】
Ｃ２復号器４は、シンクエラーフラグメモリ７に記憶されたシンクエラー数とＯＷＰエラーフラグメモリ９に記憶されたＯＷＰエラー数とＣ１エラーフラグメモリ６に記憶されたＣ１エラー数に基づいて、通常訂正、消失訂正、または、混合訂正を使い分けてＣ２復号を行う。Ｃ２復号器９は、ＥＣＣメモリ１０に記憶された再生データの配列において、垂直方向に配列された列毎に含まれているエラー訂正処理を実行する。復号結果をＥＣＣメモリ１０に記憶し、訂正できなかったエラーの位置を示すフラグがＣ２エラーフラグメモリ８に記憶される。
【００３１】
誤り訂正には、通常訂正と消失訂正の２種類がある。通常訂正とは、誤りの位置と、誤りの値とを求めて誤りを訂正する処理である。消失訂正とは、誤りの位置が予め分かっている状態で、誤りの値だけを訂正する処理である。さらに、混合訂正とは、通常訂正と消失訂正とを組み合わせて訂正を行う処理である。
【００３２】
例えばリードソロモン符号の場合、４個のパリティを有する場合では、４個のシンドロームＳ０，Ｓ１，Ｓ２，Ｓ３が再生データを演算することで求められる。誤りが無い場合では、全てのシンドロームの値が０となる。１シンボル誤りの場合では、シンドロームＳ０が誤りの値と等しくなる。２シンボル誤りの場合では、４個のシンドロームから２個の誤りシンボルの位置を求め、２個の誤りの値を求めることによって、２個の誤りを訂正することができる。これが通常訂正である。さらに、４個までの誤りは、その位置が求まっていれば、４個のシンドロームを演算することによって、各位置の誤りの値が求められ、誤りを訂正することができる。これが消失訂正である。
【００３３】
このように、１個の消失訂正を行うときは、予め誤りの位置が分かっているので、パリティは、誤りの値を特定するために１だけ消費される。また、１個の通常訂正を行うときは、誤りの位置と誤りの値とを特定するために、２個のパリティが消費される。例えばパリティ数ｔ＝２の場合では、通常訂正のみで訂正可能なシンボル数が１（ｔ／２＝２／２）シンボルとなる。また、パリティ数ｔ＝２の場合では、消失訂正のみで訂正可能なシンボル数が２シンボル（＝ｔ）となる。さらに、混合訂正可能な条件は、パリティ数ｔ、通常訂正数ｉおよび消失訂正数ｅの場合に、２ｉ＋ｅ≦ｔの式を満たすことである。
【００３４】
Ｃ１復号器３は、Ｃ１復号器２と同様に、シンクエラーフラグメモリ７に記憶されたフラグとＯＷＰエラーフラグメモリ９に記憶されたフラグとＣ２エラーフラグメモリ８に記憶されたフラグ数に基づいて、ＥＣＣメモリ１０に記憶された再生データのエラー訂正処理を１行ずつ実行する。Ｃ１復号器３の復号結果のデータがＥＣＣメモリ１０に記憶されると共に、訂正できなかったフラグがＣ１エラーフラグメモリ６に記憶される。一実施形態では、最大で、Ｃ１復号とＣ２復号とをそれぞれ２回ずつ繰り返すようになされている。すなわち、Ｃ１復号器２によるＣ１復号、Ｃ２復号器４によるＣ２復号、Ｃ１復号器３による復号、Ｃ２復号器４による復号を行うようにされている。
【００３５】
ＥＣＣメモリ１０から読み出されたデータが信号生成部１１に供給される。信号生成部１１は、ＥＣＣメモリ１０に記憶されているエラー訂正後の画像データを読み出し、Ｃ１エラーフラグメモリ６、および、Ｃ２エラーフラグメモリ８に記憶されたエラーの情報を読み出した画像データに対して付加して出力する。
【００３６】
上述したように、エラーフラグとして、Ｃ１エラーフラグ、Ｃ２エラーフラグ、シンクエラーフラグおよびＯＷＰエラーフラグの４種類のエラーフラグが用意されている。エラーフラグは、全て１ビットであり、エラーがあると判定された場合には、フラグが立っており（値が”１”）、エラーがないと判定された場合には、フラグが立っていない（値が”０”）。これらのエラーフラグが全て”０”　の場合は、シンクワードが取得され、シンクブロック内にエラーが存在しないことを示している。
【００３７】
Ｃ１エラーフラグは、「シンクブロックは取得されたが、Ｃ１復号によりエラーになった」ことを示すフラグと定義される。Ｃ２エラーフラグは、「Ｃ２復号によりエラーになった」ことを示すフラグと定義される。シンクエラーフラグは、「シンクブロック自体が未取得であるため、メモリ上には過去のデータが残っている可能性がある」ことを示すフラグと定義される。ＯＷＰエラーフラグは、「シンクブロックは取得されたが、ＯＷＰ代表値との比較により不一致になった」ことを示すフラグと定義される。
【００３８】
４種類のフラグのうち、シンクエラーフラグまたはＯＷＰエラーフラグが立っているシンクブロックは、ランダムエラーのようにシンクブロックの一部分がコード化けを起こしているのではなく、シンクブロック全体が本来のデータと全く異なったデータになっている可能性が高い。そのため、このようなデータは、Ｃ２符号を解く際に、消失エラーとして扱うことが望ましい。消失エラーとしてＣ２復号器４にあらかじめエラーの位置情報を教えることで余分なパリティを使わずにエラー訂正が可能となる。
【００３９】
上述したエラーフラグにおいては、シンクエラーであり且つＯＷＰエラーであるというように、エラーが重なる場合がありうる。それぞれのエラーフラグ数を個別に数えて各エラーフラグ数としてしまうと、実際のエラーの起こっている数よりもエラーフラグの合計数のほうが多くなってしまうため、適切に訂正できない、また無駄にパリティを消費するということが起こる。そこで、各エラーフラグの合計数の求め方として以下のような２つの方法が考えられる。
【００４０】
第１の方法は、まず、シンクエラーフラグが立っているシンクは、ＯＷＰエラーフラグ、Ｃ１エラーフラグの状態にかかわらずシンクエラーとして扱う。次に、シンクエラーフラグが立っていないシンクのうち、ＯＷＰエラーフラグが立っているシンクをＣ１エラーフラグの状態にかかわらず、ＯＷＰエラーとして扱う。最後に、シンクエラー、ＯＷＰエラーは発生していないが、Ｃ１エラーが発生しているものをＣ１エラーとして扱う。
【００４１】
第２の方法は、シンクエラーが立っているシンクはそのほかのエラーフラグの状態によらずに、シンクエラーとして扱う。次に、シンクエラーが立っていないシンクに関して、Ｃ１エラーフラグの立っているシンクをＯＷＰエラーフラグの状態によらず、Ｃ１エラーとして扱う。最後にシンクエラー、Ｃ１エラーは発生していないが、ＯＷＰエラーが発生しているシンクをＯＷＰエラーとして扱う。
【００４２】
上述した第１および第２の方法の違いはエラーフラグの優先順位の取り扱いが異なる。第１の方法でのエラーフラグの優先順位は優先度の高い順にシンクエラーフラグ、ＯＷＰエラーフラグ、Ｃ１エラーフラグとなっているのに対して、第２の方法ではシンクエラーフラグ、Ｃ１エラーフラグ、ＯＷＰエラーフラグとなっている。シンクエラーフラグの優先順位が最も高いのはシンクデータを取得できなかったシンクでは、そのデータに含まれるデータすべてが信頼できないためである。
【００４３】
次の優先順位としてＯＷＰエラーフラグとＣ１エラーフラグの２種類があるのは、記録時にシンクデータのうち一部のデータは記録できたが、大半のデータは下地が残ってしまったためＯＷＰデータも下地が残り、結果としてＣ１エラーが発生したシンクデータが多いか、それとも、ＯＷＰデータの読み出し時に誤りが発生して、その結果Ｃ１エラーが発生しているデータが多いのかによる。前者の誤りが多い場合には、ＯＷＰエラーフラグの優先度のほうがＣ１エラーフラグよりも高くなるが、後者の誤りが多い場合にはＣ１エラーフラグの優先度のほうがＯＷＰエラーフラグよりも高くなる。
【００４４】
このどちらの優先度を使用するかは記録時に発生するエラー数と再生時に発生するエラー数のどちらが多いかによることになり、それはシステムに依存する。そのため、実際に誤り訂正を行ってみるなどしてどちらの優先度を使用するかを決定される。
【００４５】
図５には、ＥＣＣメモリ１０と関連して、Ｃ１エラーフラグメモリ６、シンクエラーフラグメモリ７、ＯＷＰエラーフラグメモリ９およびＣ２エラーフラグメモリ８のそれぞれに記憶されるエラーフラグが示されている。これらのエラーフラグメモリとＥＣＣメモリ１０との位置関係が対応している。
【００４６】
ＥＣＣメモリ１０では、シンクブロック単位で、図中垂直方向に１行ずつ、上から順に入力データが記憶される。このとき、シンクブロック単位でシンクワードが検出できない等の読出しエラーが発生すると、シンクエラーフラグメモリ７において、そのシンクブロックが記憶される位置（全てエラーとなった行の位置）のシンクエラーフラグがセットされる。図５の例では、垂直方向の位置Ｙの１行分のシンクブロックが読み出せなかったことを示すシンクエラーフラグがセットされることになる。
【００４７】
Ｃ２復号器４は、ＥＣＣメモリ１０の１列ずつを図に向かって左端の列から右側の列へ順にエラー訂正処理を実行する際、シンクエラーフラグを参照することによってエラー位置を特定でき、そのエラー位置のエラーの消失訂正を実行することができる。
【００４８】
また、Ｃ１復号器２および３により復号処理された後、エラーが訂正できなかった行については、同様に、その行の位置を示すフラグが、Ｃ１エラーフラグメモリ６に記憶される。従って、Ｙ行目の位置で訂正できなかったエラーが発生した場合、Ｃ１エラーフラグメモリ６には、その位置のＣ１エラーフラグがエラー有りにセットされる。
【００４９】
ＯＷＰ多数決処理部によりＯＷＰ値の多数決をとった後、多数決をとった値と異なるＯＷＰ値を示している行については、そのシンクブロックを記録した際に正常に記録されなかったものとして、ＯＷＰエラーフラグメモリ９には、その位置のＯＷＰエラーフラグがエラー有りにセットされる。
【００５０】
さらに、Ｃ２復号器４により、垂直方向に１列ずつ復号される際、エラー訂正できなかった列の位置を示すフラグがＣ２エラーフラグメモリ８に記憶される。例えば、図５に示すように、Ｃ２エラーフラグメモリ８に記憶されるＣ２エラーフラグの中で、列Ｘの位置にＣ２エラーが生じている場合では、Ｘの位置のＣ２エラーフラグがエラー有りにセットされる。
【００５１】
次に、図６のフローチャートを参照して、エラー訂正装置の復号処理について説明する。
【００５２】
ステップＳ１において、シンクエラー検出部１は、シンクエラーを検出してシンクエラーフラグメモリ７に記憶させる。ステップＳ２において、Ｃ１復号器２は、第１回目のＣ１復号処理を実行する。訂正できるエラーが訂正され、訂正できなかったエラーの位置を示すＣ１エラーフラグをＣ１エラーフラグメモリ６に記憶する。
【００５３】
ここで、図７のフローチャートを参照して、Ｃ１復号器２（第１回目のＣ１復号）の処理について説明する。ステップＳ１１において、Ｃ１復号器２は、通常訂正処理を実行する。Ｃ１復号器２では、ステップＳ１２において、訂正できなかったエラーデータの位置を示すＣ１エラーフラグをＣ１エラーフラグメモリ６に記憶する。
【００５４】
ここで、図６のフローチャートの説明に戻ると、ステップＳ３において、ＯＷＰ多数決処理部５は、ＯＷＰの多数決処理を実行する。
【００５５】
ここで、図８のフローチャートを参照して、ＯＷＰ多数決処理部１１の処理について説明する。
【００５６】
ステップＳ２１において、ＥＣＣメモリ１０から各シンクブロックに記録されているＯＷＰ値の読み込みを行う。全てのシンクブロックのＯＷＰ値を使用すると、処理が面倒となるので、実際には、適切にサンプリングされた所定数のシンクブロックのＯＷＰ値が読み込まれる。その読み込んだ値を用いて、ＯＷＰの多数決処理を行う。
【００５７】
次に、ステップＳ２１で行った多数決の結果に基づいて、ステップＳ２２でそのエラー訂正ブロックに対するＯＷＰの代表値を決定する。次に、ステップＳ２３で代表値となるＯＷＰと異なるＯＷＰ値を持つシンクブロックに対してＯＷＰエラーフラグをセットし、ＯＷＰエラーフラグメモリ９にエラーフラグを記憶する。
【００５８】
ここで、図６のフローチャートの説明に戻ると、ステップＳ４において、Ｃ２復号器４がＣ２符号の復号処理を実行する。
【００５９】
ここで、図９のフローチャートを参照して、Ｃ２復号器４の復号処理について説明する。Ｃ２復号器４においてなされる第１回目の復号処理と第２回目になされる復号処理とは、共に図９のフローチャートに示される順序で処理を行う。
【００６０】
ステップＳ３１において、シンクエラーフラグメモリ７に記録されたエラー数と、ＯＷＰエラーフラグメモリ９に記録されたエラー数と、Ｃ１エラーフラグメモリ６に記録されたエラー数の和がＣ２復号のパリティ数Ｃ２ｔｍａｘ以下であるか否かを判定する。すなわち、ステップＳ３１は、Ｃ２復号器４が１列に含まれるエラー数の合計から消失訂正が可能であるか否かを判定する処理である。消失訂正可能と判定されると、処理がステップＳ３２に進む。
【００６１】
ステップＳ３２において、Ｃ２復号器４は、シンクエラーフラグメモリ７とＯＷＰエラーフラグメモリ９、およびＣ１エラーフラグメモリ８を参照して、エラーの発生している位置を確認して、消失訂正処理を実行する。ステップＳ３３において、Ｃ２復号器４は、各列について訂正できたエラーのエラーフラグをクリアし、訂正結果に応じたエラーフラグを付加する。
【００６２】
ステップＳ３１において、シンクエラーフラグ７に記録されたエラー数と、ＯＷＰエラーフラグ９に記録されたエラー数と、Ｃ１エラーフラグメモリ６に記録されたエラー数の和がＣ２復号器４のパリティ数以下ではないと判定されると、処理は、ステップＳ３４に進む。
【００６３】
ステップＳ３４において、Ｃ２復号器４は、シンクエラー数とＯＷＰエラー数の和がパリティ数Ｃ２ｔｍａｘ以下であるか否かを判定する。パリティ数Ｃ２ｔｍａｘ以下であると判定されると、処理がステップＳ３５に進む。
【００６４】
ステップＳ３５において、Ｃ２復号器４は、ＥＣＣメモリ１０上に記憶された画像データを列毎に、混合訂正処理を施す。すなわち、通常訂正と消失訂正とを組み合わせて訂正を行う。ステップＳ３６において、Ｃ２復号器４は、各列についてエラーを検出し、訂正できなかったエラー位置を検出して、Ｃ２エラーフラグメモリ８にエラーフラグをセットする。
【００６５】
ステップＳ３４において、シンクエラー数とＯＷＰエラー数の和がパリティ数Ｃ２ｔｍａｘ以下でないと判定されると、ステップＳ３７を経てＣ２復号処理が終了する。ステップＳ３７において、復号処理が行われないと判断され、復号処理が行われなかったことが記憶される。すなわち、誤りが多すぎて訂正不能なために、Ｃ２復号処理がされない。
【００６６】
ここで、図６のフローチャートの説明に戻る。
【００６７】
ステップＳ５において、ステップＳ４でＣ２復号処理を行わなかったか、若しくは、全ての誤りが訂正されているか否かを判定する。全てのエラーが訂正されていれば、それ以上の復号処理が不要であるので、処理がステップＳ９に進む。また、誤りが多すぎてＣ２復号処理がされなかった場合は、その以上の処理を行うことが無意味であるので、やはり処理がステップＳ９に進む。ステップＳ９おいて、信号生成部１１がＥＣＣメモリ１０より復号訂正された画像データを読出すと共に、Ｃ１エラーフラグメモリ６およびＣ２エラーフラグメモリ８に記憶されているエラーフラグ情報を読み出し、画像データに付加して出力する。
【００６８】
ステップＳ５において、Ｃ２復号処理を行ったが、全てのエラーは訂正できなかったと判定されると、処理がステップＳ６に進む。ステップＳ６において、Ｃ１復号器３が復号処理を実行する。
【００６９】
ここで、図１０のフローチャートを参照して、Ｃ１復号器３の復号処理（２回目のＣ１復号処理）について説明する。
【００７０】
ステップＳ４１において、Ｃ１復号器３は、Ｃ２エラーフラグメモリ８のエラー数がＣ１復号器３のパリティ数Ｃ１ｔｍａｘ以下であるか否かを判定する。エラー数がＣ１復号器３のパリティ数Ｃ１ｔｍａｘ以下であると判定されると、処理がステップＳ４２に進む。
【００７１】
ステップＳ４２において、Ｃ１復号器３は、Ｃ２エラーフラグメモリ８に記憶されているＣ２エラーフラグを参照してエラー位置を確認し、消失訂正を実行する。そして、ステップＳ４３において、Ｃ１エラーフラグメモリ８の訂正された位置のＣ１エラーフラグをクリアする。
【００７２】
ステップＳ４１において、Ｃ２エラーフラグメモリ８に記憶されているＣ２エラーフラグの合計数がＣ１符号のパリティ数Ｃ１ｔｍａｘ以下ではないと判定されると、処理がステップＳ４４に進む。
【００７３】
ステップＳ４４において、Ｃ１復号器３は、シンクエラーフラグメモリ７、ＯＷＰエラーフラグメモリ９、Ｃ１エラーフラグメモリ６にそれぞれ記憶されているエラーフラグを参照して、シンクエラーフラグ若しくはＯＷＰエラーフラグが付された行に対しては訂正処理を実行せず、それ以外の行に対して、通常訂正を実行する。シンクエラーフラグまたはＯＷＰエラーフラグが立っている行は、下地のデータが残っている可能性がある行のために、Ｃ１復号を行った場合に図６のステップＳ４のＣ２復号でデータの一部が正しいデータに訂正されたにもかかわらず、下地データに付加されているパリティを使って訂正処理が行われることにより、再び下地データに復号されてしまうことを防止する目的で、Ｃ１復号処理を行わない。ステップＳ４５において、Ｃ１復号器３は、Ｃ１エラーフラグメモリ６に処理後のエラーフラグを記録する。
【００７４】
上述したこの発明の一実施形態についてより具体的に説明する。例えば、図１１に示すように、８×８のデータ（シンボル）を記憶するＥＣＣメモリ１０を仮定する。１　個のデータ（シンボル）は、図中の矩形領域（枡目）の１個分である。１個のデータ（シンボル）は、例えば１バイトである。再生されたシンクブロックが上から下に順にＥＣＣメモリ１０に記録される。なお、図１１においては、黒い矩形領域がエラーデータを示し、白い矩形領域がエラーの無いデータを示し、斜線の矩形領域がＯＷＰが異なるデータを示している。また、以下の説明においても同様とする。
【００７５】
また、８×８の矩形領域で示すＥＣＣメモリ１０の右側には、シンクエラーフラグメモリ７が示され、さらに右側にはＯＷＰエラーフラグメモリ９が示され、さらに右側にはＣ１エラーフラグメモリ６が示され、また、ＥＣＣメモリ１０の下段にはＣ２エラーフラグメモリ８が示されている。
【００７６】
さらに、Ｃ１復号器２、３のパリティ数Ｃ１ｔｍａｘ＝２とし、Ｃ２復号器４のパリティ数Ｃ２ｔｍａｘ＝３とする。すなわち、Ｃ１復号器２、３は、通常訂正の場合、１個のエラーを訂正することができ、消失訂正の場合、２個のエラーを訂正することができる能力を有する。また、Ｃ２復号器４は、通常訂正の場合、１個のエラーを訂正することができ、消失訂正の場合、３個のエラーを訂正することができる能力を有する。さらに、Ｃ２復号器４は、混合訂正では、１個のシンボルを通常訂正でき、１個のシンボルを消失訂正できる。
【００７７】
シンクブロック検出部１は、シンクデータが入力されたときにシンクワードが検出できなかったとき、シンクエラーを検出しエラーが生じたことを示すシンクエラーフラグを記録する．シンクエラーが発生したときには、そのシンクデータに含まれるデータはすべて誤りであると考えられる。図１１（Ａ）の場合、上から第２行目は１行分のデータにエラーが生じている。これはこのシンクデータが入力されたときに、シンクワードが検出されなかったため、シンクエラーを検出し、シンクエラーフラグメモリ７の第２段目に対応する位置に記録し、第２行目のデータはすべてエラーであることを示している．このエラーが生じたことを示すシンクエラーフラグを、入力された画像信号をＣ１復号器２に出力する。
【００７８】
次に、Ｃ１復号器２は、第１回目の復号処理（ステップＳ２）を実行する。図７中のステップＳ１１において、Ｃ１復号器２は、通常訂正処理を実行する。図１１（Ａ）の例では、第１、３、７および８行目には、各行に１個のエラーが発生している（第１行目は左から第４列目、第３行目は左から第６列目、第７行目は左から第３列目、第８行目は左から第２列目）。Ｃ１復号器２は、パリティ数Ｃ１ｔｍａｘ＝２までの消失訂正処理を実行することができ、通常訂正処理により、１個のエラーについては通常訂正することができる。したがって、通常訂正によって、図１１（Ｂ）で示すように、第１、３、７および８行目のエラーは訂正されることになる。
【００７９】
しかしながら、図１１（Ａ）で示すように第５行目には、４個のエラーが発生しており、このためＣ１復号器２では、エラーを訂正することができないので、図１１（Ｂ）で示すように、第５行目の４個のエラーはそのまま残された状態となる。第４行目に関してはＯＷＰが異なるデータであるが、シンクブロックだけを見ればエラーが存在しないために、この段階では、この行に関しての誤り訂正処理が行われない。
【００８０】
Ｃ１復号器２は、ステップＳ１１の処理で訂正することができなかったエラーが第５行目に残されているので、図１１（Ｂ）に示すように、Ｃ１エラーフラグメモリ６の第５行目にエラーフラグを付加する（図７中、ステップＳ１２）。
【００８１】
次に、図６のステップＳ３において、ＯＷＰ多数決処理部５は、ＯＷＰの多数決処理（図８のフローチャート参照）を実行する。
【００８２】
図１１の例では、第４行目のＯＷＰが他のシンクブロックのＯＷＰと異なっているので、図１１（Ｃ）に示すように、第４行目のＯＷＰエラーフラグメモリ９のエラーフラグをセットする。
【００８３】
次に、Ｃ２復号器４が復号処理を実行する（図６中のステップＳ４）。このＣ２復号器４の復号処理は、図９のフローチャートにしたがって行われる。図１１（Ｃ）の例では、シンクエラーフラグメモリ７には１個のエラーがあり、ＯＷＰエラーフラグメモリ９には１個のエラーがあり、Ｃ１エラーフラグメモリ６には、１　個のエラーがあるので、その合計は３となる。これは、Ｃ２符号のパリティ数Ｃ２ｔｍａｘ＝３以下であるので、図９のステップＳ３１からステップＳ３２へ処理が進む。
【００８４】
ステップＳ３２において、Ｃ２復号器４は、シンクエラーフラグメモリ７とＯＷＰエラーフラグメモリ９、およびＣ１エラーフラグメモリ８を参照して、エラーの発生している位置を確認して、消失訂正処理を実行する。すなわち、図１１（Ｃ）の例では、シンクエラーフラグメモリ７には、その第２行目にエラーが発生しており、ＯＷＰエラーフラグメモリ９には４行目にエラーが発生しており、Ｃ１エラーフラグメモリ６には、その第５行目にエラーが発生しているので、各列のエラー数は、左から第１、５、７、８列目では３個であり、第２、３、４、６列目では２個であるので、どの列もＣ２復号器４により消失訂正を実行することができる。その結果として、図１１（Ｄ）で示すように、エラーは全て訂正される。この場合では、Ｃ２エラーフラグは付加されない。
【００８５】
そして、図６中のステップＳ５において、ステップＳ４でＣ２復号処理を行っていないか、若しくは全てのエラーが訂正できたか否かを判断する。図１１（Ｄ）の場合には、Ｃ２復号処理が行われているが、全てのエラーが訂正されたのでステップＳ９に進む。
【００８６】
ステップＳ９において、信号生成部１１は、ＥＣＣメモリ１０より復号訂正された画像データを読出すと共に、Ｃ１エラーフラグメモリ６およびＣ２エラーフラグメモリ９に記憶されたエラー情報を読み出し、出力する。
【００８７】
上述したように、図１１の例では、消失訂正処理のみが施されることにより全てのエラーが訂正される。
【００８８】
次に、図１２（Ａ）で示すような画像データが入力される場合の訂正処理について説明する。
【００８９】
ステップＳ１において、シンクブロック検出部１は、シンクエラー検出処理を実行し、シンクエラーを検出して、シンクエラーフラグをシンクエラーフラグメモリ７に記憶させる。図１２（Ａ）の場合、シンクエラーは存在しないため、シンクエラーフラグは付加されずに、入力された画像信号がＣ１復号器２に出力される。
【００９０】
Ｃ１復号器の第１回目の復号処理（図７のフローチャート参照）が実行される。すなわち、Ｃ１復号器２が通常訂正処理を実行する。図１２（Ａ）の例では、第１、３、６および８行目には、各行に１個のエラーが発生している。Ｃ１復号器２は、パリティ数Ｃ１ｔｍａｘ＝２までの誤りを消失訂正処理で訂正することができ、１個の誤りを通常訂正処理で訂正することができるので、図１２（Ｂ）で示すように、第１、３、７および８行目のエラーは訂正されることになる。しかしながら、図１２（Ａ）で示すように第４、５、および７行目には、それぞれ、２個、３個、４個のエラーが発生しており、このためＣ１復号器２では、図１２（Ｂ）で示すように、エラーを訂正することができない。
【００９１】
Ｃ１復号器２は、ステップＳ１１の処理で訂正することができなかった行に相当する個所にＣ１エラーフラグを付加する（ステップＳ１２）。図１２の例では、図１２（Ｂ）に示すように、Ｃ１エラーフラグメモリ６の第４、５、および７行目にエラーフラグがセットされる。
【００９２】
図６のステップＳ３において、ＯＷＰ多数決処理部１１は、ＯＷＰの多数決処理を実行する。図１２の例では、第２行目のＯＷＰが他のシンクブロックのＯＷＰと異なっているので図１２（Ｃ）で示すように第２行目のＯＷＰエラーフラグメモリ９にエラーフラグを付加する。
【００９３】
次に、図６のステップＳ４において、Ｃ２復号器４は、復号処理（図９のフローチャート参照）を実行する。シンクエラーフラグメモリ７に記録されたエラー数と、ＯＷＰエラーフラグ９に記録されたエラー数と、Ｃ１エラーフラグメモリ６に記録されたエラー数の和がＣ２復号器のパリティ数Ｃ２ｔｍａｘ＝３以下であるか否かを判定する。
【００９４】
図１２（Ｃ）の例では、シンクエラーフラグメモリ７のシンクエラーフラグが全てエラー無しであり、ＯＷＰエラーフラグメモリ９には１個のエラーがあり、Ｃ１エラーフラグメモリ６には、３個のエラーがあるので、その合計は４となる。したがって、Ｃ２復号器のパリティ数Ｃ２ｔｍａｘ＝３以下ではないので、その処理は、ステップＳ３４に進む。
【００９５】
ステップＳ３４において、Ｃ２復号器４は、シンクエラー数とＯＷＰエラー数の和がパリティ数Ｃ２ｔｍａｘ＝３以下であるか否かを判定する。図１２（Ｃ）の場合、シンクエラー数が０であり、ＯＷＰエラー数が１であることから、和が１となりパリティ数Ｃ２ｔｍａｘ＝３以下であると判定され、その処理は、ステップＳ３５に進む。
【００９６】
ステップＳ３５において、Ｃ２復号器４は、ＥＣＣメモリ１０上に記憶された画像データの列毎に、混合訂正処理を施す。図１２（Ｃ）の場合、ＯＷＰエラーフラグメモリ９により上から第２行目のデータは位置が定まったエラーであるので、消失訂正によりＣ２パリティの１個を使用して訂正することができる。
【００９７】
さらに、左から第２、７、および８列目では、エラーの位置は、特定されていない（図中ＥＣＣメモリ１０上のエラーの位置は、便宜的に示しているものであり、実際には、シンクエラーフラグが記録された位置以外では、エラー位置を検出することはできない）。そのため、左から第２列目の上から７行目、左から７列目の上から７行目および左から８列目の上から５行目に存在するエラーは、２個のＣ２パリティを使用して通常訂正によって訂正することが可能となる。また、左から第１列目と第５列目は、エラー訂正が不能となるので、図１２（Ｄ）で示すように、第１列目と第５列目以外のデータは、訂正されることになる。
【００９８】
Ｃ２復号器４は、各列についてエラーを検出し、エラーフラグを付加する処理を実行する。図１２（Ｄ）の場合、Ｃ２復号器４は、左から第１列目と、左から第５列目は、エラーが訂正できなかったので、そのエラー位置を検出して、Ｃ２エラーフラグメモリ８のエラーフラグをセットする。
【００９９】
次に、Ｃ２復号処理を行っていないか、若しくは全てのエラーが訂正できたか否かが判定される（ステップＳ５）。図１２（Ｄ）の場合、Ｃ２復号処理を行ったが、全てのエラーは訂正できなかったので、その処理は、Ｃ１復号器３の復号処理（ステップＳ６）に進む。
【０１００】
図１０中のステップＳ４１において、Ｃ１復号器３は、Ｃ２エラーフラグメモリ８のエラー数が、Ｃ１復号器のパリティ数Ｃ１ｔｍａｘ＝２以下であるか否かを判定する。図１２（Ｄ）の場合、Ｃ２エラーフラグメモリ８には、第１列目と第５列目にエラーが存在するので、Ｃ２エラーフラグメモリ８のエラー数は合計で２となり、Ｃ１復号器のパリティ数Ｃ１ｔｍａｘ＝２以下であると判定され、その処理は、ステップＳ４２に進む。
【０１０１】
ステップＳ４２において、Ｃ１復号器３は、Ｃ２エラーフラグメモリ８を参照してエラー位置を確認し、消失訂正を実行する。図１２（Ｄ）の場合、Ｃ２エラーフラグメモリ８には、左から第１列目と第５列目に、上から第２、４、５、および７行目にそれぞれエラーが存在するので、図１２（Ｅ）に示すように、消失訂正処理によりエラーが訂正される。
【０１０２】
ステップＳ４３において、Ｃ１復号器３は、Ｃ１エラーフラグメモリ６に現在のエラーフラグを記録する。図１２（Ｅ）の場合、エラーが存在しないので、図１２（Ｅ）に示すように、Ｃ１エラーフラグメモリ８には、エラーが記録されないことになる。
【０１０３】
そして、図６中のステップＳ７において、ステップＳ６でＣ１復号処理を行っていないか、若しくは全てのエラーが訂正できたか否かを判断する。図１２（Ｅ）の場合には、Ｃ１復号処理が行われているが、全てのエラーが訂正されたのでステップＳ９に進む。
【０１０４】
ステップＳ９において、信号生成部１１は、ＥＣＣメモリ１０より復号訂正された画像データを読出すと共に、Ｃ１エラーフラグメモリ６およびＣ２エラーフラグメモリ９に記憶されたエラー情報を読み出し、出力する。
【０１０５】
このように、図１２の例の場合、実質的には、混合訂正処理が施されることにより全てのエラーが訂正される。
【０１０６】
次に、図１３に示すような画像データが入力される場合の訂正処理について、説明する。
【０１０７】
ステップＳ１において、シンクエラーが検出され、シンクエラーフラグメモリ７にシンクエラーフラグが記憶される。図１３（Ａ）の場合、上から第３、４、および７行目のデータが入力されたときに、シンクデータの検出が行えなかった。このため、シンクブロック検出部１は、シンクエラーを検出して、エラーが生じたことを示すフラグを、シンクエラーフラグメモリの第３、４、および７行目に記録し、入力された画像データをＣ１復号器２に出力する。
【０１０８】
ステップＳ２において、Ｃ１復号器２による第１回目の復号処理（図７のフローチャート参照）が実行される。図１３（Ａ）の場合、第１、８行目には、各行に１個のエラーが発生している。Ｃ１復号器２は、パリティ数Ｃ１ｔｍａｘ＝２までの消失訂正処理を実行することができ、通常訂正処理において、１個のエラーについては訂正することができる。したがって、図１３（Ｂ）で示すように、第１、８行目のエラーは訂正されることになる。しかしながら、図１３（Ａ）で示すように第５行目には３個のエラーが発生しており、このためＣ１復号器２では、第５行目のエラーを訂正することができない。
【０１０９】
ステップＳ１２において、Ｃ１復号器２は、ステップＳ１１の処理で訂正することができなかった第５行目にエラーに対応して、図１３（Ｂ）で示すように、Ｃ１エラーフラグメモリ６の第５行目のエラーフラグをセットする。
【０１１０】
次に、ステップＳ３において、ＯＷＰ多数決処理部５は、ＯＷＰの多数決処理を実行する。図１３では第２行目のＯＷＰが他のシンクブロックのＯＷＰと異なっているので、図１３（Ｃ）で示すようにＯＷＰエラーフラグメモリ９の第２行目のＯＷＰエラーフラグをセットする。
【０１１１】
そして、ステップＳ４において、Ｃ２復号器４が復号処理（図９のフローチャート参照）を実行する。ステップＳ３１において、シンクエラーフラグ７に記録されたエラー数と、ＯＷＰエラーフラグメモリ９に記録されたエラー数と、Ｃ１エラーフラグメモリ６に記録されたエラー数の和がＣ２復号器４のパリティ数Ｃ２ｔｍａｘ＝３以下であるか否かが判定される。
【０１１２】
図１３（Ｃ）の例では、シンクエラーフラグメモリ７には３個のエラーがあり、ＯＷＰエラーフラグメモリ９には１個のエラーがあり、Ｃ１エラーフラグメモリ６には、１個のエラーがあるので、その合計は５となるので、ステップＳ３１において、Ｃ２復号器のパリティ数Ｃ２ｔｍａｘ＝３以下ではないので、その処理は、ステップＳ３４に進む。
【０１１３】
ステップＳ３４において、Ｃ２復号器４は、シンクエラー数とＯＷＰエラー数の和がパリティ数Ｃ２ｔｍａｘ＝３以下であるか否かを判定する。図１３（Ｃ）の場合、シンクエラー数が３であり、ＯＷＰエラー数が１であるから合計は４となり、パリティ数Ｃ２ｔｍａｘ＝３以下ではないと判定され、その処理は、ステップＳ３７に進む。
【０１１４】
ステップＳ３７において、訂正処理は行われないと判断され、Ｃ２復号処理が行われなかったことが記憶される。図６のステップＳ５において、ステップＳ４でＣ２復号処理を行わなかったか、若しくは全てのエラーが訂正できたか否かを判断する。図１３（Ｄ）の場合、ステップＳ４でＣ２復号処理が行われなかったので、その処理は、ステップＳ９に進む。
【０１１５】
ステップＳ９において、信号生成部１１は、ＥＣＣメモリ１０より復号訂正された画像データを読出すと共に、Ｃ１エラーフラグメモリ６およびＣ２エラーフラグメモリ８に記憶されたエラー情報を読み出し、出力する。
【０１１６】
このように、図１３の例の場合、Ｃ１復号器２およびＣ２復号器４に対して、訂正可能なエラー数よりも多くのエラーが存在するため、実質的には、ほとんど訂正処理が行われずにデータが出力されることになる。１回目のＣ１復号処理およびＯＷＰ多数決処理の後で、１回目のＣ２復号処理がされなかったことで、復号処理が終了するので、訂正不可能であるにもかかわらず、復号処理を行うことを防止でき、復号処理を迅速とできる。
【０１１７】
次に、図１４（Ａ）で示すようなデータに対する訂正処理について説明する。ステップＳ１において、シンクエラー検出処理が実行され、検出されたシンクエラーと対応するシンクエラーフラグがシンクエラーフラグメモリ７に記憶される。図１４（Ａ）の例では、シンクエラーは存在していないため、シンクエラーフラグに対する記録は行われない。
【０１１８】
ステップＳ２において、Ｃ１復号器の復号処理（図７のフローチャート参照）が実行される。ステップＳ１１において、Ｃ１復号器２は、通常訂正処理を実行する。図１４（Ａ）の例では、第１、４、８行目には、各行に１個のエラーが発生している。Ｃ１復号器２は、パリティ数Ｃ１ｔｍａｘ＝２までの消失訂正処理を実行することができ、通常訂正処理において、１個のエラーについては訂正することができる。したがって、図１４（Ｂ）で示すように、第１、４、８行目のエラーが訂正されることになる。しかしながら、図１４（Ａ）で示すように第５行目には４個のエラーが、第６、７行目には、２個のエラーが発生しており、これらのエラーをＣ１復号器２が訂正することができない。
【０１１９】
ステップＳ１２において、Ｃ１復号器２は、ステップＳ１１の処理で訂正することができなかった第５、６、７行目にエラーが生じているので、図１４（Ｂ）に示すように、Ｃ１エラーフラグメモリ６の第５、６、７行目のエラーフラグをセットする。
【０１２０】
そして、ＯＷＰ多数決処理部１１によるＯＷＰの多数決処理（ステップＳ３）が実行される。図８のフローチャート中のステップＳ２１において、ＥＣＣメモリ１０から各シンクブロックに記録されているＯＷＰ値の読み込みを行う。その読み込んだ値を用いて、ＯＷＰの多数決処理を行う。
【０１２１】
次に、ステップＳ２１で行った多数決の結果、ステップＳ２２でそのブロックに対するＯＷＰの代表値を決定する。次に、ステップＳ２２で選択された代表値となるＯＷＰと異なるＯＷＰ値を持つシンクブロックに対してＯＷＰエラーフラグをセットする。図１４では第２行目のＯＷＰが他のシンクブロックのＯＷＰと異なっているので、図１４（Ｃ）で示すようにＯＷＰエラーフラグメモリ９の第２行目のエラーフラグがセットされる。
【０１２２】
次に、Ｃ２復号器４は、復号処理（図６のステップＳ４）を実行する。ステップＳ３１において、Ｃ２復号器４は、シンクエラーフラグ７に記録されたエラー数と、ＯＷＰエラーフラグ９に記録されたエラー数と、Ｃ１エラーフラグメモリ６に記録されたエラー数の和がＣ２復号器のパリティ数Ｃ２ｔｍａｘ＝３以下であるか否かを判定する。図１４（Ｃ）の例では、シンクエラーフラグメモリ７にはエラーはなく、ＯＷＰエラーフラグメモリ９には１個のエラーフラグが付加されており、Ｃ１エラーフラグメモリ６には、３個のエラーフラグが付加されているので、その合計は４となる。したがって、エラーフラグの和がＣ２ｔｍａｘより大きいと、ステップＳ３１において判定され、その処理は、ステップＳ３４に進む。
【０１２３】
ステップＳ３４において、Ｃ２復号器４は、シンクエラー数とＯＷＰエラー数の和がパリティ数Ｃ２ｔｍａｘ＝３以下であるか否かを判定する。図１４（Ｃ）の場合、シンクエラー数は０であり、ＯＷＰエラー数が１であることから、和は１とになり、パリティ数Ｃ２ｔｍａｘ＝３以下であると判定され、その処理は、ステップＳ３５に進む。
【０１２４】
ステップＳ３５において、Ｃ２復号器４は、シンクエラーフラグメモリ７とＯＷＰエラーフラグメモリ６を参照して、エラーの発生している位置を確認して、混合訂正処理を実行する。すなわち、図１４（Ｃ）の場合、ＯＷＰエラーフラグメモリ９により上から第２行目のデータは位置が定まったエラーであるので、消失訂正によりＣ２パリティを１個分使用して訂正することができる。
【０１２５】
さらに、左から第１、２、３、４、および５列目では、エラーの位置は、特定されていない（図中ＥＣＣメモリ１０上のエラーの位置は、便宜的に示しているものであり、実際には、シンクエラーフラグが記録された位置以外では、エラー位置を検出することはできない）ため、左から第４列目の上から５行目および左から５列目の上から６行目に存在するエラーは、通常訂正処理で訂正することが可能となる。また、左から第１列目、第２列目と第３列目は、エラー訂正が不能である。結局、図１４（Ｄ）で示すように、第１列目、第２列目と第３列目以外のデータは、訂正されることになる。
【０１２６】
ステップＳ３６において、Ｃ２復号器４は、各列についてエラーを検出し、エラーフラグを付加する処理を実行する。図１４（Ｄ）の場合、Ｃ２復号器４は、左から第１列目、第２列目と第３列目は、エラーが訂正できなかったので、Ｃ２エラーフラグメモリ８のエラー位置のエラーフラグがセットされる。
【０１２７】
図６のステップＳ５において、ステップＳ４においてＣ２復号処理が行われなかったか、若しくは全てのエラーが訂正されたか否かを判定する。今の場合、図１４（Ｄ）で示すようにＣ２復号処理は行われたが、全てのエラーを訂正できなかったので、処理がステップＳ６に進む。
【０１２８】
ステップＳ６において、Ｃ１復号器３が第２回目の復号処理（図１０のフローチャート参照）を実行する。ステップＳ４１において、Ｃ１復号器３は、Ｃ２エラーフラグメモリ８のエラー数が、Ｃ１復号器のパリティ数Ｃ１ｔｍａｘ＝２以下であるか否かを判定する。図１４（Ｄ）の場合、Ｃ２エラーフラグメモリ８には、第１乃至３列目にエラーが存在するので、Ｃ２エラーフラグメモリ８のエラー数は合計で３となり、Ｃ１復号器のパリティ数Ｃ１ｔｍａｘ＝２以下ではないと判定され、その処理は、ステップＳ４４に進む。
【０１２９】
ステップＳ４４において、Ｃ１復号器３は、シンクエラーフラグメモリ７、ＯＷＰエラーフラグメモリ９とＣ１エラーフラグメモリ６を参照してシンクエラーフラグ若しくはＯＷＰエラーフラグが付された行に対しては訂正処理を実行せず、それ以外の行に対して、通常訂正を実行する。図１４（Ｄ）の場合、シンクエラーフラグメモリ７にはエラーは存在せず、ＯＷＰエラーフラグメモリ９には、上から第２行目にＯＷＰエラーフラグが付されているので、訂正処理を実行しない。また、Ｃ１エラーフラグメモリ６には、上から第５乃至７行目に、それぞれ３個、１個、２個のエラーが存在するので、通常訂正を実行する。この場合、Ｃ１復号器３のパリティ数Ｃ１ｔｍａｘ＝２以上であるので、訂正処理を正しくできるのは、第６行目のみであるので、図１４（Ｅ）に示すように、第２、５、７行目に訂正できないエラーが残ることになる。
【０１３０】
ステップＳ４５において、Ｃ１復号器３は、Ｃ１エラーフラグメモリ６に現在のエラーフラグを記録する。図１４（Ｅ）の場合、エラー訂正ができなかった、上から第５、７行目の位置のエラーフラグがクリアされないで残る。
【０１３１】
次に、図６のステップＳ７において、ステップＳ６においてＣ１復号処理が行われなかったか、若しくは全てのエラーが訂正されたか否かを判定する。今の場合、図１４（Ｅ）で示すようにＣ１復号処理は行われたが、全てのエラーを訂正できなかったので、その処理は、ステップＳ８に進む。
【０１３２】
ステップＳ８において、Ｃ２復号器４が復号処理（図９のフローチャート参照）を実行する。ステップＳ３１において、シンクエラーフラグ７に記録されたエラー数と、ＯＷＰエラーフラグ９に記録されたエラー数と、Ｃ１エラーフラグメモリ６に記録されたエラー数の和がＣ２復号器４のパリティ数Ｃ２ｔｍａｘ＝３以下であるか否かを判定する。図１４（Ｅ）の場合、シンクエラーフラグメモリ７にはエラーがなく、ＯＷＰエラーフラグメモリ９には１個のエラーがあり、Ｃ１エラーフラグメモリ６には２個のエラーがあるので、その合計は３となるので、ステップＳ３１において、パリティ数Ｃ２ｔｍａｘ＝３以下と判定され、その処理は、ステップＳ３２に進む。
【０１３３】
ステップＳ３２において、Ｃ２復号器４は、シンクエラーフラグメモリ７とＯＷＰエラーフラグメモリ９およびＣ１エラーフラグメモリ６を参照して、Ｃ２エラーフラグメモリ８を参照し、エラーの発生している位置を確認して、消失訂正処理を実行する。図１４（Ｅ）の場合、左から第１乃至３列目には、それぞれ３個、２個、３個のエラーフラグが付されているので、図１４（Ｆ）で示すように、その全てが消失訂正処理により訂正される。
【０１３４】
ステップＳ３３において、Ｃ２復号器４は、各列についてエラーを検出し、エラーフラグを付加する処理を実行する。ただし、図１４（Ｆ）の場合、エラーが全て訂正されているので、Ｃ２エラーフラグメモリ８に付加されていたフラグが消去され、その処理は終了する。
【０１３５】
図６のステップＳ９において、信号生成部１１は、ＥＣＣメモリ１０より復号訂正された画像データを読出すと共に、Ｃ１エラーフラグメモリ６およびＣ２エラーフラグメモリ８に記憶されたエラー情報を読み出し、出力する。
【０１３６】
このように、図１４の例のような場合、最初のＣ１復号器２の復号処理で、通常訂正処理が行われ、最初のＣ２復号器４の復号処理では、混合訂正が行われ、２回目のＣ１復号器３の復号処理では、通常訂正が行われ、２回目のＣ２復号器４の復号処理では、消失訂正が行われ、結果として、全てのエラーが訂正される。
【０１３７】
以上のように、Ｃ１復号器２、Ｃ２復号器４、Ｃ１復号器３およびＣ２復号器４の順序で復号処理が実行されて、シンクエラーフラグメモリ７、ＯＷＰエラーフラグメモリ９、Ｃ１エラーフラグメモリ６および、Ｃ２エラーフラグメモリ８のそれぞれに付加されたエラーフラグに対応して、通常訂正、消失訂正および混合訂正が使い分けられて復号処理が実行される。
【０１３８】
この発明は、上述したこの発明の一実施形態に限定されるものでは無く、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。例えば、以上の説明においては、ＥＣＣメモリ１０は、８×８のデータ構成となる例について説明してきたが、当然のことながら、それ以外の数の構成となる２次元のデータを扱えるメモリであってもよい。また、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理は、もちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理を含むものである。
【０１３９】
この発明による復号処理は、ハードウエアとソフトウェアの何れによっても実現することができる。復号処理をソフトウェアによって実現する場合では、復号処理（図６参照）のプログラムがコンピュータにインストールされることで、情報処理装置を実現することができる。
【０１４０】
この発明は、上述したこの発明の一実施形態に限定されるものでは無く、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。例えば、この発明は、磁気テープ以外の記録媒体例えば光ディスクを使用してディジタルデータを記録再生する場合にも適用することができる。また、ディジタルデータを伝送媒体を介して通信する場合に対してもこの発明を適用することができる。
【０１４１】
【発明の効果】
この発明によれば、記録時、若しくは送信データ生成時に発生した誤りに対して識別データ（ＯＷＰ）を用いることにより、消失訂正、通常訂正、または混合訂正のいずれかの訂正方法で誤りを訂正することができる。この発明によれば、訂正できる誤りを多くすることが可能となる。また、この発明によれば、エラーが全て訂正されたか、またはエラーが多すぎて復号処理がされなかったことを検出し、その結果、誤り訂正を終了することにより、誤り訂正の処理時間を短くすることができる。
【図面の簡単な説明】
【図１】この発明の一実施形態の構成を示すブロック図である。
【図２】この発明の一実施形態におけるシンクブロックのデータ構成を示す略線図である。
【図３】この発明の一実施形態におけるトラック内データ構成を示す略線図である。
【図４】１６面の誤り訂正外符号を使ったトラック間インターリーブパターンの一例を示す略線図である。
【図５】この発明の一実施形態におけるＥＣＣメモリの構成を示す略線図である。
【図６】この発明の一実施形態の復号処理の全体的流れを示すフローチャートである。
【図７】復号処理中の１回目のＣ１復号処理の流れを示すフローチャートである。
【図８】復号処理中のＯＷＰ多数決処理の流れを示すフローチャートである。
【図９】復号処理中のＣ２復号処理の流れを示すフローチャートである。
【図１０】復号処理中の２回目のＣ１復号処理の流れを示すフローチャートである。
【図１１】この発明の一実施形態による復号処理の第１の例を示す略線図である。
【図１２】この発明の一実施形態による復号処理の第２の例を示す略線図である。
【図１３】この発明の一実施形態による復号処理の第３の例を示す略線図である。
【図１４】この発明の一実施形態による復号処理の第４の例を示す略線図である。
【符号の説明】
１・・・シンクエラー検出部、２，３・・・Ｃ１復号器、４・・・Ｃ２復号器、５・・・ＯＷＰ多数決処理部、６・・・Ｃ１エラーフラグメモリ、７・・・シンクエラーフラグメモリ、８・・・Ｃ２エラーフラグメモリ、９・・・ＯＷＰエラーフラグメモリ、１０・・・ＥＣＣメモリ、１１・・・信号生成部
【図１】
2004071041.tif 000003
【図２】
2004071041.tif 000004
【図３】
2004071041.tif 000005
【図４】
2004071041.tif 000006
【図５】
2004071041.tif 000007
【図６】
2004071041.tif 000008
【図７】
2004071041.tif 000009
【図８】
2004071041.tif 000010
【図９】
2004071041.tif 000011
【図１０】
2004071041.tif 000012
【図１１】
2004071041.tif 000013
【図１２】
2004071041.tif 000014
【図１３】
2004071041.tif 000015
【図１４】
2004071041.tif 000016