JPS613374A - Error correcting system - Google Patents

Abstract

PURPOSE:To obtain a correcting system for both burst error and random error by making single error correction in one of two or more correcting series interleave-formed in different direction, and at the same time, adding an error flag, and making eraser correction in another series referring to this. CONSTITUTION:Reproduced data RD read out from a light disk etc. are written in a C1 deinterleave memory 2, and then read out and processed by a C1 decoder 4, and error position detection and correction of one word are made by one of two correcting series formed by interleaving in different direction crossing with the frame and completing in a sector. Corrected data DC1, error flag FE outputted by the decoder 4 are supplied respectively to a C2 deinterleave memory 6 and an error flag memory 7. When counted value of an error flag counter 10 becomes 2, eraser correction for word of another correcting series is made through a decoder 9. Thus, error correcting system effective for both burst error and random error is obtained.

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、光ディスク、光磁気ディスク、磁気ディスク
あるいは磁気テープ等を記録媒体として用い、データを
１つのまとまった単位（例えばセクタ）で記録、再生す
る補助記憶装置における誤ル訂正方式、特に光ディスク
を記録媒体として用いる記憶装置に好適な誤ル訂正方式
に関する。[Detailed Description of the Invention] [Technical Field] The present invention relates to an aid for recording and reproducing data in one unit (for example, sector) using an optical disk, magneto-optical disk, magnetic disk, magnetic tape, etc. as a recording medium. The present invention relates to an error correction method in a storage device, and particularly to an error correction method suitable for a storage device that uses an optical disk as a recording medium.

〔従来技術〕[Prior art]

コンビーータシステムの補助記憶装置には、磁気テープ
や磁気ディスク等の磁気記録媒体を用いた装置が広く用
いられているが、近年、これらの磁気記録媒体よシも記
録密度を格段に大きくできる光学的記録媒体（例えば光
ディスク等）を、補助記憶装置に用いようとする提案が
ある。Devices using magnetic recording media such as magnetic tapes and magnetic disks are widely used as auxiliary storage devices in converter systems, but in recent years, optical devices have been used that can significantly increase the recording density of these magnetic recording media. There have been proposals to use a digital recording medium (for example, an optical disk) as an auxiliary storage device.

光ディスクを用いる補助記憶装置（以下光デイスクメモ
リと称す）を例にとって説明すると、この光ディスクは
光反応記録材料を円盤状に成形したものでアシ、その表
面にスパイラル状の一本のトラックが、トラックピッチ
を約１．５μｍで形成さ・れる。Taking an auxiliary storage device using an optical disk (hereinafter referred to as optical disk memory) as an example, this optical disk is made of a photoreactive recording material molded into a disk shape, and a single spiral track is formed on the surface of the reed. The pitch is approximately 1.5 μm.

そして、約１μｍの微小径に絞ったレーザスポットによ
シ、゛記憶する情報に応じて約１μｍの径のビットがト
ラックに直接書き込まれる。この光ディスクの記憶容量
は、約３０ｃｍの直径のものて１枚当１）　１０１１〜
１０１２ビット程度である。Then, a bit with a diameter of about 1 μm is written directly onto the track according to the information to be stored using a laser spot narrowed down to a minute diameter of about 1 μm. The storage capacity of this optical disc is 1) 1011~ per disc with a diameter of approximately 30 cm.
It is about 1012 bits.

一方、光ディスクは高密度記憶がなされるために、ディ
スク形成時の欠陥、あるいは形成後に付着したごみや＃
１とシ等によりデータにランダム性の誤りを生じやすい
。また、データ記録後につけられた傷等によシ長大なバ
ースト誤りが発生する可能性も大きい。On the other hand, since optical discs have high-density storage, defects may occur during disc formation, or there may be dust or
1 and shi etc., it is easy to cause randomness errors in the data. Furthermore, there is a high possibility that large burst errors will occur due to scratches or the like caused after data recording.

これらのＦＤの対策として、ディスク形成時の欠陥につ
いては、ディスク形成後に検査して欠陥のあるセクタは
使用しないようにする方法により、また、データ記録後
、すぐに再生して誤りのあるときは、他のセクタに再記
録するという方法によル再生データの信頼性を上げるこ
とができる。As countermeasures for these FDs, defects during disk formation can be inspected after the disk is formed and sectors with defects are not used, and data can be played back immediately after recording to detect errors. , the reliability of the reproduced data can be increased by re-recording it in another sector.

しかしながら、デ・イスク自体のビット誤り率は１０−
４〜１Ｏ−５と高率であるため、１ビツトでも誤りのあ
るセクタを除くようにすると、記録効率が格段に低下す
るので好ましくない・ そこで、データ記録再生の信頼性を向上するた−　めに
、ｂわゆる誤り訂正が行なわれる。However, the bit error rate of the disc itself is 10-
Since the rate is as high as 4 to 1O-5, it is not desirable to remove sectors with even 1-bit error because the recording efficiency will drop significantly.Therefore, in order to improve the reliability of data recording and reproduction, Then, so-called error correction is performed.

第１図は、１セクタを単位として誤り訂正を行なう方法
の一例を示したものである。図において、１セクタは７
フレームがらなり、各フレームはＩＯワード（Ｗ、〜Ｗ
、。）のデータを有している。FIG. 1 shows an example of a method for performing error correction in units of one sector. In the figure, one sector is 7
frames, each frame consists of IO words (W, ~W
,. ) has data.

この場合、横方向（すなわちフレームの語順方向）にｌ
”ｔ　ＣＲＣＣ（Ｃｙｃｌｉｃ　Ｒｅｄｕｎｄａｎｃｙ
　Ｃｈｅｃｋ　Ｃｏｄｅ　）を付加し、縦方向（すなわ
ち同位置のワードのワード順方向）にはｂ隣接符号（ｂ
−ａｄｊａｃｅｎｔ　ｃｏｄｅ　）によるノヤリティワ
ードＰ、Ｑを付加している。In this case, l in the horizontal direction (i.e. in the word order direction of the frame)
”t CRCC (Cyclic Redundancy)
Check Code ) is added, and b adjacent code (b
-adjacent code) are added to the noise words P and Q.

この例では、各フレーム内の誤りの有無をＣＲＣＣでチ
ェックして縦方向での誤り位置を検出し、この誤り位置
のワードをパリティワードＰ、Ｑを参照して訂正するこ
とができる。In this example, the presence or absence of errors in each frame is checked using CRCC to detect the error position in the vertical direction, and the word at this error position can be corrected with reference to parity words P and Q.

しかし寿から、ｂ隣接符号は２ワードまでの誤りを検出
する能力しかなく、首た、ＣＲＣＣではそのフレームに
１ビツト以上の誤りがあるか否かを判別できるだけなの
で、１セクタ［３フレームのパース）Ｍシ、あるいは異
なる３フレームにランダム誤りを生じた場合には、全く
誤り訂正機能を果さない。However, since the b-adjacent code only has the ability to detect errors of up to 2 words, and the CRCC can only determine whether there is an error of 1 bit or more in the frame, the parsing of 1 sector [3 frames] )M, or when random errors occur in three different frames, the error correction function is not performed at all.

そこで、パルスト誤りに対してもランダム誤りに対して
も高い訂正能力を有する誤り訂正方式として、同一出願
人によ９２重のインタリーブを施した誤ル訂正方式が提
案されている。（特願昭５８−２４７４３１号参照）。Therefore, the same applicant has proposed an error correction system that performs 92-fold interleaving as an error correction system that has high correction ability for both pulsed errors and random errors. (See Japanese Patent Application No. 58-247431).

この誤）訂正方式は、記録媒体にセクタ単位で記録、再
生するデータのセクタを情報ワードと２組のノ（シティ
を有するフレームに分割して配列し、フレームに交錯す
る方向で、かつ、セクタ内で完結するようにインタリー
ズして第１の訂正系列を形成し、この第１の訂正系列に
対する１組の／？　シティを付加する一方、前記第１の
訂正系列とは異なる方向で、かつ、セクタ内で完結する
ようにインクリーブして第２の訂正系列を形成し、この
第２の訂正系列に対する１組のｉ９リティを付加するこ
とにょシデータに生じたランダムおよびバースト誤りを
訂正するようにしたものである。This error correction method divides and arranges sectors of data to be recorded and reproduced sector by sector on a recording medium into frames having information words and two sets of no(city), and A first correction sequence is formed by interleaving to complete within the first correction sequence, and a set of /? city is added to the first correction sequence, while in a direction different from that of the first correction sequence, and , increments to complete within a sector to form a second correction sequence, and adds a set of i9 properties to the second correction sequence to correct random and burst errors occurring in the data. This is what I did.

この誤り訂正方式は、訂正前のワード誤り率を１０　と
すると、訂正後は例えばランダム誤りに対しては約ｘ□
−１５程度までワード誤り率を低下させることができる
。In this error correction method, if the word error rate before correction is 10, then after correction, for example, for random errors, approximately
The word error rate can be reduced to about -15.

しかしながら、との誤り訂正方式は、第１および第２の
訂正系列についてそれぞれ即−誤ル訂正を行なうもので
あるので、１系列に２ワ一ド以上の誤りが存在するもの
に対しては誤り訂正を行なうことができなかりた。However, since the error correction method of and performs immediate error correction on each of the first and second correction sequences, if there is an error of 2 words or more in one sequence, the error correction method is corrected. No corrections could be made.

〔目的〕〔the purpose〕

本発明は、データをセクタ単位で°記録再生する補助記
憶装置、特に光デイスクメモリにおいて、バースト誤９
およびランダム誤りのいずれに対してもより強い訂正方
式を提供することを目的とする。The present invention is an auxiliary storage device that records and reproduces data sector by sector, especially in an optical disk memory.
The purpose is to provide a stronger correction method for both random errors and random errors.

〔構成〕〔composition〕

以下、添付図面を参照しながら本発明の実施例を詳細に
説明する。Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

第２図は、本発明の一実施例に係る光ディスクにおける
データ記録゛フォーマットを例示している。FIG. 2 illustrates a data recording format on an optical disc according to an embodiment of the present invention.

光ディスクのトラック１２は、ギャップＧＰを介してセ
クタＳＣが連続的に配置され、各セクタＳＣ！−ｊ：プ
リアンプル、セクタ同期信号およびセクＪ７ドレス信号
からなるプリフォーマツ）ｉＰ　Ｆと、２５６個のデー
タフレームＤＦの集合からなるデータ部ＤＭから構成さ
れている。On the track 12 of the optical disc, sectors SC are arranged consecutively through gaps GP, and each sector SC! -j: consists of a preformat iPF consisting of a preamble, a sector synchronization signal and a sector J7 address signal, and a data section DM consisting of a set of 256 data frames DF.

また、データフレームＤＦは、プリアンプル、フレーム
同期信号、および、８ワードのデータワードと２組のパ
リティワードＰ１．Ｑ１．Ｐ２．Ｑ２（後述）からなる
１２？７−ドの記録データ部よシ構成されている。なお
、記録データ部の各ワードは８ビ、ト長で構成されてい
る〇 このように、ｌセクタＳＣには２５６個のデータフレー
ムＤＦが連続されて１０２４ワードが記録されるが、本
実施例ではバースト誤りの影響を抑えるため、元の記録
データ（以下元データという）をインターリーブしてデ
ータフレームＤＦの記録データを形成する。The data frame DF also includes a preamble, a frame synchronization signal, eight data words, and two parity words P1. Q1. P2. It consists of a recording data section of 12 to 7 codes consisting of Q2 (described later). Note that each word in the recorded data section is composed of 8 bits and length. In this way, 256 consecutive data frames DF are recorded in l sector SC, and 1024 words are recorded. In order to suppress the influence of burst errors, the original recorded data (hereinafter referred to as original data) is interleaved to form the recorded data of the data frame DF.

すなわち、まず１０２４ワードの元データをその並び順
に８ワードずつ２５６個のグループに区切り、グループ
毎にｂ隣接符号のパリティワードＰ。That is, first, 1024 words of original data are divided into 256 groups of 8 words each in the order of arrangement, and each group is divided into parity words P of b-adjacent codes.

そして元データにおけるＡ番目のグル−プのにワード目
のデータワードを、第１フレームのワードＷｋに配−す
るようにインターリーブする。ただし、Ｂは次式（１）
であられされる。Then, interleaving is performed so that the word-th data word of the A-th group in the original data is allocated to the word Wk of the first frame. However, B is the following formula (1)
Hail to you.

Ｂ＝Ａ＋１４Ｘ　（ｋ−１）　　　　　　　　　　・・
・（１）また、Ａ番目のグループの７４リテイワードＰ
。B=A+14X (k-1)...
・(1) Also, the 74 reward word P of the A-th group
.

Ｑは、それぞれ第（Ａ＋’１１２）フレームのパリティ
ワードＰ２、第（Ａ＋１２６　）７レームのパリティワ
ードＱ２に配置する。Q is placed in the parity word P2 of the (A+'112)th frame and the parity word Q2 of the (A+126)th frame, respectively.

なお、Ｂが２５６を越える場合は、ｂから２５６を引い
た値をＢとして用いて、このインターリーブをセクタＳ
Ｃ内で完結ｉるようにしている。また、・母シティワ−
１’Ｐ、Ｑの蔓位置も同様である。Note that if B exceeds 256, the value obtained by subtracting 256 from b is used as B, and this interleaving is performed on sector S.
I try to complete it in C. Also, Mother City Works
The vine positions of 1'P and Q are also similar.

したがって、例えば１番目のグループの１ワード目は第
１フレームのワードＷ１に、２ワード目は第１５フレー
ムのワードＷ２に、３ワード目は第２９フレームのワー
ドＷ３に、４ワード目は第４３フレームのワードＷ４に
、５ワード目は第５７フレームのワードＷ５に、６ワー
ド目は１ｇ７１フレームのワードＷ６に、７ワード目は
第８５フレームのワ−ｐＷ７に、８ワード目は第９９フ
レームのワードＷ８に、ノ！リティワードＰは第１１３
フレームのノダリティワードＰ２に、パリティワードＱ
は第１２７フレームの／？リシテワードＱ２に、それぞ
れ振り分けられる。Therefore, for example, the first word of the first group becomes word W1 of the first frame, the second word becomes word W2 of the 15th frame, the third word becomes word W3 of the 29th frame, and the fourth word becomes word W3 of the 43rd frame. The 5th word is in word W5 of the 57th frame, the 6th word is in word W6 of the 1g71 frame, the 7th word is in word W7 of the 85th frame, the 8th word is in word W5 of the 99th frame. Word W8, no! The property word P is the 113th
The parity word Q is added to the parity word P2 of the frame.
is /? in the 127th frame. Each will be assigned to Rishite Ward Q2.

また、他のグループの各ワードのインターリーグの様子
を、代表的なもののみ次９表１に表示する。In addition, representative interleague situations for each ward in other groups are shown in Table 1 below.

なお表内の各数値が対応するフレーム番゛号をあられし
ており、また、ワード欄のＰ■’　Ｑ（２１は、グルー
プ毎のパリティワードＰ、Ｑおよび各データフレームの
パリティワードＰ２　＋　Ｑ２をあられしている。（Ｊ
、：、１．　ｉ・余白） このようにして、１０２４ワードの元データは８ワード
毎にｂ隣接符号による／４’リティワードＰ。Each number in the table indicates the corresponding frame number, and P■'Q (21) in the word column indicates the parity words P and Q for each group and the parity word P2 + Q2 for each data frame. It is raining. (J
,:,1. In this way, the 1024 words of original data are converted into /4' property words P by b-adjacent codes every 8 words.

Ｑが付加されるとともに１４フレーム毎にインターリー
ブされて１セクタＳＣ内に記録される〇さらに、このよ
うにして形成したｌセクタＳＣ内のデータを、データ記
録方向とも元データの並び方向とも違う方向に選択した
（すなわちインターリーブした）Ｃ１訂正系列を形成し
て、ｂ隣接符号によるパリティワードＰ１．Ｑ１を付加
する。なお、この０１訂正系列に対して、以下において
は、元データとパリティワードＰ　、　Ｑ　（Ｐ２　、
　Ｃ２）の系列をＣ２訂正系列と称す。Q is added and interleaved every 14 frames and recorded in one sector SC. Furthermore, the data in the l sector SC formed in this way is recorded in a direction different from the data recording direction and the alignment direction of the original data. (i.e., interleaved) to form a C1 correction sequence selected (i.e., interleaved) for parity words P1 . Add Q1. Note that for this 01 correction series, below, the original data and parity words P , Q (P2 ,
The series C2) is called a C2 correction series.

例えば、０１訂正系列はｌｌフレーム毎にインターリー
ブして選択したワードＷ１〜Ｗ８　およびノ９リティワ
ードＰ２＋Ｑ２と、この１０ワードに対してｂ隣接符号
として付加した・やりティワードＰ１　＋　Ｑｌから構
成され、ノクリティワードＰ１．Ｑ１の位置は、それぞ
れＣ４シティワードＱ２から１１フレーム後および２２
フレーム後に設定される。For example, the 01 correction sequence is composed of words W1 to W8 and 9-ity words P2+Q2 that are interleaved and selected every 11 frames, and 9-ity words P1 + Ql added as b-adjacent codes to these 10 words. Criti word P1. The positions of Q1 are 11 and 22 frames after the C4 city word Q2, respectively.
Set after the frame.

また、とのＣ１訂正系列も１セクタＳＣ内で完結するよ
うに、第２５６フレームと第１フレームを接続して形成
する。Further, the C1 correction sequence of is also formed by connecting the 256th frame and the first frame so that it is completed within one sector SC.

以上述べたＣ１訂正系列およびＣ８訂正系列の並びの様
子を第３図および填４図に示す。The arrangement of the C1 correction series and the C8 correction series described above is shown in FIGS. 3 and 4.

このように、データ記録と交錯する穎なる方向に２つの
訂正系列（Ｃ１１Ｔ］正系列、Ｃ２訂正系列）を設定し
ていふ。In this way, two correction series (C11T] normal series and C2 correction series) are set in the vertical direction that intersects with data recording.

なお、以上の例ではＣ１訂正系列を】】フレート毎にイ
ンターリーブして形成し、Ｃ２訂正系列を】４フレーム
毎にインターリーブして形成しているが、このインター
リーブの間循はこれに限ることはない。寸だ、Ｃ１訂正
系列のインターリーブ間隔をＣ２訂正系列のインターリ
ーズ間隔より大きくしてもよい。Note that in the above example, the C1 correction sequence is formed by interleaving every ]] frame, and the C2 correction sequence is formed by interleaving every four frames, but this interleaving is not limited to this. do not have. Indeed, the interleaving interval of the C1 correction series may be made larger than the interleaving interval of the C2 correction series.

また、Ｃ２訂正系列と元データの並び方向が同じになっ
ているが、この方向が同じである必要に力い。例えば、
元データの並び方向をデータ記録方向と同じにして、・
やりティワードＰ２　’　Ｃ２の付加方向としての０２
訂正系列としてもよい。Also, although the C2 correction series and the original data are arranged in the same direction, it is not necessary that they be in the same direction. for example,
The alignment direction of the original data is the same as the data recording direction,
02 as the addition direction of the spear word P2' C2
It may also be a correction series.

さて、ｂ隣接符号による・やりティワードＰ、Ｑ（Ｐｌ
ｒ　（ｈ　、　Ｐ２　、Ｃ２）は、次のようにして生成
される。Now, by b-adjacent codes, the yariti words P, Q (Pl
r (h, P2, C2) is generated as follows.

訂正系列を構成するワード数をｎ（Ｃ１訂正系列ではｎ
＝１０　Ｉ　Ｃ２訂正系列ではｎ＝８）とすると、パリ
ティワードＰ、Ｑはそれぞれ次式（ＩＩ）　、　０［）
であられされる。なお、以下においてはデータワードＤ
ｓ　（１＜：ｌ＜ｌ：ｎ　）は各訂正系列を構成するワ
ードをらられす。The number of words constituting the correction series is n (n for C1 correction series).
= 10 I In the C2 correction series, n = 8), the parity words P and Q are expressed by the following formulas (II) and 0[), respectively.
Hail to you. In addition, in the following, data word D
s (1<:l<l:n) contains words constituting each correction sequence.

！＝１ ここで、Ｔはワード長（ピット数）をｂとしたとき（ｂ
＋１）項の要素を持つ原始多項式Ｇ。からなる正方行列
である。・この例では１ワードが８ビツトなので、原始
多項式Ｇｏ＋＋および正方行列Ｔは、例えばそれぞれ次
のように定められる。! = 1 Here, T is (b) where b is the word length (number of pits).
+1) Primitive polynomial G with elements of terms. It is a square matrix consisting of . - In this example, one word is 8 bits, so the primitive polynomial Go++ and the square matrix T are determined, for example, as follows.

Ｇｏ６＝ｘ８＋ｘ’　＋ｘ５＋ｘ’　＋ｌ　　　　　　
　　　−Ｍこのｂ隣接符号によれば、訂正系列内の１ワ
ードの誤り訂正（単一誤り訂正）が可能であシ、次にそ
れについて説明する。Go6=x8+x'+x5+x' +l
-M According to this b-adjacent code, error correction of one word in a correction sequence (single error correction) is possible, which will be explained next.

すなわち、記録したデータを読み出したとき、訂正系列
を作るデータワードＤｉおよびノｅリティワードＰ、Ｑ
が誤りを含んでいるとし、それぞれの誤りノｆターンを
ｅｌ、　ｅｐ　、　ｅＱとすると、誤りを含んだデータ
ワードＤｌおよびパリティワードｐ／　、　Ｑ／は次式
によってあられされる。That is, when the recorded data is read out, the data word Di and the quality words P and Q that form the correction sequence are
contains an error, and let the respective error f-turns be el, ep, eQ, then the erroneous data word Dl and parity words p/, Q/ are given by the following equations.

Ｄｉ’＝Ｄｉのｅｊ　　　　　　　　　　　　　＝・＝
（％’Ｄｐ’　＝ｐ■ｅｐ　　　　　　　　　　　　　
・・・（至）Ｑ’　＝Ｑ■ｅＱ　　　　　　　　　　　
　　・・・（ホ）ただし、演算子■はモデーロ２の加算
をめられすＯ ここで、次式で定義きれるシンドロームｓｐ　１ｓＱを
考える。Di'=ej of Di=・=
(%'Dp' =p■ep
...(to)Q' =Q■eQ
...(e) However, the operator ■ requires addition of modelo 2.O Here, consider the syndrome sp 1sQ that can be defined by the following equation.

すなわち、シンドロームＳＰは読み出したデータに係る
訂正系列の各データワードｎ　ｔ　／とｐ！　シテイワ
ードＰ′を全てモジ−口２で加算した結果であル、シン
ドロームｓＱは各データワードＤ１′を正方行列Ｔで重
みづけした各項と、ノ臂すティワードＱ′を全てモジェ
ロ２で加算した結果である。That is, the syndrome SP consists of each data word n t / and p! of the correction series related to the read data. Syndrome sQ is the result of adding all the city words P' with modifier 2, and the syndrome sQ is the result of adding each term of each data word D1' weighted by square matrix T, and all the city words Q' with modifier 2. This is the result.

いま、訂正系列内のデータワードＤ１′およびＩ４リテ
ィワードｐｌ　、　Ｑ／が全てｗＡｂのない状態である
場合を考えると、Ｄ１’＝Ｄ１　、　Ｐ’＝Ｐ　、Ｑ’
＝Ｑでおるから、定義よシンドローム８２　＋　８９は
ともに０となる。Now, considering the case where the data word D1' and the I4 property words pl, Q/ in the correction sequence are all free of wAb, D1'=D1, P'=P, Q'
= Q, so by definition, syndromes 82 + 89 are both 0.

したがって、シンドロームＳｐ　＋　Ｓｑの値がともに
Ｏになる場合は、この訂正系列内に誤りがないと判別で
きる。Therefore, if the values of syndrome Sp + Sq are both O, it can be determined that there is no error in this correction series.

次に、データワードＤｌ′のうちに番目のデータワード
Ｄｋｌにエラーｅｋを生じている場合を考えると、この
場合のシンドロームＳｐ　、ＳＱはそれぞれ次のように
なる◎ ５Ｐ＝ｅｋ　　　　　　　　　　　　　　　”°（イ）
ｓ、＝＝　Ｔｎ−ｋｅｋ　　　　　　　　　　　　　−
０＠上の２式よりｅｋを消去すれば、次のように誤多　
　′ワードの位置ｋを求めることができる。Next, if we consider the case where an error ek occurs in the data word Dkl of the data word Dl', the syndromes Sp and SQ in this case are as follows. ◎ 5P=ek ''° (a)
s, == Tn-kek −
0@If you eliminate ek from the above two equations, you will get the following error
'The position k of the word can be found.

５Ｑ＝Ｔ　　Ｓｐ　　　　　　　　　　　　−（ＸＩＩ
［）すなわち、この式（Ｘｌｌｌ）によれば、シンドロ
ームＳＰに行列Ｔｎ−１を順次かけてゆき、一致する行
列Ｔｎ−１のべき数よりｋを知ることができる。5Q=T Sp −(XII
[) That is, according to this formula (Xlll), by sequentially multiplying the syndrome SP by the matrix Tn-1, k can be found from the exponent of the matching matrix Tn-1.

このとき、誤りノンターンｅｋはシンドロームＳｐにあ
られれるので、次式のようにしてデータワードＤｋ′を
訂正することができる。At this time, since the error non-turn ek appears in the syndrome Sp, the data word Dk' can be corrected as shown in the following equation.

ｐＫ＝ＤＫ／■ｅＫ・（ＭＶ） なお、ノやシティワードＰ／、　Ｑ／にそｎぞれ誤りが
生じている場合、それぞれ次一式が成り立つ。pK=DK/■eK・(MV) If an error occurs in each of the city words P/ and Q/, the following equation holds true.

すなわち、いずれか一方のシンドロームが０の場合、他
のシンドロームに誤りが生じていて、その誤０パターン
はそれぞれのシンドロームの値である。That is, if one of the syndromes is 0, an error has occurred in the other syndrome, and the erroneous 0 pattern is the value of each syndrome.

この場合、データワードＤｉには誤りを生じないので特
に訂正処理を施さなくてよい。In this case, no error occurs in the data word Di, so no special correction processing is required.

このようにして、訂正系列内の１ワード誤りを訂正でき
る。In this way, one word errors within the correction sequence can be corrected.

したがって、Ｃ４訂正系列を考えると、このＣ１訂正系
列はそｔＬｆ構成す・るデータワードが】１フレーム毎
にインターリーブされていゐので、１１フレ一ム以内の
連続したツマ−スト誤りが発生したとしても、その誤り
ＩＩ′ｉＣ４訂正系列からみれは１ワード誤りにすぎな
いので上述した手順によシ誤り訂正ができる。Therefore, considering the C4 correction series, this C1 correction series is such that the data words constituting Lf are interleaved for each frame, so even if a continuous jamming error occurs within 11 frames, However, since the error II'iC4 correction sequence shows that it is only a one-word error, the error can be corrected by the procedure described above.

なお、Ｃ１訂正系列の各ワードのフレーム間隔（インタ
ーリーブ間隔）を長くすればそれに比例してバースト誤
りの訂正能力を高めることができるが、各ワードのフレ
ーム間隔を長ぐすると、複数個所で発生したバースト誤
りが同一〇、訂正系列内に２個以上混入する確率が増大
し、誤り訂正ができなくなる可能性が大きくなるので、
両者を考慮し２て各ワードのフレーム間隔を設定する必
袈がある。Note that if the frame interval (interleave interval) between each word of the C1 correction series is lengthened, the correction ability for burst errors can be increased proportionately. If the burst errors are the same, the probability that two or more burst errors will be mixed in the correction sequence increases, and the possibility that error correction will not be possible increases.
It is necessary to take both into account and set the frame interval for each word.

ところで、上述のようにＣ４に１正系列では訂正系列内
での１ワード誤りを完全に削正できるか、２ワ一ド以上
の誤りは訂正できない。By the way, as mentioned above, with one correct sequence in C4, it is possible to completely eliminate a one-word error in the correction sequence, or it is not possible to correct errors of two or more words.

このように同一訂正系列に２ワ一ド以上の誤りが発生す
ることは、バースト誤りが比較的近接して２つ以上発生
した場合や、ランダム誤りによる場合が考えられる。The occurrence of errors of 2 or more words in the same correction sequence in this way may be due to two or more burst errors occurring relatively close to each other or due to random errors.

前述したように、特に光デイスクメモリでは光ｒイスク
の欠陥によシランダム誤りが比較的高い確率で発生ずる
と考えられるので、Ｃ１訂正系列だけでは全ての誤りを
訂正できない場合が多いと考えられる。As mentioned above, especially in optical disk memory, it is thought that cyrandom errors occur with a relatively high probability due to defects in optical disks, so it is thought that in many cases it is not possible to correct all errors with the C1 correction series alone. .

また、Ｃ４訂正系列内に２ワードの誤りが発生している
にもかがわらず、１ワードの誤ｐか発生しているとみな
され、ワードの誤訂正がなされる場合もある。かがる誤
訂正は次のような場合になされる。Furthermore, even though a two-word error has occurred in the C4 correction series, it may be assumed that a one-word error p has occurred, and the word may be incorrectly corrected. Such erroneous corrections are made in the following cases.

■　データワードＤ１’　ｒ　ＤｊＫ誤りが発生したが
、誤、り　、−ｅ　ｐ−ンｅ　、ｅ　が等シいためシン
ドロームｊ Ｓ　が０になυ、・そりティワード。に誤りが生じてい
ると判別される場合。■ An error occurs in the data word D1'r DjK, but the syndrome j S becomes 0 because the errors, ri, -e, and e are equal, υ, and the error word. If it is determined that an error has occurred.

Ｊ　＝　ｅｊ’＝　０ ｓＰ＝　ｅｌ■ｅｊ＝Ｏ ｓｑ＝　’Ｉ”−’ｅｉ＄　Ｔｎ−ｊｅ、　：）　Ｏ■
　データワードＤ、　、　ｌ）ｊに誤りが発生したが、
シンドロームＳ、が、０になるためパリティワードＰに
誤りが発生していると判別される場合。J = ej'= 0 sP= el■ej=O sq= 'I'-'ei$ Tn-je, :) O■
An error occurred in data word D, , l)j, but
A case where it is determined that an error has occurred in the parity word P because the syndrome S becomes 0.

ｅｌ　’ｑ　ｅｊ ｓＰ＝　ｅ、■ｅ　Ｊ　）　、Ｑ Ｓ、＝Ｔ”　　　ｅ；　　■Ｔ”−”ｅｊ　＝　０■　
シンドロームが共に０とはならないが、誤り力鳴生じた
データワードＤ、　、　Ｄｊす、外の１つのデータワー
ド八に誤りが発生したと判別される場合。el 'q ej sP= e, ■e J ) ,Q S,=T” e; ■T”−”ej = 0■
When the syndromes are not both 0, but it is determined that an error has occurred in one data word 8 outside of the data words D, Dj, and Dj in which the error occurred.

５Ｐ−ｅ１■ｅｊＮ。5P-e1■ejN.

ＳＱ＝　Ｔｎ−４ｅ、　（＋）Ｔ”−１８５％　Ｏ８，
＝Ｔ　　５Ｐ（１≦ｋ　りｎ）　　・−・−（ＸＶＩＩ
、）すなわち、たまたま式（店）を満たＩようなｋが存
在する場合であり、正しいデータフードＤｋが誤訂正さ
れ、誤りｋ含むデータワードＤ、、Ｄｊは訂正されない
。SQ=Tn-4e, (+)T"-185% O8,
=T 5P (1≦k ri n) ・−・−(XVII
, ) That is, if there exists a k such that I happens to satisfy the formula (store), a correct data word Dk is erroneously corrected, and a data word D, , Dj containing an error k is not corrected.

なお、３ワ一ド以上の誤りが発生しているにもかかわら
ず、シンドロームＳ、　＋　Ｓ、がともに０になる場合
も、誤りは検出されない。すなわち、例えばデータワー
ドＤｉ、　Ｄｊとノやりティワード。に誤りが生じた場
合である。Note that even if syndromes S and +S are both 0 even though an error of 3 words or more has occurred, no error is detected. That is, for example, the data words Di, Dj and the data words. This is the case when an error occurs.

ｓ、　＝　ｅ、■ｅｊ＝０ Ｓ、；Ｔｎ−１ｅＩ■Ｔｎ−ｊｅｊ■ｅ、＝。s, = e, ■ej = 0 S, ;Tn-1eI■Tn-jej■e, =.

本発明では、このよりなＣ４訂正系列では訂正できない
誤りをＣ２訂正系列によって訂正することで、記録デー
タの信頼性を高めている。In the present invention, the reliability of recorded data is improved by correcting errors that cannot be corrected with the more robust C4 correction sequence using the C2 correction sequence.

まず、Ｃ４訂正系列でシンドロームｓＰ、ｓ、、ｏつち
少なくともいずれか１つが０でないものには、全データ
ワードに対応してエラーフラグを立〜てる。そして、Ｃ
２訂正系列については、構成するデータワードに付加さ
れているエラーフラグを計数し、その計数値が２になる
場合は次に述べるイレージヤ訂正によシ該当する２ワー
ドの誤υを訂正し、計数値が０，１または３以上になる
場合は、０１訂正系列と同様の誤り訂正（単一誤り訂正
）全行なう。First, if at least one of the syndromes sP, s, , o is not 0 in the C4 correction series, an error flag is set corresponding to all data words. And C
For a 2-corrected series, count the error flags attached to the constituent data words, and if the counted value is 2, correct the error υ of the corresponding 2 words using the erasure correction described below, and then perform the calculation. If the numerical value is 0, 1, or 3 or more, all error corrections (single error correction) similar to the 01 correction series are performed.

次にイレージヤ訂正について説明する。このイレージヤ
訂正では、その訂正系列（Ｃ２訂正系列）内の誤りワー
ドの位置が予めわかっている場合、２ワード誤り１で訂
正が可能である。Next, erasure correction will be explained. In this erasure correction, if the position of the error word in the correction series (C2 correction series) is known in advance, it is possible to correct a 2-word error of 1.

さて、エラーフラグが付加され、誤りを含んでいると思
われるデータワードｔＤ、、Ｄ、とすると、このＣ２訂
正系列のシンドロームＳＰ、ＳＱはぞかそれ次のように
なる。Now, assuming that data words tD, . . . D, to which an error flag is added and are thought to contain errors, the syndromes SP and SQ of this C2 correction series are as follows.

Ｓ、　：　ｅ、■ｅｊ ＳＱ：Ｔｅ、■Ｔ　ｎ−Ｊ　ｅ　。S, : e, ■ej SQ:Te, ■Tn-Je.

したがって、誤ジノリーンｅｌ　＋　ｅｊは次のように
あられされる。Therefore, the false Ginolene el + ej can be expressed as follows.

ｅｌ−（Ｔ”−ｊ■Ｔ”−’）−”　（Ｔ”−ｊＳｐ■
Ｓ、）ｅｊ＝　ｓ、■ｅｌ あらかじめ、逆行列（Ｔｎ−ｊ■Ｔｎ−ｉ）−＋　Ｔ、
全ての場合について演算し、それ’（ｉ）　ＲＯＭ　（
＋７−ド・オンリ・メモリ）等に記憶しておけば簡単に
誤りパターンｅ　ｉ　ｒ　ｅ　Ｊを算出でき、データワ
ードＤ、　、　Ｄ。el-(T”-j■T”-')-” (T”-jSp■
S,)ej=s,■el In advance, inverse matrix (Tn-j■Tn-i)−+T,
Calculate for all cases and calculate it'(i) ROM (
Error patterns ei r e J can be easily calculated by storing the data words D, , D.

全訂正できる。All corrections can be made.

また、データワードＤｉと−ｅリティヮードｐ（ｐ２）
にエラーフラグが付加されている場合、シンドロームｓ
Ｐ、　ｓ、は次のようになる。Also, the data word Di and the -e word word p(p2)
If an error flag is attached to the syndrome s
P, s, becomes as follows.

５Ｐ＝ｅｉ■ｅＰ Ｓ＝Ｔｎ−１ｅ したがって、データワードＤ、の山りパターンｅ１は次
のようにあられされる。5P=ei■eP S=Tn-1e Therefore, the mountain pattern e1 of the data word D is expressed as follows.

ｅ、＝（Ｔｎ−１）−１８゜ あらかじめ逆行列（Ｔｎ□Ｉ　）−１全全ての４３．ｆ
にっいて演算しておけば、誤りパターンｅｈを簡単に算
出できデータワードＤＩ全訂正できる。e, = (Tn-1)-18° Inverse matrix (Tn□I)-1 All 43. f
By calculating the error pattern eh, the error pattern eh can be easily calculated and the data word DI can be completely corrected.

また、データワードＤ１と・そりティワードＱ（Ｃ２）
にエラーフラグが付加されている場合、シンドロームｓ
、　、　ｓ、は次のようになる。In addition, the data word D1 and the warp word Q (C2)
If an error flag is attached to the syndrome s
, , s, are as follows.

ＳＰ二〇Ｉ −ｉ Ｓ、＝Ｔ　　ｅ、■ｅＱ したがって、この場合は誤りバターンｅｉはシンドロー
ムＳＰの値であシ、データワードＤ、の訂正は容易にで
きる。SP20I-iS,=Te,■eQ Therefore, in this case, the error pattern ei is the value of the syndrome SP, and the data word D can be easily corrected.

なお、ノそりティワードＰ、Ｑについては誤り訂正を行
なう必要はない。また、エラーフラグの計数値が２でエ
ラーフラグが付加されているものがパリティワードＰ、
Ｑである場合は、特に訂正演算をしなくてもよいし、あ
るいは、この場合にはＣ１訂正系列と同様の単一誤り訂
正を行なうようにしてもよい。Note that there is no need to perform error correction on the error words P and Q. Also, the parity word P has an error flag count value of 2 and an error flag is added.
In the case of Q, there is no need to perform any particular correction calculation, or in this case, single error correction similar to the C1 correction sequence may be performed.

ところで、Ｃ２訂正系列の訂正処理について、エラーフ
ラグの計数値が３以上の場合に単−誤り訂正を行なう理
由としては、次のようなことが挙げられる。By the way, regarding the correction processing of the C2 correction sequence, the following reasons can be cited as reasons why single error correction is performed when the count value of the error flag is 3 or more.

Ｃ１訂正系列の訂正処理でエラーフラグを付方１１シた
とき、実際のエラーワード以外のものにもエラーフラグ
が付加されている場合がある。すなわち、エラーワード
が２ワードの１！′、合でも１０ワードについてエラー
フラグが付加さ７しるので、エラーフラグが付加されて
いても誤りＪＲターンを含まない可能・ｊ王かある。し
たがって、エラーフラグのｔ１！文値が３以上であって
も、（￥Ｌ−誤り訂正てエラーワードを検出できる可能
性がある。When error flags are attached in the correction processing of the C1 correction series, error flags may also be attached to things other than actual error words. In other words, the error word is 1 of 2 words! ', an error flag is added for 10 words even if the error flag is added, so even if an error flag is added, there is a possibility that the error JR turn is not included. Therefore, the error flag t1! Even if the sentence value is 3 or more, there is a possibility that an error word can be detected by (\L-error correction).

また、エラーフラグの７７１数値がＯのＪの合、ＣＩＤ
Ｉ正系列で誤検出している場合も考えら、１するので（
上述したエラーワードが３以」−の〕；；合）、即−誤
り訂正全行なうことは有効である。In addition, if the error flag 771 value is J of O, CID
In order to consider the possibility of false detection in the I-correct series, we set it to 1 (
If the number of error words mentioned above is 3 or more, it is effective to immediately perform all error corrections.

エラーフラグのａ１数値が１の場合、上述したように単
一誤り訂正で訂正可能でイ〕る。If the a1 value of the error flag is 1, it can be corrected by single error correction as described above.

このように、Ｃ２訂正系列に才？いては、フラグの計叡
値によってイレージヤ訂正か単−誤り訂正のいずれかを
行なうので、拡張されたイレージヤ訂正を行なう、とい
うことができる。In this way, is the C2 correction series suitable? In this case, either erasure correction or single error correction is performed depending on the calculated value of the flag, so it can be said that extended erasure correction is performed.

以上述べたように、Ｃ４訂正系列と０２訂正系列による
誤り訂正によシ、本実施例における訂正後のワード誤＃
）率Ｐｗｃけ次のようになる。As described above, the word error # after correction in this embodiment is
) rate Pwc is as follows.

Ｐｗｃ　−Ｋ”　９Ｃ１’１１Ｃ１’１１Ｃ１’８Ｃ１
・１２Ｃ２”Ｗ６＋（１−に２）・９Ｃ１’、＋ＣＩ’
ｌ＋ＣＩ・ＰＷ’＝　５．８　Ｘ　１０−１５ ただし、ＫはＣ４訂正系列に２７〜ドの誤りがあるとき
にエラーフラグを立てる確率であシ、本実施例において
は次の値になる。Pwc -K” 9C1'11C1'11C1'8C1
・12C2"W6+ (1- to 2)・9C1', +CI'
l+CI·PW'=5.8×10-15 However, K is the probability of setting an error flag when the C4 correction sequence has 27 to 10 errors, and in this embodiment, it has the following value.

Ｋ　＝　１−　（１６ｏ／（ＢＣ２・８・８））＝０．
９６ なお１，２Ｃ２・８・８はＣ１訂正系列で２ワード誤り
が発生する場合の数であ、り、１６０はそのうち正しい
ワードが誤って訂正される場合（式（潤）参照）の数で
ある。K = 1- (16o/(BC2・8・8))=0.
96 Note that 1,2C2・8・8 is the number of cases in which a two-word error occurs in the C1 correction sequence, and 160 is the number of cases in which a correct word is incorrectly corrected (see formula (Jun)). be.

捷た、Ｐ５は光ディスクに固有なワード誤り率であシ、
１ワードが８ビット長なのでビット誤り高の８倍になる
。例えば８　Ｘ　１０””である。P5 is the word error rate specific to optical discs.
Since one word is 8 bits long, it is eight times the bit error height. For example, 8 x 10''.

第５図は、以上述べた誤り訂正を実行する装め゛を例示
したものである。FIG. 5 shows an example of the manner in which the error correction described above is carried out.

図において、読出部（図示略）から出力された再生ター
ンＲＤは、メモリヤ１込みアドレスカウンタ１から与え
られたアドレスによシ、Ｃ１ディンターリーブメモリ２
に第３図に示したような配列で第１フレームから順次書
き込まれる。In the figure, the reproduced turn RD output from the reading section (not shown) is outputted from the C1 dinterleave memory 2 according to the address given from the address counter 1 including the memory 1.
The data are sequentially written from the first frame in the arrangement shown in FIG.

再生データＲＤがある程度まで書き込まれた時点より、
メモリ読出しアドレスカウンタ３から与えられるアドレ
スによって、Ｃ１訂正系列の順序でＣ１ディンターリー
ブメモリ２から再生テ゛−タＲＤがＣ，デコーダ４に読
み出される。From the time when the playback data RD has been written to a certain extent,
According to the address given from the memory read address counter 3, the reproduced data RD is read out from the C1 interleave memory 2 to the decoder 4 in the order of the C1 correction series.

Ｃ１デコーダ４は、上述したシンドロームＳ、、Ｓ。The C1 decoder 4 detects the syndromes S, , and S described above.

を生成し、その値によシＣ７訂正系列中のＡ＋）ティワ
ードＰ　ｒ　Ｑ　（Ｐ１＃　Ｑｌ）以外のデータワード
に１ワードの誤ヤがあれば、その位置を検出して訂正す
る。If there is a one-word error in a data word other than the A+)ti word P r Q (P1 # Ql) in the C7 correction series, the position is detected and corrected.

このとき、シンドロームＳＰ、ＳＱのプちいずれかが０
でない場合、およびワード誤りが検出された場合は、当
該Ｃ１訂正系列の全てのワードにエラーフラグＦＥを伺
加する。At this time, either syndrome SP or SQ is 0.
If not, and if a word error is detected, an error flag FE is added to all words of the C1 correction series.

Ｃデコーダ４から出力される誤り訂正されたデ−タＤＣ
１およびエラーフラグＦＥは、メモリ書込みアドレスカ
ウンタ５から与えられるアドレス値によりＣ２ディンタ
ーリーグメモリ６およびエラーフラグメモリ７にそれぞ
れ順次記憶される。Error corrected data DC output from C decoder 4
1 and the error flag FE are sequentially stored in the C2 dinterleague memory 6 and the error flag memory 7, respectively, according to the address value given from the memory write address counter 5.

Ｃ２ディンターリーブメモリ６に記憶されたデータＤＣ
およびエラーフラグメモリ７に記憶された各データワー
ドに対応したエラーフラグＦｌは、メモリ読出しカウン
タ８によりてＣ２訂正系列の順序に読み出され、それぞ
れＣ２デコーダ９およびエラーフラグカウンター０に出
力される。Data DC stored in C2 dinterleave memory 6
The error flags Fl corresponding to each data word stored in the error flag memory 7 are read out in the order of the C2 correction series by the memory read counter 8 and outputted to the C2 decoder 9 and the error flag counter 0, respectively.

各Ｃ２訂正系列のデータが出力される毎に、Ｃ２デコー
ダ９はエラーフラグカウンター０の計数値を入力し、そ
の計数値が２の場合には当該０２訂正系列のデータワー
ドに対して上述したイレージヤ訂正を施す。また、エラ
ーフラグカウンター０の値が２以外の場合には、Ｃ２デ
コーダ９はＣ，デコーダ４と同様にして単一誤り訂正全
行ないＣ２訂正系列中１ワードの誤りがあれば、誤りの
あるワードを検出して訂正する。Every time the data of each C2 correction series is output, the C2 decoder 9 inputs the count value of the error flag counter 0, and if the count value is 2, the above-mentioned erasure is applied to the data word of the 02 correction series. Make corrections. In addition, if the value of error flag counter 0 is other than 2, C2 decoder 9 performs all single error corrections in the same way as C decoder 4. If there is an error in one word in the C2 correction series, Detect and correct.

このＣ２デコーダ９０１１３カデータＣＤは、誤り訂正
を完了したデータとしてゾリンタやＣＲＴディスプレイ
装置あるいはＣＰＵ　（中央処理装置）や主記憶装置等
、外部の次段装置に出力される。This C2 decoder 90113 data CD is outputted as error-corrected data to an external next-stage device such as a Zolinta, CRT display device, CPU (central processing unit), or main storage device.

ところで、り上述べた実施例では、１つのデータフレー
ムＤＦ’ｅ１組の記録データ（すなわち８ワードのデー
タＷ１〜Ｗ８および）やシテイワードＰ１゜Ｑ、ｒ　Ｐ
２　ｒ　Ｃ２）で構成しているが、これに限らず１つの
データフレームＤＦＫ複数刊の６己録ｒ−タを含ませる
こともできる。その場合、Ｃ４訂正系列、０２訂正系列
は、例えば各データフレームＤＦで同じ並び順にある２
５６個の記録データを抽出して形成することで実現でき
る。By the way, in the embodiment described above, one data frame DF'e has one set of recorded data (that is, 8 words of data W1 to W8 and) and city words P1°Q, r P
2 r C2), but the data frame is not limited to this, and one data frame DFK can also include six records of multiple issues. In that case, the C4 correction series and the 02 correction series are, for example, two that are arranged in the same order in each data frame DF.
This can be realized by extracting and forming 56 recorded data.

また、データワードのビット数、１つの記録データ中の
ワード数、１セクタＳＣ内のｒ−タフレームＤＦの数は
、上述したものに限らない。セクタＳＣのフォーマット
も他のものに変更してもよい。Further, the number of bits of a data word, the number of words in one recording data, and the number of r-ta frames DF in one sector SC are not limited to those described above. The format of the sector SC may also be changed to other formats.

さらに、以上の実施例では誤り訂正系列を２組設定し、
１つ目の訂正系列で誤りフラグを付加して２つ目の訂正
系列でイレージヤ訂正（拡張イレージヤ訂正）をできる
ようにしているが、この誤り訂正系列の数を３つ以上に
し、１つ目の訂正系列で誤りフラグを付加し、２つ目以
後の誤り訂正系列でイレージヤ訂正（拡張イレージヤ訂
正）を行なうようにしてもよい。Furthermore, in the above embodiment, two sets of error correction sequences are set,
An error flag is added to the first correction sequence so that erasure correction (extended erasure correction) can be performed using the second correction sequence. An error flag may be added to the second and subsequent error correction sequences, and erasure correction (extended erasure correction) may be performed in the second and subsequent error correction sequences.

また、ｂ隣接符号以外の同様な誤り訂正符号を用いるこ
ともできる。Further, similar error correction codes other than the b-adjacent codes can also be used.

なお、本発明は光デイスクメモリに限定されるものでは
なく、磁気ディスク記憶装置、光磁気ディスク記憶装置
、磁気テープ記憶装置等、データ全１つのまとまった単
位で取り扱う記憶装置にも　−適用でき、さらに、誤り
訂正を必要とする各種デジタル装置に適用できる。Note that the present invention is not limited to optical disk memories, but can also be applied to storage devices that handle data in one unit, such as magnetic disk storage devices, magneto-optical disk storage devices, and magnetic tape storage devices. Furthermore, it can be applied to various digital devices that require error correction.

〔効果〕〔effect〕

以上説明したように、本発明によればｌセクタ内で完結
する２つ以上の訂正系列をフレームと交錯した異なる方
向にインターリーブして形成して、１つの訂正系列で単
一誤り訂正を行なうとともに誤ルフラグを付加し、他の
訂正系列ではこの誤りフラグ全参照してイレージヤ訂正
（拡張イレージヤ訂正）１−行なうため、バースト誤り
およびシンダム誤９のいずれに対しても強い誤り訂正方
式を実現でき、データの信頼性を格段に高くできる。As explained above, according to the present invention, two or more correction sequences completed within an l sector are formed by interleaving in different directions intersecting the frame, and single error correction is performed with one correction sequence. Since an error flag is added and erasure correction (extended erasure correction) 1- is performed by referring to this error flag in all other correction sequences, it is possible to realize an error correction method that is strong against both burst errors and sindam errors. Data reliability can be greatly increased.

例えば、訂正系列を２つ作シ、それぞれ単一誤り訂正を
行なう誤り訂正方式に対して、本発明に係る誤り訂正方
式では同一条件で約８倍の誤り訂正能力がある。For example, compared to an error correction method in which two correction sequences are created and each corrects a single error, the error correction method according to the present invention has about eight times the error correction ability under the same conditions.

【図面の簡単な説明】[Brief explanation of drawings]

第１図は誤り訂正方式の従来例を示した信号配置図、第
２図は本発明を適用する光デイスクメモリにおけるデー
タ記録フォーマツ）ｋ例示した信号配置図、第３図は各
訂正系列の配置を示した信号配置図、第４図はインター
リーブ方間全例示した概略図、第５図は本発明の一実施
例に係る誤り訂正部を例示したブロック図である。 １．５・・・メモリ書込みアドレスカウンタ、２・・・
Ｃ１ディンターリーブメモリ、３，８・・・メモリ読出
しアドレスカウンタ、４・・・Ｃデコーダ、６・・・Ｃ
２デインターリーブメモリ、７・・・エラーフラグメモ
リ、９・・・Ｃ２デコーダ、１ｏ・・・エラーフラグカ
ウンタ。 代理人弁理士　紋　１）　　　誠 第７図 チー′ｙ記録力面□ 第２図 第３図 データ言己ａ古句− 第４図 手続用ｊＪＴニ１丁（自発） 昭和５９年　８月３１日Fig. 1 is a signal arrangement diagram showing a conventional example of an error correction system, Fig. 2 is a signal arrangement diagram showing an example of a data recording format in an optical disk memory to which the present invention is applied, and Fig. 3 is an arrangement of each correction series. FIG. 4 is a schematic diagram illustrating all interleaving methods, and FIG. 5 is a block diagram illustrating an error correction unit according to an embodiment of the present invention. 1.5...Memory write address counter, 2...
C1 dinterleave memory, 3, 8...Memory read address counter, 4...C decoder, 6...C
2 deinterleave memory, 7... error flag memory, 9... C2 decoder, 1o... error flag counter. Agent Patent Attorney Crest 1) Makoto Fig. 7 Qi'y Recording Power □ Fig. 2 Fig. 3 Data Words A Ancient Poem - Fig. 4 For Procedures jJT Ni 1 Cho (self-motivated) August 31, 1980

Claims (1)

【特許請求の範囲】[Claims] フォーマット化されたセクタ単位でデータを処理するデ
ータ処理装置の誤り訂正方式において、１セクタ内で完
結する２つ以上の訂正系列をデータ順序と交錯した異な
る方向にインターリーブしてそれぞれ形成し、１つの訂
正系列で単一誤り訂正を行なうとともに当該訂正系列の
２つのシンドロームのいずれか一方の値が０でないとき
および単一誤り訂正でワード誤りが検出されたときは当
該訂正系列の全ワードに誤りフラグを付加し、他の訂正
系列ではこの誤りフラグの計数値が２のときはこの誤り
フラグを参照してイレージャ訂正を行ない、誤りフラグ
の計数値が２以外のときは単一誤り訂正を行なうことを
特徴とする誤り訂正方式。In an error correction method for a data processing device that processes data in formatted sector units, two or more correction sequences completed within one sector are interleaved in different directions intersecting the data order to form one When a single error correction is performed in a correction sequence and the value of one of the two syndromes in the correction sequence is not 0, or when a word error is detected in the single error correction, an error flag is set for all words in the correction sequence. is added, and in other correction series, when the count value of this error flag is 2, perform erasure correction by referring to this error flag, and when the count value of the error flag is other than 2, perform single error correction. An error correction method characterized by: