JPH04266222A - レート２／５（２、１８、２）符号を使用する２進データの符号化および復号の方法及び装置 - Google Patents
レート２／５（２、１８、２）符号を使用する２進データの符号化および復号の方法及び装置Info
- Publication number
- JPH04266222A JPH04266222A JP27055391A JP27055391A JPH04266222A JP H04266222 A JPH04266222 A JP H04266222A JP 27055391 A JP27055391 A JP 27055391A JP 27055391 A JP27055391 A JP 27055391A JP H04266222 A JPH04266222 A JP H04266222A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- data
- converting
- codeword
- bits
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000006243 chemical reaction Methods 0.000 claims 1
- 230000003287 optical effect Effects 0.000 abstract description 8
- 230000014509 gene expression Effects 0.000 abstract description 5
- 230000005291 magnetic effect Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 230000007704 transition Effects 0.000 description 6
- 238000013500 data storage Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000699 topical effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】この発明は、光学的または磁気的
記憶媒体に対して高密度記録を可能とするランレングス
制限符号に関し、更に詳細には、磁気光学式記録に関す
る共振コイル直接重ね書き手法と共に使用するのに特に
好適な、レート２／５偶数連続ゼロ制約条件（２、１８
、２）符号を符号化および復号する独得な方法および装
置に関する。
記憶媒体に対して高密度記録を可能とするランレングス
制限符号に関し、更に詳細には、磁気光学式記録に関す
る共振コイル直接重ね書き手法と共に使用するのに特に
好適な、レート２／５偶数連続ゼロ制約条件（２、１８
、２）符号を符号化および復号する独得な方法および装
置に関する。
【０００２】
【従来の技術および発明が解決しようとする課題】通常
のｄ、ｋ制約条件に加えて、偶数連続ゼロの制約条件（
すなわち、各「１」符号ビットの間に偶数個の「０」符
号ビットがある）を持つランレングス制限（ＲＬＬ）符
号が、これまで提案されており、（ｄ、ｋ、２）と呼ば
れている。
のｄ、ｋ制約条件に加えて、偶数連続ゼロの制約条件（
すなわち、各「１」符号ビットの間に偶数個の「０」符
号ビットがある）を持つランレングス制限（ＲＬＬ）符
号が、これまで提案されており、（ｄ、ｋ、２）と呼ば
れている。
【０００３】たとえば、米国特許４，９２８，１８７は
、（２、８、２）符号について記しているが、この符号
は、各「１」符号ビットの間に２、４、６、または８個
の「０」符号ビットから成るランレングスを備えている
ことを意味する。この符号は、磁気式または光学式デー
タ記憶システムに有用であると述べられている。この符
号は、レート１／３を有しているが、これは、各データ
ビットに対して３個の符号ビットが必要であることを意
味している。
、（２、８、２）符号について記しているが、この符号
は、各「１」符号ビットの間に２、４、６、または８個
の「０」符号ビットから成るランレングスを備えている
ことを意味する。この符号は、磁気式または光学式デー
タ記憶システムに有用であると述べられている。この符
号は、レート１／３を有しているが、これは、各データ
ビットに対して３個の符号ビットが必要であることを意
味している。
【０００４】１９８２年に発行されたＩＥＥＥ Ｔｒ
ａｎｓａｃｔｉｏｎｓ、Ｍａｇｎｅｔｉｃｓ、ＭＡＧ−
１８、ｐｐ．７７２〜７７５で、ファンク（Ｆｕｎｋ）
は、磁気記録に関して（２、８、２）制約条件を満足す
る、同様な１／３符号について記している。
ａｎｓａｃｔｉｏｎｓ、Ｍａｇｎｅｔｉｃｓ、ＭＡＧ−
１８、ｐｐ．７７２〜７７５で、ファンク（Ｆｕｎｋ）
は、磁気記録に関して（２、８、２）制約条件を満足す
る、同様な１／３符号について記している。
【０００５】ＳＰＩＥ、ｖｏｌ．１０７８、ｐｐ．２６
５〜２７０で報告されている ｔｈｅ Ｐｒｏｃｅｅｄ
ｉｎｇｓ ｏｆ ｔｈｅＯｐｔｉｃａｌ Ｄａｔａ Ｓ
ｔｏｒａｇｅ Ｔｏｐｉｃａｌ Ｍｅｅｔｉｎｇ（１９
８９）において、レート２／５（２、１８、２）符号を
スライデイング・ブロック符号技法を使用して構成する
ことができることが報告されている。しかし、符号を構
成する方法または実現する方法についての情報は示され
なかった。この（２、１８、２）符号には、２データビ
ットごとに５個の符号ビットが必要であり、したがって
そのレートは１／３符号より高い。 この符号は、並列記録に適合する現在のところ唯一の、
既知のフィールド変調重ね書き技法を開示している、米
国特許４，８７２，０７８に記されているような、共振
コイル磁気光学式直接重ね書き技法に使用するのに特に
適している。
５〜２７０で報告されている ｔｈｅ Ｐｒｏｃｅｅｄ
ｉｎｇｓ ｏｆ ｔｈｅＯｐｔｉｃａｌ Ｄａｔａ Ｓ
ｔｏｒａｇｅ Ｔｏｐｉｃａｌ Ｍｅｅｔｉｎｇ（１９
８９）において、レート２／５（２、１８、２）符号を
スライデイング・ブロック符号技法を使用して構成する
ことができることが報告されている。しかし、符号を構
成する方法または実現する方法についての情報は示され
なかった。この（２、１８、２）符号には、２データビ
ットごとに５個の符号ビットが必要であり、したがって
そのレートは１／３符号より高い。 この符号は、並列記録に適合する現在のところ唯一の、
既知のフィールド変調重ね書き技法を開示している、米
国特許４，８７２，０７８に記されているような、共振
コイル磁気光学式直接重ね書き技法に使用するのに特に
適している。
【０００６】（２、１８、２）符号は、（ａ）最大傾斜
またはしきい検出チャンネルを用いるパルス幅変調（Ｐ
ＷＭ）記録に使用するとき（１、７）符号、（２、７）
符号、および（２、８、２）符号より優れており、（ｂ
）４５ｋｂｐｉより上の線密度の（１、７）を含む、光
学式部分応答最尤（ＰＲＭＬ）形式チャンネルについて
はるか先までモデル化されている他のすべての符号より
優れており、（ｃ）領域サイズの変動の影響を受け難い
。１ビットづつ検出する際の（２、１８、２）符号の主
な長所は、所定のユーザデータ密度に対して検出窓が広
くなっているためである。広い窓は、１クロック周期お
きに可能な縁位置として禁止する偶数ゼロ制約条件の結
果である。
またはしきい検出チャンネルを用いるパルス幅変調（Ｐ
ＷＭ）記録に使用するとき（１、７）符号、（２、７）
符号、および（２、８、２）符号より優れており、（ｂ
）４５ｋｂｐｉより上の線密度の（１、７）を含む、光
学式部分応答最尤（ＰＲＭＬ）形式チャンネルについて
はるか先までモデル化されている他のすべての符号より
優れており、（ｃ）領域サイズの変動の影響を受け難い
。１ビットづつ検出する際の（２、１８、２）符号の主
な長所は、所定のユーザデータ密度に対して検出窓が広
くなっているためである。広い窓は、１クロック周期お
きに可能な縁位置として禁止する偶数ゼロ制約条件の結
果である。
【０００７】レート２／５（２、１８、２）符号を符号
化および復号する実際的方法の必要性が存在する。
化および復号する実際的方法の必要性が存在する。
【０００８】
【課題を解決するための手段】直列２進入力データを（
２、１８、２）制約条件を満足する直列２進符号データ
に変換し、直列２進入力データに再変換する。エンコー
ダは、逐次２入力ビットと直前の符号化動作から得られ
た５ビットの状態ベクトルとを受取り、該２入力ビット
と５ビット状態ベクトルとに基いて、５ビット符号語と
新しい５ビット状態ベクトルとを発生する。デコーダは
、２進符号データを５ビットの符号語に変換し、各５ビ
ット符号語を逐次、再割当てされた３ビットの符号語表
現に変換し、次いで４個の隣接する３ビット符号語表現
の組を集める。再割当てされた各符号語表現は、前記４
個の３ビット符号語表現のそのとき現在の組に対応する
２ビット出力に変換され、連続する２ビット出力が直列
２進データに再変換される。
２、１８、２）制約条件を満足する直列２進符号データ
に変換し、直列２進入力データに再変換する。エンコー
ダは、逐次２入力ビットと直前の符号化動作から得られ
た５ビットの状態ベクトルとを受取り、該２入力ビット
と５ビット状態ベクトルとに基いて、５ビット符号語と
新しい５ビット状態ベクトルとを発生する。デコーダは
、２進符号データを５ビットの符号語に変換し、各５ビ
ット符号語を逐次、再割当てされた３ビットの符号語表
現に変換し、次いで４個の隣接する３ビット符号語表現
の組を集める。再割当てされた各符号語表現は、前記４
個の３ビット符号語表現のそのとき現在の組に対応する
２ビット出力に変換され、連続する２ビット出力が直列
２進データに再変換される。
【０００９】
【実施例】（２、１８、２）符号は、従来の（ｄ、ｋ）
制約条件および、連続する０のすべてのランレングスが
偶数であるという付加制約条件を有するランレングス制
限符号である。ｄ＝２の制約条件は、記号間干渉を制限
する働きをし、ｋ＝１８は、タイミングの回復に充分近
い遷移を保証する。（２、１８、２）符号は、図１に示
す有限状態遷移図により記述することができる。（２、
１８、２）制約条件の能力は、２／５という合理的な符
号レートを可能とするに充分である。
制約条件および、連続する０のすべてのランレングスが
偶数であるという付加制約条件を有するランレングス制
限符号である。ｄ＝２の制約条件は、記号間干渉を制限
する働きをし、ｋ＝１８は、タイミングの回復に充分近
い遷移を保証する。（２、１８、２）符号は、図１に示
す有限状態遷移図により記述することができる。（２、
１８、２）制約条件の能力は、２／５という合理的な符
号レートを可能とするに充分である。
【００１０】図２は、（２、１８、２）符号を採用して
本発明を実施しているデータ記憶装置を示す。データ源
１０からの２進データストリームは、エンコーダ１１に
より（２、１８、２）符号ビットストリームに変換され
る。符号ビットストリームは、光学式ディスク装置のダ
イオードレーザおよび関連の電子装置、または磁気ディ
スクまたはテープ装置の磁気記録ヘッドおよび関連電子
装置のような、書込み手段１２を制御する。エンコーダ
１１により（２、１８、２）符号に符号化された情報は
、光学または磁気ディスクのような媒体１３に、光学媒
体の場合にはマークの形で、または磁気媒体の場合には
磁気的遷移の形で、書込まれる。書込まれたマークまた
は遷移は、レーザビームまたは磁気読取ヘッドを備える
ことができる読取手段によりアナログ信号として読み戻
される。このアナログ信号は、偶数個の連続０を有する
符号に好適で且つｔｈｅ Ｐｒｏｃｅｅｄｉｎｇｓ ｏ
ｆ ｔｈｅ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ
Ｃｏｎｆｅｒｅｎｃｅｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏ
ｎｓ（１９９０年４月１６〜１９日）、ｐｐ．１７２９
〜１７３３に記されている形式のものとすることができ
るデータ検出器およびシンクロナイザ１５により、符号
データを表わすディジタルデータ流れに逆変換される。 データ検出器およびシンクロナイザ１５のデータ出力は
、（２、１８、２）符号データを元の２進表現に変換し
て戻すデコーダ１６により復号される。
本発明を実施しているデータ記憶装置を示す。データ源
１０からの２進データストリームは、エンコーダ１１に
より（２、１８、２）符号ビットストリームに変換され
る。符号ビットストリームは、光学式ディスク装置のダ
イオードレーザおよび関連の電子装置、または磁気ディ
スクまたはテープ装置の磁気記録ヘッドおよび関連電子
装置のような、書込み手段１２を制御する。エンコーダ
１１により（２、１８、２）符号に符号化された情報は
、光学または磁気ディスクのような媒体１３に、光学媒
体の場合にはマークの形で、または磁気媒体の場合には
磁気的遷移の形で、書込まれる。書込まれたマークまた
は遷移は、レーザビームまたは磁気読取ヘッドを備える
ことができる読取手段によりアナログ信号として読み戻
される。このアナログ信号は、偶数個の連続０を有する
符号に好適で且つｔｈｅ Ｐｒｏｃｅｅｄｉｎｇｓ ｏ
ｆ ｔｈｅ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ
Ｃｏｎｆｅｒｅｎｃｅｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏ
ｎｓ（１９９０年４月１６〜１９日）、ｐｐ．１７２９
〜１７３３に記されている形式のものとすることができ
るデータ検出器およびシンクロナイザ１５により、符号
データを表わすディジタルデータ流れに逆変換される。 データ検出器およびシンクロナイザ１５のデータ出力は
、（２、１８、２）符号データを元の２進表現に変換し
て戻すデコーダ１６により復号される。
【００１１】スライデイング・ブロック符号に関するア
ルゴリズムは、１９８３年１月に刊行された ＩＥＥＥ
Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｆｏｒｍａｔ
ｉｏｎ Ｔｈｅｏｒｙ のｐｐ．５〜２２に記されてい
る。このアルゴリズムは、１９８５年９月に刊行された
ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｍａｇ
ｎｅｔｉｃｓ のｐｐ．１３４８〜１３４９に更に圧縮
した形で記述されている。これらの論文は、状態分離お
よび状態併合について述べている。
ルゴリズムは、１９８３年１月に刊行された ＩＥＥＥ
Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｆｏｒｍａｔ
ｉｏｎ Ｔｈｅｏｒｙ のｐｐ．５〜２２に記されてい
る。このアルゴリズムは、１９８５年９月に刊行された
ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｍａｇ
ｎｅｔｉｃｓ のｐｐ．１３４８〜１３４９に更に圧縮
した形で記述されている。これらの論文は、状態分離お
よび状態併合について述べている。
【００１２】本発明の特徴によれば、出願人は、（２、
１８、２）符号に関する図１の有限状態遷移図を巧みに
処理し、状態分離法を選択的に使用することにより、２
５の状態と状態あたり４個の出力縁のみを備えた有限状
態機械（ＦＳＭ）を（２、１８、２）復号アルゴリズム
を規定するのに使用することができることを見出した。 このＦＳＭを本文末尾の表１に示す。この表は、エンコ
ーダ１１が使用する復号規則を記しており、簡単なため
、（２、１８、２）符号を実際的に実施することができ
る。
１８、２）符号に関する図１の有限状態遷移図を巧みに
処理し、状態分離法を選択的に使用することにより、２
５の状態と状態あたり４個の出力縁のみを備えた有限状
態機械（ＦＳＭ）を（２、１８、２）復号アルゴリズム
を規定するのに使用することができることを見出した。 このＦＳＭを本文末尾の表１に示す。この表は、エンコ
ーダ１１が使用する復号規則を記しており、簡単なため
、（２、１８、２）符号を実際的に実施することができ
る。
【００１３】ＦＳＭの各縁は、表１のエントリにより表
わされている。縁は、ＦＳＭの現在の状態および２ビッ
トの入力ラベルに従って復号プロセス中に選択される。 各縁は、５ビットの符号語およびＦＳＭの次の状態を指
定する。復号データは、ＦＳＭを通して経路を追跡する
ことにより発生される。２入力ビットの各新しい組合せ
を用いて、正しい縁が現在の状態から選択され、縁に関
連する符号語がエンコーダ１１により出力される。
わされている。縁は、ＦＳＭの現在の状態および２ビッ
トの入力ラベルに従って復号プロセス中に選択される。 各縁は、５ビットの符号語およびＦＳＭの次の状態を指
定する。復号データは、ＦＳＭを通して経路を追跡する
ことにより発生される。２入力ビットの各新しい組合せ
を用いて、正しい縁が現在の状態から選択され、縁に関
連する符号語がエンコーダ１１により出力される。
【００１４】このようにして、入力データの２ビットお
よびＦＳＭの現在の状態が、５ビットの符号語の他にＦ
ＳＭの次の状態を指定する働きをする。符号語の可能な
選択肢は、０００００、００００１、０００１０、００
１００、０１０００、１００００、０１００１、および
１００１０の８個しかないことに注目すること。
よびＦＳＭの現在の状態が、５ビットの符号語の他にＦ
ＳＭの次の状態を指定する働きをする。符号語の可能な
選択肢は、０００００、００００１、０００１０、００
１００、０１０００、１００００、０１００１、および
１００１０の８個しかないことに注目すること。
【００１５】表１のＦＳＭは、入力縁の選択的割当と共
に、本発明の重要な特徴である、４個だけの符号語の窓
を有するデコーダの設計を可能とする、わずか４回の状
態分離で発生された。これにより８ビットへの復号時に
誤差の伝播が制限される。表１の各縁に対する２ビット
の入力ラベルは、スライデイング・ブロック・デコーダ
による独得な復号が可能であるように選択されている。
に、本発明の重要な特徴である、４個だけの符号語の窓
を有するデコーダの設計を可能とする、わずか４回の状
態分離で発生された。これにより８ビットへの復号時に
誤差の伝播が制限される。表１の各縁に対する２ビット
の入力ラベルは、スライデイング・ブロック・デコーダ
による独得な復号が可能であるように選択されている。
【００１６】図３は、表１に記したＦＳＭをハードウェ
アで実現することができる仕方を示す。ＦＳＭには２５
の状態があるから、特定の一つの状態を表わすには少く
とも５ビットが必要である。５個の状態ビットは、Ｓ１
、…、Ｓ５として区別され、２個の入力ビットは、ｘ１
およびｘ２として区別されている。これら７ビットは、
符号語ｙ１、…、ｙ５、および次の状態Ｓ１＊、…、Ｓ
５＊を発生する。クロックφの周波数は、入力データ流
れのビットレートより５倍高く、符号データのビットレ
ートの２倍である。他のクロック、φ／２、φ／５、お
よびφ／１０、は適切な手段（図示せず）によりφから
周波数分割により得られる。
アで実現することができる仕方を示す。ＦＳＭには２５
の状態があるから、特定の一つの状態を表わすには少く
とも５ビットが必要である。５個の状態ビットは、Ｓ１
、…、Ｓ５として区別され、２個の入力ビットは、ｘ１
およびｘ２として区別されている。これら７ビットは、
符号語ｙ１、…、ｙ５、および次の状態Ｓ１＊、…、Ｓ
５＊を発生する。クロックφの周波数は、入力データ流
れのビットレートより５倍高く、符号データのビットレ
ートの２倍である。他のクロック、φ／２、φ／５、お
よびφ／１０、は適切な手段（図示せず）によりφから
周波数分割により得られる。
【００１７】エンコーダ１１で、直列入力データ１９は
、直列入力、並列出力シフトレジスタとすることができ
る直列並列変換器２０により２個の並列ビットｘ１、ｘ
２に変換される。２並列データビットｘ１およびｘ２、
およびエンコーダ１１の現在の状態を区別する５状態ビ
ットＳ１、…、Ｓ５は、読出し専用記憶装置（ＲＯＭ）
２１の記憶場所のアドレスを指定する。ＲＯＭ２１は、
符号語ビットｙ１、…、ｙ５、およびエンコーダ１１の
次の状態を記述するビットＳ１＊、…、Ｓ５＊を発生す
る参照用テーブルとして働く。レジスタ２２は、次の状
態および符号語を発生しながら、ＦＳＭの現在の状態の
値を保持する。符号語ビットｙ１、…、ｙ５は、並列入
力、直列出力シフトレジスタとすることができる並列直
列変換器２４により直列データストリーム２３に変換さ
れる。（２、１８、２）エンコーダ１１に関する符号化
規則は、各状態に独得な２進ラベルを割当てることによ
り、表２に指定するような真理値表に変換することがで
きる。
、直列入力、並列出力シフトレジスタとすることができ
る直列並列変換器２０により２個の並列ビットｘ１、ｘ
２に変換される。２並列データビットｘ１およびｘ２、
およびエンコーダ１１の現在の状態を区別する５状態ビ
ットＳ１、…、Ｓ５は、読出し専用記憶装置（ＲＯＭ）
２１の記憶場所のアドレスを指定する。ＲＯＭ２１は、
符号語ビットｙ１、…、ｙ５、およびエンコーダ１１の
次の状態を記述するビットＳ１＊、…、Ｓ５＊を発生す
る参照用テーブルとして働く。レジスタ２２は、次の状
態および符号語を発生しながら、ＦＳＭの現在の状態の
値を保持する。符号語ビットｙ１、…、ｙ５は、並列入
力、直列出力シフトレジスタとすることができる並列直
列変換器２４により直列データストリーム２３に変換さ
れる。（２、１８、２）エンコーダ１１に関する符号化
規則は、各状態に独得な２進ラベルを割当てることによ
り、表２に指定するような真理値表に変換することがで
きる。
【００１８】図示のとおり、表２は、ＦＳＭの状態１、
……、２５が２進値００００１、……、１１００１に割
当てられている場合に対するＲＯＭ２１の内容を指定し
ている。ただし、好適であれば、ＦＳＭの状態ラベルに
２進値のどんな他の一貫的割当てをも行うことができる
。
……、２５が２進値００００１、……、１１００１に割
当てられている場合に対するＲＯＭ２１の内容を指定し
ている。ただし、好適であれば、ＦＳＭの状態ラベルに
２進値のどんな他の一貫的割当てをも行うことができる
。
【００１９】必要ならば、表２の真理値表を標準の論理
最小化法を用いて論理方程式に変換することもできる。 ＲＯＭ２１を次に適切な組合せ論理回路で置き換えるこ
とができる。たとえば、ｙ１の論理表現は、次のように
なる。
最小化法を用いて論理方程式に変換することもできる。 ＲＯＭ２１を次に適切な組合せ論理回路で置き換えるこ
とができる。たとえば、ｙ１の論理表現は、次のように
なる。
【数１】
【００２０】今度は図４を参照すると、（２、１８、２
）符号に関するデコーダ１６は、５ビット符号語ｙ１、
…、ｙ５を正しい２ビット系列ｘ１、ｘ２に逆変換し、
回復データを表わすのにスライデイング・ウインドウ（
窓）を使用している。デコーダ１６に対する入力データ
ストリームは、鎖状に接続された５ビット符号語から構
成されている。ｘ１、ｘ２を決定するためには、現在の
符号語およびそれに続く三つの符号語を調べなければな
らない。デコーダ１６は、４個の５ビット符号語（全部
で２０ビット）の窓を調べて最初のものの正しい翻訳を
行う。新しい５個の符号ビットを受取ると、窓は１符号
語前方に移り、プロセスを繰返す。デコーダの窓は２０
ビット幅であるが、同じ情報を、本発明の重要な特徴に
よって、表３に示す符号語再割当を採用することにより
１２ビットの形に変換できることが望ましい。これは、
エンコーダ１１による出力が８個の異なる５ビット符号
語だけしか存在しないから、可能である。これら５ビッ
ト符号語ｙ１、…、ｙ５は、受取られるとより小さい３
ビットラベルｚ１、ｚ２、ｚ３を再割当てされる。これ
ら３ビット符号語は、４語の必要な窓を形成するのに使
用され、全部で１２ビットしか生じない。２０ビットか
ら１２ビットへのこの縮小により、回復データビットを
決定するのに使用される回路の大きさが大幅に縮少され
る。
）符号に関するデコーダ１６は、５ビット符号語ｙ１、
…、ｙ５を正しい２ビット系列ｘ１、ｘ２に逆変換し、
回復データを表わすのにスライデイング・ウインドウ（
窓）を使用している。デコーダ１６に対する入力データ
ストリームは、鎖状に接続された５ビット符号語から構
成されている。ｘ１、ｘ２を決定するためには、現在の
符号語およびそれに続く三つの符号語を調べなければな
らない。デコーダ１６は、４個の５ビット符号語（全部
で２０ビット）の窓を調べて最初のものの正しい翻訳を
行う。新しい５個の符号ビットを受取ると、窓は１符号
語前方に移り、プロセスを繰返す。デコーダの窓は２０
ビット幅であるが、同じ情報を、本発明の重要な特徴に
よって、表３に示す符号語再割当を採用することにより
１２ビットの形に変換できることが望ましい。これは、
エンコーダ１１による出力が８個の異なる５ビット符号
語だけしか存在しないから、可能である。これら５ビッ
ト符号語ｙ１、…、ｙ５は、受取られるとより小さい３
ビットラベルｚ１、ｚ２、ｚ３を再割当てされる。これ
ら３ビット符号語は、４語の必要な窓を形成するのに使
用され、全部で１２ビットしか生じない。２０ビットか
ら１２ビットへのこの縮小により、回復データビットを
決定するのに使用される回路の大きさが大幅に縮少され
る。
【００２１】更に詳細に述べれば、図４に示すように、
シフトレジスタ３１は、符号化データをデータ検出器お
よびシンクロナイザ１５から直列に受取り、これを組合
せ符号語再割当論理回路３２に並列に提示する。回路３
２は、５ビット符号語ｙ１、…、ｙ５を並列に受取り、
これを、表３に指定するように、新しい３ビット表現ｚ
１、…、ｚ３に変換する。これら３ビット符号語は、１
２ビットのアドレスレジスタ３３で並列に利用可能にな
る。アドレスレジスタ３３は、３個の４ビット・シフト
レジスタから構成されている。５クロックサイクルごと
に、新しい符号語ｚ１、ｚ２、ｚ３がアドレスレジスタ
３３に移される。このときｚ１は最初のシフトレジスタ
に、ｚ２は第２のシフトレジスタに、ｚ３は第３のシフ
トレジスタに進む。これらシフトレジスタは４ビット幅
であるから、共に窓情報の１２ビットを保持する。この
１２ビットの窓は、ＲＯＭ３４の参照用テーブルをアド
レスする。ＲＯＭ３４の出力は、現在の符号語から復号
された二つのビットｘ１、ｘ２である。これらビットｘ
１、ｘ２は、次にレジスタ３５、マルチプレクサ３６、
およびレジスタ３７を通して直列にされ、回復した直列
２進データを線３９に供給する。
シフトレジスタ３１は、符号化データをデータ検出器お
よびシンクロナイザ１５から直列に受取り、これを組合
せ符号語再割当論理回路３２に並列に提示する。回路３
２は、５ビット符号語ｙ１、…、ｙ５を並列に受取り、
これを、表３に指定するように、新しい３ビット表現ｚ
１、…、ｚ３に変換する。これら３ビット符号語は、１
２ビットのアドレスレジスタ３３で並列に利用可能にな
る。アドレスレジスタ３３は、３個の４ビット・シフト
レジスタから構成されている。５クロックサイクルごと
に、新しい符号語ｚ１、ｚ２、ｚ３がアドレスレジスタ
３３に移される。このときｚ１は最初のシフトレジスタ
に、ｚ２は第２のシフトレジスタに、ｚ３は第３のシフ
トレジスタに進む。これらシフトレジスタは４ビット幅
であるから、共に窓情報の１２ビットを保持する。この
１２ビットの窓は、ＲＯＭ３４の参照用テーブルをアド
レスする。ＲＯＭ３４の出力は、現在の符号語から復号
された二つのビットｘ１、ｘ２である。これらビットｘ
１、ｘ２は、次にレジスタ３５、マルチプレクサ３６、
およびレジスタ３７を通して直列にされ、回復した直列
２進データを線３９に供給する。
【００２２】デコーダ１６に対する制御信号は、すべて
線４０のクロックパルスに応じてカウンタ３８からの出
力ＱＡ、ＱＢ、ＱＣから発生される。出力ＱＣは、新し
い３ビットの再割当符号語をアドレスレジスタ３３にロ
ードするのに使用される。出力ＱＣはまた、ｘ１、ｘ２
の組をレジスタ３５に記録し、ここでこの組はマルチプ
レクサ３６とレジスタ３７との組合せを通して直列化さ
れながら、保持されることができる。出力ＱＢは、マル
チプレクサへの入力であって、マルチプレクサは、ｘ１
およびｘ２のいずれかを選択し、どのデータをレジスタ
３７に送るかを決定する。出力ＱＡは、出力データクロ
ックとして働き、マルチプレクサからのデータのレジス
タ３７への記録を制御する。
線４０のクロックパルスに応じてカウンタ３８からの出
力ＱＡ、ＱＢ、ＱＣから発生される。出力ＱＣは、新し
い３ビットの再割当符号語をアドレスレジスタ３３にロ
ードするのに使用される。出力ＱＣはまた、ｘ１、ｘ２
の組をレジスタ３５に記録し、ここでこの組はマルチプ
レクサ３６とレジスタ３７との組合せを通して直列化さ
れながら、保持されることができる。出力ＱＢは、マル
チプレクサへの入力であって、マルチプレクサは、ｘ１
およびｘ２のいずれかを選択し、どのデータをレジスタ
３７に送るかを決定する。出力ＱＡは、出力データクロ
ックとして働き、マルチプレクサからのデータのレジス
タ３７への記録を制御する。
【００２３】これら制御信号間の関係を図５に示す。直
列出力は、５符号クロックパルス（レート２／５符号に
必要な）ごとに２出力パルスを持つ対称クロックにより
発せられる。カウンタ３８は、線路４１の同期化信号に
より、デコーダ窓を正しく位置合せする。この同期化信
号は、データストリームを開始するプリアンサンブルか
ら生成される。
列出力は、５符号クロックパルス（レート２／５符号に
必要な）ごとに２出力パルスを持つ対称クロックにより
発せられる。カウンタ３８は、線路４１の同期化信号に
より、デコーダ窓を正しく位置合せする。この同期化信
号は、データストリームを開始するプリアンサンブルか
ら生成される。
【００２４】ＲＯＭ３４の内容は、デコーダ１６の動作
のキーである。参照用テーブルは、エンコーダＦＳＭに
より発生された可能な４符号語列のすべてを考慮し、各
場合の回復について正しいｘ１、ｘ２を選択することに
より得られたものである。デコーダ１１には全部で１０
０個の縁（２５の状態×状態あたり４個の縁）がある。 或る場合には、異なる状態で始まる同一の符号語系列（
縁系列とも言う）が存在する。各系列は、異なる縁で始
まるが、復号を独特にすべき場合には、同じ入力に復号
しなければならない。
のキーである。参照用テーブルは、エンコーダＦＳＭに
より発生された可能な４符号語列のすべてを考慮し、各
場合の回復について正しいｘ１、ｘ２を選択することに
より得られたものである。デコーダ１１には全部で１０
０個の縁（２５の状態×状態あたり４個の縁）がある。 或る場合には、異なる状態で始まる同一の符号語系列（
縁系列とも言う）が存在する。各系列は、異なる縁で始
まるが、復号を独特にすべき場合には、同じ入力に復号
しなければならない。
【００２５】表１のエンコーダＦＳＭは、これら同等の
縁系列を同じｘ１、ｘ２に復号させる入力割当を用いて
設計されている。表４の参照用真理値表は、表３で再割
当てされた３ビット符号語の名前または表現で書かれて
いる。エントリは、最も古い符号語（翻訳すべきもの）
を左に、続く三つの符号語（復号窓に必要な）を右にし
て、左から右に書かれている。新しい符号語を受取ると
、この語は、最も古い語（現在復号されている）が左に
移るにつれて、右から窓に移される。
縁系列を同じｘ１、ｘ２に復号させる入力割当を用いて
設計されている。表４の参照用真理値表は、表３で再割
当てされた３ビット符号語の名前または表現で書かれて
いる。エントリは、最も古い符号語（翻訳すべきもの）
を左に、続く三つの符号語（復号窓に必要な）を右にし
て、左から右に書かれている。新しい符号語を受取ると
、この語は、最も古い語（現在復号されている）が左に
移るにつれて、右から窓に移される。
【００２６】表２および表４の真理値表は、それぞれＲ
ＯＭ２１および３４を使用して実施されているように示
してあるが、好適ならば、これらを個別の論理回路か、
またはプログラム可能論理アレイで実現することができ
ることが理解されるであろう。
ＯＭ２１および３４を使用して実施されているように示
してあるが、好適ならば、これらを個別の論理回路か、
またはプログラム可能論理アレイで実現することができ
ることが理解されるであろう。
【００２７】本発明について、その好適実施例に関して
図示し、説明してきたが、当業者は、本発明の範囲およ
び教示から逸脱することなく、形態および細部の変更を
これら実施例に行うことができることを理解するであろ
う。 表１ （２，１８
，２）エンコーダに関する有限状態機械現在の状態
入力データ
００ ０１ １
０ １１
＊ ＊＊ ＊ ＊＊
＊ ＊＊ ＊ ＊＊
０１ ０４−００１００ １７
−００１００ １８−００１００ １９−００１０
０ ０２ ０６−０
０１００ ２０−００１００ ２１−００１００
２２−００１００ ０３
０１−００１００ ０２−００１００ ０
３−００１００ ０５−００１００
０４ １３−０００００ １４−
０００００ １５−０００００ １６−０００００
０５ ０８−００
０００ １１−０００００ ２３−０００００
１０−０００００ ０６
０４−００００１ ０５−００００１ ０６
−００００１ ０７−００００１
０７ ０１−００００１ ０２−０
０００１ ０３−００００１ ０９−００００１
０８ １３−０１０
００ １４−０１０００ １５−０１０００ １
６−０１０００ ０９
０４−０００００ １７−０００００ １８−
０００００ １９−０００００
１０ ２０−０００００ ２１−００
０００ ０６−０００００ ２２−０００００
１１ ０８−０１００
０ １０−０１０００ １１−０１０００ ２３
−０１０００ １２
０１−０００００ ０２−０００００ ０３−０
００００ ２４−０００００
１３ １３−０００１０ １４−０００
１０ １５−０００１０ １６−０００１０
１４ ０９−０００１０
１０−０００１０ １１−０００１０ １２−
０００１０ １５
０１−０１００１ ０２−０１００１ ０３−０１
００１ ０８−０００１０
１６ ０４−０１００１ ０５−０１００
１ ０６−０１００１ ０７−０１００１
１７ ０４−１００００
１７−１００００ １８−１００００ １９−１
００００ １８ ０
６−１００００ ２０−１００００ ２１−１００
００ ２２−１００００
１９ ０１−１００００ ０２−１００００
０３−１００００ ０５−１００００
２０ ０９−１００１０
１０−１００１０ １１−１００１０ １２−１０
０１０ ２１ １３
−１００１０ １４−１００１０ １５−１００１
０ １６−１００１０
２２ ０１−００００１ ０２−００００１
０３−００００１ ０８−１００１０
２３ ０１−０００００ ０
２−０００００ ０３−０００００ ０９−０１０
００ ２４ ０８−
０００００ １１−０００００ ２３−０００００
２５−０００００ ２
５ ２０−０００００ ２１−０００００
１８−０００００ １９−０００００
＊次の状態
＊＊符号語 表２
（２，１８，２）デコータ関する有限状態機械の真理
値表 ００ ００００
１ ００１００ ００１００
０１ ００００１ １０００１
００１００ １０
００００１ １００１０ ００１００
１１ ００００１ １
００１１ ００１００
００ ０００１０ ００１１０ ００１
００ ０１ ０００１
０ １０１００ ００１００
１０ ０００１０ １０１０１
００１００ １１
０００１０ １０１１０ ００１００
００ ０００１１ ０
０００１ ００１００
０１ ０００１１ ０００１０ ００１
００ １０ ０００
１１ ０００１１ ００１００
１１ ０００１１ ００１０
１ ００１００ ００ ００１００
０１１０１ ０００００
０１ ００１００ ０１１１０
０００００ １０
００１００ ０１１１１ ０００００
１１ ００１００ １
００００ ０００００
００ ００１０１ ０１０００ ０００
００ ０１ ００１０
１ ０１０１１ ０００００
１０ ００１０１ １０１１１
０００００ １１
００１０１ ０１０１０ ０００００
００ ００１１０ ０
０１００ ００００１
０１ ００１１０ ００１０１ ０００
０１ １０ ００１１
０ ００１１０ ００００１
１１ ００１１０ ００１１１
００００１ ００
００１１１ ００００１ ００００１
０１ ００１１１ ０
００１０ ００００１
１０ ００１１１ ０００１１ ０００
０１ １１ ００１１
１ ０１００１ ０００００
００ ０１０００ ０１１０１
０１０００ ０１
０１０００ ０１１１０ ０１０００
１０ ０１０００ ０
１１１１ ０１０００
１１ ０１０００ １００００ ０１０
００ ００ ０１００
１ ００１００ ０００００
０１ ０１００１ １０００１
０００００ １０
０１００１ １００１０ ０００００
１１ ０１００１
１００１１ ０００００
００ ０１０１０ １０１００ ００
０００ ０１ ０１０
１０ １０１０１ ０００００
１０ ０１０１０ ００１１０
０００００ １１
０１０１０ １０１１０ ０００００
００ ０１０１１
０１０００ ０１０００
０１ ０１０１１ ０１０１０ ０１
０００ １０ ０１０
１１ ０１０１１ ０１０００
１１ ０１０１１ １０１１１
０１０００ ００
０１１００ ００００１ ０００００
０１ ０１１００
０００１０ ０００００
１０ ０１１００ ０００１１ ００
０００ １１ ０１１
００ １１０００ ０００００
００ ０１１０１ ０１１０１
０００１０ ０１
０１１０１ ０１１１０ ０００１０
１０ ０１１０１
０１１１１ ０００１０
１１ ０１１０１ １００００ ０
００１０ ００ ０１
１１０ ０１００１ ０００１０
０１ ０１１１０ ０１０１
０ ０００１０ １０
０１１１０ ０１０１１ ０００１０
１１ ０１１１０
０１１００ ０００１０
００ ０１１１１ ００００１ ０
１００１ ０１ ０１
１１１ ０００１０ ０１００１
１０ ０１１１１ ０００
１１ ０１００１ １
１ ０１１１１ ０１０００ ０００１０
００ １００００
００１００ ０１００１
０１ １００００ ００１０１
０１００１ １０
１００００ ００１１０ ０１００１
１１ １００００
００１１１ ０１００１
００ １０００１ ００１００
１００００ ０１
１０００１ １０００１ １００００
１０ １０００１ １０
０１０ １００００
１１ １０００１ １００１１ １０００
０ ００ １００１０
００１１０ １００００
０１ １００１０ １０１００
１００００ １０
１００１０ １０１０１ １００００
１１ １００１０ １０
１１０ １００００
００ １００１１ ００００１ １０００
０ ０１ １００１１
０００１０ １００００
１０ １００１１ ０００１１
１００００ １１
１００１１ ００１０１ １００００
００ １０１００ ０１
００１ １００１０
０１ １０１００ ０１０１０ １００
１０ １０ １０１０
０ ０１０１１ １００１０
１１ １０１００ ０１１００
１００１０ ００
１０１０１ ０１１０１ １００１０
０１ １０１０１ ０
１１１０ １００１０
１０ １０１０１ ０１１１１ １００
１０ １１ １０１０
１ １００００ １００１０
００ １０１１０ ００００１
００００１ ０１
１０１１０ ０００１０ ００００１
１０ １０１１０ ０
００１１ ００００１
１１ １０１１０ ０１０００ １００
１０ ００ １０１１
１ ００００１ ０００００
０１ １０１１１ ０００１０
０００００ １０
１０１１１ ０００１１ ０００００
１１ １０１１１ ０
１００１ ０１０００
００ １１０００ ０１０００ ０００
００ ０１ １１００
０ ０１０１１ ０００００
１０ １１０００ １０１１１
０００００ １１
１１０００ １１００１ ０００００
００ １１００１ １
０１００ ０００００
０１ １１００１ １０１０１ ０００
００ １０ １１００
１ １００１０ ０００００
１１ １１００１ １００１１
０００００ 論理方程式 ｚ１ ＝ ｙ１ ＋ ｙ２ ｚ２ ＝ ｙ１ ＋ ｙ４ ＋ ｙ３ ｚ３ ＝ ｙ５ ＋ ｙ３ ＋ （ｙ１ｙ４）
表４ （２， １８， ２）デコーダに対
する（２， １８， ２）参照用真理値表
図示し、説明してきたが、当業者は、本発明の範囲およ
び教示から逸脱することなく、形態および細部の変更を
これら実施例に行うことができることを理解するであろ
う。 表１ （２，１８
，２）エンコーダに関する有限状態機械現在の状態
入力データ
００ ０１ １
０ １１
＊ ＊＊ ＊ ＊＊
＊ ＊＊ ＊ ＊＊
０１ ０４−００１００ １７
−００１００ １８−００１００ １９−００１０
０ ０２ ０６−０
０１００ ２０−００１００ ２１−００１００
２２−００１００ ０３
０１−００１００ ０２−００１００ ０
３−００１００ ０５−００１００
０４ １３−０００００ １４−
０００００ １５−０００００ １６−０００００
０５ ０８−００
０００ １１−０００００ ２３−０００００
１０−０００００ ０６
０４−００００１ ０５−００００１ ０６
−００００１ ０７−００００１
０７ ０１−００００１ ０２−０
０００１ ０３−００００１ ０９−００００１
０８ １３−０１０
００ １４−０１０００ １５−０１０００ １
６−０１０００ ０９
０４−０００００ １７−０００００ １８−
０００００ １９−０００００
１０ ２０−０００００ ２１−００
０００ ０６−０００００ ２２−０００００
１１ ０８−０１００
０ １０−０１０００ １１−０１０００ ２３
−０１０００ １２
０１−０００００ ０２−０００００ ０３−０
００００ ２４−０００００
１３ １３−０００１０ １４−０００
１０ １５−０００１０ １６−０００１０
１４ ０９−０００１０
１０−０００１０ １１−０００１０ １２−
０００１０ １５
０１−０１００１ ０２−０１００１ ０３−０１
００１ ０８−０００１０
１６ ０４−０１００１ ０５−０１００
１ ０６−０１００１ ０７−０１００１
１７ ０４−１００００
１７−１００００ １８−１００００ １９−１
００００ １８ ０
６−１００００ ２０−１００００ ２１−１００
００ ２２−１００００
１９ ０１−１００００ ０２−１００００
０３−１００００ ０５−１００００
２０ ０９−１００１０
１０−１００１０ １１−１００１０ １２−１０
０１０ ２１ １３
−１００１０ １４−１００１０ １５−１００１
０ １６−１００１０
２２ ０１−００００１ ０２−００００１
０３−００００１ ０８−１００１０
２３ ０１−０００００ ０
２−０００００ ０３−０００００ ０９−０１０
００ ２４ ０８−
０００００ １１−０００００ ２３−０００００
２５−０００００ ２
５ ２０−０００００ ２１−０００００
１８−０００００ １９−０００００
＊次の状態
＊＊符号語 表２
（２，１８，２）デコータ関する有限状態機械の真理
値表 ００ ００００
１ ００１００ ００１００
０１ ００００１ １０００１
００１００ １０
００００１ １００１０ ００１００
１１ ００００１ １
００１１ ００１００
００ ０００１０ ００１１０ ００１
００ ０１ ０００１
０ １０１００ ００１００
１０ ０００１０ １０１０１
００１００ １１
０００１０ １０１１０ ００１００
００ ０００１１ ０
０００１ ００１００
０１ ０００１１ ０００１０ ００１
００ １０ ０００
１１ ０００１１ ００１００
１１ ０００１１ ００１０
１ ００１００ ００ ００１００
０１１０１ ０００００
０１ ００１００ ０１１１０
０００００ １０
００１００ ０１１１１ ０００００
１１ ００１００ １
００００ ０００００
００ ００１０１ ０１０００ ０００
００ ０１ ００１０
１ ０１０１１ ０００００
１０ ００１０１ １０１１１
０００００ １１
００１０１ ０１０１０ ０００００
００ ００１１０ ０
０１００ ００００１
０１ ００１１０ ００１０１ ０００
０１ １０ ００１１
０ ００１１０ ００００１
１１ ００１１０ ００１１１
００００１ ００
００１１１ ００００１ ００００１
０１ ００１１１ ０
００１０ ００００１
１０ ００１１１ ０００１１ ０００
０１ １１ ００１１
１ ０１００１ ０００００
００ ０１０００ ０１１０１
０１０００ ０１
０１０００ ０１１１０ ０１０００
１０ ０１０００ ０
１１１１ ０１０００
１１ ０１０００ １００００ ０１０
００ ００ ０１００
１ ００１００ ０００００
０１ ０１００１ １０００１
０００００ １０
０１００１ １００１０ ０００００
１１ ０１００１
１００１１ ０００００
００ ０１０１０ １０１００ ００
０００ ０１ ０１０
１０ １０１０１ ０００００
１０ ０１０１０ ００１１０
０００００ １１
０１０１０ １０１１０ ０００００
００ ０１０１１
０１０００ ０１０００
０１ ０１０１１ ０１０１０ ０１
０００ １０ ０１０
１１ ０１０１１ ０１０００
１１ ０１０１１ １０１１１
０１０００ ００
０１１００ ００００１ ０００００
０１ ０１１００
０００１０ ０００００
１０ ０１１００ ０００１１ ００
０００ １１ ０１１
００ １１０００ ０００００
００ ０１１０１ ０１１０１
０００１０ ０１
０１１０１ ０１１１０ ０００１０
１０ ０１１０１
０１１１１ ０００１０
１１ ０１１０１ １００００ ０
００１０ ００ ０１
１１０ ０１００１ ０００１０
０１ ０１１１０ ０１０１
０ ０００１０ １０
０１１１０ ０１０１１ ０００１０
１１ ０１１１０
０１１００ ０００１０
００ ０１１１１ ００００１ ０
１００１ ０１ ０１
１１１ ０００１０ ０１００１
１０ ０１１１１ ０００
１１ ０１００１ １
１ ０１１１１ ０１０００ ０００１０
００ １００００
００１００ ０１００１
０１ １００００ ００１０１
０１００１ １０
１００００ ００１１０ ０１００１
１１ １００００
００１１１ ０１００１
００ １０００１ ００１００
１００００ ０１
１０００１ １０００１ １００００
１０ １０００１ １０
０１０ １００００
１１ １０００１ １００１１ １０００
０ ００ １００１０
００１１０ １００００
０１ １００１０ １０１００
１００００ １０
１００１０ １０１０１ １００００
１１ １００１０ １０
１１０ １００００
００ １００１１ ００００１ １０００
０ ０１ １００１１
０００１０ １００００
１０ １００１１ ０００１１
１００００ １１
１００１１ ００１０１ １００００
００ １０１００ ０１
００１ １００１０
０１ １０１００ ０１０１０ １００
１０ １０ １０１０
０ ０１０１１ １００１０
１１ １０１００ ０１１００
１００１０ ００
１０１０１ ０１１０１ １００１０
０１ １０１０１ ０
１１１０ １００１０
１０ １０１０１ ０１１１１ １００
１０ １１ １０１０
１ １００００ １００１０
００ １０１１０ ００００１
００００１ ０１
１０１１０ ０００１０ ００００１
１０ １０１１０ ０
００１１ ００００１
１１ １０１１０ ０１０００ １００
１０ ００ １０１１
１ ００００１ ０００００
０１ １０１１１ ０００１０
０００００ １０
１０１１１ ０００１１ ０００００
１１ １０１１１ ０
１００１ ０１０００
００ １１０００ ０１０００ ０００
００ ０１ １１００
０ ０１０１１ ０００００
１０ １１０００ １０１１１
０００００ １１
１１０００ １１００１ ０００００
００ １１００１ １
０１００ ０００００
０１ １１００１ １０１０１ ０００
００ １０ １１００
１ １００１０ ０００００
１１ １１００１ １００１１
０００００ 論理方程式 ｚ１ ＝ ｙ１ ＋ ｙ２ ｚ２ ＝ ｙ１ ＋ ｙ４ ＋ ｙ３ ｚ３ ＝ ｙ５ ＋ ｙ３ ＋ （ｙ１ｙ４）
表４ （２， １８， ２）デコーダに対
する（２， １８， ２）参照用真理値表
【００２８】
【発明の効果】上述のとおり、本発明によりレート２／
５（２、１８、２）符号を符号化および復号する実際的
方法が提供される。
５（２、１８、２）符号を符号化および復号する実際的
方法が提供される。
【図１】（２、１８、２）符号を示す有限状態遷移図で
ある。
ある。
【図２】本発明を具現するデータ記憶装置のブロック図
である。
である。
【図３】エンコーダのブロック図である。
【図４】デコーダのブロック図である。
【図５】デコーダの制御信号のタイミング図である。
１０・・・データ源、１１・・・エンコーダ、１２・・
・書き込み手段 １３・・・データ記憶媒体、１４・・・読み取り手段１
５・・・データ検出器及び、シンクロナイザ、１６・・
・スライデイング・ブロック・デコーダ、１７・・・デ
ータ出力
・書き込み手段 １３・・・データ記憶媒体、１４・・・読み取り手段１
５・・・データ検出器及び、シンクロナイザ、１６・・
・スライデイング・ブロック・デコーダ、１７・・・デ
ータ出力
Claims (14)
- 【請求項１】逐次２入力ビットと直前の符号化動作から
得られた５ビットの状態ベクトルとを受取る手段と、前
記２入力ビットと５ビット状態ベクトルとに基いて５ビ
ットの符号語と新しい５ビットの状態ベクトルを生成す
る手段とを具備し、前記５ビットの符号語を、００００
０、００００１、０００１０、００１００、０１０００
、１００００、１００１０、０１００１の８個の可能な
符号語から選定する、２進入力データを（２、１８、２
）制約条件を満足する符号データに変換するエンコーダ
。 - 【請求項２】２５の状態を有する有限状態機械から成る
請求項１に記載のエンコーダ。 - 【請求項３】入力データの２進符号ビット系列を、複数
の２進数１の間に１対から９対の連続する０が存在し、
且つ入力データ内のビット数の符号列内のビット数に対
する比が２／５であるように符号化する有限状態機械で
あって、（ａ）前記機械のそのとき現在の状態および前
記入力データから逐次選定された２ビットの値から決ま
る５ビットの符号語を出力し、（ｂ）前記現在の状態お
よび前記逐次選定された２ビットの値から前記機械の次
の状態を選択するように動作することができるものから
構成されていて、２進入力データの所定数のビットを２
進符号データ列に符号化する装置。 - 【請求項４】５ビット符号語を、０００００、００００
１、０００１０、００１００、０１０００、１００００
、１００１０、および０１００１の８個の可能な符号語
から選択する、請求項３に記載の装置。 - 【請求項５】前記有限状態機械には２５の状態がある、
請求項３に記載の装置。 - 【請求項６】有限状態機械が、２進入力データを１列の
直列（２、１８、２）２進符号データに変換する下記の
状態、および状態間の経路を備えており、逐次選択した
２入力ビットが ００、０１、１０、または１１であ
り、ハイフンで結んだ系列は次の状態および５ビット符
号語を備えている、請求項３に記載の装置。 - 【請求項７】直列データ列をｊ個のｎビット符号語に変
換する手段と、各ｎビット符号語を、ｋ＜ｎとして、再
割当てされたｋビットの符号語表現に変換する手段と、
ｊ個の隣接するｋビット符号語表現の組合せを集める手
段と、再割当てされた各符号語表現を、ｊ個のｋビット
符号語表現のそのとき現在の組対応するｍビット出力に
変換する手段と、連続するｍビット出力を直列２進デー
タに変換する手段とから構成され、直列レートｍ／ｎ符
号データ列を直列２進データに符号化する装置。 - 【請求項８】ｍが１であり、ｎが５であり、ｊが４であ
り、ｋが３である、請求項７に記載の装置。 - 【請求項９】前記再割当てされた符号語表現を変換する
手段が、入力を、５ビット符号語から３ビット符号語表
現に変換する結果、２０ビットから１２ビットに縮小す
る参照用テーブルである、請求項７に記載の装置。 - 【請求項１０】逐次２入力ビットと直前の符号化動作か
ら得られた５ビットの状態ベクトルとを受取る手段と、
前記２入力ビットと５ビットの状態ベクトルとに基いて
５ビットの符号語と新しい５ビット状態ベクトルとを生
成する手段とを備えたエンコーダ手段と、２進符号デー
タを４個の５ビット符号語に変換する手段と、各５ビッ
ト符号語を逐次、再割当てされた３ビット符号語表現に
変換する手段と、４個の隣接する３ビット符号語表現の
組を集める手段と、再割当てされた各符号語表現を前記
４個の３ビット符号語表現のそのとき現在の組に対応す
る２ビット出力に変換する手段と、連続する２ビット出
力を直列２進データに変換する手段とを備えたデコーダ
手段とから構成され、直列２進入力データを（２、１８
、２）制約条件を満足する直列２進符号データに変換し
、これを直列２進入力データに再変換する装置。 - 【請求項１１】２進入力データを２入力ビットの順次の
組に変換する段階と、直前の符号化動作から５ビットの
状態ベクトルを得る段階と、８個の可能な符号語 ００
０００、００００１、０００１０、００１００、０１０
００、１００００、１００１０、０１００１ を供給す
る段階と、前記２入力ビットと５ビット状態ベクトルと
から、前記可能な５ビット符号語の適切な一つを生成す
る段階とを含み、２進入力データを（２、１８、２）制
約条件を満足する２進符号データに変換する符号化方法
。 - 【請求項１２】直列符号列をｊ個のｎビット符号語に変
換する段階と、各ｎビット符号語を、ｋ＜ｎとして、再
割当てされたｋビット符号語表現に変換する段階と、ｊ
個の隣接するｋビット符号語表現の組を集める段階と、
再割当てされた各符号語表現をｊ個のｋビット符号語表
現のそのとき現在の組に対応するｍビット出力に変換す
る段階と、連続するｍビット出力を直列２進データに変
換する段階とを含み、直列２進符号データ列を直列２進
データに符号化する方法。 - 【請求項１３】ｍが２であり、ｎが５であり、ｊが４で
あり、ｋが３である、請求項１２に記載の方法。 - 【請求項１４】第２の変換段階中に、ｎビット符号語を
逐次、再割当てされたｋビット符号語表現に変換する、
請求項１２に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US60528890A | 1990-10-29 | 1990-10-29 | |
| US605288 | 1990-10-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04266222A true JPH04266222A (ja) | 1992-09-22 |
| JP2673068B2 JP2673068B2 (ja) | 1997-11-05 |
Family
ID=24423040
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3270553A Expired - Fee Related JP2673068B2 (ja) | 1990-10-29 | 1991-09-24 | レート２／５（２、１８、２）符号を使用する２進データの符号化および復号の方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP0484072A3 (ja) |
| JP (1) | JP2673068B2 (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58119273A (ja) * | 1981-12-31 | 1983-07-15 | インターナシヨナル ビジネス マシーンズ コーポレーシヨン | 符号器 |
| JPS58164377A (ja) * | 1982-03-24 | 1983-09-29 | Matsushita Electric Ind Co Ltd | 信号圧縮方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| DE3825960A1 (de) * | 1987-09-01 | 1989-03-16 | Hitachi Ltd | Verfahren und vorrichtung zur digitalen informationscodierung |
-
1991
- 1991-09-24 JP JP3270553A patent/JP2673068B2/ja not_active Expired - Fee Related
- 1991-10-28 EP EP19910309920 patent/EP0484072A3/en not_active Ceased
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58119273A (ja) * | 1981-12-31 | 1983-07-15 | インターナシヨナル ビジネス マシーンズ コーポレーシヨン | 符号器 |
| JPS58164377A (ja) * | 1982-03-24 | 1983-09-29 | Matsushita Electric Ind Co Ltd | 信号圧縮方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2673068B2 (ja) | 1997-11-05 |
| EP0484072A3 (en) | 1992-08-05 |
| EP0484072A2 (en) | 1992-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5173694A (en) | Binary data encoding and decoding using a rate 2/5 (2,18,2) code | |
| Siegel | Recording codes for digital magnetic storage | |
| US4760378A (en) | Method and apparatus for converting a run length limited code | |
| EP0554638A2 (en) | Method and apparatus for implementing PRML codes with maximum ones | |
| JPH0158705B2 (ja) | ||
| JPH0544206B2 (ja) | ||
| US5537422A (en) | Synchronization signal detector, synchronization signal detecting method and demodulator | |
| JPH0652620B2 (ja) | コード変換器、記録媒体、及びデータ変換方法 | |
| US5535187A (en) | High capacity run-length-limited coding system employing asymmetric and even-spaced codes | |
| JPH0614617B2 (ja) | ２値符号復号装置 | |
| JPH10508456A (ja) | ｍビットの情報語の系列を変調信号に変換する方法、記録キャリアを製造する方法、コード装置、装置、記録装置、信号及び記録キャリア | |
| US6127951A (en) | Modulating device, modulating device, demodulating device, demodulating device, and transmission medium run length limited coder/decoder with restricted repetition of minimum run of bit sequence | |
| Brickner et al. | Design of a rate 6/7 maximum transition run code | |
| US4672362A (en) | Binary data encoding and decoding process | |
| JP3935217B2 (ja) | ｍビット情報ワードのシーケンスから変調信号への変換 | |
| US5781130A (en) | M-ary (d,k) runlength limited coding for multi-level data | |
| KR930003259B1 (ko) | 광기록과 광판독을 위한 코드변환장치와 복호장치 | |
| US6188335B1 (en) | Method and apparatus having cascaded decoding for multiple runlength-limited channel codes | |
| JP2000040968A (ja) | 符号化方法および符号化装置、復号化方法および復号化装置、並びに提供媒体 | |
| EP0090047B1 (en) | Encoding and decoding system for binary data | |
| JP2003288760A (ja) | 変調方法、変調装置、記録媒体、復調方法および復調装置 | |
| US6985320B2 (en) | Method and apparatus for encoding data to guarantee isolated transitions in a magnetic recording system | |
| KR20020038709A (ko) | 이진 소스신호의 복수의 데이터 비트의 스트림을 이진채널신호의 복수의 데이터 비트의 스트림으로 인코딩하는장치, 메모리장치, 정보 기록장치, 기록매체, 코딩장치와,재생장치 | |
| JPH04266222A (ja) | レート２／５（２、１８、２）符号を使用する２進データの符号化および復号の方法及び装置 | |
| KR100470026B1 (ko) | 정보를 코딩/디코딩하는 방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |