JPH11317027A

JPH11317027A - 耐欠陥性二進同期マ―ク

Info

Publication number: JPH11317027A
Application number: JP11033630A
Authority: JP
Inventors: Braum Mario; マリオ・ブラウム; Robert Heller Steven; スティーブン・ロバート・ヘツラー; Glen Alan Jaquette; グレン・アラン・ジャケット; John Cabelack William; ウィリアム・ジョン・カベラック
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1998-02-17
Filing date: 1999-02-12
Publication date: 1999-11-16
Anticipated expiration: 2019-02-12
Also published as: KR19990072594A; TW510085B; KR100326981B1; US5999110A; JP3280335B2

Abstract

(57)【要約】【課題】【解決手段】固定した複数のビットから成るコード化
パターンを含み、コード化同期パターンが固定した複数
のビット内のビット数について、連結された既知のパタ
ーンからの最大ハミング距離にある、ＶＦＯパターンな
どの既知のパターンと連結された誤り耐性二進コード化
同期マークを開示する。この誤り耐性同期マークは、反
転して現れるＶＦＯパターンとも連結することができ、
同期パターンはさらに、反転して現れる連結された既知
のＶＦＯパターンからの最大ハミング距離にある。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コード化二進デー
タの記録または伝送に関し、より詳細には、デコーダを
コード化データの開始およびそのコードワード境界に位
置合わせさせるための、コード化二進データ間に点在さ
せた同期マークの使用に関する。

【０００２】

【従来の技術】典型的な記録媒体は、２つの相反する状
態間の遷移の形でデータを記録する。磁気テープなどの
磁気記録媒体では、この遷移は相反する磁極性間の遷移
である。記録チャネルに供給されるデータは一般には記
録媒体上に遷移として記録されるビットの順次ストリン
グである。コード化データの典型的な例は、ランレング
ス限定（ＲＬＬ）コード化データである。ＲＬＬコード
化では、遷移は典型的には「１」ビットを表し、「０」
ビットを表す空間によって区切られる。したがって、遷
移間の距離は「０」ビットの個数を表し、遷移間のクロ
ック数をカウントすることによって検出される。クロッ
クはデータと共には記録されず、データ自体から判断し
なければならない。

【０００３】したがって、データ・セットには、特定の
場所（一般にはヘッダ）にあって、読取りクロック（一
般には位相ロックループまたはＰＬＬ）をコードワード
・ビット周波数に同期させる特定の既知の遷移周波数の
ＶＦＯ（［ＶＦＯ」は可変周波数発振器）パターンが含
まれる。ＶＦＯパターンは一般には、「１０」または２
Ｔビットのシーケンスなどの反復コードワード・パター
ンであるが、ヘッダ内の位置のために識別可能である。
デコーダがコードワード境界と着信データの開始場所と
に位置合わせすることができるように、一般にはＶＦＯ
パターンと任意のコード化データの間にも既知の同期パ
ターンが入れられる。

【０００４】ＰＬＬが完全な位相ロックを実現しない場
合、またはデコーダが着信データ上のコードワード境界
に位置合わせしない場合（いずれも媒体欠陥がある場合
に発生することがある）、通常は次のデータ・セットの
ヘッダ内またはコードワード・グループをグループ化す
るためのヘッダ内にある次の同期パターンまたは再同期
パターンが現れるまで、デコーダは着信コード化データ
を正常にデコードすることができなくなる。（たとえば
欠陥のために）同期パターンが検出されなかったり（ミ
ス）、誤った位置で誤って検出された場合、正確なビッ
ト位置とＲＬＬコードワード境界への位置合わせがわか
らなくなる。したがって、次の同期または再同期など何
らかの他の同期化フィールドが現れない場合、またはそ
のような同期化フィールドが現れる時点まで、デコーダ
はコード化データを正常にデコードすることができなく
なる。これは無限誤り伝播として知られ、この種の障害
は破壊的になる可能性がある。

【０００５】ＶＦＯパターンおよび同期パターンの場所
がわかっている場合でも、同期パターン内の１つまたは
複数のビットの検出誤りによって、同期パターンが認識
できなくなる可能性がある。同期パターンが正しく認識
されないと、データ検出機構は記録データと同期しなく
なり、データを認識することができないことがある。

【０００６】データ内の誤りは、一般には周知の誤り訂
正コードを使用して処理される。このようなコードによ
って多くのデータ記録誤りの検出と訂正が可能である。
しかし、ＶＦＯまたは同期パターン内に誤りがあると、
その同期パターンが検出できなくなったり、誤った場所
で検出されたりする。したがって、そのデータの実際の
開始箇所より前または後にデータの読取りが開始される
可能性がある。データの開始が同期マークの検出によっ
て判断されない場合、そのデータと正常に検出された後
続の同期マークとの間のすべてのデータが失われる。こ
れは破滅的な影響を及ぼすことがあり、データを保護す
る誤り訂正コードが役に立たなくなる。

【０００７】

【発明が解決しようとする課題】本発明の目的は、同期
パターンの検出に誤りが生じても認識可能な同期パター
ンを提供することである。

【０００８】

【課題を解決するための手段】固定した複数のビットか
ら成るコード化パターンを含むＶＦＯパターンなどの既
知のパターンと連結され、前記固定した複数のビット内
のビット数について連結された既知のパターンからの最
大ハミング距離にある、誤り耐性二進コード化（記録ま
たは送信）同期マークを開示する。

【０００９】この誤り耐性記録同期マークは、既知の
（ＶＦＯ）パターンの反転（位相シフト版）とも連結す
ることができ、同期パターンはさらにこの連結反転既知
パターンからの最大ハミング距離にも位置する。

【００１０】（１，７）コードであり、２：３の比率で
あるコード化比率を（ａ）：（ｂ）を有するＲＬＬ
（ｄ，ｋ）コードを使用してデータをコード化し、固定
した複数のビットがコード化の前の２バイトのデータに
相当し、一定した複数のビットが２４ビットで使用する
ＶＦＯフィールドが連結された「．．．１０１
０．．．」パターンである場合、コード化パターンは以
下のパターンのうちの１つである。００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０

【００１１】また、データ記録媒体、データ記録エンコ
ーダ、および記録方法も開示する。

【００１２】

【発明の実施の形態】図１および図２を参照すると、本
発明の一実施形態による誤り耐性二進コード化記録同期
マークがその中に点在するデータのコード化と記録を行
うデータ記録システム１０が図示されている。図１を参
照すると、このシステム１０は、テープ・データ・カー
トリッジ１４を受け入れるテープ・ドライブ１２を含
み、ケーブル１８によってホスト・プロセッサ１６に接
続されている。テープ・カートリッジ１４は１本の磁気
テープ２０が入ったケース１９を含む。テープ・ドライ
ブ１２はカートリッジ１４を挿入する収容スロット２２
を含む。ホスト・プロセッサ１６は任意の適合するプロ
セッサ、たとえばＩＢＭ「Aptiva」などのパーソナル・
コンピュータを含むことができる。またはＩＢＭ「ＲＳ
６０００」などのワークステーション、またはＩＢＭ
「ＡＳ４００」などのシステム・コンピュータとするこ
ともできる。テープ・ドライブ１２は、結合されるホス
ト・プロセッサに対応していることが好ましく、様々な
カートリッジまたはカセット式線形形態のうちの１つを
とることができる。そのようなテープ・ドライブの例と
しては、ＩＢＭ「３４９０」テープ・ドライブ装置や、
「ディジタル・リニア・テープ」、「Travan」互換テー
プ・ドライブなどがある。

【００１３】図２を参照すると、このようなテープ・ド
ライブは典型的には、テープ２０をヘッド・アセンブリ
２４を横切って移動させるようにカートリッジ１４のリ
ールを回転させるドライブ・モータ（図示せず）を含
む。ヘッド・アセンブリは、データ・トラックまたは並
列データ・トラックにデータを書き込み、１つまたは複
数のデータ・トラックにデータを記録するデータ・ヘッ
ドを含む。

【００１４】コード化して記録するデータが、たとえば
ホスト１６から発信されたソース３０から受け取られ、
ランレングス限定エンコーダを含むデータ・エンコーダ
３１によって伝送や記録のためにコード化され、コード
化されたデータがチャネル入力３２に入力される。チャ
ネルは、伝送媒体を含むか、または磁気テープ・ドライ
ブ１２やその他のデータ記憶装置などのデータ記憶ドラ
イブを含むことができる。コード化データはチャネルか
ら受信されるか、またはデータ記憶装置１２から読み取
られ、読取りチャネル３８で受け取られた後、デコーダ
４０によってデコードされ、デコーダは出力線４１上に
出力二進データを供給する。コード化とデコードが正し
く行われ、誤りがなかった場合、二進出力データ４１は
ソース３０からの入力二進データと同じになる。

【００１５】ランレングス限定（ＲＬＬ）二進コードと
呼ばれる２つの２値状態間の遷移間の距離に制限を加え
るコード化方式が、データ送信およびデータ記録技術分
野で二進データの制約のないセットをコードワードの制
約のあるセットにコード化するために一般に使用されて
いる。このようなコードは、「１」と「１」（または記
録遷移）との間の「０」から成る最小距離（ｄ）と、
「１」と「１」との間の「０」から成る最大距離（ｋ）
とを有すると言うことができる。

【００１６】ＲＬＬ（ｄ，ｋ）コードの様々な変形が特
に有用であることがわかっており、可変長のコードワー
ドまたは固定長のコードワードを含むことができる。チ
ャネル入力３２と出力チャネル３８は一般には非同期で
あり、データ記憶ドライブ１２を磁気テープ・ドライブ
などのアーカイブ装置として使用する場合、出力チャネ
ルは一次記憶装置の復元のために必要になるときまでそ
のデータを１年以上供給しない場合がある。したがっ
て、デコーダ４０がチャネル出力データをデコードする
ことができるように、読取りチャネルに送られるデータ
・ストリームは、読取りチャネル３８が記憶データおよ
び読取りデータの遷移を解釈することができるようにす
るのに必要なクロック機能を備えなければならない。し
かし、ＲＬＬコードでは、一般には、ＰＬＬはコード化
されたランダムなデータの位相ロックを獲得できない。
したがって、一般にはコード化データ・フィールドにク
ロック・フィールドを付加して、ＰＬＬがコード化デー
タ・フィールドに入る前に位相ロックを実現できるよう
にするが、これにはＰＬＬのクロックが正常に読み取ら
れる必要がある。

【００１７】一般に、書込みフォーマッタ４５によっ
て、必要なクロック情報とその他の必要情報を有するヘ
ッダが各データ・セットなどに付加される。たとえば、
書込みフォーマッタ４５は、コード化データ、同期信号
などを所望の形式に配置させるようにＲＬＬエンコーダ
３１、同期生成機構４６、およびマルチプレクサ４７を
動作させる。その後、出力または読取りチャネル３８が
このクロック情報を使用してコード化データ内の各遷移
の位置を識別し、その情報をコード化データのデコード
のためにデコーダ４０に供給することができる。読取り
チャネル３８からの出力信号パターンは同期検出機構４
８にも供給され、同期検出機構４８は出力信号から同期
パターンを検出する。読取りフォーマッタ４９はこの同
期検出を使用してＲＬＬデコーダ出力のうちのどれがデ
ータであるかを判断する。

【００１８】磁気テープのためのコード化データの形式
の典型例を図３に示す。各データ・セットはデータ・セ
ット・セパレータまたはギャップ５０によって区切られ
ている。このデータが磁気テープ・ドライブによって記
録される場合、このギャップは一般には「ＩＢＧ」また
はブロック間ギャップと呼ばれる。このギャップの後に
は、「ＶＦＯ」領域５２が続くことがあり、これは出力
チャネルＰＬＬがその動作周波数をＶＦＯ領域の周波数
にするために使用する。（「ＶＦＯ」は可変周波数発振
器の略である。最新のシステムはアナログ可変周波数発
振器を使用しなくなっているものもあるが、この用語だ
けはまだ使用されている。）データ記録では、データ記
憶ドライブは様々な速度で動作したり、停止して再開し
たり、逆方向に動作したりする。したがってデータ周波
数を変化させるため、ＰＬＬによってＶＦＯ領域周波数
を検出することによってそれを判断しなければならな
い。

【００１９】ＶＦＯ領域５２の後には、コード化データ
５３〜５５が続き、磁気テープのように前後に移動可能
なデータ記憶ドライブでは後方ＶＦＯ領域５７が続く。

【００２０】コードワード・グループの典型的なグルー
プ化、すなわちコードワード・クワッド５４を拡大し、
詳細に図示する。典型的なコードワード・クワッドは、
先頭ＶＦＯパターン６０と、「同期」パターン６１と、
再同期パターン６５によって分離された複数のコードワ
ード・グループ６２〜６３とを有するヘッダを含み、磁
気テープの場合には次のＶＦＯパターンに隣接するクワ
ッドの終わりに「反転同期」パターン６８を有する。各
コードワード・グループ６２〜６３は任意の適切な長さ
とすることができ、たとえば長さ４８０バイトのコード
ワード・データと１０バイトのコードワード・ヘッダ７
０とし、合計４９０バイトとすることができる。

【００２１】ＶＦＯパターン６０は典型的には反復高周
波コードワード・パターンであるが、そのヘッダ内の場
所のために識別可能であり、クロックまたはＰＬＬがＶ
ＦＯ領域５２（位相ロック）の周波数に合わせて動作周
波数を調整することができる短いパターンを備える。し
かし、ＶＦＯパターン６０は、周波数を検出してロック
することができるように十分な長さでなければならず、
たとえば１６バイトのデータ・セット・パターンを最初
のコードワード・クワッドと組み合わせた合計３０バイ
トのデータ・セットＶＦＯと比較して十分な長さ、たと
えば１４バイトでなければならない。

【００２２】ＲＬＬデコーダがＲＬＬコード化データの
開始を判断し、それをＲＬＬコードワード境界と位置合
わせすることができるように同期パターン６１を設け
る。同期パターンは（一般には隣接しない再同期パター
ンとは異なり）常にＶＦＯパターンに隣接するため、Ｖ
ＦＯパターンから抜け出たことを確実に検出できる必要
がある。これは、（再同期パターンがそうである場合が
あるように）ＲＬＬ違反でなければならないということ
ではない。同期パターンの場所によって、コード化デー
タに見られる問題はほとんどなくなる。

【００２３】ＰＬＬが位相ロックを実現しない場合、ま
たはデコーダが着信データ上でコードワード境界に位置
合わせしない場合、前述のようにデータ・コードワード
のいずれもデコードすることができなくなる。

【００２４】磁気記録のために使用されるデータ・コー
ド化の一例はＲＬＬ（ｄ，ｋ）（１，７）コードであ
る。コード化時、これは連続する遷移または「１」のす
べての対を少なくとも１つの「０」、最大で数個の
「０」によって分離しなければならないことを意味す
る。クロック期間「Ｔ」に置き換えると、遷移の対が遷
移間の少なくとも「２Ｔ」、最大で「８Ｔ」の長さによ
って分離される。データを読み取るためには、ＶＦＯお
よび同期パターン６１によってデータを同期させなけれ
ばならない。図２の記録読取りチャネル３８による検出
を容易にするために、同期パターンはデータと同じ制約
を有することが好ましい。したがって、同期パターン６
１もＲＬＬ（１，７）制約を受けることが好ましい。ま
た、ＲＬＬデコーダが同期マークに位置合わせされる前
に周波数を調整することができるように、ＶＦＯパター
ン６０は同期パターン６１の前に出現し、それと連結さ
れることが好ましい。ある種の磁気テープ記録システム
の他の特性は、テープを前方と後方の両方向に読み取る
ことができることである。したがって、ＶＦＯパターン
が先に出現するように、ＶＦＯパターンの反対側に逆順
に反転同期パターン６８を書込み、末尾のＶＦＯパター
ンと連結する。したがって、反転同期６８とＶＦＯ６０
と次の同期６１とは、順次ストリングの形に連結され
る。

【００２５】典型的な同期パターン６１または６８は２
バイトのデータに相当する。したがって、データを２：
３の比率でコード化した場合、２個の入力ビットを３個
の出力（またはチャネル）ビットにコード化することを
意味し、１バイトの入力データは１２ビットの出力デー
タにコード化される。したがって典型的な同期パターン
は２４ビット・チャネル長である。

【００２６】ＰＬＬをロックする周波数のＶＦＯフィー
ルド６０から始まって、同期パターンを探し出すことに
よってデータ・フィールドの開始が検出される。

【００２７】しかし、このシステムは誤りがあることが
ある。前述のように、データ内の誤りは誤り訂正技法を
使用して処理される。ＶＦＯまたは同期パターンあるい
はその両方に誤りがあると、誤った場所で同期パターン
が検出されることがあり、その結果、記録読取りチャネ
ルは、実際にデータが始まる前または後に「データ」を
供給し始めることがある。その場合、ＲＬＬデコーダは
完全に同期外れになり、その結果、恐らく供給された
「データ」を１つもデコードできなくなる。データ記録
システムで発生する典型的なタイプの誤りは「ビット・
シフト」の誤りである。難点、特に磁気テープに記録さ
れた磁気遷移の場合の難点は、高周波信号のシンボル間
妨害が、遷移の検出を隣接する遷移から遷移のない長い
ストリング（遷移間に多くの「０」がある）の方にシフ
トさせる傾向があることである。したがって、検出回路
は「２Ｔ」より長さの長いパターンなど、長いスパンの
遷移を互いにより近接させ、誤ってより短いパターンと
して検出される可能性がある位置にシフトさせる傾向が
ある。

【００２８】他のよくあるタイプの誤りは、１つの遷移
の生起が低速過ぎて、読み取り時に強い信号を形成し、
したがってピーク検出器の最小検出しきい値を満たさな
いことである。したがってその遷移は完全に見落とされ
る。

【００２９】他のよくある誤りは、媒体中の欠陥によっ
て起こり、その結果、信号振幅の大幅な損失や、データ
が記録されている１本のトラックの伝達関数の変化が生
じる。

【００３０】したがって、本発明によると、誤り耐性二
進コード化同期マークは、固定長のパターン内のビット
数について、連結された既知のＶＦＯパターンからの最
大ハミング距離にある固定長のコード化パターンであ
る。データは逆方向にも読み取ることができるため、こ
の同期マークはこのコード化データの後に逆方向にも記
録され、やはり連結された既知のＶＦＯパターンからの
逆方向の最大ハミング距離になければならない。

【００３１】その結果、同期パターンのどの部分もＶＦ
Ｏパターンと混同される可能性が低く、同期パターンは
その完全パターンに実際に遭遇するまでは認識される可
能性が低い。したがって、コード化データの前に有効な
同期パターンが出現した場合、その同期パターンは正し
い場所で認識される可能性が高くなる。

【００３２】２：３の比率のＲＬＬ（１，７）コード
で、反復する「１０」または「２Ｔ」項のシーケンスの
ＶＦＯパターンを持つ例では、ＶＦＯパターンの連
結（．．．１０１０）とパターンとの間、および反転Ｖ
ＦＯパターンの連結（．．．０１０１）とパターンとの
間の少なくとも９の最大ハミング距離に５（１，７）個
の制約パターンがある。この５個の（１，７）制約パタ
ーンは以下の通りである。００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０

【００３３】図２を参照すると、ＶＦＯパターンと選択
された同期パターンがデータ・フォーマッタ４５によっ
て使用され、コード化データ・ストリームに挿入され、
データ記憶媒体２０に記録するために記録書込みチャネ
ル３２に送られる。

【００３４】図４の表に、ＶＦＯパターンと連結された
同期パターンの１つを例示し、一致が起こるまでの各２
４個のビット位置における同期パターンと連結パターン
との比較を示す。受け取った連結ＶＦＯおよび同期パタ
ーンは、１０１０１０１０１０１０１０１０１０１０１
０１０１０００００１００１０００１００１０１０００
１０１０である。各ビット位置ごとにハミング距離
「ｄ」が示されており、ハミング距離「０」は一致を示
す。図のように、同期パターンが検出される前に「９」
より近いハミング距離は検出されない。順方向および逆
方向の（１，７）ＶＦＯパターンから区別されなければ
ならない２４ビットの同期パターンの制約があるので、
１０以上のハミング距離にあるパターンはなく、したが
ってこの５個のパターンは最適な誤り耐性を有する。

【００３５】周知のように、ハミング距離は特定の誤り
検出機能と訂正機能を備える。具体的には、ハミング距
離がｄで、２ｓ＋ｔ≦ｄ−１の場合、最大ｓ個の誤りを
許容することができ、最大ｓ＋ｔ個の誤りを検出するこ
とができる。ｄ＝９の例では、これは最大４個の誤りを
許容することができることを意味する。実際上は、図４
に示すようにこの検出テンプレートを検出パターン上で
スライドさせる場合、同期を実現するのに元の同期パタ
ーンを厳密に見つける必要はない。実際には、元のパタ
ーンからの最大４のハミング距離にあるベクトルを求め
るだけで十分である。４以下のハミング距離でベクトル
が見つかった場合、同期が達成されたと判断する。

【００３６】これを図５に示す。図５では、受信シーケ
ンスで２ビット・シフトが起こり、４個の誤りが生じた
ものと仮定している。したがって、連結ＶＦＯおよび同
期パターンの受信シーケンスは以下のようになる。１０１０１０１０１０１０１０１０１０１０１０１０１
００００１０００１０００１００１０１００１００１０受信パターン上で検出テンプレートをスライドさせる
と、各ビット位置についてハミング距離「ｄ」が示され
る。この場合、ハミング距離が４のとき、同期が達成さ
れたと言える。したがって、４個の誤りを生じさせる２
ビット・シフトがあってもデータは正しく同期されてい
る。

【００３７】上記の式によると、検出を犠牲にして訂正
を行うことができる。ｄ＝９である上記の例では、これ
は、たとえば２個を超える誤りが発生した場合に２個の
誤りを許容して最大６個の誤りを検出できることを意味
する。これは、５個の誤りが発生した場合に最大４個の
誤りを許容することを選択する第１の例に対して、望ま
しい場合がある。その場合、第１の例では誤った場所で
同期パターンを見つける可能性がある。したがって、最
大２個の誤りしか許容しないことにすると、６個の誤り
は許容されない（この誤りが存在する状態で同期検出を
可能にする）が、少なくともこれらの誤りは検出され、
システムは同期することはできないが誤り許容しきい値
に達したことを認識し、他の訂正処置をとることを試み
ることができる。最も重要なのは、誤った場所で同期が
試みられることがなく、潜在的な破壊的影響が回避され
ることである。訂正と検出との間の厳密な兼ね合いは、
当業者が誤りの統計値とシステムの制約によって決める
ことができる。

【００３８】図２の記録読取りチャネル３８のための同
期検出機構の一例は、Ｔ．ヤスダ、Ｍ．ブラウム、およ
びＤ．Ｄ．タンによる論文「Viterbi Detector Error P
robability Analysis and Byte Synchronization Metho
d Using ECC for PR4 Channel」（1998年７月７日米国
カリフォルニア州サンフランシスコにおける第７回MMM-
Intermag会議議事録）に記載されており、その同期検出
機構は最低限の構成要素を備えた線形シフト・レジスタ
を含む。他の適合する検出機構も使用可能であり、送ら
れてくる受信ビットの排他ＯＲをとって、シフトさせ、
適切な検出特性を得ることができる。

【００３９】同様に、「１０」または反転「０１」同期
パターンとは異なる連結された既知のパターンを見分け
るための他のＲＬＬコードや、他のパターン長のために
他の同期パターンも使用される。

【００４０】本発明は、磁気テープ上でのデータの記録
を実施する場合に特に有利であるが、本発明はチャネル
を介した他のタイプのデータ伝送、または磁気ディスク
・ドライブや光ディスクなどの他のタイプのデータ記憶
にも使用可能である。

【００４１】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００４２】（１）既知のパターンと連結された誤り耐
性二進コード化記録同期マークであって、固定した複数
のビットから成るコード化パターンを含み、前記コード
化パターンが、前記固定した複数のビット内のビット数
について前記連結された既知のパターンからの最大ハミ
ング距離にある誤り耐性二進コード化記録同期マーク。（２）前記連結された既知のパターンがＶＦＯパターン
である上記（１）に記載の誤り耐性記録同期マーク。（３）前記マークがさらに前記既知のパターンの反転と
連結され、前記コード化パターンがさらに前記連結され
た反転既知パターンからの最大ハミング距離にある、上
記（１）に記載の誤り耐性記録同期マーク。（４）前記マークがデータと共に記録されたデータ同期
マークを含み、前記データがランレングス限定（ｄ，
ｋ）制約を満たし、前記コード化パターンがさらに前記
ＲＬＬ（ｄ，ｋ）制約を満たす、上記（１）に記載の誤
り耐性記録同期マーク。（５）前記コード化パターンがさらに、前記連結された
既知のパターンの最も近接したビットを含む前記ＲＬＬ
（ｄ，ｋ）制約を満たす、上記（４）に記載の誤り耐性
記録同期マーク。（６）前記ＲＬＬデータが（ａ）：（ｂ）の比率でコー
ド化され、前記コード化パターンの固定した複数のビッ
トが２バイトの前記（ａ）入力ビットに相当するビット
数（ｂ）を含む、上記（５）に記載の誤り耐性記録同期
マーク。（７）前記ＲＬＬ（ｄ，ｋ）コードが（１，７）コード
であり、前記（ａ）：（ｂ）のコード化比率が（２）：
（３）であり、それによって前記固定した複数のビット
が２４ビットになる、上記（６）に記載の誤り耐性記録
同期マーク。（８）前記連結された既知のパターンが、「１０」また
は２Ｔビットのシーケンスを含むデータＶＦＯパターン
である、上記（７）に記載の誤り耐性記録同期マーク。（９）前記マークがさらに、「０１」または２Ｔビット
を含む前記既知のデータＶＦＯパターンの反転と連結さ
れ、前記コード化（１，７）被制約パターンがさらに前
記連結された反転既知データＶＦＯパターンからの最大
ハミング距離にある、上記（８）に記載の誤り耐性記録
同期マーク。（１０）前記コード化（１，７）被制約パターンが、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のパターンのうちの１つである、上記（９）に記載の誤
り耐性記録同期マーク。（１１）コード化データを記録するデータ記録媒体であ
って、記録媒体と、固定した複数のビットから成る少な
くとも１つの二進コード化記録データ同期マーク・コー
ド化パターンとを含み、前記マーク・コード化パターン
が前記データ記録媒体上に前記コード化データの間に点
在させて記録され、既知のパターンと連結され、前記固
定した複数のビット内のビット数について前記連結され
た既知のパターンからの最大ハミング距離にあるデータ
記録媒体。（１２）前記マーク・コード化パターンがさらに前記既
知のパターンの反転と連結されるように配置され、前記
マーク・コード化パターンがさらに前記連結された反転
既知パターンからの最大ハミング距離にある、上記（１
１）に記載のデータ記録媒体。（１３）前記コード化データがランレングス限定（ｄ，
ｋ）制約を満たし、前記マーク・コード化パターンがさ
らに前記ＲＬＬ（ｄ，ｋ）制約を満たす、上記（１１）
に記載のデータ記録媒体。（１４）前記マーク・コード化パターンがさらに前記連
結された既知のパターンの最も近接したビットを含む前
記ＲＬＬ（ｄ，ｋ）制約を満たす、上記（１３）に記載
のデータ記録媒体。（１５）前記ＲＬＬデータが（ａ）：（ｂ）の比率でコ
ード化され、前記マーク・コード化パターンの固定した
複数のビットが２バイトの前記（ａ）入力ビットに相当
するビット数（ｂ）を含む、上記（１４）に記載のデー
タ記録媒体。（１６）前記ＲＬＬ（ｄ，ｋ）コードが（１，７）であ
り、（ａ）：（ｂ）の前記コード化比率が（２）：
（３）であり、それによって前記固定した複数のビット
が２４ビットになる上記（１５）に記載のデータ記録媒
体。（１７）前記連結された既知のパターンが、「１０」ま
たは２Ｔビットのシーケンスを含むデータＶＦＯパター
ンである、上記（１６）に記載のデータ記録媒体。（１８）前記マーク・コード化パターンがさらに、「０
１」または２Ｔビットのシーケンスを含む前記既知のデ
ータＶＦＯパターンの反転と連結されるように配置さ
れ、前記マーク・コード化（１，７）被制約パターンが
さらに前記連結された反転既知データＶＦＯパターンか
らの最大ハミング距離にある、上記（１７）に記載のデ
ータ記録媒体。（１９）前記マーク・コード化（１，７）被制約パター
ンが、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のパターンのうちの１つである、上記（１８）に記載の
データ記録媒体。（２０）前記データ記録媒体が磁気テープである、上記
（１９）に記載のデータ記録媒体。（２１）ランレングス限定（ＲＬＬ）コードが隣接する
「１」ビット間に最小（ｄ）個および最大（ｋ）個の
「０」を有するＲＬＬコード化二進ビット信号の間に点
在し、既知のパターンと連結された少なくとも１つの二
進コード化データ同期マークのチャネル・ビット・スト
リームを生成するエンコーダであって、前記チャネル・
ビット・ストリーム内の前記ＲＬＬ（ｄ，ｋ）コード化
二進ビット信号を供給するＲＬＬエンコーダと、前記マ
ーク・コード化パターンが前記既知のパターンと連結さ
れ、固定した複数のビット内のビット数について前記連
結された既知のパターンからの最大ハミング距離にある
前記固定した複数のビットから成る少なくとも１つの二
進コード化記録データ同期マーク・コード化パターンを
生成し、前記チャネル・ビット・ストリーム内の前記コ
ード化データの間に点在させた前記コード化パターンを
供給するデータ同期マーク生成機構とを含むエンコー
ダ。（２２）前記連結された既知のパターンがデータＶＦＯ
パターンである、上記（２１）に記載のチャネル・ビッ
ト・ストリーム・エンコーダ。（２３）前記データ同期マークがさらに前記既知のパタ
ーンの反転と連結されるように配置され、前記マーク生
成機構がさらに前記連結された反転既知パターンからの
最大ハミング距離にある前記コード化パターンを生成す
る、上記（２１）に記載のチャネル・ビット・ストリー
ム・エンコーダ。（２４）前記マーク生成機構がさらに前記ＲＬＬ（ｄ，
ｋ）制約を満たす前記コード化パターンを生成する、上
記（２１）に記載のチャネル・ビット・ストリーム・エ
ンコーダ。（２５）前記マーク生成機構がさらに、前記連結された
既知のパターンの最も近接したビットを含む前記ＲＬＬ
（ｄ，ｋ）制約を満たす前記コード化パターンを生成す
る、上記（２４）に記載のチャネル・ビット・ストリー
ム・エンコーダ。（２６）前記ＲＬＬエンコーダが（ａ）：（ｂ）の比率
でコード化された前記チャネル・ビット・ストリームを
供給し、前記マーク生成機構が、２バイトの前記（ａ）
ビットに相当する（ｂ）ビットの数を含む前記固定した
複数のビットを有する前記コード化パターンを生成す
る、上記（２５）に記載のチャネル・ビット・ストリー
ム・エンコーダ。（２７）前記ＲＬＬエンコーダ（ｄ，ｋ）コードが
（１，７）コードであり、（ａ）：（ｂ）の前記コード
化比率が（２）：（３）であり、前記マーク生成機構生
成前記コード化パターンの固定した複数の（ａ）ビット
が２４ビットである、上記（２６）に記載のチャネル・
ビット・ストリーム・エンコーダ。（２８）前記連結された既知のパターンが、「１０」ま
たは２Ｔビットのシーケンスを含むデータＶＦＯパター
ンである、上記（２７）に記載のチャネル・ビット・ス
トリーム。（２９）前記データ同期マーク・コード化パターンがさ
らに、「０１」または２Ｔビットのシーケンスを含む前
記既知のデータＶＦＯパターンの反転に連結されるよう
に配置され、前記マーク生成機構がさらに、前記連結さ
れた反転既知データＶＦＯパターンから最大ハミング距
離にある前記コード化（１，７）被制約パターンを生成
する、上記（２８）に記載のチャネル・ビット・ストリ
ーム・エンコーダ。（３０）前記マーク生成機構が、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のコード化（１，７）被制約パターンのうちの１つを生
成する、上記（２９）に記載のチャネル・ビット・スト
リーム・エンコーダ。（３１）隣接する１ビット間の最小（ｄ）個および最大
（ｋ）個の「０」を有するランレングス限定（ｄ，ｋ）
ビット信号のビット・ストリームと、前記二進ビット信
号の間に点在させた既知のパターンと、前記既知のパタ
ーンに連結されたデータ同期マークとを記録するデータ
記録エンコーダであって、前記チャネル・ビット・スト
リーム内の前記ＲＬＬ（ｄ，ｋ）コード化二進ビット信
号を供給するＲＬＬエンコーダと、前記マーク・コード
化パターンが前記既知のパターンと連結され、前記固定
した複数のビット内のビット数について前記連結された
既知のパターンからの最大ハミング距離にある、固定し
た複数のビットから成る少なくとも１つの二進コード化
記録データ同期マーク・コード化パターンを生成し、前
記チャネル・ビット・ストリーム内の前記コード化デー
タの間に点在させた前記コード化パターンを供給し、前
記ＲＬＬ（ｋ）制約を超える「０」から成る少なくとも
１つストリングを含む前記再同期パターンを生成して前
記チャネル・ビット・ストリームに入れるデータ同期マ
ーク生成機構と、前記ＲＬＬエンコーダと前記データ同
期マーク生成機構とに結合され、前記ビット・ストリー
ムを記録するデータ記録機構とを含むデータ記録エンコ
ーダ。（３２）前記データ同期マークがさらに前記既知のパタ
ーンの反転に連結されるように配置され、前記マーク生
成機構がさらに前記連結された反転既知パターンから最
大ハミング距離にある前記コード化パターンを生成す
る、上記（３１）に記載のデータ記録エンコーダ。（３３）前記マーク生成機構がさらに前記ＲＬＬ（ｄ，
ｋ）制約を満たす前記コード化パターンを生成する、上
記（３１）に記載のデータ記録エンコーダ。（３４）前記マーク生成機構がさらに、前記連結既知パ
ターンの最も近接したビットを含む前記ＲＬＬ（ｄ，
ｋ）制約を満たす前記コード化パターンを生成する、上
記（３３）に記載のデータ記録エンコーダ。（３５）前記ＲＬＬエンコーダが（ａ）：（ｂ）の比率
でコード化された前記チャネル・ビット・ストリームを
供給し、前記マーク生成機構が、２バイトの前記（ａ）
ビットに相当する（ｂ）ビットの数を含む前記固定した
複数のビットを有する前記コード化パターンを生成す
る、上記（３４）に記載のデータ記録エンコーダ。（３６）前記ＲＬＬエンコーダ（ｄ，ｋ）コードが
（１，７）コードであり、（ａ）：（ｂ）の前記コード
化比率が（２）：（３）であり、前記マーク生成機構が
生成する前記コード化パターンの固定した複数の（ａ）
ビットが２４ビットである、上記（３５）に記載のデー
タ記録エンコーダ。（３７）前記連結された既知のパターンが、「１０」ま
たは２Ｔビットのシーケンスを含むデータＶＦＯパター
ンである、上記（３６）に記載のデータ記録エンコー
ダ。（３８）前記データ同期マーク・コード化パターンがさ
らに、「０１」または２Ｔビットのシーケンスを含む前
記既知のデータＶＦＯパターンの反転と連結されるよう
に配置され、前記マーク生成機構がさらに、前記連結さ
れた反転既知データＶＦＯパターンからの最大ハミング
距離にある前記コード化（１，７）被制約パターンを生
成する、上記（３７）に記載のデータ記録エンコーダ。（３９）前記マーク生成機構が、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のコード化（１，７）被制約パターンのうちの１つを生
成する、上記（３８）に記載のデータ記録エンコーダ。（４０）前記データ記録機構が可逆磁気テープ記録装置
である、上記（３９）に記載のデータ記録エンコーダ。（４１）ランレングス限定（ＲＬＬ）コードが隣接する
「１」ビット間に最小（ｄ）個および最大（ｋ）個の
「０」を有するＲＬＬコード化二進ビット信号の間に点
在し、既知のパターンと連結された少なくとも１つの二
進コード化データ同期マークのチャネル・ビット・スト
リームを生成する方法であって、前記チャネル・ビット
・ストリーム内の前記ＲＬＬ（ｄ，ｋ）コード化二進ビ
ット信号を供給するステップと、マーク・コード化パタ
ーンが固定した複数のビット内のビット数について前記
既知のパターンからの最大ハミング距離にある、前記固
定した複数のビットから成る少なくとも１つの二進コー
ド化記録データ同期マーク・コード化パターンを生成す
るステップと、前記マーク・コード化パターンが前記既
知のパターンと連結された、チャネル・ビット・ストリ
ーム内の前記コード化データの間に点在させた前記コー
ド化パターンを供給するステップとを含む方法。（４２）点在させて供給する前記ステップがさらに前記
同期マークを第２のパターンと連結し、前記第２のパタ
ーンが前記同期マークを基準にして前記連結された既知
のパターンの反転になるように配置された前記既知のパ
ターンを含み、前記マーク生成ステップがさらに、前記
連結された反転既知パターンからの最大ハミング距離に
ある前記コード化パターンを生成する、上記（４１）に
記載の方法。（４３）前記マーク生成ステップがさらに前記連結され
た既知パターンの最も近接したビットを含み、前記連結
された反転既知パターンの最も近接したビットを含む前
記ＲＬＬ（ｄ，ｋ）制約を満たす前記コード化パターン
を生成する、上記（４２）に記載の方法。（４４）前記ＲＬＬ供給ステップが、（ａ）：（ｂ）の
比率でコード化されたチャネル・ビット・ストリームを
供給し、前記マーク生成ステップが、２バイトの前記
（ａ）ビットに相当する（ｂ）ビット数を含む前記固定
した複数のビットを有する前記コード化パターンを生成
する、上記（４３）に記載の方法。（４５）前記ＲＬＬ供給ステップの（ｄ，ｋ）コードが
（１，７）コードであり、（ａ）：（ｂ）の前記コード
化比率が（２）：（３）であり、前記マーク生成ステッ
プが生成する前記コード化パターンの固定した複数の
（ａ）ビットが２４ビットである、上記（４４）に記載
の方法。（４６）前記連結された既知のパターンが「１０」また
は２Ｔビットのシーケンスを含むデータＶＦＯパターン
であり、点在させて供給する前記ステップがさらに、前
記同期マークを第２のパターンと連結し、前記第２のパ
ターンが前記同期マークを基準にして、「０１」または
２Ｔビットのシーケンスを含む前記連結されたデータＶ
ＦＯパターンの反転になるように配置された前記ＶＦＯ
パターンを含み、前記マーク生成ステップがさらに前記
連結された反転既知データＶＦＯパターンからの最大ハ
ミング距離にある前記コード化（１，７）被制約パター
ンを生成する、上記（４５）に記載の方法。（４７）前記マーク生成ステップが、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のコード化（１，７）被制約パターンのうちの１つを生
成する、上記（４６）に記載の方法。

【図面の簡単な説明】

【図１】本発明の一実施例によるテープ・ドライブ・デ
ータ記憶装置とそれに付随するテープ・カートリッジを
示す透視図である。

【図２】図１のテープ・ドライブと本発明の一実施例に
よるデータ処理回路を示すブロック図である。

【図３】本発明の同期パターンを使用したコード化デー
タ・セットの記録またはチャネル形式を示す図である。

【図４】連結ＶＦＯパターンに関する本発明の同期パタ
ーンのハミング特性を示す表である。

【図５】連結ＶＦＯパターンに関する、２ビット・シフ
トが適用される本発明の同期パターンのハミング特性を
示す表である。

【符号の説明】

１０データ記録システム１２テープ・ドライブ１４データ・テープ・カートリッジ１６ホスト・プロセッサ２０磁気テープ２４ヘッド・アセンブリ３０ソース３１データ・エンコーダ３２チャネル入力３８読取りチャネル４０デコーダ４１二進出力データ４５書込みフォーマッタ４９読取りフォーマッタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者スティーブン・ロバート・ヘツラーアメリカ合衆国94022 カリフォルニア州ロスアルトスエレナ・アベニュー 246 (72)発明者グレン・アラン・ジャケットアメリカ合衆国85750 アリゾナ州ツーソンノース・ロッキー・リッジ・プレース 5270 (72)発明者ウィリアム・ジョン・カベラックアメリカ合衆国95037 カリフォルニア州モーガンヒルラマー・ドライブ 15460

Claims

【特許請求の範囲】

