JPS6231070A - 誤り検出訂正方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［技術分野］ 本発明は、データを固定フォーマット化されている状態
で処理するデータ処理装置に適用する誤り検出訂正方式
に関する。

［従来技術］ 一般に、ＰＣＭ（Ｐｕｌｓｅ　Ｃｏｄｅ　Ｍｏｄｕｌａ
ｔｉｏｎ）で変調されたデータ等のデジタルコードデー
タを記録再生および伝送する場合、記録側から再生側へ
データを伝えるための記録媒体上の欠陥やキズあるいは
表面に付着したほこりやゴミ等により、および、送信側
から受信側の間に介在する伝送路におけるノイズや信号
劣化等により、”データの送出側から出力されたデータ
に、エラーを生じた状態でデータの受入側に入力される
ことが、しばしば発生する。

例えば、近年その大記憶容量のためにコンビュ−タシス
テムの補助記憶装置あるいは外部記憶装置に応用するこ
とが提案されている光デイスク装置では、次のような処
置がとられている。

この光デイスク装置は、光反応記録残量を円盤状に成形
した光ディスクを記憶媒体として用いるものであり、そ
の光ディスクの表面には１幅１μｍ程度の記録トラック
が１．５μｍ程度のトラックピッチで多数形成されてい
る。

そして、１μｍ程度の微小径に絞ったレーザスポットに
より、記憶する情報に応じた情報ピットが。

上記した記録トラックに直接書き込まれる。この光ディ
スクの記憶容量は、約３０ｃｍの直径のもので１枚当り
１０１１〜１０１２ビツト程度である。

一方、光ディスクは高密度記憶がなされるために、ディ
スク成形時の欠陥、あるいは、成形後に付着したごみや
ほこり等によりデータにランダム正の誤りを生じ易い。

また、データ記録後につけられた傷等により長大なバー
スト誤りが発生する可能性も大きい。

これらの誤りの対策として、ディスク形成時の欠陥につ
いては、ディスク形成後に検査して欠陥のあるセクタは
使用しないことにより、また、データ記録後、すぐに再
生して誤りのあるときは。

他のセクタに再記録するという方法により再生データの
信頼性を向上することができる。

しかしながら、ディスク自体のビット誤り率は１０−４
〜１０−５と高率であるので、１ビツトでも誤りの　　
。

あるセクタを除くようにすると、記録効率が格段に低下
するので好ましくない。

そこで、データ記録再生の信頼性を向上するために、い
わゆる誤り訂正が行なわれる。

第１１図は、°１セクタを単位として誤り訂正を行なう
方法の一例を示したものである。図において、１セクタ
は７フレームからなり、各フレームは１０ワード（ｗ１
〜ｌ１ｌｚｏ）のデータを有している。

この場合、横方向（すなわちフレームのワード順方向）
にはＣＲＣＣ（Ｃｙｃｌｉｃ　Ｒｅｄｕｎｄａｎｃｙ　
Ｃｈｅｃｋ　Ｃｏｄｅ）を付加し、縦方向（すなわちフ
レームの同位置ワードのフレーム順方向）にはｂ−隣接
符号（ｂ−ａｄｊａｃ−ａｎｔ　ｃｏｄｅ）によるパリ
ティワードＰ、Ｑを付加している。

この例では、各フレーム内の誤りの有無をＣＲＣＣでし
て縦方向での誤り位置を検出し、この誤り位置のワード
をパリティワードＰ、Ｑを参照して訂正することができ
る（単−誤り訂正）。

しかしながら、ｂ隣接符号は１ワードの誤りを訂正でき
る能力しかなく、また、ＣＲＣＣではそのフレームに１
ビツト以上の誤りがあるか否かを判別できるだけなので
、１セクタに３フレームのバースト誤り、あるいは、異
なる３フレームにランダム誤りを生じた場合には、全く
誤り訂正機能を果さない。

そこで、バースト誤りに対してもランダム誤りに対して
も高い訂正能力を有する誤り訂正方式として、同一出願
人により２重のインターリーブを施した誤り訂正方式が
提案されている（特願昭５８−２４７４３１号参照）。

この誤り訂正方式は、記録媒体にセクタ単位で記録、再
生するデータのセクタを情報ワードと２組のパリティを
有するフレームに分割して配列し、フレームに交錯する
方向で、かつ、セクタ内で完結するようにインターリー
ブして第１の訂正系列を形成し、この第１の訂正系列に
対する１組のパリティを形成する一方、前記第１の訂正
系列とは異なる方向で、かつ、セクタ内で完結するよう
にインターリーブして第２の訂正系列を形成し、二の第
２の訂正系列に対する１組のパリティを付加することに
よりデータに生じたランダムおよびバースト誤りを訂正
するようにしたものである。

この誤り訂正方式によれば、訂正前のワード誤り率を１
０″″４とすると、訂正後は例えばランダム誤りに対し
ては約１０−１３程度までワード誤り率を低下させるこ
とができる。

しかしながら、この誤り訂正方式では、上述のように誤
り訂正能力は大きいが、その訂正後のデータに誤りを生
じていることを検出する誤り検出能力が、誤り訂正能力
の１７１０程度と低いため、訂正後のデータの誤り率が
比較的大きいといる不都合を生じていた。

なお、このような不都合を解消するためには、従来と同
様に元のデータにＣＲＣＣを付加することで対処できる
が、このＣＲＣＣは、バースト誤りの検出能力が非常に
高い反面、ランダム性の誤りの検出能力はそれほど高く
ない。したがって、光ディスクのようにランダム性の誤
りを多く発生するものについては、誤り検出の効果が小
さいという問題がある。

［目的］ 本発明は、上述した従来技術の不都合を解消するために
なされたものであり、誤り検出能力の大きい誤り検出訂
正方式を提供するものである。

［構成コ 本発明は、この目的を達成するために、誤り訂正によっ
て訂正できないパターンのデータエラーを検出すること
のできる誤り検出符号を、誤り訂正符号化する前の元の
データに付すことにより、前段の誤り訂正処理で検出で
きなかったデータエラーを確実に検出できるようにして
いる。

以下、添付図面を参照しながら本発明の実施例を詳細に
説明する。

第１図は、本発明の一実施例にかかる光ディスクにおけ
るデータ記録フォーマットを例示している。− 光ディスクのトラックＴＲには、ギャップＧＰを介して
セクタＳＣが連続的に配置され、各セクタｓｃはプリア
ンプル、セクタ同期信号およびセクタアドレス信号から
なるプリフォーマット部ＰＦと、２５６個のデータフレ
ームＯＦの集合からなるデータ部ＤＭから構成されてい
る。

また、データフレームＤＦは、プリアンプル、フレーム
同期信号、および、８ワードのデータワードと２組のパ
リティワードＰ　Ｌ　＋　Ｑ　１　＋　Ｐ　２　ｔ　Ｑ
　２　（後述）からなる１２ワードの記録データ部より
構成されている。

なお、記録データ部の各ワードは８ピッ１−長で構成さ
れている。

このように、１セクタＳＣには２５６個のデータフレー
ムＤＦが連続されて２０４８ワードが記録される。また
、本実施例では、第２図に示したように、その１セクタ
分のデータの最終フレームの最後の１バイトを誤り検出
用のパリティワードＲとしており、そのパリティワード
Ｒは、次式（１）によって算出している。

Ｒ＝Ａ”ＤｔΦＡ”−”Ｄ２Φ・・・ΦＡＤ、−１”（
１）ただし、ｎは１セクタのワード数すなわち２０４８
、Ｄｉは１セクタのｉ番目のデータ、Ａは次式（ｎ）で
あられされる正方行列である。また、演算子Φはモデュ
ロ２の加法をあられす。

この正方行列Ａによれば、データワードの各ビットが１
桁上位にシフトされるとともに、キャリビットが最下位
ビット（ＬＳＢ）にセットされる。

さらに、本実施例では、バースト誤りの影響を抑制する
ため、上述したようなパリティワードＲを含めた元の記
録データ（以下元データという）をインターリーブして
データフレームＤＦの記録データを形成している。

すなわち、まず２０４８ワードの元データをその並び順
に８ワードずつ２５６個の゛グループに区切り、そのグ
ループ毎にｂ隣接符号のパリティワードＰ、Ｑを付加す
る６ そして、元データにおけるＬ番目のグループのにワード
目のデータワードを、第Ｎフレームのワードｗｋに配置
するようにインターリーブする。ただし、Ｍ１士次式（
ＩＶ）であられされる。

Ｎ１＋１４　Ｘ　（ｋ−１）　　　・・・・・・（ＩＩ
Ｉ）また、Ｌ番目のグル−プのパリティワードＰ、Ｑは
、それぞれ第（Ｌ＋Ｌ１２）フレームのパリティワード
Ｐ２、第（Ｌ＋１２６）フレームのパリティワードＱ２
に配置する。

なお、Ｎが２５６を越える場合は、ｋから２５６を引い
た値をにとして用いて、このインターリーブを同一のセ
クタＳｑ内で完結するようにしている。また、パリティ
ワードｐ、Ｑ（Ｐｚ、Ｑｚ）の位置を選択する場合も同
様の処理を実行して、同一セクタ内で完結するようにし
ている。

したがって、例えば１番目のグループの１ワード目は第
１フレームのワードｖ１に、２ワード目は第１５フレー
ムのワードｗ２に、３ワード目は第２９フレームのワー
ドｗ３に、４ワード目は第４３フレームのワードリ４に
、５ワード目は第５７フレームのワードｖ５に、６ワー
ド目は第７１フレームのワードＩＪＳに、７ワード目は
第８５フレームのワードｖ７に、８ワード目は第９９フ
レームのワードＷｅに、パリティワードＰは第１１３フ
レームのパリティワードＰ２に、パリティワードＱは第
１２７フレームのパリティワードＱ２に、それぞれ振り
分けられる。

また、他のグループの各ワードのインターリーブの様子
を、代表的なもののみ次の表１に示す。

なお、表内の各数値が対応するフレーム番号をあられし
ており、また、ワード欄のＰ＜ｚ＞ｅＱ＜ｚ＞は。

グループ毎のパリティワードＰ、Ｑおよび各データフレ
ームのパリティワードＰ２＊Ｑ２をあられしている。（
以下余白） 胆 このようにして、２０４８ワードの元データは８ワード
毎にｂ隣接符号によるパリティワードＰ、Ｑが付加され
るとともに１４フレーム毎にインターリーブされた１セ
クタＳＣ内に記憶される。

さらに、このようにして形成したｌセクタ内のデータを
、データ記録方向とも元データの並び方向とも違う方向
に選択した（すなわちインターリーブした）Ｃ１訂正系
列を形成して、上述と同じようなり隣接符号によるパリ
ティワードＰｚ、Ｑｘを付加する。なお、この０１訂正
系列に対して、以下においては、元データとパリティワ
ードＰ、Ｑ（Ｐ２．Ｑ２）の系列をＣ２訂正系列と称す
。

例えば、０１訂正系列は１１フレーム毎にインターリー
ブして選択したワードｖ１〜す８およびパリティワード
Ｐ２．Ｑ２と、この１０ワードに対してｂ隣接符号とし
て付加したパリティワードＰｘｓＱ”から構成され、パ
リティワードＰｚ、Ｑｘの位置は、それぞれパリティワ
ードＱ２から１１フレーム後および２２フレーム後に設
定される。

また、この０１訂正系列も１セクタＳＣ内で完結するよ
うに、第２５６フレームと第１フレームを接続して形成
する。

以上述べたＣ１訂正系列および０２訂正系列の並びの様
子を第３図および第４図に示す。

図のように、データ記録と交錯する異なる方向に２つの
訂正系列（Ｃｘ訂正系列、０２訂正系列）を設定してい
る。

なお、以上の例ではＣｘ訂正系列を１１フレーム毎にイ
ンターリーブして形成し、０２訂正系列を１４フレーム
毎にインターリーブして形成しているが、このインター
リーブの間隔はこれに限ることはない、また、０１訂正
系列のインターリーブ間隔を０２訂正系列のインターリ
ーブ間隔よりも大きくしてもよい。

また、Ｃｘ訂正系列と元データの並び方向が同じになっ
ているが、この方向が同じである必要はない。例えば、
元データの並び方向をデータ記録方向と同じにして、パ
リティワードＰ２．Ｑ２の付加方向としての０２訂正系
列としてもよい。

さて、ｂ隣接符号によるパリティワードＰｔＱ（Ｐｘｙ
Ｑｌ；Ｐ２．Ｑ２）は５次のようにして生成される。

すなわち、訂正系列を構成するワード数をｎ　（Ｃｘ訂
正系列ではｎ＝１０：Ｃｘ訂正系列ではｎ：８）とする
と。

パリティワードＰ、Ｑはそれぞれ次式（ＩＶ）、（Ｖ）
であられされる。なお、以下では、データワードＤｉ（
１≦ｉ≦ｎ）は・各訂正系列を構成するワードをあられ
す。

Ｐ＝　Σ　Ｄ五　　　　　　　　　　　　　　　　　　
　　　　　・・・・・・（ＩＶ）ｉ＝１ Ｑ＝ΣＴｌｌ″″’Ｄｉ　　　　　　　　・・・・・・
（Ｖ）ｉ＝１ ここで、Ｔはワード長（ビット数）をとしたとき（ｂ＋
１）項の要素をもつ原始多項式Ｇ（Ｘ）からなる正方行
列である。この例では１ワードが８ビツトなので、原始
多項式〇（Ｘ）および正方行列Ｔは、例えばそれぞれ次
のように定められる。

Ｇ（Ｘ）＝Ｘ”＋Ｘ’＋Ｘ’＋Ｘ’＋１　　　　　　　
・・・−・・（ＶＩ）このｂ隣接符号によれば、訂正系
列内の１ワードの誤り訂正（単−誤り訂正）が可能であ
り、次にそれについて説明する。

すなわち、記録したデータを読み出したとき、訂正系列
を作るデータワードＤｉおよびパリティワードＰ、Ｑが
誤りを含んでいるものとし、それぞれの誤りパターンを
ｅ　ｉ　、　６１’　、　ｅＱとすると、誤りを含んだ
データワードＤ１′およびパリティワードＰ’　、Ｑ’
は次式によってあられされる。

Ｄｌ’＝Ｄｔｅｅｉ　　　１ｌｌ（■）ｐ’　＝ｐΦｅ
Ｐ　　　　・・・・・・（ＩＫ）Ｑ’　＝ＱΦｅｏ　　
　　””（Ｘ） ここで、次式で定義されるシンドロームＳＰ、ＳＱを考
える。

ＳＱ　：＝　ΣＴ”−’　Ｄｉ’ΦＱ’　　　　　・−
−−−−（１）ｉ司 すなわち、シンドロームＳＰは読み出したデータにかか
る訂正系列の各データワードＤｉ’とパリティワードＰ
′を全てモデュロ２で加算した結果であり、シンドロー
ムＳｏは各データワードＤｉ’を正方行列Ｔで重みづけ
した各項と、パリティワードＱ″を全てモデュロ２で加
算した結果である。

いま、訂正系列内のデータワードＤｌ″およびパリティ
ワードＰ’　、Ｑ’が全て誤りのない状態である場合を
考えると、　Ｄｉ’＝Ｄｉ、　Ｐ’＝Ｐ、　Ｑ’＝Ｑで
あるから。

定義よりシンドロームＳＰ、ＳＱはともにＯになる。

したがって、シンドロームＳＰ、ＳＱの値がともに０に
なる場合は、この訂正系列内に誤りがないと判断できる
。

次に、データワードＤ工′のうちに番目のデータワード
Ｄｋ’にエラーｅｋを生じている場合を考えると。

この場合のシンドロームＳ！１．ＳＱはそれぞれ次のよ
うになる。

５ｐ＝ｅ＊　　　　　　　　　　　　　　　　””（Ｘ
　ｎ［）ＳＱ：Ｔｏ−ｋｅｋ　　　　　　　　・・・・
・・（Ｘ■）上の２式より１９ｋを消去すれば１次のよ
うに誤りワードの位置ｋを求めることができる。

５ｏ＝Ｔ”Ｓｒ　　　　　　　・・・・”（Ｘ　Ｖ）す
なわち、この式（ＸＶ）によれば、シンドロームＳｐに
行列Ｔｌ１−ｉを順次かけてゆき、一致する行列Ｔｎ−
１の車数よりｋを知ることができる。

このとき、誤りパターン６にはシンドロームＳＰにあら
れれるので、次式のようにしてデータワードＤｉ’を訂
正することができる。

Ｄｉ＝Ｄｉ’Φｅ＊　　　　、　　””（Ｘ■）なお、
パリティワードＰ’　、Ｑ’にそれぞれ誤りが生じてい
る場合、それぞれ次式がなりたつ。

すなわち、いずれか一方のシンドロームが０の場合、他
方のシンドロームを算出するためのパリティワードに誤
りが生じていて、その誤りパターンはそれぞれ０以外の
シンドロームの値である。

このようにして、訂正系列内の１ワード誤りを訂正でき
る。

したがって、０１訂正系列を考えると、この０１訂正系
列はそれを構成するデータワードが１１フレーム毎にイ
ンターリーブされているので、ｌｌフレーム以内の連続
したバースト誤りが発生したとしても、その誤りは０１
訂正系列からみれば１ワード誤りにすぎないので、上述
した手順により誤り訂正ができる。

また、　Ｃｚ訂正系列については、１４フレーム毎にイ
ンターリーブされているので、１４フレ一ム以内の連続
したバースト誤りが発生したとしても、Ｃ１訂正系列と
同様にしてその誤りを訂正することができる。

なお、各訂正系列の各ワードのフレーム間隔（インター
リーブ間隔）を長くすればそれに比例してバースト誤り
の訂正能力を高めることができるが、インターリーブ間
隔が長ずざると複数箇所で発生したバースト誤りが同一
訂正系列内に２個以上混入する確率が増大し、誤り訂正
ができなくなる可能性が大きくなるので、両者を考慮し
てインターリーブ間隔を設定する。

さて、このようにＣｚ、Ｃｚ訂正系列においては、同一
訂正系列内に生じている１ワードの誤りを訂正すること
ができるが、２ワードの誤りを生じている場合は、誤り
が生じていることを検出できるもののその位置を検出で
きないので、誤りを訂正できない。

さらに、訂正系列内に２ワードの誤りが発生しているに
もかかわらず、１ワードの誤りが発生しているとみなさ
れ、ワードの誤訂正がなされる場合もある。かかる誤訂
正は次のような場合になされ、また当然のことながらこ
れらの場合には誤りが発生していることすら検出されな
い。

■　データワードＤｉ、Ｄｊに誤りが発生したが、誤り
パターンｅｉ、５１ｊが等しいためにシンドロームＳＰ
がＯになりＪパリティワードＱに誤りが生じていると判
別される場合。

ｅｉ：８Ｊ≠０ ５ｒ＝ｅｔ■ｅ、二〇 ５Ｑ＝ＴＩ′−’ｅｉΦＴ”−ｊｅｊ≠０■　データワ
ードＤｉ、Ｄａに誤りを発生したが、シンドロームＳＱ
がＯになるためパリティワードＰに誤りが発生している
と判別される場合。

ｅＬ≠ｅＪ Ｓｐ＝ｅｔ（ｆ３ｅｊｆ−０ ５ｏ＝Ｔ”ｅｘΦＴ”−’ｅｊ＝０ ■　シンドロームが共にＯとはならないが、誤りが発生
したデータワードロ工、ＤＪ以外の１つのデータワード
Ｄｉに誤りが発生したと判別される場合。

５ｒ＝ｅｉΦｅｊ＃０ Ｓ６＝Ｔ’−’ｅｉｅＴ’−’ｅｊ≠Ｏ５Ｑ：Ｔ”−’
■ＳＰ　　（１≦に≦ｎ）　　・・・・”（ＸＩＫ）す
なわち、たまたま式（ＸＩＸ）を満たすようなｋが訂正
系列内に存在する場合であり、正しいデータワードＤｉ
が誤訂正され、誤りを含むデータワードＯＬ、Ｄｉは訂
正されない。

なお、３ワ一ド以上の誤りが発生しているにもかかわら
ず、シンドロームＳｐ、ＳｏがともにＯになる場合も、
誤りは検出されない。すなわち、例えばデータワードＤ
ｉ、ＤｊとパリティワードＱに誤りが生じた場合である
６ Ｓｐ＝ｅｌΦｅＪ＝Ｏ ３ｏ＝Ｔ”ｅｉΦＴ”−ｋｅｊｅｅｏ＝０ただし、上述
した場合■で誤りを生じたと判別されるデータワードＤ
ｋがその訂正系列内にない場合、すなわち、ｋ＝０ある
いはｎ＜ｋとなる場合には、明らかに２ワ一ド以上の誤
りが発生したと判別することができる。

以上述べた場合■−■のうち、場合■、■の確率が比較
的高いため、特にこれらの場合についてデータエラーを
発生したと検出できれば、エラーを含んだ状態でデータ
を出力することが防止される。

さて、本発明では、上述したように各訂正系列で検□出
できなかったデータ誤りを、パリティワードＲを参照し
て検出している。

すなわち、上述したような各訂正系列による誤り訂正処
理を施されて出力されたデータワードＤｉ’に対して、
次のようなシンドロームＳＲを考える。

５Ｒ＝Ａ”−’　Ｄ’ｔ　’■Ａ”−”Ｄｚ’■・・・
ｅＡＤｎ−ｔ’■Ｄ、’　　・−（ＸＸ）ただし、デー
タワードＤｎ″は、パリティワードＲである。

いま、各データワードＤＬ″に誤りを生じていないとす
ると、 Ｄｉ’＝Ｄｉ　　（１≦ｉ≦ｎ） Ｄ、ｌ□＝Ｒ−−（ＸＸ［） ＝Ａ”Ｄｔ■Ａ”−２Ｄ２Φ・・・■ＡＤｎ−ｘとなる
ので、これらの式（ｘｘ）、（ＸＸ［）より、シンドロ
ームＳＲは、各データワードＤｉに誤りを生じていない
場合には、その値が０になり、また、いずれか１つのデ
ータワードに誤りを生じている場合には、その値がＯ以
外になる。

ここで、前述した各訂正系列によって検出されないデー
タ誤りの一例として、前述した場合■を考えると、この
とき、２つのデータワードＤｉ、Ｄｊに生じているエラ
ーパターンａｉ、ｅｊが等しい。また。

上述のように最終の０２訂正系列において１データフレ
ームが８データワードから構成される装置０２訂正系列
におけるフレーム番号をｋとすると、ｉ＝８傘に＋ｉ、
　ｊ＝８ｍｋ＋ｊとなり、したがって、シンドロームＳ
Ｒは、次のようになる。

ＳＲ：Ａｎ−（８＊に＋１）ｅｉ（Ｂ　Ａｎ−（ｅｌｉ
＋１）８ｊしたがって、シンドロームＳＲは、次のよう
に書き換えることができる。

ＳＲ＝　Ａ”−”　　（Ａ−’　＠　Ａ−’　）　ｅｌ
””（ＸＸＩＩ）この式（ＸＸ［ｌ）のシンドロームＳ
Ｒ値がＯになるには、正方行列Ａが単位行列でなければ
ならず、この場合には正方行列Ａは単位行列ではないの
で、上述したように、同一のエラーパターンが２つ発生
した場合の誤りを確実に検出できる。

また、上述した訂正系列によって検出されないデータ誤
りの他の例として、前述した場合■を考えると、この場
合にはパリティワードＰに誤りが発生していると判別さ
れるので、誤りが生じているデータワードは、その誤り
が除去されない状態で、次段に出力されてくる。

