JP3134500B2 - 符号化方法ならびに符号化装置および復号化装置 - Google Patents
符号化方法ならびに符号化装置および復号化装置Info
- Publication number
- JP3134500B2 JP3134500B2 JP04157559A JP15755992A JP3134500B2 JP 3134500 B2 JP3134500 B2 JP 3134500B2 JP 04157559 A JP04157559 A JP 04157559A JP 15755992 A JP15755992 A JP 15755992A JP 3134500 B2 JP3134500 B2 JP 3134500B2
- Authority
- JP
- Japan
- Prior art keywords
- bits
- code
- length
- digital data
- basic
- 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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、データを記録媒体にデ
ジタル的に記録する場合に用いて好適な符号化方法なら
びに符号化装置および復号化装置に関する。
ジタル的に記録する場合に用いて好適な符号化方法なら
びに符号化装置および復号化装置に関する。
【０００２】
【従来の技術】例えば磁気記録システムにおいては、一
般的に信号の周波数特性が微分特性であり、また高域で
の劣化もある。これは、例えばヘッドギャップによる損
失、ヘッド媒体間のスペースによる損失、媒体厚みによ
る損失、ロータリートランスによる低域損失などに起因
するものである。さらに隣接トラックからのクロストー
クノイズ、媒体からのノイズ、オーバーライトノイズな
どのノイズがあると、ランダム誤りの原因になる。この
ような損失やノイズに拘らず、データを正確に記録再生
するためには、記録システムに適合するようにデジタル
情報を変調してから記録媒体に記録するようにした方
が、より多くの情報を安定に収容することができる。こ
のため、データを所定の規則に従って記録符号（チャン
ネルコード）化することが行なわれる。
般的に信号の周波数特性が微分特性であり、また高域で
の劣化もある。これは、例えばヘッドギャップによる損
失、ヘッド媒体間のスペースによる損失、媒体厚みによ
る損失、ロータリートランスによる低域損失などに起因
するものである。さらに隣接トラックからのクロストー
クノイズ、媒体からのノイズ、オーバーライトノイズな
どのノイズがあると、ランダム誤りの原因になる。この
ような損失やノイズに拘らず、データを正確に記録再生
するためには、記録システムに適合するようにデジタル
情報を変調してから記録媒体に記録するようにした方
が、より多くの情報を安定に収容することができる。こ
のため、データを所定の規則に従って記録符号（チャン
ネルコード）化することが行なわれる。
【０００３】このような記録符号の中にブロック符号が
ある。このブロック符号は、データ列をｍ×ｉビットず
つにブロック化し、このデータ語を適当な符号規則に従
ってｎ×ｉチャンネルビットの記録符号に変換するもの
である。ｉ＝１のとき、固定長符号となり、ｉが１より
大きく、拘束長ｒが１より大きい場合、可変長符号とな
る。ブロック符号は、（ｄ，ｋ；ｍ，ｎ；ｒ）符号とも
称される。ここで、ｄは同一シンボル（例えば０）の最
小連続個数を示し、ｋは同一シンボル（０）の最大連続
個数を示す。
ある。このブロック符号は、データ列をｍ×ｉビットず
つにブロック化し、このデータ語を適当な符号規則に従
ってｎ×ｉチャンネルビットの記録符号に変換するもの
である。ｉ＝１のとき、固定長符号となり、ｉが１より
大きく、拘束長ｒが１より大きい場合、可変長符号とな
る。ブロック符号は、（ｄ，ｋ；ｍ，ｎ；ｒ）符号とも
称される。ここで、ｄは同一シンボル（例えば０）の最
小連続個数を示し、ｋは同一シンボル（０）の最大連続
個数を示す。
【０００４】例えば光ディスクや磁気ディスクにおいて
は、（２，７；１，２；４）（２−７ＲＬＬ）が用いら
れている。この符号の最小反転間隔Ｔminは、１．５Ｔ
（Ｔはデジタルデータの間隔）である。
は、（２，７；１，２；４）（２−７ＲＬＬ）が用いら
れている。この符号の最小反転間隔Ｔminは、１．５Ｔ
（Ｔはデジタルデータの間隔）である。
【０００５】
【発明が解決しようとする課題】従来の符号は、ｄの値
が小さく（ｄ＝２）、最小反転間隔Ｔminが小さい課題
があった。一般的に、記録媒体、特に光学的記録媒体に
おいては、高域における再生出力の劣化が激しく、高密
度記録を行なうには、ｄを大きくし、最小反転間隔Ｔmi
nをより大きくすることが望まれている。
が小さく（ｄ＝２）、最小反転間隔Ｔminが小さい課題
があった。一般的に、記録媒体、特に光学的記録媒体に
おいては、高域における再生出力の劣化が激しく、高密
度記録を行なうには、ｄを大きくし、最小反転間隔Ｔmi
nをより大きくすることが望まれている。
【０００６】しかしながら、ｄを大きくすると、ｍが大
きくなり、拘束長ｒも大きくなる。その結果、デジタル
データを可変長符号に変換するための変換テーブルも大
きくなる課題があった。
きくなり、拘束長ｒも大きくなる。その結果、デジタル
データを可変長符号に変換するための変換テーブルも大
きくなる課題があった。
【０００７】本発明はこのような状況に鑑みてなされた
ものであり、変換テーブルが大きくなるのを抑制しつ
つ、ｄ、従って最小反転間隔Ｔminをより大きくするこ
とができるようにするものである。
ものであり、変換テーブルが大きくなるのを抑制しつ
つ、ｄ、従って最小反転間隔Ｔminをより大きくするこ
とができるようにするものである。
【０００８】
【課題を解決するための手段】本発明の符号化方法は、
ｍビットの基本データ長のデジタルデータをｎビットの
基本符号長の可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）に変換
する符号化方法において、デジタルデータの基本データ
長ｍが、所定のビット数分変化するごとに、少なくとも
２つの異なる所定の変換テーブルに従って、可変長符号
の基本符号長ｎを、少なくともｎ１ビットまたはｎ２
（ｎ１≠ｎ２）ビットずつ変化させることを特徴とす
る。
ｍビットの基本データ長のデジタルデータをｎビットの
基本符号長の可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）に変換
する符号化方法において、デジタルデータの基本データ
長ｍが、所定のビット数分変化するごとに、少なくとも
２つの異なる所定の変換テーブルに従って、可変長符号
の基本符号長ｎを、少なくともｎ１ビットまたはｎ２
（ｎ１≠ｎ２）ビットずつ変化させることを特徴とす
る。
【０００９】また、本発明の符号化装置は、ｍビットの
基本データ長のデジタルデータをｎビットの基本符号長
の可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）に変換する符号化
装置において、デジタルデータの基本データ長ｍが、所
定のビット数分変化するごとに、可変長符号の基本符号
長ｎを、ｎ１ビットまたはｎ２（ｎ１≠ｎ２）ビットず
つ順次変化させる第１の変換テーブルを記憶する第１の
記憶手段としてのＲＯＭ５と、デジタルデータの基本デ
ータ長ｍが、所定のビット数分変化するごとに、可変長
符号の基本符号長ｎを、ｎ２ビットまたはｎ１ビットず
つ順次変化させる第２の変換テーブルを記憶する第２の
記憶手段としてのＲＯＭ９と、第１および第２の変換テ
ーブルに対応して変換された可変長符号を合成する合成
手段としてのマルチプレクサ６とを備えることを特徴と
する。
基本データ長のデジタルデータをｎビットの基本符号長
の可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）に変換する符号化
装置において、デジタルデータの基本データ長ｍが、所
定のビット数分変化するごとに、可変長符号の基本符号
長ｎを、ｎ１ビットまたはｎ２（ｎ１≠ｎ２）ビットず
つ順次変化させる第１の変換テーブルを記憶する第１の
記憶手段としてのＲＯＭ５と、デジタルデータの基本デ
ータ長ｍが、所定のビット数分変化するごとに、可変長
符号の基本符号長ｎを、ｎ２ビットまたはｎ１ビットず
つ順次変化させる第２の変換テーブルを記憶する第２の
記憶手段としてのＲＯＭ９と、第１および第２の変換テ
ーブルに対応して変換された可変長符号を合成する合成
手段としてのマルチプレクサ６とを備えることを特徴と
する。
【００１０】さらに本発明の復号化装置は、ｎビットの
基本符号長の可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）をｍビ
ットの基本データ長のデジタルデータに変換する復号化
装置において、可変長符号の基本符号長ｎが、ｎ１ビッ
トまたはｎ２（ｎ１≠ｎ２）ビットずつ順次変化するご
とに、デジタルデータの基本データ長ｍが、所定のビッ
ト数分ずつ順次変化するように、可変長符号をデジタル
データに変換する第１の変換テーブルを記憶する第１の
記憶手段としてのＲＯＭ２４と、可変長符号の基本符号
長ｎが、ｎ２ビットまたはｎ１ビットずつ順次変化する
ごとに、デジタルデータの基本データ長ｍが、所定のビ
ット数分ずつ順次変化するように、可変長符号をデジタ
ルデータに変換する第２の変換テーブルを記憶する第２
の記憶手段としてのＲＯＭ２７と、第１および第２の変
換テーブルに対応して変換されたデジタルデータを合成
する合成手段としてのマルチプレクサ２８とを備えるこ
とを特徴とする。
基本符号長の可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）をｍビ
ットの基本データ長のデジタルデータに変換する復号化
装置において、可変長符号の基本符号長ｎが、ｎ１ビッ
トまたはｎ２（ｎ１≠ｎ２）ビットずつ順次変化するご
とに、デジタルデータの基本データ長ｍが、所定のビッ
ト数分ずつ順次変化するように、可変長符号をデジタル
データに変換する第１の変換テーブルを記憶する第１の
記憶手段としてのＲＯＭ２４と、可変長符号の基本符号
長ｎが、ｎ２ビットまたはｎ１ビットずつ順次変化する
ごとに、デジタルデータの基本データ長ｍが、所定のビ
ット数分ずつ順次変化するように、可変長符号をデジタ
ルデータに変換する第２の変換テーブルを記憶する第２
の記憶手段としてのＲＯＭ２７と、第１および第２の変
換テーブルに対応して変換されたデジタルデータを合成
する合成手段としてのマルチプレクサ２８とを備えるこ
とを特徴とする。
【００１１】
【作用】上記構成の符号化方法においては、デジタルデ
ータの基本データ長ｍが所定のビット数分変化するごと
に、２つの変換テーブルに従って、可変長符号の基本符
号長ｎがｎ１ビットまたはｎ２ビットずつ変化される。
従って、変換テーブルが大きくなるのを抑制しつつ、例
えば０などの同一シンボルが連続する最小の長さｄを大
きくすることが可能となる。
ータの基本データ長ｍが所定のビット数分変化するごと
に、２つの変換テーブルに従って、可変長符号の基本符
号長ｎがｎ１ビットまたはｎ２ビットずつ変化される。
従って、変換テーブルが大きくなるのを抑制しつつ、例
えば０などの同一シンボルが連続する最小の長さｄを大
きくすることが可能となる。
【００１２】また、本発明の符号化装置においては、Ｒ
ＯＭ５と９に記憶されている変換テーブルに対応して、
デジタルデータの基本データ長ｍが所定のビット数分変
化するごとに、基本符号長ｎがｎ1ビットまたはｎ2ビッ
トずつ順次変化するように、デジタルデータが可変長符
号に変換される。従って、迅速かつ簡単に、デジタルデ
ータを可変長符号に変換することができる。
ＯＭ５と９に記憶されている変換テーブルに対応して、
デジタルデータの基本データ長ｍが所定のビット数分変
化するごとに、基本符号長ｎがｎ1ビットまたはｎ2ビッ
トずつ順次変化するように、デジタルデータが可変長符
号に変換される。従って、迅速かつ簡単に、デジタルデ
ータを可変長符号に変換することができる。
【００１３】さらに本発明の復号化装置においては、Ｒ
ＯＭ２４と２７に記憶されている変換テーブルに従っ
て、基本符号長ｎがｎ1ビットまたはｎ2ビットずつ順次
変化するごとに、デジタルデータの基本データ長ｍが所
定のビット数分ずつ順次変化するように、可変長符号が
デジタルデータに変換される。従って、迅速かつ簡単
に、可変長符号を元のデジタルデータに復号することが
可能となる。
ＯＭ２４と２７に記憶されている変換テーブルに従っ
て、基本符号長ｎがｎ1ビットまたはｎ2ビットずつ順次
変化するごとに、デジタルデータの基本データ長ｍが所
定のビット数分ずつ順次変化するように、可変長符号が
デジタルデータに変換される。従って、迅速かつ簡単
に、可変長符号を元のデジタルデータに復号することが
可能となる。
【００１４】
【実施例】次に、本発明を応用した可変長符号について
説明する。
説明する。
【００１５】この実施例においては、２ビットの基本デ
ータ長を有するデータ語を、４ビットまたは５ビットの
基本符号長を有する符号語に変換する。このための基本
符号として、表１に示す５種類の基本符号（２−４）
と、表２に示す７種類の基本符号（２−５）が用いられ
る。即ち、この合計１２種類の基本符号を、基本符号
（２−４）と基本符号（２−５）を交互に配置して組合
せることにより、デジタルデータが可変長の符号語に変
換されることになる。
ータ長を有するデータ語を、４ビットまたは５ビットの
基本符号長を有する符号語に変換する。このための基本
符号として、表１に示す５種類の基本符号（２−４）
と、表２に示す７種類の基本符号（２−５）が用いられ
る。即ち、この合計１２種類の基本符号を、基本符号
（２−４）と基本符号（２−５）を交互に配置して組合
せることにより、デジタルデータが可変長の符号語に変
換されることになる。
【００１６】
【表１】
【００１７】
【表２】
【００１８】また、本実施例においては、符号語が、基
本符号（２−４）から始まる場合と、基本符号（２−
５）から始まる場合において、異なる変換テーブル（従
って、異なる符号語）が用いられるようになされてい
る。表３と表４は、それぞれ基本符号（２−４）から始
める場合と、基本符号（２−５）から始める場合におけ
る有効符号数を示している。即ち、符号語を基本符号
（２−４）から始める場合、表３に示すように、拘束長
ｒを１，２，３，４と順次増加させていくと、必要な符
号語の数Ｎは、４，８，１２，１２と変化する。これに
対して、実際に採用することができる符号語の数Ｍは、
２，５，９，１８と変化する。従って、その差Ｄ（＝Ｎ
−Ｍ）は、２，３，３，−６と変化する。即ち、拘束長
ｒが４となるまでの符号語を用いることにより、元のデ
ジタルデータを過不足無く、符号語に変換することがで
きる。
本符号（２−４）から始まる場合と、基本符号（２−
５）から始まる場合において、異なる変換テーブル（従
って、異なる符号語）が用いられるようになされてい
る。表３と表４は、それぞれ基本符号（２−４）から始
める場合と、基本符号（２−５）から始める場合におけ
る有効符号数を示している。即ち、符号語を基本符号
（２−４）から始める場合、表３に示すように、拘束長
ｒを１，２，３，４と順次増加させていくと、必要な符
号語の数Ｎは、４，８，１２，１２と変化する。これに
対して、実際に採用することができる符号語の数Ｍは、
２，５，９，１８と変化する。従って、その差Ｄ（＝Ｎ
−Ｍ）は、２，３，３，−６と変化する。即ち、拘束長
ｒが４となるまでの符号語を用いることにより、元のデ
ジタルデータを過不足無く、符号語に変換することがで
きる。
【００１９】
【表３】
【００２０】同様に、符号語を基本符号（２−５）から
始める場合、表４に示すように、拘束長ｒを１，２，
３，４と順次増加させていくと、必要な符号語の数Ｎ
は、４，８，１２，１６と変化する。このうち、実際に
採用することができる符号語の数Ｍは、２，５，８，１
７と変化する。従って、その差Ｄは、２，３，４，−１
と変化する。即ち、拘束長ｒが４となるまでの符号語を
用いることにより、元のデジタルデータを過不足無く、
符号語に変換することができる。
始める場合、表４に示すように、拘束長ｒを１，２，
３，４と順次増加させていくと、必要な符号語の数Ｎ
は、４，８，１２，１６と変化する。このうち、実際に
採用することができる符号語の数Ｍは、２，５，８，１
７と変化する。従って、その差Ｄは、２，３，４，−１
と変化する。即ち、拘束長ｒが４となるまでの符号語を
用いることにより、元のデジタルデータを過不足無く、
符号語に変換することができる。
【００２１】
【表４】
【００２２】表５と表６および表７は、表１と表２に示
した基本符号を用いて、デジタルデータを符号語に変換
するテーブルの具体例を示している。表５および表６
は、符号語が表１で示す基本符号（２−４）で始まる場
合のテーブルを示しており、表７は、符号語が表２で示
す基本符号（２−５）で始まる場合の変換テーブルを示
している。これらのテーブルより明らかなように、いず
れの場合も、表１と表２に示す基本符号が交互に組み合
わされて符号語とされている。
した基本符号を用いて、デジタルデータを符号語に変換
するテーブルの具体例を示している。表５および表６
は、符号語が表１で示す基本符号（２−４）で始まる場
合のテーブルを示しており、表７は、符号語が表２で示
す基本符号（２−５）で始まる場合の変換テーブルを示
している。これらのテーブルより明らかなように、いず
れの場合も、表１と表２に示す基本符号が交互に組み合
わされて符号語とされている。
【００２３】即ち、表５および表６においては、表１の
基本符号（２−４）から始まっているので、拘束長ｒが
１ずつ増加して、デジタルデータが２ビットずつ増加す
るごとに、表２に示す基本符号（２−５）と表１に示す
基本符号（２−４）が交互に順次加えられて符号語が構
成される。これに対して、表７においては、表２に示す
基本符号（２−５）より符号語が開始されているため、
拘束長ｒが１ずつ増加して、デジタルデータが２ビット
ずつ増加するごとに、表１に示す基本符号（２−４）と
表２に示す基本符号（２−５）が交互に順次加えられて
符号語が構成されるようになされている。
基本符号（２−４）から始まっているので、拘束長ｒが
１ずつ増加して、デジタルデータが２ビットずつ増加す
るごとに、表２に示す基本符号（２−５）と表１に示す
基本符号（２−４）が交互に順次加えられて符号語が構
成される。これに対して、表７においては、表２に示す
基本符号（２−５）より符号語が開始されているため、
拘束長ｒが１ずつ増加して、デジタルデータが２ビット
ずつ増加するごとに、表１に示す基本符号（２−４）と
表２に示す基本符号（２−５）が交互に順次加えられて
符号語が構成されるようになされている。
【００２４】
【表５】
【００２５】
【表６】
【００２６】
【表７】
【００２７】即ち、これらの表より明らかなように、こ
の実施例における可変長符号は、実質的に（３，１５；
４，９；４）を構成していることになる。但し、変換率
（ｍ／ｎ）が、デジタルデータが２ビットずつ増加する
ごとに変化するため、（ｄ，ｋ；ｍ，ｎ；ｒ）の形式で
表すと、（ｄ，ｋ；（ｍ，ｎ）／（ｍ’，ｎ’）；
ｒ）、即ち、（３，１５；（２，４）／（２，５）；
４）と表現することができる。このように変換率が変化
するため、ｄ＝３として、従来の場合（ｄ＝２）よりｄ
の値を大きくしたとしても、拘束長ｒが長くなり過ぎる
ことが防止され、また、変換テーブルが大きくなり過ぎ
ることが抑制される。
の実施例における可変長符号は、実質的に（３，１５；
４，９；４）を構成していることになる。但し、変換率
（ｍ／ｎ）が、デジタルデータが２ビットずつ増加する
ごとに変化するため、（ｄ，ｋ；ｍ，ｎ；ｒ）の形式で
表すと、（ｄ，ｋ；（ｍ，ｎ）／（ｍ’，ｎ’）；
ｒ）、即ち、（３，１５；（２，４）／（２，５）；
４）と表現することができる。このように変換率が変化
するため、ｄ＝３として、従来の場合（ｄ＝２）よりｄ
の値を大きくしたとしても、拘束長ｒが長くなり過ぎる
ことが防止され、また、変換テーブルが大きくなり過ぎ
ることが抑制される。
【００２８】表５乃至表７に示した符号語の最小反転間
隔Ｔmin（＝（ｍ／ｎ）（ｄ＋１）Ｔ）、最大反転間隔
Ｔmax（＝（ｍ／ｎ）（ｋ＋１）Ｔ）、データ検出ウイ
ンドウ幅Ｔw（＝（ｍ／ｎ）Ｔ）、ＴmaxとＴminの比
は、表８に示すように、それぞれ１．７８Ｔ、７．１
Ｔ、０，４４Ｔまたは４となる。
隔Ｔmin（＝（ｍ／ｎ）（ｄ＋１）Ｔ）、最大反転間隔
Ｔmax（＝（ｍ／ｎ）（ｋ＋１）Ｔ）、データ検出ウイ
ンドウ幅Ｔw（＝（ｍ／ｎ）Ｔ）、ＴmaxとＴminの比
は、表８に示すように、それぞれ１．７８Ｔ、７．１
Ｔ、０，４４Ｔまたは４となる。
【００２９】
【表８】
【００３０】図１は、本発明の符号化装置の一実施例の
構成を示すブロック図である。シフトレジスタ１には、
デジタルデータがデータクロックに同期して順次入力さ
れるようになされている。この実施例においては、１０
ビットのデジタルデータがシフトレジスタ１にストアさ
れるようになされている。シフトレジスタ１より出力さ
れたデータは、セレクタ２に供給される。セレクタ２
は、デジタルデータを２ビットを単位として区分し、処
理対象とされるデータの先頭の単位が奇数番目の単位で
あるか、偶数番目の単位であるかを判定し、奇数番目の
単位であるときは、そのデータをエンコーダ３に供給
し、偶数番目の単位であるときは、そのデータをエンコ
ーダ７に供給する。エンコーダ３または７は、入力され
たデジタルデータの拘束長ｒを判定する。またエンコー
ダ３または７は、セレクタ２を介して、シフトレジスタ
１より供給されたデジタルデータを、それぞれセレクタ
４または８に出力するようになされている。
構成を示すブロック図である。シフトレジスタ１には、
デジタルデータがデータクロックに同期して順次入力さ
れるようになされている。この実施例においては、１０
ビットのデジタルデータがシフトレジスタ１にストアさ
れるようになされている。シフトレジスタ１より出力さ
れたデータは、セレクタ２に供給される。セレクタ２
は、デジタルデータを２ビットを単位として区分し、処
理対象とされるデータの先頭の単位が奇数番目の単位で
あるか、偶数番目の単位であるかを判定し、奇数番目の
単位であるときは、そのデータをエンコーダ３に供給
し、偶数番目の単位であるときは、そのデータをエンコ
ーダ７に供給する。エンコーダ３または７は、入力され
たデジタルデータの拘束長ｒを判定する。またエンコー
ダ３または７は、セレクタ２を介して、シフトレジスタ
１より供給されたデジタルデータを、それぞれセレクタ
４または８に出力するようになされている。
【００３１】セレクタ４は、セレクタ２とエンコーダ３
を介してシフトレジスタ１より供給されたデジタルデー
タを、エンコーダ３の出力する拘束長ｒの判定結果に対
応して、ＲＯＭ５−１乃至５−５のいずれかに供給する
ようになされている。ＲＯＭ５−１には、表５に示す２
ビットのデータを４ビットの符号語に変換するためのテ
ーブルが記憶されている。同様にして、ＲＯＭ５−２乃
至５−５には、それぞれ表５と表６に示す４，６，８ま
たは１０ビットのデータ長のデジタルデータを、９，１
３，１８または２２の符号長の符号語に変換するテーブ
ルが記憶されている。
を介してシフトレジスタ１より供給されたデジタルデー
タを、エンコーダ３の出力する拘束長ｒの判定結果に対
応して、ＲＯＭ５−１乃至５−５のいずれかに供給する
ようになされている。ＲＯＭ５−１には、表５に示す２
ビットのデータを４ビットの符号語に変換するためのテ
ーブルが記憶されている。同様にして、ＲＯＭ５−２乃
至５−５には、それぞれ表５と表６に示す４，６，８ま
たは１０ビットのデータ長のデジタルデータを、９，１
３，１８または２２の符号長の符号語に変換するテーブ
ルが記憶されている。
【００３２】同様にして、セレクタ８は、セレクタ２と
エンコーダ７を介してシフトレジスタ１より供給された
デジタルデータを、エンコーダ７の出力する拘束長ｒの
判定結果に対応して、ＲＯＭ９−１乃至９−４のいずれ
かに供給するようになされている。ＲＯＭ９−１には、
表７に示す２ビットのデータを５ビットの符号語に変換
するためのテーブルが記憶されている。同様にして、Ｒ
ＯＭ９−２乃至９−４には、それぞれ４，６または８の
データ長のデジタルデータを、９，１４または１８の符
号長の符号語に変換するテーブルが記憶されている。
エンコーダ７を介してシフトレジスタ１より供給された
デジタルデータを、エンコーダ７の出力する拘束長ｒの
判定結果に対応して、ＲＯＭ９−１乃至９−４のいずれ
かに供給するようになされている。ＲＯＭ９−１には、
表７に示す２ビットのデータを５ビットの符号語に変換
するためのテーブルが記憶されている。同様にして、Ｒ
ＯＭ９−２乃至９−４には、それぞれ４，６または８の
データ長のデジタルデータを、９，１４または１８の符
号長の符号語に変換するテーブルが記憶されている。
【００３３】マルチプレクサ６は、ＲＯＭ５−１乃至５
−５の出力とＲＯＭ９−１乃至９−４の出力を合成し、
バッファ１０に出力している。バッファ１０より読み出
されたデータは、さらにフォーマッタ１１に供給されて
いる。クロック発生回路１２は、データクロックに同期
したチャンネルクロックを生成し、バッファ１０に供給
するようになされている。
−５の出力とＲＯＭ９−１乃至９−４の出力を合成し、
バッファ１０に出力している。バッファ１０より読み出
されたデータは、さらにフォーマッタ１１に供給されて
いる。クロック発生回路１２は、データクロックに同期
したチャンネルクロックを生成し、バッファ１０に供給
するようになされている。
【００３４】次に、その動作について説明する。セレク
タ２は、最初に処理対象とされるデジタルデータの先頭
の単位は奇数番目（１番目）であるから、シフトレジス
タ１に記憶されているデータを例えばエンコーダ３に出
力する。エンコーダ３は、シフトレジスタ１に記憶され
ている最大１０ビットのデータの拘束長ｒを、前から順
番に判定する。そして、その判定結果に対応してセレク
タ４を制御し、入力されたデジタルデータの処理対象ビ
ットをＲＯＭ５−１乃至５−５のいずれかに供給する。
拘束長ｒが１であると判定されたとき、処理対象となる
のは２ビットのデータであり、これはＲＯＭ５−１に供
給される。このデータは、表５に示すように、‘１１’
または‘１０’である。デジタルデータ‘１１’は、Ｒ
ＯＭ５−１に記憶されているテーブルに従って符号‘０
０００’に変換され、デジタルデータ‘１０’は、符号
‘１０００’に変換される。
タ２は、最初に処理対象とされるデジタルデータの先頭
の単位は奇数番目（１番目）であるから、シフトレジス
タ１に記憶されているデータを例えばエンコーダ３に出
力する。エンコーダ３は、シフトレジスタ１に記憶され
ている最大１０ビットのデータの拘束長ｒを、前から順
番に判定する。そして、その判定結果に対応してセレク
タ４を制御し、入力されたデジタルデータの処理対象ビ
ットをＲＯＭ５−１乃至５−５のいずれかに供給する。
拘束長ｒが１であると判定されたとき、処理対象となる
のは２ビットのデータであり、これはＲＯＭ５−１に供
給される。このデータは、表５に示すように、‘１１’
または‘１０’である。デジタルデータ‘１１’は、Ｒ
ＯＭ５−１に記憶されているテーブルに従って符号‘０
０００’に変換され、デジタルデータ‘１０’は、符号
‘１０００’に変換される。
【００３５】拘束長ｒの長さのデジタルデータの処理が
完了したとき、セレクタ２は、次の処理対象とされるデ
ータの先頭の単位の順番を判定し、奇数番目であればエ
ンコーダ３に、偶数番目であればエンコーダ７に、それ
ぞれそのデータを出力する。
完了したとき、セレクタ２は、次の処理対象とされるデ
ータの先頭の単位の順番を判定し、奇数番目であればエ
ンコーダ３に、偶数番目であればエンコーダ７に、それ
ぞれそのデータを出力する。
【００３６】以上のようにしてセレクタ２は、エンコー
ダ３側またはエンコーダ７側に切り換えられ、ＲＯＭ５
とＲＯＭ９に記憶されたテーブルを利用して、デジタル
データが可変長符号に変換される。
ダ３側またはエンコーダ７側に切り換えられ、ＲＯＭ５
とＲＯＭ９に記憶されたテーブルを利用して、デジタル
データが可変長符号に変換される。
【００３７】図２は、この変換例を示している。いま、
入力されたデジタルデータが１６進数で表して１８Ｄ２
（図２（ａ））であるとき、そのバイナリデータ（図２
（ｂ））は‘０００１１０００１１０１００１０’とな
る。エンコーダ３は、入力されたバイナリデータの拘束
長ｒを次のように判定する。最初の２ビット‘００’に
対応するデータは、表５には存在しない。そこで、それ
に続く２ビット（１単位）のデータを付加した合計４ビ
ット（２単位）のデータ‘０００１’が変換テーブルに
存在するか否かが判定される。表５に示すように、この
データも変換テーブルには存在しない。
入力されたデジタルデータが１６進数で表して１８Ｄ２
（図２（ａ））であるとき、そのバイナリデータ（図２
（ｂ））は‘０００１１０００１１０１００１０’とな
る。エンコーダ３は、入力されたバイナリデータの拘束
長ｒを次のように判定する。最初の２ビット‘００’に
対応するデータは、表５には存在しない。そこで、それ
に続く２ビット（１単位）のデータを付加した合計４ビ
ット（２単位）のデータ‘０００１’が変換テーブルに
存在するか否かが判定される。表５に示すように、この
データも変換テーブルには存在しない。
【００３８】そこでさらに２ビット（１単位）増やし
て、６ビット（３単位）のデータ‘０００１１０’が変
換テーブル中に存在するか否かが判定される。このデー
タは、表５の拘束長ｒ＝３の変換テーブル中に存在する
データである。そこでｒ＝３と判定され、セレクタ３
は、このデータ‘０００１１０’をＲＯＭ５−３に供給
する。そして、このデジタルデータはＲＯＭ５−３に記
憶されている変換テーブルに従って、符号語‘００００
１０００１００００’に変換される（図２（ｃ））。
て、６ビット（３単位）のデータ‘０００１１０’が変
換テーブル中に存在するか否かが判定される。このデー
タは、表５の拘束長ｒ＝３の変換テーブル中に存在する
データである。そこでｒ＝３と判定され、セレクタ３
は、このデータ‘０００１１０’をＲＯＭ５−３に供給
する。そして、このデジタルデータはＲＯＭ５−３に記
憶されている変換テーブルに従って、符号語‘００００
１０００１００００’に変換される（図２（ｃ））。
【００３９】続く２ビットのデータ‘００’は、第４番
目（偶数番目）の単位であるため、このデータはエンコ
ーダ７に供給される。データ‘００’は、他方の表７に
存在しないため、次の２ビット（１単位）のデータが付
加され、データ‘００１１’の有無が判定される。この
データは表７において、拘束長ｒ＝２のデータとして判
定されるため、ＲＯＭ９−２に供給され、符号語‘００
１００００００’に変換される（図２（ｃ））。
目（偶数番目）の単位であるため、このデータはエンコ
ーダ７に供給される。データ‘００’は、他方の表７に
存在しないため、次の２ビット（１単位）のデータが付
加され、データ‘００１１’の有無が判定される。この
データは表７において、拘束長ｒ＝２のデータとして判
定されるため、ＲＯＭ９−２に供給され、符号語‘００
１００００００’に変換される（図２（ｃ））。
【００４０】さらにその後に続く２ビットのデータ‘０
１’は、第６番目（偶数番目）の単位であるため、やは
りエンコーダ７で処理される。データ‘０１’は、表７
の拘束長ｒ＝１のデータとして検出されるため、ＲＯＭ
９−１に供給される。そして、符号語‘０１０００’に
変換される（図２（ｃ））。
１’は、第６番目（偶数番目）の単位であるため、やは
りエンコーダ７で処理される。データ‘０１’は、表７
の拘束長ｒ＝１のデータとして検出されるため、ＲＯＭ
９−１に供給される。そして、符号語‘０１０００’に
変換される（図２（ｃ））。
【００４１】このようにしてＲＯＭ５−１乃至５−５な
らびにＲＯＭ９−１乃至９−４により変換された符号語
は、マルチプレクサ６に供給され、連続した符号（基本
符号（２−４）と基本符号（２−５）が交互に配置され
た符号）として合成される。上述したように、この符号
語の区切りは、最初の１３ビット、次の９ビット、その
後の５ビットに存在することになる（図２（ｄ））。
らびにＲＯＭ９−１乃至９−４により変換された符号語
は、マルチプレクサ６に供給され、連続した符号（基本
符号（２−４）と基本符号（２−５）が交互に配置され
た符号）として合成される。上述したように、この符号
語の区切りは、最初の１３ビット、次の９ビット、その
後の５ビットに存在することになる（図２（ｄ））。
【００４２】マルチプレクサ６により合成された符号語
は、チャンネルクロック（図２（ｆ））に同期してバッ
ファ１０に供給され、記憶される。そして、そこから読
み出され、フォーマッタ１１に供給される。フォーマッ
タ１１は、バッファ１０より供給される符号語をインタ
ーリーブし、誤り訂正符号や同期信号を付加して、所定
のフォーマットに従った符号にする。そして、この符号
を図示せぬ記録回路に出力する。これにより、論理１が
発生する毎にレベルが反転する記録信号（図２（ｅ））
が生成される。この記録信号が、光ディスク、磁気ディ
スク、光磁気ディスクなどの情報記録媒体に記録される
ことになる。
は、チャンネルクロック（図２（ｆ））に同期してバッ
ファ１０に供給され、記憶される。そして、そこから読
み出され、フォーマッタ１１に供給される。フォーマッ
タ１１は、バッファ１０より供給される符号語をインタ
ーリーブし、誤り訂正符号や同期信号を付加して、所定
のフォーマットに従った符号にする。そして、この符号
を図示せぬ記録回路に出力する。これにより、論理１が
発生する毎にレベルが反転する記録信号（図２（ｅ））
が生成される。この記録信号が、光ディスク、磁気ディ
スク、光磁気ディスクなどの情報記録媒体に記録される
ことになる。
【００４３】図３は、本発明の復号化装置の一実施例の
構成を示すブロック図である。基準クロック発生回路３
１は、記録媒体より再生され、入力される符号語に同期
した基準クロックを生成し、バッファ２９と同期検出回
路３２に出力している。同期検出回路３２は、基準クロ
ック発生回路３１より供給される基準クロックを基準と
して、符号語の同期信号の位置を検出する。そして、そ
の検出信号をセレクタ２１に供給するようになされてい
る。セレクタ２１は、検出信号が入力されたとき、入力
される符号語を最初に変換長判定回路２２側に供給し、
その後、各区切り毎の先頭の符号が基本符号（２−５）
であれば、その区切りの符号を変換長判定回路２２側に
供給し、基本符号（２−４）であれば、その区切りの符
号を変換長判定回路２５側に供給する。
構成を示すブロック図である。基準クロック発生回路３
１は、記録媒体より再生され、入力される符号語に同期
した基準クロックを生成し、バッファ２９と同期検出回
路３２に出力している。同期検出回路３２は、基準クロ
ック発生回路３１より供給される基準クロックを基準と
して、符号語の同期信号の位置を検出する。そして、そ
の検出信号をセレクタ２１に供給するようになされてい
る。セレクタ２１は、検出信号が入力されたとき、入力
される符号語を最初に変換長判定回路２２側に供給し、
その後、各区切り毎の先頭の符号が基本符号（２−５）
であれば、その区切りの符号を変換長判定回路２２側に
供給し、基本符号（２−４）であれば、その区切りの符
号を変換長判定回路２５側に供給する。
【００４４】変換長判定回路２２は、入力された符号語
の変換長を判定し、セレクタ２３を制御するようになさ
れている。セレクタ２３は、変換長判定回路２２の出力
に対応して、入力された符号語を、ＲＯＭ２４を構成す
るＲＯＭ２４−１乃至２４−５のいずれかに供給する。
ＲＯＭ２４−１乃至２４−５には、表５および表６に示
した変換テーブルと逆の変換テーブルが記憶されてい
る。即ち、表５および表６に示した符号語を元のデジタ
ルデータに復号するための変換テーブルが記憶されてい
る。
の変換長を判定し、セレクタ２３を制御するようになさ
れている。セレクタ２３は、変換長判定回路２２の出力
に対応して、入力された符号語を、ＲＯＭ２４を構成す
るＲＯＭ２４−１乃至２４−５のいずれかに供給する。
ＲＯＭ２４−１乃至２４−５には、表５および表６に示
した変換テーブルと逆の変換テーブルが記憶されてい
る。即ち、表５および表６に示した符号語を元のデジタ
ルデータに復号するための変換テーブルが記憶されてい
る。
【００４５】同様に、変換長判定回路２５は、符号語の
変換長を判定し、セレクタ２６を制御するようになされ
ている。セレクタ２６は、変換長判定回路２５の出力に
対応して、入力された符号語を、ＲＯＭ２７を構成する
ＲＯＭ２７−１乃至２７−４のいずれかに供給する。Ｒ
ＯＭ２７−１乃至２７−４には、表７に示した変換テー
ブルと逆の変換テーブルが記憶されている。即ち、表７
に示した符号語を元のデジタルデータに復号するための
変換テーブルが記憶されている。
変換長を判定し、セレクタ２６を制御するようになされ
ている。セレクタ２６は、変換長判定回路２５の出力に
対応して、入力された符号語を、ＲＯＭ２７を構成する
ＲＯＭ２７−１乃至２７−４のいずれかに供給する。Ｒ
ＯＭ２７−１乃至２７−４には、表７に示した変換テー
ブルと逆の変換テーブルが記憶されている。即ち、表７
に示した符号語を元のデジタルデータに復号するための
変換テーブルが記憶されている。
【００４６】マルチプレクサ２８は、ＲＯＭ２４−１乃
至２４−５ならびＲＯＭ２７−１乃至２７−４より出力
されたデータを連続するデジタルデータとして合成し、
バッファ２９に出力するようになされている。バッファ
２９より読み出されたデータは、デフォーマッタ３０に
供給され、デフォーマットされた後、図示せぬ回路に供
給されるようになされている。
至２４−５ならびＲＯＭ２７−１乃至２７−４より出力
されたデータを連続するデジタルデータとして合成し、
バッファ２９に出力するようになされている。バッファ
２９より読み出されたデータは、デフォーマッタ３０に
供給され、デフォーマットされた後、図示せぬ回路に供
給されるようになされている。
【００４７】次に、その動作について説明する。変換長
判定回路２２は、入力された符号語の変換長を判定し、
その判定結果に対応してセレクタ２３を制御する。これ
により、基本符号長が４ビットの符号語はＲＯＭ２４−
１に供給され、９ビットの符号語はＲＯＭ２４−２に供
給される。以下同様にして、基本符号長が１３ビット、
１８ビットまたは２２ビットの符号語は、それぞれＲＯ
Ｍ２４−３乃至２４−５に供給される。
判定回路２２は、入力された符号語の変換長を判定し、
その判定結果に対応してセレクタ２３を制御する。これ
により、基本符号長が４ビットの符号語はＲＯＭ２４−
１に供給され、９ビットの符号語はＲＯＭ２４−２に供
給される。以下同様にして、基本符号長が１３ビット、
１８ビットまたは２２ビットの符号語は、それぞれＲＯ
Ｍ２４−３乃至２４−５に供給される。
【００４８】同様に、変換長判定回路２５は、入力され
た符号語の変換長を判定し、その判定結果に対応してセ
レクタ２６を制御する。これにより、基本符号長が５ビ
ットの符号語はＲＯＭ２７−１に供給され、９ビットの
符号語はＲＯＭ２７−２に供給される。以下同様にし
て、基本符号長が１４ビットまたは１８ビットの符号語
は、それぞれＲＯＭ２７−３または２７−４に供給され
る。
た符号語の変換長を判定し、その判定結果に対応してセ
レクタ２６を制御する。これにより、基本符号長が５ビ
ットの符号語はＲＯＭ２７−１に供給され、９ビットの
符号語はＲＯＭ２７−２に供給される。以下同様にし
て、基本符号長が１４ビットまたは１８ビットの符号語
は、それぞれＲＯＭ２７−３または２７−４に供給され
る。
【００４９】ＲＯＭ２４−１乃至２４−５ならびにＲＯ
Ｍ２７−１乃至２７−４は、入力された符号語を、記憶
されている変換テーブルに従って元のデジタルデータに
復号する。ＲＯＭ２４−１乃至２４−５ならびにＲＯＭ
２７−１乃至２７−４により復号されたデジタルデータ
は、マルチプレクサ２８により合成され、バッファ２９
に書き込まれる。そしてバッファ２９より読み出された
データは、デフォーマッタ３０に供給され、誤り訂正、
ディインターリーブ、同期信号の分離などの処理が施さ
れた後、図示せぬ回路に供給される。
Ｍ２７−１乃至２７−４は、入力された符号語を、記憶
されている変換テーブルに従って元のデジタルデータに
復号する。ＲＯＭ２４−１乃至２４−５ならびにＲＯＭ
２７−１乃至２７−４により復号されたデジタルデータ
は、マルチプレクサ２８により合成され、バッファ２９
に書き込まれる。そしてバッファ２９より読み出された
データは、デフォーマッタ３０に供給され、誤り訂正、
ディインターリーブ、同期信号の分離などの処理が施さ
れた後、図示せぬ回路に供給される。
【００５０】
【発明の効果】以上の如く本発明の符号化方法によれ
ば、デジタルデータの基本データ長ｍが所定のビット数
分変化するごとに、２つの異なる所定の変換テーブルに
従って可変長符号の基本符号長ｎを、少なくともｎ１ビ
ットまたはｎ２ビットずつ変化させるようにしたので、
拘束長を長くすることを防止するとともに、変換テーブ
ルが大きくなることを防止しつつ、同一シンボルの連続
する最小の長さを大きくし、最小反転間隔を大きくする
ことが可能になる。
ば、デジタルデータの基本データ長ｍが所定のビット数
分変化するごとに、２つの異なる所定の変換テーブルに
従って可変長符号の基本符号長ｎを、少なくともｎ１ビ
ットまたはｎ２ビットずつ変化させるようにしたので、
拘束長を長くすることを防止するとともに、変換テーブ
ルが大きくなることを防止しつつ、同一シンボルの連続
する最小の長さを大きくし、最小反転間隔を大きくする
ことが可能になる。
【００５１】また、本発明の符号化装置によれば、第１
の変換テーブルと第２の変換テーブルに対応して、デジ
タルデータの基本データ長ｍが所定のビット数分変化す
るごとに、可変長符号の基本符号長ｎをｎ1ビットまた
はｎ2ビットずつ順次変化させるようにしたので、簡単
な構成により、迅速に同一シンボルの連続する最小の長
さが比較的大きい符号を得ることが可能となる。
の変換テーブルと第２の変換テーブルに対応して、デジ
タルデータの基本データ長ｍが所定のビット数分変化す
るごとに、可変長符号の基本符号長ｎをｎ1ビットまた
はｎ2ビットずつ順次変化させるようにしたので、簡単
な構成により、迅速に同一シンボルの連続する最小の長
さが比較的大きい符号を得ることが可能となる。
【００５２】さらに本発明の復号化装置によれば、第１
の変換テーブルと第２の変換テーブルに対応して、可変
長符号の基本符号長ｎがｎ1ビットまたはｎ2ビットずつ
順次変化するごとに、デジタルデータの基本データ長ｍ
が所定のビット数分ずつ順次変化するように、符号をデ
ジタルデータに変換するようにしたので、簡単な構成
で、迅速に同一シンボルの連続する最小の長さが比較的
大きい符号を復号することが可能となる。
の変換テーブルと第２の変換テーブルに対応して、可変
長符号の基本符号長ｎがｎ1ビットまたはｎ2ビットずつ
順次変化するごとに、デジタルデータの基本データ長ｍ
が所定のビット数分ずつ順次変化するように、符号をデ
ジタルデータに変換するようにしたので、簡単な構成
で、迅速に同一シンボルの連続する最小の長さが比較的
大きい符号を復号することが可能となる。
【図１】本発明の符号化装置の一実施例の構成を示すブ
ロック図である。
ロック図である。
【図２】図１の実施例の動作を説明するタイミングチャ
ートである。
ートである。
【図３】本発明の復号化装置の一実施例の構成を示すブ
ロック図である。
ロック図である。
１ シフトレジスタ ３ エンコーダ ４ セレクタ ５ ＲＯＭ ６ マルチプレクサ ７ エンコーダ ８ セレクタ ９ ＲＯＭ １０ バッファ １１ フォーマッタ １２ クロック発生回路 ２１ セレクタ ２２ 変換長判定回路 ２３ セレクタ ２４ ＲＯＭ ２５ 変換長判定回路 ２６ セレクタ ２７ ＲＯＭ ２８ マルチプレクサ ２９ バッファ ３０ デフォーマッタ
フロントページの続き (72)発明者 中川 俊之 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (56)参考文献 特開 昭60−128722（ＪＰ，Ａ) 特開 昭62−110330（ＪＰ，Ａ) 特開 平１−260929（ＪＰ，Ａ) 特開 平２−37840（ＪＰ，Ａ) 特公 昭53−21257（ＪＰ，Ｂ１) ＩＢＭ Ｊｏｕｒｎａｌ ｏｆ ｒｅ ｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐ ｍｅｎｔ Ｖｏｌ．14，Ｎｏ．４，Ｊｕ ｌｙ 1970，ｐｐ376−383，Ｐ．Ａ．Ｆ ｒａｎａｓｚｅｋ，”Ｓｅｑｕｅｎｃｅ −ｓｔａｔｅ Ｍｅｔｈｏｄｓ ｆｏｒ Ｒｕｎ−ｌｅｎｇｔｈ−ｌｉｍｉｔｅ ｄ Ｃｏｄｉｎｇ" (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/14 H03M 7/42
Claims (6)
- 【請求項１】 ｍビットの基本データ長のデジタルデー
タをｎビットの基本符号長の可変長符号（ｄ，ｋ；ｍ，
ｎ；ｒ）に変換する符号化方法において、 前記デジタルデータの基本データ長ｍが、所定のビット
数分変化するごとに、少なくとも２つの異なる所定の変
換テーブルに従って、前記可変長符号の基本符号長ｎ
を、少なくともｎ１ビットまたはｎ２（ｎ１≠ｎ２）ビ
ットずつ変化させることを特徴とする符号化方法。 - 【請求項２】 前記ｄは３であり、 前記可変長符号の最小反転間隔Ｔminは、前記デジタル
データの間隔をＴとするとき、１．７８Ｔ以上であるこ
とを特徴とする請求項１に記載の符号化方法。 - 【請求項３】 前記可変長符号の最大反転間隔Ｔmax
は、７．１Ｔ以下であることを特徴とする請求項２に記
載の符号化方法。 - 【請求項４】 前記変換テーブルの一方は、前記デジタ
ルデータが２，４，６，８または１０ビットのとき、そ
れぞれ、４，９，１３，１８または２２ビットの符号に
変換し、 前記変換テーブルの他方は、前記デジタルデータが２，
４，６または８ビットのとき、それぞれ、５，９，１４
または１８ビットの符号に変換することを特徴とする請
求項１，２または３に記載の符号化方法。 - 【請求項５】 ｍビットの基本データ長のデジタルデー
タをｎビットの基本符号長の可変長符号（ｄ，ｋ；ｍ，
ｎ；ｒ）に変換する符号化装置において、 前記デジタルデータの基本データ長ｍが、所定のビット
数分変化するごとに、前記可変長符号の基本符号長ｎ
を、ｎ１ビットまたはｎ２（ｎ１≠ｎ２）ビットずつ順
次変化させる第１の変換テーブルを記憶する第１の記憶
手段と、 前記デジタルデータの基本データ長ｍが、所定のビット
数分変化するごとに、前記可変長符号の基本符号長ｎ
を、ｎ２ビットまたはｎ１ビットずつ順次変化させる第
２の変換テーブルを記憶する第２の記憶手段と、 前記第１および第２の変換テーブルに対応して変換され
た前記可変長符号を合成する合成手段とを備えることを
特徴とする符号化装置。 - 【請求項６】 ｎビットの基本符号長の可変長符号
（ｄ，ｋ；ｍ，ｎ；ｒ）をｍビットの基本データ長のデ
ジタルデータに変換する復号化装置において、 前記可変長符号の基本符号長ｎが、ｎ１ビットまたはｎ
２（ｎ１≠ｎ２）ビットずつ順次変化するごとに、前記
デジタルデータの基本データ長ｍが、所定のビット数分
ずつ順次変化するように、前記可変長符号を前記デジタ
ルデータに変換する第１の変換テーブルを記憶する第１
の記憶手段と、 前記可変長符号の基本符号長ｎが、ｎ２ビットまたはｎ
１ビットずつ順次変化するごとに、前記デジタルデータ
の基本データ長ｍが、所定のビット数分ずつ順次変化す
るように、前記可変長符号を前記デジタルデータに変換
する第２の変換テーブルを記憶する第２の記憶手段と、 前記第１および第２の変換テーブルに対応して変換され
た前記デジタルデータを合成する合成手段とを備えるこ
とを特徴とする復号化装置。
Priority Applications (13)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04157559A JP3134500B2 (ja) | 1992-05-25 | 1992-05-25 | 符号化方法ならびに符号化装置および復号化装置 |
| TW082101141A TW219416B (ja) | 1992-03-10 | 1993-02-18 | |
| CA002091208A CA2091208A1 (en) | 1992-03-10 | 1993-03-08 | Modulating method and demodulating method as well as modulating apparatus and demodulating apparatus |
| MYPI93000422A MY109328A (en) | 1992-03-10 | 1993-03-09 | Modulating method and demodulating method as well as modulating apparatus and demodulating apparatus |
| AU34083/93A AU666166B2 (en) | 1992-03-10 | 1993-03-09 | Modulating method and demodulating method as well as modulating apparatus and demodulating apparatus |
| CN93104490A CN1053986C (zh) | 1992-03-10 | 1993-03-10 | 调制方法和解调方法以及调制装置和解调装置 |
| AT93103877T ATE189568T1 (de) | 1992-03-10 | 1993-03-10 | Verfahren und gerät zur modulation und demodulation |
| EP93103877A EP0560339B1 (en) | 1992-03-10 | 1993-03-10 | Modulating method and demodulating method as well as modulating apparatus and demodulating apparatus |
| EP98109247A EP0875998A3 (en) | 1992-03-10 | 1993-03-10 | Modulating method and demodulating method as well as modulating apparatus and demodulating apparatus |
| DE69327740T DE69327740T2 (de) | 1992-03-10 | 1993-03-10 | Verfahren und Gerät zur Modulation und Demodulation |
| US08/029,133 US5400023A (en) | 1992-03-10 | 1993-03-10 | Modulating method and demodulating method as well as modulating apparatus and demodulating apparatus |
| ES93103877T ES2141734T3 (es) | 1992-03-10 | 1993-03-10 | Metodo de modulacion y metodo de desmodulacion asi como aparato de modulacion y aparato de desmodulacion. |
| CN99120261.9A CN1255702A (zh) | 1992-03-10 | 1999-09-24 | 调制方法和解调方法以及调制装置和解调装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04157559A JP3134500B2 (ja) | 1992-05-25 | 1992-05-25 | 符号化方法ならびに符号化装置および復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05327519A JPH05327519A (ja) | 1993-12-10 |
| JP3134500B2 true JP3134500B2 (ja) | 2001-02-13 |
Family
ID=15652331
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04157559A Expired - Lifetime JP3134500B2 (ja) | 1992-03-10 | 1992-05-25 | 符号化方法ならびに符号化装置および復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3134500B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996019044A1 (fr) * | 1994-12-12 | 1996-06-20 | Sony Corporation | Procede de codage de donnees et procede de decodage de donnees |
-
1992
- 1992-05-25 JP JP04157559A patent/JP3134500B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| ＩＢＭ Ｊｏｕｒｎａｌ ｏｆ ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ Ｖｏｌ．１４，Ｎｏ．４，Ｊｕｌｙ １９７０，ｐｐ３７６−３８３，Ｐ．Ａ．Ｆｒａｎａｓｚｅｋ，"Ｓｅｑｕｅｎｃｅ−ｓｔａｔｅ Ｍｅｔｈｏｄｓ ｆｏｒ Ｒｕｎ−ｌｅｎｇｔｈ−ｌｉｍｉｔｅｄ Ｃｏｄｉｎｇ" |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05327519A (ja) | 1993-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4760378A (en) | Method and apparatus for converting a run length limited code | |
| KR100263686B1 (ko) | 부호화 방식 | |
| US20050046602A1 (en) | Method and apparatus for modulating and demodulating digital data | |
| JP2002271205A (ja) | 変調方法、変調装置、復調方法、復調装置、情報記録媒体、情報伝送方法および情報伝送装置 | |
| RU2158970C2 (ru) | Способ кодирования цифрового сигнала и устройство для его осуществления, носитель записи цифрового сигнала, способ декодирования цифрового сигнала и устройство для его осуществления | |
| KR100354175B1 (ko) | 데이터 변/복조방법과 이를 이용한 변/복조 장치 및 그 기록매체 | |
| EP0557130B1 (en) | Data conversion method and recording/reproducing apparatus using the same | |
| EP0902544A2 (en) | Modulating device, demodulating device and transmission medium | |
| EP1887703A1 (en) | Device and method for decoding of a trellis code | |
| US5355132A (en) | Method for transmitting digital data | |
| JP2000040968A (ja) | 符号化方法および符号化装置、復号化方法および復号化装置、並びに提供媒体 | |
| JP3134500B2 (ja) | 符号化方法ならびに符号化装置および復号化装置 | |
| JP3187528B2 (ja) | 符号化装置および復号化装置 | |
| JPH05235920A (ja) | 同期化方法及びこの方法を実施する回路配置 | |
| JP3204217B2 (ja) | 記録符号変換方法及び復号方法並びに同期信号挿入方法 | |
| JP3409788B2 (ja) | 符号化方法 | |
| KR20020011981A (ko) | 정보 코딩을 위한 장치 및 방법과, 그 코딩된 정보를디코딩하기 위한 장치 및 방법과, 변조신호 및 기록매체제조방법 | |
| JP2600156B2 (ja) | ２値信号の符号化方法 | |
| JP4095440B2 (ja) | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 | |
| KR100271550B1 (ko) | 변조 방법 및 복조 방법과 변조 장치 및 복조 장치 | |
| JP2898132B2 (ja) | ディジタル変調方法および装置 | |
| JP2000068847A (ja) | 変調装置および方法、復調装置および方法、並びに提供媒体 | |
| KR100752880B1 (ko) | 정보를 코딩/디코딩하는 방법 및 장치 | |
| JP2004220766A (ja) | 変調方法、変調装置、復調方法、復調装置、情報記録媒体、情報伝送方法および情報伝送装置 | |
| JPS63204822A (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: 20001031 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071201 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081201 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091201 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091201 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101201 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111201 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121201 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121201 Year of fee payment: 12 |