(57)【要約】【課題】縦方向位置データにエラー訂正能力を提供する方法及び装置が開示されている。【解決手段】始めに、データは偶数ＬＰＯＳワードのセット及び奇数ＬＰＯＳワードのセットを介して符号化される。符号化されたデータは、その後、ＬＰＯＳワードの各々についてシンドローム・ビットのセットを生成することによって復号される。その後、ＬＰＯＳワードのうちの１つの中にエラーがあるか無いかが、それに対応するシンドローム・ビットに基づいて判定される。【選択図】図４【特許請求の範囲】
【請求項１】
テープ記憶システムにおいて縦方向位置（ＬＰＯＳ）ワードにエラー訂正能力を提供する方法であって、前記方法は、
複数の偶数ＬＰＯＳワードと複数の奇数ＬＰＯＳワードとを介してデータを符号化することと、
前記符号化されたデータを、
前記ＬＰＯＳワードの各々について複数のシンドローム・ビットを生成し、
前記ＬＰＯＳワードのうちの１つの中にエラーがあるか無いかをそれに対応するシンドローム・ビットに基づいて判定することによって復号することと、
を含む、前記方法。
【請求項２】
前記偶数ＬＰＯＳワードのうちの１つは
Ｓｙ，Ｌ０，Ｌ１，Ｌ２，Ｌ３，Ｘ，Ｙ，Ｔｘ
を含み、前記奇数ＬＰＯＳワードのうちの１つは
Ｓｙ，Ｌ０，Ｌ１，Ｌ４，Ｌ５，Ｘ，Ｙ，Ｔｘ
を含み、
ここで  Ｓｙはワード同期マークであり、
Ｌ０は縦方向位置における最下位シンボルであり、
Ｌ１は縦方向位置における次の上位シンボルであり、
Ｌ２は縦方向位置における次の上位シンボルであり、
Ｌ３は縦方向位置における次の上位シンボルであり、
Ｌ４は縦方向位置における次の上位シンボルであり、
Ｌ５は縦方向位置における次の上位シンボルであり、
Ｔｘはテープ製造者情報のシンボルであり、
Ｘ，Ｙは次の８ビット：ａ，ｂ，ｃ，１，ｄ，ｅ，ｆ，１として符号化されたランレングス・リミテッド（ＲＬＬ）制限エラー訂正コードであり、ここでａ，ｂ，ｃ，ｄ，ｅ，及びｆは短縮拡張ハミング・コードに関連付けられた６個のパリティ・ビットである、請求項１に記載の方法。
【請求項３】
もし前記１つのＬＰＯＳワードのシンドローム・ビット合計が０又は１に等しければ前記１つのＬＰＯＳワードにエラーは無いと結論することを更に含む、請求項１に記載の方法。
【請求項４】
もし前記１つのＬＰＯＳワードのシンドローム・ビット合計が３に等しければ前記１つのＬＰＯＳワードに１ビットのエラーがあると結論することを更に含む、請求項１に記載の方法。
【請求項５】
もし前記１つのＬＰＯＳワードのシンドローム・ビット合計が２，４，５又は６に等しければ前記１つのＬＰＯＳワードに１ビットより多いエラーがあると結論することを更に含む、請求項１に記載の方法。
【請求項６】
縦方向位置（ＬＰＯＳ）ワードのためにエラー訂正能力を有するテープ記憶システムであって、前記テープ記憶システムは、
複数の偶数ＬＰＯＳワード及び複数の奇数ＬＰＯＳワードを介してデータを符号化するための手段と、
前記符号化されたデータを復号するための手段とを含んでおり、前記復号手段は、
前記ＬＰＯＳワードの各々について複数のシンドローム・ビットを生成するための手段と、
前記ＬＰＯＳワードのうちの１つの中にエラーがあるか無いかを、それに対応するシンドローム・ビットに基づいて判定するための手段と、
を含む、前記テープ記憶システム。
【請求項７】
前記偶数ＬＰＯＳワードのうちの１つは
Ｓｙ，Ｌ０，Ｌ１，Ｌ２，Ｌ３，Ｘ，Ｙ，Ｔｘ
を含み、前記奇数ＬＰＯＳワードのうちの１つは
Ｓｙ，Ｌ０，Ｌ１，Ｌ４，Ｌ５，Ｘ，Ｙ，Ｔｘ
を含み、
ここで  Ｓｙはワード同期マークであり、
Ｌ０は縦方向位置における最下位シンボルであり、
Ｌ１は縦方向位置における次の上位シンボルであり、
Ｌ２は縦方向位置における次の上位シンボルであり、
Ｌ３は縦方向位置における次の上位シンボルであり、
Ｌ４は縦方向位置における次の上位シンボルであり、
Ｌ５は縦方向位置における次の上位シンボルであり、
Ｔｘはテープ製造者情報のシンボルであり、
Ｘ，Ｙは次の８ビット：ａ，ｂ，ｃ，１，ｄ，ｅ，ｆ，１として符号化されたランレングス・リミテッド（ＲＬＬ）制限エラー訂正コードであり、ここでａ，ｂ，ｃ，ｄ，ｅ，及びｆは短縮拡張ハミング・コードに関連付けられた６個のパリティ・ビットである、請求項６に記載のテープ記憶システム。
【請求項８】
もし前記１つのＬＰＯＳワードのシンドローム・ビット合計が０又は１に等しければ前記１つのＬＰＯＳワードにエラーは無いと結論するための手段を更に含む、請求項６に記載のテープ記憶システム。
【請求項９】
もし前記１つのＬＰＯＳワードのシンドローム・ビット合計が３に等しければ前記１つのＬＰＯＳワードに１ビットのエラーがあると結論するための手段を更に含む、請求項６に記載のテープ記憶システム。
【請求項１０】
もし前記１つのＬＰＯＳワードのシンドローム・ビット合計が２，４，５又は６に等しければ前記１つのＬＰＯＳワードに１ビットより多いエラーがあると結論するための手段を更に含む、請求項６に記載のテープ記憶システム。
【請求項１１】
テープ記憶システムにおいて縦方向位置（ＬＰＯＳ）ワードにエラー訂正能力を提供するためにコンピュータ使用可能な媒体に存在するコンピュータ・プログラム製品であって、前記コンピュータ・プログラム製品は、
複数の偶数ＬＰＯＳワード及び複数の奇数ＬＰＯＳワードを介してデータを符号化するためのプログラム・コード手段と、
前記符号化されたデータを復号するためのプログラム・コード手段とを含み、前記復号するためのプログラム・コード手段は、
前記ＬＰＯＳワードの各々について複数のシンドローム・ビットを生成するための手段と、
前記ＬＰＯＳワードのうちの１つの中にエラーがあるか無いかを、それに対応するシンドローム・ビットに基づいて判定するための手段と、
を含む、前記コンピュータ・プログラム製品。
【請求項１２】
前記偶数ＬＰＯＳワードのうちの１つは
Ｓｙ，Ｌ０，Ｌ１，Ｌ２，Ｌ３，Ｘ，Ｙ，Ｔｘ
を含み、前記奇数ＬＰＯＳワードのうちの１つは
Ｓｙ，Ｌ０，Ｌ１，Ｌ４，Ｌ５，Ｘ，Ｙ，Ｔｘ
を含み、
ここで  Ｓｙはワード同期マークであり、
Ｌ０は縦方向位置における最下位シンボルであり、
Ｌ１は縦方向位置における次の上位シンボルであり、
Ｌ２は縦方向位置における次の上位シンボルであり、
Ｌ３は縦方向位置における次の上位シンボルであり、
Ｌ４は縦方向位置における次の上位シンボルであり、
Ｌ５は縦方向位置における次の上位シンボルであり、
Ｔｘはテープ製造者情報のシンボルであり、
Ｘ，Ｙは次の８ビット：ａ，ｂ，ｃ，１，ｄ，ｅ，ｆ，１として符号化されたランレングス・リミテッド（ＲＬＬ）制限エラー訂正コードであり、ここでａ，ｂ，ｃ，ｄ，ｅ，及びｆは短縮拡張ハミング・コードに関連付けられた６個のパリティ・ビットである、
請求項１１に記載のコンピュータ・プログラム製品。
【請求項１３】
もし前記１つのＬＰＯＳワードのシンドローム・ビット合計が０又は１に等しければ前記１つのＬＰＯＳワードにエラーは無いと結論するためのプログラム・コード手段を更に含む、請求項１１に記載のコンピュータ・プログラム製品。
【請求項１４】
もし前記１つのＬＰＯＳワードのシンドローム・ビット合計が３に等しければ前記１つのＬＰＯＳワードに１ビットのエラーがあると結論するためのプログラム・コード手段を更に含む、請求項１１に記載のコンピュータ・プログラム製品。
【請求項１５】
もし前記１つのＬＰＯＳワードのシンドローム・ビット合計が２，４，５又は６に等しければ前記１つのＬＰＯＳワードに１ビットより多いエラーがあると結論するためのプログラム・コード手段を更に含む、請求項１１に記載のコンピュータ・プログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的にテープ記憶システムに関する。特に、本発明は、テープ記憶システムにおいて縦方向位置（ＬＰＯＳ）データを提供する方法及び装置に関する。更に特に、本発明は、テープ記憶システムにおいてＬＰＯＳワードにエラー訂正能力を提供する方法及び装置に関する。
【背景技術】
【０００２】
テープ記憶システムは、他の記憶技術が同じ低コストで大容量の組み合わせ利点を提供しないので、依然としてデータ・バックアップを提供するための最も効率的でコスト効率の良い手段である。その上、テープ記憶システムは非常に信頼できるものであることが照明されている。
【０００３】
一般的に使われているリニア・マルチチャネル双方向テープ・フォーマットのいろいろな利点を結合させることにより、リニア・テープ・オープン（Ｌｉｎｅａｒ  Ｔａｐｅ−Ｏｐｅｎ（ＬＴＯ））技術はテープ記憶システムの容量と性能を最大にするべく開発された。ＬＴＯテープは、縦方向に予め書き込まれたサーボ・トラックを有するテープ・フォーマットを使用する。サーボ・トラックはタイミング・ベースのトラック追従位置エラー方式を提供する。サーボ・トラックは、５，５，４及び４遷移というグループを成すバーストで発生する記録されたフラックス遷移の繰り返しパターンを含む。５バーストのセット間のタイミングと４バーストのセット間のタイミングとはトラック追従のための位置情報を提供する。更に、５バースト内の個々の遷移は、縦方向位置情報（ＬＰＯＳ）をサーボ・トラック内に符号化する仕方で移相される。
【０００４】
ＬＰＯＳ情報は、テープに書き込まれ或いは読み取られるデータ・レコードの縦方向位置を追跡するために使用され、また読取り又は書き込みプロセスが一時的に停止したときのデータ・レコードの位置を突き止めるために使用される。位相符号化されたＬＰＯＳ情報を検出することにより、テープ記憶システムは、テープに縦方向に沿うランドマークに関してのテープ位置を判定することができる。テープ上のデータ・ファイルのＬＰＯＳ位置も、読み出しのために又は書き込み（テープに書き込まれた最後のファイルの終わりに新しいファイルを追加すること）のための後のテープ・カートリッジ装填のときにデータ・ファイルの位置を突き止めるために用いられるべくボリューム制御データに格納される。ＬＰＯＳデータは、読み書きヘッドを所要速度でデータ・レコードの先頭に位置させ、また、新しいデータ転送動作の開始を可能にする位置を追跡するためにテープ記憶サーボ制御システムがテープの起動及び停止を決定し、またテープを後方に引くための主要な位置情報として使用される。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ＬＰＯＳデータは、通例、如何なるエラーも許容することができない。しかし、他のサーボ・ヘッドがスメアされたり或いは短絡したりしたためにテープ駆動機構が単一チャネルに縮小したならば、そのチャネルにおける単一のビット・エラーは書き込みストップ（Ｓｔｏｐ  Ｗｒｉｔｅ）状態を引き起こし得る。従って、ＬＰＯＳデータは、エラー発生後に良好なサーボ・ヘッドが動作し続けることができるように、或るレベルのエラーを許容できなければならない。
【０００６】
上記の問題に対する１つの公知解決策はＬＰＯＳワードにリード−ソロモン・パリティ・シンボルを付け加えることであるが、それはＬＰＯＳワードの長さを増大させ、また、リード−ソロモン・ワードは同期化に配慮するためにＬＰＯＳフォーマットにより要求されるベース−１４ではないので、ＬＰＯＳワードとの同期化に関して問題を引き起こす。他の解決策はベース−１４チェックサムを付け加えることであるが、それもＬＰＯＳワードの長さを増大させ、また、エラー検出を提供するだけでエラー訂正を提供しない。
【０００７】
従って、ＬＰＯＳワードにエラー訂正能力を提供する改善された方法及び装置を提供することが望ましいであろう。
【課題を解決するための手段】
【０００８】
本発明の好ましい実施態様によれば、データは始めに偶数ＬＰＯＳワードのセットと奇数ＬＰＯＳワードのセットとを介して符号化される。符号化されたデータは、後に、ＬＰＯＳワードの各々についてシンドローム・ビットのセットを生成することによって復号される。その後、ＬＰＯＳワードのうちの１つの中にエラーがあるか無いかが、それに対応するシンドローム・ビットに基づいて、判定される。
【０００９】
本発明の全ての特徴及び利点は、以下の詳細な記述で明らかになるであろう。
【００１０】
本発明自体と、好ましい使用方法、その更なる目的及び利点とは、実例となる実施態様についての以下の詳細な記述を添付図面と関連させて読み参照することにより最善に理解されるであろう。
【発明を実施するための最良の形態】
【００１１】
次に図面を、特に図１を参照すると、本発明の好ましい実施態様を組み込むことのできるテープ・ライブラリ・システムが描かれている。図示されているように、テープ・ライブラリ・システム１０は、テープ起動機構１１−１２と、ローダ１５と、テープ・カセット（又はカートリッジ）のライブラリ１４とを含む。ローダ１５は、テープ・カセット１４のうちの任意の１つを取り出し、それをテープ駆動機構１１−１２のうちの１つに装填することができる。
【００１２】
次に図２を参照すると、図１のテープ駆動機構１１のようなテープ駆動機構が描かれており、それに本発明の好ましい実施態様を組み込むことができる。図示されているように、テープ駆動機構１１は、テープ読み書きヘッド２３と、巻き取りリール２４−２５と、巻き取りリール・モータ２６−２７とを含む。磁気テープ２２は、巻き取りリール２４−２５に巻かれて、テープ読み書きヘッド２３の上を通される。読み書きヘッド２３は磁気テープ２２からデータを読取り、またデータを書き込む。巻き取りリール・モータ２６−２７は、夫々巻き取りリール２４−２５を介してテープ読み書きヘッド２３上の磁気テープ２２の位置決めを制御する。
【００１３】
更に、コントローラ３０はモータ・ドライバ２８−２９に制御信号を供給する。モータ・ドライバ２８−２９は、夫々巻き取りリール・モータ２６−２７に駆動信号を供給する。位置エンコーダ３１−３２は、夫々、巻き取りリール・モータ２６−２７を整流する。縦方向位置（ＬＰＯＳ）情報は、コントローラ３０に、磁気テープ２２を磁気テープ２２の全長にわたって移動させたり、磁気テープ２２の末端から磁気テープ２２の先頭まで巻き戻させたり、巻き取ったり、解きほぐさせたりする。
【００１４】
次に図３を参照すると、本発明の好ましい実施態様に従う、図２の磁気テープ２２のような磁気テープにおける記録フォーマットが示されている。図示されているように、磁気テープ２２は、データ・トラック上でのテープ読み書きヘッドの正確な位置決めを可能にすると共に、テープ読み書きヘッドが隣接するデータ・トラックへ逸れないことを保証するサーボ・バンド０−４を含む。サーボ・バンド０−４は磁気テープ２２に製造時に書き込まれる。サーボ・バンド０−４の各々はテープ基準エッジ３３から特定の距離を置いて位置する。サーボ・バンド０−４の各々の中にサーボ・ストライプがあり、そのグループはサーボ・バーストを構成する。４つのサーボ・バーストが１つのサーボ・フレームを構成する。例えば、サーボ・バンド０では、サーボ・フレームはサーボ・バースト３４−３５を含む。始めの２つのサーボ・バースト３４は５つのフラックス遷移を含み、第２の２つのサーボ・バースト３５は４つのフラックス遷移を含む。
【００１５】
従来技術では、ＬＰＯＳワードは、下記のように、１つの同期マークと７つの１４−ａｒｙシンボルとを含む（順方向テープ運動方向に書かれている）。
Ｓｙ，Ｌ０，Ｌ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５，Ｔｘ
ここで、Ｓｙはワード同期マークであり、
Ｌ０は縦方向位置における最下位シンボルであり、
Ｌ１は縦方向位置における次の上位シンボルであり、
Ｌ２は縦方向位置における次の上位シンボルであり、
Ｌ３は縦方向位置における次の上位シンボルであり、
Ｌ４は縦方向位置における次の上位シンボルであり、
Ｌ５は縦方向位置における次の上位シンボルであり、
Ｔｘはテープ製造者情報である。
ＬＰＯＳワード・シンボルは、表Ｉに記載されているビット・シーケンスのセットから構成される。各ＬＰＯＳワード・シンボル内の最上位ビットは初めにサーボ・サブフレームに符号化される。ＬＰＯＳワードは、３６ビットを含み、３６サーボ・フレームの長さを有する。
【００１６】
【表１】
2009505316.tif 000002
【００１７】
本発明の好ましい実施態様によれば、ＬＰＯＳ情報は、初めに１つの偶数ＬＰＯＳワードと１つの奇数ＬＰＯＳワード（又はその逆）により表され、その次に偶数ＬＰＯＳワード又は奇数ＬＰＯＳワードの組み合わせから構成されるＬＰＯＳワードのグループが続く。偶数ＬＰＯＳワード及び奇数ＬＰＯＳワードの各々は、次のように、１つの同期マークと７つの１４−ａｒｙシンボルとを含む（順方向テープ運動方向に書かれている）。
偶数ＬＰＯＳワード：  Ｓｙ，Ｌ０，Ｌ１，Ｌ２，Ｌ３，Ｘ，Ｙ，Ｔｘ
奇数ＬＰＯＳワード：  Ｓｙ，Ｌ０，Ｌ１，Ｌ４，Ｌ５，Ｘ，Ｙ，Ｔｘ
ここで  Ｓｙ  はワード同期マークであり、
Ｌ０  は縦方向位置における最下位シンボルであり、
Ｌ１  は縦方向位置における次の上位シンボルであり、
Ｌ２  は縦方向位置における次の上位シンボルであり、
Ｌ３  は縦方向位置における次の上位シンボルであり、
Ｌ４  は縦方向位置における次の上位シンボルであり、
Ｌ５  は縦方向位置における次の上位シンボルであり、
Ｔｘ  はテープ製造者情報のシンボルであり、
Ｘ，Ｙ  は８ビットの（ｄ＝０、ｋ＝３）ランレングス・リミテッド（ＲＬＬ）制限エラー訂正コード（ｃｏｎｓｔｒａｉｎｅｄ  ｅｒｒｏｒ  ｃｏｒｒｅｃｔｉｏｎ  ｃｏｄｅ）であり、それらは次の８ビット：ａ，ｂ，ｃ，１，ｄ，ｅ，ｆ，１，として符号化され、ここでａ，ｂ，ｃ，ｄ，ｅ，及びｆは、
−  偶数ＬＰＯＳワード：  Ｌ０，Ｌ１，Ｌ２，Ｌ３，及びＴｘ  ここでＬ０は０，２，．．．，１２
−  奇数ＬＰＯＳワード：  Ｌ０，Ｌ１，Ｌ４，Ｌ５，及びＴｘ  ここでＬ０は１，３，．．．，１３
の上の短縮拡張ハミング・コード（ｓｈｏｒｔｅｎｅｄ  ｅｘｔｅｎｄｅｄ  Ｈａｍｍｉｎｇ  ｃｏｄｅ）（４のハミング距離を生成し、これはどんな１ビット・エラーも訂正することができると共にどんな２ビット・エラーも検出することができる）に関連付けられた６個のパリティ・ビットである。
２個の１のＲＬＬは、間違ったＳｙが見られないようにＸ，Ｙビット・シーケンスを制限する。
【００１８】
偶数ＬＰＯＳワードにおける１４−ａｒｙシンボル（すなわち、Ｌ０  Ｌ１  Ｌ２  Ｌ３  Ｘ  Ｙ  Ｔｘ）のためのマッピングと、奇数ＬＰＯＳワードにおける１４−ａｒｙシンボル（すなわち、Ｌ０  Ｌ１  Ｌ４  Ｌ５  Ｘ  Ｙ  Ｔｘ）のためのマッピングとは次のとおりである。
Ｌ０ビット：              ｕ１  ｕ２  ｕ３  ｕ４
Ｌ１ビット：              ｕ５  ｕ６  ｕ７  ｕ８
Ｌ２又はＬ４ビット：      ｕ９  ｕ１０  ｕ１１  ｕ１２
Ｌ３又はＬ５ビット：      ｕ１３  ｕ１４  ｕ１５  ｕ１６
Ｘビット：                ａ  ｂ  ｃ  １
Ｙビット：                ｄ  ｅ  ｆ  １
Ｔｘビット：              ｕ１７  ｕ１８  ｕ１９  ｕ２０
ＬＰＯＳワード・シンボルは表Ｉに示されているビット・シーケンスから構成され、ＬＯ−Ｌ５及びＴｘビットの各々について、ｕｉ．．．ｕｊの各々は表Ｉのビット・シーケンス中のビットに対応する。例えば、もしＬ０＝５ならば、Ｌ０についてのビット・シーケンスは、表Ｉによれば、１０１０であるべきであり、これはｕ１＝１，ｕ２＝０，ｕ３＝１，ｕ４＝０を意味する。他の例として、もしＬ２＝８ならば、Ｌ１についてのビット・シーケンスは、表Ｉによれば、０１１０であるべきであり、それはｕ９＝０，ｕ１０＝１，ｕ１１＝１，ｕ１２＝０を意味する。
【００１９】
パリティ・ビットａ，ｂ，ｃ，ｄ，ｅ及びｆをｕ１．．．ｕ２０の関数として計算するためにエンコーダが使用される。エンコーダの中では、下記の計算が行われる。
ａ＝ｕ１／ｕ５／ｕ６／ｕ９  ／ｕ１１／ｕ１４／ｕ１５／ｕ１６／ｕ１８／ｕ２０
ｂ＝ｕ１／ｕ２／ｕ７／ｕ１０／ｕ１１／ｕ１２／ｕ１５／ｕ１６／ｕ１７／ｕ１９
ｃ＝ｕ２／ｕ３／ｕ６／ｕ８／ｕ１１／ｕ１２／ｕ１３／ｕ１７／ｕ１８／ｕ２０
ｄ＝ｕ３／ｕ４／ｕ７／ｕ９／ｕ１２／ｕ１３／ｕ１４／ｕ１６／ｕ１８／ｕ１９
ｅ＝ｕ４／ｕ５／ｕ８／ｕ１０／ｕ１３／ｕ１４／ｕ１５／ｕ１７／ｕ１９／ｕ２０
ｆ＝ｕ１／ｕ２／ｕ３／ｕ４／ｕ５／ｕ６／ｕ７／ｕ８／ｕ９／ｕ１０
ここで／は排他的論理和演算（すなわち、モジュロ２の加法）を表す。好ましくは、そのエンコーダを実現するために合計５４個の排他的論理和論理ゲートが必要であり、パリティ・ビットａ−ｆの各々を計算するために合計９個の排他的論理和ゲートが使用される。
【００２０】
パリティ・ビットａ−ｆを形成するためのｕ１．．．ｕ２０の値は６×２６パリティ・チェック行列Ｈ＝［ｈ１  ｈ２  ｈ３  ．．．  ｈ２０  ｈ２１  ｈ２２  ｈ２３  ｈ２４  ｈ２５  ｈ２６］に基づき、ここでｈｉは下記により与えられる行列Ｈのｉ番目の列ベクトルである。
【００２１】
【数１】
2009505316.tif 000003
【００２２】
６個のシンドローム・ビットｓ１．．．ｓ６を計算するためにデコーダが使用される。このデコーダは、計算されたシンドローム・ビットの値に基づいてＬＰＯＳワード中にエラーがあるか無いかを判定する。デコーダ内で、次の計算が行われる。
ｓ１＝ａ’／ｕ’１／ｕ’５／ｕ’６／ｕ’９  ／ｕ’１１／ｕ’１４／ｕ’１５／ｕ’１６／ｕ’１８／ｕ’２０
ｓ２＝ｂ’／ｕ’１／ｕ’２／ｕ’７／ｕ’１０／ｕ’１１／ｕ’１２／ｕ’１５／ｕ’１６／ｕ’１７／ｕ’１９
ｓ３＝ｃ’／ｕ’２／ｕ’３／ｕ’６／ｕ’８／ｕ’１１／ｕ’１２／ｕ’１３／ｕ’１７／ｕ’１８／ｕ’２０
ｓ４＝ｄ’／ｕ’３／ｕ’４／ｕ’７／ｕ’９／ｕ’１２／ｕ’１３／ｕ’１４／ｕ’１６／ｕ’１８／ｕ’１９
ｓ５＝ｅ’／ｕ’４／ｕ’５／ｕ’８／ｕ’１０／ｕ’１３／ｕ’１４／ｕ’１５／ｕ’１７／ｕ’１９／ｕ’２０
ｓ６＝ｆ’／ｕ’１／ｕ’２／ｕ’３／ｕ’４／ｕ’５／ｕ’６／ｕ’７／ｕ’８／ｕ’９／ｕ’１０
ここで／は排他的論理和演算を表す。好ましくは、シンドローム・ビットを計算するために合計６０個の排他的論理和論理ゲートが必要であり、各シンドローム・ビットを計算するために合計１０個の排他的論理和論理ゲートが使用される。プライム記号は受信されたビットを意味し（例えば、ａ’は受信されたビットａであり、ｂ’は受信されたビットｂであり、ｕ’１は受信されたビットｕ１であり、ｕ’２は受信されたビットｕ２である、など）、それは間違っている可能性がある。デコーダは、次のように、３つの別々のケースを考慮して、その３つのケースの各々に関して判定を行う。
ケース１：  ｓ１+ｓ２+ｓ３+ｓ４+ｓ５+ｓ６＝０又は１
ケース１では、受信された４ビット・データ・ニブルの全てが有効な１４−ａｒｙニブルであれば、何も行われない（すなわち、ビットｕ’１．．．ｕ’２０においてエラー訂正は行われない。）本例では、ｕ１＝ｕ’１，．．．，ｕ２０＝ｕ’２０がデコーダにより言明され、ここでｕ１．．．ｕ２０はデコーダのデータ推定値である。しかし、受信された４ビット・ニブルのうちの少なくとも１つが有効でなければ、エラー検出フラグが掲げられる。
ケース２：  ｓ１+ｓ２+ｓ３+ｓ４+ｓ５+ｓ６＝２又は４又は５又は６
ケース２では、エラー検出フラグが掲げられる。
ケース３：  ｓ１+ｓ２+ｓ３+ｓ４+ｓ５+ｓ６＝３
ケース３では、シンドローム・ビットの値に依存して、ビットｕ’１．．．ｕ’２０の中の特定の単一のビットが“ひっくり返される（ｆｌｉｐｐｅｄ）”。特に、列形のシンドローム・ベクトルがパリティ・チェック行列Ｈのｉ番目の列ベクトルに等しければ（ｉ＝１，２，．．．，２０）、ｉ番目のビットｕ’ｉが“ひっくり返される”。換言すれば、もし［ｓ１  ｓ２  ｓ３  ｓ４  ｓ５  ｓ６］ｔ＝ｈｉ、ここでｉ＝１，２，．．．，２０、であるならば、ｉ番目のビットｕ’ｉが“ひっくり返され”、ここでｔは転置操作を意味する。このとき、デコーダは、ｕｉ＝ｕ’ｉ 〜１と結論し、またｊがｉに等しくなければｕｊ＝ｕ’ｊであると結論する。もしエラー訂正後のデータ推定値ｕｉ（ここでｉ＝１，２，．．．，２０）を有するデータ・ニブルの全てが有効な１４−ａｒｙニブルであれば、復号は完了している。しかし、エラー訂正後のデータ・ニブルのうちの１つが有効な１４−ａｒｙニブルでなければ、エラー検出フラグが掲げられる。
【００２３】
各々の新しいＬＰＯＳワード・シーケンスについて、Ｌ０，Ｌ１，Ｌ２，Ｌ３，Ｌ４，及びＬ５が必要とされるのでシーク位置を完全に獲得（ｌａｎｄ）するためにテープ駆動機構は初めに２つのＬＰＯＳワードを連続的に読み出さなければならない。しかし初めの２つのＬＰＯＳワード（すなわち、Ｌ２からＬ５まで）が知られて更新され得るようになった後、１つのＬＰＯＳワードだけが後の更新のために必要とされる。
【００２４】
次に図４を参照すると、本発明の好ましい実施態様に従う、テープ記憶システム内で縦方向位置ワードにエラー訂正能力を提供する方法の高レベル論理流れ図が描かれている。ブロック４０から出発して、ブロック４１に示されているように、データは始めに偶数ＬＰＯＳワードのセットと奇数ＬＰＯＳワードのセットとを介して符号化される。ブロック４２に描かれているように、符号化されたデータは、ＬＰＯＳワードの各々についてシンドローム・ビットのセットを生成することによって復号され得る。その後、ＬＰＯＳワード中にエラーがあるか無いかが、それに対応するシンドローム・ビットに基づいて、判定される。ブロック４３に示されているように、もしシンドローム・ビットの合計が０又は１に等しければ、そのＬＰＯＳワードにエラーは無い。ブロック４４に示されているように、もしシンドローム・ビットの合計が３に等しければ、そのＬＰＯＳワードのビットのうちの１つにエラーがある。ブロック４５に示されているように、もしシンドローム・ビットの合計が２，４，５又は６に等しければ、そのＬＰＯＳワードのビットには２つ以上のエラーがある。
【００２５】
上記のように、本発明は、ＬＰＯＳワードにエラー訂正能力を提供する改善された方法及び装置を提供する。本発明の方法は、ＬＰＯＳワードの長さを増大させること無く単一ビット・エラーを訂正することを可能にすると共に二重ビット・エラーを検出することを可能にする。設計された特定の（ｎ，ｋ）＝（２６，２０）拡張短縮ハミング・コードは、全ての単一エラーを訂正することができると共に全ての二重エラーを検出することができる。更に、本発明の方法は、全てのあり得る三重エラー（いずれかの位置にある３つのエラー）の２０．７７％と、全ての四重エラー（いずれかの位置にある４つのエラー）の９６．５５％を検出することができる。
【００２６】
本発明はハードウェアに関して記述されたけれども、本発明のメカニズムがプログラム製品として種々の形で配布され得ることを当業者が認めるであろうこと、また、実際に配布を行うために利用される信号担持媒体の具体的なタイプに関わらずに本発明が等しく適用されることに注意することも重要である。信号担持媒体の例は、限定無しに、フレキシブル・ディスク又はコンパクト・ディスクのような記録可能型の媒体と、アナログ又はデジタル通信リンクのような伝送型の媒体とを含む。
【００２７】
本発明は好ましい実施態様に関して詳しく示され記述されたけれども、本発明の範囲から逸脱せずにその形及び細部に種々の変更を加え得ることが当業者により理解されるであろう。
【図面の簡単な説明】
【００２８】
【図１】本発明の好ましい実施態様を組み込むことのできるテープ・ライブラリ・システムのブロック図である。
【図２】本発明の好ましい実施態様を組み込むことのできるテープ駆動機構のブロック図である。
【図３】本発明の好ましい実施態様に従う磁気テープにおける記録フォーマットを示す。
【図４】本発明の好ましい実施態様に従う、テープ記憶システム内で縦方向位置ワードにエラー訂正能力を提供する方法の高レベル論理流れ図である。
【図１】
2009505316.tif 000004
【図２】
2009505316.tif 000005
【図３】
2009505316.tif 000006
【図４】
2009505316.tif 000007
【国際調査報告】
2009505316.tif 000008
2009505316.tif 000009
2009505316.tif 000010