JP2005252973A - データ構造および記録媒体 - Google Patents
データ構造および記録媒体 Download PDFInfo
- Publication number
- JP2005252973A JP2005252973A JP2004064079A JP2004064079A JP2005252973A JP 2005252973 A JP2005252973 A JP 2005252973A JP 2004064079 A JP2004064079 A JP 2004064079A JP 2004064079 A JP2004064079 A JP 2004064079A JP 2005252973 A JP2005252973 A JP 2005252973A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- correction
- correction code
- parity
- 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.)
- Pending
Links
Images
Landscapes
- Detection And Correction Of Errors (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
Abstract
【課題】 ２種類の誤り訂正符号を有するデータのデータ構造に関し、誤り訂正能力の向上，再生信頼性の向上および記録密度の向上を図ることを課題とする。
【解決手段】 情報データと、情報データから生成されたＣＲＣ符号と、情報データとＣＲＣ符号とからなるデータブロックを、１行が所定数幅のバイト数となるように区切り２次元配列した場合に、配列の縦方向に並んだ情報データとＣＲＣ符号に対して生成された縦方向のパリティからなる第１訂正符号と、２次元配列の後方に前記第１訂正符号を加えてさらに２次元配列を形成したセクタデータに対し、セクタデータの所定基準位置の情報データから順に左斜め下方向に所定間隔だけ離れた位置の情報データ，ＣＲＣ符号および第１訂正符号を複数個選択してなるデータ列から生成された斜めパリティからなる第２訂正符号とを備え、各斜めパリティが、前記セクタデータの中の所定の位置に分散配置されていることを特徴とする。
【選択図】 図８
【解決手段】 情報データと、情報データから生成されたＣＲＣ符号と、情報データとＣＲＣ符号とからなるデータブロックを、１行が所定数幅のバイト数となるように区切り２次元配列した場合に、配列の縦方向に並んだ情報データとＣＲＣ符号に対して生成された縦方向のパリティからなる第１訂正符号と、２次元配列の後方に前記第１訂正符号を加えてさらに２次元配列を形成したセクタデータに対し、セクタデータの所定基準位置の情報データから順に左斜め下方向に所定間隔だけ離れた位置の情報データ，ＣＲＣ符号および第１訂正符号を複数個選択してなるデータ列から生成された斜めパリティからなる第２訂正符号とを備え、各斜めパリティが、前記セクタデータの中の所定の位置に分散配置されていることを特徴とする。
【選択図】 図８
Description
この発明は、データ構造、そのデータ構造を有する情報を記録した記録媒体およびそのデータ構造を有する情報を再生するデータ再生方法に関する。特に、記録されたデータの誤りを訂正することのできる誤り訂正符号のデータ構造に関する。
今日文字，画像，音声などの種々のデータを記録する媒体として、磁気ディスク，磁気テープ，光ディスク，光磁気ディスクなどが用いられている。
これらの記録媒体は、記録再生装置に組み込まれるか、または記録再生をしたいときに装着されて、ＬＡＮ，所定のケーブルあるいはバスで接続されたコンピュータ等からの指示に基づいて、この媒体に対してデータの記録や、データの再生が行われる。
ここで、データの記録をする場合、そのデータは、媒体に適した形式のデータ構造に変換され、さらに必要な符号が付加されて記録される。
媒体に適したデータ構造（以下フォーマットとも呼ぶ）は種々のものが提案されており、たとえばその一例として、「連続サーボ・トラッキング方式」のフォーマットが、ＩＳＯ（国際標準化機構）で定められている（非特許文献１、２２７頁参照）。
これらの記録媒体は、記録再生装置に組み込まれるか、または記録再生をしたいときに装着されて、ＬＡＮ，所定のケーブルあるいはバスで接続されたコンピュータ等からの指示に基づいて、この媒体に対してデータの記録や、データの再生が行われる。
ここで、データの記録をする場合、そのデータは、媒体に適した形式のデータ構造に変換され、さらに必要な符号が付加されて記録される。
媒体に適したデータ構造（以下フォーマットとも呼ぶ）は種々のものが提案されており、たとえばその一例として、「連続サーボ・トラッキング方式」のフォーマットが、ＩＳＯ（国際標準化機構）で定められている（非特許文献１、２２７頁参照）。
図１に、このＩＳＯで定められたフォーマットに準拠した光磁気ディスクのフォーマットを示す。このフォーマットは、光磁気ディスクの１つのセクタのデータ構造を示しており、ＳＭと呼ばれる領域で始まり、続いて、ＶＦＯ，ＩＤ，ＶＦＯ，Ｓｙｎｃ，Ｒｅｃｏｒｄｉｎｇ Ｄａｔａの各領域から構成される。
ここでＲｅｃｏｒｄｉｎｇ Ｄａｔａは、記録しようとするユーザデータ（User data）を記録する領域であるが、この領域には、ユーザデータの他、ＣＲＣ，ＥＣＣ，Ｒｅｓｙｎｃという情報が含まれている。
ここでＲｅｃｏｒｄｉｎｇ Ｄａｔａは、記録しようとするユーザデータ（User data）を記録する領域であるが、この領域には、ユーザデータの他、ＣＲＣ，ＥＣＣ，Ｒｅｓｙｎｃという情報が含まれている。
ＣＲＣおよびＥＣＣは、誤り検出および誤り訂正に利用される符号である。
ＣＲＣ（Cyclic Redundancy Check）は、ユーザデータのエラーを容易に検出するために生成される符号である。ＥＣＣ（Error Correcting Code）は、キズ，欠陥，衝撃，回路雑音などの影響によりエラーが発生した部分のユーザデータを、もとの正しいデータに訂正するために生成される符号である。
Ｒｅｓｙｎｃは、データ再生時に、キズ，欠陥，衝撃による外乱などによってデータが再生できない状態になっても引きつづきＲｅｓｙｎｃから後ろのデータを再生するための符号であり、所定の箇所に複数個挿入されている。
このようなＣＲＣやＥＣＣは、記録したいユーザデータには関係のない冗長なデータであるが、エラー発生時でも正しくデータを再生できるようにするために付加されるデータである。
ＣＲＣ（Cyclic Redundancy Check）は、ユーザデータのエラーを容易に検出するために生成される符号である。ＥＣＣ（Error Correcting Code）は、キズ，欠陥，衝撃，回路雑音などの影響によりエラーが発生した部分のユーザデータを、もとの正しいデータに訂正するために生成される符号である。
Ｒｅｓｙｎｃは、データ再生時に、キズ，欠陥，衝撃による外乱などによってデータが再生できない状態になっても引きつづきＲｅｓｙｎｃから後ろのデータを再生するための符号であり、所定の箇所に複数個挿入されている。
このようなＣＲＣやＥＣＣは、記録したいユーザデータには関係のない冗長なデータであるが、エラー発生時でも正しくデータを再生できるようにするために付加されるデータである。
この他にも、誤り訂正をするための種々のデータ構造が提案されているが、次に示すＬＤＣ（Long Distance Code）もその一つである。
図２に、ＩＳＯで規格化されている２０インタリーブのＬＤＣを用いた２Ｋバイトセクタのデータ構造ＤＴを示す。このデータ構造ＤＴは、先頭がＳＢ１で始まり、末尾が（Ｅ２０，１６）というデータで終わるフォーマットであり、図２では、１１９行（ｒｏｗ）に分けて示している。
ここで、ＳＢｎ（ｎ＝１，２…）はＳｙｎｃ符号を示し、ＲＢｎ（ｎ＝１，２…）はＲｅｓｙｎｃ符号を示し、Ｄｎ（ｎ＝１，２…）はユーザデータを示し、ＣＲＣｎ（ｎ＝１，２…）はＣＲＣ符号を示し、Ｅｍ，ｎ（ｍ，ｎ＝１，２…）はＥＣＣ符号を示している。
図２に、ＩＳＯで規格化されている２０インタリーブのＬＤＣを用いた２Ｋバイトセクタのデータ構造ＤＴを示す。このデータ構造ＤＴは、先頭がＳＢ１で始まり、末尾が（Ｅ２０，１６）というデータで終わるフォーマットであり、図２では、１１９行（ｒｏｗ）に分けて示している。
ここで、ＳＢｎ（ｎ＝１，２…）はＳｙｎｃ符号を示し、ＲＢｎ（ｎ＝１，２…）はＲｅｓｙｎｃ符号を示し、Ｄｎ（ｎ＝１，２…）はユーザデータを示し、ＣＲＣｎ（ｎ＝１，２…）はＣＲＣ符号を示し、Ｅｍ，ｎ（ｍ，ｎ＝１，２…）はＥＣＣ符号を示している。
図２のフォーマットを先頭から見ていくと、４バイトのＳｙｎｃ（ＳＢ１〜ＳＢ４）、６０バイトのユーザデータ（Ｄ１〜Ｄ６０）、２バイトのＲｅｓｙｎｃ（ＲＳ１）の順に記録され、その後、１０３行目まで、Ｒｅｓｙｎｃ（ＲＳ、２バイト）とユーザデータ（Ｄ、６０バイト）が交互に繰り返されて記録される。
１０３行目では、このセクタ内の最後のユーザデータであるＤ２０４８が記録され、その後、オール“１”である“ＦＦＨ”と４バイトからなるＣＲＣ（ＣＲＣ１〜ＣＲＣ４）が記録される。その後、１１４行目から１１９行目までの１６行には、エラー訂正符号であるＥＣＣ符号（Ｅ１，１〜Ｅ２０，１６）が記録される。
１０３行目では、このセクタ内の最後のユーザデータであるＤ２０４８が記録され、その後、オール“１”である“ＦＦＨ”と４バイトからなるＣＲＣ（ＣＲＣ１〜ＣＲＣ４）が記録される。その後、１１４行目から１１９行目までの１６行には、エラー訂正符号であるＥＣＣ符号（Ｅ１，１〜Ｅ２０，１６）が記録される。
このようなＬＤＣのデータ構造では、媒体の一部にキズや欠陥等があり、バーストエラーが発生しても、ＥＣＣを用いてもとの正しいユーザデータを再生することができる。
たとえば、ユーザデータＤ４１からＤ８０までにバーストエラーが発生した場合、図の縦方向に並んだＥＣＣを用いて、Ｄ４１〜Ｄ８０が訂正される。ここでＤ４１は、ＥＣＣ符号のうち（Ｅ１，１），（Ｅ１，２），（Ｅ１，３），……，（Ｅ１，１５），（Ｅ１，１６）を用いて所定の演算を実行すれば、正しいデータＤ４１が再生される。
また、Ｄ４２は（Ｅ２，１）〜（Ｅ２，１６）を用いて再生でき、Ｄ８０は（Ｅ２０，１）〜（Ｅ２０，１６）を用いれば再生できる。
たとえば、ユーザデータＤ４１からＤ８０までにバーストエラーが発生した場合、図の縦方向に並んだＥＣＣを用いて、Ｄ４１〜Ｄ８０が訂正される。ここでＤ４１は、ＥＣＣ符号のうち（Ｅ１，１），（Ｅ１，２），（Ｅ１，３），……，（Ｅ１，１５），（Ｅ１，１６）を用いて所定の演算を実行すれば、正しいデータＤ４１が再生される。
また、Ｄ４２は（Ｅ２，１）〜（Ｅ２，１６）を用いて再生でき、Ｄ８０は（Ｅ２０，１）〜（Ｅ２０，１６）を用いれば再生できる。
また、特許文献１には、２次元配列したデータに対して２つのエラー訂正符号（ＰＩパリティ，ＰＯパリティ）を付加して、ディスク表面の小さなほこりによるバーストエラーの訂正能力を向上させるようにした記録媒体が提案されている。ここで、ＰＩパリティは水平方向の連続したビットストリームに対する訂正符号ではなく、ビットストリームの右斜め下方向、すなわちビットストリームの方向に１ワード進むに従い１行（row）下がっていくデータに対してのパリティである。
「光ディスク技術、尾上守夫監修、村山登著、ラジオ技術社、１９８９年１月 特開平１０−１７２２４３号公報（段落２７，２８，図３）
「光ディスク技術、尾上守夫監修、村山登著、ラジオ技術社、１９８９年１月
今日の光ディスク等の媒体の技術革新により、単位面積当たりに記録できる情報量が増加してきている。このような高密度記録されたデータを再生する場合、再生信号の大きさは小さくなると共に、転送レートが高くなり、信号帯域が高くなるので、再生信号に対する雑音が増加しＳＮＲが劣化するという問題が生じてきた。
また、媒体欠陥やキズの大きさが従来と変わらないとしても、単位面積当たりの記録ビット密度が大きいので、従来の低密度記録媒体よりも同一欠陥に対する再生エラーが発生しやすくなるという問題もあった。
さらに、従来は、雑音によるランダムエラーおよび欠陥によるバーストエラーは、付加されたＥＣＣ符号を利用することで救済できたが、媒体の高密度化が進むと、従来と同様のＥＣＣ符号による訂正だけでは救済ができなくなるおそれがある。
また、媒体欠陥やキズの大きさが従来と変わらないとしても、単位面積当たりの記録ビット密度が大きいので、従来の低密度記録媒体よりも同一欠陥に対する再生エラーが発生しやすくなるという問題もあった。
さらに、従来は、雑音によるランダムエラーおよび欠陥によるバーストエラーは、付加されたＥＣＣ符号を利用することで救済できたが、媒体の高密度化が進むと、従来と同様のＥＣＣ符号による訂正だけでは救済ができなくなるおそれがある。
また、前記したような２つのエラー訂正符号を付加するようにすれば、高密度化媒体でも誤り訂正が可能となるが、従来のＥＣＣ符号と異なる新規な誤り訂正符号を採用した場合には、従来のＥＣＣ符号を付加したフォーマットで記録されたデータは再生できなくなるという問題が生じる。この場合は、新規な誤り訂正符号の採用は、下位互換性がなくなる。
この下位互換性を確保するという観点からは、従来のＥＣＣ符号と新規なＥＣＣ符号の両方について再生可能な機能を持てばよいが、１つのＬＳＩに両方のＥＣＣ符号を再生する回路を組み込む必要がある。この場合は、ＬＳＩの回路規模が膨大となり、開発コストおよびＬＳＩ単価コストが増大する。また、各ＥＣＣ符号を処理する回路を別々のＬＳＩに内蔵したとすると、２つのＬＳＩを実装しなければならず、実装面積の増加，装置の大型化をもたらし、昨今の装置の小型化の要望に反することになる。
この下位互換性を確保するという観点からは、従来のＥＣＣ符号と新規なＥＣＣ符号の両方について再生可能な機能を持てばよいが、１つのＬＳＩに両方のＥＣＣ符号を再生する回路を組み込む必要がある。この場合は、ＬＳＩの回路規模が膨大となり、開発コストおよびＬＳＩ単価コストが増大する。また、各ＥＣＣ符号を処理する回路を別々のＬＳＩに内蔵したとすると、２つのＬＳＩを実装しなければならず、実装面積の増加，装置の大型化をもたらし、昨今の装置の小型化の要望に反することになる。
また、従来の特許文献１に示した誤り訂正方法では、水平方向のＰＩパリティとして１０ワードの情報を付加し、ＰＯパリティとして１６ワードの情報を付加しているが、全記録領域に対してこの誤り訂正符号の占める割合が大きく、冗長度が大きい。
一般に、ＬＤＣや積符号を利用した誤り訂正では、本来記録すべきユーザデータに対して訂正のために利用する情報の量が大きい。すなわち冗長度が大きいので、記録容量の点で不利である。
一般に、ＬＤＣや積符号を利用した誤り訂正では、本来記録すべきユーザデータに対して訂正のために利用する情報の量が大きい。すなわち冗長度が大きいので、記録容量の点で不利である。
また、従来の積符号を利用した誤り訂正では、冗長度が大きいのに加えて、縦方向および横方向のパリティを用いて反復処理をするという制御動作の最適化が複雑であり、開発コストおよび時間がかかるという問題もある。したがって、記録媒体が高密度化するのに従って、下位互換性を確保しながら、十分な誤り訂正能力を持つ誤り訂正符号を提供することが望まれている。
そこで、この発明は、以上のような事情を考慮してなされたものであり、従来の誤り訂正符号を持つ媒体に対する下位互換性を確保しつつ、高密度化媒体に対しても十分な誤り訂正能力を有する誤り訂正符号を持つデータ構造および記録媒体、さらには、この誤り訂正符号を利用して記録データの再生を行う方法を提供することを課題とする。
この発明は、情報データと、情報データから生成されたＣＲＣ符号と、前記情報データとＣＲＣ符号とからなるデータブロックを、１行が所定数幅のバイト数となるように区切り２次元配列した場合に、配列の縦方向に並んだ情報データとＣＲＣ符号に対して生成された縦方向のパリティからなる第１訂正符号と、前記２次元配列の後方に前記第１訂正符号を加えてさらに２次元配列を形成したセクタデータに対し、前記セクタデータの所定基準位置の情報データから順に左斜め下方向に所定間隔だけ離れた位置の情報データ，ＣＲＣ符号および第１訂正符号を複数個選択してなるデータ列から生成された斜めパリティからなる第２訂正符号とを備え、前記第２訂正符号を構成する各斜めパリティが、前記セクタデータの中の所定の位置に分散配置されていることを特徴とする誤り訂正可能な情報のデータ構造を提供するものである。
ここで、前記第２訂正符号を構成する各斜めパリティが、前記２次元配列のセクタデータに対して、右端列に配置された各情報データ，ＣＲＣ符号および第１訂正符号の次の位置に分散配置されているようにしてもよい。
また、前記第１訂正符号および第２訂正符号は、同一の生成多項式を用いて生成された誤り訂正符号としてもよい。
さらに、前記セクタデータの２次元配列が１行あたり２０列で構成された場合、２１列目に相当する位置に、前記第２訂正符号の斜めパリティを配置するようにしてもよい。
ここで、前記第２訂正符号を構成する各斜めパリティが、前記２次元配列のセクタデータに対して、右端列に配置された各情報データ，ＣＲＣ符号および第１訂正符号の次の位置に分散配置されているようにしてもよい。
また、前記第１訂正符号および第２訂正符号は、同一の生成多項式を用いて生成された誤り訂正符号としてもよい。
さらに、前記セクタデータの２次元配列が１行あたり２０列で構成された場合、２１列目に相当する位置に、前記第２訂正符号の斜めパリティを配置するようにしてもよい。
また、この発明は、記録領域が複数個のセクタに分割された記録媒体において、１つのセクタが、情報データと、情報データから生成されたＣＲＣ符号と、誤り訂正が可能な第１訂正符号および第２訂正符号とを含み、前記第１訂正符号が、前記情報データとＣＲＣ符号とからなるデータブロックを、１行が所定数幅のバイト数となるように区切り２次元配列した場合に、その配列の縦方向に並んだ情報データとＣＲＣ符号に対して生成された縦方向パリティから構成され、前記第２訂正符号が、前記２次元配列の後方に前記第１訂正符号を加えてさらに２次元配列を形成したデータ構造に対して、前記データ構造の所定の基準位置の情報データから順に左斜め下方向に所定間隔だけ離れた位置の情報データ，ＣＲＣ符号および第１訂正符号を複数個選択してなるデータ列から生成された斜めパリティから構成され、各斜めパリティは、前記情報データ，ＣＲＣ符号および第１訂正符号の順に配置されたデータ構造の中の所定位置に分散配置されていることを特徴とする記録媒体を提供するものである。
ここで、連続するｎ個（ｎ≧２）のセクタからなるブロックに対して、複数個の斜めパリティからなる一組の第２訂正符号が生成され、前記２次元配列のデータ構造の右端列に配置された各情報データ，ＣＲＣ符号および第１訂正符号の次の位置に、各斜めパリティが分散配置されているようにしてもよい。
また、この発明は、前記の記録媒体において、前記２次元配列のセクタデータの第ｍ列に存在する再生された情報データ列と、前記２次元配列のセクタデータの第ｍ列に存在する再生された縦方向パリティとを用いて、前記情報データ列の第１の誤り検出および訂正処理を行い、前記セクタデータの斜めパリティを基準位置として２次元配列の左斜め下方向に所定間隔だけ離れた位置の複数のデータを順次選択してなるデータ列を用いて、前記基準位置の斜めパリティに対応する斜めＬＤＣを計算し、すべての斜めパリティについて前記斜めＬＤＣを求めた後、これらの斜めＬＤＣを用いて再生された情報データの第２の誤り検出および訂正処理を行うことを特徴とする記録媒体に記録されたデータの再生方法を提供するものである。
ここで、前記第１の誤り検出および訂正処理と、前記第２の誤り検出および訂正処理とを、交互に複数回繰り返し行うようにしてもよい。
ここで、前記第１の誤り検出および訂正処理と、前記第２の誤り検出および訂正処理とを、交互に複数回繰り返し行うようにしてもよい。
この発明によれば、ユーザデータの中に斜めパリティを付加したデータ構造を有しているので、誤り訂正能力を向上させることができる。特に、バーストエラー発生時の誤り訂正能力に優れている。
また、斜めパリティを利用した誤り訂正、および従来と同様の縦方向のパリティを利用した誤り訂正の両方を行って再生データを得るので、記録データの再生時における信頼性を向上させることができる。
また、同じ記録密度の記録媒体であれば従来の誤り訂正処理よりも誤り訂正能力を向上させることができ、さらに高密度媒体にこの発明のデータ構造を適用したとしても従来と同様の誤り訂正能力を発揮することができるので、同一の誤り訂正能力を有する記録媒体という観点において、記録密度の向上を図ることができる。
また、斜めパリティを利用した誤り訂正、および従来と同様の縦方向のパリティを利用した誤り訂正の両方を行って再生データを得るので、記録データの再生時における信頼性を向上させることができる。
また、同じ記録密度の記録媒体であれば従来の誤り訂正処理よりも誤り訂正能力を向上させることができ、さらに高密度媒体にこの発明のデータ構造を適用したとしても従来と同様の誤り訂正能力を発揮することができるので、同一の誤り訂正能力を有する記録媒体という観点において、記録密度の向上を図ることができる。
以下、図に示す実施例に基づいてこの発明を詳述する。なお、この発明はこれによって限定されるものではない。
＜この発明の情報記録再生装置の構成＞
まず、図３に、この発明の誤り訂正方法を用いて、記録媒体に対して情報データの記録および再生を行う情報記録再生装置の構成ブロック図を示す。
この情報記録再生装置２０は、主として、インタフェース部（ＩＦ）２１，記録部（２２，２３，２４），再生部（２５，２６，２７）から構成される。
情報データとは、記録媒体３０に記録されるべきデータを意味し、たとえば文書，図面，画像，音声などのユーザが作成あるいは取得したユーザデータを意味する。以下の実施例では、情報データをユーザデータと称する。
＜この発明の情報記録再生装置の構成＞
まず、図３に、この発明の誤り訂正方法を用いて、記録媒体に対して情報データの記録および再生を行う情報記録再生装置の構成ブロック図を示す。
この情報記録再生装置２０は、主として、インタフェース部（ＩＦ）２１，記録部（２２，２３，２４），再生部（２５，２６，２７）から構成される。
情報データとは、記録媒体３０に記録されるべきデータを意味し、たとえば文書，図面，画像，音声などのユーザが作成あるいは取得したユーザデータを意味する。以下の実施例では、情報データをユーザデータと称する。
図３において、情報記録再生装置２０は、パソコンなどのホストコンピュータ１０から送られてくるユーザデータを受け、またホストコンピュータ１０にユーザデータを送るための通信機能を実行するインタフェース部（ＩＦ）２１、誤り訂正符号をユーザデータに付加するECCencoder２２、誤り訂正符号が付加されたデータに対して記録再生に適した符号化を行う記録符号encoder２３、記録媒体３０に符号化データを書き込む記録制御部２４、記録媒体３０から記録データを読み出して再生信号を生成する再生制御部２７、再生信号から２値化された記録符号を生成する記録符号decoder２６、記録符号をデコードして、それに含まれている誤り訂正符号を利用してエラーの検出および訂正を行い正しいユーザデータを再生するECCdecoder２５とから構成される。
記録媒体３０は、装置に固定内蔵されるもの（ハードディスク）の他に、脱着可能なもの（光ディスク，ＦＤ，ＭＯなど）もある。
記録媒体３０は、装置に固定内蔵されるもの（ハードディスク）の他に、脱着可能なもの（光ディスク，ＦＤ，ＭＯなど）もある。
記録媒体３０にユーザデータの記録をする場合、ホストコンピュータ１０から、記録媒体３０に書き込むべきユーザデータがインタフェース部２１に与えられ、そのユーザデータは、ECCencoder２２で誤り訂正に必要な冗長符号が付加され（符号化処理）、さらに記録符号encoder２３で、記録符号化（たとえば（１．７）ＲＬＬＣ）され、記録制御部２４によって記録媒体３０に書き込まれる。
記録媒体３０からユーザデータの再生をする場合、ホストコンピュータ１０から所望のユーザデータの読み出し指示がインタフェース部２１に与えられると、図示しない媒体駆動部によって媒体３０が回転駆動され、再生制御部２７によりその所望のユーザデータに相当する情報が読み出され再生信号が生成される。そして記録符号decoder２６が、生成された再生信号から、記録符号エンコード処理とは逆の処理である記録符号デコード処理を行い、ECCdecoder２５が、記録符号に含まれる誤り訂正用の冗長符号を利用して、エラーの検出および訂正とともにユーザデータの再生を行い（復号化処理）、再生されたユーザデータは、インタフェース部２１を介して、ホストコンピュータ１０に送られる。
図３に示した各機能ブロック（２１〜２７）は、複数のハードウェアロジックを組み合わせて構成した１つのＬＳＩで実現することができる。また、ＣＰＵ，ＲＯＭ，ＲＡＭ，レジスタ，その他の論理素子等からなるマイクロコンピュータと、ＲＯＭ等に内蔵された制御プログラムとから構成することもできる。
図３に示した各機能ブロック（２１〜２７）は、複数のハードウェアロジックを組み合わせて構成した１つのＬＳＩで実現することができる。また、ＣＰＵ，ＲＯＭ，ＲＡＭ，レジスタ，その他の論理素子等からなるマイクロコンピュータと、ＲＯＭ等に内蔵された制御プログラムとから構成することもできる。
図３において、従来の情報記録再生装置２０も同様のブロックから構成されているが、この発明では、ECCencoder２２と、ECCdecoder２５の内部構成および処理内容が異なる。
まず、比較のために、従来のECCencoderとECCdecoderの構成と処理内容について説明する。
＜従来の装置構成と処理内容＞
図４に、従来のECCencoder２２ａの内部構成ブロック図を示す。従来のECCencoder２２ａは、メモリ５１、“ＦＦｈ”付加器５２、ＣＲＣ符号器５３、ＲＳ符号器５４、ＳＢ，ＲＳ付加回路５５とから構成される。このECCencoder２２ａでは、与えられたユーザデータ（Ｄ１〜Ｄ２０４８）に対して、図２に示したような冗長符号（ＳＢ，ＲＳ，ＣＲＣ；Ｅ１，１〜Ｅ２０，１６）が付加され、２ＫＢセクタフォーマットのデータが作成される。
まず、比較のために、従来のECCencoderとECCdecoderの構成と処理内容について説明する。
＜従来の装置構成と処理内容＞
図４に、従来のECCencoder２２ａの内部構成ブロック図を示す。従来のECCencoder２２ａは、メモリ５１、“ＦＦｈ”付加器５２、ＣＲＣ符号器５３、ＲＳ符号器５４、ＳＢ，ＲＳ付加回路５５とから構成される。このECCencoder２２ａでは、与えられたユーザデータ（Ｄ１〜Ｄ２０４８）に対して、図２に示したような冗長符号（ＳＢ，ＲＳ，ＣＲＣ；Ｅ１，１〜Ｅ２０，１６）が付加され、２ＫＢセクタフォーマットのデータが作成される。
メモリ５１は、インタフェース部（ＩＦ）２１から与えられたユーザデータを一時記憶するものであり、たとえば、ＤＲＡＭが用いられる。
“ＦＦｈ”付加器５２は、メモリに記憶されたユーザデータに対して、データ“ＦＦｈ”を付加するものである。
図２に示す従来のフォーマットでは、１０３行目（row）の９列目〜１６列目（column）に、“ＦＦｈ”が追加される。
“ＦＦｈ”付加器５２は、メモリに記憶されたユーザデータに対して、データ“ＦＦｈ”を付加するものである。
図２に示す従来のフォーマットでは、１０３行目（row）の９列目〜１６列目（column）に、“ＦＦｈ”が追加される。
ＣＲＣ符号器５３は、ユーザデータに対して、ＣＲＣデータ（ＣＲＣ１〜ＣＲＣ４）を付加するものである。ＣＲＣデータは、１０３行目（row）の１７〜２０列目（column）に追加される。
ＲＳ符号器５４は、“ＦＦｈ”とＣＲＣデータが付加されたユーザデータを用いて、誤り訂正符号の１つであるReed−Solomon符号を生成するものである。ここで、図２の１０４行目〜１１９行目までの部分に、冗長データ（Ｅ（１，１）〜Ｅ（２０，１６））が付加される。この冗長データが、第１誤り訂正符号であり、縦方向パリティとも呼ぶ。
ＳＢ，ＲＳ付加回路５５は、冗長データが付加された後のデータに、ＳＢ（Sync Byte：SB1〜SB4）と、ＲＳ（Resync：RS1〜RS39）を付加するものである。ＳＢ，ＲＳが付加された図２のフォーマットの全１１９行のデータは、記録符号Encoder２３に与えられる。
ＳＢ，ＲＳ付加回路５５は、冗長データが付加された後のデータに、ＳＢ（Sync Byte：SB1〜SB4）と、ＲＳ（Resync：RS1〜RS39）を付加するものである。ＳＢ，ＲＳが付加された図２のフォーマットの全１１９行のデータは、記録符号Encoder２３に与えられる。
図５に、従来のECCdecoderの内部構成ブロック図を示す。従来のECCdecoder２５ａは、メモリ６１、ＣＲＣ復号器６２、ＲＳ復号器６３、ＳＢ，ＲＳ削除回路６４とから構成される。ここでは、記録符号decoder２６から与えられる図２のフォーマットのデータに対して誤り検出および訂正を行い、正しいユーザデータ（Ｄ１〜Ｄ２０４８）を生成して、インタフェース部２１へ与える。
ＳＢ，ＲＳ削除回路６４は、与えられた図２のフォーマットのデータから、ＳＢとＲＳとを取り除くものであり、ＳＢとＲＳとを取り除かれた後のデータはメモリ６１に一時記憶される。
ＳＢ，ＲＳ削除回路６４は、与えられた図２のフォーマットのデータから、ＳＢとＲＳとを取り除くものであり、ＳＢとＲＳとを取り除かれた後のデータはメモリ６１に一時記憶される。
メモリ６１に記憶されたデータは、ＲＳ復号器６３によって所定の誤り検出処理および誤り訂正処理が行われ、さらに、ＣＲＣ復号器６４によって、訂正処理後のデータとＣＲＣ符号との照合が行われる。この照合により、生成されたデータが正しいと判断された場合には、ユーザデータがインタフェース部２１に与えられる。
ここで、ＲＳ復号器６３では、誤り検出および訂正に必要な処理、たとえばシンドローム計算や、誤り位置多項式の計算が行われる。
ここで、ＲＳ復号器６３では、誤り検出および訂正に必要な処理、たとえばシンドローム計算や、誤り位置多項式の計算が行われる。
以上の処理を実行することにより、媒体３０から読み出されたデータ（再生信号）にキズ等による誤りが発生していたとしても、正しいユーザデータが生成されて、ホストコンピュータ１０へ送られることになる。
以上が、図２に示したデータ構造に対して行われる従来用いられていた情報記録再生装置の動作の概要である。
以上が、図２に示したデータ構造に対して行われる従来用いられていた情報記録再生装置の動作の概要である。
このような従来の記録再生処理では、冗長符号として、ＳＢ１〜ＳＢ４，ＲＳ１〜ＲＳ３９，１０３行（row）、９列目（column）から、１１９行（row）、２０列目（column）までのデータ（ＦＦｈ，ＣＲＣ，Ｅｎ，ｍ）が付加されたものを用いている。
この場合冗長符号は、全部で４１２バイトであり、１セクタ当たり、１６．７％程度の記録領域を占有している。この従来のデータ構造においては、１セクタ内のユーザデータの後方部分の領域に冗長符号をまとめて付加しているので、たとえば、最短マーク長が０．６４μｍの記録媒体に対して前記したようなバーストエラーが発生した場合であっても、十分な誤り訂正能力を有している。
この場合冗長符号は、全部で４１２バイトであり、１セクタ当たり、１６．７％程度の記録領域を占有している。この従来のデータ構造においては、１セクタ内のユーザデータの後方部分の領域に冗長符号をまとめて付加しているので、たとえば、最短マーク長が０．６４μｍの記録媒体に対して前記したようなバーストエラーが発生した場合であっても、十分な誤り訂正能力を有している。
＜この発明のECCencoderとECCdecoderの構成＞
次に、この発明のECCencoderとECCdecoderの構成とその処理内容について説明する。
図６に、この発明のECCencoder２２ｂの構成ブロック図を示し、図７に、この発明のECCdecoder２５ｂの構成ブロック図を示す。ここで、図４と図５に示した従来の構成と同じブロックには同じ符号を記している。
図６に示すこの発明のECCencoder２２ｂでは、ＳＥ符号器５６を備える点が、図４の従来のものと異なる。図７に示すこの発明のECCdecoder２５ｂでは、ＳＥ復号器６５を備える点が、図５の従来のものと異なる。
次に、この発明のECCencoderとECCdecoderの構成とその処理内容について説明する。
図６に、この発明のECCencoder２２ｂの構成ブロック図を示し、図７に、この発明のECCdecoder２５ｂの構成ブロック図を示す。ここで、図４と図５に示した従来の構成と同じブロックには同じ符号を記している。
図６に示すこの発明のECCencoder２２ｂでは、ＳＥ符号器５６を備える点が、図４の従来のものと異なる。図７に示すこの発明のECCdecoder２５ｂでは、ＳＥ復号器６５を備える点が、図５の従来のものと異なる。
図８に、この発明で用いられる記録データの構造を示す。
図８に示したこの発明のデータ構造は、図２に示した従来のデータ構造に対して、第２１列目（column）のデータ（ＳＥ１〜ＳＥ１１９）が付加される点が異なる。この２１列目のデータ（ＳＥ１〜ＳＥ１１９）は、誤り訂正用の冗長データであり、この発明特有の情報であるが、これが第２誤り訂正符号に相当し、以下、「斜めパリティ」と呼ぶことにする。
図８に示したこの発明のデータ構造は、図２に示した従来のデータ構造に対して、第２１列目（column）のデータ（ＳＥ１〜ＳＥ１１９）が付加される点が異なる。この２１列目のデータ（ＳＥ１〜ＳＥ１１９）は、誤り訂正用の冗長データであり、この発明特有の情報であるが、これが第２誤り訂正符号に相当し、以下、「斜めパリティ」と呼ぶことにする。
図６に示したＲＳ符号器５４は、従来と同様に、図８のデータ構造のうち、第１誤り訂正符号（Ｅ（１，１）〜Ｅ（２０，１６））を生成するものである。また、図６のＳＥ符号器５６は、図８のデータ構造のうち、第２誤り訂正符号である斜めパリティ（ＳＥ１〜ＳＥ１１９）を生成するものである。
ここで、斜めパリティの各データは、後述するような方法で生成されるが、その生成に用いられる生成多項式は、ＲＳ符号器５４で使用するものと同じものを用いることができる。この場合には、斜めパリティの生成のためにＳＥ符号器５６に組み込まれるハードウェアは、ＲＳ符号器５４のハードウェアとほぼ同じ構成の回路を用いればよい。
ここで、斜めパリティの各データは、後述するような方法で生成されるが、その生成に用いられる生成多項式は、ＲＳ符号器５４で使用するものと同じものを用いることができる。この場合には、斜めパリティの生成のためにＳＥ符号器５６に組み込まれるハードウェアは、ＲＳ符号器５４のハードウェアとほぼ同じ構成の回路を用いればよい。
すなわち、ＳＥ符号器５６は全く新たに設計し直す必要はなく、従来から使用されているＲＳ符号器５４をほとんどそのまま流用できるので、開発コストおよび期間を縮小することができる。ただし、ＳＥ符号器５６では、各斜めパリティを生成するにあたって、２ＫＢセクタ×１６に渡って符号化処理をする必要があるため、メモリ５１は、従来のメモリ容量に比べて１６セクタ分だけ多く用意する必要がある。
また、符号化処理をするために、ＳＥ符号器５６への各データの読み出しは、順次メモリ５１のアドレス指定をするだけでよいので、従来の縦方向パリティ（Ｅ（１，１）〜Ｅ（２０，１６））のアドレスと、この発明の斜めパリティ（ＳＥ１〜ＳＥ１１９）との対応関係を定めれば、従来のＲＳ符号器５４と同様の処理を行えばよい。すなわち、新たなデータ読み出しアルゴリズムを作成する必要はない。
また、図２に示した従来のデータ構造のデータを生成する場合には、ＲＳ符号器５４のみを起動するようにすればよいので、容易に下位互換性が確保できる。
また、図２に示した従来のデータ構造のデータを生成する場合には、ＲＳ符号器５４のみを起動するようにすればよいので、容易に下位互換性が確保できる。
一方、図７において、ＳＥ復号器６５は、斜めパリティ（ＳＥ１〜１１９）を用いて復号処理を行うが、この復号処理に用いる生成多項式もＲＳ復号器と同じものを用いることができるので、この部分のハードウェアの共通化を図ることができる。
したがって、ECCdecoder２５ｂのＳＥ復号器６５についても、既存のＲＳ復号器６３をほとんどそのまま利用できるので、開発コストおよび期間を縮小することができる。また、図２に示した従来のデータ構造のデータが記録されている媒体を再生する場合には、ＲＳ復号器６３のみを起動するようにすればよいので、容易に下位互換性を確保することができる。
したがって、ECCdecoder２５ｂのＳＥ復号器６５についても、既存のＲＳ復号器６３をほとんどそのまま利用できるので、開発コストおよび期間を縮小することができる。また、図２に示した従来のデータ構造のデータが記録されている媒体を再生する場合には、ＲＳ復号器６３のみを起動するようにすればよいので、容易に下位互換性を確保することができる。
＜この発明のデータ構造＞
次に、図８に示したこの発明で使用する記録データのデータ構造について説明する。
このデータ構造は、ＩＳＯ規格（ＩＳＯ／ＩＥＣＩＳ１５０４１）に定義された２ＫＢセクタのデータフォーマットを含むものであり、図２に示した従来のＬＤＣに対して、斜めパリティ（ＳＥ１〜ＳＥ１１９）を追加したものである。
すなわち、図８の２１行目（column）に相当する位置に、斜めパリティを付加し、従来のＩＳＯ規格の２０インタリーブを、２１インタリーブに拡張したものである。各斜めパリティは、誤り訂正符号として通常用いられているリードソロモン符号とする。図８では、２１行目（column）に相当する位置に、斜めパリティを付加しているが、言うまでもなく、付加するパリティは、２１行目（column）に限らず、どの行（column）に配置しても効果は変わらない。
次に、図８に示したこの発明で使用する記録データのデータ構造について説明する。
このデータ構造は、ＩＳＯ規格（ＩＳＯ／ＩＥＣＩＳ１５０４１）に定義された２ＫＢセクタのデータフォーマットを含むものであり、図２に示した従来のＬＤＣに対して、斜めパリティ（ＳＥ１〜ＳＥ１１９）を追加したものである。
すなわち、図８の２１行目（column）に相当する位置に、斜めパリティを付加し、従来のＩＳＯ規格の２０インタリーブを、２１インタリーブに拡張したものである。各斜めパリティは、誤り訂正符号として通常用いられているリードソロモン符号とする。図８では、２１行目（column）に相当する位置に、斜めパリティを付加しているが、言うまでもなく、付加するパリティは、２１行目（column）に限らず、どの行（column）に配置しても効果は変わらない。
図８は、この発明のデータ構造を２次元配列の形式で説明したものであるが、図１６に、この発明のデータ構造を別の形式で示した説明図を示す。
図１６（ａ）は、この発明に利用する１セクタあたりの記録データ（図１のRecording Data）の内容を示したものである。１セクタの記録データは、ユーザデータ（Ｄ１〜Ｄ２０４８）、“ＦＦｈ”データ、ＣＲＣ符号（ＣＲＣ１〜４）、ＥＣＣ符号、およびその他の符号（Sync，Resync）から構成される。
ここで、ＥＣＣ符号は、２種類の誤り訂正符号からなり、第１訂正符号（縦方向パリティ）と、この発明の特徴となる第２訂正符号（斜めパリティ）とからなることを示している。
図１６（ａ）は、この発明に利用する１セクタあたりの記録データ（図１のRecording Data）の内容を示したものである。１セクタの記録データは、ユーザデータ（Ｄ１〜Ｄ２０４８）、“ＦＦｈ”データ、ＣＲＣ符号（ＣＲＣ１〜４）、ＥＣＣ符号、およびその他の符号（Sync，Resync）から構成される。
ここで、ＥＣＣ符号は、２種類の誤り訂正符号からなり、第１訂正符号（縦方向パリティ）と、この発明の特徴となる第２訂正符号（斜めパリティ）とからなることを示している。
図１６（ｂ）は、図８に示した２次元配列を簡易化して示したものである。ユーザデータは１つの行において、左端列から始まって左から右方向へ進み、右端列の位置に、第２訂正符号（斜めパリティ）が挿入され、さらに次の行へと続く。ユーザデータの最終データであるＤ２０４８の後方には“ＦＦｈ”とＣＲＣ符号が続き、さらにその後方に、第１訂正符号（縦方向パリティ）が配置される。
図１６（ｃ）は、この発明の１セクタあたりの記録データを一列にして、その順序を示したものであり、１セクタの記録データの先頭がＤ１で始まり、末尾が斜めパリティＳＥ１１９で終わることを示している。ただし、図１６（ｂ）、（ｃ）では、説明のためにＳｙｎｃとＲｅｓｙｎｃのデータは省略して図示しているが、実際には図８に示す位置にＳｙｎｃやＲｅｓｙｎｃが配置される。
図１６（ｃ）によれば、２０バイト分（２０列（column）に相当）のユーザデータ（ＵＤ）の後に１バイトの第２訂正符号（斜めパリティ：ＳＥｎ）が挿入され、その後また２０バイトのユーザデータ（ＵＤ）が続き、１バイトの第２訂正符号が挿入される。すなわち、斜めパリティ（ＳＥｎ）は、ユーザデータ（ＵＤ）の中に一定間隔で分散配置されている。これを図８および図１６８ｂ）の２次元配列で見ると、最も右側の列（第２１列）に斜めパリティが配置される。
図１６（ｃ）によれば、２０バイト分（２０列（column）に相当）のユーザデータ（ＵＤ）の後に１バイトの第２訂正符号（斜めパリティ：ＳＥｎ）が挿入され、その後また２０バイトのユーザデータ（ＵＤ）が続き、１バイトの第２訂正符号が挿入される。すなわち、斜めパリティ（ＳＥｎ）は、ユーザデータ（ＵＤ）の中に一定間隔で分散配置されている。これを図８および図１６８ｂ）の２次元配列で見ると、最も右側の列（第２１列）に斜めパリティが配置される。
たとえば、ユーザデータがＤ１〜Ｄ２０の後に１つの斜めパリティＳＥ１が配置され、ユーザデータＤ２１〜Ｄ４０の後に次の斜めパリティＳＥ２が配置され、ＣＲＣ符号ＣＲＣ１〜ＣＲＣ４の後に、１つの斜めパリティＳＥ１０３が配置されている。
また、ＣＲＣ符号の後方に、第１訂正符号（縦方向パリティ：Ｅ（１，１）……，Ｅ（２０，１６））が２０バイト分だけ配置された後に、１つの斜めパリティ（ＳＥｎ）が配置され、その後また第１訂正符号（縦方向パリティ）が続いている。すなわち、第２訂正符号（斜めパリティ）は、一連の第１訂正符号の中にも、分散配置されている。
このように、第２訂正符号（斜めパリティ）は、一連の記録データの中に局所的に配置するのではなく、ユーザデータや第１訂正符号も含めたデータの中に分散配置しているので、バーストエラーなどに対して、高い誤り訂正能力を持つことができる。
また、斜めパリティは、図９などで説明するように、２次元配列の中のデータのうちある基準位置から左斜め下方向に一定の飛び値だけ離れた複数個のデータからなるデータ列を利用して生成するので、同様に高い誤り訂正能力を持つことができる。
また、ＣＲＣ符号の後方に、第１訂正符号（縦方向パリティ：Ｅ（１，１）……，Ｅ（２０，１６））が２０バイト分だけ配置された後に、１つの斜めパリティ（ＳＥｎ）が配置され、その後また第１訂正符号（縦方向パリティ）が続いている。すなわち、第２訂正符号（斜めパリティ）は、一連の第１訂正符号の中にも、分散配置されている。
このように、第２訂正符号（斜めパリティ）は、一連の記録データの中に局所的に配置するのではなく、ユーザデータや第１訂正符号も含めたデータの中に分散配置しているので、バーストエラーなどに対して、高い誤り訂正能力を持つことができる。
また、斜めパリティは、図９などで説明するように、２次元配列の中のデータのうちある基準位置から左斜め下方向に一定の飛び値だけ離れた複数個のデータからなるデータ列を利用して生成するので、同様に高い誤り訂正能力を持つことができる。
＜この発明の斜めパリティの説明＞
この発明の第２誤り訂正符号である斜めパリティ（ＳＥ１〜ＳＥ１１９）を生成する実施例について説明する。
図９に、この発明の斜めパリティの生成手順の概略説明図を示す。
図９では、１６個のセクタ（セクタＮｏ．１〜１６）からなるデータを１つのブロックとして、斜めパリティを生成したものである。ここで、たとえば１つのセクタ１は、図８に示した１１９行（row）、２１列（column）の２ＫＢセクタであり、１つのブロックは、１６セクタ分のデータ、１１９×１６＝１９０４行（row）のデータから構成される。
この発明の第２誤り訂正符号である斜めパリティ（ＳＥ１〜ＳＥ１１９）を生成する実施例について説明する。
図９に、この発明の斜めパリティの生成手順の概略説明図を示す。
図９では、１６個のセクタ（セクタＮｏ．１〜１６）からなるデータを１つのブロックとして、斜めパリティを生成したものである。ここで、たとえば１つのセクタ１は、図８に示した１１９行（row）、２１列（column）の２ＫＢセクタであり、１つのブロックは、１６セクタ分のデータ、１１９×１６＝１９０４行（row）のデータから構成される。
この発明の１つの斜めパリティは、その斜めパリティの位置を基準位置として、その基準位置の列の左隣の列であって、かつ一定数（以下、飛び値Ｐと呼ぶ）だけ下方位置の行にあるデータを順次選択したデータ列に対して求めたデータである。この１つの斜めパリティは、選択されたデータ列のデータをリードソロモン符号器に入力することによって計算される。
まず、図９において、線分（ａ）は、セクタ１の１行（row）２１列（column）の斜めパリティであるＳＥ１はその左斜め下方向のデータを複数個選択して得られたデータ列に関係することを意味する。
この線分（ａ）に示した斜めパリティＳＥ１に関係するデータ列の具体例の説明図を、図１０に示す。
図１０は、図９のセクタ１の左上部分を拡大したものである。ここで、セクタ１の斜めパリティＳＥ１は、セクタ１の９行２０列にあるデータＤ１８０、セクタ１の１７行１９列のＤ３３９というように、ＳＥ１の位置から見て左斜め下方向に一定間隔で存在するデータを順次選択して得られたデータ列から求められるパリティである。
この線分（ａ）に示した斜めパリティＳＥ１に関係するデータ列の具体例の説明図を、図１０に示す。
図１０は、図９のセクタ１の左上部分を拡大したものである。ここで、セクタ１の斜めパリティＳＥ１は、セクタ１の９行２０列にあるデータＤ１８０、セクタ１の１７行１９列のＤ３３９というように、ＳＥ１の位置から見て左斜め下方向に一定間隔で存在するデータを順次選択して得られたデータ列から求められるパリティである。
図１０の実施例では、隣接する左側の列を見た場合に、その列の下方に８行下がった位置のデータを選択している。すなわち飛び数Ｐ＝８である。このデータ列は、最も左側の列である第１列（column）に到達するまでに選択した複数個のデータから構成される。
斜めパリティＳＥ１は、１行２１列の位置にあるので、その左側の第２０列で、８行下がった行（第９行）にあるデータが前記したデータＤ１８０である。
たとえば、斜めパリティＳＥ１を生成するためのデータ列は、セクタ１のデータＤ１８０，Ｄ３３９，Ｄ４９８，Ｄ６５７，Ｄ８１６，Ｄ９７５，Ｄ１１３４，Ｄ１２９３，Ｄ１４５２，Ｄ１６１１，Ｄ１７７０，Ｄ１９２９，Ｅ（２，８），Ｅ（１０，７）とセクタ２のＤ２６，Ｄ１８５，Ｄ３４４，Ｄ５０３，Ｄ６６２，Ｄ８２１の２０個のデータからなる。
斜めパリティＳＥ１は、１行２１列の位置にあるので、その左側の第２０列で、８行下がった行（第９行）にあるデータが前記したデータＤ１８０である。
たとえば、斜めパリティＳＥ１を生成するためのデータ列は、セクタ１のデータＤ１８０，Ｄ３３９，Ｄ４９８，Ｄ６５７，Ｄ８１６，Ｄ９７５，Ｄ１１３４，Ｄ１２９３，Ｄ１４５２，Ｄ１６１１，Ｄ１７７０，Ｄ１９２９，Ｅ（２，８），Ｅ（１０，７）とセクタ２のＤ２６，Ｄ１８５，Ｄ３４４，Ｄ５０３，Ｄ６６２，Ｄ８２１の２０個のデータからなる。
次に、図９の線分（ｂ）は、一旦１つの斜めパリティの生成が終了した後に、次の斜めパリティを生成する方法を示している。
図１１に、線分（ｂ）のパリティ生成の一実施例の説明図を示す。
ある斜めパリティについてのデータ列が、図のようにＤ５０３，Ｄ６６２，Ｄ８２１となり、最も左側の列（第１列）に達したとする。このとき、線分（ａ）に示した方法でセクタ１の４２行１列にあるＤ８２１までのデータによって１つの斜めパリティが生成される。次に、次の斜めパリティとして、同じ飛び数（Ｐ＝８）だけ下方に移動した位置の斜めパリティを選択する。
図１１の場合、右端の第２１列において、Ｄ８２１が存在した第４２行から８つ下の５０行目にある斜めパリティＳＥ５０が選択される。
そして、前記した線分（ａ）と同様にして、左側に隣接する列で一定の飛び数（Ｐ＝８）だけ下がった位置のデータを順次選択していき、左端の第１列に到達するまでの複数個のデータによりこの斜めパリティＳＥ５０のためのデータ列（Ｄ１１６０，Ｄ１３１９，……）を構成する。
図１１に、線分（ｂ）のパリティ生成の一実施例の説明図を示す。
ある斜めパリティについてのデータ列が、図のようにＤ５０３，Ｄ６６２，Ｄ８２１となり、最も左側の列（第１列）に達したとする。このとき、線分（ａ）に示した方法でセクタ１の４２行１列にあるＤ８２１までのデータによって１つの斜めパリティが生成される。次に、次の斜めパリティとして、同じ飛び数（Ｐ＝８）だけ下方に移動した位置の斜めパリティを選択する。
図１１の場合、右端の第２１列において、Ｄ８２１が存在した第４２行から８つ下の５０行目にある斜めパリティＳＥ５０が選択される。
そして、前記した線分（ａ）と同様にして、左側に隣接する列で一定の飛び数（Ｐ＝８）だけ下がった位置のデータを順次選択していき、左端の第１列に到達するまでの複数個のデータによりこの斜めパリティＳＥ５０のためのデータ列（Ｄ１１６０，Ｄ１３１９，……）を構成する。
以上のようなデータ列の選択と斜めパリティの生成処理との繰り返しにより、図９の最下部のセクタ１６の最下行に到達するまで、斜めパリティを生成していく。最下行に到達すると、セクタ１へ戻る。たとえば、図９に示したように、（ｄ）の位置で、セクタ１６の最終行に到達するが、図９の（ｄ）から（ｃ）への線分は、引き続きセクタ１の最上行に戻って斜めパリティの生成をすることを示している。
図１２に、この（ｄ）から（ｃ）へ戻った場合のデータ生成の一実施例の説明図を示す。
図１２において、データの選択を繰り返し行ったときに、セクタ１６の１１２行１５列のデータ「Ｅ９，１５」に到達したとする。このとき、それより飛び数（Ｐ＝８）だけ下方の列が存在しないので、図１２の（ｄ）から（ｃ）へ移動する。
この例では、データ「Ｅ９，１５」の存在する列の左隣の列である第１４列の最上行（セクタ１の第１行）へ飛び、飛び数（Ｐ＝８）を加算した行に相当するセクタ１の第１行目のデータＤ１４へ移動する。すなわち、データ「Ｅ９，１５」の次のデータとして、セクタ１の１行１４列の位置に存在するデータＤ１４が選択される。
図１２において、データの選択を繰り返し行ったときに、セクタ１６の１１２行１５列のデータ「Ｅ９，１５」に到達したとする。このとき、それより飛び数（Ｐ＝８）だけ下方の列が存在しないので、図１２の（ｄ）から（ｃ）へ移動する。
この例では、データ「Ｅ９，１５」の存在する列の左隣の列である第１４列の最上行（セクタ１の第１行）へ飛び、飛び数（Ｐ＝８）を加算した行に相当するセクタ１の第１行目のデータＤ１４へ移動する。すなわち、データ「Ｅ９，１５」の次のデータとして、セクタ１の１行１４列の位置に存在するデータＤ１４が選択される。
その後は、図９，図１０に示したのと同様の方法で左斜め下方向にデータを選択していくことになる。この場合、Ｄ１４の次に、Ｄ１７３，Ｄ３３２が選択される。そして、図９に示すように、線分（ｃ）から（ｅ）にかけて、左端の第１列に到達するまで、同様にデータの選択を行う。
図１３に、この図９の（ｅ）の部分のパリティ生成の説明図を示す。
図１３では、データＤ１７６３，Ｄ１９２２が選択され、左端の第１列においてデータ「Ｅ２，１」が選択されたことを示している。
図１３に、この図９の（ｅ）の部分のパリティ生成の説明図を示す。
図１３では、データＤ１７６３，Ｄ１９２２が選択され、左端の第１列においてデータ「Ｅ２，１」が選択されたことを示している。
図９に示した（ａ）から（ｅ）までのデータ選択およびパリティ生成処理を行うことにより選択されたＳＥ１から「Ｅ２，１」までの複数個のデータからなるデータ列を利用して、１トラック分の１つの斜めパリティ符号（以下、斜めＬＤＣと呼ぶ）を生成する。
すなわち、１つの斜めＬＤＣは、図９に示したように、らせん状に配置されている線分（ａ）〜（ｅ）までの間に選択した複数個のデータからなるデータ列によって生成される。
この斜めＬＤＣは、データ列に対してリードソロモン符号化の処理をすることにより生成される。
すなわち、１つの斜めＬＤＣは、図９に示したように、らせん状に配置されている線分（ａ）〜（ｅ）までの間に選択した複数個のデータからなるデータ列によって生成される。
この斜めＬＤＣは、データ列に対してリードソロモン符号化の処理をすることにより生成される。
次に、セクタ１の２行２１列にある斜めパリティＳＥ２についても同様にして、斜めパリティが生成され、さらにらせん状に配置されている複数個のデータからなるデータ列によって斜めＬＤＣが生成される。
図１４に、この２つ目の斜めパリティＳＥ２に対して選択されるデータ列の実施例の説明図を示す。ここで、データＤ２００，Ｄ３５９というようにデータが選択されることを示している。
その後、順次第２１列のすべての斜めパリティ（ＳＥ３〜ＳＥ１１９）について、同様のデータ列の選択を行い、それぞれの斜めＬＤＣを生成する。
以上のようにして、斜めパリティ（ＳＥ１〜ＳＥ１１９）の値が決定されるが、この符号化処理は、図６に示したＳＥ符号器５６によって行われる。
図１４に、この２つ目の斜めパリティＳＥ２に対して選択されるデータ列の実施例の説明図を示す。ここで、データＤ２００，Ｄ３５９というようにデータが選択されることを示している。
その後、順次第２１列のすべての斜めパリティ（ＳＥ３〜ＳＥ１１９）について、同様のデータ列の選択を行い、それぞれの斜めＬＤＣを生成する。
以上のようにして、斜めパリティ（ＳＥ１〜ＳＥ１１９）の値が決定されるが、この符号化処理は、図６に示したＳＥ符号器５６によって行われる。
＜この発明の符号化処理の説明＞
次に、図６に示したこの発明のECCencoder２２ｂの処理（符号化処理）の概略フローを示す。
ECCencoder２２ｂは、ＩＦ部２１から与えられメモリ５１に記憶されたユーザデータに対して、次のような処理をこの順に行う。
次に、図６に示したこの発明のECCencoder２２ｂの処理（符号化処理）の概略フローを示す。
ECCencoder２２ｂは、ＩＦ部２１から与えられメモリ５１に記憶されたユーザデータに対して、次のような処理をこの順に行う。
（ステップＳ１）“ＦＦｈ”付加器５２による“ＦＦｈ”データの付加
ここで、データ“ＦＦｈ”は、図８に示した１０３行（row）の９列〜１６列（column）の位置に書き込まれる。
（ステップＳ２）ＣＲＣ符号器５３によるＣＲＣデータの付加
ここで、ＣＲＣデータは、図８に示した１０３行（row）の１７列〜２０列（column）の位置に書き込まれる。
（ステップＳ３）ＲＳ符号器５４による冗長データの付加
ここで、冗長データとは、第２誤り訂正符号である縦方向パリティを意味し、図８に示した１０４行〜１１９行（column）の位置のデータＥ（１，１）〜Ｅ（２０，１６）を意味する。この冗長データは、誤り訂正符号の一つであるリードソロモン符号として書き込まれる。
ここで、データ“ＦＦｈ”は、図８に示した１０３行（row）の９列〜１６列（column）の位置に書き込まれる。
（ステップＳ２）ＣＲＣ符号器５３によるＣＲＣデータの付加
ここで、ＣＲＣデータは、図８に示した１０３行（row）の１７列〜２０列（column）の位置に書き込まれる。
（ステップＳ３）ＲＳ符号器５４による冗長データの付加
ここで、冗長データとは、第２誤り訂正符号である縦方向パリティを意味し、図８に示した１０４行〜１１９行（column）の位置のデータＥ（１，１）〜Ｅ（２０，１６）を意味する。この冗長データは、誤り訂正符号の一つであるリードソロモン符号として書き込まれる。
（ステップＳ４）ＳＥ符号器５６による斜めパリティの付加
ここで、図８の第２１列（column）の斜めパリティ（ＳＥ１〜ＳＥ１１９）が書き込まれる。各斜めパリティは、その左斜め下方向に一定の飛び数（Ｐ）だけ離れた位置の複数個のデータからなるデータ列を利用して生成される。
たとえば、セクタ１の１行２１列の位置の１つ目の斜めパリティＳＥ１は、図９および図１０に示したように、セクタ１のデータＤ１８０，Ｄ３３９，……，Ｅ（２，８），Ｅ（１０，７）とセクタ２のＤ２６，Ｄ１８５，・・・・・・，Ｄ６６２，Ｄ８２１を用いて、所定の生成多項式による演算を行うことにより生成される。
同様に、セクタ１の次の斜めパリティＳＥ２は、セクタ１のデータＤ２００，Ｄ３５９，・・・・・・，Ｅ（３，８），Ｅ（１１，７）とセクタ２のＤ４６，Ｄ２０５，・・・・・・，Ｄ６８２，Ｄ８４１を用いて生成される。
以下、同様の処理により、ＳＥ１からＳＥ１１９までの１１９個の斜めパリティが生成され、それぞれの位置に書き込まれる。さらに、図１５に示すように、セクタ１からセクタ１６までの第２１列（column）に存在するすべての斜めパリティに対する同様の処理が繰り返され、すべての斜めパリティが生成される。
ここで、図８の第２１列（column）の斜めパリティ（ＳＥ１〜ＳＥ１１９）が書き込まれる。各斜めパリティは、その左斜め下方向に一定の飛び数（Ｐ）だけ離れた位置の複数個のデータからなるデータ列を利用して生成される。
たとえば、セクタ１の１行２１列の位置の１つ目の斜めパリティＳＥ１は、図９および図１０に示したように、セクタ１のデータＤ１８０，Ｄ３３９，……，Ｅ（２，８），Ｅ（１０，７）とセクタ２のＤ２６，Ｄ１８５，・・・・・・，Ｄ６６２，Ｄ８２１を用いて、所定の生成多項式による演算を行うことにより生成される。
同様に、セクタ１の次の斜めパリティＳＥ２は、セクタ１のデータＤ２００，Ｄ３５９，・・・・・・，Ｅ（３，８），Ｅ（１１，７）とセクタ２のＤ４６，Ｄ２０５，・・・・・・，Ｄ６８２，Ｄ８４１を用いて生成される。
以下、同様の処理により、ＳＥ１からＳＥ１１９までの１１９個の斜めパリティが生成され、それぞれの位置に書き込まれる。さらに、図１５に示すように、セクタ１からセクタ１６までの第２１列（column）に存在するすべての斜めパリティに対する同様の処理が繰り返され、すべての斜めパリティが生成される。
（ステップＳ５）ＳＢ，ＲＳ付加回路５５によるＳＢ，ＲＳデータの付加
ここでは、図８は、ＳＢ１〜ＳＢ４およびＲＳ１〜ＲＳ３９の各データが書き込まれる。
以上のようにしてECCencoder２２ｂにおいて、図８に示すこの発明のデータ構造を構成するすべてのデータが生成され、記録符号encoderに与えられる。なお、上記処理のうち、ステップＳ１，Ｓ２，Ｓ３およびＳ５の各処理は、従来のECCencoderでも行われていたのと同様の処理である。
ここでは、図８は、ＳＢ１〜ＳＢ４およびＲＳ１〜ＲＳ３９の各データが書き込まれる。
以上のようにしてECCencoder２２ｂにおいて、図８に示すこの発明のデータ構造を構成するすべてのデータが生成され、記録符号encoderに与えられる。なお、上記処理のうち、ステップＳ１，Ｓ２，Ｓ３およびＳ５の各処理は、従来のECCencoderでも行われていたのと同様の処理である。
また、ステップＳ４のＳＥ符号器５６による斜めパリティの生成処理では、ＲＳ符号器５４で用いる生成多項式と同じ生成多項式を用いることができるので、前記したように、ＳＥ符号器５６は、ＲＳ符号器５４と同様のハードウェア構成とすることができる。
ただし、ＲＳ符号器５４で生成された縦方向パリティ（Ｅ（１，１）〜Ｅ（２０，１６））の書込みアドレスは１０４行〜１１９行（row）の１列〜２０列（column）であるのに対して、ＳＥ符号器５６で生成された斜めパリティ（ＳＥ１〜ＳＥ１１９）の書込みアドレスは、第２１列（column）の１行〜１１９行（row）である点が異なる。
ただし、ＲＳ符号器５４で生成された縦方向パリティ（Ｅ（１，１）〜Ｅ（２０，１６））の書込みアドレスは１０４行〜１１９行（row）の１列〜２０列（column）であるのに対して、ＳＥ符号器５６で生成された斜めパリティ（ＳＥ１〜ＳＥ１１９）の書込みアドレスは、第２１列（column）の１行〜１１９行（row）である点が異なる。
＜この発明の復号化処理の説明＞
次に、図７に示したこの発明のECCdecoder２５ｂの処理（復号化処理）の概略フローを示す。
ECCdecoder２５ｂは、記録符号decoder２３から与えられる図８に示したデータ構造の再生データに対して、次のような処理を、この順に行う。
（ステップＳ１０）ＳＢ，ＲＳ削除回路６４によるデータＳＢ，ＲＳの削除
ここでは、図８の構成の再生データから、ＳＢ１〜ＳＢ４と、ＲＳ１〜ＲＳ３９を取り除く。ＳＢ，ＲＳが取り除かれたデータは、メモリ６１に記録される。
（ステップＳ１１）ＲＳ復号器６３による誤り検出および誤り訂正処理Ａ
ここでは、１０４行〜１１９行（row）に格納されていた冗長データＥ（１，１）〜Ｅ（２０，１６）を用いて、従来と同様の誤り検出と誤り訂正が行われる。すなわち、図８の構造で言えば、縦方向ＬＤＣが演算され、誤り検出と訂正（第１の誤り検出および訂正）が行われる。
次に、図７に示したこの発明のECCdecoder２５ｂの処理（復号化処理）の概略フローを示す。
ECCdecoder２５ｂは、記録符号decoder２３から与えられる図８に示したデータ構造の再生データに対して、次のような処理を、この順に行う。
（ステップＳ１０）ＳＢ，ＲＳ削除回路６４によるデータＳＢ，ＲＳの削除
ここでは、図８の構成の再生データから、ＳＢ１〜ＳＢ４と、ＲＳ１〜ＲＳ３９を取り除く。ＳＢ，ＲＳが取り除かれたデータは、メモリ６１に記録される。
（ステップＳ１１）ＲＳ復号器６３による誤り検出および誤り訂正処理Ａ
ここでは、１０４行〜１１９行（row）に格納されていた冗長データＥ（１，１）〜Ｅ（２０，１６）を用いて、従来と同様の誤り検出と誤り訂正が行われる。すなわち、図８の構造で言えば、縦方向ＬＤＣが演算され、誤り検出と訂正（第１の誤り検出および訂正）が行われる。
（ステップＳ１２）ＳＥ復号器６５による誤り検出および誤り訂正処理Ｂ
ここでは、第２１列（column）の斜めパリティ（ＳＥ１〜ＳＥ１１９）を用いて、斜めＬＤＣを演算し、誤り検出と訂正（第２の誤り検出および訂正）が行われる。
この第２の誤り検出および訂正処理Ｂでは、まず、斜めパリティおよび左斜め下方向に選択された複数個のデータのデータ列から斜めＬＤＣを計算し、再生されたユーザデータと斜めＬＤＣとを照合し、リードソロモン複号（シンドローム計算、誤り位置多項式の計算、誤り位置計算、誤り値の計算、誤りの訂正）をすることにより、正しいデータを生成し、誤りが検出されたユーザデータを正しいデータに置き換える処理を行う。
（ステップＳ１３）ＣＲＣ復号器６２によるＣＲＣチェック
ＲＳ復号器６３とＳＥ復号器６５とによる誤り検出と訂正が行われた後に、図８のユーザデータ（Ｄ１〜Ｄ２０４８）に対して、ＣＲＣチェックが行われ、再生データに誤りがないか否かが、チェックされる。ＣＲＣチェックにより誤りがないことが確認された再生データは、ＩＦ部２１へ与えられる。
ここでは、第２１列（column）の斜めパリティ（ＳＥ１〜ＳＥ１１９）を用いて、斜めＬＤＣを演算し、誤り検出と訂正（第２の誤り検出および訂正）が行われる。
この第２の誤り検出および訂正処理Ｂでは、まず、斜めパリティおよび左斜め下方向に選択された複数個のデータのデータ列から斜めＬＤＣを計算し、再生されたユーザデータと斜めＬＤＣとを照合し、リードソロモン複号（シンドローム計算、誤り位置多項式の計算、誤り位置計算、誤り値の計算、誤りの訂正）をすることにより、正しいデータを生成し、誤りが検出されたユーザデータを正しいデータに置き換える処理を行う。
（ステップＳ１３）ＣＲＣ復号器６２によるＣＲＣチェック
ＲＳ復号器６３とＳＥ復号器６５とによる誤り検出と訂正が行われた後に、図８のユーザデータ（Ｄ１〜Ｄ２０４８）に対して、ＣＲＣチェックが行われ、再生データに誤りがないか否かが、チェックされる。ＣＲＣチェックにより誤りがないことが確認された再生データは、ＩＦ部２１へ与えられる。
ステップＳ１１で示したＲＳ復号器６３による誤り訂正処理Ａと、ステップＳ１２で示したＳＥ復号器６５による誤り訂正処理Ｂとは、この順に少なくとも各１回だけ行えばよいが、より訂正能力を向上させるために、この２つの誤り訂正処理（Ａ，Ｂ）を繰り返し行うことが好ましい。
たとえば、誤り訂正処理をＡ，Ｂ，Ａ，Ｂの順にそれぞれ２回繰り返し行ったとすると、Ａの訂正能力を超えた誤りに対し、Ａの訂正能力以内になるようにＢが訂正できればＡで完全に訂正可能になる。また、Ｂの訂正能力を超えた誤りに対し、Ｂの訂正能力以内になるようにＡが訂正できればＢで完全に訂正可能になる。このように２つの誤り訂正処理（Ａ，Ｂ）を繰り返すことで、誤り訂正処理Ａ，Ｂをこの順に１回だけ行った場合に比べて、数倍誤り訂正能力を高くすることができる。
さらに、前述の繰り返し誤り訂正処理において、積符号の複号手段として一般的によく知られている消失訂正（イレージャ訂正）を適用できる。リードソロモン符号は、データ誤り位置を検出してデータを訂正する場合に比べ、予め誤り位置がわかっているエラーを訂正する場合の方が多くのエラーを訂正することができる。したがって、予めデータの誤り位置を前述のＡ（またはＢ）の誤り訂正処理で訂正できなかった箇所を誤り位置としてポインタを設定し、前述のＢ（またはＡ）の誤り訂正処理で消失訂正を行うと、より訂正能力を高くすることができる。
当然のことながら、前述の動作は、訂正能力を高くするためであるが、エラーが少ない再生データを処理する場合、誤り訂正処理ＡまたはＢのどちらか１つだけでも十分訂正できる場合がある。このような場合は、データ転送速度を向上させるため、どちらか１つだけの処理でかまわない。
たとえば、誤り訂正処理をＡ，Ｂ，Ａ，Ｂの順にそれぞれ２回繰り返し行ったとすると、Ａの訂正能力を超えた誤りに対し、Ａの訂正能力以内になるようにＢが訂正できればＡで完全に訂正可能になる。また、Ｂの訂正能力を超えた誤りに対し、Ｂの訂正能力以内になるようにＡが訂正できればＢで完全に訂正可能になる。このように２つの誤り訂正処理（Ａ，Ｂ）を繰り返すことで、誤り訂正処理Ａ，Ｂをこの順に１回だけ行った場合に比べて、数倍誤り訂正能力を高くすることができる。
さらに、前述の繰り返し誤り訂正処理において、積符号の複号手段として一般的によく知られている消失訂正（イレージャ訂正）を適用できる。リードソロモン符号は、データ誤り位置を検出してデータを訂正する場合に比べ、予め誤り位置がわかっているエラーを訂正する場合の方が多くのエラーを訂正することができる。したがって、予めデータの誤り位置を前述のＡ（またはＢ）の誤り訂正処理で訂正できなかった箇所を誤り位置としてポインタを設定し、前述のＢ（またはＡ）の誤り訂正処理で消失訂正を行うと、より訂正能力を高くすることができる。
当然のことながら、前述の動作は、訂正能力を高くするためであるが、エラーが少ない再生データを処理する場合、誤り訂正処理ＡまたはＢのどちらか１つだけでも十分訂正できる場合がある。このような場合は、データ転送速度を向上させるため、どちらか１つだけの処理でかまわない。
図８に示したようなこの発明のデータ構造によれば、斜めＬＤＣによる誤り訂正を行っているので、最大２１列×３０行のバーストエラーが発生しても、その誤りを訂正することができる。斜めパリティを除いて考えると、２０列×３０行＝６００バイトのユーザデータについてバーストエラーが発生しても訂正ができる。すなわち、最大バースト訂正能力は、６００バイトである。
一方、図２に示したような従来のデータ構造によれば、縦方向ＬＤＣによる誤り訂正のみを行っているので、最大バースト訂正能力は２０列×８行＝１６０バイトである。したがって、この発明では、誤り訂正能力が、従来よりも３．７５（＝６００／１６０）倍になり、データの再生時の信頼性を大きく向上させることができる。
また、このように誤り訂正能力を向上させることができるので、再生時のより高い信頼性が要求される高密度媒体にも、この発明のデータ構造を適用することができる。たとえば、最短マーク長が０．６０μｍの高密度媒体にこの発明のデータ構造を適用した場合、マーク長が０．６４μｍの低密度媒体に対して従来のデータ構造を適用した場合の誤り訂正能力と同等か、それ以上の誤り訂正をすることができる。
したがって、この発明のデータ構造を利用して記録媒体にデータの記録再生を行えば、媒体の記録密度を向上させることが可能となる。
したがって、この発明のデータ構造を利用して記録媒体にデータの記録再生を行えば、媒体の記録密度を向上させることが可能となる。
付記：この発明は、以下の特徴を有するデータ構造および記録媒体を提供する。
（付記１）情報データと、情報データから生成されたＣＲＣ符号と、前記情報データとＣＲＣ符号とからなるデータブロックを、１行が所定数幅のバイト数となるように区切り２次元配列した場合に、配列の縦方向に並んだ情報データとＣＲＣ符号に対して生成された縦方向のパリティからなる第１訂正符号と、前記２次元配列の後方に前記第１訂正符号を加えてさらに２次元配列を形成したセクタデータに対し、前記セクタデータの所定基準位置の情報データから順に左斜め下方向に所定間隔だけ離れた位置の情報データ，ＣＲＣ符号および第１訂正符号を複数個選択してなるデータ列から生成された斜めパリティからなる第２訂正符号とを備え、前記第２訂正符号を構成する各斜めパリティが、前記セクタデータの中の所定の位置に分散配置されていることを特徴とする誤り訂正可能な情報のデータ構造。
（付記２）前記第２訂正符号を構成する各斜めパリティが、前記２次元配列のセクタデータに対して、右端列に配置された各情報データ，ＣＲＣ符号および第１訂正符号の次の位置に分散配置されていることを特徴とする付記１のデータ構造。
（付記３）前記第１訂正符号および第２訂正符号は、同一の生成多項式を用いて生成された誤り訂正符号であることを特徴とする付記１または２のデータ構造。
（付記４）前記セクタデータの２次元配列が１行あたり２０列で構成された場合、２１列目に相当する位置に、前記第２訂正符号の斜めパリティを配置することを特徴とする付記２のデータ構造。
（付記１）情報データと、情報データから生成されたＣＲＣ符号と、前記情報データとＣＲＣ符号とからなるデータブロックを、１行が所定数幅のバイト数となるように区切り２次元配列した場合に、配列の縦方向に並んだ情報データとＣＲＣ符号に対して生成された縦方向のパリティからなる第１訂正符号と、前記２次元配列の後方に前記第１訂正符号を加えてさらに２次元配列を形成したセクタデータに対し、前記セクタデータの所定基準位置の情報データから順に左斜め下方向に所定間隔だけ離れた位置の情報データ，ＣＲＣ符号および第１訂正符号を複数個選択してなるデータ列から生成された斜めパリティからなる第２訂正符号とを備え、前記第２訂正符号を構成する各斜めパリティが、前記セクタデータの中の所定の位置に分散配置されていることを特徴とする誤り訂正可能な情報のデータ構造。
（付記２）前記第２訂正符号を構成する各斜めパリティが、前記２次元配列のセクタデータに対して、右端列に配置された各情報データ，ＣＲＣ符号および第１訂正符号の次の位置に分散配置されていることを特徴とする付記１のデータ構造。
（付記３）前記第１訂正符号および第２訂正符号は、同一の生成多項式を用いて生成された誤り訂正符号であることを特徴とする付記１または２のデータ構造。
（付記４）前記セクタデータの２次元配列が１行あたり２０列で構成された場合、２１列目に相当する位置に、前記第２訂正符号の斜めパリティを配置することを特徴とする付記２のデータ構造。
（付記５）記録領域が複数個のセクタに分割された記録媒体において、１つのセクタが、情報データと、情報データから生成されたＣＲＣ符号と、誤り訂正が可能な第１訂正符号および第２訂正符号とを含み、前記第１訂正符号が、前記情報データとＣＲＣ符号とからなるデータブロックを、１行が所定数幅のバイト数となるように区切り２次元配列した場合に、その配列の縦方向に並んだ情報データとＣＲＣ符号に対して生成された縦方向パリティから構成され、前記第２訂正符号が、前記２次元配列の後方に前記第１訂正符号を加えてさらに２次元配列を形成したデータ構造に対して、前記データ構造の所定の基準位置の情報データから順に左斜め下方向に所定間隔だけ離れた位置の情報データ，ＣＲＣ符号および第１訂正符号を複数個選択してなるデータ列から生成された斜めパリティから構成され、各斜めパリティは、前記情報データ，ＣＲＣ符号および第１訂正符号の順に配置されたデータ構造の中の所定位置に分散配置されていることを特徴とする記録媒体。
（付記６）連続するｎ個（ｎ≧２）のセクタからなるブロックに対して、複数個の斜めパリティからなる一組の第２訂正符号が生成され、前記２次元配列のデータ構造の右端列に配置された各情報データ，ＣＲＣ符号および第１訂正符号の次の位置に、各斜めパリティが分散配置されていることを特徴とする付記５の記録媒体。
（付記７）前記第１訂正符号および第２訂正符号は、同一の生成多項式を用いて生成された誤り訂正符号であることを特徴とする付記５または６の記録媒体。
（付記８）前記２次元配列が１行あたり２０列で構成された場合、２１列目に相当する位置に、前記第２訂正符号の斜めパリティを配置することを特徴とする付記６の記録媒体。
（付記７）前記第１訂正符号および第２訂正符号は、同一の生成多項式を用いて生成された誤り訂正符号であることを特徴とする付記５または６の記録媒体。
（付記８）前記２次元配列が１行あたり２０列で構成された場合、２１列目に相当する位置に、前記第２訂正符号の斜めパリティを配置することを特徴とする付記６の記録媒体。
（付記９）前記付記５の記録媒体において、前記２次元配列のセクタデータの第ｍ列に存在する再生された情報データ列と、前記２次元配列のセクタデータの第ｍ列に存在する再生された縦方向パリティとを用いて、前記情報データ列の第１の誤り検出および訂正処理を行い、前記セクタデータの斜めパリティを基準位置として２次元配列の左斜め下方向に所定間隔だけ離れた位置の複数のデータを順次選択してなるデータ列を用いて、前記基準位置の斜めパリティに対応する斜めＬＤＣを計算し、すべての斜めパリティについて前記斜めＬＤＣを求めた後、これらの斜めＬＤＣを用いて再生された情報データの第２の誤り検出および訂正処理を行うことを特徴とする記録媒体に記録されたデータの再生方法。
（付記１０）前記第１の誤り検出および訂正処理と、前記第２の誤り検出および訂正処理とを、交互に複数回繰り返し行うことを特徴とする付記９の再生方法。
（付記１０）前記第１の誤り検出および訂正処理と、前記第２の誤り検出および訂正処理とを、交互に複数回繰り返し行うことを特徴とする付記９の再生方法。
１０ ホストコンピュータ
２０ 情報記録再生装置
２１ インタフェース部
２２ ECCencoder
２３ 記録符号encoder
２４ 記録制御部
２５ ECCdecoder
２６ 記録符号decoder
２７ 再生制御部
３０ 記録媒体
５１ メモリ
５２ “ＦＦｈ”付加器
５３ ＣＲＣ符号器
５４ ＲＳ符号器
５５ ＳＢ，ＲＳ付加回路
５６ ＳＥ符号器
６１ メモリ
６２ ＣＲＣ復号器
６３ ＲＳ復号器
６４ ＳＢ，ＲＳ削除回路
６５ ＳＥ復号器
２０ 情報記録再生装置
２１ インタフェース部
２２ ECCencoder
２３ 記録符号encoder
２４ 記録制御部
２５ ECCdecoder
２６ 記録符号decoder
２７ 再生制御部
３０ 記録媒体
５１ メモリ
５２ “ＦＦｈ”付加器
５３ ＣＲＣ符号器
５４ ＲＳ符号器
５５ ＳＢ，ＲＳ付加回路
５６ ＳＥ符号器
６１ メモリ
６２ ＣＲＣ復号器
６３ ＲＳ復号器
６４ ＳＢ，ＲＳ削除回路
６５ ＳＥ復号器
Claims (5)
- 情報データと、情報データから生成されたＣＲＣ符号と、
前記情報データとＣＲＣ符号とからなるデータブロックを、１行が所定数幅のバイト数となるように区切り２次元配列した場合に、配列の縦方向に並んだ情報データとＣＲＣ符号に対して生成された縦方向のパリティからなる第１訂正符号と、
前記２次元配列の後方に前記第１訂正符号を加えてさらに２次元配列を形成したセクタデータに対し、前記セクタデータの所定基準位置の情報データから順に左斜め下方向に所定間隔だけ離れた位置の情報データ，ＣＲＣ符号および第１訂正符号を複数個選択してなるデータ列から生成された斜めパリティからなる第２訂正符号とを備え、
前記第２訂正符号を構成する各斜めパリティが、前記セクタデータの中の所定の位置に分散配置されていることを特徴とする誤り訂正可能な情報のデータ構造。 - 前記第２訂正符号を構成する各斜めパリティが、前記２次元配列のセクタデータに対して、右端列に配置された各情報データ，ＣＲＣ符号および第１訂正符号の次の位置に分散配置されていることを特徴とする請求項１のデータ構造。
- 前記第１訂正符号および第２訂正符号は、同一の生成多項式を用いて生成された誤り訂正符号であることを特徴とする請求項１または２のデータ構造。
- 前記セクタデータの２次元配列が１行あたり２０列で構成された場合、２１列目に相当する位置に、前記第２訂正符号の斜めパリティを配置することを特徴とする請求項２のデータ構造。
- 記録領域が複数個のセクタに分割された記録媒体において、１つのセクタが、情報データと、情報データから生成されたＣＲＣ符号と、誤り訂正が可能な第１訂正符号および第２訂正符号とを含み、
前記第１訂正符号が、前記情報データとＣＲＣ符号とからなるデータブロックを、１行が所定数幅のバイト数となるように区切り２次元配列した場合に、その配列の縦方向に並んだ情報データとＣＲＣ符号に対して生成された縦方向パリティから構成され、
前記第２訂正符号が、前記２次元配列の後方に前記第１訂正符号を加えてさらに２次元配列を形成したデータ構造に対して、前記データ構造の所定の基準位置の情報データから順に左斜め下方向に所定間隔だけ離れた位置の情報データ，ＣＲＣ符号および第１訂正符号を複数個選択してなるデータ列から生成された斜めパリティから構成され、各斜めパリティは、前記情報データ，ＣＲＣ符号および第１訂正符号の順に配置されたデータ構造の中の所定位置に分散配置されていることを特徴とする記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004064079A JP2005252973A (ja) | 2004-03-08 | 2004-03-08 | データ構造および記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004064079A JP2005252973A (ja) | 2004-03-08 | 2004-03-08 | データ構造および記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2005252973A true JP2005252973A (ja) | 2005-09-15 |
Family
ID=35033000
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004064079A Pending JP2005252973A (ja) | 2004-03-08 | 2004-03-08 | データ構造および記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2005252973A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7848041B2 (en) | 2007-05-31 | 2010-12-07 | Kanushiki Kaisha Toshiba | Method and apparatus for correcting data errors in a disk drive |
| JP2016143942A (ja) * | 2015-01-30 | 2016-08-08 | 日本放送協会 | 送信装置、受信装置、パリティパケット生成方法及びデータ回復方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61242426A (ja) * | 1985-04-19 | 1986-10-28 | Nippon Telegr & Teleph Corp <Ntt> | 鎖状符号化誤り訂正回路 |
| JPH02246440A (ja) * | 1989-03-18 | 1990-10-02 | Canon Inc | 符号伝送方法 |
| JP2002117633A (ja) * | 2000-10-10 | 2002-04-19 | Matsushita Electric Ind Co Ltd | ディスク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方法、誤り訂正符号化回路、および誤り訂正回路 |
| JP2002140874A (ja) * | 2000-11-01 | 2002-05-17 | Sharp Corp | デジタル情報符号化装置およびデジタル情報復号化装置 |
| JP2002269928A (ja) * | 2001-12-28 | 2002-09-20 | Sanyo Electric Co Ltd | 誤り訂正装置および誤り訂正方法 |
-
2004
- 2004-03-08 JP JP2004064079A patent/JP2005252973A/ja active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61242426A (ja) * | 1985-04-19 | 1986-10-28 | Nippon Telegr & Teleph Corp <Ntt> | 鎖状符号化誤り訂正回路 |
| JPH02246440A (ja) * | 1989-03-18 | 1990-10-02 | Canon Inc | 符号伝送方法 |
| JP2002117633A (ja) * | 2000-10-10 | 2002-04-19 | Matsushita Electric Ind Co Ltd | ディスク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方法、誤り訂正符号化回路、および誤り訂正回路 |
| JP2002140874A (ja) * | 2000-11-01 | 2002-05-17 | Sharp Corp | デジタル情報符号化装置およびデジタル情報復号化装置 |
| JP2002269928A (ja) * | 2001-12-28 | 2002-09-20 | Sanyo Electric Co Ltd | 誤り訂正装置および誤り訂正方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7848041B2 (en) | 2007-05-31 | 2010-12-07 | Kanushiki Kaisha Toshiba | Method and apparatus for correcting data errors in a disk drive |
| JP2016143942A (ja) * | 2015-01-30 | 2016-08-08 | 日本放送協会 | 送信装置、受信装置、パリティパケット生成方法及びデータ回復方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4268619B2 (ja) | 記録媒体、再生装置および記録装置 | |
| KR100532450B1 (ko) | 에러에 대해 강인한 특성을 가지는 데이터 기록 방법,이에 적합한 데이터 재생 방법, 그리고 이에 적합한 장치들 | |
| JP5401581B2 (ja) | 記録方法及び再生方法 | |
| JP2009054278A (ja) | データ再生回路及びデータ再生装置 | |
| JP2006517048A (ja) | エラー訂正ブロックをエンコーディング及びデコーディングする方法 | |
| JP4988418B2 (ja) | 回転する記憶媒体の複数の層にデータを読み書きする方法、プログラム及びデータ記憶装置 | |
| JP2002279735A (ja) | 誤り訂正方法 | |
| JP2007528566A (ja) | エラー訂正符号化方法及びその装置、並びにエラー訂正復号化方法及びその装置 | |
| JP2010287271A (ja) | 誤り訂正方法、及びデータ再生装置 | |
| EP1566804A1 (en) | Data recording and reproducing device, and data recording and reproducing method | |
| JP2001148171A (ja) | 光ディスク装置及びデータ再生方法 | |
| US7120849B2 (en) | Data storage medium having link zone and apparatus and method for recording/reproducing data on/from the data storage medium | |
| JP2005252973A (ja) | データ構造および記録媒体 | |
| US20070025212A1 (en) | Optical disk apparatus and optical disk reproducing method | |
| US7213190B2 (en) | Data processing apparatus and method | |
| JP4112520B2 (ja) | 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法 | |
| JP2006164503A (ja) | 光学媒体上の欠陥領域を決定する装置及び方法 | |
| JPH0244577A (ja) | 書き換え形光ディスク装置 | |
| JP2005142812A (ja) | 誤り訂正方法、誤り訂正回路、および情報再生装置 | |
| JP5142045B2 (ja) | ディスクアレイ装置 | |
| JP2003257134A (ja) | 信号再生方法及び信号再生装置 | |
| JP2009231898A (ja) | 誤り訂正装置および誤り訂正方法 | |
| EP2608205A1 (en) | Method and system for reading data from a storage medium | |
| JPH087494A (ja) | 誤り訂正符号語の記録方法 | |
| JP2006344298A (ja) | データ記録方法、データ記録装置、記録媒体、データ再生方法、およびデータ再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070209 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090827 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090915 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100420 |