そのとき、データワードＤＬ、ＤＪに誤りが発生してい
て、 Ｔ”ｅｘΦＴ７−’　ｅｊ＝　０ なる関係にあるとすると、このときのシンドロームＳＲ
は１次のようになる。

ＳＲ＝　Ａ’−”’　　（Ａ−’　Ｔ’−’　（［）　
Ａ−’　）　ｅｔ　””（ＸＸｍ）この式（ＸＸＩＩ［
）のシンドロームＳＲ値が０になるには、正方行列Ａが
正方行列Ｔと等しくなければならず、この場合、前述の
ように正方行列Ａと正方行列Ｔは等しくないので、シン
ドロームＳＲが０になることはなく、このようなデータ
誤りを確実に検出できる。

また、このようなデータ誤りを検出できるように、正方
行列Ａを正方行列Ｔと異なるものとしている。

以上のようにして、Ｃ１，Ｃｚ訂正系列による誤り訂正
で、誤り検出もれとなるデータ誤りのうち大部分のもの
を、パリティワードＲによる誤り検出処理によって検出
できるので、誤り訂正後のデータに誤りが含まれたまま
出力されることが確実に防止できる。

第５図は、本発明にかかる記録データ符号化装置の一例
を示している。

同図において、データ発生装置（図示路）から出力され
る記録データＲＤは、２０４７ワードずつ区切られて順
次Ｒパリティ付加回路１０に入力され、上述した正方行
列ＡによるパリティワードＲが付加された状態で、Ｐｚ
、（ｌｚパリティ付加回路１１に出力される。

Ｐ２．Ｑ２パリティ付加回路１１は、受入したデータワ
ードの連続する８ワード毎に上述した正方行列Ｔによる
パリティワードＰｚ、Ｑｚを付加し、順次インターリー
ブメモリ１２に出力して記憶させる。

このようにしてインターリーブメモリ１２に記憶された
データワードは、　ＣＩ訂正系列のワード類にＰｉ、Ｑ
ｌパリティ付加回路１３に入力され、　Ｐｉ、Ｑｌパリ
ティ付加回路１３は、受入したデータワードの連続する
１０ワード毎に上述したパリティワードＰｉ、Ｑｌを付
加し、順次インターリーブメモリ１４に出力して記憶さ
せる。

このようにして、記録データは最終的にインク−リーブ
メモリ１４に記憶され、データフレーム毎に順次光ディ
スク駆動装置１５に出力されて、光ディスク（図示路）
に、記憶される。

Ｒパリティ付加回路１０の一例を次に説明する。

図において、記録データＲＤは、セレクタ２１の一入力
端およびＲパリティ生成回路２２に加えられている。

Ｒパリティ生成回路２２は、入力される２０４７ワード
の記録データＲＤに基づいてパリティワードＲを生成す
るものであり、その出力はセレクタ２１の他入力端に加
えられている。

制御部２３は、図示しないコントローラから出力される
タイミング信号ＴＭ１に同期して作動し、１セクタ分の
記録データＲＤが転送開始される直前に、Ｒパリティ生
成回路２２を初期状態にクリアし、最初の２０４７→−
ドの記録データＲＤが加えられている間はセレクタ２２
に記録データＲＤを選択させるとともに２０４８ワード
目の出力タイミングに同期してＲパリティ生成回路２２
の出力データを選択させる。

このようにして、２０４７ワードの記録データＲＤに続
いて、パリティワードＲが出力される。

上述のように、パリティワードＲは正方行列Ａによって
生成される。この正方行列Ａを、データワードＤ＝［ａ
ｚ、ａｚ、ａ３．ａ４．ａｓ、ａｓ、ａ７．ａｅ］に適
用した場合を考えると、その演算の結果得られるデータ
ワードＤ””［ｂｘ、ｂｚ、ｂ３．ｂ４．ｂｓ、ｂｓ、
ｂ７．ｂｓコは次のようになる。

したがって、Ｒパリティ生成回路２２の構成は第７図に
示したようになる。

図において、記録データＲＤの各ビットは、モデュロ２
の加算回路を構成している排他的論理和回路１０１〜１
０８の一入力端にそれぞれ加えられている。

なお、記録データＲＤの１ビツト目をＬＳＢ、８ビツト
目をＭＳＢとする。

排他的論理和回路１０１〜１０８の出力は、パリティレ
ジスタ１０９に一旦記憶され、このパリティレジスタ１
０９の１ビツト目のデータ（ＬＳＢ）は排他的論理和回
路１０８の低入力端に、２〜８ビツト目のデータはそれ
ぞれ排他的論理和回路１０１〜１０７の低入力端にそれ
ぞれ加えられている。

このように、パリティレジスタ１０９の出力ビットを組
替えて入力側の加算回路に返しているので、正方行列Ａ
のシフト作用がなされる。また、このパリティレジスタ
１０９に最終的に記憶されているデータが、パリティワ
ードＲとして出力される。

なお、パリティレジスタ１０９は、制御部２３から出力
されるクリア信号ＣＬによって、その記憶内容がクリア
される。

また、パリティワードＲを生成するとき、上述した正方
行列Ａとシフト方向が逆方向の正方行列Ａ′を用いるこ
とができる。この正方行列Ａ′は、例えば次のようにあ
られされる。（以下余白）さて、この正方行列Ａ′を、
データワードＤ＝［ａｘ。

８２ｙａ３ｇａ４ｇａｓＨａ６ｅ８１１８８コに適用し
た場合を考えると、その演算の結果得られるデータワー
ドＤ’＝［ｂｘ。

ｂｚ、’ｂｉ、ｂ４．ｂｓ、ｂ［ｉ、ｂ７．ｂａｌは次
のようになる。

この場合の、Ｒパリティ生成回路の例を第８図に示す、
なお、同図において第７図と同一部分および相当する部
分には同一符号を付してその説明を省略する。

このＲパリティ生成回路では、パリティレジスタ１０９
の出力は、その８ビツト目のデータ（ＭＳＢ）が排他的
論理和回路１０１の低入力端に加えられ、また、ｌ〜７
ビツト目のデータは、それぞれ排他的論理和回路１０２
〜１０８の低入力端に加えられている。

このように、パリティレジスタ１０９の出力ビットを組
替えて入力側の加算回路に返しているので。

正方行列Ａのシフト作用がなされる。

次に、光ディスクから再生したデータに含まれているデ
ータ誤りを検出するとともに訂正する誤り検出訂正装置
について説明する。

第９図は、誤り検出訂正装置の一例を示している。

同図において、光デイスク駆動装置３１によって光ディ
スク（図示略）から再生された再生データは、ディンタ
ーリーブメモリ３２に０１訂正系列の順に記憶される。

そして、ディンターリーブメモリ３２に記憶されたデー
タは、順次デコーダ３３に読み出されて、０１訂正系列
による上述した誤り訂正処理がなされ、その誤り訂正処
理後のデータは、ディンターリーブメモリ３４に０２訂
正系列の順に記憶される。

このようにしてディンターリーブメモリ３４に記憶され
たデータは、順次デコーダ３５に読み出されてＣｚ訂正
系列による上述した誤り訂正処理がなされ、その誤り訂
正後のデータＤＴは、次段の信号処理装置（例えばホス
トコンピュータ装置等）および誤り検出回路３６に順次
出力される。

また、デコーダ３５は、訂正不可能なデータエラーを検
出したときは、エラー信号ＥＲＩを出力する。

このエラー信号ＥＲＩはオア回路３７の一入力端に加え
られている。

誤り検出回路３６は、上述したパリティワードＲによっ
てデータエラーを検出するものであり、データエラーを
検出した場合には、エラー信号ＥＲ２をオア回路３７に
出力する。

このオア回路３７の出力は、上述した信号処理装置に、
データを読み出しているセクタデータにエラーを生じて
いることをあられすデータエラー信号として加えられ、
これによって、信号処理装置により入力したデータの破
棄あるいは再入力処理が実行される。

このようにして、再生されたＩセクタ分のデータが誤り
訂正されるとともに、その誤り訂正によって検出されな
かったデータエラーが検出されて、その検出結果が出力
される。

第１０図に、誤り検出回路３６の一例を示す。

図において、デコーダ３５から出力される誤り訂正後の
データＤＴは、正方行列Ａに基づいて上述したシンドロ
ームＳＲを生成するシンドローム生成回路４１に加えら
れており、このシンドローム生成回路４１によって生成
されたシンドロームＳＲは、一旦シンドロームレジスタ
４２に記憶される。

このシンドロームレジスタ４２の出方は、シンドローム
生成−路４１に加えられるとともに誤り判定回路４３に
加えられている。したがって、データＤＴが加えられる
度にシンドロームＳｐが新たに算出され、順次誤り判定
回路４３に加えられる。

制御部４４は、図示しないコントローラから加えられる
タイミング信号ＴＭ２に同期してその動作を開始し、デ
ータＤＴを入力する直前にシンドロームレジスタ４２を
クリアするとともに、ｌセクタ分のデータＤＴの入力を
完了したタイミングに同期して誤り判定回路４３を動作
可能にする。

これにより、最終的なシンドロームＳＲが算出されて誤
り判定回路４３に加えられている状態で、誤り判定回路
４３がシンドロームＳＲの値がＯであるか否かを判別し
、０以外の場合は当該セクタデータにエラーを生じてい
ると判断してエラー信号ＥＲ２を出力する。

このようにして、誤り訂正された１セクタ分のデータに
エラーが生じているか否かが判別されて、その判別結果
が出力される。

ところで、以上述べた実施例では、１つのデータフレー
ムＤＦを１組の記録データ（すなわち８ワードのデータ
ｖ１〜ＷｅおよびパリティワードＰｉ、Ｑ工、Ｐ２゜Ｑ
ｚ）で構成しているが、これに限らず１つのデータフレ
ームＯＦに複数組の記録データを含ませることもできる
。

また、データワードのビット数、セクタ当りのワード数
、データフレームのワード数等は、上述のものに限るこ
とはなく、記録トラックにおける記録フォーマットも上
述のものに限ることはない。

またさらに、パリティワードＲを生成するための正方行
列Ａの構成も、上述したものに限ることはない。

さらに、以上の実施例では誤り訂正系列を２組設定して
いるが、誤り訂正系列を３組以上にすることも可能であ
る。

またさらに、ｂ隣接符号以外の同様な誤り訂正符号を用
いた場合でも、本発明を適用できる。

また、上述した実施例ではパリティワードＲを生成する
正方行列Ａ、Ａ’は、データワードの各ビットを１桁上
位あるいは下位ヘシフトするものであったが、このシフ
ト数はこれに限ることはなく、複数ビットシフトさせて
もよい。なお、そのさい、シフト数は、データワードの
ビット数の約数の倍数を除いた他の数に設定するのが望
ましい。例えば、上述した例ではデータワードが８ビツ
トからなるので、各ビットを３桁シフトする次のような
正方行列Ａ１１を用いる。（以下余白）なお１本発明は
光デイスク記憶装置に限定されるものではなく、磁気デ
ィスク記憶装置、光磁気ディスク記憶装置、あるいは、
デジタル伝送装置等、データを１つのまとまった単位で
取り扱う装置に対して同様に適用できる。

［効果］ 以上説明したように、本発明によれば、誤り訂正符号に
よって訂正できないパターンのデータエラーを検出する
誤り検出符号を、誤り訂正符号化する前の元のデータに
付加しているので、その誤り検出符号がたかだか１ワー
ドであっても、誤り検出能力を格段に大きくでき、その
結果、エラーを含んだままのデータを出力することを確
実に防止できるという利点を得る。また、その誤り検出
符号は、データワードの各桁をその並び位置に対応した
態様でシフトしたものをモデュラ２で加算するだけで形
成できるので、装置構成が簡単で済むという利点も得る
。

【図面の簡単な説明】

第１図はデータ記録フォーマットの一例を示した信号配
置図、第２図は１セクタ分のデータの構成を例示した信
号配置図、第３図は各訂正系列の配置を例示した信号配
置図、第４図はインターリーブ方向を例示した概略図、
第５図は本発明にかかる記録データ符号化装置を例示し
たブロック図、第６図はＲパリティ付加回路の一例を示
したブロック図、第７図はＲパリティ生成回路の一例を
示したブロック図、第８図はＲパリティ生成回路の他の
例を示したブロック図、第９図は本発明にかかる誤り検
出訂正装置の一例を示したブロック図、第１０図は誤り
検出回路の一例を示したブロック図、第１１図は誤り検
出訂正方式の従来例を説明するための信号配置図である
。 １０・・・Ｒパリティ付加回路、１１・・・Ｐ２．Ｑ２
パリティ付加回路、１２．１４・・・インターリーブメ
モリ、１３・・・Ｐｉ、Ｑｌパリティ付加回路、２１・
・・セレクタ、２２・・・Ｒパリティ生成回路、３２．
３４・・・ディンターリーブメモリ、３３．３５・・・
デコーダ、３６・・・誤り検出回路、３７・・・オア回
路、４１・・・シンドローム生成回路、４２・・・シン
ドロームレジスタ、４３・・・誤り判定回路５１０１〜
１１２・・・排他的論理和回路、１０９・・・パリティ
レジスタ。 第１図 第２図 第３図 第４図 第１０図 第１１図

Claims (1)

【特許請求の範囲】
1. フォーマット化されたセクタ単位でデータを処理するデ
   ータ処理装置の誤り検出訂正方式において、１セクタ分
   の各ワードデータにその位置に対応した桁数だけ当該ワ
   ードデータの要素を循環シフトする第１の正方行列を乗
   じ、その各項を総和して形成した第１のパリティワード
   を、当該セクタの最終ワードデータに配置し、データ順
   序と交錯した異なる方向にインターリーブして１セクタ
   内で完結する２つ以上の訂正系列を形成し、さらに、そ
   れらの訂正系列毎に、第２の正方行列による１組の第２
   のパリティワードを付加し、各訂正系列のデータワード
   、上記第２のパリティワードおよび上記第２の正方行列
   から算出したシンドロームに基づいて上記各訂正系列に
   おけるデータの誤りを訂正するとともに、その誤り訂正
   後のデータ、上記第１のパリティワードおよび上記第１
   の正方行列から算出したシンドロームに基づいて、当該
   セクタに生じているデータ誤りを検出することを特徴と
   する誤り検出訂正方式。