JPH02500701A - 記憶データの同期方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 記憶データの同期方法 九丘技夏 本発明は、記憶媒体における一連のデータビットの位置を識別することに係る。

磁気ディスクのような大量記憶装置に記憶されたデータは、一般に、セクタに編 成される。各セクタにおいては、一連のデータビットの直前に所定の同期シーケ ンスがくるようにされる（各セクタごとに同じ同期シーケンスが用いられる）、 従って、同期シーケンスは、データビットシーケンスが始まる場所を効果的に指 示する。又、各セクタは、ヘッダアドレスも備えており、第２の同期シーケンス がヘッダアドレスの開始を指すようになっている。

１つの既知の同期シーケンスーー長い一連のゼロ値ビットの後に最終的な１値ビ ツトが続くｍ−は、記憶媒体のピットエラーレートが低い（例えば、１０−１２ 程度）の場合に良好に機能する。

より複雑な２進ビツトの同期シーケンスでは、１０−”ないし１０″″″程度の 大きなエラーレートを伴う。

見見立夏１ 本発明の一般的な特徴は、記憶された一連のデータビットの位置を識別する方法 であって、所定の同期ピットシーケンスを最初に発生し；この所定の同期シーケ ンスから導出されたピットシーケンスを記憶媒体に記憶してデータビットシーケ ンスの位置を指示し；上記所定の同期シーケンスに対応するトライアルシーケン スを記憶されたピットシーケンスから導出し；そしてトライアルシーケンスが所 定の同期シーケンスから異なる記号の数（各記号は複数のビットより成る）を決 定することにより上記導出されたトライアルシーケンスが所定の同期シーケンス に対応するかどうかを判断し、これにより、一群のビットエラーの影響を減少す るという方法を提供する。

本発明の別の一般的な特徴は１Ｍ始データビットを少なくとも２つの異なった長 さのエンコードされたビットグループとしてエンコードするコードに基づいて原 始データビットからエンコードされた一連の記憶されたデータビットの位置を識 別する方法であって、所定の同期シーケンスを発生し、記憶されたデータビット の位置を指示するように同期シーケンスに対応するピットシーケンスを記憶媒体 上に記憶し、上記同期シーケンスは、全て単一の長さのビットグループとしてエ ンコードする一連の原始データ記号であり、これにより、エラーの伝播が減少さ れた方法を提供する。

好ましい実施例は、次のような特徴を含む。

好ましい同期シーケンスは、その所定の同期シーケンスが特定の方向に１ピット 以上シフトされた所定シーケンスの変形とは異なる記号の数がＤ個の記号の最／ ｈ距離以上となるように選択される。同期シーケンスの各記号は、２つのビット で構成される。同期シーケンスは、少なくとも１つのゼロ値記号の後に所定シー ケンスのＮ個の記号が続くものより成り、そしてトライアルシーケンスは、同期 シーケンスのＮ個の次々の記号を含んでいる０次々のトライアルシーケンスが導 出され、各トラィアルシーケンスが所定の同期シーケンスと異なる記号の数が決 定される。トライアルシーケンスが所定のシーケンスと異なる記号の数が（Ｄ− １）／２以下である場合には、同期シーケンスが見つかったという判断がなされ る。

記憶媒体は強磁性の回転ディスクであり、同期シーケンスに対応するデータシー ケンス及びビットシーケンスのビットがディスクのトラックに沿って直列に記憶 され、第１の値を有するビットは磁気極性の遷移として記憶され、一方、第２の 値を有するビットはこのような遷移の不存在として記憶され、そして同期シーケ ンスに対応するピットシーケンスの直前にディスク上の一連のデータビットがく るようにされる。

２つの異なる長さの原始データビットのグループは、レート２／３の可変長さ変 更コードに基づいて、エンコードされたデータビットのグループにマツプされ、 所定同期シーケンスの記号は、全て１の長さであり、レート２／３の可変長さ変 更コードに基づいて記憶のためにエンコードされる。レート２／３コードは、原 始データビットの２ビット長さのグループがエンコードされたデータビットの３ ビット長さグループにマツプされ１Ｍ始データビットの３ビット長さグループが エンコードされたデータビットの６ビツト長さグループにエンコードされ。

そして所定同期シーケンスの各記号が２ビット長さであることを特徴とする。原 始データビットのグループは、次のテーブルに基づいてエンコードされたデータ ビットのグループｌ；マツプされる。

盈羞至二しくＬΣ　エンコードされたビット１１００　ｘｏｏｏｏｏ ｌｌｏｌ　ｘｏｏｏｏｌ ｌｌｌｏ　０１００００ （ここで、Ｘはその前のエンコードされたビットの補数を表わし）そして所定の 同期シーケンスの各記号は、１組の記号０Ｏ１０１及び１０から選択される。

これら記号は、ビット対００．０１及び１０を各々表わす記号０．１．２のアル ファベットから導出される。特定の所定同期シーケンスにおいては、少なくとも １つの先導するゼロの後に、次の記号シーケンスのうちの１つが続＜、２１１１ ０゜２１１ｊ０１．２２２０２１０．２２２２１０２０１．２２２０１１０２１ ０．１１１１０２２１０２０１．２２２１１１０１１０２１０１．２２１１１０ １０１１０２１０．２２２１０２２２０２１０１１０２０．２２２２１１０２２ ２０２０２１０２１．２２１１１１０１１０２１１０１０２０２１又は２２２２ １１１０２１１０２１０１１０１０１゜この同期シーケンスはツリーフードに基 づいて使用できるが、データビットを記憶するのに用いられるフルツリーコード に本来あるエラー伝播プログラムを受けない、ピットシーケンス０１．１０の発 生を除外することにより、シーケンスの１ビツトスリツプから生じるエラーが感 知し易くなる。同期シーケンスは、任意の数の先導するゼロで有効である。記号 ごとのべ一入でハイミング距離を処理することは１群集化されたビットエラーに 対して有効である。

本発明の他の特徴及び効果は、好ましい実施例及び請求の範囲から明らかとなろ う。

図面の簡単な説明 第１図は、コンピュータのディスク記憶システムを示すブロック図、 第２図は、ディスクのセクタを示す上面図、第３図は、同期シーケンスを示す図 、そして第４図は、最小ハミング距離の計算を示す図である。

失凰五 豊盗及旦監生 第１図を参照すれば、磁気ディスクの大量記憶ユニット１０はディスク制御器１ ２を経てホストコンピユーｉ１４に接続され、このホストコンピュータは記憶ユ ニット１０にデータを記憶したり検素したりする必要があるものである。記憶ユ ニット１０は１回転する磁気ディスク１６の積層体を含み、その各々は１強磁性 表面を有していて、磁気読み取り／書き込みヘッド１８によって処理を受ける。

各ヘッド１８は、それに関連したディスクに対して半径方向に動くことができ（ 図示されていない一般の機構により）、ディスク１６上の非常に多数の同心的な 記憶トラックの１つにヘッドが迅速に位ｉ！設定できるようになっている。ディ スク制御器１２（図示されていないマイクロプロセッサを含む）は、コンピュー タ１４からの読み取り／書き込み要求に応答し、ディスク上の指定のセクタに所 与のデータを書き込むか又はディスクの指定セクタを読み取ってそのデータをコ ンピュータに返送する。

各ディスクの記憶スペースは、多数のパイ状のセクタ２゜で編成される。第２図 を参照すれば、所与のセクタ２４内に存在する各トラック２２の部分は、一連の データビット２６を記憶すると共に、そのトラックのそのセクタを探索してデー タを書き込み又は読み取りできるようにする独特の識別ヘッダアドレス２７を表 わす別の一連のデータビットを記憶する。同期のために使用されるピットシーケ ンス２８は、ディスク１６が矢印３０で指示された方向に回転されたときに磁気 ヘッドがデータシーケンス２６に遭遇する直前にピットシーケンス２８を読み取 るような位置においてトラック部分２２に記憶される。第２の同期ビットシーケ ンス２９は、ヘッダアドレス２７の直前に読み取られる。

ディスクの強磁性材料は、ディスク上の選択された位置に２つの逆の極性の１つ を有するようにされる。ビットは、トラック２２に沿って一連のセル３２として 記憶される。各セル３２内では、１つの極性から逆の極性への状態の遷移が１値 ビツトを表わし、一方、一定の極性（遷移なし）が０値を表わす。

次々のビットの読み取りと、ヘッド１８に対向して次々のセル３２が現われるこ ととを同期するために、ディスク制御器１２の位相固定ループ（ＰＬＬ）回路３ ４（第１図）はディスクから読み取った極性遷移（１値ビツト）の発生を感知す る。

有効な動作のために、ＰＬＬ３４は、遷移（１億ビツト）がトラックに沿って比 較的頻繁に現われることを必要とする。これを保証するために、原始データビッ トの流れ（コンピュータ１４からの）をトラックに書き込むべきときに、これら は、いわゆるツリーフード（本発明と同じ譲受人に譲渡された１９８５年５月５ 日出願のラブ氏等の米国特許第４，５０３，４２０号に開示された形式の）に基 づいて変調エンコーダ３６（ディスク制御器１２内の）によって最初にエンコー ドされる・又・ディスク制御器１２は、ディスクから読み取った検索したビット をツリーコードに基づいてデコードするための変調デコーダ４０も備えている。

所与のセクタにおけるデータビットの開始位置を迅速に且つ正確に識別する助け となるようにするために４デイスクが製造されるときに、同期シーケンス発生器 ４２（第１図）によって特殊な同期シーケンスが発生され、このシーケンスは変 調エンコーダ４３（変調エンコーダ３６と同様の）に通され、対応するビットシ ーケンス２８又はピットシーケンス２９（第２図）が記録のために形成される。

シーケンス発生器４２及びエンコーダ４３はフォーマツタ４５の一部分である。

ある。

ツリーコードは、レート２／３コード（即ち、平均的に、２つの原始データビッ ト当たり１つの冗長ビットを追加する）であり、この場合、エンコードされたビ ットグループに対する原始データビットのグループのマツピングは１次の通りで ある（但し、Ｘは手前のエンコードされたビットの補数である）。

データビ・　エンコードされたビ・ト ００　Ｘ０Ｏ ０１ｘｏｌ ｌｏ　０１０ １１００　ｘｏｏｏｏｏ ｌｌｏｌ　ス００００１ エンコードされるべき原始データビットの各グループに対し、第１の２つの原始 データビットが１値である場合には、エンコーダが４つの原始データビットのグ ループをエンコードのために取り上げる。さもなくば、エンコーダは２ビツトの グループを取り上げる。このコードにおいては、３ビツトのエンコードされたビ ットグループの第２及び第３ビツトが第１及び第２の原始データビットと同じ２ 進値を有し、そして６ビツトのコードワードの第２及び第６ビツトが各々第３及 び第４の原始データビットと同じ２進値を有する。この構成により、エラーの伝 播が減少されると共に、デコードが簡単化される。

デコードの際の第１段階は、検索されたビットのブロックが３ビツトより成るか ６ビツトより成るかを判断することである。ビット３，４又は５（最上位ビット はビット１である）がゼロ値である場合には、検索されたブロックが６ビツトを 含むものとされ、さもなくば、３ビツトしか含まないものとされる。

第２段階は、検索されたブロックを原始データビットのグループに変換して戻す ことである。検索されたブロックにおけるビットエラーは、ブロックのサイズを 誤って判断させ、これは。

そのブロックについて誤ったデコードを生じるだけでなく５次のブロックのデコ ードについてもエラーを招く（エラー伝播により）。

第３＠を参照すれば、各同期シーケンス４４は、先行するゼロ４６の後に、三次 記号０．１及び２（これは各々ビット対００、ＯＸ及び１０を表わす）より成る アルファベットから選択された５つの三次記号のシーケンス４８が続くものより 成る通常のシーケンスで始まる。記号シーケンス４８は、その記号シーケンスと 、１ビツト以上左ヘシフトされた記号シーケンスのシフト変形体との間の最小の ハミング距離を最大にするように入念に選択される。ここで、ハミング距離とは 、２つのシーケンスが互いに異なる記号位置の数である。

第４図を参照すれば、最小のハミング距離（記号が異なるところの記号位置を各 々示しているチェックマークの数で表わされた）は３であることが明らかである 。というのは、シーケンス４４とそのシフトされた変形体（第３図に示す）との 間の他の全てのハミング距離は３より大きいからである。簡単化のため、第３図 は、１つ以上の完全な記号だけシフトされた記号シーケンスのシフト変形体につ いてのハミング距離のみを示している。

一般に、Ｄ個の記号の最小ハミング距離を有するＮ記号シーケンスは、シーケン ス４４においてＮ個の記号当たりに存在する記号エラーが（Ｄ−１）／２より少 ない場合に同期位置を正しく決定することができる。所与の例において、Ｎ＝５ で。

Ｄ＝３の場合には、各５個の記号における単一記号エラーが同期位置の正しい判 断を妨げない。

読み取り中に、同期シーケンスを識別するために、同期シーケンスデコーダ５０ は、既知の正しい同期シーケンスを、記憶媒体から読み取られた変調デコードさ れた（及びビットエラーでつぶされた）シーケンスから導出された次々の５記号 のトライアルシーケンスと比較する。デコーダ５０は、各トライアルシーケンス と既知の正しいシーケンスとの間のハミング距離を計算する。この距離が（Ｄ− １）／２又はそれより小さい（即ち、Ｄ＝３であるここに示す例では１又はそれ より小さい）ことが分かると、制御器１２は、次の記号をデータ（又は場合によ ってはヘッダアドレス）としてコンピュータ１４へ送り始める。

距離の測定を行なう際に、各トライアルシーケンスは、１つの新たなビットを取 り上げそして古いビットを手前のトライアルシーケンスから落すことにより形成 される。この方法で、２Ｍｉの距離の測定値が形成され、その一方の組は、１つ おきの測定値より成りそして１つの考えられる記号境界構成体を表わし、そして 他方の組は、それに介在する測定値よりなりそして他の考えられる記号境界構成 体を表わす、距離がＣＤ−１）／２又はそれより小さいと分かると、制御器は、 距離（Ｄ−１）／２又はそれより小さいものを含む測定値の組によって指示され た記号境界を用いてコンピュータに次の記号を通し始める。

従って、記号境界を前以て知る必要はない。

同期シーケンス４４の次の特性に注意された％１゜先ず、ツリーコードは、ビッ トシーケンス０Ｏ１０１，１０しか使用しないので、エンコーダ４３によって同 期シーケンスに適用されたときには、エラーの伝播を受けない、というのは、原 始データビットグループ（ひいては、エンコードされたビットのブロック）は１ つの長さしかないからである。

第２に、読み取りブロックシーケンスの一部又は全部について１つのビットスリ ップが考えられるにも拘らずエラー検出機能を改善するために、三次記号１の後 に三次記号２を続けることは決してできない、これは、ビットシーケンス・・、 ０１．１０、・・を除外する。これは、単一ビットのスリップの際に。

・・、○、１１，０、・・となり、ビットシーケンス１１を除外するルールに違 反する。

第３に、同期シーケンスは、先行するゼロの数にも拘らず。

等しく作用する０例えば、第４図を再び参照すれば、読み取りブロックシーケン スが先行するゼロを１つしか有°していない場合でも、最／ＪＸ距離は依然とし て３であり、デコード動作に影響はない。

第４に、ハミング距離を測定するために記号ごとの解決策を用いて（ビットごと の解決策ではなくて）、同期シーケンスを選択してデコードすることにより、集 群的に現われるビットエラー及びランダムなエラーを効果的に対処することがで きる。

これは１例えば、２つの記号のいずれか一方又は両方のビット位置が異なる場合 にこれら記号が異なると分かり、従って、１つの記号内の２つの連続するビット エラーが記号ごとのベースでの最小距離の測定に記号内１ビットエラーより大き な影響を及ぼさないことから明かである。これは、１ビツトセル内のビットエラ ーが隣接するビットセルに付加的なビットエラーを生じるような還移型記録に特 に有用である。

以下のテーブルは、コンピュータによって形成さ九た可変長さの最適な同期シー ケンスを示している。各シーケンスは、最小距離の発生が最小数であるという意 味で最適である。ツリーコードが使用されそして原始ビットエラーレートが数桁 の大きさで現在利用できるディスクドライバより悪い場合には、統計学的にフラ ックス逆転ニラ−に拘りないと仮定すれば、同期シーケンスの記号の個数が増加 するにつれて、同期エラーレートは、２０記号長さのシーケンスに達するまで改 善され続ける。

距離記号　ビットで　同期シー　最小距離での長さ　の長さ　ケンス　（記号） −口は−」主Ｘと 請求の範囲内で他の実施例も考えられる。

浄書（内容に変更なし） Ｆ／Ｇ、　２ 浄書（内容に変更なし） 手続補正書く方式） ％式％ ２、発明の名称　記憶データの同期方法３、補正をする者 事件との関係　出願人 国際調査報告 １″″ｗ′暑＾−自−”’Ｐ’、−Ｔ／ＬＩＳＢ＆’０４７０Ｓ国際調査報告

Claims (1)

1. 【特許請求の範囲】 １．記憶媒体に記憶されたデータビットシーケンスの位置を識別する方法におい て、 所定の同期シーケンスを発生し、 上記データビットシーケンスの上記位置を指示するように上記所定の同期シーケ ンスに対応するビットシーケンスを上記記憶媒体上に記憶し、 上記記憶媒体上の上記記憶された対応するビットシーケンスからトライアルシー ケンスを導出し、そして上記トライアルシーケンスが上記所定のシーケンスと異 なるところの記号の個数を決定することにより上記トライアルシーケンスが上記 所定の同期シーケンスに対応するかどうかを決定し、各々の上記記号は複数のビ ットで構成されるものであり、これにより集群ビットエラーの影響を減少するよ うにしたことを特徴とする方法。 ２．記憶媒体上に記憶されたデータビットのシーケンスの位置を識別する方法で あって、上記記憶されたデータビットは、原始データビットが少なくとも２つの 異なった長さのエンコードされたビットグループとしてエンコードされるような コードに基づいて原始データビットからエンコードされるものであり、上記方法 は、 所定の同期シーケンスを発生し、そして上記データビットシーケンスの上記位置 を指示するように上記同期シーケンスに対応するビットシーケンスを上記記憶媒 体上に記憶し、上記同期シーケンスは全て単一長さのエンコードされたビットグ ループとして上記コードに基づいてエンコードする原始データ記号のシーケンス より成るものであり、これにより、エラーの伝播を減少することを特徴とする方 法。 ３．上記記憶媒体上に記憶された対応するビットシーケンスからトライアルシー ケンスを導出し、そして上記トライアルシーケンスが上記所定の同期シーケンス と異なるところの記号の個数を決定することにより上記トライアルシーケンスが 上記所定の同期シーケンスに対応するかどうかを判断し、各々の上記記号は複数 のビットより成るものであり、これにより、集群ビットエラーの影響を減少する 請求項２に記載の方法。 ４．上記同期シーケンスは、少なくとも１つのゼロ値記号の後にＮ個の記号（Ｎ は整数）の所定シーケンスが続くもので構成され、そして上記トライアルシーケ ンスは、上記同期シーケンスのＮ個の連続する記号より成る請求項１又は３に記 載の方法。 ５．上記導出段階は、更に、次々の上記トライアルシーケンスを導出し、各々の 上記トライアルシーケンスが上記所定の同期シーケンスと異なるところの記号の 個数を決定することより成る請求項１又は３に記載の方法。 ６．上記トライアルシーケンスが上記所定の同期シーケンスと異なるところの上 記記号の個数が所定数より少ないかどうかを判断する請求項１又は３に記載の方 法７．上記所定の同期シーケンスが特定方向に１ビット以上シフトされた上記所 定のシーケンスの変形体と異なるところの記号の個数が最小距離Ｄ以下となるよ うに選択され、そして上記方法は、更に、上記トライアルシーケンスが上記所定 のシーケンスと異なるところの上記記号の個数が（Ｄ−１）／２以下である場合 に上記同期シーケンスが見い出されたと決定することを含む請求項１又は２に記 載の方法。 ８．上記媒体上に記憶された上記データピットは、原始データピットのグループ がエンコードされたピットの組としてエンコードされるようなコードに基づいて 原始データピットから導出され、 上記組は少なくとも２つの異なった長さのもので、エラーのあるエンコードされ たビットの組をデコードした場合にエラーが伝播されるようになっており、 上記所定の同期シーケンスは、全て１つの長さのデータビットのグループより成 り、そして 上記対応するビットシーケンスは、上記所定の同期シーケンスからエンコードさ れ、これにより、上記同期シーケンスにおけるエラーの伝播が回避される請求項 １に記載の方法。 ９．２つの異なる長さの原始データビットのグループは、レート２／３の可変長 さ変調コードに基づいてエンコードされた上記データビットのグループにマップ され、上記所定の同期シーケンスの上記記号は全て１つの上記長さでありそして 上記レート２／３の可変長さ変調コードに基づいて記憶のためにエンコードされ る請求項１又は２に記載の方法。 １０．上記レート２／３コードは、原始データピットの２ビット長さのグループ がエンコードされたデータピットの３ピット長さのグループにマップされ、原始 データビットの３ビット長さのグループがエンコードされたデータビットの６ビ ット長さのグループにエンコードされ、そして上記所定の同期シーケンスの各記 号が２ビットの長さである請求項９に記載の方法。 １１．原始データビットのグループは、次のテーブルに基づいてエンコードされ たデータビットのグループにマップされ、原始データビットエンコードされされ たビット００ｘ００ ０１ｘ０１ １００１０ １１００ｘ０００００ １１０１ｘ００００１ １１１００１００００ １１１１０１０００１ （ここで、ｘは手前のエンコードされたビットの個数を表し）、そして上記所定 の同期シーケンスの各記号は、記号００、０１及び１０の組から選択される請求 項１０に記載の方法。 １２．上記記憶媒体は強磁性の回転ディスクであり、上記ビットシーケンスは上 記強磁性ディスクのトラックに沿って直列に記憶され、上記記憶は、磁化極性の 遷移によって第１の値を有するビットと、磁化極性の状態遷移がないことによっ て第２の値を有するビットとを表すことを含み、上記同期シーケンスに対応する 上記記憶されたビットシーケンスは上記データビットのシーケンスの直前にくる 請求項１又は２に記載の方法。 １３．各々の上記記号は２つの上記ビットより成る請求項１に記載の方法。 １４．上記記号は、ビット対００．０１及び１０を各々表す記号０．１、２のア ルファベットから導出される請求項１又は２に記載の方法。 １５．上記所定の同期シーケンスは、少なくとも１つの先行するゼロ記号と、こ れに続く記号シーケンス２１１１０とで構成される請求項１４に記載の方法。 １６．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス２１１１０１とで構成される請求項１４に記載の方法。 １７．上記同期シーケンスは、少なくとも１つの先行するゼロトと、それに続く 記号シーケンス２２２０２１０とで構成される請求項１４に記載の方法。 １８．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス２２２２１０２０１とで構成される請求項１４に記載の方法。 １９．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス２２２０１１０２１０とで構成される請求項１４に記載の方法。 ２０．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス１１１１０２２１０２０１とで構成される請求項１４に記載の方法 。 ２１．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス２２２１１１０１１０２１０１とで構成される請求項１４に記載の 方法。 ２２．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス２２２１１１０１０１１０２１０とで構成される請求項１４に記載 の方法。 ２３．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス２２２１０２２２０２工０１１０２０とで構成される請求項１４に 記載の方法。 ２４．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス２２２２１１０２２２０２０２１０２１とで構成される請求項１４ に記載の方法。 ２５．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス２２１１１１０１１０２１１０１０２０２１とで構成される請求項 １４に記載の方法。 ２６．上記同期シーケンスは、少なくとも１つの先行するゼロと、それに続く記 号シーケンス２２２２１１１０２１１０２１０１１０１０１とで構成される請求 項１４に記載の方法。 ２７．記憶媒体上に記憶されたデータビットのシーケンスの位置を識別する装置 において、 所定の同期ピットシーケンスを発生する回路と、上記データビットシーケンスの 上記位置を指示するように上記所定の同期シーケンスに対応するビットシーケン スを上記記憶媒体上に記憶する回路と、そして 上記トライアルシーケンスが上記所定のシーケンスと異なるところの記号の個数 を決定することにより上記トライアルシーケンスが上記所定の同期シーケンスに 対応するかどうかを判断するための回路とを具備し、各々の上記記号は複数のビ ットで構成されるものであり、これにより集群ビットエラーの影響が減少された ことを特徴とする装置。 ２８．記憶媒体上に記憶されたデータビットのシーケンスの位置を識別する装置 であって、上記記憶されたデータビットは、原始データビット記号が少なくとも ２つの異なった長さのデータビットグループとしてエンコードされるようなコー ドに基づいて原始データビットからエンコードされ、上記装置は、所定の同期ビ ットシーケンスを発生するための回路と、上記データビットシーケンスの上記位 置を指示するように上記同期シーケンスに対応するビットシーケンスを上記記憶 媒体上に記憶する回路とを具備し、上記同期シーケンスは、上記コードに基づい て、全て単一の長さの記憶されたエンコードされたビットグループとしてエンコ ードする原始データ機能のシーケンスで構成され、これにより、エラーの伝播が 減少されたことを特徴とする装置。 ２９．記憶されたデータビットシーケンスの開始点に対して大量記憶媒体の読み 取りヘッドを同期するための装置において、上記同期シーケンスと、この同期シ ーケンスに対して１ビット以上シフトされた同期シーケンスの変形体との記号ご との最小ハミング距離を最大にするように選択された記号の同期シーケンスと、 上記同期シーケンスの記号がエンコードされるところの全てのコードワードが同 じ長さを持つようにするコードに基づいて上記同期シーケンスをエンコードする ためのエンコーダと、上記記憶されたデータビットシーケンスの開始点を指示す るように上記媒体上に上記エンコードされたコードワードを記憶する回路と、 上記記憶されたコードワードのトライアルシーケンスを読み取リりそして上記ト ライアルシーケンスをデコードするためのデコーダと、 各々の上記トライアルサブシーケンスと上記同期シーケンスとの間の記号ごとの ハミング距離を決定しそして上記ハミング距離がいつ所定値より低くなるかに基 づいて上記位置を決定するための回路とを具備することを特徴とする装置。