JPH02203476A - コード変換器、記録媒体、及びデータ変換方法 - Google Patents

コード変換器、記録媒体、及びデータ変換方法

Info

Publication number
JPH02203476A
JPH02203476A JP1117598A JP11759889A JPH02203476A JP H02203476 A JPH02203476 A JP H02203476A JP 1117598 A JP1117598 A JP 1117598A JP 11759889 A JP11759889 A JP 11759889A JP H02203476 A JPH02203476 A JP H02203476A
Authority
JP
Japan
Prior art keywords
code
bits
data
channel
consecutive
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.)
Granted
Application number
JP1117598A
Other languages
English (en)
Other versions
JPH0652620B2 (ja
Inventor
Kamal E Dimitri
カメル・エミール・デミートリイ
Martin A Hassner
マーチン・アーエリアーノ・ハスナー
Paul H Siegel
ポール・ハワード・シイーゲル
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH02203476A publication Critical patent/JPH02203476A/ja
Publication of JPH0652620B2 publication Critical patent/JPH0652620B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はデータの符号化に間し、特に、記録装置で用い
られるデータの符号化に関するものである。
Ｂ、従来技術 磁気ディスク、磁気テープ、光学式記録媒体など各種の
記録媒体に記録されるデータの有効密度を高めるため、
様々な装置、方法が提案されてきた。ＲＬＬ　（ラン・
レングス限定）符号化法はそのような方式として受は入
れられている。この方式では、符号化ビット列の中の２
進数の１　（最初の信号または記録状態を表す）を、次
に現れる２進数Ｉと分ける必要がある。そのため限定個
数の０を間に入れる。その個数は、ｄと呼ばれる最小数
と等しく、０の最大数ｋを超えることはない。
数量ｄは信号間の干渉を制限するものであり、数ｌｋは
、記録された信号または送り出された信号からリードバ
ック（ｒｅａｄｂａｃｋ）クロックを引き出すためのも
のである。この−船釣な形式を用いた記録媒体用符号お
よび通信用符号は、（ｄ、ｋ）ラン・レングス限定符号
（ｒｕｎ−１ｅｎｇｔｈ−１ｉｍｉｔｅｄｃｏｄｅ）と
呼ばれる。このような符号は、拘束されていないデータ
（ｕｎｃｏｎｓＬｒａｉｎｅｄ　ｄａｔａ）を、（ｄ、
にの）−組の拘束チャネル信号に変換する。一般に、こ
のような符号はｍ個の非拘束ビットから符号化される１
ｍ個の非拘束ビットはｎ個の拘束ビットに写像される。
ここでｍはｎより小さい、ｍ／ｎは符号化率と呼ばれる
。言うまでもな（、この符号化率を最大にすることが望
ましい、情報密度は　（ｍ／ｎ）（ｄ＋１）と定義され
る。
符号化率を上げると、先読みが犠牲になり、ヂャネルの
符号化ビットまたはグループ内で誤り伝播（ｅｒｒｏｒ
　ｐｒｏｐａｇａｔｉｏｎ　）が増す結果となる。
たとえば、符号化されたチャネル符号ストリームの１ビ
ツトに誤りが生じると、後に続く所定数のビット（非拘
束ビット）にも誤りが生じつる。これは符号化アルゴリ
ズムによってチャネル符号ビットの自己訂正が可能にな
る前に起こる。
フラナスツエク１Ｆｒａｎａｓｚｅｋｌは、米国特許第
３６８９８９９号で、１．８と２．７の２つのｄ。
ｋ符号を挙げている。これらの符号は、符号化率が一定
で、状態に依存しない可変長ブロック符号である。ｌ、
８符号の符号化率は２／３にセットされており、符号の
ディクショナリは１６個の符号語（ｃｏｄｅ　ｗｏｒｄ
　）である、符号語の長さは、３チヤネル・ビットの倍
数である３ないし９チヤネル・ビットである。フラナス
ツェクの２．７符号では、符号化率が１／２で、ディク
ショナリは７個のチャネル語１語長は２チヤネル・ビッ
トの倍数である２チヤネル・ビットないし８チヤネル・
ビットである。同じフラナスツェクによる別の文献、”
ディジタル磁気記録用の高能率符号”（Ｅｆｆｉｃｉｅ
ｎｔ　Ｃｏｄｅ　ｆｏｒ　Ｄｉｇｉｔａｌ　Ｍａｇｎｅ
ｔｉｃＲｅｃｏｒｄｉｎｇ）　、　　Ｉ　ＢＭ　　ＴＤ
Ｂ　（ＴｅｃｈｎｉｃａｌＤｉｓｃｌｏｓｕｒｅ　Ｂｕ
ｌｌｅｔｉｎ　）　、　　１９８１年２月号。
Ｖｏｌ、２３、Ｎｏ、９１．ｐ、４３７５では、１．７
符号が取り上げられている。この文献は限定遅延符号１
ｂｏｕｎｄｅｄ　ｄｅｌａｙ　ｃｏｄｅ）を教えている
。
磁気学に関するＩ　ＥＥＥ会報（ＩＥＥＥ　Ｔｒａｎｓ
ａｃｔｉｏｎｓｏｎ　Ｍａｇｎｅｔｉｃｓｌ　、　１９
７６年１１月号、Ｖｏｌ。
ＭＥＧ−１２、Ｎｏ、６．ｐ、７４０に記載されたホリ
グチ他による記事、“ディジタル記録における変調符号
の最適化”　　（Ａｎ　Ｏｐｔｉｍｉｚａｔｉｏｎ　ｏ
ｆｌＪｏｄｕｌａｔｉｏｎ　Ｃｏｄｅｓ　ｉｎ　Ｄｉｇ
ｉｔａｌ　Ｒｅｃｏｒｄｉｎｇｌでは、別のｄ、に符号
が取り上げられている。
エッゲンバーガー（Ｅｇｇｅｎｂｅｒｇｅｒｌ他による
米国特許第４１１５７６８号は、フラナスツエクの符号
に必要なグループ化を避けている。この特許が示す２．
７方式のｄ、に符号は、フレーミング要件を避けている
。ｌ、７と２．７のｄ、に符号の情報密度はそれぞれ１
．３と１−５である。３゜７符号を採用すれば、情報密
度は１．６になり、４．２０符号では２．０の情報密度
となる。
Ｃ，！明が解決しようとする問題点 本発明の目的は、情報密度を高めながらも、従来のｄ、
に符号よりも誤り伝播を少なくするよう改良したｄ、に
符号機構（記録媒体を加えるのが望ましい）を提供する
ことにある。
Ｄ５問題点を解決するための手段 本発明によりｄ、に符号が変更され、符号化されたチャ
ネル信号の単独の（ｓｉｎｇｌｅｔｏｎ　）　２進数１
のそれぞれが、ｊ個（ｊは２以上）の２進数ｌの列とな
る。単独の２進数ｌの直前と重役の２進数０は反転され
５２進数ｌとなる。この変化は最小値ｄを無効にするが
、それでもｄ、に符号内でｍ独の１が現れる。この置き
換えによって誤り伝播が制限される。ｄ、に符号の他の
所定特性は維持できる。
Ｅ、実施例 各図で類似の数字は、類似の部分および構造上の特徴を
示している。第１図の実施例では、非拘束データはライ
ンｌＯを通して受信される。−度に受信される非拘束デ
ータは２ビツトである。
ｍ／ｎエンコーダ（符号器）１１は、２つの非拘束デー
タ・ビットを５つのチャネル・ビットに符号化し、２：
５の割合（符号化率）が与えられる。エンコーダ１１の
一部は、モディファイドｄ、にエンコーダ（図参照）で
あり、ｄ、ｋが３．７または４，２０のチャネル符号形
式に符号化するものである。３．７方式の普通のｄ、に
エンコータでは、ディクショナリは、それぞれ５ビツト
の６つのチャネル符号グループとなるが、ｄ、にエンコ
ータに変更を加えると、このディクショナリは、１０の
チャネル符号グループに拡張される。エンコーダ１１の
出力信号はチャネル１２を通る。同チャネルには配録媒
体を加えることができる。チャネル１２は、媒体からの
読み取り（ｒｅａｄｂａｃｋｌ中か、または通信チャネ
ルから、モディファイドｄ、にデコーダ（復合器）へ信
号を出力する。このデコーダには、ｎからｍへの復号変
換機能（デコーダ１３による）が含まれる。
デコーダ１３は、−度に２ビツトの非拘束データをライ
ン１４に出力する。
エンコーダ１１とデコーダ１３は、ｍからｎへの符号化
および復号の論理を、モディファイドｄ、にの符号化お
よび復号と組み合わせる。エンコーダ１１は第２図でも
っともよ＜ｔｌ！ａできる。
一対のラインｌＯから２つの入力データ・ビットｘ１と
ｘ２が受信される。第２図のエンコーダは順次状態機械
（ｓｕｑｕｅｎｔｉａｌ　５ｔａｔｅ　ｍａｃｈｉｎｅ
）として構成されている。エンコーダの要素ＤＩないし
Ｄ５は、この機械の状態を符号化する（後述）。
符号化されたｍｗ状態は次にレジスフＡＩ’（ＥＧ２０
に記憶される。ＡＲＥＧ　　２０は、現在の機械状態を
エンコーダＤＩないしＤ５の全部に出方し、後続の機械
状態を発生させる。順次状態機械の各サイクルは、入力
データＸ１．Ｘ２と、ＡＲＥＧ　　２０に記憶される現
在の機械状態とを組み合わせる。エンコーダＹｌないし
Ｙ５では、５ビツトのチャネル・バイト（チャネル・グ
ループ）が作られる。拘束されていない２つの入力デー
タビットＸｉ、Ｘ２は、エンコーダＹｌないしＹ５の全
部に加えられ、その中でＡＲＥＧ２０の出力と混合され
て、２つの非拘束データ・ビットＸ１．Ｘ２のそれぞれ
について、チャネル・ビットのスライディング・ブロッ
クが作られ出力される。　以下の表１は、３．７方式の
モディファイドｄ、に符号が符号化されるときのエンコ
ーダ（第２図）の状態遷移を示す。
表１ 符号化の状態遷移（３、 データ入力 ＮＳ／出力ＩＮｓ／出力ＮＳ／出力 ５／１００１１　６／１００１１　７／１００１１８／
１００００　１６／１００００　１７／１００００３／
１０００１　１５／１００００　７／１００００２１０
０００１　３１０ＯＯＯ１１１００００１７１００１１
０８１００１１Ｇ　　９１００１１０１１００００１　
２／１１００１　３／１１００１２１００００１　３１
００００１　１５／１１０００８／１１０００　１６／
１１０００　１７／１１０００゜１０１０１１Ｇ０．　
１１７０１１００　１２１０１ｉ００４／（＋０１１０
　２／１１００１　３／１１００１８／１１０００　１
６／１１０００　１５／１１０００１５／１１０００　
２／１１００１　３／１１００１８／１１０００　１６
／１１０００　１７／１１０００７、ｍ） Ｏ ＮＳ／出力 ４／１００１１ １／１０００１ ２／１Ｇ００１ １／１１００１ フ／１１０Ｇ０ ４／１１０００ １／１１００１ ４／１１０００ フ／１１０００ １／１１００１ ７／１１０００ 現在状態（Ｃ５）は、ＡＲＥＧ　　２０の内容なｇＲ（
直で表したものである。４つのカラムのそれぞれに示し
た次の状態（ＮＳ）は、後の符号化サイクルにおいて使
用されるよう、エンコーダＤＩないしＤ５によってＡ　
ＲＥ　Ｇ　　２０に供給される次の状態の信号を表わし
たものである。４つのカラムのそれぞれで、出力チャネ
ル・バイトは２進数で表している。この機械の動作は、
各カラムの上に０Ｏ１Ｏｆ、１０．１１と示した、２ビ
ツトの非拘束データ人力によって変化する。たとえば。
データ人力が０１で、現在状態が１のとき、次の状態は
５であり、出力バイトＹｌないしＹ５は１００１１とな
る。３，７のｄ、に符号の変化は、この状態遷移表１か
らすぐに確かめられる。
ある行に０が２つあれば、２つの０はそれぞれ常に２進
数のｌの隣にある。このような２進数ｌの一′〕は、単
独の２進ｖｉｔではなく２連（ｄｏｕｂｌｅｔ　１の２
進数ｌを得るため２進数の０と置き換えられたものであ
る。たとえば、現在状態が１のとき、先頭の２進ｆｉＯ
（Ｊ’ｌ左端の０）は、このように付加された２進Ｋｌ
　ｌの一つである。つまり、他のどの状態からでも、状
態１への遷移では常に後端すなわち最右端は２進数の１
である。
たとえば、状態６でデータ人力が１１のとき１次の状態
はｌである。ここで、状態６からの出力バイトの内容は
００００１であり、これは通常、単独の１の３．７符号
化となる。状態ｌでは、可能な出力ビットはみな最左端
が２進数の１であり、このｌは、このような符号グルー
プで通常は再発する２進数の０と置き換えられた２進１
１である。３．７符号の状態遷移表を調べれば、ほかに
も本発明に応じて単独の２進数１が２個の２進数ｌに変
換された通常の３．７形式ｄ、に符号への変更例を見い
だせよう。
表１と第２図の関係を見ると、現在状態Ｃ８は、ＡＲＥ
Ｇ　　２０の内容を数値で表したものである。状態遷移
表の値ＮＳは、エンコーダＤＩないしＤ５の出力信号に
対応し、この出力信号によって１次にＭ＜ＡＲＥＧ　　
２０の数値内容が生成される。２進数で示した出力値は
、第２図の５ビットのチャネル・ビットを表す０機械状
態を表すｌＯ進数は、ある実施例では２進数に符号化さ
れる。状態工ないし２０で２進数に符号化した数は、一
つの実施例では１０進表記より一つ少なかった。すなわ
ち、２進数Ｏの５ビツトは機械状態の１で表される。状
態２は、２進数ｌとこれに続く４個の０で表される。以
下、同様である。
第２図に示したエンコーダは、集積回路チップ、プログ
ラマブル・ロジック・アレイ、マイクロコードなどディ
ジタル信号の処理に適した技術で用いられる固体論理回
路に実施できる。電子回路または光学系は、３．７符号
の状態遷移表１に示した数値に合わせて構成される。２
連の２進数ｌを作るため代入される余分な１は、常に上
記の表１の単独の２進数１の右側になる。この２進数の
１は一つ前の位置にも挿入できる。３．７符号の変更は
、０１０ないし０１１のチャネル符号の組み合わせを写
像して行われる０図示した３、７符号のディクショナリ
を作る５ビツトの符号グループは、１００１１．１００
０１．１００００゜０００１　１、　０００００．　０
０１　１０．　０１　１００．１１００１．１１０００
．８よび００００１である。
符号化チャネル・ビットのデコーダは第３図に示した。
ライン３１ないし３５はそれぞれ、第２図のエンコーダ
ＹｌないしＹ５から出力されるチャネル・ビットを運ぶ
、ここで４ビツトのシフト・レジスタ３７ないし４１は
それぞれライン３１ないし３５の信号を受は取る。復号
の各サイクル中、シフト・レジスタ３７ないし４１のそ
れぞれのビットは一度左ヘシフトされる。シフト・レジ
スタの４つのグループは、４５と示したラインの組を介
して論理デコーダ４６に接続される。
デコーダ４６は、出力信号ｘ１、ｘ２を２重ライン１４
にのせる。論理デコーダ４６の構成は表２に示した。チ
ャネル符号グループのビット・パターンはｌＯ進数で表
している。空いているカラムは［任意の１値を示す、復
号グループで、カラムＳは接尾部を、カラムＰは後置部
をそれぞれ示す。
拘束符号化における非拘束データは第６図のように表さ
れる。グループ５０は、非拘束の入力データ・ビットが
ラインｌＯを介して受信されたときのエンコータＹｌな
いしＹ５の出力を表す。
このチャネル・グループ（ビット）の解釈は、その直前
のビット・グループ５１によっていくらか影響を受ける
。この実施例では、先頭のチャネル・グループ５１の最
後の２ビツト（５２と示した）は、非拘束データ・ビッ
トの表現に使われる。このほかの２つのチャネル・グル
ープ（ビット）は、グループ５０の復号に使われる。こ
れらのグループはそれぞれ接尾部（５３）、後置部（５
４）と呼ばれる。接尾部５３はグループ５０に続くチャ
ネル・ビットであり、後置部５４は接尾部５３の直後に
続く。
表２で、グループ５０（第６図）などの復号は別表とし
て示した。出力データは左側のカラムに２進数で示して
いる。グループ５０の数値内容は表２の副題（グループ
１９．グループ１７など）である、カラムＳは、データ
の復号に使われる接尾部５３の内容をｌＯ進数で表した
ものである。
カラムＰは、後置部５４の内容をｌＯ進数で表したもの
である。たと＾ば、グループ１９でＳ＝６、Ｐ＝６の行
は、値が１９のグループ５０ではデータ１１を復号した
ものとなる。残りの復号はすべて同じであるが１例外は
最後に示した接頭部の復号である。ここでの復号は接頭
部の値に準じており、この中の数字Ｘは任意の値を示す
、たとえば、グループの一つの復号ｘ１では、グループ
５１の最右端のビットだけが接頭部として使われる。カ
ラムＧはグループ５０の値、カラムＳは接尾部５３の値
、カラムＰは後置部５４の値をそれぞれｌＯ進数で示し
たものである。さらに、復号Ｘ１０では、接頭部はｌＯ
であり、Ｘは、グループ５１の３つの最左端ビットすな
わち先頭ビットが任意の値であることを示す。
表２ 表２ （つづき） 復号真理値表 （３、 復号グループ＝Ｉ’Ｊ （１０進数） 復号クループ＝１７ （１０進数） データ　　　Ｓ （２進数） 復号グループ＝】２ （１０ａ数） データ　　ｓ　　　　ｐ （２進数） 復号グループ、、、２５（１０進数） 復号グループ＝ｔＳ ＋１０進数） 復号グループ＝３ （１０進数） 復号グループ＝２４ （１０進数） 復号グループ＝１ ｆｌｏｊｌ数） 表２（つづき） 拘束チャネルの接頭部を使った復号 データ　　Ｇ　　　　ＳＰ　　　　データ　　Ｇ復号接
頭部Ｘ１　　　　　　　　　復号接頭部ｘ０復号接頭部
ｘ１０ 復号接頭部ＸＯＱ 復号接頭部ＸＩ 第４図は、ＡＲＥＧ　　２０の次の状態ＡＩをセットす
るためにエンコーダＤＩで使われる論理回路を示す、こ
の図の左側の入力は、データ人力ＸｔとＸ２を伴うＡＲ
ＥＧの５段すなわちビット位置ＡＩないしＡ５の値に対
応する。英数字の上のバーは否定を、バーのない英数字
は「書き込まれたまま」を示す、この論理回路について
は他に説明を要しない、０１以外のエンコーダＤ２ない
しＤ５も、状態遷移表の情報によって同様に構成される
。もちろん論理回路を簡略にすることもできる。第５図
は、第４図と同じ表記法でエンコーダＹｌの動作を示し
たものである。エンコータＹ２ないしＹ５も同様に構成
される。また、論理回路の動作が上記の復号表から得ら
れるエンコーダに対して、復号論理回路をビットを基に
分割したデコーダも示した。第３図と符号化表１の関連
を見ると、論理デコーダ４６は、全部のシフト・レジス
タ内の全ビット位置からの入力を受ける。
４つのチャネル・ビット・グループは、復号のための所
定時間ごとにシフト・レジスタにある。
表２が示す復号グループでは、最左端の３つの位置にあ
るあるビットは復号に使われ、４番目の位置の数値内容
は無視される。たとえば、ビットｌないし５は、最初に
受信されたチャネル・バイトに対応する。６ないし１Ｏ
１１１ないし１５、！６ないし２０はそれぞれ２番目、
３番目、４番目に受信されたチャネル・バイトに対応す
る。これらのチャネル・バイトは、シフト・レジスト内
で順次シフトされる０表２の復号グループ１９では、数
値１９はビット位Ｍｌないし５に、接尾部Ｓはビット位
置６ないし！０に、後置部Ｐはビット位ｒｆｌ　ｌ　ｌ
ないし１５にある。この関係は、復号グループの全部に
共通である。接頭部の復号では、接頭部はビット５また
はビット４．５の両方のいずれかにあり、接頭部のビッ
トが１個か２個かによる。このときグループ・バイトは
ビット６ないしｌＯに、接尾部Ｓはビット１１ないし１
５にあり、後置部Ｐはビット１６ないし２０にある０表
２に示したように、ビット位置全部の復号によって、接
頭部が複合されているか、グループが複合されているか
が決定される。デコーダ４６の論理回路は表２に対応し
ている。
本発明は、３．７方式以外のｄ、に符号に適用できる。
情ｔ＆Ｉ密度の高いｄ、に符号は４．２０方式の記録符
号である０表３に、本発明によって構成したモディファ
イド４，２０符号化ディクショナリを示す。
表３ ４．２０方式モディファイドｄ、に符号のチャネル・グ
ルシーブイ直 ２進数 ｌＯ道数 ｏｏｏｏ。
表４に４．２０方式モディファイドｄ、に符号の符号化
状態遷移表を１０進数で示す。
表 ＮＳ／出力 １１／１９ １／２５ １８／２４ ｔ１９ １１／１６ １／１７ １８／１６ ４／３ １／１ ９／７ １１／１４ １１／２８ １７／２８ 表４ データ入力 ＮＳ／出力　ＮＳ／出力　ＮＳ／出力 １４／２４ ２／２５ １９／２４ ２／１７ ５／３ ２／１ １０／７ １７／１４ １４／２１ １０／２１１ １６／Ｑ １０／２１１ Ｉｓ／２４ １５／１６ ３／１フ ６／３ ３／１ １７／７ １２／１４ １０／１４ １５／２ｍ＋ １０／１４ ９／２日 １６／２４ １０／２４ １６／１６ １０／１６ ７／３ ＠１７ ２０／７ １３／１４ １６／２８ ８／１４ ２０／２８ １フ１０ 表４の構成は表１と同じである。
表５に１０進 表５ 表記の復号な示す。
２進データの出力は左側のカ ４゜ ２０方式モディファイドｄ。
ｋ符号の復号具 ラムに示し。
復号グループは表の各部の表題とし 理値表 た。
カラムＳは接尾部のカラム、 カラムＰは後置 部のカラムである。
復号グループ２４ データ　　　　。
復号グループ２５ データ 表５ （つづき） 表５ （つづき） 復号グループ１９ 復号グループエ データ データ 復号グループ１ 復号グループ１６ データ　　　　Ｓ データ 表５ （つづき） 表５ （つづき） 復号グループ０ 復号グループ２８ データ データ 復号グループ３ データ 接頭部：２４゜ データ Ｂ 接１１部＝２８゜ ０　。
７＋ データ Ｂ 表５ （つづき） ４゜ ２０符号の論理デコーダ４６は、 表５の値 復号グループ７ を使って構成できる。
ＡＴＡ
【図面の簡単な説明】
第１図は。 本発明を採用したデータ転送装置の 概要を示すブロック図である。 第２図は。 本発明を実施したエンコーダのブ ロック図である。 第３図は、 本発明を実施したデコーダのブロッ ク図である。 第４図と第５図は。 第２図のエンコーダで使用 復号グループ１ できる論理回路の概略図である。 データ ・エンコーダ、 ・チャネル。 ・デコーダ、 ２０　・ レジスタ、 ３７〜４１ ・シフト レジスタ、 ４６　・ ・論理デコーダ

Claims (3)

    【特許請求の範囲】
  1. （１）第１コードが非拘束コードであり、第２コードが
    ｄ、ｋ型の拘束コードであるとき（但し、ｄ及びｋは夫
    々、連続する０の最小数及び最大数を表わす。）、前記
    第１コードと第２コードとの間でコード変換を行うため
    のコード変換器であり、ｍビット・グループ毎に前記第
    １コードに作用する第１手段及びｎビット・グループ毎
    に前記第２コードに作用する第２手段を有する順次状態
    機械と、 前記第１手段及び第２手段に接続され、前記グループに
    作用してｍビットの１個の１をスライディング・ブロッ
    ク方法により少数のｎビット・グループ内にエンコード
    して連続する１の個数の最小値が２であるようにするコ
    ード変換手段と、 前記コード変換手段中の誤り停止手段であり、連続する
    １の最小個数をｄからｊ（ｊは２より少なくない整数）
    に変更し、拘束コードの誤り伝播特性を減らすために、
    隣接する０についてのｄ、ｋコード中に見られない１を
    単独の１に置換してｄ、ｋコードを変更することの他は
    前記ｄ、ｋコードの特性を維持する、誤り停止手段と、 を含むコード変換器。
  2. （２）第１の状態が０で表わされ、第２の状態が１で表
    わされるような一連の信号のデータを記録するためのト
    ラックを有する記録媒体において、ｄ及びｋを整数とし
    て、単独の１と最小でｄ個、最大でｋ個の連続する０を
    有するようなｄ、ｋコード化された０と１との配列の記
    録されたセットを有し、 前記記録されたセットは、ｊを２以上の整数として、連
    続する１の個数の制限がｊより少ない個数として現われ
    ることがないように変更して直接連続するゼロについて
    ｄ値が（ｄ−ｊ）だけ減じられるように、ｄ、ｋコード
    が変更されている、記録媒体。
  3. （３）非拘束コードと拘束コードとの間のデータ変換を
    行う方法であって、 ｍを２以上の整数としたときに、前記非拘束コード全て
    をｍビットのグループに分けるステップと、ｎをｍより
    大きな整数としたときに、前記拘束コードの全てをｎビ
    ットのグループに分けるステップと、 連続して取扱うｍコード・グループの相関関係が連続す
    るｎビット・グループ中にｄ、ｋコードの一連のビット
    として表わされるようにして、前記ｍビット・グループ
    の各々をスライディング・ブロック方法により複数の前
    記ｎビット・グループ中に表わし、その際、 ｄ、ｋコード・ルールを０１０の各３ビット・パターン
    について変更して３ビット・パターン中に隣接する２つ
    の１が含まれ且つ連続する０の数をｄ個から少なくとも
    （ｄ−１）個に減らす、ステップと、 ｎビット・グループ中の連続する０の最小値を表わすｄ
    値とｎビット・グループのビット列中の連続する０の最
    大値を表わすに値を選択するステップと、 を含むデータ変換方法。
JP1117598A 1988-05-31 1989-05-12 コード変換器、記録媒体、及びデータ変換方法 Expired - Fee Related JPH0652620B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/200,322 US4882583A (en) 1988-05-31 1988-05-31 Modified sliding block code for limiting error propagation
US200322 1988-05-31

Publications (2)

Publication Number Publication Date
JPH02203476A true JPH02203476A (ja) 1990-08-13
JPH0652620B2 JPH0652620B2 (ja) 1994-07-06

Family

ID=22741229

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1117598A Expired - Fee Related JPH0652620B2 (ja) 1988-05-31 1989-05-12 コード変換器、記録媒体、及びデータ変換方法

Country Status (3)

Country Link
US (1) US4882583A (ja)
EP (1) EP0344903A3 (ja)
JP (1) JPH0652620B2 (ja)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02154361A (ja) * 1988-12-05 1990-06-13 Mitsubishi Electric Corp 磁気ディスク装置
US5486828A (en) * 1989-04-06 1996-01-23 Canon Kabushiki Kaisha Coding/decoding method and apparatus therefor
US5144304A (en) * 1989-07-17 1992-09-01 Digital Equipment Corporation Data and forward error control coding techniques for digital signals
US5034741A (en) * 1990-03-22 1991-07-23 United Technologies Corporation Variable length bit patterns for data representation
US5537382A (en) * 1994-11-22 1996-07-16 Optex Corporation Partial response coding for a multi-level optical recording channel
US5663723A (en) * 1995-05-12 1997-09-02 Optex Corporation M=7 (1,3) runlength limited code for multi-level data
US5757293A (en) * 1995-05-12 1998-05-26 Optex Corporation M=8 (1,2) runlength limited code for multi-level data
US5659310A (en) * 1995-05-12 1997-08-19 Optex Corporation M=5 (0,2) runlength limited code for multi-level data
US5675330A (en) * 1995-05-12 1997-10-07 Optex Corporation M=5(4,11)runlength limited code for multi-level data
US5657014A (en) * 1995-05-12 1997-08-12 Optex Corporation M=7 (3,7) runlength limited code for multi-level data
US5659311A (en) * 1995-05-12 1997-08-19 Optex Corporation M=6 (2,4) runlength limited code for multi-level data
US5680128A (en) * 1995-05-12 1997-10-21 Optex Corporation M=6(3,8) runlength limited code for multi-level data
US5748118A (en) * 1995-05-12 1998-05-05 Optex Corporation M=7 (3,8) runlength limited code for multi-level data
US5663722A (en) * 1995-05-12 1997-09-02 Optex Corporation M=10 (3,6) runlength limited code for multi-level data
US5748117A (en) * 1995-05-12 1998-05-05 Optex Corporation M=8 (1,3) runlength limited code for multi-level data
US5682154A (en) * 1995-05-12 1997-10-28 Optex Corporation M=4 (1,2) runlength limited code for multi-level data
US5682155A (en) * 1995-05-12 1997-10-28 Optex Corporation M=6(4,11) runlength limited code for multi-level data
US5781130A (en) * 1995-05-12 1998-07-14 Optex Corporation M-ary (d,k) runlength limited coding for multi-level data
US5668546A (en) * 1995-05-12 1997-09-16 Optex Corporation M=6 (3,6) runlength limited code for multi-level data
US5670956A (en) * 1995-05-12 1997-09-23 Optex Corporation M=5 (3,7) runlength limited code for multi-level data
WO1997050179A1 (en) * 1996-06-24 1997-12-31 Etom Technologies Corporation M=10 (2,10), d=3.75 runlength limited code for multi-level data
WO1999051036A2 (en) * 1998-03-31 1999-10-07 Koninklijke Philips Electronics N.V. Modifying data which has been coded
DE602004010922T2 (de) * 2003-10-11 2008-12-18 Spans Logic Inc., Los Altos Hills Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagen
US7483585B2 (en) * 2004-12-01 2009-01-27 Ati Technologies Ulc Image compression using variable bit size run length encoding
US7676725B1 (en) 2006-02-27 2010-03-09 The United States Of America As Represented By The Director, National Security Agency Method of code generation that minimizes error propagation

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE755003A (fr) * 1969-08-27 1971-02-01 Begy Societe Europ De Bas Sans Procede de fabrication d'articles imprimes, notamment de bonneterie
DE2508706C2 (de) * 1974-05-02 1984-10-11 International Business Machines Corp., Armonk, N.Y. Schaltungsanordnung zur Codierung von Datenbitfolgen
US4146909A (en) * 1977-11-21 1979-03-27 International Business Machines Corporation Sync pattern encoding system for run-length limited codes
FR2466913A1 (fr) * 1979-10-01 1981-04-10 Thomson Csf Procede et dispositif de codage de donnees binaires, dispositifs de decodage des donnees codees et systemes de transmission comportant de tels dispositifs
FR2507035B1 (fr) * 1981-06-02 1988-09-16 Thomson Csf Procede de codage de donnees binaires et dispositif de transmission de signal video numerise mettant en oeuvre un tel procede
NL8201411A (nl) * 1982-04-02 1983-11-01 Philips Nv Werkwijze voor het optekenen van een digitaal informatiesignaal op een registratiedrager met een stralingsgevoelige informatielaag, een inrichting hiervoor en een optische registratiedrager voorzien van een dergelijk digitaal informatiesignaal.
US4413251A (en) * 1981-07-16 1983-11-01 International Business Machines Corporation Method and apparatus for generating a noiseless sliding block code for a (1,7) channel with rate 2/3
WO1983001141A1 (en) * 1981-09-25 1983-03-31 FURUKAWA, Teruo; Encoding and decoding system for binary data
US4488142A (en) * 1981-12-31 1984-12-11 International Business Machines Corporation Apparatus for encoding unconstrained data onto a (1,7) format with rate 2/3
US4463344A (en) * 1981-12-31 1984-07-31 International Business Machines Corporation Method and apparatus for generating a noiseless sliding block code for a (2,7) channel with rate 1/2
US4567464A (en) * 1983-01-28 1986-01-28 International Business Machines Corporation Fixed rate constrained channel code generating and recovery method and means having spectral nulls for pilot signal insertion
JPS62298234A (ja) * 1986-06-13 1987-12-25 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション 非対称ランレングス制限コ−ド化方法
US4833470A (en) * 1986-07-15 1989-05-23 Matsushita Electric Industrial Co., Ltd. Code conversion apparatus
US4870414A (en) * 1988-03-18 1989-09-26 International Business Machines Corporation Even mark modulation coding method

Also Published As

Publication number Publication date
EP0344903A3 (en) 1990-09-12
EP0344903A2 (en) 1989-12-06
JPH0652620B2 (ja) 1994-07-06
US4882583A (en) 1989-11-21

Similar Documents

Publication Publication Date Title
JPH02203476A (ja) コード変換器、記録媒体、及びデータ変換方法
KR100488634B1 (ko) m-비트정보워드들의계열을변조신호로변환하는방법,기록캐리어를제조하는방법,부호화장치,장치,기록장치,신호,및기록캐리어
EP0205009B1 (en) System for encoding a data stream into a run length limited symbol string
JPS58119273A (ja) 符号器
JPS6318821A (ja) 符号化方法
GB2305582A (en) Channel encoding and decoding for eight to fourteen modulation using merging bits
JPH0319735B2 (ja)
KR100778885B1 (ko) 이진 정보신호의 데이터 비트의 스트림을 제약을 받는 이진 채널신호의 데이터 비트의 스트림으로 변환하는 방법, 인코딩 장치, 기록매체와, 디코딩장치
US6476737B1 (en) Rate 64/65 (d=0, G=11/I=10) run length limited modulation code
KR20010041154A (ko) 엔-비트 소스어를 대응하는 엠-비트 채널어로 인코딩하고, 엠-비트 채널어를 대응하는 엔-비트 소스어로 디코딩하는 장치
JP2006209953A (ja) ショート・ブロック・エンコーダを用いたデータ変調方式
KR101332142B1 (ko) Ｌｔｏ-5 테이프용 ｒｌｌ 인코딩
TW469706B (en) Encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa, such that the conversion is parity inverting
JP2000078025A (ja) 符号化されたデ―タを処理する装置
Van Wijngaarden et al. Combinatorial construction of high rate runlength-limited codes
US6985320B2 (en) Method and apparatus for encoding data to guarantee isolated transitions in a magnetic recording system
Patrovics et al. Encoding of dklr-sequences using one weight set
US6574773B1 (en) Cost-effective high-throughput enumerative ENDEC employing a plurality of segmented compare tables
US20010030933A1 (en) Method and apparatus for coding information, method and apparatus for decoding coded information, method of fabricating a recording medium, the recording medium and modulated signal
JP3724408B2 (ja) 符号化方法、符号化装置及び記録方法
KR100282846B1 (ko) Mtr 조건을 만족하는 인코더 및 디코더
Ke et al. A new construction for n-track (d, k) codes with redundancy
KR100259140B1 (ko) Mtr 조건을 만족하는 인코더 및 디코더
JPH02265329A (ja) 符号逆変換装置
Roth On runlength-limited coding with DC control