(57)【特許請求の範囲】
【請求項１】
エンコーディングされたデータをデコーディングする方法において、
（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、
（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、
前記（ｂ）段階は、（ｂ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法。
【請求項２】
エンコーディングされたデータをデコーディングする方法において、
（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、
（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、
前記（ｂ）段階は、（ｂ２）連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視して残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法。
【請求項３】
前記（ｃ）段階は、
前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なすことを特徴とする請求項１又は２に記載の方法。
【請求項４】
エンコーディングされたデータをデコーディングする方法において、
（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｂ）訂正不能のエラーが生じたコードワードにエラーフラグを表示する段階と、
（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、
（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、
前記（ｄ）段階は、（ｄ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法。
【請求項５】
エンコーディングされたデータをデコーディングする方法において、
（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｂ）訂正不能のエラーが生じたコードワードに削除フラグを表示する段階と、
（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、
（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、
前記（ｄ）段階は、（ｄ２）連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法。
【請求項６】
（ｆ）訂正不能のエラーが生じたコードワードにエラーフラグを表示する段階と、
（ｇ）前記（ｆ）段階で表示されたエラーフラグに基づいて前記（ａ）段階を行う段階と、を含むことを特徴とする請求項４又は５に記載の方法。
【請求項７】
情報貯蔵媒体からデータを読出す読出し部と、
読出されたデータをチャンネル復調する復調部と、
復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部とを含み、
前記デコーディング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置。
【請求項８】
情報貯蔵媒体からデータを読出す読出し部と、
読出されたデータをチャンネル復調する復調部と、
復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部とを含み、
前記デコーディング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置。
【請求項９】
前記デコーディング部は、
前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なして前記残りの方向に配されたコードワードに対するエラー訂正を行うことを特徴とする請求項７又は８に記載の装置。
【請求項１０】
ＥＣＣブロックを生成するＥＣＣブロック生成部と、
エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、
行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、
前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、
前記フラグマネージング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置。
【請求項１１】
前記フラグマネージング部は、
前記行コードワードの数が２０８個である時、訂正不能のエラーが生じた場合に表示されたエラーフラグに基づいたイレーズ情報をＥｒａｓｅ［ｉ］とし、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合にのみ表示されたエラーフラグに基づいたイレーズ情報をＥｒａｓｅ  Ｍａｎａｇｅｒ［ｉ］とすれば、次の式、
Ｅｒａｓｅ  Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ  Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ［ｉ−１］ＡＮＤ  Ｅｒａｓｅ［ｉ］）ＯＲ（Ｅｒａｓｅ［ｉ］ＡＮＤ  Ｅｒａｓｅ［ｉ＋１］）
の関係を有することを特徴とする請求項１０に記載の装置。
【請求項１２】
ＥＣＣブロックを生成するＥＣＣブロック生成部と、
エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、
行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、
前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、
前記フラグマネージング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置。
【請求項１３】
前記フラグマネージング部は、
前記行コードワードの数が２０８個である時、訂正不能のエラーが生じた場合に表示されたエラーフラグに基づいたイレーズ情報をＥｒａｓｅ［ｉ］とし、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合にのみ表示されたエラーフラグに基づいたイレーズ情報をＥｒａｓｅ  Ｍａｎａｇｅｒ［ｉ］とすれば、次の式、
Ｅｒａｓｅ  Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ  Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ  Ｍａｎａｇｅｒ［ｉ−１］ＡＮＤ  Ｅｒａｓｅ  Ｍａｎａｇｅｒ［ｉ］）ＡＮＤ（Ｅｒａｓｅ  Ｍａｎａｇｅｒ［ｉ］ＡＮＤ  Ｅｒａｓｅ  Ｍａｎａｇｅｒ［ｉ＋１］），１≦ｉ≦２０６
の関係を有することを特徴とする請求項１２に記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はデコーディング方法及びその装置に係り、特に情報貯蔵媒体から読出されたＥＣＣ（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｅ）ブロックのエラーを訂正する方法及びその装置に関する。
【０００２】
【従来の技術】
情報貯蔵媒体の１つのＣＤ、ＤＶＤなどのディスクには、イメージ、サウンドのようなデータが貯蔵される。再生装置に備えられたピックアップはレーザービームを照射して反射されたレーザービームを受光してディスクに貯蔵されたデータを読出す。
【０００３】
光ディスクは使用中に表面にホコリなどの異物が付着されるか、スクラッチなどが生じやすい。したがって、光ディスクに記録されたデータの読出し時にバーストエラーが生じる可能性が高い。したがって、光ディスクにデータを記録する時は読出し時に発生可能なエラーを訂正可能にＥＣＣブロックにエンコーディングして記録する。
【０００４】
再生装置は読出されたＥＣＣブロックに対してエラー訂正を行う。ＥＣＣブロックに対するエラー訂正は通常行／列方向に配された行／列コードワードに対してエラー訂正を行った後、エラー訂正が不可能な行／列コードワードに対してはエラーフラグを表示し、その結果に基づいて列／行方向の列／行コードワードに対してエラー訂正を行う。
【０００５】
ＤＶＤの場合、行コードワードの長さが１８２バイトであり、パリティが１０バイトである時、１８２バイトのうち６バイト以上エラーが生じればエラー訂正が不可能であるために、再生装置のデコーダはこのコードワードにエラーフラグを表示する。列コードワードに対するエラー訂正は先に実行された行コードワードに対するエラー訂正結果表示されたエラーフラグに基づいてなる。エラーフラグが表示された行に含まれた全てのバイトは列コードワードに対するエラー訂正時にエラーが生じたものと見なされる。しかし、エラーフラグは１８２バイトのうち６バイト以上エラーが生じれば表示されるものなので、実際にはエラーが生じたバイト数よりはエラーなしに正しく読出されたバイト数がより多い。しかし、列コードワードのエラー訂正時にエラーフラグが表示された行コードワードに含まれた１８２バイト全体をエラーと見なすので、実際に訂正可能なコードワードであるにも拘らず、エラー訂正不能なものと解釈される場合が生じてエラー訂正効率が低下される。
【０００６】
【発明が解決しようとする課題】
したがって、本発明の目的は、エラーフラグを表示する方式を改善してさらに高効率のエラー訂正実行方法及びその装置を提供することである。
【０００７】
【課題を解決するための手段】
前記目的は、本発明によって、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｂ）段階は、（ｂ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法によって達成される。
【０００８】
また、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｂ）段階は、（ｂ２）連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視して残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法によっても達成される。また、前記（ｃ）段階では、前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なす。
【０００９】
また、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードに削除フラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｄ）段階は、（ｄ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法によっても達成される。
【００１０】
また、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードに削除フラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｄ）段階は、（ｄ２）連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法によっても達成される。
【００１１】
前記方法は、（ｆ）訂正不能のエラーが生じたコードワードにエラーフラグを表示する段階と、（ｇ）前記（ｆ）段階で表示されたエラーフラグに基づいて前記（ａ）段階を行う段階と、を含むことが望ましい。
【００１２】
一方、本発明の他の分野によれば、前記目的は、情報貯蔵媒体からデータを読出す読出し部と、読出されたデータをチャンネル復調する復調部と、復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて、残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部と、を含み、前記デコーディング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置によっても達成される。
【００１３】
また、前記目的は、情報貯蔵媒体からデータを読出す読出し部と、読出されたデータをチャンネル復調する復調部と、復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて、残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部と、を含み、記デコーディング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置によっても達成される。さらに、前記デコーディング部は、前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なして前記残りの方向に配されたコードワードに対するエラー訂正を行うことが望ましい。
【００１４】
また、前記目的は、ＥＣＣブロックを生成するＥＣＣブロック生成部と、エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、前記フラグマネージング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置によっても達成される。
【００１５】
また、前記目的は、ＥＣＣブロックを生成するＥＣＣブロック生成部と、エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、前記フラグマネージング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置によっても達成される。
【００１６】
【発明の実施の形態】
以下、添付した図面に基づき、本発明の望ましい実施例を詳細に説明する。
【００１７】
まず、本明細書において使われる用語を定義する。「エラーフラグ」はその位置不明のエラーが生じた場合に表示され、「イレーズフラグ」はその位置の明確なエラーが生じた場合に表示する。「イレーズ訂正」はその位置の明確なエラーを訂正することを意味する。一般に、その位置の明確なエラーを訂正すること、すなわち、イレーズ訂正がその位置不明のエラーを訂正すること、すなわちエラー訂正（狭義）に比べて少数のパリティを必要とする。但し、本明細書で「エラー訂正」は狭義のエラー訂正はもとよりイレーズ訂正までも含む広義に使われる。
【００１８】
「イレーズ情報」は、コードワードに対するエラー訂正を行った後、表示されたエラーフラグに関する情報である。行コードワードの数が２０８個であれば、行コードワードを訂正して得られるイレーズ情報は２０８ビットで構成される。イレーズ情報を通じて該当コードワードにエラーフラグが表示されたか否かが分かる。エラーフラグが表示されたコードワードの全てのバイトは次の段階のエラー訂正時エラーが生じたものと見なされる。
【００１９】
図１は、本発明の望ましい実施例に係るエラー訂正装置のブロック図である。エラー訂正装置は読出し部１、復調部２及びデコーディング部３を備える。読出し部１はディスク１００に貯蔵されているデータを読取る。復調部２は読出し部１により読出されたデータを復調する。一般にデータはチャンネル変調されて記録されるので、復調は一般的にチャンネル復調を意味する。ディスク１００に記録されるデータは読出し時に生じるバーストエラーをさらに効率的に検出／訂正可能な方式でエンコーディングされて記録されるので、デコーディング部３はチャンネル復調されたデータを本発明に係るエラー訂正方式でエラー訂正してデコーディングされたユーザデータ及びヘッダ情報を出力する。
【００２０】
図２は、図１のデコーディング部３の詳細ブロック図である。デコーディング部３はＥＣＣブロック生成部３１、エラー訂正部３２、及びフラグマネージング部３３を備える。ＥＣＣブロック生成部３１はチャンネル復調されたデータを行コードワードと列コードワードとが配されたＥＣＣブロックとして配列する。
【００２１】
フラグマネージング部３３はエラー訂正部３２のエラー訂正実行結果に基づいてエラーフラグを表示するか否かを管理する。例えば、ＥＣＣブロックに対して行コードワード→列コードワード→行コードワード→列コードワード順に４段階のエラー訂正を行うとする時、２段階までは従来の方式によってエラーフラグを表示するが、３段階のエラー訂正時には１段階で実行された行コードワードのエラー訂正実行結果を受取って訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する。エラー訂正の順序及び回数は必要に応じて多様に変更しうる。より詳細なマネージング方式は後述する。
【００２２】
エラー訂正部３２は入力された行コードワードまたは列コードワードに対してエラー訂正を行う。以前段階のエラー訂正結果に基づいてエラー訂正を行う場合には、フラグマネージング部３３による管理結果が表示されたエラーフラグによってエラー訂正を行う。すなわち、エラーフラグが表示された行／列コードワードのデータには全てエラーが生じたものと見なしてエラー訂正を行う。
【００２３】
一方、ＥＣＣブロックに対する理解を助けるためにＥＣＣブロックのデータ構造を説明すれば次の通りである。
【００２４】
図３は、ＥＣＣブロックを構成する１セクターのデータ構造図である。本実施例で１セクターは１２×１７２の大きさを有する。これは２０４８バイトのユーザデータ、ヘッダデータ及びＥＤＣ（Ｅｒｒｏｒ Ｄｅｔｅｃｔｉｏｎ Ｃｏｄｅ）データで構成される。
【００２５】
図４は、ＥＣＣブロックのデータ構造図である。図３に示されたような１６個のセクターを順に配列して１９２×１７２大きさのメーンデータを構成した後、１０バイトの内部パリティＰＩ（Ｉｎｎｅｒ Ｐａｒｉｔｙ）と１６行の外部パリティＰＯ（Ｏｕｔｅｒ Ｐａｒｉｔｙ）とを付加すれば、１つのＥＣＣブロックが完成される。
【００２６】
図５は、ＥＣＣブロックがディスク１００に記録される構造を示す。ＥＣＣブロックは９１バイトずつ４１６片に分割された後、チャンネル変調されて各々シンクデータが付加されてディスク１００に記録される。ＥＣＣブロックは９１バイトずつ分割される前に所定のインターリービングアルゴリズムによってインターリービングされうる。インターリービングはバーストエラーを分散させるためのものであって、エンコーディング過程の１つである（広義）。このような過程を経て複数のＥＣＣブロックは順次にディスク１００に記録される。
【００２７】
読出し部１は、図５に示された構造で記録されたデータをディスク１００から順次に読取る。復調部２はシンクデータを除去してチャンネル復調する。ＥＣＣブロック生成部３１は復調されたデータを配列して図４のようなＥＣＣブロックを構成する。該当ＥＣＣブロックがインターリービングされて記録された場合にはデインターリービングを行ってＥＣＣブロックを構成する。
【００２８】
図６は、エラーフラグが次のエラー訂正に及ぼす影響を説明するための参考図である。まずＥＣＣブロックの行方向に配された行コードワードに対するエラー訂正を行う。（ａ）はその結果表示されたエラーフラグを示す。エラーフラグはフラグマネージング部３３のマネージング結果による。本実施例ではエラー訂正の段階によって従来の方式と本発明の方式とを混用する。従来の方式によれば、該当コードワードに訂正可能な最大バイト数を超えたエラーが生じたコードワードに対しては全てエラーフラグを表示する。本発明の方式によれば、後述するように訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する。
【００２９】
次いで、（ａ）の結果に基づいて列コードワードに対するエラー訂正が実行される。列コードワードに対するエラー訂正時に参照番号１、２、３、及び４の行コードワードに存在するあらゆるデータにはエラーが生じたものと見なされるので、各々にはイレーズフラグが表示される。したがって、全ての列コードワードには残りのデータの読取りに際して生じるエラーは除けても既に４つ（バイト）のエラーが生じたようである。前述したようにイレーズ訂正のために必要なパリティ数は、生じた位置不明のエラーに対する訂正に比べて少ないが、全ての列コードワードが２つのイレーズ訂正を行うためのパリティを消耗したようである。このように、前の段階でエラー訂正を行った結果は次の段階で影響を及ぼす。
【００３０】
例えば、行コードワード＝（１８２，１７２，１１）であり、５つ以下のエラーだけが訂正可能であれば、エラー訂正部３２は１８２個のシンボルのうち５つ以下のエラーが生じればエラー訂正を行い、６つ以上のエラーが生じればエラーフラグを表示する。列コードワード＝（２０８，１９２，１７）であり、イレーズ訂正に１つのパリティが必要であり、位置不明のエラー訂正に２つのパリティが必要であれば、１６個のパリティから４つのイレーズ訂正のために必要な４つのパリティを引いた１２個のパリティが余る。１２個のパリティで訂正可能なエラーは６つである。したがって、６つを超えるエラーが生じればエラー訂正が不可能となる。
【００３１】
図７は、本発明の一方式によって表示されたエラーフラグを示す。行コードワードで５つを超えるエラーが生じて訂正不能の場合、従来の方式によれば１０バイトのエラーが生じた行コードワードには例外なく全てエラーフラグを表示する。しかし、本発明の一方式によれば連続的に２行以上でエラーが生じない場合にはこれを無視する。すなわち、連続的に２つ以上の行コードワードにエラーフラグが表示された場合にのみエラーフラグを表示し、そうでない場合にはエラーフラグを表示しない。これにより、行コードワードに表示するエラーフラグの数が減少し、列コードワードに対するエラー訂正時に生じたものと見なすエラーの数が減少するので、列コードワードに対するエラー訂正率を高められる。すなわち、以前段階の行コードワードに従来の方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うのに比べて、本発明の一方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことが訂正された列コードワードの数が増加する可能性が高まる。
【００３２】
図８は、本発明の他の方式によって表示されたエラーフラグを示す。行コードワードで５つを超えるエラーが生じて訂正不能の場合、従来の方式によれば１０バイトのエラーが生じた行コードワードには例外なく全てエラーフラグを表示する。しかし、本発明の他の方式によれば連続的に配された３つ以上の行コードワードにエラーが生じない場合にはこれを無視する。連続的に配された３つ以上の行コードワードにエラーが生じた場合には最上端及び最下端の行コードワードに生じたエラーは無視して残りの行コードワードに対してのみエラーフラグを表示する。したがって、行コードワードに表示されるエラーフラグの数が減少され、列コードワードに対するエラー訂正時に生じたものと見なすエラーの数が減少して列コードワードに対するエラー訂正率を高められる。すなわち、以前段階の行コードワードに従来の方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことに比べて本発明の一方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことが、訂正された列コードワードの数が増加する可能性が高まることである。
【００３３】
前述のような構成に基づいて本発明に係るデコーディング方法を説明すれば次の通りである。
【００３４】
図９は、本発明の望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。デコーディング部３はＥＣＣブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う（９０１段階）。エラー訂正実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する（９０２段階）。表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う（９０３段階）。
【００３５】
図１０は、本発明の特に望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。ＥＣＣブロック生成部３１はＥＣＣブロックを生成し、エラー訂正部３２は生成されたＥＣＣブロックの行コードワードに対してエラー訂正を行い、訂正不能のエラーが生じたコードワードにはエラーフラグを表示する（１００１段階）。ここで、エラーフラグは従来の方式によって表示される。すなわち、訂正可能な数を超えるエラーが生じたコードワードに対しては全てエラーフラグを表示する。フラグマネージング部３３はエラーフラグに関する情報、すなわち行コードワードの数と同じビット数で構成されたイレーズ情報を貯蔵し、エラーフラグの数をカウントする。エラーフラグの数ｎ１が０である場合（１００２段階）、すなわち生じたエラーが全て訂正された場合にはこれ以上エラー訂正が実行される必要がないので、エラー訂正を終了する。エラーフラグの数ｎ１が０でない場合（１００２段階）、すなわちエラー訂正部３２は少なくとも１つのエラーフラグが表示された場合には該当コードワードの全てのバイトにはエラーが生じたと見なして列コードワードに対するエラー訂正を行う。この段階でのエラー訂正はイレーズ訂正を含む。同様に、訂正不能のエラーが生じたコードワードにはエラーフラグを表示する（１００３段階）。ここでも、エラーフラグは従来の方式によって表示される。すなわち、訂正可能な数を超えるエラーが生じたコードワードに対しては全てエラーフラグを表示する。フラグマネージング部３３はエラーフラグに関する情報、すなわち列コードワードの数と同じビット数で構成されたイレーズ情報を貯蔵し、エラーフラグの数をカウントする。エラーフラグの数ｎ２が０である場合（１００４段階）、すなわち生じたエラーが全て訂正された場合にはこれ以上エラー訂正が実行される必要がないのでエラー訂正を終了する。
【００３６】
エラーフラグの数ｎ２が０でない場合（１００４段階）、フラグマネージング部３３はエラーフラグの数ｎ２を行コードワードに対してイレーズ訂正可能な最大数Ａと比較する。エラーフラグの数ｎ２がＡより小さいか同じであれば（１００５段階）、エラー訂正部３２は再び行コードワードに対するエラー訂正を行って訂正不能のエラーが生じたコードワードにエラーフラグを表示する（１００６段階）。フラグマネージング部３３はエラーフラグに関する情報、すなわち列コードワードの数と同じビット数で構成されたイレーズ情報を貯蔵し、エラーフラグの数をカウントする。エラーフラグの数ｎ３が０である場合（１００７段階）、すなわち生じたエラーが全て訂正された場合にはこれ以上のエラー訂正が不要となる。エラーフラグの数ｎ３が０でない場合（１００７段階）、これに基づいてエラー訂正部３２は列コードワードに対するエラー訂正を行って訂正不能のエラーが生じたコードワードに対してはエラーフラグを表示してエラー訂正を終了する（１００８段階）。
【００３７】
一方、エラーフラグの数ｎ２が行コードワードに対してイレーズ訂正可能な最大数Ａより大きい場合（１００５段階）、フラグマネージング部３３によりエラーフラグマネージメントが行われる（１００９段階）。エラーフラグマネージメントの実行結果によって▲１▼または▲２▼段階に進む。
【００３８】
図１１は、エラーフラグマネージメントを説明するためのフローチャートである。列コードワードに対するエラー訂正を行った回数が２回以上である場合（１１０１段階）、図１０の１００６段階に移動してそれに応じる各段階を行う。列コードワードに対するエラー訂正を行った回数が２回未満の場合（１１０１段階）、図１０の１００１段階で実行された行コードワードに対するエラー訂正を行った結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する（１１０２段階）。次いで、図１０の１００３段階に移動して新たに表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことになる。前記１１０２段階でのエラーフラグマネージメントを通じてバーストエラーを除いた部分的なエラーは無視されたイレーズ情報が次の段階の列コードワードに対するエラー訂正時に反映されるのでエラー訂正率が向上する。
【００３９】
図１２及び１３は、図１１のエラーフラグマネージメントの具現例を説明したフローチャートである。
【００４０】
図１２を参照すれば、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合にのみエラーフラグを表示する（１２０１段階）。この際、従来の方式によって表示されたエラーフラグに基づいたイレーズ情報と前記１２０１段階で表示されたエラーフラグに基づいたイレーズ情報とを各々Ｅｒａｓｅ［ｉ］及びＥｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］とすれば、両者は次の式（１）のような関係で示しうる。
【００４１】
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ［ｉ−１］ ＡＮＤ Ｅｒａｓｅ［ｉ］） ＯＲ （Ｅｒａｓｅ［ｉ］ ＡＮＤ Ｅｒａｓｅ［ｉ＋１］），１≦ｉ≦２０６                                                      （１）
フラグマネージング部３３は上の式（１）に基づいて既存のイレーズ情報をアップデートできる。
【００４２】
図１３を参照すれば、連続的に３行以上でエラーが生じない場合にはこれを無視し、連続的に３個以上の行コードワードでエラーが生じた場合には最上端及び最下端行コードワードに生じた訂正不能のエラーは無視し、残りの行コードワードに対してのみエラーフラグを表示する（１３０１段階）。ここで、従来の方式によって表示されたエラーフラグに基づいたイレーズ情報と前記１３０１段階で表示されたエラーフラグに基づいたイレーズ情報とを各々Ｅｒａｓｅ［ｉ］及びＥｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］とすれば、両者は次の式（２）のような関係で示しうる。
【００４３】
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ−１］ ＡＮＤ Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］） ＡＮＤ （Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］ ＡＮＤ Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ＋１］），１≦ｉ≦２０６                                                        （２）
フラグマネージング部３３は前記式（２）に基づいて既存のイレーズ情報をアップデートできる。
【００４４】
本発明に係るエラーフラグマネージング方式を採用したデコーディング方法の効果を観察するためのシミュレーション結果は次の通りである。
【００４５】
リード・ソロモン プロダクト コードに基づいて生成された２０８×１８２のＥＣＣブロックを８／１６チャンネル変調方式を採用して３Ｔ（Ｔはチャンネルクロックの１周期）のマーク長を０．４μｍに記録したＤＶＤの表面にトラック方向に３．９３６ｍｍ程度のスクラッチが生じたならば、これによって生じるバーストエラーは約２９５２０チャンネルビット＝１４７６０データビットに該当し、行コードワード約１０行に該当する。
【００４６】
４段階のエラー訂正（行コードワード訂正→列コードワード訂正→行コードワード訂正→列コードワード訂正）を行う場合、図７及び８のような形にエラーが生じたＥＣＣブロックの場合、従来の技数に係るデコーディング方法ではそのエラー訂正回数を如何に増加させても、すなわち如何に多くの反復訂正を行っても訂正できない。しかし、４段階のエラー訂正を行うとする時、２段階のエラー訂正が完了した後、１段階で従来の方式によって表示されたエラーフラグに基づいて得られたイレーズ情報Ｅｒａｓｅ［ｉ］を式（１）及び式（２）によって変形した後（マネージングした後）、再度列コードワード訂正を行うならば図７及び図８のエラーパターンも訂正できる。
【００４７】
一方、一部のエラーを無視するエラーフラグマネージメントの具体的なアルゴリズムは多様に定められる。さらに、前述した実施例では４段階のエラー訂正時に１段階で常に行コードワードに対する訂正が実行される場合を例としたが、列コードワードに対しても訂正可能なのはもちろんである。
【００４８】
【発明の効果】
前述したように本発明のデコーディング方法及びその装置によれば、一部のエラーを無視するエラーフラグマネージメントを通じて従来のエラー訂正不能の場合にもエラー訂正可能にする。
【図面の簡単な説明】
【図１】本発明の望ましい実施例に係るエラー訂正装置のブロック図である。
【図２】図１のデコーディング部の詳細ブロック図である。
【図３】ＥＣＣブロックを構成する１セクターのデータ構造図である。
【図４】ＥＣＣブロックのデータ構造図である。
【図５】ＥＣＣブロックがディスクに記録される構造図である。
【図６Ａ】エラーフラグが次のエラー訂正に及ぼす影響を説明するための参考図である。
【図６Ｂ】エラーフラグが次のエラー訂正に及ぼす影響を説明するための参考図である。
【図７】本発明の一マネージング方式によって表示されたエラーフラグである。
【図８】本発明の他のマネージング方式によって表示されたエラーフラグである。
【図９】本発明の望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。
【図１０】本発明の特に望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。
【図１１】エラーフラグマネージメントを説明するためのフローチャートである。
【図１２】図１１のエラーフラグマネージメントの具現例を説明したフローチャートである。
【図１３】図１１のエラーフラグマネージメントの具現例を説明したフローチャートである。
【符号の説明】
１      読出し部
２      復調部
３      デコーディング部
３１    ＥＣＣブロック生成部
３２    エラー訂正部
３３    フラグマネージング部
１００  ディスク
【図１】
0003737484.tif 000002
【図２】
0003737484.tif 000003
【図３】
0003737484.tif 000004
【図４】
0003737484.tif 000005
【図５】
0003737484.tif 000006
【図６Ａ】
0003737484.tif 000007
【図６Ｂ】
0003737484.tif 000008
【図７】
0003737484.tif 000009
【図８】
0003737484.tif 000010
【図９】
0003737484.tif 000011
【図１０】
0003737484.tif 000012
【図１１】
0003737484.tif 000013
【図１２】
0003737484.tif 000014
【図１３】
0003737484.tif 000015