JPS60143485A - 誤り訂正方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［技術分野］ 本発明は、光磁気ディスク、フロッピーディスク等、デ
ータを１つのまとまった単位（以後、セクタと呼ぶ）で
記録、再生する記憶システムの誤り訂正方式、特に光デ
イスクメモリを用いた記憶装置に好適な誤り訂正方式に
関する。

［従来技術］ 光デイスクメモリを例にとって説明すると、光デイスク
メモリは、光反応記録材料を用いてディスクを形成し、
そのディスクを回転させておいて、二九にレーザ光を直
径１μｍ以下の微小径に絞って照射する。信号に対応し
てレーザ光の照射を制御し、光ディスクにおける凹凸、
穴状、あるいは濃淡等の変化として信号を高密度に記録
し、再生することができる。信号記録再生時のトラック
ピッチは約１．５μｍ、ビット径は約１μｍと非常に小
さい。

したがって、ディスク形成時の欠陥、あるいはごみやほ
こり等により再生信号にランダム性の誤りが生じやすい
。また、記録後につけられた傷などにより長大なバース
ト誤りが発生する可能性が大きい。

これらの誤りの対策として、ディスク形成時の欠陥につ
いては、ディスク形成後に検査して欠陥のあるセクタは
使用しないようにする方法により、また、データ記録後
、すぐに再生して誤りのあるときは、他のセクタに再記
録するという方法により再生データの信頼性を上げるこ
とができる。

しかしながら、ディスク自体のビット誤り率は１０″″
４〜１０−５　と高率であるため、１ビツトでも誤りの
あるセクタを除くようにすると、記録効率が低下するこ
とになる。さらに、記録時に誤りがなくても、記録後に
ごみやほこりが付いたり、傷がついたりして、再生デー
タに誤りを発生させる。

したがって、データの信頼性を上げるためには、誤り訂
正を行なうことが必要となる。

第１図は、１セクタを単位として誤り訂正符号する方法
の一例を示したものである。第１図ではｌセクタは７フ
レームを有し、各セクタは１０ワード（ｖ１〜ｖ１ｏ）
のデータを有している。横方向には誤り検出符号（ＣＲ
Ｃ：　Ｃｙｄｉｃ　Ｒｅｄｕｎｄａｎｃｙ　Ｃｈｅｃｋ
）を付加し、縦方向に隣接符号（ｂ−ａｄｊａｃｅｎｔ
　ｃｏｄｅ）によるＰ、（ｌのパリティが付加される。

この方法により誤り位置が分かっている場合には、縦の
１列に対して２ワードまでの誤りを訂正することができ
る。記録の順序は上のフレーム１から順次行なわれる。

再生時には各フレーム内の誤りの有無をＣＲＣ符号でチ
ェックし、縦方向のＰ、Ｑのパリティにより２ワードま
での誤りを訂正する。

このような誤り訂正方式では、１セクタ内で３フレーム
のバースト誤りが発生した時にはＰ、ロパリティは誤り
訂正機能を果さない。このため、第１図の方法では、光
デイスクメモリに多いバースト誤り訂正能力は、縦方向
に付加された訂正符号（Ｐ、０）の誤り訂正能力で規定
されるという欠点があった。また、横方向に付加された
ＣＲＣ符号は誤りを検出するだけであるので、１フレー
ム中に１ビツトでも誤りのある場合には、そのフレーム
全体を誤りのあるフレームと判定する。したがって、１
フレーム内に１ビツトの誤りのあるフレームが３フレー
ムあるだけで、縦方向の訂正符号（Ｐ、Ｑ）ではそれら
の誤りを訂正することができなくなるという欠点があっ
た。

［目的］ 本発明は、光ディスク、光磁気ディスク、フロッピーデ
ィスク等、データをセクタ単位で記録、再生する記憶シ
ステムにおいて、誤り訂正符号単独の訂正能力以上の誤
り訂正能力を持たせ、バースト誤りに対してもランダム
誤りに対しても高い訂正能力を有する誤り訂正方式を提
供することを目的とする。

［構成］ 本発明は、セクタを単位とするデータに、そのセクタで
完結する２重のインタリーブを施こし、そのインタリー
ブの各系列に誤り訂正符号を付加することにより、バー
スト誤りおよびランダム誤りの両者に対して高い訂正能
力を持つようにしたものである。

以下、本発明の実施例を図面に基づいて説明する。第２
図は光デイスクメモリの信号フォーマットの一例を示し
たものである。ｌセクタは２５６フレームを有し、１フ
レームのデータ部は、８ワード（Ｕ１〜Ｗ８）の情報ワ
ードに、２ワードからなる２組の誤り訂正符号である（
Ｐ　ｘ　、Ｑ　２　）および（Ｐｔ、Ｑ＋）（７）パリ
ティが付加されたもので形成される。ｌワードは８ビツ
トで構成される。なお、これらの数値は以下の説明の理
解を容易にするために例示したものであって、本発明は
これらの具体的な数値に限定されるものではない。

次に、このセクタ内のデータに本発明のインタリーブ方
式を施こす方法を第３図によって説明する。セクタ内の
フレームは、例えばバッファメモリに第３図に示すよう
に、第１フレームから順に列方向に配列される。

図には、第１２６フレームまでが示されている。

ディスクへのデータの記録および再生は、第１フレーム
から順番に行方向の順序で行なわれる。各フレームの８
ワード（１〜８）にはデータが、残りの４ワードに２組
のパリティ（Ｐ２．Ｑ２）および（Ｐ＋、Ｑ＋）が付加
される。

まず、行方向と交錯する方向で第１フレームのｖｌから
始まり、１１フレーム目毎にデータｗ１〜ｖ８がインタ
リーブされてＣ１訂正系列が形成され、さらにこの０１
訂正系列に対する２ワードのパリティＰ　ｒ、、Ｑ　Ｉ
が付加される。なお、パリティＰ　２　、Ｑ　２に当る
ところは、空欄にしておく。次に、第２フレームのｗｌ
から始まり、１１フレーム目毎に別のデータｖ１〜ｖ８
がインタリーブされて同様なＣ１訂正系列が形成され、
このＣ１訂正系列に対するパリティＰｔ、Ｑ＋が付加さ
れる（図示せず）。以下、同様にして、第２５６フレー
ムのり里から始まるＣ１訂正系列が形成される。ところ
で、このようにＣ１訂正系列を形成してゆくと、インタ
リーブの途中で２５６フレーム目を越えるようになる。

このときは、第４図に示すように、第１フレームに戻っ
てインタリーブを続ける。このようにすると、第２５６
フレームのす１から始まるＣＩ訂正系列が形成されたと
き、（Ｐ２．Ｑ２）のパリティ部を残して各フレームの
データ部および（Ｐ　ｔ　、Ｑ　１）のパリティ部は、
いずれかのＣ＋訂正系列のデータおよび（Ｐ＋、Ｏｔ）
パリティが配置される。

この状態で、行方向と交錯する方向で第１フレームのｖ
ｌから始まり、ＣＩ訂正系列とは異なる方向で、１４フ
レーム目毎のデータ（ｗｌ、す２．・・・・・・、ｖ８
）からなる０２訂正系列が形成される。なお、０２訂正
系列を構成するデータ（１１１１〜Ｖａ）は、既に配列
されたＣ＋訂正系列の８系列の中のデータである。

この０２訂正系列に１４フレーム目毎にパリティＰ２お
よび０２が付加される。以下、Ｃ１訂正系列の場合と同
様に、第２５６フレームの！ｉＩから始まるＣ２訂正系
列が形成される。インタリーブの途中で第２５６フレー
ム目に達したときは、第４図に示すように、第１フレー
ムに戻ってインタリーブを続けることも、Ｃ＋訂正系列
の場合と同じである。このようにすると、第２５６フレ
ームのν１から始まるＣ２訂正系列が形成されたとき、
各フレームのｊでり部および（２２１口２）のパリティ
部は、いずれかのＣ２訂正系列のデータおよび（Ｐ２．
Ｑ２）のパリティが対応する。したがって、インタリー
ブ２５６フレームすなわち１セクタで必ず完結する。な
お、０１訂正系列とＣ２訂正系列の形成順序を逆にして
もよい。また、各訂正系列が何フレーム目毎にインタリ
ーブを行なうかは、第１フレームのｖＩから始まる０２
訂正系列のパリティ０２が第２５６目を越えない範囲、
すなわち、２３フレ一ム以内で、後述するように、バー
スト誤りやランダム誤りをできるだけ小さくする値に適
宜選定されるもので、第３図の値に限定されるものでな
い。

Ｃ１およびＣ２訂正系列に付加するパリティ（Ｐｌ。

ΩＩ）および（Ｐ２．Ｑ２）には、各種の誤り訂正符号
を用いることができるが、本実施例では、ｇ接符号を用
いた場合について説明する。

隣接符号（ｂ−ａｄｊａｃｅｒ＋ｔ　ｃｏｒｄ）は、Ｐ
、Ｑの２ワードのパリティにより符号ブロック中の１ワ
ード（６ビツト）の隣接誤りを訂正できる符号であり、
　Ｐ、Ｑパリティは１次の式により生成される。

Ｐ＝ＩＩＩＮ■’ＩＪＮ−＋■・・・・・・■ｌ１１２
■ｖ１・・川（１）Ｑ＝Ｔ’ＷＮ■Ｔ″−’Ｗ＋ｉ−＋
■−・団＠ｒｖ　２■Ｗ　ｒ　−−（２）ここで、■は
ワードの各ビット毎の２を法とする加算を表わしている
。また、Ｔは補助マトリクスであり、　ＧＦ（２）にお
ける原始多項式をｇ（ｘ）＝：ｘ’＋Ａｂ−＋　・ｘ’
　”　＋・・曲−１−Ａ　Ｉ　・ｘ＋１としたとき、次
の式で表わされる。

情報ワードｖＮ、ＷｒＪ−＋、・・・・・・ｖｌをパリ
ティワードＰ、０をディスク上に記録し、再生時にＩＩ
ＩＮ′。

ｖｌリ−１′、・・・・・・９　、　／　、ｐＬ　、ｏ
ｌ　を得たとする。そのとき、情報ワードＷｋに誤りＥ
Ｒがあって、すに′＝ｖ１（■ＥＲ（誤りＥＲ≠０）の
ように誤ったとすると、ＰのシンドロームｓＰおよび口
のシンドロームｓＱは、それぞれ下式のようになる。

１＝ｕ 次に、ｓＰに順次Ｔを掛けてｓＱと比較すると、Ｔをに
−１回掛けたとき、 ｋ−＋ Ｔ　ｓＰ　＝　ｓＱ　−・・（６） が成立するので、Ｗｋに誤りがあったことを知ることが
できる。誤りパターンは、そのときｓＰと等しくなる。

したがって、この（６）式により、隣接符号内の１ワー
ドの誤りを訂正することができる。

そうすると、Ｃ１訂正系列において、１１フレーム目毎
に各ワードがインタリーブされるので、１１フレームの
連続したバースト誤りがあっても、その誤りはインタリ
ーブ系列から見れば１ワードの誤りとしてしか表われな
いので、Ｐｌ、Ｏ＋パリティにより全て訂正することが
できる。例えば、第１〜第１１フレームのｖｌに列方向
に連続したバースト誤りがあっても、第１〜第１１フレ
ームの各ｖ１から始まるそれぞれの０１訂正系列では１
個のワードｖ１だけが誤ったものとして表われるにすぎ
ないから各Ｃ１訂正系列のＰ＋、Ｑ＋パリティにより訂
正される。したがって、第１〜第１１フレームのＩ＋ｌ
ｌに発生したバースト誤りは全て訂正することができる
。すなわち１前後８８フレームに誤りがなければ、Ｃ１
訂正系列のＰ＋＋（１＋パリテイで全て訂正することが
できる。したがって、Ｃ＋訂正系列の各ワードのフレー
ム間隔を長くすればそれに比例してバースト誤り訂正能
力をＰ　ｓ　＃Ｑ　を自身の訂正能力１ワードよりもは
るかに高めることができる。しかし。

各ワードのフレーム間隔を長くすると、複数のワードの
所で発生したバースト誤りが同−Ｃ１訂正系列内に２個
以上混入する確率が増加し、誤り訂正能力を失わせる危
険が多くなるので、両者を考慮して各ワードのフレーム
間隔を選定する。

また、ランダム誤りに対して、訂正不能となる確率は、
ワード誤りをＰ％ｉとすると、ＣｓおよびＣ２の訂正系
列により２重のインタリーブが行なわれているため、第
３図の場合は、略下式で表わされる。

Ｐｕｃ＝ｔ　ｓｃｌ”９ｃｓＰｖ’ いま、Ｐｔｙ孕１０　’　とすると、Ｐｕｃ　＝１０−
”　”　となるので、データのランダム誤りに対しても
十分な訂正能力を得ることができる。なお、Ｃｔおよび
Ｃ２訂正系列における各データのフレーム間隔は１１お
よび１４に限定されるものではないことは、既に述べた
とおりである。ただし、両者の間隔が等しい場合は除外
される。

