JPS60136453A - デ−タ符号化方式 - Google Patents
デ−タ符号化方式Info
- Publication number
- JPS60136453A JPS60136453A JP24392783A JP24392783A JPS60136453A JP S60136453 A JPS60136453 A JP S60136453A JP 24392783 A JP24392783 A JP 24392783A JP 24392783 A JP24392783 A JP 24392783A JP S60136453 A JPS60136453 A JP S60136453A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- encoded
- circuit
- 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.)
- Pending
Links
Classifications
-
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、データ符号化方式に係り、更に詳細には磁気
ディスク記憶装置においてデータを高密度記録するため
のデータ符号化方式に関する。
ディスク記憶装置においてデータを高密度記録するため
のデータ符号化方式に関する。
近年の磁気記憶装置、例えば磁気ディスク記、１憶装置
は、データを磁気ディスク上に高密度記録及び再生する
ため、元のデータを符号に変換する方法が採用されてい
る。この符号化変換方式として、例えば２−７・ＲＬＬ
Ｃ（ツーツーセブン・ランレングスコード）と呼ばれる
方式が公知である。この様な２−７・Ｒ，ＬＬＣは例え
ば特開昭４８−７６４１号公報に記載されている。
は、データを磁気ディスク上に高密度記録及び再生する
ため、元のデータを符号に変換する方法が採用されてい
る。この符号化変換方式として、例えば２−７・ＲＬＬ
Ｃ（ツーツーセブン・ランレングスコード）と呼ばれる
方式が公知である。この様な２−７・Ｒ，ＬＬＣは例え
ば特開昭４８−７６４１号公報に記載されている。
一方、磁気ディスク上の前記う／レングス符号化された
データを、位相同期回路を利用して読出す場合、最大磁
化反転間隔よりむしろ平均磁化反転間隔を減少させた方
がノイズマージンを大きくとれる。これは位相比較器に
入力されるサンプル数が平均的に増加するため、より低
・いゲインにおいても同等な追従特性を得ることが可能
だからである。したがってデータを符号。
データを、位相同期回路を利用して読出す場合、最大磁
化反転間隔よりむしろ平均磁化反転間隔を減少させた方
がノイズマージンを大きくとれる。これは位相比較器に
入力されるサンプル数が平均的に増加するため、より低
・いゲインにおいても同等な追従特性を得ることが可能
だからである。したがってデータを符号。
化変換する場合には符号“１″ の密度が大きく且つ”
１″ の密度の低い符号ブロックが連続しない即ち”１
” の密度の変動率の低い符号方式を採用すべきである
。
１″ の密度の低い符号ブロックが連続しない即ち”１
” の密度の変動率の低い符号方式を採用すべきである
。
さて、前記特開昭４８−７６４１号公報に記載された２
−７・ＲＬＬＣによるデータ符号化方式は、コードレー
トが１／２であり、その符号辞書はその長さが２の倍数
で２から８まで変化する７個のワードから成るが、符号
語中“１″ の密度が最大となるのは、°１００″パタ
ーンを繰り返す場合であり、その密度は１／３である。
−７・ＲＬＬＣによるデータ符号化方式は、コードレー
トが１／２であり、その符号辞書はその長さが２の倍数
で２から８まで変化する７個のワードから成るが、符号
語中“１″ の密度が最大となるのは、°１００″パタ
ーンを繰り返す場合であり、その密度は１／３である。
°１′の密度が最小となるのは、”０００００１００’
パターンを繰り返す場合で＠１２の密度は１／８とな
り、最大密度と最小密度の比は８：３となる。
パターンを繰り返す場合で＠１２の密度は１／８とな
り、最大密度と最小密度の比は８：３となる。
従って従来技術による２−７・几ＬＬＣ符号変換方式は
、“１″の密度の変動が比較的大きいため、ノイズマー
ジンを向上することができないと言う問題点を招いてい
た。
、“１″の密度の変動が比較的大きいため、ノイズマー
ジンを向上することができないと言う問題点を招いてい
た。
本発明の目的は、前記従来技術による問題点。
を除去することであり、データを変換した符号語中の・
１・ の密度を比較的平均化することができるデータ符
号化方式を提供することである。
１・ の密度を比較的平均化することができるデータ符
号化方式を提供することである。
換言すれば、データを変換した符号語中の°１”の数の
少ない符号ブロックの連続を回避したデ、。
少ない符号ブロックの連続を回避したデ、。
−夕符号化方式を提供することである。
上述の目的を達成するために本発明によるデータ符号化
方式は、ランレングス制限法により符号化した符号デー
タを所定長の符号ブロックに分け、第１の符号ブロック
及び第１の符号ブロックに続く第２の符号ブロック内の
２進デーダ１″ の数の最小値を保証することを第１の
特徴とする。更に本発明は、レンラングス制限変換方式
が、符号化後の符号化データの隣接する符号“１°と“
１°との間の符号”０゛が２乃至８の２−８ランレング
ス制限符号化方式であると共に、第１乃至第３の符号ブ
ロック内の１８ビツト中に少なくとも符号゛１”が３ビ
ツト存在することを特徴とするデータ符号化方式。
方式は、ランレングス制限法により符号化した符号デー
タを所定長の符号ブロックに分け、第１の符号ブロック
及び第１の符号ブロックに続く第２の符号ブロック内の
２進デーダ１″ の数の最小値を保証することを第１の
特徴とする。更に本発明は、レンラングス制限変換方式
が、符号化後の符号化データの隣接する符号“１°と“
１°との間の符号”０゛が２乃至８の２−８ランレング
ス制限符号化方式であると共に、第１乃至第３の符号ブ
ロック内の１８ビツト中に少なくとも符号゛１”が３ビ
ツト存在することを特徴とするデータ符号化方式。
以下本発明によるデータ符号化方式の一実施例を図面を
用いて詳細に説明する。第１図（ａｔは、元データを記
録媒体に記録する際のデータ符号化回路のブロック概念
図、第１図（ｂｌは、符号化１、。
用いて詳細に説明する。第１図（ａｔは、元データを記
録媒体に記録する際のデータ符号化回路のブロック概念
図、第１図（ｂｌは、符号化１、。
されたデータを記録媒体から読み出す際のデータ復号化
回路のブロック概念図である。
回路のブロック概念図である。
第１図（ａｔに示した記録回路は、例えば情報処理装置
等から入力される通常のディジタル２進データを３ビツ
トから成る元データ２０として出力する入力回路１０と
、該元データ２０を符号化して６ビツトから成る符号デ
ータ２２として出力する符号器１２と、該符号データ２
２を記録媒体に記録する記録回路１４とを備えている。
等から入力される通常のディジタル２進データを３ビツ
トから成る元データ２０として出力する入力回路１０と
、該元データ２０を符号化して６ビツトから成る符号デ
ータ２２として出力する符号器１２と、該符号データ２
２を記録媒体に記録する記録回路１４とを備えている。
この回路は、入力回路１０から３ビット構成で入力され
ろ元データ２０’ｌｉ７、符号器１２が、後述する２−
８ランレングス制限された６ビツト構成の符号化データ
２２に変換して記録回路１４によって記録媒体に記録す
るものである。
ろ元データ２０’ｌｉ７、符号器１２が、後述する２−
８ランレングス制限された６ビツト構成の符号化データ
２２に変換して記録回路１４によって記録媒体に記録す
るものである。
伺、図中、例えば元データ２ｏに記した■は、。
元データ２０が３ビツト構成であることを示し、符号化
データ２２に記した■は、符号化データ２２が６ビツト
構成であることを示している。。
データ２２に記した■は、符号化データ２２が６ビツト
構成であることを示している。。
以下、図中の各データ（信号）に記した○は、その○内
の数がビット数であるものとする。 １．。
の数がビット数であるものとする。 １．。
さて、本実施例における第１の特徴である符号器１２は
、第２図に示す如く、レジスタ４２及び次状態・出力論
理回路４ｏとから成り、該。
、第２図に示す如く、レジスタ４２及び次状態・出力論
理回路４ｏとから成り、該。
論理回路４０は、元データ２ｏ（６ビツト構成）及びレ
ジスタ４２かも入力される現状の状態ｘ１゜（４ビツト
構成）を入力することにより、入力データを符号化デー
タ２２（６ビツト構成）及び二次状態Ｘ１に変換して出
力する。この変換は、論理回路４ｏ内のＲＯＭ（リード
オンリーメモリ）に、元データ２ｏ及び状態Ｘｉアドレ
スとし、該アドレスに応じた符号化データ２２及び二次
状態Ｘ′を書き込んでおくことにより行なわれる。この
前記ＲＯＭに書き込んでおく元データ等の状態遷移表を
第３図ｆａｌに示す。この表は、符号器４０入力される
状態信号と元デ。
ジスタ４２かも入力される現状の状態ｘ１゜（４ビツト
構成）を入力することにより、入力データを符号化デー
タ２２（６ビツト構成）及び二次状態Ｘ１に変換して出
力する。この変換は、論理回路４ｏ内のＲＯＭ（リード
オンリーメモリ）に、元データ２ｏ及び状態Ｘｉアドレ
スとし、該アドレスに応じた符号化データ２２及び二次
状態Ｘ′を書き込んでおくことにより行なわれる。この
前記ＲＯＭに書き込んでおく元データ等の状態遷移表を
第３図ｆａｌに示す。この表は、符号器４０入力される
状態信号と元デ。
−夕とのあらゆる組合わせを特定し、この組合せに応じ
た二次状態信号Ｘ１ 及び符号化データ２２を示す図で
ある。第６図［ｂｌは、第３図［ａｌの１つの組み合わ
せ枠内の二次状態信号Ｘ１ と符号化データの表示例を
示す図であり、第３図（ｃ）、、。
た二次状態信号Ｘ１ 及び符号化データ２２を示す図で
ある。第６図［ｂｌは、第３図［ａｌの１つの組み合わ
せ枠内の二次状態信号Ｘ１ と符号化データの表示例を
示す図であり、第３図（ｃ）、、。
は、１６進法（Ａ−Ｍ）で示した符号化データと２進法
で表わしたコードとの対応表である。
で表わしたコードとの対応表である。
第３図ｆａｔ中、使用例を抽出して述べれば、元データ
がａ（０００°）であって状態信号Ｘ１が０（＠ｏｏｏ
ｏ’）の場合、状態信号Ｘ１は６（＠０１１０つであり
、符号化データはＤ（”０００１００”）となることが
判る。この状態遷移表は、符号化変換後の符号化データ
が、隣接する符号°１”と１′との間に２乃至８の符号
が存在する２−８ランレングス変換であって、更に、変
換後の符号データ内の連続する１８ビツトの符号中食な
くとも６つの符号“１”が存在する様に符号化を行なう
ものである。
がａ（０００°）であって状態信号Ｘ１が０（＠ｏｏｏ
ｏ’）の場合、状態信号Ｘ１は６（＠０１１０つであり
、符号化データはＤ（”０００１００”）となることが
判る。この状態遷移表は、符号化変換後の符号化データ
が、隣接する符号°１”と１′との間に２乃至８の符号
が存在する２−８ランレングス変換であって、更に、変
換後の符号データ内の連続する１８ビツトの符号中食な
くとも６つの符号“１”が存在する様に符号化を行なう
ものである。
次に第１図ｔｂｌに示した再生回路は、記録媒体から符
号化データ２４（６ビツト）を再生出力する再生回路１
４と、該符号化データ２４を元データ２６（３ビツト）
に復号する復号回路１６と、該光データ２６ｙａｌ−上
位装置に送信する出力回路１００ とから構成され、前
記第１図１ａｌ ’ｌｘ：用いて説明した符号化及び記
録と逆の手順で、記。
号化データ２４（６ビツト）を再生出力する再生回路１
４と、該符号化データ２４を元データ２６（３ビツト）
に復号する復号回路１６と、該光データ２６ｙａｌ−上
位装置に送信する出力回路１００ とから構成され、前
記第１図１ａｌ ’ｌｘ：用いて説明した符号化及び記
録と逆の手順で、記。
録媒体から符号化データ２６を再生後復号器１６によっ
て復号するものである。
て復号するものである。
本回路における復号回路１６の詳細を第４図に示す。該
復号回路１６は、前記符号器１２で必要であった状態信
号処理が不要となり、再生された符号化データ２４（６
ビツト）と、その前のデータ５８とを同時にレジスタ５
２かも入力する復号器論理回路５０と、該レジスタ５２
とから構成されている。該復号器論理回路５０には前記
二次状態・出力論理回路４０と同様にデータ２４及び５
８をアドレスとして、その組み合わせにより元データ２
６（６ビツト）を出力するＲＯＭを内蔵している。該Ｒ
ＯＭの状態遷移表は、第３図（ａｌの表から、逆に導か
れるものである。
復号回路１６は、前記符号器１２で必要であった状態信
号処理が不要となり、再生された符号化データ２４（６
ビツト）と、その前のデータ５８とを同時にレジスタ５
２かも入力する復号器論理回路５０と、該レジスタ５２
とから構成されている。該復号器論理回路５０には前記
二次状態・出力論理回路４０と同様にデータ２４及び５
８をアドレスとして、その組み合わせにより元データ２
６（６ビツト）を出力するＲＯＭを内蔵している。該Ｒ
ＯＭの状態遷移表は、第３図（ａｌの表から、逆に導か
れるものである。
本実施例による符号方式によれば、符号化データ中の符
号・１・の占める数が最悪パターンでも５符号ブロック
即ち、３０ビツト中、最低５ビツトの符号＠１−が存在
し、その比率は１／６である。例えば符号語Ａ（６ビツ
トすべて°０′）に続く符号語はＰ、 Ｊ、 Ｋ、 Ｌ
、 Ｍ、 Ｎに限られる。この中でＦ以外の符号語はす
べて２ビツトの°１′を含む。また１ビツトしか＠１゜
を含まない符号語Ｆが続いた場合も次に続くことが可能
な符号語は２ビツトの・１・を含むＮのみである。以上
の如く°１２の少ない符号ブロックの次には１”の多い
符号ブロックを選択すべく符号化されていることが、第
６図より示される。一方、′１・の数が最大となるのは
００１パターンを繰り返す場合でその比率は１／３であ
る。即ち嘲１”の密度の最大最小比率は１：２であり、
従来のランレングス符号を下まわっている。このためジ
ッタに対してマージンの大きい位相同期回路の構成が可
能となる。
号・１・の占める数が最悪パターンでも５符号ブロック
即ち、３０ビツト中、最低５ビツトの符号＠１−が存在
し、その比率は１／６である。例えば符号語Ａ（６ビツ
トすべて°０′）に続く符号語はＰ、 Ｊ、 Ｋ、 Ｌ
、 Ｍ、 Ｎに限られる。この中でＦ以外の符号語はす
べて２ビツトの°１′を含む。また１ビツトしか＠１゜
を含まない符号語Ｆが続いた場合も次に続くことが可能
な符号語は２ビツトの・１・を含むＮのみである。以上
の如く°１２の少ない符号ブロックの次には１”の多い
符号ブロックを選択すべく符号化されていることが、第
６図より示される。一方、′１・の数が最大となるのは
００１パターンを繰り返す場合でその比率は１／３であ
る。即ち嘲１”の密度の最大最小比率は１：２であり、
従来のランレングス符号を下まわっている。このためジ
ッタに対してマージンの大きい位相同期回路の構成が可
能となる。
以上述べた如く本発明によれば、元データを符号化した
符号化ブロック中の符号°１”の数に応じて次に続く符
号化ブロック中の符号・１”の数を調整し、連続する符
号化ブロック中に少なくとも最小値の符号１１１が存在
するようにＩ。
符号化ブロック中の符号°１”の数に応じて次に続く符
号化ブロック中の符号・１”の数を調整し、連続する符
号化ブロック中に少なくとも最小値の符号１１１が存在
するようにＩ。
したため、符号°１”の密度の最大最小比率を少なくす
ることができ、ジッタに対してマージンを向上させるこ
とができる。
ることができ、ジッタに対してマージンを向上させるこ
とができる。
第１図（ａｔ及びｔｂ＋は、本発明によるデータ符号化
方式を実施するための記録及び再生回路をそれぞれ示す
ブロック図、第２図は本発明の一実施例による符号器の
ブロック図、第３図は第２図に示した符号器の状態遷移
表わす図、第４図は本発明の一実施例による復号器のブ
ロック図。 １２・・・符号器、１６・・・復号器、２ｏ及び２６・
・・元データ、２２及び２４・・・符号化データ、４２
及び５２・・・レジスタ、４ｏ・・・次状態・出力論理
回路、５０・・・復号器論理回路。 １ 第１図 （α） 杯 ２ｇ 第２図 第３ 図 （Ｉ２） 一 ３４８ 第４図 ／に
方式を実施するための記録及び再生回路をそれぞれ示す
ブロック図、第２図は本発明の一実施例による符号器の
ブロック図、第３図は第２図に示した符号器の状態遷移
表わす図、第４図は本発明の一実施例による復号器のブ
ロック図。 １２・・・符号器、１６・・・復号器、２ｏ及び２６・
・・元データ、２２及び２４・・・符号化データ、４２
及び５２・・・レジスタ、４ｏ・・・次状態・出力論理
回路、５０・・・復号器論理回路。 １ 第１図 （α） 杯 ２ｇ 第２図 第３ 図 （Ｉ２） 一 ３４８ 第４図 ／に
Claims (1)
- （１）ディジタル２進データをランレングス制限符号化
データに符号化変換を行なうデータ符。 号北方式であって、前記ディジタル２進データを符号化
した符号化データを所定長の符号ブロック単位に分け、
第１の符号ブロック及び第１の符号ブロックに続く第２
の符号ブロック内の２進データ“１″ の数の最小値を
保１．。 証する様に符号化変換することを特徴とするデータ符号
化方式。 （２１特許請求の範囲第１項記載のデータ符号化方式に
おいて、前記ランレングス制限符号化データに変換する
符号化変換は、符号化後の１゜符号化データの隣接する
符号“１′と°１° との間に少なくとも符号°０−
が２乃至８存在する２−８ランレングス制限符号化であ
ると共に、連続する第１及び第２の符号ブロック並びに
これに続く第３の符号ブロック内の２８ビツト中に少な
くとも符号゛１″ が３ビツトが存在することを特徴と
するデータ符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24392783A JPS60136453A (ja) | 1983-12-26 | 1983-12-26 | デ−タ符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24392783A JPS60136453A (ja) | 1983-12-26 | 1983-12-26 | デ−タ符号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60136453A true JPS60136453A (ja) | 1985-07-19 |
Family
ID=17111088
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24392783A Pending JPS60136453A (ja) | 1983-12-26 | 1983-12-26 | デ−タ符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60136453A (ja) |
-
1983
- 1983-12-26 JP JP24392783A patent/JPS60136453A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5196849A (en) | Method and apparatus for implementing PRML codes with maximum ones | |
| JP3339539B2 (ja) | デジタル変調装置、その方法及び記録媒体 | |
| US4677421A (en) | Digital information signal encoding method with reduced run length and improved self-clocking | |
| US4553130A (en) | Variable-length encoding-decoding system | |
| US4609907A (en) | Dual channel partial response system | |
| US4985700A (en) | Variable-length coding/decoding device | |
| US4598267A (en) | Method and apparatus for converting a digital signal | |
| US5537422A (en) | Synchronization signal detector, synchronization signal detecting method and demodulator | |
| KR100506070B1 (ko) | 고밀도데이터의기록/재생을위한부호화/복호화방법 | |
| US6175318B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
| JP3935217B2 (ja) | ｍビット情報ワードのシーケンスから変調信号への変換 | |
| US6188335B1 (en) | Method and apparatus having cascaded decoding for multiple runlength-limited channel codes | |
| US5175545A (en) | Data coding system in a magnetic recording apparatus | |
| CA2276296A1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
| US5767798A (en) | Modulation code encoder and/or decoder | |
| JPS60136453A (ja) | デ−タ符号化方式 | |
| JP3453084B2 (ja) | パンクチャード最大遷移コードを供給する装置および方法 | |
| JP3187528B2 (ja) | 符号化装置および復号化装置 | |
| JPH08235785A (ja) | 記録信号変調装置、記録信号復調装置、記録信号変調方法および記録信号復調方法 | |
| JP2003528417A (ja) | 情報をコーディングする装置及びその方法、そのコーディングされた情報をデコーディングする装置及びその方法、記録媒体の製造方法、記録媒体並びに変調信号 | |
| JP3273580B2 (ja) | データ変調方法、データ変調装置、記録媒体、データ復調方法、およびデータ復調装置 | |
| KR100908763B1 (ko) | 데이터 스트림을 코딩하는 방법 | |
| JP4095440B2 (ja) | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 | |
| KR100470026B1 (ko) | 정보를 코딩/디코딩하는 방법 및 장치 | |
| CN100553153C (zh) | 数据编码/解码方法及使用该方法的系统与装置 |