JPH11162113A - 高密度データの記録／再生のための符号化／復号化方法 - Google Patents
高密度データの記録／再生のための符号化／復号化方法Info
- Publication number
- JPH11162113A JPH11162113A JP10269465A JP26946598A JPH11162113A JP H11162113 A JPH11162113 A JP H11162113A JP 10269465 A JP10269465 A JP 10269465A JP 26946598 A JP26946598 A JP 26946598A JP H11162113 A JPH11162113 A JP H11162113A
- Authority
- JP
- Japan
- Prior art keywords
- group
- bits
- codeword
- rll
- decoding
- 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
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
- H04L25/4906—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes
- H04L25/4908—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes using mBnB codes
-
- 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
-
- 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/1446—16 to 17 modulation
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】
【課題】 高密度データの記録／再生のための符号化／
復号化方法を提供する。 【解決手段】 ２進データシンボルＸk を受けて、該奇
数または偶数ビットを有する第一番目のグループと残余
ビットを有する第二番目のグループとに分離する過程
と、前記第一番目のグループを、予定されたビット数の
コードワードにマッピングする過程と、前記第二番目の
グループを、前記マッピングされたコードワードとイン
タリーブし、該結果を前記コードワードＹl として出力
する過程とを含む。これにより、既存の１６／１７率Ｒ
ＬＬ（０，６／６）符号化方法よりもエンコーダ／デコ
ーダが一層簡単であることから、エンコーダ／デコーダ
の具現時にハードウェアがさらにコンパクト化するとい
った利点がある。さらに、１６／１７率ＲＬＬ（０，６
／６）ブロックコードの符号化及び復号化に対し最適化
した入力と出力間のルックアップテーブル及び簡単化さ
せた入力と出力間の関係式を提供する。
復号化方法を提供する。 【解決手段】 ２進データシンボルＸk を受けて、該奇
数または偶数ビットを有する第一番目のグループと残余
ビットを有する第二番目のグループとに分離する過程
と、前記第一番目のグループを、予定されたビット数の
コードワードにマッピングする過程と、前記第二番目の
グループを、前記マッピングされたコードワードとイン
タリーブし、該結果を前記コードワードＹl として出力
する過程とを含む。これにより、既存の１６／１７率Ｒ
ＬＬ（０，６／６）符号化方法よりもエンコーダ／デコ
ーダが一層簡単であることから、エンコーダ／デコーダ
の具現時にハードウェアがさらにコンパクト化するとい
った利点がある。さらに、１６／１７率ＲＬＬ（０，６
／６）ブロックコードの符号化及び復号化に対し最適化
した入力と出力間のルックアップテーブル及び簡単化さ
せた入力と出力間の関係式を提供する。
Description
【０００１】
【発明の属する技術分野】本発明は、高密度データの記
録／再生のための符号化／復号化方法及びこれによる装
置に係り、さらに詳細には、ＰＲＭＬ（Ｐａｒｔｉａｌ
Ｒｅｓｐｏｎｓｅ Ｍａｘｉｍｕｍ Ｌｉｋｉｈｏｏ
ｄ；以下ＰＲＭＬと称する）チャンネルに高密度データ
を記録／再生するための符号化／復号化方法に関する。
録／再生のための符号化／復号化方法及びこれによる装
置に係り、さらに詳細には、ＰＲＭＬ（Ｐａｒｔｉａｌ
Ｒｅｓｐｏｎｓｅ Ｍａｘｉｍｕｍ Ｌｉｋｉｈｏｏ
ｄ；以下ＰＲＭＬと称する）チャンネルに高密度データ
を記録／再生するための符号化／復号化方法に関する。
【０００２】
【従来の技術】貯蔵機器にデータを記録／再生するに際
して、与えられた貯蔵容量下に記録するデータ量（記録
密度）を高めつつ、高速で信頼できる情報を伝達しよう
とする研究が活発に進められてきている。かかるデータ
貯蔵機器の高速大容量化のための努力としては、貯蔵デ
ィスクの物理的な特性を改善したり、機器の精度を向上
させるなど、物性的な側面を考慮した方法が挙げられ
る。また、信号処理技術を利用してデータ検出誤差を低
減する方法、効率的な符号化を通じて貯蔵機器の記録密
度を高めたり、再生信号の検出を容易にする方法など、
信号処理の側面を考慮した方法が挙げられる。
して、与えられた貯蔵容量下に記録するデータ量（記録
密度）を高めつつ、高速で信頼できる情報を伝達しよう
とする研究が活発に進められてきている。かかるデータ
貯蔵機器の高速大容量化のための努力としては、貯蔵デ
ィスクの物理的な特性を改善したり、機器の精度を向上
させるなど、物性的な側面を考慮した方法が挙げられ
る。また、信号処理技術を利用してデータ検出誤差を低
減する方法、効率的な符号化を通じて貯蔵機器の記録密
度を高めたり、再生信号の検出を容易にする方法など、
信号処理の側面を考慮した方法が挙げられる。
【０００３】現代の情報化への競争につれ、貯蔵機器に
一層高い記録密度が求められており、このような流れに
応じて、貯蔵機器に記録するデータを符号化して、記録
密度を高めつつ再生信号の検出を容易にするような動き
が盛んになっている。貯蔵機器は、高密度に記録するほ
ど与えられた容量の貯蔵ディスクに一層多くの情報を有
用に記録、使用できるので、少ないリダンダンシを与え
て記録密度を高め、信号検出を容易にするなど、有効な
符号化を可能にするような符号化方法が望まれる。
一層高い記録密度が求められており、このような流れに
応じて、貯蔵機器に記録するデータを符号化して、記録
密度を高めつつ再生信号の検出を容易にするような動き
が盛んになっている。貯蔵機器は、高密度に記録するほ
ど与えられた容量の貯蔵ディスクに一層多くの情報を有
用に記録、使用できるので、少ないリダンダンシを与え
て記録密度を高め、信号検出を容易にするなど、有効な
符号化を可能にするような符号化方法が望まれる。
【０００４】一般に、貯蔵機器に有用な符号化方法とし
て（ｄ，ｋ）の条件を満足するＲＬＬ（Ｒｕｎ Ｌｅｎ
ｇｔｈ Ｌｉｍｉｔｅｄ）方式が利用されているが、こ
れはデータ信号のセルフ−クロッキング（ｓｅｌｆ−ｃ
ｌｏｃｋｉｎｇ）特性を保ちつつ、信号検出のために相
互干渉を低減することを目指すものである。つまり、
“１”と“１”の間の連続する“０”の個数を最小ｄ
個、最大ｋ個に制限するＲＬＬ（ｄ，ｋ）符号化方法で
ある。前者のｄは信号検出を容易にするためのものであ
り、後者のｋは再生信号を戻すためのタイミング保持の
ためのものである。
て（ｄ，ｋ）の条件を満足するＲＬＬ（Ｒｕｎ Ｌｅｎ
ｇｔｈ Ｌｉｍｉｔｅｄ）方式が利用されているが、こ
れはデータ信号のセルフ−クロッキング（ｓｅｌｆ−ｃ
ｌｏｃｋｉｎｇ）特性を保ちつつ、信号検出のために相
互干渉を低減することを目指すものである。つまり、
“１”と“１”の間の連続する“０”の個数を最小ｄ
個、最大ｋ個に制限するＲＬＬ（ｄ，ｋ）符号化方法で
ある。前者のｄは信号検出を容易にするためのものであ
り、後者のｋは再生信号を戻すためのタイミング保持の
ためのものである。
【０００５】このような方式のうち最近利用される符号
化方法としては、１／２率ＲＬＬ（２，７）符号化方
法、２／３率（１，７）符号化方法、８／９率ＲＬＬ
（０，３）符号化方法、８／９率ＲＬＬ（０，４／４）
符号化方法などが挙げられる。１／２率ＲＬＬ（２，
７）符号化方法及び２／３ＲＬＬ（１，７）符号化方法
は、信号‘１’と‘１’の間の‘０’の個数をそれぞれ
‘２’と‘１’だけ置いて記録を行い、信号間の干渉を
低減し得る符号化方法である。このよな方法は信号間の
干渉を低減する反面コード率が低いので、リダンダンシ
が大である。一方、８／９率ＲＬＬ（０，３）符号化方
法及び８／９率（０，４／４）符号化方法に比べｋの値
が割に小さいので、ＰＬＬ（Ｐｈａｓｅ Ｌｏｃｋｅｄ
Ｌｏｏｐ）が動作するのに役立つタイミング情報がた
くさん含まれている。
化方法としては、１／２率ＲＬＬ（２，７）符号化方
法、２／３率（１，７）符号化方法、８／９率ＲＬＬ
（０，３）符号化方法、８／９率ＲＬＬ（０，４／４）
符号化方法などが挙げられる。１／２率ＲＬＬ（２，
７）符号化方法及び２／３ＲＬＬ（１，７）符号化方法
は、信号‘１’と‘１’の間の‘０’の個数をそれぞれ
‘２’と‘１’だけ置いて記録を行い、信号間の干渉を
低減し得る符号化方法である。このよな方法は信号間の
干渉を低減する反面コード率が低いので、リダンダンシ
が大である。一方、８／９率ＲＬＬ（０，３）符号化方
法及び８／９率（０，４／４）符号化方法に比べｋの値
が割に小さいので、ＰＬＬ（Ｐｈａｓｅ Ｌｏｃｋｅｄ
Ｌｏｏｐ）が動作するのに役立つタイミング情報がた
くさん含まれている。
【０００６】普通、貯蔵機器に記録及び再生を行なう過
程において、チャンネルのモデリングは、実際のチャン
ネルと類似にすべきである。貯蔵機器のチャンネル特性
は、次式１のように表現できる。
程において、チャンネルのモデリングは、実際のチャン
ネルと類似にすべきである。貯蔵機器のチャンネル特性
は、次式１のように表現できる。
【数１】 前式においてｎ＝１，２，・・・である。
【０００７】ＰＲＭＬ方式は、入力信号をプレコードし
て現在のデータと以前のデータとの間に相互コントロー
ルされたＩＳＩ（Ｉｎｔｅｒ−Ｓｙｍｂｏｌ Ｉｎｔｅ
ｒｆｅｒｅｎｃｅ）を持たせた後、目標応答（ｔａｒｇ
ｅｔ ｒｅｓｐｏｎｓｅ）を次式２のように変形し、ビ
タビデコーダによりデータを検出する。
て現在のデータと以前のデータとの間に相互コントロー
ルされたＩＳＩ（Ｉｎｔｅｒ−Ｓｙｍｂｏｌ Ｉｎｔｅ
ｒｆｅｒｅｎｃｅ）を持たせた後、目標応答（ｔａｒｇ
ｅｔ ｒｅｓｐｏｎｓｅ）を次式２のように変形し、ビ
タビデコーダによりデータを検出する。
【数２】
【０００８】チャンネル特性が約ｎ＝１の信号干渉を有
する記録密度において、ＰＲＭＬ方法は、非常に優れた
検出能を示す。
する記録密度において、ＰＲＭＬ方法は、非常に優れた
検出能を示す。
【０００９】一般に、‘０’よりも大きいｄ条件値を有
するＲＬＬ符号化方法は、ＰＲＭＬチャンネルにおいて
は大した利点がない。というのは、ＩＳＩに対する補償
がＭＬ（Ｍａｘｉｍｕｍ Ｌｉｋｅｌｙｈｏｏｄ）検出
器に内在するからである。したがって、ｄの条件値を有
するコーディングにより干渉を低減するよりは、コード
率を高めて信号間干渉を低減しつつ、チャンネルＳＮＲ
（ｃｈａｎｎｅｌ Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ
Ｒａｔｉｏ）を上げることがより有効である。
するＲＬＬ符号化方法は、ＰＲＭＬチャンネルにおいて
は大した利点がない。というのは、ＩＳＩに対する補償
がＭＬ（Ｍａｘｉｍｕｍ Ｌｉｋｅｌｙｈｏｏｄ）検出
器に内在するからである。したがって、ｄの条件値を有
するコーディングにより干渉を低減するよりは、コード
率を高めて信号間干渉を低減しつつ、チャンネルＳＮＲ
（ｃｈａｎｎｅｌ Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ
Ｒａｔｉｏ）を上げることがより有効である。
【００１０】このように信号間の干渉を用いるＰＲＭＬ
方式に、８／９率ＲＬＬ（０，４／４）符号化方法、１
６／１７率ＲＬＬ（０，６／６）符号化方法を導入し、
高い記録密度及びタイミング情報を保ちながら性能を向
上させる。さらに、８／９率ＲＬＬ（０，３）符号化方
法及び１６／１７率ＲＬＬ（０，６／６）符号化方法
は、コード率が高く、１／２率ＲＬＬ（２，７）符号化
方法または２／３率ＲＬＬ（１，７）符号化方法に比べ
チャンネルＳＮＲが高いことから、与えられたＰＲ（Ｐ
ａｒｔｉａｌ Ｒｅｓｐｏｎｓｅ）クラスに対しイクオ
ーライザに一層良好な影響を与える。
方式に、８／９率ＲＬＬ（０，４／４）符号化方法、１
６／１７率ＲＬＬ（０，６／６）符号化方法を導入し、
高い記録密度及びタイミング情報を保ちながら性能を向
上させる。さらに、８／９率ＲＬＬ（０，３）符号化方
法及び１６／１７率ＲＬＬ（０，６／６）符号化方法
は、コード率が高く、１／２率ＲＬＬ（２，７）符号化
方法または２／３率ＲＬＬ（１，７）符号化方法に比べ
チャンネルＳＮＲが高いことから、与えられたＰＲ（Ｐ
ａｒｔｉａｌ Ｒｅｓｐｏｎｓｅ）クラスに対しイクオ
ーライザに一層良好な影響を与える。
【００１１】仮に、入力信号のデータシーケンスが偶数
索引されたサンプルシーケンスと奇数索引されたサンプ
ルシーケンスとに分れるとすると、ＭＬ検出は、それぞ
れのサブシーケンスに独立的に適用される。また、各サ
ブシーケンスに適宜連続するゼロサンプルの数は検出遅
れ及びハードウェアを制限する。各サブシーケンスに要
求される‘１’と‘１’間の連続する‘０’の最大値を
ｋ１とすると、各サブシーケンスに要求される条件ｋ１
は、ＭＬ検出器に必要なパスメモリのサイズを縮める。
このような特性を満足するＲＬＬ（０，ｋ／ｋ１）方法
が、８／９率ＲＬＬ（０，４／４）符号化方法及び１６
／１７率ＲＬＬ（０，６／６）符号化方法である。１６
／１７率ＲＬＬ（０，６／６）符号化方法は８／９率Ｒ
ＬＬ（０，４／４）符号化方法よりも高レートであるこ
とから、データ貯蔵機器に一層高い記録密度で記録する
ことができる。したがって、１６／１７率ＲＬＬ（０，
６／６）は、ＰＲＭＬチャンネルに適した符号化方法と
言える。
索引されたサンプルシーケンスと奇数索引されたサンプ
ルシーケンスとに分れるとすると、ＭＬ検出は、それぞ
れのサブシーケンスに独立的に適用される。また、各サ
ブシーケンスに適宜連続するゼロサンプルの数は検出遅
れ及びハードウェアを制限する。各サブシーケンスに要
求される‘１’と‘１’間の連続する‘０’の最大値を
ｋ１とすると、各サブシーケンスに要求される条件ｋ１
は、ＭＬ検出器に必要なパスメモリのサイズを縮める。
このような特性を満足するＲＬＬ（０，ｋ／ｋ１）方法
が、８／９率ＲＬＬ（０，４／４）符号化方法及び１６
／１７率ＲＬＬ（０，６／６）符号化方法である。１６
／１７率ＲＬＬ（０，６／６）符号化方法は８／９率Ｒ
ＬＬ（０，４／４）符号化方法よりも高レートであるこ
とから、データ貯蔵機器に一層高い記録密度で記録する
ことができる。したがって、１６／１７率ＲＬＬ（０，
６／６）は、ＰＲＭＬチャンネルに適した符号化方法と
言える。
【００１２】しかし、従来の１６／１７率ＲＬＬ（０，
６／６）符号化方法においては、要求されるエンコーダ
及びデコーダのハードウェアのサイズが大であるといっ
た欠点がある。
６／６）符号化方法においては、要求されるエンコーダ
及びデコーダのハードウェアのサイズが大であるといっ
た欠点がある。
【００１３】
【発明が解決しようとする課題】本発明は、上記事情に
鑑みて成されたものであり、ＰＲＭＬチャンネルに適し
た高密度のデータ記録／再生が可能な符号化方法を提供
することをその目的とする。本発明の他の目的は、前記
符号化方法に適した復号化方法を提供することにある。
鑑みて成されたものであり、ＰＲＭＬチャンネルに適し
た高密度のデータ記録／再生が可能な符号化方法を提供
することをその目的とする。本発明の他の目的は、前記
符号化方法に適した復号化方法を提供することにある。
【００１４】
【課題を解決するための手段】上記目的を達成するため
の本発明に係る符号化方法は、貯蔵機器または通信チャ
ンネルから一連の予定されたビット数ｋを有する２進デ
ータシンボルＸk （ｋ＝１，２，３，・・・）を受け
て、予定されたビット数ｌのコードワードＹl ＝（ｌ＝
１，２，３，・・・）に符号化する方法において、前記
２進データシンボルＸk を、該奇数または偶数ビットを
有する第一番目のグループと残余ビットを有する第二番
目のグループとに分離する過程と、前記第一番目のグル
ープを、予定されたビット数のコードワードにマッピン
グする過程と、前記第二番目のグループを、前記マッピ
ングされたコードワードとインタリーブし、該結果を前
記コードワードＹl として出力する過程とを含むことを
特徴する。
の本発明に係る符号化方法は、貯蔵機器または通信チャ
ンネルから一連の予定されたビット数ｋを有する２進デ
ータシンボルＸk （ｋ＝１，２，３，・・・）を受け
て、予定されたビット数ｌのコードワードＹl ＝（ｌ＝
１，２，３，・・・）に符号化する方法において、前記
２進データシンボルＸk を、該奇数または偶数ビットを
有する第一番目のグループと残余ビットを有する第二番
目のグループとに分離する過程と、前記第一番目のグル
ープを、予定されたビット数のコードワードにマッピン
グする過程と、前記第二番目のグループを、前記マッピ
ングされたコードワードとインタリーブし、該結果を前
記コードワードＹl として出力する過程とを含むことを
特徴する。
【００１５】前記他の目的を達成するための本発明に係
る復号化方法は、貯蔵機器または通信チャンネルから一
連の予定されたビット数ｌのコードワードＹl （ｌ＝
１，２，３，・・・）を受けて、予定されたビット数ｋ
を有する２進データシンボルＸ k （ｋ＝１，２，３，・
・・）に復号化する方法において、前記コードワードＹ
l を、該奇数または偶数ビットを有する第一番目のグル
ープと残余ビットを有する第二番目のグループとに分離
する過程と、前記第一番目のグループを、予定されたビ
ット数のコードワードにデコーディングする過程と、前
記第二番目のグループを、前記デコーディングされたコ
ードワードとデインタリーブし、該結果を前記２進デー
タシンボルＸk として出力する過程とを含むことを特徴
とする。
る復号化方法は、貯蔵機器または通信チャンネルから一
連の予定されたビット数ｌのコードワードＹl （ｌ＝
１，２，３，・・・）を受けて、予定されたビット数ｋ
を有する２進データシンボルＸ k （ｋ＝１，２，３，・
・・）に復号化する方法において、前記コードワードＹ
l を、該奇数または偶数ビットを有する第一番目のグル
ープと残余ビットを有する第二番目のグループとに分離
する過程と、前記第一番目のグループを、予定されたビ
ット数のコードワードにデコーディングする過程と、前
記第二番目のグループを、前記デコーディングされたコ
ードワードとデインタリーブし、該結果を前記２進デー
タシンボルＸk として出力する過程とを含むことを特徴
とする。
【００１６】本発明は、既存の１６／１７率ＲＬＬ
（０，６／６）符号化方法よりもエンコーダ／デコーダ
が一層簡単であることから、エンコーダ／デコーダの具
現時にハードウェアが一層コンパクト化するといった利
点がある。本発明は、１６／１７率ＲＬＬ（０，６／
６）ブロックコードの符号化及び復号化に対する最適化
した入力と出力間のルックアップテーブル（ｌｏｏｋ−
ｕｐ ｔａｂｌｅｓ）、及び簡単化した入力と出力間の
関係式を提供する。
（０，６／６）符号化方法よりもエンコーダ／デコーダ
が一層簡単であることから、エンコーダ／デコーダの具
現時にハードウェアが一層コンパクト化するといった利
点がある。本発明は、１６／１７率ＲＬＬ（０，６／
６）ブロックコードの符号化及び復号化に対する最適化
した入力と出力間のルックアップテーブル（ｌｏｏｋ−
ｕｐ ｔａｂｌｅｓ）、及び簡単化した入力と出力間の
関係式を提供する。
【００１７】
【発明の実施の形態】以下、添付の図面に基づき本発明
についてさらに詳細に説明する。本発明は、ＭＬ検出す
るＰＲチャンネルに適した変調コードの符号化及び復号
化方法に関する。かかる変調コードは、頻繁なノン−ゼ
ロサンプルを提供して、チャンネルのタイミング及び利
得制御回路の性能を向上させる。また、ビタビ検出器が
処理を行なう最中にパスを強制的にマージさせるが、こ
れはパスメモリの容量を減少させ、ＭＬ検出器の複雑度
を制限する。
についてさらに詳細に説明する。本発明は、ＭＬ検出す
るＰＲチャンネルに適した変調コードの符号化及び復号
化方法に関する。かかる変調コードは、頻繁なノン−ゼ
ロサンプルを提供して、チャンネルのタイミング及び利
得制御回路の性能を向上させる。また、ビタビ検出器が
処理を行なう最中にパスを強制的にマージさせるが、こ
れはパスメモリの容量を減少させ、ＭＬ検出器の複雑度
を制限する。
【００１８】本発明に係る変調コードは、三つのパラメ
ータｄ，ｋ，ｋ１により表現される。ｄ，ｋパラメータ
はそれぞれコードワードの最小のランレングス及び最大
のランレングスを示し、ｋ１パラメータは全て偶数（ａ
ｌｌ−ｅｖｅｎ）または全て奇数（ａｌｌ−ｏｄｄ）の
サブシーケンスの最大のランレングスを示す。
ータｄ，ｋ，ｋ１により表現される。ｄ，ｋパラメータ
はそれぞれコードワードの最小のランレングス及び最大
のランレングスを示し、ｋ１パラメータは全て偶数（ａ
ｌｌ−ｅｖｅｎ）または全て奇数（ａｌｌ−ｏｄｄ）の
サブシーケンスの最大のランレングスを示す。
【００１９】本発明に係る変調コードは、ｄ拘束長（ｃ
ｏｎｓｔｒａｉｎｔ）が‘０’である。これは、ゼロ値
の最小のランレングスがＰＲＭＬチャンネルに不要であ
るからである。小さい値のｋはタイミング及び利得制御
の正確性のために要求され、小さい値のｋ１はＭＬ検出
器に必要なパスメモリのサイズを縮める。
ｏｎｓｔｒａｉｎｔ）が‘０’である。これは、ゼロ値
の最小のランレングスがＰＲＭＬチャンネルに不要であ
るからである。小さい値のｋはタイミング及び利得制御
の正確性のために要求され、小さい値のｋ１はＭＬ検出
器に必要なパスメモリのサイズを縮める。
【００２０】本発明に係るｋ，ｋ１はパラメータ値は、
１６／１７率ＲＬＬ（０，ｋ／ｋ１）ブロックに対し
（０，６／６）が存在する。本発明はこのようなパラメ
ータを有する１６／１７率ブロックコードの符号化／復
号化に対するルックアップテーブルを提供する。また、
符号化／復号化に対する簡単化した関係式を提供する。
１６／１７率ＲＬＬ（０，ｋ／ｋ１）ブロックに対し
（０，６／６）が存在する。本発明はこのようなパラメ
ータを有する１６／１７率ブロックコードの符号化／復
号化に対するルックアップテーブルを提供する。また、
符号化／復号化に対する簡単化した関係式を提供する。
【００２１】図１は、高密度データを記録／再生のため
の符号化／復号化システムの構成を示すブロック図であ
る。図１に示すシステムの動作につき説明すると以下の
通りである。
の符号化／復号化システムの構成を示すブロック図であ
る。図１に示すシステムの動作につき説明すると以下の
通りである。
【００２２】貯蔵機器に記録されるユーザデータは、圧
縮部１及びエラー訂正符号化部２を介して符号化される
過程においてノイズやそれ以外の様々な信号歪みを起こ
す要因に対する免疫性を有することになる。その後、貯
蔵機器のチャンネル特性に適するよう変調部３において
符号化され、変調されたデータは信号発生器４において
信号を生じ、書込みイクオーライザ５において事前補償
を行った後、チャンネルを構成するヘッド／ディスクに
記録される。ヘッド／ディスクに記録された信号は再生
される時、信号を検出するのに容易になるよう読出しイ
クオーライザ６において処理された後、検出器７を介し
てエラー確率が最小化するよう信号を検出する。検出器
７を介して検出された信号は、変調部８、エラー訂正復
号化部９、そして伸張部１０を介して元のユーザデータ
に戻る。
縮部１及びエラー訂正符号化部２を介して符号化される
過程においてノイズやそれ以外の様々な信号歪みを起こ
す要因に対する免疫性を有することになる。その後、貯
蔵機器のチャンネル特性に適するよう変調部３において
符号化され、変調されたデータは信号発生器４において
信号を生じ、書込みイクオーライザ５において事前補償
を行った後、チャンネルを構成するヘッド／ディスクに
記録される。ヘッド／ディスクに記録された信号は再生
される時、信号を検出するのに容易になるよう読出しイ
クオーライザ６において処理された後、検出器７を介し
てエラー確率が最小化するよう信号を検出する。検出器
７を介して検出された信号は、変調部８、エラー訂正復
号化部９、そして伸張部１０を介して元のユーザデータ
に戻る。
【００２３】図２は、本発明に係る符号化及び復号化方
法を適用した符号化／復号化システムの構成を示すブロ
ック図である。図２に示すシステム２０は記録する２進
データであって、１６／１７率ＲＬＬ（０，６／６）コ
ードワードを使用する。図２に示すシステム２０は、エ
ンコーダ２４、プレコーダ２６、メディア＆ヘッド２
８、イクオーライザ３０、ビタビ検出器３２、及びデコ
ーダ３４から構成される。
法を適用した符号化／復号化システムの構成を示すブロ
ック図である。図２に示すシステム２０は記録する２進
データであって、１６／１７率ＲＬＬ（０，６／６）コ
ードワードを使用する。図２に示すシステム２０は、エ
ンコーダ２４、プレコーダ２６、メディア＆ヘッド２
８、イクオーライザ３０、ビタビ検出器３２、及びデコ
ーダ３４から構成される。
【００２４】図２においてユーザデータの１６ビットず
つグループ化した入力をＤ16とし、エンコーディングさ
れたコードワードをＤ17とする。このシステム２０は、
１６ビットずつグループ化した入力Ｄ16を受けて、それ
に該当する１７ビットのコードワードＤ17をエンコーデ
ィングするエンコーダ２４、ＰＲクラス４（ＰＲ４）を
使用するのに適した伝送関数（式）を有するプレコー
ダ２６、部分応答読出し信号チャンネルになるメディア
及びメディアからエンコーディングされたデータを読出
し／書込みするヘッドを含むメディア＆ヘッド２８、イ
クオーライザ３０、ビタビアルゴリズム検出器３２、そ
してコードワードＤ17を、１６ビットずつグループ化し
たユーザデータＤ16にデコーディングするデコーダ３４
を含む。
つグループ化した入力をＤ16とし、エンコーディングさ
れたコードワードをＤ17とする。このシステム２０は、
１６ビットずつグループ化した入力Ｄ16を受けて、それ
に該当する１７ビットのコードワードＤ17をエンコーデ
ィングするエンコーダ２４、ＰＲクラス４（ＰＲ４）を
使用するのに適した伝送関数（式）を有するプレコー
ダ２６、部分応答読出し信号チャンネルになるメディア
及びメディアからエンコーディングされたデータを読出
し／書込みするヘッドを含むメディア＆ヘッド２８、イ
クオーライザ３０、ビタビアルゴリズム検出器３２、そ
してコードワードＤ17を、１６ビットずつグループ化し
たユーザデータＤ16にデコーディングするデコーダ３４
を含む。
【数３】
【００２５】エンコーダ２４は、入力ラッチ４０及び８
／９ＲＬＬエンコーダ４２、出力ラッチ４４、そして並
列−直列コンバータ４６を含む。システム２０に入力さ
れたグループ化した入力であるＤ16は入力ラッチ４０を
介してそれぞれ８ビットずつ分れるが、第一番目の８ビ
ットグループをＡとし、第二番目の８ビットグループを
Ｂとするとき、これらそれぞれは次式４のように表現さ
れる。
／９ＲＬＬエンコーダ４２、出力ラッチ４４、そして並
列−直列コンバータ４６を含む。システム２０に入力さ
れたグループ化した入力であるＤ16は入力ラッチ４０を
介してそれぞれ８ビットずつ分れるが、第一番目の８ビ
ットグループをＡとし、第二番目の８ビットグループを
Ｂとするとき、これらそれぞれは次式４のように表現さ
れる。
【数４】
【００２６】８／９ＲＬＬエンコーダ４２は論理演算を
行い、第一番目の８ビットグループＡを次式５の９ビッ
トコードワードＣにマッピングする。
行い、第一番目の８ビットグループＡを次式５の９ビッ
トコードワードＣにマッピングする。
【数５】
【００２７】出力ラッチ４４は、第二番目の８ビットグ
ループＢ及び９ビットコードワードＣをインタリーブ
（ｉｎｔｅｒｌｅａｖｅ）して１７ビットコードワード
Ｗを出力するが、このＷは与えられた１６／１７ＲＬＬ
（０，６／６）を満足する。
ループＢ及び９ビットコードワードＣをインタリーブ
（ｉｎｔｅｒｌｅａｖｅ）して１７ビットコードワード
Ｗを出力するが、このＷは与えられた１６／１７ＲＬＬ
（０，６／６）を満足する。
【数６】
【００２８】並列−直列コンバータ４６は１７ビットコ
ードワードＷをプレコーダ２６に提供し、プレコード２
６の出力はメディア＆ヘッド２８に提供される。このよ
うにエンコーディングされた１７ビットコードワードＷ
がメディア＆ヘッド２８を経た後にイクオーライザ３０
に入力され、イクオーライザ３０はこの信号を所望の目
標信号のＰＲ４に適するようにする。
ードワードＷをプレコーダ２６に提供し、プレコード２
６の出力はメディア＆ヘッド２８に提供される。このよ
うにエンコーディングされた１７ビットコードワードＷ
がメディア＆ヘッド２８を経た後にイクオーライザ３０
に入力され、イクオーライザ３０はこの信号を所望の目
標信号のＰＲ４に適するようにする。
【００２９】次に、ビタビ検出器３２を経、このように
検出されたシーケンスは直列−並列コンバータ５０にお
いて１７ビットずつグルーピングされる。それから、入
力ラッチ５２を介してそれぞれ９ビット、８ビットに分
れ、第一番目の９ビットは８／９ＲＬＬデコーダ５４を
介して８ビットデータにデコーディングされ、このデコ
ーディングされたのと第二番目の８ビットとが出力ラッ
チ５６によりデインタリーブ（ｄｅｉｎｔｅｒｌｅａｖ
ｅ）され、１６ビットオリジナルデータとして出力され
る。
検出されたシーケンスは直列−並列コンバータ５０にお
いて１７ビットずつグルーピングされる。それから、入
力ラッチ５２を介してそれぞれ９ビット、８ビットに分
れ、第一番目の９ビットは８／９ＲＬＬデコーダ５４を
介して８ビットデータにデコーディングされ、このデコ
ーディングされたのと第二番目の８ビットとが出力ラッ
チ５６によりデインタリーブ（ｄｅｉｎｔｅｒｌｅａｖ
ｅ）され、１６ビットオリジナルデータとして出力され
る。
【００３０】各コードワードＷは二つのサブシーケンス
に分かれるが、第一番目のコードワードシーケンスＷ1
は１７ビットコードワードＷの奇数番目のビット（ｏｄ
ｄｔｅｒｍｓ）から構成されたサブシーケンスＷ1 であ
り、第二番目のコードワードシーケンスＷ2 は１７ビッ
トコードワードＷの偶数番目のビット（ｅｖｅｎｔｅｒ
ｍｓ）から構成されたサブシーケンスＷ2 であって、そ
れぞれ次式７の通りである。
に分かれるが、第一番目のコードワードシーケンスＷ1
は１７ビットコードワードＷの奇数番目のビット（ｏｄ
ｄｔｅｒｍｓ）から構成されたサブシーケンスＷ1 であ
り、第二番目のコードワードシーケンスＷ2 は１７ビッ
トコードワードＷの偶数番目のビット（ｅｖｅｎｔｅｒ
ｍｓ）から構成されたサブシーケンスＷ2 であって、そ
れぞれ次式７の通りである。
【数７】
【００３１】１６／１７ＲＬＬ（０，６／６）コードワ
ードを生成するには、第一番目の８ビットグループＡを
９ビットコードワードＣに有効にマッピングしなければ
ならない。すなわち、８／９ＲＬＬエンコーダ４２は最
悪の場合（入力８ビットグループＢがいずれもゼロの
時）にも１７ビットコードワードＷが与えられた拘束長
を満足するようにしなければならない。つまり、ＲＬＬ
（０，ｋ／ｋ１）拘束長においてｄ＝０で、ｋ及びｋ１
が両方とも６になるためには、第一番目の８ビット２進
データがエンコーディングされたコードワードＣは次式
８の拘束長を満足すべきである。ここで、＋は論理的Ｏ
Ｒ演算を、・は論理的ＡＮＤ演算をそれぞれ表す。
ードを生成するには、第一番目の８ビットグループＡを
９ビットコードワードＣに有効にマッピングしなければ
ならない。すなわち、８／９ＲＬＬエンコーダ４２は最
悪の場合（入力８ビットグループＢがいずれもゼロの
時）にも１７ビットコードワードＷが与えられた拘束長
を満足するようにしなければならない。つまり、ＲＬＬ
（０，ｋ／ｋ１）拘束長においてｄ＝０で、ｋ及びｋ１
が両方とも６になるためには、第一番目の８ビット２進
データがエンコーディングされたコードワードＣは次式
８の拘束長を満足すべきである。ここで、＋は論理的Ｏ
Ｒ演算を、・は論理的ＡＮＤ演算をそれぞれ表す。
【数８】
【００３２】前記拘束長を満足する９ビットパターンは
２５６個であり、表１に１６進の形で表した。
２５６個であり、表１に１６進の形で表した。
【表１】
【００３３】表１のように、前記拘束長を満足する９ビ
ットコードワードが２５６個存在することから、第一番
目の８ビットグループＡ（２8 個）と一対一にマッピン
グできる。
ットコードワードが２５６個存在することから、第一番
目の８ビットグループＡ（２8 個）と一対一にマッピン
グできる。
【００３４】表２は、本発明における１６／１７ＲＬＬ
（０，６／６）コードワードを具現するために使用され
る８／９ＲＬＬ符号の入出力関係を１６進数に表したル
ックアップテーブルである。表２のＬＳは最下位の数字
（ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｄｉｇｉｔ）
を、ＭＳは最上位の数字（ｍｏｓｔ ｓｉｇｎｉｆｉｃ
ａｎｔ ｄｉｇｉｔ）をそれぞれ表す。
（０，６／６）コードワードを具現するために使用され
る８／９ＲＬＬ符号の入出力関係を１６進数に表したル
ックアップテーブルである。表２のＬＳは最下位の数字
（ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｄｉｇｉｔ）
を、ＭＳは最上位の数字（ｍｏｓｔ ｓｉｇｎｉｆｉｃ
ａｎｔ ｄｉｇｉｔ）をそれぞれ表す。
【表２】
【００３５】表２における２５６個のワードは、ブール
論理式を簡単にするために、６個のパーティショングル
ープに分けられる。このような６個の各パーティション
は大文字Ｇ，Ｈ，Ｊ，Ｋ，Ｌ，Ｍである。
論理式を簡単にするために、６個のパーティショングル
ープに分けられる。このような６個の各パーティション
は大文字Ｇ，Ｈ，Ｊ，Ｋ，Ｌ，Ｍである。
【００３６】第一番目のパーティションＧは、第一番目
の８ビットグループＡの最初の４ビット及び最後の４ビ
ットを９ビットコードワードＣの最初の４ビット及び最
後の４ビットに何ら変化なしにそのままマッピングさせ
るようなパーティションである。そして、中間ビット、
つまりコードワードＣの５番目ビットは常に“１”であ
る。パーティションＧに属する９ビットコードワードＣ
は１４８個であり、Ｇは次式９の通りである。
の８ビットグループＡの最初の４ビット及び最後の４ビ
ットを９ビットコードワードＣの最初の４ビット及び最
後の４ビットに何ら変化なしにそのままマッピングさせ
るようなパーティションである。そして、中間ビット、
つまりコードワードＣの５番目ビットは常に“１”であ
る。パーティションＧに属する９ビットコードワードＣ
は１４８個であり、Ｇは次式９の通りである。
【数９】
【００３７】第二番目のパーティションＨは、９ビット
コードワードＣのうち４８個であって、次式１０の通り
である。
コードワードＣのうち４８個であって、次式１０の通り
である。
【数１０】
【００３８】第三番目のパーティションＪは、９ビット
コードワードＣのうち３２個であって、次式１１の通り
である。
コードワードＣのうち３２個であって、次式１１の通り
である。
【数１１】
【００３９】第四番目のパーティションＫは、９ビット
コードワードＣのうち３２個であって、次式１２の通り
である。
コードワードＣのうち３２個であって、次式１２の通り
である。
【数１２】
【００４０】第五番目のパーティションＬは、９ビット
コードワードＣのうち３２個であって、次式１３の通り
である。
コードワードＣのうち３２個であって、次式１３の通り
である。
【数１３】
【００４１】第六番目のパーティションＭは、９ビット
コードワードＣのうち３２個であって、次式１４の通り
である。
コードワードＣのうち３２個であって、次式１４の通り
である。
【数１４】
【００４２】表２を基にしてＡ7 −Ａ0 のデータビット
をＣ8 −Ｃ0 にエンコーディングする８／９ＲＬＬエン
コーダ４２のブール論理式は、前記６個のパーティショ
ンにより簡単化でき、このＧ，Ｈ，Ｊ，Ｋ，Ｌ，Ｍのパ
ーティションを以てエンコーダの式は次式１５のように
表される。
をＣ8 −Ｃ0 にエンコーディングする８／９ＲＬＬエン
コーダ４２のブール論理式は、前記６個のパーティショ
ンにより簡単化でき、このＧ，Ｈ，Ｊ，Ｋ，Ｌ，Ｍのパ
ーティションを以てエンコーダの式は次式１５のように
表される。
【数１５】
【００４３】これと類似に９／８ＲＬＬデコーダ５４の
ブール論理式を表すことができる。デコーダ５４を簡単
に表現するため、また６個のパーティションＧ，Ｈ，
Ｊ，Ｋ，Ｌ，Ｍを用いて簡単に表すことができる。各パ
ーティションはＧ，Ｈ，Ｊ，Ｋ，Ｌ，Ｍとして表現で
き、次式１６の通りである。
ブール論理式を表すことができる。デコーダ５４を簡単
に表現するため、また６個のパーティションＧ，Ｈ，
Ｊ，Ｋ，Ｌ，Ｍを用いて簡単に表すことができる。各パ
ーティションはＧ，Ｈ，Ｊ，Ｋ，Ｌ，Ｍとして表現で
き、次式１６の通りである。
【数１６】
【００４４】表２を基にしてＣ8 −Ｃ0 の９ビットコー
ドワードを８ビットＡ7 −Ａ0 にデコーディングする９
／８デコーダ５４のブール論理式は、前記６個のパーテ
ィションに簡単化でき、このＧ，Ｈ，Ｊ，Ｋ，Ｌ，Ｍの
パーティションでデコーダのブール論理式を次式１７の
ように表すことができる。
ドワードを８ビットＡ7 −Ａ0 にデコーディングする９
／８デコーダ５４のブール論理式は、前記６個のパーテ
ィションに簡単化でき、このＧ，Ｈ，Ｊ，Ｋ，Ｌ，Ｍの
パーティションでデコーダのブール論理式を次式１７の
ように表すことができる。
【数１７】
【００４５】表２のコードワードを基にして、Ａ7 −Ａ
0 ８ビットデータビットとＣ8 −Ｃ 0 の９ビットコード
ワード間のマッピング方法において、８／９ＲＬＬエン
コーダと９／８ＲＬＬデコーダの論理式を縮める他の色
んな方法があり得る。すなわち、本発明の入／出力マッ
ピングとは、別のマッピング論理式を求めるか、それと
も本発明において与えられた論理式を基にして論理ゲー
ト回路を具現するときに最適化させるなどの方法があり
得る。
0 ８ビットデータビットとＣ8 −Ｃ 0 の９ビットコード
ワード間のマッピング方法において、８／９ＲＬＬエン
コーダと９／８ＲＬＬデコーダの論理式を縮める他の色
んな方法があり得る。すなわち、本発明の入／出力マッ
ピングとは、別のマッピング論理式を求めるか、それと
も本発明において与えられた論理式を基にして論理ゲー
ト回路を具現するときに最適化させるなどの方法があり
得る。
【００４６】
【発明の効果】以上述べたように、本発明は、既存の１
６／１７率ＲＬＬ（０，６／６）符号化方法よりもエン
コーダ／デコーダが一層簡単であることから、エンコー
ダ／デコーダの具現時にハードウェアがさらにコンパク
ト化するといった利点がある。
６／１７率ＲＬＬ（０，６／６）符号化方法よりもエン
コーダ／デコーダが一層簡単であることから、エンコー
ダ／デコーダの具現時にハードウェアがさらにコンパク
ト化するといった利点がある。
【００４７】本発明は、１６／１７率ＲＬＬ（０，６／
６）ブロックコードの符号化及び復号化に対し最適化し
た入力と出力間のルックアップテーブル及び簡単化させ
た入力と出力間の関係式を提供する。
６）ブロックコードの符号化及び復号化に対し最適化し
た入力と出力間のルックアップテーブル及び簡単化させ
た入力と出力間の関係式を提供する。
【図１】高密度データの記録／再生のための符号化／復
号化装置の構成を示すブロック図である。
号化装置の構成を示すブロック図である。
【図２】本発明に係る符号化及び復号化方法を適用した
符号化／復号化装置の構成を示すブロック図である。
符号化／復号化装置の構成を示すブロック図である。
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１０年９月２４日
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正内容】
【発明の名称】 高密度データの記録／再生のための符
号化／復号化方法
号化／復号化方法
フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｈ０４Ｌ 25/49 Ｈ０４Ｌ 25/49 Ｚ
Claims (9)
- 【請求項１】 貯蔵機器または通信チャンネルから一連
の予定されたビット数ｋを有する２進データシンボルＸ
k （ｋ＝１，２，３，・・・）を受けて、予定されたビ
ット数ｌのコードワードＹl （ｌ＝１，２，３，・・
・）に符号化する方法において、 前記２進データシンボルＸk を、該奇数または偶数ビッ
トを有する第一番目のグループと残余ビットを有する第
二番目のグループとに分離する過程と、 前記第一番目のグループを、予定されたビット数のコー
ドワードにマッピングする過程と、 前記第二番目のグループを、前記マッピングされたコー
ドワードとインタリーブし、該結果を前記コードワード
Ｙl として出力する過程とを含むことを特徴とする符号
化方法。 - 【請求項２】 前記２進データシンボルＸk （ｋ＝１，
２，３，・・・）と前記コードワードＹl （ｌ＝１，
２，３，・・・）とのコード率が１６／１７であること
を特徴とする請求項１に記載の符号化方法。 - 【請求項３】 前記マッピングされたコードワードと前
記第二番目のグループの最大のランレングスが同様であ
ることを特徴とする請求項２に記載の符号化方法。 - 【請求項４】 前記最大のランレングス値が‘６’であ
ることを特徴とする請求項３に記載の符号化方法。 - 【請求項５】 前記マッピングされたコードワードと前
記二番目のグループの最大のランレングスとが同様であ
ることを特徴とする請求項１に記載の符号化方法。 - 【請求項６】 前記最大のランレングス値が‘６’であ
ることを特徴とする請求項５に記載の符号化方法。 - 【請求項７】 １６／１７変調コードを具現するため、
８／９ＲＬＬエンコーディングに表１の９ビットコード
ワードを使用することを特徴とする請求項２に記載の符
号化方法。 - 【請求項８】 貯蔵機器または通信チャンネルから一連
の予定されたビット数ｌのコードワードＹl （ｌ＝１，
２，３，・・・）を受けて、予定されたビット数ｋを有
する２進データシンボルＸk （ｋ＝１，２，３，・・
・）に復号化する方法において、 前記コードワードＹl を、該奇数または偶数ビットを有
する第一番目のグループと残余ビットを有する第二番目
のグループとに分離する過程と、 前記第一番目のグループを、予定されたビット数のコー
ドワードにデコーディングする過程と、 前記第二番目のグループを、前記デコーディングされた
コードワードとデインタリーブし、該結果を前記２進デ
ータシンボルＸk として出力する過程とを含むことを特
徴とする復号化方法。 - 【請求項９】 １６／１７変調コードを具現するため、
８／９ＲＬＬデコーディングに表２の９ビットコードワ
ードを使用することを特徴とする請求項８に記載の復号
化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970051446A KR100506070B1 (ko) | 1997-10-07 | 1997-10-07 | 고밀도데이터의기록/재생을위한부호화/복호화방법 |
| KR97-51446 | 1997-10-07 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11162113A true JPH11162113A (ja) | 1999-06-18 |
| JP4065357B2 JP4065357B2 (ja) | 2008-03-26 |
Family
ID=19522330
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26946598A Expired - Fee Related JP4065357B2 (ja) | 1997-10-07 | 1998-09-24 | 高密度データの記録／再生のための符号化／復号化方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6072410A (ja) |
| EP (1) | EP0915571B1 (ja) |
| JP (1) | JP4065357B2 (ja) |
| KR (1) | KR100506070B1 (ja) |
| DE (1) | DE69805591T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001144622A (ja) * | 1999-09-30 | 2001-05-25 | Stmicroelectronics Inc | データ符号化用コード及び方法 |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6317856B1 (en) * | 1998-03-19 | 2001-11-13 | Seagate Technology Llc | Encoder and a method of encoding for partial response channels |
| US6259384B1 (en) * | 1999-07-09 | 2001-07-10 | Quantum Corporation | High rate runlength limited codes for 10-bit ECC symbols |
| US6417788B1 (en) | 1999-07-09 | 2002-07-09 | Maxtor Corporation | High rate runlength limited codes for 10-bit ECC symbols |
| US6662338B1 (en) | 1999-09-30 | 2003-12-09 | Stmicroelectronics, Inc. | Parity- sensitive Viterbi detector and method for recovering information from a read signal |
| US6560292B1 (en) * | 2000-04-07 | 2003-05-06 | Qualcomm Incorporated | Method for coding in a telecommunications system |
| KR100817936B1 (ko) * | 2001-05-14 | 2008-03-31 | 엘지전자 주식회사 | 일련의 데이터 워드를 변조신호로 변환하는 방법 및 장치 |
| US6868515B2 (en) * | 2001-07-13 | 2005-03-15 | Hitachi Global Storage Technologies Netherlands Bv | Formatting method and apparatus for a direct access storage device |
| 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 |
| WO2003079557A1 (en) * | 2002-03-04 | 2003-09-25 | Seagate Technology Llc | Error correction coding utilizing numerical base conversion for modulation coding |
| KR100559730B1 (ko) * | 2003-09-22 | 2006-03-15 | 삼성전자주식회사 | 기록 시스템을 위한 데이터 부호화/복호화 방법 및 장치 |
| US6933865B1 (en) * | 2004-01-29 | 2005-08-23 | Seagate Technology Llc | Method and apparatus for coded symbol stuffing in recording systems |
| US7404133B2 (en) * | 2004-12-12 | 2008-07-22 | Hewlett-Packard Development Company, L.P. | Error detection and correction employing modulation symbols satisfying predetermined criteria |
| US7071851B1 (en) * | 2005-01-31 | 2006-07-04 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for implementing non-uniform constraints in modulation encoded data |
| US7126502B2 (en) * | 2005-02-01 | 2006-10-24 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for using interleaved encoders to obtain modulation constraints |
| JP2006286084A (ja) * | 2005-03-31 | 2006-10-19 | Fujitsu Ltd | 符号器、復号器および符号化方法 |
| JP2006303809A (ja) | 2005-04-19 | 2006-11-02 | Mitsubishi Electric Corp | デコード回路およびこれを用いた表示装置 |
| KR100817937B1 (ko) * | 2006-05-03 | 2008-03-31 | 엘지전자 주식회사 | 일련의 데이터 워드를 변조신호로 변환하는 방법 및 장치 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4707681A (en) * | 1986-04-24 | 1987-11-17 | International Business Machines Corporation | Method and apparatus for implementing optimum PRML codes |
| US5537112A (en) * | 1994-01-12 | 1996-07-16 | Seagate Technology, Inc. | Method and apparatus for implementing run length limited codes in partial response channels |
| US5635933A (en) * | 1995-06-30 | 1997-06-03 | Quantum Corporation | Rate 16/17 (d=0,G=6/I=7) modulation code for a magnetic recording channel |
| KR100408532B1 (ko) * | 1996-10-31 | 2004-01-24 | 삼성전자주식회사 | 데이타저장기기의prml코드생성방법 |
| US5862157A (en) * | 1997-02-24 | 1999-01-19 | Texas Instruments Incorporated | Method and circuitry for monitoring a digital channel |
-
1997
- 1997-10-07 KR KR1019970051446A patent/KR100506070B1/ko not_active IP Right Cessation
-
1998
- 1998-02-04 EP EP98300798A patent/EP0915571B1/en not_active Expired - Lifetime
- 1998-02-04 DE DE69805591T patent/DE69805591T2/de not_active Expired - Fee Related
- 1998-02-20 US US09/026,922 patent/US6072410A/en not_active Expired - Fee Related
- 1998-09-24 JP JP26946598A patent/JP4065357B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001144622A (ja) * | 1999-09-30 | 2001-05-25 | Stmicroelectronics Inc | データ符号化用コード及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69805591D1 (de) | 2002-07-04 |
| US6072410A (en) | 2000-06-06 |
| JP4065357B2 (ja) | 2008-03-26 |
| EP0915571A2 (en) | 1999-05-12 |
| KR19990030954A (ko) | 1999-05-06 |
| KR100506070B1 (ko) | 2005-09-30 |
| DE69805591T2 (de) | 2003-04-03 |
| EP0915571B1 (en) | 2002-05-29 |
| EP0915571A3 (en) | 1999-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4065357B2 (ja) | 高密度データの記録／再生のための符号化／復号化方法 | |
| KR100370416B1 (ko) | 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치 | |
| US6246346B1 (en) | Storage system employing high-rate code with constraint on run length between occurrences of an influential pattern | |
| US5635933A (en) | Rate 16/17 (d=0,G=6/I=7) modulation code for a magnetic recording channel | |
| JP2547299B2 (ja) | ２値符号記録媒体 | |
| KR19990044116A (ko) | 3웨이 바이트 인터리빙된 ｅｃｃ를 갖는 비트 인터리빙된 16/17 비율 변조 코드 | |
| JPH0544206B2 (ja) | ||
| JPH028496B2 (ja) | ||
| EP0902544B1 (en) | Modulating device and demodulating device | |
| JPH10508456A (ja) | ｍビットの情報語の系列を変調信号に変換する方法、記録キャリアを製造する方法、コード装置、装置、記録装置、信号及び記録キャリア | |
| KR100408532B1 (ko) | 데이타저장기기의prml코드생성방법 | |
| US6188335B1 (en) | Method and apparatus having cascaded decoding for multiple runlength-limited channel codes | |
| JP2000040968A (ja) | 符号化方法および符号化装置、復号化方法および復号化装置、並びに提供媒体 | |
| KR100450782B1 (ko) | 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법 | |
| JP4058153B2 (ja) | 符号化方法およびそれを用いた記録再生装置 | |
| JP3976343B2 (ja) | デジタル情報信号の送信、記録及び再生 | |
| EP0903864B1 (en) | Demodulating device and demodulating method | |
| US6985320B2 (en) | Method and apparatus for encoding data to guarantee isolated transitions in a magnetic recording system | |
| JP3187528B2 (ja) | 符号化装置および復号化装置 | |
| JP2000048492A (ja) | パンクチャ―ド最大遷移コ―ドを供給する装置および方法 | |
| KR100470026B1 (ko) | 정보를 코딩/디코딩하는 방법 및 장치 | |
| CN116711009A (zh) | 记录介质、记录装置、记录方法、再现装置以及再现方法 | |
| JPH06275031A (ja) | 磁気記録装置のビタビ復号器 | |
| Immink | Multimedia Compact Disc: Channel Coding and System Requirements | |
| JPH07226035A (ja) | データ復号方法及びデータ復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040507 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060906 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061206 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070117 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070517 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070720 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20070809 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070815 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071018 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071114 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071114 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071204 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080104 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110111 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110111 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120111 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |