JP2002528838A - データ保存記録装置に関するマルチレベル・エラー検出及び修正技術 - Google Patents

データ保存記録装置に関するマルチレベル・エラー検出及び修正技術

Info

Publication number
JP2002528838A
JP2002528838A JP2000577661A JP2000577661A JP2002528838A JP 2002528838 A JP2002528838 A JP 2002528838A JP 2000577661 A JP2000577661 A JP 2000577661A JP 2000577661 A JP2000577661 A JP 2000577661A JP 2002528838 A JP2002528838 A JP 2002528838A
Authority
JP
Japan
Prior art keywords
packet
buffer
packets
ecc
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
JP2000577661A
Other languages
English (en)
Other versions
JP2002528838A5 (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 JP2002528838A publication Critical patent/JP2002528838A/ja
Publication of JP2002528838A5 publication Critical patent/JP2002528838A5/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • H03M13/2915—Product codes with an error detection code in one dimension
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2918—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2921—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes wherein error correction coding involves a diagonal direction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/1075—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data
    • G11B2020/10759—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data content data
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1843—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a cyclic redundancy check [CRC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1853—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a product code which has inner and outer parity symbols
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic 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/1515—Reed-Solomon codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

(57)【要約】 データ記録／回復装置におけるデータの統合性を維持するためのマルチレベル・エラー修正技術が提示される。保存媒体に記録される前に、データはデータ・バッファのセグメントの中のバッファ・パケットに保存される。エラー修正コードは、このセグメントの中の複数のバッファ・パケット・パターンの複数の事例にわたって生成され、これら全てのバッファ・パケットと共に保存媒体に記録される。この保存媒体からのデータ回復の間に、回復されたエラー修正コード・パケットは、回復されたデータ・パケットに関するマルチレベル・セグメント修正を遂行するために使用される。

Description

【発明の詳細な説明】
【０００１】
【発明の分野】
本発明は、概してデータ保存／回復におけるデータ統合に関連し、特にマルチ
レベル・エラー検出と修正技術に関するものである。
【０００２】
【技術分野】
本発明はBeaversらによって発明され、内部記録番号９０８６／１０１及び出
願番号０９／１７６，０９７が付され、１９９８年の１０月２０日に本書と共に
同時出願された「可変速度記録方法及び磁器テープドライブ用装置」（Variable
Speed recording Method and Apparatus for a Magnetic Tape Drive）という
タイトルの同時係属米国出願、Zaczekによって発明され、内部記録番号９０８６
／１０６及び出願番号０９／１７６，０１５が付され、１９９８年１０月２０日
に本書と共に同時提出された「細粒度書換方法及びデータ保存装置用装置」Fine
granularity Rewrite Method and Appatatus for Data Storage Device）とい
うタイトルの同時係米国出願、Blatchleyらによって発明され、内部記録番号９
０８６／１０６及び出願番号０９／１７６，０１３が付され、１９９８年１０月
２０日に本書と共に同時出願された「１Ｘ速度までの非追跡テープサブシステム
読出し用オーバースキャンヘリカル走査ヘッド及びそのシュミレーション方法」
（Overscan Helical Scan Head for Non-Tracking Tape Subsystems Reading at
up to １X Speed and Method for Simulation of Same）というタイトルの同時
係属出願に関連し、これら全ては共通的に所有され、全ては参考文献としてここ
に組み込まれる。また、McAuliffeらによって発明され、内部記録番号９０８６
／１０３及び出願番号０９／１９２，７９４が付され、１９９８年１１月１６日
に本書と共に同時出願され、「予め記録されたトラックの残余を磁器媒体から論
理的に除去する方法及び装置」（Method and Apparatus for Logically Rejecti
on Previously Recorded Track Residue from Magnetic Media）というタイトル
の同時係属出願、McAuliffeらによって発明され内部記録番号９０８６／１０７
及び出願番号０９／１９３，０３０が付され、１９９８年１１月１６日に本書と
共に同時出願された、「制御データパケットを使用してテープ位置を監視し調整
する方法」（Method and System for Monitoring and Adjusting Tape Position
Using Control Data Packet）というタイトルの同時係属米国出願、McAuliffe
らよって発明され、内部記録番号９０８６／１０５及び出願番号０９／１９２，
８０９が付され、１９９８年１１月１６日に本書と共に同時出願された「データ
保存装置用ローグパケット検出及び修正方法」（Rogue Packet Detection and C
orrection Method for Data Storage Device）というタイトルの同時係属米国出
願、Blatchleyらによって発明され、内部記録番号９０８６／１０８及び出願番
号０９／１９２，８０９が付され、１９９８年１１月１６日に本書と共に同時出
願されてた「ノントラッキングヘリカル走査テープ装置におけるクロック同期の
再入手方法」（A Method of Reacquiring Clock Synchronization on a Non-Tra
cking Helical Scan Tape Device）というタイトルの同時係属米国出願に関連す
る。
【０００３】
【発明の背景】
データ保存装置は、短期的、長期的容量のいずれにも使用されており、現代の
コンピューター・システムにおいて統合的役割を果たしている。費用、装置形式
要因、保存媒体の大きさと容量、及び保存と回復に要する時間などの要因は非常
に重要であるが、最も重要なのはデータ完全性を維持する能力である。
【０００４】 技術はデータ・エラー検出、更には修正のために開発された。ある技術では、
巡回冗長コード（ＣＲＣ）がデータ上に生成され、データと共に保存媒体に記録
される。後のセッションにおいて保存媒体からデータの回復をする際、ＣＲＣは
回復されたデータから再生成され、データに付随している記録されたＣＲＣと比
較され、データがエラーを含有しているかどうか判断する。ＣＲＣはエラーの検
出に便利であるが、エラーの場所は示さない。
【０００５】 エラー修正コード（ＥＣＣ）技術は、この問題に対応するために開発されてき
た。その名前が意味するように、ＥＣＣ技術はデータ・エラーを検出するだけで
なく、エラーの修正にも使用される。一般的に利用されている強力なエラー検出
技術の１つは、リード−ソロモン・エラー検出コードとして知られている。
【０００６】 ＣＲＣコードについては、ＥＣＣがしばしば繰り返し生成され、保存媒体に記
録されるべきデータと共に保存される。データの回復の際、回復されたデータと
付随して記録されたＥＣＣは、回復されたデータ内の所定数までのエラーを検出
し修正するＥＣＣ生成器を経由して送られる。
【０００７】 保存装置は従来ＣＲＣ及びＥＣＣ技術を使用して、少なくともある程度は、デ
ータ・フォーマットのデザイン、及びデータ統合性を確実にするため関連する読
む／書き論理の作成に用いられる。通常、単一の、又は最大でも二重のレベルの
エラー修正が行われる。不良データが検出され、単一又は二重のレベルＥＣＣ技
術を使用して修正できない場合、データをもう一度回復するためには、保存媒体
より再び読出しまれなけらばならない。少なくとも、これは時間がかかる行程で
ある。媒体の種類にもよるが、これは媒体自体にもダメージを与える可能性があ
り、巻き戻しの連続を必要とする磁器テープ装置については、磁器テープを摩耗
させる。従って、データを再読出しすることなく修正できるデータ数を最大にす
る、より強靭なデータ回復とエラー検出技術への要望は未だに存在する。
【０００８】 更に、回復されたデータは通常、命令されたアドレスのデータのブロックを予
め定義するホスト・システムに送られるため、任意のブロックのデータ内におけ
る１つ又は幾つかのデータ・バイトを回復できない場合、“紛失している”デー
タが検出又は修正されるまで、全ブロックのデータをホストへの送信が遅延され
る。従って、単一又は二重レイヤー・エラー修正システムにおいては、より多く
のデータが保存媒体自体から実際の正常なデータとして回復されなけらばならな
い。前述したように、エラー修正が装置の単一又は二重レイヤー・エラー修正技
術を利用してデータ修正できない場合には、データは保存媒体より再読出しされ
なければならず、ホストのデータ回復を著しく遅延させる。従って、保存媒体か
ら再読出しする回数を減らすため、エラー修正確率を増加させる技術への要望も
存在する。
【０００９】
【発明の概要】
本発明は、保存媒体に保存されたデータのためのマルチレベルエラー修正を提
供する新規方法及び装置である。発明によれば、エラー修正はパッケット・レベ
ル及びセグメント・レベルの両方で、保存媒体から回復されるデータ・パケット
に関して行われる。セグメント・レベル・エラー修正は、保存媒体からまだ読出
されていない紛失しているパケットを修正（即ち生成）するために、そのバッフ
ァにあるバッファ・パケットの多パターンの多事例で行われる。
【００１０】 本発明は、保存媒体に保存されたデータのためにマルチレベルエラー修正を提
供する新規な方法および装置である。本発明に従って、パケットレベルおよびセ
グメントレベルの両方において保存媒体から回復されたデータパケットについて
エラーの修正が実行される。保存媒体から未だ読み取られていない紛失している
パケットを修正する（すなわち生成する）ためにバッファに置かれているバッフ
ァパケットの複数のパターンの複数の事例にわたって、セグメントレベルのエラ
ー修正が実行される。
【００１１】 本発明は、第一パスの間のデータ読み取りの非常に強力なマルチレベルのエラ
ー修正を提供することによって、保存媒体からのデータ再読み取り回数を削減す
る。既にデータバッファに存在する回復済みの良質なパケットから紛失している
パケットを生成する能力は、トラックパケットに対する読み取りヘッドの第一パ
スの間に適切に検知されなかったデータを引き戻して実際に再読み取りする必要
を減少する。引き戻し手順の回数が減少すれば、ホストに見られるようにデータ
の回復時間が向上する。
【００１２】
【発明の実施の態様】
“紛失している（missing）”データ・パケットの再構築を行い、それにより
記録／回復装置のデータ統合性を増し、ホストに見られるデーター回復時間を増
加させるマルチ・レイヤー・エラー修正技術が以下に詳述される。
【００１３】 図１は、本発明が作動するデータ保存システムの実施形態の図解である。保存
媒体５０にデータを記録する際、ユーザー・データ３は通常、可変長論理ブロッ
ク・セット３でホスト・システム２によって、保存／回復装置に転送されたりそ
こに戻されたりする。各論理ブロック・セット（ＬＢＳ）３は、可変数の論理ブ
ロック（ＬＢＯ、ＬＢ１、．．．、ＬＢＮ）を含むユーザー・データ・バイトの
集まりである。各論理ブロック（ＬＢ）は、固有の論理ブロック・アドレス（Ｌ
ＢＡ）によってそのＬＢＳ内で定義される。
【００１４】 ＬＢＳデータ３は、データ・バッファ・マネージャー６によって、多数の固定
サイズのデータ・パケット３０に分割され、保存媒体５０に転送されるまで、デ
ータ・バッファ１０のバッファ・パケット１５内に配置される。
【００１５】 バッファ・パケット１５又は制御パケット３６を保存媒体５０に記録する際、
書込み論理マネージャー１８がバッファ・パケット１５のローカル・パケット・
アドレス（ＬＰＡ）を決定し、そしてパケットＣＲＣ生成器２０に、トラック・
パケット及びＬＰＡにパケット巡回冗長コード（ＣＲＣ）を生成させる。そして
書込み論理マネージャー１８は、パケットＥＣＣ生成器２２にパケットＬＰＡ、
及びパケットＣＲＣ上にパケットＥＣＣを生成させる。書込み論理マネージャー
１８は、パケット、ＬＰＡ、パケットＣＲＣ、パケットＥＣＣ、そしてフレーム
情報を形式に従ってトラック・パケット７に配列する。ＬＰＡはセグメント１１
の位置のアドレスを含む。パケットが制御パケット３６の場合、ＬＰＡは制御パ
ケットの種類に関した情報を含んでいる。トラック・フォーマッター２４は、書
込みマネージャー１８から形式化されたトラック・パケット７を受けとり、それ
らを形式に従ってトラックに配列する。変調器／符号器２６が、例えば(１、６)
制御連続実行時間（ＲＬＬ）チャンネル変調コードを使用して、形式化されたト
ラックを１４ビット・電信用暗号に暗号化し、変調する。トラック同期信号は、
トラック同期信号生成器２８によって各トラックの始めに追加され、そしてトラ
ックは書込みチャンネル３０に送信され、保存媒体５０に記録される。
【００１６】 トラック・パケット７は、トラック９の保存媒体５０に記録される。各トラッ
ク９には複数のトラック・パケット７が存在する。この実施形態では、各トラッ
ク・パケット７は固定サイズであり、フレーム情報７２, ローカル・パケット・
アドレス領域７４, パケット領域７６, パケットＣＲＣ領域７８, 及びパケット
ＥＣＣ領域８０を含んでいる。
【００１７】 回復セッション中、トラック・パケット７は読取りチャンネル３２によって検
出される。パケット・フレーム同期装置３４は、フレーム情報７２を使用して、
トラック・パケット７の先頭を検出する。フレーム情報７２は、チャンネル領域
のトラック・パケット７間に送信される固有の信号であり、同期してトラック・
パケット検出を行う。この信号は、チャンネル変調コードの連続実行時間制限に
従わず、それに関連するバイト信号を持っていないため、複調器／複号器によっ
てバイト信号に複合されないことを意味している。この実施形態では、パケット
・フレーム信号は１６ビットセルの長さであり、４、８、４パターンである。
【００１８】 復調器／復号器３６は、パケット７を復調し復号する。読取り論理マネージャ
ーは、まず、ローカル・アドレス領域７４を使用して、パケット７が制御パケッ
トを含有しているかどうか判断する。制御パケットの処理は制御パケット・プロ
セッサ４２ によって実行される(以下で説明する)。トラック・パケット１７が
制御パケットを含有していない場合は、データ・パケット３０、オーバーヘッド
・パケット３２、又はセグメントＥＣＣパケット３４のいずれかを含有している
。読取り論理マネージャーは、ローカル・パケット・アドレス７４と共に現在の
グローバル・セグメント・アドレス（制御パケットについては以下で論述）を使
用して、バッファ１０のトラック・パケットの正確な位置を割り出す。読取り論
理マネージャー３８は、パケットＣＲＣ生成器／エラー検出器２０と共に、パケ
ットＣＲＣ領域７８を使用して、トラック・パケット７がエラーを含有している
かどうかを決定する。パケット７がエラーを含有している場合は、読取り論理マ
ネジャーはパケットＥＣＣ生成器／エラー修正器２２と共に、パケットＥＣＣフ
ィールド８０を使用して、トラック・パケット７のエラーを検出し修正する。ト
ラック・パケット７が正常であるか、又は既に修正されている場合、読取り論理
マネージャー３８は、パケット領域７６の内容を抽出し、そしてそれをバッファ
１０の適切な位置に送信する。
【００１９】 制御パケット３６は、制御パケット・プロセッサー４２によって記録セッショ
ン中に生成され、媒体の位置（媒体の先頭又は末尾など）、ファイル又はデータ
の先頭や末尾（例えば、ファイルマーク、テープマーク、データ末尾マーク等）
、グローバル・アドレス情報（例えば、制御パケットを囲むデータのグローバル
・セグメント・アドレス等）、及びシステム情報（装置制御コードなど）に関連
する情報を含む。回復セッション中、制御パケット３６は、制御パケット・プロ
セッサ４２によって処理されて、保存媒体の位置を決定し、回復されたデータ・
パケット、バッファ・オーバーヘッド・パケット及びセグメントＥＣＣパケット
をデータ・バッファをデータバッファの何処に置くかを決定する。
【００２０】 保存媒体のトラックに沿って一定周期で置かれる制御パケットは、グローバル
・セグメント・アドレスを含む。制御パケット・プロセッサ４２は、これら制御
パケットからグローバル・セグメント・アドレスを抽出し、現在のグローバル・
セグメント・アドレスを維持する。グローバル・セグメント・アドレス（ＧＳＡ
）は、テープの物理セグメントに対応するデータ・バッファ１０の中で各セグメ
ント１１の境界をアドレス指定する。好適な実施形態では、以下に説明するよう
に、データ・バッファ１０は、６つのバッファ・セグメント１１を具備している
。ＧＳＡは２４ビット数であり、セグメント１１の２２４アドレス範囲に及び、
保存媒体の全スパンを網羅している。現在のＧＳＡの下位５ビッツは、トラック
・パケットのローカル・パケット・アドレス（ＬＰＤ）領域（field）７４の上
位５ビットと共有される。ＬＰＡの上位２ビットは、４セグメントエイリアシン
グを可能にする。つまりテープは、ＬＰＡが繰り返しを始める前に、４つのメモ
リー・バッファ相当を物理的に動かす必要がある。このアドレス方式、すなわち
各パケットへローカル・パケット・アドレスを含ませること、及び、その関連す
るパケットのすぐ近くに周期的に書き込まれる関連するグローバル・セグメント
・アドレスを入手できることは、トラック・パケット・レベルでのオーバーヘッ
ドを減少しつつ、データ・バッファ１０のセグメント１１におけるパケットの正
確な位置を明確に示す方法を提供することが当該技術に精通する当業者には、理
解されるであろう。
【００２１】 図２は１つの実施形態の内容及び本発明に基づいて実施されるマルチ・セグメ
ント・データ・バッファ１０のセグメント１１の構成を示す。この実施形態では
、セグメント１１は一式の固定サイズのバッファ・パケット１５を有しており、
その各バッファ・パケットは、データ／オーバーヘッド領域１０４、又はセグメ
ントＥＣＣ領域１０６のいずれかに属している。この実施形態では、データ／オ
ーバーヘッド領域１０４は、それぞれ６４バイトの１１４のパケット１５を備え
、３２×３２配列に配置される。データ／オーバーヘッド領域１０４のパケット
１５は、データ・パケット３０又はオーバーヘッド・パケット３２のいずれかを
含む。オーバーヘッド・パケット３２は、セグメント１１におけるＬＢＳ３の開
始及び終了位置を探すために使用される。従来、主要オーバーヘッド・パケット
３２と呼ばれる１つのパケット１５のみが、セグメント１１のオーバーヘッドに
使用され、この実施形態では、最適の場合はＬＢＳデータ３のバッファ１０にお
いて、約３８４Ｋｂ（１１３＊６４＊６＝３９２，８３２バイツ）が使用可能で
ある。
【００２２】 上記のように、セグメント１１のデータ／オーバーヘッド領域１０４に存在す
るパケット１５は、データ・パケット３０又はオーバヘッド・パケット３２のい
ずれかを含む。各データ・パケット３０は、図３に示されているように、ＬＢＳ
データによって完全に満たされているか、又は、図３（ｂ）に示されているよう
にＬＢＳデータに続いて“フィル（fill）”データを含有している。従って、こ
の実施形態においては、ＬＢＳデータバイト数が６４で割り切れない場合には、
任意のＬＢＳ３の最後のデータ・パケット３０は、無関係な“フィル（fill）”
データで埋められる。全てのＬＢＳ３は、データ・パケット３０の境界の先頭で
始まり、各データ・パケット３０は、ＬＢＳを１つだけ含む。
【００２３】 セグメント１１のデータ／オーバーヘッド領域１０４は、少なくとも１つのオ
ーバーヘッド・パケット３２を含む。オーバーヘッド・パケット３２は、セグメ
ント１１に保存されるＬＢＳ３に関するオーバーヘッド情報を含む。この情報に
は、セグメント１１に存在するＬＢＳ３間における全ての接合の位置、セグメン
ト１１において開始する最初のＬＢＳ３の論理ブロック・アドレス（ＬＢＡ）、
セグメント１１において開始する各ＬＢＳ３内の論理ブロック（ＬＢ）のサイズ
と数、テープ・パーティッション、ボリューム初期化カウント、圧縮モード・イ
ンジケータ、セグメント・フラッシュ・インジケータ及びセグメントＣＲＣを含
む。
【００２４】 可変ＬＢＳサイズを許容するため、与えられたセグメント１１におけるオーバ
ーヘッド・パケット３２の数は可変であり、同セグメント内に存在するＬＢＳの
数によって左右される。可変オーバーヘッド方式は、使用されるセグメント・オ
ーバーヘッド・スペースを最適化する。各セグメント１１には、キー・オーバー
ヘッド・パケット３２と呼ばれる、少なくとも１つのオーバーヘッド・パケット
３２を含む。この実施形態では、キー・オーバーヘッド・パケット３２は、常に
セグメント（この実例では、３１列３１行）の最後のパケット位置を占めている
。セグメント１１内のＬＢＳ接合が７つ未満の場合、キー・オーバーヘッド・パ
ケット３２は、セグメント１１内の唯一のオーバーヘッド・パケット３２であり
、ＬＢＳデータは最後のパケット位置のすぐ隣（３１列３０行）まで占めること
ができる。セグメント１１に存在する８つまでの追加ＬＢＳ接合ごとに、セグメ
ント１１には１つの追加オーバーヘッド・パケット３２が存在する。オーバーヘ
ッド・パケット３２は、セグメント１１の最後の行がオーバーヘッド・パケット
３２占められるまで、行３１において後方に増える。従って、この実施形態では
、１つのセグメント内において存在可能なＬＢＳ接合の最大数は１４７である。
【００２５】 図４（ａ）は、キー・オーバーヘッド・パケット３２の１つの実施形態を示す
。この実施形態では、キー・オーバーヘッド・パケット３２は６４バイトを占め
、９つの別個のフィールドを備える。これらのフィールドはメイン・キー・フィ
ールド２０２、セグメントＣＲＣフィールド２０４、第１ＬＢＳ属性フィールド
２０６、及び６つの境界フィールド２０８ａ−２０８ｆが含まれる。各フィール
ド２０２、２０４、２０６及び２０８ａ−２０８ｆは、それらのフィールド横切
るエラー検出のため各関連する８ビットのＣＲＣを含む。
【００２６】 ＬＢＳデータを含むセグメント１１のために、セグメントＣＲＣ２０４と、メ
イン・キー・フィールド２０２及び第１ＬＢＳ属性フィールド２０６は常に有効
である。メイン・キー・フィールド２０２の情報は、キー・オーバーヘッド・パ
ケット３２において他のオーバーヘッドフィールドのいずれがが有効であるかを
判定する。
【００２７】 図４（ｂ）はキー・オーバーヘッド・パケット３２におけるメイン・キー・フ
ィールド２０２の１つの実施形態を示す。メイン・キー・フィールド２０２は、
１つの未使用のバイト２１０ 、セグメント・キー２１２、最後のＬＢＳ境界位
置２１４、及びメイン・キー・フィールドＣＲＣ２１６を含む４バイトを占めて
いる。
【００２８】 セグメント・キー２１２はビットＳＫＩＰ、ＳＹＳ ＤＡＴＡ、ＬＢＳ ＥＮ
ＤＥＤ、ＬＢＳ ＳＴＡＲＴＥＤ、及びＦＬＵＳＨを含み、セグメント１１に保
存されるＬＢＳに関するキーとなる情報を伝達するために使用される。セグメン
ト１１がフラッシュされた場合、又は単一の未使用パケット１５がスキップされ
た場合のため以外は、通常、最後に使用されたオーバーヘッド・パケット３２は
、セグメント１１の最後のデータ・パケット３０に隣接する。ＳＫＩＰビットは
、後者の場合を示すように設定されている。ＳＹＳ ＤＡＴＡは、このセグメン
ト１１のＬＢＳデータがユーザー論理ブロック・データではなく、システム・デ
ータであることを示すように設定される。システム・データは、ソフトウェアに
よって制御されるファイル・マークの位置、ディレクトリ構造、及び論理フォー
マット情報などの制御情報を保存するために使用されたドライブにより作成され
たデータを含む。ＬＢＳ ＥＮＤＥＤビットは、少なくとも１つのＬＢＳ３が、
このセグメント１１に終点を有する場合にのみ設定される。ＬＢＳ ＳＴＡＲＴ
ＥＤビットは、少なくとも１つのＬＢＳ３が、セグメント１１に開始点を有する
場合にのみ設定される。ＦＬＵＳＨビットは、以下で論述するように、セグメン
ト１１が消去されたことを示すよう設定される。
【００２９】 図４（ｂ）を参照すると、メイン・キー・フィールド２０２は最後のＬＢＳ境
界領域位置２１４も含有している。これは８ビット値で、最後のＬＢＳ境界領域
位置を、セグメント１１のオーバーヘッド領域内に配置する。５ビットは、この
領域を含むオーバーヘッド・パケット３２が、３１行のどの列に配置されるかを
示すために使用される。残りの３ビットは、 パケット内（ＩＰＫ）ビットであ
り、最後のＬＢＳ境界領域が開始する６４バイト・データ・パケット内に、８つ
の開始アドレスの１つを指定するために使用される。
【００３０】 メイン・キー・フィールド２０２は、メイン・キー・フィールド２０２に計算
されたＣＲＣを保存するために使用され、８ビットのＣＲＣフィールド２１６を
含む。この実施形態では、ＣＲＣの多項式はＸ［８］＋Ｘ［７］＋Ｘ［２］＋Ｘ
［０］である。
【００３１】 図４（ａ）におけるメイン・オーバーヘッド・パケット２００は、セグメント
ＣＲＣ領域２０４も含有している。この実施形態では、セグメントＣＲＣ２０４
は、４バイトのセグメント修正後エラー検出に使用されるＣＲＣであり、これは
以下で論述される。
【００３２】 メイン・オーバーヘッド・パケット２００は、第１ＬＢＳ属性フィールド２０
６も含有している。図４（ｃ）に示されている１つの実施形態では、このセグメ
ント１１の開始点を有する第１ＬＢＳ３の論理ブロック・アドレスを含む４バイ
トの領域２２０を備え、テープ初期化カウントを含む２バイトの領域２２２、テ
ープ分割数を含む１バイトの領域２２４、及び第１ＬＢＳ属性領域２０６全体の
エラー検出に使用される８ビットのＣＲＣ領域２２６を含む。この実施形態にお
けるCRC多項式はＸ［８］＋Ｘ［７］＋Ｘ［２］＋Ｘ［０］である。
【００３３】 メイン・オーバーヘッド・パケット３２は、１から最大６のＬＢＳ境界領域２
０８ａ−３０８ｆを含む場合がある。図４（ｄ）は、ＬＢＳ境界領域２０８の配
列における１つの実施形態を示しており、論理ブロック・サイズ領域２３０、Ｌ
ＢＳ領域２３２あたりの多数の論理ブロック、論理ブロック圧縮モードインジケ
ータ２３４、ＬＢＳ終点位置２３６、２３８、２４０、スキップインジケータ２
４２、フラッシュインジケータ２４４、終点有効インジケータ２４６、及びＬＢ
Ｓ境界領域ＣＲＣ２４８を含有する。論理ブロック・サイズ領域２３０は、この
実施形態では１８ビットを占め、論理ブロック・セット（ＬＢＳ）３内に保存さ
れる論理ブロック（ＬＢ）１０４のサイズを指定する。ＬＢＳ領域２３２あたり
の論理ブロックは１３ビットを占め、ＬＢＳ３内に保存されるＬＢ１０４の数を
指定する。論理ブロック圧縮モード（ＬＢＳＣ）インジケータは、ＬＢＳ３が圧
縮ハードウェア１１６によって圧縮された場合にのみ設定される。有効ＬＢＳ終
点の位置は、終点妥当インジケータＶＡＬＩＤ ＥＮＤ２４６と共に、６ビット
ＬＢＳ終点バイトフィールド２３６、５ビットＬＢＳ終点列フィールド２３８、
及び５ビットＬＢＳ終点行フィールドを使用して決定される。ＶＡＬＩＤ ＥＮ
Ｄインジケータ２４６が設定された場合に限り、終点位置は有効である。無効な
終点を有する有効ＬＢＳ境界フィールド２０８の例は、このセグメント１１で開
始し、次のセグメントで終了するＬＢＳ３である。スキップインジケータ２４２
は、終点の後に単一の未使用パケット１５がある場合にのみ設定される。ＬＢＳ
境界フィールドＣＲＣ２４８は、多項式Ｘ［８］＋Ｘ［７］＋Ｘ［２］＋Ｘ［０
］を使用して、８バイトＬＢＳ境界フィールド２０８全体に渡って計算されたＣ
ＲＣを含有する。
【００３４】 全てのＬＢＳ境界フィールド２０８ａ−３０８ｆが、任意のオーバーヘッド・
パケット３２において有効であるとは限らない。オーバーヘッド・パケット３２
におけるメイン・キー・フィールド２０２は、オーバーヘッド・パケット３２内
での最後の有効なＬＢＳ境界フィールド２０８を示す。更に、ＬＢＳ３がセグメ
ント１１で開始したにも関わらず、同セグメント１１で終了しない場合、終点の
最後の４バイトは無効であるが、最初の４バイトは有効である。キー・オーバー
ヘッド・パケット３２のメイン・キーフィールド２０２におけるセグメント・キ
ーフィールド２１２のＦＩＲＳＴ ＶＡＲＩＤビットは、そのセグメントで始ま
る第１ＬＢＳが、セグメントの一番先頭の位置で開始することを示している（例
：アドレス０）。
【００３５】 図２を参照すると、セグメント１１は、セグメントＥＣＣ領域１０６に構成さ
れた、一式のパケット１５を備える。セグメントＥＣＣ領域１０６は、多様な冗
長コード行ＥＣＣパケット１５２、１５３の対ＰとＱ、列ＥＣＣパケット１５４
、１５５、対角線ＥＣＣパケット１５６、１５７、そして一式の“特殊”ＥＣＣ
パケット１５８を含有する。セグメントＥＣＣ領域１０６における行、列、対角
線、そして特殊ＥＣＣパケットは、セグメント１１全体に渡って四段階エラー修
正保護を行う際に使用される。記録セッション中、データ・バッファ・マネージ
ャー６の制御のもと、セグメントＥＣＣ領域１０６のパケット１５２−１５８の
内容は、セグメント・データ領域１０４にあるデータ・パケット３０、及びオー
バーヘッド・パケット３２から生成され、回復セッション中に、データ領域パケ
ット３０の修正を行う。
【００３６】 この実施形態において、各バッファ・セグメント１１は、３２ビット(４バイ
ト)のＣＲＣを使用しエラー検出し、マルチ・レイヤー・リード−ソロモン方式
を使用してエラー修正を行う。前述したように、セグメント修正後エラー検出に
使用される３２ビットＣＲＣは、セグメント・キー・オーバーヘッド・パケット
３２のセグメントＣＲＣ領域２０４に保存される。セグメント１１のセグメント
・データ／オーバヘッド領域１０４にある全データ・パケット３０は、ＣＲＣ生
成器１４のなかで実施されるＣＲＣ生成プログラムの整式によって分割され、４
バイトＣＲＣを生成する。セグメント１１の最後のデータ・パケット３０（ＬＢ
Ｓがそこで終了している場合、フィルデータを含有している場合がある）は、こ
の計算で、常に完全なセグメントとして使用される。オーバーヘッド・パケット
３２、及びスキップされたパケット１５は、ＣＲＣ計算の中には含まれない。こ
の実施形態では、セグメントＣＲＣ３０４の計算に用いられる多項式は以下の通
りである。 Ｘ［３２］＋Ｘ［２６］＋Ｘ［２３］＋Ｘ［２２］＋Ｘ［１６］＋ Ｘ［１２］＋Ｘ［１１］＋Ｘ［１０］＋Ｘ［８］＋Ｘ［７］＋ Ｘ［５］＋Ｘ［４］＋Ｘ［２］＋Ｘ［１］＋Ｘ［０］。
【００３７】 マルチ・レイヤー冗長は、バッファ１０のセグメント１１におけるパケット１
５の複数パターンに生成される冗長コードＰ及びＱの対によってもたらされる。
この実施形態では、複数のパターンには行、列、そして対角線が含まれている。
他のパターンを使用する場合もある。更に、エラー修正は、行及び列ＥＣＣコー
ドの全第１冗長コードＰ、そして行及び列両方の第２冗長コードで行われ、特殊
ＥＣＣコード１５８を生成する。
【００３８】 セグメント修正プロセッサ８は、リード−ソロモン・シンドローム生成器と修
正回路を含み、消去ポインタを使用して、セグメント１１のデータ／オーバーヘ
ッド領域の行、列、又は対角線に１つ又は２つのパケット修正をする。消去ポイ
ンタは、データが全て消去され、０であるかのように処理される紛失しているパ
ケットの位置を示すポインタである。消去ポインタは、ＳＣＰ８によって設定さ
れる。消去ポインタは、紛失しているか、又は修正不可能なデータ／オーバーヘ
ッド／セグメントＥＣＣパケット３０、３２、３４に起因する。更に、行ＥＣＣ
パケット１５２、１５３及び列パケット１５４、１５５は、“特殊” ＥＣＣパ
ケット１５８にある第４レベルを修正することによって修正できる。従って、セ
グメント・レベルでは、エラー修正に４つのレベルが発生する。
【００３９】 行冗長は、行ＥＣＣパケットＰ１５２及びＱ１５３によって、バッファ・セグ
メント１１のデータ／オーバーヘッド領域１０４の各行（０から３１）にもたら
される。この実施形態では、バッファ・セグメント１１の全３２パケットＸ３２
パケットのデータ／オーバーヘッド１０４が使用され、行ＥＣＣ冗長を生成する
。データ／オーバーヘッド領域１０４のパケット３０の各３２行を使用して、行
ＥＣＣパケットＰ１５２とＱ１５３に２つの固有な冗長コードを生成する。セグ
メントＥＣＣ生成器１６は、全ての同じ行のパケット３０に関連するバイトから
、２つの行ＥＣＣパケットＰ１５２とＱ１５３の各々にバイトを作成する。例え
ば、各行ＥＣＣパケットＰ１５２とＱ１５３の行５のバイト・アドレス０は、行
５のデータ・パッケト３０の全バイト・アドレス０の位置から生成される。
【００４０】 同様に、列冗長は、列ＥＣＣパケットＰ１５４とＱ１５５によって、バッファ
・セグメント１１のデータ／オーバーヘッド領域１０４の各列（０から３１）に
よってもたらされる。この実施形態では、バッファ・セグメント１１の全３２パ
ケットＸ３２パケットのデータ／オーバーヘッド領域１０４を使用して、列ＥＣ
Ｃ冗長を生成する。データ／オーバーヘッド領域１０４におけるパケット３０の
各３２列を使用して、列EＥＣＣパケットＰ１５４とＱ１５５に２つの特殊冗長
コードを生成する。
【００４１】 対角線冗長は、対角線ＥＣＣパケットＰ１５６及びＱ１５６によって、バッフ
ァ・セグメント１１のデータ／オーバーヘッド領域１０４の各対角線(０から３
１)にもたらされる。対角線は、各々が３２パケットを含有するよう定義される
。１つの実施形態では、任意の対角線Ｎが行０、及び列Ｎで開始し、３２を法と
して現在の列数及び行数を増加することにより、対角線の次の要素を検索できる
。表１は本実施形態の対角線の計算を図示している。
【００４２】
【表１】
【００４３】 ４つの特殊ＥＣＣパケット１５８は、６４列ＥＣＣパケットから生成される。
これら４つの特殊ＥＣＣパケット１５８は、紛失している行ＥＣＣパケット１５
２、１５３、又は列ＥＣＣパケット１５４、１５５の修正に使用される。
【００４４】 データ・パケットが回復され、データ・バッファ１０に配置されると、データ
・バッファ・マネージャー６はパケット・ステータス・テーブル（ＰＳＴ）１２
を更新する。各セグメント１１は、セグメント１１における各バッファ・パケッ
ト１５に対応するエントリを含むＰＳＴ１２を有する。各ＰＳＴエントリーは、
（１）パケットが受け取られ、それが正常であるか、（２）パケットがパケット
修正によって修正されたか、（３）パケットがセグメント修正によって修正され
たか、そして（４）行、列、又は対角線ＥＣＣのいずれかを使用してパケットが
修正されたかを示す。更に、各ＰＳＴ１２は各場合の各パターン（つまり、各行
、各列、各対角線）について受け取られた正常なパケットの合計数を含むパケッ
ト・カウントを含有する。各ＰＳＴ１２はまた、セグメント１１に存在する正常
パケットの総数を示す合計カウントも含む。いつセグメントに修正を施すことが
できるかを決定するために、そのカウントは、ＳＣＰ８によって使用される。Ｓ
ＣＰ８は、全セグメント修正活動を管理する。
【００４５】 図５は、図２のセグメント１１に対応するＰＳＴ１２を表している。ＰＳＴの
各セル５０２は、バイトを構成する。各セル・バイトのビットは、その位置にお
ける正常パケットの存在、及びそれが修正される方法の多様な可能性を示すため
に使用される。行、列、そして対角線の正常パケット・カウント５０４は、各行
、列、及び対角線のために保持されている。各行、列、対角線における紛失して
いるパケット・ポインタ５０６は、各行、列、対角線のために保持されている。
【００４６】 回復セッション中、セグメント修正プロセッサー（ＳＣＰ）は、バッファから
未だに“紛失している”パケットが復元可能な状態になったとき作動し、パケッ
トを復元する（ＧＳが次のセグメントに進むとき）。例えば、セグメント１１が
満たされるに従って、行、列、又は対角線が１つか２つの“紛失している”パケ
ットより少なく一杯になった場合、ＳＣＰ８は紛失しているパケットを復元でき
る。全パケットは行、列、又は対角線にあるため、３つの異なるパターンの１つ
に沿った、１つ又は２つの紛失しているパケットの復元は、紛失しているパケッ
トがそのパターンに位置していればそのとき復元できるように、他の２パターン
の内最低１つを十分に満たせる。例えば、行においてパケットがたった１つだけ
紛失している場合、紛失しているパケットを復元するために、エラー修正は、２
つの特有な冗長コード行ＥＣＣパケットＰ１５２とＱ１５３を使用して、行全体
で行われる。紛失しているパケットの復元は、復元されたパケットがある対角線
を十分に満たし、１つのパケットだけが紛失している。そしてエラー修正は、復
元されたパケットの対角線で行われ、対角線において紛失しているパケットを復
元する。この過程はセグメントにある全パケットが回復又は復元されるまで続け
られる。
【００４７】 図６は、ＳＣＰに実装された、回復セッション中にエラー修正を行う方法６０
０の１つの実施形態を示したフローチャートである。ＳＣＰは、現在のＧＳＡを
新規のＧＳＡに更新した結果のテープから回復されたデータ・パケット、又は制
御パケットいずれかの検出により、セグメント修正を開始するようステップ６０
２で引き起こされる。一度ＳＣＰが開始するよう引き起こされると、ステップ６
０４ＳＣＰは、バッファ・セグメントが紛失しているパケットを含有しているか
どうか、ＰＳＴをスキャンする。この実施形態では、ＳＣＰは各行、列、そして
対角線に対応する各ＰＳＴエントリーの合計パケット・カウントをスキャンする
。全ての行、列、及び対角線が３２の合計パケット・カウントを有する場合、全
てのデータ・パケットは存在しており、セグメントの内容はホストに解放する用
意ができている。この状況は、ステップ６１０において合図される。
【００４８】 データ・バッファからデータが紛失している場合、ステップ６０６において、
ＳＣＰは全ての定義以前のバッファ・パケット・パターンの各場合をスキャンし
、１つ又は２つのパケットが修正可能であるかを決定する。この実施形態におい
て、ＳＣＰは各行、列、そして対角線に対応する各ＰＳＴエントリーの合計パケ
ット・カウント５０４をスキャンする。行、列、又は対角線が合計パケットカウ
ント５０４を有する場合、これは合計行／列／対角線カウントより１又は２少な
く、その特定の行／列／対角線の場合は、その場合の紛失しているパケットを回
復するために修正可能である。ステップ６０６は、修正可能な場合を検出するま
で繰り返される。
【００４９】 一度修正可能な場合が検出されたら、ステップ６０８にてパケット修正が行わ
れる。好適な実施形態では、パケット修正はリード−ソロモン・エラー修正コー
ドを使用して行われる。ＳＣＰ１２は、１つ又は２つのパケット・エラーを修正
するために消去修正を使用する。リード−ソロモン・エラー修正コードを二つの
冗長コード言語と共に使用することによって、単一のエラーを検出し修正、又は
場所が分かっている場合には２つのエラーの修正が可能である。２つのエラーを
修正するために、分かっている場所は消去、あるいは０にリセットすることによ
り、シンドローム計算のエラー条件に帰属しない。これは、消去修正と呼ばれる
。更に、消去修正を利用して、単一の場所の修正も可能である。ステップ６０４
−６０８は、セグメントにおいて全データ・パケットが存在するこの状態がステ
ップ６１０によって合図され、方法６００が完了するまで繰り返される。
【００５０】 本発明を以上の詳述から理解されるが、データ統合はマルチ・レイヤー修正、
パケット・レベルにおいては一層、そしてセグメント・レベルにおいては四層を
経由して保持される。当該技術に精通する当業者には、どのエラー修正が行われ
るかによるバッファ・パケット・パターンの数をただ単純に変えることによって
、エラー修正レイヤーの数は増減できることが理解されるであろう。更に、エラ
ー修正を行う際、実際に使用されるバッファ・パケット・パターンは、本発明の
強力なエラー修正技術を使用しつつ、デザインによっても変わる可能性がある。
例えば、複数のバッファ・パケット・パターンの１つ又は２つはジグザグ型、又
はバッファ・パケット・パターンを、行、列、又は対角線パターンの代わり、又
は追加として用いられる。
【００５１】 従って、本発明は例示的な具体例という点から述べられてきたが、その真価は
本発明の真意又は範囲から逸脱せず、様々な変化及び部分修正が例示的な具体例
に用いられる技術で熟練した人々により、認められるだろう。本発明の範囲は、
これまで説明又は図示された、例示的な具体例に対するあらする方法にのみ制限
されるのではなく、ここに付加した特許請求範囲によってのみ制限されることを
意図されている。
【図面の簡単な説明】
【図１】 図１は、本発明が作動するデータ記録／回復装置のシステムの図解である。
【図２】 図２は、本発明に従って実行されたマルチ・セグメント・データ・バッファの
セグメントの構成と内容の実施形態の図解である。
【図３】 図３（ａ）は、ユーザー・データで完全に満たされたデータ・パケットの図で
ある。 図３（ｂ）は、ユーザー・データによって部分的に満たされ、フィルデータで
埋められたデータ・パケットの図である。
【図４】 図４（ａ）及び図４（ｂ）は、キー・オーバーヘッド・パケットの実施形態の
１つを図解したものである。
【図５】 図５は、図２のセグメントに対応するパケット状況表の内容と組織の１実施形
態の図解である。
【図６】 図６は、本発明によるて回復セッションの間に、エラー修正を実行する方法の
１つの実施形態を説明するフローチャートである。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年１０月６日（２０００．１０．６）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正内容】
【０００８】 更に、回復されたデータは、通常、指令されたアドレスのデータのブロックを
予め定義するホスト・システムに送られるため、与えられたブロックのデータ内
における１つ又は幾つかのデータ・バイトを回復できない場合、“紛失している
（missing）”データが修正され回復されるまで、全ブロックのデータのホスト
への送信が遅延される。従って、単一又は二重レイヤー・エラー修正システムに
おいては、より多くのデータが保存媒体自体から実際の良好なデータとして回復
されなけらばならない。前述したように、エラー修正が装置の単一又は二重レイ
ヤー・エラー修正技術を利用して回復したデータを修正できない場合には、デー
タを保存媒体から再読み取りしなければならず、ホストがデータを回復するため
に非常に大きな遅延が発生する原因となる。そのため、保存媒体からの再読み取
りの回数を減らすために、エラーの修正率を向上させる技術も必要になる。 米国特許出願５,３６９,６５２では、３つのエラーコードを使用するエラー検
知および修正機能を持つデータ保存システムが公開されている。データは、複数
の論理的な長方形のデータブロックにより構成される３次元配列として論理的に
配置されている。個々のデータブロックにはデータの列および行がある。エラー
を修正する最初のエラーコードが個々の列の最初の冗長性を生成する。個々のブ
ロック内で同様に配置されたブロックの列がデータの配列行を構成する。配列行
はいくつかの配列行の組にグループ分けされるが、その個々の組にある配列行の
数は、競合してデータを受信して記録する記録媒体のトラック数と反比例して変
化する。データの各組はテープ記録媒体の各トラックの中にビットにより逐次記
録される。記録前に、各配列の内部でブロック行が論理的に回転する（エンドア
ラウンド移動）。ブロック行の移動は、トラックに渡る媒体の欠損によるデータ
の任意の列における過剰なエラーの生成を回避するためにデータの横位置を変更
できるように、各組に対して異なる。ブロック行の移動後に、２番目のエラーコ
ードが個々のブロック行に適用され、３番目のエラーコードが個々の配列行に適
用される。読み戻しは、書き込みのプロセスの逆になる。２番目および３番目の
冗長性、および、シグナルデータフォーマットエラーからエラーポインタが生成
される。 米国特許５,３６９,６５２のシステムは線型テープドライブを対象とし、第一
レベルのＥＣＣを実行する前に、ブロック内のすべてのデータを回復するように
要求する。ＥＣＣによる方法では、データを３回巻き込んで、空間的なエラーの
分離を生成する。個々の追加ＥＣＣタームに対するエラー冗長性の計算は、デー
タを持つ初期のＥＣＣを含むがそれは異なるデータの組になる。各追加ＥＣＣは
初期ＥＣＣのエラーを検出するととを助け又は検出し、且つ修正することができ
る。この方法を実施する主な目的は、エラーがある場所を検索し、修正を単純化
するためにエラーポインタを作成することである。位置情報があらかじめ分かっ
ている場合は、修正機能が大きく向上する。最終的にこのＥＣＣによる方法は、
線形テープドライバにとって重要となる分離データトラックを使用する際に用い
られる。 米国特許４,９０８,８２６には、トラックの１つにあるＥＣＣブロックに保存
されるエラー修正コード（ＥＣＣ）を生成するために代数的に組み合わされた異
なるトラックの上にあるデータブロックを持つマルチトラックデジタル記録媒体
が開示されている。たとえば、磁気テープ上のドロップアウトの水平および垂直
のクラスタリングが原因で発生する回復不可能なエラーが、幾つかのトラックを
横断しＥＣＣを形成する対角線パスに沿ったＸＯＲを行うデータブロックによっ
て削減される。このＥＣＣ方法は、パラレルトラックデータ記録装置のためのも
のであり、惟１つのレベルのＥＣＣが維持される。 本発明は、線形記録には関連しない改良されたデータ回復システムを提供する
ことが目的である。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０３Ｍ 13/15 Ｈ０３Ｍ 13/15 Ｈ０４Ｌ 1/00 Ｈ０４Ｌ 1/00 Ｂ (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ， ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，Ｓ Ｋ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ

Claims (13)

    【特許請求の範囲】
  1. 【請求項１】 保存媒体から回復されるデータを検証する装置であって、 複数のバッファパケットパターンの複数の事例を構成する配列に置かれた複数
    のバッファパケット、及び 前記複数のバッファパケットパターンの前記複数の事例の各１つにそれぞれ対
    応する複数のバッファエラー修正コード（ＥＣＣ）パケットであって、前記ＥＣ
    Ｃパケットは、前記各バッファＥＣＣパケットの前記対応する事例にある前記各
    バッファパケットに対して生成されるエラー修正コードを含む１つ以上のバッフ
    ァＥＣＣパケットである、 により構成されるデータバッファ（１０）と、 前記保存媒体から回復したパケットを受取り、該パケットはデータパケット又
    はエラー修正コード（ＥＣＣ）パケットから成り、前記パケットがデータパケッ
    トであるなら、前記データバッファの中のバッファパケットに前記パケットを配
    置し、そのパケットがＥＣＣパケットであるならバッファＥＣＣパケットに前記
    パケットを配置する読み取り論理マネージャ（３８）と、 修正可能なパケットを構成する前記複数のバッファパケットパターンの前記事
    例の１つを構成する前記修正可能な事例の存在を検知し、該修正可能な事例を修
    正するコントロールプロセッサとを具備する装置。
  2. 【請求項２】 請求項１に従った装置において、 前記修正可能な事例を修正する前記制御プロセッサに応答するデータ・バッフ
    ァ・エラー修正コード（ＥＣＣ）生成器を備えることを特徴とした装置。
  3. 【請求項３】 請求項１に従った装置おいて、前記の複数のバッファ・パターンが、複数の行
    、複数の列、及び複数の対角線を備えることを特徴とした装置。
  4. 【請求項４】 記録／回復装置に関する保存媒体、 前記記録／回復装置はデータ・バッファを備え、前記データ・バッファは複数
    のバッファ・パケット及び複数のバッファ・エラー修正コード（ＥＣＣ）パケッ
    トを備え、前記の複数のバッファ・パケットは［一列に配置されている］複数の
    バッファ・パケット・パターンの複数の場合を備え、そして前記の複数のバッフ
    ァ・ＥＣＣパケットは前記の複数のバッファ・パケット・パターンの前記の複数
    の場合のそれぞれ１つずつに対応する各バッファＥＣＣパケットを備え、それぞ
    れは前記各バッファＥＣＣパケットの前記の対応する場合に前記バッファ・パケ
    ットのそれぞれについて生成されるエラー修正コードを含み、前記保存媒体は以
    下を備え、 複数のデータ・パケット、前記の複数のデータ・パケットの各１つずつは前記
    の複数のバッファ・パケットの各１つずつに割り当てられ、そして前記の複数の
    バッファ・パケット・パターンの前記の複数の場合における１つ又はそれ以上に
    属し、 複数のエラー修正コード（ＥＣＣ）パケット、各前記の複数のＥＣＣパケット
    は前記の複数のバッファ・パケット・パターンの前記の複数の場合の１つに対応
    し、そして各々が前記の場合に対応する場合において配置された前記データ・パ
    ケットの各々に関して生成されるエラー修正コードを含む。
  5. 【請求項５】 データ・バッファのセグメントから紛失しているデータの修正方法、前記セグ
    メントは、複数のバッファ・パケット及び複数のエラー修正コード（ＥＣＣ）パ
    ケットを備え、一列に配置された前記の複数のバッファ・パケットは複数のバッ
    ファ・パケット・パターンの複数の場合を備え、そして前記の複数のＥＣＣパケ
    ットは前記の複数のバッファ・パケット・パターンの前記の複数の場合の各々１
    つずつに対応する、それぞれのＥＣＣパケットを備え、そして各々は、前記各Ｅ
    ＣＣパケットの場合に対応する前記バッファ・パケットの各々について生成され
    るエラー修正コードを含み、そして前記方法は： 前記の複数のバッファ・パケット・パターンの前記の場合において修正可能な
    パケットを備えているかどうか判断し、 前記修正可能パケットの修正と、 前記セグメントにおける全ての前記バッファが、正常データを含んでいるか判
    断し、 前記セグメントにおける全ての前記バッファ・パケットがまだ正常データを含
    有していない場合、前記の第１決定ステップから第２決定ステップを繰り返すこ
    とを特徴とした方法。
  6. 【請求項６】 請求項５に従った方法において、 パケット・ステータス・テーブル（ＰＳＴ）の保持、前記ＰＳＴは前記の複数
    のバッファ・パケット及び前記の複数のバッファＥＣＣパケットの各々に対応す
    るＰＳＴエントリーを備え、各前記ＰＳＴエントリーは前記の対応するバッファ
    ・パケット又はバッファＥＣＣパケットが修正されているかどうか［前記の対応
    する場合における前記の複数の対応するバッファ・パケットのどれが正常データ
    を含んでいるか］を示すことを特徴とする方法、 ６．請求項５に従った方法において、 パケット・ステータス・テーブル（ＰＳＴ）の維持、前記ＰＳＴは、前記の複
    数のバッファ・パケット・パターンの前記の複数の場合の各々に対応するＰＳＴ
    エントリーを備え、各々の前記ＰＳＴエントリーは前記の対応する場合において
    、前記の複数の対応するバッファ・パケットのどれが正常なデータを含んでいる
    か示すことを特徴をした方法。
  7. 【請求項７】 請求項１に従った装置において、 前記パケットはパケット・レベル修正コードを備え、 前記装置は、前記パケットがエラーを含有している場合、前記パッケトが前記
    バッファ・データに配置われる以前に、前記パケット-レベル・エラー修正コー
    ドを使用して、前記パケットにおけるエラーを修正するパケット−レベル・エラ
    ー修正コードを備えることを特徴とした装置。
  8. 【請求項８】 請求項１に従った装置において、 前記制御プロセッサはデータ・バッファ準備状況を検出して合図を送り、前記
    データ・バッファ準備状況は、前記データ・バッファにおける前記の複数のバッ
    ファ・データ各々が正確なデータ・パケットを含み、前記の複数のバッファＥＣ
    Ｃパケットの各々が正確なＥＣＣパケットを含有していることを示すことを特徴
    とする装置。
  9. 【請求項９】 請求項３に従った装置において、 前記の複数のバッファ・エラー修正コード（ＥＣＣ）パケットは以下を備え、 複数の行エラー修正コード（ＥＣＣ）バッファ・パケットで、各々は対応する
    行に配置され、前記の対応する行において前記バッファ・パケットの各々につい
    て生成された行ＥＣＣを含むＥＣＣパケットを保存し、 複数の列ＥＣＣバッファ・パケットは、各々は対応する列に配置され、前記の
    対応する列において前記バッファ・パケットの各々について生成された列ＥＣＣ
    を含む列ＥＣＣパケットを保存し、 複数の対角線ＥＣＣバッファ・パケットは、各々は対応する対角線に配置され
    、前記の対応する対角線において前記バッファ・パケットの各々について生成さ
    れた、対角線ＥＣＣを含む対角線ＥＣＣパケットを保存することを特徴とした装
    置。
  10. 【請求項１０】 請求項９に従った装置において、 前記の複数のバッファ・エラー修正コード（ＥＣＣ）パケットは以下を備え、 複数の特殊エラー修正コード（ＥＣＣ）バッファ・パケットは以下を備える、
    各々は複数の対応する行ＥＣＣパケット及び列ＥＣＣパケットに配置され、前記
    の対応する行パケット及び列パケット各々について生成された特殊ＥＣＣを含む
    特殊ＥＣＣパケットを保存することを特徴とした装置。
  11. 【請求項１１】 請求項１に従った装置において、パケット・ステータス・テーブル（ＰＳＴ）
    を備え、 前記ＰＳＴは、前記の複数のバッファ・パケット及び前記の複数のバッファＥ
    ＣＣパケット各々に対応するＰＳＴエントリーを備え、各前記ＰＳＴエントリー
    は前記の対応するバッファ・パケット又はバッファ・ＥＣＣパケットが正確であ
    るかどうかを示すことを特徴とした装置。
  12. 【請求項１２】 請求項４に従った保存媒体において、複数の行、複数の列、及び複数の対角線
    を備える、前記の複数のデータ・バッファ・パターンを備えることを特徴とした
    装置。
  13. 【請求項１３】 請求項４に従った装置において、 各前記の複数のデータ・パケット及び各前記の複数のＥＣＣパケットが、前記
    データ・パケット又は前記ＥＣＣパケットの各々について生成された、パケット
    −レベル・エラー修正コードを備えることを特徴とした装置。
JP2000577661A 1998-10-20 1999-10-20 データ保存記録装置に関するマルチレベル・エラー検出及び修正技術 Pending JP2002528838A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/176,014 US6367047B1 (en) 1998-10-20 1998-10-20 Multi-level error detection and correction technique for data storage recording device
US09/176,014 1998-10-20
PCT/US1999/024550 WO2000023997A2 (en) 1998-10-20 1999-10-20 Multi-level error detection and correction technique for data storage recording device

Publications (2)

Publication Number Publication Date
JP2002528838A true JP2002528838A (ja) 2002-09-03
JP2002528838A5 JP2002528838A5 (ja) 2006-12-07

Family

ID=22642627

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000577661A Pending JP2002528838A (ja) 1998-10-20 1999-10-20 データ保存記録装置に関するマルチレベル・エラー検出及び修正技術

Country Status (7)

Country Link
US (1) US6367047B1 (ja)
EP (1) EP1125294B1 (ja)
JP (1) JP2002528838A (ja)
AT (1) ATE225073T1 (ja)
AU (1) AU1126800A (ja)
DE (1) DE69903188T2 (ja)
WO (1) WO2000023997A2 (ja)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3735498B2 (ja) * 1999-11-09 2006-01-18 株式会社東芝 情報記録媒体、情報記録装置、情報記録方法
US7356752B2 (en) * 2000-03-14 2008-04-08 Comtech Telecommunications Corp. Enhanced turbo product codes
JP2003534680A (ja) * 2000-04-04 2003-11-18 コムテック テレコミュニケーションズ コーポレイション 強化型ターボプロダクト符号復号器システム
US7107505B2 (en) 2001-03-27 2006-09-12 Comtech Aha Corporation Concatenated turbo product codes for high performance satellite and terrestrial communications
US8656246B2 (en) * 2001-04-16 2014-02-18 Qualcomm Incorporated Method and an apparatus for use of codes in multicast transmission
US6757848B2 (en) * 2001-06-19 2004-06-29 Hewlett-Packard Development Company, L.P. Recovery of user data from partially incorrect data set in tape data storage system
US6978414B2 (en) * 2001-07-17 2005-12-20 Hewlett-Packard Development Company, L.P. Method and apparatus for protecting against errors occurring in data storage device buffers
US6883122B2 (en) * 2001-07-31 2005-04-19 Hewlett-Packard Development Company, L.P. Write pass error detection
US6958873B2 (en) * 2001-07-31 2005-10-25 Hewlett-Packard Development Company, L.P. Data rewrite control in data transfer and storage apparatus
US7042667B2 (en) * 2001-07-31 2006-05-09 Hewlett-Packard Development Company, L.P. Data storage
US6931576B2 (en) * 2002-01-07 2005-08-16 Sun Microsystems, Inc. Data integrity device providing heightened error protection in a data processing system
US7046610B2 (en) * 2002-04-24 2006-05-16 Ricoh Company, Ltd. Recording medium suitable for recording/reproducing multi-level data
DE10345438B4 (de) * 2003-09-30 2005-09-15 Siemens Ag Verfahren und Vorrichtung zum Dekodieren von mittels paketorientierten Datenübertragungsnetzen übertragenen kodierten Datenpaketen und Verfahren und Vorrichtung zum Kodieren und Dekodieren von über paketorientierte Datenübertragungsnetze zu übertragende Datenpaketen
US7437651B2 (en) * 2004-06-29 2008-10-14 Hewlett-Packard Development Company, L.P. System and method for controlling application of an error correction code (ECC) algorithm in a memory subsystem
DE102004036383B4 (de) * 2004-07-27 2006-06-14 Siemens Ag Codier-und Decodierverfahren , sowie Codier- und Decodiervorrichtungen
US7433141B2 (en) * 2005-03-09 2008-10-07 Tandberg Data Corporation Data randomization for rewriting in recording/reproduction apparatus
US20060204209A1 (en) * 2005-03-09 2006-09-14 Exabyte Corporation Pause strategy for magnetic tape recording
US7707480B2 (en) * 2005-07-01 2010-04-27 Qnx Software Systems Gmbh & Co. Kg System employing data verification operations of differing computational costs
US7836379B1 (en) * 2006-04-03 2010-11-16 Marvell International Ltd. Method for computing buffer ECC
US7840878B1 (en) * 2006-04-11 2010-11-23 Marvell International Ltd. Systems and methods for data-path protection
US9564988B2 (en) * 2007-07-26 2017-02-07 The Directv Group, Inc. Method and system for forming a formatted content stream and using a cyclic redundancy check
US8181094B2 (en) * 2008-01-31 2012-05-15 International Business Machines Corporation System to improve error correction using variable latency and associated methods
US8145975B2 (en) * 2008-02-28 2012-03-27 Ip Video Communications Corporation Universal packet loss recovery system for delivery of real-time streaming multimedia content over packet-switched networks
US8719621B1 (en) 2010-05-05 2014-05-06 Marvell International Ltd. Solid-state disk cache assisted redundant array of independent disks
WO2012137256A1 (en) * 2011-04-06 2012-10-11 Hitachi, Ltd. Disk array apparatus and control method thereof
US9136873B2 (en) * 2013-03-11 2015-09-15 Intel Corporation Reduced uncorrectable memory errors
JP6614145B2 (ja) 2014-07-18 2019-12-04 ソニー株式会社 受信装置、受信方法およびコンピュータプログラム
US9553611B2 (en) * 2014-11-27 2017-01-24 Apple Inc. Error correction coding with high-degree overlap among component codes
US9632863B2 (en) 2015-01-13 2017-04-25 Western Digital Technologies, Inc. Track error-correcting code extension
CN111078460B (zh) * 2019-11-18 2020-08-25 北京中电兴发科技有限公司 一种快速纠删码计算方法

Family Cites Families (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3821710A (en) 1972-12-04 1974-06-28 Little Inc A Multimode search and retrieval tape system
JPS5736656B2 (ja) 1973-11-20 1982-08-05
US4011587A (en) 1974-03-14 1977-03-08 International Business Machines Corporation Rotary head magnetic recorder for use with a specific record member
US4106065A (en) 1976-03-19 1978-08-08 Ampex Corporation Drive circuitry for controlling movable video head
US4175267A (en) 1976-07-30 1979-11-20 Sony Corporation Method and apparatus of inserting an address signal in a video signal
US4099211A (en) 1976-09-13 1978-07-04 Ampex Corporation Positionable transducing mounting structure and driving system therefor
US4125881A (en) 1977-05-19 1978-11-14 International Business Machines Corporation Tape motion control for reel-to-reel drive
JPS5492308A (en) 1977-12-29 1979-07-21 Sony Corp Head tracking device in recorder-reproducer
DE2841728C2 (de) 1978-09-26 1984-08-09 Robert Bosch Gmbh, 7000 Stuttgart Verfahren und Schaltungsanordnung zur Wiedergabe eines auf Magnetband gespeicherten Videosignals mit veränderlicher Geschwindigkeit
US4215377A (en) 1978-10-10 1980-07-29 Norris Elwood G Multi-speed tape cassette system
DE2906836A1 (de) 1979-02-22 1980-09-04 Blaupunkt Werke Gmbh Informationsaufzeichnungs- und informationswiedergabegeraet
US4257075A (en) 1979-03-23 1981-03-17 Minnesota Mining And Manufacturing Company Tape magazine and recording and/or playback machine with improved magazine locating and loading structure
AU536904B2 (en) 1979-06-06 1984-05-31 Sony Corporation Magnetic tape loading apparatus
AU540275B2 (en) 1979-09-27 1984-11-08 Sony Corporation V.t.r. synchronizing system
JPS5683808A (en) 1979-12-11 1981-07-08 Sony Corp Magnetic recording and reproducing device
JPS5693157A (en) 1979-12-26 1981-07-28 Hitachi Ltd Tape sound recorder
JPS56156924A (en) 1980-05-08 1981-12-03 Sony Corp Track following device
JPS5727421A (en) 1980-07-23 1982-02-13 Sony Corp Track following device
JPS5733417A (en) 1980-07-31 1982-02-23 Fujitsu Ltd Step feed controlling system of information medium
JPS5755579A (en) 1980-09-19 1982-04-02 Sharp Corp Recorder and reproducer
US4467373A (en) 1980-10-09 1984-08-21 Micro Consultants Limited Storage and retrieval of digital data on video tape recorders
JPS5783978A (en) 1980-11-12 1982-05-26 Sony Corp Video signal recorder and reproducer
JPS5786161A (en) 1980-11-17 1982-05-29 Sony Corp Tape loading device
US4412260A (en) 1981-04-24 1983-10-25 Magnetic Peripherals Inc. Cartridge receiver mechanism
JPS57203228A (en) 1981-06-09 1982-12-13 Sony Corp Tracking adjuster
GB2111288B (en) 1981-11-20 1985-04-11 Sony Corp Magnetic tape recording and reproducing arrangements
JPS58133665A (ja) 1982-02-04 1983-08-09 Pioneer Video Corp 情報再生装置における再生終了検出装置
US4544967A (en) 1982-04-02 1985-10-01 Ampex Corporation Automatic scan tracking servo system
JPS58185009A (ja) 1982-04-23 1983-10-28 Sony Corp 磁気記録再生装置
JPS58194480A (ja) 1982-05-07 1983-11-12 Matsushita Electric Ind Co Ltd 磁気録画再生装置
JPS5937783A (ja) 1982-08-25 1984-03-01 Sony Corp 映像信号の記録装置
JPS59112406A (ja) 1982-12-17 1984-06-28 Sony Corp Ｐｃｍ信号の記録再生方法
JPS59139157A (ja) 1983-01-26 1984-08-09 Sony Corp キユ−信号の記録方法
US4628383A (en) 1983-01-28 1986-12-09 Victor Company Of Japan, Ltd. Tape cassette loading device in a magnetic recording and/or reproducing apparatus
NL187549C (nl) 1983-02-08 1991-11-01 Victor Company Of Japan Bandcassettelaad- en uitwerpinrichting.
US4637023A (en) 1983-02-14 1987-01-13 Prime Computer, Inc. Digital data error correction method and apparatus
JPS59151348A (ja) 1983-02-16 1984-08-29 Sanyo Electric Co Ltd 記録モ−ド判別回路
JPS59157810A (ja) 1983-02-28 1984-09-07 Sony Corp デジタル信号の再生方法
JPS59185019A (ja) 1983-04-04 1984-10-20 Nec Corp 特殊再生装置
JPS59213057A (ja) 1983-05-16 1984-12-01 Sony Corp テ−プロ−デイング装置
US4564945A (en) * 1983-06-20 1986-01-14 Reference Technology, Inc. Error-correction code for digital data on video disc
JPS6025062A (ja) 1983-07-21 1985-02-07 Sony Corp 番地信号の記録方法
JPS6032110A (ja) 1983-08-03 1985-02-19 Victor Co Of Japan Ltd ヘツド位置制御装置
DE3475669D1 (en) 1983-09-08 1989-01-19 Fuji Photo Film Co Ltd Device for loading or unloading magnetic disc pack
US4641210A (en) 1983-09-24 1987-02-03 Sony Corporation Magnetic recording and reproducing apparatus
JPS6064441U (ja) 1983-10-05 1985-05-07 日本ビクター株式会社 テ−プ収納筐体挿入口蓋ロツク機構
JPS60197969A (ja) 1984-03-19 1985-10-07 Sanyo Electric Co Ltd テ−プ速度判別回路
US4554598A (en) 1984-05-25 1985-11-19 Honeywell Information Systems, Inc. Single revolution disk sector formatter
JPS60194793U (ja) 1984-06-01 1985-12-25 ソニー株式会社 カセツトテ−プレコ−ダ
JPH0687330B2 (ja) 1984-08-06 1994-11-02 ソニー株式会社 ディジタル信号の再生装置
JPS6166250A (ja) 1984-09-07 1986-04-05 Sony Corp トラツキング制御回路
AT382475B (de) 1984-11-15 1987-02-25 Philips Nv Aufzeichnungs- und/oder wiedergabegeraet
JPS61196422A (ja) 1985-02-25 1986-08-30 Sony Corp ビデオ信号の記録装置
JPH0792958B2 (ja) 1985-05-27 1995-10-09 ソニー株式会社 カセツト式記録再生装置
JPS629552A (ja) 1985-07-08 1987-01-17 Canon Inc 信号再生装置
JP2606186B2 (ja) 1985-07-09 1997-04-30 ソニー株式会社 記録再生装置
US4935824A (en) 1985-07-19 1990-06-19 Sony Corporation Information recording apparatus
JPS6252752A (ja) 1985-08-30 1987-03-07 Sony Corp 記録再生装置
JPH0664893B2 (ja) 1985-11-12 1994-08-22 ソニー株式会社 磁気テ−プ記録再生装置
US4731878A (en) 1985-11-29 1988-03-15 American Telephone And Telegraph Company, At&T Bell Laboratories Self-routing switch node combining electronic and photonic switching
US4757911A (en) 1985-12-09 1988-07-19 Abbott Laboratories Container and closure construction
JPS62140203A (ja) 1985-12-13 1987-06-23 Pioneer Electronic Corp 回転ヘツド式デジタル信号再生装置
JPH07107782B2 (ja) 1986-02-28 1995-11-15 ソニー株式会社 ディジタルテープレコーダ
EP0235782B1 (en) 1986-03-04 1992-01-22 Sony Corporation Apparatus for reproducing a digital signal
JP2751150B2 (ja) 1986-03-11 1998-05-18 ソニー株式会社 磁気テープの記録装置および再生装置
US4897739A (en) 1986-04-07 1990-01-30 Canon Kabushiki Kaisha Multi-channel recording apparatus using a plurality of heads in turn
US4717974A (en) 1986-05-19 1988-01-05 Eastman Kodak Company Waveguide apparatus for coupling a high data rate signal to and from a rotary head scanner
US4821129A (en) 1986-11-21 1989-04-11 Hewlett-Packard Company Tape positioning using reverse boundary capture: tape drive system and method
KR970008628B1 (ko) 1986-12-26 1997-05-27 소니 가부시키사이샤 테이프형상체의 로딩장치
US4769811A (en) 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
US4947272A (en) 1987-03-30 1990-08-07 Pioneer Electronic Corporation Signal reproducing device which offsets the tracking error signal for a digital tape player
US4843495A (en) 1987-05-11 1989-06-27 Exabyte Corporation Cyclical servo zone tracking method and apparatus for helical scan recording devices
US4845577A (en) 1987-05-11 1989-07-04 Exabyte Corporation Apparatus and method for enabling rapid searching of helically recorded magnetic tape
US4835628A (en) 1987-05-11 1989-05-30 Exabyte Corporation Apparatus and method for formatting and recording digital data on magnetic tape
US4908826A (en) 1988-01-05 1990-03-13 Digital Equipment Corporation Stored data error correction system
US5115500A (en) 1988-01-11 1992-05-19 International Business Machines Corporation Plural incompatible instruction format decode method and apparatus
US5003411A (en) 1988-02-26 1991-03-26 Pioneer Electronic Corporation Method for recording/reproducing and searching digital signals using a helical scan type rotary head
NL8800856A (nl) 1988-04-05 1989-11-01 Philips Nv Magneetbandapparaat voorzien van een regeleenheid ter sturing van bandbuffers, de bandspanning en het bandtransport.
US4933784A (en) 1988-10-31 1990-06-12 Ampex Corporation Automatic head position tracking system for video signals recorded in a segmented format
US4935827A (en) 1988-11-09 1990-06-19 Ampex Corporation Dynamic head position tracking control for a magnetic tape playback system
US4930027A (en) 1988-11-23 1990-05-29 Ampex Corporation Method and apparatus for tape speed override operation when recovering helical audio
US5103355A (en) 1989-04-11 1992-04-07 Ampex Corporation System for correlating head scan tracking and tape timer transitions
JP2554743B2 (ja) * 1989-05-19 1996-11-13 シャープ株式会社 再生のための誤り訂正装置
US5274772A (en) 1989-06-28 1993-12-28 International Business Machines Corporation Data processing systems having means for selectively combining records into signal blocks for recording in a record medium
US5142422A (en) 1989-11-09 1992-08-25 Exabyte Corporation Dual channel helical recorder
US5068757A (en) 1989-11-09 1991-11-26 Exabyte Corporation Servo tracking for helical scan recorder
US5034833A (en) 1989-11-09 1991-07-23 Exabyte Corporation Method and apparatus for loading data cartridge about two pivot axes into cartridge drive
JP2940033B2 (ja) 1989-12-07 1999-08-25 ソニー株式会社 走査軌跡評定装置
US5050018A (en) 1990-04-19 1991-09-17 Exabyte Corporation Apparatus and method for reading helically recorded tracks and rereading tracks as necessary
JPH0447568A (ja) 1990-06-15 1992-02-17 Teac Corp 磁気テープ装置におけるデータ読み取り方法
US5220569A (en) 1990-07-09 1993-06-15 Seagate Technology, Inc. Disk array with error type indication and selection of error correction method
US5191491A (en) 1990-11-09 1993-03-02 Exabyte Corporation Method and apparatus for reading distorted helical stripes
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
US5327305A (en) 1992-08-14 1994-07-05 Conner Peripherals, Inc. Tape format detection system
US5349481A (en) 1993-06-10 1994-09-20 Exabyte Corporation Apparatus and method for distorted track data recovery by rewinding and re-reading the tape at a slower than nominal speed
US5369652A (en) 1993-06-14 1994-11-29 International Business Machines Corporation Error detection and correction having one data format recordable on record media using a diverse number of concurrently recorded tracks
AU1052995A (en) 1993-11-12 1995-05-29 Exabyte Corporation Capstanless helical drive system
JP3109363B2 (ja) 1993-12-28 2000-11-13 松下電器産業株式会社 磁気記録再生装置
KR100197594B1 (ko) 1995-10-24 1999-06-15 윤종용 배속재생을 위한 가변콘트롤신호 기록/재생장치 및 그 방법
US5872997A (en) 1997-02-14 1999-02-16 Exabyte Corporation System for dynamically determining motion and reconnect thresholds of a storage media based on the effective transfer rate
US5953177A (en) 1997-03-24 1999-09-14 Exabyte Corporation Write splicing for helical scan recorder
US6048090A (en) * 1997-04-23 2000-04-11 Cirrus Logic, Inc. Error correction and concurrent verification of a product code
TW334533B (en) * 1997-06-28 1998-06-21 United Microelectronics Corp The control circuit apparatus for CD-ROM optical disk driver
US6052815A (en) * 1997-11-14 2000-04-18 Cirrus Logic, Inc. ECC system for generating a CRC syndrome over randomized data in a computer storage device
US6272659B1 (en) * 1998-05-18 2001-08-07 Cirrus Logic, Inc. Error correction code processor employing adjustable correction power for miscorrection minimization

Also Published As

Publication number Publication date
US6367047B1 (en) 2002-04-02
AU1126800A (en) 2000-05-08
DE69903188D1 (de) 2002-10-31
WO2000023997A3 (en) 2000-07-27
DE69903188T2 (de) 2003-05-28
EP1125294A2 (en) 2001-08-22
EP1125294B1 (en) 2002-09-25
ATE225073T1 (de) 2002-10-15
WO2000023997A2 (en) 2000-04-27
WO2000023997A9 (en) 2000-09-14

Similar Documents

Publication Publication Date Title
JP2002528838A (ja) データ保存記録装置に関するマルチレベル・エラー検出及び修正技術
US5757824A (en) Code error correction apparatus
US6661591B1 (en) Disk drive employing sector-reconstruction-interleave sectors each storing redundancy data generated in response to an interleave of data sectors
JP2854391B2 (ja) Ｄａｔテープのデータ・グループを組み立てるための方法
US6687850B1 (en) Disk drive for storing sector-reconstruction sectors and for storing a sector-reconstruction status in sectors distributed around a disk
US6553533B2 (en) Method and apparatus for detecting and correcting errors and erasures in product ECC-coded data arrays for DVD and similar storage subsystems
US4760576A (en) Error correction method
JP2002528839A (ja) データ記憶装置のための書換え方法及び装置
JP2004095147A (ja) ストリーミング方式オーディオ・ビジュアル・データをディスク・ドライブに書き込む為の方法
US7343544B2 (en) Optical disk playback apparatus and data playback method therefor
JPH10188489A (ja) 光ディスク、光ディスク記録装置および光ディスク再生装置
JP2000010807A (ja) ディジタルデータ再生装置
JP3266932B2 (ja) 再生装置及び方法
JP4143452B2 (ja) ディジタルデータ記録再生装置及び再生方法
JP2664267B2 (ja) 符号誤り訂正装置
JP2600678B2 (ja) デジタルデータの再生装置
JP2006191378A (ja) 誤り訂正装置、再生装置及び再生方法
JP3768640B2 (ja) 再生装置
JP2517222B2 (ja) 情報デイスクの記録再生方式
JP2872342B2 (ja) 誤り訂正装置
JPH097309A (ja) 磁気記録再生装置
JPH0812613B2 (ja) ポインタ制御論理装置及びポインタ制御方法
JPS63298776A (ja) エラ−訂正処理方式
JPH04286791A (ja) 磁気記録再生装置
JPS621170A (ja) 記録装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061019

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061019

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061124

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20061124

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20061212

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080617

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20081118