例えば、ＣＩ訂正系列のワード数を１０ワードとし、Ｃ
２訂正系列を１２ワードとしてもよい。そして、情報ワ
ード数も８ワードに限定されるものでなく、パリティも
隣接符号に限定されるものではない。

また、本発明は光デイスクメモリに限定されるものでは
なく、光磁気ディスク、フロッピーディスク等、データ
を１つのまとまった単位で記録、再生する記憶システム
の誤り訂正方式に用いることができる。さらに、誤り訂
正を必要とするディジタル装置に一般に適用することが
できる。

以上述べたことは、次の各実施例についても同様である
。

第５図は、再生データに対する誤り訂正方式の一実施例
を示したものである。

図示しない光ディスクから再生されたデータは、メモリ
書き込みアドレスカウンタ１１から与えられたアドレス
により、Ｃｌデインタリーブメモリ１２内に第３図に示
すような配列で第１フレームから順次書き込まれる。デ
ータをある程度書き込んだところで、メモリ読み出しア
ドレスカウンタ１３から与えられるアドレスによりＣ１
訂正系列の順序でデータを読み出し、Ｃ１デコーダ１４
に入力する。

Ｃ，デコーダは、前述の（４）　、　（５）式のシンド
ロームを生成し、そのシンドロームの値により、１フレ
ーム中１ワードの誤りがあれば、（６）式により誤りの
あるワードを検出して訂正を行なう。

Ｃ１デコーダから出力された誤り訂正されたデータは、
さらに、メモリ書き込みアドレスカウンタ１５から与え
られるアドレス値によりＣ１デインタリーブメモリ１６
に書き込まれる。その配列は再び第３図に示す配列にな
る。メモリ読み出しアドレスカウンタ１７により、Ｃ２
訂正系列の順序で読み出され、Ｃ２デコーダ１８に入力
される。Ｃ２デコーダ１８は、Ｃ＋デコーダ１４と同様
に（４）　、　（５）式のシンドロームを生成し、フレ
ーム中１ワードの誤りがあれば、（６）式により誤りの
あるワードを検出して訂正を行なう。

訂正されたデータは、図示しないプリンタやＣＲＴディ
スプレイ等の出力装置に出力される。

第６図は、再生データに対する誤り訂正方式の他の実施
例を示したものである。

図示しない光ディスクから再生されたデータは、メモリ
書き込みカウンタ２１から与えられたアドレスにより、
メモリ２２内に第３図に示すような配列で第１フレーム
から順次書き込まれる。データをある程度書き込んでと
ころで、メモリ読み出しアドレスカウンタ２３から与え
られるアドレスにより１フレームずつ読み出して、第１
のデータ配列手段２４に送っていき、１セクタの最終フ
レーム（第２５６フレーム）を読み出し終えたところで
第１フレームに戻り、Ｉセクタの最終フレームの最終デ
ータが第１のデータ配列手段２４に入力されるまで繰り
返す。メモリ２２の出力線Ｌｉ−Ｌａには第３図のｖ１
〜Ｗａのデータが、し９〜ＬＩ２にはＰ１＋０１＊Ｐ２
＋０２のデータが第１フレームから順次出力される。

第１のデータ配列手段２４において、Ｐ１〜ｐＨけそれ
ぞれ遅延時間がｄ〜ｌｉｄ後のデータを取り出す遅延回
路で、ｄは０１訂正系列の隣接するワードを読み出すに
要する時間である。

いま、第３図の第１フレームのＵＳから始まる０１訂正
系列を例にとって説明すると、第１フレームが読み出さ
れると、ｔｉｌｌは直ちにＣ１デコーダ２５に入力され
る。ｖ２は第１１フレームにあり、それが読み出される
までに時間ｄを要する。したがって、メモリ２２の出力
線Ｌ２の出力から６時間後のものを遅延回路Ｐ１によっ
て取り出せば０１訂正系列のｖ２が得られる。以下、同
様にして、遅延回路Ｐ２〜Ｐ＋＋によりＣＩ訂正系列の
ｖ３〜す８およびＰｓ。

０１、Ｐ２．、Ｃ２が取り出されてＣ＋デコーダ２５に
入力される。

Ｃ＋デコーダ２５は、ＣＩ訂正系列の同データ（Ｗｔ〜
ｕｓ、Ｐｚ、（１：＋）が入る毎に前記第（６）式によ
るシンドローム値の一致の有無をチェックし、誤りがあ
れば訂正を行ない、第２のデータ配列回路２６に供給す
る。なお、パリティＰ＋＋Ｑ＋に対する処理は不要であ
るので、Ｃ＋デコーダ２５の出力線１　ｒ　／〜Ｌ＋　
ｏ’　には誤り訂正されたＷｔ−１＋ｌａおよびＰ２゜
Ｃ２が出力される。

第２のデータ配列回路２６において、（１＋＝Ｏｓはそ
れぞれ遅延時間が（Ｄ−ｄ）、２（Ｄ−ｄ）、・・・・
・・、９（Ｄ二ｄ）後のデータを取り出す遅延回路であ
る。ここで、ＤはＣ２系列の隣接するワードを読み出す
に要する時間である。第３図を参照すれば、ｃｌ訂正系
列の１／ｉを読み出してからそれに対応するＣ２訂正系
列のＷｉが読み出されるに要する時間は（ｉ＝１）（ｏ
−ｄ）すなわち３（ｉ−１）（Ｄ　＝１４．ｄ　＝１１
）となる。したがって、遅延回路０１〜０９からはＣＩ
訂正系列に対応１１１１−ＷａおよびＰ２．Ｃ２が取り
出され１”Ｃ２デコーダ２７に入力される。

Ｃ２デコーダ２７は、Ｃ２訂正系列の各データ（１＋Ｉ
ｌ〜Ｗａ）が入る前に前記第（６）式によるシンドロー
ム値の一致の有無をチェックし、誤りが検出されれば訂
正を行なう。

誤り訂正されたＣ２デコーダ２７の出力は、並列・直列
変換器２８により８ワードの並列データを１ワードずっ
の直列データに変換されて、図示しない出力装置に送出
される。

第７図は、再生データに対する誤り訂正方式の更に他の
実施例を示したもので、Ｃ＋訂正系列のインタリーブ方
向の傾斜が０２訂正系列のインタリーブ方向の傾斜がよ
り大きい場合、すなわち。

第３図でＣＩ訂正系列と０２訂正系列が入れ換った関係
、したがって、ｄ＞Ｄなる関係にある場合（第６図はｄ
＜Ｄの場合である）の実施例である。

第６図に対応する部分には同じ符号を付して説明すると
、第６図と同様に、メモリアドレスカウンタ２１．メモ
リ２２．メモリ読み出しカウンタ２３．第１のデータ配
列手段２４．Ｃｌデコーダ２５により、Ｃ１訂正系列に
対する誤りが訂正されたデータｕ１〜ｕ８．Ｐ２，０２
が第３のデータ配列手段２９に入力される。

第３のデータ配列手段２９において、Ｒ１−Ｒ９はそれ
ぞれ遅延時間９（ｄ−Ｄ）、８（ｄ−Ｄ）、・・・・・
・、　（ｄ　−Ｄ）後のデータを取り出す遅延回路であ
る′。ここで。

ｄ、ＤはそれぞれＣ１およびＣ２訂正系列の隣接するワ
ードを読み出すに要する時間で、本実施例ではｄ＝１４
．Ｄ＝１１であるとする。

Ｃ１訂正系列を読み出しているとき、ｄ＜Ｄであるので
、ＣＩ訂正系列の０２が読み出されたとき、この０２を
パリティの０２として持つＣ２訂正系列の読み出しは既
に終っているので、そのＣ２訂正系列に対する誤り訂正
はＣ１訂正系列の読み出し終了をまたずに実行すること
ができる。

いまＱ２を基準にして考えると、０２より１番目前のデ
ータＶｉはｊ　（ｄ　−Ｄ）時間前に読み出されている
。したがって、ｊ（ｄ−Ｄ）すなわち３ｊＹＤ＝１ｔ。

（１＝　１４）時間の遅延回路により取り出せば、Ｃ１
訂正系列の各ワードに対応しＣ２訂正系列のデータを得
ることができる。したがって、第２のデータ配列手段の
遅延回路Ｒ１〜Ｒ９には０１訂正系列のＷｔ〜ｖ８およ
びＰ２に対応した０２訂正系列のデータｖ１〜Ｗａおよ
びＰ２が出力され、出力線Ｌｔｏ’には０２が出力され
る。Ｃ２デコーダ２７は、第６図の場合と同様に、Ｃ２
訂正系列の各データ（Ｗ＋〜１１１８）が入る毎に前記
第（６）式によるシンドローム値の一致の有無をチェッ
クし誤りが検出されれば訂正を行ない、並列・直列変換
器２８により直列データに変換されて、図示しない出力
装置に送られる。

以上、光ディスクの場合を例にとって本発明の誤り訂正
を行なう場合の各実施例について説明を行なったが、本
発明が光ディスクに限定されるものでなく、データをセ
クタ単位で記録、再生する記憶システムの誤り訂正に用
いられるものであることは既に述べたとおりである。

［効果コ 以上説明したように、本発明によれば、セクタ内で完結
する２重のインタリーブを施こすことにより、誤り訂正
符号すなわちパリティ単独の訂正能力よりもはるかに大
きい誤り訂正能力を発揮させることができ、バースト誤
りに対してもランダム族りに対しても極めて高い訂正能
力を持った誤り訂正を行なうことができる。

【図面の簡単な説明】

第１図は従来の記憶装置の誤り訂正方式の説明図、第２
図は本発明の誤り訂正方式における記憶装置の信号フォ
ーマットの説明図、第３図および第４図は本発明の誤り
訂正方式の説明図、第５図。 第６図、第７図は本発明の再生データに対する誤り訂正
方式の各実施例の説明図である。 １１．２１・・・メモリ書き込みアドレスカウンタ、１
２・・・Ｃ１デイイカタリーブメモリ、１３．２３・・
・メモリ読み出しアドレスカウンタ、１４．２５・・・
Ｃ＋デコーダ、１５・・・書き込みアドレスカウンタ、
１６・・・Ｃ１ディインタリーブメモリ、１７・・・メ
モリ読み出しカウンタ、１８．２７・・・ｃ２デコーダ
、２２・・・メモリ、２４・・・第１のデータ配列手段
、２６゜２９・・・第２のデータ配列手段、２８・・・
並列・直列変換器。 第　ノ　図 デ°−グ記壱にろ向□ 第２図 第３図 テーダ右］亀ろ向□ 第４図 手続補正帯（岐） 昭和５９年３月９日 特許庁長官殿 １、事件の表示 昭和５８年特許願第２４７４３１号 ２、発明の名称 誤り訂正方式 ３、補正をする者 事件との関係　特許出願人 住所　東京都大田区中馬込１丁目３番６号名称（６７４
）株式会社　リコー 代表者　浜　１）　広 ４、代理人　〒１０５ 住所　東京都港区西新橋１丁目１８番１１号６、補正の
内容 別紙の通り明細書全文および図面の第３図。 第４図、第６図、第７図を訂正すると共に、図面の第８
図を追加する。 以上 明　細　書 １、発明の名称 誤り訂正方式 ２、特許請求の範囲 ３、発明の詳細な説明 ［技術分野］ 本発明は、光磁気ディスク、フロッピーディスク等、デ
ータを１つのまとまった単位（以後、セクタと呼ぶ）で
記録、再生する記憶システムの誤り訂正方式、特に光デ
イスクメモリを用いた記憶装置に好適な誤り訂正方式に
関する。 ［従来技術］ 光デイスクメモリを例にとって説明すると、光デイスク
メモリは、光反応記録材料を用いてディスクを形成し、
そのディスクを回転させておいて。 これにレーザ光を直接約１μ目の微小径に絞って照射す
る。信号に対応してレーザ光の照射を制御し、光ディス
クにおける凹凸、穴状、あるいは濃淡等の変化として信
号を高密度に記録し、再生することができる。信号記録
再生時のトラックピッチは約１．５μ回、ピット径は約
１μｍと非常に小さい。従って、ディスク形成時の欠落
、あるいはごみやほこり等により再生信号にランダム性
の誤りが生じやすい。また、記録後につけられた傷など
により長大なバースト誤りが発生する可能性が大きい。 これらの誤りの対策として、ディスク形成時の欠陥につ
いては、ディスク形成後に検査して欠陥のあるセクタは
使用しないようにする方法により。 また、データ記録後、すぐに再生して誤りのあるときは
、他のセクタに再記録するという方法により再生データ
の信頼性を上げることができる。 しかしながら、ディスク自体のビット誤り率は１０−４
〜１０−５　と高率であるため、１ビツトでも誤りのあ
るセクタを除くようにすると、記録効率が低下すること
になる。更に、記録時に誤りがなくても、記録後にごみ
やほこりが付いたり、傷がついたりして、再生データに
誤りを発生させる。従って、データの信頼性を上げるた
めには、誤り訂正を行なうことが必要となる。 第１図は、■セクタを単位として誤り訂正を行なう方法
の一例を示したものである。第１図では１セクタは７フ
レームを有し、各セクタは１０ワード（Ｉｄ＋−Ｗ＋ｏ
）のデータを有している。横方向には誤り検出符号（Ｃ
ＲＣＣ：　Ｃｙｃｌｉｃ　Ｒｅｄｕｎｄａｎｃｙ　Ｃｈ
ｅｃｋＣｏｄｅ）を付加し、縦方向にｂ隣接符号（ｂ　
−ａｄｊａｃｅｎｔ。 ｃｏｄｅ）によるＰ、Ｑのパリティが付加される。この
方法により誤り位置が分かっている場合には、縦の１列
に対して２ワードまでの誤りを訂正することができる。 記録の順序は上のフレーム１から順次行なわれる。再生
時には各フレーム内の誤りの有無をＣＲＣ符号でチェッ
クし、縦方向のＰ、Ｑのパリティにより２ワードまでの
誤りを訂正する。 このような誤り訂正方式では、１セクタ内で３フレーム
のバースト誤りが発生した時にはＰ、Ｑパリティは誤り
訂正機能を果さない。このため、第１図の方法では、光
デイスクメモリに多いバースト誤り訂正能力は、縦方向
に付加された訂正符号（Ｐ、Ｏ）の誤り訂正能力で規定
されるという欠点があった。また、横方向に付加された
ＣＲＣ符号は誤りを検出するだけであるので、■フレー
ム中に１ビツトでも誤りのある場合には、そのフレーム
全体を誤りのあるフレームと判定する。従って、１フレ
ーム内に１ビツト以上の誤りのあるフレームが３フレー
ムあるだけで、縦方向の訂正符号（Ｐ、Ｑ）ではそれら
の誤りを訂正することができなくなるという欠点があっ
た。 ［目的］ 本発明は、光ディスク、光磁気ディスク、フロッピーデ
ィスク等、データをセクタ単位でｉ′ｉｌ！録、再生す
る記憶システムにおいて、誤り訂正符号単独の訂正能力
以上の誤り訂正能力を持たせ、バースト誤りに対しても
ランダム誤りに対しても高い訂正能力を有する誤り訂正
方式を提供することを目的とする。 ［構成］ 本発明は、セクタを単位とするデータに、そのセクタで
完結する２重のインタリーブを施こし、そのインタリー
ブの各系列に誤り訂正符号を付加することにより、バー
スト誤りおよびランダム誤りの両者に対して高い訂正能
力を持つようにしたものである。 以下、本発明の実施例を図面に基づいて説明する。第２
図は光デイスクメモリの信号フォーマットの一例を示し
たものである。、１セクタは２５６フレームを有し、１
フレームのデータ部は、８ワード（Ｖ＋〜Ｗａ）の情報
ワードに、２ワードからなる２組の誤り訂正符号である
（Ｐ　２　、Ｑ　ｘ　）および（Ｐ　＋　ｉＱ　ｔ　）
のパリティが付加されたもので形成される。１ワードは
８ビツトで構成される。なお、これらの数値は以下の説
明の理解を容易にするために例示したものであって、本
発明はこれらの具体的な数値に限定されるものではない
。 次に、このセクタ内のデータに本発明のインタリーブ方
式を施こす方法を第３図によって説明する。セクタ内の
フレームは、例えばバッファメモリに第３図に示すよう
に、第１フレームから順に列方向に配列される。 図には、第１２７フレームまでが示されている。 ディスクへのデータの記録および再生は、第１フレーム
から順番に行方向の順序で行なわれる。各フレームの８
ワード（１〜８）にはデータが、残りの４ワードに２組
のパリティ（Ｐ２．Ｑ２）および（１’＋、Ｑ＋）が付
加される。 まず、記録時には、行方向と交錯する方向に以下のよう
にデータがバッファメモリ上に配列される。即ち、第１
フレームのｖｌから始まり、１４フレーム目毎にデータ
ｖ１〜ｗ８がインタリーブされ、更にこの０２訂正系列
に対する２ワードのパリティＰ２゜Ｑ２がインタリーブ
により付加されてＣ２訂正系列が形成される。次に、第
２フレームのＷｌがら始まり、１４フレーム目毎に別の
データｖ１〜ｗ８がインタリーブされ、更にパリティＰ
２１０２が付加されて同様にＣ２訂正系列が形成される
（図示せず）。以下、同様にして、第２５６フレームの
ｖｌがら始まるＣ２訂正系列が形成される。ところで、
このようにＣ２訂正系列を形成してゆくと、インタリー
ブの途中で２５６フレーム目を越えるようになる。この
ときは、第４図に示すように、第１フレームに戻ってイ
ンタリーブを続ける。このようにすると、第２５６フレ
ームのり１から始まる０２訂正系列が形成されたとき、
（Ｐ　＋　ｒＱ　＋　）のパリティ部を残して各フレー
ムのデータ部および（Ｐ２．Ｑ２）のパリティ部は、い
ずれかのＣ２訂正系列のデータおよびパリティ（Ｐ２，
０２）で埋めつくされる。 この状態で１行方向と交錯する方向で第１フレームのＩ
＋ｌ＋から始まり、Ｃ２訂正系列とは異なる方向で、１
１フレーム目毎のデータ（Ｗ　ｒ　、Ｗ　２、−−ｈＩ
ｌｌｇ　）およびパリティ（２２１口２）からなるＣ１
訂正系列が形成される。なお、Ｃ１訂正系列を構成する
データは、既に配列されたＣ２訂正系列の８ワードのデ
ータｖ１〜１ｌ１８とパリティＰ２およびＱ２よりなる
。このＣＩ訂正系列に更にパリティＰ１および口１が１
１フレーム毎に付加される。以下、Ｃ２訂正系列の場合
と同様に、第２５６フレームのｗｌから始まるＣ１訂正
系列が形成される。インタリーブの途中で第２５６フレ
ーム目に達したときは、第４図に示すように、第１フレ
ームに戻ってインタリーブを続けることも、Ｃ２訂正系
列の場合と同じである。このようにすると、第２５６フ
レームのｖＩから始まるＣ１訂正系列が形成されたとき
、各フレームのデータ部およびパリティ部は、いずれか
のＣＩ訂正系列のデータおよびパリティで埋めつくされ
ることになる。なお、各訂正系列が何フレーム目毎にイ
ンタリーブを行なうかは、第１フレームの１１１１から
始まるＣ２訂正系列のパリティ０２が第２５６フレーム
目を越えない範囲で、後述するように、バースト誤りや
ランダム誤りをできるだけ小さくする値に適宜選択され
るもので、第３図の値に限定されるものではない。更に
、Ｃ１とＣ２のインタリーブ距離は本実施例と１ｉこＣ
１〉Ｃ２であってもよい。 ところで、Ｃ１および０２訂正系列に付加するノ＜マノ
ティ（Ｐ＋、Ｑ＋）および（Ｐ２，０２）に１よ、各種
の誤り訂正符号を用いることができる力へ、本実施例で
番よ、ｂ隣接符号を用いた場合について説明する。 ｂ隣接符号（ｂ−ａｄｊａｃｅｎｔ　ｃｏｒｄ）は、ｐ
、ｏの２ワードのパリティにより符号ブロック中の１ワ
ード（本例では８ビツト）の隣接誤りを訂正できる符号
であり、Ｐ、０パリテイは、次の式により生成される。 Ｐ＝Ｗｒ＋■’ＡＮ−＋■・・・・・・■１１２■ｗ　
、　・呻−−−−（１）０＝ＴＮｌｌｌＮ■Ｔ’−”　
Ｗ　＋ｑ　−ｔ■・・・・・・■ＴＷ２■’Ｊ　ｔ　−
−（２）ここで、■１まワードの各ビット毎の２を法と
する加算を表わしている。また、Ｔは補助マド１ノクス
であり、　ＧＦ（２）における原始多項式をｇ（ｘ）＝
ｘ’＋Ａｂ　−＋−ｘ’−’　−１−＋−＋Ａ　Ｉ　Ｈ
ｘ＋１としたとき１次の式で表わされる。（以下余白）
情報ワードＶＮＩＶＮ−Ｉｎ・・・・・・、Ｖ＋とノ（
リテイワードＰ、Ｑをディスク上に記録し、再生時にそ
れぞれ対応するＷ’　Ｎ　、Ｖ’　Ｎ−Ｉ　Ｌ・・・・
・・、ｖ’　Ｉ　＋Ｐ’　＊Ｑ’　を得たとする。ここ
で、情報ワードＷｋに誤りＥＲカニあって、Ｖ’　ｋ＝
νに＋ＥＲ（誤りＥＲ≠０）のように誤ったとすると、
ＰのシンドロームＳｐおよび０のシンドロームＳｏは、
それぞれ下式のようになる。 次に、Ｓｐに順次Ｔを掛けてＳＱと比較すると、Ｔをに
−１回掛けたときに が成立するので、Ｗｋに誤りがあったことを知ることが
できる。誤りパターンは、そのときＳｐと等しくなる。 従って、この（６）式により、隣接符号内の１ワードの
誤り位置にがまり、下式（７）式により、１ワードの誤
りを訂正することができる。 Ｗｋ＝Ｗ’　ｋ■Ｓｐ　・・・・・・（７）Ｃ１訂正系
列において、１１フレーム目毎に各ワードがインタリー
ブされるので、１１フレ一ム以内の連続したバースト誤
りがあっても、その誤りはインタリーブ系列から見れば
１ワードの誤りとしてしか表われないので、Ｐ＋、Ｏ＋
パリティにより全て訂正することができる。例えば、第
１〜第１１フレームのｗｌに列方向に連続したバースト
誤りがあっても、第１〜第１１フレームの各ｖ１から始
まるそれぞれのＣ１訂正系列では１個のワード１１１１
だけが誤ったものとして表われるにすぎないから各ＣＩ
訂正系列のＰ＋、０＋パリテイにより訂正される。従っ
て、第１〜第１１フレームのＷｚに発生したバースト誤
りは全て訂正することができる。すなわち、前後８８フ
レームに誤りがなければ、ＣＩ訂正系列のＰ＋、Ｏ＋パ
リティで全て訂正することができる。 従って、Ｃ１訂正系列の各ワードのフレーム間隔を長く
すればそれに比例してバースト誤り訂正能力をＰｌ、Ｑ
＋自身の訂正能力１ワードよりもはるかに高めることが
できる。しかし、各ワードのフレーム間隔を長くすると
、複数個所で発生したバースト誤りが同一〇１１訂正系
内に２個以上混入する確率が増加し、誤り訂正能力を失
わせる危険が多くなるので、両者を考慮して各ワードの
フレーム間隔を選択することが必要である。 また、ランダム誤りに対して、訂正不能となる確率は、
訂正前のワード誤り率をＰｗ、また、訂正後のワード誤
り率をＰｗｃとすると、Ｃ１およびＣ２の訂正系列によ
り２重のインタリーブが行なわれているため、第３図の
場合は、略下式で表わされる。 Ｐｖｃ＝（＋　ＩＣ１）”　・ｓ　ＣＩ　Ｐｗ’いま、
Ｐｖ＝１０−４　とすると、Ｐｗｃ　４１０−”　３　
となるので、データのランダム誤りに対しても十分な訂
正能力を得ることができる。なお、ＣＩおよびＣ２訂正
系列における各データのフレーム間隔は１１および１４
に限定されるものではないことは、既に述べた通りであ
る。ただし１両者の間隔が等しい場合は除外される。 例えば、Ｃ１訂正系列のワード数を１０ワードとし、Ｃ
２訂正系列を１２ワードとしてもよい。その逆に０１訂
正系列を１２ワード、Ｃ２訂正系列を１０ワードとして
もよい。そして、情報ワード数も８ワードに限定される
ものでなく、パリティ符号は隣接符号であれば、ｂ隣接
符号に限定されるものではなく、リードソロモン符号等
であってもよい。 また１本発明は光デイスクメモリに限定されるものでは
なく、光磁気ディスク、フロッピーディスク等、データ
を１つのまとまった単位で記録、再生する記憶システム
の誤り訂正方式に用いることができる。さらに、誤り訂
正を必要とするディジタル装置に一般に適用することが
できる。 以上述べたことは、次の各実施例についても同様である
。 第５図は、再生データに対する誤り訂正方式の一実旅を
示したものである。 図示しない光ディスクから再生されたデータは。 メモリ書き込みアドレスカウンタ１１から与えられたア
ドレスにより、Ｃ１デインタリーブメモリ１２内に第３
図に示すような配列で第１フレームから順次書き込まれ
る。データをある程度書き込んだところで、メモリ読み
出しアドレスカウンタ１３から与えられるアドレスによ
り０１訂正系列の順序でデータを読み出し、Ｃｌデコー
ダ１４に入力する。 Ｃ１デコーダは、前述の（４）、（５）式のシンドロー
ムを生成し、そのシンドロームの値により、Ｃ１訂正系
列中の１ワードの誤りがあれば、（６）式により誤りの
あるワード位置を検出して（７）式により訂正を行なう
。 Ｃ１デコーダから出力された誤り訂正されたデータは、
さらに、メモリ書き込みアドレスカウンタ１５から与え
られるアドレス値によりＣ２デインタリーブメモリ１６
に書き込まれる。メモリ読み出しアドレスカウンタ１７
により、Ｃ２訂正系列の順序で読み出され、Ｃ２デコー
ダ１８に入力される。Ｃ２デコーダ１８は、Ｃ１デコー
ダ１４と同様に（４）　、　（５）式のシンドロームは
生成し、Ｃ２訂正系列中１ワードの誤りがあれば、（６
）式により誤りのあるワードを検出し、（７）式によっ
て訂正を行なう。 訂正されたデータは、図示しないプリンタやＣＩＩＴデ
ィスプレイ等の出力装置に出力されたり、パスライン等
で外部装置に送出される。 第６図は、再生データに対する誤り訂正方式の他の実施
例を示したものである。 図示しない光ディスクから再生されたデータは、メモリ
書き込みアドレスカウンタ２１から与えられたアドレス
により、メモリ２２内に第３図に示すような配列で第１
フレームから順次書き込まれる。 データをある程度書き込んだところで、メモリ読み出し
アドレスカウンタ２３から与えられるアドレスにより１
フレームずつ並列に読み出して、第１のデータ配列手段
２４に送っていき、１セクタの最終フレーム（第２５６
フレーム）を読み出し終えたところで第１フレームに戻
り、繰り返す。メモリ２２の出力線Ｌ１〜Ｌ８には第３
図の１ｌｌＩ−１ｌ１８のデータが、し９〜Ｌ１２には
Ｐ２１Ｑ２．Ｐｌ、ＱＩのデータが第１フレームから順
次出力される。 第１のデータ配列手段２４において、Ｐ１〜ｐＨはそれ
ぞれ遅延時間がｄ〜ｌｉｄ後のデータを取り出す遅延回
路で、ｄはＣ１訂正系列における１１フレーム毎に隣接
するワードを読み出すに要する遅延時間である。 いま、第３図の第１フレームのＷ＋から始まるＣＩ訂正
系列を例にとって説明すると、第１フレームのＶ＋が読
み出されてから第１２フレームのｗｌが読み出されるま
で遅延時間ｄを要する。また、第２３フレームのｌ１１
３が読み出されるまで遅延時間２ｄを要する。以下、同
様にして１１＋４は３ｄ、ｕｓは４ｄ、・・・・・・、
Ｑｌはｌｉｄ後に読み出される。従って、Ｃ１訂正系列
のデータＶ＋〜Ｗａ、パリティＰ２＋０２＋Ｉ’＋。 ＱＩを同時にＣ１デコーダ２５に取り出すには、メモリ
２２における第１番目のデータリ１を出力する出力線Ｌ
１を遅延時間１１ｄを有する遅延回路Ｐ＋＋に接続し、
ｗｌを逆にｌｌｄ遅延させて取り出す必要かある。次に
出力線Ｌ２を遅延回路Ｐ１ｏに接続し、す２を１０ｄ後
に取り出す。以下、同様にして、Ｖ３は９ｄ後、Ｗ４は
８ｄ後、・・・・・・、Ｐｌはｄ後、０１は直ちにＣ１
デコーダ２５に取り出せばよい。 Ｃｌデコーダ２５はＣ１訂正系列のデータＷ＋〜Ｗａ、
パリティＰ２．口２．ＰＩ、０１が入る毎に前記第（６
）式によるシンドローム値の一致の有無をチェックし。 誤りがあれば訂正を行ない、第２のデータ配列手段２６
に供給する。なお、パリティＰ１．Ｑ＋に対する処理は
不要であるので、Ｃ１デコーダ２５の出力線Ｌ’＋−１
、’１０には誤り訂正されたｌｌ１１〜ｖ８およびＰ２
，０２が出力される。 第２のデータ配列手段２６において、０１〜０８はそれ
ぞれ遅延時間が（Ｄ−ｄ）、２（Ｄ−ｄ）、・・・・・
・、９（Ｄ−ｄ）後のデータを取り出す遅延回路である
。ここで、ＤはＣ２訂正系列の隣接するデータを読み出
すに要する時間である。第３図を参照すれば、Ｃ１訂正
系列のＷｉを読み出してからそれに対応するＣ２訂正系
列のＷｉが読み出されるに要する時間は（Ｄ−ｄ）とな
る４゜従って、第１のデータ配列手段２４の場合と同様
にして、出力線Ｌ’　ｓ〜Ｌ’＋ｏを遅延回路０１〜Ｑ
９に接続することによってＣ２訂正系列に対応するｗ１
〜ｖ８およびＰ２，０２が取り出されてＣ２デコーダ２
７に入力される。 Ｃ２デコーダ２７は、Ｃ２訂正系列の各データ（Ｗ＋〜
Ｖｇ）が入る毎に前記第（６）式によるシンドローム値
の一致の有無をチェックし、誤りが検出されれば訂正を
行なう。 誤り訂正されたＣ２デコーダ２７の出力は、並列・直列
変換器２８により８ワードの並列データを１ワードずつ
の直列データに変換されて１図示しない出力装置に送出
される。 第７図は、再生データに対する誤り訂正方式の更に他の
実施例を示したもので、Ｃ１訂正系列のインタリーブ方
向の傾斜がＣ２訂正系列のインタリーブ方向の傾斜がよ
り大きい場合、すなわち、第３図でＣ１訂正系列とＣ２
訂正系列が入れ換った関係、従って、ｄ）Ｄなる関係に
ある場合（第６図はｄ＜Ｄの場合である）の実施例であ
る。 第６図に対応する部分には同じ符号を付して説明すると
、第６図と同様に、メモリ書き込みアドレスカウンタ２
１．メモリ２２．メモリ読み出しアドレスカウンタ２３
．第１のデータ配列手段２４．Ｃｌデコーダ２５により
、Ｃ１訂正系列に対する誤りが訂正されたデータ１ｉ１
ｔ〜’Ｉ　ｓ　ＩＰ　２　ＩＱ、２が第２のデータ配列
手段２９に入力される。 第２のデータ配列手段２９において、Ｒ１−Ｒ９はそれ
ぞれ遅延時間９（ｄ−Ｄ）、８（ｄ−Ｄ）、・・・・・
・、　（ｄ　−Ｄ）後のデータを取り出す遅延回路であ
る。ここで。 ｄ、ＤはそれぞれＣＩおよびＣ２訂正系列の隣接するデ
ータ間の遅延時間である。 いまＣ１訂正系列のデータＩｌｉを基準にして考えると
、対応するＣ２訂正系列のデータＷｉはｉ　（ｄ　−Ｄ
）時間前に読み出される。従って、Ｃ１訂正系列のデー
タＷｊがＣｌデコーダ２５に出力されてから更にｉ　（
ｄ　−Ｄ）時ｆｉ１１の遅延回路により取り出せば、Ｃ
１訂正系列の各データに対応するＣ２訂正系列の各デー
タを得ることができる。 このようにして、第２のデータ配列手段２９からはＣ２
訂正系列各データｌｌｌ１−ＩＩＩ８とパリティＰ２゜
０２が出力される。Ｃ２デコーダ２７は、第６図の場合
と同様に、このＣ２訂正系列の各データ（Ｗ＋〜Ｗｇ）
が入る毎に前記第（６）式によるシンドローム値の一致
の有無をチェックし、誤りが検出されれば訂正を行なう
。この結果、誤り訂正されたデータＶ！〜ｖ８は並列・
直列変換器２８により直列データに変換されて１図示し
ない出力装置に送られる。 第８図は再生データに対する誤り訂正方式の別の実施例
を示したもので、図示しない光ディスクから再生された
データを入力レジスタ３０を介してメモリ書き込みアド
レスカウンタ３４から与えられたアドレスによりディフ
タリーブメモリ３２内に第３図に示したような配列で第
１フレームから順次書き込む。データをＣ１のインタリ
ープのフレーム数（この例では１２２フレ一ム以上）書
き込んだ後、Ｃ１デコードアドレスカウンタ３５から与
えられるアドレスにより、Ｃ１訂正系列の順序でデータ
を読み出し、Ｃ１デコーダ３７に入力する。Ｃ１デコー
ダ３７は前述の（４）　、　（５）式にもとずいて、シ
ンドロームを生成し、そのシンドロームの値によりＣ１
訂正系列中に１ワードの誤りがあれば、（６）式により
、誤りのあるワード位置を検出し、その位置に対応する
メモリアドレスを演算し、Ｃ１訂正アドレスをデインタ
リーブメモリ３２に与え、誤りデータを読み出し、ＣＩ
デコーダ３７に入力する。Ｃ１デコーダ３７では（７）
式により訂正を行ない、訂正したデータを誤りのあった
メモリアドレスに書き込む。 Ｃ】デコーダを０２のインタリーブとＣ１のインタリー
ブとの差（この例では２８フレーム）行なったところで
、Ｃ２デコードアドレスカウンタ３６で与えられるアド
レスにより順次読み出し、Ｃ２デコーダに入力する。Ｃ
２デコーダ３８はＣ１デコーダと同様に（４）、（５）
式によりシンドロームを生成し、０２訂正系列中に１ワ
ードの誤りがあれば、（６）式により誤りのあるワード
を検出し、その位置に当るメモリアドレスのデータを読
み出し、Ｃ２デコーダに入力し、（７）式によって訂正
を行ない、読み出したメモリアドレスの位置にその訂正
したデータを書き込む。 Ｃ１デコーダおよびＣ２デコーダを終えたデータは、メ
モリ読み出しアドレスカウンタ３３にを与えられるアド
レスでデインタリーブメモリ３２から読み出され、出力
レジスタ３１から、図示しない出力装置へ出力される。 なお、説明図中制御線は省略しである。 以上、光ディスクの場合を例にとって本発明の誤り訂正
を行なう場合の各実施例について説明を行なったが、本
発明が光ディスクに限定されるものでなく、データをセ
クタ単位で記録、再生する記憶システムの誤り訂正に用
いられるものであることは既に述べた通りである。 ［効果］ 以上説明したように１本発明によれば、セクタ内で完結
する２重のインタリーブを施こすことにより、誤り訂正
符号すなわちパリティ単独の訂正能力よりもはるかに大
きい誤り訂正能力を発揮させることができ、バースト誤
りに対してもランダム族りに対しても際めで高い訂正能
力を持った誤り訂正を行なうことができる。 ４、図面の簡単な説明 第１図は従来の記憶装置の誤り訂正方式の説明図、謁２
図は本発明の誤り訂正方式における記憶装置の信号フォ
ーマットの説明図、第３図および第４図は本発明の誤り
訂正方式の説明図、第５図。 第６図、第７図、第８図は本発明の再生データに対する
誤り訂正方式の各実施例の説明図である。 １．１．２１．３４・・・メモリ書き込みアドレスカウ
ンタ、１２・・・Ｃ１デインタリーブメモリ、１３，２
３．３３・・・　メモリ読み出しアドレスカウンタ、１
４，２５．３７・・・Ｃ１テ゛コーダ、１５・・・メモ
リ書き込みアドレスカウンタ、１６・・・Ｃ２デインタ
リーブメモリ、１７・・・　メモリ読み出しカウンタ、
１８，２７．３８・・・Ｃ２デコーダ。 ２２・・・メモリ、２４・・・第１のデータ配列手段、
２（ｉ、２９・・・第２のデータ配列手段、２８・・・
並列・直列変換器、３０・・・入力レジスタ、３１・・
・出力レジスタ、３２・・・デインタリーブ、３５・・
・ＣＩデコードアドレスカウンタ、３６・・・Ｃ２デコ
ードアドレスカウンタ。 第３図 テータｔｌｌ方向□ 第４図

Claims (1)

【特許請求の範囲】
1. （１）記録媒体にセクタ単位で記録、再生するデータの
   セクタを情報ワードと２組のパリティを有するフレーム
   に分割して列方向に配列し、フレームの行方向に交錯す
   る方向で、かつ、セクタ内で完結するようにインタリー
   ブして第１の訂正系列を形成し、この第１の訂正系列に
   対する１組のパリティを付加する一方、前記第１の訂正
   系列とは異なる方向でかつセクタ内で完結するようにイ
   ンタリーブして第２の訂正系列を形成し、この第２の訂
   正系列に対する１組のパリティを付加することによりデ
   ータの誤りを訂正することを特徴とする誤り訂正方式。 （２、特許請求の範囲第１項記載において、前記パリテ
   ィとして隣接符号を用いたことを特徴とする誤り訂正方
   式。