JP3021329B2 - 可変長復号化方法及びその装置 - Google Patents
可変長復号化方法及びその装置Info
- Publication number
- JP3021329B2 JP3021329B2 JP24482095A JP24482095A JP3021329B2 JP 3021329 B2 JP3021329 B2 JP 3021329B2 JP 24482095 A JP24482095 A JP 24482095A JP 24482095 A JP24482095 A JP 24482095A JP 3021329 B2 JP3021329 B2 JP 3021329B2
- Authority
- JP
- Japan
- Prior art keywords
- bit data
- variable length
- bit
- length decoding
- group
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
- H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/015—High-definition television systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は可変長符号化された
データを復号化する方法及びその装置に係り、特に可変
長復号化のためのハードウェア的な構成を単純化しなが
らも可変長復号化のための既存の処理速度が保てるよう
にした可変長復号化方法及びその装置に関する。
データを復号化する方法及びその装置に係り、特に可変
長復号化のためのハードウェア的な構成を単純化しなが
らも可変長復号化のための既存の処理速度が保てるよう
にした可変長復号化方法及びその装置に関する。
【０００２】
【従来の技術】一般に、高画質ＴＶ，高画質ＶＣＲ，デ
ィジタルＶＴＲ，ディジタルカムコーダ及びマルチメデ
ィア機器などのようなシステムは映像情報及び音声情報
をディジタル的に処理して記録または伝送する。映像情
報のディジタル的な処理のために提案された方法として
は予測符号化、直交変換符号化及び可変長符号化などが
ある。かかる符号化技法を使う典型的な符号化システム
は映像情報を効率よく圧縮するために画像分割によるブ
ロックについて直交変換符号化、量子化及び可変長符号
化などを行う。そして、このシステムはデータ圧縮率を
さらに高めるためにフレーム間またはフィールド間の予
測符号化を行う。
ィジタルＶＴＲ，ディジタルカムコーダ及びマルチメデ
ィア機器などのようなシステムは映像情報及び音声情報
をディジタル的に処理して記録または伝送する。映像情
報のディジタル的な処理のために提案された方法として
は予測符号化、直交変換符号化及び可変長符号化などが
ある。かかる符号化技法を使う典型的な符号化システム
は映像情報を効率よく圧縮するために画像分割によるブ
ロックについて直交変換符号化、量子化及び可変長符号
化などを行う。そして、このシステムはデータ圧縮率を
さらに高めるためにフレーム間またはフィールド間の予
測符号化を行う。
【０００３】前述した可変長符号化のための装置はシン
ボルの統計に基づき情報を圧縮するもので、入力される
シンボルを可変長符号化するための可変長コードテーブ
ルを貯蔵している。この可変長コードテーブルはハフマ
ン符号化（Ｈｕｆｆｍａｎｃｏｄｉｎｇ）技法により制
作される。ハフマン符号化は公知の通り、発生頻度が相
対的に高いシンボルほど短いコードを配し、発生頻度が
相対的に低いシンボルほど長いコードを配する。典型的
な符号化システムにおいて可変長符号化装置に入力する
シンボルは通常ランレングス符号化により得られた〔ラ
ン、レベル〕シンボルである。〔ラン、レベル〕シンボ
ルは公知のジグザグスキャンにより得られるもので、
“ラン”はジグザグスキャンにより得られる“０”でな
い変換係数間に連続に存する“０”の個数を示し、“レ
ベル”は“０”でない変換係数の値を示す。ハフマン符
号化技法により制作された可変長コードテーブルはシン
ボルの“ラン”や“レベル”のうちいずれか一つでも大
きい値を有する場合のためのエスケープ領域とその他の
場合のための正規（レギュラー）領域に区分される。正
規領域内の〔ラン、レベル〕シンボルはハフマン符号化
技法によりコードが割り当てられる。反面、エスケープ
領域内の〔ラン、レベル〕シンボルは発生頻度が統計的
に極めて低いので、長いコードと共にエスケープ領域内
の〔ラン、レベル〕シンボルであることを示すための
“ＥＳＣコード”が与えられる。可変長符号化により発
生されるコードワードはＥＳＣコードとブロック端を示
すためのＥＯＢコードなどの付加情報が付加されたビッ
トストリーム形態に復号化システムに伝送される。
ボルの統計に基づき情報を圧縮するもので、入力される
シンボルを可変長符号化するための可変長コードテーブ
ルを貯蔵している。この可変長コードテーブルはハフマ
ン符号化（Ｈｕｆｆｍａｎｃｏｄｉｎｇ）技法により制
作される。ハフマン符号化は公知の通り、発生頻度が相
対的に高いシンボルほど短いコードを配し、発生頻度が
相対的に低いシンボルほど長いコードを配する。典型的
な符号化システムにおいて可変長符号化装置に入力する
シンボルは通常ランレングス符号化により得られた〔ラ
ン、レベル〕シンボルである。〔ラン、レベル〕シンボ
ルは公知のジグザグスキャンにより得られるもので、
“ラン”はジグザグスキャンにより得られる“０”でな
い変換係数間に連続に存する“０”の個数を示し、“レ
ベル”は“０”でない変換係数の値を示す。ハフマン符
号化技法により制作された可変長コードテーブルはシン
ボルの“ラン”や“レベル”のうちいずれか一つでも大
きい値を有する場合のためのエスケープ領域とその他の
場合のための正規（レギュラー）領域に区分される。正
規領域内の〔ラン、レベル〕シンボルはハフマン符号化
技法によりコードが割り当てられる。反面、エスケープ
領域内の〔ラン、レベル〕シンボルは発生頻度が統計的
に極めて低いので、長いコードと共にエスケープ領域内
の〔ラン、レベル〕シンボルであることを示すための
“ＥＳＣコード”が与えられる。可変長符号化により発
生されるコードワードはＥＳＣコードとブロック端を示
すためのＥＯＢコードなどの付加情報が付加されたビッ
トストリーム形態に復号化システムに伝送される。
【０００４】復号化システムは符号化システムの信号処
理の逆過程を行って符号化された情報を復号化するた
め、可変長復号化装置、逆量子化器、逆直交変換器など
を備える。図１に示された既存の可変長復号化装置にビ
ットストリームが入力されれば、バレルシフト部１１は
ＲＯＭ１５から印加されるコード長さほどシフトされた
ウィンドウ内のビットデータをＲＯＭ１５のアドレスデ
ータＡＤＤＲに出力する。ＲＯＭ１５はバレルシフト部
１１から印加されたアドレスデータＡＤＤＲにより指定
される位置に貯蔵された〔ラン、レベル〕シンボルを後
段に位置した逆量子化器（図示せず）に出力する。ＲＯ
Ｍ１５は〔ラン、レベル〕シンボルの出力に使われたコ
ードワードの有する長さ、すなわち、可変長復号化され
た〔ラン、レベル〕シンボルに応ずるコード長さをバレ
ルシフト部１１に供給する。バレルシフト部１１は新た
に印加されたコード長さほどシフトされたウィンドウ内
のビットデータを再びＲＯＭ１５に出力する。バレルシ
フト部１１とＲＯＭ１５はこの動作を繰り返しながら可
変長復号化を行い続ける。
理の逆過程を行って符号化された情報を復号化するた
め、可変長復号化装置、逆量子化器、逆直交変換器など
を備える。図１に示された既存の可変長復号化装置にビ
ットストリームが入力されれば、バレルシフト部１１は
ＲＯＭ１５から印加されるコード長さほどシフトされた
ウィンドウ内のビットデータをＲＯＭ１５のアドレスデ
ータＡＤＤＲに出力する。ＲＯＭ１５はバレルシフト部
１１から印加されたアドレスデータＡＤＤＲにより指定
される位置に貯蔵された〔ラン、レベル〕シンボルを後
段に位置した逆量子化器（図示せず）に出力する。ＲＯ
Ｍ１５は〔ラン、レベル〕シンボルの出力に使われたコ
ードワードの有する長さ、すなわち、可変長復号化され
た〔ラン、レベル〕シンボルに応ずるコード長さをバレ
ルシフト部１１に供給する。バレルシフト部１１は新た
に印加されたコード長さほどシフトされたウィンドウ内
のビットデータを再びＲＯＭ１５に出力する。バレルシ
フト部１１とＲＯＭ１５はこの動作を繰り返しながら可
変長復号化を行い続ける。
【０００５】かかる図１の装置はコード長さに問わず１
回のシフト動作と１回の読み出し動作で（普通２クロッ
ク）一つの〔ラン、レベル〕シンボルが発生できるの
で、持続的かつ一定した速度で動作でき、また高い動作
周波数で動作できるようになる。しかし、この可変長復
号化装置は可変長符号化テーブルを貯蔵するためのＲＯ
Ｍ１５とバレルシフト部１１を必要とするので、特用集
積回路（ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ
ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ：ＡＳＩＣ）で
制作する場合ハードウェア的な複雑度の問題及びサイズ
が大きくなるにつれコスト高になる問題点があった。
回のシフト動作と１回の読み出し動作で（普通２クロッ
ク）一つの〔ラン、レベル〕シンボルが発生できるの
で、持続的かつ一定した速度で動作でき、また高い動作
周波数で動作できるようになる。しかし、この可変長復
号化装置は可変長符号化テーブルを貯蔵するためのＲＯ
Ｍ１５とバレルシフト部１１を必要とするので、特用集
積回路（ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ
ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ：ＡＳＩＣ）で
制作する場合ハードウェア的な複雑度の問題及びサイズ
が大きくなるにつれコスト高になる問題点があった。
【０００６】
【発明が解決しようとする課題】本発明は前述した問題
点を解決するために案出されたもので、その目的はＭＰ
ＥＧIIにより提示された可変長コードテーブルを構成す
る可変長コードの有するデータの類似性に基づき可変長
復号化できる方法を提供することである。本発明の他の
目的はＭＰＥＧIIにより提示された可変長コードテーブ
ルを構成する可変長コードの有するデータの類似性に基
づき、簡単なハードウェア的な構成で可変長復号化にお
いて要求される処理速度で可変長復号化が行える装置を
提供することである。
点を解決するために案出されたもので、その目的はＭＰ
ＥＧIIにより提示された可変長コードテーブルを構成す
る可変長コードの有するデータの類似性に基づき可変長
復号化できる方法を提供することである。本発明の他の
目的はＭＰＥＧIIにより提示された可変長コードテーブ
ルを構成する可変長コードの有するデータの類似性に基
づき、簡単なハードウェア的な構成で可変長復号化にお
いて要求される処理速度で可変長復号化が行える装置を
提供することである。
【０００７】
【課題を解決するための手段】前述した本発明の目的を
達成するために本発明の可変長復号化方法は、可変長コ
ードテーブル内の可変長コードを互いに区分する複数個
のグループのそれぞれに対応し、複数個のグループを互
いに区分するためのコード状態値を設定する段階（ａ）
と、前記複数個のグループのそれぞれに個別的に、現在
のＮビットデータと以前のＮビットデータとにより値が
設定される複数個の入力組合せを生成し、個別入力組合
せが有する値に個別に対応した複数個のシンボルを論理
演算により設定する段階（ｂ）と、可変長符号化による
ビットデータを貯蔵し、以前に出力されたＮビットデー
タの最小ビットから制御信号の有する値ほどの位置移動
による新たな最初ビットからのＮビットデータを出力す
る段階（ｃ）と、前記段階（ａ）により設定されたコー
ド状態値と前記段階（ａ）により出力される現在のＮビ
ットデータの比較に基づき現在のＮビットデータに応ず
るグループを判断し、その判断結果によりグループの判
断に使われたビットデータのビット個数を示す制御信号
と、決定されたグループを示す選択信号及び現在のＮビ
ットデータの直前のＮビットデータを出力する段階
（ｄ）と、前記段階（ｂ）により設定された複数個の入
力組合せ及び個別入力組合せの値に応ずる複数個のシン
ボルに基づき前記段階（ｃ）から出力されるＮビットデ
ータと前記段階（ｄ）から出力されるＮビットデータに
よるシンボルを決定する段階（ｅ）とを含む。
達成するために本発明の可変長復号化方法は、可変長コ
ードテーブル内の可変長コードを互いに区分する複数個
のグループのそれぞれに対応し、複数個のグループを互
いに区分するためのコード状態値を設定する段階（ａ）
と、前記複数個のグループのそれぞれに個別的に、現在
のＮビットデータと以前のＮビットデータとにより値が
設定される複数個の入力組合せを生成し、個別入力組合
せが有する値に個別に対応した複数個のシンボルを論理
演算により設定する段階（ｂ）と、可変長符号化による
ビットデータを貯蔵し、以前に出力されたＮビットデー
タの最小ビットから制御信号の有する値ほどの位置移動
による新たな最初ビットからのＮビットデータを出力す
る段階（ｃ）と、前記段階（ａ）により設定されたコー
ド状態値と前記段階（ａ）により出力される現在のＮビ
ットデータの比較に基づき現在のＮビットデータに応ず
るグループを判断し、その判断結果によりグループの判
断に使われたビットデータのビット個数を示す制御信号
と、決定されたグループを示す選択信号及び現在のＮビ
ットデータの直前のＮビットデータを出力する段階
（ｄ）と、前記段階（ｂ）により設定された複数個の入
力組合せ及び個別入力組合せの値に応ずる複数個のシン
ボルに基づき前記段階（ｃ）から出力されるＮビットデ
ータと前記段階（ｄ）から出力されるＮビットデータに
よるシンボルを決定する段階（ｅ）とを含む。
【０００８】本発明の他の目的を達成するために本発明
の復号化装置は、可変長符号化によるビットデータを貯
蔵し、制御信号に応じて以前に出力されたＮビットデー
タの最初ビットから制御信号の値ほど位置移動し、該位
置移動による新たな最初ビットからのＮビットデータを
出力するメモリ手段と、可変長コードテーブル内の可変
長コードを互いに区分する複数個のグループのそれぞれ
に対応し複数個のグループを互いに区分するためのコー
ド状態値と前記メモリ手段から現在入力されるＮビット
データの比較を通じて現在入力されたＮビットデータに
応ずるグループを判断し、判断結果によりグループの判
断に用いられたビットデータのビット個数を表示する制
御信号、決定されたグループを表示する選択信号及び現
在入力されたＮビットデータを出力する制御手段と、前
記複数個のグループのそれぞれに個別的に、前記メモリ
手段から供給される以前のＮビットデータと前記制御手
段から供給される現在のＮビットデータとによりその値
が決定される複数個の入力組合せ回路を備え、該複数個
の入力組み合わせ回路で決定された入力組合せの値によ
り各グループに個別に対応した複数個のシンボルを論理
演算により発生する組合せ論理部と、前記組合せ論理部
により発生された複数個のシンボルを入力され、前記制
御手段の選択信号に応じて選択されるシンボルを出力す
るマルチプレクサとを含む。
の復号化装置は、可変長符号化によるビットデータを貯
蔵し、制御信号に応じて以前に出力されたＮビットデー
タの最初ビットから制御信号の値ほど位置移動し、該位
置移動による新たな最初ビットからのＮビットデータを
出力するメモリ手段と、可変長コードテーブル内の可変
長コードを互いに区分する複数個のグループのそれぞれ
に対応し複数個のグループを互いに区分するためのコー
ド状態値と前記メモリ手段から現在入力されるＮビット
データの比較を通じて現在入力されたＮビットデータに
応ずるグループを判断し、判断結果によりグループの判
断に用いられたビットデータのビット個数を表示する制
御信号、決定されたグループを表示する選択信号及び現
在入力されたＮビットデータを出力する制御手段と、前
記複数個のグループのそれぞれに個別的に、前記メモリ
手段から供給される以前のＮビットデータと前記制御手
段から供給される現在のＮビットデータとによりその値
が決定される複数個の入力組合せ回路を備え、該複数個
の入力組み合わせ回路で決定された入力組合せの値によ
り各グループに個別に対応した複数個のシンボルを論理
演算により発生する組合せ論理部と、前記組合せ論理部
により発生された複数個のシンボルを入力され、前記制
御手段の選択信号に応じて選択されるシンボルを出力す
るマルチプレクサとを含む。
【０００９】
【発明の実施の形態】以下、添付した図２〜図５に基づ
き本発明を具現した一実施例を詳細に説明する。本発明
は可変長コードテーブルの特性に基づき入力データを可
変長復号化するシステムを提案する。
き本発明を具現した一実施例を詳細に説明する。本発明
は可変長コードテーブルの特性に基づき入力データを可
変長復号化するシステムを提案する。
【００１０】本発明により提案された可変長復号化シス
テムを説明する前に可変長コードテーブルの特性を図３
〜図５に基づき説明しようとする。図３〜図５に示され
た可変長コードテーブルはＤＣＴ係数の可変長符号化の
ためのテーブルである。ＤＣＴ係数は直交変換符号化の
一種である離散コサイン変換により発生されるもので、
通常Ｎ×Ｎ画素よりなる映像ブロック内に入っている画
素値の直交変換により発生される。かかるＤＣＴ係数に
関連してＭＰＥＧIIにより提案された可変長コードテー
ブルは図３〜図５に示したように、〔ラン、レベル〕シ
ンボルとそれぞれの〔ラン、レベル〕シンボルに割り当
てられる可変長コードより構成される。実際に、図３〜
図５に示された可変長コードテーブルはＭＰＥＧIIによ
り提案された可変長コードテーブルとは異なる順に再配
列される。言い換えれば、図３〜図５の可変長コードテ
ーブルは可変長コードのうち複数個の最大有効ビットで
同一な値を有する可変長コードが同一なグループを形成
するように再配列される。このように再配列された可変
長コードは図３〜図５に示したように、１３個のグルー
プに分割され、各グループはグループ値ＥＯＢ，ＥＳ
Ｃ，Ｓ0 〜Ｓ10により互いに区分される。図３〜図５に
おいて各可変長コードの終端に位置した“ｓ”はレベル
のサインビットを示し、その値が“１”なら“正”，
“０”なら“負”であることを示す。
テムを説明する前に可変長コードテーブルの特性を図３
〜図５に基づき説明しようとする。図３〜図５に示され
た可変長コードテーブルはＤＣＴ係数の可変長符号化の
ためのテーブルである。ＤＣＴ係数は直交変換符号化の
一種である離散コサイン変換により発生されるもので、
通常Ｎ×Ｎ画素よりなる映像ブロック内に入っている画
素値の直交変換により発生される。かかるＤＣＴ係数に
関連してＭＰＥＧIIにより提案された可変長コードテー
ブルは図３〜図５に示したように、〔ラン、レベル〕シ
ンボルとそれぞれの〔ラン、レベル〕シンボルに割り当
てられる可変長コードより構成される。実際に、図３〜
図５に示された可変長コードテーブルはＭＰＥＧIIによ
り提案された可変長コードテーブルとは異なる順に再配
列される。言い換えれば、図３〜図５の可変長コードテ
ーブルは可変長コードのうち複数個の最大有効ビットで
同一な値を有する可変長コードが同一なグループを形成
するように再配列される。このように再配列された可変
長コードは図３〜図５に示したように、１３個のグルー
プに分割され、各グループはグループ値ＥＯＢ，ＥＳ
Ｃ，Ｓ0 〜Ｓ10により互いに区分される。図３〜図５に
おいて各可変長コードの終端に位置した“ｓ”はレベル
のサインビットを示し、その値が“１”なら“正”，
“０”なら“負”であることを示す。
【００１１】図２は図３〜図５に示された再配列された
可変長コードテーブルに基づき入力データを可変長復号
化する装置を示す。図２の装置は８ビット並列データを
入力され４ビット並列データを出力するレジスタ２１を
含む。このレジスタ２１に入力される８ビット並列デー
タは可変長符号化されたデータのビットストリームを並
列データに変換することにより得られる。このデータ変
換は直列−並列変換型ＦＩＦＯメモリ（図示せず）など
によりなされる。レジスタ２１から出力される４ビット
並列データを貯蔵する円形キュー（Ｃｉｒｃｕｌａｒ
Ｑｕｅｕｅ）メモリ２２は４ビット大きさの貯蔵領域を
有する四つのセクションより構成される。従って、円形
キューメモリ２２は同時に１６ビットのデータが貯蔵で
きる。かかる円形キューメモリ２２はレジスタ２１から
４ビット並列データを印加されるためにデータ要求信号
ＲＱＳＴを発生する。円形キューメモリ２２はレジスタ
２１から出力される４ビット並列データを書き込みポイ
ンタＷＰにより指定された書き込みウィンドウ内の位置
に貯蔵する。円形キューメモリ２２は貯蔵されたビット
データのうち読み出しポインタＲＰにより指定されたウ
ィンドウ内の４ビットデータＡ3 Ａ2 Ａ1 Ａ0 を出力す
る。前述した書き込みウィンドウ及び読み出しウィンド
ウは４ビット大きさを有するもので、書き込みポインタ
ＷＰ及び読み出しポインタＲＰにより指定される開始位
置を有する。円形キューメモリ２２の出力データＡ3 Ａ
2 Ａ1 Ａ0 は制御部２３と組合せ論理部２５に印加され
る。制御部２３は入力されたデータＡ3 Ａ2 Ａ1 Ａ0 に
基づき信号ＳＩＧＮ，ＳＩＧＮ ＯＵＴ，ＮＥＸＴ ＳＩ
ＧＮ，ＣＬ，ＥＯＢ，ＥＳＣまたはＳＥＬを発生する。
信号ＳＩＧＮ ＯＵＴ，ＮＥＸＴ ＳＩＧＮ，ＣＬ，Ｅ
ＯＢ，ＥＳＣは入出力制御部２４に供給され、選択信号
ＳＥＬはマルチプレクサ２６に供給される。そして、サ
イン信号ＳＩＧＮとＥＯＢコード及びＥＳＣコードは後
段の量子化器（図示せず）に出力される。また、制御部
２３は円形キューメモリ２２から現在入力されたデータ
Ａ3 Ａ2 Ａ1 Ａ0 の直前に入力された４ビットデータＢ
3 Ｂ2 Ｂ 1 Ｂ0 を組合せ論理部２５に出力する。組合せ
論理部２５はグループＳ1 〜Ｓ10にそれぞれ応ずる１１
個の組合せ論理回路２５０〜２６０を備える。
可変長コードテーブルに基づき入力データを可変長復号
化する装置を示す。図２の装置は８ビット並列データを
入力され４ビット並列データを出力するレジスタ２１を
含む。このレジスタ２１に入力される８ビット並列デー
タは可変長符号化されたデータのビットストリームを並
列データに変換することにより得られる。このデータ変
換は直列−並列変換型ＦＩＦＯメモリ（図示せず）など
によりなされる。レジスタ２１から出力される４ビット
並列データを貯蔵する円形キュー（Ｃｉｒｃｕｌａｒ
Ｑｕｅｕｅ）メモリ２２は４ビット大きさの貯蔵領域を
有する四つのセクションより構成される。従って、円形
キューメモリ２２は同時に１６ビットのデータが貯蔵で
きる。かかる円形キューメモリ２２はレジスタ２１から
４ビット並列データを印加されるためにデータ要求信号
ＲＱＳＴを発生する。円形キューメモリ２２はレジスタ
２１から出力される４ビット並列データを書き込みポイ
ンタＷＰにより指定された書き込みウィンドウ内の位置
に貯蔵する。円形キューメモリ２２は貯蔵されたビット
データのうち読み出しポインタＲＰにより指定されたウ
ィンドウ内の４ビットデータＡ3 Ａ2 Ａ1 Ａ0 を出力す
る。前述した書き込みウィンドウ及び読み出しウィンド
ウは４ビット大きさを有するもので、書き込みポインタ
ＷＰ及び読み出しポインタＲＰにより指定される開始位
置を有する。円形キューメモリ２２の出力データＡ3 Ａ
2 Ａ1 Ａ0 は制御部２３と組合せ論理部２５に印加され
る。制御部２３は入力されたデータＡ3 Ａ2 Ａ1 Ａ0 に
基づき信号ＳＩＧＮ，ＳＩＧＮ ＯＵＴ，ＮＥＸＴ ＳＩ
ＧＮ，ＣＬ，ＥＯＢ，ＥＳＣまたはＳＥＬを発生する。
信号ＳＩＧＮ ＯＵＴ，ＮＥＸＴ ＳＩＧＮ，ＣＬ，Ｅ
ＯＢ，ＥＳＣは入出力制御部２４に供給され、選択信号
ＳＥＬはマルチプレクサ２６に供給される。そして、サ
イン信号ＳＩＧＮとＥＯＢコード及びＥＳＣコードは後
段の量子化器（図示せず）に出力される。また、制御部
２３は円形キューメモリ２２から現在入力されたデータ
Ａ3 Ａ2 Ａ1 Ａ0 の直前に入力された４ビットデータＢ
3 Ｂ2 Ｂ 1 Ｂ0 を組合せ論理部２５に出力する。組合せ
論理部２５はグループＳ1 〜Ｓ10にそれぞれ応ずる１１
個の組合せ論理回路２５０〜２６０を備える。
【００１２】この組合せ論理回路２５０〜２６０は図２
において下付により互いに区分される英文字“ＣＬＣ”
と表記した。それぞれの組合せ論理回路２５０〜２６０
は円形キューメモリ２２から印加されるデータＡ3 Ａ2
Ａ1 Ａ0 と制御部２３から印加されるデータＢ3 Ｂ2 Ｂ
1 Ｂ0 を次の表２で説明された入力組合せ論理により組
合せた後、組合わされたビットデータに応ずる〔ラン、
レベル〕データを出力する。マルチプレクサ２６は組合
せ論理部２５から供給される１１個の〔ラン、レベル〕
データのうち制御部２３からの選択信号ＳＥＬに応じて
選択された〔ラン、レベル〕データを出力する。制御部
２３と円形キューメモリ２２との間に挿入される入出力
制御部２４は円形キューメモリ２２へのデータ貯蔵及び
そこからのデータ出力を制御するためのものである。こ
の入出力制御部２４は制御部２３から供給される信号Ｓ
ＩＧＮ ＯＵＴ，ＮＥＸＴ ＳＩＧＮ，ＣＬ，ＥＯＢ，
ＥＳＣにより読み出しポインタＲＰ及び書き込みポイン
タＷＰの有する値を決定する。
において下付により互いに区分される英文字“ＣＬＣ”
と表記した。それぞれの組合せ論理回路２５０〜２６０
は円形キューメモリ２２から印加されるデータＡ3 Ａ2
Ａ1 Ａ0 と制御部２３から印加されるデータＢ3 Ｂ2 Ｂ
1 Ｂ0 を次の表２で説明された入力組合せ論理により組
合せた後、組合わされたビットデータに応ずる〔ラン、
レベル〕データを出力する。マルチプレクサ２６は組合
せ論理部２５から供給される１１個の〔ラン、レベル〕
データのうち制御部２３からの選択信号ＳＥＬに応じて
選択された〔ラン、レベル〕データを出力する。制御部
２３と円形キューメモリ２２との間に挿入される入出力
制御部２４は円形キューメモリ２２へのデータ貯蔵及び
そこからのデータ出力を制御するためのものである。こ
の入出力制御部２４は制御部２３から供給される信号Ｓ
ＩＧＮ ＯＵＴ，ＮＥＸＴ ＳＩＧＮ，ＣＬ，ＥＯＢ，
ＥＳＣにより読み出しポインタＲＰ及び書き込みポイン
タＷＰの有する値を決定する。
【００１３】入出力制御部２４は書き込みポインタＷＰ
が指す書き込みウィンドウの開始位置が読み出しポイン
タＲＰの指す読み出しウィンドウの開始位置より常に１
セクション先立つように読み出しポインタＲＰ及び書き
込みポインタＷＰの値を決定する。また、入出力制御部
２４は読み出しウィンドウの位置移動が常に１セクショ
ン間隔ずつなされるように書き込みポインタＷＰの値を
決定する。書き込みポインタＷＰの値は読み出しポイン
タＲＰの値により読み出しウィンドウの開始位置が次の
セクションに変更される場合毎に４ずつ変更される。そ
の値が決定された読み出しポインタＲＰ及び書き込みポ
インタＷＰは円形キューメモリ２２に印加される。
が指す書き込みウィンドウの開始位置が読み出しポイン
タＲＰの指す読み出しウィンドウの開始位置より常に１
セクション先立つように読み出しポインタＲＰ及び書き
込みポインタＷＰの値を決定する。また、入出力制御部
２４は読み出しウィンドウの位置移動が常に１セクショ
ン間隔ずつなされるように書き込みポインタＷＰの値を
決定する。書き込みポインタＷＰの値は読み出しポイン
タＲＰの値により読み出しウィンドウの開始位置が次の
セクションに変更される場合毎に４ずつ変更される。そ
の値が決定された読み出しポインタＲＰ及び書き込みポ
インタＷＰは円形キューメモリ２２に印加される。
【００１４】以上の構成を有する図２の装置の動作を説
明する。レジスタ２１は円形キューメモリ２２からデー
タ要求信号ＲＱＳＴが印加される毎に先に入力された４
ビットデータを円形キューメモリ２２に並列出力する。
円形キューメモリ２２は現在書き込みポインタＷＰによ
り指定される開始位置を有する書き込みウィンドウ内に
レジスタ２１から供給される４ビットデータを貯蔵す
る。円形キューメモリ２２は読み出しポインタＲＰが指
すセクションが変更される場合、新たなデータ要求信号
ＲＱＳＴを発生してレジスタ２１に印加する。入出力制
御部２４から読み出しポインタＲＰが印加されれば、円
形キューメモリ２２は貯蔵していたデータのうち現在読
み出しポインタＲＰの値により指定される開始位置を有
する読み出しウィンドウ内の４ビットデータＡ3 Ａ2 Ａ
1 Ａ0 を制御部２３に出力する。制御部２３は次の表１
に基づき円形キューメモリ２２から印加される４ビット
データＡ3 Ａ2 Ａ1 Ａ0 がグループＥＯＢ，ＥＳＣ，Ｓ
0 〜Ｓ10のうちいずれかグループに属するかを判断す
る。そして、制御部２３はグループの判断結果により信
号ＥＯＢ，ＥＳＣ，ＳＩＧＮ ＯＵＴ，ＮＥＸＴ ＳＩ
ＧＮ，ＣＬ，ＳＥＬ，ＳＩＧＮを発生する。表１におい
て、英文字“Ｘ”及び括弧内のビット値はその位置のビ
ット値“０”または“１”が４ビットデータの属するグ
ループを決定するのに無関係の位置（ｄｏｎ’ｔ ｃａ
ｒｅ ｐｌａｃｅ）であることを示す。そして、現在入
力された４ビットデータのうちグループ決定に使われた
有効ビットの個数はコード長さ信号ＣＬと示す。
明する。レジスタ２１は円形キューメモリ２２からデー
タ要求信号ＲＱＳＴが印加される毎に先に入力された４
ビットデータを円形キューメモリ２２に並列出力する。
円形キューメモリ２２は現在書き込みポインタＷＰによ
り指定される開始位置を有する書き込みウィンドウ内に
レジスタ２１から供給される４ビットデータを貯蔵す
る。円形キューメモリ２２は読み出しポインタＲＰが指
すセクションが変更される場合、新たなデータ要求信号
ＲＱＳＴを発生してレジスタ２１に印加する。入出力制
御部２４から読み出しポインタＲＰが印加されれば、円
形キューメモリ２２は貯蔵していたデータのうち現在読
み出しポインタＲＰの値により指定される開始位置を有
する読み出しウィンドウ内の４ビットデータＡ3 Ａ2 Ａ
1 Ａ0 を制御部２３に出力する。制御部２３は次の表１
に基づき円形キューメモリ２２から印加される４ビット
データＡ3 Ａ2 Ａ1 Ａ0 がグループＥＯＢ，ＥＳＣ，Ｓ
0 〜Ｓ10のうちいずれかグループに属するかを判断す
る。そして、制御部２３はグループの判断結果により信
号ＥＯＢ，ＥＳＣ，ＳＩＧＮ ＯＵＴ，ＮＥＸＴ ＳＩ
ＧＮ，ＣＬ，ＳＥＬ，ＳＩＧＮを発生する。表１におい
て、英文字“Ｘ”及び括弧内のビット値はその位置のビ
ット値“０”または“１”が４ビットデータの属するグ
ループを決定するのに無関係の位置（ｄｏｎ’ｔ ｃａ
ｒｅ ｐｌａｃｅ）であることを示す。そして、現在入
力された４ビットデータのうちグループ決定に使われた
有効ビットの個数はコード長さ信号ＣＬと示す。
【００１５】
【表１】
【００１６】グループＥＯＢ，Ｓ0 〜Ｓ2 ，Ｓ4 の場
合、コード長さ信号ＣＬは英文字“Ｘ”と“括弧”内の
ビット数を除いた第１コード状態内のビット個数であ
る。例えば、グループＥＯＢの場合、コード長さ信号Ｃ
Ｌは“１０ＸＸ”のうち“１０”のビット個数“２”と
なる。グループＥＳＣ，Ｓ3 ，Ｓ5 ，Ｓ6 の場合、コー
ド長さ信号ＣＬは英文字“Ｘ”の個数を除いた第２コー
ド状態内のビット個数である。そして、グループＳ7 〜
Ｓ10の場合、コード長さ信号ＣＬは英文字“Ｘ”の個数
を除いた第３コード状態内のビット個数である。サイン
出力信号ＳＩＧＮ ＯＵＴは現在入力された４ビットデー
タＡ3 Ａ2 Ａ1 Ａ0 内にサインビット“ｓ”の入ってい
る場合値“１”を有し、そうでなければ値“０”を有す
る。後述する次サイン信号ＮＥＸＴ ＳＩＧＮは現在ま
で入力されたデータに対してグループの決定されていな
いことを示す。サイン信号ＳＩＧＮはレベルのサインビ
ットを示す。そして、ＥＯＢコード及びＥＳＣコードは
図１に関連して前述した。
合、コード長さ信号ＣＬは英文字“Ｘ”と“括弧”内の
ビット数を除いた第１コード状態内のビット個数であ
る。例えば、グループＥＯＢの場合、コード長さ信号Ｃ
Ｌは“１０ＸＸ”のうち“１０”のビット個数“２”と
なる。グループＥＳＣ，Ｓ3 ，Ｓ5 ，Ｓ6 の場合、コー
ド長さ信号ＣＬは英文字“Ｘ”の個数を除いた第２コー
ド状態内のビット個数である。そして、グループＳ7 〜
Ｓ10の場合、コード長さ信号ＣＬは英文字“Ｘ”の個数
を除いた第３コード状態内のビット個数である。サイン
出力信号ＳＩＧＮ ＯＵＴは現在入力された４ビットデー
タＡ3 Ａ2 Ａ1 Ａ0 内にサインビット“ｓ”の入ってい
る場合値“１”を有し、そうでなければ値“０”を有す
る。後述する次サイン信号ＮＥＸＴ ＳＩＧＮは現在ま
で入力されたデータに対してグループの決定されていな
いことを示す。サイン信号ＳＩＧＮはレベルのサインビ
ットを示す。そして、ＥＯＢコード及びＥＳＣコードは
図１に関連して前述した。
【００１７】表１及び図３〜図５に基づき制御部２３，
入出力制御部２４及び円形キューメモリ２２の動作を詳
細に説明すれば次の通りである。制御部２３は現在入力
された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 についてグルー
プ判断動作を行う。現在入力された４ビットデータＡ3
Ａ2 Ａ1 Ａ0 が特定グループと決定されれば、制御部２
３は決定されたグループ及びそのグループの該当グルー
プコード状態に基づきＥＯＢコード、ＥＳＣコード、サ
イン出力信号ＳＩＧＮ ＯＵＴ，次サイン信号ＮＥＸＴ
ＳＩＧＮまたはコード長さ信号ＣＬを発生する。制御
部２３は決定されたグループを示す選択信号ＳＥＬをマ
ルチプレクサ２６に出力する。また、制御部２３は現在
グループの判断に使われた４ビットデータＡ3 Ａ2 Ａ1
Ａ0 の直前の４ビットデータＢ3 Ｂ2 Ｂ1 Ｂ0 を組合せ
論理部２５に出力する。グループＥＯＢ，Ｓ0 〜Ｓ2 ，
Ｓ4 の場合、以前に入力されたデータに問わず現在入力
される４ビットデータのみで該当グループが決定されう
る。現在入力された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 が
グループ“Ｓ0 ”と決定される場合を例えて説明すれ
ば、表１における第１コード状態値が“１ＸＸＸ”，
“１１ＸＸ”または“０１（１Ｘ）”の場合、制御部２
３はサイン信号ＳＩＧＮと、値“１”を有するサイン出
力信号ＳＩＧＮ ＯＵＴ及びグループの決定に使われた
有効ビットの個数“１”または“２”を示すコード長さ
信号ＣＬを発生する。そして、制御部２３は現在入力さ
れた４ビットデータＡ3 Ａ2 Ａ1 Ａ0によりグループＳ
0 が決定されたことを示す選択信号ＳＥＬを発生する。
この選択信号はグループＳ0 〜Ｓ10を互いに区分できる
ように４ビットデータよりなる。第１コード状態値が
“０１（０Ｘ）”の場合、制御部２３は選択信号ＳＥＬ
と、有効ビットの個数“２”を示すコード長さ信号ＣＬ
及び次サイン信号ＮＥＸＴ ＳＩＧＮを発生する。これ
は、図３からわかるように、第１コード状態値“０１
（０Ｘ）”の場合のサインビット“ｓ”は現在入力され
た４ビットデータＡ3Ａ2 Ａ1 Ａ0 内に入っていないか
らである。現在入力された４ビットデータ内にＥＯＢコ
ードがあると判断される場合、制御部２３は検出された
ＥＯＢコードを入出力制御部２４及び後段の量子化器
（図示せず）に供給する。そして、ＥＯＢコードがサイ
ンビット“ｓ”を有しないので、制御部２３はその値が
“０”であるサイン出力信号ＳＩＧＮ ＯＵＴを発生す
る。現在入力された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 に
応ずる特定グループが決定されない場合、例えば現在入
力された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 がグループＥ
ＳＣ，Ｓ3 ，Ｓ5 〜Ｓ10に応ずる第１コード状態値を有
する場合、制御部２３は第１コード状態値を貯蔵し、次
サイン信号ＮＥＸＴ ＳＩＧＮを発生する。この場合、
特定グループが決定されていないのでコード長さ信号Ｃ
Ｌ及び選択信号ＳＥＬは発生されない。そして、円形キ
ューメモリ２２から入力された４ビットデータは組合せ
論理部２５に供給されない。今までは第１コード状態値
によりグループが決定される他のグループに対する制御
部２３の動作を説明することではなかった。しかし、当
業者は前述した説明に基づき他のグループに対する制御
部２３の動作をよく理解できよう。
入出力制御部２４及び円形キューメモリ２２の動作を詳
細に説明すれば次の通りである。制御部２３は現在入力
された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 についてグルー
プ判断動作を行う。現在入力された４ビットデータＡ3
Ａ2 Ａ1 Ａ0 が特定グループと決定されれば、制御部２
３は決定されたグループ及びそのグループの該当グルー
プコード状態に基づきＥＯＢコード、ＥＳＣコード、サ
イン出力信号ＳＩＧＮ ＯＵＴ，次サイン信号ＮＥＸＴ
ＳＩＧＮまたはコード長さ信号ＣＬを発生する。制御
部２３は決定されたグループを示す選択信号ＳＥＬをマ
ルチプレクサ２６に出力する。また、制御部２３は現在
グループの判断に使われた４ビットデータＡ3 Ａ2 Ａ1
Ａ0 の直前の４ビットデータＢ3 Ｂ2 Ｂ1 Ｂ0 を組合せ
論理部２５に出力する。グループＥＯＢ，Ｓ0 〜Ｓ2 ，
Ｓ4 の場合、以前に入力されたデータに問わず現在入力
される４ビットデータのみで該当グループが決定されう
る。現在入力された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 が
グループ“Ｓ0 ”と決定される場合を例えて説明すれ
ば、表１における第１コード状態値が“１ＸＸＸ”，
“１１ＸＸ”または“０１（１Ｘ）”の場合、制御部２
３はサイン信号ＳＩＧＮと、値“１”を有するサイン出
力信号ＳＩＧＮ ＯＵＴ及びグループの決定に使われた
有効ビットの個数“１”または“２”を示すコード長さ
信号ＣＬを発生する。そして、制御部２３は現在入力さ
れた４ビットデータＡ3 Ａ2 Ａ1 Ａ0によりグループＳ
0 が決定されたことを示す選択信号ＳＥＬを発生する。
この選択信号はグループＳ0 〜Ｓ10を互いに区分できる
ように４ビットデータよりなる。第１コード状態値が
“０１（０Ｘ）”の場合、制御部２３は選択信号ＳＥＬ
と、有効ビットの個数“２”を示すコード長さ信号ＣＬ
及び次サイン信号ＮＥＸＴ ＳＩＧＮを発生する。これ
は、図３からわかるように、第１コード状態値“０１
（０Ｘ）”の場合のサインビット“ｓ”は現在入力され
た４ビットデータＡ3Ａ2 Ａ1 Ａ0 内に入っていないか
らである。現在入力された４ビットデータ内にＥＯＢコ
ードがあると判断される場合、制御部２３は検出された
ＥＯＢコードを入出力制御部２４及び後段の量子化器
（図示せず）に供給する。そして、ＥＯＢコードがサイ
ンビット“ｓ”を有しないので、制御部２３はその値が
“０”であるサイン出力信号ＳＩＧＮ ＯＵＴを発生す
る。現在入力された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 に
応ずる特定グループが決定されない場合、例えば現在入
力された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 がグループＥ
ＳＣ，Ｓ3 ，Ｓ5 〜Ｓ10に応ずる第１コード状態値を有
する場合、制御部２３は第１コード状態値を貯蔵し、次
サイン信号ＮＥＸＴ ＳＩＧＮを発生する。この場合、
特定グループが決定されていないのでコード長さ信号Ｃ
Ｌ及び選択信号ＳＥＬは発生されない。そして、円形キ
ューメモリ２２から入力された４ビットデータは組合せ
論理部２５に供給されない。今までは第１コード状態値
によりグループが決定される他のグループに対する制御
部２３の動作を説明することではなかった。しかし、当
業者は前述した説明に基づき他のグループに対する制御
部２３の動作をよく理解できよう。
【００１８】入出力制御部２４は制御部２３から供給さ
れるＥＯＢコード、ＥＳＣコード、次サイン信号ＮＥＸ
Ｔ ＳＩＧＮ，サイン出力信号ＳＩＧＮ ＯＵＴまたは
コード長さ信号ＣＬに基づき書き込みポインタＷＰ及び
読み出しポインタＲＰの値を決定する。サイン出力信号
ＳＩＧＮ ＯＵＴとコード長さ信号ＣＬと共に印加され
る場合、入出力制御部２４はサイン出力信号ＳＩＧＮ
ＯＵＴ値とコード長さ信号ＣＬの値を加えて読み出しポ
インタＲＰの値を決定する。従って、円形キューメモリ
２２から現在入力された４ビットデータＡ3 Ａ2 Ａ1 Ａ
0 内にサインビット“ｓ”が入っている場合、そのサイ
ンビットは円形キューメモリ２２から次に出力される４
ビットデータから除かれる。次サイン信号ＮＥＸＴ Ｓ
ＩＧＮが共に印加される場合、入出力制御部２４は読み
出しポインタＲＰの値を“４”ほど変更させ、かつ書き
込みポインタＷＰの値もやはり“４”ほど変更させる。
従って、読み出しポインタＲＰ及び書き込みポインタＷ
Ｐにより位置指定される読み出しウィンドウ及び書き込
みウィンドウの位置はそれぞれ１セクションずつ次のセ
クションに変更される。例えば、制御部２３に現在入力
された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 がグループＳ3
内の第１コード状態値“００００”を有するとすれば、
円形キューメモリ２２から次に出力される４ビットデー
タは“１ＸＸＸ”となる。読み出しウィンドウ開始位置
が次のセクションに変更されれば、円形キューメモリ２
２はデータ要求信号ＲＱＳＴを発生し、レジスタ２１は
データ要求信号ＲＱＳＴに応じて４ビットのデータを円
形キューメモリ２２に供給する。円形キューメモリ２２
は入力される４ビットデータを書き込みウィンドウによ
り指定される位置に貯蔵する。
れるＥＯＢコード、ＥＳＣコード、次サイン信号ＮＥＸ
Ｔ ＳＩＧＮ，サイン出力信号ＳＩＧＮ ＯＵＴまたは
コード長さ信号ＣＬに基づき書き込みポインタＷＰ及び
読み出しポインタＲＰの値を決定する。サイン出力信号
ＳＩＧＮ ＯＵＴとコード長さ信号ＣＬと共に印加され
る場合、入出力制御部２４はサイン出力信号ＳＩＧＮ
ＯＵＴ値とコード長さ信号ＣＬの値を加えて読み出しポ
インタＲＰの値を決定する。従って、円形キューメモリ
２２から現在入力された４ビットデータＡ3 Ａ2 Ａ1 Ａ
0 内にサインビット“ｓ”が入っている場合、そのサイ
ンビットは円形キューメモリ２２から次に出力される４
ビットデータから除かれる。次サイン信号ＮＥＸＴ Ｓ
ＩＧＮが共に印加される場合、入出力制御部２４は読み
出しポインタＲＰの値を“４”ほど変更させ、かつ書き
込みポインタＷＰの値もやはり“４”ほど変更させる。
従って、読み出しポインタＲＰ及び書き込みポインタＷ
Ｐにより位置指定される読み出しウィンドウ及び書き込
みウィンドウの位置はそれぞれ１セクションずつ次のセ
クションに変更される。例えば、制御部２３に現在入力
された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 がグループＳ3
内の第１コード状態値“００００”を有するとすれば、
円形キューメモリ２２から次に出力される４ビットデー
タは“１ＸＸＸ”となる。読み出しウィンドウ開始位置
が次のセクションに変更されれば、円形キューメモリ２
２はデータ要求信号ＲＱＳＴを発生し、レジスタ２１は
データ要求信号ＲＱＳＴに応じて４ビットのデータを円
形キューメモリ２２に供給する。円形キューメモリ２２
は入力される４ビットデータを書き込みウィンドウによ
り指定される位置に貯蔵する。
【００１９】読み出しポインタＲＰにより新たに位置指
定された読み出しウィンドウ内の４ビットデータが制御
部２３に供給されれば、制御部２３は円形キューメモリ
２２から印加された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 が
グループＥＯＢ，ＥＳＣ，Ｓ 1 〜Ｓ10のうちいずれかの
グループに属するかを判断する。直前のグループ判断に
おいて４ビットデータＡ3 Ａ2 Ａ1 Ａ0 により特定グル
ープが決定されない場合、制御部２３は新たに印加され
た４ビットデータがグループＥＳＣ，Ｓ3 ，Ｓ 5 〜Ｓ10
のうちいずれかのグループに該当するかのみ判断する。
グループ判断により新たに印加された４ビットデータが
グループＥＳＣ，Ｓ3 ，Ｓ6 のうち一つと決定されれ
ば、制御部２３は決定されたグループ及びそのグループ
に対する表１の第２コード状態値に基づきコード長さ信
号ＣＬ，サイン出力信号ＳＩＧＮ ＯＵＴ，次サイン信号
ＮＥＸＴ ＳＩＧＮまたは選択信号ＳＥＬを発生する。
そして、グループの決定に使われた４ビットデータの以
前に入力された４ビットデータを組合せ論理部２５に出
力する。８ビットのデータに基づき特定グループを決定
することはコード長さ信号ＣＬの決定に使われるコード
状態が異なる点を除けば４ビットデータのみで特定グル
ープを判断する場合と同一なのでその具体的な説明は省
略する。
定された読み出しウィンドウ内の４ビットデータが制御
部２３に供給されれば、制御部２３は円形キューメモリ
２２から印加された４ビットデータＡ3 Ａ2 Ａ1 Ａ0 が
グループＥＯＢ，ＥＳＣ，Ｓ 1 〜Ｓ10のうちいずれかの
グループに属するかを判断する。直前のグループ判断に
おいて４ビットデータＡ3 Ａ2 Ａ1 Ａ0 により特定グル
ープが決定されない場合、制御部２３は新たに印加され
た４ビットデータがグループＥＳＣ，Ｓ3 ，Ｓ 5 〜Ｓ10
のうちいずれかのグループに該当するかのみ判断する。
グループ判断により新たに印加された４ビットデータが
グループＥＳＣ，Ｓ3 ，Ｓ6 のうち一つと決定されれ
ば、制御部２３は決定されたグループ及びそのグループ
に対する表１の第２コード状態値に基づきコード長さ信
号ＣＬ，サイン出力信号ＳＩＧＮ ＯＵＴ，次サイン信号
ＮＥＸＴ ＳＩＧＮまたは選択信号ＳＥＬを発生する。
そして、グループの決定に使われた４ビットデータの以
前に入力された４ビットデータを組合せ論理部２５に出
力する。８ビットのデータに基づき特定グループを決定
することはコード長さ信号ＣＬの決定に使われるコード
状態が異なる点を除けば４ビットデータのみで特定グル
ープを判断する場合と同一なのでその具体的な説明は省
略する。
【００２０】８ビットデータにより特定グループが決定
されない場合、制御部は１２ビットのデータに基づき特
定シンボルを決定する。すなわち、以前の４ビットデー
タまたは８ビットデータに基づき決定された第１コード
状態値または第２コード状態値を貯蔵し、貯蔵された第
１または第２コード状態値と新たに印加された４ビット
データに基づき該当グループを定める。制御部２３が１
２ビットの入力データに基づきグループを判断する過程
は４ビットデータのみでグループを決定する場合を参照
すればよく理解できよう。今までは現在入力された４ビ
ットデータに基づきグループに決定されない場合、制御
部２３が該当第１コード状態値を貯蔵する実施例を説明
したが、表１からわかるようにグループが決定されない
場合の第１または第２コード状態値は同一なので次サイ
ン信号ＮＥＸＴ ＳＩＧＮを代わりに貯蔵することに代
替した実施例も可能である。
されない場合、制御部は１２ビットのデータに基づき特
定シンボルを決定する。すなわち、以前の４ビットデー
タまたは８ビットデータに基づき決定された第１コード
状態値または第２コード状態値を貯蔵し、貯蔵された第
１または第２コード状態値と新たに印加された４ビット
データに基づき該当グループを定める。制御部２３が１
２ビットの入力データに基づきグループを判断する過程
は４ビットデータのみでグループを決定する場合を参照
すればよく理解できよう。今までは現在入力された４ビ
ットデータに基づきグループに決定されない場合、制御
部２３が該当第１コード状態値を貯蔵する実施例を説明
したが、表１からわかるようにグループが決定されない
場合の第１または第２コード状態値は同一なので次サイ
ン信号ＮＥＸＴ ＳＩＧＮを代わりに貯蔵することに代
替した実施例も可能である。
【００２１】一方、円形キューメモリ２２から出力され
た４ビットデータＡ3 Ａ2 Ａ1 Ａ0と制御部２３から出
力された４ビットデータＢ3 Ｂ2 Ｂ1 Ｂ0 を供給される
組合せ論理部２５は次の表２に示した入力組合せ論理状
態を有する１１個の組合せ論理回路２５０〜２６０より
構成される。
た４ビットデータＡ3 Ａ2 Ａ1 Ａ0と制御部２３から出
力された４ビットデータＢ3 Ｂ2 Ｂ1 Ｂ0 を供給される
組合せ論理部２５は次の表２に示した入力組合せ論理状
態を有する１１個の組合せ論理回路２５０〜２６０より
構成される。
【００２２】
【表２】
【００２３】組合せ論理回路２５０は表２の組合せ論理
ＣＬＣ0 を貯蔵し、他の組合せ論理回路２５１〜２６０
もやはり該当組合せ論理ＣＬＣ1 〜ＣＬＣ10を貯蔵す
る。組合せ論理回路２５０，…，または２６０に貯蔵さ
れた組合せ論理ＣＬＣ0 ，…またはＣＬＣ10はグループ
Ｓ0 ，…またはＳ10にそれぞれ対応する。すなわち、組
合せ論理回路２５０はグループＳ0 に属する可変長コー
ド及びそのそれぞれに対応する〔ラン、レベル〕データ
を貯蔵する。他の組合せ論理回路２５１〜２６０も該当
グループに属する可変長コード及びそのそれぞれに対応
する〔ラン、レベル〕データを貯蔵する。実際に組合せ
論理回路２５０〜２６０は該当可変長コードのビット値
が全部貯蔵せず、その代わり同一なグループ内の可変長
コードを互いに区分できるようにサインビット“ｓ”前
段の所定のコード識別ビットのみを貯蔵する。例えば、
組合せ論理回路２５１は図３のグループＳ1 に属した可
変長コードの一部、すなわち“１”及び“０”を貯蔵
し、組合せ論理回路２５３はビット情報“１０”，“０
０”，“１１”及び“０１”を貯蔵する。円形キューメ
モリ２２からの４ビットデータＡ3 Ａ2 Ａ1 Ａ0 と制御
部２３からの４ビットデータＢ3 Ｂ2 Ｂ1 Ｂ0 が組合せ
論理部２５に印加されれば、組合せ論理回路２５０，
…，または２６０は表２に示した該当入力組合せ状態に
より入力されたビットデータを組合せる。ここで、制御
部２３から入力された４ビットデータＢ3 Ｂ 2 Ｂ1 Ｂ0
は円形キューメモリ２２から現在入力される４ビットデ
ータＡ3 Ａ2Ａ1 Ａ0 より先に円形キューメモリ２２か
ら出力されたデータである。例えば、組合せ論理回路２
５０は入力データ“Ａ3 Ａ2 Ａ1 Ａ0 ”により決定され
る〔ラン、レベル〕データを出力する。Ａ3 Ａ2 Ａ1 Ａ
0 は“０１１Ｘ”なら組合せ論理回路２５０は図３の対
応〔ラン、レベル〕＝〔１，１〕を出力する。組合せ論
理回路２５５は入力データ“Ｂ0 Ａ3 Ａ2 ”により決定
される〔ラン、レベル〕データを出力するので、Ｂ0 Ａ
3 Ａ2 は“１１０”の場合、図４の〔ラン、レベル〕＝
〔１４，１〕を出力する。組合せ論理回路２５０〜２６
０のそれぞれにより決定された〔ラン、レベル〕データ
がマルチプレクサ２６に出力されれば、マルチプレクサ
２６は印加された１１対の〔ラン、レベル〕データのう
ち制御部２３から印加される選択信号ＳＥＬに応ずる
〔ラン、レベル〕データを出力する。マルチプレクサ２
６から出力される〔ラン、レベル〕データは逆量子化器
（図示せず）により使われる。
ＣＬＣ0 を貯蔵し、他の組合せ論理回路２５１〜２６０
もやはり該当組合せ論理ＣＬＣ1 〜ＣＬＣ10を貯蔵す
る。組合せ論理回路２５０，…，または２６０に貯蔵さ
れた組合せ論理ＣＬＣ0 ，…またはＣＬＣ10はグループ
Ｓ0 ，…またはＳ10にそれぞれ対応する。すなわち、組
合せ論理回路２５０はグループＳ0 に属する可変長コー
ド及びそのそれぞれに対応する〔ラン、レベル〕データ
を貯蔵する。他の組合せ論理回路２５１〜２６０も該当
グループに属する可変長コード及びそのそれぞれに対応
する〔ラン、レベル〕データを貯蔵する。実際に組合せ
論理回路２５０〜２６０は該当可変長コードのビット値
が全部貯蔵せず、その代わり同一なグループ内の可変長
コードを互いに区分できるようにサインビット“ｓ”前
段の所定のコード識別ビットのみを貯蔵する。例えば、
組合せ論理回路２５１は図３のグループＳ1 に属した可
変長コードの一部、すなわち“１”及び“０”を貯蔵
し、組合せ論理回路２５３はビット情報“１０”，“０
０”，“１１”及び“０１”を貯蔵する。円形キューメ
モリ２２からの４ビットデータＡ3 Ａ2 Ａ1 Ａ0 と制御
部２３からの４ビットデータＢ3 Ｂ2 Ｂ1 Ｂ0 が組合せ
論理部２５に印加されれば、組合せ論理回路２５０，
…，または２６０は表２に示した該当入力組合せ状態に
より入力されたビットデータを組合せる。ここで、制御
部２３から入力された４ビットデータＢ3 Ｂ 2 Ｂ1 Ｂ0
は円形キューメモリ２２から現在入力される４ビットデ
ータＡ3 Ａ2Ａ1 Ａ0 より先に円形キューメモリ２２か
ら出力されたデータである。例えば、組合せ論理回路２
５０は入力データ“Ａ3 Ａ2 Ａ1 Ａ0 ”により決定され
る〔ラン、レベル〕データを出力する。Ａ3 Ａ2 Ａ1 Ａ
0 は“０１１Ｘ”なら組合せ論理回路２５０は図３の対
応〔ラン、レベル〕＝〔１，１〕を出力する。組合せ論
理回路２５５は入力データ“Ｂ0 Ａ3 Ａ2 ”により決定
される〔ラン、レベル〕データを出力するので、Ｂ0 Ａ
3 Ａ2 は“１１０”の場合、図４の〔ラン、レベル〕＝
〔１４，１〕を出力する。組合せ論理回路２５０〜２６
０のそれぞれにより決定された〔ラン、レベル〕データ
がマルチプレクサ２６に出力されれば、マルチプレクサ
２６は印加された１１対の〔ラン、レベル〕データのう
ち制御部２３から印加される選択信号ＳＥＬに応ずる
〔ラン、レベル〕データを出力する。マルチプレクサ２
６から出力される〔ラン、レベル〕データは逆量子化器
（図示せず）により使われる。
【００２４】
【発明の効果】以上述べたように、本発明の可変長復号
化方法及びその装置は、バレルシフト器と可変長復号化
テーブルを備えたＲＯＭを用いて可変長符号化されたデ
ータを〔ラン、レベル〕シンボルに復号化した既存の装
置に比べて単純化したハードウェア的な構成を有しなが
らも可変長復号化のために要求された処理速度が保て
る。
化方法及びその装置は、バレルシフト器と可変長復号化
テーブルを備えたＲＯＭを用いて可変長符号化されたデ
ータを〔ラン、レベル〕シンボルに復号化した既存の装
置に比べて単純化したハードウェア的な構成を有しなが
らも可変長復号化のために要求された処理速度が保て
る。
【図１】従来の可変長復号化装置を示したブロック図で
ある。
ある。
【図２】本発明の望ましい一実施例による可変長復号化
装置を示すブロック図である。
装置を示すブロック図である。
【図３】ＭＰＥＧIIにより提示されたＤＣＴ係数のため
の可変長コードテーブルを他の形態に再配列したテーブ
ルである。
の可変長コードテーブルを他の形態に再配列したテーブ
ルである。
【図４】図３と同様のテーブルである。
【図５】図３，４と同様のテーブルである。
２１ レジスタ ２２ 円形キューメモリ ２３ 制御部 ２４ 入出力制御部 ２５ 組合せ論理部 ２６ マルチプレクサ
フロントページの続き (56)参考文献 特開 平６−97838（ＪＰ，Ａ) 特開 平６−44039（ＪＰ，Ａ) 特開 平６−61870（ＪＰ，Ａ) 特開 平６−338805（ＪＰ，Ａ) 特開 平７−86957（ＪＰ，Ａ) 特表 平４−504936（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/42
Claims (22)
- 【請求項１】 可変長復号化装置において、 可変長符号化によるビットデータを貯蔵し、制御信号に
応じて以前に出力されたＮビットデータの最初ビットか
ら制御信号の値ほど位置移動し、該位置移動による新た
な最初ビットからのＮビットデータを出力するメモリ手
段と、 可変長コードテーブル内の可変長コードを互いに区分す
る複数個のグループのそれぞれに対応し複数個のグルー
プを互いに区分するためのコード状態値と前記メモリ手
段から現在入力されるＮビットデータの比較を通じて現
在入力されたＮビットデータに応ずるグループを判断
し、判断結果によりグループの判断に用いられたビット
データのビット個数を表示する制御信号、決定されたグ
ループを表示する選択信号及び現在入力されたＮビット
データを出力する制御手段と、 前記複数個のグループのそれぞれに個別的に、前記メモ
リ手段から供給される以前のＮビットデータと前記制御
手段から供給される現在のＮビットデータとによりその
値が決定される複数個の入力組合せ回路を備え、該複数
個の入力組み合わせ回路で決定された入力組合せの値に
より各グループに個別に対応した複数個のシンボルを論
理演算により発生する組合せ論理部と、 前記組合せ論理部により発生された複数個のシンボルを
入力され、前記制御手段の選択信号に応じて選択される
シンボルを出力するマルチプレクサとを含む可変長復号
化装置。 - 【請求項２】 前記Ｎビットデータの長さは可変長コー
ドテーブルを構成する可変長コードの有するビットデー
タの形態により定められることを特徴とする請求項１に
記載の可変長復号化装置。 - 【請求項３】 前記Ｎビットデータは４ビットデータで
あることを特徴とする請求項２に記載の可変長復号化装
置。 - 【請求項４】 前記グループは互いに同一な値を有する
最大有効ビットに基づき区分されることを特徴とする請
求項１に記載の可変長復号化装置。 - 【請求項５】 前記可変長コードテーブルは離散コサイ
ン変換により得られた変換係数のためのテーブルである
ことを特徴とする請求項１に記載の可変長復号化装置。 - 【請求項６】 前記メモリ手段はＮビットデータ大きさ
を有する読出ウィンドウを備え、貯蔵していたデータの
うち読出ポインタにより位置指定される読出ウィンドウ
領域内のＮビットデータを前記制御手段及び前記組合せ
論理部に出力する円形キューメモリと、 前記制御手段により発生された制御信号の値により読出
ポインタの値を変更させる入出力制御部とを含む請求項
１に記載の可変長復号化装置。 - 【請求項７】 前記円形キューメモリは可変長符号化さ
れたデータを貯蔵し、データ要求信号が印加される毎に
Ｎビットデータを出力するレジスタをさらに含み、 前記円形キューメモリはその貯蔵領域がＮビットデータ
大きさを有する複数個のセクションに区分され、前記読
出ポインタの値が指すセクションが他のセクションに変
更される毎に前記データ要求信号を発生し、データ要求
信号に応じて前記レジスタから供給されるＮビットデー
タを貯蔵することを特徴とする請求項６に記載の可変長
復号化装置。 - 【請求項８】 前記制御手段は判断結果により現在入力
されるＮビットデータに応ずる特定グループが決定され
る場合、現在入力されたＮビットデータのうちグループ
の決定に使われた有効ビットの個数を示すコード長さ情
報、現在入力されたＮビットデータのうちサインビット
の入っているかを示す第１情報より構成された制御信号
を発生することを特徴とする請求項１に記載の可変長復
号化装置。 - 【請求項９】 前記制御信号はコード長さ情報と第１情
報により決定されるビット個数を示すことを特徴とする
請求項８に記載の可変長復号化装置。 - 【請求項１０】 前記制御手段は判断結果により現在入
力されたＮビットデータに応ずる特定グループが決定さ
れない場合、現在入力されたＮビットデータに基づき特
定グループが決定されていないことを示す第２情報より
構成された制御信号を発生することを特徴とする請求項
１に記載の可変長復号化装置。 - 【請求項１１】 前記第２情報はＮビットデータのビッ
ト個数“Ｎ”を示すことを特徴とする請求項１０に記載
の可変長復号化装置。 - 【請求項１２】 前記組合せ論理部は各グループに属し
た可変長コード間を互いに区分できる最小限のビット値
に基づき該当入力組合せの値に応ずるランデータ及びレ
ベルデータを出力する複数個の組合せ論理回路を含む請
求項１に記載の可変長復号化装置。 - 【請求項１３】 可変長復号化方法において、 可変長コードテーブル内の可変長コードを互いに区分す
る複数個のグループのそれぞれに対応し、複数個のグル
ープを互いに区分するためのコード状態値を設定する段
階（ａ）と、 前記複数個のグループのそれぞれに個別的に、現在のＮ
ビットデータと以前のＮビットデータとにより値が設定
される複数個の入力組合せを生成し、個別入力組合せが
有する値に個別に対応した複数個のシンボルを論理演算
により設定する段階（ｂ）と、 可変長符号化によるビットデータを貯蔵し、以前に出力
されたＮビットデータの最初のビットから制御信号の有
する値ほどの位置移動による新たな最初のビットからの
Ｎビットデータを出力する段階（ｃ）と、 前記段階（ａ）により設定されたコード状態値と前記段
階（ａ）により出力される現在のＮビットデータの比較
に基づき現在のＮビットデータに応ずるグループを判断
し、その判断結果によりグループの判断に使われたビッ
トデータのビット個数を示す制御信号と、決定されたグ
ループを示す選択信号及び現在のＮビットデータの直前
のＮビットデータを出力する段階（ｄ）と、 前記段階（ｂ）により設定された複数個の入力組合せ及
び個別入力組合せの値に応ずる複数個のシンボルに基づ
き前記段階（ｃ）から出力されるＮビットデータと前記
段階（ｄ）から出力されるＮビットデータによるシンボ
ルを決定する段階（ｅ）とを含む可変長復号化方法。 - 【請求項１４】 前記段階（ａ）は可変長コードを互い
に同一な値を有する最大有効ビットに基づき複数個のグ
ループに区分する段階を含むことを特徴とする請求項１
３に記載の可変長復号化方法。 - 【請求項１５】 前記Ｎビットデータは可変長コードテ
ーブルを構成する可変長コードが有するビットデータの
形態により決定されることを特徴とする請求項１３に記
載の可変長復号化方法。 - 【請求項１６】 前記Ｎビットデータは４ビットデータ
であることを特徴とする請求項１５に記載の可変長復号
化方法。 - 【請求項１７】 前記段階（ｂ）は各グループに属した
可変長コード間を互いに区分できる最小限のビット値
と、最小限のビット値のそれぞれに応ずるシンボルを貯
蔵する段階をさらに含むことを特徴とする請求項１３に
記載の可変長復号化方法。 - 【請求項１８】 前記段階（ｄ）は判断結果により現在
入力されたＮビットデータに応ずる特定グループが決定
される場合、現在入力されたＮビットデータのうちグル
ープの決定に使われた有効ビットの個数を示すコード長
さ情報、現在入力されたＮビットデータのうちサインビ
ットが入っているかを示す第１情報より構成された制御
信号を発生する段階（ｄ１）を含むことを特徴とする請
求項１３に記載の可変長復号化方法。 - 【請求項１９】 前記段階（ｄ１）はコード長さ情報の
値と第１情報の値とを加えて前記制御信号の値を決定す
る段階をさらに含む請求項１８に記載の可変長復号化方
法。 - 【請求項２０】 前記段階（ｄ）は判断結果により現在
入力されたＮビットデータに応ずる特定グループが決定
されない場合、現在入力されたＮビットデータに基づき
特定グループが決定されていないことを示す第２情報よ
り構成された制御信号を発生する段階（ｄ２）を含む請
求項１３に記載の可変長復号化方法。 - 【請求項２１】 前記段階（ｄ２）はＮビットデータの
ビット個数“Ｎ”を有する第２情報を制御信号として発
生する段階をさらに含む請求項２０に記載の可変長復号
化方法。 - 【請求項２２】 前記段階（ｅ）は前記段階（ｃ）から
出力されるＮビットデータと前記段階（ｄ）から出力さ
れるＮビットデータによる複数個の入力組合せの個別値
により各グループに個別的に応ずる複数個のシンボルを
発生する段階（ｅ１）と、 前記段階（ｃ）により発生された選択信号に応じて前記
段階（ｅ１）により発生された複数個のシンボルのうち
一つを可変長復号化によるシンボルと選択する段階（ｅ
２）とを含む請求項１３に記載の可変長復号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019940024148A KR0152035B1 (ko) | 1994-09-26 | 1994-09-26 | 가변장복호화방법 및 그 장치 |
| KR24148/1994 | 1994-09-26 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08204580A JPH08204580A (ja) | 1996-08-09 |
| JP3021329B2 true JP3021329B2 (ja) | 2000-03-15 |
Family
ID=19393442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24482095A Expired - Fee Related JP3021329B2 (ja) | 1994-09-26 | 1995-09-22 | 可変長復号化方法及びその装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5598155A (ja) |
| EP (1) | EP0703675B1 (ja) |
| JP (1) | JP3021329B2 (ja) |
| KR (1) | KR0152035B1 (ja) |
| CN (1) | CN1119867C (ja) |
| DE (1) | DE69524022T2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0154011B1 (ko) * | 1995-03-16 | 1998-11-16 | 배순훈 | 가변길이 복호화 장치 |
| EP1312220A2 (de) * | 2000-08-12 | 2003-05-21 | Robert Bosch Gmbh | Verfahren zur ganzzahligen approximation von transformationskoeffizienten sowie coder und decoder |
| US7091888B1 (en) * | 2005-03-29 | 2006-08-15 | Broadcom Corporation | Run-level and command split FIFO storage approach in inverse quantization |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4899149A (en) * | 1986-02-28 | 1990-02-06 | Gary Kahan | Method of and apparatus for decoding Huffman or variable-length coees |
| US5173695A (en) * | 1990-06-29 | 1992-12-22 | Bell Communications Research, Inc. | High-speed flexible variable-length-code decoder |
| US5181031A (en) * | 1991-07-30 | 1993-01-19 | Lsi Logic Corporation | Method and apparatus for decoding huffman codes by detecting a special class |
| US5245338A (en) * | 1992-06-04 | 1993-09-14 | Bell Communications Research, Inc. | High-speed variable-length decoder |
| JP3003894B2 (ja) * | 1992-07-29 | 2000-01-31 | 三菱電機株式会社 | 可変長復号器 |
| JP3136796B2 (ja) * | 1992-09-24 | 2001-02-19 | ソニー株式会社 | 可変長符号デコーダ |
| KR0138971B1 (ko) * | 1992-10-13 | 1998-06-15 | 세끼모또 다다히로 | 허프만 부호 복호회로 |
-
1994
- 1994-09-26 KR KR1019940024148A patent/KR0152035B1/ko not_active IP Right Cessation
-
1995
- 1995-09-22 JP JP24482095A patent/JP3021329B2/ja not_active Expired - Fee Related
- 1995-09-26 EP EP19950306783 patent/EP0703675B1/en not_active Expired - Lifetime
- 1995-09-26 DE DE1995624022 patent/DE69524022T2/de not_active Expired - Fee Related
- 1995-09-26 CN CN95118666A patent/CN1119867C/zh not_active Expired - Fee Related
- 1995-09-26 US US08/536,305 patent/US5598155A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR0152035B1 (ko) | 1998-10-15 |
| JPH08204580A (ja) | 1996-08-09 |
| CN1119867C (zh) | 2003-08-27 |
| KR960013053A (ko) | 1996-04-20 |
| DE69524022D1 (de) | 2002-01-03 |
| DE69524022T2 (de) | 2002-06-06 |
| US5598155A (en) | 1997-01-28 |
| EP0703675A2 (en) | 1996-03-27 |
| EP0703675B1 (en) | 2001-11-21 |
| EP0703675A3 (en) | 1997-04-23 |
| CN1128440A (zh) | 1996-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5801650A (en) | Decoding apparatus and method | |
| JP2915568B2 (ja) | テープドライブシステムのための適応データ圧縮装置 | |
| JP3459030B2 (ja) | 符号化システム | |
| EP0734126A1 (en) | Two-stage compression with runlength encoding and lempel-ziv encoding | |
| US20060139188A1 (en) | Data compression/decompression device and data compression/decompression method | |
| AU695626B2 (en) | Video image colour encoding | |
| JP3341962B2 (ja) | 可変長復号器及び可変長符号値を復号化する方法 | |
| JPH06104767A (ja) | 可変長符号デコーダ | |
| JPH1065549A (ja) | 可変長符号化データ値の長さを決定する装置、可変長符号化データ値のデータストリームを復号化する装置および可変長符号化データ値の長さを決定する方法 | |
| JP2004096735A (ja) | 可変長コード復号化装置及び方法 | |
| JP3021329B2 (ja) | 可変長復号化方法及びその装置 | |
| US6026191A (en) | Digital coding apparatus | |
| JP2905133B2 (ja) | ディジタル符号化装置 | |
| US5822770A (en) | Memory interfacing method and circuit of variable length decoder for accessing external memory when empty portion of internal memory exceeds a predetermined level | |
| JPH0883347A (ja) | 画像処理装置 | |
| US20070154102A1 (en) | Image decompression system, method and program | |
| JP2934603B2 (ja) | 可変長さコードの復号化方法及びその装置 | |
| JP4095454B2 (ja) | データ復号装置及びデータ復号方法 | |
| JP4466382B2 (ja) | 符号語抽出装置とその方法、復号化装置、ならびに画像再生装置 | |
| JP3293382B2 (ja) | データ圧縮装置及びデータ伸長装置 | |
| KR100404526B1 (ko) | 비디오이미지컬러엔코딩방법및장치 | |
| JPH06152988A (ja) | 可変長符号の復号化装置 | |
| JP2000209100A (ja) | デコ―ダ及びデコ―ド方法 | |
| JPH08274999A (ja) | 画像データ処理方法および画像処理装置 | |
| JPH06253153A (ja) | 画像符号化復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080114 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090114 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |