JPS63298777A

JPS63298777A - エラ−検出訂正方式

Info

Publication number: JPS63298777A
Application number: JP62129866A
Authority: JP
Inventors: Minoru Saito; 実斉藤; Ritsu Takeda; 立武田
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1987-05-28
Filing date: 1987-05-28
Publication date: 1988-12-06

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〈発明の属する技術分計〉本発明は、情報記録再生装置のエラー検出訂正方式に関
するものである。より具体的には、データをひとつのブ
ロック（例えばセクタ）単位に取り扱う情報記録再生装
置に好適なエラー検出訂正方式に関する。

〈従来の技術〉光デイスク装置のように媒体欠陥に起因する固定的なビ
ット誤りが多発する情報記録再生装置では、訂正能力の
高いガロアフィールドＧＦ（２’）上の比較的ハミング
距離の長い誤り訂正符号と誤り検査符号とを併用するの
が常である。

このような誤り訂正符号および瞑り検査符号を有するセ
クタのデータ構造の典型的な一例を第１図に示す。第１
図において、ＩＬよデータ（ＤＡＴＡ）　、２は映り検
査符号のパリティ　（ＣＲＣ）　、３は誤り訂正符号の
パリティ（ＥＣＣ）、４は誤や訂正符号語（フレーム）
、５はインタリーブによる記録順を示す。

ここで用いる瞑り訂正符号はガｑアフィールドＧＦ（２
”）上のハミング距離１７のリード・ソロモン符号とし
、最大訂正可能バイト数は８バイトとする。符号長は１
２０バイト、データバイト長は１０４バイト、パリティ
バイト長は１６バイトとする。第１図においては、フレ
ームは１０段であり、データの記録順が該フレーム群に
直交する方向なので、セクタ全体で最大８０バイトの訂
正能力がある。

一方、誤り検査符号は、巡回符号ＣＲＣＣ（Ｃｙｃｌｉ
ｅ　Ｒｅｄｕｎｄａｎｃｙ　Ｃｈｅｅｋ　Ｃｏｄｅ）　
とする。

このパリティバイトは４バイトとする。これは、上記誤
り訂正符号による訂正処理の結果、誤訂正すなわち訂正
したつもりが正解と全く異なる別個の符号語に変換され
ることを検知するために用いる。

従来は、第１次の誤り検査にあたって、ＤＡＴＡ、ＣＲ
Ｃ，ＥＣＣの再生とともに、誤り訂正符号のシンドロー
ム１０個を生成し、この値によってエラーを検知してい
た。すなわち、すべてのシンドロームが零であれＬ！そ
のセクタはエラー無しと判定する。シンドロームが零と
ならないフレームが存在すれば、当該フレーム内にエラ
ー有りと判定する。

乙のような従来方法では、エラーノ検知ニ、誤り訂正符
号のパリティ　（ＥＣＣ）を用いているため、データの
再生のあとＥＣＣを再生する時間が余分にかかるという
欠点がある。

また、他の欠点として、データ部分は全く正しくとも、
ＥＣＣの部分のエラーにより、シンドロームは非零とな
るため、エラー有りと判定され誤り訂正処理を行うので
、復号時間が大幅にかかり装置スループットを低下させ
るという事態を招く。

特に、ＧＦ（２’）のハミング距離の長いリード・ソロ
モン符号は、訂正のための復号時間が一般に長いという
欠点をもつ。訂正アルゴリズムとしては、■ピーターラ
ン復号法（Ｗ。

Ｗ、Ｐｅｔｅｒｓｏａ、−Ｅｎｅｏｄｉｎｇ　ａｎｄ　
ｅｒｒｏｒ−ｅｏｒｒ＠ｅｔｉｏｎｐｒｏｃｅｄｕｒｅ
ｓ　ｆｏｒ　ｔｈｅ　Ｂｏｓｓ−Ｃｈａｕｄｋｕｒｉ　
ｅｏｄｅｇ、−ＩＥＥＥ　Ｔｒａｎｓ、　Ｉｎｆｏｒｍ
、Ｔｈｅｏｒｙ、　　Ｖａｔ、　ＩＴ−６，ｐｐ、４５
９−４７０．　Ｓθｐｔ、　１９６Ｇ）　、■バールカ
ンプ・マツレイ復号法（Ｅ、Ｒ，Ｂ＠ｒｌｅｋａ＋ｍｐ
、＾１ｇｅｂｒａｉｅ　ＣｏｄｉｎｇＴｈｅｏｒｙ″、
　Ｎｅｗ　Ｙｏｕｋ　＋　ＭｅＧｒａｗ−旧ＩＩ、　　
１９６８．Ｊ、Ｌ。

Ｍａｓｓｅｙ、　　−５ｈｉｆｔ−ｒｅｇｉｓｔｅｒ　
５ｙｎｔｈｅｓｉｓ　ａｎｄ　ＢＣＨｄｅｅｏｒｄｉｇ
−、ＩＥＥＥ　Ｔｒａｎｓ、ｉｎｆｏｒｍ、Ｔｈｅｏｒ
ｙ、　　Ｖｏｌ。

ＩＴ−１５，ｐｐ、１２２−１２７．　　Ｊａｎ、　１
９７５）、■ユークリッ　ド復号法　（Ｙ、　Ｓｕｇｉ
ｙａｍａ、　　闘、Ｋａｇａｈａｒａ。

Ｓ、旧ｒａｓａｗａ　　ａｎｄ　　Ｔ、Ｎａｍｅｋａｗ
ａ、　　−Ａ　　ｍｅｔｈｏｄ　　ｆｏｒｓｏｌｖｉｎ
ｇ　ｋｅｙ　ｅｑｕａｔｉｏｎ　ｆｏｒ　ｄｅｃｏｄｉ
ｎｇ　Ｇｏｐｐａｃｏｄｅｓ−、Ｉｎｆｏｒｍ、　　Ｃ
ｏｎｔｒ、、　　Ｖｏｌ、２７．　　ｐｐ、８７−９９
゜Ｊａｎ、　１９７５）の３方法が代表的であるが、い
ずれのアルゴリズムにおいても、エラー位置の同定には
チェノ・サーチ（Ｒ，Ｔ、　Ｃｈｉｅｎ、Ｃｙｃｌｉｅ
Ｄｅｃｏｄｉｎｇ　Ｐｒｏｅｅｄｕｒｅｓ　ｆｏｒ　Ｂ
ｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｅｑｕｅｎｇｈ＠ｍ
　　Ｃｏｄｅｓ−、ＩＥＥＥ　　Ｔｒａｎｓ、Ｉｎｆｏ
ｒｍ。

Ｔｈｅｏｒｙ、Ｖｏｌ、ＩＴ−１０，ｐｐ、３５７−３
６３．　Ｏｃｔ、１９６４）という方法が通常用いられ
る。チェノ・サーチは、エラー位置方程式にすべての原
始根を逐次代入していき、値が零ことなる根を求めろと
いう試行錯誤的な方法である。した力τつて、この処理
にかなりの時間を費やすこと；よ避ζすられない。

特に、多数のエラーがＥＣＣ部分（こ集中して発生した
場合、データそのもの（こ（よエラーが全く無いのにも
かかわらず、誤り訂正符号のパリティ部分のエラーの訂
正；こ多大な時間を要し、最悪の場合、複数回の回転待
ちを生ぜしめ、その結果として、光デイスク装置のデー
タ処理能力を大きく低下させるとし）う重大な欠点を有
する。

〈発明の目的〉本発明の目的は、情報記録再生装置Ｉ！ｌこおし）て、
より高速なエラー検査訂正方式を提供することにある。

〈発明の特徴と従来の技術との差異〉本発明は、第１次のエラー検出を誤り検査符号でのみ行
い、その結果エラーカτ検知された場合に誤り訂正符号
をはじめて用い、その誤訂正用に再度誤り検査符号を用
いることを最も主な特徴とする。

従来の技術とは、誤り検査符号を誤訂正用のみならず第
１次のエラー検出にも利用している点が異なる。

く実　施　例〉以下、図面を用いて本発明の実施例について説明する。

本実施例では、情報記録再生装置として光デイスク装置
及び媒体を仮定する。

データフォーマットについて本発明のよる光デイスク媒体のセクタの記録フォーマッ
トは前記第１図のとおりである。

第１図において、ｌはデータ（ＤＡＴＡ）、２は誤り検
査符号のパリティ　（ＣＲＣ）、３は誤９訂正符号のパ
リティ　（Ｅ’ＣＧ）　、４は瞑り訂正符号１１（フレ
ーム）、５ばインタリーブによる記録順を示す。

前記のとおり、瞑り訂正符号はガロアフィールドＧＦ（
２”）上のハミング距離１７のリード・ソロモン符号と
し、最大訂正可能バイト数は８バイトとする。符号長は
１２０バイト、データバイト長は１０４バイト、パリテ
ィバイト長は１６バイトとする。この原始多項式、生成
多項式は本特許の範囲外なので特定しない。第１図にお
いては、フレームは１０段であり、データの記録順が該
フレームに直交す−ろ方向なので、セクタ全体で最大８
０バイトの訂正能力がある。

