JP3737484B2 - デコーディング方法及びその装置 - Google Patents
デコーディング方法及びその装置 Download PDFInfo
- Publication number
- JP3737484B2 JP3737484B2 JP2003013698A JP2003013698A JP3737484B2 JP 3737484 B2 JP3737484 B2 JP 3737484B2 JP 2003013698 A JP2003013698 A JP 2003013698A JP 2003013698 A JP2003013698 A JP 2003013698A JP 3737484 B2 JP3737484 B2 JP 3737484B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- flag
- error correction
- displayed
- codewords
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0079—Formats for control data
- H04L1/0082—Formats for control data fields explicitly indicating existence of error in data being transmitted, e.g. so that downstream stations can avoid decoding erroneous packet; relays
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はデコーディング方法及びその装置に係り、特に情報貯蔵媒体から読出されたＥＣＣ（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｅ）ブロックのエラーを訂正する方法及びその装置に関する。
【０００２】
【従来の技術】
情報貯蔵媒体の１つのＣＤ、ＤＶＤなどのディスクには、イメージ、サウンドのようなデータが貯蔵される。再生装置に備えられたピックアップはレーザービームを照射して反射されたレーザービームを受光してディスクに貯蔵されたデータを読出す。
【０００３】
光ディスクは使用中に表面にホコリなどの異物が付着されるか、スクラッチなどが生じやすい。したがって、光ディスクに記録されたデータの読出し時にバーストエラーが生じる可能性が高い。したがって、光ディスクにデータを記録する時は読出し時に発生可能なエラーを訂正可能にＥＣＣブロックにエンコーディングして記録する。
【０００４】
再生装置は読出されたＥＣＣブロックに対してエラー訂正を行う。ＥＣＣブロックに対するエラー訂正は通常行／列方向に配された行／列コードワードに対してエラー訂正を行った後、エラー訂正が不可能な行／列コードワードに対してはエラーフラグを表示し、その結果に基づいて列／行方向の列／行コードワードに対してエラー訂正を行う。
【０００５】
ＤＶＤの場合、行コードワードの長さが１８２バイトであり、パリティが１０バイトである時、１８２バイトのうち６バイト以上エラーが生じればエラー訂正が不可能であるために、再生装置のデコーダはこのコードワードにエラーフラグを表示する。列コードワードに対するエラー訂正は先に実行された行コードワードに対するエラー訂正結果表示されたエラーフラグに基づいてなる。エラーフラグが表示された行に含まれた全てのバイトは列コードワードに対するエラー訂正時にエラーが生じたものと見なされる。しかし、エラーフラグは１８２バイトのうち６バイト以上エラーが生じれば表示されるものなので、実際にはエラーが生じたバイト数よりはエラーなしに正しく読出されたバイト数がより多い。しかし、列コードワードのエラー訂正時にエラーフラグが表示された行コードワードに含まれた１８２バイト全体をエラーと見なすので、実際に訂正可能なコードワードであるにも拘らず、エラー訂正不能なものと解釈される場合が生じてエラー訂正効率が低下される。
【０００６】
【発明が解決しようとする課題】
したがって、本発明の目的は、エラーフラグを表示する方式を改善してさらに高効率のエラー訂正実行方法及びその装置を提供することである。
【０００７】
【課題を解決するための手段】
前記目的は、本発明によって、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｂ）段階は、（ｂ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法によって達成される。
【０００８】
また、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｂ）段階は、（ｂ２）連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視して残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法によっても達成される。また、前記（ｃ）段階では、前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なす。
【０００９】
また、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードに削除フラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｄ）段階は、（ｄ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法によっても達成される。
【００１０】
また、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードに削除フラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｄ）段階は、（ｄ２）連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法によっても達成される。
【００１１】
前記方法は、（ｆ）訂正不能のエラーが生じたコードワードにエラーフラグを表示する段階と、（ｇ）前記（ｆ）段階で表示されたエラーフラグに基づいて前記（ａ）段階を行う段階と、を含むことが望ましい。
【００１２】
一方、本発明の他の分野によれば、前記目的は、情報貯蔵媒体からデータを読出す読出し部と、読出されたデータをチャンネル復調する復調部と、復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて、残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部と、を含み、前記デコーディング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置によっても達成される。
【００１３】
また、前記目的は、情報貯蔵媒体からデータを読出す読出し部と、読出されたデータをチャンネル復調する復調部と、復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて、残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部と、を含み、記デコーディング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置によっても達成される。さらに、前記デコーディング部は、前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なして前記残りの方向に配されたコードワードに対するエラー訂正を行うことが望ましい。
【００１４】
また、前記目的は、ＥＣＣブロックを生成するＥＣＣブロック生成部と、エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、前記フラグマネージング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置によっても達成される。
【００１５】
また、前記目的は、ＥＣＣブロックを生成するＥＣＣブロック生成部と、エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、前記フラグマネージング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置によっても達成される。
【００１６】
【発明の実施の形態】
以下、添付した図面に基づき、本発明の望ましい実施例を詳細に説明する。
【００１７】
まず、本明細書において使われる用語を定義する。「エラーフラグ」はその位置不明のエラーが生じた場合に表示され、「イレーズフラグ」はその位置の明確なエラーが生じた場合に表示する。「イレーズ訂正」はその位置の明確なエラーを訂正することを意味する。一般に、その位置の明確なエラーを訂正すること、すなわち、イレーズ訂正がその位置不明のエラーを訂正すること、すなわちエラー訂正（狭義）に比べて少数のパリティを必要とする。但し、本明細書で「エラー訂正」は狭義のエラー訂正はもとよりイレーズ訂正までも含む広義に使われる。
【００１８】
「イレーズ情報」は、コードワードに対するエラー訂正を行った後、表示されたエラーフラグに関する情報である。行コードワードの数が２０８個であれば、行コードワードを訂正して得られるイレーズ情報は２０８ビットで構成される。イレーズ情報を通じて該当コードワードにエラーフラグが表示されたか否かが分かる。エラーフラグが表示されたコードワードの全てのバイトは次の段階のエラー訂正時エラーが生じたものと見なされる。
【００１９】
図１は、本発明の望ましい実施例に係るエラー訂正装置のブロック図である。エラー訂正装置は読出し部１、復調部２及びデコーディング部３を備える。読出し部１はディスク１００に貯蔵されているデータを読取る。復調部２は読出し部１により読出されたデータを復調する。一般にデータはチャンネル変調されて記録されるので、復調は一般的にチャンネル復調を意味する。ディスク１００に記録されるデータは読出し時に生じるバーストエラーをさらに効率的に検出／訂正可能な方式でエンコーディングされて記録されるので、デコーディング部３はチャンネル復調されたデータを本発明に係るエラー訂正方式でエラー訂正してデコーディングされたユーザデータ及びヘッダ情報を出力する。
【００２０】
図２は、図１のデコーディング部３の詳細ブロック図である。デコーディング部３はＥＣＣブロック生成部３１、エラー訂正部３２、及びフラグマネージング部３３を備える。ＥＣＣブロック生成部３１はチャンネル復調されたデータを行コードワードと列コードワードとが配されたＥＣＣブロックとして配列する。
【００２１】
フラグマネージング部３３はエラー訂正部３２のエラー訂正実行結果に基づいてエラーフラグを表示するか否かを管理する。例えば、ＥＣＣブロックに対して行コードワード→列コードワード→行コードワード→列コードワード順に４段階のエラー訂正を行うとする時、２段階までは従来の方式によってエラーフラグを表示するが、３段階のエラー訂正時には１段階で実行された行コードワードのエラー訂正実行結果を受取って訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する。エラー訂正の順序及び回数は必要に応じて多様に変更しうる。より詳細なマネージング方式は後述する。
【００２２】
エラー訂正部３２は入力された行コードワードまたは列コードワードに対してエラー訂正を行う。以前段階のエラー訂正結果に基づいてエラー訂正を行う場合には、フラグマネージング部３３による管理結果が表示されたエラーフラグによってエラー訂正を行う。すなわち、エラーフラグが表示された行／列コードワードのデータには全てエラーが生じたものと見なしてエラー訂正を行う。
【００２３】
一方、ＥＣＣブロックに対する理解を助けるためにＥＣＣブロックのデータ構造を説明すれば次の通りである。
【００２４】
図３は、ＥＣＣブロックを構成する１セクターのデータ構造図である。本実施例で１セクターは１２×１７２の大きさを有する。これは２０４８バイトのユーザデータ、ヘッダデータ及びＥＤＣ（Ｅｒｒｏｒ Ｄｅｔｅｃｔｉｏｎ Ｃｏｄｅ）データで構成される。
【００２５】
図４は、ＥＣＣブロックのデータ構造図である。図３に示されたような１６個のセクターを順に配列して１９２×１７２大きさのメーンデータを構成した後、１０バイトの内部パリティＰＩ（Ｉｎｎｅｒ Ｐａｒｉｔｙ）と１６行の外部パリティＰＯ（Ｏｕｔｅｒ Ｐａｒｉｔｙ）とを付加すれば、１つのＥＣＣブロックが完成される。
【００２６】
図５は、ＥＣＣブロックがディスク１００に記録される構造を示す。ＥＣＣブロックは９１バイトずつ４１６片に分割された後、チャンネル変調されて各々シンクデータが付加されてディスク１００に記録される。ＥＣＣブロックは９１バイトずつ分割される前に所定のインターリービングアルゴリズムによってインターリービングされうる。インターリービングはバーストエラーを分散させるためのものであって、エンコーディング過程の１つである（広義）。このような過程を経て複数のＥＣＣブロックは順次にディスク１００に記録される。
【００２７】
読出し部１は、図５に示された構造で記録されたデータをディスク１００から順次に読取る。復調部２はシンクデータを除去してチャンネル復調する。ＥＣＣブロック生成部３１は復調されたデータを配列して図４のようなＥＣＣブロックを構成する。該当ＥＣＣブロックがインターリービングされて記録された場合にはデインターリービングを行ってＥＣＣブロックを構成する。
【００２８】
図６は、エラーフラグが次のエラー訂正に及ぼす影響を説明するための参考図である。まずＥＣＣブロックの行方向に配された行コードワードに対するエラー訂正を行う。（ａ）はその結果表示されたエラーフラグを示す。エラーフラグはフラグマネージング部３３のマネージング結果による。本実施例ではエラー訂正の段階によって従来の方式と本発明の方式とを混用する。従来の方式によれば、該当コードワードに訂正可能な最大バイト数を超えたエラーが生じたコードワードに対しては全てエラーフラグを表示する。本発明の方式によれば、後述するように訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する。
【００２９】
次いで、（ａ）の結果に基づいて列コードワードに対するエラー訂正が実行される。列コードワードに対するエラー訂正時に参照番号１、２、３、及び４の行コードワードに存在するあらゆるデータにはエラーが生じたものと見なされるので、各々にはイレーズフラグが表示される。したがって、全ての列コードワードには残りのデータの読取りに際して生じるエラーは除けても既に４つ（バイト）のエラーが生じたようである。前述したようにイレーズ訂正のために必要なパリティ数は、生じた位置不明のエラーに対する訂正に比べて少ないが、全ての列コードワードが２つのイレーズ訂正を行うためのパリティを消耗したようである。このように、前の段階でエラー訂正を行った結果は次の段階で影響を及ぼす。
【００３０】
例えば、行コードワード＝（１８２，１７２，１１）であり、５つ以下のエラーだけが訂正可能であれば、エラー訂正部３２は１８２個のシンボルのうち５つ以下のエラーが生じればエラー訂正を行い、６つ以上のエラーが生じればエラーフラグを表示する。列コードワード＝（２０８，１９２，１７）であり、イレーズ訂正に１つのパリティが必要であり、位置不明のエラー訂正に２つのパリティが必要であれば、１６個のパリティから４つのイレーズ訂正のために必要な４つのパリティを引いた１２個のパリティが余る。１２個のパリティで訂正可能なエラーは６つである。したがって、６つを超えるエラーが生じればエラー訂正が不可能となる。
【００３１】
図７は、本発明の一方式によって表示されたエラーフラグを示す。行コードワードで５つを超えるエラーが生じて訂正不能の場合、従来の方式によれば１０バイトのエラーが生じた行コードワードには例外なく全てエラーフラグを表示する。しかし、本発明の一方式によれば連続的に２行以上でエラーが生じない場合にはこれを無視する。すなわち、連続的に２つ以上の行コードワードにエラーフラグが表示された場合にのみエラーフラグを表示し、そうでない場合にはエラーフラグを表示しない。これにより、行コードワードに表示するエラーフラグの数が減少し、列コードワードに対するエラー訂正時に生じたものと見なすエラーの数が減少するので、列コードワードに対するエラー訂正率を高められる。すなわち、以前段階の行コードワードに従来の方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うのに比べて、本発明の一方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことが訂正された列コードワードの数が増加する可能性が高まる。
【００３２】
図８は、本発明の他の方式によって表示されたエラーフラグを示す。行コードワードで５つを超えるエラーが生じて訂正不能の場合、従来の方式によれば１０バイトのエラーが生じた行コードワードには例外なく全てエラーフラグを表示する。しかし、本発明の他の方式によれば連続的に配された３つ以上の行コードワードにエラーが生じない場合にはこれを無視する。連続的に配された３つ以上の行コードワードにエラーが生じた場合には最上端及び最下端の行コードワードに生じたエラーは無視して残りの行コードワードに対してのみエラーフラグを表示する。したがって、行コードワードに表示されるエラーフラグの数が減少され、列コードワードに対するエラー訂正時に生じたものと見なすエラーの数が減少して列コードワードに対するエラー訂正率を高められる。すなわち、以前段階の行コードワードに従来の方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことに比べて本発明の一方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことが、訂正された列コードワードの数が増加する可能性が高まることである。
【００３３】
前述のような構成に基づいて本発明に係るデコーディング方法を説明すれば次の通りである。
【００３４】
図９は、本発明の望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。デコーディング部３はＥＣＣブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う（９０１段階）。エラー訂正実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する（９０２段階）。表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う（９０３段階）。
【００３５】
図１０は、本発明の特に望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。ＥＣＣブロック生成部３１はＥＣＣブロックを生成し、エラー訂正部３２は生成されたＥＣＣブロックの行コードワードに対してエラー訂正を行い、訂正不能のエラーが生じたコードワードにはエラーフラグを表示する（１００１段階）。ここで、エラーフラグは従来の方式によって表示される。すなわち、訂正可能な数を超えるエラーが生じたコードワードに対しては全てエラーフラグを表示する。フラグマネージング部３３はエラーフラグに関する情報、すなわち行コードワードの数と同じビット数で構成されたイレーズ情報を貯蔵し、エラーフラグの数をカウントする。エラーフラグの数ｎ１が０である場合（１００２段階）、すなわち生じたエラーが全て訂正された場合にはこれ以上エラー訂正が実行される必要がないので、エラー訂正を終了する。エラーフラグの数ｎ１が０でない場合（１００２段階）、すなわちエラー訂正部３２は少なくとも１つのエラーフラグが表示された場合には該当コードワードの全てのバイトにはエラーが生じたと見なして列コードワードに対するエラー訂正を行う。この段階でのエラー訂正はイレーズ訂正を含む。同様に、訂正不能のエラーが生じたコードワードにはエラーフラグを表示する（１００３段階）。ここでも、エラーフラグは従来の方式によって表示される。すなわち、訂正可能な数を超えるエラーが生じたコードワードに対しては全てエラーフラグを表示する。フラグマネージング部３３はエラーフラグに関する情報、すなわち列コードワードの数と同じビット数で構成されたイレーズ情報を貯蔵し、エラーフラグの数をカウントする。エラーフラグの数ｎ２が０である場合（１００４段階）、すなわち生じたエラーが全て訂正された場合にはこれ以上エラー訂正が実行される必要がないのでエラー訂正を終了する。
【００３６】
エラーフラグの数ｎ２が０でない場合（１００４段階）、フラグマネージング部３３はエラーフラグの数ｎ２を行コードワードに対してイレーズ訂正可能な最大数Ａと比較する。エラーフラグの数ｎ２がＡより小さいか同じであれば（１００５段階）、エラー訂正部３２は再び行コードワードに対するエラー訂正を行って訂正不能のエラーが生じたコードワードにエラーフラグを表示する（１００６段階）。フラグマネージング部３３はエラーフラグに関する情報、すなわち列コードワードの数と同じビット数で構成されたイレーズ情報を貯蔵し、エラーフラグの数をカウントする。エラーフラグの数ｎ３が０である場合（１００７段階）、すなわち生じたエラーが全て訂正された場合にはこれ以上のエラー訂正が不要となる。エラーフラグの数ｎ３が０でない場合（１００７段階）、これに基づいてエラー訂正部３２は列コードワードに対するエラー訂正を行って訂正不能のエラーが生じたコードワードに対してはエラーフラグを表示してエラー訂正を終了する（１００８段階）。
【００３７】
一方、エラーフラグの数ｎ２が行コードワードに対してイレーズ訂正可能な最大数Ａより大きい場合（１００５段階）、フラグマネージング部３３によりエラーフラグマネージメントが行われる（１００９段階）。エラーフラグマネージメントの実行結果によって▲１▼または▲２▼段階に進む。
【００３８】
図１１は、エラーフラグマネージメントを説明するためのフローチャートである。列コードワードに対するエラー訂正を行った回数が２回以上である場合（１１０１段階）、図１０の１００６段階に移動してそれに応じる各段階を行う。列コードワードに対するエラー訂正を行った回数が２回未満の場合（１１０１段階）、図１０の１００１段階で実行された行コードワードに対するエラー訂正を行った結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する（１１０２段階）。次いで、図１０の１００３段階に移動して新たに表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことになる。前記１１０２段階でのエラーフラグマネージメントを通じてバーストエラーを除いた部分的なエラーは無視されたイレーズ情報が次の段階の列コードワードに対するエラー訂正時に反映されるのでエラー訂正率が向上する。
【００３９】
図１２及び１３は、図１１のエラーフラグマネージメントの具現例を説明したフローチャートである。
【００４０】
図１２を参照すれば、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合にのみエラーフラグを表示する（１２０１段階）。この際、従来の方式によって表示されたエラーフラグに基づいたイレーズ情報と前記１２０１段階で表示されたエラーフラグに基づいたイレーズ情報とを各々Ｅｒａｓｅ［ｉ］及びＥｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］とすれば、両者は次の式（１）のような関係で示しうる。
【００４１】
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ［ｉ−１］ ＡＮＤ Ｅｒａｓｅ［ｉ］） ＯＲ （Ｅｒａｓｅ［ｉ］ ＡＮＤ Ｅｒａｓｅ［ｉ＋１］），１≦ｉ≦２０６ （１）
フラグマネージング部３３は上の式（１）に基づいて既存のイレーズ情報をアップデートできる。
【００４２】
図１３を参照すれば、連続的に３行以上でエラーが生じない場合にはこれを無視し、連続的に３個以上の行コードワードでエラーが生じた場合には最上端及び最下端行コードワードに生じた訂正不能のエラーは無視し、残りの行コードワードに対してのみエラーフラグを表示する（１３０１段階）。ここで、従来の方式によって表示されたエラーフラグに基づいたイレーズ情報と前記１３０１段階で表示されたエラーフラグに基づいたイレーズ情報とを各々Ｅｒａｓｅ［ｉ］及びＥｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］とすれば、両者は次の式（２）のような関係で示しうる。
【００４３】
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ−１］ ＡＮＤ Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］） ＡＮＤ （Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］ ＡＮＤ Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ＋１］），１≦ｉ≦２０６ （２）
フラグマネージング部３３は前記式（２）に基づいて既存のイレーズ情報をアップデートできる。
【００４４】
本発明に係るエラーフラグマネージング方式を採用したデコーディング方法の効果を観察するためのシミュレーション結果は次の通りである。
【００４５】
リード・ソロモン プロダクト コードに基づいて生成された２０８×１８２のＥＣＣブロックを８／１６チャンネル変調方式を採用して３Ｔ（Ｔはチャンネルクロックの１周期）のマーク長を０．４μｍに記録したＤＶＤの表面にトラック方向に３．９３６ｍｍ程度のスクラッチが生じたならば、これによって生じるバーストエラーは約２９５２０チャンネルビット＝１４７６０データビットに該当し、行コードワード約１０行に該当する。
【００４６】
４段階のエラー訂正（行コードワード訂正→列コードワード訂正→行コードワード訂正→列コードワード訂正）を行う場合、図７及び８のような形にエラーが生じたＥＣＣブロックの場合、従来の技数に係るデコーディング方法ではそのエラー訂正回数を如何に増加させても、すなわち如何に多くの反復訂正を行っても訂正できない。しかし、４段階のエラー訂正を行うとする時、２段階のエラー訂正が完了した後、１段階で従来の方式によって表示されたエラーフラグに基づいて得られたイレーズ情報Ｅｒａｓｅ［ｉ］を式（１）及び式（２）によって変形した後（マネージングした後）、再度列コードワード訂正を行うならば図７及び図８のエラーパターンも訂正できる。
【００４７】
一方、一部のエラーを無視するエラーフラグマネージメントの具体的なアルゴリズムは多様に定められる。さらに、前述した実施例では４段階のエラー訂正時に１段階で常に行コードワードに対する訂正が実行される場合を例としたが、列コードワードに対しても訂正可能なのはもちろんである。
【００４８】
【発明の効果】
前述したように本発明のデコーディング方法及びその装置によれば、一部のエラーを無視するエラーフラグマネージメントを通じて従来のエラー訂正不能の場合にもエラー訂正可能にする。
【図面の簡単な説明】
【図１】本発明の望ましい実施例に係るエラー訂正装置のブロック図である。
【図２】図１のデコーディング部の詳細ブロック図である。
【図３】ＥＣＣブロックを構成する１セクターのデータ構造図である。
【図４】ＥＣＣブロックのデータ構造図である。
【図５】ＥＣＣブロックがディスクに記録される構造図である。
【図６Ａ】エラーフラグが次のエラー訂正に及ぼす影響を説明するための参考図である。
【図６Ｂ】エラーフラグが次のエラー訂正に及ぼす影響を説明するための参考図である。
【図７】本発明の一マネージング方式によって表示されたエラーフラグである。
【図８】本発明の他のマネージング方式によって表示されたエラーフラグである。
【図９】本発明の望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。
【図１０】本発明の特に望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。
【図１１】エラーフラグマネージメントを説明するためのフローチャートである。
【図１２】図１１のエラーフラグマネージメントの具現例を説明したフローチャートである。
【図１３】図１１のエラーフラグマネージメントの具現例を説明したフローチャートである。
【符号の説明】
１ 読出し部
２ 復調部
３ デコーディング部
３１ ＥＣＣブロック生成部
３２ エラー訂正部
３３ フラグマネージング部
１００ ディスク
【発明の属する技術分野】
本発明はデコーディング方法及びその装置に係り、特に情報貯蔵媒体から読出されたＥＣＣ（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｅ）ブロックのエラーを訂正する方法及びその装置に関する。
【０００２】
【従来の技術】
情報貯蔵媒体の１つのＣＤ、ＤＶＤなどのディスクには、イメージ、サウンドのようなデータが貯蔵される。再生装置に備えられたピックアップはレーザービームを照射して反射されたレーザービームを受光してディスクに貯蔵されたデータを読出す。
【０００３】
光ディスクは使用中に表面にホコリなどの異物が付着されるか、スクラッチなどが生じやすい。したがって、光ディスクに記録されたデータの読出し時にバーストエラーが生じる可能性が高い。したがって、光ディスクにデータを記録する時は読出し時に発生可能なエラーを訂正可能にＥＣＣブロックにエンコーディングして記録する。
【０００４】
再生装置は読出されたＥＣＣブロックに対してエラー訂正を行う。ＥＣＣブロックに対するエラー訂正は通常行／列方向に配された行／列コードワードに対してエラー訂正を行った後、エラー訂正が不可能な行／列コードワードに対してはエラーフラグを表示し、その結果に基づいて列／行方向の列／行コードワードに対してエラー訂正を行う。
【０００５】
ＤＶＤの場合、行コードワードの長さが１８２バイトであり、パリティが１０バイトである時、１８２バイトのうち６バイト以上エラーが生じればエラー訂正が不可能であるために、再生装置のデコーダはこのコードワードにエラーフラグを表示する。列コードワードに対するエラー訂正は先に実行された行コードワードに対するエラー訂正結果表示されたエラーフラグに基づいてなる。エラーフラグが表示された行に含まれた全てのバイトは列コードワードに対するエラー訂正時にエラーが生じたものと見なされる。しかし、エラーフラグは１８２バイトのうち６バイト以上エラーが生じれば表示されるものなので、実際にはエラーが生じたバイト数よりはエラーなしに正しく読出されたバイト数がより多い。しかし、列コードワードのエラー訂正時にエラーフラグが表示された行コードワードに含まれた１８２バイト全体をエラーと見なすので、実際に訂正可能なコードワードであるにも拘らず、エラー訂正不能なものと解釈される場合が生じてエラー訂正効率が低下される。
【０００６】
【発明が解決しようとする課題】
したがって、本発明の目的は、エラーフラグを表示する方式を改善してさらに高効率のエラー訂正実行方法及びその装置を提供することである。
【０００７】
【課題を解決するための手段】
前記目的は、本発明によって、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｂ）段階は、（ｂ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法によって達成される。
【０００８】
また、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｂ）段階は、（ｂ２）連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視して残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法によっても達成される。また、前記（ｃ）段階では、前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なす。
【０００９】
また、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードに削除フラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｄ）段階は、（ｄ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法によっても達成される。
【００１０】
また、エンコーディングされたデータをデコーディングする方法において、（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、（ｂ）訂正不能のエラーが生じたコードワードに削除フラグを表示する段階と、（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、前記（ｄ）段階は、（ｄ２）連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法によっても達成される。
【００１１】
前記方法は、（ｆ）訂正不能のエラーが生じたコードワードにエラーフラグを表示する段階と、（ｇ）前記（ｆ）段階で表示されたエラーフラグに基づいて前記（ａ）段階を行う段階と、を含むことが望ましい。
【００１２】
一方、本発明の他の分野によれば、前記目的は、情報貯蔵媒体からデータを読出す読出し部と、読出されたデータをチャンネル復調する復調部と、復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて、残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部と、を含み、前記デコーディング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置によっても達成される。
【００１３】
また、前記目的は、情報貯蔵媒体からデータを読出す読出し部と、読出されたデータをチャンネル復調する復調部と、復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて、残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部と、を含み、記デコーディング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置によっても達成される。さらに、前記デコーディング部は、前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なして前記残りの方向に配されたコードワードに対するエラー訂正を行うことが望ましい。
【００１４】
また、前記目的は、ＥＣＣブロックを生成するＥＣＣブロック生成部と、エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、前記フラグマネージング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置によっても達成される。
【００１５】
また、前記目的は、ＥＣＣブロックを生成するＥＣＣブロック生成部と、エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、前記フラグマネージング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置によっても達成される。
【００１６】
【発明の実施の形態】
以下、添付した図面に基づき、本発明の望ましい実施例を詳細に説明する。
【００１７】
まず、本明細書において使われる用語を定義する。「エラーフラグ」はその位置不明のエラーが生じた場合に表示され、「イレーズフラグ」はその位置の明確なエラーが生じた場合に表示する。「イレーズ訂正」はその位置の明確なエラーを訂正することを意味する。一般に、その位置の明確なエラーを訂正すること、すなわち、イレーズ訂正がその位置不明のエラーを訂正すること、すなわちエラー訂正（狭義）に比べて少数のパリティを必要とする。但し、本明細書で「エラー訂正」は狭義のエラー訂正はもとよりイレーズ訂正までも含む広義に使われる。
【００１８】
「イレーズ情報」は、コードワードに対するエラー訂正を行った後、表示されたエラーフラグに関する情報である。行コードワードの数が２０８個であれば、行コードワードを訂正して得られるイレーズ情報は２０８ビットで構成される。イレーズ情報を通じて該当コードワードにエラーフラグが表示されたか否かが分かる。エラーフラグが表示されたコードワードの全てのバイトは次の段階のエラー訂正時エラーが生じたものと見なされる。
【００１９】
図１は、本発明の望ましい実施例に係るエラー訂正装置のブロック図である。エラー訂正装置は読出し部１、復調部２及びデコーディング部３を備える。読出し部１はディスク１００に貯蔵されているデータを読取る。復調部２は読出し部１により読出されたデータを復調する。一般にデータはチャンネル変調されて記録されるので、復調は一般的にチャンネル復調を意味する。ディスク１００に記録されるデータは読出し時に生じるバーストエラーをさらに効率的に検出／訂正可能な方式でエンコーディングされて記録されるので、デコーディング部３はチャンネル復調されたデータを本発明に係るエラー訂正方式でエラー訂正してデコーディングされたユーザデータ及びヘッダ情報を出力する。
【００２０】
図２は、図１のデコーディング部３の詳細ブロック図である。デコーディング部３はＥＣＣブロック生成部３１、エラー訂正部３２、及びフラグマネージング部３３を備える。ＥＣＣブロック生成部３１はチャンネル復調されたデータを行コードワードと列コードワードとが配されたＥＣＣブロックとして配列する。
【００２１】
フラグマネージング部３３はエラー訂正部３２のエラー訂正実行結果に基づいてエラーフラグを表示するか否かを管理する。例えば、ＥＣＣブロックに対して行コードワード→列コードワード→行コードワード→列コードワード順に４段階のエラー訂正を行うとする時、２段階までは従来の方式によってエラーフラグを表示するが、３段階のエラー訂正時には１段階で実行された行コードワードのエラー訂正実行結果を受取って訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する。エラー訂正の順序及び回数は必要に応じて多様に変更しうる。より詳細なマネージング方式は後述する。
【００２２】
エラー訂正部３２は入力された行コードワードまたは列コードワードに対してエラー訂正を行う。以前段階のエラー訂正結果に基づいてエラー訂正を行う場合には、フラグマネージング部３３による管理結果が表示されたエラーフラグによってエラー訂正を行う。すなわち、エラーフラグが表示された行／列コードワードのデータには全てエラーが生じたものと見なしてエラー訂正を行う。
【００２３】
一方、ＥＣＣブロックに対する理解を助けるためにＥＣＣブロックのデータ構造を説明すれば次の通りである。
【００２４】
図３は、ＥＣＣブロックを構成する１セクターのデータ構造図である。本実施例で１セクターは１２×１７２の大きさを有する。これは２０４８バイトのユーザデータ、ヘッダデータ及びＥＤＣ（Ｅｒｒｏｒ Ｄｅｔｅｃｔｉｏｎ Ｃｏｄｅ）データで構成される。
【００２５】
図４は、ＥＣＣブロックのデータ構造図である。図３に示されたような１６個のセクターを順に配列して１９２×１７２大きさのメーンデータを構成した後、１０バイトの内部パリティＰＩ（Ｉｎｎｅｒ Ｐａｒｉｔｙ）と１６行の外部パリティＰＯ（Ｏｕｔｅｒ Ｐａｒｉｔｙ）とを付加すれば、１つのＥＣＣブロックが完成される。
【００２６】
図５は、ＥＣＣブロックがディスク１００に記録される構造を示す。ＥＣＣブロックは９１バイトずつ４１６片に分割された後、チャンネル変調されて各々シンクデータが付加されてディスク１００に記録される。ＥＣＣブロックは９１バイトずつ分割される前に所定のインターリービングアルゴリズムによってインターリービングされうる。インターリービングはバーストエラーを分散させるためのものであって、エンコーディング過程の１つである（広義）。このような過程を経て複数のＥＣＣブロックは順次にディスク１００に記録される。
【００２７】
読出し部１は、図５に示された構造で記録されたデータをディスク１００から順次に読取る。復調部２はシンクデータを除去してチャンネル復調する。ＥＣＣブロック生成部３１は復調されたデータを配列して図４のようなＥＣＣブロックを構成する。該当ＥＣＣブロックがインターリービングされて記録された場合にはデインターリービングを行ってＥＣＣブロックを構成する。
【００２８】
図６は、エラーフラグが次のエラー訂正に及ぼす影響を説明するための参考図である。まずＥＣＣブロックの行方向に配された行コードワードに対するエラー訂正を行う。（ａ）はその結果表示されたエラーフラグを示す。エラーフラグはフラグマネージング部３３のマネージング結果による。本実施例ではエラー訂正の段階によって従来の方式と本発明の方式とを混用する。従来の方式によれば、該当コードワードに訂正可能な最大バイト数を超えたエラーが生じたコードワードに対しては全てエラーフラグを表示する。本発明の方式によれば、後述するように訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する。
【００２９】
次いで、（ａ）の結果に基づいて列コードワードに対するエラー訂正が実行される。列コードワードに対するエラー訂正時に参照番号１、２、３、及び４の行コードワードに存在するあらゆるデータにはエラーが生じたものと見なされるので、各々にはイレーズフラグが表示される。したがって、全ての列コードワードには残りのデータの読取りに際して生じるエラーは除けても既に４つ（バイト）のエラーが生じたようである。前述したようにイレーズ訂正のために必要なパリティ数は、生じた位置不明のエラーに対する訂正に比べて少ないが、全ての列コードワードが２つのイレーズ訂正を行うためのパリティを消耗したようである。このように、前の段階でエラー訂正を行った結果は次の段階で影響を及ぼす。
【００３０】
例えば、行コードワード＝（１８２，１７２，１１）であり、５つ以下のエラーだけが訂正可能であれば、エラー訂正部３２は１８２個のシンボルのうち５つ以下のエラーが生じればエラー訂正を行い、６つ以上のエラーが生じればエラーフラグを表示する。列コードワード＝（２０８，１９２，１７）であり、イレーズ訂正に１つのパリティが必要であり、位置不明のエラー訂正に２つのパリティが必要であれば、１６個のパリティから４つのイレーズ訂正のために必要な４つのパリティを引いた１２個のパリティが余る。１２個のパリティで訂正可能なエラーは６つである。したがって、６つを超えるエラーが生じればエラー訂正が不可能となる。
【００３１】
図７は、本発明の一方式によって表示されたエラーフラグを示す。行コードワードで５つを超えるエラーが生じて訂正不能の場合、従来の方式によれば１０バイトのエラーが生じた行コードワードには例外なく全てエラーフラグを表示する。しかし、本発明の一方式によれば連続的に２行以上でエラーが生じない場合にはこれを無視する。すなわち、連続的に２つ以上の行コードワードにエラーフラグが表示された場合にのみエラーフラグを表示し、そうでない場合にはエラーフラグを表示しない。これにより、行コードワードに表示するエラーフラグの数が減少し、列コードワードに対するエラー訂正時に生じたものと見なすエラーの数が減少するので、列コードワードに対するエラー訂正率を高められる。すなわち、以前段階の行コードワードに従来の方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うのに比べて、本発明の一方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことが訂正された列コードワードの数が増加する可能性が高まる。
【００３２】
図８は、本発明の他の方式によって表示されたエラーフラグを示す。行コードワードで５つを超えるエラーが生じて訂正不能の場合、従来の方式によれば１０バイトのエラーが生じた行コードワードには例外なく全てエラーフラグを表示する。しかし、本発明の他の方式によれば連続的に配された３つ以上の行コードワードにエラーが生じない場合にはこれを無視する。連続的に配された３つ以上の行コードワードにエラーが生じた場合には最上端及び最下端の行コードワードに生じたエラーは無視して残りの行コードワードに対してのみエラーフラグを表示する。したがって、行コードワードに表示されるエラーフラグの数が減少され、列コードワードに対するエラー訂正時に生じたものと見なすエラーの数が減少して列コードワードに対するエラー訂正率を高められる。すなわち、以前段階の行コードワードに従来の方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことに比べて本発明の一方式によって表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことが、訂正された列コードワードの数が増加する可能性が高まることである。
【００３３】
前述のような構成に基づいて本発明に係るデコーディング方法を説明すれば次の通りである。
【００３４】
図９は、本発明の望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。デコーディング部３はＥＣＣブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う（９０１段階）。エラー訂正実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する（９０２段階）。表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う（９０３段階）。
【００３５】
図１０は、本発明の特に望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。ＥＣＣブロック生成部３１はＥＣＣブロックを生成し、エラー訂正部３２は生成されたＥＣＣブロックの行コードワードに対してエラー訂正を行い、訂正不能のエラーが生じたコードワードにはエラーフラグを表示する（１００１段階）。ここで、エラーフラグは従来の方式によって表示される。すなわち、訂正可能な数を超えるエラーが生じたコードワードに対しては全てエラーフラグを表示する。フラグマネージング部３３はエラーフラグに関する情報、すなわち行コードワードの数と同じビット数で構成されたイレーズ情報を貯蔵し、エラーフラグの数をカウントする。エラーフラグの数ｎ１が０である場合（１００２段階）、すなわち生じたエラーが全て訂正された場合にはこれ以上エラー訂正が実行される必要がないので、エラー訂正を終了する。エラーフラグの数ｎ１が０でない場合（１００２段階）、すなわちエラー訂正部３２は少なくとも１つのエラーフラグが表示された場合には該当コードワードの全てのバイトにはエラーが生じたと見なして列コードワードに対するエラー訂正を行う。この段階でのエラー訂正はイレーズ訂正を含む。同様に、訂正不能のエラーが生じたコードワードにはエラーフラグを表示する（１００３段階）。ここでも、エラーフラグは従来の方式によって表示される。すなわち、訂正可能な数を超えるエラーが生じたコードワードに対しては全てエラーフラグを表示する。フラグマネージング部３３はエラーフラグに関する情報、すなわち列コードワードの数と同じビット数で構成されたイレーズ情報を貯蔵し、エラーフラグの数をカウントする。エラーフラグの数ｎ２が０である場合（１００４段階）、すなわち生じたエラーが全て訂正された場合にはこれ以上エラー訂正が実行される必要がないのでエラー訂正を終了する。
【００３６】
エラーフラグの数ｎ２が０でない場合（１００４段階）、フラグマネージング部３３はエラーフラグの数ｎ２を行コードワードに対してイレーズ訂正可能な最大数Ａと比較する。エラーフラグの数ｎ２がＡより小さいか同じであれば（１００５段階）、エラー訂正部３２は再び行コードワードに対するエラー訂正を行って訂正不能のエラーが生じたコードワードにエラーフラグを表示する（１００６段階）。フラグマネージング部３３はエラーフラグに関する情報、すなわち列コードワードの数と同じビット数で構成されたイレーズ情報を貯蔵し、エラーフラグの数をカウントする。エラーフラグの数ｎ３が０である場合（１００７段階）、すなわち生じたエラーが全て訂正された場合にはこれ以上のエラー訂正が不要となる。エラーフラグの数ｎ３が０でない場合（１００７段階）、これに基づいてエラー訂正部３２は列コードワードに対するエラー訂正を行って訂正不能のエラーが生じたコードワードに対してはエラーフラグを表示してエラー訂正を終了する（１００８段階）。
【００３７】
一方、エラーフラグの数ｎ２が行コードワードに対してイレーズ訂正可能な最大数Ａより大きい場合（１００５段階）、フラグマネージング部３３によりエラーフラグマネージメントが行われる（１００９段階）。エラーフラグマネージメントの実行結果によって▲１▼または▲２▼段階に進む。
【００３８】
図１１は、エラーフラグマネージメントを説明するためのフローチャートである。列コードワードに対するエラー訂正を行った回数が２回以上である場合（１１０１段階）、図１０の１００６段階に移動してそれに応じる各段階を行う。列コードワードに対するエラー訂正を行った回数が２回未満の場合（１１０１段階）、図１０の１００１段階で実行された行コードワードに対するエラー訂正を行った結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する（１１０２段階）。次いで、図１０の１００３段階に移動して新たに表示されたエラーフラグに基づいて列コードワードに対するエラー訂正を行うことになる。前記１１０２段階でのエラーフラグマネージメントを通じてバーストエラーを除いた部分的なエラーは無視されたイレーズ情報が次の段階の列コードワードに対するエラー訂正時に反映されるのでエラー訂正率が向上する。
【００３９】
図１２及び１３は、図１１のエラーフラグマネージメントの具現例を説明したフローチャートである。
【００４０】
図１２を参照すれば、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合にのみエラーフラグを表示する（１２０１段階）。この際、従来の方式によって表示されたエラーフラグに基づいたイレーズ情報と前記１２０１段階で表示されたエラーフラグに基づいたイレーズ情報とを各々Ｅｒａｓｅ［ｉ］及びＥｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］とすれば、両者は次の式（１）のような関係で示しうる。
【００４１】
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ［ｉ−１］ ＡＮＤ Ｅｒａｓｅ［ｉ］） ＯＲ （Ｅｒａｓｅ［ｉ］ ＡＮＤ Ｅｒａｓｅ［ｉ＋１］），１≦ｉ≦２０６ （１）
フラグマネージング部３３は上の式（１）に基づいて既存のイレーズ情報をアップデートできる。
【００４２】
図１３を参照すれば、連続的に３行以上でエラーが生じない場合にはこれを無視し、連続的に３個以上の行コードワードでエラーが生じた場合には最上端及び最下端行コードワードに生じた訂正不能のエラーは無視し、残りの行コードワードに対してのみエラーフラグを表示する（１３０１段階）。ここで、従来の方式によって表示されたエラーフラグに基づいたイレーズ情報と前記１３０１段階で表示されたエラーフラグに基づいたイレーズ情報とを各々Ｅｒａｓｅ［ｉ］及びＥｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］とすれば、両者は次の式（２）のような関係で示しうる。
【００４３】
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ−１］ ＡＮＤ Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］） ＡＮＤ （Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ］ ＡＮＤ Ｅｒａｓｅ＿Ｍａｎａｇｅｒ［ｉ＋１］），１≦ｉ≦２０６ （２）
フラグマネージング部３３は前記式（２）に基づいて既存のイレーズ情報をアップデートできる。
【００４４】
本発明に係るエラーフラグマネージング方式を採用したデコーディング方法の効果を観察するためのシミュレーション結果は次の通りである。
【００４５】
リード・ソロモン プロダクト コードに基づいて生成された２０８×１８２のＥＣＣブロックを８／１６チャンネル変調方式を採用して３Ｔ（Ｔはチャンネルクロックの１周期）のマーク長を０．４μｍに記録したＤＶＤの表面にトラック方向に３．９３６ｍｍ程度のスクラッチが生じたならば、これによって生じるバーストエラーは約２９５２０チャンネルビット＝１４７６０データビットに該当し、行コードワード約１０行に該当する。
【００４６】
４段階のエラー訂正（行コードワード訂正→列コードワード訂正→行コードワード訂正→列コードワード訂正）を行う場合、図７及び８のような形にエラーが生じたＥＣＣブロックの場合、従来の技数に係るデコーディング方法ではそのエラー訂正回数を如何に増加させても、すなわち如何に多くの反復訂正を行っても訂正できない。しかし、４段階のエラー訂正を行うとする時、２段階のエラー訂正が完了した後、１段階で従来の方式によって表示されたエラーフラグに基づいて得られたイレーズ情報Ｅｒａｓｅ［ｉ］を式（１）及び式（２）によって変形した後（マネージングした後）、再度列コードワード訂正を行うならば図７及び図８のエラーパターンも訂正できる。
【００４７】
一方、一部のエラーを無視するエラーフラグマネージメントの具体的なアルゴリズムは多様に定められる。さらに、前述した実施例では４段階のエラー訂正時に１段階で常に行コードワードに対する訂正が実行される場合を例としたが、列コードワードに対しても訂正可能なのはもちろんである。
【００４８】
【発明の効果】
前述したように本発明のデコーディング方法及びその装置によれば、一部のエラーを無視するエラーフラグマネージメントを通じて従来のエラー訂正不能の場合にもエラー訂正可能にする。
【図面の簡単な説明】
【図１】本発明の望ましい実施例に係るエラー訂正装置のブロック図である。
【図２】図１のデコーディング部の詳細ブロック図である。
【図３】ＥＣＣブロックを構成する１セクターのデータ構造図である。
【図４】ＥＣＣブロックのデータ構造図である。
【図５】ＥＣＣブロックがディスクに記録される構造図である。
【図６Ａ】エラーフラグが次のエラー訂正に及ぼす影響を説明するための参考図である。
【図６Ｂ】エラーフラグが次のエラー訂正に及ぼす影響を説明するための参考図である。
【図７】本発明の一マネージング方式によって表示されたエラーフラグである。
【図８】本発明の他のマネージング方式によって表示されたエラーフラグである。
【図９】本発明の望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。
【図１０】本発明の特に望ましい実施例に係るデコーディング方法を説明するためのフローチャートである。
【図１１】エラーフラグマネージメントを説明するためのフローチャートである。
【図１２】図１１のエラーフラグマネージメントの具現例を説明したフローチャートである。
【図１３】図１１のエラーフラグマネージメントの具現例を説明したフローチャートである。
【符号の説明】
１ 読出し部
２ 復調部
３ デコーディング部
３１ ＥＣＣブロック生成部
３２ エラー訂正部
３３ フラグマネージング部
１００ ディスク
Claims (13)
- エンコーディングされたデータをデコーディングする方法において、
（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、
（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、
前記（ｂ）段階は、（ｂ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法。 - エンコーディングされたデータをデコーディングする方法において、
（ａ）エラー訂正ブロックの行方向と列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｂ）訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、
（ｃ）表示されたエラーフラグに基づき、残りの方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、
前記（ｂ）段階は、（ｂ２）連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視して残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法。 - 前記（ｃ）段階は、
前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なすことを特徴とする請求項１又は２に記載の方法。 - エンコーディングされたデータをデコーディングする方法において、
（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｂ）訂正不能のエラーが生じたコードワードにエラーフラグを表示する段階と、
（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、
（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、
前記（ｄ）段階は、（ｄ１）連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示する段階であることを特徴とする方法。 - エンコーディングされたデータをデコーディングする方法において、
（ａ）エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｂ）訂正不能のエラーが生じたコードワードに削除フラグを表示する段階と、
（ｃ）表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、
（ｄ）前記（ａ）段階の実行の結果、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示する段階と、
（ｅ）前記（ｄ）段階で表示されたエラーフラグに基づいて、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行う段階と、を含み、
前記（ｄ）段階は、（ｄ２）連続的に配された少なくとも３つのコードワードに訂正不 能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードで生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示する段階であることを特徴とする方法。 - （ｆ）訂正不能のエラーが生じたコードワードにエラーフラグを表示する段階と、
（ｇ）前記（ｆ）段階で表示されたエラーフラグに基づいて前記（ａ）段階を行う段階と、を含むことを特徴とする請求項４又は５に記載の方法。 - 情報貯蔵媒体からデータを読出す読出し部と、
読出されたデータをチャンネル復調する復調部と、
復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部とを含み、
前記デコーディング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置。 - 情報貯蔵媒体からデータを読出す読出し部と、
読出されたデータをチャンネル復調する復調部と、
復調されたデータからエラー訂正ブロックを生成し、生成されたエラー訂正ブロックの行方向及び列方向のうち何れか一方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグを表示し、表示されたエラーフラグに基づいて残りの方向に配されたコードワードに対するエラー訂正を行うデコーディング部とを含み、
前記デコーディング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置。 - 前記デコーディング部は、
前記エラーフラグが表示されたコードワードに含まれた全てのデータは訂正不能のエラーが生じたものと見なして前記残りの方向に配されたコードワードに対するエラー訂正を行うことを特徴とする請求項７又は８に記載の装置。 - ＥＣＣブロックを生成するＥＣＣブロック生成部と、
エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、
行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、
前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、
前記フラグマネージング部は、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合に対してのみエラーフラグを表示することを特徴とする装置。 - 前記フラグマネージング部は、
前記行コードワードの数が２０８個である時、訂正不能のエラーが生じた場合に表示されたエラーフラグに基づいたイレーズ情報をＥｒａｓｅ［ｉ］とし、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合にのみ表示されたエラーフラグに基づいたイレーズ情報をＥｒａｓｅ Ｍａｎａｇｅｒ［ｉ］とすれば、次の式、
Ｅｒａｓｅ Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ［ｉ−１］ＡＮＤ Ｅｒａｓｅ［ｉ］）ＯＲ（Ｅｒａｓｅ［ｉ］ＡＮＤ Ｅｒａｓｅ［ｉ＋１］）
の関係を有することを特徴とする請求項１０に記載の装置。 - ＥＣＣブロックを生成するＥＣＣブロック生成部と、
エラー訂正ブロックの行方向に配されたコードワードに対するエラー訂正を行い、訂正不能のエラーが生じたコードワードにエラーフラグを表示した後、表示されたエラーフラグに基づき、前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を行うエラー訂正部と、
行コードワードに対するエラー訂正結果に対して訂正不能のエラーが生じたコードワードのうち少なくとも一部を除いた残りに対してのみエラーフラグが表示されるフラグマネージング部と、を含み、
前記エラー訂正部は、前記フラグマネージング部により表示されたエラーフラグに基づいて前記エラー訂正ブロックの列方向に配されたコードワードに対するエラー訂正を再び行い、
前記フラグマネージング部は、連続的に配された少なくとも３つのコードワードに訂正不能のエラーが生じない場合にはこれを無視し、連続的に配された３つ以上のコードワードに訂正不能のエラーが生じた場合には最上端及び最下端のコードワードに生じたエラーは無視し、残りのコードワードに対してのみエラーフラグを表示することを特徴とする装置。 - 前記フラグマネージング部は、
前記行コードワードの数が２０８個である時、訂正不能のエラーが生じた場合に表示されたエラーフラグに基づいたイレーズ情報をＥｒａｓｅ［ｉ］とし、連続的に配された少なくとも２つのコードワードに訂正不能のエラーが生じた場合にのみ表示されたエラーフラグに基づいたイレーズ情報をＥｒａｓｅ Ｍａｎａｇｅｒ［ｉ］とすれば、次の式、
Ｅｒａｓｅ Ｍａｎａｇｅｒ［ｉ］＝Ｅｒａｓｅ［ｉ］，ｉ＝０または２０７
Ｅｒａｓｅ Ｍａｎａｇｅｒ［ｉ］＝（Ｅｒａｓｅ Ｍａｎａｇｅｒ［ｉ−１］ＡＮＤ Ｅｒａｓｅ Ｍａｎａｇｅｒ［ｉ］）ＡＮＤ（Ｅｒａｓｅ Ｍａｎａｇｅｒ［ｉ］ＡＮＤ Ｅｒａｓｅ Ｍａｎａｇｅｒ［ｉ＋１］），１≦ｉ≦２０６
の関係を有することを特徴とする請求項１２に記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020020003856A KR100856399B1 (ko) | 2002-01-23 | 2002-01-23 | 디코딩 방법 및 그 장치 |
| KR2002-003856 | 2002-01-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003281834A JP2003281834A (ja) | 2003-10-03 |
| JP3737484B2 true JP3737484B2 (ja) | 2006-01-18 |
Family
ID=27607005
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003013698A Expired - Fee Related JP3737484B2 (ja) | 2002-01-23 | 2003-01-22 | デコーディング方法及びその装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7137045B2 (ja) |
| JP (1) | JP3737484B2 (ja) |
| KR (1) | KR100856399B1 (ja) |
| CN (1) | CN1220208C (ja) |
| TW (1) | TWI251212B (ja) |
Families Citing this family (60)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7664987B2 (en) * | 2003-05-25 | 2010-02-16 | Sandisk Il Ltd. | Flash memory device with fast reading rate |
| GB2407946A (en) * | 2003-11-05 | 2005-05-11 | Nokia Corp | Forward Error Correction decoder suitable for use with data comprising variable padding |
| JP4056488B2 (ja) * | 2004-03-30 | 2008-03-05 | エルピーダメモリ株式会社 | 半導体装置の試験方法及び製造方法 |
| US7328395B1 (en) * | 2004-04-13 | 2008-02-05 | Marvell International Ltd. | Iterative Reed-Solomon error-correction decoding |
| US20060168499A1 (en) * | 2005-01-27 | 2006-07-27 | Edwards Jathan D | Data archive verify software |
| US20060256615A1 (en) * | 2005-05-10 | 2006-11-16 | Larson Thane M | Horizontal and vertical error correction coding (ECC) system and method |
| US20100169742A1 (en) * | 2008-12-29 | 2010-07-01 | Texas Instruments Incorporated | Flash memory soft error recovery |
| US8132073B1 (en) * | 2009-06-30 | 2012-03-06 | Emc Corporation | Distributed storage system with enhanced security |
| WO2012092902A2 (zh) * | 2012-02-14 | 2012-07-12 | 华为技术有限公司 | 一种译码方法和译码装置 |
| CN104424040B (zh) * | 2013-08-23 | 2017-10-31 | 慧荣科技股份有限公司 | 存取快闪存储器中储存单元的方法以及使用该方法的装置 |
| CN104425018B (zh) * | 2013-08-23 | 2019-07-23 | 慧荣科技股份有限公司 | 存取快闪存储器中储存单元的方法以及使用该方法的装置 |
| CN104425019B (zh) | 2013-08-23 | 2018-07-06 | 慧荣科技股份有限公司 | 存取快闪存储器中存储单元的方法以及使用该方法的装置 |
| CN104424127A (zh) | 2013-08-23 | 2015-03-18 | 慧荣科技股份有限公司 | 存取快闪存储器中储存单元的方法以及使用该方法的装置 |
| JP6028709B2 (ja) * | 2013-10-18 | 2016-11-16 | ソニー株式会社 | 記憶制御装置、記憶装置、情報処理システムおよびその記憶制御方法 |
| US10230401B2 (en) | 2015-03-10 | 2019-03-12 | Toshiba Memory Corporation | Memory controller for a non-volatile memory, memory system and method |
| KR20190030923A (ko) * | 2017-09-15 | 2019-03-25 | 에스케이하이닉스 주식회사 | 에러 정정 회로, 그것의 동작 방법 및 그것을 포함하는 데이터 저장 장치 |
| US10877898B2 (en) | 2017-11-16 | 2020-12-29 | Alibaba Group Holding Limited | Method and system for enhancing flash translation layer mapping flexibility for performance and lifespan improvements |
| US10831596B2 (en) * | 2018-01-22 | 2020-11-10 | Micron Technology, Inc. | Enhanced error correcting code capability using variable logical to physical associations of a data block |
| US10496548B2 (en) | 2018-02-07 | 2019-12-03 | Alibaba Group Holding Limited | Method and system for user-space storage I/O stack with user-space flash translation layer |
| WO2019222958A1 (en) | 2018-05-24 | 2019-11-28 | Alibaba Group Holding Limited | System and method for flash storage management using multiple open page stripes |
| US10921992B2 (en) | 2018-06-25 | 2021-02-16 | Alibaba Group Holding Limited | Method and system for data placement in a hard disk drive based on access frequency for improved IOPS and utilization efficiency |
| WO2020000136A1 (en) | 2018-06-25 | 2020-01-02 | Alibaba Group Holding Limited | System and method for managing resources of a storage device and quantifying the cost of i/o requests |
| US10996886B2 (en) | 2018-08-02 | 2021-05-04 | Alibaba Group Holding Limited | Method and system for facilitating atomicity and latency assurance on variable sized I/O |
| US11327929B2 (en) | 2018-09-17 | 2022-05-10 | Alibaba Group Holding Limited | Method and system for reduced data movement compression using in-storage computing and a customized file system |
| US10977122B2 (en) | 2018-12-31 | 2021-04-13 | Alibaba Group Holding Limited | System and method for facilitating differentiated error correction in high-density flash devices |
| US11061735B2 (en) | 2019-01-02 | 2021-07-13 | Alibaba Group Holding Limited | System and method for offloading computation to storage nodes in distributed system |
| US11132291B2 (en) | 2019-01-04 | 2021-09-28 | Alibaba Group Holding Limited | System and method of FPGA-executed flash translation layer in multiple solid state drives |
| US10860420B2 (en) * | 2019-02-05 | 2020-12-08 | Alibaba Group Holding Limited | Method and system for mitigating read disturb impact on persistent memory |
| US11200337B2 (en) | 2019-02-11 | 2021-12-14 | Alibaba Group Holding Limited | System and method for user data isolation |
| US10970212B2 (en) | 2019-02-15 | 2021-04-06 | Alibaba Group Holding Limited | Method and system for facilitating a distributed storage system with a total cost of ownership reduction for multiple available zones |
| US11061834B2 (en) | 2019-02-26 | 2021-07-13 | Alibaba Group Holding Limited | Method and system for facilitating an improved storage system by decoupling the controller from the storage medium |
| US10891065B2 (en) | 2019-04-01 | 2021-01-12 | Alibaba Group Holding Limited | Method and system for online conversion of bad blocks for improvement of performance and longevity in a solid state drive |
| US10922234B2 (en) | 2019-04-11 | 2021-02-16 | Alibaba Group Holding Limited | Method and system for online recovery of logical-to-physical mapping table affected by noise sources in a solid state drive |
| US10908960B2 (en) | 2019-04-16 | 2021-02-02 | Alibaba Group Holding Limited | Resource allocation based on comprehensive I/O monitoring in a distributed storage system |
| US11169873B2 (en) | 2019-05-21 | 2021-11-09 | Alibaba Group Holding Limited | Method and system for extending lifespan and enhancing throughput in a high-density solid state drive |
| US10860223B1 (en) | 2019-07-18 | 2020-12-08 | Alibaba Group Holding Limited | Method and system for enhancing a distributed storage system by decoupling computation and network tasks |
| US11074124B2 (en) | 2019-07-23 | 2021-07-27 | Alibaba Group Holding Limited | Method and system for enhancing throughput of big data analysis in a NAND-based read source storage |
| US11126561B2 (en) | 2019-10-01 | 2021-09-21 | Alibaba Group Holding Limited | Method and system for organizing NAND blocks and placing data to facilitate high-throughput for random writes in a solid state drive |
| US11617282B2 (en) | 2019-10-01 | 2023-03-28 | Alibaba Group Holding Limited | System and method for reshaping power budget of cabinet to facilitate improved deployment density of servers |
| US11449455B2 (en) | 2020-01-15 | 2022-09-20 | Alibaba Group Holding Limited | Method and system for facilitating a high-capacity object storage system with configuration agility and mixed deployment flexibility |
| US11150986B2 (en) | 2020-02-26 | 2021-10-19 | Alibaba Group Holding Limited | Efficient compaction on log-structured distributed file system using erasure coding for resource consumption reduction |
| US11200114B2 (en) | 2020-03-17 | 2021-12-14 | Alibaba Group Holding Limited | System and method for facilitating elastic error correction code in memory |
| US11385833B2 (en) | 2020-04-20 | 2022-07-12 | Alibaba Group Holding Limited | Method and system for facilitating a light-weight garbage collection with a reduced utilization of resources |
| US11281575B2 (en) | 2020-05-11 | 2022-03-22 | Alibaba Group Holding Limited | Method and system for facilitating data placement and control of physical addresses with multi-queue I/O blocks |
| US11494115B2 (en) | 2020-05-13 | 2022-11-08 | Alibaba Group Holding Limited | System method for facilitating memory media as file storage device based on real-time hashing by performing integrity check with a cyclical redundancy check (CRC) |
| US11461262B2 (en) | 2020-05-13 | 2022-10-04 | Alibaba Group Holding Limited | Method and system for facilitating a converged computation and storage node in a distributed storage system |
| US11218165B2 (en) | 2020-05-15 | 2022-01-04 | Alibaba Group Holding Limited | Memory-mapped two-dimensional error correction code for multi-bit error tolerance in DRAM |
| US11507499B2 (en) | 2020-05-19 | 2022-11-22 | Alibaba Group Holding Limited | System and method for facilitating mitigation of read/write amplification in data compression |
| US11556277B2 (en) | 2020-05-19 | 2023-01-17 | Alibaba Group Holding Limited | System and method for facilitating improved performance in ordering key-value storage with input/output stack simplification |
| US11263132B2 (en) | 2020-06-11 | 2022-03-01 | Alibaba Group Holding Limited | Method and system for facilitating log-structure data organization |
| US11422931B2 (en) | 2020-06-17 | 2022-08-23 | Alibaba Group Holding Limited | Method and system for facilitating a physically isolated storage unit for multi-tenancy virtualization |
| US11354200B2 (en) | 2020-06-17 | 2022-06-07 | Alibaba Group Holding Limited | Method and system for facilitating data recovery and version rollback in a storage device |
| US11354233B2 (en) | 2020-07-27 | 2022-06-07 | Alibaba Group Holding Limited | Method and system for facilitating fast crash recovery in a storage device |
| US11372774B2 (en) | 2020-08-24 | 2022-06-28 | Alibaba Group Holding Limited | Method and system for a solid state drive with on-chip memory integration |
| US11487465B2 (en) | 2020-12-11 | 2022-11-01 | Alibaba Group Holding Limited | Method and system for a local storage engine collaborating with a solid state drive controller |
| US11734115B2 (en) | 2020-12-28 | 2023-08-22 | Alibaba Group Holding Limited | Method and system for facilitating write latency reduction in a queue depth of one scenario |
| US11416365B2 (en) | 2020-12-30 | 2022-08-16 | Alibaba Group Holding Limited | Method and system for open NAND block detection and correction in an open-channel SSD |
| US11726699B2 (en) | 2021-03-30 | 2023-08-15 | Alibaba Singapore Holding Private Limited | Method and system for facilitating multi-stream sequential read performance improvement with reduced read amplification |
| US11461173B1 (en) | 2021-04-21 | 2022-10-04 | Alibaba Singapore Holding Private Limited | Method and system for facilitating efficient data compression based on error correction code and reorganization of data placement |
| US11476874B1 (en) | 2021-05-14 | 2022-10-18 | Alibaba Singapore Holding Private Limited | Method and system for facilitating a storage server with hybrid memory for journaling and data storage |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2751201B2 (ja) * | 1988-04-19 | 1998-05-18 | ソニー株式会社 | データ伝送装置及び受信装置 |
| JP3154607B2 (ja) * | 1993-12-28 | 2001-04-09 | 三菱電機株式会社 | 誤り訂正復号装置及び誤り訂正復号方法 |
| JP3708619B2 (ja) | 1996-03-25 | 2005-10-19 | 株式会社東芝 | 消失フラグを用いたエラー訂正システム |
| JP3562544B2 (ja) * | 1996-08-13 | 2004-09-08 | ソニー株式会社 | 復号化装置および復号化方法 |
| KR19990071860A (ko) * | 1996-09-30 | 1999-09-27 | 이데이 노부유끼 | 재생장치,에러정정장치,및에러정정방법 |
| JP3708646B2 (ja) * | 1996-10-24 | 2005-10-19 | 株式会社東芝 | 誤り訂正回路 |
| KR100219495B1 (ko) * | 1996-10-28 | 1999-09-01 | 윤종용 | 디브이디의 에러정정코드 싱크보호회로 |
| US6047395A (en) * | 1998-01-30 | 2000-04-04 | Cirrus Logic, Inc. | Error correction processor for correcting a multi-dimensional code by generating an erasure polynomial over one dimension for correcting multiple codewords in another dimension |
| US5974529A (en) * | 1998-05-12 | 1999-10-26 | Mcdonnell Douglas Corp. | Systems and methods for control flow error detection in reduced instruction set computer processors |
| KR100265769B1 (ko) * | 1998-05-19 | 2000-09-15 | 윤종용 | 광 디스크 시스템에서의 에러 정정 장치 및 그 에러 정정 방법 |
| US6115837A (en) * | 1998-07-29 | 2000-09-05 | Neomagic Corp. | Dual-column syndrome generation for DVD error correction using an embedded DRAM |
| KR100611956B1 (ko) * | 1999-08-19 | 2006-08-11 | 삼성전자주식회사 | 에러 정정 방법과 장치 |
-
2002
- 2002-01-23 KR KR1020020003856A patent/KR100856399B1/ko active IP Right Grant
-
2003
- 2003-01-09 TW TW092100388A patent/TWI251212B/zh not_active IP Right Cessation
- 2003-01-21 US US10/347,524 patent/US7137045B2/en active Active
- 2003-01-22 JP JP2003013698A patent/JP3737484B2/ja not_active Expired - Fee Related
- 2003-01-23 CN CNB031075819A patent/CN1220208C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR100856399B1 (ko) | 2008-09-04 |
| CN1440034A (zh) | 2003-09-03 |
| JP2003281834A (ja) | 2003-10-03 |
| TW200302454A (en) | 2003-08-01 |
| CN1220208C (zh) | 2005-09-21 |
| US20030145274A1 (en) | 2003-07-31 |
| TWI251212B (en) | 2006-03-11 |
| US7137045B2 (en) | 2006-11-14 |
| KR20030063629A (ko) | 2003-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3737484B2 (ja) | デコーディング方法及びその装置 | |
| US7356754B2 (en) | Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method | |
| US20070094573A1 (en) | Method and device for error analysis of optical disc | |
| JP2009526341A (ja) | エラー訂正ブロック、エラー訂正ブロックの生成方法及び装置、エラー訂正方法 | |
| JP2001067813A (ja) | 高密度ディスクのためのエラー訂正方法 | |
| JP2006517048A (ja) | エラー訂正ブロックをエンコーディング及びデコーディングする方法 | |
| JP4854588B2 (ja) | ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法 | |
| JP2000059236A (ja) | 誤り検出・訂正方法 | |
| JP3384402B2 (ja) | 情報再生方法及び情報再生装置 | |
| JPS63298776A (ja) | エラ−訂正処理方式 | |
| JPH07230674A (ja) | インターリーブ方法と誤り訂正符号語の記録方法 | |
| JP2004005949A (ja) | 記録媒体 | |
| KR20040099947A (ko) | 광 디스크의 에러정정코드블록 생성방법 및 장치 | |
| JP2004310824A (ja) | 誤り訂正方法、誤り訂正回路、および情報再生装置 | |
| JP2008130159A (ja) | 誤り訂正装置及び記録再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050531 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050830 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051004 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051026 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091104 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091104 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101104 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111104 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121104 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131104 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |