JP2003109328A - Storage device and its method for correcting error - Google Patents

Storage device and its method for correcting error

Info

Publication number
JP2003109328A
JP2003109328A JP2001301512A JP2001301512A JP2003109328A JP 2003109328 A JP2003109328 A JP 2003109328A JP 2001301512 A JP2001301512 A JP 2001301512A JP 2001301512 A JP2001301512 A JP 2001301512A JP 2003109328 A JP2003109328 A JP 2003109328A
Authority
JP
Japan
Prior art keywords
error
data
read
polynomial
digital 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
Application number
JP2001301512A
Other languages
Japanese (ja)
Inventor
Nobuhiro Kuwamura
信博 桑村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2001301512A priority Critical patent/JP2003109328A/en
Priority to US10/067,335 priority patent/US6920599B2/en
Publication of JP2003109328A publication Critical patent/JP2003109328A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515Reed-Solomon codes

Abstract

PROBLEM TO BE SOLVED: To provide a means for estimating an error position by utilizing NRZ data itself in order to avoid omission and rising of a TA flag and an error flag caused by difficulty of optimally setting a slice. SOLUTION: The same sector on a magnetic disk is read several times, an obtained plurality of pieces of NRZ data are stored, the pieces of NRZ data are compared in a byte unit, it is decided that an error occurs at a byte position where reproduced NRZ data is different in each reading operation, and the position is utilized as an erasure pointer for erasure correction.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は磁気ディスク装置に
おいて、リードエラーが発生した場合に行われるエラー
訂正の方法に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an error correction method performed when a read error occurs in a magnetic disk device.

【0002】[0002]

【従来の技術】磁気ディスク装置の記録密度は年々増加
しており、それに従い同サイズの欠陥が媒体上に存在し
ていた場合に発生するエラーは、大きなエラー長として
見えるようになってきている。大きなエラーが発生した
場合に、そのエラーの検出及び訂正を可能にする簡単な
手段は、データに付加するエラー訂正符号を増やすこと
である。しかしこの方法ではフォーマット効率が低下す
るため、さらに記録密度を上げなければならないという
悪循環に陥ることになる。
2. Description of the Related Art The recording density of a magnetic disk device is increasing year by year, and accordingly, an error generated when a defect of the same size exists on a medium is becoming visible as a large error length. . When a large error occurs, a simple means to detect and correct the error is to increase the error correction code added to the data. However, this method lowers the format efficiency, which leads to a vicious circle in which the recording density must be further increased.

【0003】つまり、エラー訂正符号として(2×n)
バイトのリードソロモン符号を付加してデータをライト
した場合、エラー位置特定にnバイトを使用するので、
エラー訂正能力は最大nバイトとなる。よって(4×
n)バイトのリードソロモン符号を付加してデータをラ
イトすれば最大(2×n)バイトまでのエラーを訂正す
ることが可能となる。しかし、増加した(2×n)バイ
ト分データを記録できる容量が減少するために、減少分
を補うために記録密度を上げるとそれに伴いエラーの発
生も増加してしまい、訂正能力を増加させたメリットが
少なくなってしまうのである。
In other words, as an error correction code (2 × n)
When data is written with the Reed-Solomon code of bytes added, n bytes are used to identify the error position.
The maximum error correction capability is n bytes. Therefore (4 ×
If data is written by adding a (n) byte Reed-Solomon code, it is possible to correct an error of up to (2 × n) bytes. However, since the capacity for recording the increased (2 × n) bytes of data decreases, increasing the recording density to compensate for the decrease increases the occurrence of errors and increases the correction capability. The merit is reduced.

【0004】付加するエラー訂正符号の長さを変えずに
訂正能力を向上させるための方法としてイレージャ訂正
という方法がある。
There is a method called erasure correction as a method for improving the correction capability without changing the length of the error correction code to be added.

【0005】図2にイレージャ訂正を適用した場合のシ
ステム構成を示す。破線に囲まれた部分は一般にHDC
の機能として提供される。
FIG. 2 shows a system configuration when erasure correction is applied. The part surrounded by the broken line is generally HDC
Provided as a function of.

【0006】R/Wチャネル201によって再生された
NRZデータは通常一旦バッファメモリ202に蓄えら
れる。HDCによってバッファメモリ202から取り出
されたNRZデータから、シンドローム生成器203に
よってシンドロームが生成される。復号器204は、エ
ラー位置を示す消失ポインタより消失位置多項式(eras
ure-locator polynomial)を生成する。
The NRZ data reproduced by the R / W channel 201 is usually temporarily stored in the buffer memory 202. From the NRZ data extracted from the buffer memory 202 by the HDC, the syndrome generator 203 generates a syndrome. The decoder 204 uses the erasure position polynomial (eras
ure-locator polynomial) is generated.

【0007】エラー位置の特定には、R/Wチャネルが
発行するTAフラグやエラーフラグが利用されている。
A TA flag and an error flag issued by the R / W channel are used to specify the error position.

【0008】TAフラグは、サーマルアスペリティ(=
TA)によりエラーの位置を検出するフラグである。T
Aとは、リードヘッドに磁気抵抗効果(MR)素子を使用
している場合に観測される現象であり、MR素子が磁気
ディスク上の突起物に接触し摩擦によって素子の温度が
上昇した場合にその抵抗が変化するため、本来の信号成
分にその熱による抵抗変化による異常振幅が重畳する現
象である。
The TA flag is a thermal asperity (=
This is a flag for detecting the error position by TA). T
A is a phenomenon observed when a magnetoresistive (MR) element is used for the read head, and when the MR element contacts a protrusion on the magnetic disk and the temperature of the element rises due to friction. Since the resistance changes, the abnormal amplitude due to the resistance change due to the heat is superimposed on the original signal component.

【0009】図3に示すようにR/Wアンプを通してR
/Wチャネルに入力されるヘッドからのアナログリード
波形301の振幅を監視し、あるスライス302を超え
る信号振幅を検出した場合にその位置にTAが存在しそ
こでエラーが発生したと推定することが可能である。
As shown in FIG. 3, R through the R / W amplifier
Amplitude of analog read waveform 301 from the head input to the / W channel can be monitored, and when a signal amplitude exceeding a certain slice 302 is detected, it can be estimated that TA exists at that position and an error has occurred there. Is.

【0010】またエラーフラグは、その名の示す通りエ
ラーが発生している可能性がある部分で発行されるフラ
グで、アナログリード波形から復号したNRZデータが
正しいとした場合に期待されるR/Wチャネルのデータ
再生回路に入力されるべき理想的な信号と、実際にR/
Wチャネルに入力された信号の誤差を監視し、この誤差
が大きい場合に、その位置でエラーが発生している可能
性があることを示すフラグで、R/Wチャネルによって
発行される。
The error flag is a flag issued at a portion where an error may occur as its name suggests, and is expected to be R / when the NRZ data decoded from the analog read waveform is correct. The ideal signal to be input to the W channel data recovery circuit and the actual R /
The error of the signal input to the W channel is monitored, and if this error is large, a flag indicating that an error may have occurred at that position, issued by the R / W channel.

【0011】このようなR/Wチャネルの発行するフラ
グを用いるイレージャ訂正だけでなく、例えば特開平6
−20403号公報に示されるように、エラー訂正符号
を多重化し多数決回路によりエラー訂正符号中の誤りを
許す方法や、特開2000−100086号公報に示さ
れるような、エラー発生位置を仮想的に設定しその位置
を変化させてイレージャ訂正を行う方法なども考えられ
ている。
Not only the erasure correction using the flag issued by the R / W channel, but also, for example, Japanese Unexamined Patent Publication No.
As disclosed in Japanese Patent Application Laid-Open No. 20403, a method of multiplexing error correction codes and allowing an error in the error correction code by a majority decision circuit, and an error occurrence position virtually as shown in Japanese Patent Laid-Open No. 2000-100806. A method of setting and changing the position to perform erasure correction is also considered.

【0012】TA等によりエラー位置を求めたら、次に
シンドロームと消失位置多項式から修正エラー位置多項
式を生成する。そして修正エラー位置多項式からエラー
値多項式ω(x)を生成する。最後にルートサーチ及び
エラー生成器205はエラー位置を検出するためにエラ
ー位置多項式についてのルートサーチを行い、エラー値
多項式と修正エラー位置多項を計算してエラー値を求め
る。
After obtaining the error position by TA or the like, a corrected error position polynomial is then generated from the syndrome and the disappearance position polynomial. Then, an error value polynomial ω (x) is generated from the corrected error position polynomial. Finally, the route search and error generator 205 performs a route search on the error locator polynomial to detect the error position, calculates the error value polynomial and the modified error locator polynomial, and obtains the error value.

【0013】修正エラー位置多項式は前述のエラー位置
多項式に比べてエラー位置を特定するための未知定数が
少ないので、同じ数のエラーが生じた場合にはエラー訂
正できる確率が高くなる。そのためにイレージャ訂正を
適用した場合、(2×n)バイトのリードソロモン符号
を付加してデータをライトした場合には最大(2×n)
バイトまでのエラーを訂正することが可能となる。
Since the modified error locator polynomial has less unknown constants for specifying the error position than the above-mentioned error locator polynomial, the probability of error correction is high when the same number of errors occur. Therefore, when erasure correction is applied, when data is written with a (2 × n) byte Reed-Solomon code added, a maximum of (2 × n)
It is possible to correct errors up to bytes.

【0014】[0014]

【発明が解決しようとする課題】TAフラグを利用して
エラー位置を推定する場合に、その精度を高めるために
はスライスのレベルを適切に設定する必要がある。TA
が存在する位置で確実にその存在を検出するためにはス
ライスのレベルを低めに設定した方が良いが、低く設定
し過ぎると読み出し信号にノイズが重畳した場合などに
TAが存在しない場所以外でもTAを誤検出してしま
う、すなわちTAフラグの湧きが起こる可能性がある。
円板上の突起の形状によってTAの大きさも変わること
から、漏れなく且つ誤検出をしない適切なレベルにスラ
イスを設定するのは難しい作業である。
When the error position is estimated using the TA flag, it is necessary to set the slice level appropriately in order to improve the accuracy. TA
It is better to set the slice level to a lower level in order to reliably detect its presence at the position where is present, but if it is set too low, even if there is no TA when noise is superimposed on the read signal, etc. There is a possibility that the TA is erroneously detected, that is, the TA flag springs up.
Since the size of TA also changes depending on the shape of the protrusion on the disk, it is a difficult task to set the slice to an appropriate level that does not leak and does not cause erroneous detection.

【0015】また、アナログリード波形からデジタルデ
ータを復号する際にはエラーの伝播が発生するため、T
Aの位置を正しく検出できたとしても、そのTAによっ
て復号後のデジタルデータでは実際にどの範囲がエラー
しているか正しく推定することは難しい。
Further, since error propagation occurs when decoding digital data from the analog read waveform, T
Even if the position of A can be detected correctly, it is difficult to correctly estimate which range is actually in error in the digital data after decoding by the TA.

【0016】エラーフラグは、TAのみでなく磁気記録
的に異常がありそうな箇所を検出できるので、エラー位
置の推定にはTAフラグより効果的である。しかしTA
フラグと同様に、フラグを発行させる等化誤差のスライ
スレベルを適切に設定しないと、エラー検出のすり抜け
や誤検出が発生してしまうという問題がある。
The error flag is more effective than the TA flag for estimating the error position because it can detect not only TA but also a magnetic recording abnormality. But TA
Similar to the flag, if the slice level of the equalization error that causes the flag to be issued is not set appropriately, there is a problem that the error detection may be skipped or erroneous detection may occur.

【0017】また特開2000−100086号公報に
記載の技術の様に仮想エラー発生位置をしらみつぶし的
に変化させてイレージャ訂正を行う場合方法では、さま
ざまなバイト数のエラーが複数の位置に分散して存在し
ていた場合、仮想したエラー位置が実際のエラー位置に
ヒットする確率はかなり低くなる。
Further, in the case of performing the erasure correction by changing the virtual error occurrence position in a detailed manner like the technique described in Japanese Patent Laid-Open No. 2000-100806, in the method of erasure correction, errors of various byte numbers are distributed to a plurality of positions. If it exists, the probability that the virtual error position will hit the actual error position is considerably low.

【0018】本発明では、上記の様にスライスを最適設
定する困難さから生じるTAフラグやエラーフラグの漏
れや湧きを避けるために、NRZデータそのものを利用
してエラー位置を推定する手段を提供する。
The present invention provides means for estimating the error position by using the NRZ data itself in order to avoid leakage or spring of the TA flag and the error flag caused by the difficulty of optimally setting the slice as described above. .

【0019】[0019]

【課題を解決するための手段】アナログリード波形から
NRZデータを再生する場合にエラーが発生する要因と
しては、前述のTA以外に、ランダムノイズによるS/
N劣化、ディスク上の欠陥による読み出し信号の振幅減
少、データライト時のオフセット、波形の振幅やアシン
メトリの変動、動作環境の変動による読み出し信号波形
の特性変化などが挙げられる。いずれの要因によるエラ
ーの場合にも、エラーが発生した磁気ディスク部分を繰
り返しリードし、得られたアナログ信号をNRZデータ
に再生した場合、毎回全く同じように同じ位置が誤って
再生される可能性はきわめて低い。すなわち毎回同じよ
うに再生されている部分は正しいデータである可能性が
高いと言える。
As a factor causing an error when reproducing NRZ data from an analog read waveform, in addition to TA described above, S /
Examples include N deterioration, decrease in read signal amplitude due to defects on the disk, offset during data writing, fluctuations in waveform amplitude and asymmetry, and changes in read signal waveform characteristics due to changes in operating environment. In the case of an error caused by any factor, if the magnetic disk portion in which the error has occurred is repeatedly read and the obtained analog signal is reproduced as NRZ data, the same position may be mistakenly reproduced every time. Is extremely low. That is, it can be said that the portion that is reproduced in the same way every time is likely to be correct data.

【0020】そこで、複数回磁気ディスク上に記録され
たデータをリードし得られた複数個のNRZデータを保
存しておき、これらのデータをバイト単位でデータを比
較し、毎回あるいは複数回同じデータとして再生された
部分は正しいデータであり、逆に毎回あるいは複数回異
なったデータとして再生された部分はエラーが発生した
部分であると判断して、その位置をイレージャ訂正の消
失ポインタとして利用する。
Therefore, a plurality of NRZ data obtained by reading the data recorded on the magnetic disk a plurality of times are stored, and these data are compared in byte units, and the same data is obtained every time or a plurality of times. It is judged that the portion reproduced as is correct data, and conversely, the portion reproduced as different data every time or a plurality of times is a portion where an error has occurred, and that position is used as an erasure correction erasure pointer.

【0021】[0021]

【発明の実施の形態】図1にデータの記録媒体として磁
気ディスクを使用した一般的な記憶装置(磁気ディスク
装置)におけるデータライトおよびリードの流れを示
す。データライトの流れは次のとおりである。
DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 shows the flow of data writing and reading in a general storage device (magnetic disk device) using a magnetic disk as a data recording medium. The flow of data write is as follows.

【0022】まずホストは磁気ディスク装置にユーザデ
ータが送る。ユーザデータを受け付けた磁気ディスク装
置は、信号処理回路を有するHDC(Hard Disk Contro
ller)101にてデータを元にエラー検出および訂正を
目的とするECC符号と訂正確認のためのCRC符号を
生成する。そしてHDC101は、これらの符号が付加
されたNRZデータをR/Wチャネル102に転送す
る。R/Wチャネル102は、HDC101より転送さ
れたNRZデータに、エンコード,スクランブル,プリ
コード,ライトプリコンペ等の処理を施し、NRZデー
タを磁気記録に適したライトデータに変換しR/Wアン
プ103に送信する。R/Wアンプ103は、ライトデ
ータに従ってライト電流を生成する。ライトヘッド10
4は、供給されたこのライト電流に応じて磁気ディスク
105上に磁化反転パターンとしてデータを記録する。
First, the host sends user data to the magnetic disk device. The magnetic disk device that has received the user data has a hard disk controller (HDC) having a signal processing circuit.
ller) 101, an ECC code for the purpose of error detection and correction and a CRC code for confirmation of correction are generated based on the data. Then, the HDC 101 transfers the NRZ data to which these codes are added to the R / W channel 102. The R / W channel 102 subjects the NRZ data transferred from the HDC 101 to processing such as encoding, scrambling, precoding, and write precompetition to convert the NRZ data into write data suitable for magnetic recording, and the R / W amplifier 103. Send to. The R / W amplifier 103 generates a write current according to the write data. Light head 10
4 records data as a magnetization reversal pattern on the magnetic disk 105 in response to the supplied write current.

【0023】磁気ディスク105に記録されたデータを
リードする際は、次のとおりである。リードヘッド10
6で読み出したアナログリード波形はまずR/Wアンプ
103で増幅される。そして増幅されたアナログ信号が
R/Wチャネル102へと送られる。R/Wチャネル1
02は、アナログ信号からデジタルデータであるNRZ
データを再生しHDC101へと転送する。HDC10
1は、NRZデータからユーザデータを再生する。NR
Zからユーザデータを再生する際には、ライト時に付加
したECC符号を用いて再生したユーザデータが正しい
かどうかを判定し、もしエラーが存在する場合にはエラ
ー位置を検出しそのエラーを訂正する。さらにCRC符
号を用いて訂正後のユーザデータが正しいかどうかを判
定し、正しいと判定されればユーザデータが上位ホスト
へと転送する。
When reading the data recorded on the magnetic disk 105, the procedure is as follows. Read head 10
The analog read waveform read at 6 is first amplified by the R / W amplifier 103. Then, the amplified analog signal is sent to the R / W channel 102. R / W channel 1
02 is NRZ which is digital data from analog signal
The data is reproduced and transferred to the HDC 101. HDC10
1 reproduces user data from NRZ data. NR
When reproducing the user data from Z, the ECC code added at the time of writing is used to determine whether the reproduced user data is correct, and if there is an error, the error position is detected and the error is corrected. . Further, the CRC code is used to determine whether the corrected user data is correct, and if it is determined to be correct, the user data is transferred to the host.

【0024】尚、ライト時にホストからHDC101に
転送されたユーザデータ、或いはリード時にHDC10
1が再生したユーザデータは、通常一旦バッファメモリ
107が蓄えた後でHDC101を通じてR/Wチャネ
ル102或いはホストに転送される。また、ライトヘッ
ド104にはインダクティブ素子を、リードヘッド10
6にはMR(GMRやTMRを含む)素子を用いて一体
化した複合化ヘッドを使用するのが最近の傾向である。
The user data transferred from the host to the HDC 101 at the time of writing, or the HDC 10 at the time of reading
The user data reproduced by No. 1 is normally stored in the buffer memory 107 and then transferred to the R / W channel 102 or the host through the HDC 101. In addition, an inductive element is attached to the write head 104 and the read head 10
6 is a recent tendency to use a composite head integrated by using MR (including GMR and TMR) elements.

【0025】ECC符号には、一般にリードソロモン符
号が用いられる。リードソロモン符号を用いたエラー検
出および訂正手順は次のようになる。まず、リードデー
タからシンドロームを生成する。このシンドロームから
エラー位置多項式(error-locator polynomial)を生成
する。次にエラー位置多項式からエラー値多項式(erro
r-magnitude polynomial)を生成する。そしてエラー位
置を検出するためにエラー位置多項式についてのルート
サーチ(chien search)を行う。最後にエラー値多項式
をエラー位置多項式において評価してエラー値を計算す
る。(2×n)バイトのリードソロモン符号を付加して
データをライトした場合には、リードデータに発生した
最大nバイトまでのエラーについて、その発生位置を特
定し訂正することができる。
A Reed-Solomon code is generally used as the ECC code. The error detection and correction procedure using the Reed-Solomon code is as follows. First, the syndrome is generated from the read data. An error-locator polynomial is generated from this syndrome. Next, from the error locator polynomial to the error value polynomial (erro
r-magnitude polynomial) is generated. Then, a root search (chien search) is performed on the error position polynomial to detect the error position. Finally, the error value polynomial is evaluated in the error locator polynomial to calculate the error value. When data is written with a (2 × n) -byte Reed-Solomon code added, it is possible to identify and correct the position of an error of up to n bytes occurring in the read data.

【0026】図4に本発明のエラー検出・訂正システム
の構成を示す。図4の破線に囲まれた部分はHDCの機
能として提供される。リードヘッド106は、磁気ディ
スク上のあるセクタを複数回繰り返しリードし、リード
アナログ波形を出力する。R/Wチャネル401は、入
力された波形を複数個のNRZデータに再生する。そし
て消失点検出用データメモリ402は、このNRZデー
タを保存する。またそれらのうちのひとつあるいは複数
個のNRZデータはバッファメモリ403が保存する。
FIG. 4 shows the configuration of the error detection / correction system of the present invention. The part surrounded by the broken line in FIG. 4 is provided as the function of the HDC. The read head 106 repeatedly reads a certain sector on the magnetic disk a plurality of times and outputs a read analog waveform. The R / W channel 401 reproduces the input waveform into a plurality of NRZ data. Then, the vanishing point detection data memory 402 stores the NRZ data. The buffer memory 403 stores one or a plurality of NRZ data among them.

【0027】比較器404は、消失点検出用データメモ
リ402から複数個のNRZデータを取り出し、これら
をバイト毎に比較する。比較器404は図6或いは図7
において後述する条件のバイト位置でエラーが発生して
いるとして消失ポインタを発行し、これを復号器405
に与える。あるいは複数個のNRZデータの値がすべて
異なるバイト位置でエラーが発生しているとして消失ポ
インタを発行し、これを復号器405に与えても良い
し、あらかじめ規定した個数以上のNRZデータで値が
異なっている場合に、そのバイト位置でエラーが発生し
ているとしても良い。
The comparator 404 retrieves a plurality of NRZ data from the vanishing point detection data memory 402 and compares them for each byte. The comparator 404 is shown in FIG.
In the decoder 405, an erasure pointer is issued because an error has occurred at the byte position of the condition described later.
Give to. Alternatively, an erasure pointer may be issued and given to the decoder 405, assuming that an error has occurred at byte positions where the values of a plurality of NRZ data are all different. If they are different, the error may occur at the byte position.

【0028】シンドローム生成器406は、バッファメ
モリ403に保存されたひとつあるいは複数個のNRZ
データうちの何れかひとつからシンドロームを生成し、
復号器405に与える。復号器405は、比較器404
から与えられた消失ポインタから消失位置多項式(eras
ure-locator polynomial)を生成し、さらにシンドロー
ムと消失位置多項式から修正エラー位置多項式とエラー
値多項式を生成する。そして修正エラー位置多項式から
エラー値多項式ω(x)を生成する。最後にルートサー
チ及びエラー位置生成器407は、修正エラー位置多項
式についての逐次代入検索を行ってエラー位置を検出
し、エラー値多項式を修正エラー位置多項式において評
価することでエラー値を算出する。この修正エラー位置
多項式を適用することで、イレージャ訂正を用いた場合
と同様に(2×n)バイトのリードソロモン符号を付加
してデータをライトした場合に、最大(2×n)バイト
までのエラーを訂正することが可能となる。
The syndrome generator 406 stores one or a plurality of NRZs stored in the buffer memory 403.
Generate a syndrome from any one of the data,
It is given to the decoder 405. The decoder 405 has a comparator 404.
The erasure position polynomial (eras
ure-locator polynomial), and a modified error locator polynomial and error value polynomial from the syndrome and vanishing locator polynomial. Then, an error value polynomial ω (x) is generated from the corrected error position polynomial. Finally, the route search and error position generator 407 detects an error position by performing a successive substitution search on the corrected error position polynomial, and evaluates the error value polynomial in the corrected error position polynomial to calculate an error value. By applying this modified error locator polynomial, when data is written with a Reed-Solomon code of (2 × n) bytes added, as in the case of using erasure correction, up to (2 × n) bytes can be written. It is possible to correct the error.

【0029】そしてエラー位置の特定能力が従来の方法
よりも優れているために、従来ではリトライせざるを得
ない、或いはリトライを行ってもデータを読み出すこと
が出来ないほどのエラー数が発生している場合であって
も、そのエラー位置を特定し、イレージャ訂正と組み合
わせることで正しいユーザデータをホストに返すことが
出来るようになる。
Since the error position specifying ability is superior to that of the conventional method, the conventional method has no choice but to retry, or the number of errors is such that the data cannot be read even if the retry is performed. Even if it is, the correct user data can be returned to the host by specifying the error position and combining it with the erasure correction.

【0030】また図5の示すようにバッファメモリと消
失点検出用データメモリは共用としても良い。この場
合、R/Wチャネルで再生された複数個のNRZデータ
の全てを消失点検出用データメモリ兼バッファメモリ5
02に保存しておく。尚、データを比較する機能は図
4、5に示したような専用のハードウェア比較器40
4、503を必ずしも備えている必要はなく、マイコン
を利用してソフトウェア的に比較しても良い。
Further, as shown in FIG. 5, the buffer memory and the vanishing point detection data memory may be shared. In this case, all of the plurality of NRZ data reproduced on the R / W channel are used as the vanishing point detection data memory / buffer memory 5
Save it in 02. Note that the function of comparing data has a dedicated hardware comparator 40 as shown in FIGS.
4, 503 are not necessarily provided, and software comparison may be performed using a microcomputer.

【0031】尚、本発明のエラー訂正は、データを複数
回読み込む必要があるために、通常のリードソロモン符
号を用いたエラー検出及び訂正よりも時間がかかってし
まう。そこで本発明を製品に適用する際しては、まず一
般的なリードソロモン符号を用いたエラー検出及び訂正
やイレージャ訂正を行い、それでもエラー検出及び訂正
を行えなかった場合に実行することが考えられる。
Since the error correction of the present invention requires reading the data a plurality of times, it takes longer time than the error detection and correction using the ordinary Reed-Solomon code. Therefore, when applying the present invention to a product, it is conceivable to first perform error detection and correction or erasure correction using a general Reed-Solomon code, and then execute it when error detection and correction cannot be performed. .

【0032】図6及び図7には、図4及び図5に示した
比較器において行われる消失ポインタ検出処理の具体的
な流れを示す。ここではあるセクタを3回リードして得
られたNRZデータから消失点を求める手順を例として
示した。なお図6および図7中のjは1セクタのデータ
バイト数である。エラーの発生した位置を判断するため
に行う同一セクタのリード回数をここでは3回とした
が、この回数に特に制限はない。消失ポインタ発行のし
かたにもよるが少なくとも2回以上とすればエラー発生
個所を特定することが可能となるし、リード回数を増加
させればより特定しやすくなる。そのため、ユーザが外
部よりリード回数を設定できるようにする、最初に設定
したリード回数で消失ポインタが発行できなかった場合
には更にリードをする、等ようにリード回数は変更が可
能なようにしておくと望ましい。
6 and 7 show a specific flow of the lost pointer detection processing performed in the comparators shown in FIGS. 4 and 5. Here, the procedure for obtaining the vanishing point from the NRZ data obtained by reading a certain sector three times is shown as an example. Note that j in FIGS. 6 and 7 is the number of data bytes in one sector. The number of times the same sector is read to determine the position where an error has occurred is 3 here, but this number is not particularly limited. Depending on the method of issuing the erasure pointer, if it is at least twice, it is possible to specify the error occurrence point, and if the read number is increased, it becomes easier to specify. Therefore, it is possible to change the read count so that the user can set the read count from the outside, and if the lost pointer cannot be issued at the initially set read count, the read is further performed. It is desirable to leave it.

【0033】図6は、複数個のNRZデータの全てで値
が同じである以外のバイト位置でエラーが発生している
として消失ポインタを発行する場合の処理である。
FIG. 6 shows a process in the case of issuing an erasure pointer assuming that an error has occurred at a byte position other than the same value in all of the plurality of NRZ data.

【0034】最初にk=0とし、セクタの先頭のバイト
から順に検出してゆく。ステップ601では、1回目の
リードで得られたNRZデータNRZ_Aと2回目のリ
ードで得られたNRZデータNRZ_Bとを比較する。
比較結果が異なっていれば、このバイトはエラーを生じ
ていると判断し、次のバイトへと進む。
First, k = 0 is set, and detection is performed in order from the first byte of the sector. In step 601, the NRZ data NRZ_A obtained in the first read is compared with the NRZ data NRZ_B obtained in the second read.
If the comparison result is different, it is determined that this byte has an error, and the process proceeds to the next byte.

【0035】比較結果が同一の場合、ステップ602に
おいて、1回目のリードで得られたNRZデータNRZ
_Aと3回目のリードで得られたNRZデータNRZ_
Cとを比較する。比較結果が異なっていれば、やはりこ
のバイトはエラーを生じていると判断し、次のバイトへ
と進む。ステップ602でも比較の結果が一致した場合
には、当該バイトはエラーが発生していないと判断し、
kを1つ増やすことにより次のバイトへと進む。
If the comparison results are the same, in step 602, the NRZ data NRZ obtained in the first read
_A and NRZ data NRZ_ obtained by the third read
Compare with C. If the comparison result is different, it is determined that this byte has an error, and the process proceeds to the next byte. If the result of the comparison also matches in step 602, it is determined that an error has not occurred in the relevant byte,
Increment k by 1 to advance to the next byte.

【0036】これをkがjよりも大きくなるまで即ち全
てのバイトにおいて実行することで、何れのバイト位置
でエラーが発生しているのかを知ることが出来、消失ポ
インタが求められる。
By executing this until k becomes larger than j, that is, at all bytes, it is possible to know at which byte position the error has occurred, and the lost pointer is obtained.

【0037】この方式では、複数回比較したデータのう
ち1回でも異なる値をリードした場合にエラーと判断す
るために、データを1回リードした場合よりもエラーの
個数自体は増える場合がある。しかしながら、エラーの
個数が増えてもそのエラーの場所が特定できるためにエ
ラーの修正を行うことが出来る。つまり、(2×n)バ
イトのリードソロモン符号を利用する場合、従来ではエ
ラー場所の特定にnバイト利用するために残りのnバイ
トしか訂正できなかったが、本発明では場所が特定でき
るために、nバイト以上(n+場所が特定できたバイ
ト)の訂正が可能となる。
In this method, the number of errors itself may increase as compared with the case of reading the data once in order to judge that an error occurs if a different value is read even once even among the data compared a plurality of times. However, even if the number of errors increases, the location of the error can be specified, so that the error can be corrected. In other words, when using a Reed-Solomon code of (2 × n) bytes, conventionally, only n bytes could be corrected because n bytes were used to specify the error location, but in the present invention, the location can be specified. , N bytes or more (n + bytes whose location can be specified) can be corrected.

【0038】図7は、複数個のNRZデータの値がすべ
て異なるバイト位置でエラーが発生しているとして消失
ポインタを発行する場合の処理である。
FIG. 7 shows a process in the case of issuing an erasure pointer assuming that an error has occurred at byte positions where the values of a plurality of NRZ data are all different.

【0039】こちらの処理方式においても最初にk=0
とし、セクタの先頭のバイトから順に検出してゆく。ス
テップ701にて1回目のリードで得られたNRZデー
タNRZ_Aと2回目のリードで得られたNRZデータ
NRZ_Bとを、ステップ702にて1回目のリードで
得られたNRZデータNRZ_Aと3回目のリードで得
られたNRZデータNRZ_Cとを、そしてステップ7
03にて2回目のリードで得られたNRZデータNRZ
_Bと3回目のリードで得られたNRZデータNRZ_
Cとを比較する。
In this processing method as well, k = 0 first
Then, the sectors are detected in order from the first byte of the sector. In step 701, the NRZ data NRZ_A obtained in the first read and the NRZ data NRZ_B obtained in the second read are combined with the NRZ data NRZ_A obtained in the first read and the third read in step 702. And the NRZ data NRZ_C obtained in step 7 and step 7
NRZ data NRZ obtained by the second read at 03
_B and NRZ data NRZ_ obtained by the third read
Compare with C.

【0040】そしてこれらいずれのステップにおいて各
NRZデータが一致しない場合に当該バイトはエラーが
発生していると判断する。kがjよりも大きくなるまで
即ち全てのバイトにおいて実行することは図6と同じで
ある。
If the NRZ data do not match in any of these steps, it is determined that an error has occurred in the relevant byte. It is the same as in FIG. 6 until k is greater than j, ie, all bytes are executed.

【0041】本方式の場合、図6の実施例とは異なりい
ずれかのリードにおいて同じ値が出た場合には、その値
が正しいものと判断する。よって1回のリードでは訂正
能力を超えるエラー数を発生する場合でもリードの回数
を増やしていけば、ミスリードしたようなエラー個所が
減少してゆくので、複数回のリード後には誤り訂正をす
ることが出来る。
In the case of this method, unlike the embodiment shown in FIG. 6, if the same value appears in any of the reads, it is determined that the value is correct. Therefore, even if the number of errors exceeds the correction capability in one read, if the number of reads is increased, the number of errors such as misreads will decrease. Therefore, correct the errors after multiple reads. Can be done.

【0042】この様な特徴故、図7の実施例は単独で用
いるばかりではなく、図6の実施例と組み合わせて実施
しても有効である。まず図6の実施例にてエラーポイン
タを特定してもエラー数が訂正能力を未だ上回って訂正
できない場合に図7の実施例を行っても良い。また、リ
ード回数を増加させた場合、図6の方式と図7の方式と
の折衷方式として、全部の回数ではなく、ある程度(過
半数、ほぼ全数等)の回数でデータの値が同一であれ
ば、その位置ではエラーが発生していないと判断させる
という方式もある。言い換えれば複数のデジタルデータ
の内のいくつのデジタルデータで値が異なっているとそ
のバイト位置でエラーが発生していると判断する方式で
ある。例えば、10回のリード回数数のうちで8回同じ
値であれば、その値は正しい値であるとして、エラーは
他の位置と判断する方法である。
Due to such characteristics, the embodiment of FIG. 7 is effective not only when used alone but also when combined with the embodiment of FIG. First, even if the error pointer is specified in the embodiment of FIG. 6 and the number of errors still exceeds the correction capability and the error cannot be corrected, the embodiment of FIG. 7 may be performed. In addition, when the number of reads is increased, if the data value is the same as the eclectic method of the method of FIG. 6 and the method of FIG. 7 not a total number of times but a certain number (a majority, almost all, etc.) of times. , There is also a method to judge that no error has occurred at that position. In other words, it is a method of determining that an error has occurred at the byte position when the value is different in any of a plurality of digital data. For example, if the same value is obtained eight times out of the number of times of reading 10 times, it is determined that the value is correct, and the error is determined to be another position.

【0043】ここで、付加されたECCのバイト数を
(2×N)バイト、エラーポインタを特定したバイト数
を(2×M)バイト(但しM≦N)、特定した中での誤
ったバイト数をLバイトとすると、訂正可能となるバイ
ト数は(N+M−L)バイトとなる。
Here, the number of bytes of the added ECC is (2 × N) bytes, and the number of bytes that specifies the error pointer is (2 × M) bytes (where M ≦ N). If the number is L bytes, the number of bytes that can be corrected is (N + ML) bytes.

【0044】Lのバイト数を予め求めることは不可能な
ため、本発明ではL=0と仮定して所定の回数読み出し
を行い、(N+M)≦(2×N)、つまりM≦Nとなっ
た時点で訂正を行った後ECCと共にデータに付加され
ている訂正確認符号CRCを用いてエラーチェックを行
い訂正したデータが正しいか判断する。こCRCによる
確認の結果、データが誤っていたときには、(N+M−
L)≧(2×N)であったとしてさらに所定の回数読み
出し後、M’(>M)個のエラーポインタを求めて再度
エラー訂正とCRCによる確認を行う。このルーチンを
繰り返すことにより、本発明では最大(2×N)個のエ
ラー訂正を行うことが出来る。
Since it is impossible to obtain the number of bytes of L in advance, in the present invention, it is assumed that L = 0 and reading is performed a predetermined number of times, and (N + M) ≦ (2 × N), that is, M ≦ N. After correction is performed at the point of time, an error check is performed using the correction confirmation code CRC added to the data together with the ECC to determine whether the corrected data is correct. If the data is incorrect as a result of confirmation by this CRC, (N + M-
If L) ≧ (2 × N), the reading is further performed a predetermined number of times, M ′ (> M) error pointers are obtained, and error correction and CRC confirmation are performed again. By repeating this routine, a maximum of (2 × N) error corrections can be performed in the present invention.

