JPH0927171A - １６ビットのディジタルデータ語のシーケンスを１７ビットの符号語のシーケンスに符号化する方法 - Google Patents

１６ビットのディジタルデータ語のシーケンスを１７ビットの符号語のシーケンスに符号化する方法

Info

Publication number
JPH0927171A
JPH0927171A JP8164643A JP16464396A JPH0927171A JP H0927171 A JPH0927171 A JP H0927171A JP 8164643 A JP8164643 A JP 8164643A JP 16464396 A JP16464396 A JP 16464396A JP H0927171 A JPH0927171 A JP H0927171A
Authority
JP
Japan
Prior art keywords
byte
bytes
bit
enc
encoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP8164643A
Other languages
English (en)
Inventor
James Fitzpatrick
ジェームズ・フィッツパトリック
K Fitzpatrick Kerry
ケリー・ケイ・フィッツパトリック
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Quantum Corp
Original Assignee
Quantum Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Quantum Corp filed Critical Quantum Corp
Publication of JPH0927171A publication Critical patent/JPH0927171A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/31—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining coding for error detection or correction and efficient use of the spectrum
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H03M5/02—Conversion to or from representation by pulses
    • H03M5/04—Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • H03M5/145—Conversion to or from block codes or representations thereof
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/1434—8 to 9 modulation
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/1446—16 to 17 modulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Digital Magnetic Recording (AREA)

Abstract

(57)【要約】 【課題】 磁気記録チャネルにおいて磁気媒体に記録す
るために、１６ビットのディジタルデータ語のシーケン
スを、予め定められた最小ゼロランレングス（ｄ）、予
め定められた最大ゼロランレングス（Ｇ）、および最大
インタリーブゼロランレングス（Ｉ）コーディング制約
条件（ｄ＝０，Ｇ＝６／Ｉ＝７）と一致する１７ビット
の符号語のシーケンスに符号化するための方法を提供す
る。 【解決手段】 この方法は、１６ビットのデータ語を８
ビットのＡバイトと８ビットのＢバイトとに分割するこ
とと、コーディング制約条件の違反についてＡおよびＢ
バイトを別々にテストし、ＡおよびＢバイトからＰおよ
びＱ符号バイトを生成し、ＰおよびＱ符号バイト間に値
が１または０の中央ビットＣを挿入して、ハードウェア
の論理の実動化を最小とする態様で１７ビットの符号語
を形成することとを含む。

Description

【発明の詳細な説明】
【０００１】
【発明の概要】本発明は変調符号および方法に関する。
本発明はより特定的には、再生データの回復の信頼性を
損なうことなく、磁気記録システムにおいて他の変調符
号よりもデータの記録密度を高めることができる変調符
号に関する。
【０００２】
【発明の背景】変調符号は、符号化および記録される特
定的なユーザの情報のデータパターンを考慮してデータ
トラック内における磁束遷移をより規則的に分布させる
ために、磁気記録チャネルにおいて用いられている。具
体的には、部分応答シグナル、最大尤度検出（ＰＲＭ
Ｌ）データ記録および再生チャネル、判断フィードバッ
ク等化（ＤＦＥ）チャネル、ならびに固定遅延ツリー検
索（ＦＤＴＳ）チャネルにおいては、ランレングス制限
（ＲＬＬ）変調符号が用いられている。
【０００３】磁気データ記憶装置において重要である部
分応答チャネルは、（１−Ｄ）ダイコードチャネル、Ｐ
Ｒ４（１−Ｄ2 ）チャネル、およびＥＰＲ４（１＋Ｄ−
Ｄ2−Ｄ3 ）チャネルを含む。これらのシステムでは、
記録媒体から再生されるユーザのデータの最大尤度検出
を可能にするために、ビタビ検出器がしばしば用いられ
る。ＰＲＭＬデータ記録および再生チャネルのための変
調符号を選択して、効率をエラーに対する強さで釣り合
わせている。
【０００４】例として米国特許第4,707,681 号および5,
260,703 号という関連の技術文献を参照すれば、レート
８／９の（ｄ＝０，Ｇ＝４／Ｉ＝４）変調符号の例が挙
げられている。これら引用文献では、磁気記録という分
野におけるレート８／９変調符号の有用性および効果に
ついて述べられている。磁気記録チャネルにおいてはレ
ート８／９の変調符号を用いることに成功しているが、
レート１６／１７（＝０．９４１）の変調符号を用いれ
ば、標準的なレート８／９の変調符号よりも記録密度を
約６パーセント（６％）増大させることができる。レー
ト１６／１７の変調符号を用いてレートを増大させると
いうことは、磁気記録媒体（ディスクまたはテープ）に
記録された各々の符号ビットが、レート８／９の変調符
号に従った場合の符号ビット内に含まれるユーザのデー
タ情報よりも約６％多い情報を含むということを意味し
ている。
【０００５】以下のように規定されるコーディング制約
条件で、１６ビットのユーザのデータ語を１７ビットの
符号語を含む変調符号にマッピングすることが提案され
ている。その制約条件とは、最小ゼロランレングス距離
ｄ（または符号語内の１のセル間の０のセルの最小
数）、符号語内および符号語の境界にまたがる途切れな
い０のストリングの最大ランレングスＧ、ならびに符号
内のすべて奇数またはすべて偶数桁の位置のシーケンス
における途切れない０のストリングの最大ランレングス
Ｉである。したがって、先行技術によるレート１６／１
７の変調符号、ｄ＝０、Ｇ＝６およびＩ＝６とは、最小
ゼロランレングスが０であり、符号語内の途切れない０
のストリングの最大ランレングスが６であり、奇数また
は偶数インタリーブいずれか内の途切れない０のストリ
ングの最大ランレングスが６であることを意味してい
る。しかしながら、この先行技術による１６／１７変調
コードでは、レート８／９符号の場合に必要とされる２
５６語と比較した場合、たとえば６５，５３６語という
多数の符号語をマッピングする必要がある。「レート１
６／１７（０，６／６）符号（Rate 16/17（0,6/6 ）Co
de）」、IBM Tech. Discl.Bull.、３１巻、８号、１９
８９年１月、ページ２１−２３を参照されたい。この文
献において報告されている方策では、符号語内における
ビット位置に関し符号制約においての対称性を必要と
し、かつ符号バイト間に中央ビットを挿入することを必
要としているが、数多くの欠点がある。この先行技術に
よる方策では、各々が特定的な符号構造に設けられるゲ
ート式パーティションを用いて、６５，５３６の符号語
の割当てが行なわれている。この開示では多数のエラー
が生じるようなので、実現化が困難となり、その教示を
うまく利用できるかどうかも確かではない。さらに、そ
こに説明されている（０，６／６）符号は、本発明では
回避されている、′１１１１１…１′などのいくつかの
望ましくないパターンを含んでいる。
【０００６】部分応答シグナル（たとえばＰＲ４または
ＥＰＲ４）および最大尤度（すなわちビタビアルゴリズ
ム）検出を利用する記録システムでは、検出器への連続
する偶数および奇数サンプルが非０値を有することが多
いことが重要である。加えて、部分応答検出器への連続
するサンプルが非０値を含むことが多くなるように制約
することが重要である。この制約によって、タイミング
回復および自動利得ループによって情報が適切に十分に
実行されることが確実となる。
【０００７】上記のように、レート１６／１７の変調符
号が磁気記録チャネルに対し提案されているが、先行技
術による方策は理論および実践双方において複雑であり
問題が多い。現在必要であるのは、検出されるデータの
信頼性を損なうことなく、かつ過度に回路を複雑にする
ことなく磁気記録密度をさらに高めることが可能な、改
良されたレート１６／１７変調符号であるが、この必要
性はまだ満たされていない。
【０００８】
【発明の概要および目的】本発明の包括的な目的は、先
行技術の制限および欠点を克服するような態様および形
式で、磁気記録チャネルにおいて使用するためのレート
１６／１７の（ｄ＝０，Ｇ＝６／Ｉ＝７）変調符号を提
供することである。
【０００９】本発明の別の目的は、先行技術の方策の制
限を克服する態様で、検出されるデータの信頼性を損な
うことなく、符号レートを高めることができる、実用的
なレート１６／１７の変調符号および実動化をもたらす
ことである。
【００１０】本発明のさらなる目的は、マッピングの結
果が、最小ゼロランレングス、最大ゼロランレングス、
および最大奇数／偶数インタリーブゼロランレングスを
含む予め定められた変調コーディング制約条件に一致す
る１７ビットの符号語となるときには、入来するバイト
を単位値の中央ビットで分離される符号語に直接マッピ
ングすることにより、ならびに入来するバイトを直接マ
ッピングする結果がコーディング制約条件に反するとき
には、入来するバイトをコーディング制約条件および０
値の中央ビットに一致する符号バイトと置換えることに
より、１６ビットのデータ語を１７ビットの符号語に符
号化するための、簡素化された信頼性の高い符号化方法
を提供することである。
【００１１】本発明の１つの局面に従えば、磁気記録チ
ャネル内の磁気媒体に記録するために、予め定められた
最小ゼロランレングス（ｄ）、予め定められた最大ゼロ
ランレングス（Ｇ）、および最大インタリーブゼロラン
レングス（Ｉ）コーディング制約条件（ｄ＝０，Ｇ＝６
／Ｉ＝７）と一致する１７ビットの符号語のシーケンス
に１６ビットのディジタルデータ語のシーケンスを符号
化するための方法が実現される。この方法は、１６ビッ
トのデータ語を８ビットのＡバイトおよび８ビットのＢ
バイトに分割するステップと、コーディング制約条件の
違反についてＡおよびＢバイトを別々にテストするステ
ップと、以下のテストに従って、ＡおよびＢバイトから
ＰおよびＱ符号バイトを生じさせ、ＰおよびＱ符号バイ
ト間に１または０の値の中央ビットＣを挿入して１７ビ
ットの符号語を形成するステップとを含む。テストとは
以下のとおりである。 Ａにおける違反 Ｂにおける違反 Ｃ Ｐバイト Ｑバイト なし なし １ Ａバイトを渡す Ｂバイトを渡す あり なし ０ Enc1（Ａバイト） Ｂバイトを渡す なし あり ０ Enc2（Ｂバイト） Ａバイトを渡す あり あり ０ Enc3（Ａバイト） Enc3（Ｂバイト） 上記においてＥｎｃ1 （Ａバイト）、Ｅｎｃ2 （Ｂバイ
ト）、Ｅｎｃ3 （Ａ，Ｂバイト）各々は、Ｃ＝０と連結
可能な符号化バイトおよび別の有効に符号化されるバイ
トにマッピングして、予め定められるｄ、ＧおよびＩの
コーディング制約条件に従う１７ビットの符号語を生じ
させる、異なる関数である。すなわち、この各々の符号
語は確実に４つ未満の連続する０で始まるかまたは終わ
り、各符号語は確実に、偶数の添字を伴うビット（すな
わちビットＰ2 ，Ｐ4 ，Ｐ6 ，Ｐ8またはＱ2 ，Ｑ4 ，
Ｑ6 ，Ｑ8 ）において４つ未満の連続する０で始まるか
または終わり、各符号語は確実に、奇数の添字を伴うビ
ット（すなわちビットＰ1 ，Ｐ3 ，Ｐ5 ，Ｐ7 またはＱ
1 ，Ｑ3 ，Ｑ5 ，Ｑ7 ）において４つ未満の連続する０
で始まるか終わり、符号語内の連続する０のランすべて
は７ビットの長さよりも短い。
【００１２】本発明のこの局面においては、磁気記録チ
ャネル内の部分応答シグナルのための予め定められたプ
リコード関数に従い、１７ビットの符号語のシーケンス
をプリコードするステップをさらに含む。たとえば、磁
気記録チャネルは部分応答クラスＩＶ、最大尤度同期サ
ンプリングデータ検出チャネルでもよく、予め定められ
たプリコード関数は１／（１＋Ｄ2 ）である。
【００１３】本発明のこの局面では、符号化関数Ｅｎｃ
1 （Ａバイト）、Ｅｎｃ2 （Ｂバイト）およびＥｎｃ3
（Ａ，Ｂバイト）は、添付の図面の図７および８の表に
従うものでもよい。
【００１４】本発明のこの局面に従えばまた、１６ビッ
トのデータ語を分割するステップは、ＡおよびＢバイト
のビット位置を中央ビットＣに関し対称となるように配
置することによって実行してもよい。
【００１５】特に記録システムにおける本発明のこの局
面はさらに、以下のステップにより１７ビットの符号語
のシーケンスを復号化することを含んでもよい。そのス
テップとは、ＣビットをテストしＣが１に等しいかどう
かを判断し、等しければ符号語のＰバイトを直接Ａバイ
トにマッピングし、符号語のＱバイトを直接Ｂバイトに
マッピングすることにより復号化するステップと、Ｃビ
ットが０に等しければ符号語のＰバイトをテストしてＡ
バイトの符号化、Ｂバイトの符号化、またはＡおＢバイ
トの符号化を決定するステップと、もしＰバイトがＡバ
イトにおける違反を符号化することから生じた１組のバ
イトの結果であれば、Ａ＝ＩｎｖＥｎｃ 1 （Ｐ）および
Ｂ＝Ｑ（ＩｎｖＥｎｃ1 （Ｐ）はＥｎｃ1 （Ｐ）の逆で
ある）に従い復号化するステップと、Ｂバイトにおける
違反があれば、Ａ＝ＱおよびＢ＝ＩｎｖＥｎｃ2 （Ｐ）
（ＩｎｖＥｎｃ2 （Ｐ）はＥｎｃ2 （Ｐ）の逆である）
に従い復号化するステップと、ＡおよびＢバイトにおけ
る違反があれば、Ａ＝ＩｎｖＥｎｃ3 （Ｐ）およびＢ＝
ＩｎｖＥｎｃ3 （Ｑ）（ＩｎｖＥｎｃ3 （Ｐ）およびＩ
ｎｖＥｎｃ3 （Ｑ）はそれぞれＥｎｃ3 （Ｐ）およびＥ
ｎｃ3 （Ｑ）の逆である）に従い復号化するステップ
と、復号化された１６ビットのディジタルデータ語を出
力するためにＣビットを取除くステップとを含む。
【００１６】本発明のこれらおよびその他の目的、利
点、局面、および特徴は、添付の図面との関連で示され
た好ましい実施例の以下の詳細な説明を考慮することに
より、より十分に理解および認識されるであろう。
【００１７】
【好ましい実施例の詳細な説明】図１は、ハードディス
クドライブなどの磁気記録および再生システム１０のブ
ロック図である。ハードディスクドライブは本発明に対
する好ましい使用環境であるが、本発明の原理はたとえ
ば磁気テープ記録などのその他のデバイスにも応用可能
であることが当業者には明らかであろう。ユーザデータ
ブロック１２は、ホストコンピュータ（図示せず）など
のソースから受取られる。ブロックは、既に確立されて
いるＥＣＣ多項式および方策に従いＥＣＣ剰余バイトを
発生しブロックに追加するエラー訂正符号器１４を通
る。特定的なエラー訂正符号器１４は従来どおりのもの
でもよく、本明細書中では説明は行なわない。各データ
ブロック（予め定められた数のＥＣＣバイトが加えられ
ている）は、変調符号器１６（図７においてその機能が
より詳細に示されており後に説明する）を通過する。変
調符号器１６は本発明の原理に従うものであり、２バイ
ト（１６ビット）のデータ語の流れ（ＥＣＣバイトを含
む）としてのユーザデータブロックを、レート１６／１
７の変調符号（ｄ＝０，Ｇ＝６／Ｉ＝７）に従い、１７
ビットの符号語のシーケンスに符号化するが、このこと
については以降でより詳細に説明する。デバイス１０内
においては、各符号語は関数１／（１＋Ｄ2 ）を有する
ＰＲ４プリコーダ１８を順次通過する。プリコードされ
た符号語は次に、磁気記録ディスク２０の記憶表面に定
められたデータトラック内の磁束遷移のシーケンスとし
て記録される。
【００１８】再生中は、読出ヘッド素子において誘起さ
れる磁束遷移は、たとえばアナログ／ディジタルフィル
タ等化プロセスを経て、ディジタルサンプルとして量子
化され、ビタビアルゴリズムを実現する検出器２２に与
えられる。ビタビアルゴリズムは、出力の際に、（必ず
しもそうではないが）十中八九はもとの符号語のシーケ
ンスを正確に再現したものである再生符号語シーケンス
を与えるために、レート１６／１７の変調符号により課
される符号制約条件を利用する。再生符号語シーケンス
は次に、本発明の原理にまた従って変調復号器２４にお
いて復調される。変調復号器２４による復号化に続い
て、各再生データブロックは、再生ＥＣＣバイトを検査
して訂正可能なエラーのバーストを位置付けて訂正する
エラー訂正復号器２６を通過する。エラーが訂正された
ユーザのデータ１２′は次に、ホストコンピュータ（図
示せず）などのリクエスタに戻される。エラー訂正復号
器がデータブロックが訂正不能なエラーを含んでいると
判断すれば、エラーフラグがリクエスタに戻され、ディ
スク２０からデータブロックを読出す二度目の試みがな
される。
【００１９】図１に示される変調符号器１６の入力１５
では、変調符号化されるべき直列のディジタルデータ語
が、入力語（２バイト）ごとに（一度に２バイトず
つ）、図２に示される態様で符号器１６に渡される。図
２のように配置された（ラベル付けられた）１６ビット
の各入力語は、以降で説明する符号化関数に従い、１７
ビットの符号語に符号化される。図２の例では、第１の
バイトは「Ａバイト」と呼ばれ、そのバイトの対の第２
のバイトは「Ｂバイト」と呼ばれる。図２では、Ａバイ
トおよびＢバイトの互いに関するそれぞれのビット位置
の順序付けを示している。連続する１７ビットの符号語
は次に、図３に示す順序でディスク２０に記録される。
【００２０】図３に示される形式の符号語は、以下のコ
ーディング制約条件が満たされているとすれば、有効な
（ｄ＝０，Ｇ＝６／Ｉ＝７）符号語である。条件とは以
下のとおりである。
【００２１】１．各符号語は、確実に４つ未満の連続す
る０で始まるかまたは終わる。 ２．各符号語は確実に、偶数の添字を有するビット（す
なわちビットＰ2 ，Ｐ 4 ，Ｐ6 ，Ｐ8 またはＱ2 ，
Ｑ4 ，Ｑ6 ，Ｑ8 ）において４つ未満の連続する０で始
まるかまたは終わる。
【００２２】３．各符号語は確実に、奇数の添字を有す
るビット（すなわちビットＰ1 ，Ｐ 3 ，Ｐ5 ，Ｐ7 また
はＱ1 ，Ｑ3 ，Ｑ5 ，Ｑ7 ）において４つ未満の連続す
る０で始まるかまたは終わる。
【００２３】４．符号語内の連続する０のランすべて
は、７ビットの長さよりも短い。 上記のコーディング制約条件を満たすために、以下の符
号化の手順が考え出されている。多くの場合、変調符号
器１６に入ったＡおよびＢバイトは、ＡバイトとＢバイ
トとの間に中央または「Ｃ」ビットが挿入されて出力ラ
イン１７に直接渡される。大抵はＣビットの値は「１」
である。具体的には、Ｃ＝１と設定し、Ｐ1 ，…，
Ｐ8 ，Ｑ8 ，…，Ｑ1 としてＡ1 ，…，Ａ8 ，Ｂ8 ，
…，Ｂ1 を通過させることにより、４つのコーディング
制約条件を満たす符号語が生み出され、この態様で符号
化プロセスが実行されて結果としての符号語が得られ
る。
【００２４】不運にも、中央ビットとしてＣ＝１を挿入
するプロセスにより適切な符号語を生じさせない２バイ
トの入力語が多くある。これらの入力語については入来
する中央ビットは０に設定（Ｃ＝０）され、入来するビ
ットＡ1 ，…，Ａ8 ，Ｂ8 ，…，Ｂ1 に対してより複雑
な符号化規則が適用されてＰ1 ，…，Ｐ8 ，Ｑ8 ，…，
Ｑ1 を生み出す。復号器２４内で復号化する際、中央ビ
ットＣの問合せが行なわれ、もしそれが１に等しけれ
ば、ビットＰ1 ，…，Ｐ8 ，Ｑ8 ，…，Ｑ1 は直接
Ａ1 ，…，Ａ8 ，Ｂ8 ，…，Ｂ1 にマッピングされる。
【００２５】Ｃが１に設定されたときに符号違反を生じ
させる符号器入力語の組は、３つのカテゴリに分割する
ことができる。すなわち、１）符号違反がＡバイトでは
生じるがＢバイトでは生じない語（以降Ｅｎｃ
1 （Ａ））、２）符号違反がＢバイトにはあるがＡバイ
トにはない符号語（以降Ｅｎｃ2 （Ｂ））、および３）
符号制約条件違反がＡおよびＢバイト双方においてある
符号語（以降Ｅｎｃ3 （Ａ，Ｂ））である。Ａバイトに
おいては違反があるがＢバイトにおいては違反がないと
き、Ｐバイトはコーディングの取決め（Ｅｎｃ
1 （Ａ））に一致するＡバイトの符号化に等しいものと
されるが、ＱバイトはＢバイトに等しいものとされる
（符号化なし）。Ｂバイトには違反があるがＡバイトに
はない場合、ＰバイトはＢバイトの符号化に等しいもの
とされる（Ｅｎｃ2 （Ｂ））が、ＱバイトはＡバイトに
等しいものとされる（符号化なし）。最後に、Ａおよび
Ｂバイト双方において符号制約条件の違反があるとき、
ＰバイトはＡバイトの符号化に等しいものとされ、Ｑバ
イトはＢバイトの符号化に等しいものとされる（Ｅｎｃ
3 （Ａ，Ｂ））。図４は、以上の符号化ステップをまと
めたものであり、図７は３つの関数符号器を図示したも
のであり、その各々はこの明細書において説明する３つ
の符号化関数の１つを実行するためのものである。
【００２６】図４および７に示されるように、符号化関
数Ｅｎｃ1 （Ａ）、Ｅｎｃ2 （Ｂ）、およびＥｎｃ
3 （Ａ，Ｂ）各々は、有効な（ｄ＝０，Ｇ＝６／Ｉ＝
７）符号語を生み出すために、０に等しくされたＣと連
結でき、第２の有効な符号化されたバイトが続く符号化
バイトにマッピングする異なる関数と考えることができ
る。実際、図７の関数ブロックは、図８および９の論理
ブロック等式に従い単一の組合せ論理ブロックに減じら
れている。Ｅｎｃ1 （Ａ）、Ｅｎｃ2 （Ｂ）、およびＥ
ｎｃ3 （Ａ，Ｂ）（２バイト）の範囲は、Ｅｎｃi （）
により符号化されたバイトを復号化する際に、Ｅｎｃj
（）により符号化されるバイトとは異なるものとなる
（ｊ≠ｉ）ように、異なるようにされる。「Ｐ」バイト
はすべて異なっている。
【００２７】実際、変調符号器１６が実行する符号化関
数および変調復号器２４が実行する復号化関数は好まし
くは組合せ論理で実現される。したがって、符号器１６
は１６の論理関数を用い、一方復号器２４は１７の論理
関数を用いる。
【００２８】変調符号器１６の構造を規定するために、
一連の論理変数が設けられる。ＡおよびＢバイトに５つ
のサンプルテストが適用される。
【００２９】テスト１：バイトの最初の４ビットは連続
する０であるか。 テスト２：バイトの偶数ビットはすべて０に等しいか。
【００３０】テスト３：バイトの奇数ビットはすべて０
に等しいか。 テスト４：バイトの最後の４ビットはすべて０に等しい
か。
【００３１】テスト５：バイトはすべて１から形成され
ているか。 テスト５は、符号から「すべて１」パターンを取除くた
めに用いられる。「すべて１」パターンはディスクにお
いて固定周波数（すなわち１／４Ｔ）として記録され、
タイミングおよび利得ループを設定するのに使用し得る
プリアンブルパターンに等しい。
【００３２】入力語の２バイトについて上記の５つのテ
ストの各結果を表わすために、以下のように１０個の変
数を規定する。
【００３３】ＡＳ＝１（バイトＡが０に等しい４つの連
続するビットで始まる場合）（Ａ１＝Ａ２＝Ａ３＝Ａ４
＝０） ＡＥ＝１（バイトＡがすべて０に等しい４つの連続する
偶数ビットを有する場合）（Ａ２＝Ａ４＝Ａ６＝Ａ８＝
０） ＡＯ＝１（バイトＡがすべて０に等しい４つの連続する
奇数ビットを有する場合）（Ａ１＝Ａ３＝Ａ５＝Ａ７＝
０） ＡＮ＝１（バイトＡが４つの連続する０で終わる場合）
（Ａ５＝Ａ６＝Ａ７＝Ａ８＝０） ＡＦＦ＝１（バイトＡがすべて１から構成される場合）
（Ａ１＝Ａ２＝…＝Ａ８＝１） ＢＳ＝１（バイトＢが０に等しい４つの連続するビット
で始まる場合）（Ｂ１＝Ｂ２＝Ｂ３＝Ｂ４＝０） ＢＥ＝１（バイトＢがすべて０に等しい４つの連続する
偶数ビットを有する場合）（Ｂ２＝Ｂ４＝Ｂ６＝Ｂ８＝
０） ＢＯ＝１（バイトＢがすべて０に等しい４つの連続する
奇数ビットを有する場合）（Ｂ１＝Ｂ３＝Ｂ５＝Ｂ７＝
０） ＢＮ＝１（バイトＢが４つの連続する０で終わる場合）
（Ｂ５＝Ｂ６＝Ｂ７＝Ｂ８＝０） ＢＦＦ＝１（バイトＢがすべて１で構成される場合）
（Ｂ１＝Ｂ２＝…＝Ｂ８＝１） 各々のバイトについて次のように２つのクラスの符号制
約条件違反が規定される。すなわち、「重要な違反」と
呼ぶ、Ｃが１に等しいものと設定された後でさえ符号違
反のままである違反、および「重要でない違反」と呼
ぶ、Ｃを１に等しいものとして設定することにより正さ
れる（すなわち違反が取除かれる）違反である。重要な
違反の例として、図５の表の上の行に示される１６ビッ
ト語（ＡＡ５３ Ｈｅｘ）について考察する。上の行で
は、０に等しい偶数ビットが連続しており（ＡＥ＝
１）、この上の行のＢバイトには違反はない。１に等し
い中央ビット（Ｃ＝１）が挿入されるときに、０に等し
い連続する偶数ビット（ＡＥ＝１）違反には影響がな
い。重要でない違反の例として、図５の表の下側の行に
ついて考察する。この行はデータパターン５５Ａ３ Ｈ
ｅｘを含む。Ａバイトでは符号違反があり、４つの連続
する奇数ビットすべてが０に等しい。しかしながら、中
央ビットが１に等しいものとされると、奇数位置におけ
る連続する０のランは４に制限されるようになり、これ
はＡＯ＝１という形式を有する重要でない違反である。
なお、中央ビットを０に設定することが既存の違反を訂
正することは決してないため、重要な違反は実際には重
要でない違反のサブクラスである。
【００３４】バイトＡおよびＢそれぞれにおける、重要
な違反を示すためにＡＶおよびＢＶを規定し、重要でな
い違反を示すためにａｖおよびｂｖを規定する。具体的
には以下のとおりである。
【００３５】 ＡＶ＝ＡＥ＋ＡＳ＋ＡＦＦ （重要なＡ） ＢＶ＝ＢＥ＋ＢＳ＋ＢＦＦ （重要なＢ） ａｖ＝ＡＥ＋ＡＳ＋ＡＯ＋ＡＮ （重要でないＡ） ｂｖ＝ＢＥ＋ＢＳ＋ＢＯ＋ＢＮ （重要でないＢ） 上記において「＋」は論理ＯＲ関数を示すために用いら
れる。
【００３６】入力語に重要なＡ違反も重要なＢ違反もな
い場合、入力語は、Ｃ＝１と設定し、ＡバイトをＰバイ
トにおよびＢバイトをＱバイトに送ることにより、符号
化される。ＡバイトまたはＢバイトいずれかにおいて重
要な違反がある場合、Ｃビットは０に設定される。Ｃビ
ットを０に設定すると、どちらのタイプの違反も符号制
約条件違反を生じさせる。したがって、一方のバイトに
重要な違反があり、他方のバイトに重要または重要でな
い違反があれば、第２のバイトもまた符号規則を満たす
新しいバイトにマッピングされねばならない。たとえ
ば、０００Ｆ Ｈｅｘという語について考察する。Ａバ
イト（すなわちＡ＝００ Ｈｅｘ）には重要な違反（Ａ
Ｅ＝ＡＳ＝１）があり、Ｂバイト（すなわちＢ＝０ｆ
Ｈｅｘ）には重要でない違反（すなわちＢＮ＝１）しか
ない。しかしながら、Ａバイトには重要な違反があるた
め、Ｃビットは０に等しいものと設定され、このように
して、連続する０の長いランを符号語内とすることが可
能である。したがって、この例では、ＡおよびＢバイト
双方を符号化して連続する０の長いランを回避すること
が重要である。図６の表は具体的な規則をまとめたもの
であり、この規則のもとで変調符号器１６による符号化
が実行される。図６では、変数の論理補数を示すために
記号「！」を用い、論理ＡＮＤ演算を示すために記号
「＆」を用いる。
【００３７】上記のように、図７は、図８および９の論
理等式により表わされる論理が減じられた単一の組合せ
論理ブロック内で実際には実現される符号器１６の概念
的な機能ブロック図である。図７では、ユーザデータブ
ロックの１６ビット（ＡおよびＢバイト）語は符号器１
６への入力経路１５を介して受取られる。ブロック５２
では、たとえば図２に示される態様で、Ａバイトのビッ
ト位置が符号化プロセスにおいて挿入される中央ビット
Ｃに関しＢバイトのビット位置と対称をなすように、ビ
ットの位置決めまたはラベル付けが行なわれる。論理お
よび制御ブロック５４は、図４で示された規則に従い、
ＡおよびＢバイトについての論理テストを実行する。Ｃ
ビットが１に設定されたときＡおよびＢバイトが図４の
コーディング制約条件内にあれば、結果として生じる符
号語はさらなる符号化なしでマルチプレクサ５６に渡さ
れ、出力経路１７を介して出力される。しかしながら、
論理テストの結果、３つの符号化プロセスのうち１つが
誘起されれば、Ｃビットは０に設定される。Ａバイトが
コーディング制約条件に違反すれば、Ｅｎｃ1 （Ａ）符
号器５８はＡバイトを符号化し、Ｐバイトとしてそれを
出力する一方、ＢバイトはＱバイトとして出力される。
Ｂバイトがコーディング制約条件に違反していれば、Ｅ
ｎｃ2 （Ｂ）符号器６０がＢバイトを符号化しそれをＰ
バイトとして出力する一方、ＡバイトはＱバイトとして
出力される。最後に、ＡおよびＢバイトがコーディング
制約条件に違反すれば、Ｅｎｃ3 （Ａ，Ｂ）符号器６２
がＡバイトを符号化し、それをＰバイトとして出力し、
Ｂバイトを符号化しそれをＱバイトとして出力する。
【００３８】符号化関数Ｅｎｃ1 （Ａ）、Ｅｎｃ
2 （Ｂ）、およびＥｎｃ3 （Ａ，Ｂ）は、重要でない違
反バイトを、重要な違反も重要でない違反も伴わないバ
イトにマッピングすることにより決定される。図８は、
変調符号器１６の必要な論理すべてを規定するのに用い
られる中間変数の定義を示し、図９は図８で規定される
中間変数において変調符号器関数を規定する。中間変数
は等式を簡略化するために図８において規定されてい
る。したがって、図９は符号化関数Ｅｎｃ1 （Ａ）、Ｅ
ｎｃ2 （Ｂ）、およびＥｎｃ3 （Ａ，Ｂ）を規定する。
１７の符号語ビット各々に対する具体的な論理等式は、
図９の符号器関数表から生じさせることができるだろ
う。
【００３９】復号化プロセスの間、変調復号器２４は最
初に符号語のＣビットについて調べる。Ｃが１に等しけ
れば、語のＰバイトを直接Ａバイトにマッピングし、語
のＱバイトを直接Ｂバイトにマッピングすることにより
復号化が行なわれる。他方、Ｃが０に等しければ、Ｐバ
イトの値は、Ａバイトにおける違反、Ｂバイトにおける
違反、またはＡおよびＢバイト双方における違反がある
かどうかを決定する。Ａバイトに違反があれば、Ｐ∈Ｅ
ｎｃ1 （Ｐ）およびＢ＝Ｑである。この場合、Ｐバイト
からＡバイト値への復号化は、Ｅｎｃ1 （Ｐ）関数を反
転することにより行なわれる。同様に、Ｐ∈Ｅｎｃ
2 （Ｐ）であれば、Ａ＝Ｑであり、ＢバイトはＥｎｃ2
（Ｐ）の逆のマッピングに等しい。最後にもとの符号語
についてＡおよびＢバイト双方に違反があれば、Ｐ∈Ｅ
ｎｃ3 （Ｐ）かつＱ∈Ｅｎｃ3 （Ｑ）であり、復号器２
４は符号語の両方のバイトに同じ逆のマッピングを適用
する。図１０では、変調復号器２４の簡略化された概念
ブロック図が示されている。実際、変調復号器２４は好
ましくは、図１１に示される復号器論理等式に従う単一
の論理が減じられた組合せ論理ブロックとして実現され
る。図１０の簡略化された関数表現では、符号語は復号
器入力経路２３を介して、入来する符号語各々のＣビッ
トを検査し取除く論理および制御回路６２に与えられ
る。Ｃが１に等しければ、復号器６４により復号化が行
なわれ、Ａバイトを直接Ｐバイトからマッピングし、Ｂ
バイトを直接Ｑバイトからマッピングし、Ｃビットを取
除く。復号化された結果としての１６ビットのデータ語
が次に選択され、論理および制御回路６２により制御さ
れる語選択器６６を介して復号器出力経路２５を通して
出力される。Ｃが０に等しければ、Ｐバイトの値が、符
号化器でどの符号化関数を用いて符号語を符号化するか
を決定し、Ｐバイトの値次第で３つの逆関数のうち１つ
が誘起される。すなわち、ＡバイトをＥｎｃ1 （Ｐ）の
逆として出力し、ＢバイトをＱバイトに等しいものとし
て出力し、Ｃビットを取除く関数６８、またはＢバイト
をＥｎｃ2 （Ｐ）の逆として出力し、ＡバイトをＱバイ
トに等しいものとして出力し、Ｃビットを取除く関数７
０、またはＡバイトをＥｎｃ3 （Ｐ）の逆として出力
し、ＢバイトをＥｎｃ3 （Ｑ）の逆として出力し、Ｃビ
ットを取除く関数７２である。
【００４０】図１１を参照し、同じ記号論を用いれば、
起こり得る符号取決め違反すべておよび対応するＰバイ
トを列挙することにより、変調復号器２４に対する論理
が生み出される。Ｐバイトは３つの符号化Ｅｎｃ
1 （Ｐ）、Ｅｎｃ2 （Ｑ）およびＥｎｃ3 （Ｐ，Ｑ）各
々に対して独自のものであるため、図１１の論理等式
は、符号化されたバイトの可能なグループ各々を識別す
るために規定される。
【００４１】上記において説明された例示のレート１６
／１７の（ｄ＝０，Ｇ＝６／Ｉ＝７）変調符号の主要な
目的は、記録システムにおいて、検出されるデータの信
頼性を損なうことなく、その他の変調符号よりも記録密
度を高めることを可能にすることである。第２に、新規
の変調符号により、ビタビ検出器２２を比較的短いメモ
リ経路で実現することができる。本明細書において述べ
られている変調符号により、数多くの特徴を通し記録密
度をより高めることができる。第１に、符号レートは１
６／１７（０．９４１）であり、これは標準的なレート
８／９の変調符号よりもほぼ６％高い。この増大された
レートは、ディスクに記録される各々のビットが、レー
ト８／９の変調符号を用いた場合よりも約６％多い情報
を含むということを意味している。
【００４２】本明細書において述べられている変調符号
のインタリーブ制約条件は、７ビットに制限される。こ
の制約条件は、最小距離エラー事象は長さにおいて制限
され、対応するビタビ検出器２２を短い経路のメモリを
用いて設計することができることを意味している。結果
として、特に検出器が大規模集積回路構造としてまたは
その一部として形成される際に、検出器のサイズおよび
電力の節減がもたらされる。本発明による変調符号が部
分応答記録システム１０内の（１／（１＋Ｄ2））モジ
ュロ２プリコーダ１８と関連付けて用いられるとき、符
号器の出力での１は、ビタビ検出器２２への入力での非
０のサンプル値に相当する。変調符号は、１の間で０が
わずか６つというゼロランレングスで１が発生すること
を確実にするため、非０のサンプル値が生じることがよ
くあり、チャネル１０内におけるタイミングおよび利得
ループについての情報がしばしば発生する。
【００４３】本発明の実施例についてこのように説明し
てきたので、本発明の目的が十分に達成されていること
が理解されるだろう。当業者には、本発明の精神および
範疇を逸脱することなく、本発明の構成および広範囲に
わたる実施例および応用例において数多くの変更が自ず
から明らかになることが理解されるだろう。本明細書に
おける開示および説明は純粋に例示的なものであり、い
かなる意味においても制限を意図するものではない。
【図面の簡単な説明】
【図１】ビタビアルゴリズム検出器を用いる部分応答ク
ラスＩＶシグナルおよび最大尤度検出を採用する、ハー
ドディスクドライブなどの磁気データ記憶装置における
データフローを示すブロック図である。
【図２】本発明において採用されるラベル付け方法を示
すデータブロックの図である。
【図３】図示の順序で図１のディスクに書込まれる連続
する符号語のシーケンスを示す図である。
【図４】本発明に従う違反についての符号化規則をまと
めた表の図である。
【図５】本発明の原理に従うビットの行の表を示した図
であり、第１の行はＡバイトの重要な違反の例を含み、
第２の行はＡバイトの重要でない違反を含む。
【図６】本発明の原理に従う、バイトＡおよびＢにおけ
る重要なおよび重要でない違反についての符号化規則を
まとめた表の図である。
【図７】本発明の原理に従う、図１の磁気記録および再
生装置の符号器を高度に図式化した概念ブロック図であ
る。
【図８】本発明の原理に従う、図７の符号器内で実行さ
れる符号化プロセスにおける中間変数を示す一連の論理
等式を示した図である。
【図９】本発明の原理に従う、図８の中間値に基づく、
図７の符号器において実行される一連の符号器関数論理
等式を示した図である。
【図１０】本発明の原理に従う、図１の磁気記録および
再生装置の復号器を高度に図式化した概念ブロック図で
ある。
【図１１】本発明の原理に従う、図１０の復号器を構成
するための一連の論理等式を示した図である。
【符号の説明】
１４ エラー訂正符号器 １６ 変調符号器 １８ プリコーダ ２２ ビタビ検出器 ２４ 変調復号器 ２６ エラー訂正復号器
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ケリー・ケイ・フィッツパトリック アメリカ合衆国、94040 カリフォルニア 州、マウンテン・ビュー、カーメリタ・ド ライブ、280

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 磁気記録チャネルにおいて磁気媒体に記
    録するために、１６ビットのディジタルデータ語のシー
    ケンスを、予め定められた最小ゼロランレングス
    （ｄ）、予め定められた最大ゼロランレングス（Ｇ）、
    および最大インタリーブゼロランレングス（Ｉ）コーデ
    ィング制約条件に一致する１７ビットの符号語のシーケ
    ンスに符号化するための方法であって、 １６ビットのデータ語を８ビットのＡバイトすなわちａ
    １，ａ２，ａ３，ａ４，ａ５，ａ６，ａ７，ａ８および
    ８ビットのＢバイトすなわちｂ１，ｂ２，ｂ３，ｂ４，
    ｂ５，ｂ６，ｂ７，ｂ８に分割するステップと、 コーディング制約条件の違反についてＡおよびＢバイト
    を別々にテストするステップと、 ＡおよびＢバイトからＰおよびＱ符号バイトを発生し、
    ＰおよびＱ符号バイト間に１または０の値の中央ビット
    Ｃを挿入して１７ビットの符号語を形成するステップと
    を含み、Ｃ＝０はＡおよびＢバイトの一方または双方に
    おいてコーディング違反が存在することを示し、Ｅｎｃ
    1 （Ａバイト）、Ｅｎｃ2 （Ｂバイト）、およびＥｎｃ
    3 （Ａ，Ｂバイト）各々は、Ｃ＝０と連結されることが
    できる符号化されたバイトおよび別の有効に符号化され
    たバイトにマッピングして予め定められたコーディング
    制約条件に従う１７ビットの符号語を生じさせる異なる
    関数である、符号化方法。
  2. 【請求項２】 Ｃは、 Ａにおける違反 Ｂにおける違反 Ｃ Ｐバイト Ｑバイト なし なし １ Ａバイトを渡す Ｂバイトを渡す あり なし ０ Enc1（Ａバイト） Ｂバイトを渡す なし あり ０ Enc2（Ｂバイト） Ａバイトを渡す あり あり ０ Enc3（Ａバイト） Enc3（Ｂバイト） に従い決定される、請求項１に記載の符号化方法。
  3. 【請求項３】 予め定められたコーディング制約条件
    は、各符号語が確実に４つ未満の連続する０で始まるか
    または終わるように、各符号語が確実に偶数の添字を有
    するビット（すなわちビットＰ2 ，Ｐ4 ，Ｐ6 ，Ｐ8 ま
    たはＱ2 ，Ｑ4，Ｑ6 ，Ｑ8 ）において４つ未満の連続
    する０で始まるかまたは終わるように、各符号語が奇数
    の添字を有するビット（すなわちビットＰ1 ，Ｐ3 ，Ｐ
    5 ，Ｐ7またはＱ1 ，Ｑ3 ，Ｑ5 ，Ｑ7 ）において４つ
    未満の連続する０で始まるかまたは終わるように、およ
    び符号語内の連続する０のランすべてが７ビットの長さ
    よりも短くなるように、（ｄ＝０，Ｇ＝６／Ｉ＝７）を
    含む、請求項１に記載の符号化方法。
  4. 【請求項４】 １６ビットのデータ語を分割するステッ
    プは、ＡおよびＢバイトのビット位置を中央ビットＣに
    関し対称となるように規定し、ｐ１，ｐ２，ｐ３，ｐ
    ４，ｐ５，ｐ６，ｐ７，ｐ８，Ｃ，ｑ８，ｑ７，ｑ６，
    ｑ５，ｑ４，ｑ３，ｑ２，ｑ１という形式となるように
    実行される、請求項１に記載の符号化方法。
  5. 【請求項５】 部分応答シグナルに対し予め定められた
    プリコード関数に従い１７ビットの符号語のシーケンス
    をプリコードするステップをさらに含む、請求項１に記
    載の符号化方法。
  6. 【請求項６】 磁気記録チャネルは部分応答クラスＩ
    Ｖ、最大尤度同期サンプリングデータ検出チャネルであ
    り、予め定められたプリコード関数は１／（１＋Ｄ2 ）
    である、請求項１に記載の符号化方法。
  7. 【請求項７】 符号化関数Ｅｎｃ1 （Ａバイト）、Ｅｎ
    ｃ2 （Ｂバイト）、およびＥｎｃ3 （Ａ，Ｂバイト）
    は、以下の論理関係すなわち、 ｃ＝！ＡＶ＆！ＢＶ； ｐ１＝ａｌ＆（ｃ＋ｃ２＋ｃ３）＋ｂ１＆（ｃ４１＋ｃ
    ４２）＋ｃ４３＋ｃ４４； ｐ２＝ａ２＆（ｃ＋ｃ３４＋ｃ３５）＋ａ３＆（ｃ２１
    ＋ｃ２２＋ｃ３＋ｃ３２）＋ｂ３＆（ｃ４１＋ｃ４２）
    ＋ｃ２３＋ｃ３３＋ｃ４３＋ｃ２４＋ｃ３６＋ｃ４４； ｐ３＝ａ３＆（ｃ＋ｃ３４＋ｃ３５）＋！ａ３＆（ｃ２
    １＋ｃ２２＋ｃ３１＋ｃ３２）＋！ｂ３＆（ｃ４１＋ｃ
    ４２）＋ｃ２３＋ｃ３３＋ｃ４３＋ｃ２４＋ｃ３６＋ｃ
    ４４； ｐ４＝ａ４＆（ｃ＋ｃ３４＋ｃ３５）＋ｃ２２＋ｃ３２
    ＋ｃ３３＋ｃ４２＋ｃ２４＋ｃ３６＋ｃ４４； ｐ５＝ａ５＆（ｃ＋ｃ２３＋ｃ３３＋ｃ３４）＋ｂ５＆
    ｃ４３＋ｃ２１＋ｃ２２＋ｃ３１＋ｃ３２＋ｃ３５＋ｃ
    ４１＋ｃ４２； ｐ６＝ａ６＆（ｃ＋ｃ２１＋ｃ２２＋ｃ２３＋ｃ３３＋
    ｃ３４＋ｃ３５）＋ｂ６＆ｃ４３＋ｃ３１＋ｃ３２＋ｃ
    ４１＋ｃ４２＋ｃ３６＋ｃ４４； ｐ７＝ａ７＆（ｃ＋ｃ２＋ｃ３１＋ｃ３２＋ｃ３３）＋
    ｂ７＆（ｃ４２＋ｃ４２＋ｃ４３）＋ｃ３４＋ｃ３５＋
    ｃ２４＋ｃ３６； ｐ８＝ａ８＆（ｃ＋ｃ２３＋ｃ３１＋ｃ３２＋ｃ３３＋
    ｃ３４＋ｃ３５）＋ｂ８＆ｃ４３＋ｃ２１＋ｃ２２＋ｃ
    ４１＋ｃ４２； ｑ１＝ｂ１＆（ｃ＋ｃ２＋ｃ５）＋ａ１＆ｃ４； ｑ２＝ｂ２＆（ｃ＋ｃ２＋ｃ５４＋ｃ５５＋ｃ５６）＋
    ｂ３＆（ｃ５１＋ｃ５２）； ｑ３＝ｂ３＆（ｃ＋ｃ２＋ｃ５４＋ｃ５５＋ｃ５６）＋
    ！ｂ３＆（ｃ５１＋ｃ５２）＋ａ３＆ｃ４＋ｃ５３； ｑ４＝ｂ４＆（ｃ＋ｃ２＋ｃ５４＋ｃ５５＋ｃ５６）＋
    ｂａ４＆ｃ４＋ｃ５２＋ｃ５３； ｑ５＝ｂ５＆（ｃ＋ｃ２＋ｃ５３＋ｃ５４）＋ａ５＆ｃ
    ４＋ｃ５１＋ｃ５２＋ｃ５５； ｑ６＝ｂ６＆（ｃ＋ｃ２＋ｃ５３＋ｃ５４＋ｃ５５＋ｃ
    ５６）＋ａ６＆ｃ４＋ｃ５１＋ｃ５２； ｑ７＝ｂ７＆（ｃ＋ｃ２＋ｃ５１＋ｃ５２＋ｃ５３＋ｃ
    ５６）＋ａ７＆ｃ４＋ｃ５４＋ｃ５５； ｑ８＝ｂ８＆（ｃ＋ｃ２＋ｃ５１＋ｃ５２＋ｃ５３＋ｃ
    ５４＋ｃ５５）＋ａ８＆ｃ４；に従い、 ａｓ＝！ａ１＆！ａ２＆！ａ３＆！ａ４； ａｅ＝！ａ２＆！ａ４＆！ａ６＆！ａ８； ａｏ＝！ａ１＆！ａ３＆！ａ５＆！ａ７； ａｎ＝！ａ５＆！ａ６＆！ａ７＆！ａ８； ａｆｆ＝ａ１＆ａ２＆ａ３＆ａ４＆ａ５＆ａ６＆ａ７＆
    ａ８； ｂｓ＝！ｂ１＆！ｂ２＆！ｂ３＆！ｂ４； ｂｅ＝！ｂ２＆！ｂ４＆！ｂ６＆！ｂ８； ｂｏ＝！ｂ１＆！ｂ３＆！ｂ５＆！ｂ７； ｂｎ＝！ｂ５＆！ｂ６＆！ｂ７＆！ｂ８； ｂｆｆ＝ｂ１＆ｂ２＆ｂ３ｂ＆ｂ４＆ｂ５＆ｂ６＆ｂ７
    ＆ｂ８； ＡＶ＝ａｓ＋ａｅ＋ａｆｆ； ＢＶ＝ｂｓ＋ｂｅ＋ｂｆｆ； ａｖ＝ａｓ＋ａｅ＋ａｏ＋ａｎ＋ａｆｆ； ｂｖ＝ｂｓ＋ｂｅ＋ｂｏ＋ｂｎ＋ｂｆｆ； ｃ２１＝ａｅ＆！ａ５＆！ｂｖ； ｃ２２＝ａ３＆ａ５＆！ｂｖ； ｃ２３＝ａｓ＆！ａｅ＆！ｂｖ； ｃ２４＝ａｆｆ＆！ｂｖ； ｃ２＝ｃ２１＋ｃ２２＋ｃ２３＋ｃ２４； ｃ３１＝ａｅ＆！ａ５＆ｂｖ； ｃ３２＝ａｅ＆ａ５＆ｂｖ； ｃ３３＝ａｓ＆！ａｅ＆ｂｖ； ｃ３４＝ａｏ＆！ａｓ＆！ａｅ＆ＢＶ； ｃ３５＝ａｎ＆！ａｏ＆！ａｓ＆！ａｅ＆ＢＶ； ｃ３６＝ａｆｆ＆ｂｖ； ｃ３＝ｃ３１＋ｃ３２＋ｃ３３＋ｃ３４＋ｃ３５＋ｃ３
    ６； ｃ４１＝ｂｅ＆！ｂｖ＆！ａｖ； ｃ４２＝ｂｅ＆ｂ５＆！ａｖ； ｃ４３＝ｂｓ＆！ｂｅ＆！ａｖ； ｃ４４＝ｂｆｆ＆！ａｖ； ｃ４＝ｃ４１＋ｃ４２＋ｃ４３＋ｃ４４； ｃ５１＝ｂｅ＆！ｂｖ＆ａｖ； ｃ５２＝ｂｅ＆ｂ５＆ａｖ； ｃ５３＝ｂｓ＆！ｂｅ＆ａｖ； ｃ５４＝ｂｏ＆！ｂｓ＆！ｂｅ＆ａｖ； ｃ５５＝ｂｎ＆！ｂｏ＆！ｂｓ＆！ｂｅ＆ａｖ； ｃ５６＝ｂｆｆ＆ａｖ； ｃ５＝ｃ５１＋ｃ５２＋ｃ５３＋ｃ５４＋ｃ５５＋ｃ５
    ６ である、請求項４に記載の符号化方法。
  8. 【請求項８】 以下のステップにより１７ビットの符号
    語のシーケンスを復号化するステップをさらに含み、以
    下のステップとは、 ＣビットをテストしてＣが１に等しいかどうかを判断
    し、等しければ符号語のＰバイトを直接Ａバイトに、符
    号語のＱバイトを直接Ｂバイトにマッピングすることに
    より復号化するステップと、 Ｃビットが０に等しければ、符号語のＰバイトをテスト
    して、Ａバイトの符号化、Ｂバイトの符号化、またはＡ
    およびＢバイトの符号化を決定するステップと、 Ｐバイトが、Ａバイトにおける違反の符号化より生まれ
    た１組のバイトから生じたものであれば、Ａ＝ＩｎｖＥ
    ｎｃ1 （Ｐ）およびＢ＝Ｑに従い復号化するステップと
    を含み、ＩｎｖＥｎｃ1 （Ｐ）はＥｎｃ1 （Ｐ）の逆で
    あり、さらに、 Ｂバイトにおける違反があれば、Ａ＝ＱおよびＢ＝Ｉｎ
    ｖＥｎｃ2 （Ｐ）に従い復号化するステップを含み、Ｉ
    ｎｖＥｎｃ2 （Ｐ）はＥｎｃ2 （Ｐ）の逆であり、さら
    に、 ＡおよびＢバイトにおける違反があれば、Ａ＝ＩｎｖＥ
    ｎｃ3 （Ｐ）およびＢ＝ＩｎｖＥｎｃ3 （Ｑ）に従い復
    号化するステップを含み、ＩｎｖＥｎｃ3 （Ｐ）および
    ＩｎｖＥｎｃ3 （Ｑ）はそれぞれＥｎｃ3 （Ｐ）および
    Ｅｎｃ3 （Ｑ）の逆であり、さらに、 復号化された１６ビットのディジタルデータ語を出力す
    るためにＣビットを取除くステップを含む、請求項１に
    記載の符号化方法。
JP8164643A 1995-06-30 1996-06-25 １６ビットのディジタルデータ語のシーケンスを１７ビットの符号語のシーケンスに符号化する方法 Withdrawn JPH0927171A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/497182 1995-06-30
US08/497,182 US5635933A (en) 1995-06-30 1995-06-30 Rate 16/17 (d=0,G=6/I=7) modulation code for a magnetic recording channel

Publications (1)

Publication Number Publication Date
JPH0927171A true JPH0927171A (ja) 1997-01-28

Family

ID=23975796

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8164643A Withdrawn JPH0927171A (ja) 1995-06-30 1996-06-25 １６ビットのディジタルデータ語のシーケンスを１７ビットの符号語のシーケンスに符号化する方法

Country Status (6)

Country Link
US (1) US5635933A (ja)
EP (1) EP0751522A3 (ja)
JP (1) JPH0927171A (ja)
KR (1) KR970002869A (ja)
DE (1) DE751522T1 (ja)
SG (1) SG45490A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005302154A (ja) * 2004-04-12 2005-10-27 Fujitsu Ltd 記録再生装置

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0135793B1 (ko) * 1994-11-29 1998-05-15 김광호 (4,20)런렝쓰 리미티드 코드 생성방법 및 장치
US5757822A (en) * 1995-08-24 1998-05-26 Quantum Corporation Bit-interleaved rate 16/17 modulation code with three-way byte-interleaved ECC
US5790571A (en) * 1995-12-11 1998-08-04 Seagate Technology, Inc. Coding data in a disc drive according to a code having desired algebraic characteristics
US5717395A (en) * 1996-07-29 1998-02-10 Cirrus Logic, Inc. Rate 16/17 ENDEC with independent high/low byte decoding
KR100408532B1 (ko) * 1996-10-31 2004-01-24 삼성전자주식회사 데이타저장기기의prml코드생성방법
US5757294A (en) * 1996-12-31 1998-05-26 Quantum Corporation Rate 24/25 modulation code for PRML recording channels
US5784010A (en) * 1997-02-03 1998-07-21 International Business Machines Corporation Method and apparatus for implementing a set rate code for data channels with alternate 9-bit code words and 8-bit code words
KR100506070B1 (ko) * 1997-10-07 2005-09-30 삼성전자주식회사 고밀도데이터의기록/재생을위한부호화/복호화방법
JP3155499B2 (ja) * 1997-11-26 2001-04-09 インターナショナル・ビジネス・マシーンズ・コーポレ−ション 光ディスクのビット変換の方法、復調方法および装置
US6018304A (en) * 1997-12-18 2000-01-25 Texas Instruments Incorporated Method and apparatus for high-rate n/n+1 low-complexity modulation codes with adjustable codeword length and error control capability
US6097320A (en) * 1998-01-20 2000-08-01 Silicon Systems, Inc. Encoder/decoder system with suppressed error propagation
JP4058153B2 (ja) * 1998-02-25 2008-03-05 株式会社日立グローバルストレージテクノロジーズ 符号化方法およびそれを用いた記録再生装置
US6184806B1 (en) 1998-03-13 2001-02-06 Quantum Corporation Rate 32/33 (D=0, K=6) run length limited modulation code having optimized error propagation
US6317856B1 (en) * 1998-03-19 2001-11-13 Seagate Technology Llc Encoder and a method of encoding for partial response channels
US6046691A (en) * 1998-04-13 2000-04-04 Lucent Technologies Inc. Rate 16/17 (0,5) modulation code apparatus and method for partial response magnetic recording channels
US6081210A (en) * 1998-05-13 2000-06-27 Texas Instruments Incorporated Sliding block (rate 8/9) trellis code for magnetic recording
CN1306665A (zh) * 1998-06-24 2001-08-01 西加特技术有限责任公司 有效运行带有短交叉存取约束的长度限制代码
EP0977411B1 (en) * 1998-07-07 2005-04-27 Agilent Technologies, Inc. (a Delaware corporation) Block code with limited disparity
US6158027A (en) * 1998-08-31 2000-12-05 International Business Machines Corporation Enhanced noise-predictive maximum likelihood (NPML) data detection method and apparatus for direct access storage device (DASD)
US6204781B1 (en) * 1999-03-18 2001-03-20 Lucent Technologies Inc. General rate N/(N+1) (0, G) code construction for data coding
US6201485B1 (en) * 1999-07-09 2001-03-13 Quantum Corp. High rate runlength limited codes for 8-bit ECC symbols
US6259384B1 (en) 1999-07-09 2001-07-10 Quantum Corporation High rate runlength limited codes for 10-bit ECC symbols
US6460150B1 (en) * 2000-03-02 2002-10-01 International Business Machines Corporation Noise-predictive post-processing for PRML data channel
US6505320B1 (en) 2000-03-09 2003-01-07 Cirrus Logic, Incorporated Multiple-rate channel ENDEC in a commuted read/write channel for disk storage systems
JP2001266499A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
US6456208B1 (en) * 2000-06-30 2002-09-24 Marvell International, Ltd. Technique to construct 32/33 and other RLL codes
FR2817683B1 (fr) 2000-12-05 2003-01-31 Bull Sa Procede de codage/decodage de donnees numeriques transmises sur une liaison serie, notamment du type dit "8b/10b", et dispositif de mise en oeuvre
US6661356B1 (en) 2001-03-05 2003-12-09 Marvell International, Ltd. Method and apparatus for DC-level constrained coding
US7069464B2 (en) * 2001-11-21 2006-06-27 Interdigital Technology Corporation Hybrid parallel/serial bus interface
JP3951240B2 (ja) * 2001-11-21 2007-08-01 インターデイジタル テクノロジー コーポレーション データを転送する基地局により使用される方法
US7116736B2 (en) 2002-01-02 2006-10-03 International Business Machines Corporation Method, system, and program for synchronization and resynchronization of a data stream
US6985320B2 (en) * 2002-01-02 2006-01-10 International Business Machines Corporation Method and apparatus for encoding data to guarantee isolated transitions in a magnetic recording system
US6959412B2 (en) * 2002-03-04 2005-10-25 Seagate Technology Llc Error correction coding utilizing numerical base conversion for modulation coding
US7212483B2 (en) * 2002-09-25 2007-05-01 Victor Company Of Japan, Limited Modulation device, modulation method and recording medium
US6788223B2 (en) * 2002-09-25 2004-09-07 Infineon Technolgies Na Corp. High rate coding for media noise
US20050002728A1 (en) * 2003-07-01 2005-01-06 Isaac Weiser Plastic connector for connecting parts and method therefor
US8139628B1 (en) 2005-01-10 2012-03-20 Marvell International Ltd. Method and device to compensate for baseline wander
JP2006286084A (ja) 2005-03-31 2006-10-19 Fujitsu Ltd 符号器、復号器および符号化方法
US7486208B2 (en) * 2007-05-16 2009-02-03 International Business Machines Corporation High-rate RLL encoding
DE102011078645A1 (de) * 2011-07-05 2013-01-10 Robert Bosch Gmbh Verfahren zum sicheren Prüfen eines Codes
DE102011078642A1 (de) * 2011-07-05 2013-01-10 Robert Bosch Gmbh Verfahren zum Prüfen eines m aus n Codes
US10102205B2 (en) * 2014-01-30 2018-10-16 Hewlett Packard Enterprise Development Lp Storing run-length limited two-dimensional encoded bit patterns in memory arrays

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4486739A (en) * 1982-06-30 1984-12-04 International Business Machines Corporation Byte oriented DC balanced (0,4) 8B/10B partitioned block transmission code
US4707681A (en) * 1986-04-24 1987-11-17 International Business Machines Corporation Method and apparatus for implementing optimum PRML codes
US5390041A (en) * 1991-11-06 1995-02-14 Cray Research, Inc. Fiber optic channel extender interface method and apparatus
US5387911A (en) * 1992-02-21 1995-02-07 Gleichert; Marc C. Method and apparatus for transmitting and receiving both 8B/10B code and 10B/12B code in a switchable 8B/10B transmitter and receiver
US5260703A (en) * 1992-08-27 1993-11-09 Quantum Corporation Data encoding and decoding within PRML class IV sampling data detection channel of disk drive
US5537112A (en) * 1994-01-12 1996-07-16 Seagate Technology, Inc. Method and apparatus for implementing run length limited codes in partial response channels

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005302154A (ja) * 2004-04-12 2005-10-27 Fujitsu Ltd 記録再生装置

Also Published As

Publication number Publication date
DE751522T1 (de) 1997-05-15
SG45490A1 (en) 1998-01-16
US5635933A (en) 1997-06-03
KR970002869A (ko) 1997-01-28
EP0751522A2 (en) 1997-01-02
EP0751522A3 (en) 1999-04-07

Similar Documents

Publication Publication Date Title
JPH0927171A (ja) １６ビットのディジタルデータ語のシーケンスを１７ビットの符号語のシーケンスに符号化する方法
US5757294A (en) Rate 24/25 modulation code for PRML recording channels
KR19990044116A (ko) 3웨이 바이트 인터리빙된 ｅｃｃ를 갖는 비트 인터리빙된 16/17 비율 변조 코드
EP1403869B1 (en) Signal forming apparatus and method
JP3280335B2 (ja) データ記録媒体及びデータ記録エンコーダ
JPH03502616A (ja) 情報記憶サブシステム用の非同期データ・チャネル
JPH11328871A (ja) 部分応答磁気記録チャネルのためのレ―ト１６／１７（０，５）変調コ―ドの装置および方法
US6581184B1 (en) Method and circuit for including parity bits in write data of a mass data storage device, or the like, using a 48/54 mtr (3:k) code constraint, and post-processing circuit and method for processing read back data that includes said code constraint
JPH07254239A (ja) 記録媒体およびその記録装置ならびに再生装置
JPH11162113A (ja) 高密度データの記録／再生のための符号化／復号化方法
US4183066A (en) Technique for recording data on magnetic disks at plural densities
US7020833B2 (en) Data synchronization detection method, information recording method, and information reproduction method
US5390195A (en) Miller-squared decoder with erasure flag output
US6622280B1 (en) Information processing apparatus and method and distribution medium
JP2000332619A (ja) 符号化方法およびこれを用いた記録再生装置
KR100408532B1 (ko) 데이타저장기기의prml코드생성방법
JP2000040968A (ja) 符号化方法および符号化装置、復号化方法および復号化装置、並びに提供媒体
KR100450782B1 (ko) 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법
JPH07220398A (ja) 記録信号再生方法及びその装置
JPH11177433A (ja) 復調装置および方法、並びに提供媒体
JPH1198021A (ja) 復調装置および復調方法、並びに伝送媒体
JP2868744B2 (ja) データ記録方法、記録装置、再生装置及び再生方法
US6856660B1 (en) Signal processing method and apparatus and disk device using the method and apparatus
JP3697809B2 (ja) 信号検出回路
JP2000048492A (ja) パンクチャ―ド最大遷移コ―ドを供給する装置および方法

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20030902