JPH028496B2 - - Google Patents
Info
- Publication number
- JPH028496B2 JPH028496B2 JP60194033A JP19403385A JPH028496B2 JP H028496 B2 JPH028496 B2 JP H028496B2 JP 60194033 A JP60194033 A JP 60194033A JP 19403385 A JP19403385 A JP 19403385A JP H028496 B2 JPH028496 B2 JP H028496B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- partial response
- encoded
- run
- 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.)
- Expired
Links
- 238000000034 method Methods 0.000 claims description 16
- 238000001514 detection method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Dc Digital Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Description
Ａ 産業上の利用分野
この発明はデータの符号化したのち復号化する
方法に関し、より具体的にはパーシヤル・リスポ
ンス符号およびランレングスリミテツド符号を用
いてバンド幅を圧縮できるようにしたものであ
る。 Ｂ 開示の概要 デジタル・データを表わすランダムに分散する
２値ビツトのストリームを符号化して復号化する
方法が開示される。この方法では符号化器がデー
タ・ストリームをしてランレングスリミテツド−
パーシヤル・リスポンス符号に変換する。第１復
号化器は符号化データ・ストリームを復号化して
タイミング信号のストリームを得る。第２復号化
器は符号化データ・ストリームを復号化してデー
タ信号のストリームを再生する。 Ｃ 従来技術 従来周知のとおり通常のNRZI記録では広いチ
ヤンネル・バンド幅が必要であり、このバンド幅
および信号波形はサンプル時間で符号間干渉がな
いように選ばれていた。 近年１−D2すなわちクラスパーシヤル・
リスポンスチヤンネルを磁気記録に採用すること
が提案されている。クラスパーシヤル・リス
ポンスではバンド幅が狭くなり、実際上通常の
NRZI記録に較べて２分の１程度に減少する。 １−D2チヤンネルの特筆すべき利点はバンド
幅が半分になることであり、これにより著しくノ
イズが減少する。第２の利点としてはビタービ
（Viterbi）復号器を用いてビツトごとの検出を行
えるようにできることである。ビタービ復号器に
ついては“Error Bounds for Convolutional
Codes and Asymptotically Optimum
Decoding Algorithm”（IEEE Transactions on
Information Theory No.IT−13、260頁および
“On the Viterbi Decoding Algorithm”（IEEE
Transactions on Information Theory Vol.IT
−15、pp.177−179）に記載がある。 等化読取り信号を調べるとクロツク情報に由来
する問題があることがわかる。これは、信号のピ
ーク点も信号の零クロス点もビツト・セルに一致
する時間位置にないためである。これらピーク点
および零クロス点はビツト・セル中央部にあるこ
ともあるし縁部にあることもある。 クロツクの問題の従前の解決手法はつぎのよう
なものである。 クロツク用に２重バンド幅チヤンネルを用い
る。 パイロツト・トーンを用いる。 クロツクにおけるビタービ復号器情報を用い
る。 高密度記録では手法は高周波ノイズを著しく
招来する。手法は磁気記録チヤンネル以外では
採用されたこともあるが磁気記録では実際的でな
い。手法は可能であるけれども、通常のビター
ビ復号器に較べても極めて複雑な構成が必要とな
る。 Ｄ 発明が解決しようとする問題点 この発明は以上の事情を考慮してなされたもの
であり、磁気記録にも使え、複雑な構成もできる
かぎりとらずにすむような手法でクロツクの問題
を解決できるようにすることを目的としている。 Ｅ 問題点を解決するための手段 この発明の手法では以上の目的を達成するため
に、クロツク用に１＋Ｄのクラスのパーシヤ
ル・リスポンス・チヤンネルを用いるようにして
いる。１−D2のチヤンネルは因数分解して理解
されるように（１＋Ｄ）（１−Ｄ）のチヤンネル
であり、１−D2の等化動作を分け持つて実行で
きる。どのような場合でも、１＋Ｄのチヤンネル
のバンド幅は通常のバンド幅の半分である。いく
つかの適用例では１＋Ｄのチヤンネルをそれ自体
で用いることができる。しかし磁気記録の例では
低周波の多くの領域を読取り等化の際持ち上げて
読取り動作時の損失を補償しなくてはならない。
したがつて１＋Ｄのチヤンネルでは低周波ノイズ
が助長されてしまう。このことはとくに磁気抵抗
ヘツドを用いると顕著になる。低周波の熱スパイ
クが読出しヘツドと媒体との境界で生じるからで
ある。クロツクはノイズ・エラーを平均化するの
で、クロツキングに関するノイズの問題はデータ
検出に較べさほど深刻でない。したがつてこの発
明の手法はデータ検出に１−D2のチヤンネルを
用いてクロツキングに１＋Ｄのチヤンネルを用い
ることである。これにより検出時に用いる読取り
信号の基線変動を最小化でき、低周波の持ち上げ
の程度を小さくできる。またこのことは低周波の
ノイズ成分を減少することでもある。さらにクロ
ツキングを読取り信号の零交差点から容易に得る
ことができる。この零交差点はビツト・セルの縁
部で生じる。 Ｆ 実施例 いままでに記録媒体たとえば磁気デイスクや磁
気テープへのデータ記録の密度を向上すべく種々
の手法が提案されてきた。実用化されている手法
の１つはランレングスリミテツド符号と呼ばれる
もので、符号ビツト・ストリーム中の“１”の
各々が最も近くにある“１”に対し特定数の
“０”で分離されているものである。この数は、
符号間干渉に起因して最小数ｄと等しいか、また
はそれ以上であり、また、セルフ・クロツキング
の要請上最大数ｋを超えてはならない。このよう
なフオーマツトにしたがう符号は（ｄ、ｋ）ラン
レングスリミテツド符号と呼ばれる。この発明は
１＋Ｄのチヤンネルの出力からセルフ・タイミン
グを実現できる転移を保証し、かつ周波数ゼロに
おいてスペクトラムがゼロになるようにする符号
を採用するシステムに関する。周波数ゼロにおい
てスペクトラムがゼロになると、１＋Ｄのチヤン
ネルに必要とされる低周波領域の持ち上げにとも
なうノイズを最小化できる。セルフ・タイミング
を実現する転移を可能にするには、１＋Ｄのチヤ
ンネルの出力において同一種類のシンボルが５個
を超えて継続しないようにする。符号化器は一連
のマツプを有し、このマツプが、３個の未拘束ビ
ツトを４個の拘束ビツトに無ノイズの状態でマツ
ピングしている。この態様によりランダム・ノイ
ズによる３ビツトを超えるエラーが復号化器にお
いて伝播するのを阻止できる。未拘束のデータを
（ｄ、ｋ）拘束のフオーマツトに変換する際には
一般にｍ個の未拘束ビツトをｎ個の拘束ビツトに
変換する必要がある。ただしｍはｎより小さい。
ｍ／ｎの比は通常符号比または符号効率と呼ばれ
る。符号比を最大化することが好ましいことはも
ちろんである。符号比を最大化する際に通常考え
なければならない問題点はルツク・アヘツド符号
化と複雑なハードウエアの構成である。 ルツク・アヘツド符号化によるコスト・アツプ
を犠牲にして符号比すなわち符号効率を増大させ
ると一般にエラー伝播が増大する。すなわち符号
系列に単一ビツト・エラーが導入されると、符号
アルゴリズムが自己訂正を行えるようになるまえ
に、所定数の後続ビツトもエラーとなつてしま
う。エラー伝播を最小化することが常に好まし
い。 第１図に具体化されるこの発明は新規なタイプ
のデジタル記録手法に関し、この記録手法はたと
えば磁気記録システムに用いることができる。 パーシヤル・リスポンス符号すなわち相関
（correlative）符号はデジタル伝送に必要な周波
数帯域を減少させる手法として以前から使用され
てきた。この発明ではパーシヤル・リスポンス符
号を新規な拘束符号とあわせて使用して十分なタ
イミング情報を得るとともにエラー伝播を減少さ
せるものである。記録信号を２つのパスで処理し
てタイミングおよびデータ・ストリームを得る。 第１図においてデータ・ストリーム１２（bn）
が磁気媒体１８への記録に先だつて拘束符号化器
１４およびパーシヤル・リスポンス前置符号化器
１６により順次符号化される。ただし実際には拘
束符号化器１４およびパーシヤル・リスポンス符
号化器１６は単一のルツク・アツプ・テーブル１
０に一体化されるのが好ましい。このテーブル１
０はデータbnを入力として受けとりAiを出力と
して送出する。磁気媒体１８からのデータおよび
タイミング・ストリームは２つの個別のパスで復
号化される。第１のパスでは再生信号をパーシヤ
ル・リスポンス符号化器２０により処理してクロ
ツキング用のタイミング情報を再生する。第２の
パスでは他のパーシヤル・リスポンス復号化器２
２および拘束復号化器２４により最小エラー伝播
で元のデータ１２からデータを再生する。元のデ
ータ１２は符号化器１４に入力されたものであ
る。 パーシヤル・リスポンス符号化器１６，２０お
よび２２はすべて周知であり、当業者は容易にこ
れらを具現化できることに留意されたい。 磁気媒体１８のチヤンネルは関連のデジタル電
子系および論理回路をともなうどのような飽和磁
気記録媒体であつてもよい。デジタル電子系およ
び論理回路も当該技術分野において周知である。
入力ai＝０は飽和レベルに変化がないことを示
し、ai＝１が変化を示すという規則になつてい
る。 したがつてこの発明の限目は既知のパーシヤ
ル・リスポンス前置符号化器をランレングスリミ
テツド符号化器１４およびランレングスリミテツ
ド復号化器２４に組み合わせることと、固有のパ
スを通じて第１図に示すように再生データから復
号化システムにおいてタイミング情報を得ること
にある。 この発明の好ましい態様においては、第１図の
システムを汎用デジタル・コンピユータ・システ
ムたとえばIBMシステム370シリーズ・プロセツ
サに実現できる。このプロセツサでは拘束符号化
器１４およびパーシヤル・リスポンス前置符号化
器１６をルツクアツプテーブル１５として一体に
構成される。ルツクアツプテーブル１５の伝達関
数は以下の表に示される。同様に、拘束復号化器
２４もルツクアツプテーブルで構成でき、その入
力はFi（表１の列２）として出力はbi（表１の列
１）として表わされる。 図示のとおりパーシヤル・リスポンス復号化器
２０のチヤンネルの伝達関数（１＋Ｄ）／Ｍ（ω）
で表わされる。Ｍ（ω）は飽和磁気記録チヤンネ
ル（媒体１８）の信号anへの影響によるもので
あり、当該技術分野で知られているいくつかのパ
ーシヤル・リスポンス復号化器で具体化できる。 表１において、未拘束３ビツトの拘束４ビツト
への符号化をパーシヤル・リスポンス符号ととも
に示す。入力データ・ストリームをbiで示し、デ
ータ・ストリーム中の符号語をAiで示す。Aiは、
先行シンボルがゼロであれば第１のバリユーをと
り、先行シンボルが１であれば第２のバリユーを
とる符号化出力である。これは表１の列３および
５に示すとおりである。 ランの合計が累計され、aiのバリユーが状況に
応じて選定される。この状況とはランの合計への
影響度（contribution）Ｓがたとえば入力データ
符号“101”のように非ゼロの場合である。この
符号“101”はランの合計のバリユーに応じて
0011または1011と等しいAiのバリユーを有する。 Aiのバリユーを適切に選ぶことによりラン合
計をゼロに維持するようにする。すなわちDC成
分をゼロにする。たとえばラン合計が正であれば
データ・ストリング“101”につき“0011”のAi
を選ぶ。このAiのバリユー“0011”の影響度Ｓ
は−２であるのでラン合計をゼロに近づける。以
上検討してきた例は先行のAnのシンボルが０に
等しいと仮定していた。先行のAnのシンボルが
１の場合も０の場合とほぼ同様である。ただし
Anに対する４つのビツトのバリユーが表１に示
すように異なるものとなる。 符号化データを生成するのにルツクアツプテー
ブルを用いると、符号化データの履歴と無関係に
符号化データのDC成分をゼロに維持する際に柔
軟性が生じる。
方法に関し、より具体的にはパーシヤル・リスポ
ンス符号およびランレングスリミテツド符号を用
いてバンド幅を圧縮できるようにしたものであ
る。 Ｂ 開示の概要 デジタル・データを表わすランダムに分散する
２値ビツトのストリームを符号化して復号化する
方法が開示される。この方法では符号化器がデー
タ・ストリームをしてランレングスリミテツド−
パーシヤル・リスポンス符号に変換する。第１復
号化器は符号化データ・ストリームを復号化して
タイミング信号のストリームを得る。第２復号化
器は符号化データ・ストリームを復号化してデー
タ信号のストリームを再生する。 Ｃ 従来技術 従来周知のとおり通常のNRZI記録では広いチ
ヤンネル・バンド幅が必要であり、このバンド幅
および信号波形はサンプル時間で符号間干渉がな
いように選ばれていた。 近年１−D2すなわちクラスパーシヤル・
リスポンスチヤンネルを磁気記録に採用すること
が提案されている。クラスパーシヤル・リス
ポンスではバンド幅が狭くなり、実際上通常の
NRZI記録に較べて２分の１程度に減少する。 １−D2チヤンネルの特筆すべき利点はバンド
幅が半分になることであり、これにより著しくノ
イズが減少する。第２の利点としてはビタービ
（Viterbi）復号器を用いてビツトごとの検出を行
えるようにできることである。ビタービ復号器に
ついては“Error Bounds for Convolutional
Codes and Asymptotically Optimum
Decoding Algorithm”（IEEE Transactions on
Information Theory No.IT−13、260頁および
“On the Viterbi Decoding Algorithm”（IEEE
Transactions on Information Theory Vol.IT
−15、pp.177−179）に記載がある。 等化読取り信号を調べるとクロツク情報に由来
する問題があることがわかる。これは、信号のピ
ーク点も信号の零クロス点もビツト・セルに一致
する時間位置にないためである。これらピーク点
および零クロス点はビツト・セル中央部にあるこ
ともあるし縁部にあることもある。 クロツクの問題の従前の解決手法はつぎのよう
なものである。 クロツク用に２重バンド幅チヤンネルを用い
る。 パイロツト・トーンを用いる。 クロツクにおけるビタービ復号器情報を用い
る。 高密度記録では手法は高周波ノイズを著しく
招来する。手法は磁気記録チヤンネル以外では
採用されたこともあるが磁気記録では実際的でな
い。手法は可能であるけれども、通常のビター
ビ復号器に較べても極めて複雑な構成が必要とな
る。 Ｄ 発明が解決しようとする問題点 この発明は以上の事情を考慮してなされたもの
であり、磁気記録にも使え、複雑な構成もできる
かぎりとらずにすむような手法でクロツクの問題
を解決できるようにすることを目的としている。 Ｅ 問題点を解決するための手段 この発明の手法では以上の目的を達成するため
に、クロツク用に１＋Ｄのクラスのパーシヤ
ル・リスポンス・チヤンネルを用いるようにして
いる。１−D2のチヤンネルは因数分解して理解
されるように（１＋Ｄ）（１−Ｄ）のチヤンネル
であり、１−D2の等化動作を分け持つて実行で
きる。どのような場合でも、１＋Ｄのチヤンネル
のバンド幅は通常のバンド幅の半分である。いく
つかの適用例では１＋Ｄのチヤンネルをそれ自体
で用いることができる。しかし磁気記録の例では
低周波の多くの領域を読取り等化の際持ち上げて
読取り動作時の損失を補償しなくてはならない。
したがつて１＋Ｄのチヤンネルでは低周波ノイズ
が助長されてしまう。このことはとくに磁気抵抗
ヘツドを用いると顕著になる。低周波の熱スパイ
クが読出しヘツドと媒体との境界で生じるからで
ある。クロツクはノイズ・エラーを平均化するの
で、クロツキングに関するノイズの問題はデータ
検出に較べさほど深刻でない。したがつてこの発
明の手法はデータ検出に１−D2のチヤンネルを
用いてクロツキングに１＋Ｄのチヤンネルを用い
ることである。これにより検出時に用いる読取り
信号の基線変動を最小化でき、低周波の持ち上げ
の程度を小さくできる。またこのことは低周波の
ノイズ成分を減少することでもある。さらにクロ
ツキングを読取り信号の零交差点から容易に得る
ことができる。この零交差点はビツト・セルの縁
部で生じる。 Ｆ 実施例 いままでに記録媒体たとえば磁気デイスクや磁
気テープへのデータ記録の密度を向上すべく種々
の手法が提案されてきた。実用化されている手法
の１つはランレングスリミテツド符号と呼ばれる
もので、符号ビツト・ストリーム中の“１”の
各々が最も近くにある“１”に対し特定数の
“０”で分離されているものである。この数は、
符号間干渉に起因して最小数ｄと等しいか、また
はそれ以上であり、また、セルフ・クロツキング
の要請上最大数ｋを超えてはならない。このよう
なフオーマツトにしたがう符号は（ｄ、ｋ）ラン
レングスリミテツド符号と呼ばれる。この発明は
１＋Ｄのチヤンネルの出力からセルフ・タイミン
グを実現できる転移を保証し、かつ周波数ゼロに
おいてスペクトラムがゼロになるようにする符号
を採用するシステムに関する。周波数ゼロにおい
てスペクトラムがゼロになると、１＋Ｄのチヤン
ネルに必要とされる低周波領域の持ち上げにとも
なうノイズを最小化できる。セルフ・タイミング
を実現する転移を可能にするには、１＋Ｄのチヤ
ンネルの出力において同一種類のシンボルが５個
を超えて継続しないようにする。符号化器は一連
のマツプを有し、このマツプが、３個の未拘束ビ
ツトを４個の拘束ビツトに無ノイズの状態でマツ
ピングしている。この態様によりランダム・ノイ
ズによる３ビツトを超えるエラーが復号化器にお
いて伝播するのを阻止できる。未拘束のデータを
（ｄ、ｋ）拘束のフオーマツトに変換する際には
一般にｍ個の未拘束ビツトをｎ個の拘束ビツトに
変換する必要がある。ただしｍはｎより小さい。
ｍ／ｎの比は通常符号比または符号効率と呼ばれ
る。符号比を最大化することが好ましいことはも
ちろんである。符号比を最大化する際に通常考え
なければならない問題点はルツク・アヘツド符号
化と複雑なハードウエアの構成である。 ルツク・アヘツド符号化によるコスト・アツプ
を犠牲にして符号比すなわち符号効率を増大させ
ると一般にエラー伝播が増大する。すなわち符号
系列に単一ビツト・エラーが導入されると、符号
アルゴリズムが自己訂正を行えるようになるまえ
に、所定数の後続ビツトもエラーとなつてしま
う。エラー伝播を最小化することが常に好まし
い。 第１図に具体化されるこの発明は新規なタイプ
のデジタル記録手法に関し、この記録手法はたと
えば磁気記録システムに用いることができる。 パーシヤル・リスポンス符号すなわち相関
（correlative）符号はデジタル伝送に必要な周波
数帯域を減少させる手法として以前から使用され
てきた。この発明ではパーシヤル・リスポンス符
号を新規な拘束符号とあわせて使用して十分なタ
イミング情報を得るとともにエラー伝播を減少さ
せるものである。記録信号を２つのパスで処理し
てタイミングおよびデータ・ストリームを得る。 第１図においてデータ・ストリーム１２（bn）
が磁気媒体１８への記録に先だつて拘束符号化器
１４およびパーシヤル・リスポンス前置符号化器
１６により順次符号化される。ただし実際には拘
束符号化器１４およびパーシヤル・リスポンス符
号化器１６は単一のルツク・アツプ・テーブル１
０に一体化されるのが好ましい。このテーブル１
０はデータbnを入力として受けとりAiを出力と
して送出する。磁気媒体１８からのデータおよび
タイミング・ストリームは２つの個別のパスで復
号化される。第１のパスでは再生信号をパーシヤ
ル・リスポンス符号化器２０により処理してクロ
ツキング用のタイミング情報を再生する。第２の
パスでは他のパーシヤル・リスポンス復号化器２
２および拘束復号化器２４により最小エラー伝播
で元のデータ１２からデータを再生する。元のデ
ータ１２は符号化器１４に入力されたものであ
る。 パーシヤル・リスポンス符号化器１６，２０お
よび２２はすべて周知であり、当業者は容易にこ
れらを具現化できることに留意されたい。 磁気媒体１８のチヤンネルは関連のデジタル電
子系および論理回路をともなうどのような飽和磁
気記録媒体であつてもよい。デジタル電子系およ
び論理回路も当該技術分野において周知である。
入力ai＝０は飽和レベルに変化がないことを示
し、ai＝１が変化を示すという規則になつてい
る。 したがつてこの発明の限目は既知のパーシヤ
ル・リスポンス前置符号化器をランレングスリミ
テツド符号化器１４およびランレングスリミテツ
ド復号化器２４に組み合わせることと、固有のパ
スを通じて第１図に示すように再生データから復
号化システムにおいてタイミング情報を得ること
にある。 この発明の好ましい態様においては、第１図の
システムを汎用デジタル・コンピユータ・システ
ムたとえばIBMシステム370シリーズ・プロセツ
サに実現できる。このプロセツサでは拘束符号化
器１４およびパーシヤル・リスポンス前置符号化
器１６をルツクアツプテーブル１５として一体に
構成される。ルツクアツプテーブル１５の伝達関
数は以下の表に示される。同様に、拘束復号化器
２４もルツクアツプテーブルで構成でき、その入
力はFi（表１の列２）として出力はbi（表１の列
１）として表わされる。 図示のとおりパーシヤル・リスポンス復号化器
２０のチヤンネルの伝達関数（１＋Ｄ）／Ｍ（ω）
で表わされる。Ｍ（ω）は飽和磁気記録チヤンネ
ル（媒体１８）の信号anへの影響によるもので
あり、当該技術分野で知られているいくつかのパ
ーシヤル・リスポンス復号化器で具体化できる。 表１において、未拘束３ビツトの拘束４ビツト
への符号化をパーシヤル・リスポンス符号ととも
に示す。入力データ・ストリームをbiで示し、デ
ータ・ストリーム中の符号語をAiで示す。Aiは、
先行シンボルがゼロであれば第１のバリユーをと
り、先行シンボルが１であれば第２のバリユーを
とる符号化出力である。これは表１の列３および
５に示すとおりである。 ランの合計が累計され、aiのバリユーが状況に
応じて選定される。この状況とはランの合計への
影響度（contribution）Ｓがたとえば入力データ
符号“101”のように非ゼロの場合である。この
符号“101”はランの合計のバリユーに応じて
0011または1011と等しいAiのバリユーを有する。 Aiのバリユーを適切に選ぶことによりラン合
計をゼロに維持するようにする。すなわちDC成
分をゼロにする。たとえばラン合計が正であれば
データ・ストリング“101”につき“0011”のAi
を選ぶ。このAiのバリユー“0011”の影響度Ｓ
は−２であるのでラン合計をゼロに近づける。以
上検討してきた例は先行のAnのシンボルが０に
等しいと仮定していた。先行のAnのシンボルが
１の場合も０の場合とほぼ同様である。ただし
Anに対する４つのビツトのバリユーが表１に示
すように異なるものとなる。 符号化データを生成するのにルツクアツプテー
ブルを用いると、符号化データの履歴と無関係に
符号化データのDC成分をゼロに維持する際に柔
軟性が生じる。
【表】
Ｇ 発明の効果
この発明によれば複雑な構成をとることなく、
しかも磁気記録にも適用できるクロツク再生手法
が実現される。
しかも磁気記録にも適用できるクロツク再生手法
が実現される。
図面はこの発明の一実施例を示すブロツク図で
ある。 １４……拘束符号化器、１５……パーシヤル・
リスポンス符号化器、２０，２２……パーシヤ
ル・リスポンス復号化器、２４……拘束符号化
器。
ある。 １４……拘束符号化器、１５……パーシヤル・
リスポンス符号化器、２０，２２……パーシヤ
ル・リスポンス復号化器、２４……拘束符号化
器。
Claims (1)
- 【特許請求の範囲】 １ デジタル・データを表わす２値ビツト・スト
リームを符号化し、そののちに復号化するデータ
の符号復号化方法において、 上記２値ビツト・ストリームをランレングスリ
ミテツド符号およびパーシヤル・リスポンス符号
で符号化するステツプと、 上記符号化ステツプで符号化されたデータ・ス
トリームを上記パーシヤル・リスポンス符号の部
分パーシヤル・リスポンス符号で復号化してタイ
ミング信号を再生するステツプと、 上記符号化ステツプで符号化されたデータ・ス
トリームを上記パーシヤル・リスポンス符号およ
び上記ランレングスリミテツド符号で復号化して
上記２値ビツト・ストリームを再生するステツプ
とを有することを特徴とするデータの符号復号化
方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/666,842 US4609907A (en) | 1984-10-31 | 1984-10-31 | Dual channel partial response system |
| US666842 | 1984-10-31 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61108226A JPS61108226A (ja) | 1986-05-26 |
| JPH028496B2 true JPH028496B2 (ja) | 1990-02-26 |
Family
ID=24675711
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60194033A Granted JPS61108226A (ja) | 1984-10-31 | 1985-09-04 | データの符号復号化方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4609907A (ja) |
| EP (1) | EP0180403B1 (ja) |
| JP (1) | JPS61108226A (ja) |
| CA (1) | CA1222057A (ja) |
| DE (1) | DE3586035D1 (ja) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0748675B2 (ja) * | 1987-08-21 | 1995-05-24 | 日本電気株式会社 | デジタル伝送方式 |
| US4847619A (en) * | 1987-10-19 | 1989-07-11 | Hewlett-Packard Company | Performance-based reset of data compression dictionary |
| DE3778549D1 (de) * | 1987-11-13 | 1992-05-27 | Ibm | Schnelle takterfassung fuer partial-response-signalisierung. |
| FR2627648B1 (fr) * | 1988-02-19 | 1994-07-08 | Kawas Kaleh Ghassan | Systeme de transmission a modulation msk et detection differentiellement coherente |
| US4888779A (en) * | 1988-03-18 | 1989-12-19 | International Business Machines Corporation | Matched spectral null trellis codes for partial response channels |
| US4888775A (en) * | 1988-03-18 | 1989-12-19 | International Business Machines Corporation | Trellis codes for partial response channels |
| US4870414A (en) * | 1988-03-18 | 1989-09-26 | International Business Machines Corporation | Even mark modulation coding method |
| JP2840747B2 (ja) * | 1988-05-25 | 1998-12-24 | ソニー株式会社 | ディジタル信号再生装置 |
| SE464902B (sv) * | 1989-10-24 | 1991-06-24 | Ericsson Telefon Ab L M | Foerfarande att adaptera en viterbialgoritm till en kanal med skiftande oeverfoeringsegenskaper samt en anordning foer genomfoerande av foerfarandet |
| JP2693256B2 (ja) * | 1990-05-25 | 1997-12-24 | 富士通株式会社 | 記録装置用ビタビ等化器及び記録装置 |
| US5086340A (en) * | 1990-10-19 | 1992-02-04 | Zenith Electronics Corporation | Co-channel interference reduction system for digital high definition television |
| US5311547A (en) * | 1992-02-03 | 1994-05-10 | At&T Bell Laboratories | Partial-response-channel precoding |
| 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 |
| US5359631A (en) * | 1992-09-30 | 1994-10-25 | Cirrus Logic, Inc. | Timing recovery circuit for synchronous waveform sampling |
| US5424881A (en) | 1993-02-01 | 1995-06-13 | Cirrus Logic, Inc. | Synchronous read channel |
| US5761212A (en) * | 1993-07-01 | 1998-06-02 | Cirrus Logic, Inc. | Channel quality |
| US5619539A (en) * | 1994-02-28 | 1997-04-08 | International Business Machines Corporation | Data detection methods and apparatus for a direct access storage device |
| US5657013A (en) * | 1994-05-25 | 1997-08-12 | Sony Corporation | Data recording apparatus |
| US5585975A (en) * | 1994-11-17 | 1996-12-17 | Cirrus Logic, Inc. | Equalization for sample value estimation and sequence detection in a sampled amplitude read channel |
| JPH08255434A (ja) * | 1995-03-20 | 1996-10-01 | Fujitsu Ltd | Ｐｒｍｌの符号化方法、その符号を復調する方法及び装置、及びそれを利用したｐｒｍｌシステム |
| US5812138A (en) * | 1995-12-19 | 1998-09-22 | Cirrus Logic, Inc. | Method and apparatus for dynamic object indentification after Z-collision |
| US5808573A (en) * | 1996-08-01 | 1998-09-15 | Nec Electronics Incorporated | Methods and structure for sampled-data timing recovery with reduced complexity and latency |
| US5949820A (en) * | 1996-08-01 | 1999-09-07 | Nec Electronics Inc. | Method for optimizing an equalization and receive filter |
| JP3091497B2 (ja) * | 1996-10-13 | 2000-09-25 | 三洋電機株式会社 | デジタル変調方法，デジタル変調回路，デジタル復調回路およびデジタル復調方法 |
| US5914989A (en) * | 1997-02-19 | 1999-06-22 | Nec Electronics, Inc. | PRML system with reduced complexity maximum likelihood detector |
| JP4256559B2 (ja) * | 2000-03-13 | 2009-04-22 | 富士通株式会社 | データ再生方法及び装置 |
| EP1353333A1 (en) * | 2002-04-12 | 2003-10-15 | STMicroelectronics S.r.l. | Shaped spectral coding and recording systems therefor |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3622986A (en) * | 1969-12-30 | 1971-11-23 | Ibm | Error-detecting technique for multilevel precoded transmission |
| US3647964A (en) * | 1970-02-24 | 1972-03-07 | Ibm | Run-length-limited coding for modified raised-cosine equalization channel |
| US3689899A (en) * | 1971-06-07 | 1972-09-05 | Ibm | Run-length-limited variable-length coding with error propagation limitation |
| US3906485A (en) * | 1973-06-13 | 1975-09-16 | Ibm | Data coding circuits for encoded waveform with constrained charge accumulation |
-
1984
- 1984-10-31 US US06/666,842 patent/US4609907A/en not_active Expired - Lifetime
-
1985
- 1985-05-21 CA CA000481999A patent/CA1222057A/en not_active Expired
- 1985-09-04 JP JP60194033A patent/JPS61108226A/ja active Granted
- 1985-10-23 DE DE8585307639T patent/DE3586035D1/de not_active Expired - Fee Related
- 1985-10-23 EP EP85307639A patent/EP0180403B1/en not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| DE3586035D1 (de) | 1992-06-17 |
| EP0180403A2 (en) | 1986-05-07 |
| JPS61108226A (ja) | 1986-05-26 |
| EP0180403A3 (en) | 1989-05-17 |
| CA1222057A (en) | 1987-05-19 |
| US4609907A (en) | 1986-09-02 |
| EP0180403B1 (en) | 1992-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH028496B2 (ja) | ||
| US5196849A (en) | Method and apparatus for implementing PRML codes with maximum ones | |
| JP3477106B2 (ja) | 部分応答磁気記録チャネルのためのレート１６／１７（０，５）変調コードの装置および方法 | |
| JPH036699B2 (ja) | ||
| US6154870A (en) | Signal error-correction system and method | |
| KR100506070B1 (ko) | 고밀도데이터의기록/재생을위한부호화/복호화방법 | |
| JPH06231546A (ja) | 非虚数ｄｃフリーイコライザ及びｄｃフリー変調符号を用いる磁気記録チャネル | |
| EP1081865B1 (en) | Apparatus and method for encoding of a matched spectral null (MSN) code for recording | |
| US6347390B1 (en) | Data encoding method and device, data decoding method and device, and data supply medium | |
| US5933103A (en) | RLL code generation method for data storage device and recoding method therefor | |
| JP3976343B2 (ja) | デジタル情報信号の送信、記録及び再生 | |
| US6172622B1 (en) | Demodulating device, demodulating method and supply medium | |
| JP3453084B2 (ja) | パンクチャード最大遷移コードを供給する装置および方法 | |
| US5502408A (en) | Circuit for decoding 2T encoded binary signals | |
| JP4022823B2 (ja) | トレリス符号検出器およびトレリス検出方法、復号装置および復号方法、記録媒体、並びに、プログラム | |
| JP3896661B2 (ja) | トレリス符号化方法 | |
| JP3498333B2 (ja) | データ伝送系におけるタイミング信号再生回路およびディジタルビデオ信号処理装置 | |
| JPH08147893A (ja) | ディジタル信号処理方法およびその装置 | |
| JPH09223365A (ja) | データ記録再生装置 | |
| JPH11110921A (ja) | 符号化装置および復号化装置 | |
| JPH09147493A (ja) | ディジタル信号記録再生方法および装置 | |
| JPH0869670A (ja) | デジタル信号伝送装置及びデジタル磁気記録再生装置 | |
| JPH03145333A (ja) | ディジタル変調回路及び復調回路 | |
| JPH06275031A (ja) | 磁気記録装置のビタビ復号器 | |
| JPH1116278A (ja) | 情報再生方法および情報再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |