JPH05234258A - 互いにトラック密度の異なる記憶システムの間で利用可能な誤り制御式のボリューム・シリアル識別情報の識別方式 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 シリアル・フォーマット等の識別情報を、ト
ラック密度が異なる記録システムでも識別できる形態で
符号化して記憶する。 【構成】 記録媒体上に識別情報を符号化し記録する
時、複数のユニット・グループＧ１〜Ｇ４８で記号１、
０を表わす。１は、各グループの１及び２番目のユニッ
トにイレーズ・ギャップ（ＥＲＧ）信号を存在させ（Ｇ
１、Ｇ３、Ｇ７等）、記号０は、各グループの１番目の
ユニットにのみＥＲＧ信号を存在させ（Ｇ２、Ｇ５、Ｇ
６等）、ＥＲＧ信号に後続した４つのユニットにインタ
ー・ブロック・ギャップ（ＩＢＧ）信号を存在させる。
従って１のグループは６つのユニットを、０のグループ
は５つのユニットを有する。復号時に各グループの２番
目のユニットと該ユニットから４番目のユニットを比較
し、前者がＥＲＧで後者がＩＢＧの時１、前者がＩＢＧ
で後者がＥＲＧの時０を表すと判定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、広くは動的記憶装置に
関するものであり、より詳しくは、データ情報のボリュ
ームを識別するための識別情報を表わしているデータに
対し、符号化処理、検出処理、及び誤り訂正処理を施す
のに適した媒体フォーマットと、データ処理システムを
制御してそれらの処理を行なわせることにより、トラッ
ク密度の異なる媒体上に符号化して記録されている符号
化データの検出を高い信頼性をもって行なうことができ
るようにしたプロセスとに、関するものである。

【０００２】

【従来の技術】本発明に関連した従来のテープ・システ
ムについての説明を含んでいる文献について説明する。
米国特許第４１２５８８１号、同４４３５７６２号、及
び同４４６７４１１号には、テープ・システムの動作に
関する様々な事項が開示されている。また、米国特許第
４３３４６５６号、同４３３９９３６号、同４３８９６
００号、及び同４４０６４２５号には、テープ・システ
ムのテープ経路に関する様々な事項が開示されている。
米国特許第４６８５００５号には、テープ・システム用
の、３６トラック・インターリーブ式のトランスデュー
サ・ヘッドが開示されている。米国特許第４４５２４０
６号には、テープ・システム用のテープ・カートリッジ
が開示されている。そして、米国特許第４４５４２８２
号、同４５２５４２４号、及び同４５６８６１１号に
は、テープ・システム用のテープ媒体が開示されてい
る。

【０００３】最近のテープ・ドライブ・システムは、次
のような構成となっている。先ず、リールとリールとの
間でテープを正逆方向へ走行させて、そのテープが、１
つないし複数の読取り／書込み用のトランスデューサ・
ヘッドに接して運動するようにする、テープ・ドライブ
装置を備えている。このテープ・ドライブ装置に、リー
ルを１つだけ内蔵したシングル・リール形のテープ・カ
ートリッジを装填すると、そのテープの一端に取り付け
てあるリーダー・ブロックが自動的にテープ経路に挿通
され、そのテープが巻取り用リールに巻付けられる。こ
のテープの挿通及び巻付けの作業の間に、供給用リール
（即ち、テープ・ドライブ装置に装填されたテープ・カ
ートリッジのリール）に巻回されているテープの長さを
測定するようにしており、この長さの測定は、供給用リ
ールの回転を計測するタコメータと、巻取り用リールの
回転を計測するタコメータとを使用して行なわれる。即
ちこれら２つのタコメータによって、指定時間内の、夫
々のリールの回転量を計測する。巻取り用リールが１回
転ないしは所定の数回転をする間に、供給用リールが回
転する回転量は、供給用リール上に巻回されているテー
プの長さが長いほど少なくなる。従って、簡単な計算式
を使用することによって、供給用リール上に巻回されて
いるテープの長さを求めることができる。こうして得ら
れたテープの長さの測定値は、システムの動作の信頼性
が最大になるようにテープの速度とテープの引張力とを
適当に調節するためや、仕様外のテープ・カートリッジ
を拒絶するために使用される。

【０００４】テープ・ドライブ装置にテープが挿通され
るときには、巻取り用リールに巻付けられるテープの、
そのテープの始端の端縁上に重なる位置に、僅かな段差
が形成される。場合によっては、この段差がテープの永
久的な変形となってその凹凸が残ることがある。このよ
うに段差のために変形した部分、或いはその近傍の部分
では、そのテープに対する読取りや書込みの動作の信頼
性が、失われるおそれがある。また、「ＩＢＭ３４８０
テープ・システム」や「ＩＢＭ３４９０テープ・システ
ム」では、周知の如く、１８本の平行トラックの上にユ
ーザ・データを記録するようにしている。それら１８本
のトラックは、そのテープの幅方向に、８ビットのバイ
トを２バイトと、２つのパリティ・ビット（即ち、各バ
イトに１ビットずつ）とを、並べて記録できるようにし
たものである。各々のビットはテープ上の１つの記憶位
置に記録されるだけであるため、もしもヘッドとテープ
との接触部におけるテープの記録面が平滑でなかったな
らば、１つないし幾つかのビットが喪失して再生不可能
となるおそれがある。ただし、テープの段差は、巻取り
用リール上にそのテープが次々と重ねて巻回されて行く
に従って、次第に小さくなり、巻取り用リール上にその
テープを何回重ねて巻回したならば、その段差が充分に
小さくなって読取り／書込み動作を高い信頼性をもって
行なえるようになるかは、経験的に決定することができ
る。それゆえ、巻取り用リール上に充分な長さのテープ
が巻付けられて、読取り／書込み動作を高い信頼性をも
って行なえるようになってから、データの記録を開始す
るようにしている。

【０００５】「ＩＢＭ３４８０テープ・システム」や
「ＩＢＭ３４９０テープ・システム」では、ユーザ・デ
ータの記録を開始するこのとできる、テープ上の先頭の
位置を「論理テープ始点（logical beginning of tape:
ＬＢＯＴ）」と呼んでいる。ＬＢＯＴは、テープ上のリ
ーダー・ブロックからの距離によって規定されており、
その距離の値は、テープ・システムの制御装置の中に記
憶されている。「ＩＢＭ３４８０テープ・システム」や
「ＩＢＭ３４９０テープ・システム」では、テープ上
の、物理テープ始点（physical beginning of tape: Ｐ
ＢＯＴ）より後方に最初に記録するデータは、フォーマ
ット識別情報（format identifier:ＦＩＤ）である。ま
た、「ボリューム」というのは、物理的なデータの単位
であり、これはデータを取扱う上での利便性を考慮して
定めた単位である。一般的にテープ・システムでは、１
個のテープ・カートリッジに記録したデータをもって１
つのボリュームと見なすようにしており、それは、テー
プ・カートリッジが、テープ・ドライブ装置に対する脱
着を便利に行なえるものだからである。

【０００６】フォーマット識別情報（ＦＩＤ）は、テー
プ上の、ＬＢＯＴに先行する位置に記録される一種のパ
ターンである。このＦＩＤに採用されている固有のパタ
ーン（このパターンをＦＩＤの「タイプ」とも言う）に
よって、テープ上のＬＢＯＴより後方に記録されている
データ（或いは、ＬＢＯＴより後方にこれから記録され
るデータ）のフォーマットが明示される。テープ上の、
このＦＩＤが始まる位置を、「ＩＢＭ３４８０テープ・
システム」や「ＩＢＭ３４９０テープ・システム」では
「物理テープ始点（ＰＢＯＴ）」と呼んでいる。ＰＢＯ
Ｔは、テープ上のリーダー・ブロックからの距離で規定
されており、その距離の値は、テープ・システムの制御
装置の中にではなく、テープ・ドライブ装置の中に記憶
されている。ＦＩＤは、然るべき形式に則って記録され
るデータであるが、これはユーザ・データではない。ま
た、ＦＩＤは、テープ上のＬＢＯＴより先行する位置に
記録されるものでありながら、たとえ、その記録位置が
テープの段差の近傍にきた場合でも、その書込みと読取
りとを高い信頼性をもって行なうことができる。これが
可能であるのは、ＦＩＤの記録パターンが、これを可能
にする独特の記録パターンとされているからである。そ
して、テープ・カートリッジが装填されたならば、その
テープのＬＢＯＴがトランスデューサ・ヘッドを通過す
るより前に、そのテープのＦＩＤのタイプが、テープ・
システムによって判定される。

【０００７】テープ・システムは、このＦＩＤのタイプ
を識別した上で、もし、そのテープに記録されているデ
ータのフォーマットがそのテープ・システムにとってコ
ンパチブルなものではなかったならば、オペレータに対
して然るべき信号を発して、そのテープ・カートリッジ
をテープ・システムから取り外すよう指示することがで
きる。ＦＩＤが記録されていなければ、それは通常、そ
のボリューム（即ち、そのテープ・カートリッジ）に
は、何も記録されていないということを意味している。
「ＩＢＭ３４８０テープ・システム」や「ＩＢＭ３４９
０テープ・システム」では、ＦＩＤが検出されなかった
場合には、ホスト・プロセッサから受け取るコマンドに
応じて、そのテープをＬＢＯＴからＰＢＯＴまで巻き戻
した上で、それらＬＢＯＴとＰＢＯＴとの間にＦＩＤを
記録するようにしており、このとき書き込まれるデータ
には、例えばボリューム・シリアル識別データ（volume
serial identification data:ＶＯＬＳＥＲ）等が含ま
れている。これによって、以後、再びそのテープ・カー
トリッジが装填されたときには、適切なＦＩＤが検出さ
れるようになる。ホスト・プロセッサから、新たなＶＯ
ＬＳＥＲの書込みを命じるコマンド（或いは、以前と同
じＶＯＬＳＥＲの書直しを命じるコマンド）を受け取っ
たときには、テープ・システムは、ＦＩＤの書込みを再
度実行する。ホスト・プロセッサからテープの巻戻しを
命じるコマンドを受け取ったときには、テープ・システ
ムの制御装置ではなく、テープ・ドライブ装置が、その
巻戻しの動作を制御するようにしている。このように、
テープ・ドライブ装置に動作の制御を行なわせれば、テ
ープ・システムの制御装置と、テープ・ドライブ装置と
の論理接続を切断することができ、制御装置には、テー
プ・システムの他の動作を担当させることができるよう
になる。ただし、テープ・ドライブ装置にとって既知で
あるのは、ＬＢＯＴではなくＰＢＯＴであるため、テー
プ・ドライブ装置に巻戻し動作の制御を行なわせると、
テープはＰＢＯＴまで巻き戻されることになる。テープ
上のユーザ・データにアクセスするためには、その後、
巻戻したテープをＬＢＯＴを越えた位置まで咲きおく利
する必要がある。このＰＢＯＴからＬＢＯＴまでのテー
プの送り移動は、テープ・システムの性能に大きな影響
を及ぼしている。

【０００８】「ＩＢＭ３４９０Ｅ磁気テープ・サブシス
テム」では、データを３６本の平行トラック上に記録す
るようにしており、そのために３６トラック・インター
リーブ形の読取り／書込みトランスデューサ・ヘッドを
使用している。データの書込みは、１８本のトラックを
１組として行なうようにしており、そのため、３６本の
トラックを２組に分け、その夫々の組のトラックが交互
に（即ち、インターリーブ式に）位置するようにしてい
る。各組の１８本のトラックは、１８トラックのフォー
マットと同じく、８ビットのバイトが２バイトと、２つ
のパリティ・ビットとを含むようにしてある。データの
書込みを行なう際には、先ず、第１組の１８本のトラッ
ク（奇数番のトラック）に、テープの第１端から始め
て、そのテープの第１の走行方向へ、そのテープの第２
端に達するまでデータを書き込んで行く。第２端に達し
たならば、テープの走行方向を逆転させた上、第１組の
１８本のトラックに対して交互に位置している、第２組
の１８本のトラック（偶数番のトラック）への書込みを
開始し、そして再びこのテープの第１端に戻るまで、そ
の書込みを続けることができる。

【０００９】現在のＩＢＭ社の様々な型式のテープ・ド
ライブ・システムは、その全てが、同じ型式の磁気テー
プ・カートリッジを使用するようにしてあり、その磁気
テープ・カートリッジは、リールを１つだけ備えたシン
グル・リール式のものであって、そのリールには２分の
１インチ幅の磁気テープを巻回してある。一方、「ＩＢ
Ｍ３４９０Ｅテープ・システム」では、トラックの本数
を多くするために、書き込みを行なうトラックの幅が
「ＩＢＭ３４８０テープ・システム」や「ＩＢＭ３４９
０テープ・システム」によって書き込まれるトラックの
幅と較べて、著しく小さな寸法に設定されている。ただ
し、「ＩＢＭ３４８０テープ・システム」や「ＩＢＭ３
４９０テープ・システム」によって書き込まれたデータ
を「ＩＢＭ３４９０Ｅテープ・システム」で読み取るこ
とは可能であり、その理由は、先の２つのテープ・シス
テムによって書き込まれたトラックの幅が「ＩＢＭ３４
９０Ｅテープ・システム」のトランスデューサ・ヘッド
の読取り／書込み用のエレメントの幅よりも大きいから
である。しかしながら、これとは逆に、「ＩＢＭ３４９
０Ｅテープ・システム」が磁気テープ・カートリッジに
書き込んだユーザ・データを、「ＩＢＭ３４８０テープ
・システム」や「ＩＢＭ３４９０テープ・システム」で
読み取ることは不可能である。その理由は、「ＩＢＭ３
４９０Ｅテープ・システム」によって書き込まれたトラ
ックは、余りにもそのトラック幅の寸法が小さいため、
「ＩＢＭ３４８０テープ・システム」や「ＩＢＭ３４９
０テープ・システム」のトランスデューサ・ヘッドの読
取り／書込み用のエレメントではそのトラックの検出を
高い信頼性をもって行なうことができないからである。
また、ＩＢＭ社の様々なテープ・システムでは、書き込
むＦＩＤのタイプを異ならせることによって、１８トラ
ックのフォーマットで書き込まれたデータと、３６トラ
ックのフォーマットで書き込まれたデータとを、区別し
て認識することができるようにしている。そして、「Ｉ
ＢＭ３４９０Ｅテープ・システム」では、そのＦＩＤ情
報を利用して、３６トラックのフォーマットに適合しな
い操作を検出して拒絶するようにしており、それによっ
て、テープ上に書き込まれる全てのデータが、３６トラ
ックというトラック密度に適合したフォーマットで書き
込まれるようにしている。

【００１０】「ＩＢＭ３４９０Ｅテープ・システム」が
書き込むＦＩＤは、３６トラックのフォーマットに対応
したＦＩＤであるが、ただし、そのＦＩＤの書込みは、
１８トラックのテープ・システムによってもそのＦＩＤ
を読み取れる方式で行なわれている。即ち、「ＩＢＭ３
４９０Ｅテープ・システム」では、３６トラックのフォ
ーマットに対応したＦＩＤのトーン（音調）を、奇数番
のトラックから成る組の１８本のトラック上に、ＩＢＭ
社の先行機種のテープ・システムにおける方式と同じ方
式で書き込むようにしている。更に、「ＩＢＭ３４９０
Ｅテープ・システム」では、偶数番のトラックから成る
組の１８本のトラックには、そのＰＢＯＴからＬＢＯＴ
までの間に、論理「０」を連続して書き込むようにして
いる（偶数番のトラックへの書込みは、テープの走行方
向を奇数番のトラックへの書込みのときとは逆にして行
なう）。こうして偶数番のトラックの組の１８本のトラ
ックに書き込まれた論理「０」は、１８トラックのトラ
ンスデューサ・ヘッドが、この３６トラックのＦＩＤを
読み取ったときには、単なるノイズとして認識されるこ
とになる。

【００１１】場合によっては、３６トラックのテープ・
ドライブ装置によってフォーマット化されたテープ・カ
ートリッジのシリアル・ナンバーを、１８トラックのテ
ープ・ドライブ装置によっても読み取れるようにしてお
くことが望まれることもある。また、ボリューム・シリ
アル識別データ（ＶＯＬＳＥＲ）は、可変長のバイナリ
記号のストリングとして符号化されている。それらバイ
ナリ記号が可変長であることから、例えば、誤り訂正制
御（error correction control: ＥＣＣ）や巡回冗長符
号（cyclic redundancy code: ＣＲＣ）等の、従来の誤
り制御方式は、このＶＯＬＳＥＲの誤りの検出及び／ま
たは訂正のためには、充分に効率的な方式とはなり得な
い。即ち、それらの方式では、ある１つの記号の検出が
適切に行なわれなかった場合には、それによって記号の
基準位置が失われてしまうため、それ以後の全ての記号
が不適切に復号化されてしまうおそれがある。従って、
基準位置が失われることに起因して発生する可能性のあ
る、あらゆる誤りを訂正することが必要になるが、ＥＣ
ＣやＣＲＣ等の方式では、この目的のためには不充分な
ものとなるおそれがある。

【００１２】

【発明が解決しようとする課題】それゆえ、任意のトラ
ック密度を有するテープ・システムにおける、そのテー
プ上に記憶されたデータ・ボリュームを識別するための
識別情報を、そのトラック密度とは異なった任意のトラ
ック密度を有するテープ・ドライブ装置によって読み取
れるようにすることが求められている。より具体的に
は、３６トラックのテープ・ドライブ装置によって書き
込まれたボリューム・シリアル識別データの信号を、１
８トラックのテープ・ドライブ装置と３６トラックのテ
ープ・ドライブ装置とのいずれによっても、高い信頼性
をもって読み取れるようにする、ボリューム・シリアル
識別データの信号のためのフォーマットが求められてい
る。

【００１３】以上に鑑みるならば、本発明の主たる目的
は、改良したテープ・システムを提供することにある。
本発明の更なる目的は、異なった媒体トラック密度を区
別することができ、その一方で、互いにトラック密度が
異なる様々なシステムに適合する誤り検出可能なボリュ
ーム・シリアル識別データの識別方式を採用した、テー
プ・システムを提供することにある。本発明の更なる目
的は、シリアル・ナンバーを検出することに加えて更
に、符号が可変長であるという固有の特質を利用して誤
りパターンの検出及び訂正をも行なえるようにした、新
規な、誤り訂正のための前向きポーリング処理手順を提
供することにある。

【００１４】

【課題を解決するための手段】上記目的を達成するため
に、本発明におけるマシン制御による処理手順は、媒体
の（特に、様々なトラック密度を有するテープ・カート
リッジの）シリアル・ナンバーを高い信頼性をもって検
出することができるようにした、データの符号化及び復
号化の処理手順であり、この処理手順によれば、１８ト
ラックのフォーマットと３６トラックのフォーマットと
の、どちらのフォーマットのテープ・カートリッジを、
どちらのフォーマットのテープ・ドライブ装置によって
識別する場合にも、必ず、その識別を高い信頼性を持っ
て行なうことができるようになる。特に、データの符号
化処理手順は、それによって符号化したデータを復号化
する際に、媒体のシリアル・ナンバーを検出すると共に
その誤りパターンを訂正することが（或いは、少なくと
も検出することが）できるようにするものである。

【００１５】ボリュームＩＤ（Volume ID:ＶＯＬＩＤ）
の中の、ボリューム・シリアル識別ナンバー（ＶＯＬＳ
ＥＲ）は、可変長の記号によって符号化するようにした
ものである。即ち、このＶＯＬＳＥＲは「１」と「０」
とで符号化するようにしており、それらのうち「１」
は、複数のユニットから成るユニット・グループのうち
の第１番目のユニットと第２番目のユニットとに亙って
存在する「ハイレベル」信号、即ちイレーズ・ギャップ
（Erase Gap:ＥＲＧ）信号によって表わすようにし、即
ち「１」は、ユニット２つ分の長さのハイレベル信号
（ＥＲＧ信号）によって表わすようにしている。一方、
「０」は、ユニット・グループのうちの第１番目のユニ
ットのみに存在するハイレベル信号（ＥＲＧ信号）によ
って表わすようにし、即ち「０」は、ユニット１つ分の
長さのハイレベル信号（ＥＲＧ信号）によっては表わす
ようにしている。また、２つの記号の間は、それら２つ
の記号の各々が「１」であるか「０」であるかに拘ら
ず、インター・ブロック・ギャップ（Inter Block Gap:
ＩＢＧ）信号で隔ててあり、このＩＢＧ信号は、ＶＯＬ
ＳＥＲのユニット・グループのうちの４つのユニットに
亙って存在する「ローレベル」信号（ＩＢＧ信号）とし
ている。

【００１６】第１のアルゴリズムにおいては、ユニット
・グループのうちの第２番目のユニットと、そのユニッ
トの直後から数えて第４番目のユニット（このユニット
は、「第２番目のユニット」と同じユニット・グループ
に属するとは限らない）とをサンプリングし、そして復
号器によってそれら２つのユニットを復号化して、それ
らユニットの各々を、「１」か、「０」か、「不定状態
（？）」かの、いずれかの記号として判定する。このと
き誤りが発生したならば、その誤りを検出することがで
き、また発生した誤りが１つだけであれば、その誤りを
訂正することができる。ただし、それら２つのユニット
から読み取った記号が互いに等しかった場合、即ち、そ
れら２つのユニットの記号が共に「１」であったり、共
に「０」であったり、共に「不定状態」であったりした
場合には、それによって検出された誤りは、それら２つ
のユニットから読み取った記号だけに基づいて訂正する
ことは不可能である。こうして検出したユニット・グル
ープの記号が「１」であったならば、このユニット・グ
ループの先頭のユニットから数えて第８番目のユニット
が、次にサンプリングするユニットとなり、一方、その
記号が「０」であったならば、このユニット・グループ
の先頭のユニットから数えて第７番目のユニットが、次
にサンプリングするユニットとなる。検出された誤りが
訂正できたならば、更に、このＶＯＬＩＤの復号化処理
を続行する。

【００１７】第２のアルゴリズムは、第１のアルゴリズ
ムにおいて、上述の２つのユニットから読み取った記号
だけに基づいて訂正することが不可能な誤りが発見され
たときに、その種の誤りを訂正することができるように
した、アルゴリズムである。この第２のアルゴリズムで
は、その種の誤りの訂正を行なうために、先ず、後続の
ユニット・グループに属するユニットのうちの２つのユ
ニットを、更に追加してサンプリングする。そして、後
に処理手順の流れの形で示す復号化テーブルに従って、
第１のユニット・グループ（最初にサンプリングしたユ
ニットを含んでいるユニット・グループ）の記号と、第
２のユニット・グループ（その直後に続くユニット・グ
ループ）の記号とを判定する。これら記号の判定の際に
は、追加してサンプリングした２つのユニットのステー
タスが、ある特定のシーケンスを成していると判定され
た時点で、これら２つの記号の夫々が、ある特定のステ
ータスにあるものと取りあえず推定する。そして、更に
パリティ記号を追加して、その特定のシーケンスに基づ
いて推定したこれら記号が、正解であるか否かを、後か
らパリティ・カウント値によって判定するようにしてお
り、もしそのパリティ・カウント値が、ＶＯＬＳＥＲに
付随しているカウント値と異なっていたならば、先に推
定したこれら記号の夫々を反転させるようにしている。

【００１８】

【実施例】本発明は一般的に、書換え及び消去が可能な
媒体を使用しているデータ処理装置であって、ボリュー
ム識別データ等をはじめとする重要なデータの部分集合
を互いにトラック密度が異なった装置において高い信頼
性をもって符号化及び復号化できることを必要とする、
任意の種類のデータ処理装置に適用可能なものである。
本発明は、トラック密度がかなり高い磁気ヘッド（好適
実施例では３６トラックの磁気ヘッド）を使用して、そ
れよりトラック密度が低い磁気ヘッド（好適実施例では
１８トラックの磁気ヘッド）でも読み取れるように、デ
ータを記録するという用途に、殊のほか適したものであ
る。また、本発明は、磁気媒体を使用する用途に適した
ものであり、カートリッジないしカセット等のケーシン
グに収納した磁気テープ媒体を使用する用途に特に適し
たものである。本発明を以下に説明するについては、
「ＩＢＭ３４９０Ｅ磁気テープ・サブシステム」に適用
した場合を例に取って詳述して行くことにする。ただ
し、その種のサブシステムであって、これ以外の任意の
形式のサブシステムにも、本発明を適用できることは明
らかである。更に、本発明は、当業者であれば、以下の
説明において教示しているものをはじめとして、その他
の様々な種類のシステムにも適合させ得るものである。

【００１９】以下に、図面に即して更に詳しく説明して
行くが、異なった図に示されている同一ないし対応する
特徴部分ないし構成要素に対しては、同一の引用符号を
付すようにしている。また、以下の本発明の説明は、デ
ータ処理環境において使用する磁気テープ・サブシステ
ムにおいて具体化したものを例に取っている。この好適
実施例に関連して言及するテープ・システムは、「ＩＢ
Ｍ３４８０磁気テープ・サブシステム」、「ＩＢＭ３４
９０磁気テープ・サブシステム」、それに、以下に述べ
るように本発明に従ってグレードアップした「ＩＢＭ３
４９０Ｅ磁気テープ・サブシステム」である。

【００２０】先ず、図１を参照して全体の構成を説明す
る。図１に示したデータ処理システムは、少なくとも１
つのホスト中央処理装置（ホストＣＰＵ）１０によって
制御されて、データ処理環境においてデータを利用する
ために、データを格納し、取出し、更にはそのデータに
対して操作を加えるためのシステムである。このデータ
処理システムは、少なくとも１つの制御装置１２と、少
なくとも１つのデバイスとを含んでおり、このデバイス
は、図示例では磁気テープ記録デバイス１４である。制
御装置１２は、ホストＣＰＵ１０から、チャネル・アダ
プタ１６を介してコマンド及びデータを受け取り、受け
取ったコマンド及びデータに従って、みずからを制御す
ると共にデバイスを制御する。デバイスとしては、図１
の実施例に示したように、磁気テープ記録デバイス１４
とする他に、磁気ディスク装置や光記録装置とすること
もできる。

【００２１】磁気テープ記録デバイス１４は、記録媒体
であるテープの取扱い（テープの走行等）を制御するた
めの手段として、テープ走行制御部１８と、ドライブ機
構２０の中の機械的機構部分とを含んでおり、ここでい
う機械的機構部分とは、テープ２２に対するデータの書
込みと読取りとを行なうために、このテープ２２を磁気
ヘッド２４に摺接させて走行させるための機械的機構部
分のことである。一般的に、このデバイス１４におけ
る、ヘッド２４を作動させるための読取り回路と書込み
回路とは、データ制御部２６の中に備えられている。デ
ータ制御部２６は、ケーブル２７を介して、制御装置１
２の中のフォーマット制御部２８に接続されている。フ
ォーマット制御部２８は、図示の如く、データ・ケーブ
ル２９を介してチャネル・アダプタ１６に接続されてい
る。テープ走行制御部１８は制御装置１２の中のコマン
ド装置３０によって制御されている。コマンド装置３０
は、ホストＣＰＵ１０からチャネル・アダプタ１６へ送
信されてきたコマンドを受け取り、そのコマンドに応じ
て、テープ走行制御部１８を介してドライブ機構２０の
動作を制御したり、フォーマット制御部２８とデータ制
御部２６とを介してチャネル・アダプタ１６との間でや
り取りされるデータの流れを制御したりするものであ
る。図２及び図３は、図１のデータ処理システムの、更
に詳細なブロック図である。図２は、制御装置１２のブ
ロック図を示しており、図３は、デバイス１４のブロッ
ク図を示している。また、図２の下辺の部分は、ケーブ
ルとコマンド伝送線とによって、図３の上辺の部分に接
続されている。

【００２２】図２及び図３について説明すると、図１に
示したコマンド装置３０は、図２に示すように、ステー
タス記憶機構４０と、マイクロプロセッサ４２と、制御
記憶機構４４と、デバイス・アダプタ４６とを含んでい
る。また、図２のバッファ制御部４８は、マイクロプロ
グラム４２の制御下で動作している。このバッファ制御
部４８は、書込みフォーマッター５０と、ヘッド２４に
接続している書込み回路５２（図３）とによって、テー
プ２２上へ書き込まれるデータを記憶するものである。
また、このバッファ制御部は４８は更に、読取りサイク
ルにおけるデータの流れの制御も行なうものであり、こ
の場合のデータの流れとは、ヘッド２４から送出されて
読取り回路５４で処理され、更に接続ケーブル５８を介
して読取り検出回路５６へ転送されてくるデータの流れ
のことである。更に、この読取り検出回路５６は、読取
りフォーマッター６０に接続されており、この読取りフ
ォーマッター６０がバッファ制御部４８に接続されてい
る。

【００２３】図３の磁気テープ記録デバイス１４は、テ
ープ走行制御部１８の制御下にあるドライブ機構２０に
よって、テープ２２がヘッド２４の傍らを制御された走
行をするように構成してあり、これによって、テープ２
２に対して、磁気遷移による読取りと書込みとが行なわ
れるようにしたデバイスであって、本発明に使用するこ
とのできるデバイスを例示したものである。この磁気テ
ープ記録デバイス１４は、供給用リールのためのモータ
機構６２とそのタコメータ制御部（ＴＡＣＨ）６４、キ
ャリッジ６６とキャリッジ制御部６８、巻取り用リール
７０とそのためのモータ機構７２及びタコメータ制御部
（ＴＡＣＨ）７４、テープ挿通機構７６、テープ経路７
８に付設した様々な規制機構（例えばアイドラ・ホイー
ル８０等）、可撓性を有するテープ・ガイド部材、それ
に、テープ張力調節機構８４を含んでいる。図示の実施
例では、テープ２２はカートリッジ８６に収容してあ
り、このカートリッジ８６は、図にはキャリッジ６６に
装填した状態で示してある。このカートリッジ８６は、
テープ２２の他に、供給用リール８８とリーダー・ブロ
ック９０とを含んでおり、リーダー・ブロック９０は図
示の如く、テープ挿通機構７６でテープを挿通すること
ができるように取り付けたものである。尚、添付図面に
おいては、異なった図どうしの間であっても、互いに同
一ないしは互いに対応する、部品や構成上の特徴部に対
しては、同一の引用符号を付してある。

【００２４】本明細書の冒頭において本開示に関連する
文献として列挙した、多数の米国特許のうちには、テー
プ媒体上のデータの処理についての説明や、図３に示し
たリールからリールへテープを走行させるテープ・ドラ
イブ機構を制御するための制御回路についての説明、カ
ートリッジ・テープのためのテープ・ドライブ機構及び
テープ挿通機構７６についての説明、それに、カートリ
ッジ８６として使用するのに適した、デバイスのカート
リッジ・テープ媒体についての説明が示されている。

【００２５】磁気ヘッド２４は、個々のテープ・システ
ムによって、１８トラックの磁気トランスデューサ・ヘ
ッドであったり、３６トラック・インターリーブ形の磁
気トランスデューサ・ヘッドであったりする。これら２
種類の磁気トランスデューサ・ヘッドは、その各々が、
その種類に固有のタイプのＦＩＤをテープ２２上に書き
込むため、その書き込まれたＦＩＤによって、その磁気
ヘッドによって書き込まれたデータの記録フォーマット
（１８トラックのフォーマットか、それとも、３６トラ
ックのフォーマットか）が表示されることになる。

【００２６】図４の（Ａ）、（Ｂ）、及び（Ｃ）は、テ
ープ２２の先端部のリーダー・ブロック９０の後に続け
て記録する情報の、その記録位置を示したものである。
この図４の（Ａ）に示すように、テープ２２の一番先頭
の部分には、このテープ２２及びこのテープ２２を収め
てあるカートリッジ８６を識別するために使用するデー
タないし信号は、何も記録せずにおき、この部分を「デ
ータ無し」部分としてある。この「データ無し」部分
は、この部分が巻取り用リール７０に巻回されることに
よって、テープの後続の部分に、巻取り用リール７０に
起因する凹凸が発生しないようにする、いわばクッショ
ンとして機能させる部分である。「ＩＢＭ３４９０Ｅテ
ープ・ドライブ装置」においては、データを記録する複
数本のトラックは、１８本の奇数番トラックと、１８本
の偶数番トラックとから成る、合計３６本のトラックと
されている（図４の（Ａ）参照）。奇数番トラックへの
記録は、図中の矢印１００で示した方向へ行なわれる。
また、奇数番トラックへの記録が行なわれるときには、
全ての奇数番トラックに対して同時に、この方向への記
録が行なわれる。偶数番トラックへの記録は、奇数番ト
ラックとは逆方向に、矢印１０２で示した方向へ行なわ
れる。また、記録は、物理テープ始点（ＰＢＯＴ）から
開始される。このテープの残りの部分のうち、図４の
（Ｂ）に示した、この物理テープ始点（ＰＢＯＴ）から
論理テープ始点（ＬＢＯＴ）までの間の部分は、「ＩＢ
Ｍ３４８０テープ・ドライブ装置」や「ＩＢＭ３４９０
テープ・ドライブ装置」にも適合するように、ボリュー
ム識別ラベルを含むように更新された「ＡＮＳＩ標準、
第Ｘ３２７−１９７８、レベル４」のテープ・ボリュー
ム・ラベル標準の規定に従って、図４の（Ｂ）に示すよ
うに、ボリュームＩＤ（ＶＯＬＩＤ）のセクションが設
定されている。更に、このＶＯＬＩＤのセクションに先
行して、フォーマット識別マーク（ＦＩＤ）のセクショ
ン（ＦＩＤ領域）が設定されている。

【００２７】このＦＩＤ領域は、テープ２２の先端部
の、ＰＢＯＴの直後に記録される。、このＦＩＤ領域の
記録が行なわれるのは、テープ２２の位置が、物理テー
プ始点（ＰＢＯＴ）と論理テープ始点（ＬＢＯＴ）との
いずれかにあるときに、ＦＩＤ書込みコマンドが発せら
れた場合である。もし、ＦＩＤ書込みコマンドが発せら
れたときに、テープ２２の位置がＬＢＯＴにあったなら
ば、制御装置１２がテープ２２を送り移動させて、記録
するＦＩＤマークが丁度ＰＢＯＴから始まるようにす
る。ＦＩＤマークは、磁気テープ・サブシステムに対
し、テープ上にデータを記録するために、いかなるフォ
ーマットを使用すべきかを表示するマークである。磁気
テープ・サブシステムは、このＦＩＤマークを参照する
ことによって、データを読み取ることや、既に書き込ま
れているデータの末尾に続けて更にデータを追加するこ
とが、可能か否かを判断することができる。

【００２８】図４の（Ｃ）は、ＶＯＬＩＤのフォーマッ
トを示している。ＶＯＬＩＤ領域には複数のセクション
が含まれており、それらセクションは、ボリューム・シ
リアル・ナンバー（ＶＯＬＳＥＲ）のセクション１０４
と、アクセス可能バイトのセクション１０５と、ラベル
標準レベルのセクション１０６と、ＡＳＣＩＩフラグの
セクション１０７と、誤り検査のためのセクションであ
る巡回冗長検査（ＣＲＣ）のセクション１０８と、終了
記号のセクション１０９とである。セクション１０９の
終了記号は、「１」ないし「０」を表わすいかなる標準
記号とも異なった記号にしてある。また、一般的には、
この終了記号は、標準イレーズ・ギャップ（ＥＲＧ）の
後に、インター・ブロック・ギャップ（ＩＢＧ）を続け
たものとする。この終了記号は「同期喪失」の有無を表
わす指標としても使用され、この「同期喪失」は、先に
ＶＯＬＩＤから読み取った内容が適正ではないことを表
わす、一種の誤り判定結果である。

【００２９】ＶＯＬＩＤ領域は、テープ上の記録ボリュ
ーム（記録データ）のうちの先頭のレコード（即ち、第
０番ブロック）として書き込まれる。ボリューム識別デ
ータであるＶＯＬＳＥＲは、ホスト・オペレーティング
・システムが、それに基づいてテープ上の記録データの
配置を判断するところのデータである。この第０番ブロ
ックの中のカスタマー・データは、上述のテープ・ボリ
ューム・ラベル標準の規定に従って、ＶＯＬ１セクショ
ンを含むものとしてあり、このＶＯＬ１セクションは、
ＡＳＣＩＩまたはＥＢＣＤＩＣで符号化された先頭の４
バイト（第０番バイト〜第３番バイト）から成るセクシ
ョンである。テープ上の記録データを識別するための識
別情報（識別データ）の記録は、このＶＯＬ１セクショ
ンから始まる。また、ＶＯＬＳＥＲは、第４番バイト〜
第９番バイトに亙って存在しており、即ち、第４番バイ
ト〜第９番バイトから成り、これら６個のバイトの各々
がこのＶＯＬＳＥＲの中の文字の１つずつに対応してお
り、それらの文字はＡＳＣＩＩまたはＥＢＣＤＩＣで記
録されている。

【００３０】ＶＯＬＩＤ領域は、一度書き込まれたなら
ば、カートリッジの全体に対応したブロックである第０
番ブロックの書換えが行なわれない限り、制御装置によ
って変更されることは無い。本実施例では、このＶＯＬ
ＩＤ領域を、この同じ型式のカートリッジを使用するこ
とのできるテープ・ドライブ装置であれば、いかなる機
種のテープ・ドライブ装置によっても検出可能なように
してある。また、あるカートリッジをテープ・ドライブ
装置に装填したときに、もしそのカートリッジのＦＩＤ
領域に有効なテープ・フォーマットＩＤが書き込まれて
いなかったならば、そのカートリッジのテープは、空の
テープであると判断される。ＶＯＬＩＤ領域は、ＦＩＤ
マークの直後に続けて記録し、このＶＯＬＩＤ領域が終
了した位置にＬＢＯＴがくるようにしてある。そして本
発明においては、ＶＯＬＩＤを、また特にその中のＶＯ
ＬＳＥＲを、独特に定義したパターンを有する記号の集
合によって構成するようにしており、この記号の集合に
よってボリューム識別情報を符号化するようにしてい
る。

【００３１】テープ２２上に、１８トラックのフォーマ
ットで書き込まれているデータを、３６トラックのテー
プ・システムで読み取ることは可能である。問題が生じ
るのは、３６トラックのテープ・システムが書き込んだ
ＶＯＬＩＤ情報を、１８トラックのテープ・システムで
読み取らねばならない場合である。テープ・カートリッ
ジ８６それ自体は、１８トラックのテープ・システムに
も、また、３６トラックのテープ・システムにも装填で
きるように構成してある。そのため、いかなる機種のテ
ープ・システムも、テープのトラック密度と記録フォー
マットとを識別できるようにしておく必要があり、さも
ないと、そのテープ・システムにとってコンパチブルで
ないテープに記録されているデータにアクセスしようと
して、無駄な動作を繰り返すことになる。一方、１８ト
ラックと３６トラックとのいずれのトラック密度のシス
テムによって書き込まれたボリューム・シリアル（ＶＯ
ＬＳＥＲ）情報であっても、その情報の識別を、それら
いずれのトラック密度のシステムによっても行なえるよ
うにしておくことも重要である。これに関して困難が生
じるのは、トラック幅の寸法が非常に小さい、３６トラ
ックのテープに記録されているＶＯＬＳＥＲ情報を、１
８トラックの磁気ヘッドで検出しなければならない場合
である。尚、アクセス可能バイトのセクションとラベル
標準レベルのセクションとについては、上述のテープ・
ボリューム・ラベル標準の中に、それらセクションにつ
いての更に詳しい説明がなされているので、そちらを参
照されたい。説明はこれより、ＶＯＬＳＥＲのセクショ
ンと終了記号のセクションとに含まれている様々な特徴
とそれら特徴の利点とについての説明に移る。

【００３２】図５は、ホストコンピュータが実行する、
ＶＯＬＳＥＲ情報の符号化のプロセスを示したフローチ
ャートである。このマシン実行の処理手順においては、
まず最初に、判断ブロック１１０に示したように、ＶＯ
Ｌ１が、ＡＳＣＩＩによって符号化されたものか否かを
調べる。もしそうであったならば、処理の流れは、この
判断ブロック１１０から出ているＹＥＳ経路（Ｙ）をた
どり、ブロック１１２に示したように、「ＡＳＣＩＩフ
ラグ」（図４の（Ｃ）参照）を「１」という記号にセッ
トする。一方、判断ブロック１１０から出ているＮＯ経
路（Ｎ）をたどると、判断ブロック１１４へ進み、この
判断ブロック１１４では、ＶＯＬ１が、ＥＢＣＤＩＣに
よって符号化されたものか否かを調べる。もしＶＯＬ１
が、ＡＳＣＩＩとＥＢＣＤＩＣとの、いずれによって符
号化されたものでもなかったならば、この判断ブロック
１１４からそのＮＯ経路をたどり、ブロック１１６に示
したように、このテープにはＶＯＬＩＤ領域の書込みを
行なわないものとする。一方、ＶＯＬ１情報の符号化
が、ＡＳＣＩＩによってではなく、ＥＢＣＤＩＣによっ
て行なわれていたならば、ブロック１１８に示したよう
に、「ＡＳＣＩＩフラグ」である第６４番記号を「０」
という記号にセットする。この処理手順では、続いて、
ブロック１２０に示したように、ＶＯＬＳＥＲ情報をメ
モリ内のＶＯＬＩＤテーブルに書き込み、その際に、こ
のＶＯＬＳＥＲ情報には第０番記号〜第６３番記号をあ
てるようにする。この書込みの際に用いられるパターン
は、図６に示したとおりであり、このパターンについて
は、後に、この図６を参照しつつ詳細に説明することに
する。この符号化の処理手順は、続いてブロック１２２
へ進み、このブロック１２２では、ＣＲＣシステムの誤
り検査記号を生成し、生成した誤り検査記号を、第６５
番記号〜第７２番記号とする（図４の（Ｃ）参照）。続
いて、ブロック１２４に示すように、テープ上に記録す
べきデータ情報を符号化する。

【００３３】本発明における重要な部分は、ＶＯＬＳＥ
Ｒ情報をテープ上に記録するときのフォーマットにあ
る。図６は、このフォーマットで表わされたＶＯＬＳＥ
Ｒ情報の具体例を、模式的に示したものである。このフ
ォーマットの中の、符号化されている夫々の値について
は、後に、図７、図８、及び図９の復号化処理手順につ
いて説明する際に、詳述することにする。図６に例示し
たパターンは「１０１１００１１１１」であり、これ
は、合計４８個の記号から成るＶＯＬＳＥＲのうちの、
先頭の１０個の記号の部分のパターンである。ＶＯＬＳ
ＥＲは可変長の識別信号であり、これが可変長であるの
は、１つの「１」の記号によって占められるユニットの
個数と、１つの「０」の記号によって占められるユニッ
トの個数とが互いに異なるため、ＶＯＬＳＥＲの合計４
８個の記号によって占められるユニットの総数が、その
ＶＯＬＳＥＲの中に「１」の記号と「０」の記号とが夫
々幾つずつ混在しているかに応じて、異なった個数にな
るからである。

【００３４】これより図６について説明する。既述の如
く、ボリュームＩＤ（ＶＯＬＩＤ）の中のボリューム・
シリアル・ナンバー（ＶＯＬＳＥＲ）は、可変長の記号
から成る符号グループであり、「１」という記号と
「０」という記号とで符号化するようにしたものであ
る。それらの記号のうち「１」は、図中には、複数のユ
ニットから成るユニット・グループのうちの第１番目の
ユニットと第２番目のユニットとに亙って存在するハイ
レベル信号によって模式的に示してあるが、これは、
「１」が、ユニット２つ分の長さのイレーズ・ギャップ
（ＥＲＧ）信号（図６においては、ハイレベルで示して
いる）によって表わされることを示したものである。一
方、「０」は、図中には、ユニット・グループのうちの
第１番目のユニットのみに存在するハイレベル信号によ
って模式的に示してあるが、これは、「０」が、ユニッ
ト１つ分の長さのＥＲＧによって表わされることを示し
たものである。また、２つの記号の間は、それら２つの
記号の各々が「１」であるか「０」であるかに拘らず、
インター・ブロック・ギャップ（ＩＢＧ）信号（図６で
は、ローレベルで示している）で隔ててあり、このＩＢ
Ｇは、図中には、ＶＯＬＳＥＲのユニット・グループの
うちの４つのユニットに亙って存在するローレベル信号
として模式的に示してある。尚、図６に模式的に示し
た、ハイレベル信号とローレベル信号とは、実際には、
トーン方式で記録されている信号である。既述の如く、
ＶＯＬＩＤ領域では、偶数番トラックは利用しない。そ
れゆえ、ＶＯＬＩＤ領域では、偶数番トラックは、そこ
に高周波信号を書き込むことによって消去状態にしてお
き、これによって、この３６トラックのテープからの読
取りを、１８トラックのテープ・ドライブ装置で行なっ
たときに、奇数番トラック上のデータだけが検出される
ようにしている。ＶＯＬＳＥＲを符号化して記録するた
めに利用するトラックは、奇数番トラックである。３６
本のトラックのうちには奇数番トラックが１８本含まれ
ており、ＶＯＬＳＥＲを記録する際には、それら１８本
の奇数番トラックを、各々が３本ずつのトラックから成
る、６つのグループ（Ａゾーン〜Ｆゾーン）に分けるよ
うにしている。そして、異なったグループに異なったア
クティブ・トーンを記録することによって、ＥＲＧとＩ
ＢＧの夫々の信号を表わすようにしている。例えば、Ｉ
ＢＧの信号を表わすマークは、Ａゾーン、Ｄゾーン、及
びＦゾーンに非アクテイブ・トーンを記録し、Ｂゾー
ン、Ｃゾーン、及びＥゾーンにアクティブ・トーンを記
録することによって形成する。一方、ＥＲＧの信号を表
わすマークは、Ａゾーン、Ｄゾーン、及びＥゾーンにア
クティブ・トーンを記録することによって形成する。ま
た、ゾーンの具体例について説明すると、例えば、Ａゾ
ーンは、第１番、第１３番、及び第２５番の、３本のト
ラックから成るものとする。また、Ｂゾーンは、第３
番、第１５番、及び第２７番の、３本のトラックから成
るものとする。同様にして、その他のゾーンは、その他
のトラックから成るものとする。各々のゾーンに包含さ
れるトラックをどのように定めるかは、本発明には無関
係な事項であるため、これについては、ここではこれ以
上詳細には説明しない。尚、以上に例示した情報は「Ｉ
ＢＭ３４９０Ｅテープ・ドライブ装置」における構成を
示したものである。

【００３５】図６に示したように、複数のユニットから
成る１つのユニット・グループによって１つの記号を表
わすようにしている。図中の具体例のＶＯＬＳＥＲで
は、その先頭の記号は「１」である。この「１」を表わ
すために、第１番目のユニット・グループＧ１は、６つ
のユニットを包含しており、それら６つのユニットのう
ちの第１番目と第２番目の２つのユニットは、この図６
にハイレベルの形で図示したＥＲＧ信号を形成してお
り、その後に続く４つのユニットは、同じくローレベル
の形で図示したＩＢＧ信号を形成している。また、第２
番目の記号は「０」であり、この「０」を表わすため
に、第２番目のグループＧ２は、５つのユニットが包含
しており、それら５つのユニットのうちの先頭の１つの
ユニットはＥＲＧ信号を形成しており、その後に続く４
つのユニットはＩＢＧ信号を形成している。図示の１０
個のユニット・グループＧ１〜Ｇ１０は、その夫々が、
ＶＯＬＳＥＲの記号の種類（「１」か「０」か）に応じ
て異なった個数のユニットを包含するユニット・グルー
プとなっている。

【００３６】図７及び図８はは、ＶＯＬＳＥＲ信号を復
号化するための、第１実施例に係る復号化処理手順のフ
ローチャートである。この復号化処理手順における最初
のステップは、ブロック１４０に示したように、復号化
しようとしているユニット・グループのうちの第２番目
のユニットをサンプリングするステップであり、このユ
ニットをサンプリングするのは、このユニットのステー
タスを判定して、その判定結果をこのユニット・グルー
プの第１ステータスとするためである。続いて、ブロッ
ク１４１に示すように、そのサンプリングしたユニット
のステータスを判定して、その判定結果を第１ステータ
スとする。続く次のステップは、ブロック１４２に示す
ように、第１ステータスの判定を行なったユニットの直
後から数えて第４番目のユニットをサンプリングするス
テップである。続いて、ブロック１４４において、その
サンプリングしたユニットのステータスを判定して、そ
の判定結果を第２ステータスとする。続いて、図８の判
断ブロック１４６において、第１ステータスの判定結果
と第２ステータスの判定結果とが等しいか否かを調べ
る。もし第１ステータスと第２ステータスとが、いずれ
も「ＩＢＧ」であったならば、或いは、それらがいずれ
も「ＥＲＧ」であったならば、或いは、それらがいずれ
も「不定状態」であったならば（「不定状態」とは、適
正な検出が行なえなかったということである）、それら
は図６から明らかなように、誤りが発生したということ
に他ならない。誤り訂正を併せて行なっている場合（例
えば、図９〜図１１に関して後に説明する第２実施例の
処理手順を含んでいる場合）には、この図７及び図８の
処理手順の中に、判断ブロック１４８を含めておくよう
にし、この判断ブロック１４８から、図９のフローチャ
ートの処理手順へ進めるようにしておく。ただし、図９
〜図１１の処理手順については後に詳細に説明すること
として、ここでは取りあえず、この図７及び図８の処理
手順を簡明に説明するために、誤りが発生した場合に
は、ブロック１５０に示したように処理手順を終了する
ものとしておく。

【００３７】一方、判断ブロック１４６において、第１
ステータスの判定結果と第２ステータスの判定結果とが
等しくなかったならば、処理の流れは判断ブロック１５
２へ進み、この判断ブロック１５２では、第１ステータ
スが「ＥＲＧ」であるか否かを判断する。もし「ＥＲ
Ｇ」でなかったならば、第１ステータスは、「ＩＢＧ」
か「不定状態」かのいずれかである。判断ブロック１５
２から出ているＮＯ経路（Ｎ）は、判断ブロック１５６
へ続いている。判断ブロック１５６では、第２ステータ
スが「ＩＢＧ」であるか否かを判断する。もし、第２ス
テータスが「ＩＢＧ」ではなく、従って「ＥＲＧ」か
「不定状態」かのいずれかであったならば、復号化しよ
うとしているユニット・グループの記号が「０」である
と判定することができる（或いは、第１ステータスが
「不定状態」であったならば、その記号が「０」である
と「訂正」することができるという言い方が適切であろ
う）。これは、判断ブロック１５６から、そのＮＯ経路
をたどってブロック１５４へ進む処理の流れによって示
されている。この後、処理の流れは、ブロック１５４か
らブロック１６０へ進み、このブロック１６０におい
て、次のユニット・グループのサンプリングを行ない、
これについては後に更に詳細に説明する。

【００３８】一方、判断ブロック１５２での判断の結
果、検出した第１ステータスが「ＥＲＧ」であると判断
されたならば、この判断ブロック１５２から、そのＹＥ
Ｓ経路（Ｙ）をたどってブロック１５８へ進み、このブ
ロック１５８において、復号化しようとしている（即
ち、その記号を判定しようとしている）ユニット・グル
ープの記号が「１」であると判定する。また、検出した
第１ステータスが「不定状態」であったために、判断ブ
ロック１５２において、その第１ステータスが「ＥＲ
Ｇ」ではないと判断され、そのＮＯ経路（Ｎ）をたどっ
て判断ブロック１５６へ進み、そして、この判断ブロッ
ク１５６において第２ステータスが「ＩＢＧ」であると
判断されたという状況であれば、そのユニット・グルー
プの記号は、必然的に「１」以外のものではあり得ず、
このことが、判断ブロック１５６からブロック１５８へ
進むＹＥＳ経路によって表わされている。続いて処理の
流れは、ブロック１５８からブロック１６０へ進み、こ
のブロック１６０では、続く次のユニット・グループの
サンプリングを行なう。次のユニット・グループは、先
のユニット・グループのＩＢＧ信号の末尾のユニットの
次のユニットから始まり、この、次のユニット・グルー
プの先頭ユニットは、先のユニット・グループの記号が
「１」であった場合には、先のユニット・グループの先
頭ユニットから数えて第７番目のユニットに該当する。
続いて、ブロック１６１に示すように、先のユニット・
グループの第２ステータスの判定に用いたユニットよ
り、更に２つ後のユニット（これは、次のユニット・グ
ループのうちの第２番目のユニットに該当する）をサン
プリングして、そのユニットのステータスを判定する。
こうして得た判定結果は、この「次のユニット・グルー
プ」の第１ステータスに他ならない。続いて処理の流れ
は判断ブロック１６２へ進み、この判断ブロック１６２
では、最後のユニット・グループに達したか否かを判断
する。もし、この「次のユニット・グループ」の記号
が、判定すべき最後の記号であったならば、しかもこの
復号化処理手順に、誤り訂正のための処理手順が含まれ
ていない（即ち、図９〜図１１の第２実施例の処理手順
が含まれていない）場合には、ブロック１６４に示すよ
うに、この復号化処理手順を終了する。一方、この復号
化処理手順に、図９〜図１１の第２実施例の処理手順を
含ませておいた場合には、処理の流れはこの復号化処理
手順の中の判断ブロック１６３から、図示の接続子3.を
介して、後に説明する図１１の処理手順へ入る。一方、
判断ブロック１６２において、その記号が、判定すべき
最後の記号ではないと判断されたならば、処理の流れは
この判断ブロック１６２からブロック１４２へ戻り、こ
のブロック１４２において、次のユニット・グループの
第２ステータスを判定するためのユニット（即ち、次の
ユニット・グループのうちの第２番目のユニットの直後
から数えて第４番目のユニット）をサンプリングする。

【００３９】既述の如く、ユニット・グループの記号を
判定したときに、その記号が「０」であると判定された
ならば、処理の流れは、ブロック１５４からブロック１
６０へ進む。このように「０」という記号が検出された
後に、このブロック１６０へ処理の流れが進んできた場
合には、次のユニット・グループは、先のユニット・グ
ループの先頭ユニットから数えて第６番目のユニットか
ら始まる。従って、この場合には、ブロック１６１に示
したステップでは、先のユニット・グループの第２ステ
ータスの判定に用いたユニットの直後のユニット（これ
は、次のユニット・グループのうちの第２番目のユニッ
トに該当する）をサンプリングして、そのユニットのス
テータスを判定することになる。こうして得た判定結果
は、この「次のユニット・グループ」の第１ステータス
に他ならない。続いて処理の流れは判断ブロック１６２
へ進み、検出すべき記号が更に存在していたならば、こ
の判断ブロック１６２からブロック１４２へ戻り、一
方、検出すべき記号が他には存在しておらず、しかも、
判断ブロック１６３において、図９の誤り訂正処理手順
が含まれていないと判断されたならば、ブロック１６４
へ進んで、この復号化処理手順を終了する。

【００４０】これより、以上に説明した図７及び図８の
復号化処理手順を、図６に示した具体例のＶＯＬＳＥＲ
の記号列に対して適用した場合について説明する。斯か
る場合には、先ず、ブロック１４０及びブロック１４１
で実行される第１ステータスの判定によって、図６のＶ
ＯＬＳＥＲのユニット列の中の、第２番目のユニットの
ステータスが「ＥＲＧ」であることが検出される。続い
て、ブロック１４２及びブロック１４４に示したよう
に、第１ステータスの判定を行なったユニット（即ち、
図６のＶＯＬＳＥＲの第２番目のユニット）の直後から
数えて第４番目のユニット（即ち、図６のＶＯＬＳＥＲ
の第６番目のユニット）のステータスを、第２ステータ
スとして判定する。この第２ステータスは「ＩＢＧ」で
あり、このことは、図６には、第６番目のユニットがロ
ーレベルであることによって示されている。この場合、
第１ステータスと第２ステータスとは等しくない。その
ため、判断ブロック１４６で誤りが検出されることはな
く、処理の流れは、そのＮＯ経路をたどって判断ブロッ
ク１５２へ進む。第１ステータスは「ＲＥＧ」信号であ
ったのであるから、この判断ブロック１５２からは、そ
のＹＥＳ経路をたどってブロック１５８へ進む。このブ
ロック１５８では、検出された記号が「１」という記号
であると判定する。続いて処理の流れは、ブロック１６
０へ進み、このブロック１６０では、次のユニット・グ
ループ（第２番目のユニット・グループ）Ｇ２の記号の
判定を開始する。この場合、第１番目のユニット・グル
ープＧ１の第２番目のユニットにおいて「ＥＲＧ」ステ
ータスが検出されたのであるから、第２ステータスを判
定するために検出した第６番目のユニットより、更に２
つ後のユニット（即ち、図６のＶＯＬＳＥＲの第８番目
のユニット）をサンプリングする。続いてブロック１６
１に示すように、この第８番目のユニットのステータス
を、第１ステータスとして判定し、その判定結果は「Ｉ
ＢＧ」になる（図６参照）。こうして判定を行なった第
２番目のユニット・グループＧ２は、図６のＶＯＬＳＥ
Ｒの最後のユニット・グループではない。そのため、処
理の流れは、判断ブロック１６２から、そのＮＯ経路を
たどってブロック１４２へ戻る。

【００４１】このブロック１４２では、そのステータス
を判定したばかりの、第８番目のユニットより、更に４
つ後のユニット（即ち、第１２番目のユニット）の検出
を行なう。続いてブロック１４４に示すように、この第
１２番目のユニットのステータスを第２ステータスとし
て判定し、その判定結果は「ＥＲＧ」になる（図６参
照）。続いて判断ブロック１４６では、第１ステータス
と第２ステータスとが等しくないことから、誤りは発生
していないものと判断する。続いて判断ブロック１５２
では、第１ステータスが「ＥＲＧ」ではないため、その
ＮＯ経路をたどって判断ブロック１５６へ進み、この判
断ブロック１５６では、第２ステータスの判定結果が
「ＩＢＧ」であるか否かを調べる。第２ステータスは
「ＥＲＧ」であると判定されているのであるから、この
判断ブロック１５６からは、そのＮＯ経路をたどってブ
ロック１５４へ進み、このブロック１５４において、第
２番目のユニット・グループＧ２の記号は「０」という
記号であると判定する。続いて処理の流れはブロック１
６０へ進み、ここでは、次のユニット・グループである
第３番目のユニット・グループＧ３のサンプリングを行
なう。このときのサンプリングでは、そのステータスを
第２ステータスとして判定したばかりの第１２番目のユ
ニットの、更に１つ後のユニット（即ち、図６のＶＯＬ
ＳＥＲの第１３番目のユニット）のステータスを検出す
る。続いて、ブロック１６１において、この第１３番目
のユニットのステータスを判定する。この第１３番目の
ユニットは、第３番目のユニット・グループＧ３のうち
の第２番目のユニットであり、従ってここで判定するス
テータスは、第３番目のユニット・グループＧ３の第１
ステータスである。この第１ステータスは、「ＥＲＧ」
ステータスであると判定される（図６参照）。第３番目
のユニット・グループＧ３もまた、図６のＶＯＬＳＥＲ
の最後のユニット・グループではなく、それゆえ、処理
の流れは、判断ブロック１６２からブロック１４２へ戻
り、そこで、この第３番目のユニット・グループＧ３の
第２番目のユニットの直後から数えて、第４番目のユニ
ット（即ち、このユニット・グループＧ３における第６
番目のユニットであり、図６のＶＯＬＳＥＲの中では第
１７番目のユニット）をサンプリングする。この第１７
番目のユニットのステータスは、「ＩＢＧ」ステータス
である。処理の流れは、これ以後、同様にして反復し、
最終的には、このＶＯＬＳＥＲの最後のユニット・グル
ープＧ４８をサンプリングした後に、判断ブロック１６
２のＹＥＳ経路をたどり、そして（この復号化処理手順
に、図９〜図１１の誤り訂正処理手順が含まれていなけ
れば）ブロック１６４へ進み、そこでこの復号化処理手
順を終了する。

【００４２】図６に示したＶＯＬＳＥＲの具体例では、
その中に含まれているユニット・グループの個数は「４
８」個としてあるが、ＶＯＬＳＥＲの中のユニット・グ
ループの個数を、これ以外の、任意の個数にし得ること
は明らかである。例えば、ＶＯＬＳＥＲの記号の個数が
少なければ、そのユニット・グループの個数も減らすこ
とができる。また逆に、ＶＯＬＳＥＲのユニットの個数
を増やし、より多くのユニット・グループが含まれるよ
うにすれば、ＶＯＬＳＥＲの記号の個数を増大させるこ
ともできる。従って、ＶＯＬＳＥＲの記号の個数は、図
６に例示した、「４８」個という個数に限定されるもの
ではない。

【００４３】既述の如く、図７及び図８の復号化処理手
順の実施例は、何らかの誤り訂正処理手順を含んだもの
とすることができる。例えば、図９〜図１１の実施例の
誤り訂正処理手順を付加すれば、それによって、あるユ
ニット・グループに関する第１ステータスの判定結果と
第２ステータスの判定結果とが等しいというときの誤り
を、訂正し得るようになる。誤り訂正処理手順を付加す
る場合には、図８の判断ブロック１４８及び判断ブロッ
ク１６３を利用する。特に、図９〜図１１の実施例の処
理手順を含んだものとする場合には、判断ブロック１４
８からは、そのＹＥＳ経路をたどり、図中の接続子1.を
介して図９の処理手順へ進むようにする。図９において
は、図８からの処理の流れを表わす接続子1.は、この図
９の先頭のブロック１６９に接続している。図９の処理
手順では先ず最初に、このブロック１６９に示したよう
に、誤り訂正を行なう処理対象のユニット・グループの
グループ番号を記憶する。続いて処理の流れはブロック
１７０へ進む。

【００４４】ブロック１７０に書き込んであることの意
味は、第２ステータスを判定したユニットの１つ後のユ
ニットをサンプリングするということであり、このサン
プリングしたユニットは、ブロック１７２に示したよう
に、そのステータスを判定して、その判定結果を第３ス
テータスとする。第１番目のユニット・グループＧ１の
第２ステータスを判定したユニットは、ＶＯＬＳＥＲ全
体の中の第６番目のユニットであり、従って、第１番目
のユニット・グループＧ１の第３ステータスを判定する
ユニットは、ＶＯＬＳＥＲ全体の中の第７番目のユニッ
トである。続いてブロック１７４において、第３ステー
タスを判定したこのユニット（第７番目のユニット）
の、更に１つ後のユニット（第８番目のユニット）を検
出し、そして、ブロック１７６に示したように、この第
８番目のユニットのステータスを判定して、その判定結
果を第４ステータスとする。続いて、図１０の判断ブロ
ック１７７に進み、第３ステータスの判定結果または第
４ステータスの判定結果が、「不定状態」であると判断
されたならば、この判断ブロック１７７から出てるＹＥ
Ｓ経路をたどってブロック１７５へ進み、そこでこの処
理手順を終了する。即ち、それらいずれかの判定結果が
「不定状態」であるならば、誤りを訂正することは不可
能である。一方、第３ステータスの判定結果と第４ステ
ータスの判定結果とがいずれも「不定状態」ではなかっ
たならば、判断ブロック１７７から出ているＮＯ経路を
たどって、判断ブロック１７８へ進む。この判断ブロッ
ク１７８において、第３ステータスの判定結果が「ＩＢ
Ｇ」であったならば、処理の流れは、この判断ブロック
１７８のＮＯ経路をたどって判断ブロック１８０へ進
む。そして、この判断ブロック１８０において、第４ス
テータスの判定結果が「ＥＲＧ」であったならば、この
判断ブロック１８０のＮＯ経路をたどってブロック１８
２へ進み、このブロック１８２では、このステータスの
シーケンスでは誤りの訂正は不可能であると判定する。
続いて、処理の流れはブロック１８４へ進み、ここで
は、このステータスのシーケンスでは誤りの訂正が不可
能なのであるから、この処理手順を終了する。

