(57)【要約】【課題】テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表すＬＰＯＳワードをエラー訂正機能を有して符号化する方法を提供する。【解決手段】縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）は、エラー訂正機能を有して符号化される。ＬＰＯＳワードは、  【数１】2011512608.tif 000012で計算され、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を含む。ワード・タイプは、複数のＬＰＯＳシンボルのうちの少なくとも１つに応答して決定され、決定されたワード・タイプに応答して、少なくとも１つのフォーマットされたシンボルＦ（ｎ）は、複数のＬＰＯＳシンボルＬ（ｎ）から生成される。少なくとも１つのパリティ・シンボルＰ（ｎ）は、フォーマットされたシンボルＦ（ｎ）から生成される。フォーマットされたシンボルおよびパリティ・シンボルは、磁気テープのサーボ・トラックに記録されるテープ記憶システムのサーボ・チャネルに伝達される。ＬＰＯＳワードに冗長性を加えることで、ＬＰＯＳワード長を増加させることなく複数のビット・エラーを訂正する機能を提供する。【選択図】図５
2011512608.tif 000002
【特許請求の範囲】
【請求項１】
縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）であって、
【数１】
2011512608.tif 000009
で計算される複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を有し、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す前記ＬＰＯＳワードをエラー訂正機能を有して符号化する方法であって、
前記複数のＬＰＯＳシンボルのうちの少なくとも１つに応答してワード・タイプを決定するステップと、
前記決定されたワード・タイプに応答して、前記複数のＬＰＯＳシンボルＬ（ｎ）から少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するステップと、
前記フォーマットされたシンボルＦ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップと、
前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）と前記少なくとも１つのパリティ・シンボルＰ（ｎ）とを含むＬＰＯＳデータを、前記磁気テープのサーボ・トラックに記録される前記テープ記憶システムのサーボ・チャネルに伝達するステップと、
を含む方法。
【請求項２】
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するステップが、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を生成するステップを含み、
前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップが、前記６つの４ビット位置シンボルから４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を生成するステップを含み、
前記ＬＰＯＳデータを伝達するステップが、４つの符号化されたワードのうちの１つを前記サーボ・チャネルに伝達するステップをさらに含み、前記４つのワードが、
（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む、請求項１に記載の方法。
【請求項３】
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するステップが、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を生成するステップを含み、
前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップが、前記６つの４ビット位置シンボルから２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を生成するステップを含み、
前記ＬＰＯＳデータを伝達するステップが、４つの符号化されたワードのうちの１つをサーボ・チャネルに伝達するステップをさらに含み、前記４つのワードが、
（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む、請求項１に記載の方法。
【請求項４】
前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップが、前記６つの４ビット位置シンボルＬ（ｎ）および前記１つの４ビット製造者シンボルＴ（ｎ）から前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップを含む、請求項１に記載の方法。
【請求項５】
磁気テープに記録され、テープ記憶システムのテープ・ヘッドに対する前記磁気テープの縦方向位置を表す符号化された縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）を復号する方法であって、
再生されたフォーマットされたシンボルＦ（ｎ）および少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）を含む前記記録される符号化されたＬＰＯＳワードを前記磁気テープから再生するステップと、
前記少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）および少なくとも１つの再生されたフォーマットされたシンボルＦ（ｎ）から少なくとも１つの復号されたシンボルＦ”（ｎ）を生成し、
前記少なくとも１つの復号されたシンボルＦ”（ｎ）の生成中に訂正不可能なエラーが検出された場合にエラー検出フラグを立て、
前記少なくとも１つの復号されたシンボルＦ”（ｎ）の生成中にエラー検出フラグが立てられない場合に、前記符号化されたＬＰＯＳワードのワード・タイプを決定し、
前記決定されたワード・タイプに応答して前記テープ・ヘッドに対する前記磁気テープの前記縦方向位置を表すデフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成することによって、前記符号化されたＬＰＯＳワードを復号するステップと、
を含む方法。
【請求項６】
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）が、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、
前記少なくとも１つのパリティ・シンボルＰ（ｎ）が、４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を含み、
タイプ０のＬＰＯＳワードが、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、
タイプ１のＬＰＯＳワードが、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、
タイプ２のＬＰＯＳワードが、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、
タイプ３のＬＰＯＳワードが、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む、請求項５に記載の方法。
【請求項７】
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）が、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、
前記少なくとも１つのパリティ・シンボルＰ（ｎ）が、２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を含み、
タイプ０のＬＰＯＳワードが、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、
タイプ１のＬＰＯＳワードが、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、
タイプ２のＬＰＯＳワードが、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、
タイプ３のＬＰＯＳワードが、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む、請求項５に記載の方法。
【請求項８】
前記デフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成するステップが、
現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）をバッファに格納するステップと、
前記現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）をスライディング・ブロック・デフォーマッタに適用するステップと、を含む、請求項５に記載の方法。
【請求項９】
縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）であって、
【数２】
2011512608.tif 000010
で計算される複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を有し、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す前記ＬＰＯＳワードをエラー訂正機能を有して符号化するように動作する符号器であって、
前記複数のＬＰＯＳシンボルのうちの少なくとも１つに応答してワード・タイプを決定するように動作するワード・タイプ発生器と、
前記決定されたワード・タイプに応答して前記複数のＬＰＯＳシンボルＬ（ｎ）から少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するように動作するフォーマット・シンボル発生器と、
前記フォーマットされたシンボルＦ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するように動作するパリティ・シンボル発生器と、
前記磁気テープのサーボ・トラックに記録される、前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）および前記少なくとも１つのパリティ・シンボルＰ（ｎ）を含むＬＰＯＳデータを送信するように動作するサーボ・チャネルと、
を含む符号器。
【請求項１０】
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記フォーマット・シンボル発生器が、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を生成するように動作し、
前記パリティ・シンボル発生器が、６つの４ビット位置シンボルから４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を生成するように動作し、
前記ＬＰＯＳデータを送信する手段が、４つの符号化されたワードのうちの１つを前記サーボ・チャネルに送信する手段をさらに含み、前記４つのワードが、
（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む、請求項９に記載の符号器。
【請求項１１】
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記フォーマット・シンボル発生器が、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を生成するように動作し、
前記パリティ・シンボル発生器が、６つの４ビット位置シンボルから２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を生成するように動作し、
前記ＬＰＯＳデータを送信する手段が、４つの符号化されたワードのうちの１つを前記サーボ・チャネルに送信する手段をさらに含み、前記４つのワードが、
（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む、請求項９に記載の符号器。
【請求項１２】
前記パリティ・シンボル発生器が、前記６つの４ビット位置シンボルＬ（ｎ）および前記１つの４ビット製造者シンボルＴ（ｎ）から前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するようにさらに動作する、請求項９に記載の符号器。
【請求項１３】
縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）であって、
【数３】
2011512608.tif 000011
で計算される複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を有し、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す前記ＬＰＯＳワードのエラー訂正機能を有するテープ記憶システムであって、
再生されたフォーマットされたシンボルＦ（ｎ）および少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）を含む記録される符号化されたＬＰＯＳワードを前記磁気テープから再生するように動作するサーボ・チャネルと、
前記符号化されたＬＰＯＳワードを復号するように動作する復号器であって、
前記少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）および前記フォーマットされたシンボルＦ（ｎ）から少なくとも１つの復号されたシンボルＦ”（ｎ）を生成するように動作する復号器と、
前記符号化されたＬＰＯＳワードのワード・タイプを決定するように動作するワード・タイプ復号器と、
前記決定されたワード・タイプに応答して前記テープ・ヘッドに対する前記磁気テープの前記縦方向位置を表すデフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成するよう動作するデフォーマッタと、を含む復号器と、
を含むシステム。
【請求項１４】
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）が、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、
前記少なくとも１つのパリティ・シンボルＰ（ｎ）が、４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を含み、
タイプ０のＬＰＯＳワードが、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、
タイプ１のＬＰＯＳワードが、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、
タイプ２のＬＰＯＳワードが、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、
タイプ３のＬＰＯＳワードが、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む、請求項１３に記載のシステム。
【請求項１５】
コンピュータ・システムにロードされてそこで実行される場合に、請求項１〜８のいずれか１項に記載の方法のすべての前記ステップを前記コンピュータ・システムに実施させるためのコンピュータ・プログラム・コードを含むコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、テープ記憶システムで縦方向位置（ＬＰＯＳ：ｌｏｎｇｉｔｕｄｉｎａｌ  ｐｏｓｉｔｉｏｎ  ｄａｔａ）データを提供すること、特に、ＬＰＯＳデータにエラー訂正機能を提供することに関する。
【背景技術】
【０００２】
テープ記憶システムは、依然としてデータのバックアップを提供する最も効率的でコスト効率の良い手段である。その理由はこのシステムと同じコストの低さと容量の大きさとを兼ね備えた利点を提供できるストレージ技術が他にないためである。さらに、テープ記憶システムは、非常に信頼性が高いことが実証されている。
【０００３】
一般的に使用されているリニア・マルチチャネル双方向テープ・フォーマットの利点を組み合わせることによって、テープ記憶システムの容量および性能を最大限にするために、リニア・テープ・オープン（ＬＴＯ：Ｌｉｎｅａｒ  Ｔａｐｅ−Ｏｐｅｎ）技術が開発された。ＬＴＯテープは、予め書き込まれたサーボ・トラックを縦方向に有するテープ・フォーマットを使用する。サーボ・トラックは、タイミング・ベースのトラック追従位置エラー方式を提供する。サーボ・トラックは、５、５、４および４遷移というグループを成すバーストで発生する記録されたフラックス遷移の繰り返しパターンを含む。５バーストのセット間のタイミングと、４バーストのセット間のタイミングとは、トラック追従のための位置情報を提供する。さらに、５バースト内の個々の遷移は、縦方向位置（ＬＰＯＳ）情報をサーボ・トラック内に符号化する方法で移相される。
【０００４】
ＬＰＯＳ情報は、テープに書き込まれあるいは読み取られるデータ・レコードの縦方向位置を追跡するために使用され、さらに読み取りまたは書き取りプロセスが一時的に停止した場合のデータ・レコードの位置を突き止めるために使用される。位相符号化されたＬＰＯＳ情報を検出することによって、テープ記憶システムは、テープの縦方向に沿うランドマークに対するテープ位置を判断することができる。テープのデータ・ファイルのＬＰＯＳ位置についても、後でテープ・カートリッジを充填する際に、読み取るためあるいは新しいファイルをテープに書き込まれた最後のファイルの終わりに書き加えるために、データ・ファイルの位置を突き止めるのに使用されるボリューム制御データに格納される。ＬＰＯＳデータは、読み書きヘッドを必要な速度でデータ・レコードの先頭に位置付け、新しいデータ転送動作を開始することができる位置を追跡するために、テープ記憶サーボ制御システムがテープの起動および停止を判断し、テープをバック・ヒッチするための一次位置情報として使用される。
【０００５】
ＬＰＯＳデータは、一般に、いかなるエラーも許容することができない。他のサーボ・ヘッドが汚れたり短絡されたりしたために、テープ駆動装置が単一サーボ・チャネルに縮小される場合には、そのチャネルの単一のビット・エラーは、書き込み停止（Ｓｔｏｐ  Ｗｒｉｔｅ）状態を引き起こす可能性がある。したがって、ＬＰＯＳデータは、システムがエラー発生後でも１つの良好なサーボ・ヘッドだけで動作し続けることができるように、ある程度のエラーであれば許容できるようにする必要がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】米国特許出願第１１／２０５７１３号「ＭＥＴＨＯＤ  ＡＮＤ  ＡＰＰＡＲＡＴＵＳ  ＦＯＲ  ＰＲＯＶＩＤＩＮＧ  ＥＲＲＯＲ  ＣＯＲＲＥＣＴＩＯＮ  ＣＡＰＡＢＩＬＩＴＹ  ＴＯ  ＬＯＮＧＩＴＵＤＩＮＡＬ  ＰＯＳＩＴＩＯＮ  ＤＡＴＡ」
【発明の概要】
【発明が解決しようとする課題】
【０００７】
前述の問題に対する１つの提案されている解決策は、ＬＰＯＳワードにリード・ソロモン・パリティ・シンボルを付加することである。しかしながら、パリティ・シンボルを付加することによって、ＬＰＯＳワードの長さが増加することになり、さらにリード・ソロモン・ワードは同期化を可能にするためにＬＴＯのＬＰＯＳフォーマット規格に必要とされるベース１４ではないために、ＬＰＯＳワードに同期させる際に問題を生じることになる。別の提案されている解決策は、ＬＰＯＳワードにベース１４チェックサムを追加することであろう。しかしこれもまたＬＰＯＳワードの長さを増加させ、エラー検出を提供するだけでエラー訂正を提供することにはならない。
【０００８】
同時係属中の本発明の譲受人に譲渡された特許文献１には、さらに別の解決策が提案されている。’７１３号出願に提案されている方法および装置は、ＬＰＯＳワード内の１ビット・エラーを検出して訂正することができる。
【０００９】
マルチビット・エラー訂正を提供する１つの提案されている方法は、エラー制御符号化を使用してワードを増加させることなくＬＰＯＳワードに次に付加される冗長ビットを計算することである。しかしながら、この技術は、位置情報のために設定されるワード内のビット数を減少させることによってＬＰＯＳワードの分解能を低下させる。
【課題を解決するための手段】
【００１０】
本発明は、第１の態様において、縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）であって、
【００１１】
【数１】
2011512608.tif 000003
【００１２】
で計算される複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を有し、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表すＬＰＯＳワードをエラー訂正機能を有して符号化する方法であって、
複数のＬＰＯＳシンボルのうちの少なくとも１つに応答してワード・タイプを決定するステップと、決定されたワード・タイプに応答して、複数のＬＰＯＳシンボルＬ（ｎ）から少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するステップと、フォーマットされたシンボルＦ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップと、少なくとも１つのフォーマットされたシンボルＦ（ｎ）と少なくとも１つのパリティ・シンボルＰ（ｎ）とを含むＬＰＯＳデータを、磁気テープのサーボ・トラックに記録されるテープ記憶システムのサーボ・チャネルに伝達するステップと、を含む方法を提供する。
【００１３】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するステップは、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を生成するステップを含み、少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップは、６つの４ビット位置シンボルから４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を生成するステップを含み、ＬＰＯＳデータを伝達するステップは、４つの符号化されたワードのうちの１つをサーボ・チャネルに伝達するステップをさらに含み、４つのワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む。
【００１４】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するステップは、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を生成するステップを含み、少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップは、６つの４ビット位置シンボルから２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を生成するステップを含み、ＬＰＯＳデータを伝達するステップは、４つの符号化されたワードのうちの１つをサーボ・チャネルに伝達するステップをさらに含み、４つのワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む。
【００１５】
好ましくは、少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップは、６つの４ビット位置シンボルＬ（ｎ）および１つの４ビット製造者シンボルＴ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップを含む。
【００１６】
第２の態様において、磁気テープに記録され、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す符号化された縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）を復号する方法であって、再生されたフォーマットされたシンボルＦ（ｎ）および少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）を含む記録される符号化されたＬＰＯＳワードを磁気テープから再生するステップと、少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）および少なくとも１つの再生されたフォーマットされたシンボルＦ（ｎ）から少なくとも１つの復号されたシンボルＦ”（ｎ）を生成し、少なくとも１つの復号されたシンボルＦ”（ｎ）の生成中に訂正不可能なエラーが検出された場合にエラー検出フラグを立て、少なくとも１つの復号されたシンボルＦ”（ｎ）の生成中にエラー検出フラグが立てられない場合に、符号化されたＬＰＯＳワードのワード・タイプを決定し、決定されたワード・タイプに応答してテープ・ヘッドに対する磁気テープの縦方向位置を表すデフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成することによって、符号化されたＬＰＯＳワードを復号するステップと、を含む方法がさらに提供される。
【００１７】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、少なくとも１つのフォーマットされたシンボルＦ（ｎ）は、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、少なくとも１つのパリティ・シンボルＰ（ｎ）は、４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を含み、タイプ０のＬＰＯＳワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、タイプ１のＬＰＯＳワードは、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、タイプ２のＬＰＯＳワードは、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、タイプ３のＬＰＯＳワードは、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む。
【００１８】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、少なくとも１つのフォーマットされたシンボルＦ（ｎ）は、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、少なくとも１つのパリティ・シンボルＰ（ｎ）は、２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を含み、タイプ０のＬＰＯＳワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、タイプ１のＬＰＯＳワードは、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、タイプ２のＬＰＯＳワードは、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、タイプ３のＬＰＯＳワードは、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む。
【００１９】
好ましくは、デフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成するステップは、現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）をバッファに格納するステップと、現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）をスライディング・ブロック・デフォーマッタに適用するステップと、を含む。
【００２０】
第３の態様において、縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）であって、
【００２１】
【数２】
2011512608.tif 000004
【００２２】
で計算される複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を有し、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表すＬＰＯＳワードをエラー訂正機能を有して符号化するように動作する符号器であって、複数のＬＰＯＳシンボルのうちの少なくとも１つに応答してワード・タイプを決定するように動作するワード・タイプ発生器と、決定されたワード・タイプに応答して複数のＬＰＯＳシンボルＬ（ｎ）から少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するように動作するフォーマット・シンボル発生器と、フォーマットされたシンボルＦ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するように動作するパリティ・シンボル発生器と、磁気テープのサーボ・トラックに記録される、少なくとも１つのフォーマットされたシンボルＦ（ｎ）および少なくとも１つのパリティ・シンボルＰ（ｎ）を含むＬＰＯＳデータを送信するように動作するサーボ・チャネルと、を含む符号器が提供される。
【００２３】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、フォーマット・シンボル発生器は、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を生成するように動作し、パリティ・シンボル発生器は、６つの４ビット位置シンボルから４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を生成するように動作し、ＬＰＯＳデータを送信する手段は、４つの符号化されたワードのうちの１つをサーボ・チャネルに送信する手段をさらに含み、４つのワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む。
【００２４】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、フォーマット・シンボル発生器は、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を生成するように動作し、パリティ・シンボル発生器は、６つの４ビット位置シンボルから２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を生成するように動作し、ＬＰＯＳデータを送信する手段は、４つの符号化されたワードのうちの１つをサーボ・チャネルに送信する手段をさらに含み、４つのワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む。
【００２５】
好ましくは、パリティ・シンボル発生器は、６つの４ビット位置シンボルＬ（ｎ）および１つの４ビット製造者シンボルＴ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するようにさらに動作する。
【００２６】
第４の態様において、縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）であって、
【００２７】
【数３】
2011512608.tif 000005
【００２８】
で計算される複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を有し、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表すＬＰＯＳワードのエラー訂正機能を有するテープ記憶システムであって、再生されたフォーマットされたシンボルＦ（ｎ）および少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）を含む記録される符号化されたＬＰＯＳワードを磁気テープから再生するように動作するサーボ・チャネルと、符号化されたＬＰＯＳワードを復号するように動作する復号器であって、少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）およびフォーマットされたシンボルＦ（ｎ）から少なくとも１つの復号されたシンボルＦ”（ｎ）を生成するように動作する復号器と、符号化されたＬＰＯＳワードのワード・タイプを決定するように動作するワード・タイプ復号器と、決定されたワード・タイプに応答してテープ・ヘッドに対する磁気テープの縦方向位置を表すデフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成するよう動作するデフォーマッタとを含む復号器と、を含むシステムが提供される。
【００２９】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、少なくとも１つのフォーマットされたシンボルＦ（ｎ）は、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、少なくとも１つのパリティ・シンボルＰ（ｎ）は、４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を含み、タイプ０のＬＰＯＳワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、タイプ１のＬＰＯＳワードは、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、タイプ２のＬＰＯＳワードは、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、タイプ３のＬＰＯＳワードは、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む。
【００３０】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、少なくとも１つのフォーマットされたシンボルＦ（ｎ）は、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、少なくとも１つのパリティ・シンボルＰ（ｎ）は、２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を含み、タイプ０のＬＰＯＳワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、タイプ１のＬＰＯＳワードは、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、タイプ２のＬＰＯＳワードは、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、タイプ３のＬＰＯＳワードは、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む。
【００３１】
好ましくは、デフォーマッタは、現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）をバッファに格納するように動作するバッファと、現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）が適用されるスライディング・ブロック・デフォーマッタと、を含む。
【００３２】
好ましくは、スライディング・ブロック・デフォーマッタは、各ワード・タイプ毎にスライディング・ブロック・デフォーマッタを含む。
【００３３】
第５の態様では、コンピュータ・システムにロードされてそこで実行される場合に、前記コンピュータ・システムに第１または第２の態様による方法のすべてのステップを実施させるコンピュータ・プログラム・コードを含むコンピュータ・プログラムが提供される。
【００３４】
第５の態様のコンピュータ・プログラムは、プログラム可能なコンピュータと共に使用可能なコンピュータ可読媒体のコンピュータ・プログラム製品として具体化されてもよく、コンピュータ・プログラム製品は、磁気テープに記録され、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す符号化された縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）を復号するためにコンピュータ可読媒体内で具体化されるコンピュータ可読コードを有し、コンピュータ可読コードは、再生されたフォーマットされたシンボルＦ（ｎ）および少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）を含む記録される符号化されたＬＰＯＳワードを磁気テープから再生するステップと、少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）および少なくとも１つの再生されたフォーマットされたシンボルＦ（ｎ）から少なくとも１つの復号されたシンボルＦ”（ｎ）を生成し、少なくとも１つの復号されたシンボルＦ”（ｎ）の生成中に訂正不可能なエラーが検出された場合にエラー検出フラグを立て、少なくとも１つの復号されたシンボルＦ”（ｎ）の生成中にエラー検出フラグが立てられない場合に、符号化されたＬＰＯＳワードのワード・タイプを決定し、決定されたワード・タイプに応答してテープ・ヘッドに対する磁気テープの縦方向位置を表すデフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成することによって、符号化されたＬＰＯＳワードを復号するステップと、のための命令を含む。
【００３５】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、少なくとも１つのフォーマットされたシンボルＦ（ｎ）は、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、少なくとも１つのパリティ・シンボルＰ（ｎ）は、４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を含み、タイプ０のＬＰＯＳワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、タイプ１のＬＰＯＳワードは、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、タイプ２のＬＰＯＳワードは、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、タイプ３のＬＰＯＳワードは、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む。
【００３６】
好ましくは、ＬＰＯＳワードは、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、少なくとも１つのフォーマットされたシンボルＦ（ｎ）は、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、少なくとも１つのパリティ・シンボルＰ（ｎ）は、２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を含み、タイプ０のＬＰＯＳワードは、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、タイプ１のＬＰＯＳワードは、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、タイプ２のＬＰＯＳワードは、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、タイプ３のＬＰＯＳワードは、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む。
【００３７】
好ましくは、デフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成するための命令は、現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）をバッファに格納するステップと、現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）をスライディング・ブロック・デフォーマッタに適用するステップと、のための命令を含む。
【００３８】
したがって、本発明は、縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）をエラー訂正機能を有して符号化する方法を提供する。ＬＰＯＳワードは、
【００３９】
【数４】
2011512608.tif 000006
【００４０】
で計算され、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を含む。本方法は、複数のＬＰＯＳシンボルのうちの少なくとも１つに応答してワード・タイプを決定するステップと、決定されたワード・タイプに応答して、複数のＬＰＯＳシンボルＬ（ｎ）から少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するステップと、を含む。本方法は、フォーマットされたシンボルＦ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップと、少なくとも１つのフォーマットされたシンボルＦ（ｎ）と少なくとも１つのパリティ・シンボルＰ（ｎ）とを含むＬＰＯＳデータを、磁気テープのサーボ・トラックに記録されるテープ記憶システムのサーボ・チャネルに伝達するステップと、をさらに含む。本発明は、プログラム可能なコンピュータと共に使用可能なコンピュータ可読媒体のコンピュータ・プログラム製品であって、磁気テープに記録され、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す符号化された縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）を復号するためにコンピュータ可読媒体内で具体化されるコンピュータ可読コードを有するコンピュータ・プログラム製品についても提供する。コンピュータ可読コードは、前述の方法のステップを実施するための命令を含む。
【００４１】
本発明は、縦方向位置（ＬＰＯＳ）ワードをエラー訂正機能を有して符号化するように動作する符号器をさらに提供する。符号器は、複数のＬＰＯＳシンボルのうちの少なくとも１つに応答してワード・タイプを決定するように動作するワード・タイプ発生器と、決定されたワード・タイプに応答して複数のＬＰＯＳシンボルＬ（ｎ）から少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するように動作するフォーマット・シンボル発生器と、を含む。符号器は、フォーマットされたシンボルＦ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するように動作するパリティ・シンボル発生器と、磁気テープのサーボ・トラックに記録される、少なくとも１つのフォーマットされたシンボルＦ（ｎ）および少なくとも１つのパリティ・シンボルＰ（ｎ）を含むＬＰＯＳデータを送信するように動作するサーボ・チャネルと、をさらに含む。
【００４２】
本発明は、縦方向位置（ＬＰＯＳ）ワードのエラー訂正機能を有するテープ記憶システムについても提供する。システムは、再生されたフォーマットされたシンボルＦ（ｎ）および少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）を含む記録される符号化されたＬＰＯＳワードを磁気テープから再生するように動作するサーボ・チャネルと、符号化されたＬＰＯＳワードを復号するように動作する復号器と、を含む。復号器は、少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）およびフォーマットされたシンボルＦ（ｎ）から少なくとも１つの復号されたシンボルＦ”（ｎ）を生成するように動作する復号器と、符号化されたＬＰＯＳワードのワード・タイプを決定するように動作するワード・タイプ復号器と、決定されたワード・タイプに応答してテープ・ヘッドに対する磁気テープの縦方向位置を表すデフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成するよう動作するデフォーマッタと、を含む。
【００４３】
ここで本発明の好適な実施形態が、添付の図面を参照しながらほんの一例として説明される。
【図面の簡単な説明】
【００４４】
【図１】本発明が組み込まれてもよい磁気テープ駆動装置を示すブロック図である
【図２】図１の駆動装置に使用されてもよい磁気テープ媒体のフォーマットを示す概略図である。
【図３】本発明のブロック・フォーマッタの実施を示す図である。
【図４】本発明のブロック・フォーマッタを示すブロック図である。
【図５】本発明の１つの方法によるＬＰＯＳワードの生成を示す図である。
【図６】図６Ａおよび図６Ｂは、図４の方法に従ってＬＰＯＳワードを生成するのに使用されてもよいパリティ・シンボル発生器を示す図である。
【図７】図７Ａおよび図７Ｂは、本発明の別の方法に従ってＬＰＯＳワードを生成するのに使用されてもよいパリティ・シンボル発生器を示す図である。
【図８】図８Ａは本発明の１つの方法による復号プロセスを示す図、図８Ｂは本発明の別の方法に従って使用されてもよい復号器を示す図である。
【図９】本発明によるスライディング・ブロック・デフォーマッタの実施を示すブロック図である。
【図１０】前進テープ運動に関する本発明のスライディング・ブロック・デフォーマッタを示す図である。
【図１１】後進テープ運動に関する本発明のスライディング・ブロック・デフォーマッタを示す図である。
【発明を実施するための形態】
【００４５】
この明細書で説明される機能ユニットの一部は、その実施の独立性をさらに特に強調するためにモジュールと称されている。例えば、モジュールは、ロジック・チップ、トランジスタまたは他の個別部品などの専用ＶＬＳＩ回路またはゲート・アレイ、市販の半導体を含むハードウェア回路として実施されてもよい。さらに、モジュールは、フィールド・プログラマブル・ゲート・アレイ、プログラマブル・アレイ・ロジック、プログラマブル・ロジック・デバイスなどのプログラマブル・ハードウェア・デバイスにおいて実施されてもよい。さらに、モジュールは、様々な種類のプロセッサによって実行されるソフトウェアにおいて実施されてもよい。例えば、実行可能なコードの特定モジュールは、例えば、オブジェクト、プロシージャまたはファンクションとして編成されてもよいコンピュータ命令の１つ以上の物理的または論理的ブロックを含んでもよい。実行可能コードのモジュールは、単一の命令または多数の命令であってもよく、様々なプログラムの中のさらに幾つかのメモリ・デバイス中の幾つかの異なるコード・セグメントにわたって分配されてもよい。同様に、オペレーショナル・データは、モジュール内で特定され本明細書で例示されてもよく、任意の適切な形態で具体化されて、任意の適切な種類のデータ構造の範囲内で編成されてもよい。オペレーショナル・データは、単一のデータ・セットとして集約されても、あるいは様々な記憶装置を含めて様々な場所にわたって分配されてもよく、単にシステムまたはネットワークの電子信号として少なくとも部分的に存在してもよい。
【００４６】
さらに、説明される本発明の機能、構造または特徴は、１つ以上の実施形態において任意の適切な方法で組み合わされてもよい。以下の説明では、本発明の実施形態について完全に理解してもらうために、プログラミング、ソフトウェア・モジュール、ハードウェア・モジュール、ハードウェア回路などの実例のような数多くの具体的詳細が提供される。しかしながら、本発明は、具体的詳細のうちの１つ以上がなくても、あるいは他の方法、部品などを用いても実行することができることは、当業者であれば理解するであろう。他の例では、本発明の態様を不明確にしないように、周知の構造、材料または動作については詳細に示したり説明したりしない。
【００４７】
図１は、本発明が組み込まれてもよい磁気テープ駆動装置１００のブロック図である。テープ駆動装置１００は、駆動装置１００が磁気テープ２００に格納されるデータを受信し、磁気テープ２００から読み取られるデータを送信するチャネルまたはホスト・アダプタ１０２を介してホスト装置１０に接続される。テープ駆動装置１００は、データ・パスおよび制御パスをさらに含む。データ・パスは、アダプタ１０２からデータを受信しアダプタ１０２にデータを送信するために接続されるデータ・バッファ１０４と、バッファ１０４とテープ・インタフェース・モジュール１１０に接続されるデータ・チャネル１２４との間に接続される読み取り／書き込みデータフロー・モジュール１０６とを含む。制御パスは、アダプタ１０２を介してホスト装置１０から制御信号を受信し、ホスト装置１０に制御および応答信号を送信するために接続されるマイクロプロセッサ・コントローラ１２０と、マイクロプロセッサ・コントローラ１２０とテープ・インタフェース・モジュール１１０との間に接続される運動制御モジュール１０８と、マイクロプロセッサ・コントローラ１２０によって実行される命令が格納されるメモリ１１８とを含む。メモリ１１８は、図１に示されるように、マイクロプロセッサ・コントローラ１２０内に組み込まれても、あるいは個別の部品であってもよい。テープ駆動装置１００は、マイクロプロセッサ・コントローラ１２０にも接続されるサーボ・チャネル１２２をさらに含み、サーボ・チャネル１２２を介してＬＰＯＳデータを含むサーボ情報がテープ２００から読み取られる。
【００４８】
マイクロプロセッサ・コントローラ１２０は、テープ駆動装置１００の他のすべてのコンポーネントの動作にオーバヘッド制御機能を提供する。マイクロプロセッサ・コントローラ１２０によって実施される機能は、当技術分野で知られるように、マイクロコード・ルーチンを介してプログラム可能である。（すべてのデータフローがデータ読み取り動作では逆になる）データ書き込み動作中に、マイクロプロセッサ・コントローラ１２０は、アダプタ１０２を起動して情報データ・ブロックを受信するための必要なホスト・インタフェース・プロトコルを実施させる。アダプタ１０２は、データ・ブロックをその後の読み取り／書き込み処理のためのデータを格納するデータ・バッファ１０４に伝達する。データ・バッファ１０４は、次に、そのデータを読み取り／書き込みデータフロー・モジュール１０６に伝達し、読み取り／書き込みデータフロー・モジュール１０６は装置データを磁気テープ２００に記録することもできる物理的にフォーマットされたデータにフォーマットする。読み取り／書き込みデータフロー・モジュール１０６は、マイクロプロセッサ・コントローラ１２０の制御下ですべての読み取り／書き込みデータ転送動作を実行することも担っている。読み取り／書き込みデータフロー・モジュール１０６からのフォーマットされた物理データは、テープ・インタフェース・モジュール１１０に伝達され、テープ・インタフェース・モジュール１１０は、ヘッド・アセンブリ１１４内の１つ以上の読み取り／書き込みヘッドと、供給および巻き取りリール１１６Ａおよび１１６Ｂに取り付けられるテープ２００を前方および後方へ移動させる適切な駆動部品（図示せず）とを含む。駆動部品は、運動制御モジュール１０８によって制御されて、前方および後方への記録および再生、巻き戻し、ならびに他のテープ運動機能などのテープ移動を実行する。さらに、マルチ・トラック・テープ駆動システムでは、運動制御モジュール１０８は、複数のトラックへデータを記録し複数のトラックからのデータを読み出すために、テープが移動する縦方向に対して横方向に読み取り／書き込みヘッドの位置を合わせる。
【００４９】
高密度マルチ・トラック記録は、ヘッド・アセンブリ１１４に組み込まれる複数の小型ヘッド素子を使用してテープ２００に複数データ・トラックを記録することによって達成されてもよく、各データ・トラックは、１つのヘッド素子（すなわち、読み取り／書き込みヘッド・チャネル）によって書き込まれる。このデータ記憶プロトコルは、複数のテープ巻体およびテープ巻体ハーフを用いて達成される。テープ巻体は、テープ２００の割り当てられる全体の長さに沿って１つの外側領域記録／再生パスと１つの内側領域記録／再生パスとから構成されている。外側領域パスは、第１の巻体ハーフを表し、内側領域パスは、第２の巻体ハーフを表す。一般に、テープ２００には記録される複数の巻体が存在する。各巻体ハーフは、テープ２００の使用可能部全体に広がっている。
【００５０】
図２は、テープ２００をフォーマットすることもできる方法を示す。一連のデータ・トラック２０２は、先頭部（ＢＯＴ）から終端部（ＥＯＴ）までテープ２００の長さに延びる複数のデータ・バンドのそれぞれに記録される。図２に示されるテープ２００は、４つのデータ・バンド２０４Ａ、２０４Ｂ、２０４Ｃ、２０４Ｄを有するように示される。当然のことながら、テープは、これより多いまたは少ないバンドを有してもよく、本発明は、どんな特定のデータ・バンド数を有するテープとともに使用するかに限定されない。サーボ・バンド２０６Ｂ、２０６Ｃ、２０６Ｄは、データ・バンド２０４Ａ、２０４Ｂ，２０４Ｃ、２０４Ｄを分離し、追加のサーボ・バンド２０６Ａ、２０６Ｅは、テープ２００の２つの端部に沿ってフォーマットされる。ここでも図２に示されるサーボ・バンドの数は単に代表として示されており、限定するものではない。周期的なサーボ・パターンは、サーボ・バンド２０６Ａ、２０６Ｂ、２０６Ｃ，２０６Ｄ，２０６Ｅにテープ製造者によって記録され、ヘッド・アセンブリ１１４内のサーボ素子によって読み取られてテープ２００に対して適切なヘッド位置調整を保持するのに役立つ。
【００５１】
ヘッド・アセンブリ１１４に対するテープ２００の正確な縦方向位置を得るために、サーボ・パターンは、テープ２００の長さに沿って設定される間隔で現れる絶対縦方向アドレスを表す縦方向位置（ＬＰＯＳ）ワード２１０を用いて符号化される。ＬＴＯ（リニア・テープ・オープン）テープ・フォーマットでは、テープ２００に沿って７．２ｍｍ毎に固有のＬＰＯＳワード２１０が発生する。したがって、駆動装置は、所与のＬＰＯＳに対して縦方向にテープを位置合わせすることで、７．２ｍｍの分解能を得ることができる。
【００５２】
図２にさらに示されるように、ＬＴＯフォーマットのＬＰＯＳワードは、８ビットの同期マーク（Ｓｙ）２１０Ａと、位置情報（Ｌ０〜Ｌ５）を含む２４ビットのフィールド２１０Ｂと、製造者データ（Ｔ）を含む４ビットのフィールドとを含む。２４ビットの位置情報フィールド２１０Ｂ内では、Ｌ０は、縦方向位置の最下位４ビットのシンボルを表し、Ｌ５は、縦方向位置の最上位のシンボルを表す。ＬＴＯ１〜４フォーマット規格に従って、ＬＰＯＳワードの各桁Ｌｉ（ｎ）は、１４変数（１４−ａｒｙ）アルファベット由来のものである。ＬＰＯＳ値は以下のように決定される。
【００５３】
【数５】
2011512608.tif 000007
【００５４】
ＬＰＯＳワード・シンボルは、表１に記載される一連のビット・シーケンスから構成される。各ＬＰＯＳワード・シンボル内の最上位ビットは、最初にサーボ・サブフレームに符号化される。ＬＰＯＳワードは、３６ビットを含み、３６サーボ・フレームの長さを有する。同期マークＳｙは、ビット・シーケンス１０００および００００を一意的に使用する。
【００５５】
【表１】
2011512608.tif 000008
【００５６】
本発明によれば、様々な「タイプ」の符号化されたＬＰＯＳワードが生成される。一連の連続するＬＰＯＳワードのＬＰＯＳ桁の差異を計算して符号化されたＬＰＯＳワードのタイプを決定する。ＬＰＯＳワードのタイプを特定したら、次に、複数の連続するＬＰＯＳワードのＬＰＯＳニブルからＬＰＯＳ値を計算することができる。以下に詳細に説明される本発明の一実施形態では、４つのタイプの符号化されたＬＰＯＳワードは、単一、２重および３重ランダム・エラーの訂正および４重ランダム・エラーの検出を可能にすることが見込まれる方法で生成され、これによってＬＰＯＳワードの長さを増加させたりあるいはその位置分解能を低下させたりしないで６００μｍまでの欠陥寸法に対する正確なＬＰＯＳ値を実現する。本発明は、すべての単一および２重ランダム・エラーか、４ビットまでのバースト・サイズを有するすべての単一バースト・エラーかを訂正することが見込まれ、これによって８００μｍまでの欠陥寸法に対する正確なＬＰＯＳ値を実現する。
【００５７】
前述のように、本発明の一実施形態（Ｄ１フォーマット）は、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｆ０（ｎ），Ｆ１（ｎ），Ｔ（ｎ）として一般化されてもよい８つのシンボルを有する４つのタイプの３６ビットＬＰＯＳワードを提供する。Ｆ０（ｎ）およびＦ１（ｎ）は、６つの４ビットＬＰＯＳシンボルＬ０〜Ｌ５から選択される。Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ）およびＹ（ｎ）は、以下に説明されるように計算される４ビットのパリティ・シンボルである。一意的でなければならない同期マーク２１０Ａと重複しないようにするために、各パリティ・シンボルの最後のビットは常に１である。これによって、系統的ＥＣＣ符号器と合わせて、同期マークＳｙが先頭部以外のＬＰＯＳワードで発生することができないようになる。Ｄ１フォーマットで、パリティ・シンボルは、有限フィールドＧＦ（２）の（Ｎ＝２４，Ｋ＝１２）拡張ゴーレイ（Ｇｏｌａｙ）符号か、有限フィールドＧＦ（８）の（Ｎ＝８，Ｋ＝４）単一拡張リード・ソロモン（ＲＳ：Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）符号に基づいて生成される。
【００５８】
図３は、出力Ｆ（ｎ）＝Ｆ０（ｎ），Ｆ１（ｎ）に対してどの２つの入力シンボルＬ０〜Ｌ５が選択されるかを決定するのに使用されるモジュールのブロック図である。Ｌ１（ｎ）およびＬ０（ｎ）はワード・タイプ発生器３０２に入力される。Ｌ０（ｎ）およびＬ２（ｎ）はマルチプレクサ（ＭＵＸ：ｍｕｌｔｉｐｌｅｘｅｒ）３０４の第１の入力に入力され、Ｌ１（ｎ）およびＬ３（ｎ）はＭＵＸ３０４の第２の入力に入力され、Ｌ０（ｎ）およびＬ４（ｎ）はＭＵＸ３０４の第３の入力に入力され、Ｌ１（ｎ）およびＬ５（ｎ）はＭＵＸ３０４の第４の入力に入力される。ワード・タイプ発生器３０２の出力は、ＭＵＸ３０４の制御入力に伝達されて以下のようにＭＵＸ３０４の出力を決定する。
【００５９】
１）（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードが生成される。
２）（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードが生成される。
３）（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードが生成される。
４）（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードが生成される。
【００６０】
Ｄ２フォーマットと称される別の実施形態では、パリティ・シンボルは、（Ｎ＝１８，Ｋ＝１２）拡張ハミング符号か、有限フィールドＧＦ（８）の（Ｎ＝６，Ｋ＝４）ＲＳ符号かに基づいて生成される。Ｄ２フォーマットは、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｆ０（ｎ），Ｆ１（ｎ），Ｔ（ｎ）として生成されてもよい６つのシンボルを有する４つのタイプの２４ビットＬＰＯＳワードを有する。Ｆ０（ｎ），Ｆ１（ｎ）は、上の図３の説明と同様な方法で６つの４ビットＬＰＯＳシンボルＬ０〜Ｌ５から選択される。ここでもワード・タイプ発生器３０２の出力は、ＭＵＸ３０４の制御入力に伝達されて以下のようにＭＵＸ３０４の出力を決定する。
【００６１】
１）（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードが生成される。
２）（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードが生成される。
３）（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードが生成される。
４）（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードが生成される。
【００６２】
図４は、入力の２４ビットの位置情報Ｌ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）を２つの４ビットのフォーマット・シンボルＦ（ｎ）＝Ｆ０（ｎ），Ｆ１（ｎ）にマッピングする、本発明のブロック・フォーマッタ４００のブロック図である。フォーマッタ４００は、最初の２つの位置シンボルＬ０（ｎ），Ｌ１（ｎ）からワード・タイプを決定するフォーマットまたはワード・タイプ発生器３０２を含む。さらに、フォーマッタ４００は、フォーマット・タイプ発生器３０２からワード・タイプ、およびフォーマッタ入力から位置シンボルＬ（ｎ）を受信し、それぞれ１４変数アルファベット由来の２つのフォーマッタ出力シンボルＦ（ｎ）＝Ｆ０（ｎ），Ｆ１（ｎ）を生成するフォーマット・シンボル発生器４０２も含む。
【００６３】
以下は、フォーマッタ４００がスライディング・ブロック・フォーマッタとして実施される擬似コードの例である。
【００６４】
Ｆｕｎｃｔｉｏｎ  ＧｅｔＴｙｐｅ（Ｌ０，Ｌ１）
’Ｌ０およびＬ１桁が所与であればＬＰＯＳワード・タイプを返す
Ｉｆ（（Ｌ１  Ｍｏｄ  ２））＝０）Ｔｈｅｎ
ＧｅｔＴｙｐｅ＝Ｌ０  Ｍｏｄ  ４
Ｅｎｄ  Ｉｆ
Ｉｆ（（Ｌ１  Ｍｏｄ  ２））＝１）Ｔｈｅｎ
ＧｅｔＴｙｐｅ＝（Ｌ０＋２）  Ｍｏｄ  ４
Ｅｎｄ  Ｉｆ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
Ｆｕｎｃｔｉｏｎ  ＧｅｔＦ０（Ｌ０，Ｌ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５）
’Ｌ０〜Ｌ５が所与であればスライディング・ブロック符号器項目Ｆ０を取得する
ＷｏｒｄＴｙｐｅ＝ＧｅｔＴｙｐｅ（Ｌ０，Ｌ１）
Ｓｅｌｅｃｔ  Ｃａｓｅ  ＷｏｒｄＴｙｐｅ
Ｃａｓｅ  ０
ＧｅｔＦ０＝Ｌ０
Ｃａｓｅ  １
ＧｅｔＦ０＝Ｌ１
Ｃａｓｅ  ２
ＧｅｔＦ０＝Ｌ０
Ｃａｓｅ  ３
ＧｅｔＦ０＝Ｌ１
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
Ｆｕｎｃｔｉｏｎ  ＧｅｔＦ１（Ｌ０，Ｌ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５）
’Ｌ１〜Ｌ５が所与であればスライディング・ブロック符号器項目Ｆ１を取得する
ＷｏｒｄＴｙｐｅ＝ＧｅｔＴｙｐｅ（Ｌ０，Ｌ１）
Ｓｅｌｅｃｔ  Ｃａｓｅ  ＷｏｒｄＴｙｐｅ
Ｃａｓｅ  ０
ＧｅｔＦ１＝Ｌ２
Ｃａｓｅ  １
ＧｅｔＦ１＝Ｌ３
Ｃａｓｅ  ２
ＧｅｔＦ１＝Ｌ４
Ｃａｓｅ  ３
ＧｅｔＦ１＝Ｌ５
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
【００６５】
図５は、本発明のＤ１フォーマットによるＬＰＯＳワードの生成について示す。ブロック・フォーマッタ４００の出力および製造者データ・シンボルＴ（ｎ）は、パリティ・シンボル（ＥＣＣ）発生器５００に入力される。パリティ・シンボル発生器５００は、４つの４ビットのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を出力する。以下に説明されるように、Ｄ２フォーマットが使用される場合、パリティ・シンボル発生器５００は、２つの４ビットのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を出力する。４つのパリティ・シンボルは、同期マーク・シンボルに付加され、その後に２つのフォーマッタ出力シンボルＦ０（ｎ），Ｆ１（ｎ）が続き、その後に製造者データ・シンボルＴ（ｘ）が続く。得られる３６ビットは、テープの製造中にサーボ書き込み装置によってテープ２００に書き込まれる。
【００６６】
図６Ａは、Ｄ１フォーマット・パリティ・シンボル発生器６００Ａを示し、ここでは、ＧＦ（２）の（Ｎ＝２４，Ｋ＝１２）拡張ゴーレイ符号を使用してＦ（ｎ）およびＴ（ｎ）から４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）が生成される。図６Ｂは、Ｄ１フォーマット・パリティ・シンボル発生器６００Ｂを示し、ここでは、ＧＦ（８）の（Ｎ＝８，Ｋ＝４）単一拡張リード・ソロモン符号を使用して４つのパリティ・シンボルが生成される。
【００６７】
図７Ａは、Ｄ２フォーマット・パリティ・シンボル発生器７００Ａを示し、ここでは、ＧＦ（２）の（Ｎ＝１８，Ｋ＝１２）短縮拡張ハミング符号を使用してＦ（ｎ）およびＴ（ｎ）から２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）が生成される。図７Ｂは、Ｄ２フォーマット・パリティ・シンボル発生器７００Ｂを示し、ここでは、ＧＦ（８）の（Ｎ＝６，Ｋ＝４）リード・ソロモン符号を使用して２つのパリティ・シンボルが生成される。
【００６８】
Ｄ１フォーマットの分解能は、２００μｍ内の３６サーボ・フレームに対応する７．２ｍｍであり、Ｄ２フォーマットの分解能は、２００μｍ内の２８サーボ・フレームに対応する５．６ｍｍである。したがって、より高い分解能が望ましい場合には常にＤ２フォーマットの方が好ましい。さらに、両フォーマットのエラー訂正方法の機能も互いに異なる。Ｄ１フォーマットの場合、ＧＦ（２）の（Ｎ＝２４，Ｋ＝１２）拡張ゴーレイ符号は、ランダムな位置にある３つの誤りビットか、長さ６００μｍの３ビットにわたる単一エラー・バーストかを訂正することができるのに対し、ＧＦ（８）の（Ｎ＝８，Ｋ＝４）単一拡張ＲＳ符号は、ランダムな位置にある２つの誤りビットか、長さ８００μｍの４ビットにわたる単一エラー・バーストかを訂正することができる。しかしながら、Ｄ２フォーマットの場合、ＧＦ（２）の（Ｎ＝１８，Ｋ＝１２）短縮拡張ハミング符号は、ランダムな位置にある１つの誤りビットを訂正することができるのに対し、ＧＦ（８）の（Ｎ＝６，Ｋ＝４）ＲＳ符号は、ランダムな位置にある１つの誤りビットか、長さ６００μｍの１つの誤りのある３ビットＲＳシンボルかを訂正することができる。したがって、ＬＰＯＳ検出時にＬＰＯＳビット・エラーが発生することから高いエラー訂正能力が望ましい場合には、低い分解能を有するＤ１フォーマットの方が、高い分解能を有するＤ２フォーマットよりも常に好ましい。
【００６９】
ヘッド・アセンブリ１１４のサーボ素子がサーボ・トラックからデータを読み取る場合には、フォーマットされたＬＰＯＳワードは、復号されてデフォーマットされる必要がある。図８Ａは、ＬＰＯＳワードがＤ１フォーマットでフォーマットされている場合にこの機能を実施するのに使用されるモジュール８００のブロック図である。モジュール８００は、ＬＰＯＳワードが入力され、ワードから同期マークを取り除くほかに、受信されるパリティ・シンボルＶ’（ｎ），Ｗ’（ｎ），Ｘ’（ｎ），Ｙ’（ｎ）の最後の位置から「１」を取り除くモジュール８０２を含む。図８ＡでＣ’（ｎ）と総称される残りのシンボル｛Ｖ’（ｎ）｝，｛Ｗ’（ｎ）｝，｛Ｘ’（ｎ）｝，｛Ｙ’（ｎ）｝，Ｆ’０（ｎ），Ｆ’１（ｎ），Ｔ’（ｎ）は、ＥＣＣ復号器８０４Ａに入力され、そこで復号される。復号器８０４Ａは、スライディング・ブロック・デフォーマッタ９００に入力される、Ｆ”（ｎ）と総称されるＦ”０（ｎ），Ｆ”１（ｎ）と、Ｔ”（ｎ）とを出力する。図８Ｂは、ＬＰＯＳワードがＤ２フォーマットでフォーマットされている場合に使用される復号器８０４Ｂを示す。復号器８０４Ｂは、モジュール８０２から出力｛Ｘ（ｎ）｝，｛Ｙ（ｎ）｝，Ｆ’０（ｎ），Ｆ’１（ｎ），Ｔ’（ｎ）を受信し、Ｄ２フォーマットに従ってシンボルを復号し、Ｆ”（ｎ）およびＴ”（ｎ）を出力する。復号器８０４Ａまたは８０４Ｂがエラーを検出した場合、エラーの訂正を試み、そうでない場合には、エラーのフラグを立てる。（Ｎ＝２４，Ｋ＝１２）拡張ゴーレイ符号を使用するＤ１フォーマットは、３つのエラーのビットまたは（０．６ｍｍのテープの長さを表す）３ビットのバーストを訂正することができると見込まれる。有限フィールドＧＦ（８）の（Ｎ＝８，Ｋ＝４）単一拡張ＲＳ符号を使用するＤ１フォーマットは、２つのエラーのビットまたは（０．８ｍｍのテープの長さを表す）４ビットのバーストを訂正することができると見込まれる。（Ｎ＝１８，Ｋ＝１２）拡張ハミング符号または有限フィールドＧＦ（８）の（Ｎ＝６，Ｋ＝４）ＲＳ符号のいずれかに基づくＤ２フォーマットは、（０．２ｍｍのテープの長さを表す）ランダム位置の１つの誤りビットを訂正することができると見込まれる。Ｄ１フォーマットの場合に｛Ｖ’（ｎ）｝，｛Ｗ’（ｎ）｝，｛Ｘ’（ｎ）｝，｛Ｙ’（ｎ）｝，Ｆ’０（ｎ），Ｆ’１（ｎ），Ｔ’（ｎ）のエラー位置およびエラー値を計算し、Ｄ２フォーマットの場合に｛Ｘ’（ｎ）｝，｛Ｙ’（ｎ）｝，Ｆ’０（ｎ），Ｆ’１（ｎ），Ｔ’（ｎ）のエラー位置およびエラー値を計算するのに使用することができる非常に様々なゴーレイ、ハミングおよびＲＳ符号の代数復号技術が知られている。一般に、ＥＣＣ復号器は、受信されるワードが許容可能なコード・ワードの特定距離の範囲内にない場合にはエラー検出フラグを立ててもよい。
【００７０】
デフォーマッタ９００は、バッファに格納される３つの直前の入力Ｆ”（ｎ−１），Ｆ”（ｎ−２）およびＦ”（ｎ−３）とともに新しい入力Ｆ”（ｎ）を処理する。次いで、デフォーマッタ９００は、デフォーマッタ９００の入力でエラーがない場合に、元の位置シンボルＬ”（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）を出力する。Ｌ”（ｎ−１）およびＬ”（ｎ）が連続的でない場合に、デフォーマッタ９００の入力におけるエラーを検出することもできる。図９は、デフォーマッタ９００のブロック図である。デフォーマッタ９００は、現在の入力および３つの直前の入力が格納されるバッファ９０２と、現在のシンボルが表す４つのワード・タイプのうちのどれかを復号する復号器９０４とを含む。さらに、デフォーマッタ９００は、それぞれ異なるワード・タイプのデフォーマットのために設けられる４つのデフォーマッタ・モジュール９０６Ａ，９０６Ｂ，９０６Ｃ，９０６Ｄも含む。復号器９０４の出力は、適切なデフォーマッタ・モジュール９０６Ａ，９０６Ｂ，９０６Ｃ，９０６Ｄの出力を出力Ｌ”（ｎ）として選択するマルチプレクサ９０８を制御する。
【００７１】
図１０は、テープ２００が前方方向に移動している場合に、ブロック・デフォーマッタ９００が３２入力ビットを２４ビットＬＰＯＳワードＬ’（ｎ）にマッピングする方法を示す。前進テープ運動では、ＬＰＯＳは１つだけ増加され、Ｆ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２）およびＦ”（ｎ−３）に対するＬ”（ｎ）の関数依存性は、数式Ｌ”（ｎ）＝ｆｆｏｒｗａｒｄ（Ｆ”（ｎ−３），Ｆ”（ｎ−２），Ｆ”（ｎ−１），Ｆ”（ｎ））で記述され、このとき、Ｆ”（ｎ−３）は最初に復号され、Ｆ”（ｎ−２）は２番目に復号され、Ｆ”（ｎ−１）は３番目に復号され、Ｆ”（ｎ）は最後に復号される。擬似コードに関するこの関数関係の詳細な記述は、以下に提供される。ロジック・モジュール１０００は、以下のようなマッピング関数を実施する。
Ｌ”（ｎ）＝ｆｆｏｒｗａｒｄ（Ｆ”（ｎ−３），Ｆ”（ｎ−２），Ｆ”（ｎ−１），Ｆ”（ｎ））、ただし、Ｆ”（ｎ）＝Ｆ”０（ｎ），Ｆ”１（ｎ）
【００７２】
図１１は、テープ２００が反対方向に移動している場合に、ブロック・デフォーマッタ９００が３２入力ビットを２４ビットＬＰＯＳワードＬ’（ｎ）にマッピングする方法を示す。後進テープ運動では、ＬＰＯＳは１つだけ減少され、Ｆ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２）およびＦ”（ｎ−３）に対するＬ”（ｎ）の関数依存性は、数式Ｌ”（ｎ）＝ｆｒｅｖｅｒｓｅ（Ｆ”（ｎ−３），Ｆ”（ｎ−２），Ｆ”（ｎ−１），Ｆ”（ｎ））で記述され、このとき、Ｆ”（ｎ−３）は最初に復号され、Ｆ”（ｎ−２）は２番目に復号され、Ｆ”（ｎ−１）は３番目に復号され、Ｆ”（ｎ）は最後に復号される。ロジック・モジュール１１００は、以下のようなマッピング関数を実施する。
Ｌ”（ｎ）＝ｆｒｅｖｅｒｓｅ（Ｆ”（ｎ−３），Ｆ”（ｎ−２），Ｆ”（ｎ−１），Ｆ”（ｎ））  ここで、Ｆ”（ｎ）＝Ｆ”０（ｎ），Ｆ”１（ｎ）
【００７３】
ｆｆｏｒｗａｒｄとｆｒｅｖｅｒｓｅとの間の関係は、以下のように記述されてもよい。
Ｌ”（ｎ）＝ｆｒｅｖｅｒｓｅ（Ｆ”（ｎ−３），Ｆ”（ｎ−２），Ｆ”（ｎ−１），Ｆ”（ｎ））＝Ｌ”（ｎ−３）−３＝ｆｆｏｒｗａｒｄ（Ｆ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３））−３
ここで、後進テープ運動の間に、Ｆ”（ｎ−３）＝Ｓ１は最初に復号され、Ｆ”（ｎ−２）＝Ｓ２は２番目に復号され、Ｆ”（ｎ−１）＝Ｓ３は３番目に復号され、Ｆ”（ｎ）＝Ｓ４は最後に復号される。前進テープ運動では、後進テープ運動の間に復号されるシンボルは逆の順序で復号されるところであり、すなわち、Ｓ４は最初に復号され、Ｓ３は２番目に復号され、Ｓ２は３番目に復号され、Ｓ１は最後に復号されたであろうことに留意すべきである。
【００７４】
したがって、前方方向のスライディング・ブロック・デフォーマッタは、得られるＬＰＯＳ値から３を引くことと合わせて、反対方向のスライディング・ブロック・デフォーマッタとして使用することもできる。この場合のｆｆｏｒｗａｒｄの独立変数は、逆の順序でなければならない。
【００７５】
以下は、デフォーマッタ９００が前方方向のスライディング・ブロック・デフォーマッタとして実施される擬似コードの例である。現時点のｎを省略して、フォーマットされたシンボルＦ”ｊ（ｎ−ｋ）を表す変数Ｆｊｋを使用するのが便利である。最初に、ワード・タイプが復号される。
【００７６】
Ｆｕｎｃｔｉｏｎ  ＤｅｃｏｄｅＴｙｐｅ（Ｆ００，Ｆ０１，Ｆ０２  Ａｓ  Ｉｎｔｅｇｅｒ）  Ａｓ  Ｉｎｔｅｇｅｒ
Ｄｉｍ  Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｊ  Ａｓ  Ｂｏｏｌｅａｎ；  Ｄｉｍ  ＷｏｒｄＴｙｐｅ  Ａｓ  Ｉｎｔｅｇｅｒ
Ａ＝Ｂ＝Ｃ＝Ｄ＝Ｅ＝Ｆ＝Ｇ＝Ｈ＝Ｊ＝Ｆａｌｓｅ
Ｓｅｌｅｃｔ  Ｃａｓｅ（Ｆ００−Ｆ０２＋１４）  Ｍｏｄ  １４
Ｃａｓｅ  ０
Ｂ＝Ｔｒｕｅ
Ｃａｓｅ  １
Ｊ＝Ｔｒｕｅ
Ｃａｓｅ  ２
Ａ＝Ｔｒｕｅ
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｓｅｌｅｃｔ  Ｃａｓｅ（（Ｆ００−１＋１４）  Ｍｏｄ  １４）  Ｍｏｄ  ４
Ｃａｓｅ  １
Ｃ＝Ｔｒｕｅ
Ｃａｓｅ  ３
Ｄ＝Ｔｒｕｅ
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｓｅｌｅｃｔ  Ｃａｓｅ（（Ｆ０１＋１）  Ｍｏｄ  １４）  Ｍｏｄ  ４
Ｃａｓｅ  １
Ｅ＝Ｔｒｕｅ
Ｃａｓｅ  ３
Ｆ＝Ｔｒｕｅ
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｉｆ  （Ｆ０１  Ｍｏｄ  ２）＝０  Ｔｈｅｎ  Ｇ＝Ｔｒｕｅ  Ｅｎｄ  Ｉｆ
Ｉｆ  （Ｆ００  Ｍｏｄ  ２）＝０  Ｔｈｅｎ  Ｈ＝Ｔｒｕｅ  Ｅｎｄ  Ｉｆ
Ｉｆ  （Ａ  Ａｎｄ  Ｇ  Ａｎｄ  Ｄ）  Ｏｒ  （Ａ  Ａｎｄ  （Ｎｏｔ  Ｇ）  Ａｎｄ  Ｃ）  Ｔｈｅｎ
ＤｅｃｏｄｅＴｙｐｅ＝０
ＥｌｓｅＩｆ  （Ｂ  Ｏｒ  Ｊ）  Ａｎｄ  （（Ｈ  Ａｎｄ  Ｅ）  Ｏｒ  （（Ｎｏｔ  Ｈ）  Ａｎｄ  Ｆ））  Ｔｈｅｎ
ＤｅｃｏｄｅＴｙｐｅ＝１
ＥｌｓｅＩｆ  （Ａ  Ａｎｄ  Ｇ  Ａｎｄ  Ｃ）  Ｏｒ  （Ａ  Ａｎｄ  （Ｎｏｔ  Ｇ）  Ａｎｄ  Ｄ）  Ｔｈｅｎ
ＤｅｃｏｄｅＴｙｐｅ＝２
ＥｌｓｅＩｆ  （（Ｂ  Ｏｒ  Ｊ）  Ａｎｄ  Ｈ  Ａｎｄ  Ｆ）  Ｏｒ  （（Ｂ  Ｏｒ  Ｊ）  Ａｎｄ  （Ｎｏｔ  Ｈ）  Ａｎｄ  Ｅ）  Ｔｈｅｎ
ＤｅｃｏｄｅＴｙｐｅ＝３
Ｅｎｄ  Ｉｆ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
【００７７】
次に、Ｌ０〜Ｌ５が連続して復号される。
Ｆｕｎｃｔｉｏｎ  ＤｅｃｏｄｅＬ０（Ｆ００，Ｆ０１，ＷｏｒｄＴｙｐｅ  Ａｓ  Ｉｎｔｅｇｅｒ）
Ｓｅｌｅｃｔ  Ｃａｓｅ  ＷｏｒｄＴｙｐｅ
Ｃａｓｅ  ０，２
ＤｅｃｏｄｅＬ０＝Ｆ００
Ｃａｓｅ  １，３
ＤｅｃｏｄｅＬ０＝（Ｆ０１＋１）  Ｍｏｄ  １４
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
Ｆｕｎｃｔｉｏｎ  ＤｅｃｏｄｅＬ１（Ｆ００，Ｆ０１，ＷｏｒｄＴｙｐｅ，Ｌ０  Ａｓ  Ｉｎｔｅｇｅｒ）
Ｓｅｌｅｃｔ  Ｃａｓｅ  ＷｏｒｄＴｙｐｅ
Ｃａｓｅ  ０，２
Ｉｆ  Ｌ０＝０  Ｔｈｅｎ
ＤｅｃｏｄｅＬ１＝（Ｆ０１＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ１＝Ｆ０１
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  １，３
ＤｅｃｏｄｅＬ１＝Ｆ００
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
Ｆｕｎｃｔｉｏｎ  ＤｅｃｏｄｅＬ２（Ｆ１０，Ｆ１１，Ｆ１２，Ｆ１３，ＷｏｒｄＴｙｐｅ，Ｌ０，Ｌ１  Ａｓ  Ｉｎｔｅｇｅｒ）
Ｓｅｌｅｃｔ  Ｃａｓｅ  ＷｏｒｄＴｙｐｅ
Ｃａｓｅ  ０
ＤｅｃｏｄｅＬ２＝Ｆ１０
Ｃａｓｅ  １
Ｉｆ  （Ｌ０＝０）  Ａｎｄ  （Ｌ１＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ２＝（Ｆ１１＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ２＝Ｆ１１
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  ２
Ｉｆ  （Ｌ０＜２）  Ａｎｄ  （Ｌ１＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ２＝（Ｆ１２＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ２＝Ｆ１２
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  ３
Ｉｆ  （Ｌ０＜３）  Ａｎｄ  （Ｌ１＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ２＝（Ｆ１３＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ２＝Ｆ１３
Ｅｎｄ  Ｉｆ
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
Ｆｕｎｃｔｉｏｎ  ＤｅｃｏｄｅＬ３（Ｆ１０，Ｆ１１，Ｆ１２，Ｆ１３，ＷｏｒｄＴｙｐｅ，Ｌ０，Ｌ１，Ｌ２  Ａｓ  Ｉｎｔｅｇｅｒ）
Ｓｅｌｅｃｔ  Ｃａｓｅ  ＷｏｒｄＴｙｐｅ
Ｃａｓｅ  ０
Ｉｆ  （Ｌ０＜３）  Ａｎｄ  （Ｌ１＝０）  Ａｎｄ  （Ｌ２＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ３＝（Ｆ１３＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ３＝Ｆ１３
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  １
ＤｅｃｏｄｅＬ３＝Ｆ１０
Ｃａｓｅ  ２
Ｉｆ  （Ｌ０＝０）  Ａｎｄ  （Ｌ１＝０）  Ａｎｄ  （Ｌ２＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ３＝（Ｆ１１＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ３＝Ｆ１１
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  ３
Ｉｆ  （Ｌ０＜２）  Ａｎｄ  （Ｌ１＝０）  Ａｎｄ  （Ｌ２＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ３＝（Ｆ１２＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ３＝Ｆ１２
Ｅｎｄ  Ｉｆ
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
Ｆｕｎｃｔｉｏｎ  ＤｅｃｏｄｅＬ４（Ｆ１０，Ｆ１１，Ｆ１２，Ｆ１３，ＷｏｒｄＴｙｐｅ，Ｌ０，Ｌ１，Ｌ２，Ｌ３  Ａｓ  Ｉｎｔｅｇｅｒ）
Ｓｅｌｅｃｔ  Ｃａｓｅ  ＷｏｒｄＴｙｐｅ
Ｃａｓｅ  ０
Ｉｆ  （Ｌ０＜２）  Ａｎｄ  （Ｌ１＝０）  Ａｎｄ  （Ｌ２＝０）  Ａｎｄ  （Ｌ３＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ４＝（Ｆ１２＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ４＝Ｆ１２
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  １
Ｉｆ  （Ｌ０＜３）  Ａｎｄ  （Ｌ１＝０）  Ａｎｄ  （Ｌ２＝０）  Ａｎｄ  （Ｌ３＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ４＝（Ｆ１３＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ４＝Ｆ１３
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  ２
ＤｅｃｏｄｅＬ４＝Ｆ１０
Ｃａｓｅ  ３
Ｉｆ  （Ｌ０＝０）  Ａｎｄ  （Ｌ１＝０）  Ａｎｄ  （Ｌ２＝０）  Ａｎｄ  （Ｌ３＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ４＝（Ｆ１１＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ４＝Ｆ１１
Ｅｎｄ  Ｉｆ
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
Ｆｕｎｃｔｉｏｎ  ＤｅｃｏｄｅＬ５（Ｆ１０，Ｆ１１，Ｆ１２，Ｆ１３，ＷｏｒｄＴｙｐｅ，Ｌ０，Ｌ１，Ｌ２，Ｌ３，Ｌ４  Ａｓ  Ｉｎｔｅｇｅｒ）
Ｓｅｌｅｃｔ  Ｃａｓｅ  ＷｏｒｄＴｙｐｅ
Ｃａｓｅ  ０
Ｉｆ  （Ｌ０＝０）  Ａｎｄ  （Ｌ１＝０）  Ａｎｄ  （Ｌ２＝０）  Ａｎｄ  （Ｌ３＝０）  Ａｎｄ  （Ｌ４＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ５＝（Ｆ１１＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ５＝Ｆ１１
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  １
Ｉｆ  （Ｌ０＜２）  Ａｎｄ  （Ｌ１＝０）  Ａｎｄ  （Ｌ２＝０）  Ａｎｄ  （Ｌ３＝０）  Ａｎｄ  （Ｌ４＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ５＝（Ｆ１２＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ５＝Ｆ１２
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  ２
Ｉｆ  （Ｌ０＜３）  Ａｎｄ  （Ｌ１＝０）  Ａｎｄ  （Ｌ２＝０）  Ａｎｄ  （Ｌ３＝０）  Ａｎｄ  （Ｌ４＝０）  Ｔｈｅｎ
ＤｅｃｏｄｅＬ５＝（Ｆ１３＋１）  Ｍｏｄ  １４
Ｅｌｓｅ
ＤｅｃｏｄｅＬ５＝Ｆ１３
Ｅｎｄ  Ｉｆ
Ｃａｓｅ  ３
ＤｅｃｏｄｅＬ５＝Ｆ１０
Ｅｎｄ  Ｓｅｌｅｃｔ
Ｅｎｄ  Ｆｕｎｃｔｉｏｎ
【００７８】
したがって、本発明は、ＬＰＯＳワードに冗長性を加えて、ＬＰＯＳワード長を増加させることなく複数のビット・エラーを訂正する機能を提供する。
【００７９】
留意すべき重要な点は、本発明は、完全に機能しているデータ処理システムとの関連において説明されてきたが、本発明のプロセスは、命令のコンピュータ可読媒体の形態や様々な形態で分配可能であり、本発明は、分配を実行するために実際に使用される特定の種類の信号担持媒体に関係なく適用されることは、当業者であれば認識するであろうことである。コンピュータ可読媒体の例としては、フレキシブル・ディスク、ハード・ディスク・ドライブ、ＲＡＭおよびＣＤ−ＲＯＭ、ならびに他の記憶媒体などの記録可能型記憶媒体が挙げられる。
【００８０】
本発明の説明が、例示および説明の目的で提示されたが、網羅的であることまたは本発明を開示される形態のままに限定することを意図するものではない。多くの改変および変更が当業者には自明であろう。実施形態は、本発明の原理およびその実際的な応用を最も良く説明し、他の当業者が、本発明を様々な実施形態について考えられる特定の使用に適した様々な改変を伴って理解することができるように選択され説明された。さらに、方法およびシステムに関して前述されたけれども、テープ記憶システムの縦方向位置（ＬＰＯＳ）ワードにエラー訂正機能を提供する命令を含むコンピュータ・プログラム製品、または積分コンピュータ可読コードを含むコンピュータ基盤をテープ記憶システムの縦方向位置（ＬＰＯＳ）ワードにエラー訂正機能を提供するコンピュータ・システムに展開する方法についても、当技術分野において必要とされる。
【図１】
2011512608.tif 000013
【図２】
2011512608.tif 000014
【図３】
2011512608.tif 000015
【図４】
2011512608.tif 000016
【図５】
2011512608.tif 000017
【図６】
2011512608.tif 000018
【図７】
2011512608.tif 000019
【図８】
2011512608.tif 000020
【図９】
2011512608.tif 000021
【図１０】
2011512608.tif 000022
【図１１】
2011512608.tif 000023
【手続補正書】
【提出日】平成22年10月6日(2010.10.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）であって、
【数１】
2011512608.tif 000024
で計算される複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を有し、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す前記ＬＰＯＳワードをエラー訂正機能を有して符号化する方法であって、
前記複数のＬＰＯＳシンボルのうちの少なくとも１つに応答してワード・タイプを決定するステップと、
前記決定されたワード・タイプに応答して、前記複数のＬＰＯＳシンボルＬ（ｎ）から少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するステップと、
前記フォーマットされたシンボルＦ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップと、
前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）と前記少なくとも１つのパリティ・シンボルＰ（ｎ）とを含むＬＰＯＳデータを、前記磁気テープのサーボ・トラック上に記録される前記テープ記憶システムのサーボ・チャネルに伝達するステップと、
を含み、
前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップが、６つの４ビット位置シンボルから２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を生成するステップを含み、
前記ＬＰＯＳデータを伝達するステップが、４つの符号化されたワードのうちの１つを前記サーボ・チャネルに伝達するステップをさらに含み、前記４つのワードが、
（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む方法。
【請求項２】
前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップが、前記６つの４ビット位置シンボルからさらに２つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ）を生成するステップを含み、
前記タイプ０のＬＰＯＳワードが、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、
前記タイプ１のＬＰＯＳワードが、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、
前記タイプ２のＬＰＯＳワードが、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、
前記タイプ３のＬＰＯＳワードが、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む、請求項１に記載の方法。
【請求項３】
前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップが、前記６つの４ビット位置シンボルＬ（ｎ）および前記１つの４ビット製造者シンボルＴ（ｎ）から前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するステップを含む、請求項１または２に記載の方法。
【請求項４】
磁気テープ上に記録され、テープ記憶システムのテープ・ヘッドに対する前記磁気テープの縦方向位置を表す符号化された縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）を復号する方法であって、
再生されたフォーマットされたシンボルＦ（ｎ）および少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）を含む前記記録される符号化されたＬＰＯＳワードを前記磁気テープから再生するステップと、
前記少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）および少なくとも１つの再生されたフォーマットされたシンボルＦ（ｎ）から少なくとも１つの復号されたシンボルＦ”（ｎ）を生成し、
前記少なくとも１つの復号されたシンボルＦ”（ｎ）の前記生成中に訂正不可能なエラーが検出された場合にエラー検出フラグを立て、
前記少なくとも１つの復号されたシンボルＦ”（ｎ）の前記生成中にエラー検出フラグが立てられない場合に、前記符号化されたＬＰＯＳワードのワード・タイプを決定し、
前記決定されたワード・タイプに応答して前記テープ・ヘッドに対する前記磁気テープの前記縦方向位置を表すデフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成することによって、前記符号化されたＬＰＯＳワードを復号するステップと、
を含み、
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）が、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、
前記少なくとも１つのパリティ・シンボルＰ（ｎ）が、２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を含み、
タイプ０のＬＰＯＳワードが、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、
タイプ１のＬＰＯＳワードが、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、
タイプ２のＬＰＯＳワードが、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、
タイプ３のＬＰＯＳワードが、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む方法。
【請求項５】
前記少なくとも１つのパリティ・シンボルＰ（ｎ）が、４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を含み、
前記タイプ０のＬＰＯＳワードが、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、
前記タイプ１のＬＰＯＳワードが、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、
前記タイプ２のＬＰＯＳワードが、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、
前記タイプ３のＬＰＯＳワードが、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む、請求項４に記載の方法。
【請求項６】
前記デフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成するステップが、
現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）をバッファに格納するステップと、
前記現在とそれ以前３つの復号されたフォーマットされたシンボルＦ”（ｎ），Ｆ”（ｎ−１），Ｆ”（ｎ−２），Ｆ”（ｎ−３）をスライディング・ブロック・デフォーマッタに適用するステップと、を含む、請求項４または５に記載の方法。
【請求項７】
縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）であって、
【数２】
2011512608.tif 000025
で計算される複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を有し、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す前記ＬＰＯＳワードをエラー訂正機能を有して符号化するように動作する符号器であって、
前記複数のＬＰＯＳシンボルのうちの少なくとも１つに応答してワード・タイプを決定するように動作するワード・タイプ発生器と、
前記決定されたワード・タイプに応答して前記複数のＬＰＯＳシンボルＬ（ｎ）から少なくとも１つのフォーマットされたシンボルＦ（ｎ）を生成するように動作するフォーマット・シンボル発生器と、
前記フォーマットされたシンボルＦ（ｎ）から少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するように動作するパリティ・シンボル発生器と、
前記磁気テープのサーボ・トラック上に記録される、前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）および前記少なくとも１つのパリティ・シンボルＰ（ｎ）を含むＬＰＯＳデータを送信するように動作するサーボ・チャネルと、
を含み、
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記フォーマット・シンボル発生器が、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を生成するように動作し、
前記パリティ・シンボル発生器が、６つの４ビット位置シンボルから２つのパリティ・シンボルＸ（ｎ），Ｙ（ｎ）を生成するように動作し、
前記ＬＰＯＳデータを送信する手段が、４つの符号化されたワードのうちの１つを前記サーボ・チャネルに送信する手段をさらに含み、前記４つのワードが、
（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む符号器。
【請求項８】
前記パリティ・シンボル発生器が、前記６つの４ビット位置シンボルから４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を生成するように動作し、
前記ＬＰＯＳデータを送信する前記手段が、４つの符号化されたワードのうちの１つを前記サーボ・チャネルに送信する手段をさらに含み、前記４つのワードが、
（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含むタイプ０のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含むタイプ１のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含むタイプ２のＬＰＯＳワードと、
（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含むタイプ３のＬＰＯＳワードと、を含む、請求項７に記載の符号器。
【請求項９】
前記パリティ・シンボル発生器が、前記６つの４ビット位置シンボルＬ（ｎ）および前記１つの４ビット製造者シンボルＴ（ｎ）から前記少なくとも１つのパリティ・シンボルＰ（ｎ）を生成するようにさらに動作する、請求項７または８に記載の符号器。
【請求項１０】
縦方向位置（ＬＰＯＳ）ワードＬ（ｎ）であって、
【数３】
2011512608.tif 000026
で計算される複数のＬＰＯＳシンボルＬ０（ｎ）〜Ｌｋ（ｎ）を有し、テープ記憶システムのテープ・ヘッドに対する磁気テープの縦方向位置を表す前記ＬＰＯＳワードのエラー訂正機能を有するテープ記憶システムであって、
再生されたフォーマットされたシンボルＦ（ｎ）および少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）を含む記録される符号化されたＬＰＯＳワードを前記磁気テープから再生するように動作するサーボ・チャネルと、
前記符号化されたＬＰＯＳワードを復号するように動作する復号器であって、
前記少なくとも１つの再生されたパリティ・シンボルＰ（ｎ）および前記フォーマットされたシンボルＦ（ｎ）から少なくとも１つの復号されたシンボルＦ”（ｎ）を生成するように動作する復号器と、
前記符号化されたＬＰＯＳワードのワード・タイプを決定するように動作するワード・タイプ復号器と、
前記決定されたワード・タイプに応答して前記テープ・ヘッドに対する前記磁気テープの前記縦方向位置を表すデフォーマットされたＬＰＯＳワードＬ”（ｎ）を生成するよう動作するデフォーマッタと、を含む復号器と、
を含むシステム。
【請求項１１】
前記ＬＰＯＳワードが、１つの８ビット同期シンボルＳｙと、６つの４ビット位置シンボルＬ（ｎ）＝Ｌ０（ｎ），Ｌ１（ｎ），Ｌ２（ｎ），Ｌ３（ｎ），Ｌ４（ｎ），Ｌ５（ｎ）と、１つの４ビット製造者シンボルＴ（ｎ）とを含み、
前記少なくとも１つのフォーマットされたシンボルＦ（ｎ）が、２つのフォーマットされたシンボルＦ０（ｎ），Ｆ１（ｎ）を含み、
前記少なくとも１つのパリティ・シンボルＰ（ｎ）が、４つのパリティ・シンボルＶ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ）を含み、
タイプ０のＬＰＯＳワードが、（１４Ｌ１（ｎ）＋Ｌ０（ｎ））＝０  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ），Ｗ（ｎ），Ｘ（ｎ），Ｙ（ｎ），Ｌ０（ｎ），Ｌ２（ｎ），Ｔ（ｎ）を含み、
タイプ１のＬＰＯＳワードが、（１４Ｌ１（ｎ＋１）＋Ｌ０（ｎ＋１））＝１  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋１），Ｗ（ｎ＋１），Ｘ（ｎ＋１），Ｙ（ｎ＋１），Ｌ１（ｎ＋１），Ｌ３（ｎ＋１），Ｔ（ｎ＋１）を含み、
タイプ２のＬＰＯＳワードが、（１４Ｌ１（ｎ＋２）＋Ｌ０（ｎ＋２））＝２  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋２），Ｗ（ｎ＋２），Ｘ（ｎ＋２），Ｙ（ｎ＋２），Ｌ０（ｎ＋２），Ｌ４（ｎ＋２），Ｔ（ｎ＋２）を含み、
タイプ３のＬＰＯＳワードが、（１４Ｌ１（ｎ＋３）＋Ｌ０（ｎ＋３））＝３  ｍｏｄ  ４の場合に、Ｓｙ，Ｖ（ｎ＋３），Ｗ（ｎ＋３），Ｘ（ｎ＋３），Ｙ（ｎ＋３），Ｌ１（ｎ＋３），Ｌ５（ｎ＋３），Ｔ（ｎ＋３）を含む、請求項１０に記載のシステム。
【請求項１２】
請求項１〜７のいずれか１項に記載の方法のすべての前記ステップを前記コンピュータ・システムに実施させるためのコンピュータ・プログラム。
【国際調査報告】
2011512608.tif 000027
2011512608.tif 000028
2011512608.tif 000029