JP3409788B2 - 符号化方法 - Google Patents
符号化方法Info
- Publication number
- JP3409788B2 JP3409788B2 JP2000398603A JP2000398603A JP3409788B2 JP 3409788 B2 JP3409788 B2 JP 3409788B2 JP 2000398603 A JP2000398603 A JP 2000398603A JP 2000398603 A JP2000398603 A JP 2000398603A JP 3409788 B2 JP3409788 B2 JP 3409788B2
- Authority
- JP
- Japan
- Prior art keywords
- length
- code
- data
- digital data
- supplied
- 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 - Lifetime
Links
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、データを記録媒体
にデジタル的に記録する場合に用いて好適な符号化方法
に関する。
にデジタル的に記録する場合に用いて好適な符号化方法
に関する。
【０００２】
【従来の技術】例えば磁気記録システムにおいては、一
般的に信号の周波数特性が微分特性であり、また高域で
の劣化もある。これは、例えばヘッドギャップによる損
失、ヘッド媒体間のスペースによる損失、媒体厚みによ
る損失、ロータリートランスによる低域損失などに起因
するものである。さらに隣接トラックからのクロストー
クノイズ、媒体からのノイズ、オーバーライトノイズな
どのノイズがあると、ランダム誤りの原因になる。この
ような損失やノイズに拘らず、データを正確に記録再生
するためには、記録システムに適合するようにデジタル
情報を変調してから記録媒体に記録するようにした方
が、より多くの情報を安定に収容することができる。こ
のため、データを所定の規則に従って記録符号（チャン
ネルコード）化することが行なわれる。
般的に信号の周波数特性が微分特性であり、また高域で
の劣化もある。これは、例えばヘッドギャップによる損
失、ヘッド媒体間のスペースによる損失、媒体厚みによ
る損失、ロータリートランスによる低域損失などに起因
するものである。さらに隣接トラックからのクロストー
クノイズ、媒体からのノイズ、オーバーライトノイズな
どのノイズがあると、ランダム誤りの原因になる。この
ような損失やノイズに拘らず、データを正確に記録再生
するためには、記録システムに適合するようにデジタル
情報を変調してから記録媒体に記録するようにした方
が、より多くの情報を安定に収容することができる。こ
のため、データを所定の規則に従って記録符号（チャン
ネルコード）化することが行なわれる。
【０００３】このような記録符号の中にブロック符号が
ある。このブロック符号は、データ列をｍ×ｉビットず
つにブロック化し、このデータ語を適当な符号規則に従
ってｎ×ｉチャンネルビットの記録符号に変換するもの
である。ｉ＝１のとき、固定長符号となり、ｉが１より
大きく、拘束長ｒが１より大きい場合、可変長符号とな
る。ブロック符号は、（ｄ，ｋ；ｍ，ｎ；ｒ）符号とも
称される。ここで、ｄは同一シンボル（例えば０）の最
小連続個数を示し、ｋは同一シンボル（０）の最大連続
個数を示す。
ある。このブロック符号は、データ列をｍ×ｉビットず
つにブロック化し、このデータ語を適当な符号規則に従
ってｎ×ｉチャンネルビットの記録符号に変換するもの
である。ｉ＝１のとき、固定長符号となり、ｉが１より
大きく、拘束長ｒが１より大きい場合、可変長符号とな
る。ブロック符号は、（ｄ，ｋ；ｍ，ｎ；ｒ）符号とも
称される。ここで、ｄは同一シンボル（例えば０）の最
小連続個数を示し、ｋは同一シンボル（０）の最大連続
個数を示す。
【０００４】例えば光ディスクや磁気ディスクにおいて
は、（２，７；１，２；４）（２−７ＲＬＬ）が用いら
れている。この符号の最小反転間隔Ｔminは、１．５Ｔ
（Ｔはデジタルデータの間隔）である。
は、（２，７；１，２；４）（２−７ＲＬＬ）が用いら
れている。この符号の最小反転間隔Ｔminは、１．５Ｔ
（Ｔはデジタルデータの間隔）である。
【０００５】
【発明が解決しようとする課題】従来の符号は、このよ
うに最小反転間隔Ｔminが小さい課題があった。一般的
に、記録媒体、特に光学的記録媒体においては、高域に
おける再生出力の劣化が激しく、高密度記録を行なうに
は最小反転間隔をより大きくすることが望まれている。
うに最小反転間隔Ｔminが小さい課題があった。一般的
に、記録媒体、特に光学的記録媒体においては、高域に
おける再生出力の劣化が激しく、高密度記録を行なうに
は最小反転間隔をより大きくすることが望まれている。
【０００６】本発明はこのような状況に鑑みてなされた
ものであり、最小反転間隔をより大きくすることができ
るようにするものである。
ものであり、最小反転間隔をより大きくすることができ
るようにするものである。
【０００７】
【課題を解決するための手段】本発明の符号化方法は、
デジタルデータを、デジタルデータの間隔をＴとすると
き、最小反転間隔Ｔminが２．０Ｔ以上であり、かつ、
同一シンボルの連続する最小の長さｄが４である可変長
符号に変換する複数のテーブルを記憶する記憶ステップ
と、デジタルデータの拘束長ｒを判定する判定ステップ
と、判定ステップの判定結果に対応して、記憶ステップ
の処理により記憶された複数のテーブルのいずれかを選
択する選択ステップとを含むことを特徴とする。
デジタルデータを、デジタルデータの間隔をＴとすると
き、最小反転間隔Ｔminが２．０Ｔ以上であり、かつ、
同一シンボルの連続する最小の長さｄが４である可変長
符号に変換する複数のテーブルを記憶する記憶ステップ
と、デジタルデータの拘束長ｒを判定する判定ステップ
と、判定ステップの判定結果に対応して、記憶ステップ
の処理により記憶された複数のテーブルのいずれかを選
択する選択ステップとを含むことを特徴とする。
【０００８】前記可変長符号の符号長の最後の５ビット
は、デジタルデータの拘束長ｒが１である場合を除き、
０であるようにすることができる。
は、デジタルデータの拘束長ｒが１である場合を除き、
０であるようにすることができる。
【０００９】前記デジタルデータの基本データ長ｍは
２，４，６，８または１０であり、可変長符号の基本符
号長ｎは５，１０，１５，２０または２５であるように
することができる。
２，４，６，８または１０であり、可変長符号の基本符
号長ｎは５，１０，１５，２０または２５であるように
することができる。
【００１０】上記構成の符号化方法においては、例えば
可変長符号の最小反転間隔Ｔminが２．０Ｔとされ、か
つ、０の連続する最小の長さｄが４とされ、デジタルデ
ータを可変長符号に変換する複数のテーブルが記憶さ
れ、デジタルデータの拘束長ｒが判定される。また、判
定結果に対応して、記憶された複数のテーブルのいずれ
かが選択される。従って、高密度の記録が可能となる。
可変長符号の最小反転間隔Ｔminが２．０Ｔとされ、か
つ、０の連続する最小の長さｄが４とされ、デジタルデ
ータを可変長符号に変換する複数のテーブルが記憶さ
れ、デジタルデータの拘束長ｒが判定される。また、判
定結果に対応して、記憶された複数のテーブルのいずれ
かが選択される。従って、高密度の記録が可能となる。
【００１１】
【発明の実施の形態】次に、本発明を応用した可変長符
号（４，２２；２，５；５）について説明する。
号（４，２２；２，５；５）について説明する。
【００１２】即ち、この実施例においては、２ビットの
基本データ長を有するデータ語を５ビットの基本符号長
を有する符号語に変換する。このための基本符号とし
て、表１に示す６種類の基本符号が用いられる。即ち、
この６種類の基本符号を組合せることにより、デジタル
データが可変長の符号語に変換されることになる。
基本データ長を有するデータ語を５ビットの基本符号長
を有する符号語に変換する。このための基本符号とし
て、表１に示す６種類の基本符号が用いられる。即ち、
この６種類の基本符号を組合せることにより、デジタル
データが可変長の符号語に変換されることになる。
【００１３】
【表１】
【００１４】表２は、この基本符号を用いて得られる有
効符号数を示している。即ち、拘束長ｒを１，２，３，
４，５と順次増加させていくと、必要な符号語の数Ｎは
４，８，１６，２８，３２と変化する。これに対して、
実際に採用することができる符号語の数Ｍは２，４，
９，２０，３４と変化する。従って、その差Ｄ（＝Ｎ−
Ｍ）は、２，４，７，８，−２と変化する。即ち、拘束
長ｒが５となるまでの符号語を用いることにより、元の
デジタルデータを過不足無く、符号語に変換することが
できる。
効符号数を示している。即ち、拘束長ｒを１，２，３，
４，５と順次増加させていくと、必要な符号語の数Ｎは
４，８，１６，２８，３２と変化する。これに対して、
実際に採用することができる符号語の数Ｍは２，４，
９，２０，３４と変化する。従って、その差Ｄ（＝Ｎ−
Ｍ）は、２，４，７，８，−２と変化する。即ち、拘束
長ｒが５となるまでの符号語を用いることにより、元の
デジタルデータを過不足無く、符号語に変換することが
できる。
【００１５】
【表２】
【００１６】表３および表４は、表１に示した基本符号
を用いてデジタルデータを符号語に変換するテーブルの
具体例を示している。この表３および表４に示すよう
に、２ビットの基本データ長のデジタルデータが５ビッ
トの基本符号長の符号語に変換される。例えばデータ
‘１１’は符号‘０００００’に変換され、データ‘１
０’は符号‘１００００’に変換される。そして、以下
同様にして、４，６，８，１０の各ビット長のデータ
が、１０，１５，２０，２５の符号長を有する符号語に
変換される。
を用いてデジタルデータを符号語に変換するテーブルの
具体例を示している。この表３および表４に示すよう
に、２ビットの基本データ長のデジタルデータが５ビッ
トの基本符号長の符号語に変換される。例えばデータ
‘１１’は符号‘０００００’に変換され、データ‘１
０’は符号‘１００００’に変換される。そして、以下
同様にして、４，６，８，１０の各ビット長のデータ
が、１０，１５，２０，２５の符号長を有する符号語に
変換される。
【００１７】
【表３】
【００１８】
【表４】
【００１９】表３に示すように、デジタルデータが‘１
１’であるとき、符号語は‘０００００’となる。従っ
て、特別の規則を設けない場合、デジタルデータの論理
（シンボル）として１が連続すると、符号語としては論
理０が連続することになる。この場合、符号語は（４，
∞；２，５；５）となり、拘束長ｒを変化させた場合に
得られる符号語の数Ｎは、表５に示すように変化する。
論理０が無限に連続すると、セルフクロックを検出する
ことが困難になる。そこで本実施例においては、デジタ
ルデータの論理が６ビット連続して１であるとき、符号
は‘００００１００００１０００００’に変換されるよ
うになされている。
１’であるとき、符号語は‘０００００’となる。従っ
て、特別の規則を設けない場合、デジタルデータの論理
（シンボル）として１が連続すると、符号語としては論
理０が連続することになる。この場合、符号語は（４，
∞；２，５；５）となり、拘束長ｒを変化させた場合に
得られる符号語の数Ｎは、表５に示すように変化する。
論理０が無限に連続すると、セルフクロックを検出する
ことが困難になる。そこで本実施例においては、デジタ
ルデータの論理が６ビット連続して１であるとき、符号
は‘００００１００００１０００００’に変換されるよ
うになされている。
【００２０】
【表５】
【００２１】表３および表４に示した符号語の最小反転
間隔Ｔmin（＝（ｍ／ｎ）（ｄ＋１）Ｔ）、最大反転間
隔Ｔmax（＝（ｍ／ｎ）（ｋ＋１）Ｔ）、データ検出ウ
インドウ幅Ｔw（＝（ｍ／ｎ）Ｔ）、ＴminとＴwの積お
よびＴmaxとＴminの比は、表６の４Ｚの欄に示すように
なる。ここでＴは、デジタルデータの間隔である。表６
にはこの他、ｄの値を３にした場合（３Ｚ）、およびＥ
ＦＭの場合の値も示されている。これらの値と比較して
明らかなように、本実施例においては、最小反転間隔Ｔ
minが２．０Ｔとなり、３ＺおよびＥＦＭの場合に較
べ、大きくなっていることが判る。
間隔Ｔmin（＝（ｍ／ｎ）（ｄ＋１）Ｔ）、最大反転間
隔Ｔmax（＝（ｍ／ｎ）（ｋ＋１）Ｔ）、データ検出ウ
インドウ幅Ｔw（＝（ｍ／ｎ）Ｔ）、ＴminとＴwの積お
よびＴmaxとＴminの比は、表６の４Ｚの欄に示すように
なる。ここでＴは、デジタルデータの間隔である。表６
にはこの他、ｄの値を３にした場合（３Ｚ）、およびＥ
ＦＭの場合の値も示されている。これらの値と比較して
明らかなように、本実施例においては、最小反転間隔Ｔ
minが２．０Ｔとなり、３ＺおよびＥＦＭの場合に較
べ、大きくなっていることが判る。
【００２２】
【表６】
【００２３】図１は、ＭＴＦと規格化空間周波数（ＮＡ
／λ）との関係を示している。同図に示すように、規格
化空間周波数が大きくなる（周波数が高くなる）につれ
て、ＭＴＦが小さくなることが判る。そして図１には、
ＥＦＭ、３Ｚおよび４Ｚの方式により、同じ密度で符号
を記録した場合における規格化空間周波数の範囲を示し
ている。ＥＦＭの場合、規格化空間周波数が０．４３か
ら１．５７の範囲に渡っているのに対し、４Ｚの場合、
０．２４から１．１の範囲に収まっている。従って、同
じ記録密度を実現するのに、４Ｚの場合の方がＥＦＭに
較べて、より低い周波数で済むことになる。換言すれ
ば、より高密度の記録が可能となる。尚、図１の括弧に
示す倍率（３．０倍）は、通常のＣＤ（コンパクトディ
スク）の線密度に対する倍率である。
／λ）との関係を示している。同図に示すように、規格
化空間周波数が大きくなる（周波数が高くなる）につれ
て、ＭＴＦが小さくなることが判る。そして図１には、
ＥＦＭ、３Ｚおよび４Ｚの方式により、同じ密度で符号
を記録した場合における規格化空間周波数の範囲を示し
ている。ＥＦＭの場合、規格化空間周波数が０．４３か
ら１．５７の範囲に渡っているのに対し、４Ｚの場合、
０．２４から１．１の範囲に収まっている。従って、同
じ記録密度を実現するのに、４Ｚの場合の方がＥＦＭに
較べて、より低い周波数で済むことになる。換言すれ
ば、より高密度の記録が可能となる。尚、図１の括弧に
示す倍率（３．０倍）は、通常のＣＤ（コンパクトディ
スク）の線密度に対する倍率である。
【００２４】図２は、本発明の符号化装置の一実施例の
構成を示すブロック図である。シフトレジスタ１には、
デジタルデータがデータクロックに同期して順次入力さ
れるようになされている。この実施例においては、１０
ビットのデジタルデータがシフトレジスタ１にストアさ
れるようになされている。シフトレジスタ１より出力さ
れたデータは、エンコーダ２に供給され、そこにおいて
拘束長ｒが判定されるようになされている。またエンコ
ーダ２は、シフトレジスタ１より供給されたデジタルデ
ータをセレクタ３に出力するようになされている。
構成を示すブロック図である。シフトレジスタ１には、
デジタルデータがデータクロックに同期して順次入力さ
れるようになされている。この実施例においては、１０
ビットのデジタルデータがシフトレジスタ１にストアさ
れるようになされている。シフトレジスタ１より出力さ
れたデータは、エンコーダ２に供給され、そこにおいて
拘束長ｒが判定されるようになされている。またエンコ
ーダ２は、シフトレジスタ１より供給されたデジタルデ
ータをセレクタ３に出力するようになされている。
【００２５】セレクタ３は、エンコーダ２を介してシフ
トレジスタ１より供給されたデジタルデータを、エンコ
ーダ２の出力する拘束長ｒの判定結果に対応して、ＲＯ
Ｍ４−１乃至４−６のいずれかに供給するようになされ
ている。ＲＯＭ４−１には、表３に示す２ビットのデー
タを５ビットの符号に変換するためのテーブルが記憶さ
れている。同様にして、ＲＯＭ４−２乃至４−５には、
それぞれ４，６，８または１０ビットのデータ長のデジ
タルデータを、１０，１５，２０または２５の符号長の
符号語に変換するテーブルが記憶されている。さらにＲ
ＯＭ４−６には、入力されたデジタルデータの論理が６
ビット連続して１である場合における変換テーブルが記
憶されている。
トレジスタ１より供給されたデジタルデータを、エンコ
ーダ２の出力する拘束長ｒの判定結果に対応して、ＲＯ
Ｍ４−１乃至４−６のいずれかに供給するようになされ
ている。ＲＯＭ４−１には、表３に示す２ビットのデー
タを５ビットの符号に変換するためのテーブルが記憶さ
れている。同様にして、ＲＯＭ４−２乃至４−５には、
それぞれ４，６，８または１０ビットのデータ長のデジ
タルデータを、１０，１５，２０または２５の符号長の
符号語に変換するテーブルが記憶されている。さらにＲ
ＯＭ４−６には、入力されたデジタルデータの論理が６
ビット連続して１である場合における変換テーブルが記
憶されている。
【００２６】マルチプレクサ５は、ＲＯＭ４−１乃至４
−６の出力を合成し、バッファ６に出力している。バッ
ファ６より読み出されたデータは、さらにフォーマッタ
７に供給されている。クロック発生回路８は、データク
ロックに同期したチャンネルクロックを生成し、バッフ
ァ６に供給するようになされている。
−６の出力を合成し、バッファ６に出力している。バッ
ファ６より読み出されたデータは、さらにフォーマッタ
７に供給されている。クロック発生回路８は、データク
ロックに同期したチャンネルクロックを生成し、バッフ
ァ６に供給するようになされている。
【００２７】次に、その動作について説明する。エンコ
ーダ２は、シフトレジスタ１に記憶されている１０ビッ
トのデータから、その拘束長ｒを判定する。そして、そ
の判定結果に対応してセレクタ３を制御し、入力された
デジタルデータをＲＯＭ４−１乃至４−６のいずれかに
供給する。拘束長ｒが１であると判定されたとき、その
２ビットのデータはＲＯＭ４−１に供給される。このデ
ータは、‘１１’または‘１０’である。デジタルデー
タ‘１１’は、ＲＯＭ４−１に記憶されているテーブル
に従って符号‘０００００’に変換され、デジタルデー
タ‘１０’は、符号‘１００００’に変換される。
ーダ２は、シフトレジスタ１に記憶されている１０ビッ
トのデータから、その拘束長ｒを判定する。そして、そ
の判定結果に対応してセレクタ３を制御し、入力された
デジタルデータをＲＯＭ４−１乃至４−６のいずれかに
供給する。拘束長ｒが１であると判定されたとき、その
２ビットのデータはＲＯＭ４−１に供給される。このデ
ータは、‘１１’または‘１０’である。デジタルデー
タ‘１１’は、ＲＯＭ４−１に記憶されているテーブル
に従って符号‘０００００’に変換され、デジタルデー
タ‘１０’は、符号‘１００００’に変換される。
【００２８】また、例えば入力されたのがデジタルデー
タ‘０１１１’であるとき、拘束長ｒは２と判定され、
このデータはＲＯＭ４−２に供給される。そして、そこ
に記憶されているテーブルに対応して、符号‘０１００
００００００’に変換される。
タ‘０１１１’であるとき、拘束長ｒは２と判定され、
このデータはＲＯＭ４−２に供給される。そして、そこ
に記憶されているテーブルに対応して、符号‘０１００
００００００’に変換される。
【００２９】以下同様にして、表３および表４に示すデ
ジタルデータが対応する符号に変換される。
ジタルデータが対応する符号に変換される。
【００３０】図３は、この変換例を示している。いま、
入力されたデジタルデータが１６進数で表して１８Ｄ２
（図３（ａ））であるとき、そのバイナリデータ（図３
（ｂ））は‘０００１１０００１１０１００１０’とな
る。エンコーダ２は、入力されたバイナリデータの拘束
長ｒを次のように判定する。最初の２ビット‘００’に
対応するデータは、表３には存在しない。そこで、それ
に続く２ビットのデータを付加した合計４ビットのデー
タ‘０００１’がテーブルに存在するか否かが判定され
る。表３に示すように、このデータもテーブルには存在
しない。
入力されたデジタルデータが１６進数で表して１８Ｄ２
（図３（ａ））であるとき、そのバイナリデータ（図３
（ｂ））は‘０００１１０００１１０１００１０’とな
る。エンコーダ２は、入力されたバイナリデータの拘束
長ｒを次のように判定する。最初の２ビット‘００’に
対応するデータは、表３には存在しない。そこで、それ
に続く２ビットのデータを付加した合計４ビットのデー
タ‘０００１’がテーブルに存在するか否かが判定され
る。表３に示すように、このデータもテーブルには存在
しない。
【００３１】そこでさらに２ビット増やして、６ビット
のデータ‘０００１１０’がテーブル中に存在するか否
かが判定される。このデータも表３に示すテーブルには
存在しないため、さらに２ビットのデータが付加され
る。８ビットのデータ‘０００１１０００’は、表３の
拘束長ｒ＝４のテーブル中に存在するデータである。そ
こでｒ＝４と判定され、セレクタ３は、このデータ‘０
００１１０００’をＲＯＭ４−４に供給する。そして、
このデジタルデータはＲＯＭ４−４に記憶されているテ
ーブルに従って、符号語‘０１００００１００００００
０１０００００’に変換される（図３（ｃ））。
のデータ‘０００１１０’がテーブル中に存在するか否
かが判定される。このデータも表３に示すテーブルには
存在しないため、さらに２ビットのデータが付加され
る。８ビットのデータ‘０００１１０００’は、表３の
拘束長ｒ＝４のテーブル中に存在するデータである。そ
こでｒ＝４と判定され、セレクタ３は、このデータ‘０
００１１０００’をＲＯＭ４−４に供給する。そして、
このデジタルデータはＲＯＭ４−４に記憶されているテ
ーブルに従って、符号語‘０１００００１００００００
０１０００００’に変換される（図３（ｃ））。
【００３２】続く２ビットのデータ‘１１’は、表３に
示す拘束長ｒ＝１のデータとして判定されるため、ＲＯ
Ｍ４−１に供給され、符号語‘０００００’に変換され
る（図３（ｃ））。
示す拘束長ｒ＝１のデータとして判定されるため、ＲＯ
Ｍ４−１に供給され、符号語‘０００００’に変換され
る（図３（ｃ））。
【００３３】さらにその後に続く２ビットのデータ‘０
１’は、表３には存在しないため、さらに２ビットのデ
ータが付加される。データ‘０１００’は、表３の拘束
長ｒ＝２のデータとして検出されるため、ＲＯＭ４−２
に供給される。そして、符号語‘００００１００００
０’に変換される（図３（ｃ））。
１’は、表３には存在しないため、さらに２ビットのデ
ータが付加される。データ‘０１００’は、表３の拘束
長ｒ＝２のデータとして検出されるため、ＲＯＭ４−２
に供給される。そして、符号語‘００００１００００
０’に変換される（図３（ｃ））。
【００３４】続くデータ‘１０’は、拘束長ｒ＝１とし
て検出されるため、ＲＯＭ４−１に供給され、符号語
‘１００００’に変換される（図３（ｃ））。
て検出されるため、ＲＯＭ４−１に供給され、符号語
‘１００００’に変換される（図３（ｃ））。
【００３５】このようにしてＲＯＭ４−１乃至４−６に
より変換された符号語は、マルチプレクサ５に供給さ
れ、連続した符号として合成される。上述したように、
この符号語の区切りは、最初の２０ビット、次の５ビッ
ト、その後の１０ビット、さらにその後の５ビットに存
在することになる（図３（ｄ））。
より変換された符号語は、マルチプレクサ５に供給さ
れ、連続した符号として合成される。上述したように、
この符号語の区切りは、最初の２０ビット、次の５ビッ
ト、その後の１０ビット、さらにその後の５ビットに存
在することになる（図３（ｄ））。
【００３６】マルチプレクサ５により合成された符号語
は、チャンネルクロック（図３（ｆ））に同期してバッ
ファ６に供給され、記憶される。そして、そこから読み
出され、フォーマッタ７に供給される。フォーマッタ７
は、バッファ６より供給される符号語をインターリーブ
し、誤り訂正符号や同期信号を付加して、所定のフォー
マットに従った符号にする。そして、この符号を図示せ
ぬ記録回路に出力する。これにより、論理１が発生する
毎にレベルが反転する記録信号（図３（ｅ））が生成さ
れる。この記録信号が、磁気ディスク、光磁気ディスク
などの記録媒体に記録されることになる。
は、チャンネルクロック（図３（ｆ））に同期してバッ
ファ６に供給され、記憶される。そして、そこから読み
出され、フォーマッタ７に供給される。フォーマッタ７
は、バッファ６より供給される符号語をインターリーブ
し、誤り訂正符号や同期信号を付加して、所定のフォー
マットに従った符号にする。そして、この符号を図示せ
ぬ記録回路に出力する。これにより、論理１が発生する
毎にレベルが反転する記録信号（図３（ｅ））が生成さ
れる。この記録信号が、磁気ディスク、光磁気ディスク
などの記録媒体に記録されることになる。
【００３７】図４は、本発明の復号化装置の一実施例の
構成を示すブロック図である。記録媒体より再生された
符号語は、セレクタ２２に供給されるようになされてい
る。変換長判定回路２１は、この符号語の変換長を判定
し、セレクタ２２を制御するようになされている。セレ
クタ２２は、変換長判定回路２１の出力に対応して、入
力された符号語を、ＲＯＭ２３を構成するＲＯＭ２３−
１乃至２３−６のいずれかに供給する。ＲＯＭ２３−１
乃至２３−６には、表３および表４に示したテーブルと
逆のテーブルが記憶されている。即ち、表３および表４
に示した符号語を元のデジタルデータに復号するための
変換テーブルが記憶されている。
構成を示すブロック図である。記録媒体より再生された
符号語は、セレクタ２２に供給されるようになされてい
る。変換長判定回路２１は、この符号語の変換長を判定
し、セレクタ２２を制御するようになされている。セレ
クタ２２は、変換長判定回路２１の出力に対応して、入
力された符号語を、ＲＯＭ２３を構成するＲＯＭ２３−
１乃至２３−６のいずれかに供給する。ＲＯＭ２３−１
乃至２３−６には、表３および表４に示したテーブルと
逆のテーブルが記憶されている。即ち、表３および表４
に示した符号語を元のデジタルデータに復号するための
変換テーブルが記憶されている。
【００３８】マルチプレクサ２４は、ＲＯＭ２３−１乃
至２３−６より読み出されたデータを合成し、バッファ
２５に出力するようになされている。バッファ２５より
読み出されたデータは、デフォーマッタ２６に供給さ
れ、デフォーマットされた後、図示せぬ回路に供給され
るようになされている。
至２３−６より読み出されたデータを合成し、バッファ
２５に出力するようになされている。バッファ２５より
読み出されたデータは、デフォーマッタ２６に供給さ
れ、デフォーマットされた後、図示せぬ回路に供給され
るようになされている。
【００３９】基準クロック発生回路２７は、入力される
符号語に同期した基準クロックを生成し、バッファ２５
と同期検出回路２８に出力している。同期検出回路２８
は、基準クロック発生回路２７より供給される基準クロ
ックを基準として、符号語の同期信号の位置を検出す
る。そして、その検出信号をＲＯＭ２３に供給するよう
になされている。
符号語に同期した基準クロックを生成し、バッファ２５
と同期検出回路２８に出力している。同期検出回路２８
は、基準クロック発生回路２７より供給される基準クロ
ックを基準として、符号語の同期信号の位置を検出す
る。そして、その検出信号をＲＯＭ２３に供給するよう
になされている。
【００４０】次に、その動作について説明する。変換長
判定回路２１は、入力された符号語の変換長を判定し、
その判定結果に対応してセレクタ２２を制御する。これ
により、基本符号長が５ビットの符号語はＲＯＭ２３−
１に供給され、１０ビットの符号語はＲＯＭ２３−２に
供給される。以下同様にして、基本符号長が１５ビッ
ト、２０ビットまたは２５ビットの符号語は、それぞれ
ＲＯＭ２３−３乃至２３−５に供給される。また、入力
された符号語が‘００００１００００１０００００’の
１５ビットの符号長を有する場合においては、ＲＯＭ２
３−６に供給される。
判定回路２１は、入力された符号語の変換長を判定し、
その判定結果に対応してセレクタ２２を制御する。これ
により、基本符号長が５ビットの符号語はＲＯＭ２３−
１に供給され、１０ビットの符号語はＲＯＭ２３−２に
供給される。以下同様にして、基本符号長が１５ビッ
ト、２０ビットまたは２５ビットの符号語は、それぞれ
ＲＯＭ２３−３乃至２３−５に供給される。また、入力
された符号語が‘００００１００００１０００００’の
１５ビットの符号長を有する場合においては、ＲＯＭ２
３−６に供給される。
【００４１】ＲＯＭ２３−１乃至２３−６は、入力され
た符号語を、記憶されているテーブルに従って元のデジ
タルデータに復号する。ＲＯＭ２３−１乃至２３−６に
より復号されたデジタルデータは、マルチプレクサ２４
により合成され、バッファ２５に書き込まれる。そして
バッファ２５より読み出されたデータは、デフォーマッ
ト２６に供給され、誤り訂正、ディインターリーブ、同
期信号の分離などの処理が施された後、図示せぬ回路に
供給される。
た符号語を、記憶されているテーブルに従って元のデジ
タルデータに復号する。ＲＯＭ２３−１乃至２３−６に
より復号されたデジタルデータは、マルチプレクサ２４
により合成され、バッファ２５に書き込まれる。そして
バッファ２５より読み出されたデータは、デフォーマッ
ト２６に供給され、誤り訂正、ディインターリーブ、同
期信号の分離などの処理が施された後、図示せぬ回路に
供給される。
【００４２】
【発明の効果】以上の如く本発明の符号化方法によれ
ば、デジタルデータを、最小反転間隔が２．０Ｔ以上で
あり、同一シンボルの連続する最小の長さが４の可変長
符号である可変長符号に変換する複数のテーブルを記憶
し、デジタルデータの拘束長ｒを判定し、判定結果に対
応して、記憶された複数のテーブルのいずれかを選択す
るようにしたので、従来の場合に較べて、より高密度の
記録が可能になる。
ば、デジタルデータを、最小反転間隔が２．０Ｔ以上で
あり、同一シンボルの連続する最小の長さが４の可変長
符号である可変長符号に変換する複数のテーブルを記憶
し、デジタルデータの拘束長ｒを判定し、判定結果に対
応して、記憶された複数のテーブルのいずれかを選択す
るようにしたので、従来の場合に較べて、より高密度の
記録が可能になる。
【図１】本発明を適用した符号化方法と従来の符号化方
法を比較する図である。
法を比較する図である。
【図２】本発明を適用した符号化装置の一実施例の構成
を示すブロック図である。
を示すブロック図である。
【図３】図２の実施例の動作を説明するタイミングチャ
ートである。
ートである。
【図４】本発明を適用した復号化装置の一実施例の構成
を示すブロック図である。
を示すブロック図である。
１ シフトレジスタ， ２ エンコーダ， ３ セレク
タ， ４ ＲＯＭ，５ マルチプレクサ， ６ バッフ
ァ， ７ フォーマッタ， ８ クロック発生回路，
２１ 変換長判定回路， ２２ セレクタ， ２３ Ｒ
ＯＭ， ２４マルチプレクサ， ２５ バッファ， ２
６ デフォーマッタ
タ， ４ ＲＯＭ，５ マルチプレクサ， ６ バッフ
ァ， ７ フォーマッタ， ８ クロック発生回路，
２１ 変換長判定回路， ２２ セレクタ， ２３ Ｒ
ＯＭ， ２４マルチプレクサ， ２５ バッファ， ２
６ デフォーマッタ
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 中川 俊之
東京都品川区北品川６丁目７番35号 ソ
ニー株式会社内
(56)参考文献 特公 昭53−21257（ＪＰ，Ｂ１)
Ｐ．Ａ．Ｆｒａｎａｓｚｅｋ，Ｓｅｑ
ｕｅｎｃｅ−ｓｔａｔｅ Ｍｅｔｈｏｄ
ｓ ｆｏｒ Ｒｕｎ−ｌｅｎｇｔｈ−ｌ
ｉｍｉｔｅｄ Ｃｏｄｉｎｇ，ＩＢＭ
Ｊｏｕｒｎａｌ ｏｆ ｒｅｓｅａｒｃ
ｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ,
米国，ＩＢＭ Ｃｏｒｐ．，1970年 ７
月，Ｖｏｌ．14，Ｎｏ．４，ｐｐ．376
−383
(58)調査した分野(Int.Cl.7，ＤＢ名)
H03M 7/14
G11B 20/14 341
Claims (3)
- 【請求項１】 デジタルデータを可変長符号に符号化す
る符号化方法において、 前記デジタルデータを、前記デジタルデータの間隔をＴ
とするとき、最小反転間隔Ｔminが２．０Ｔ以上であ
り、かつ、同一シンボルの連続する最小の長さｄが４で
ある前記可変長符号に変換する複数のテーブルを記憶す
る記憶ステップと、 前記デジタルデータの拘束長ｒを判定する判定ステップ
と、 前記判定ステップの判定結果に対応して、前記記憶ステ
ップの処理により記憶された複数のテーブルのいずれか
を選択する選択ステップと を含む ことを特徴とする符号
化方法。 - 【請求項２】 前記可変長符号の符号長の最後の５ビッ
トは、前記デジタルデータの拘束長ｒが１である場合を
除き、０であることを特徴とする請求項１に記載の符号
化方法。 - 【請求項３】 前記デジタルデータの基本データ長ｍは
２，４，６，８または１０であり、前記可変長符号の基
本符号長ｎは５，１０，１５，２０または２５であるこ
とを特徴とする請求項１に記載の符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000398603A JP3409788B2 (ja) | 2000-12-27 | 2000-12-27 | 符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000398603A JP3409788B2 (ja) | 2000-12-27 | 2000-12-27 | 符号化方法 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15442592A Division JP3187528B2 (ja) | 1992-03-10 | 1992-05-21 | 符号化装置および復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001230673A JP2001230673A (ja) | 2001-08-24 |
| JP3409788B2 true JP3409788B2 (ja) | 2003-05-26 |
Family
ID=18863533
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000398603A Expired - Lifetime JP3409788B2 (ja) | 2000-12-27 | 2000-12-27 | 符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3409788B2 (ja) |
-
2000
- 2000-12-27 JP JP2000398603A patent/JP3409788B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| Ｐ．Ａ．Ｆｒａｎａｓｚｅｋ，Ｓｅｑｕｅｎｃｅ−ｓｔａｔｅ Ｍｅｔｈｏｄｓ ｆｏｒ Ｒｕｎ−ｌｅｎｇｔｈ−ｌｉｍｉｔｅｄ Ｃｏｄｉｎｇ，ＩＢＭ Ｊｏｕｒｎａｌ ｏｆ ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ，米国，ＩＢＭ Ｃｏｒｐ．，１９７０年 ７月，Ｖｏｌ．１４，Ｎｏ．４，ｐｐ．３７６−３８３ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001230673A (ja) | 2001-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3427392B2 (ja) | 符号化方法 | |
| US6940431B2 (en) | Method and apparatus for modulating and demodulating digital data | |
| US6963296B2 (en) | Recording method, recording apparatus, transmitting apparatus, reproducing method, reproducing apparatus, receiving apparatus, recording medium, and transmission medium | |
| JPH10508456A (ja) | ｍビットの情報語の系列を変調信号に変換する方法、記録キャリアを製造する方法、コード装置、装置、記録装置、信号及び記録キャリア | |
| KR100354175B1 (ko) | 데이터 변/복조방법과 이를 이용한 변/복조 장치 및 그 기록매체 | |
| US7333033B2 (en) | Modulation table, modulating device and method, program, and recording medium | |
| JPH11177432A (ja) | 変調装置および方法、並びに提供媒体 | |
| JPH10173536A (ja) | 符号化方法および符号化装置、復号化方法および復号化装置、並びに記録媒体 | |
| JP4032329B2 (ja) | 変調装置および方法、並びに記録媒体 | |
| JP2000040968A (ja) | 符号化方法および符号化装置、復号化方法および復号化装置、並びに提供媒体 | |
| US6188335B1 (en) | Method and apparatus having cascaded decoding for multiple runlength-limited channel codes | |
| JP3187528B2 (ja) | 符号化装置および復号化装置 | |
| JP3409788B2 (ja) | 符号化方法 | |
| KR20010051201A (ko) | 광학식 회전기록매체, 데이터 기록방법, 기록장치 및재생장치 | |
| US6097321A (en) | Punctured maximum transition run code, apparatus and method for providing the same | |
| JP3134500B2 (ja) | 符号化方法ならびに符号化装置および復号化装置 | |
| EP1241792B1 (en) | Method of converting digital data | |
| JP4479855B2 (ja) | 変調装置、変調方法、記録媒体 | |
| KR100908763B1 (ko) | 데이터 스트림을 코딩하는 방법 | |
| JP4095440B2 (ja) | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 | |
| KR100271550B1 (ko) | 변조 방법 및 복조 방법과 변조 장치 및 복조 장치 | |
| JP2000068847A (ja) | 変調装置および方法、復調装置および方法、並びに提供媒体 | |
| JP3337589B2 (ja) | ２進データ符号化／復号化方法 | |
| JP4366662B2 (ja) | 変調装置、変調方法、記録媒体 | |
| JP2794719B2 (ja) | 符号変換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030218 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080320 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090320 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100320 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100320 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110320 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120320 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130320 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130320 Year of fee payment: 10 |