【0045】比較として従来例のエラー訂正方法を用い
た場合、エラーポインタを特定しないエラー訂正方法で
は、M=L=0であり、Nバイトの訂正能力しか持たな
い。またエラーポインタを仮想的に設定して訂正する場
合には本発明と同様に訂正可能となるバイト数は(N+
M−L)バイトであるが、Lが本発明より大きくなるの
で。(N+M−L)≧(2×N)となるまでの処理時間
が本発明よりも必要になる。
When the conventional error correction method is used for comparison, the error correction method that does not specify the error pointer has M = L = 0 and has only N bytes of correction capability. When an error pointer is virtually set and corrected, the number of bytes that can be corrected is (N +
(M−L) bytes, but L is larger than the present invention. A processing time until (N + ML) ≧ (2 × N) is required as compared with the present invention.

【0046】次に図8を用いて本発明による訂正の効果
を確認する方法について説明する。いまホストから与え
られたユーザデータをユーザデータA801とし、ユー
ザデータAが与えられた時にHDC802によってリー
ドソロモン符号が付加され、R/Wチャネルに送られる
NRZデータをNRZデータA803とする。NRZデ
ータA803は(2×n)バイトのリードソロモン符号
805を含んでいる。尚図8ではリードソロモン符号を
ECC符号と表した。
Next, a method for confirming the effect of the correction according to the present invention will be described with reference to FIG. The user data given from the host will now be referred to as user data A801, and the NRZ data to which the Reed Solomon code is added by the HDC 802 when the user data A is given and which is sent to the R / W channel will be referred to as NRZ data A803. The NRZ data A 803 includes a (2 × n) byte Reed-Solomon code 805. In FIG. 8, the Reed-Solomon code is represented as an ECC code.

【0047】次にNRZデータA803を元に、NRZ
データA803とmバイト分804、807、809だ
けデータ値の異なるNRZデータB806とNRZデー
タC808を作成する。ここでmはn<m≦(2×n)
であり、NRZデータB806及びNRZデータC80
8において元のNRZデータA803と異なるmバイト
の部分804、807、809はデータ先頭より数えた
バイト位置は同じであり、またNRZデータB806と
NRZデータC808も、mバイトの部分は互いに異な
っているデータでなければならない。なお図8ではmバ
イトの部分803、807、809は一箇所として示し
ているが、合計バイト数がmバイトであれば複数の部分
に分かれていても構わない。
Next, based on the NRZ data A803, the NRZ
NRZ data B806 and NRZ data C808 having data values different from data A803 by m bytes 804, 807 and 809 are created. Here, m is n <m ≦ (2 × n)
NRZ data B806 and NRZ data C80
8, the m-byte portions 804, 807, and 809 different from the original NRZ data A 803 have the same byte position counted from the data head, and the NRZ data B 806 and the NRZ data C 808 also have m-byte portions different from each other. Must be data. Note that the m-byte portions 803, 807, and 809 are shown as one location in FIG. 8, but may be divided into a plurality of portions as long as the total number of bytes is m bytes.

【0048】次にNRZデータB806及びNRZデー
タC808をR/Wチャネル810に入力した場合のラ
イトデータをそれぞれライトデータB811及びライト
データC812とする。そしてこれらライトデータB8
11及びライトデータC812をR/Wアンプ813に
与えた時のライト電流波形をそれぞれライト電流波形B
814及びライト電流波形C815とする。さらにこれ
らのライト電流波形で磁気ディスク上にデータをライト
した場合にできる磁化反転をリードヘッドで読み出した
時のアナログリード波形をそれぞれアナログリード波形
B817及びアナログリード波形C818とする。
Next, the write data when the NRZ data B806 and the NRZ data C808 are input to the R / W channel 810 will be referred to as write data B811 and write data C812, respectively. And these write data B8
11 and write data C 812 are applied to the R / W amplifier 813, respectively.
814 and write current waveform C815. Further, the analog read waveforms when the magnetization reversal, which occurs when data is written on the magnetic disk with these write current waveforms, are read by the read head are referred to as analog read waveform B817 and analog read waveform C818, respectively.

【0049】尚NRZデータからライトデータ、ライト
データからライト電流波形、ライト電流波形から磁化反
転、磁化反転からアナログリード波形を生成する各過程
では、ビット抜けやビット湧きあるいはタイミングジッ
タや振幅異常を含まないようにライトデータやアナログ
リード波形を生成する。
In each process of generating write data from NRZ data, write current waveform from write data, magnetization reversal from write current waveform, and analog read waveform from magnetization reversal, bit omission, bit spring, timing jitter, and amplitude abnormality are included. Generate write data and analog read waveforms so that they do not exist.

【0050】通常のリードソロモン符号による訂正のみ
しか行っていないリード回路に、これらアナログリード
波形B817及びアナログリード波形C818を与えた
場合、ともにnバイトを超えるエラーを含んでいるので
繰り返しあるいは連続してこれらのアナログリード波形
を与えても正しいユーザデータを再生することは不可能
である。また、NRZデータに変更を加えることによっ
て作成したアナログリード波形B817及びアナログリ
ード波形C818は、TAや磁気記録的な異常を含んで
いないためTAフラグやエラーフラグは発行されない。
従ってR/Wチャネルの発行するフラグを用いたイレー
ジャ訂正を行っている再生系にこれらの入力波形を与え
ても、正しいユーザデータを再生することはできない。
When the analog read waveform B817 and the analog read waveform C818 are given to the read circuit which only performs the correction by the ordinary Reed-Solomon code, both of them contain an error of more than n bytes, and therefore they are repeated or continuously. Even if these analog read waveforms are given, correct user data cannot be reproduced. Further, since the analog read waveform B817 and the analog read waveform C818 created by changing the NRZ data do not include TA or magnetic recording abnormality, no TA flag or error flag is issued.
Therefore, correct user data cannot be reproduced even if these input waveforms are given to the reproducing system which is performing the erasure correction using the flag issued by the R / W channel.

【0051】しかし本発明を利用したイレージャ訂正を
行っている再生系の場合、アナログリード波形B及びア
ナログリード波形CからR/Wで再生されるNRZデー
タB及びNRZデータCはmバイトが異なっており、そ
の部分がエラーが発生している部分であることが分か
る。そこでこの情報が消失ポインタとして復号器に与え
られることによりイレージャ訂正が可能となり、正しい
ユーザデータすなわちユーザデータA801を再生する
ことができる。
However, in the case of a reproducing system performing erasure correction using the present invention, the NRZ data B and NRZ data C reproduced from the analog read waveform B and the analog read waveform C by R / W differ in m bytes. And that part is the part where the error has occurred. Therefore, by providing this information to the decoder as an erasure pointer, erasure correction can be performed and correct user data, that is, user data A801 can be reproduced.

【0052】尚、ここでは最も簡単な例である2つのN
RZデータから消失点を求める場合について示したが、
3つ以上のNRZデータから消失点を求める場合につい
ても、NRZデータA801からNRZデータB806
及びNRZデータC808を作成した手順と同様の方法
で複数のNRZデータを作成し、これらを再生系に入力
することによってイレージャ訂正の動作が確認できる。
Note that here, the two simplest examples, two N
Although the case where the vanishing point is obtained from the RZ data is shown,
Even when the vanishing point is obtained from three or more NRZ data, the NRZ data A801 to the NRZ data B806
The operation of erasure correction can be confirmed by creating a plurality of NRZ data by the same method as that used to create the NRZ data C808 and inputting them into the reproducing system.

【発明の効果】本発明を適用することによって、TAフ
ラグやエラーフラグを使用する際に発生してしまう、T
Aやエラーの誤検出や検出漏れを排除することが可能と
なり、正しくエラー発生位置の特定が出来るため、より
効果的にイレージャ訂正を行うことが可能となり、従来
では読み出すことが出来なかったようなデータであって
も正しく読み出すことが出来る。
As a result of applying the present invention, T which is generated when the TA flag or the error flag is used,
It becomes possible to eliminate erroneous detection of A or error and omission of detection, and to correctly specify the error occurrence position, so that it becomes possible to perform erasure correction more effectively and it seems that it could not be read in the past. Even data can be read correctly.

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

【図1】磁気ディスク装置の一般的な構成を示す図であ
る。
FIG. 1 is a diagram showing a general configuration of a magnetic disk device.

【図2】イレージャ訂正機能を持つ従来の磁気ディスク
装置の構成を示す図である。
FIG. 2 is a diagram showing a configuration of a conventional magnetic disk device having an erasure correction function.

【図3】アナログリード波形からTAを検出する様子を
示す図である。
FIG. 3 is a diagram showing how TA is detected from an analog read waveform.

【図4】本発明のひとつの実施例であり、消失点検出用
データメモリをバッファメモリとは別に持つ場合のエラ
ー訂正システム構成を示す図である。
FIG. 4 is a diagram showing an error correction system configuration in a case where a vanishing point detection data memory is provided separately from a buffer memory, which is one embodiment of the present invention.

【図5】消失点検出用データメモリをバッファメモリと
兼用する場合のエラー訂正システム構成を示す図であ
る。
FIG. 5 is a diagram showing an error correction system configuration when the vanishing point detection data memory is also used as a buffer memory.

【図6】複数のNRZデータのひとつでも値が異なれ
ば、そのバイト位置でエラーが発生していると判断する
手順を示すフローチャートである。
FIG. 6 is a flowchart showing a procedure for determining that an error has occurred at the byte position if even one of a plurality of NRZ data has a different value.

【図7】複数のNRZデータの値が全て異なった場合、
そのバイト位置でエラーが発生していると判断する手順
を示すフローチャートである。
FIG. 7 shows the case where the values of a plurality of NRZ data are all different,
It is a flow chart which shows a procedure which judges that an error has occurred at the byte position.

【図8】確認データを作成する手順を説明するための図
である。
FIG. 8 is a diagram for explaining a procedure for creating confirmation data.

【符号の説明】[Explanation of symbols]

101…HDC、102…R/Wチャネル、103…R
/Wアンプ、104…ライトヘッド、105…磁気ディ
スク、106…リードヘッド、107…バッファメモ
リ、201…R/Wチャネル、202…バッファメモ
リ、203…シンドローム生成器、204…復号器、2
05…ルートサーチ及びエラー値生成器、206…HD
C、301…アナログリード波形、302…TA検出用
スライスレベル、401…R/Wチャネル、402…消
失点検出用データメモリ、403…バッファメモリ、4
04…比較器、405…復号器、406…シンドローム
生成器、407…ルートサーチ及びエラー値生成器、4
08…HDC、501…R/Wチャネル、502…消失
点検出用データメモリ兼バッファメモリ、503…比較
器、504…復号器、505…シンドローム生成器、5
06…ルートサーチ及びエラー値生成器、507…HD
C、801…ユーザデータA、802…HDC、803
…NRZデータA、804…mバイトの部分、805…
エラー訂正符号、806…NRZデータB、807…m
バイトの部分、808…NRZデータC、809…mバ
イトの部分、810…R/Wチャネル、811…ライト
データB、812…ライトデータC、813…R/Wア
ンプ、814…ライト電流波形B、815…ライト電流
波形C、816…ヘッド・磁気ディスク、817…アナ
ログリード波形B、818…アナログリード波形C。
101 ... HDC, 102 ... R / W channel, 103 ... R
/ W amplifier, 104 ... Write head, 105 ... Magnetic disk, 106 ... Read head, 107 ... Buffer memory, 201 ... R / W channel, 202 ... Buffer memory, 203 ... Syndrome generator, 204 ... Decoder, 2
05 ... Route search and error value generator, 206 ... HD
C, 301 ... Analog read waveform, 302 ... TA detection slice level, 401 ... R / W channel, 402 ... Vanishing point detection data memory, 403 ... Buffer memory, 4
04 ... Comparator, 405 ... Decoder, 406 ... Syndrome generator, 407 ... Route search and error value generator, 4
08 ... HDC, 501 ... R / W channel, 502 ... Vanishing point detection data memory / buffer memory, 503 ... Comparator, 504 ... Decoder, 505 ... Syndrome generator, 5
06 ... Route search and error value generator, 507 ... HD
C, 801 ... User data A, 802 ... HDC, 803
... NRZ data A, 804 ... m-byte portion, 805 ...
Error correction code, 806 ... NRZ data B, 807 ... m
Byte portion, 808 ... NRZ data C, 809 ... m byte portion, 810 ... R / W channel, 811 ... Write data B, 812 ... Write data C, 813 ... R / W amplifier, 814 ... Write current waveform B, 815 ... Write current waveform C, 816 ... Head / magnetic disk, 817 ... Analog read waveform B, 818 ... Analog read waveform C.

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) G11B 20/18 G11B 20/18 572F 576 576Z G06F 11/10 330 G06F 11/10 330P G11B 20/10 321 G11B 20/10 321Z H03M 13/15 H03M 13/15 ─────────────────────────────────────────────────── ─── Continuation of front page (51) Int.Cl. 7 Identification code FI theme code (reference) G11B 20/18 G11B 20/18 572F 576 576Z G06F 11/10 330 G06F 11/10 330P G11B 20/10 321 G11B 20/10 321Z H03M 13/15 H03M 13/15

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】記録媒体と、 この記録媒体に記録されたデータを読み出すヘッドと、 このヘッドによって読み出された信号を増幅するアンプ
と、 このアンプで増幅された読み出し信号からデジタルデー
タを再生するチャネルと、 前記ヘッドより複数回読み出して得られた同じバイト位
置の複数個のデジタルデータ値を比較する比較器とを備
えた記憶装置。
1. A recording medium, a head for reading data recorded on the recording medium, an amplifier for amplifying a signal read by the head, and digital data reproduced from the read signal amplified by the amplifier. A storage device comprising a channel and a comparator for comparing a plurality of digital data values at the same byte position obtained by reading from the head a plurality of times.
【請求項2】記録媒体と、 この記録媒体に記録されたデータを読み出すヘッドと、 このヘッドによって読み出された信号を増幅するアンプ
と、 このアンプで増幅された読み出し信号からデジタルデー
タを再生するチャネルと、 前記ヘッドが複数回読み出し前記チャネルで再生した複
数個のデジタルデータを保存するデータメモリと、 このメモリから取り出した前記複数個のデジタルデータ
の同じバイト位置の値を比較しエラー位置を判定する消
失ポインタを発行する比較器と、 前記チャネルで再生された少なくとも一つのデジタルデ
ータを保存するバッファメモリと、 このバッファメモリに保存されたデジタルデータからシ
ンドロームを生成するシンドローム生成器と、 前記消失ポインタから消失位置多項式を生成し、この消
失位置多項式と前記シンドロームとから修正エラー位置
多項式とエラー値多項式とを生成する復号器と、 前記修正エラー位置多項式と前記エラー値多項式とから
エラーを算出するエラー位置生成器とを備えた記憶装
置。
2. A recording medium, a head for reading data recorded on the recording medium, an amplifier for amplifying a signal read by the head, and digital data reproduced from the read signal amplified by the amplifier. An error position is determined by comparing a channel, a data memory that stores a plurality of digital data read by the head a plurality of times and stored in the channel, and a value at the same byte position of the plurality of digital data retrieved from the memory. A erasure pointer, a buffer memory for storing at least one digital data reproduced in the channel, a syndrome generator for generating a syndrome from the digital data stored in the buffer memory, and the erasure pointer. Generate an erasure position polynomial from Memory device comprising a decoder for generating a corrected error position polynomial and error value polynomial from the formula and the syndromes, and error position generator for calculating an error from said corrected error position polynomial and the error value polynomial.
【請求項3】記憶装置のエラー訂正方法であって、 記憶媒体に記録されたデータの再生時に同一セクタを複
数回読み出し、 得られた複数個のデータを保存し、 この保存された複数個のデータ中の同じ場所に位置する
バイトのデータ値を比較し、 この値が異なる位置でデータにエラーが発生したと判断
し、 この判断した位置を元にエラーを訂正する記憶装置のエ
ラー訂正方法。
3. An error correction method for a storage device, wherein the same sector is read a plurality of times when the data recorded on the storage medium is reproduced, and a plurality of the obtained data are stored, and the plurality of stored data are stored. An error correction method for a storage device that compares data values of bytes located at the same place in data, determines that an error has occurred in the data at a position where this value is different, and corrects the error based on the determined position.
【請求項4】前記セクタを3回以上読み出し、 各回毎の前記同じ場所に位置するデータの値を比較し、 この値が毎回異なる位置でデータにエラーが発生したと
判断し、 この判断した位置を元にエラーを訂正する請求項3記載
の記憶装置のエラー訂正方法。
4. The sector is read three times or more, the values of the data located at the same location are compared each time, and it is determined that an error has occurred in the data at a position where this value is different each time. 4. The error correction method for a storage device according to claim 3, wherein the error is corrected based on
【請求項5】前記セクタを3回以上読み出し、 各回毎の前記同じ場所に位置するデータの値を比較し、 この値が1回でも異なる位置でデータにエラーが発生し
たと判断し、 この判断した位置を元にエラーを訂正する請求項3記載
の記憶装置のエラー訂正方法。
5. The sector is read three times or more, the values of the data located at the same location are compared each time, and it is determined that an error has occurred in the data at a position where this value is different even once, and this determination is made. 4. The error correction method for a storage device according to claim 3, wherein the error is corrected based on the determined position.
【請求項6】データの再生時に、同一セクタを複数回読
み出し、 得られた信号から変換された複数個のデジタルデータを
保存しておき、 この保存された複数個のデジタルデータの先頭から同じ
場所に位置するデータ同士の値をバイト毎に比較し、 値が異なるバイト位置でデータにエラーが発生したと判
断してエラー情報を記憶する記憶装置のエラー訂正方
法。
6. When reproducing data, the same sector is read out a plurality of times, a plurality of digital data converted from the obtained signal are stored, and the same location from the beginning of the plurality of stored digital data is stored. An error correction method for a storage device that compares the values of the data located at a position for each byte and judges that an error has occurred in the data at the byte position where the values differ, and stores the error information.
【請求項7】記録媒体に記録されたデータを読み出し、 この読み出した信号を増幅し、 この増幅した信号からデジタルデータを再生し、 複数回読み出した複数個のデジタルデータを保存し、 この複数個のデジタルデータの同じバイト位置の値を比
較することによりエラー位置を判定し、 前記再生された少なくとも一つのデジタルデータを保存
し、 この保存したデジタルデータからシンドロームを生成
し、 前記消失ポインタから消失位置多項式を生成し、 この消失位置多項式と前記シンドロームとから修正エラ
ー位置多項式とエラー値多項式とを生成し、 前記修正エラー位置多項式と前記エラー値多項式とから
エラーを算出する記憶装置のエラー訂正方法。
7. A method of reading data recorded on a recording medium, amplifying the read signal, reproducing digital data from the amplified signal, and storing a plurality of digital data read a plurality of times. The error position is determined by comparing the values of the same byte positions of the digital data, the at least one reproduced digital data is stored, the syndrome is generated from the stored digital data, and the disappearance position is generated from the disappearance pointer. An error correction method for a storage device, wherein a polynomial is generated, a corrected error position polynomial and an error value polynomial are generated from the vanishing position polynomial and the syndrome, and an error is calculated from the corrected error position polynomial and the error value polynomial.
【請求項8】前記判断した位置を元にイレージャ訂正を
用いてエラーを訂正する請求項3乃至7の何れか1項に
記載の記憶装置のエラー訂正方法。
8. The error correction method for a storage device according to claim 3, wherein an error is corrected using erasure correction based on the determined position.
JP2001301512A 2001-09-28 2001-09-28 Storage device and its method for correcting error Pending JP2003109328A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2001301512A JP2003109328A (en) 2001-09-28 2001-09-28 Storage device and its method for correcting error
US10/067,335 US6920599B2 (en) 2001-09-28 2002-02-07 Storage device and error correction method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001301512A JP2003109328A (en) 2001-09-28 2001-09-28 Storage device and its method for correcting error

Publications (1)

Publication Number Publication Date
JP2003109328A true JP2003109328A (en) 2003-04-11

Family

ID=19121913

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001301512A Pending JP2003109328A (en) 2001-09-28 2001-09-28 Storage device and its method for correcting error

Country Status (2)

Country Link
US (1) US6920599B2 (en)
JP (1) JP2003109328A (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3708064B2 (en) * 2002-05-31 2005-10-19 株式会社東芝 Disk storage device, disk controller, and error correction method applied to the same
KR100519771B1 (en) * 2003-07-10 2005-10-07 삼성전자주식회사 Error correction decoding method and apparatus thereof
KR100652399B1 (en) * 2005-02-02 2006-12-01 삼성전자주식회사 Method of processing defect of harddisk drive and harddisk drive and recording medium adapting the same
KR100734294B1 (en) * 2005-12-15 2007-07-02 삼성전자주식회사 Method and apparatus for detecting and restoring defective region and disk drive using the same
US7904782B2 (en) * 2007-03-09 2011-03-08 Microsoft Corporation Multiple protection group codes having maximally recoverable property
US7930611B2 (en) * 2007-03-09 2011-04-19 Microsoft Corporation Erasure-resilient codes having multiple protection groups
US8086935B1 (en) * 2007-06-19 2011-12-27 Marvell International Ltd. Soft error correction for a data storage mechanism
US7894270B2 (en) 2009-02-11 2011-02-22 Mosys, Inc. Data restoration method for a non-volatile memory
US10831653B2 (en) 2018-05-15 2020-11-10 Micron Technology, Inc. Forwarding code word address
US11003375B2 (en) 2018-05-15 2021-05-11 Micron Technology, Inc. Code word format and structure

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5321703A (en) * 1992-03-13 1994-06-14 Digital Equipment Corporation Data recovery after error correction failure
JPH0620403A (en) 1992-07-06 1994-01-28 Matsushita Electric Ind Co Ltd Magnetic disk device
US5701314A (en) * 1995-12-21 1997-12-23 Cirrus Logic, Inc. On-the-fly error correction using thermal asperity erasure pointers from a sampled amplitude read channel in a magnetic disk drive
US6092231A (en) * 1998-06-12 2000-07-18 Qlogic Corporation Circuit and method for rapid checking of error correction codes using cyclic redundancy check
JP2000100086A (en) 1998-09-25 2000-04-07 Hitachi Ltd Error detection and correction method, and magnetic disk device
US6332204B1 (en) * 1999-03-31 2001-12-18 International Business Machines Corporation Recovering and relocating unreliable disk sectors when encountering disk drive read errors

Also Published As

Publication number Publication date
US6920599B2 (en) 2005-07-19
US20030066017A1 (en) 2003-04-03

Similar Documents

Publication Publication Date Title
US7653862B2 (en) Error detection and correction for encoded data
US7562282B1 (en) Disk drive employing error threshold counters to generate an ECC error distribution
US7800853B1 (en) Correcting servo sectors in a disk drive
US7644337B2 (en) Error correction device, encoder, decoder, method, and information storage device
US6754018B2 (en) Magnetic disc device and error correction method therefor
US8484537B1 (en) Systems and methods for data-path protection
KR100613056B1 (en) On-drive integrated sector format raid error correction code system and method
US7478306B2 (en) Method of detecting error location, and error detection circuit, error correction circuit, and reproducing apparatus using the method
JP2000510989A (en) Read error recovery using ECC and read channel quality indicator
US7178086B2 (en) Direct partial update of CRC/ECC check bytes
JP2920065B2 (en) Data recording method, recording apparatus, reproducing apparatus and reproducing method
EP1653357A1 (en) Information storage device
US7171607B2 (en) Apparatus and method for verifying erasure correction function
US20090300466A1 (en) Error correction method and error correction circuit
US6462898B2 (en) Disk drive with information encoded in the position error signal fields
JP2003109328A (en) Storage device and its method for correcting error
JP4171171B2 (en) Data synchronization detection method and data synchronization detection device, information recording method and information recording device, information reproduction method and information reproduction device, information recording format, signal processing device, information recording and reproduction device, information recording medium
JP2004253017A (en) Recording medium reproducing device, recording medium reproducing method and hard disk controller
US8861109B1 (en) Data processing system with adjacent track interference metric
US20080025178A1 (en) Data recording apparatus, recording medium and error detection method
JP2012160229A (en) Information reproduction device and information reproduction method
US6856660B1 (en) Signal processing method and apparatus and disk device using the method and apparatus
US7924522B2 (en) Apparatus and method of detecting error symbol, and disk drive apparatus using the same
JPH05218883A (en) Decoder circuit
JPH117736A (en) Method and apparatus for detecting error, decoding apparatus, and, recording reproducing apparatus

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041227

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041227

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20060510

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20060510

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061023

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061205

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070508