また、誤り検査符号はパリティバイトが４バイトの巡回
符号（Ｃｙｃｌｉｃ　Ｒｅｄｕｎｄａｎｅｙ　Ｃｈｅｅ
ｋＣｏｄｅ）とする。この生成多項式は３２次となるが
、各次数の係数は問わない。

復号手順について第２図は、本特許に基づくデータ復号回路図である。第
２図において、２０はＣＲＣデコーダ、２１はＥＣＣデ
コーダ、２２はＣＲＣデコーダ２０と全く同一のＣＲＣ
デコーダ、２３はバッファである。また、第３＠は本特
許に基づくデータ復号手順のフローチャートである。

第２図、第３図を用いて、第１図に示した記録フォーマ
ットに従い光デイスク媒体上に記録されたデータを再生
し復号する手順を説明する。

まず、第２図において、適切な手段により２値化された
再生データ（ＲＤ）は、ＣＲＣデコーダ２０に入力され
る。ここで、データとＣＲＣのみからエラーの有無を検
査される。

エラー無しと判定された場合、エラーを含まぬデータ（
ＧＤ）はバッファ２３に送られる。

そして、第３図に示すようにデータはそのまま外部に転
送される。

一方、エラー有りと判定された場合は、エラーを含むデ
ータ（ＥＤ）はＥＣＣデコーダ２１に送られろ。ここで
、リード・ソロモン符号による誤り訂正処理が実行され
る。訂正アルゴリズムは、前述のように各種あるが、い
かなるアルゴリズムであるかは本特許の範囲外である。

訂正が完了した場合は、訂正処理後のデータをＣＲＣデ
コーダ２２に送り、ここで、誤訂正の検査がなされる。

誤訂正が検出されたら、再読み取りを行う。

もし、訂正が完了しない場合すなわちエラーバイト数が
誤り訂正符号による訂正可能バイト数以上であった場合
は、再度読み取りを試みる。

ＣＲＣデコーダ２０でエラー有りと判定された場合にお
いて、訂正処理が完結し、誤訂正がなかっｔ二ときのみ
、訂正後のデータをバッファ２３に送出し、外部へ転送
できる。

補　　　　足なお、本実施例では、説明の都合上、ＣＲＣデコーダを
２個用意したが、実用上は１傭のＣＲＣデコーダを時分
割的に使用することが望ましい。

さらに、誤り訂正符号および誤す検査符号は、本実施例
で示したリード・ソロモン符号、ＣＲＣＣ以外のいかな
る符号でも構わないことは自明である。

〈発明の効果〉重上説明したように、本発明によれば、瞑り訂正符号の
パリティを読み取るまえに、瞑り検査符号のみで、エラ
ーの有無を検知するので、データ正常時、上記誤り訂正
符号のパリティを再生する時間が省略できるという利点
がある。

また、誤り訂正符号のパリティ部分にエラーが存在して
も、データ部にエラーが無ければ誤り訂正処理は行わな
いので、高速処理が可能であるという利点がある。

【図面の簡単な説明】

第１図は本発明による光デイスク媒体のセクタの記憶フ
ォーマットを示す説明図、第２図は本発明に基づくデー
タ復号回路を示すブ四ツク図、第３図は本発明のデータ
復号手順を示すフローチャートである。図面中、１はデータ（ＤＡＴＡ）　、２は誤り検査符号のパリテ
ィ　（ＣＲＣ）　、３は誤り訂正符号のパリティ　（Ｆ
ＣＣ）　、４は誤り訂正符号語（フレーム）、５はイン
タリーブによる記録順、２０ばＣＲＣデコーダ、２１は
ＥＣＣデコーダ、２２はＣＲＣデコーダ、２３はバッフ
ァである。

Claims

【特許請求の範囲】

（１）セクタ単位でデータの記録再生を行う情報処理装
置のエラー検出訂正方式において、セクタ内のデータに対して、誤り訂正符号と誤り検査符号を付与することと、前記誤り検査符号によりエラーの有無を判定することと、エラーが有る場合には、前記誤り訂正符号による訂正処理を起動することと、エラーがない場合には、即座に前記データを正常とみなすことと、を特徴とするエラー検出訂正方
式。
（２）特許請求の範囲第１項において、前記誤り訂正符号による訂正処理完了後、訂正済みデータに対し、再度前記誤り検査符号を用いて
エラーの有無を判定することを特徴とするエラー検出訂
正方式。