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

記憶データの同期方法

Info

Publication number
JPH0648588B2
JPH0648588B2 JP1501628A JP50162889A JPH0648588B2 JP H0648588 B2 JPH0648588 B2 JP H0648588B2 JP 1501628 A JP1501628 A JP 1501628A JP 50162889 A JP50162889 A JP 50162889A JP H0648588 B2 JPH0648588 B2 JP H0648588B2
Authority
JP
Japan
Prior art keywords
sequence
bit
symbol
synchronization
encoded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP1501628A
Other languages
English (en)
Other versions
JPH02500701A (ja
Inventor
リー イー ウェン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Digital Equipment Corp
Original Assignee
Digital Equipment Corp
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 Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of JPH02500701A publication Critical patent/JPH02500701A/ja
Publication of JPH0648588B2 publication Critical patent/JPH0648588B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1252—Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals, computer programme data
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
    • G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Description

【発明の詳細な説明】 先行技術 本発明は、記憶媒体における一連のデータビットの位置
を識別することに係る。
磁気ディスクのような大量記憶装置に記憶されたデータ
は、一般に、セクタに編成される。各セクタにおいて
は、一連のデータビットの直前に所定の同期シーケンス
がくるようにされる（各セクタごとに同じ同期シーケン
スが用いられる）。従って、同期シーケンスは、データ
ビットシーケンスが始まる場所を効果的に指示する。
又、各セクタは、ヘッダアドレスも備えており、第２の
同期シーケンスがヘッダアドレスの開始を指すようにな
っている。
１つの既知の同期シーケンス−−長い一連のゼロ値ビッ
トの後に最終的な１値ビットが続く−−は、記憶媒体の
ビットエラーレートが低い（例えば、１０-12程度）の
場合に良好に機能する。
より複雑な２進ビットの同期シーケンスでは、１０-10
ないし１０-9程度の大きなエラーレートを伴う。
発明の概要 本発明の一般的な特徴は、記憶された一連のデータビッ
トの位置を識別する方法であって、所定の同期ビットシ
ーケンスを最初に発生し；この所定の同期シーケンスか
ら導出されたビットシーケンスを記憶媒体に記憶してデ
ータビットシーケンスの位置を指示し；上記所定の同期
シーケンスに対応するトライアルシーケンスを記憶され
たビットシーケンスから導出し；そしてトライアルシー
ケンスが所定の同期シーケンスから異なる記号の数（各
記号は複数のビットより成る）を決定することにより上
記導出されたトライアルシーケンスが所定の同期シーケ
ンスに対応するかどうかを判断し、これにより、一群の
ビットエラーの影響を減少するという方法を提供する。
本発明の別の一般的な特徴は、原始データビットを少な
くとも２つの異なった長さのエンコードされたビットグ
ループとしてエンコードするコードに基づいて原始デー
タビットからエンコードされた一連の記憶されたデータ
ビットの位置を識別する方法であって、所定の同期シー
ケンスを発生し、記憶されたデータビットの位置を指示
するように同期シーケンスに対応するビットシーケンス
を記憶媒体上に記憶し、上記同期シーケンスは、全て単
一の長さのビットグループとしてエンコードする一連の
原始データ記号であり、これにより、エラーの伝播が減
少された方法を提供する。
好ましい実施例は、次のような特徴を含む。
好ましい同期シーケンスは、その所定の同期シーケンス
が特定の方向に１ビット以上シフトされた所定シーケン
スの変形とは異なる記号の数がＤ個の記号の最小距離以
上となるように選択される。同期シーケンスの各記号
は、２つのビットで構成される。同期シーケンスは、少
なくとも１つのゼロ値記号の後に所定シーケンスのＮ個
の記号が続くものより成り、そしてトライアルシーケン
スは、同期シーケンスのＮ個の次々の記号を含んでい
る。次々のトライアルシーケンスが導出され、各トライ
アルシーケンスが所定の同期シーケンスと異なる記号の
数が決定される。トライアルシーケンスが所定のシーケ
ンスと異なる記号の数が（Ｄ−１）／２以下である場合
には、同期シーケンスが見つかったという判断がなされ
る。
記憶媒体は強磁性の回転ディスクであり、同期シーケン
スに対応するデータシーケンス及びビットシーケンスの
ビットがディスクのトラックに沿って直列に記憶され、
第１の値を有するビットは磁気極性の遷移として記憶さ
れ、一方、第２の値を有するビットはこのような遷移の
不存在として記憶され、そして同期シーケンスに対応す
るビットシーケンスの直前にディスク上の一連のデータ
ビットがくるようにされる。
２つの異なる長さの原始データビットのグループは、レ
ート２／３の可変長さ変更コードに基づいて、エンコー
ドされたデータビットのグループにマップされ、所定同
期シーケンスの記号は、全て１の長さであり、レート２
／３の可変長さ変更コードに基づいて記憶のためにエン
コードされる。レート２／３コードは、原始データビッ
トの２ビット長さのグループがエンコードされたデータ
ビットの３ビット長さグループにマップされ、原始デー
タビットの３ビット長さグループがエンコードされたデ
ータビットの６ビット長さグループにエンコードされ、
そして所定同期シーケンスの各信号が２ビット長さであ
ることを特徴とする。原始データビットのグループは、
次のテーブルに基づいてエンコードされたデータビット
のグループにマップされる。原始データビット エンコードされたビット 00 x00 01 x01 10 010 1100 x00000 1101 x00001 1110 010000 1111 010001 （ここで、ｘはその前のエンコードされたビットの補数
を表わし）そして所定の同期シーケンスの各記号は、１
組の記号００、０１及び１０から選択される。
これら記号は、ビット対００、０１及び１０を各々表わ
す記号０、１、２のアルファベットから導出される。特
定の所定同期シーケンスにおいては、少なくとも１つの
先導するゼロの後に、次の記号シーケンスのうちの１つ
が続く。２１１１０、２１１１０１、２２２０２１０、
２２２２１０２０１、２２２０１１０２１０、１１１１
０２２１０２０１、２２２１１１０１１０２１０１、２
２１１１０１０１１０２１０、２２２１０２２２０２１
０１１０２０、２２２２１１０２２２０２０２１０２
１、２２１１１１０１１０２１１０１０２０２１又は２
２２２１１１０２１１０２１０１１０１０１。
この同期シーケンスはツリーコードに基づいて使用でき
るが、データビットを記憶するのに用いられるフルツリ
ーコードに本来あるエラー伝播プログラムを受けない。
ビットシーケンス０１、１０の発生を除外することによ
り、シーケンスの１ビットスリップから生じるエラーが
感知し易くなる。同期シーケンスは、任意の数の先導す
るゼロで有効である。記号ごとのベースでハイミング距
離を処理することは、群集化されたビットエラーに対し
て有効である。
本発明の他の特徴及び効果は、好ましい実施例及び請求
の範囲から明らかとなろう。
図面の簡単な説明 第１図は、コンピュータのディスク記憶システムを示す
ブロック図、 第２図は、ディスクのセクタを示す上面図、 第３図は、同期シーケンスを示す図、そして 第４図は、最小ハミング距離の計算を示す図である。
実施例 構造及び動作 第１図を参照すれば、磁気ディスクの大量記憶ユニット
１０はディスク制御器１２を経てホストコンピュータ１
４に接続され、このホストコンピュータは記憶ユニット
１０にデータを記憶したり検索したりする必要があるも
のである。記憶ユニット１０は、回転する磁気ディスク
１６の積層体を含み、その各々は、強磁性表面を有して
いて、磁気読み取り／書き込みヘッド１８によって処理
を受ける。各ヘッド１８は、それに関連したディスクに
対して半径方向に動くことができ（図示されていない一
般の機構により）、ディスク１６上の非常に多数の同心
的な記憶トラックの１つにヘッドが迅速に位置設定でき
るようになっている。ディスク制御器１２（図示されて
いないマイクロプロセッサを含む）は、コンピュータ１
４からの読み取り／書き込み要求に応答し、ディスク上
の指定のセクタに所与のデータを書き込むか又はディス
クの指定セクタを読み取ってそのデータをコンピュータ
に返送する。
各ディスクの記憶スペースは、多数のパイ状のセクタ２
０で編成される。第２図を参照すれば、所与のセクタ２
４内に存在する各トラック２２の部分は、一連のデータ
ビット２６を記憶すると共に、そのトラックのそのセク
タを探索してデータを書き込み又は読み取りできるよう
にする独特の識別ヘッダアドレス２７を表わす別の一連
のデータビットを記憶する。同期のために使用されるビ
ットシーケンス２８は、ディスク１６が矢印３０で指示
された方向に回転されたときに磁気ヘッドがデータシー
ケンス２６に遭遇する直前にビットシーケンス２８を読
み取るような位置においてトラック部分２２に記憶され
る。第２の同期ビットシーケンス２９は、ヘッダアドレ
ス２７の直前に読み取られる。
ディスクの強磁性材料は、ディスク上の選択された位置
に２つの逆の極性の１つを有するようにされる。ビット
は、トラック２２に沿って一連のセル３２として記憶さ
れる。各セル３２内では、１つの極性から逆の極性への
状態の遷移が１値ビットを表わし、一方、一定の極性
（遷移なし）が０値を表わす。
次々のビットの読み取りと、ヘッド１８に対向して次々
のセル３２が現われることとを同期するために、ディス
ク制御器１２の位相固定ループ（ＰＬＬ）回路３４（第
１図）はディスクから読み取った極性遷移（１値ビッ
ト）の発生を感知する。有効な動作のために、ＰＬＬ３
４は、遷移（１値ビット）がトラックに沿って比較的頻
繁に現われることを必要とする。これを保証するため
に、原始データビットの流れ（コンピュータ１４から
の）をトラックに書き込むべきときに、これらは、いわ
ゆるツリーコード（本発明と同じ譲受人に譲渡された１
９８５年５月５日出願のラブ氏等の米国特許第４，５０
３，４２０号に開示された形式の）に基づいて変調エン
コーダ３６（ディスク制御器１２内の）によって最初に
エンコードされる。又、ディスク制御器１２は、ディス
クから読み取った検索したビットをツリーコードに基づ
いてデコードするための変調デコーダ４０も備えてい
る。
所与のセクタにおけるデータビットの開始位置を迅速に
且つ正確に識別する助けとなるようにするために、ディ
スクが製造されるときに、同期シーケンス発生器４２
（第１図）によって特殊な同期シーケンスが発生され、
このシーケンスは変調エンコーダ４３（変調エンコーダ
３６と同様の）に通され、対応するビットシーケンス２
８又はビットシーケンス２９（第２図）が記録のために
形成される。シーケンス発生器４２及びエンコーダ４３
はフォーマッタ４５の一部分である。
本発明は、他の形式の記憶、例えば、光学記憶にも有用
である。
ツリーコードは、レート２／３コード（即ち、平均的
に、２つの原始データビット当たり１つの冗長ビットを
追加する）であり、この場合、エンコードされたビット
グループに対する原始データビットのグループのマッピ
ングは、次の通りである（但し、ｘは手前のエンコード
されたビットの補数である）。原始データビット エンコードされたビット 00 x00 01 x01 10 010 1100 x00000 1101 x00001 1110 010000 1111 010001 エンコードされるべき原始データビットの各グループに
対し、第１の２つの原始データビットが１値である場合
には、エンコーダが４つの原始データビットのグループ
をエンコードのために取り上げる。さもなくば、エンコ
ーダは２ビットのグループを取り上げる。このコードに
おいては、３ビットのエンコードされたビットグループ
の第２及び第３ビットが第１及び第２の原始データビッ
トと同じ２進値を有し、そして６ビットのコードワード
の第２及び第６ビットが各々第３及び第４の原始データ
ビットと同じ２進値を有する。この構成により、エラー
の伝播が減少されると共に、デコードが簡単化される。
デコードの際の第１段階は、検索されたビットのブロッ
クが３ビットより成るか６ビットより成るかを判断する
ことである。ビット３、４又は５（最上位ビットはビッ
ト１である）がゼロ値である場合には、検索されたブロ
ックが６ビットを含むものとされ、さもなくば、３ビッ
トしか含まないものとされる。第２段階は、検索された
ブロックを原始データビットのグループに変換して戻す
ことである。検索されたブロックにおけるビットエラー
は、ブロックのサイズを誤って判断させ、これは、その
ブロックについて誤ったデコードを生じるだけでなく、
次のブロックのデコードについてもエラーを招く（エラ
ー伝播により）。
第３図を参照すれば、各同期シーケンス４４は、先行す
るゼロ４６の後に、三次信号０、１及び２（これは各々
ビット対００、０１及び１０を表わす）より成るアルフ
ァベットから選択された５つの三次記号のシーケンス４
８が続くものより成る通常のシーケンスで始まる。記号
シーケンス４８は、その記号シーケンスと、１ビット以
上左へシフトされた記号シーケンスのシフト変形体との
間の最小のハミング距離を最大にするように入念に選択
される。ここで、ハミング距離とは、２つのシーケンス
が互いに異なる信号位置の数である。
第４図を参照すれば、最小のハミング距離（記号が異な
るところの信号位置を各々示しているチェックマークの
数で表わされた）は３であることが明らかである。とい
うのは、シーケンス４４とそのシフトされた変形体（第
３図に示す）との間の他の全てのハミング距離は３より
大きいからである。簡単化のため、第３図は、１つ以上
の完全な記号だけシフトされた記号シーケンスのシフト
変形体についてのハミング距離のみを示している。
一般に、Ｄ個の記号の最小ハミング距離を有するＮ記号
シーケンスは、シーケンス４４においてＮ個の記号当た
りに存在する記号エラーが（Ｄ−１）／２より少ない場
合に同期位置を正しく決定することができる。所与の例
において、Ｎ＝５で、Ｄ＝３の場合には、各５個の記号
における単一記号エラーが同期位置の正しい判断を妨げ
ない。
読み取り中に、同期シーケンスを識別するために、同期
シーケンスデコーダ５０は、既知の正しい同期シーケン
スを、記憶媒体から読み取られた変調デコードされた
（及びビットエラーでつぶされた）シーケンスから導出
された次々の５記号のトライアルシーケンスと比較す
る。デコーダ５０は、各トライアルシーケンスと既知の
正しいシーケンスとの間のハミング距離を計算する。こ
の距離が（Ｄ−１）／２又はそれより小さい（即ち、Ｄ
＝３であるここに示す例では１又はそれより小さい）こ
とが分かると、制御器１２は、次の記号をデータ（又は
場合によってはヘッダアドレス）としてコンピュータ１
４へ送り始める。
距離の測定を行なう際に、各トライアルシーケンスは、
１つの新たなビットを取り上げそして古いビットを手前
のトライアルシーケンスから落すことにより形成され
る。この方法で、２組の距離の測定値が形成され、その
一方の組は、１つおきの測定値より成りそして１つの考
えられる記号境界構成体を表わし、そして他方の組は、
それに介在する測定値よりなりそして他の考えられる記
号境界構成体を表わす。距離が（Ｄ−１）／２又はそれ
より小さいと分かると、制御器は、距離（Ｄ−１）／２
又はそれより小さいものを含む測定値の組によって指示
された記号境界を用いてコンピュータに次の記号を通し
始める。従って、記号境界を前以て知る必要はない。
同期シーケンス４４の次の特性に注意されたい。
先ず、ツリーコードは、ビットシーケンス００、０１、
１０しか使用しないので、エンコーダ４３によって同期
シーケンスに適用されたときには、エラーの伝播を受け
ない。というのは、原始データビットグループ（ひいて
は、エンコードされたビットのブロック）は１つの長さ
しかないからである。
第２に、読み取りブロックシーケンスの一部又は前部に
ついて１つのビットスリップが考えられるにも拘らずエ
ラー検出機能を改善するために、三次記号１の後に三次
記号２を続けることは決してできない。これは、ビット
シーケンス・・、０１、１０、・・を除外する。これ
は、単一ビットのスリップの際に、・・、０、１１、
０、・・となり、ビットシーケンス１１を除外するルー
ルに違反する。
第３に、同期シーケンスは、先行するゼロの数にも拘ら
ず、等しく作用する。例えば、第４図を再び参照すれ
ば、読み取りブロックシーケンスが先行するゼロを１つ
しか有していない場合でも、最小距離は依然として３で
あり、デコード動作に影響はない。
第４に、ハミング距離を測定するために記号ごとの解決
策を用いて（ビットごとの解決策ではなくて）、同期シ
ーケンスを選択してデコードすることにより、集群的に
現われるビットエラー及びランダムなエラーを効果的に
対処することができる。これは、例えば、２つの記号の
いずれか一方又は両方のビット位置が異なる場合にこれ
ら記号が異なると分かり、従って、１つの記号内の２つ
の連続するビットエラーが記号ごとのベースでの最小距
離の測定に記号内１ビットエラーより大きな影響を及ぼ
さないことから明かである。これは、１ビットセル内の
ビットエラーが隣接するビットセルに付加的なビットエ
ラーを生じるような遷移型記録に特に有用である。
以下のテーブルは、コンピュータによって形成された可
変長さの最適な同期シーケンスを示している。各シーケ
ンスは、最小距離の発生が最小数であるという意味で最
適である。ツリーコードが使用されそして原始ビットエ
ラーレートが数桁の大きさで現在利用できるディスクド
ライバより悪い場合には、統計学的にフラックス逆転エ
ラーに拘りないと仮定すれば、同期シーケンスの記号の
個数が増加するにつれて、同期エラーレートは、２０記
号長さのシーケンスに達するまで改善され続ける。
請求の範囲内で他の実施例も考えられる。

Claims (29)

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

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US07/141,204 US4914535A (en) 1988-01-06 1988-01-06 Synchronization for stored data
US141,204 1988-01-06
PCT/US1988/004705 WO1989006427A1 (en) 1988-01-06 1988-12-29 Synchronization for stored data

Publications (2)

Publication Number Publication Date
JPH02500701A JPH02500701A (ja) 1990-03-08
JPH0648588B2 true JPH0648588B2 (ja) 1994-06-22

Family

ID=22494643

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1501628A Expired - Lifetime JPH0648588B2 (ja) 1988-01-06 1988-12-29 記憶データの同期方法

Country Status (6)

Country Link
US (1) US4914535A (ja)
EP (1) EP0353274B1 (ja)
JP (1) JPH0648588B2 (ja)
CA (1) CA1326293C (ja)
DE (1) DE3855806T2 (ja)
WO (1) WO1989006427A1 (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0549152A3 (en) * 1991-12-24 1993-12-08 Advanced Micro Devices Inc Single chip controller for optical data disk drives
US5485476A (en) * 1993-06-14 1996-01-16 International Business Machines Corporation Method and system for error tolerant synchronization character detection in a data storage system
US5428630A (en) * 1993-07-01 1995-06-27 Quantum Corp. System and method for verifying the integrity of data written to a memory
US5588030A (en) * 1993-10-13 1996-12-24 Maxtor Corporation Apparatus and method for the synchronization of data in a bit stream
DE19528795A1 (de) * 1995-08-04 1997-02-06 Daimler Benz Aerospace Ag Verfahren zur Übertragung von diskreten Nachrichtensignalen
JP3766993B2 (ja) * 1995-10-30 2006-04-19 ソニー株式会社 同期信号検出回路
JP3344934B2 (ja) * 1997-10-17 2002-11-18 沖電気工業株式会社 データ受信装置
DE10105794A1 (de) * 2001-02-07 2002-08-08 Philips Corp Intellectual Pty Kommunikationssystem, Verfahren und Signal für zeitlagencodierte Datenübertragung
US7158058B1 (en) 2002-12-09 2007-01-02 Marvell International Ltd. Method and apparatus for generating a seed set in a data dependent seed selector
US7042666B2 (en) * 2003-09-30 2006-05-09 Hitachi Global Storage Technologies Netherlands B.V. Disk drive having improved timing marks
US7227710B2 (en) * 2003-09-30 2007-06-05 Hitachi Global Storage Technologies Netherlands B.V. Method for operating disk drive having improved timing marks
US9455905B2 (en) * 2013-02-22 2016-09-27 Broadcom Corporation Encapsulation for link layer preemption
US9190105B1 (en) 2014-05-22 2015-11-17 Guzik Technical Enterprises Radially-coherent reading and writing system and method for a magnetic disk

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4345280A (en) * 1980-09-04 1982-08-17 Storage Technology Corporation Address mark detection circuit
US4506252A (en) * 1981-05-05 1985-03-19 Sperry Corporation Ternary data encoding system
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
US4503420A (en) * 1982-05-07 1985-03-05 Digital Equipment Corporation Arrangement for encoding and decoding information signals
JPS60106073A (ja) * 1983-11-14 1985-06-11 Toshiba Corp 記録再生装置
US4566044A (en) * 1984-10-29 1986-01-21 International Business Machines Corporation Direction-constrained ternary codes using peak and polarity detection
JPS62202361A (ja) * 1986-02-28 1987-09-07 Sharp Corp 同期情報の検出装置
DE3780517T2 (de) * 1986-05-31 1993-03-25 Sony Corp Methoden und geraet zum suchen einer zieladresse auf einem aufzeichnungsmedium.
US4752841A (en) * 1986-12-19 1988-06-21 Eastman Kodak Company Address mark encoding for a record storage medium

Also Published As

Publication number Publication date
EP0353274A1 (en) 1990-02-07
CA1326293C (en) 1994-01-18
WO1989006427A1 (en) 1989-07-13
JPH02500701A (ja) 1990-03-08
DE3855806D1 (de) 1997-04-03
US4914535A (en) 1990-04-03
DE3855806T2 (de) 1997-09-11
EP0353274B1 (en) 1997-02-26

Similar Documents

Publication Publication Date Title
US7653862B2 (en) Error detection and correction for encoded data
JP3870573B2 (ja) 変調装置および方法、記録媒体、並びに復調装置および方法
JP3967379B2 (ja) 記録媒体、記録方法と装置及び再生方法と装置
EP0248536A2 (en) Methods of and apparatus for seeking a target address on a record medium
JPH0648588B2 (ja) 記憶データの同期方法
JP2920065B2 (ja) データ記録方法、記録装置、再生装置及び再生方法
US8638515B2 (en) Writing data to a storage medium
JPH03105769A (ja) 情報再生装置
EP0349687B1 (en) Method and apparatus for encoding magnetic disk sector addresses
JP3431859B2 (ja) 回転データ記録ディスクを動作させる方法及びデータ記憶装置
US4989211A (en) Sector mis-synchronization detection method
JP4032329B2 (ja) 変調装置および方法、並びに記録媒体
US6487155B1 (en) Optical disc authentication using alternate data modulation encoding schemes
JPH0648582B2 (ja) 光学的情報記録再生方法
JPH07154270A (ja) 誤り訂正回路
CN1310842A (zh) 信息载体、编码装置、编码方法、解码装置和解码方法
JP3834446B2 (ja) データ記憶ディスク及びこれの製造方法
US6198705B1 (en) Error-tolerant target-sector search using previous N sector ID for high-speed CD
US6856660B1 (en) Signal processing method and apparatus and disk device using the method and apparatus
JPH11177433A (ja) 復調装置および方法、並びに提供媒体
WO1989010029A1 (en) Method and apparatus for encoding consisting of forming a codeword by combining a first code sequence with a second code sequence
JP2000068847A (ja) 変調装置および方法、復調装置および方法、並びに提供媒体
US20050105440A1 (en) Disk apparatus and disk reproducing method
JPH06111485A (ja) 光情報記録再生装置
WO2004044912A1 (en) Optical disc authentication using alternate data modulation encoding schemes