JPH07105731B2 - 復号化装置 - Google Patents
復号化装置Info
- Publication number
- JPH07105731B2 JPH07105731B2 JP7759789A JP7759789A JPH07105731B2 JP H07105731 B2 JPH07105731 B2 JP H07105731B2 JP 7759789 A JP7759789 A JP 7759789A JP 7759789 A JP7759789 A JP 7759789A JP H07105731 B2 JPH07105731 B2 JP H07105731B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- unit
- shift amount
- barrel shifter
- data
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は可変長符号の復号化装置に関するものである。
従来の技術 静止画像の階層的符号化方式として、画像に相関性があ
ることに着目して、画像データをＮ×Ｎ（N:整数）画素
のブロックに分割し、Ｎ×Ｎ画素からなるブロック内の
データに離散コサイン変換（DCT）等の直交変換を施
し、そのブロック内を同程度の周波数成分を持つ変換係
数でグループ分けをし、１つの階層として、その階層内
で変換係数を符号化し圧縮する方式がある。
ることに着目して、画像データをＮ×Ｎ（N:整数）画素
のブロックに分割し、Ｎ×Ｎ画素からなるブロック内の
データに離散コサイン変換（DCT）等の直交変換を施
し、そのブロック内を同程度の周波数成分を持つ変換係
数でグループ分けをし、１つの階層として、その階層内
で変換係数を符号化し圧縮する方式がある。
第５図に離散コサイン変換の変換係数の特徴を示す。図
はＮ×Ｎの２次元のブロックの画素に対して、離散コサ
イン変換を施した場合の変換係数であり、斜線部分はそ
の数値の大きい部分である。このような変換係数を量子
化、符号化するのであるが、低周波成分が多いブロック
の変換係数は、変換ブロックの左上に数値の大きいもの
が集中する。
はＮ×Ｎの２次元のブロックの画素に対して、離散コサ
イン変換を施した場合の変換係数であり、斜線部分はそ
の数値の大きい部分である。このような変換係数を量子
化、符号化するのであるが、低周波成分が多いブロック
の変換係数は、変換ブロックの左上に数値の大きいもの
が集中する。
第６図に１ブロック（８×８画素）の変換係数を４つの
階層に分類した図を示す。第１階層として変換係数の直
流（DC）成分、第２階層として低周波成分の２ライン×
２行から第１階層部分を除いた３個の変換係数、第３階
層として低周波成分の４ライン×４行から第１、第２階
層部分を除いた12個の変換係数、第４階層として低周波
成分の８ライン×８行から第１〜第３階層部分を除いた
48個の変換係数と４つの階層に分類している。
階層に分類した図を示す。第１階層として変換係数の直
流（DC）成分、第２階層として低周波成分の２ライン×
２行から第１階層部分を除いた３個の変換係数、第３階
層として低周波成分の４ライン×４行から第１、第２階
層部分を除いた12個の変換係数、第４階層として低周波
成分の８ライン×８行から第１〜第３階層部分を除いた
48個の変換係数と４つの階層に分類している。
このように１つのブロック内をグループ分けし、そのグ
ループ分けをした階層毎に画像のすべてのブロックに対
して、符号化を行う。第１階層においては符号化はおこ
ならず、変換係数そのものを扱う。第２階層以降は、係
数値および０ランの発生確率に応じて非定長の符号を割
り当て、所定有効長のデータにパッキングする。復号化
時にはDC成分を含む第１階層においては、所定有効長に
パッキングされたデータを変換係数の精度に合わせてア
ンパッキングし、第２階層以降は、符号化データ列から
符号ビット長に応じてアンパッキングする。
ループ分けをした階層毎に画像のすべてのブロックに対
して、符号化を行う。第１階層においては符号化はおこ
ならず、変換係数そのものを扱う。第２階層以降は、係
数値および０ランの発生確率に応じて非定長の符号を割
り当て、所定有効長のデータにパッキングする。復号化
時にはDC成分を含む第１階層においては、所定有効長に
パッキングされたデータを変換係数の精度に合わせてア
ンパッキングし、第２階層以降は、符号化データ列から
符号ビット長に応じてアンパッキングする。
以下、アンパッキングの処理について説明する。
第７図は従来のアンパッキング処理のブロック図であ
る。第７図においては71は、必要に応じて読みだされる
符号化されたコードビット列データ、72はシフト回路、
73はシフト回路72からビット列データの先頭より所定数
の連続ビットを取り込みデコードするデコード回路、74
はデコード回路73により復号されたデータである。75は
デコード回路73に取り込まれた所定ビット数の符号化コ
ードのうちの何ビット分がデコード動作に使用されたか
を示すコード長データであり、これをシフト回路72にフ
ィードバックして、使用されたコード長分のシフトをシ
フト回路72にて行う。77は第２のシフト回路であり、シ
フト回路72の中に存在する符号化コード列の最後に位置
あわせをして、ｎビットの符号化コード列を転写、補充
するものであり、バレルシフト回路で構成される。ここ
で72内の“a"、“b"、“c"、“d"はコードを表す。
る。第７図においては71は、必要に応じて読みだされる
符号化されたコードビット列データ、72はシフト回路、
73はシフト回路72からビット列データの先頭より所定数
の連続ビットを取り込みデコードするデコード回路、74
はデコード回路73により復号されたデータである。75は
デコード回路73に取り込まれた所定ビット数の符号化コ
ードのうちの何ビット分がデコード動作に使用されたか
を示すコード長データであり、これをシフト回路72にフ
ィードバックして、使用されたコード長分のシフトをシ
フト回路72にて行う。77は第２のシフト回路であり、シ
フト回路72の中に存在する符号化コード列の最後に位置
あわせをして、ｎビットの符号化コード列を転写、補充
するものであり、バレルシフト回路で構成される。ここ
で72内の“a"、“b"、“c"、“d"はコードを表す。
シフト回路77の動作を補助するものとして、演算回路78
が設けられている。これは、シフト回路72中に存在する
符号化コード列ビットの数をカウントするもので、シフ
トアウト動作時には、カウント値からシフトアウトした
コード長分のビット数を減じ、又補充動作を行う毎にｎ
ビット分加算する。そしてそのカウント内容がｎ以上と
なったかどうか判断し、ｎ以上となったならば補充の一
単位であるｎビットを越す“空き”がシフト回路72にあ
ると判断してシフト回路77に対し、転写、補充のトリガ
と、その転写位置を知らせる役目をもつ。転写位置即ち
シフト回路72の中の有効符号コードビット列の最後のビ
ットの次のビット位置はシフト回路72の最下段を基準に
した場合、シフト回路72の段数から、シフト回路72内に
残存する符号化コードビット列の総ビット長を減じた数
となる。
が設けられている。これは、シフト回路72中に存在する
符号化コード列ビットの数をカウントするもので、シフ
トアウト動作時には、カウント値からシフトアウトした
コード長分のビット数を減じ、又補充動作を行う毎にｎ
ビット分加算する。そしてそのカウント内容がｎ以上と
なったかどうか判断し、ｎ以上となったならば補充の一
単位であるｎビットを越す“空き”がシフト回路72にあ
ると判断してシフト回路77に対し、転写、補充のトリガ
と、その転写位置を知らせる役目をもつ。転写位置即ち
シフト回路72の中の有効符号コードビット列の最後のビ
ットの次のビット位置はシフト回路72の最下段を基準に
した場合、シフト回路72の段数から、シフト回路72内に
残存する符号化コードビット列の総ビット長を減じた数
となる。
発明が解決しようとする課題 上記の静止画像の階層的符号化方式において、第２階層
以降の変換係数は０である確率が高く、０ランが続くと
考えられる。この場合、０ランを出力している間は、符
号データ列をコード長に従ってアンパッキングする処理
と、変換係数を出力する処理はパラレルに動作すること
になる。しかし、変換係数の量子化方法、或いは画像に
よっては０ランが必ずしも続くとは限らない。したがっ
て、符号データをシリアルに処理すると、符号長分のシ
リアルなシフトが必要となり、処理の高速化は望めな
い。
以降の変換係数は０である確率が高く、０ランが続くと
考えられる。この場合、０ランを出力している間は、符
号データ列をコード長に従ってアンパッキングする処理
と、変換係数を出力する処理はパラレルに動作すること
になる。しかし、変換係数の量子化方法、或いは画像に
よっては０ランが必ずしも続くとは限らない。したがっ
て、符号データをシリアルに処理すると、符号長分のシ
リアルなシフトが必要となり、処理の高速化は望めな
い。
一方、第２階層以降で、上記のように非定長のコードを
パラレルに処理して符号長単位でアンパッキングするよ
うに構成すると（例えば、特開昭60−259067号公報）複
数のセレクタ、加算器、減算器が必要となりハードウェ
アの規模が大きくなるという問題点が生じる。
パラレルに処理して符号長単位でアンパッキングするよ
うに構成すると（例えば、特開昭60−259067号公報）複
数のセレクタ、加算器、減算器が必要となりハードウェ
アの規模が大きくなるという問題点が生じる。
本発明はかかる点に鑑み、可変長符号の復号化装置にお
いて、復号処理の高速化を容易なハードウェア構成で実
現できる復号化装置を提供することを目的としている。
いて、復号処理の高速化を容易なハードウェア構成で実
現できる復号化装置を提供することを目的としている。
課題を解決するための手段 本発明は上記課題を解決するために、圧縮データをｎビ
ット（n;自然数）単位にパラレルに取り込む第１の取り
込み手段と、圧縮データをｎビット単位にパラレルに取
り込む第２の取り込み手段と、復号用のテーブルと、符
号データより前記テーブルに与えるアドレスを生成する
バレルシフタ部と、前記バレルシフタ部に与えるシフト
量を制御する手段と、符号長を前記シフト量制御手段よ
り与えられるシフト量に応じてカウントするカウント手
段と、前記バレルシフタ部内の処理データ量を前記シフ
ト量制御手段より与えられるシフト量に応じてカウント
するカウント手段とを有し、一つのコードにおける未シ
フトの符号量とバレルシフタ部内の未処理データ量を管
理し、前記未シフトの符号長とバレルシフタ部内の未処
理データ量に応じてシフト量を決定し、そのシフト量分
１クロックで処理する。
ット（n;自然数）単位にパラレルに取り込む第１の取り
込み手段と、圧縮データをｎビット単位にパラレルに取
り込む第２の取り込み手段と、復号用のテーブルと、符
号データより前記テーブルに与えるアドレスを生成する
バレルシフタ部と、前記バレルシフタ部に与えるシフト
量を制御する手段と、符号長を前記シフト量制御手段よ
り与えられるシフト量に応じてカウントするカウント手
段と、前記バレルシフタ部内の処理データ量を前記シフ
ト量制御手段より与えられるシフト量に応じてカウント
するカウント手段とを有し、一つのコードにおける未シ
フトの符号量とバレルシフタ部内の未処理データ量を管
理し、前記未シフトの符号長とバレルシフタ部内の未処
理データ量に応じてシフト量を決定し、そのシフト量分
１クロックで処理する。
作用 本発明によれば、一つのコードにおける未シフトの符号
量とバレルシフタ部内の未処理データ量を管理し、前記
未シフトの符号長とバレルシフタ部内の未処理データ量
に応じてシフト量を決定し、そのシフト分１クロックで
処理するので、ハードウェア規模を大きくせず復号化処
理の高速化が図れると共に効率的な復号化が行える。
量とバレルシフタ部内の未処理データ量を管理し、前記
未シフトの符号長とバレルシフタ部内の未処理データ量
に応じてシフト量を決定し、そのシフト分１クロックで
処理するので、ハードウェア規模を大きくせず復号化処
理の高速化が図れると共に効率的な復号化が行える。
実施例 以下、図を用いて本発明の実施例を説明する。第１図
に、本発明の一実施例における復号化装置のブロック図
を示す。同図において１および２は所定ビット長の符号
データを取り込むラッチ部、３はラッチ部１および２で
取り込んだ符号データを、アドレスとして生成するため
のバレルシフタ部、４はタイミング制御部、５はバレル
シフタ部３のシフト量を制御するシフト量制御部、６は
復号テーブル、７は１つの変換係数、或は１つの０ラン
に対する符号の符号長をシフト量に応じてカウントする
符号長カウンタ部、８は処理データ量をシフト量に応じ
てカウントするカウンタ部、９は０の変換係数の個数を
カウントするカウンタ、10は０と０以外の変換係数をセ
レクトするセレクタ部、11はセレクタ部10でセレクトさ
れた変換係数を取り込み出力するラッチ部である。
に、本発明の一実施例における復号化装置のブロック図
を示す。同図において１および２は所定ビット長の符号
データを取り込むラッチ部、３はラッチ部１および２で
取り込んだ符号データを、アドレスとして生成するため
のバレルシフタ部、４はタイミング制御部、５はバレル
シフタ部３のシフト量を制御するシフト量制御部、６は
復号テーブル、７は１つの変換係数、或は１つの０ラン
に対する符号の符号長をシフト量に応じてカウントする
符号長カウンタ部、８は処理データ量をシフト量に応じ
てカウントするカウンタ部、９は０の変換係数の個数を
カウントするカウンタ、10は０と０以外の変換係数をセ
レクトするセレクタ部、11はセレクタ部10でセレクトさ
れた変換係数を取り込み出力するラッチ部である。
以下、第１図の回路動作を詳細に説明する。まず、符号
データをタイミング制御部４から出力されるるラッチパ
ルス12により、ラッチ部１およびラッチ部２に取り込
む。バレルシフタ部３では、ラッチ部１およびラッチ部
２で取り込まれた符号データによりアドレスを生成し
て、復号テーブル６にアドレスを与え、係数値、或は０
ラン長および符号長を得る。この際、符号データの有効
ビット長を符号長カウンタ部７に与える。また、符号長
カウンタ部７およびカウンタ部８よりシフト量制御部５
にカウンタ値を与える。このカウンタン値によりシフト
量制御部５では、シフト量を制御し、シフト量をバレル
シフタ部３、符号長カウンタ部７およびカウンタ部８に
与える。バレルシフタ部３は、この与えられたシフト量
分のシフトを行う。また、符号長カウンタ部７およびカ
ウンタ部８は、与えられたシフト量分カウンタを動か
す。復号テーブル６からのデータが係数値であれば、セ
レクタ10では復号テーブル６からの出力をセレクトし、
ラッチ部11に出力する。復号テーブル６からのデータが
０の変換係数の個数であれば、その０の個数を０ランカ
ウンタ９にセットする。この場合セレクタ10では、０を
セレクタし０の個数分０をラッチ部11に出力する。ラッ
チ部11は、タイミング制御部４からのラッチパルス18に
よりデータを取り込み出力する。
データをタイミング制御部４から出力されるるラッチパ
ルス12により、ラッチ部１およびラッチ部２に取り込
む。バレルシフタ部３では、ラッチ部１およびラッチ部
２で取り込まれた符号データによりアドレスを生成し
て、復号テーブル６にアドレスを与え、係数値、或は０
ラン長および符号長を得る。この際、符号データの有効
ビット長を符号長カウンタ部７に与える。また、符号長
カウンタ部７およびカウンタ部８よりシフト量制御部５
にカウンタ値を与える。このカウンタン値によりシフト
量制御部５では、シフト量を制御し、シフト量をバレル
シフタ部３、符号長カウンタ部７およびカウンタ部８に
与える。バレルシフタ部３は、この与えられたシフト量
分のシフトを行う。また、符号長カウンタ部７およびカ
ウンタ部８は、与えられたシフト量分カウンタを動か
す。復号テーブル６からのデータが係数値であれば、セ
レクタ10では復号テーブル６からの出力をセレクトし、
ラッチ部11に出力する。復号テーブル６からのデータが
０の変換係数の個数であれば、その０の個数を０ランカ
ウンタ９にセットする。この場合セレクタ10では、０を
セレクタし０の個数分０をラッチ部11に出力する。ラッ
チ部11は、タイミング制御部４からのラッチパルス18に
よりデータを取り込み出力する。
次に、バレルシフタ部３の動作を第２図、第３図および
第４図を用いて説明する。第２図において31はラッチ部
２からのデータを、32はラッチ部１からのデータを取り
込むバレルシフタ、７は１つの変換係数、或は１つの０
ランに対する符号の符号長をシフト量に応じてカウント
する符号長カウンタ部、８は処理データ量をシフト量に
応じてカウントするカウンタ部である。第３図は、非定
長のコードをパッキングした図であり、・・・
の順にバイト単位に読みだされるものとする。第４図は
第３図のコードがバレルシフタ部31および32に取り込ま
れ、データをシフトしていく様子を示す図である。
第４図を用いて説明する。第２図において31はラッチ部
２からのデータを、32はラッチ部１からのデータを取り
込むバレルシフタ、７は１つの変換係数、或は１つの０
ランに対する符号の符号長をシフト量に応じてカウント
する符号長カウンタ部、８は処理データ量をシフト量に
応じてカウントするカウンタ部である。第３図は、非定
長のコードをパッキングした図であり、・・・
の順にバイト単位に読みだされるものとする。第４図は
第３図のコードがバレルシフタ部31および32に取り込ま
れ、データをシフトしていく様子を示す図である。
まず、バレルシフタ31、32にコードが取り込まれ、バレ
ルシフタ31、32は（４−１）のようになる。このMSB側
から９ビットをアドレスとして復号テーブル16に与え
る。復号テーブル16からコードに対する係数値および
符号長を得る。この場合、コードの符号長は“4"であ
るので符号長“4"を符号長カウンタ部７にセットする。
この際、符号長カウンタ部７の値（REMCODE）は“4"、
カウンタ部９の値（REMBYTE）は“8"である。シフト量
制御部５は、REMCODEおよびREMBYTEよりシフト量を決定
し、シフト量をバレルシフタ31、32、符号長カウンタ部
７、カウンタ部８に与える。バレルシフタ31、32ではシ
フト量分１クロックでシフトし、符号長カウンタ部７、
カウンタ部８はシフト量分カウンタを動かす。
ルシフタ31、32は（４−１）のようになる。このMSB側
から９ビットをアドレスとして復号テーブル16に与え
る。復号テーブル16からコードに対する係数値および
符号長を得る。この場合、コードの符号長は“4"であ
るので符号長“4"を符号長カウンタ部７にセットする。
この際、符号長カウンタ部７の値（REMCODE）は“4"、
カウンタ部９の値（REMBYTE）は“8"である。シフト量
制御部５は、REMCODEおよびREMBYTEよりシフト量を決定
し、シフト量をバレルシフタ31、32、符号長カウンタ部
７、カウンタ部８に与える。バレルシフタ31、32ではシ
フト量分１クロックでシフトし、符号長カウンタ部７、
カウンタ部８はシフト量分カウンタを動かす。
シフト量はREMCODEとREMBYTEの値の小さい方を与える。
最大シフト量は４ビットであるとすると、この場合シフ
ト量は“4"であるので、バレルシフタ31、32は（４−
２）のようになる。次に（４−２）のMSB側から９ビッ
トをアドレスとして復号テーブル16に与える。このとき
のアドレスイネーブル信号は、符号長カウンタ部７のSF
TENDより作る。これより復号テーブル16からコードに
対する係数値および符号長を得る。この場合、コード
の符号長は“5"であるので符号長“5"を符号長カウンタ
部７にセットする。この際、符号長カウンタ部７の値
（REMCODE）は“5"、カウンタ部９の値（REMBYTE）は
“4"である。シフト量制御部５は、REMCODEおよびREMBY
TEよりシフト量を決定し、シフト量をバレルシフタ31、
32、符号長カウンタ部７、カウンタ部８に与える。この
場合シフト量は“4"である。
最大シフト量は４ビットであるとすると、この場合シフ
ト量は“4"であるので、バレルシフタ31、32は（４−
２）のようになる。次に（４−２）のMSB側から９ビッ
トをアドレスとして復号テーブル16に与える。このとき
のアドレスイネーブル信号は、符号長カウンタ部７のSF
TENDより作る。これより復号テーブル16からコードに
対する係数値および符号長を得る。この場合、コード
の符号長は“5"であるので符号長“5"を符号長カウンタ
部７にセットする。この際、符号長カウンタ部７の値
（REMCODE）は“5"、カウンタ部９の値（REMBYTE）は
“4"である。シフト量制御部５は、REMCODEおよびREMBY
TEよりシフト量を決定し、シフト量をバレルシフタ31、
32、符号長カウンタ部７、カウンタ部８に与える。この
場合シフト量は“4"である。
バレルシフタ31、32ではシフト量分１クロックでシフト
し、符号長カウンタ部７、カウンタ部８はシフト量分カ
ウンタを動かす。ここで、バレルシフタ31、32は（４−
３）のようになる。この場合、バレルシフタ32に処理す
べきデータがない（REMBYTE＝０）ので次のコードをバ
レルシフタ31、32にロードする。このときのデータ要求
信号はカウンタ部８からのFULL信号より作る。バレルシ
フタ31、32に次のコードがロードされ、バレルシフタ3
1、32は（４−４）のようになる。このとき、REMCODEが
“1"、REMBYTEが“8"であるので１ビットシフトされ
る。このように、バレルシフタ部３は１クロックで複数
ビットシフトすることになる。
し、符号長カウンタ部７、カウンタ部８はシフト量分カ
ウンタを動かす。ここで、バレルシフタ31、32は（４−
３）のようになる。この場合、バレルシフタ32に処理す
べきデータがない（REMBYTE＝０）ので次のコードをバ
レルシフタ31、32にロードする。このときのデータ要求
信号はカウンタ部８からのFULL信号より作る。バレルシ
フタ31、32に次のコードがロードされ、バレルシフタ3
1、32は（４−４）のようになる。このとき、REMCODEが
“1"、REMBYTEが“8"であるので１ビットシフトされ
る。このように、バレルシフタ部３は１クロックで複数
ビットシフトすることになる。
また、発生する符号のコード長の発生頻度により最大バ
レルシフト量をｍビットに制限することでバレルシフタ
部、符号長のカウンタおよび前記バレルシフタ部内の処
理データ量のカウンタの回路規模を小さくできハードウ
ェア規模を小さくすることができる。この場合、一つの
符号のコード長がｌビット（ｌ＞ｍ）であれば複数回に
分けてシフトすることになる。
レルシフト量をｍビットに制限することでバレルシフタ
部、符号長のカウンタおよび前記バレルシフタ部内の処
理データ量のカウンタの回路規模を小さくできハードウ
ェア規模を小さくすることができる。この場合、一つの
符号のコード長がｌビット（ｌ＞ｍ）であれば複数回に
分けてシフトすることになる。
また、バレルシフト量を2k（k:正の整数）にすれば、ハ
ードウェア規模をさらに小さくすることができる。
ードウェア規模をさらに小さくすることができる。
発明の効果 以上、説明したように本発明によれば、可変長符号の復
号化装置において、一つのコードにおける未シフトの符
号量とバレルシフタ部内の未処理データ量を管理し、未
シフトの符号長とバレルシフタ部内の未処理データ量に
応じてシフト量を決定することでハードウェア規模を大
きくせず復号を高速に行うことができる。また、バレル
シフト量を最大ｍビット（ｍ≦ｎ ,n:コードデータを
パラレルに取り込む際のビット長）にする、或はバレル
シフト量を2k（k:正の整数）単位にすることで、より簡
易な構成で復号を高速にできる。
号化装置において、一つのコードにおける未シフトの符
号量とバレルシフタ部内の未処理データ量を管理し、未
シフトの符号長とバレルシフタ部内の未処理データ量に
応じてシフト量を決定することでハードウェア規模を大
きくせず復号を高速に行うことができる。また、バレル
シフト量を最大ｍビット（ｍ≦ｎ ,n:コードデータを
パラレルに取り込む際のビット長）にする、或はバレル
シフト量を2k（k:正の整数）単位にすることで、より簡
易な構成で復号を高速にできる。
第１図は本発明の一実施例の復号化装置のブロック図、
第２図は復号化テーブルアクセスアドレス生成部のブロ
ック図、第３図は、非定長のコードをパッキングした
図、第４図はバレルシフタ部の動作を示す図、第５図は
離散コサイン変換の変換係数の特徴を示す図、第６図は
１ブロックの変換係数を４つの階層に分類した図、第７
図は従来のアンパッキングのブロック図である。 １……ラッチ部、２……ラッチ部、３……バレルシフタ
部、４……タイミング制御部、５……シフト量制御部、
６……復号テーブル、７……符号長カウンタ部、８……
カウンタ部、９……０ランカウンタ、10……セレクタ、
11……ラッチ部。
第２図は復号化テーブルアクセスアドレス生成部のブロ
ック図、第３図は、非定長のコードをパッキングした
図、第４図はバレルシフタ部の動作を示す図、第５図は
離散コサイン変換の変換係数の特徴を示す図、第６図は
１ブロックの変換係数を４つの階層に分類した図、第７
図は従来のアンパッキングのブロック図である。 １……ラッチ部、２……ラッチ部、３……バレルシフタ
部、４……タイミング制御部、５……シフト量制御部、
６……復号テーブル、７……符号長カウンタ部、８……
カウンタ部、９……０ランカウンタ、10……セレクタ、
11……ラッチ部。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平１−206728（ＪＰ，Ａ) 特開 平１−143525（ＪＰ，Ａ) 特開 平１−60113（ＪＰ，Ａ) 特開 昭63−197121（ＪＰ，Ａ) 特開 昭62−135015（ＪＰ，Ａ) 特開 昭60−259067（ＪＰ，Ａ)
Claims (3)
- 【請求項１】可変長符号を複号する複号化装置におい
て、複号用のテーブルと、入力される符号データから前
記複号用テーブルに対するアドレスを生成するバレルシ
フタ部と、前記バレルシフタ部に与えるシフト量を制御
するシフト量制御手段と、１つの符号語に対する未処理
データ量をカウントする第１の未処理データ量カウント
手段と、前記バレルシフタ内の未処理データ量をカウン
トする第２の未処理データ量カウント手段を有し、前記
シフト量制御部は前記第１の未処理データ量カウント手
段と、前記第２の未処理データカウント手段の出力のう
ち、値の小さい方をシフト量として前記バレルシフタ部
に与えることを特徴とする複号化装置。 - 【請求項２】前記複号化装置において、バレルシフタ部
に与えるシフト量を最大ｍビット（ｍ＜＝１、m:自然
数）に制限することを特徴とする請求項１記載の複号化
装置。 - 【請求項３】前記複号化装置において、バレルシフタ部
に与えるシフト量を2k（k:正の整数）単位にすることを
特徴とする請求項１記載の複号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7759789A JPH07105731B2 (ja) | 1989-03-28 | 1989-03-28 | 復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7759789A JPH07105731B2 (ja) | 1989-03-28 | 1989-03-28 | 復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02254824A JPH02254824A (ja) | 1990-10-15 |
| JPH07105731B2 true JPH07105731B2 (ja) | 1995-11-13 |
Family
ID=13638361
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7759789A Expired - Fee Related JPH07105731B2 (ja) | 1989-03-28 | 1989-03-28 | 復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07105731B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3014997B2 (ja) * | 1998-02-26 | 2000-02-28 | 鐘紡株式会社 | 可変長符号復号装置 |
| JP2014116835A (ja) * | 2012-12-11 | 2014-06-26 | Toshiba Corp | 復号装置、符号化装置、復号方法、及び符号化方法 |
-
1989
- 1989-03-28 JP JP7759789A patent/JPH07105731B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02254824A (ja) | 1990-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3332619B2 (ja) | 復号装置およびその方法 | |
| US5627917A (en) | Variable length coding system having a zig-zag FIFO for selectively storing each data coefficient and zero-run count | |
| KR0185592B1 (ko) | 가변 길이 데이타의 부호화 및 복호장치 | |
| US6993202B2 (en) | Decoding apparatus, method, and storage medium for inputting and decoding variable-length coded data | |
| KR100748485B1 (ko) | 가변 길이 코드워드 디코더 및 가변 길이 코드워드 디코딩 방법 | |
| US5808570A (en) | Device and method for pair-match Huffman transcoding and high-performance variable length decoder with two-word bit stream segmentation which utilizes the same | |
| JPS6248437B2 (ja) | ||
| IL115203A (en) | ISLV circuit for implementing image compression according to GEPJ standard | |
| US7218677B2 (en) | Variable-length encoding apparatus and method | |
| US6313767B1 (en) | Decoding apparatus and method | |
| WO1999044368A1 (fr) | Dispositif de traitement de donnees d'images et procede de traitement | |
| US5835035A (en) | High performance variable length decoder with two-word bit stream segmentation and related method | |
| JPH07105731B2 (ja) | 復号化装置 | |
| US6091856A (en) | Picture encoding device for compressing picture data | |
| WO1998000924A1 (en) | High performance variable length decoder with two-word bit stream segmentation and related method | |
| JPH02272970A (ja) | データ処理回路 | |
| EP0499225B1 (en) | Variable-length code decoding device | |
| JP2003174365A (ja) | 復号化装置及びその方法 | |
| KR100207428B1 (ko) | 허프만 코드 변환에 적응적인 고속 가변장 복호화 장치 및 방법 | |
| JPH09247466A (ja) | 符号化装置 | |
| JP3434904B2 (ja) | 画像データ符号化装置 | |
| KR100292050B1 (ko) | 가변장복호기의 데이타 가변장치 | |
| JP2003333339A (ja) | 画像符号化装置及び画像符号化方法 | |
| JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 | |
| JPH04133522A (ja) | 可変長符号の復号化回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |