長手位置情報を含むシーケンシャル・データ記憶媒体および該媒体中の該長手位置情報を符号化する方法

专利摘要:
シーケンシャル・データ記憶媒体を提供する。横位置情報および長手位置情報を提供する複数のサーボ・パターンのシーケンスを含み、該複数のサーボ・パターンの各々が、第一複数パルスを包含する第一バーストと、第二複数パルスを包含する第二バーストと、第三複数パルスを包含する第三バーストと、第四複数パルスを包含する第四バーストとを含む、シーケンシャル・データ記憶媒体。該第一複数パルス間の間隔は、該第二複数パルス間の前記間隔と組み合わされて、横位置情報の回収に影響を与えることなく、第一ビットを符号化する。該第三複数パルス間の間隔は、該第四複数パルス間の前記間隔と組み合わされて、横位置情報の回収に影響を与えることなく、第二ビットを符号化する。該複数のサーボ・パターンのシーケンスは、エラー訂正機能を提供するエラー訂正符号ワードを形成する、該第一ビットのシーケンスおよび該第二ビットのシーケンスを含む。
公开号:JP2011514617A
申请号:JP2011500138
申请日:2009-02-18
公开日:2011-05-06
发明作者:エレフテリオウ、エヴァンゲロス；ケルビーニ、ジョヴァンニ；シデシヤン、ロイ、ダロン；ハッチンズ、ロバート、アレン
申请人:インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｓｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ；
IPC主号:G11B21-10

专利说明:

[0001] 出願人らの本発明は、長手位置情報を含むシーケンシャル・データ記憶媒体および該媒体中の該長手位置情報を符号化する方法に関する。]
背景技術

[0002] タイミング基準サーボ（ＴＢＳ：Ｔｉｍｉｎｇ−ｂａｓｅｄ ｓｅｒｖｏ）は、リニア・テープ・ドライブのために開発された技術である。ＴＢＳシステムでは、記録されるサーボ・パターンは２つの異なる方位角傾斜を有する遷移群から成る。ヘッド位置は、サーボ・パターンを読取る幅狭のヘッドにより生成された、関連するパルス・タイミング、またはダイビットから得られる。また、ＴＢＳパターンは、横方向の位置エラー信号（ＰＥＳ：ｐｏｓｉｔｉｏｎ ｅｒｒｏｒ ｓｉｇｎａｌ）の生成に影響を与えずに、追加して長手位置（ＬＰＯＳ：ｌｏｎｇｉｔｕｄｉｎａｌ ｐｏｓｉｔｉｏｎ）情報の符号化を可能にする。この情報は、パルス位置変調（ＰＰＭ：ｐｕｌｓｅ−ｐｏｓｉｔｉｏｎ ｍｏｄｕｌａｔｉｏｎ）を用いて、遷移をそれらの公称パターン位置からシフトすることによって得られる。現在の中クラスのテープ・ドライブ中のサーボ・フォーマットの仕様は、リニア・テープ・オープン（ＬＴＯ：ｌｉｎｅａｒ ｔａｐｅ−ｏｐｅｎ）フォーマットによって提供されている。世代１のＬＴＯ（ＬＴＯ−１）ドライブに対するフォーマット一式が、２００１年に欧州コンピュータ製造工業会（ＥＣＭＡ：Ｅｕｒｏｐｅａｎ Ｃｏｍｐｕｔｅｒ Ｍａｎｕｆａｃｔｕｒｅｒｓ Ａｓｓｏｃｉａｔｉｏｎ）によってＥＣＭＡ−３１９として標準化された。ＬＴＯ技術に関する追加情報、特に、サーボ・フォーマットが修正されていない世代２から４（ＬＴＯ−２からＬＴＯ−４）までのＬＴＯドライブに関する追加情報については、ワールド・ワイド・ウェブ（ｗｗｗ：Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）のｕｌｔｒｉｕｍ．ｃｏｍ．のサイトで見ることができる。また、本出願と同じ譲受人が所有する特許文献１に記載されるように、ＬＰＯＳビットの検出は整合フィルタによって行うこともできる。]
[0003] 従来から、ＬＰＯＳ情報ビットの検出は、サーボ・リーダ出力のサーボ・バースト内のダイビット・ピークの到着時間のシフトの観測に基づいている。当分野では、パルス位置変調によって、磁気テープなどのシーケンシャル・データ記録媒体の非データ領域に３６ビットの情報を含むＬＰＯＳワードを符号化することが周知されている。１２．７ｍｍ、３８４トラック磁気テープ・カートリッジ上のデータ交換部にＥＣＭＡ−３１９規格によって符号化された各ＬＰＯＳワードは、特定の絶対長手アドレスに関連しており、テープにそって７．２ｍｍ毎に出現する。従来技術の使用において、ＬＰＯＳワードは、３６の別個のサーボ・パターンすなわちフレームを含み、各フレームは情報１ビットを符号化する。連続する２つのＬＰＯＳワードのＬＰＯＳ値は１つだけ異なる。従って、テープ・ドライブは、データ／サーボ・ヘッド・アセンブリを特定のＬＰＯＳアドレスに位置合わせすることができ、これにより約７．２ｍｍの長手分解能を実現する。]
先行技術

[0004] 米国特許出願第１１／２０５，７１３号]
発明が解決しようとする課題

[0005] ２つのサーボ・ヘッドを含む読み取り／書込みアセンブリが、データ・バンドおよび該データ・バンドに隣接して配置された２つのサーボ・バンドにまたがっている。１つのサーボ・ヘッドが故障した場合、１つだけのサーボ・ヘッドを使って、読み取り／書き込みヘッドを横方向に位置合わせすることができる。該作動中のサーボ・チャネルのビット・エラーが、書き込み停止状態を引き起こし得る。あるいは、サーボ・バンドが破損したり、または媒体の損傷に起因して有用な情報を含まなかったりすることがあり得る。]
課題を解決するための手段

[0006] 出願人らの本発明は、横位置情報およびＬＰＯＳ情報を提供する符号化された複数のサーボ・パターンのシーケンスを包含する、以下に限らないが例えば磁気テープなどの、シーケンシャル・データ記憶媒体を含む。各サーボ・パターンは、複数のパルスを包含する第一バーストと、複数のパルスを包含する第二バーストと、複数のパルスを包含する第三バーストと、複数のパルスを含む第四バーストとを含む。第一バーストを構成する複数のパルスの間隔は、第二バーストを構成する複数のパルスの間隔と組み合わされて、横位置情報の修復に影響を与えることなく、第一ビットを符号化する。第三バーストを構成する複数のパルスの間隔は、第四バーストを構成する複数のパルスの間隔と組み合わされて、横位置情報の修復に影響を与えることなく、第二ビットを符号化する。かくして、複数のサーボ・パターンのシーケンスは、エラー訂正機能を提供するエラー訂正符号ワードを形成するビットのシーケンスを含む。]
[0007] 出願人らの本発明は、出願人らのシーケンシャル・データ記憶媒体の非データ領域に情報を符号化する方法をさらに含む。いくつかの実施形態において、出願人らの方法は、ＬＰＯＳ情報修復のためのエラー訂正機能を含む従来技術のアプローチに比較して、ＬＰＯＳ情報検出のより高い信頼性およびより低減された復号待ち時間を提供する。]
[0008] 出願人らの方法のいくつかの実施形態において、第一ビットはＬＰＯＳ情報ビットを含み、第二ビットは“パリティ・ビット”を含む。これら、パリティ・ビットのいくつかの実施形態において、出願人らの方法は、リード・ソロモン・エラー訂正符号を用いて、復号されたＬＰＯＳ情報中のエラーを訂正する。出願人らの方法の他の実施形態において、ハミング・エラー訂正符号を用いて、復号されたＬＰＯＳ情報中のエラーが訂正される。出願人らの方法のさらなる実施形態において、反復符号が用いられ、これらの実施形態では第一ビットの値は第二ビットの値と同じである。]
[0009] 本発明は、図面とあわせ以下の詳細な説明を読むことにより、より良く理解できよう。図面中の同一参照番号は同種のエレメントを指定するため用いられる。]
図面の簡単な説明

[0010] ４つのバーストを含むサーボ・パターンを示し、これら４つのバーストの各々は複数のパルスを含む。
ＬＴＯテープ・ドライブのために仕様設定された、図１のサーボ・パターンを構成するバーストおよびパルス群の寸法に関するデータを示す。
横ｙ位置見積もりの計算を示す。
単一ビットの情報を符号化するために使われる、従来技術の第一サーボ・パターンを示す。
単一ビットの情報を符号化するために使われる、従来技術の第二サーボ・パターンを示す。
情報２ビットを符号化するために使われる、出願人らのサーボ・パターンの第一実施形態を示す。
情報２ビットを符号化するために使われる、出願人らのサーボ・パターンの第二実施形態を示す。
情報２ビットを符号化するために使われる、出願人らのサーボ・パターンの第三実施形態を示す。
情報２ビットを符号化するために使われる、出願人らのサーボ・パターンの第四実施形態を示す。
ＬＰＯＳワードを符号化するために用いられる２４ヶの連続するサーボ・パターンを示す。
図１０のＬＰＯＳワードが、８つの３ビット記号を含んでいるのを示す。
図１０のＬＰＯＳ情報の第一部分が、４つの３ビット記号を包含する第一ＬＰＯＳワードを含んでいるのを示す。
図１０のＬＰＯＳ情報の第二部分が、４ヶの３ビット記号を包含する第二ＬＰＯＳワードを含んでいるのを示し、図１２の第一ＬＰＯＳワードと、図１３の第二ＬＰＯＳワードとは交互に配置される。
ガロア域ＧＦ（８）上の［８，４，５］１拡張リード−ソロモン符号から符号ワードを生成する体系的エンコーダを示す。
ガロア域ＧＦ（２）上の［８，４，４］拡張ハミング符号から符号ワードを生成する体系的エンコーダを示す。] 図１ 図１０ 図１２ 図１３
実施例

[0011] 以下の記載の中で好適な実施形態を用い図面を参照しながら、本発明を説明するものとし、図中の同じ番号は類似のエレメントを表す。本明細書全体を通して、「一つの実施形態」、「ある実施形態」または類似の言葉への言及は、該実施形態に関連して記載されたある特定の機能、構造、または特性が、本発明の少なくとも一つの実施形態に含まれていることを意味する。しかして、本明細書全体を通して、「一つの実施形態において」、「ある実施形態において」または類似表現の言葉の語句の複数の出現が、必ずではないが、全て同じ実施形態に言及していることがある。]
[0012] 説明される本発明の機能、構造、または特性は、任意の適切な方法で一つ以上の実施形態中に組み合わせることができる。以下の説明において、本発明の実施形態の完全な理解を提供するために、数多くの具体的明細を述べる。しかしながら、当業者は、これらの一つ以上の具体的明細がなくても、あるいは、他の方法、部品、材料などを使って、本発明を実施できることを認識するであろう。別の事例では、本発明の特質があいまいになるのを避けるために、周知の構造、材料、または作用については詳細に示したり説明したりしていない。]
[0013] 例えば磁気テープ記憶媒体などの、シーケンシャル・データ記憶媒体においては、サーボ・パターンは、媒体の非データ部分に符号化される。これらのサーボ・パターンは、複数のデータ・トラックに対し読み取り／書き込みヘッドを位置合わせし、同期データを提供し、製造者データを提供し、媒体の長さ方向沿いのリニア位置（「ＬＰＯＳ」）を判定するために使われる。]
[0014] 図１および図２を参照すると、記録されたサーボ・パターン１００は、２つの異なる方位角傾斜を有する遷移群から成る。読み取り／書き込みヘッド位置は、幅狭のヘッドがパターンを読取ることによって生成されるパルスの相対的タイミングから得られる。また、サーボ・パターン１００は、横位置エラー信号（「ＰＥＳ」）の生成に影響を与えることなく、ＬＰＯＳ情報の符号化を可能にする。図２は、ＬＴＯテープ・ドライブ中のサーボ・パターンのフォーマットを示す。] 図１ 図２
[0015] 図３は、ＬＴＯテープ・ドライブ中のＡ間隔の和とＢ間隔の和との比率から横ｙ位置を見積もる計算を示す。次にこのｙ位置見積もりから位置エラー信号が得られる。] 図３
[0016] ＬＰＯＳ情報は、図１に示された公称パターン位置から、遷移をシフトすることによって符号化される。テープ・システムには、通常、利用可能な２つの専用サーボ・チャネルがあり、該チャネルから、ＬＰＯＳ情報およびＰＥＳを得ることができる。] 図１
[0017] サーボ・パターン１００は、５つのパルスを包含する第一バースト１１０を含み、これら５つのパルスの各々は第一方位角傾斜を有する。第一パルス１０１は、端部１０２を含み、端部１０２は第二パルス１０３に面している。第二パルス１０３は、端部１０４を含み、該端部１０４は第一パルス１０１に面している。図１の例示実施形態において、端部１０２は端部１０４からある距離１０６に配置される。] 図１
[0018] 距離１０６は、サーボ・パターン１００中の隣接パルス間の公称間隔を含んでいる。さらに図１の例示実施形態において、バースト１１０中の５つのパルスの各々は、隣接するパルスから上記と同じ公称間隔１０６だけ離されている。] 図１
[0019] サーボ・パターン１００は、５つのパルスを包含する第二バースト１２０をさらに含み、これら５つのパルスの各々は第二方位角傾斜を有し、バースト１２０中の５つのパルスの各々は、隣接するパルスから公称間隔１０６だけ離されている。サーボ・パターン１００は、４つのパルスを包含する第三バースト１３０をさらに含み、これら４つのパルスの各々は第一方位角傾斜を有し、バースト１３０中の４つのパルスの各々は、隣接するパルスから公称間隔１０６だけ離されている。サーボ・パターン１００は、４つのパルスを包含する第四バースト１４０をさらに含み、これら４つのパルスの各々は第二方位角傾斜を有し、バースト１４０中の４つのパルスの各々は、隣接するパルスから公称間隔１０６だけ離されている。]
[0020] サーボ・パターン１００に配置されたパルスの全ては、隣接するパルスから公称間隔１０６だけ離されているので、サーボ・パターン１００は、何のＬＰＯＳ情報も符号化していない。ＬＰＯＳ情報を修復するためのエラー訂正機能を含む従来技術の方法は、バースト１１０およびバースト１２０中のパルス間の間隔を調整して、ＬＰＯＳデータを符号化する。従来技術のサーボ・パターンおよび方法を使う場合、バースト１３０および１４０中の隣接パルス間の間隔は公称間隔１０６に設定されたままである。すなわち、従来技術のサーボ・パターンおよび方法は、バースト１３０および１４０中にエラー訂正用のデータを符号化していない。]
[0021] 図４は、従来技術のサーボ・パターン２００を示す。バースト２１０および２２０中のパルス間の間隔は、公称間隔１０６（図１）から変更されている。従来技術の方法の使用では、サーボ・パターン２００は、情報１ビットを符号化し、該ビットは値「１」となるように復号される。] 図１ 図４
[0022] バースト２１０中のパルス２は、バースト２１０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト２１０中のパルス２は、バースト２１０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト２１０中のパルス４は、バースト２１０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト２１０中のパルス４は、バースト２１０中のパルス５から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。]
[0023] 図４の例示実施形態では、バースト２２０中のパルス間の間隔は、バースト２１０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト２２０中のパルス２は、バースト２２０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト２２０中のパルス２は、バースト２２０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト２２０中のパルス４は、バースト２２０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト２２０中のパルス４は、バースト２２０中のパルス５から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。] 図１ 図４
[0024] 図５は、従来技術のサーボ・パターン３００を示す。バースト３１０および３２０中のパルス間の間隔は、公称間隔１０６（図１）から変更されている。従来技術の方法の使用では、サーボ・パターン３００は、情報１ビットを符号化し、該ビットは値「０」となるように復号される。] 図１ 図５
[0025] バースト３１０中のパルス２は、バースト３１０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト３１０中のパルス２は、バースト３１０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト３１０中のパルス４は、バースト３１０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト３１０中のパルス４は、バースト３１０中のパルス５から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。]
[0026] 図５の例示実施形態では、バースト３２０中のパルス間の間隔は、バースト３１０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト３２０中のパルス２は、バースト３２０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト３２０中のパルス２は、バースト３２０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト３２０中のパルス４は、バースト３２０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト３２０中のパルス４は、バースト３２０中のパルス５から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。] 図１ 図５
[0027] 図６は、出願人らのサーボ・パターン４００を示す。バースト４１０および４２０中のパルス間の間隔は、公称間隔１０６（図１）から変更され、情報の第一ビットを符号化している。加えて、バースト４３０および４４０中のパルス間の間隔は、公称間隔１０６（図１）から変更され、エラー訂正用のパリティ・ビットを符号化している。出願人らの方法を用い、サーボ・パターン４００は斯く２つのビットを符号化し、第一ビットは情報のビットに相当し、第二ビットはエラー訂正用のパリティ・ビットに相当する。いくつかの実施形態において、これら２つのビットは、バイナリ記号の対（１，１）を表し、情報ビットおよびパリティ・ビットの双方は論理値「１」を取る。なお、該パリティ・ビットの導入は、ｙ位置見積もりの計算には影響しない。というのは、Ａ間隔の和およびＢ間隔の和は公称間隔（図３）の場合と同じ値となるからである。] 図１ 図３ 図６
[0028] バースト４１０中のパルス２は、バースト４１０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト４１０中のパルス２は、バースト４１０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト４１０中のパルス４は、バースト４１０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト４１０中のパルス４は、バースト４１０中のパルス５から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。]
[0029] 図６の例示実施形態では、バースト４２０中のパルス間の間隔は、バースト４１０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト４２０中のパルス２は、バースト４２０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト４２０中のパルス２は、バースト４２０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト４２０中のパルス４は、バースト４２０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト４２０中のパルス４は、バースト４２０中のパルス５から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。] 図１ 図６
[0030] バースト４３０中のパルス２は、バースト４３０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト４３０中のパルス２は、バースト４３０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト４３０中のパルス４は、バースト４３０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。]
[0031] 図６の例示実施形態では、バースト４４０中のパルス間の間隔は、バースト４３０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト４４０中のパルス２は、バースト４４０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト４４０中のパルス２は、バースト４４０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト４４０中のパルス４は、バースト４４０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。] 図１ 図６
[0032] 図７は、出願人らのサーボ・パターン５００を示す。バースト５１０および５２０中のパルス間の間隔は、公称間隔１０６（図１）から変更され、情報の第一ビットを符号化している。加えて、バースト５３０および５４０中のパルス間の間隔も、公称間隔１０６（図１）から変更され、エラー訂正用のパリティ・ビットを符号化している。出願人らの方法を用い、サーボ・パターン５００は斯く２つのビットを符号化し、第一ビットは情報のビットに相当し、第二ビットはエラー訂正用のパリティ・ビットに相当する。いくつかの実施形態において、これら２つのビットは、バイナリ記号の対（０，０）を表し、情報ビットおよびパリティ・ビットの双方は論理値「０」を取る。なお、該パリティ・ビットの導入は、ｙ位置見積もりの計算には影響しない。というのは、Ａ間隔の和およびＢ間隔の和は公称間隔（図３）の場合と同じ値となるからである。] 図１ 図３ 図７
[0033] バースト５１０中のパルス２は、バースト５１０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト５１０中のパルス２は、バースト５１０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト５１０中のパルス４は、バースト５１０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト５１０中のパルス４は、バースト５１０中のパルス５から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。]
[0034] 図７の例示実施形態では、バースト５２０中のパルス間の間隔は、バースト５１０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト５２０中のパルス２は、バースト５２０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト５２０中のパルス２は、バースト５２０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト５２０中のパルス４は、バースト５２０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト５２０中のパルス４は、バースト５２０中のパルス５から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。] 図１ 図７
[0035] バースト５３０中のパルス２は、バースト５３０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト５３０中のパルス２は、バースト５３０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト５３０中のパルス４は、バースト５３０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。]
[0036] 図７の例示実施形態では、バースト５４０中のパルス間の間隔は、バースト５３０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト５４０中のパルス２は、バースト５４０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト５４０中のパルス２は、バースト５４０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト５４０中のパルス４は、バースト５４０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。] 図１ 図７
[0037] 図８は、出願人らのサーボ・パターン６００を示す。バースト６１０および６２０中のパルス間の間隔は、公称間隔１０６（図１）から変更され、情報の第一ビットを符号化している。加えて、バースト６３０および６４０中のパルス間の間隔は、公称間隔１０６（図１）から変更され、エラー訂正用のパリティ・ビットを符号化している。出願人らの方法を用い、サーボ・パターン６００は斯く２つのビットを符号化し、第一ビットは情報のビットに相当し、第二ビットはエラー訂正用のパリティ・ビットに相当する。いくつかの実施形態において、これら２つのビットは、バイナリ記号の対（１，０）を表し、情報ビットは論理値「１」を取り、パリティ・ビットは論理値「０」を取る。なお、該パリティ・ビットの導入は、ｙ位置見積もりの計算には影響しない。というのは、Ａ間隔の和およびＢ間隔の和は公称間隔（図３）の場合と同じ値となるからである。] 図１ 図３ 図８
[0038] バースト６１０中のパルス２は、バースト６１０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト６１０中のパルス２は、バースト６１０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト６１０中のパルス４は、バースト６１０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト６１０中のパルス４は、バースト６１０中のパルス５から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。]
[0039] 図８の例示実施形態では、バースト６２０中のパルス間の間隔は、バースト６１０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト６２０中のパルス２は、バースト６２０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト６２０中のパルス２は、バースト６２０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト６２０中のパルス４は、バースト６２０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト６２０中のパルス４は、バースト６２０中のパルス５から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。] 図１ 図８
[0040] バースト６３０中のパルス２は、バースト６３０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト６３０中のパルス２は、バースト６３０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト６３０中のパルス４は、バースト６３０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。]
[0041] 図８の例示実施形態では、バースト６４０中のパルス間の間隔は、バースト６３０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト６４０中のパルス２は、バースト６４０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト６４０中のパルス２は、バースト６４０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト６４０中のパルス４は、バースト６４０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。] 図１ 図８
[0042] 図９は、出願人らのサーボ・パターン７００を示す。バースト７１０および７２０中のパルス間の間隔は、公称間隔１０６（図１）から変更され、情報の第一ビットを符号化している。加えて、バースト７３０および７４０中のパルス間の間隔は、公称間隔１０６（図１）から変更され、エラー訂正用のパリティ・ビットを符号化している。出願人らの方法を用い、サーボ・パターン７００は斯く２つのビットを符号化し、第一ビットは情報のビットに相当し、第二ビットはエラー訂正用のパリティ・ビットに相当する。いくつかの実施形態において、これら２つのビットは、バイナリ記号の対（０，１）を表し、情報ビットは論理値「０」を取り、パリティ・ビットは論理値「１」を取る。なお、該パリティ・ビットの導入は、ｙ位置見積もりの計算には影響しない。というのは、Ａ間隔の和およびＢ間隔の和は公称間隔（図３）の場合と同じ値となるからである。] 図１ 図３ 図９
[0043] バースト７１０中のパルス２は、バースト７１０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト７１０中のパルス２は、バースト７１０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト７１０中のパルス４は、バースト７１０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト７１０中のパルス４は、バースト７１０中のパルス５から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。]
[0044] 図９の例示実施形態では、バースト７２０中のパルス間の間隔は、バースト７１０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト７２０中のパルス２は、バースト７２０中のパルス１から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。さらに、バースト７２０中のパルス２は、バースト７２０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。バースト７２０中のパルス４は、バースト７２０中のパルス３から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト７２０中のパルス４は、バースト７２０中のパルス５から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。] 図１ 図９
[0045] バースト７３０中のパルス２は、バースト７３０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト７３０中のパルス２は、バースト７３０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト７３０中のパルス４は、バースト７３０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。]
[0046] 図９の例示実施形態では、バースト７４０中のパルス間の間隔は、バースト７３０と同様なやり方で公称間隔１０６（図１）から変更されている。バースト７４０中のパルス２は、バースト７４０中のパルス１から間隔２０２だけ離されており、間隔２０２は公称間隔１０６よりも小さい。さらに、バースト７４０中のパルス２は、バースト７４０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。バースト７４０中のパルス４は、バースト７４０中のパルス３から間隔２０４だけ離されており、間隔２０４は公称間隔１０６よりも大きい。] 図１ 図９
[0047] いくつかの実施形態において、出願人らのシーケンシャル情報記憶媒体は、長さ方向沿いに連続的に符号化された複数のサーボ・パターンを含む。いくつかの実施形態において、出願人らの方法は、連続する複数のサーボ・パターンに符号化された情報を集合して一つ以上のワードを形成する。いくつかの実施形態において、出願人らの方法は、３６ヶのサーボ・パターンに符号化された情報を集合して３つのワードを形成し、４ヶの連続するサーボ・パターンに符号化された情報は製造者情報を含み、８ヶの連続するサーボ・パターンに符号化された情報は同期情報を含み、２４ヶの連続するサーボ・パターンに符号化された情報はＬＰＯＳ情報を含む。]
[0048] 図２および図３の従来技術のサーボ・パターンを用いて、４ヶの連続するサーボ・パターンの組合せを使い、全体で情報の４ビットを含む製造者情報が符号化される。図６、７、８、および図９の出願人らのサーボ・パターンを用いれば、４ヶの連続するサーボ・パターンを組合せて使い、全体で情報の４ビットと４パリティ・ビットとを含む製造者情報が符号化される。当業者がよく理解するように、出願人らのサーボ・パターンを用いることによって、従来技術のサーボ・パターンを使う場合に比較して、製造者情報を復号する際により高い信頼性を得ることができる。] 図２ 図３ 図６ 図９
[0049] いくつかの実施形態において、図６、７、８、および図９の出願人らのサーボ・パターンを用いて、シーケンシャル情報記憶媒体の非データ部分に情報を符号化するための出願人らの方法は、単純な反復符号を使い、連続する４つのサーボ・バーストを含む製造者情報を符号化する。いくつかの実施形態において、シーケンシャル情報記憶媒体の非データ部分中に情報を符号化するための出願人らの方法は、もっと複雑なシングルビット・エラー訂正拡張ハミング符号を使い、連続する４つのサーボ・バーストを含む製造者情報を符号化する。これに換えて、後記で説明する出願人らのＲＳＥＣＣを使い、製造者情報に対するさらに強い保護を与えることができる。] 図６ 図９
[0050] 図４および図５の従来技術のサーボ・パターンを用いて、８ヶの連続するサーボ・パターンの組み合わせを使い、全体で８ビットの情報を含む同期情報が符号化される。図６、７、８、および図９の出願人らのサーボ・パターンを用いれば、８ヶの連続するサーボ・パターンを組み合せて使い、全体で１６ビット含む同期情報が符号化される。当業者がよく理解するように、出願人らのサーボ・パターンを使うことによって、ＬＰＯＳ情報を修復するエラー訂正機能を含む従来技術のサーボ・パターンを使う場合に比べ２倍の同期情報量の符号化が可能になる。いくつかの実施形態において、シーケンシャル情報記憶媒体の非データ部分に符号化する出願人らの方法は、１６ビット同期パターン１１００００００００００００００を含む同期情報を符号化する。なお、該１６ビットの同期パターンは、反復符号を使うことによってＬＴＯ同期パターンから得られる。出願人らの１６ビット・パターンは、ノイズに対する増強された構造安定性を提供する。] 図４ 図５ 図６ 図９
[0051] 図４および図５の従来技術のサーボ・パターンを用いて、２４ヶの連続するサーボ・パターンを組合せて使い、全体で２４ビットの情報を含むＬＰＯＳ情報が符号化される。図６、７、８、および図９の出願人らのサーボ・パターンを用いれば、出願人らの２４ヶの連続するサーボ・パターンを使い、全体で２４ビットの情報と２４パリティ・ビットと含むＬＰＯＳ情報が符号化される。当業者がよく理解するように、出願人らのサーボ・パターンを使うことによって、従来技術のサーボ・パターンを使う場合に比べ、ＬＰＯＳ情報を復号する際により高い信頼性が可能になる。] 図４ 図５ 図６ 図９
[0052] いくつかの実施形態において、出願人らのサーボ・パターンを使うと、例えば磁気テープなどの、シーケンシャル・データ記憶媒体に符号化される、製造者情報、または同期情報、またはＬＰＯＳ情報の信頼性あるいはこれらの信頼性を併せて向上させる。前述のように、出願人らのサーボ・パターンは２ビットを符号化し、第一バーストと第二バーストとを組み合せて第一ビットを符号化し、第三バーストと第四バーストとを組み合せて第二ビットを符号化する。シーケンシャル・データ記憶媒体の非データ領域に情報を符号化する出願人らの方法のいくつかの実施形態において、出願人らのサーボ・パターンの各々が第一ビットおよび第二ビットを符号化し、該第一ビットは情報ビットを含み、第二ビットは「パリティ・ビット」を含む。出願人らの方法の実施形態が反復符号を含む場合、各サーボ・パターンにおいて、第二ビットは第一ビットと同一の値を有するように復号される。反復符号化を用いるこれらの実施形態において、出願人らのサーボ・パターンの一つの中に符号化された第一ビットが読取れない場合、出願人らの方法は、第二ビットの復号値を読み取り不能な第一ビットの値の代替とする。]
[0053] いくつかの実施形態において、出願人らの方法は、２４ビットＬＰＯＳワードを、８つの別々に区分された３ビット記号を含むものと解釈する。前述の「パリティ・ビット」実装に出願人らのサーボ・パターンを用い、リード−ソロモン・エラー訂正符号（「ＲＳＥＣＣ」：Ｒｅｅｄ−Ｓｏｌｏｍｏｎ ｅｒｒｏｒ ｃｏｒｒｅｃｔｉｏｎ ｃｏｄｅ）を使って、破損した３ビット記号を訂正することができる。]
[0054] ある好適な実施形態において、「ＲＳＥＣＣ」は、ガロア域ＧＦ（８）上の［ｎ＝８，ｋ＝４，ｄ＝５］１拡張リード−ソロモン（ＲＳ：Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）符号であって、符号ワード長はｎ＝８記号であり、符号寸法はｋ＝４記号であり、最小符号距離はｄ＝５である。すなわち、該符号は、８記号のＲＳ符号ワード内の任意の２つの誤り記号の訂正、または、８記号ＲＳ符号ワード内の任意の一つの誤り記号および任意の２つの消し去られた記号の訂正、または、８記号ＲＳ符号ワード内の任意の４つの消し去られた記号の訂正を可能にする。消し去られた記号とは、符号ワード内の位置は分かっているが、誤り記号の実際の値は分かっていない誤り記号である。]
[0055] 一般に、ガロア域はｐｍエレメントを有し、ｐ＞１は素数であり、ｍ＞０は整数であり、ＧＦ（ｐｍ）で表されることは触れておく価値があろう。該好適実施形態では、ｐ＝２およびｍ＝３であり、従って、ＧＦ（８）からのリード−ソロモン符号の記号は８値であり、３ビット行ベクトルで表現することができる。該好適な実施形態に対して、ガロア域ＧＦ（８）における計算は、原始多項式Ｐ（ｘ）＝ｘ３＋ｘ＋１によって定義される。ＧＦ（８）における原始元は、ａ＝（０１０）である。さらに、該好適な実施形態に対する生成多項式は、Ｇ（ｘ）＝（ｘ＋ａ）（ｘ＋ａ２）（ｘ＋ａ３）＝ｘ３＋ａ６ｘ２＋ａｘ＋ａ６であり、加算および乗算はＧＦ（８）に定義される。図１４は、ＧＦ（８）における計算に対する指数表現およびバイナリ表現、並びにＧＦ（８）に対する［ｎ＝８，ｋ＝４，ｄ＝５］１拡張ＲＳ符号から符号ワードを生成する体系的エンコーダを示す。ＲＳ符号ワードを［ｑ１ ｑ２ ｑ３ ｑ４ ｑ５ ｑ６ ｑ７ ｑ８］で表すものとする。各ＲＳ符号ワードの最初の４つの記号ｑ１、ｑ２、ｑ３、ｑ４はＲＳ符号化される情報記号である。従って、図１４のエンコーダは体系化されたエンコーダである。ＲＳパリティ記号ｑ５、ｑ６、ｑ７、ｑ８は、情報記号ｑ１、ｑ２、ｑ３、ｑ４の関数として計算される。図１４に示されるように、この計算は、ＧＦ（８）中で加算および乗算を実施するフィードバック・シフト・レジスタ回路を使って行われる。従って、ＧＦ（８）中で、該フィードバック・シフト・レジスタ回路の全レジスタは、初期的に０記号に設定される。レジスタＲ０、Ｒ１、およびＲ２は、３ビット幅である。次いで、情報記号ｑ１、ｑ２、ｑ３、ｑ４が順次にエンコーダに送られる。必要な記号が処理された後、Ｒ２の内容はｑ５となりＲ１内容はｑ６、Ｒ０の内容はｑ７となる。全体的パリティ記号ｑ８が、最終パリティ記号としてＲＳ符号ワードの終端に加えられる。] 図１４
[0056] 次に図１０を参照すると、ＬＰＯＳワード８００は、２４ヶの連続するサーボ・パターン、すなわち、連続するサーボ・パターン群、８０２、８０４、８０６、８０８、８１０、８１２、８１４、８１６、８１８、８２０、８２２、８２４、８２６、８２８、８３０、８３２、８３４、８３６、８３８、８４０、８４２、８４４、８４６、および８４８を含む。２４ヶのサーボ・パターンの各々は２ビットを符号化している。例えば、サーボ・パターン８０２は、ビットＵ１およびビットＣ１を符号化しており、第一バースト中のパルスの間隔と第二バースト中のパルスの間隔とがビットＵ１（情報ビット）を符号化し、第三バースト中のパルスの間隔と第四バースト中のパルスの間隔とがビットＣ１（パリティ・ビット）を符号化している。旧型ＬＴＯハードウエアとの両立性の理由から、第一バースト中のパルスの間隔と第二バースト中のパルスの間隔とによって符号化されるビットは、ＬＴＯ中に規定されるＬＰＯＳワードの中のＬＰＯＳ情報ビットとなるように選定される。] 図１０
[0057] 次に図１１を参照すると、ＬＰＯＳワード中の２４の情報ビットが、交互に配置された２つのＲＳ符号ワード８００によって符号化されている。該２つの交互配置されたＲＳ符号ワード８００は、３ビット記号の８つの組、すなわち、３ビット記号８５０、８５５、８６０、８６５、８７０、８７５、８８０、および８８５を含む。ＧＦ（８）中の記号の各組は、情報記号［Ｕ３ｉ＋１，Ｕ３ｉ＋２，Ｕ３ｉ＋３］（ｉ＝０，…，７）、およびパリティ記号［Ｃ３ｉ＋１，Ｃ３ｉ＋２，Ｃ３ｉ＋３］（ｉ＝０，…，７）から成る。シーケンシャル情報記憶媒体の非データ部分に情報を符号化する出願人らの方法は、図６、７、８、および図９の出願人らのサーボ・パターンを用いて、すなわち、出願人らの「パリティ・ビット」符号化を用い出願人らのＲＳＥＣＣ用いて、８００に含まれる各ＲＳ符号ワード中の８つの３ビット記号の最高２ヶまでを訂正することができる。さらに、出願人らの方法は、図６、７、８、および図９の出願人らのサーボ・パターンを用いて、すなわち、出願人らの「パリティ・ビット」符号化を用い出願人らのＲＳ ＥＣＣを用いて、８００中の８つのビット［Ｕｊ、Ｃｊ、Ｕｊ＋１、Ｃｊ＋１、Ｕｊ＋２、Ｃｊ＋２、Ｕｊ＋３、Ｃｊ＋３］（１≦ｊ≦２１）または［Ｃｊ、Ｕｊ＋１、Ｃｊ＋１、Ｕｊ＋２、Ｃｊ＋２、Ｕｊ＋３、Ｃｊ＋３、Ｕｊ＋４］（１≦ｊ≦２０）の任意のバーストの、０．８ｍｍバースト・エラー訂正に対応する訂正を行うことができる。] 図１１ 図６ 図９
[0058] いくつかの実施形態において、図１０の２４ヶの連続するサーボ・パターンは、２つの交互配置されたＲＳ符号ワードとして、２４ビットの長手位置情報を斯く符号化し、各ＲＳ符号ワードは８つの３ビット記号［ｑ１ ｑ２ ｑ３ ｑ４ ｑ５ ｑ６ ｑ７ ｑ８］を含む。例えば、次いで図１０、図１１、図１２、および図１３を参照すると、図１０の２４ヶのサーボ・パターンは、第一ＲＳ符号ワード９００および第二ＲＳ符号ワード１０００を符号化しており、ＲＳ符号ワードに属するＧＦ（８）からの記号の各組が図１１に示されている。第一ＲＳ符号ワード９００は、３ビット記号の４つの組、９１０、９２０、９３０、および９４０を含み、これらは、ｑ１＝［Ｕ１，Ｕ２，Ｕ３］、ｑ２＝［Ｕ７，Ｕ８，Ｕ９］、ｑ３＝［Ｕ１３，Ｕ１４，Ｕ１５］、ｑ４＝［Ｕ１９，Ｕ２０，Ｕ２１］、ｑ５＝［Ｃ１，Ｃ２，Ｃ３］、ｑ６＝［Ｃ７，Ｃ８，Ｃ９］、ｑ７＝［Ｃ１３，Ｃ１４，Ｃ１５］、ｑ８＝［Ｃ１９，Ｃ２０，Ｃ２１］である。第二ＲＳ符号ワード１０００は、３ビット記号の４つの組、１０１０、１０２０、１０３０、および１０４０を含み、これらは、ｑ１＝［Ｕ４，Ｕ５，Ｕ６］、ｑ２＝［Ｕ１０，Ｕ１１，Ｕ１２］、ｑ３＝［Ｕ１６，Ｕ１７，Ｕ１８］、ｑ４＝［Ｕ２２，Ｕ２３，Ｕ２４］、ｑ５＝［Ｃ４，Ｃ５，Ｃ６］、ｑ６＝［Ｃ１０，Ｃ１１，Ｃ１２］、ｑ７＝［Ｃ１６，Ｃ１７，Ｃ１８］、ｑ８＝［Ｃ２２，Ｃ２３，Ｃ２４］である。第一ＲＳ符号ワード９００は、第二ＲＳ符号ワード１０００と交互に配置されている。] 図１０ 図１１ 図１２ 図１３
[0059] いくつかの実施形態において、ＬＰＯＳワード中に、ガロア域ＧＦ（２）上の［ｎ＝８，ｋ＝４，ｄ＝４］拡張ハミング符号を使って、ＬＴＯで規定される４ビットの製造者情報［ｔ１ ｔ２ ｔ３ ｔ４］が符号化され、符号ワード長はｎ＝８ビット、符号寸法はｋ＝４ビット、および最小符号距離はｄ＝４である。すなわち、該符号は、８ビット拡張ハミング符号ワード内の任意の一つの誤りビットの訂正を可能にする。図１５は、ＧＦ（２）上の［ｎ＝８，ｋ＝４，ｄ＝４］拡張ハミング符号から符号ワードを生成するための体系的符号化ルールを示す。この拡張ハミング符号ワードを［ｔ１ ｔ２ ｔ３ ｔ４ ｐ１ ｐ２ ｐ３ ｐ４］と表すものとする。各符号ワードの最初の４ビットｔ１，ｔ２，ｔ３，ｔ４は、符号化対象の情報ビットである。従って、図１５の符号化ルールは、体系化されたエンコーダを定義している。パリティ・ビットｐ１，ｐ２，ｐ３，ｐ４は、情報ビットｔ１，ｔ２，ｔ３，ｔ４の関数として計算される。出願人らの「パリティ・ビット」符号化方法によれば、符号ワードは、情報ビットとパリティ・ビットとを交互配置して書かれる。しかして、各サーボ・パターンはビットの対（ｔｉ，ｐｉ）（ｉ＝１，２，３，４）を符号化している。第一バースト中のパルスの間隔と第二バースト中のパルスの間隔とによって符号化されたビットは、製造者情報のビットとして選定され、第三バースト中のパルスの間隔と第四バースト中のパルスの間隔とによって符号化されたビットは、パリティ・ビットとして選定される。] 図１５
[0060] 出願人らの「パリティ・ビット」符号化を用いる利点は、ＬＰＯＳ情報の修復のためのエラー訂正機能を有する従来技術のサーボ・パターンによって生じる復号遅延を回避できることにある。]
[0061] 出願人らの「パリティ・ビット」符号化を用いるさらなる利点は、ＬＴＯテープ・ドライブに対して規定されている元来のＬＰＯＳワードをそのまま維持できることにある。従って、旧来のハードウエアでも一切の改造なしにこの新規フォーマットを読取ることが可能である。]
[0062] 出願人らの発明は、以下に限らないが、テープ・ドライブ装置、データ記憶コントローラ、自動化データ記憶ライブラリ、記憶管理プログラムを包含しデータ記憶ライブラリに連通しているホスト計算装置、などを含む製造品を包含し、該製造品には、シーケンシャル情報記憶媒体の一つ以上の非データ領域中に出願人らの複数サーボ・パターンを符号化するステップ、または、出願人らの複数サーボ・パターン中に符号化された情報を復号するステップ、または、出願人らのリード−ソロモン・エラー訂正符号を使ってシーケンシャル情報記憶媒体の一つ以上の非データ領域中に符号化された、出願人らの複数サーボ・パターンを含む該記憶媒体からの読み取り情報中のエラーを訂正するステップ、あるいはこれらの複数のステップを実現させる、コンピュータ可読の一連のプログラム・ステップを包含するコンピュータ可読のプログラムを有するコンピュータ可読媒体が含まれる。]
[0063] 出願人らの発明は、シーケンシャル情報記憶媒体の一つ以上の非データ領域中に出願人らの複数サーボ・パターンを符号化するため、または、出願人らの複数サーボ・パターン中に符号化された情報を復号するため、または、出願人らのリード−ソロモン・エラー訂正符号を使って、シーケンシャル情報記憶媒体の一つ以上の非データ領域中に符号化された出願人らの複数サーボ・パターンを包含する該記憶媒体からの読み取り情報中のエラーを訂正するため、あるいは上記作業を併せて行うため、コンピュータ可読の媒体中に符号化され、コンピュータ・プロセッサで使用可能なコンピュータ・プログラム製品をさらに含む]
[0064] 本発明の好適な実施形態を詳細に説明してきたが、当業者にとって、以下の請求項に記載された本発明の範囲から逸脱することなく、これらの実施形態に修改または改作を加えることができることは自明であろう。]

