[go: up one dir, main page]

JPH0652621B2 - デイスクの誤り訂正コード付与方法 - Google Patents

デイスクの誤り訂正コード付与方法

Info

Publication number
JPH0652621B2
JPH0652621B2 JP2302823A JP30282390A JPH0652621B2 JP H0652621 B2 JPH0652621 B2 JP H0652621B2 JP 2302823 A JP2302823 A JP 2302823A JP 30282390 A JP30282390 A JP 30282390A JP H0652621 B2 JPH0652621 B2 JP H0652621B2
Authority
JP
Japan
Prior art keywords
error correction
bytes
band
error
code
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.)
Expired - Lifetime
Application number
JP2302823A
Other languages
English (en)
Other versions
JPH03194775A (ja
Inventor
ミゲール・マリオ・ブラーム
シエ・タン・ハオ
Original Assignee
インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン
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 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン filed Critical インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン
Publication of JPH03194775A publication Critical patent/JPH03194775A/ja
Publication of JPH0652621B2 publication Critical patent/JPH0652621B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1258Formatting, e.g. arrangement of data block or words on the record carriers on discs where blocks are arranged within multiple radial zones, e.g. Zone Bit Recording or Constant Density Recording discs, MCAV discs, MCLV discs

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Description

【発明の詳細な説明】 A. 産業上の利用分野 本発明は磁気ディスク又は光学ディスクにおける誤りを
訂正するための方法に関し、より具体的には、複数バン
ド又は一般的なディスクの最も内側のバンド又はトラッ
ク側へ行くにつれて、誤り訂正能力が連続するバンド又
はトラックにおいて連続的に変化するようなディスクの
ための方法に関する。
B. 従来の技術 磁気ディスクや光学ディスクに記憶されたデータは、通
常、いわゆるリード・ソロモン(RS)コードで保護さ
れている。RSコードの冗長度が2tバイトである場
合、2s+e≦2tとすると、常に、コードはsまでの
誤り状態のバイトと、eまでの消去されたバイトを訂正
できる。1バイトが8ビットで構成されているとし、従
って、GF(256)以上のRSコードについて以下に
検討する。
通常、ユーザー・データは複数のセクターに分割され、
各セクターは512のユーザー・バイトで構成されてい
る。チャンネルにおけるノイズがこれらのユーザー・バ
イトの回復に影響するので、RSコードを使用して冗長
度がそれらに加えられる。一般的な方法では、1つのセ
クターを8個のストリングの情報バイトに分割し、その
場合、各ストリングは64バイトを有し、又、各ストリ
ングがコード化された後、8個のストリングはインター
リーブされて、バーストに対する保護が与えられる。
以上から明らかなように、ディスクを保護するためのE
CC(誤り訂正能力)についての厳しいパラメータとし
て、RSコードの誤り訂正能力tがある。tの選択は、
磁気又は光学記録チャンネルにおける誤り統計値により
判定される。一般に、tは、通常の作動状態において誤
りが最悪の場合でも適当な保護を与えられるように選択
される。
磁気及び光学式の記録に関する新しい技術として、複数
バンドに記録するという技術があり、具体的には、内側
のバンド(1)、2番目のバンド(2)という順に最も
外側のバンド(m)まで記録するという技術がある。通
常、この複数バンド記録では、各バンドのクロック周波
数がそのバンドの内径(ID)に直接的に比例するよう
に設計されている。その結果、内側バンドよりも外側バ
ンドの方が誤り率が高くなることは明らかである。これ
は、基本的には、信号検出ウィンドウが外側バンドほど
狭くなっており、浮動高さが外側バンドの方が高いため
である。従って、誤り率の統計値は、対象とするバンド
に左右され、内側バンドよりも外側バンドのデータの方
が誤り保護を必要とする。
これまでのECC対策は、外側バンドにおいて誤りを処
理できる誤り訂正能力tを有するRSコードを付与する
ことであった。ところが、そのような手段は無駄が多
い。内側バンドは誤りが少ないので、そこではさほど冗
長度が必要ではない。別の解決策は、米国特許第4,804,
959号に記載されたように、(1,7)及び(2,7)
走行長制限コードについて、アクセス中のバンドに応じ
て異なるコードを付与することであった。これは解決策
となり得るが、ハードウェアが非常に複雑になる。
出願人が認識している最も関連性の高い従来技術は、I
EEE会報、Vol.136,Pt.1,No.1,1
989年2月,57〜63頁で公表された「HFチャン
ネルに適応可能な誤り制御技術(Error Control Tech
niques Applicable to HF Channels)」という名称
の書面である。この書面には、高周波数(HF)チャン
ネルのためのパンクチャー(削除)RSコードを含む技
術が記載されている。その技術では、プロダクト・コー
ドが、各列及び行が独立して復号されるように適応させ
て使用される。ところが列全体(又は行全体)を伝える
代わりに、fの記号が空けられているワードだけが伝え
られる。空けられた記号はイレーサとして処理され、変
更後のシンドロームを計算するレシーバでゼロとみなさ
れる。これらの変更後のシンドロームがゼロであれば、
レシーバは誤りが全く生じていないと結論付ける。いく
つかのシンドロームがゼロでない場合、センダーは付加
的な(予め削除した)冗長バイトを送り、訂正が試みら
れる。この技術は、レシーバからセンダーへの通信が可
能であるということを前提としており、空きワードの検
出のために使用して、訂正のためには使用しない。
1988年5月26日発行の「エレクトロニック・デザ
イン(Electronic Design)」の57〜60頁及び19
86年11月13日発行の「エレクトロニック・デザイ
ン」の141〜144頁の記事では、光学及び磁気記録
のための一定密度記録の利点が記載されている。
C. 発明が解決しようとする課題 空き又は消去バイトを使用し、又、磁気又は光学ディス
クでは内側バンドと外側バンドとで必要となる誤り訂正
能力が異なっているということを利用して、記憶容量を
全体的に増加させることのできる誤り訂正方法が要求さ
れている。又、データの書き込み及び読み取りが、それ
ぞれ、ファイルに対して一方向通信だけで行われるよう
なディスク・ファイルに使用するための誤り訂正方法が
要求されている。
D. 課題を解決するための手段 このために、本発明による方法は、以下に説明及び記載
するように、複数同心バンドに記録されるディスクに誤
り訂正コードを付与するためのものである。RSコード
は、データバイトと冗長バイトとを有し、又、予測され
るディスク上の最悪の誤りに対して充分に保護が得られ
るだけの誤り訂正能力を有するように選択されている。
データバイト及び冗長バイトは、各バンドにおいて、そ
の内径に比例するクロック周波数で記録される。コード
中の冗長バイトの数は、最も内側のバンド側に行くにつ
れて、連続する各バンド毎に連続的に減少しており、そ
れにより、誤り率がディスクの中心側ほど減少している
ことに対応して、訂正可能な誤りの数も連続的に減少し
ている。この方法には、これまでのRSデコーダと比べ
て複雑でなく、しかも、外側バンドにおいて誤り訂正能
力がそれ以上に高く、又、内側バンドにおいて冗長度を
大幅に節約できる新たなデコーダが採用されている。
説明を分かりやすくするために、本発明のその他の用途
を後述するが、本発明は複数バンド・ディスクでの使用
に限定されるものではない。
E. 作用 まず、複数バンド・ディスクが、最も内側のバンド1か
ら始まって、1、2、…、mで示す複数のバンドを有し
ているものとする。バンド1には、t誤り訂正RSコー
ドが付与され、バンド2には、(t+1)誤り訂正コー
ドが付与され、以下同様に、バンドmには、(t+m−
1)誤り訂正コードが付与される。但し、(t+m−
1)誤り訂正コードのコード化及び復号回路が使用され
ている。これは、RSコードのネストされた構造を利用
することにより行われる。
従来のディスク・ドライブにおいて、RSコードの誤り
訂正能力が8バイトを超えないものとすると、1≦t及
びt+m−1≦8であることが必要である。ここで、α
がGF(256)の原始要素であるとすると、αは原始
多項式 p(x)=1+x2+x3+x4+x8の平方根である。
とする。バンドi(1≦i≦m)の情報多項式 a(X)=a0+a1x++ak-1xk-1をコード化するために、エ
ンコーダは以下の処理を行う。
1.x2(t+m-1)a(x)をg(x)で割り算する結果として、 を決定する。
とする。
b(i)(x)+x2(t+i-1)a(x)としてa(x)をコード化する。
エンコーダは、ジェネレータ多項式g(x)のRSコー
ドのエンコーダと同じ回路を使用する点に注目できる。
これは、従来の誤り訂正対策で使用されるコードであ
る。各コードワードは2つの部分に分割され、すなわ
ち、多項式b(i)(x)で表される冗長度と、多項式x
2(t+1-1)a(x)で表される情報部分とに分割される。
従って冗長度は、アクセスするバンドに依存し、バンド
iでは、コードワードが2(t+i−1)の冗長バイト
を持つ。
復号の場合、バンドiがアクセスされ、受け取られた多
項式は以下のように処理された であるとする 1. 多項式 r(i)(x)=x2(m-i)r(x) を使用する。
2. 誤りイレーサ復号アルゴリズムをr(i)(x)に当
てはめ、バイト0、1、…、2(m−i)−1における
イレーサを仮定する。
3. 情報多項式a(x)の概算a(x)を出力として生
じさせる。
すなわち、デコーダはg(x)で発生させられたRSコ
ードの復号アルゴリズムをも使用している。
F. 実施例 F−1. コード化処理(第1図) コード化処理のための入力は以下の情報バイトのストリ
ングである。
0、1、 …、 ak-1 (A) このストリングは[k+2(t+m−1),k]RSエ
ンコーダ10に送られる。エンコーダ10は前述の動作
を行い、出力として以下の冗長バイトを生じさせる。
0、1、 …、 b2(t+m-1)-1 (B) 冗長バイトはディレータ11へ送られる。ディレータ1
1は、トラック・アイデンティファイア12からトラッ
ク番号iを入力として受け取り、その中のデータ(1≦
i≦m)がコード化対象である。ディレータ11は最初
の2(m−i)の冗長バイトを破棄し、出力として以下
を生じさせる。
b2(m-i),b2(m-i)+1,…,b2(t+m-1)-1 (C) 最後に、入力データストリングAは13においてディレ
ータ出力ストリングCと組み合わせられ、エンコーダ出
力として以下のストリングが形成される。
b2(m-i),b2(m-i)+1,…,b2(t+m-1)-1,a0,a1,…, ak
(D) F−2. コード化処理の使用例 説明のために、バンドの数m=4とし、最も内側のバン
ド1におけるコードの誤り訂正能力=3、各コードワー
ドの情報バイトの数k=64(すなわち、セクター毎に
4つのコードワードがある)とする。
これらの仮定により、6バイト訂正RSコードを付与す
る必要がある。従って、ジェネレータ多項式g(x)は である。但し、コードの最大能力は最も外側のバンド4
でのみ使用される。
情報バイトの数kは一定であり、上述の如く64と仮定
されている。但し、冗長バイトの数はバンドに左右され
る。
をコード化対象の情報化ストリングとする。
回路が、g(x)で割り算してその結果を見い出すもの
とする。この形式の回路はRSコードをそのまま実行す
るものである。ここにおいて、 がx12a(x)をg(x)で割り算した結果であるとす
る。その場合、多項式表記法におけるエンコーダの出力
は、a(x)をコード化しようとするバンドに応じて、
以下のようになる。
バンド1:b6+b7x+…+b11x5+a0x6+a1x7+…+a63x69 バンド2:b4+b5x+…+b11x7+a0x8+a1x9+…+a63X71 バンド3:b2+b3x+…+b11x9+a0x10+a1x11+…a63x73 バンド4:b0+b1x+…+b11x11+a0x12+a1x13+…+a63x75 チャンネルがバーストである場合、コード化は「誤り制
御コード化:基礎及び応用(Error Control Coding:
Fundamentals and Applications)」(著者:Lin an
d Costello、1983年発行、発行者:Prentice-Hal
l)の271〜272頁に記載れた方法で各セクターに
対応する8個のコードワードをインターリーブさせるこ
とにより実行できる。これにより、それぞれ57ビット
までの長さのいくつかのバーストをコードで訂正でき
る。
F−3. 復号処理(第2図) コードのインターリーブが完了している場合、最初のス
テップとしてデインターリーブが行われる。
受け取ったワードの長さは対象とするバンドに左右され
る。バンドi(1≦i≦m)では、受け取ったワードの
長さはk+2(t+i−1)である。従って、バンドi
がアクセスされ、復号処理のための入力が以下であると
仮定する。
r0,r1,…,rk+2(t+i-1)-1 (E) 標準[k+2(t+m−1),k]コードと同じ復号回
路を使用することが望ましく、そのために、受け取った
ワードの最初を複数の0を付加するゼロ・アッダー20
を使用して復号処理を第1ステップで行い、その場合、
長さk+2(t+m−1)のベクトルが得られ、又、そ
れは多項式表記方で、前述の場合と同様に、以下のよう
に表される。
多項式(f)はシンドロームジェネレータ21へ送ら
れ、そこにおいて、2(t+m−1)シンドロームの概
算が求められる。具体的には、以下の通りであり、 上記式はシンドローム多項式として表すと以下の通りで
ある。
S(x)=S1+S2x+…+S2(t+m-1)x2(t+m-1)-1
(G) この場合、最初の2(m−i)の位置がイレーサと考え
られる。従って、以下のイレーサ・ロケータ多項式を計
算することが必要である。
σi(x)=(x+α0)(x+α)…(x+α2(m-i)-1) 事前に何がイレーサであるのかが分かっているので、多
項式σ(x)(1≦i≦m)はその間に多項式セレク
ター22に記憶されている。セレクター22は入力とし
てトラック・アイデンティファイア23からバンドiを
受け取り、出力として(H)多項式σ(x)(規定:
σm(x)=1)を生じさせる。シンドローム・ジェネ
レータ21と多項式セレクター22との出力(G)及び
(H)は変更シンドローム・ジェネレータ24への入力
であり、該ジェネレータ24は出力として以下の積を生
じさせる。
S(h)σ(x) (I) 変更シンドローム多項式(I)はRSデコーダ25へ送
られる。RSデコーダ25は以下の基本式を解く。
σ(x)σi(x)S(x)≡ω(x)(modx2(t+m-1)) 上記式において、誤りロケータ多項式σ(x)は、度数
≦t+i−1の多項式であり、ω(x)、すなわち、誤
り評価多項式では度数≦t+2m−i−2である。デコ
ーダ25はユークリッド・アルゴリズムの変数を使用し
てσ(x)及びω(x)を見つける。このアルゴリズム
を実施する回路は周知であり、例えば、「エンジニアの
ための実際的な誤り訂正設計(Practical Error Corr
ection Design for Engineers)」(著者:Glover
and Dudley、発行者:Data Systems Technology、1
988年)の163〜167頁に記載されている。σ
(x)の根は誤りの位置を与える。誤りの位置、すなわ
ちj、が既知の場合、その位置での誤りの値、すなわち
は以下の式により得られる。
RSデコーダの出力は以下のストリングである。
e2(t+i-1),e2(t+i-1)+1,…,ek+2(t+i-1)-1 (J) 上記ストリングは、情報バイトに対応する誤りだけを含
んでいる。(冗長バイトの誤りには全く関連性がな
い)。
デコーダ出力(J)は情報バイト26のエスティメータ
に送られる。一方、元入力(E)はセパレータ27へ送
られ、セパレータ27は出力として、情報位置に対応す
る以下の受け取りバイトを生じさせる。
r2(t+i-1),r2(t+i-1)+1,…,rk+2(t+i-1)-1 (K) この出力(K)も情報バイトのエスティメータ26へ送
られ、そこにおいて、単に以下の処理が行われる。j =rjej,2(t+i-1)≦j≦k+2(t+i-1)-1 従って、復号処理からの最終的な出力は、kの情報バイ
トのストリングの以下の概算となる。2(t+i-1)2(t+i-1)+1,…,k+2(t+i-1)-1
(L) F−4. 復号処理の使用例 先に述べたように、コードがインターリーブされている
場合、最初のステップではデインターリーブを行うこと
になる。又、前述の説明から明らかなように、コード化
された各多項式の長さはアクセスするバンドに左右され
る。レコード処理の最初のステップは、受け取った多項
式が、最初に適当な数の0を加えることにより、長さ7
6となるようにすることである。[76、64]RSコ
ードについて、25のような誤りイレーサ・デコーダが
存在するとすると、処理は以下のようになる。
バンド1の場合:r(x)=r0+r1x+…+r69x69を受け取り多
項式とする。最初の6バイトが消去されたと仮定して、
最初に6の0を加えることにより、Xr(x)につい
て復号アルゴリズムを適用する。
バンド2の場合:r(x)=r0+r1x+…+r71x71を受け取り多
項式とする。最初の6バイトが消去されたと仮定して、
最初に6の0を加えることにより、xr(x)につい
て復号アルゴリズムを適用する。
バンド3の場合:r(x)=r0+r1x+…+r73x73を受け取り多
項式とする。r(x)について復号アルゴリズムを適用
する。0は全く付加されず、従って、全誤り訂正能力が
利用可能である。
全ての場合において、デコーダは情報多項式a(x)=a0+a1
x+…+a63x63の概算(x)=01x+…6363を出力
として生じさせる。[76、64]RSコードは、2s
+e≦12の場合、常に、sの誤りとeのイレーサとを
訂正できる。従って、バンド1では、6のイレーサで、
コードは3個の誤りバイトを訂正でき、バンド2では、
4のイレーサで、4の誤りバイトを訂正でき、バンド3
では、2のイレーサで、5の誤りバイトを訂正でき、バ
ンド4では、イレーサがなく、6個のバイトの誤りを訂
正できることは明らかである。
F−5. 総論 以上から明らかなように、コードが各バンドの誤り統計
値に適合している複数バンド・ディスクについて誤り訂
正コードを付与するための新規な方法が記載されてい
る。コードはノイズの生じにくい内側バンドにおいて、
より少ない冗長度を使用するようになっており、それに
より、従来の方法に対して冗長度において全体的なゲイ
ンが得られる。本願発明の方法は、RSエンコーダとデ
コーダとを同一回路で使用しており、又、その複雑さは
従来方法で必要となる程度と同じである。一方、コード
ワードの最初において、ある数のバイトを打ち切ること
により、冗長度が節約され、バンドの誤り訂正必要条件
に適合させてある。デコーダはこれらの打ち切られたバ
イトをイレーサと見なす。
本願発明の方法では、誤り訂正能力を低下させることな
く、冗長度を大幅に節約することができる。例えば、上
述の説明に使用した4バンド・ディスク構造では、全て
のバンドのセクター数が同じであるとすると、平均し
て、コードワード当り9の冗長バイト(すなわち、セク
ター当り36個の冗長バイト)が使用される。これに対
し、従来の方法では、コードワード当り、12の冗長バ
イト(すなわち、セクター当り48の冗長バイト)を使
用することになる。従って、本願発明の方法は、ディス
クの記憶容量を約5%増加させることになる。
F−6. 本発明のその他の適用例 以上に本発明を、誤り率が最も外側のバンドで最も高い
複数バンド・ディスクに適用した例を説明したが、本発
明は、誤り率が最も内側のバンドで最も高い一般的な磁
気ディスクにも適用できる。後者の場合、冗長バイトの
数は、磁気トランジェントが最も密である最も内側のバ
ンド側へ行くにつれて冗長バイトの数が連続する各バン
ド毎に、減少するのではなく、連続的に増加することに
なる。
本願発明の方法は複数バンド記録方式を使用した読み書
き光学ドライブにも適用できる。光学式記憶の場合の問
題は腐食であり、時間に対応して誤り統計値が変化する
ということである。時間に対応するこの誤り統計値が既
知であれば、コードの誤り訂正能力は一定期間毎に強化
できる。無論、その様にすると、記憶容量はある程度制
限されるが、記憶ディスクの寿命は大幅に延びる。経時
腐食の影響が既知である場合、媒体の挙動を、誤り数を
数えることにより監視でき、誤りの数が所定の限界を超
えると、コードを変更して内側のバンドに少数の0を挿
入すればよい。少数の0を挿入してこのように変更する
ことは、誤りカウンタから変更シンドローム・ジェネレ
ータ24へ自動フィードバックを適当に行うことにより
可能である。すなわち、各バンドの誤りを動的に検知す
ることにより、誤り訂正コードの冗長度を適切に変化さ
せて、適当な誤り訂正能力を確保できる。
G. 発明の効果 本発明では、空き又は消去バイトを使用し、又、磁気又
は光学ディスクでは内側バンドと外側バンドとで必要と
なる誤り訂正能力が異なっているということを利用し
て、記憶容量を全体的に増加させることのできる誤り訂
正方法を提供できる。又、データの書き込み及び読み取
りが、それぞれ、ファイルに対して一方向通信だけで行
われるようなディスク・ファイルに使用するための誤り
訂正方法を提供できる。
【図面の簡単な説明】
第1図は本発明を実施するためのコード化処理を示す概
略線図、第2図は本発明を実施するための復号処理を示
す概略線図である。 10……RSエンコーダ、11……ディレータ、12…
…トラック・アイデンティファイア、20……ゼロ・ア
ッダー、21……シンドローム・ジェネレータ、22…
…多項式セレクター、24……変更シンドローム・ジェ
ネレータ、25……RSデコーダ、26……情報バイト
のエスチメータ、27……セパレータ

Claims (12)

    【特許請求の範囲】
  1. 【請求項1】アクセスする位置の半径に応じて誤りの統
    計値が変化するディスクに誤り訂正コードを付与する方
    法であって、 データ・バイトと冗長バイトとを有するリード・ソロモ
    ン・コードと、予想される最悪の場合の誤りに対して保
    護できるだけの誤り訂正能力とを選択するステップと、 ディスクのそれぞれの同心範囲にデータを記憶するステ
    ップと、 上記範囲の誤り統計値に従ってディスクのそれぞれの同
    心範囲において、上記コードの冗長バイトの数を連続的
    に減少させて、それにより、訂正可能な誤りの数を減少
    させ、それにより、誤り訂正能力の必要性の減少に応じ
    て訂正可能な誤りの数を連続的に減少させるステップと
    を備えたことを特徴とするディスクの誤り訂正コード付
    与方法。
  2. 【請求項2】上記複数の範囲が同心バンドであり、その
    各バンドがその内径に概ね比例するクロック周波数で記
    録され、上記減少ステップの間に、冗長バイトの数が連
    続する各バンド毎に、最も内側のバンド側に行くにつれ
    て連続的に減少させられ、それにより、訂正可能な誤り
    の数をそれに対応して減少させるようにした請求項1記
    載の方法。
  3. 【請求項3】ディスクの上記各範囲が概ね同一周波数で
    記録され、上記減少ステップの間に、冗長バイトの数が
    最も外側の同心範囲側へ行くにつれて減少させられる請
    求項1記載の方法。
  4. 【請求項4】各範囲が記録トラックである請求項1記載
    の方法。
  5. 【請求項5】ディスクに誤り訂正コードを付与する方法
    であって、 データ・バイトと冗長バイトとを有するリード・ソロモ
    ン・コードと、予想される最悪の場合の誤りに対して保
    護できるだけの誤り訂正能力とを選択するステップと、 ディスクのそれぞれの同心範囲にデータを記憶するステ
    ップと、 誤り訂正能力の必要性の増加に応じて、隣接して連続す
    る各範囲において、上記コードの冗長バイトの数を連続
    的に増加させて、それにより、訂正可能な誤りの数を減
    少させ、それにより、訂正可能な誤りの数を連続的に増
    加させるステップとを備えたことを特徴とするディスク
    の誤り訂正コード付与方法。
  6. 【請求項6】各範囲に生じる誤りの数を数え、 該数が所定の限界値を超えると、上記増加ステップを開
    始し、それにより、記憶容量を多少減少させてディスク
    の使用可能な寿命を延ばすようにした請求項5記載の方
    法。
  7. 【請求項7】各範囲が、その内径に概ね比例するクロッ
    ク周波数で記録されるバンドであり、上記増加ステップ
    中に冗長バイトの数が、誤り訂正能力の必要性の増加に
    応じて、最も外側のバンド側に行くにつれて、連続する
    各バンド毎に周期的に増加させられる請求項5記載の方
    法。
  8. 【請求項8】ディスクの上記各範囲が、概ね同一の周波
    数で記録されるトラックであり、上記増加ステップ中
    に、冗長バイトの数が、訂正能力の必要性の増加に応じ
    て、周期的に、最も内側の同心トラック側へ行くにつれ
    て増加させられる請求項5記載の方法。
  9. 【請求項9】ディスクが1回書き込み型光学ディスクで
    あり、訂正能力の増加の必要性が、経時変化などのディ
    スク腐食によるものである請求項5記載の方法。
  10. 【請求項10】アクセス中の範囲の半径に応じて誤り統
    計値が変化するディスクに誤り訂正コードを付与する方
    法であって、 誤り統計値が最も高い特定の範囲において、データ・バ
    イトに所定程度の誤り訂正能力を付与するだけの、ある
    数の冗長バイトと、一定数のデータバイトとを有するリ
    ード・ソロモン・コードを選択するステップと、 上記特定の範囲側へ行くにつれて誤り率が連続的に減少
    することを考慮して、上記特定の範囲側へ行くにつれ
    て、連続する各範囲毎の冗長バイトの数を連続的に減少
    させる多項式を使用して2進入力ストリングをコード化
    するステップと、 復号中、各コード化ストリングの最初に、それを完全長
    の多項式にするのに必要なだけの数の0を付加し、それ
    により、イレーサ数が増加して誤り訂正能力の必要性が
    減少するのにつれて、訂正可能な誤り状態のバイトの数
    が連続的に減少させられるステップとを備えたディスク
    の誤り訂正コード付与方法。
  11. 【請求項11】上記複数の範囲が複数の同心バンドに記
    録されている請求項10に記載の方法。
  12. 【請求項12】上記複数の範囲が複数の同心トラックで
    ある請求項10記載の方法。
JP2302823A 1989-12-21 1990-11-09 デイスクの誤り訂正コード付与方法 Expired - Lifetime JPH0652621B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US455197 1989-12-21
US07/455,197 US5068858A (en) 1989-12-21 1989-12-21 Error correction capability varied with track location on a magnetic or optical disk

Publications (2)

Publication Number Publication Date
JPH03194775A JPH03194775A (ja) 1991-08-26
JPH0652621B2 true JPH0652621B2 (ja) 1994-07-06

Family

ID=23807795

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2302823A Expired - Lifetime JPH0652621B2 (ja) 1989-12-21 1990-11-09 デイスクの誤り訂正コード付与方法

Country Status (4)

Country Link
US (1) US5068858A (ja)
EP (1) EP0434315B1 (ja)
JP (1) JPH0652621B2 (ja)
DE (1) DE69025464T2 (ja)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2554743B2 (ja) * 1989-05-19 1996-11-13 シャープ株式会社 再生のための誤り訂正装置
GB9126431D0 (en) * 1991-12-11 1992-02-12 Signal Processors Ltd Data transmission technique
JP3266932B2 (ja) * 1992-05-18 2002-03-18 キヤノン株式会社 再生装置及び方法
DE69327683T2 (de) * 1992-05-19 2000-07-27 Koninklijke Philips Electronics N.V., Eindhoven Erweitertes fehlergeschütztes Kommunikationssystem
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
US5444719A (en) * 1993-01-26 1995-08-22 International Business Machines Corporation Adjustable error-correction composite Reed-Solomon encoder/syndrome generator
US5379162A (en) * 1993-08-19 1995-01-03 International Business Machines Corporation Customized data recovery procedures selected responsive to readback errors and transducer head and disk parameters
US5487077A (en) * 1994-05-23 1996-01-23 International Business Machines Corporation Location dependent variable error correction processing for multi-track recording media using variable length coding means
US5602382A (en) * 1994-10-31 1997-02-11 Canada Post Corporation Mail piece bar code having a data content identifier
US6038679A (en) * 1994-11-30 2000-03-14 International Business Machines Corporation Adaptive data recovery method and apparatus
TW301740B (ja) * 1995-05-31 1997-04-01 Sony Co Ltd
US5822336A (en) * 1996-11-14 1998-10-13 Quantum Corporation Modified reed solomon code selection and encoding system
CN1154908C (zh) * 1997-04-02 2004-06-23 松下电器产业株式会社 数据输入存贮器并对存储器内存入的数据进行运算输出并能高速操作的数据输入输出装置
US5956351A (en) * 1997-04-07 1999-09-21 International Business Machines Corporation Dual error correction code
US6163871A (en) * 1998-05-29 2000-12-19 Adaptec, Inc. RAM based error correction code encoder and syndrome generator with programmable interleaving degrees
US6405340B1 (en) * 1999-07-02 2002-06-11 Ericsson Inc. Flexible method of error protection in communications systems
US20080282128A1 (en) * 1999-08-04 2008-11-13 Super Talent Electronics, Inc. Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance
US6732320B1 (en) 2000-04-28 2004-05-04 Promos Technologies Inc. Method and system for improved error correction in optical media data processing
US6725393B1 (en) * 2000-11-06 2004-04-20 Hewlett-Packard Development Company, L.P. System, machine, and method for maintenance of mirrored datasets through surrogate writes during storage-area network transients
US6651213B2 (en) 2001-03-19 2003-11-18 International Business Machines Corporation Programmable multi-level track layout method and system for optimizing ECC redundancy in data storage devices
US7290184B2 (en) * 2001-08-23 2007-10-30 Seagate Technology Llc Emulation system for evaluating digital data channel configurations
US7325157B2 (en) * 2003-11-03 2008-01-29 Samsung Electronics Co., Ltd Magnetic memory devices having selective error encoding capability based on fault probabilities
US7536625B2 (en) * 2004-06-30 2009-05-19 Seagate Technology Llc Maintaining data integrity in a data storage system
EA013433B1 (ru) * 2005-02-15 2010-04-30 Элан Фарма Интернэшнл Лтд. Аэрозольные и впрыскиваемые рецептуры лекарственных препаратов бензодиазепина, состоящего из наночастиц
US7484137B2 (en) * 2005-03-31 2009-01-27 Hitachi Global Storage Technologies Netherlands B.V. RAID system using regional error statistics for redundancy grouping
US7539927B2 (en) * 2005-04-14 2009-05-26 Industrial Technology Research Institute High speed hardware implementation of modified Reed-Solomon decoder
US7440224B2 (en) * 2006-01-23 2008-10-21 Toshiba Corporation Disk drive servo
US7962827B2 (en) * 2006-03-08 2011-06-14 Marvell World Trade Ltd. Systems and methods for achieving higher coding rate using parity interleaving
US7721049B2 (en) 2006-03-27 2010-05-18 Kabuhsiki Kaisha Toshiba Disk drive write method
US7468859B2 (en) * 2006-05-31 2008-12-23 Kabushiki Kaisha Toshiba Voice coil motor effective resistance determination
US7457066B2 (en) * 2006-05-31 2008-11-25 Kabushiki Kiasha Toshiba Method and apparatus for phase-shift null-burst-pattern
US20070279790A1 (en) * 2006-05-31 2007-12-06 Tanner Brian K Adjustable output voltage regulator for disk drive
US20070279781A1 (en) * 2006-05-31 2007-12-06 Toshiba America Information Systems, Inc. Channel training method and apparatus
US7453660B2 (en) * 2006-05-31 2008-11-18 Kabushiki Kaisha Toshiba Shock feed forward adaptive filters
US20070279788A1 (en) * 2006-05-31 2007-12-06 Toshiba America Information Systems, Inc. Method and apparatus to perform defect scanning
US7436616B2 (en) * 2006-05-31 2008-10-14 Toshiba Corporation Current pulsing for unloading
US7721178B2 (en) * 2006-06-01 2010-05-18 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code
US20070283208A1 (en) * 2006-06-01 2007-12-06 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with bus diagnostic features
US20070283223A1 (en) * 2006-06-01 2007-12-06 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with all checkbits transferred last
US20070283207A1 (en) * 2006-06-01 2007-12-06 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with bus timing improvements
CN101814922B (zh) * 2009-02-23 2013-06-19 国际商业机器公司 基于bch码的多位错纠错方法和装置以及存储系统
US8699162B1 (en) 2012-11-18 2014-04-15 HGST Netherlands B.V. Shingled magnetic recording disk drive with multiple data zones containing different numbers of error-correction-code sectors
JP2015011747A (ja) 2013-06-28 2015-01-19 株式会社東芝 ディスク記憶装置及び記憶領域の管理方法
US11175986B1 (en) 2020-07-01 2021-11-16 International Business Machines Corporation Storage systems implementing offset erasure code stripes

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3078443A (en) * 1959-01-22 1963-02-19 Alan C Rose Compound error correction system
US3668631A (en) * 1969-02-13 1972-06-06 Ibm Error detection and correction system with statistically optimized data recovery
US4047151A (en) * 1974-12-24 1977-09-06 Rydbeck Nils R C Adaptive error correcting transmission system
US4328580A (en) * 1979-07-06 1982-05-04 Soundstream, Inc. Apparatus and an improved method for processing of digital information
JPS6260174A (ja) * 1985-09-10 1987-03-16 Mitsubishi Electric Corp デ−タ記録方法
JP2569478B2 (ja) * 1986-02-19 1997-01-08 ソニー株式会社 デ−タ記録装置
JP2751201B2 (ja) * 1988-04-19 1998-05-18 ソニー株式会社 データ伝送装置及び受信装置
FR2617352B1 (fr) * 1987-06-26 1989-12-01 Eduvision Sa Procede de codage de donnees informatiques pour transmission aux normes video, videodisque mettant en oeuvre ledit procede et interface d'exploitation d'un tel videodisque
US4847705A (en) * 1987-07-07 1989-07-11 Digital Equipment Corporation Method and apparatus for encoding magnetic disk sector addresses
US4833679A (en) * 1987-08-31 1989-05-23 International Business Machines Corporation Method and apparatus with improved error correction and error information availability
US4804959A (en) * 1987-11-10 1989-02-14 International Business Machines Corporation Method and apparatus using multiple codes to increase storage capacity

Also Published As

Publication number Publication date
EP0434315A1 (en) 1991-06-26
DE69025464T2 (de) 1996-09-19
US5068858A (en) 1991-11-26
JPH03194775A (ja) 1991-08-26
DE69025464D1 (de) 1996-03-28
EP0434315B1 (en) 1996-02-21

Similar Documents

Publication Publication Date Title
JPH0652621B2 (ja) デイスクの誤り訂正コード付与方法
US6047395A (en) Error correction processor for correcting a multi-dimensional code by generating an erasure polynomial over one dimension for correcting multiple codewords in another dimension
US6272659B1 (en) Error correction code processor employing adjustable correction power for miscorrection minimization
US7231578B2 (en) Techniques for detecting and correcting errors using multiple interleave erasure pointers
US6903887B2 (en) Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems
EP1927987B1 (en) Error correction circuit and medium storage device with error candidate extraction.
US8484527B2 (en) Systems and methods for achieving higher coding rate using parity interleaving
US6260171B1 (en) Digital data recording channel
US7103829B2 (en) Coding for informed decoders
US7849388B2 (en) Signal decoding method and device, and signal storage system
EP1500200B1 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
US5712863A (en) Randomizing encoder for digital data storage
EP0998791A1 (en) Concurrent row/column syndrome generator for a product code
US20080320369A1 (en) Data retrieval from a storage device using a combined error correction and detection approach
US7409622B1 (en) System and method for reverse error correction coding
US7047477B2 (en) Enhanced coding for informed decoders
JPH0831806B2 (ja) エラー訂正方法
KR101211244B1 (ko) 모듈레이션 코딩 및 디코딩
US6201485B1 (en) High rate runlength limited codes for 8-bit ECC symbols
EP1382125B1 (en) Method and device for encoding information words, method and device for decoding information words, storage medium and signal
US5943348A (en) Method to check for burst limiting in error correcting systems
AU1955097A (en) Encoder for digital data storage
JP4135497B2 (ja) データ再生方法及びデータ再生装置
JP2002319247A (ja) 光記録媒体、データ記録装置及びデータ記録方法
US6694473B1 (en) Parallel signal decoding method