JPS63298776A - エラ−訂正処理方式 - Google Patents
エラ−訂正処理方式Info
- Publication number
- JPS63298776A JPS63298776A JP62129865A JP12986587A JPS63298776A JP S63298776 A JPS63298776 A JP S63298776A JP 62129865 A JP62129865 A JP 62129865A JP 12986587 A JP12986587 A JP 12986587A JP S63298776 A JPS63298776 A JP S63298776A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- code
- error
- parity
- data
- 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
- 238000012937 correction Methods 0.000 title claims abstract description 57
- 238000012545 processing Methods 0.000 title abstract description 10
- 238000001514 detection method Methods 0.000 claims abstract description 6
- 238000003672 processing method Methods 0.000 claims description 7
- 230000010365 information processing Effects 0.000 claims 1
- 239000003990 capacitor Substances 0.000 abstract 1
- 238000000034 method Methods 0.000 description 24
- 230000003287 optical effect Effects 0.000 description 11
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 208000011580 syndromic disease Diseases 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 241000270666 Testudines Species 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000033772 system development Effects 0.000 description 1
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〈発明の属する技術分野〉
本発明は、情報記録再生装置のエラー訂正処理方式に関
するものである。より具体的には、データをひとつのブ
ロック（例えばセクタ）単位に取り扱う情報記録再生装
置に好適なエラー訂正処理方式に関する。
するものである。より具体的には、データをひとつのブ
ロック（例えばセクタ）単位に取り扱う情報記録再生装
置に好適なエラー訂正処理方式に関する。
〈従来の技術〉
光デイスク装置のように媒体欠陥に起因する固定的なビ
ット誤りが多発する情報記録再生装置では、訂正能力の
高いガロアフィールドＧＦ（２’）上の比較的ハミング
距離の長い誤り訂正符号を用いるのが常である。例えば
、ガロアフィールドＧＦ（２”）上においてハミング距
離１７のリード・ソロモン符号を用いると、符号語内の
８バイトエラーまで訂正できろ。
ット誤りが多発する情報記録再生装置では、訂正能力の
高いガロアフィールドＧＦ（２’）上の比較的ハミング
距離の長い誤り訂正符号を用いるのが常である。例えば
、ガロアフィールドＧＦ（２”）上においてハミング距
離１７のリード・ソロモン符号を用いると、符号語内の
８バイトエラーまで訂正できろ。
しかしながら、ハミング距離の長いリード・ソロモン符
号は、訂正のための復号時間が一般に長いという欠点を
もつ。訂正アルゴリズムとしては、■ピーターラン復号
法（ＷＷ。
号は、訂正のための復号時間が一般に長いという欠点を
もつ。訂正アルゴリズムとしては、■ピーターラン復号
法（ＷＷ。
Ｐｅｔｅｒｓｏｎ、 −Ｅｎｃｏｄｉｎｇ ａｎｄ
ｅｒｒｏｒ−ｃｏｒｒｅｃｔｉｏｎｐｒｏｅｅｄｕｒｅ
ｓ ｆｏｒ ｔｈｅ Ｂｏｓｓ−Ｃｎａｕｄｈｕｒｉ
ｅｏｄｅｓ、”ＩＥＥＥ Ｔｒａｎｓ、 Ｉｎｆｏｒｍ
、Ｔｈｅｏｒｙ、 Ｖｏｌ、 ＩＴ−６，ｐｐ、４５９
−４７０．５ｅｐｔ、 １９６Ｇ） 、■バールヵン
プ・マツシイ復号法（Ｅ、Ｒ，Ｂｅｒｌｅｋａｍｐ、
’Ａ１ｇｅｂｒａｉｃ ＣｏｄｉｎｇＴｈｅｏｒｙ″、
Ｎｅｗ Ｙｏｕｋ ＋ ＭｅＧｒａｗ−Ｈ目
１． １９６８．Ｊ、Ｌ。
ｅｒｒｏｒ−ｃｏｒｒｅｃｔｉｏｎｐｒｏｅｅｄｕｒｅ
ｓ ｆｏｒ ｔｈｅ Ｂｏｓｓ−Ｃｎａｕｄｈｕｒｉ
ｅｏｄｅｓ、”ＩＥＥＥ Ｔｒａｎｓ、 Ｉｎｆｏｒｍ
、Ｔｈｅｏｒｙ、 Ｖｏｌ、 ＩＴ−６，ｐｐ、４５９
−４７０．５ｅｐｔ、 １９６Ｇ） 、■バールヵン
プ・マツシイ復号法（Ｅ、Ｒ，Ｂｅｒｌｅｋａｍｐ、
’Ａ１ｇｅｂｒａｉｃ ＣｏｄｉｎｇＴｈｅｏｒｙ″、
Ｎｅｗ Ｙｏｕｋ ＋ ＭｅＧｒａｗ−Ｈ目
１． １９６８．Ｊ、Ｌ。
Ｍ亀５ｓｅｙ、 −３ｈｉｆｔ−ｒｅｇｉｓｔｅｒ
５ｙｓｔｈｅｓｉｓ ａｎｄ ＢＣＨｄｅｅｏｒ
ｄｉｇ−、夏ＥＥＥ Ｔｒａｎｇ、Ｉｎｆｏｒｍ、Ｔ
ｈｅｏｒｙ、 Ｖｏｌ。
５ｙｓｔｈｅｓｉｓ ａｎｄ ＢＣＨｄｅｅｏｒ
ｄｉｇ−、夏ＥＥＥ Ｔｒａｎｇ、Ｉｎｆｏｒｍ、Ｔ
ｈｅｏｒｙ、 Ｖｏｌ。
ＩＴ−１５，ｐｐ、１２２−１２７． ハれ、 １９
７５）、■ユークリッ ド復号＠ （Ｙ、Ｓｕｇｉｙａ
ｍａ、 Ｍ、１Ｃａｓａｈａｒａ。
７５）、■ユークリッ ド復号＠ （Ｙ、Ｓｕｇｉｙａ
ｍａ、 Ｍ、１Ｃａｓａｈａｒａ。
Ｓ、旧ｒａｇａｗａ ａｎｄ Ｔ、Ｎａｍｓｋａｗ
ａ、 −Ａ ｍｅｔｈｏｄ ｆｏｒｓｏｌｖｉｎ
ｇ ｋｅｙ ｅｑｕａｔｉｏｎ ｆｏｒ ｄｅｅｏｄｉ
ｎｇ Ｇｏｐｐａｅｏｄｅｓ−、Ｉｎｆｏｒｍ、 Ｃｏ
ａｔｒ、、 Ｖｏｌ、２７． ｐｐ、８７−９９゜Ｊａ
ｎ、 １９７５）の３方法が代表的である。
ａ、 −Ａ ｍｅｔｈｏｄ ｆｏｒｓｏｌｖｉｎ
ｇ ｋｅｙ ｅｑｕａｔｉｏｎ ｆｏｒ ｄｅｅｏｄｉ
ｎｇ Ｇｏｐｐａｅｏｄｅｓ−、Ｉｎｆｏｒｍ、 Ｃｏ
ａｔｒ、、 Ｖｏｌ、２７． ｐｐ、８７−９９゜Ｊａ
ｎ、 １９７５）の３方法が代表的である。
いずれのアルゴリズムにおいても、エラー位置の同定に
はチェノ・サーチ（Ｒ，Ｔ、Ｃｎｉｅｎ。
はチェノ・サーチ（Ｒ，Ｔ、Ｃｎｉｅｎ。
”Ｃｙｅｌｉｅ Ｄｅｅｏｄｉａｇ Ｐｒｏｅｅｄｕｒ
−ａｓ ｆｏｒ Ｂｏｓｅ−Ｃｎａｕｄｈｕｒｉ−Ｈｏ
ｅｑｕｅｎｇｈ＠ｍ Ｃｏｄ＠ｓ−、ＩＥＥＩＣＴｒａ
ｍｓ。
−ａｓ ｆｏｒ Ｂｏｓｅ−Ｃｎａｕｄｈｕｒｉ−Ｈｏ
ｅｑｕｅｎｇｈ＠ｍ Ｃｏｄ＠ｓ−、ＩＥＥＩＣＴｒａ
ｍｓ。
Ｉｎｆｏｒｍ、Ｔｈ＠ｏｒｙ、 Ｖｏｌ、ＩＴ−１０，
ｐｐ、３５７−３６３． Ｏｃｔ。
ｐｐ、３５７−３６３． Ｏｃｔ。
１９８４）という方法が通常用いられる。チェノ・サー
チは、エラー位置方程式にすべての原始根を逐次代入し
ていき、値が零になる根を求めるという試行錯誤的な方
法である。したがって、この処理にかなりの時間を費や
すことは避けられない。
チは、エラー位置方程式にすべての原始根を逐次代入し
ていき、値が零になる根を求めるという試行錯誤的な方
法である。したがって、この処理にかなりの時間を費や
すことは避けられない。
特に、多数のエラーが発生した場合、誤り訂正符号の復
号に多大な時間を要し、最悪の場合、複数回の回転待ち
を生ぜしめ、その結果として、光デイスク装置のデータ
処理能力を大きく低下させろという重大な欠点を有する
。
号に多大な時間を要し、最悪の場合、複数回の回転待ち
を生ぜしめ、その結果として、光デイスク装置のデータ
処理能力を大きく低下させろという重大な欠点を有する
。
一方、光デイスク装置の一種である所謂コンパクトディ
スク （ＣＤ）においては、従来からクロスインタリー
ブ符号（ＣＩ ＲＣ：土井、福田、小高、′クロスイン
タリーブ符号による誤り訂正”、昭５４信学全大、Ｎ１
７２゜１９７９）が用いられている。クロスインターリ
ーフ リード・ソロモンコードＣＩＲＣはガロアフィル
ードＧＦ（２’）上の２ａ１ｍｌ［のリード・ソロモン
符号Ｐ （３２，２８）、Ｑ（２８，２４）をインタリ
ーブにより複雑に絡み合わせて互いのパリティを含めて
符号化し、復号では符号Ｐ、Ｑを繰り返して復号するこ
とにより訂正を行う。このため、符号Ｐ。
スク （ＣＤ）においては、従来からクロスインタリー
ブ符号（ＣＩ ＲＣ：土井、福田、小高、′クロスイン
タリーブ符号による誤り訂正”、昭５４信学全大、Ｎ１
７２゜１９７９）が用いられている。クロスインターリ
ーフ リード・ソロモンコードＣＩＲＣはガロアフィル
ードＧＦ（２’）上の２ａ１ｍｌ［のリード・ソロモン
符号Ｐ （３２，２８）、Ｑ（２８，２４）をインタリ
ーブにより複雑に絡み合わせて互いのパリティを含めて
符号化し、復号では符号Ｐ、Ｑを繰り返して復号するこ
とにより訂正を行う。このため、符号Ｐ。
Ｑは各々単独には復号できない。
したがって、単一の誤り訂正符号のみで十分な信頼性が
確保できるような品質の高い媒体に対しても、Ｐ、Ｑ２
符号を用いた従来の媒体との互換を保つという条件の下
では、符号Ｐ、Ｑいずれか一方のみを用いて符号・復号
することは不可能である。言い換えれば、光デイスク媒
体の製造技術の改善による信号品質の向上に伴い、付与
する誤り訂正符号を変える場合は必ずクロスインターリ
ーフ リード・ソロモンコードＣＩＲＣの符号構成を大
幅に変更しなければならないため、媒体間の互換性が損
なわれるという、システム発展上の重大な欠点を有する
。
確保できるような品質の高い媒体に対しても、Ｐ、Ｑ２
符号を用いた従来の媒体との互換を保つという条件の下
では、符号Ｐ、Ｑいずれか一方のみを用いて符号・復号
することは不可能である。言い換えれば、光デイスク媒
体の製造技術の改善による信号品質の向上に伴い、付与
する誤り訂正符号を変える場合は必ずクロスインターリ
ーフ リード・ソロモンコードＣＩＲＣの符号構成を大
幅に変更しなければならないため、媒体間の互換性が損
なわれるという、システム発展上の重大な欠点を有する
。
〈発明の目的〉
本発明の目的は、情報記録再生装置において、誤り訂正
能力が高く、シかも訂正処理時間が短く、かつ訂正処理
方式の移行が容易なエラー訂正処理方式を提供すること
にある。
能力が高く、シかも訂正処理時間が短く、かつ訂正処理
方式の移行が容易なエラー訂正処理方式を提供すること
にある。
〈発明の特徴と従来の技術との差異〉
本発明は、符号語長が長い第１のｍり訂正符号と、該誤
り訂正符号とは全く独立な第２の誤り訂正符号または誤
り検査符号を付与し、これら２符号により積符号を形成
して誤り訂正処理を行い、第２の符号の利用は任意とし
たことを最も主な特徴とする。
り訂正符号とは全く独立な第２の誤り訂正符号または誤
り検査符号を付与し、これら２符号により積符号を形成
して誤り訂正処理を行い、第２の符号の利用は任意とし
たことを最も主な特徴とする。
従来の技術とは、積符号を形成する２符号が全く独立で
ある点が異なる。また、第２の符号の利用が任意である
ことが異なる。さらに、セクタ間未使用記録領域を第２
の誤り訂正符号のパリティの記録領域として有効利用し
ている点が異なる。
ある点が異なる。また、第２の符号の利用が任意である
ことが異なる。さらに、セクタ間未使用記録領域を第２
の誤り訂正符号のパリティの記録領域として有効利用し
ている点が異なる。
く実 施 例〉
以下、図面を用いて本発明の実施例について説明する。
本実施例では、情報記録再生装置として光デイスク装置
及び媒体を対象とする。
及び媒体を対象とする。
フォーマットについて
第１図は、本発明のよる光デイスク媒体のセクタの記録
フォーマットを示す。以下、パリティとは、誤り訂正符
号または誤り検査符号の検査（冗長）ビットの総称とす
る。第１図において、１はデータ、２は誤り訂正符号の
パリティ （ＥＣＣ） 、３は誤り訂正符号の符号語（
フレーム）、４はデータすべてに対する巡回検査符号（
Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ ＣｎｅｅｋＣｏ
ｄｅ）すなわちＣＲＣＣのパリテ４ （ＣＲＣ−Ａ）
、５はフレーム３に直交するデータ系列ＩＣ対ｔ ロＣ
ＲＣＣ（Ｆ） ハ！Ｊ ｆ ４ （ＣＲＣ−Ｖ ）、６
はＣＲＣ−Ｖすべてに対するＣＲＣＣのパリティ （Ｃ
ＲＣ−Ｈ）である。
フォーマットを示す。以下、パリティとは、誤り訂正符
号または誤り検査符号の検査（冗長）ビットの総称とす
る。第１図において、１はデータ、２は誤り訂正符号の
パリティ （ＥＣＣ） 、３は誤り訂正符号の符号語（
フレーム）、４はデータすべてに対する巡回検査符号（
Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ ＣｎｅｅｋＣｏ
ｄｅ）すなわちＣＲＣＣのパリテ４ （ＣＲＣ−Ａ）
、５はフレーム３に直交するデータ系列ＩＣ対ｔ ロＣ
ＲＣＣ（Ｆ） ハ！Ｊ ｆ ４ （ＣＲＣ−Ｖ ）、６
はＣＲＣ−Ｖすべてに対するＣＲＣＣのパリティ （Ｃ
ＲＣ−Ｈ）である。
ここで用いる誤り訂正符号は、ガロアフィールドＧＦ（
２’）上のリード・ソロモン符号であり、ハミング距＠
ｔ ＝ １７とする。したかって、最大８バイト訂正
が可能である。符号長は１２０バイト、データバイト長
は１０４バイト、パリティバイト長は１６バイトとする
。この原始多項式、生成多項式は本特許の範囲外なので
特定しない。
２’）上のリード・ソロモン符号であり、ハミング距＠
ｔ ＝ １７とする。したかって、最大８バイト訂正
が可能である。符号長は１２０バイト、データバイト長
は１０４バイト、パリティバイト長は１６バイトとする
。この原始多項式、生成多項式は本特許の範囲外なので
特定しない。
また、ＣＲＣＣについては、パリティＣＲＣ−Ａ及びパ
リティＣＲＣ−Ｈは４バイト、パリティＣＲＣ−Ｖは１
バイトとする。この原始多項式、生成多項式についても
ここでは特定しない。
リティＣＲＣ−Ｈは４バイト、パリティＣＲＣ−Ｖは１
バイトとする。この原始多項式、生成多項式についても
ここでは特定しない。
セクタ内のデータ構造としては、データ用フレームを１
０３９、ＣＲＣＣパリティ用フレ一フレームとする。こ
の結果、データバイト数は１０３６バイトとなるが、通
常１０２４バイトを単位に取り扱うので、残りの１２バ
イトはベンダーあるいはユーザーのフリーエリアとなる
。
０３９、ＣＲＣＣパリティ用フレ一フレームとする。こ
の結果、データバイト数は１０３６バイトとなるが、通
常１０２４バイトを単位に取り扱うので、残りの１２バ
イトはベンダーあるいはユーザーのフリーエリアとなる
。
なお、通常、光デイスク媒体においては、エラーの伝播
等の防止のため、再同期ビットをデータ内に一定間隔で
挿入するが、この再同期ピットの配置等については本特
許の範囲外なのでふれない。
等の防止のため、再同期ビットをデータ内に一定間隔で
挿入するが、この再同期ピットの配置等については本特
許の範囲外なのでふれない。
媒体上記録状態について
第２図は光デイスク媒体上の記録状態を示す。２０はト
ラック、２１はギャップ１２２はセクタ、２３はＩＤ部
、２４はデータ部、２５は未使用部である。
ラック、２１はギャップ１２２はセクタ、２３はＩＤ部
、２４はデータ部、２５は未使用部である。
通常、光デイスク媒体においては第２図のごとく、セク
タ２２はギャップｚ１を挾んで等間隔にプリフォーマツ
ティングされる。ＩＤ部２３には、トラック及びセクタ
アドレス等がプリフォーマツティングされている。デー
タ部２４には、まず先頭にデータが第１図に示した記録
順でインタリーブ記録される。次に、ＣＲＣ−Ａ、ＥＣ
Ｃの順で記録される。
タ２２はギャップｚ１を挾んで等間隔にプリフォーマツ
ティングされる。ＩＤ部２３には、トラック及びセクタ
アドレス等がプリフォーマツティングされている。デー
タ部２４には、まず先頭にデータが第１図に示した記録
順でインタリーブ記録される。次に、ＣＲＣ−Ａ、ＥＣ
Ｃの順で記録される。
さらに、ギャップ２１には、ＣＲＣ−ＶとＣＲＣ−Ｈが
記録され、真の未使用部２５が残される。
記録され、真の未使用部２５が残される。
復号手順について
第３図は、本特許に基づくデータ復号回路を示す。３０
はセクタバッファＲＡＭ、３１はＥＣＣデコーダ、３２
はＣＲＣ−Ｈ用デコーダ、３３１ＩＣＲＣ−Ｖ用テコー
タ、３４はポインタジェネレータ、３５はＣＲＣ−Ａ用
デコーダである。一方、第４図は、データ復号手順を示
すフローチャートである・ 第３図および第４図を用いて、第１図に示しｔ二記録フ
ォーマットにより第２図のように媒体上に記録されたデ
ータを再生し復号する手順を説明する。
はセクタバッファＲＡＭ、３１はＥＣＣデコーダ、３２
はＣＲＣ−Ｈ用デコーダ、３３１ＩＣＲＣ−Ｖ用テコー
タ、３４はポインタジェネレータ、３５はＣＲＣ−Ａ用
デコーダである。一方、第４図は、データ復号手順を示
すフローチャートである・ 第３図および第４図を用いて、第１図に示しｔ二記録フ
ォーマットにより第２図のように媒体上に記録されたデ
ータを再生し復号する手順を説明する。
エラーの検出について
第３図においてリードデータＲＤは、アナログ再生信号
を２値化及び復調処理したのちのデータとする。まず、
リードデータＲＤはセクタバッファＲＡＭ３０に一旦格
納される。
を２値化及び復調処理したのちのデータとする。まず、
リードデータＲＤはセクタバッファＲＡＭ３０に一旦格
納される。
次に、ＥＣＣデコーダ３１に送出され、ＥＣＣデコーダ
３１内のシンドローム・ジェネレータでエラーの有無が
検査される。エラー無しの場合すなわち１６個のシンド
ロームがすべて零の場合は、データはＥＣＣデコーダ３
１を通過して、ＣＲＣ−Ａ用デコーダ３５において再度
エラーの見逃しがないかを検査される。ここでも、エラ
ーが無い場合は、正しく再生できたものとして外部装置
へ送出される。
３１内のシンドローム・ジェネレータでエラーの有無が
検査される。エラー無しの場合すなわち１６個のシンド
ロームがすべて零の場合は、データはＥＣＣデコーダ３
１を通過して、ＣＲＣ−Ａ用デコーダ３５において再度
エラーの見逃しがないかを検査される。ここでも、エラ
ーが無い場合は、正しく再生できたものとして外部装置
へ送出される。
このとき、エラーが検出された場合は、リリード・ルー
チンへ移行する。リリード回数等のりリード・ルーチン
の内容は本特許の範囲外である。
チンへ移行する。リリード回数等のりリード・ルーチン
の内容は本特許の範囲外である。
ＥＣＣによる訂正について
一方、ＥＣＣデコーダ３１内のシンドローム・ジェネレ
ータでエラーが検出された場合は、セクタバッファＲＡ
Ｍ３０の出力データは、ＥＣＣデコーダ３１とＣＲＣ−
Ｈ用デコーダ３２とに各々送られる。
ータでエラーが検出された場合は、セクタバッファＲＡ
Ｍ３０の出力データは、ＥＣＣデコーダ３１とＣＲＣ−
Ｈ用デコーダ３２とに各々送られる。
ＥＣＣデコーダ３１では、１６個のシンドロームに従っ
て、リード・ソロモン符号の復号処理を行う。復号法と
しては、前記の■ピーターソン復号法、■ユークリッド
復号法。
て、リード・ソロモン符号の復号処理を行う。復号法と
しては、前記の■ピーターソン復号法、■ユークリッド
復号法。
■バールカンプ・マツシイ復号法の３方法が代表的であ
るが、いずれの復号法を用いるかは本特許の範囲外であ
る。
るが、いずれの復号法を用いるかは本特許の範囲外であ
る。
ポインタの発生について
ＣＲＣ−Ｈ用デコーダ３２では、第１図に示したように
１０個のフレーム３に直交するデータ系列のＣＲＣＣの
パリティ （ＣＲＣ−■）すべてに対するＣＲＣＣの復
号を行う。
１０個のフレーム３に直交するデータ系列のＣＲＣＣの
パリティ （ＣＲＣ−■）すべてに対するＣＲＣＣの復
号を行う。
この結果エラーが検出されなければＣＲＣ−Ｖ用デコー
ダ３３にデータを送り、ここで１０個のフレーム３に直
交するデータ系列のＣＲＣＣの復号を行う。復号結果を
ポインタ・ジェネレータ３４に送出し、３４でポインタ
情報ＰＴを発生させる。
ダ３３にデータを送り、ここで１０個のフレーム３に直
交するデータ系列のＣＲＣＣの復号を行う。復号結果を
ポインタ・ジェネレータ３４に送出し、３４でポインタ
情報ＰＴを発生させる。
ポインタによる訂正について
このようにしてポインタ情報ＰＴをＥＣＣの復号処理に
利用する。まず、ポインタ数がＥＣＣの訂正能力以下す
なわち８個以下の場合はＥＣＣデコーダ３１のエラー位
置決定処理を省（ことができる。すなわち、シンドロー
ムが零でないエラーを有するフレームに対し、このポイ
ンタ情報ＰＴでエラー位置を与えろことにより、即座に
エラー数値の計算に移る。
利用する。まず、ポインタ数がＥＣＣの訂正能力以下す
なわち８個以下の場合はＥＣＣデコーダ３１のエラー位
置決定処理を省（ことができる。すなわち、シンドロー
ムが零でないエラーを有するフレームに対し、このポイ
ンタ情報ＰＴでエラー位置を与えろことにより、即座に
エラー数値の計算に移る。
次に、ポインタ数が９〜１６個の範囲内にある場合、イ
レージヤ訂正に切り換えて復号処理を行う。さらに１７
個以上のポインタが立っている場合は、訂正不能とみな
して、訂正処理を中止する。ただし、１７個以上のエラ
ーが複数フレームに分散していることも有９得るので、
訂正処理を試行しても良いことは言うまでもない。
レージヤ訂正に切り換えて復号処理を行う。さらに１７
個以上のポインタが立っている場合は、訂正不能とみな
して、訂正処理を中止する。ただし、１７個以上のエラ
ーが複数フレームに分散していることも有９得るので、
訂正処理を試行しても良いことは言うまでもない。
以上の結果、ＥＣＣデコーダ３１を出力する訂正処理済
みデータＥＤは、ＣＲＣ−Ａ用デコーダ３５において、
ＥＣＣデコーダ３１による見逃しエラーおよび誤訂正が
ないかを検査される。ここで、エラーが無い場合は、正
しく再生できたものとして外部装置へ送出される。この
とき、エラーが検出された場合は、リリード・ルーチン
へ移行する。以上が、本発明による復号手順の一例の説
明である。
みデータＥＤは、ＣＲＣ−Ａ用デコーダ３５において、
ＥＣＣデコーダ３１による見逃しエラーおよび誤訂正が
ないかを検査される。ここで、エラーが無い場合は、正
しく再生できたものとして外部装置へ送出される。この
とき、エラーが検出された場合は、リリード・ルーチン
へ移行する。以上が、本発明による復号手順の一例の説
明である。
補 足
エラー個数、位置を同定するうえでは、本実施例のよう
にＣＲＣ−Ｖをすべての直交データ系列毎に付与するこ
とが望ましいが、キャップ間隔が狭いためＣＲＣ−Ｖを
すべての直交データ系列毎に付与できない場合は、Ｎ個
の直交データ系列に１個の割合で付与しても良い。
にＣＲＣ−Ｖをすべての直交データ系列毎に付与するこ
とが望ましいが、キャップ間隔が狭いためＣＲＣ−Ｖを
すべての直交データ系列毎に付与できない場合は、Ｎ個
の直交データ系列に１個の割合で付与しても良い。
なお、フレームに直交する縦系列のＣＲＣＣのパリティ
（ＣＲＣ−Ｖ）の正確さを保証するためのＣＲＣ−Ｈ
は、必ずしも付与する必要はない。
（ＣＲＣ−Ｖ）の正確さを保証するためのＣＲＣ−Ｈ
は、必ずしも付与する必要はない。
さらに、上記実施例において、フレームに直交する縦系
列にＣＲＣＣのパリティを付与したが、付与すべきパリ
ティはいかなる誤り検査符号または誤り訂正符号のパリ
ティであっても構わないことは自明である。
列にＣＲＣＣのパリティを付与したが、付与すべきパリ
ティはいかなる誤り検査符号または誤り訂正符号のパリ
ティであっても構わないことは自明である。
〈発明の効果〉
以上説明したように、本発明によれば、セクタ内のデー
タ有効記憶容量を減少させることなく、誤り訂正処理時
間を大幅に短縮できるという利点がある。また、イレー
ジヤ訂正が可能となり、訂正能力を最大２倍に拡張でき
る。
タ有効記憶容量を減少させることなく、誤り訂正処理時
間を大幅に短縮できるという利点がある。また、イレー
ジヤ訂正が可能となり、訂正能力を最大２倍に拡張でき
る。
さらに、付加パリティを通常未使用であるセクタ間のギ
ャップ領域に挿入するので、付加パリティなしの記録媒
体との互換性も保持できるという大きな利点もある。
ャップ領域に挿入するので、付加パリティなしの記録媒
体との互換性も保持できるという大きな利点もある。
さらに、本発明によれば、ＣＤに用いられているＣＩｒ
ｔＣ等とは異なり、積符号を形成する２符号が全く独立
であるため、成体品質や要求性能に応じて、媒体間の互
換性を維持したまま符号構成を柔軟に変更できるという
利点もある。
ｔＣ等とは異なり、積符号を形成する２符号が全く独立
であるため、成体品質や要求性能に応じて、媒体間の互
換性を維持したまま符号構成を柔軟に変更できるという
利点もある。
第１図は本発明によるセクタの記憶フォーマットを示す
説明図、第２図は本発明の特徴を最も良く表している光
デイスク媒体上の記録状態を示す説明図、第３図は本発
明による復号回路を示す構成図、第４図は本発明による
復号処理を示すフローチャートである。 図 面 中、 １・・・データ、 ２・・誤り訂正符号のパリティ （ＥＣＣ）、３・・Ｅ
ＣＣの符号Ｗ４（フレーム）、４・・データすべてに対
するＣＲＣＣのパリテ ィ （ＣＲＣ−Ａ） 、 ５・・フレームに直交するデータ系列に対すルＣＲＣＣ
（７） ハ！Ｊ ｆ イ（ＣＲＣ−Ｖ ）、６・・ＣＲ
Ｃ−Ｖに対するＣＲＣＣのパリティ （ＣＲＣ−Ｈ）
、 ２０・・トラック、 ２１・・ギャップ、 ２２・・セクタ、 ２３・・ＩＤ部、 ２４・・データ部、 ２５・未記録部、 ３０・・セクタバッファＲＡＭ。 ３１・・ＥＣＣデコーダ、 ３２・・ＣＲＣ−Ｈ用デコーダ、 ３３、、ＣＲＣ−Ｖ用テコーダ、 ３４・・ポインタジェネレータ１ ３５・・ＣＲＣ−Ａ用デコーダ。 特 許 出 願 人 日本電信電話株式会社 代 理 人
説明図、第２図は本発明の特徴を最も良く表している光
デイスク媒体上の記録状態を示す説明図、第３図は本発
明による復号回路を示す構成図、第４図は本発明による
復号処理を示すフローチャートである。 図 面 中、 １・・・データ、 ２・・誤り訂正符号のパリティ （ＥＣＣ）、３・・Ｅ
ＣＣの符号Ｗ４（フレーム）、４・・データすべてに対
するＣＲＣＣのパリテ ィ （ＣＲＣ−Ａ） 、 ５・・フレームに直交するデータ系列に対すルＣＲＣＣ
（７） ハ！Ｊ ｆ イ（ＣＲＣ−Ｖ ）、６・・ＣＲ
Ｃ−Ｖに対するＣＲＣＣのパリティ （ＣＲＣ−Ｈ）
、 ２０・・トラック、 ２１・・ギャップ、 ２２・・セクタ、 ２３・・ＩＤ部、 ２４・・データ部、 ２５・未記録部、 ３０・・セクタバッファＲＡＭ。 ３１・・ＥＣＣデコーダ、 ３２・・ＣＲＣ−Ｈ用デコーダ、 ３３、、ＣＲＣ−Ｖ用テコーダ、 ３４・・ポインタジェネレータ１ ３５・・ＣＲＣ−Ａ用デコーダ。 特 許 出 願 人 日本電信電話株式会社 代 理 人
Claims (3)
- （１）セクタ単位でデータの記録再生を行う情報処理装
置のエラー訂正処理方式において、 複数個の誤り訂正符号語Ｃ＿ｎと、この誤り訂正符号語
Ｃ＿ｎ系列と交錯方向に別個の誤り検出符号Ｃ＿ｖを形
成することと、 前記誤り検出符号Ｃ＿ｖのパリティをセクタ後部の未使
用記録領域に一括して記録すること、を特徴とするエラ
ー訂正処理方式。 - （２）特許請求の範囲第１項において、前記誤り訂正符
号語Ｃ＿ｎ系列と交錯方向に別個の誤り検出符号Ｃ＿ｗ
を形成することを特徴とするエラー訂正処理方式。 - （３）特許請求の範囲第１項または第２項において、イ
ンターリーフ記録を施こすことを特徴とするエラー訂正
処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62129865A JPS63298776A (ja) | 1987-05-28 | 1987-05-28 | エラ−訂正処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62129865A JPS63298776A (ja) | 1987-05-28 | 1987-05-28 | エラ−訂正処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63298776A true JPS63298776A (ja) | 1988-12-06 |
Family
ID=15020194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62129865A Pending JPS63298776A (ja) | 1987-05-28 | 1987-05-28 | エラ−訂正処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63298776A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04120631A (ja) * | 1990-09-12 | 1992-04-21 | Pioneer Electron Corp | 符号化されたデータの誤り訂正方法 |
| EP2105928A1 (de) * | 2008-03-27 | 2009-09-30 | Deutsche Thomson OHG | Verfahren und Vorrichtung zum Speichern von Daten auf einem Speichermedium, Verfahren und Vorrichtung zum Korrigieren von Fehlern beim Lesen von Daten von einem Speichermedium sowie Speichermedium |
-
1987
- 1987-05-28 JP JP62129865A patent/JPS63298776A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04120631A (ja) * | 1990-09-12 | 1992-04-21 | Pioneer Electron Corp | 符号化されたデータの誤り訂正方法 |
| EP2105928A1 (de) * | 2008-03-27 | 2009-09-30 | Deutsche Thomson OHG | Verfahren und Vorrichtung zum Speichern von Daten auf einem Speichermedium, Verfahren und Vorrichtung zum Korrigieren von Fehlern beim Lesen von Daten von einem Speichermedium sowie Speichermedium |
| WO2009118252A1 (en) * | 2008-03-27 | 2009-10-01 | Thomson Licensing | Method and apparatus for storing data to a storage medium, method and apparatus for correcting errors occurring while data is read from a storage medium, and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7408863B2 (en) | Digital signal processing method, data recording and reproducing apparatus, and data recording medium that are resistant to burst errors | |
| US4881232A (en) | Method and apparatus for error correction | |
| US6553533B2 (en) | Method and apparatus for detecting and correcting errors and erasures in product ECC-coded data arrays for DVD and similar storage subsystems | |
| US6367047B1 (en) | Multi-level error detection and correction technique for data storage recording device | |
| US6363511B1 (en) | Device and method for decoding data streams from storage media | |
| KR100265769B1 (ko) | 광 디스크 시스템에서의 에러 정정 장치 및 그 에러 정정 방법 | |
| JP3366318B2 (ja) | 高密度ディスクのためのエラー訂正方法 | |
| JP2002319242A (ja) | 記録方法、記録装置、伝送装置、再生方法、再生装置、受信装置、記録媒体及び伝送媒体 | |
| JP3357374B2 (ja) | それぞれエラー訂正符号のデータ構造を有するデータ伝送システム、データ記録再生装置及び記録媒体 | |
| US7039913B1 (en) | Optical disc, method of writing to an optical disc, and method of reading from an optical disc | |
| JP4066289B2 (ja) | 情報記録方法 | |
| JP2001148171A (ja) | 光ディスク装置及びデータ再生方法 | |
| JPH10188489A (ja) | 光ディスク、光ディスク記録装置および光ディスク再生装置 | |
| JPS58168346A (ja) | エラ−訂正符号化方法 | |
| JP2006526247A (ja) | エラー訂正符号化方法、それを利用したデータ記録方法及びその装置 | |
| JPS63298776A (ja) | エラ−訂正処理方式 | |
| JPH11297000A (ja) | データ生成方法及びデータ生成装置 | |
| JP2002319247A (ja) | 光記録媒体、データ記録装置及びデータ記録方法 | |
| US20020157045A1 (en) | Optical recording medium, data recording or reproducing apparatus and data recording or reproducing method used by the data recording or reproducing apparatus | |
| JP2004146014A (ja) | データ符号化復号化方法及び装置 | |
| JPS63298777A (ja) | エラ−検出訂正方式 | |
| CN100385515C (zh) | 纠错编码方法以及使用该编码方法记录数据的设备和方法 | |
| JPH09259546A (ja) | 消失フラグを用いたエラー訂正システム | |
| JP3384402B2 (ja) | 情報再生方法及び情報再生装置 | |
| JPH10154941A (ja) | 誤り訂正回路 |