JP2001518253A - 位置依存制約を有する最大遷移ランレングス符号用システム及び方式 - Google Patents

Abstract

(57)【要約】 データ（１５２）を符号化する方法及び装置が符号語（１９０、１９２、１９４）の符号流を発生し、ここに各符号語は符号ビットの２つの部分集合を含む。符号ビットの各部分集合は、別々の異なる最大遷移ラン制約によって制約される。代替実施例では、その方法及び装置が交互する偶数ビット位置（１８８）と奇数ビット位置（１８６）とからなる符号流（１５３）を発生し、ここに偶数ビット位置は奇数ビット位置と異なる最大ランレングス制約によって制約される。

Description

【発明の詳細な説明】 位置依存制約を有する最大遷移ランレングス符号用システム及び方式 発明の分野 本発明は符号化システムに関する。特に、本発明はディスク駆動機構内の符号 化システムに関する。 発明の背景 ディジタル通信の分野では、ディジタル情報が送信機から受信機へチャンネル を通して伝達される。「チャンネル」は、多くの事物を含むことができる「一般 化用語」である。例えば、衛星通信システムでは、チャンネルは、地球束縛（ｅ ａｒｔｈ−ｂｏｕｎｄ）送信機と衛星との間の大気で構成される。磁気ディスク 駆動機構のようなデータ記憶装置では、チャンネルは記憶媒体を含み、ここに信 号が受信機へ送出される前に或る時間間隔中記憶される。 全てのチャンネルは、それらが伝達する信号に雑音を導入する。このチャンネ ル雑音によって引き起こされた信号誤りを検出し及び時には訂正するために、多 くの符号化技術が開発されてきた。これらの符号化技術は、データビットの或る 数ｍで形成されたデータ語を符号ビットの或る数ｎで形成された大きな符号語に 変換する。符号語内の追加ビットは、チャンネルからの受信信号内の誤りの検出 及び時には訂正を可能にする。 データ・ビットの数の符号ビットの数に対する比ｍ／ｎは、その符号の符号率 （ｃｏｄｅ ｒａｔｅ）として知られている。一般に、受信信号中の誤りを検出 し及び訂正する能力は符号率が低下するに従って向上する、なぜならばより低い 符号率は符号語中の追加ビットのより大きな数を意味するからである。しかしな がら、符号化器によって追加された各追加ビットは、チャンネルを通して信号を 送信するために必要な時間及びエネルギーを増大する。それゆえ、符号を送るた めに必要とされる時間及びエネルギーを最小限にするためには、符号率を最大限 にするべきである。より低い符号率はいっそうのビット混雑を生じ、これが誤り 率性能を低下させる。 非零復帰（ｎｏｎ−ｒｅｔｕｒｎ−ｔｏ−ｚｅｒｏ−ｉｎｖｅｒｓｅ；ＮＲＺ Ｉ）として知られた符号化の１型式では、符号語中のどれもディジタル１が送信 信号中の遷移によって表され、及びディジタル０のどれもが送信信号中の遷移の 欠如によって表される。受信機に位相ロック・ループ及び受信信号を使用してク ロック信号を発生させるためには、符号化された信号は、連続０の数が最大数「 ｋ」より大きくないように、一般に制限される。この種の符号は、「ｋ」制約を 有するランレングス制限（ｒｕｎ−ｌｅｎｇｔｈ−ｌｉｍｉｔｅｄ；ＲＬＬ）符 号として知られている。記号間干渉の影響を制限するために符号化された値内の 連続０の数を制限することもまた知られおり、記号間干渉は送信信号内の連続遷 移が互いに干渉するときに起こる。このような符号は「Ｌ」制約を有する最大遷 移ラン（ｍａｘｉｍｕｍ ｔｒａｎｓｉｔｉｏｎ ｒｕｎ；ＭＴＲ）符号として 知られており、ここにＬはチャンネル信号に許された連続遷移の最大数である。 例えば、３以上の連続遷移を回避するためには、ＭＴＲ制約Ｌ＝２を有する符号 を設計することができる。 ＭＴＲ符号が記号間干渉を減少させるとは云っても、これらの符号は、多数の 利用可能な符号語を除去し、高率符号で以てＭＴＲ制約を実現することを困難に し及び時には不可能にする。ＭＴＲ符号は最も誤りを生じやすいパターンを除去 することによってビット誤り率を改善するが、このことが、立ち代わって、所与 のＭＴＲ制約で以て達成可能な符号率を制限する。 本発明は、この問題及び他の問題に取り組み、かつ先行技術に勝る他の利点を 提供する。 発明の要約 データを符号化する方法及び装置が符号語の符号流を発生し、ここに各符号語 は符号ビットの２つの部分集合を含む。符号ビットの各部分集合は、別々の異な る最大遷移ラン制約によって制約される。 代替実施例では、その方法及び装置が交互する偶数ビット位置と奇数ビット位 置とからなる符号流を発生し、ここに偶数ビット位置は奇数ビット位置と異なる 最大ランレングス制約によって制約される。好適実施例では、符号流内の偶数ビ ット位置は３と云う最大遷移ラン制約を有し及び符号流内の奇数ビット位置は２ と云う最大遷移ラン制約を有する。 本発明の更に他の実施例では、符号流が一連の連結された偶数符号語と奇数符 号語を通して形成される。符号流内の偶数符号語は、その符号語の奇数ビット位 置に対して２と云う最大遷移ラン制約を有し及びその符号語の偶数ビット位置に 対して３と云う最大遷移ラン制約を有する。奇数符号語の場合は、最大遷移ラン 制約は、その符号語の偶数ビット位置に対して２であり及びその符号語の奇数ビ ット位置に対して３である。 図面の簡単な説明 図１はディスク駆動機構の平面図である。 図２は本発明の符号化システムのブロック図である。 図３は本発明に使用された番号付け及び名前付け規約を示す符号化された流れ の組織化レイアウトである。 図４は本発明の符号に対する状態線図である。 好適実施例の詳細な説明 図１は、ベース・プレート１０２及びトップ・カバー１０４（トップ・カバー １０４のいくつかの部分が明確のために除去されている）を備えるハウジングを 含むディスク駆動機構１００の平面図である。ディスク駆動機構１００は更にデ ィスク・パック１０６を含み、ディスク・パックはスピンドル・モータ（図示さ れていない）上に取り付けられている。ディスク・パック１０６は複数の個々の ディスクを含むことができ、これらのディスクは中心軸の回りに一緒に回転する （ｃｏ−ｒｏｔａｔｉｏｎ）ように取り付けられている。各ディスク表面は関連 したヘッド・ジンバル組立体（ｈｅａｄ ｇｉｍｂａｌ ａｓｓｅｍｂｌｙ；Ｈ ＧＡ）１１２を有し、この組立体はディスク表面との連絡のためにディスク駆動 機構１００に取り付けられている。各ＨＧＡ１１２はジンバル及びスライダを有 し、スライダは１つ以上の読出し書込みヘッドを坦持する。各ＨＧＡ１１２はサ スペンション１１８によって支持され、サスペンションは、立ち代わって、アク チュエータ組立体１２２の固定具として一般に知られたトラック・アクセッシン グ・アーム１２０に取り付けられている。 アクチュエータ組立体１２２はボイス・コイル・モータ１２４によってシャフ ト１２６の回りに回転させられ、このモータは内部回路１２８内のサーボ制御回 路によって制御される。ＨＧＡ１１２は、ディスク内径１３２とディスク外径１ ３４との間の弧状経路１３０内を走行する。ヘッドが適正に位置決めされている とき、内部回路１２８内の書込み回路がディスク上に記憶するためにデータを符 号化しかつ符号化された信号をＨＧＡ１１２内のヘッドへ送り、ヘッドが情報を ディスクに書き込む。他の時には、ＨＧＡ１１２内の読出しヘッドがディスクか ら記憶された情報を読み出しかつ回復された信号を回復されたデータ信号を発生 するために内部回路１２８内の検波回路及び復号回路に供給する。 図２は、本発明に使用される一般化通信システム１４８のブロック図である。 図１のディスク駆動機構用に、通信システム１４８は、内部論理１２８、ヘッド ・ジンバル組立体１１２及びディスク１０６によって形成されている。通信シス テム１４８内で、符号化器１５０がデータ標本１５２を受け取りかつ偶数符号語 及び奇数符号語１５３を発生する。偶数符号語及び奇数符号語１５３は、それぞ れの符号語のビットの全てが同時刻に並直列変換器１５５に供給されるように並 列状に変換器１５５に供給される。並直列変換器１５５は、偶数符号語及び奇数 符号語１５３の各並列符号語を直列表現に変換しかつこれらの直列表現を連結し て遇数ビット及び奇数ビットの列１５４を発生する。偶数ビット及び奇数ビット の列１５４は、下に更に論じるいくつかの制約を満足する。送信機／チャンネル 事前符号器（ｐｒｅｃｏｄｅｒ）１５６が偶数ビット及び奇数ビットの列１５４ を受け取りかつ、その列がチャンネルからの信号を回復するために使用される検 波器の型式に最適化されるように、その列を条件調整する。送信機／チャンネル 事前符号器１５６は書込み信号１５８を発生し、この信号がチャンネル１６０に 供給される。 チャンネル１６０は、通信システムがディスク駆動機構であるとき書込みヘッ ド、ディスク、及び読出しヘッドで構成され、送信機／事前符号器１５６からの 符号化された情報を読出し信号１６４として受信機／検波器１６２へ伝達する。 受信機／検波器１６２は、読出し信号１６４を増幅し、フィルタし、かついくつ かの既知の検波方法の１つを使用して読出し信号から符号化された信号を回復す る。例えば、受信機／検波器１６２は、ビタビ（Ｖｉｔｅｒｂｉ）検波器、判定 帰還等化（Ｄｅｃｉｓｉｏｎ Ｆｅｅｄｂａｃｋ Ｅｑｕａｌｉｚａｔｉｏｎ； ＤＦＥ）、判定帰還を有する固定遅延木探索（Ｆｉｘｅｄ−Ｄｅｌａｙ Ｔｒｅ ｅ Ｓｅａｒｃｈ ｗｉｔｈ Ｄｅｃｉｓｉｏｎ Ｆｅｅｄｂａｃｋ（ＦＤＴＳ ／ＤＦ）又は縮小状態列検波（Ｒｅｄｕｃｅｄ Ｓｔａｔｅ Ｓｅｑｕｅｎｃｅ ｄｅｔｅｃｔｉｏｎ；ＲＳＳＥ）を使用することがある。チャンネル１６０か らの信号を検波かつ増幅した後、受信機／検波器１６２は、偶数ビット及び奇数 ビットの回復された列１６５を発生し、これらのビットが直並列変換器１６３に 供給される。偶数ビット及び奇数ビットの列１６５は、直並列経変換器１６３の 入力で直列書式にある。直並列変換器１６３は、これらのビットを符号語に群分 けしかつこれらの符号語を直列書式から並列書式に変換する。直並列変換器１６ ３は、次いで、偶数符号語及び奇数符号語１６６を並列書式で出力する。偶数符 号語及び奇数符号語１６６は、復号器１６８に供給される。復号器１６８は、符 号化器１５０によって使用された符号化規則の逆を使用し、かつ偶数符号語及び 奇数符号語１６６を回復されたデータ流１７０に変換する。 図３は、本発明に関連して使用された番号付け及び名前付けシステムを説明す る助けとなるビットの符号流１７８についての組織化レイアウトを示す。符号流 １７８は、図２の偶数及び奇数ビットの列１５４又は偶数及び奇数ビットの列１ ６５として現れることができるビット流の型式の一例である。 図３で、時間的に最初のビットは左端にあり及び時間的に後のビットは右へ展 開する。符号流１７８の上は番号行１７６であり、この番号行は符号流１７８中 の各ビットに符号流全体内のそのビットの全体を通して位置に基づいて整数を割 り当てる。本発明の番号付けシステムの下では、第１ビットがビット０として番 号付けされ、第２ビットがビット１である、等々である。番号行１７６の上は偶 数／奇数行１７４であって、これは符号流１７８中の各偶数ビットに対して「Ｅ 」指定を施し及び符号流１７８中の各奇数ビットに対して「Ｏ」指定を施す。「 Ｅ」及び「Ｏ」指定は、符号流１７８中のそのそれぞれのビットと垂直に整列し ている。 偶数／奇数行１７４の上は符号語ビット番号付け行１７７であって、符号語内 のビット位置に対応する各ビットに対して整数を割り当てる。図３の実施例では 、 各符号語は、０から８の番号を付けられた９ビット位置を有する。符号語ビット 番号付け行１７７の上は符号語偶数／奇数行１７５であって、符号語中の各偶数 ビット位置に対して「Ｅ」指定及び符号語中の各奇数位置に対して「Ｏ」指定を 施す。 符号流１７８の下は符号語カウント１８０であって、符号流１７８中の９ビッ トの各群分けと或る数を関連させる。それゆえ、第１の９ビットが符号語０を形 成し、第２の９ビットが符号語１を形成し、及び第３の９ビットが符号語２を形 成する。符号語１８０と垂直に整列して偶数／奇数符号語行１８２があり、符号 流１７８中の各偶数符号語に対して「Ｅ」指定を施しかつ各奇数符号語に対して 「Ｏ」指定を施す。 符号ビット１８４、１８６、及び１８８は、本発明の番号付け及び偶数／奇数 指定の例を与える。符号ビット１８４は、符号流１７８中の第５ビットであり、 かつ番号行１７６中で４と云う全体を通しての数値（ｏｖｅｒａｌｌ ｎｕｍｅ ｒｉｃａｌ ｖａｌｕｅ）を割り当てられる。符号ビット１８４はまた、第１符 号語中で第５ビットであり、それゆえ符号語ビット番号付け行１７７中で４と云 う符号語ビット番号を割り当てられる。符号ビット１８４は、偶数／奇数行１７ ４及び符号語偶数／奇数行１７５の両方中で偶数ビットとして指定される。符号 ビット１８４は第１符号語１９０の部分であり、第１符号語は符号語カウント１ ８０中で符号語０を番号付けされ、かつ偶数／奇数符号語行１８２中で偶数符号 語として指定される。 ビット１８６は符号流１７８中で第２０ビットであって、符号流内で１９と云 う数値を有しかつ偶数／奇数行１７４中に示されたように全体を通して奇数ビッ トと考えられる。全体を通して第２０ビットであると云っても、ビット１８６は 符号語１９４中では第２ビットに過ぎず、かつ、それとして、符号語ビット番号 付け行１７７中で１と云う符号語ビット番号を有する。これは、このビットが符 号語偶数／奇数行１７５中に示されたように、符号語１９４内で奇数符号ビット であることを意味する。符号語１９４は、２と云う数値を有しかつ偶数符号語と 考えられる。 ビット１８８は、符号流１７８中の第１３ビットであって、番号付け行１７６ 内で１２と云う全体を通しての数値を有し、かつ全体を通して偶数ビットと考え られる。ビット１８８は全体を通して第１３ビットであるといっても、それは符 号語１９２中では第４ビットに過ぎない。符号語１９２中の第４ビットとして、 ビット１８８は、符号語ビット番号付け行１７７中で３と云う符号語ビット番号 を有し、かつ符号語内の奇数ビットと考えられる。それゆえ、ビット１８８は全 体を通して偶数ビットであるといっても、それは符号語１９２内では奇数ビット である。 本発明の符号は、位置依存最大遷移ラン制約を有する率８／９符号を与える。 この符号の１実施例では、各符号語内の奇数ビット位置から開始する遷移ランは ２遷移（Ｌ₁＝２）に制限され、かつ偶数ビット位置から開始する遷移ランは３ 遷移（Ｌ₂＝３）に制限される。 各ビットに対して２進値を使用する９ビット符号語に関しては、２⁹＝５１２ の可能な符号語がある。上に説明したＭＴＲ制約を適用した後は、２⁸＝２５６ の可能なデータ語を符号化するために使用することができる３５６の符号語があ る。 符号語を連結するとき不当パターンが出現しないことを保証するために、３５ ６符号語を２状態システム内へマッピングする。２状態システムでは、個々の符 号語は、２以上の状態に出現することはないがしかし同じ状態に２回出現するこ とができる。符号化中、２状態符号化システムは、２状態の１つ、状態Ｓ０又は Ｓ１にある。各データ語は、関連した符号語及び両状態Ｓ０及びＳ１における次 の状態値を有する。符号語は符号化器１５０によって発生された値でありかつ次 の状態値は次のデータ語が到来するとき２状態システムがどんな状態にあるかを 決定する。符号語の特定状態への割当て及び状態間での運動は、２状態定義によ って部分的に制御される。第１状態定義は、状態Ｓ１にある全ての符号語が「０ 」で以て開始すると云うことである。この状態定義が理由で、どの符号語も状態 Ｓ１に先行する、なぜならばどの符号語でもこれと「０」で開始する符号語との 連結がＭＴＲ制約を破らないからである。第２状態定義は、状態Ｓ０に先行する 符号語を「０」で終端する符号語に限定する。この定義の下で、「０」で終端す るどの符号語をも状態Ｓ０の前に使用してよい。 これらの状態定義を使用して、局所的Ｌ₁＝２及びＬ₂＝３制約を有する８／９ 率ＭＴＲ符号語についてのマッピングを導出することができる。このようなマッ ピングを下の表１に示す。この表で９ビット符号語がその２つの右寄り位置で２ つの１６進値で表され及び左寄り位置で単一の２進値で表されている。８ビット ・データ語が２つの１６進値で表されている。 単一符号語が２つの異なるデータ語に対して所与の状態内で２回起こり得ると 云う理由から、復号器は現在符号語を復号するために次の符号語の状態を決定し なければならない。例えば、もし符号語“１２０”が受け取られかつ復号器が状 態Ｓ０にあるならば、その符号語はデータ号“５０”又はデータ号“７０”のど ちらかを表す。符号語「１２０」がどんなデータ語を表すか復号器が決定するこ とができるには、その前に復号器は次の符号語がどちらの状態に属するか決定し なければならない。もし次の符号語が状態Ｓ０からであるならば、“７０”が復 号された出力であることになり、そうでなければ“５０”が復号された出力であ ることになる。 ＭＴＲ制約を破りかつそれゆえ誤りを含む符号語を検波器が識別するためには 、検波器が奇数番号付けされた符号語又は偶数番号付けされた符号語を有するか どうかの追跡を検波器は維持しなけらばならない。各符号語内に９ビットがある から、もし復号器が偶数符号語及び奇数符号語の追跡を維持しないで、復号器が 全体を通しての偶数又は奇数ビットを有したかどうかの追跡を単に維持したとす るならば、第１０受取りビットが全体を通して奇数ビットと考えられることにな るであろう。しかしながら、第１０受取りビットは第２符号語の第１ビットであ るから、このビットはその符号語内の偶数ビットである。したがって、符号語内 の偶数位置及び奇数位置を適正に追跡するためには、検波器は符号語内の偶数ビ ット及び奇数ビットの追跡を維持することにに加えて偶数語及び奇数語の追跡を 維持するのに充分複雑でなければならない。 この複雑性を減少させるために、本発明は、率８／９符号語代替マッピングを 与える。この代替マッピングでは、偶数符号語は、奇数ビット位置から開始する 遷移ランが２遷移（Ｌ₁＝２）に制限されかつ偶数ビット位置から開始する遷移 ランが３遷移（Ｌ₂＝３）に制限されると云うように、上に説明したのと同じ方 法で制約される。しかしながら、この代替マッピングの下での奇数符号語は、異 なる局所化されたＭＴＲ制約を有する。明確に云えば、奇数符号語に対しては、 奇数ビット位置から開始する遷移ランが３遷移（Ｌ₁＝３）に制限されかつ偶数 ビット位置から開始する遷移ランが２遷移（Ｌ₂＝２）に制限される。制約のこ れら２つの異なる集合を使用する符号語をインタリーブすることによって、符号 流の開始からカウントして奇数ビット位置に対して２と云う汎用ＭＴＲ制約を与 え及び偶数ビット位置に対して３と云う汎用ＭＴＲ制約を与えるＭＴＲ符号が形 成される。それゆえ、復号器は、現在符号語が偶数時間的位置（even temporal location）又は奇数時間的位置（odd temporal location）にあるかどうかの追 跡を維持する必要はない。復号器は、それらのビットの全体を通しての時間的位 置の追跡を維持するだけでよい。 可能な５１２の９ビット符号語のうち、３１７がＬ₁＝３及びＬ₂＝２ＭＴＲ制 約を満足する。適正連結を保証するためには、この制約を満足する３１７符号語 及びＬ₁＝２とＬ₂＝３ＭＴＲ制約を満足する３５６符号語が各々４状態に分割さ れて合計８状態を形成する。偶数符号語に対する３と云うＭＴＲ制約（Ｌ₂＝３ ）及び奇数符号語に対する２と云うＭＴＲ制約（Ｌ₁＝２）を有する符号語に対 する４状態は、状態Ｓ０、Ｓ２、Ｓ４、及びＳ６として表される。奇数位置に対 する３と云うＭＴＲ制約（Ｌ₁＝３）及び偶数位置に対する２と云うＭＴＲ制約 （Ｌ₂＝２）を有する符号語に対する４状態は、状態Ｓ１、Ｓ２、Ｓ５、及びＳ ７で表される。 符号語の１つの群に対する４状態は、符号語の他の群に対する４状態と共通状 態定義を共用する。状態Ｓ０及びＳ１における符号語は“１１”を含むどの２ビ ットでも開始することができ、そうであるから状態Ｓ０又は状態Ｓ１に先行する 符号語は“０”で終端しなければならない。状態Ｓ２又は状態Ｓ３における符号 語は“１０”で開始することができるだけであり、そうであるから状態Ｓ２又は 状態Ｓ３に先行する符号語は“００”又は“０１”で終端しなければならない。 状態Ｓ４、Ｓ５、Ｓ６、及びＳ７における符号語は“０”で開始するだけであり 、そうであるからどの符号語もこれらの状態に先行することができる。 これらの状態定義が与えられると、時間的偶数ビット位置に対する３と云うＭ ＴＲ制約及び時間的奇数ビット位置に対する２と云うＭＴＲ制約を満足する３５ ６符号語が状態Ｓ０、Ｓ２、Ｓ４、及びＳ６の間に分割される。同様に、時間的 奇数ビット位置に対する３と云うＭＴＲ制約及び時間的偶数位置に対する２と云 うＭＴＲ制約を満足する３１７符号語が状態Ｓ１、Ｓ３、Ｓ５、及びＳ７の間に 分割される。多くの符号語が両制約を満足し、それゆえ２以上の状態に見付けら れることに注目されたい。しかしながら、Ｓ０、Ｓ２、Ｓ４、又はＳ６のような 偶数番号付けられた状態に見付けられる符号語は、他の偶数番号付けされた状態 に見付けられない。同様に、単一符号語は、２つの異なる奇数番号付けられた状 態（Ｓ１、Ｓ３、Ｓ５、又はＳ７）に出現することはない。しかしながら、偶数 番号付けされた状態に見付けられた符号語は、奇数番号付けされた状態に見付け ることができる。加えて、符号語は、或る１つの状態内で繰り返されることがあ る。 符号化信号全体にわたり奇数ビット位置に対する２と云う汎用ＭＴＲ制約及び 偶数ビット位置に対する３と云う汎用ＭＴＲ制約を実現するためには、どれかの 偶数番号付けされた状態、状態Ｓ０、Ｓ２、Ｓ４、又はＳ６に対する次の状態は 、奇数番号付けされた状態、状態Ｓ１、Ｓ３、Ｓ５、又はＳ７でなければならな い。同様に、どれかの奇数番号付けされた状態に対する次の状態は、偶数番号付 けされた状態でなければならない。 これらの８状態に基づいた符号に対する符号化／復号表が下の表２に示されて いる。表２で、見出し中の「ＮＳ」は符号化器／復号器に対する次の状態を表示 する。これらの表の符号語は、修正１６進書式で書かれており、ここで２つの右 寄り文字位置は１６進文字によって書かれており及び左寄り文字位置は２進値に よって書かれている。 符号化／復号表１及び表２を設計するに当たって、短いユークリッド距離を有 する好ましくないパターン又はロングラン・パターンを回避する。例えば、３ビ ットを繰り返すパターン“１１１０１１１０…”を除去する。加えて、“１１０ ０１１００…”と云うロングランを有するパターンは検波器に長いメモリ・レン グスを維持することを強制することがあるので、これらのパターンを除去する。 それゆえ、偶数ビット位置に対する２と云うＭＴＲ制約及び奇数ビット位置に対 する３と云うＭＴＲ制約を満たす３１７の可能な符号語の必ずしも全てがこれら の表に出現するわけではなく、及び偶数ビット位置に対する３と云うＭＴＲ制約 及び奇数ビット位置に対する２と云うＭＴＲ制約を満足する３５６符号語の必ず しも全てがこれらの表に出現するわけではない。 図４は、偶数ビット位置に対する３と云う及び奇数位置に対する２と云う本発 明の汎用ＭＴＲ符号に対する状態線図を示す。状態２００は、符号化器／復号器 の初期状態を表し、この初期状態は偶数ビット位置である。もし状態２００と関 連したビットが「０」であるならば、その符号は状態２０１へ移動し、この状態 は奇数状態ビット位置である。もし状態２０１と関連したビットが「０」である ならば、その符号は状態２００へ復帰する。もしその関連したビットが「１」で あるならば、その符号は状態２０２へ進む。 状態２０２は偶数ビット位置と関連しておりかつもしそのビット位置が「０」 を含むならば、その符号は状態２０１へ復帰する。もしそのビット位置が「１」 を含むならば、その符号は状態２０３へ移動し、この状態は奇数ビット位置と関 連している。状態２０３は２つの連続１が奇数位置から開始した後に限って起こ るから、状態２０３と関連したビットは「０」でなければならず、その符号を状 態２００へ復帰させる。 もし状態２００と関連したビットが「１」であるならば、その符号は状態２０ ５へ行き、この状態は奇数ビット位置と関連している。もし状態２０５と関連し たビットの値が「０」であるならば、その符号は状態２００へ復帰する。もし状 態２０５と関連したビットの値が「１」であるならば、その符号は状態２０６へ 移動し、この状態は偶数位置と関連している。状態２０６の偶数ビット位置にお ける「０」は、その符号を状態２０１へ移動させる。状態２０６と関連した偶数 ビット位置における「１」は、その符号を状態２０７へ移動させる。状態２０７ は偶数ビット位置から開始する３つの連続１と関連しているから、偶数ビット位 置に対する３と云うＭＴＲ制約は、状態２０７の奇数位置と関連したビットが「 ０」でありかつその符号が状態２００へ復帰することを要求する。 要約すると、本発明は、符号流１５８を発生する方法及び装置を与える。その 符号化システムは、どれかの偶数ビット位置１８８から開始する連続する同じ第 １符号記号の第１最大遷移ラン制限よりも少なく、かつどれかの奇数ビット位置 １８６から開始する連続する同じ第１記号の第２数より少なくなるように、デー タ値１５２を、交互に偶数１８８位置及び奇数１８６位置を取る一連の符号記号 １５４に変換する能力を有する符号化器１５０を含む。符号化システムは、符号 化器１５０及びチャンネル１６０に結合されかつ一連の符号記号１５４に基づい て符号化された信号を送信する能力を有する送信機１５６を更に含む。 たとえ本発明の種々の実施例の多くの特徴及び利点が、本発明の種々の実施例 の構造及び機能の詳細と共に、上の説明に記載されてあっても、この開示は例証 に過ぎず、かつ変更が、細部において行われるこがある、特に添付の請求の範囲 を表現するに当たっての用語の広い一般的意味によって表示された限度一杯まで 本発明の原理内で部品の構造及び配置に関して行われることがあるのは、理解さ れるはずである。例えば、特定素子が符号化方法及び装置の特定応用次第で変わ ることがある一方、本発明の範囲及び精神に反することなく実質的に同じ機能性 を維持する。加えて、ここに説明された好適実施例がディスク駆動機構用符号化 システムを目指していると云っても、本発明の教示を、本発明の範囲及び精神に 反することなく、衛星通信システム又はセルラ電話システムのような他のシステ ムに応用することができることは、当業者に納得されるであろう。

Claims (1)

1. 【特許請求の範囲】 1. 回転ディスクに関係のあるデータ動作を遂行するディスク駆動機構であっ て、 （ａ） 前記ディスクとチャンネル装置との間に情報を表す信号を転送するト ランスジューサ組立体と、 （ｂ） 前記トランスジューサ組立体に結合され、前記チャンネル装置からの ビットの入力流から符号語の符号流を発生する符号手段であって、各符号語が符 号ビットの少なくとも２つの部分集合を含み、符号ビットの各部分集合が別々の 異なる最大遷移ラン制約によって制約された前記符号手段と を包含するディスク駆動機構。 2. 請求項１記載のディスク駆動機構において、符号ビットの第１部分集合が 符号語内の偶数ビット位置に起こる符号ビットであり、符号ビットの第２部分集 合が符号語について奇数ビット位置に起こる符号ビットであるディスク駆動機構 。 3. 請求項２記載のディスク駆動機構において、符号ビットの前記第１部分集 合の最大遷移ラン制約が２であり、符号ビットの前記第２部分集合の最大遷移ラ ン制約が３であるディスク駆動機構。 4. 請求項２記載のディスク駆動機構において、各符号語が奇数個の符号ビッ トを含むディスク駆動機構。 5. 請求項２記載のディスク駆動機構において、前記符号手段は、もし符号語 の連結が前記符号語の１つ中の少なくとも１ビットに対する最大遷移ラン制約を 破るならば、前記最大遷移ラン制約を個々に満足する前記連結を不当として取り 扱うディスク駆動機構。 6. 請求項２記載のディスク駆動機構において、ビットの前記入力流からの８ ビットの群が符号化されたデータの９記号として符号化されるディスク駆動機構 。 7. 回転ディスクに関係のあるデータ動作を遂行するディスク駆動機構であっ て、 （ａ） 前記ディスクとチャンネル装置との間に情報を表す信号を転送するト ランスジューサ組立体と、 （ｂ） 前記トランスジューサに結合され、前記チャンネル装置からの交互す る偶数ビット位置と奇数ビット位置とのビットの入力流から符号流を発生する符 号手段であって、前記偶数ビット位置が前記奇数ビット位置と異なる最大遷移ラ ン制約によって制約される前記符号手段と を包含するディスク駆動機構。 8. 請求項７記載のディスク駆動機構において、前記符号流が奇数個のビット を有する少なくとも１つの符号語を含むディスク駆動機構。 9. 請求項７記載のディスク駆動機構において、前記符号流が交互する第１符 号語と第２符号語とからなり、前記第１符号語が交互する第１語偶数ビット位置 と第１語奇数ビット位置とを含みかつ第１語偶数ビット位置で開始し、前記第２ 符号語が交互する第２語偶数ビット位置と第２語奇数ビット位置とを含みかつ第 ２語偶数ビット位置で開始し、前記第１号偶数ビット位置が前記第２語偶数ビッ ト位置と異なる最大遷移ラン制約によって制約されるディスク駆動機構。 10．請求項９記載のディスク駆動機構において、前記第１語奇数ビット位置が 前記第２語奇数ビット位置と異なる最大遷移ラン制約によって制約されるディス ク駆動機構。 11．請求項９記載のディスク駆動機構において、前記第１語偶数ビット位置が 前記第２語奇数ビット位置と同じ最大遷移ラン制約によって制約されるディスク 駆動機構。 12．符号化システムのために符号語を選択する方法であって、 （ａ） 符号語を形成するステップであって、各符号語がそれぞれの符号語内 の偶数番号付けされた位置から開始する連続記号の第１最大遷移ラン制限より少 なく、かつそれぞれの符号語内の奇数番号付けされた位置から開始する連続記号 の第２最大遷移ラン制限より少なく、第１数が第２数と異なる符号語を前記形成 するステップと、 （ｂ） 符号語を符号語の少なくとも２つの部分集合に分割するステップと、 （ｃ） どの部分集合から次の符号語が選択されるべきであるか表示する次の 状態値を各符号語に割り当てるステップと を包含する方法。 13．請求項１２記載の方法において、前記部分集合と前記次の状態値とが、２ つの連結された符号語のうちのどの符号語内の偶数番号付けされた位置も前記第 １最大遷移ラン制限を超えないようにかつ２つの連結された符号語のうちのどの 符号語内の奇数番号付けされた位置も前記第２最大遷移ラン制限を超えないよう に、選択される方法。 14．請求項１３記載の方法において、前記第１最大遷移ラン制限が３でありか つ前記第２最大遷移ラン制限が２である方法。 15．請求項１３記載の方法において、各符号語が９記号の長さである方法。 16．符号化システムのために符号語を選択する方法であって、 （ａ） 第１符号語の集合を形成するステップであって、各第１符号語がそれ ぞれの符号語内の偶数番号付けされた位置から開始する連続記号の第１最大遷移 ラン制限より少なく、かつそれぞれの符号語内の奇数番号付けされた位置から開 始する連続記号の第２最大遷移ラン制限より少なく、前記第１最大遷移ラン制限 が前記第２最大遷移ラン制限と異なっている第１符号語の集合を前記形成するス テップと、 （ｂ） 第２符号語の集合を形成するステップであって、各第２符号語がそれ ぞれの符号語内の偶数番号付けされた位置から開始する連続記号の前記第２最大 遷移ラン制限より少なく、かつそれぞれの符号語内の奇数番号付けされた位置か ら開始する連続記号の前記第１最大遷移ラン制限より少ない第２符号語の集合を 前記形成するステップと、 （ｃ） 第１符号語の集合と第２符号語の集合とを符号語の少なくとも４つの 部分集合に分割するステップと （ｄ） どの部分集合から次の符号語が選択されるべきであるか表示する次の 状態値を各符号語に割り当てるステップと を包含する方法。 17．請求項１６記載の方法において、第２符号語に対する前記次の状態値が第 １符号語が次に選択されることを引き起こす方法。 18．請求項１６記載の方法は、制約するステップを更に包含し、前記分割する ステップ（ｃ）と前記割り当てるステップ（ｅ）とは符号語の連結の後にいくつ かの条件が満たされるように制約され、 （ｉ） どの第１符号語内の偶数番号付けされた位置からも開始しない連続記 号の前記第１最大遷移ラン制限より多いストリングと、 （ｉｉ） どの第２符号語内の奇数番号付けされた位置からも開始しない連続 記号の前記第１最大遷移ラン制限より多いストリングと、 （ｉｉｉ） どの第１符号語内の奇数番号付けされた位置からも開始しない連 続記号の前記第２最大遷移ラン制限より多いストリングと、 （ｉｖ） どの第２符号語内の偶数番号付けされた位置からも開始しない連続 記号の前記第２最大遷移ラン制限より多いストリングと、 を含む方法。 19．チャンネルに符号化された信号を通過させる符号化システムであって、 （ａ） 符号値内の偶数符号記号位置から開始する連続する同じ符号記号の第 １数より少なく、かつ符号値内の奇数符号記号位置から開始する連続する同じ符 号記号の第２数より少ないように、偶数符号記号位置と奇数符号記号位置とが交 互する一連の符号値にデータ値を変換する能力を有する符号化器と、 （ｂ） 前記符号化器と前記チャンネルとに結合され、前記一連の符号記号に 基づいて符号化された信号を送信する能力を有する送信機と を包含する符号化システム。 20．請求項１９記載の符号化システムにおいて、各符号値が奇数個の記号を有 する符号化システム。 21．チャンネルに符号化された信号を通過させる符号化システムであって、 （ａ） データ値を第１符号値と第２符号値の交互する系列に変換する能力を 有する符号化器であって、前記第１符号値が交互する第１符号偶数記号位置と第 １符号奇数記号位置とを有し、前記第２符号値が交互する第２符号偶数記号位置 と第２符号奇数記号位置とを有し、 （ａ）（ｉ） 第１符号偶数記号位置から開始する連続する同じ符号記号の第 １最大遷移ラン制限より少なく、 （ａ）（ｉｉ） 第２符号奇数記号位置から開始する連続する同じ符号記号の 前記第１最大遷移ラン制限より少なく、 （ａ）（ｉｉｉ） 第１符号奇数記号位置から開始する連続する同じ符号記号 の第２最大遷移ラン制限より少なく、 （ａ）（ｉｖ） 第２符号偶数記号位置から開始する連続する同じ符号記号の 第２最大遷移ラン制限より少なく、連続する同じ符号記号の前記第１数が連続す る同じ符号記号の前記第２数と異なる ように、前記データを変換する前記符号化器と、 （ｂ） 前記符号化器と前記チャンネルとに結合され、符号記号の前記系列に 基づいた符号化された信号を送信する能力を有する送信機と を包含する符号化システム。