权利要求:

請求項1
非データ領域に符号化された、横位置情報および長手位置情報を提供する複数のサーボ・パターンのシーケンスを含むシーケンシャル・データ記憶媒体であって、前記複数のサーボ・パターンの各々は、第一複数パルスを包含する第一バーストと、第二複数パルスを包含する第二バーストと、第三複数パルスを包含する第三バーストと、第四複数パルスを包含する第四バーストと、を含み、前記第一バーストを構成する前記第一複数パルス間の前記間隔は、前記第二バーストを構成する前記第二複数パルス間の前記間隔と組み合わされて、横位置情報の修復に影響を与えることなく、第二ビットを符号化し、前記第三バーストを構成する前記第三複数パルス間の前記間隔は、前記第四バーストを構成する前記第四複数パルス間の前記間隔と組み合わされて、横位置情報の修復に影響を与えることなく、第二ビットを符号化し、前記複数のサーボ・パターンのシーケンスは、エラー訂正機能を提供するエラー訂正符号ワードを形成する、前記第一ビットのシーケンスおよび前記第二ビットのシーケンスを含む、前記シーケンシャル・データ記憶媒体。
請求項2
前記シーケンシャル・データ記憶媒体は磁気テープを含む、請求項１に記載のシーケンシャル・データ記憶媒体。
請求項3
前記第一ビットは、０および１から成る群から選定された第一値を含む、請求項１に記載のシーケンシャル・データ記憶媒体。
請求項4
前記第二ビットは、０および１から成る群から選定された第二値を含む、請求項１に記載のシーケンシャル・データ記憶媒体。
請求項5
前記第一値と前記第二値とが同じである、請求項４に記載のシーケンシャル・データ記憶媒体。
請求項6
前記第一値と前記第二値とが異なる、請求項４に記載のシーケンシャル・データ記憶媒体。
請求項7
シーケンシャル・データ記憶媒体中に長手位置情報を符号化する方法であって、前記シーケンシャル・データ記憶媒体の部分に沿って（Ｎ）ヶの連続するサーボ・パターンを符号化するステップを含み、（Ｎ）は１より大きく、前記複数のサーボ・パターンの各々は、第一ＬＰＯＳビットおよび第二ＬＰＯＳビットを符号化し、前記（Ｎ）ヶサーボ・パターンは、組み合わされて合計（２Ｎ）ヶのＬＰＯＳビットを符号化する、前記方法。
請求項8
前記シーケンシャル・データ記憶媒体は磁気テープを含む、請求項７に記載の方法。
請求項9
前記（Ｎ）ヶＬＰＯＳサーボ・パターンの各々に対する前記符号化ステップは、第一複数パルスを包含する第一バーストと、第二複数パルスを包含する第二バーストと、第三複数パルスを包含する第三バーストと、第四複数パルスを包含する第四バーストと、に対する符号化ステップを含み、前記第一バーストを構成する前記第一複数パルス間の間隔は、前記第二バーストを構成する前記第二複数パルス間の前記間隔と組み合わされて、前記第一ＬＰＯＳビットを符号化し、前記第三バーストを構成する前記第三複数パルス間の前記間隔は、前記第四バーストを構成する前記第四複数パルス間の前記間隔と組み合わされて、前記第二ＬＰＯＳビットを符号化する、請求項７に記載の方法。
請求項10
前記（Ｎ）ヶサーボ・パターンの各々に対し、前記第一ＬＰＯＳビットは情報ビットを含み、前記第二ＬＰＯＳビットはパリティ・ビットを含む、請求項９に記載の方法。
請求項11
前記（Ｎ）ヶサーボ・パターンの各々に対し、前記パリティ・ビットは前記情報ビットと同じ値を含む、請求項１０に記載の方法。
請求項12
各（ｉ）値に対して（ｉ）番目のサーボ・パターンを検出するステップであって、（ｉ）値は１以上で（Ｎ）以下である、前記検出するステップと、（ｉ）番目の第一ＬＰＯＳビットが復号可能かどうかを判定するステップと、前記（ｉ）番目の第一ＬＰＯＳビットが復号できない場合は、前記（ｉ）番目の第一ＬＰＯＳビットの値として、前記（ｉ）番目の第二ＬＰＯＳビットから復号された値を使用するステップと、をさらに含む、請求項１１に記載の方法。
請求項13
リード−ソロモン・エラー訂正符号を使って、連続する８ヶのＬＰＯＳビットの任意のシーケンスを訂正するステップをさらに含む、請求項１０に記載の方法。
請求項14
（Ｎ）が２４に等しく、前記方法は、８ヶの３ビット符号ワード記号を復号するステップと、リード−ソロモン・エラー訂正符号を使って、最高２ヶまでの異なる３ビット符号ワード記号を訂正するステップと、をさらに含む、請求項１０に記載の方法。
請求項15
８ヶの３ビット符号ワード記号を包含する第一ＬＰＯＳワードを復号するステップと、８ヶの３ビット符号ワード記号を包含する第二ＬＰＯＳワードを復号するステップと、をさらに含み、前記第一ＬＰＯＳワードは前記第二ＬＰＯＳワードと交互に配置される、請求項１０に記載の方法。
請求項16
前記第一ＬＰＯＳワードを構成する前記８ヶの３ビット符号ワード記号の最高２ヶまでを訂正するステップをさらに含む、請求項１５に記載の方法。
請求項17
前記第二ＬＰＯＳワードを構成する前記８ヶの３ビット符号ワード記号の最高２ヶまでを訂正するステップをさらに含む、請求項１５に記載の方法。
請求項18
シーケンシャル・データ記憶媒体中に、同期情報、製造者情報、および長手位置情報を符号化する方法であって、シーケンシャル・データ記憶媒体の長さ沿いの部分に（Ｎ）ヶの連続するサーボ・パターンを符号化するステップを含み、（Ｎ）は１より大きく、前記複数のサーボ・パターンの各々は第一ビットおよび第二ビットを符号化し、前記（Ｎ）ヶサーボ・パターンは組み合わされて合計（２Ｎ）ヶのビットを符号化する、前記方法。
請求項19
前記シーケンシャル・データ記憶媒体は磁気テープを含む、請求項１８に記載の方法。
請求項20
前記（Ｎ）ヶサーボ・パターンの各々に対する前記符号化ステップは、第一複数パルスを包含する第一バーストと、第二複数パルスを包含する第二バーストと、第三複数パルスを包含する第三バーストと、第四複数パルスを包含する第四バーストと、に対する符号化ステップを含み、前記第一バーストを構成する前記第一複数パルス間の間隔は、前記第二バーストを構成する前記第二複数パルス間の前記間隔と組み合わされて、第一ビットを符号化し、前記第三バーストを構成する前記第三複数パルス間の前記間隔は、前記第四バーストを構成する前記第四複数パルス間の前記間隔と組み合わされて、第二ビットを符号化する、請求項１８に記載の方法。
請求項21
（Ｎ）が３６であり、前記符号化ステップは、８ヶの連続するサーボ・パターンを使って同期情報を符号化するステップをさらに含み、各サーボ・パターンは同期情報の２ビットを符号化する、請求項２０に記載の方法。
請求項22
前記同期情報は１６ビットのパターン１１００００００００００００００を含む、請求項２１に記載の方法。
請求項23
４ヶの連続するサーボ・パターンを使って製造者情報を符号化するステップをさらに含み、各サーボ・パターンは製造者情報の１ビットおよび１パリティ・ビットを符号化する、請求項２１に記載の方法。
請求項24
前記製造者情報は、単純反復符号を使って符号化される、請求項２３に記載の方法。
請求項25
前記製造者情報は、シングル・ビット・エラー訂正ハミング符号を使って符号化される、請求項２３に記載の方法。