【００４５】一方、判断ブロック１８０において第４ス
テータスの判定結果を調べた結果、それが「ＩＢＧ」で
あったならば、処理の流れはこの判断ブロック１８０の
ＹＥＳ経路をたどってブロック１８６へ進み、このブロ
ック１８６において、先にグループ番号を記憶しておい
たユニット・グループの記号が「０」記号であるものと
判定する。処理の流れがここまで来たときには、第３ス
テータスは既に判定されており、しかもこの場合、その
第３ステータスは、誤りを発生したユニット・グループ
（即ち、グループ番号を記憶しておいたユニット・グル
ープ）の、次のユニット・グループの第１ステータスで
あるため、この「次のユニット・グループ」の第１ステ
ータスは既に判定されている。その判定結果によれば、
この「次のユニット・グループ」の記号もまた「０」記
号であり、このことを、ブロック１８８に示した。続い
て処理の流れは、ブロック１８８から接続子2.へ進み、
そしてこの接続子2.を介して図８のフローチャートへ戻
り、そのブロック１６０へ進む。このブロック１６０で
は、更にその次のユニット・グループ（即ち、最初にグ
ループ番号を記憶したユニット・グループから数えて第
３番目のユニット・グループ）のステータスをサンプリ
ングし、それによって、この「第３番目のユニット・グ
ループ」の第１ステータスの判定を行なう。これは、ブ
ロック１６０及びブロック１６１に示されたステップで
ある。このように処理が進んできたならば、先に発生し
た誤りは、図９、図１０の処理手順によって既にその訂
正が完了しており、これ以後、図８の処理手順を続行し
て、ＶＯＬＳＥＲの残りの記号を処理することができ
る。

【００４６】ここで再び図９及び図１０の誤り訂正処理
手順に説明を戻し、図１０の判断ブロック１７８におい
て第３ステータスが「ＲＥＧ」であると判断された場合
の、それ以後の処理の流れについて説明する。この判断
ブロック１７８において、第３ステータスの判定結果が
「ＥＲＧ」であると判断されたならば、この判断ブロッ
ク１７８から出ているＹＥＳ経路をたどって判断ブロッ
ク１９０へ進み、この判断ブロック１９０において、第
４ステータスの判定結果を調べる。先に第３ステータス
の判定結果が「ＥＲＧ」であると判断され、更にこの判
断ブロック１９０において第４ステータスの判定結果が
「ＩＢＧ」であると判断されたならば、処理の流れはこ
の判断ブロック１９０のＮＯ経路をたどってブロック１
８７へ進み、そして、このブロック１８７に示すよう
に、先にグループ番号を記憶しておいたユニット・グル
ープの記号が「０」であると「推定」し、更に続いて、
ブロック１８９に示すように、グループ番号を記憶して
あるそのユニット・グループの次のユニット・グループ
の記号が「１」であると「推定」する。これらブロック
１８７及びブロック１８９における、それら記号の設定
を「推定」であるというのは、後にパリティ・ステータ
スをチェックするようにしており、もしそのチェックに
よって「推定」が誤っていたことが判明したならば、そ
れら記号を反転するようにしているからである。また、
それら記号を反転するのは、そのパリティによって、そ
の「推定」が誤りであり、実際にはその逆が正しいとい
うことが証明されるからである。このパリティ・チェッ
クは、図１１に示してあり、これについては後に詳述す
る。この場合に反転する記号は、グループ番号を記憶し
てあるユニット・グループの記号と、そのユニット・グ
ループの次のユニット・グループの記号とである。続い
てブロック１９２では、誤り発生数に「１」を加える。
続いて処理の流れは判断ブロック１９４へ進み、この判
断ブロック１９４では、訂正された誤りの個数が２つ以
上になったか否かを判断する。もしそうであったなら
ば、この判断ブロック１９４のＹＥＳ経路をたどってブ
ロック１９６へ進み、このブロック１９６において、発
生した誤りが多過ぎる（即ち、２つ以上の誤りが発生し
た）と判定し、そしてブロック１９８に示したように、
この復号化処理手順を終了する。このようにしている理
由は、この復号化処理手順において２つ以上の誤りが検
出された場合には、ＶＯＬＳＥＲの読取り値の判定を信
頼性をもって行なうことができないため、これ以上復号
化の処理を続けても、それによって得られるＶＯＬＳＥ
Ｒが誤ったものとなるおそれがあるからである。

【００４７】一方、図１０の判断ブロック１９０におい
て、第４ステータスの判定結果が「ＥＲＧ」であると判
断されたならば、この判断ブロック１９０から出ている
ＹＥＳ経路をたどる。このＹＥＳ経路はブロック２００
からブロック２０２へと続いており、これらのブロック
では、夫々、第１ステータスと第３ステータスとが「Ｅ
ＲＧ」であると判定し、従って、これらブロックによっ
て、グループ番号を記憶してあるユニット・グループの
記号と、そのユニット・グループの次のユニット・グル
ープの記号とが、いずれも「１」であると判定される。
この後、処理の流れは、接続子2.を介して図８のブロッ
ク１６０へ進む。ブロック１６０では、更に次のユニッ
ト・グループのサンプリングを行ない、続いてブロック
１６１では、この「更に次のユニット・グループ」のう
ちの第２番目のユニットのステータスを判定し、その判
定結果を、この「更に次のユニット・グループ」の第１
ステータスとする。

【００４８】図９の判断ブロック１９４から出ているＮ
Ｏ経路もまた、接続子2.を介して図８のブロック１６０
へつながっており、そこから更にブロック１６１へ、そ
して判断ブロック１６２へとつながっている。判断ブロ
ック１６２は、そのときステータスの判定を完了しよう
としているユニット・グループが、ＶＯＬＳＥＲの最後
のユニット・グループであるか否かを判断するステップ
であり、もしそうであったならば、この処理手順を終了
し、一方、そうでなかったならば、処理の流れをブロッ
ク１４２へ戻して、更に次のユニット・グループのステ
ータスのサンプリングを行なう。ＶＯＬＳＥＲの最後の
ユニット・グループは、図６の、ユニット・グループＧ
４８であり、このユニット・グループは図９〜図１１の
処理手順によって訂正することはできない。なぜなら
ば、このユニット・グループＧ４８が「グループ番号を
記憶したユニット・グループ」となったときには、最
早、「グループ番号を記憶したユニット・グループの次
のユニット・グループ」が存在しておらず、従って、図
９〜図１１に示した処理手順によって誤り訂正処理を行
なう場合に必要な、後続のユニット・グループが存在し
ていないからである。ただし、この問題は、後に説明す
るように、記号を表わすためのユニット・グループでは
なく、誤り訂正処理のためのみに使用するユニット・グ
ループを追加することによって解決することができる。

【００４９】再び図７及び図８に関して説明する。この
フローチャートの処理手順に、図９〜図１１に示した実
施例の処理手順が含まれている場合には、最後のユニッ
ト・グループの記号の判定が完了したならば、図８の判
断ブロック１６２において、そのユニット・グループが
最後のユニット・グループであると判断され、処理の流
れは、この判断ブロック１６２のＹＥＳ経路をたどって
判断ブロック１６３へ進む。そして、図９〜図１１の誤
り訂正処理手順がサブシステムとして組み込まれている
ため、処理の流れは、接続子3.を介して図８のフローチ
ャートから脱出し、図１１のフローチャートへ入る。

【００５０】続いてこの図１１のフローチャートについ
て説明する。処理の流れが図８の判断ブロック１６３か
ら図１１の判断ブロック２２０へ進んだならば、この判
断ブロック２２０において、図９及び図１０の処理手順
によってこれまでに誤り記号が検出されているか否かを
調べる。誤り記号が検出されていなかったならば、即
ち、誤り発生数が「０」であったならば、この判断ブロ
ック２２０から出ているＮＯ経路をたどってブロック２
２２へ進み、そこでこの処理手順を終了する。一方、訂
正された誤りの個数が「１」であって、しかも「２」以
上ではなかったならば、処理の流れはこの判断ブロック
２２０から出ているＹＥＳ経路をたどってブロック２２
４へ進み、このブロック２２４では、受け取ったばかり
の、即ち、読み取ったばかりの、複数のユニット・グル
ープから、パリティＰ１を算出する。このパリティＰ１
は、奇数番ユニット・グループの記号に基づいて算出す
るようにしている。続いてブロック２２６において、受
け取ったそれら複数のユニット・グループに付加されて
いるパリティである、受取パリティＰ２（このパリティ
Ｐ２は第６４番記号の中に書き込まれている）を調べ
る。続いて処理の流れは、判断ブロック２２８へ進み、
この判断ブロック２２８において、算出パリティＰ１と
受取パリティＰ２の、夫々のステータスを比較する。も
し、算出パリティＰ１のステータスと受取パリティＰ２
のステータスとが等しかったならば、グループ番号を記
憶してあるユニット・グループと、それに続く次のユニ
ット・グループとに関して、先に誤り訂正処理手順にお
いて「推定」によって定めた記号は、適正であったので
あり、即ち、グループ番号を記憶してあるユニット・グ
ループの記号を「０」とし、その次のユニット・グルー
プの記号を「１」としたのは、正しかったことが確認さ
れる。この場合には、判断ブロック２２８から出ている
ＹＥＳ経路をたどり、ブロック２２２に示すように、こ
の処理手順を終了する。

【００５１】一方、判断ブロック２２８において、算出
パリティＰ１のステータスと受取パリティＰ２のステー
タスとが等しくないことが判明した場合には、この判断
ブロック２２８から出ているＮＯ経路をたどってブロッ
ク２３２へ進み、このブロック２３２において、グルー
プ番号を記憶してあるユニット・グループの記号を反転
して「１」に設定し、続いてブロック２３４において、
グループ番号を記憶してあるそのユニット・グループに
続く次のユニット・グループの記号を反転して「０」に
設定する。この後、ブロック２２２に示したように、こ
の処理手順を終了する。以上のブロック２３２と２３４
とにおいて、夫々の記号を反転させたのは、図９及び図
１０の処理手順を実行したときに、誤った「推定」をし
たことが明らかとなったからである。即ち、読み取った
パリティのステータスと、記号に既に付加されているパ
リティのステータスとを比較するというこの方法は、
「推定」した２つの記号を反転させればそれらパリティ
Ｐ１とＰ２との双方が互いに等しくなるという事実によ
って、それら２つの記号を反転させればそれら記号が適
正になるということを確認できるようにしたものであ
る。

【００５２】これより、図７〜図１１の復号化処理手順
において遭遇し得る９通りの状況に対応した復号化テー
ブルについて説明する。これに関して、第１番目のユニ
ット・グループＧ１における、その第２番目のユニット
と第６番目のユニットの夫々のサンプリングした値と、
それら値に基づいて出力される出力記号との間の関係
は、第２番目以降のどのユニット・グループのおいても
同じように成り立つことに注意されたい（図６参照）。
復号化テーブルは以下のとおりである。先ず、図８の処
理手順の第１ステータスの判定結果が「ＥＲＧ」ステー
タスである場合には、処理手順の第２ステータスの判定
結果が「ＩＢＧ」ステータス、或いは「不定状態」ステ
ータス（即ち、読み取れなかった）であれば、出力記号
を「１」とする（ブロック１５８）。また、第１ステー
タスの判定結果が「不定状態」であっても、第２ステー
タスの判定結果が「ＩＢＧ」であるならば、出力記号を
同じく「１」とする。一方、第１ステータスの判定結果
が「ＩＢＧ」ステータスである場合には、第２ステータ
スの判定結果が「ＥＲＧ」ステータスか、或いは「不定
状態」ステータスであれば、出力記号を「０」とする
（ブロック１５４）。また、第１ステータス判定結果が
「不定状態」であっても、第２ステータスの判定結果が
「ＥＲＧ」であるならば、出力記号を「０」とする。図
８のフローチャートの説明で述べたように、第１ステー
タスの判定結果と第２ステータスの判定結果とが等しい
場合には、この図７及び図８の実施例の処理手順だけで
は、確定的な結論を導き出すことができない。ただし、
そのような場合にも、図９〜図１１の誤り訂正処理手順
を実行することによって、後に続く次のユニット・グル
ープの中の、後続のユニットの第３ステータスと第４ス
テータスの判定結果を利用するようにすれば、後続のユ
ニット・グループのステータスをサンプリングするとい
う方法で、ただ１通りの場合を除いてステータスの読取
り値を出力することができる。図９〜図１１の復号化処
理手順によって得られる出力は、誤りが検出されたユニ
ット・グループの次のユニット・グループのステータス
の判定結果を利用して、その誤りの訂正を行なうと共
に、その「次のユニット・グループ」の出力記号の判定
も行なうことによって得られるものである。また、誤り
を発生したユニット・グループは、そのグループ番号を
記憶しておくようにしている。そして、第３ステータス
の判定結果と第４ステータスの判定結果とが共に「ＥＲ
Ｇ」ステータスであったならば、グループ番号を記憶し
てあるそのユニット・グループの出力を「１」とする
（図１０のブロック２００）と共に、グループ番号を記
憶してあるそのユニット・グループの次のユニット・グ
ループの出力も「１」とする（ブロック２０２）。ま
た、第３ステータスの判定結果と第４ステータスの判定
結果とが共に「ＩＢＧ」ステータスであったならば、グ
ループ番号を記憶してあるユニット・グループの出力す
べき記号も、また、それに続く次のユニット・グループ
の出力すべき記号も、共に「０」とする（ブロック１８
６、１８８）。もし第３ステータスの判定結果が「ＥＲ
Ｇ」ステータスであり、第４ステータスの判定結果が
「ＩＢＧ」ステータスであったならば、取りあえず、グ
ループ番号を記憶してあるユニット・グループの出力記
号は「０」であるものと推定し（ブロック１８７）、ま
た、それに続く次のユニット・グループの出力記号は
「１」であるものと推定する（ブロック１８８）。これ
ら２つのユニット・グループの記号は、最終的には、図
１１の誤り訂正処理手順において必要とされる追加記号
であるパリティ記号のステータスによって確定される。

【００５３】ここで採用しているパリティ方式は、ＶＯ
ＬＳＥＲのうちの奇数番のユニット・グループの「ＥＲ
Ｇ」ステータスの総数を読み取るようにしたものであ
る。また、このパリティ方式では、読み取ったその総数
が奇数であったならば、それに「１」を加え、偶数であ
ったならば、それに「０」を加えるようにしている。算
出パリティＰ１のカウント値が、受取パリティＰ２の値
と等しかったならば、最初にそのグループ番号を記憶し
たユニット・グループの出力記号は「０」とし、また、
それに続く次のユニット・グループの出力記号は「１」
とするが、これらはいずれも、先に「推定」したとおり
の出力記号である。一方、復号化処理の際に読み取った
カウント値から成るパリティＰ１が、ＶＯＬＳＥＲの符
号化処理の際に第６４番記号の中に記録しておいたパリ
ティＰ２と等しくなかったならば、先に「推定」した記
号出力を反転する（図１１のブロック２３２、２３
４）。尚、第３ステータスの判定結果が「ＩＢＧ」であ
り、第４ステータスの判定結果が「ＥＲＧ」であったな
らば、その出力は訂正不可能であり、復号化処理を終了
させる必要がある。

【００５４】複数の誤りが発生した場合にも、それらの
誤りの検出は可能であり、それは、本発明の符号が可変
長だからである。ただし、唯一の例外は、発生した第２
の誤りが、ステータス判定結果を互いに等しくしてしま
う種類の誤り（即ち、図８の判断ブロック１４６で判断
される種類の誤り）であった場合である。通常は、シリ
アル・ナンバーは、所定個数の記号を含んでいるもので
あり、それゆえ、誤り検出のためのサブシステムは、読
み取った記号の個数をカウントして、そのカウントした
個数を、記録されているシリアル・ナンバーの記号の個
数と比較するという方法を取ることもできる。本発明が
提供するフォーマットは、信頼性の高いシリアル・ナン
バーの復号化処理を可能にすると共に、誤りの検出ない
し訂正の機能をも備え得るものである。

【００５５】図９〜図１１に示した実施例の誤り訂正復
号化処理手順は、符号化方法に対する依存性を有するも
のである。即ち、符号化済記号を伴う最後のユニット・
グループは誤り訂正が不可能であり、これについては、
図６の、ＶＯＬＳＥＲの符号化状態を模式的に示した具
体例を参照されたい。より詳しくは、この最後のユニッ
ト・グループに誤りが発生した場合には、図９〜図１１
の誤り訂正処理手順において使用すべき、後続のユニッ
ト・グループが存在していない。例えば、図６の、ユニ
ット・グループＧ４８に誤りが発生した場合には、この
ユニット・グループＧ４８の誤りを訂正するために使用
することのできる「ユニット・グループＧ４９」が存在
していない。この問題を解決するには、既知の記号
（「１」または「０」）を有する境界ユニット・グルー
プ（ユニット・グループＧ４９）を追加しておくように
すれば良い。こうすることによって、図９〜図１１の誤
り訂正処理手順へ入ってユニット・グループＧ４８の誤
りを訂正することができるようになる。このようにすれ
ば、データ・ストリームの全体に対して誤り訂正を実行
することも可能になる。また、例えば、最後のユニット
・グループ（ユニット・グループＧ４８）を反復して記
録し、その２回目のユニット・グループをもって、境界
ユニット・グループ（ユニット・グループＧ４９）とす
るようにしても良い。

【００５６】以上、本発明をその好適実施例に即して説
明したが、容易に理解される如く、この好適実施例は、
当業者であれば、本発明の概念、範囲、及び教示から逸
脱することなく、それに対して、その細部構成に関する
種々の変更を加えることのできるものである。例えば、
以上に説明した実施例は、本発明を磁気テープ・システ
ムに適用した場合の実施例であったが、本発明は、脱着
自在な、マルチトラックの、シーケンシャル記録方式の
記憶媒体を採用した、任意の種類の適用可能な周辺記憶
システムにおいて実施し得るものである。更には、異な
った種類のＦＩＤ、ＶＯＬＳＥＲ、トランスデューサ、
記録フォーマット、記憶媒体の特性を決定する手段、等
々を使用し得るものである。

【発明の効果】

【００５７】本発明は以上のように構成されているの
で、ボリューム・シリアル識別データの識別が、トラッ
ク密度が異なる種種の記録システムにおいても可能であ
り、更には、該識別データの誤り検出及び訂正が、これ
らシステムにおいて可能である。

【図面の簡単な説明】

【図１】本発明を適用し得るテープ・システムの一例の
ブロック図である。

【図２】図１のテープ・システムの、制御装置の部分の
詳細なブロック図である。

【図３】図１のテープ・システムの、磁気テープ記録デ
バイスの部分の詳細なブロック図である。

【図４】本発明の実施例に従って情報を書き込んだ磁気
テープの一部分を示した模式図である。

【図５】図４に示した磁気テープの一部分に書き込むシ
リアル・ナンバーを符号化するための、符号化処理手順
を示したフローチャートである。

【図６】図５ののフローチャートの処理手順によって符
号化したシリアル・ナンバーの具体例を示した模式図で
ある。

【図７】図５の符号化処理手順によってテープの一部分
に書き込まれたシリアル・ナンバーを復号化するため
の、復号化処理手順の一部分を示したフローチャートで
ある。

【図８】図５の符号化処理手順によってテープの一部分
に書き込まれたシリアル・ナンバーを復号化するため
の、復号化処理手順の一部分を示したフローチャートで
ある。

【図９】図７及び図８の復号化処理手順に組み込むこと
のできる、シリアル・ナンバーの復号化の際の誤り訂正
処理手順を示したフローチャートの一部分である。

【図１０】図７及び図８の復号化処理手順に組み込むこ
とのできる、シリアル・ナンバーの復号化の際の誤り訂
正処理手順を示したフローチャートの一部分である。

【図１１】図７及び図８の復号化処理手順に組み込むこ
とのできる、シリアル・ナンバーの復号化の際の誤り訂
正処理手順を示したフローチャートの一部分である。

【符号の説明】

１２ 制御装置 １４ 磁気テープ記録デバイス ２０ ドライブ機構

フロントページの続き (72)発明者 ジョナサン・メイソン・キサー アメリカ合衆国85718、アリゾナ州 トゥ ーソン、イースト・サンライズ・ドライブ 4500番地、ナンバー・エイ４ (72)発明者 アラ・サーキス・パタポウティアン アメリカ合衆国85730、アリゾナ州 トゥ ーソン、イースト・ゴルフ・リンクス・ロ ード 8250番地、ナンバー39

Claims (22)

【特許請求の範囲】
1. 【請求項１】 着脱自在に装填された脱着自在なデータ
   記憶媒体上のデータを読み取るようにした周辺記憶シス
   テムであって、前記データ記憶媒体は、該データ記憶媒
   体上の記憶データを識別するための識別情報を、該デー
   タ記憶媒体上の複数の記憶位置のうちのいずれかの記憶
   位置に記憶するよう構成されている、周辺記憶システム
   において、 トランスデューサ・ヘッドと、 前記データ記憶媒体を前記トランスデューサ・ヘッドに
   対して相対的に運動させるための手段と、 前記トランスデューサ・ヘッドを制御して前記データ記
   憶媒体上のデータを読み取らせるための読取制御手段
   と、 前記データ記憶媒体上に符号化して記録されている識別
   情報を検出することによって前記データの前記識別情報
   を判定するようにした識別情報判定手段であって、前記
   識別情報は、複数のユニットをグループにしたユニット
   ・グループを含んでおり、該ユニット・グループは、そ
   の各々が１つの論理記号を表わすようにしてあり、且
   つ、該ユニット・グループのうちの第１番目のユニット
   と第２番目のユニットとに亙って存在する第１固有信号
   によって記号「１」が表わされ、該ユニット・グループ
   のうちの第１番目のユニットのみに存在する第１固有信
   号によって記号「０」が表わされるようにしてあり、こ
   れらいずれの記号においても、その第１固有信号の後に
   は、該ユニット・グループのうちの４つのユニットに亙
   って存在する第２固有信号が続くよう構成されている、
   識別情報判定手段とを備えたことを特徴とする周辺記憶
   システム。
2. 【請求項２】 請求項１記載の周辺記憶システムにおい
   て、前記識別情報判定手段が、前記識別データのうちの
   前記ユニット・グループの後に続く次のユニット・グル
   ープを検出する際に、前記第２固有信号の直後に続く２
   つのユニットが共に第１固有信号から成るときには、記
   号「１」が表わされているものとし、それら２つのユニ
   ットのうち前記第２固有信号の直後の１つのユニットだ
   けが第１固有信号から成るときには、記号「０」が表わ
   されているものとして、そのユニット・グループの検出
   をするよう構成されていることを特徴とする周辺記憶シ
   ステム。
3. 【請求項３】 請求項１又は２記載の周辺記憶システム
   において、前記第１固有信号はイレーズ・ギャップ（Ｅ
   ＲＧ）信号であり、また前記第２固有信号はインター・
   ブロック・ギャップ（ＩＢＧ）信号であることを特徴と
   する周辺記憶システム。
4. 【請求項４】 請求項１〜３のいずれかに記載の周辺記
   憶システムにおいて、前記読取制御手段が、シーケンシ
   ャル・アクセス方式を採用した手段であることを特徴と
   する周辺記憶システム。
5. 【請求項５】 請求項１〜４のいずれかに記載の周辺記
   憶システムにおいて、該システムは更に、前記データを
   テープ上に記録するために用いられているフォーマット
   を判定するためのフォーマット判定手段を含んでいるこ
   とを特徴とする周辺記憶システム。
6. 【請求項６】 着脱自在に装填されたデータ記憶媒体上
   の複数の記憶位置のうちのいずれかの記憶位置に、該デ
   ータ記憶媒体上の記憶データを識別するための識別情報
   を符号化して記録するようにした周辺記憶システムにお
   いて、 トランスデューサ・ヘッドと、 前記データ記憶媒体を前記トランスデューサ・ヘッドに
   対して相対的に運動させるための手段と、 前記トランスデューサ・ヘッドを制御して前記データ記
   憶媒体上にデータの識別情報を記録させるための記録制
   御手段とを備えており、 前記識別情報は、複数のユニットをグループにしたユニ
   ット・グループを含んでおり、該ユニット・グループ
   は、該ユニット・グループのうちの第１番目のユニット
   と第２番目のユニットとに亙って存在する第１固有信号
   によって記号「１」が表わされ、該ユニット・グループ
   のうちの第１番目のユニットのみに存在する第１固有信
   号によって記号「０」が表わされるようにしてあり、こ
   れらいずれの記号においても、その第１固有信号の後に
   は、４つのユニットに亙って存在する第２固有信号が続
   くようにしてあり、該第２固有信号の後には更に信号が
   反復し、それら反復する信号のユニットのうち第２信号
   の直後に続く２つのユニットが共に第１固有信号から成
   るときには、記号「１」が表わされ、それら２つのユニ
   ットのうち第２固有信号の直後の１つのユニットだけが
   第１固有信号から成るときには、記号「０」が表わされ
   るよう構成されていることを特徴とする周辺記憶システ
   ム。
7. 【請求項７】 請求項６記載の周辺記憶システムにおい
   て、前記第１固有信号はイレーズ・ギャップ（ＥＲＧ）
   信号であり、また前記第２固有信号はインター・ブロッ
   ク・ギャップ（ＩＢＧ）信号であることを特徴とする周
   辺記憶システム。
8. 【請求項８】 媒体上の記録情報のボリュームを識別す
   るための識別情報を符号化して記録するための、誤り検
   出及び訂正を可能にした媒体フォーマットにおいて、 複数のユニットをグループにしたユニット・グループを
   含んでおり、該ユニット・グループは、その各々が１つ
   の論理記号を表わすようにしてあり、且つ、該ユニット
   ・グループのうちの第１番目のユニットと第２番目のユ
   ニットとに亙って存在する第１固有信号によって記号
   「１」が表わされ、該ユニット・グループのうちの第１
   番目のユニットのみに存在する第１固有信号によって記
   号「０」が表わされるものとし、これらいずれの記号に
   おいても、その第１固有信号の後には、該ユニット・グ
   ループのうちの４つのユニットに亙って存在する第２固
   有信号が続くように構成されていることを特徴とする媒
   体フォーマット。
9. 【請求項９】 請求項８記載の媒体フォーマットにおい
   て、該フォーマットは更に、第２のユニット・グループ
   を含んでおり、該第２のユニット・グループの複数のユ
   ニットのうちの第２固有信号の直後に続く２つのユニッ
   トが共に第１固有信号から成るときには、記号「１」が
   表わされるものとし、それら２つのユニットのうち第２
   固有信号の直後の１つのユニットだけが第１固有信号か
   ら成るときには、記号「０」が表わされるよう構成され
   ていることを特徴とする媒体フォーマット。
10. 【請求項１０】 請求項８又は９記載の媒体フォーマッ
    トにおいて、前記第１固有信号はイレーズ・ギャップ
    （ＥＲＧ）信号であり、かつ前記第２固有信号はインタ
    ー・ブロック・ギャップ（ＩＢＧ）信号であることを特
    徴とする媒体フォーマット。
11. 【請求項１１】 請求項９〜１１のいずれかに記載の媒
    体フォーマットにおいて、前記記識別情報が複数のユニ
    ット・グループを含んでおり、それら複数のユニット・
    グループの各々が１つの論理記号を表わすようにしてあ
    ることを特徴とする媒体フォーマット。
12. 【請求項１２】 媒体上の記憶情報のボリュームを識別
    するための識別情報を符号化して記録するデータ処理シ
    ステムを制御する、データ処理システム制御方法におい
    て、 媒体上の記憶データを表わす識別情報を符号化して該媒
    体上に記録する符号化ステップであって、該識別情報は
    複数のユニットを含んでおり、それら複数のユニット
    は、１つのユニット・グループのうちの第１番目のユニ
    ットと第２番目のユニットとに亙って存在する第１固有
    信号によって記号「１」が表わされ、該ユニット・グル
    ープのうちの第１番目のユニットのみに存在する第１固
    有信号によって記号「０」が表わされるようにしてあ
    り、これらいずれの記号においても、その第１固有信号
    の後には、４つのユニットに亙って存在する第２固有信
    号が続くようにしてあり、該第２固有信号の後には更に
    信号が反復し、それら反復する信号のユニットのうち該
    第２固有信号の直後に続く２つのユニットが共に第１固
    有信号から成るときには、記号「１」が表わされ、それ
    ら２つのユニットのうち該第２固有信号の直後の１つの
    ユニットだけが第１固有信号から成るときには、記号
    「０」が表わされるようにしている、符号化ステップ
    と、 前記識別情報の中から、前記ユニット・グループのうち
    の第２番目のユニットのステータスをサンプリングして
    それを第１ステータスとするステップと、 前記ユニット・グループのうちの前記第２番目のユニッ
    トの直後から数えて第４番目のユニットのステータスを
    サンプリングしてそれを第２ステータスとするステップ
    と、 前記第１ステータスと前記第２ステータスとを使用して
    前記ユニット・グループの記号を復号化するステップと
    を含んでいることを特徴とするデータ処理システム制御
    方法。
13. 【請求項１３】 媒体上の記憶情報のボリュームを識別
    するための識別情報を符号化して記録するデータ処理シ
    ステムを制御する、データ処理システム制御方法におい
    て、 媒体上の記憶データを表わす識別信号を符号化して該媒
    体上に記録する符号化ステップであって、該識別信号は
    複数のユニットを含んでおり、それら複数のユニット
    は、１つのユニット・グループのうちの第１番目のユニ
    ットと第２番目のユニットとに亙って存在する第１固有
    信号によって記号「１」が表わされ、該ユニット・グル
    ープのうちの第１番目のユニットのみに存在する第１固
    有信号によって記号「０」が表わされるようにしてあ
    り、これらいずれの記号においても、その第１固有信号
    の後には、４つのユニットに亙って存在する第２固有信
    号が続くように構成している、符号化ステップを含んで
    いることを特徴とするデータ処理システム制御方法。
14. 【請求項１４】 請求項１３記載のデータ処理システム
    制御方法において、前記第１固有信号はイレーズ・ギャ
    ップ（ＥＲＧ）信号であり、かつ前記第２固有信号はイ
    ンター・ブロック・ギャップ（ＩＢＧ）信号であること
    を特徴とするデータ処理システム制御方法。
15. 【請求項１５】 媒体上の記憶情報のボリュームを識別
    するための識別情報を符号化して記録するデータ処理シ
    ステムを制御する、データ処理システム制御方法におい
    て、 媒体上の記憶データを表わす識別情報を符号化して該媒
    体上に記録する、符号化ステップであって、該識別情報
    は複数のユニットを含んでおり、それら複数のユニット
    は、１つのユニット・グループのうちの第１番目のユニ
    ットと第２番目のユニットとに亙って存在する第１固有
    信号によって第１の論理状態が表わされ、該ユニット・
    グループのうちの第１番目のユニットのみに存在する第
    １固有信号によって第２論理状態が表わされるようにし
    てあり、これらいずれの論理状態が表わされる場合に
    も、その第１固有信号の後には、４つのユニットに亙っ
    て存在する第２固有信号が続くようにしてあり、該第２
    固有信号の後には更に信号が反復し、それら反復する信
    号のユニットのうち該第２固有信号の直後に続く２つの
    ユニットが共に第１固有信号から成るときには、第１論
    理状態が表わされ、それら２つのユニットのうち該第２
    固有信号の直後の１つのユニットだけが第１固有信号か
    ら成るときには、第２論理状態が表わされるように構成
    されている、符号化ステップと、 前記識別情報の中から、前記ユニット・グループのうち
    の第２番目のユニットのステータスをサンプリングして
    それを第１ステータスとするステップと、 前記ユニット・グループのうちの前記第２番目のユニッ
    トの直後から数えて第４番目のユニットのステータスを
    サンプリングしてそれを第２ステータスとするステップ
    と、 前記第１ステータスと前記第２ステータスとを使用して
    前記ユニット・グループの記号を復号化するステップと
    を含んでいることを特徴とするデータ処理システム制御
    方法。
16. 【請求項１６】 着脱自在に装填されたデータ記憶媒体
    上のデータを読み取るようにした周辺記憶システムであ
    って、前記データ記憶媒体は、該データ記憶媒体上の記
    憶データの重要な部分集合のデータである重要部分集合
    データを、該データ記憶媒体上の複数の記憶位置のうち
    のいずれかの記憶位置に記憶するよう構成されている、
    前記周辺記憶システムにおいて、 トランスデューサ・ヘッドと、 前記データ記憶媒体を前記トランスデューサ・ヘッドに
    対して相対的に運動させるための手段と、 前記トランスデューサ・ヘッドを制御して前記データ記
    憶媒体上のデータを読み取らせるための手段と、 前記データ記憶媒体上に符号化して記録されている重要
    部分集合データを検出することによって該重要部分集合
    データを判定するようにした、重要部分集合データ判定
    手段であって、前記重要部分集合データは、複数のユニ
    ットをグループにしたユニット・グループを含んでお
    り、該ユニット・グループは、その各々が１つの記号を
    表わすようにしてあり、且つ、該ユニット・グループの
    うちの第１番目のユニットと第２番目のユニットとに亙
    って存在する第１固有信号によって第１の論理記号が表
    わされ、該ユニット・グループのうちの第１番目のユニ
    ットのみに存在する第１固有信号によって第２の論理記
    号が表わされるようにしてあり、これらいずれの記号に
    おいても、その第１固有信号の後には、該ユニット・グ
    ループのうちの４つのユニットに亙って存在する第２固
    有信号が続くように構成されている、重要部分集合デー
    タ判定手段とを備えたことを特徴とする周辺記憶システ
    ム。
17. 【請求項１７】 請求項１６記載の周辺記憶システムに
    おいて、前記重要部分集合データが複数のユニット・グ
    ループを含んでおり、それら複数のユニット・グループ
    の各々が１つの記号を表わすようにしてあることを特徴
    とする周辺記憶システム。
18. 【請求項１８】 媒体上のデータの重要な部分集合のデ
    ータである重要部分集合データを符号化して記録するた
    めの、誤り検出及び訂正を可能にした媒体フォーマット
    において、 複数のユニットをグループにしたユニット・グループを
    含んでおり、該ユニット・グループは、その各々が１つ
    の記号を表わすようにしてあり、且つ、該ユニット・グ
    ループのうちの第１番目のユニットと第２番目のユニッ
    トとに亙って存在する第１固有信号によって第１の論理
    記号が表わされ、該ユニット・グループのうちの第１番
    目のユニットのみに存在する第１固有信号によって第２
    の論理記号が表わされるものとし、これらいずれの記号
    においても、その第１固有信号の後には、該ユニット・
    グループのうちの４つのユニットに亙って存在する第２
    固有信号が続くように構成されていることを特徴とする
    媒体フォーマット。
19. 【請求項１９】 請求項１８記載の媒体フォーマットに
    おいて、該フォーマットは更に、第２のユニット・グル
    ープを含んでおり、該第２のユニット・グループの複数
    のユニットのうちの前記第２固有信号の直後に続く２つ
    のユニットが共に第１固有信号から成るときには、それ
    によって第１の論理記号が表わされるものとし、それら
    ２つのユニットのうち前記第２固有信号の直後の１つの
    ユニットだけが第１固有信号から成るときには、それに
    よって第２の論理記号が表わされるよう構成されている
    ことを特徴とする媒体フォーマット。
20. 【請求項２０】 請求項１８記載の媒体フォーマットに
    おいて、前記重要部分集合データが複数のユニット・グ
    ループを含んでおり、それら複数のユニット・グループ
    の各々が１つの記号を表わすよう構成されていることを
    特徴とする媒体フォーマット。
21. 【請求項２１】 媒体上の記憶データの重要な部分集合
    のデータである重要部分集合データを符号化して記録す
    るデータ処理システムを制御する、データ処理システム
    制御方法において、 前記重要部分集合データを符号化して前記媒体上に記録
    する符号化ステップであって、重要部分集合データは複
    数のユニットを含んでおり、それら複数のユニットは、
    １つのユニット・グループのうちの第１番目のユニット
    と第２番目のユニットとに亙って存在する第１固有信号
    によって第１の論理記号が表わされ、該ユニット・グル
    ープのうちの第１番目のユニットのみに存在する第１固
    有信号によって第２の論理記号が表わされるようにして
    あり、これらいずれの記号においても、その第１固有信
    号の後には、４つのユニットに亙って存在する第２固有
    信号が続くようにしてあり、該第２固有信号の後には更
    に信号が反復し、それら反復する信号のユニットのうち
    該第２固有信号の直後に続く２つのユニットが共に第１
    固有信号から成るときには、第１の論理記号が表わさ
    れ、それら２つのユニットのうち該第２固有信号の直後
    の１つのユニットだけが第１固有信号から成るときに
    は、第２の論理記号が表わされるように構成されてい
    る、符号化ステップと、 前記重要部分集合データの中から、前記ユニット・グル
    ープのうちの第２番目のユニットのステータスをサンプ
    リングしてそれを第１ステータスとするステップと、 前記ユニット・グループのうちの前記第２番目のユニッ
    トの直後から数えて第４番目のユニットのステータスを
    サンプリングしてそれを第２ステータスとするステップ
    と、 前記第１ステータスと前記第２ステータスとを使用して
    前記ユニット・グループの記号を復号化するステップと
    を含んでいることを特徴とするデータ処理システム制御
    方法。
22. 【請求項２２】 媒体上の記憶データの重要な部分集合
    のデータである重要部分集合データを符号化して記録す
    るデータ処理システムを制御する、データ処理システム
    制御方法において、 前記重要部分集合データを符号化して前記媒体上に記録
    する符号化ステップであって、重要部分集合データは複
    数のユニットを含んでおり、それら複数のユニットは、
    １つのユニット・グループのうちの第１番目のユニット
    と第２番目のユニットとに亙って存在する第１固有信号
    によって第１の論理記号が表わされ、該ユニット・グル
    ープのうちの第１番目のユニットのみに存在する第１固
    有信号によって第２の論理記号が表わされるようにして
    あり、これらいずれの記号においても、その第１固有信
    号の後には、４つのユニットに亙って存在する第２固有
    信号が続くように構成されている、符号化ステップを含
    んでいることを特徴とするデータ処理システム制御方
    法。