(57)【特許請求の範囲】
【請求項１】
コードワード・オブジェクトにおいてエラーが検出されたときに磁気テープにデータを再書込するための方法であって、前記方法は、
第１および第２の符号化処理ユーザ・データ・ユニットならびに１つまたはそれ以上の同期パターンを有する第１の同期コードワード・オブジェクト（ＳＣＯ）を形成するステップであって、前記第１のＳＣＯは第１のＳＣＯセット中のＴ個のＳＣＯのうちの１つであり、前記第１のユーザ・データ・ユニットは前記第１のＳＣＯセット内の第１のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つであり、前記第２のユーザ・データ・ユニットは前記第１のＳＣＯセット内の第２のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つであり、Ｔはデータが同時に書込まれる前記テープ上の物理トラックの数である、ステップと、
前記第１のＳＣＯセットを磁気テープ上の第１の位置に書込むステップと、
前記データが書込まれた直後に前記第１のＳＣＯセットを読取るステップと、
前記ユーザ・データ・ユニットの１つにおいてエラーを検出するステップと、
第２のＳＣＯを形成して、前記欠陥のあったユーザ・データ・ユニットを有する前記ユーザ・データ・ユニット・セットを含ませ、その他のユーザ・データ・ユニット・セット中のユーザ・データ・ユニットにエラーが検出されないときのみ、その他のユーザ・データ・ユニットを含ませないステップであって、前記第２のＳＣＯは第２のＳＣＯセット中のＴ個のＳＣＯのうちの１つである、ステップと、
前記テープ上の前記第１の位置より後であって、前記第１のＳＣＯセット及び前記第２のＳＣＯと無関係なＳＣＯセットを書き込んだ磁気テープ上の位置より後の位置に前記第２のＳＣＯセットを再書込するステップと
を含む、方法。
【請求項２】
各ユーザ・データ・ユニットは、変調符号化されインタリーブされた変調符号化リード−ソロモン・コードワード（ＣＷＩ−ｍ）と、関連するヘッダとを含む、請求項１に記載の方法。
【請求項３】
ｍ＝４である、請求項２に記載の方法。
【請求項４】
ｍ＝８である、請求項２に記載の方法。
【請求項５】
前記リード−ソロモン・コードワードは２４０バイトの長さである、請求項２に記載の方法。
【請求項６】
前記インタリーブされた変調符号化リード−ソロモン・コードワードは、率３２／３３変調エンコーダによって符号化される、請求項２に記載の方法。
【請求項７】
各ユーザ・データ・ユニットは７９２０ビットを含む、請求項２に記載の方法。
【請求項８】
前記１つまたはそれ以上の同期パターンは、前記第１の符号化処理ユーザ・データ・ユニットの前の順方向同期パターンと、前記第１および第２のユーザ・データ・ユニットの間の再同期パターンと、前記第２のユーザ・データ・ユニットの後の逆方向同期パターンとを含む、請求項１に記載の方法。
【請求項９】
テープのＴ個のトラックに同時にデータを書込むためのデータ・テープ・ドライブであって、前記データ・テープ・ドライブは、
ホスト・インタフェースであって、該ホスト・インタフェースを通じてデータ・セットを含むユーザ・データ・シンボルのストリームが受取られる、ホスト・インタフェースと、
前記ホスト・インタフェースの出力に結合されてＣ１符号化データを生成するＣ１エンコーダと、
前記Ｃ１エンコーダの出力に結合されてＣ１／Ｃ２符号化データを生成するＣ２エンコーダと、
前記Ｃ２エンコーダの出力に結合されて、前記Ｃ１／Ｃ２符号化データを予め定められた基準に従ってフォーマットするフォーマッタと、
前記テープ上のＴ個の物理トラックに前記フォーマットされたデータを同時に書込むための書込ヘッドを含む書込チャネルと、
前記データが書込まれた直後に前記テープから前記データを読取るための読取ヘッドを含む読取チャネルと、
前記テープから読取られた前記データからコードワード・オブジェクトを生成するためのデフォーマッタであって、前記コードワード・オブジェクトは、第１および第２の符号化処理ユーザ・データ・ユニットならびに１つまたはそれ以上の同期パターンを有する第１の同期コードワード・オブジェクト（ＳＣＯ）を含み、前記第１のＳＣＯは第１のＳＣＯセット中のＴ個のＳＣＯのうちの１つであり、前記第１のユーザ・データ・ユニットは前記第１のＳＣＯセット内の第１のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つであり、前記第２のユーザ・データ・ユニットは前記第１のＳＣＯセット内の第２のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つである、デフォーマッタと、
ＣＯ検証器とを含み、前記ＣＯ検証器は
前記ユーザ・データ・ユニットの１つにおいてエラーを検出し、
前記フォーマッタが第２のＳＣＯを形成して、前記欠陥のあったユーザ・データ・ユニットを有する前記ユーザ・データ・ユニット・セットを含ませ、その他のユーザ・データ・ユニット・セット中のユーザ・データ・ユニットにエラーが検出されないときのみ、その他のユーザ・データ・ユニットを含ませないよう指示するために動作可能であり、前記第２のＳＣＯは第２のＳＣＯセット中のＴ個のＳＣＯのうちの１つであり、前記ＣＯ検証器はさらに
前記テープ上の前記第１の位置より後であって、前記第１のＳＣＯセット及び前記第２のＳＣＯと無関係なＳＣＯセットを書き込んだ磁気テープ上の位置より後の位置に前記第２のＳＣＯセットが書込まれるよう指示するために動作可能である、データ・テープ・ドライブ。
【請求項１０】
各ユーザ・データ・ユニットは、変調符号化されインタリーブされたリード−ソロモン・コードワード（ＣＷＩ−ｍ）と、関連するヘッダとを含む、請求項９に記載のデータ・テープ・ドライブ。
【請求項１１】
ｍ＝４である、請求項１０に記載のデータ・テープ・ドライブ。
【請求項１２】
ｍ＝８である、請求項１０に記載のデータ・テープ・ドライブ。
【請求項１３】
前記リード−ソロモン・コードワードは２４０バイトの長さである、請求項１０に記載のデータ・テープ・ドライブ。
【請求項１４】
前記インタリーブされた変調符号化リード−ソロモン・コードワードは、率３２／３３変調エンコーダによって符号化される、請求項１０に記載のデータ・テープ・ドライブ。
【請求項１５】
各ユーザ・データ・ユニットは７９２０ビットを含む、請求項１０に記載のデータ・テープ・ドライブ。
【請求項１６】
前記１つまたはそれ以上の同期パターンは、前記第１の符号化処理ユーザ・データ・ユニットの前の順方向同期パターンと、前記第１および第２のユーザ・データ・ユニットの間の再同期パターンと、前記第２のユーザ・データ・ユニットの後の逆方向同期パターンとを含む、請求項９に記載のデータ・テープ・ドライブ。
【請求項１７】
プログラマブル・コンピュータとともに使用可能なコンピュータ読取可能媒体のコンピュータ・プログラム製品であって、前記コンピュータ・プログラム製品は磁気テープにデータを再書込するために組入れられたコンピュータ読取可能コードを有し、前記コンピュータ読取可能コードは、
第１および第２の符号化処理ユーザ・データ・ユニットならびに１つまたはそれ以上の同期パターンを有する第１の同期コードワード・オブジェクト（ＳＣＯ）を形成するための命令であって、前記第１のＳＣＯは第１のＳＣＯセット中のＴ個のＳＣＯのうちの１つであり、前記第１のユーザ・データ・ユニットは前記第１のＳＣＯセット内の第１のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つであり、前記第２のユーザ・データ・ユニットは前記第１のＳＣＯセット内の第２のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つであり、Ｔはデータが同時に書込まれる前記テープ上の物理トラックの数である、命令と、
前記第１のＳＣＯセットを磁気テープ上の第１の位置に書込むための命令と、
前記データが書込まれた直後に前記第１のＳＣＯセットを読取るための命令と、
前記ユーザ・データ・ユニットの１つにおいてエラーを検出するための命令と、
第２のＳＣＯを形成して、前記欠陥のあったユーザ・データ・ユニットを有する前記ユーザ・データ・ユニット・セットを含ませ、その他のユーザ・データ・ユニット・セット中のユーザ・データ・ユニットにエラーが検出されないときのみ、その他のユーザ・データ・ユニットを含ませないようにするための命令であって、前記第２のＳＣＯは第２のＳＣＯセット中のＴ個のＳＣＯのうちの１つである、命令と、
前記テープ上の前記第１の位置より後であって、前記第１のＳＣＯセット及び前記第２のＳＣＯと無関係なＳＣＯセットを書き込んだ磁気テープ上の位置より後の位置に前記第２のＳＣＯセットを再書込するための命令と
を含む、コンピュータ・プログラム製品。
【請求項１８】
各ユーザ・データ・ユニットは、変調符号化されインタリーブされたリード−ソロモン・コードワード（ＣＷＩ−ｍ）と、関連するヘッダとを含む、請求項１７に記載のコンピュータ・プログラム製品。
【請求項１９】
ｍ＝４である、請求項１８に記載のコンピュータ・プログラム製品。
【請求項２０】
ｍ＝８である、請求項１８に記載のコンピュータ・プログラム製品。
【請求項２１】
前記リード−ソロモン・コードワードは２４０バイトの長さである、請求項１８に記載のコンピュータ・プログラム製品。
【請求項２２】
前記インタリーブされた変調符号化リード−ソロモン・コードワードは、率３２／３３変調エンコーダによって符号化される、請求項１８に記載のコンピュータ・プログラム製品。
【請求項２３】
各ユーザ・データ・ユニットは７９２０ビットを含む、請求項１８に記載のコンピュータ・プログラム製品。
【請求項２４】
前記１つまたはそれ以上の同期パターンは、前記第１の符号化処理ユーザ・データ・ユニットの前の順方向同期パターンと、前記第１および第２のユーザ・データ・ユニットの間の再同期パターンと、前記第２のユーザ・データ・ユニットの後の逆方向同期パターンとを含む、請求項１７に記載のコンピュータ・プログラム製品。
【請求項２５】
磁気テープにデータを再書込するために計算システムにコンピュータ読取可能コードを組込むステップを含む、計算基盤を配置するための方法であって、前記方法は、
第１および第２の符号化処理ユーザ・データ・ユニットならびに１つまたはそれ以上の同期パターンを有する第１の同期コードワード・オブジェクト（ＳＣＯ）を形成するステップであって、前記第１のＳＣＯは第１のＳＣＯセット中のＴ個のＳＣＯのうちの１つであり、前記第１のユーザ・データ・ユニットは前記第１のＳＣＯセット内の第１のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つであり、前記第２のユーザ・データ・ユニットは前記第１のＳＣＯセット内の第２のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つであり、Ｔはデータが同時に書込まれる前記テープ上の物理トラックの数である、ステップと、
前記第１のＳＣＯセットを磁気テープ上の第１の位置に書込むステップと、
前記データが書込まれた直後に前記第１のＳＣＯセットを読取るステップと、
前記ユーザ・データ・ユニットの１つにおいてエラーを検出するステップと、
第２のＳＣＯを形成して、前記欠陥のあったユーザ・データ・ユニットを有する前記ユーザ・データ・ユニット・セットを含ませ、その他のユーザ・データ・ユニット・セット中のユーザ・データ・ユニットにエラーが検出されないときのみ、その他のユーザ・データ・ユニットを含ませないステップであって、前記第２のＳＣＯは第２のＳＣＯセット中のＴ個のＳＣＯのうちの１つである、ステップと、
前記テープ上の前記第１の位置より後であって、前記第１のＳＣＯセット及び前記第２のＳＣＯと無関係なＳＣＯセットを書き込んだ磁気テープ上の位置より後の位置に前記第２のＳＣＯセットを再書込するステップと
を含む、方法。
【請求項２６】
各ユーザ・データ・ユニットは、変調符号化されインタリーブされたリード−ソロモン・コードワード（ＣＷＩ−ｍ）と、関連するヘッダとを含む、請求項２５に記載の方法。
【請求項２７】
ｍ＝４である、請求項２６に記載の方法。
【請求項２８】
ｍ＝８である、請求項２６に記載の方法。
【請求項２９】
前記リード−ソロモン・コードワードは２４０バイトの長さである、請求項２６に記載の方法。
【請求項３０】
前記インタリーブされた変調符号化リード−ソロモン・コードワードは、率３２／３３変調エンコーダによって符号化される、請求項２６に記載の方法。
【請求項３１】
各ユーザ・データ・ユニットは７９２０ビットを含む、請求項２６に記載の方法。
【請求項３２】
前記１つまたはそれ以上の同期パターンは、前記第１の符号化処理ユーザ・データ・ユニットの前の順方向同期パターンと、前記第１および第２のユーザ・データ・ユニットの間の再同期パターンと、前記第２のユーザ・データ・ユニットの後の逆方向同期パターンとを含む、請求項２５に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的には磁気テープへのデータの書込に関し、特に、最初に書込まれたデータにエラーが検出された場合のデータの再書込に関する。
【背景技術】
【０００２】
リニア・テープ・オープン（Ｌｉｎｅａｒ  Ｔａｐｅ  Ｏｐｅｎ：ＬＴＯ）テープ・ドライブにおいて、データ・パケット（その各々がデータのブロックおよび関連オーバヘッドを含む）は、同期コードワード・オブジェクト（ｓｙｎｃｈｒｏｎｉｚｅｄ  ｃｏｄｅｗｏｒｄ  ｏｂｊｅｃｔｓ：ＳＣＯ）として公知の構造でテープ・トラックに書込まれる。ＳＣＯは２つの符号化されたデータ・ユニットからなり、その各々が関連するヘッダおよび付加された同期パターンを有する。符号化されたデータ・ユニットは、コードワード・インタリーブ−ｍ（Ｃｏｄｅｗｏｒｄ  Ｉｎｔｅｒｌｅａｖｅ−ｍ：“ＣＷＩ−ｍ”）という用語によって指定されるｍ個のインタリーブされたリード−ソロモン・コードワードからなる。ＬＴＯの世代１から４において、ｍ＝２であり、ＳＣＯは関連するヘッダおよび付加された同期パターンを有する２つのＣＷＩ−２からなる。ＬＴＯにおいて、関連するヘッダを有する２つのＣＷＩ−ｍの構造をコードワード・オブジェクト（ｃｏｄｅｗｏｒｄ  ｏｂｊｅｃｔ：“ＣＯ”）と呼ぶ。ＬＴＯ−１からＬＴＯ−４において、書込可能な最小単位はＴ個のＣＯのセットであり、ここでＴは同時に書込まれるテープ上の物理トラックの数である。
【０００３】
磁気テープ記録の際に、データを書込んだ直後に読取って検証する読み書き同時実行（ｒｅａｄ−ｗｈｉｌｅ−ｗｒｉｔｅ）プロセスを用いることによって、エラーが検出されることがある。エラーが検出されると、テープ・ドライブは同じデータを再書込することによって、テープ上にデータの少なくとも１つの正しいインスタンスが存在することを確実にする。ＬＴＯ１〜４規格においては、書込可能な最小単位がＣＯセットであるため、再書込可能な最小単位もまたＣＯセットである。将来のＬＴＯ世代においては、コードワード・オブジェクトの長さを増やすことによってフォーマット効率が改善されるだろう。しかし、それに応じた態様でコードワード・オブジェクトの再書込に対する不利益が増加するだろう。
【０００４】
たとえば、実際の容量が１６８０ＧＢであるテープ・カートリッジにおいて、その容量の平均５％または約８０ＧＢがＣＷＩ−２の再書込のために確保されると、結果として名目上の（有用な）容量が１６００ＧＢとなることがある。再書込されるＳＣＯの数が同じままであれば、再書込のために必要なスペースが倍の約１６０ＧＢとなり、カートリッジの名目上の容量がさらに約８０ＧＢだけ減少して１６８０−１６０＝１５２０ＧＢとなる。カートリッジ容量のこうした損失は重大である。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
コードワード・オブジェクトにおいてエラーが検出されたときにデータを磁気テープに再書込するための方法および装置を提供する。
【課題を解決するための手段】
【０００６】
この方法は、第１および第２の符号化され処理されたユーザ・データ・ユニットならびに１つまたはそれ以上の同期パターンを有する第１の同期コードワード・オブジェクト（ＳＣＯ）を形成するステップを含む。第１のＳＣＯは、第１のＳＣＯセット中のＴ個のＳＣＯのうちの１つである。第１のユーザ・データ・ユニットは第１のＳＣＯセット内の第１のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つであり、第２のユーザ・データ・ユニットは第１のＳＣＯセット内の第２のユーザ・データ・ユニット・セット中のＴ個のユーザ・データ・ユニットのうちの１つであり、ここでＴはデータが同時に書込まれるテープ上の物理トラックの数である。第１のＳＣＯセットは磁気テープ上の第１の位置に書込まれ、データが書込まれた後に第１のＳＣＯセットを読取る。
【０００７】
ユーザ・データ・ユニットの１つにおいてエラーが検出されたとき、第２のＳＣＯが形成されて、その欠陥のあったユーザ・データ・ユニットを有するユーザ・データ・ユニット・セットを含むようにされ、その他のユーザ・データ・ユニット・セット中のユーザ・データ・ユニットにエラーが検出されないときのみ、その他のユーザ・データ・ユニットを含まないようにされ、この第２のＳＣＯは第２のＳＣＯセット中のＴ個のＳＣＯのうちの１つである。次いで第２のＳＣＯセットは第１の位置よりも後のテープ上の位置に再書込される。
【０００８】
いくつかの実施形態において、符号化処理ユーザ・データ・ユニットはｍ個のインタリーブされたリード−ソロモン・コードワード（ＣＷＩ−ｍ）と、関連するヘッダとを含む。これらの実施形態のいくつかにおいて、ｍ＝４または８であるが、ｍは他の数に等しくてもよい。さらなる実施形態において、１つまたはそれ以上の同期パターンは、第１の符号化処理ユーザ・データ・ユニットの前の順方向同期パターンと、第１および第２のユーザ・データ・ユニットの間の再同期パターンと、第２のユーザ・データ・ユニットの後の逆方向同期パターンとを含む。
【０００９】
よって、たとえば２倍長ＣＷＩ−４などのより長いユーザ・データ・ユニットをＳＣＯに取入れることによる効率を保存しつつ、エラーの検出後にデータを再書込する必要があるときの不利益が低減される。
【図面の簡単な説明】
【００１０】
【図１】本発明を実現し得る磁気テープ・ドライブのブロック図である。
【図２】ＬＴＯ−４規格によって定義された２つのコードワード・インタリーブ（ＣＷＩ）フィールドを含有する同期コードワード・オブジェクト（ＳＣＯ）の構造を示す図である。
【図３】図２に示される構造を有するＳＣＯの、Ｔ＝１６のＳＣＯによるＳＣＯセットを示す図であり、ここでＴはテープ上の物理トラックの数である。
【図４】セット中にエラーが検出された際に、テープのより後ろの位置にＳＣＯセット全体を再書込することを示す図である。
【図５】効率を改善するために２つの２倍長ＣＷＩ−４を有する、提案される将来のＳＣＯの構造を示す図である。
【図６】図５に示される構造を有する提案されたＳＣＯの、Ｔ＝１６の提案ＳＣＯによるＳＣＯセットを示す図である。
【図７】単一の２倍長ＣＷＩ−４を有する、提案されるＳＣＯの構造を示す図である。
【図８】図７に示される提案される構造を有するＳＣＯの、Ｔ＝１６のＳＣＯによるＳＣＯセットを示す図である。
【図９】本発明のＳＣＯセットの構造を示す図である。
【図１０】１つのＣＷＩ−４に欠陥が検出された際に、テープのより後ろの位置にＣＷＩ−４セットのみを再書込することを示す図である。
【発明を実施するための形態】
【００１１】
本明細書に記載される機能ユニットのいくつかは、その実現独立性をより特定的に強調するためにモジュールとしてラベル付けされている。たとえば、モジュールは、カスタムＶＬＳＩ回路またはゲート・アレイ、たとえばロジック・チップ、トランジスタ、もしくはその他のディスクリート部品などの市販の半導体を含むハードウェア回路として実現されてもよい。加えてモジュールは、たとえばフィールド・プログラマブル・ゲート・アレイ、プログラマブル・アレイ・ロジック、プログラマブル・ロジック・デバイスなどのプログラマブル・ハードウェア・デバイスにおいて実現されてもよい。加えてモジュールは、さまざまな種類のプロセッサによる実行のためにソフトウェアにおいて実現されてもよい。実行可能コードの識別されるモジュールは、たとえばオブジェクト、プロシージャまたは関数などとして組織されてもよいコンピュータ命令の１つまたはそれ以上の物理ブロックまたは論理ブロックなどを含んでもよい。実行可能コードのモジュールは、単一の命令であってもたくさんの命令であってもよく、いくつかの異なるコード・セグメント、異なるプログラムおよびいくつかのメモリ・デバイスに分散されていてもよい。さらに、記載される本発明の特徴、構造または特性は、１つまたはそれ以上の実施形態においてあらゆる好適な態様で組合わされてもよい。以下の説明においては、本発明の実施形態の完全な理解を与えるために、たとえばプログラミング、ソフトウェア・モジュール、ハードウェア・モジュール、ハードウェア回路などの例など、多数の特定の詳細が提供される。しかし、関連技術分野の当業者は、１つもしくはそれ以上の特定の詳細がなくても、または他の方法、構成要素などを伴っても本発明を実施できることを認識するだろう。他の場合には、本発明の局面を不明瞭にすることを避けるために、周知の構造、材料または動作は詳細に図示または記載していない。
【００１２】
図１は、本発明を組込み得るデータ・テープ・ドライブ１００の高レベルブロック図である。磁気テープに記録されるべきデータ・セットを形成するユーザ・データ・シンボルのストリームが、ホスト・インタフェース１０２を通じてホスト（図示せず）からドライブ１００へと送信される。データは、リード−ソロモンまたはその他の種類のエンコーダであってもよいＣ１エンコーダ１０４において第１の符号化を受け、ＤＲＡＭバッファ・コントローラ１０６に送られる。Ｃ１符号化されたデータはＣ２エンコーダ１０８において第２の符号化を受け、ＤＲＡＭバッファ１１０に保存される。その後データはＳＲＡＭバッファ１１２に保存され、予め定められた基準に従ってフォーマッタ１１４においてフォーマットされる。フォーマットされたデータは書込チャネルに送られ、次いでテープ１２０上のＴ個の物理トラックにデータを記録する書込ヘッド１１８に送られる。
【００１３】
テープ１２０からデータを読返すときは、読取ヘッド１２２がデータを検出して読取チャネルに送る。次いでデータはデフォーマッタ１２６で処理されてコードワード・オブジェクト（ＣＯ）が生成され、検証器１２８においてそのエラー検査および検証が行われる。次いでデータは復号化され、その結果得られるユーザ・データがそれを要求するホストに送られる。
【００１４】
図２は、ＬＴＯ−４規格によって定義された同期コードワード・オブジェクト（ＳＣＯ）２００の構造を示す。ＳＣＯは、２バイトの順方向同期パターン２０４Ａと、第１の１０バイトのヘッダ２０６Ａと、第１の４８０バイトのＣＷＩ−２  ２０８Ａとを含む。次は４バイトの再同期パターン２０４Ｂであり、その後に第２の１０バイトのヘッダ２０６Ｂおよび第２の４８０バイトのＣＷＩ−２  ２０８Ｂが続く。最後の２バイトの同期パターン２０４ＣでＳＣＯが完成する。技術上はＳＣＯ規格の部分ではない３２バイトのＶＦＯパターン２０２も示されている。図３に示されるとおり、たとえばＴ＝１６ＳＣＯなどのＳＣＯセット３００が、データ・テープ１２０上の同数の物理トラックに同時に書込まれる。ヘッダの１つまたはＣＷＩ−２フィールドの１つの内容に欠陥が検出されたとき、テープ１２０のさらに下方にあるより後の位置にＳＣＯセット３００全体が再書込される（３００’）（図４を参照）。
【００１５】
図５に移ると、データ書込効率を改善するために、各ＳＣＯ４００中の各ＣＷＩフィールドの長さが２倍にされて、各々４８０バイトの２つのＣＷＩ−２  ２０８Ａ、２０８Ｂ（図２）が各々９６０バイトの２つのＣＷＩ−４  ４０８Ａ、４０８Ｂとなる。各ＳＣＯ中のユーザ・データの量を増やすことによって、ＶＦＯ、同期およびヘッダ・パターンの形のオーバヘッドの相対量が減少する。表１は２倍長ＣＷＩにユーザ・データが書込まれたときの効率の利得を示したものであり、効率はカスタマ・ビットの数をＳＣＯ中の合計ビットで割ることによって定められる。表１の第１列における率１６／１７変調符号化４８０バイトＣＷＩ−２のサイズは（４８０＊８ビット）＊（１７／１６）＝４０８０ビットであり、一方で表１の第２列における率１６／１７変調符号化９６０バイトＣＷＩ−４のサイズは（９６０＊８ビット）＊（１７／１６）＝８１６０ビットである。本明細書では率１６／１７変調エンコーダを用いた例を提供しているが、たとえば率３２／３３変調エンコーダなどの他の変調エンコーダを用いてもよいことが認められるだろう。率３２／３３変調エンコーダの場合には、変調符号化された４８０バイトＣＷＩ−２および９６０バイトＣＷＩ−４の長さはそれぞれ３９６０ビットおよび７９２０ビットとなる。さらに、本明細書では４つのインタリーブを有するＣＷＩを用いた例を提供しているが、たとえば６つ、８つなど、４つより多いインタリーブを有するＣＷＩを形成してもよいことが認められるだろう。本発明はＣＷＩ−４とともに用いることに限定されず、本明細書においてはより一般的な場合を示すために「ＣＷＩ−ｍ」という用語を用いることがある。より一般的には、たとえば圧縮および任意の暗号化などのデータ処理後の関連ヘッダを有する変調符号化ＣＷＩ−ｍを含む（がそれに限定されない）さまざまなユーザ・データ構造を説明するために、「符号化処理ユーザ・データ・ユニット」という用語を用いることがある。
【００１６】
【表１】
0005520315.tif 000002
【００１７】
図６は、テープ上のＴ＝１６の物理トラックの各々に対して１つの２倍長ＳＣＯを含有するＳＣＯセットを示す。（同期およびヘッダ・パターンが存在するため、２つのＣＷＩ−４を含有するＳＣＯの長さは「２倍長」よりも幾分短いが、２つのＣＷＩ−２を含有する従来のＳＣＯの長さの「事実上」または「本質的に」２倍であるといえることが理解されるだろう。）
【００１８】
図７は単一の２倍長ＣＷＩ−４  ６０２を有する提案されるＳＣＯ６００の構造を示し、図８はＴ＝１６を有する提案される単一２倍長ＣＷＩ−４ＳＣＯのＳＣＯセット７００を示す。ＳＣＯ６００の長さは、図５のＳＣＯの長さの約半分である。前と同様に、ＳＣＯにエラーが検出されたとき、テープのより後の位置にＳＣＯセット全体が再書込される。しかし、再書込されたＳＣＯセットは、図６の再書込ＳＣＯセットに比べてテープ上の約半分のスペースしか必要としない。図７には、Ｔトラックの第１のトラックの最初の２つのＳＣＯを表す２つのＳＣＯ６００および６１０が示されている。よって第１のＳＣＯ６００中の各フィールドは０−０とラベル付けされ、第２のＳＣＯ６１０中の各フィールドは０−１とラベル付けされる。同様に、第１６のＳＣＯ中の各フィールドは１５−０とラベル付けされる。
【００１９】
図７のＳＣＯ６００の再書込は、図５の再書込ＳＣＯに比べてテープ上の約半分のスペースしか必要としないが、同量のユーザ・データに対する追加のＶＦＯパターンを必要とする（追加の逆方向および順方向同期パターンは、提案される将来の構造の再同期パターンが長くなることによって相殺される）。表２から、こうしたＳＣＯはＬＴＯ−４のＳＣＯ（図２）よりは幾分効率的だが、図５のＳＣＯほど効率的ではないことが示される。
【００２０】
【表２】
0005520315.tif 000003
【００２１】
図９は本発明のＳＣＯセット８００を示しており、ここでは欠陥が検出されたときに再書込される最小単位が全ＳＣＯセットではなく、ＣＷＩ−ｍセット（図面においてｍ＝４）である。つまり、各ＳＣＯセット８００は、２つのＣＷＩ−ｍ＝４セット８０２Ａおよび８０２Ｂで構成されている。欠陥が検出されると、ＣＷＩ−４およびその関連ヘッダのみが再書込される。たとえば、図１０においては、ＣＷＩ−４セット８０２Ｂの部分であるＣＷＩ−４  ８０４に欠陥が検出された。ＳＣＯセット８００全体（すべてのＣＷＩ−４、すべてのヘッダおよびすべての同期パターン）を再書込する代わりに、欠陥ＣＷＩ−４  ８０４が位置するＣＷＩ−４セット８０２Ｂのみがテープの下方のＳＣＯセットに再書込される（８０２Ｂ’）。このＣＷＩ−４セットが他の関係するＣＷＩ−４セットの次または近くに再書込される必要はない。図示されるとおり、欠陥ＣＷＩ−４  ８０４は、無関係のＣＷＩ−４セット８１０に続いてＳＣＯセットに再書込される（８０４’）。書込動作の結果、データ・セットの終わりに不完全なＳＣＯセットがもたらされれば、あらゆるＣＷＩ−４セットを再書込してＳＣＯセットを完成させてもよい。その結果、ＣＷＩ−４データ・フィールドを用いることによる効率の全利得が保持される。加えて、より短いオブジェクト（全ＳＣＯセットの代わりにＣＷＩ−４セット）を再書込することで、別のエラー事象の可能性が低くなる傾向があるため、効率がさらに高くなる。ｍは４に限定されず、Ｔは１６トラックに限定されないことが再び認められるだろう。
【００２２】
完全に機能するデータ処理システムの状況において本発明を説明したが、本発明のプロセスは命令のコンピュータ読取可能記憶媒体の形およびさまざまな形で配布されることが可能であり、配布を行うために実際に用いられる信号保有媒体の特定の種類に関わらず本発明が適用されることを通常の当業者は認めるであろうことに留意することは重要である。コンピュータ読取可能記憶媒体の例は、フレキシブル・ディスク、ハードディスク・ドライブ、ＲＡＭおよびＣＤ−ＲＯＭなどの記録可能なタイプの媒体を含む。
【００２３】
本発明の記載は例示および説明の目的のために提供されるものであって、開示される形の発明に対して網羅的または限定的になることは意図されていない。通常の当業者には多くの修正形および変形が明らかになるだろう。実施形態は、本発明の原理、実際の適用を最もよく説明し、他の通常の当業者が、予期される特定の使用に対して好適であるようなさまざまな修正を伴うさまざまな実施形態に対して本発明を理解できるようにするために選択され説明されたものである。さらに、上記には方法およびシステムに関して記載したが、当該技術分野における要求は、磁気テープにデータを再書込するための命令を含有するコンピュータ・プログラム製品、または磁気テープにデータを再書込するために計算システムにコンピュータ読取可能コードを組込むステップを含む、計算基盤を配置するための方法によって満たされてもよい。
【図１】
0005520315.tif 000004
【図２】
0005520315.tif 000005
【図３】
0005520315.tif 000006
【図４】
0005520315.tif 000007
【図５】
0005520315.tif 000008
【図６】
0005520315.tif 000009
【図７】
0005520315.tif 000010
【図８】
0005520315.tif 000011
【図９】
0005520315.tif 000012
【図１０】
0005520315.tif 000013