【請求項１】既知のパターンと連結された誤り耐性二進
コード化記録同期マークであって、固定した複数のビットから成るコード化パターンを含
み、前記コード化パターンが、前記固定した複数のビット内
のビット数について前記連結された既知のパターンから
の最大ハミング距離にある誤り耐性二進コード化記録同
期マーク。
【請求項２】前記連結された既知のパターンがＶＦＯパ
ターンである請求項１に記載の誤り耐性記録同期マー
ク。
【請求項３】前記マークがさらに前記既知のパターンの
反転と連結され、前記コード化パターンがさらに前記連
結された反転既知パターンからの最大ハミング距離にあ
る、請求項１に記載の誤り耐性記録同期マーク。
【請求項４】前記マークがデータと共に記録されたデー
タ同期マークを含み、前記データがランレングス限定
（ｄ，ｋ）制約を満たし、前記コード化パターンがさら
に前記ＲＬＬ（ｄ，ｋ）制約を満たす、請求項１に記載
の誤り耐性記録同期マーク。
【請求項５】前記コード化パターンがさらに、前記連結
された既知のパターンの最も近接したビットを含む前記
ＲＬＬ（ｄ，ｋ）制約を満たす、請求項４に記載の誤り
耐性記録同期マーク。
【請求項６】前記ＲＬＬデータが（ａ）：（ｂ）の比率
でコード化され、前記コード化パターンの固定した複数
のビットが２バイトの前記（ａ）入力ビットに相当する
ビット数（ｂ）を含む、請求項５に記載の誤り耐性記録
同期マーク。
【請求項７】前記ＲＬＬ（ｄ，ｋ）コードが（１，７）
コードであり、前記（ａ）：（ｂ）のコード化比率が
（２）：（３）であり、それによって前記固定した複数
のビットが２４ビットになる、請求項６に記載の誤り耐
性記録同期マーク。
【請求項８】前記連結された既知のパターンが、「１
０」または２Ｔビットのシーケンスを含むデータＶＦＯ
パターンである、請求項７に記載の誤り耐性記録同期マ
ーク。
【請求項９】前記マークがさらに、「０１」または２Ｔ
ビットを含む前記既知のデータＶＦＯパターンの反転と
連結され、前記コード化（１，７）被制約パターンがさ
らに前記連結された反転既知データＶＦＯパターンから
の最大ハミング距離にある、請求項８に記載の誤り耐性
記録同期マーク。
【請求項１０】前記コード化（１，７）被制約パターン
が、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のパターンのうちの１つである、請求項９に記載の誤り
耐性記録同期マーク。
【請求項１１】コード化データを記録するデータ記録媒
体であって、記録媒体と、固定した複数のビットから成る少なくとも１つの二進コ
ード化記録データ同期マーク・コード化パターンとを含
み、前記マーク・コード化パターンが前記データ記録媒
体上に前記コード化データの間に点在させて記録され、
既知のパターンと連結され、前記固定した複数のビット
内のビット数について前記連結された既知のパターンか
らの最大ハミング距離にあるデータ記録媒体。
【請求項１２】前記マーク・コード化パターンがさらに
前記既知のパターンの反転と連結されるように配置さ
れ、前記マーク・コード化パターンがさらに前記連結さ
れた反転既知パターンからの最大ハミング距離にある、
請求項１１に記載のデータ記録媒体。
【請求項１３】前記コード化データがランレングス限定
（ｄ，ｋ）制約を満たし、前記マーク・コード化パター
ンがさらに前記ＲＬＬ（ｄ，ｋ）制約を満たす、請求項
１１に記載のデータ記録媒体。
【請求項１４】前記マーク・コード化パターンがさらに
前記連結された既知のパターンの最も近接したビットを
含む前記ＲＬＬ（ｄ，ｋ）制約を満たす、請求項１３に
記載のデータ記録媒体。
【請求項１５】前記ＲＬＬデータが（ａ）：（ｂ）の比
率でコード化され、前記マーク・コード化パターンの固
定した複数のビットが２バイトの前記（ａ）入力ビット
に相当するビット数（ｂ）を含む、請求項１４に記載の
データ記録媒体。
【請求項１６】前記ＲＬＬ（ｄ，ｋ）コードが（１，
７）であり、（ａ）：（ｂ）の前記コード化比率が
（２）：（３）であり、それによって前記固定した複数
のビットが２４ビットになる請求項１５に記載のデータ
記録媒体。
【請求項１７】前記連結された既知のパターンが、「１
０」または２Ｔビットのシーケンスを含むデータＶＦＯ
パターンである、請求項１６に記載のデータ記録媒体。
【請求項１８】前記マーク・コード化パターンがさら
に、「０１」または２Ｔビットのシーケンスを含む前記
既知のデータＶＦＯパターンの反転と連結されるように
配置され、前記マーク・コード化（１，７）被制約パタ
ーンがさらに前記連結された反転既知データＶＦＯパタ
ーンからの最大ハミング距離にある、請求項１７に記載
のデータ記録媒体。
【請求項１９】前記マーク・コード化（１，７）被制約
パターンが、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のパターンのうちの１つである、請求項１８に記載のデ
ータ記録媒体。
【請求項２０】前記データ記録媒体が磁気テープであ
る、請求項１９に記載のデータ記録媒体。
【請求項２１】ランレングス限定（ＲＬＬ）コードが隣
接する「１」ビット間に最小（ｄ）個および最大（ｋ）
個の「０」を有するＲＬＬコード化二進ビット信号の間
に点在し、既知のパターンと連結された少なくとも１つ
の二進コード化データ同期マークのチャネル・ビット・
ストリームを生成するエンコーダであって、前記チャネル・ビット・ストリーム内の前記ＲＬＬ
（ｄ，ｋ）コード化二進ビット信号を供給するＲＬＬエ
ンコーダと、前記マーク・コード化パターンが前記既知のパターンと
連結され、固定した複数のビット内のビット数について
前記連結された既知のパターンからの最大ハミング距離
にある前記固定した複数のビットから成る少なくとも１
つの二進コード化記録データ同期マーク・コード化パタ
ーンを生成し、前記チャネル・ビット・ストリーム内の
前記コード化データの間に点在させた前記コード化パタ
ーンを供給するデータ同期マーク生成機構とを含むエン
コーダ。
【請求項２２】前記連結された既知のパターンがデータ
ＶＦＯパターンである、請求項２１に記載のチャネル・
ビット・ストリーム・エンコーダ。
【請求項２３】前記データ同期マークがさらに前記既知
のパターンの反転と連結されるように配置され、前記マ
ーク生成機構がさらに前記連結された反転既知パターン
からの最大ハミング距離にある前記コード化パターンを
生成する、請求項２１に記載のチャネル・ビット・スト
リーム・エンコーダ。
【請求項２４】前記マーク生成機構がさらに前記ＲＬＬ
（ｄ，ｋ）制約を満たす前記コード化パターンを生成す
る、請求項２１に記載のチャネル・ビット・ストリーム
・エンコーダ。
【請求項２５】前記マーク生成機構がさらに、前記連結
された既知のパターンの最も近接したビットを含む前記
ＲＬＬ（ｄ，ｋ）制約を満たす前記コード化パターンを
生成する、請求項２４に記載のチャネル・ビット・スト
リーム・エンコーダ。
【請求項２６】前記ＲＬＬエンコーダが（ａ）：（ｂ）
の比率でコード化された前記チャネル・ビット・ストリ
ームを供給し、前記マーク生成機構が、２バイトの前記（ａ）ビットに
相当する（ｂ）ビットの数を含む前記固定した複数のビ
ットを有する前記コード化パターンを生成する、請求項
２５に記載のチャネル・ビット・ストリーム・エンコー
ダ。
【請求項２７】前記ＲＬＬエンコーダ（ｄ，ｋ）コード
が（１，７）コードであり、（ａ）：（ｂ）の前記コー
ド化比率が（２）：（３）であり、前記マーク生成機構生成前記コード化パターンの固定し
た複数の（ａ）ビットが２４ビットである、請求項２６
に記載のチャネル・ビット・ストリーム・エンコーダ。
【請求項２８】前記連結された既知のパターンが、「１
０」または２Ｔビットのシーケンスを含むデータＶＦＯ
パターンである、請求項２７に記載のチャネル・ビット
・ストリーム。
【請求項２９】前記データ同期マーク・コード化パター
ンがさらに、「０１」または２Ｔビットのシーケンスを
含む前記既知のデータＶＦＯパターンの反転に連結され
るように配置され、前記マーク生成機構がさらに、前記
連結された反転既知データＶＦＯパターンから最大ハミ
ング距離にある前記コード化（１，７）被制約パターン
を生成する、請求項２８に記載のチャネル・ビット・ス
トリーム・エンコーダ。
【請求項３０】前記マーク生成機構が、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のコード化（１，７）被制約パターンのうちの１つを生
成する、請求項２９に記載のチャネル・ビット・ストリ
ーム・エンコーダ。
【請求項３１】隣接する１ビット間の最小（ｄ）個およ
び最大（ｋ）個の「０」を有するランレングス限定
（ｄ，ｋ）ビット信号のビット・ストリームと、前記二
進ビット信号の間に点在させた既知のパターンと、前記
既知のパターンに連結されたデータ同期マークとを記録
するデータ記録エンコーダであって、前記チャネル・ビット・ストリーム内の前記ＲＬＬ
（ｄ，ｋ）コード化二進ビット信号を供給するＲＬＬエ
ンコーダと、前記マーク・コード化パターンが前記既知のパターンと
連結され、前記固定した複数のビット内のビット数につ
いて前記連結された既知のパターンからの最大ハミング
距離にある、固定した複数のビットから成る少なくとも
１つの二進コード化記録データ同期マーク・コード化パ
ターンを生成し、前記チャネル・ビット・ストリーム内
の前記コード化データの間に点在させた前記コード化パ
ターンを供給し、前記ＲＬＬ（ｋ）制約を超える「０」
から成る少なくとも１つストリングを含む前記再同期パ
ターンを生成して前記チャネル・ビット・ストリームに
入れるデータ同期マーク生成機構と、前記ＲＬＬエンコーダと前記データ同期マーク生成機構
とに結合され、前記ビット・ストリームを記録するデー
タ記録機構とを含むデータ記録エンコーダ。
【請求項３２】前記データ同期マークがさらに前記既知
のパターンの反転に連結されるように配置され、前記マ
ーク生成機構がさらに前記連結された反転既知パターン
から最大ハミング距離にある前記コード化パターンを生
成する、請求項３１に記載のデータ記録エンコーダ。
【請求項３３】前記マーク生成機構がさらに前記ＲＬＬ
（ｄ，ｋ）制約を満たす前記コード化パターンを生成す
る、請求項３１に記載のデータ記録エンコーダ。
【請求項３４】前記マーク生成機構がさらに、前記連結
既知パターンの最も近接したビットを含む前記ＲＬＬ
（ｄ，ｋ）制約を満たす前記コード化パターンを生成す
る、請求項３３に記載のデータ記録エンコーダ。
【請求項３５】前記ＲＬＬエンコーダが（ａ）：（ｂ）
の比率でコード化された前記チャネル・ビット・ストリ
ームを供給し、前記マーク生成機構が、２バイトの前記（ａ）ビットに
相当する（ｂ）ビットの数を含む前記固定した複数のビ
ットを有する前記コード化パターンを生成する、請求項
３４に記載のデータ記録エンコーダ。
【請求項３６】前記ＲＬＬエンコーダ（ｄ，ｋ）コード
が（１，７）コードであり、（ａ）：（ｂ）の前記コー
ド化比率が（２）：（３）であり、前記マーク生成機構が生成する前記コード化パターンの
固定した複数の（ａ）ビットが２４ビットである、請求
項３５に記載のデータ記録エンコーダ。
【請求項３７】前記連結された既知のパターンが、「１
０」または２Ｔビットのシーケンスを含むデータＶＦＯ
パターンである、請求項３６に記載のデータ記録エンコ
ーダ。
【請求項３８】前記データ同期マーク・コード化パター
ンがさらに、「０１」または２Ｔビットのシーケンスを
含む前記既知のデータＶＦＯパターンの反転と連結され
るように配置され、前記マーク生成機構がさらに、前記
連結された反転既知データＶＦＯパターンからの最大ハ
ミング距離にある前記コード化（１，７）被制約パター
ンを生成する、請求項３７に記載のデータ記録エンコー
ダ。
【請求項３９】前記マーク生成機構が、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のコード化（１，７）被制約パターンのうちの１つを生
成する、請求項３８に記載のデータ記録エンコーダ。
【請求項４０】前記データ記録機構が可逆磁気テープ記
録装置である、請求項３９に記載のデータ記録エンコー
ダ。
【請求項４１】ランレングス限定（ＲＬＬ）コードが隣
接する「１」ビット間に最小（ｄ）個および最大（ｋ）
個の「０」を有するＲＬＬコード化二進ビット信号の間
に点在し、既知のパターンと連結された少なくとも１つ
の二進コード化データ同期マークのチャネル・ビット・
ストリームを生成する方法であって、前記チャネル・ビット・ストリーム内の前記ＲＬＬ
（ｄ，ｋ）コード化二進ビット信号を供給するステップ
と、マーク・コード化パターンが固定した複数のビット内の
ビット数について前記既知のパターンからの最大ハミン
グ距離にある、前記固定した複数のビットから成る少な
くとも１つの二進コード化記録データ同期マーク・コー
ド化パターンを生成するステップと、前記マーク・コード化パターンが前記既知のパターンと
連結された、チャネル・ビット・ストリーム内の前記コ
ード化データの間に点在させた前記コード化パターンを
供給するステップとを含む方法。
【請求項４２】点在させて供給する前記ステップがさら
に前記同期マークを第２のパターンと連結し、前記第２
のパターンが前記同期マークを基準にして前記連結され
た既知のパターンの反転になるように配置された前記既
知のパターンを含み、前記マーク生成ステップがさら
に、前記連結された反転既知パターンからの最大ハミン
グ距離にある前記コード化パターンを生成する、請求項
４１に記載の方法。
【請求項４３】前記マーク生成ステップがさらに前記連
結された既知パターンの最も近接したビットを含み、前
記連結された反転既知パターンの最も近接したビットを
含む前記ＲＬＬ（ｄ，ｋ）制約を満たす前記コード化パ
ターンを生成する、請求項４２に記載の方法。
【請求項４４】前記ＲＬＬ供給ステップが、（ａ）：
（ｂ）の比率でコード化されたチャネル・ビット・スト
リームを供給し、前記マーク生成ステップが、２バイトの前記（ａ）ビッ
トに相当する（ｂ）ビット数を含む前記固定した複数の
ビットを有する前記コード化パターンを生成する、請求
項４３に記載の方法。
【請求項４５】前記ＲＬＬ供給ステップの（ｄ，ｋ）コ
ードが（１，７）コードであり、（ａ）：（ｂ）の前記
コード化比率が（２）：（３）であり、前記マーク生成ステップが生成する前記コード化パター
ンの固定した複数の（ａ）ビットが２４ビットである、
請求項４４に記載の方法。
【請求項４６】前記連結された既知のパターンが「１
０」または２Ｔビットのシーケンスを含むデータＶＦＯ
パターンであり、点在させて供給する前記ステップがさ
らに、前記同期マークを第２のパターンと連結し、前記
第２のパターンが前記同期マークを基準にして、「０
１」または２Ｔビットのシーケンスを含む前記連結され
たデータＶＦＯパターンの反転になるように配置された
前記ＶＦＯパターンを含み、前記マーク生成ステップが
さらに前記連結された反転既知データＶＦＯパターンか
らの最大ハミング距離にある前記コード化（１，７）被
制約パターンを生成する、請求項４５に記載の方法。
【請求項４７】前記マーク生成ステップが、００００１００１０００１００１０１０００１０１０００００１００１０１００１０００１０１０００１０００１００１００１００００１００００１０１０１０００１００１００１００１０１００１０１０１０１０００１００１０１００１０００００１０００１０１０のコード化（１，７）被制約パターンのうちの１つを生
成する、請求項４６に記載の方法。