JP2002076908A - 可変長符号復号化装置、デジタル放送受信装置及びｄｖｄ再生装置 - Google Patents

Abstract

(57)【要約】 【課題】 一定時間内により多くの可変長符号の復号が
できる可変長符号復号化装置を提供する。 【解決手段】第１ビットストリーム切出部１０２は第１
ビット列を取り出し、第１ビット長判定部１０３は第１
符号語を検出し、第１復号部１０４は第１ランと第１レ
ベルを生成し、第２ビットストリーム切出部１０６は第
２ビット列を取り出し、第２ビット長判定部１０７は第
２符号語を検出し、第２復号部１０８は第２ランと第２
レベルを生成し、第１逆量子化部１２０は第１レベルを
逆量子化し、第２逆量子化部１２１は第２レベルを逆量
子化し、第２バッファコントローラ１２２は第１バッフ
ァアドレスとＤＣＴ係数とを書き込み、第１バッファコ
ントローラ１１８は、ＤＣＴ係数を書き込む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、圧縮符号列を符号
化前の信号に復号する可変長符号復号化装置、デジタル
放送受信装置及びＤＶＤ再生装置に関する。

【０００２】

【従来の技術】近年、ＭＰＥＧ（Ｍｏｖｉｎｇ Ｐｉｃ
ｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）をはじめとし
て、画像を高能率符号化して圧縮する技術が盛んに研究
されている。従来の可変長符号を復号する可変長符号復
号化装置の一例を示すブロック図を図２９に示す。この
図において、ビットストリームバッファ１００１は、外
部より動画像を符号化したビットストリームを取得し、
取得したビットストリームを保持している。ビットスト
リーム切出部１００２は、ビットストリームバッファ１
００１に保持されているビットストリームの先頭から最
大ビット長の可変長符号と同じ長さのビット列を取り出
し、ビット長判定部１００３に出力する。ビット長判定
部１００３は、前記出力されたビット列から１つの符号
語を検出し、検出した符号語のビット長を算出し、算出
したビット長を可変長符号復号部１００４とビットスト
リーム切出部１００２とに転送し、また、検出された符
号語を可変長符号復号部１００４へ転送する。ビットス
トリーム切出部１００２は、ビット長判定部１００３か
ら転送されたビット長分だけビットストリームの切り出
し位置を進める。可変長符号復号部１００４は、可変長
符号復号部１００４内部に記憶されている可変長符号テ
ーブルを参照し、前記検出された符号語を復号して、ラ
ン長の値（以下、ラン）とレベルの値（以下、レベル）
とを生成する。出力制御部１００５は、生成されたラン
を受け取り、ランが０以外の場合にランの数だけ出力選
択部１００７が定数生成部１００６の出力する０を選択
するように制御し、ランが０の場合には、出力選択部１
００７が可変長符号復号部１００４から出力されるレベ
ルを選択するように制御を行なう。バッファ１００８
は、出力選択部１００７により選択された信号を記憶す
る。逆量子化部１００９は、バッファ１００８に記憶さ
れている値を読み出し、読み出した値を逆量子化し、空
間周波数領域でのブロックを生成する。なお、ビット長
判定部１００３によるビット列から１つの符号語を検出
する方法については、「ＩＳＯ／ＩＥＣ １３８１８−
２」（ＩＳＯ／ＩＥＣＪＴＣ１、１９９５年３月３１日
ＩＳＯ／ＩＥＣ発行）に詳しく説明されており、公知で
あるので、ここでの説明は省略する。

【０００３】

【発明が解決しようとする課題】しかしながら、上記に
説明した可変長符号復号化装置においては、前の符号か
ら順次読み出して復号するので、可変長符号の復号に非
常に時間がかかり、可変長符号の復号の処理速度の低下
がシステム全体の処理速度の低下を引き起こすという問
題点がある。これを解決するために、システム全体をよ
り高い動作周波数で動作させてシステム全体の処理速度
の低下を回避することもできるが、高い動作周波数によ
る動作は、装置のコストアップ及び消費電力の増加につ
ながる。

【０００４】上記の問題点を解決するために、本発明
は、一定時間内により多くの可変長符号の復号ができる
可変長符号復号化装置、デジタル放送受信装置及びＤＶ
Ｄ再生装置を提供することを目的としている。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、可変長符号を復号する可変長符号復号化
装置であって、１個の圧縮符号列から隣接している２個
の符号語を切り出す符号切出手段と、前記圧縮符号列
は、複数の符号語の並びから構成されており、前記符号
語は、可変長符号であり、前記２個の符号語を並行して
復号する並行復号手段とを備えることを特徴とする。

【０００６】ここで、前記圧縮符号列は、信号が量子化
され、さらにエントロピー符号化されて生成された符号
語を少なくとも２個含み、前記信号は、複数の画像情報
に直交変換を施して生成され、前記符号切出手段は、画
像情報から生成された２個の符号語を切り出し、前記２
個の符号語は隣接しており、前記並行復号手段は、前記
２個の符号語を並行してエントロピー復号することによ
り、それぞれ２組の係数を生成する符号復号手段と、前
記生成された２組の係数に基づいて、逆量子化を施すこ
とにより、それぞれ２組の信号を並行して生成する信号
復元手段とを含むように構成してもよい。

【０００７】ここで、前記可変長符号復号化装置は、さ
らに、第１圧縮符号列の復号、又は第１及び第２圧縮符
号列の復号のいずれか一方の選択を受け付ける選択受付
手段を含み、ここで、第１圧縮符号列は、前記圧縮符号
列であり、第２圧縮符号列は、別の圧縮符号列であり、
複数の符号語の並びから構成され、信号が量子化され、
さらにエントロピー符号化されて生成された符号語を少
なくとも２個含み、前記信号は、複数の画像情報に直交
変換を施して生成され、前記符号切出手段は、第１圧縮
符号列の復号の選択が受け付られた場合に、第１圧縮符
号列から隣接している２個の符号語を切り出し、第１及
び第２圧縮符号列の復号の選択が受け付られた場合に、
第１及び第２圧縮符号列からそれぞれ１個の符号語を切
り出し、前記符号復号手段は、前記切り出された２個の
符号語を並行してエントロピー復号するように構成して
もよい。

【０００８】ここで、前記圧縮符号列は、信号が量子化
され、さらにエントロピー符号化されて生成された符号
語を少なくとも２個含み、前記信号は、複数の画像情報
に直交変換を施して生成され、前記符号切出手段は、画
像情報から生成された２個の符号語を切り出し、前記２
個の符号語は隣接しており、それぞれ第３所定値以下の
符号長を有し、前記並行復号手段は、前記２個の符号語
を１個の復号テーブルを用いてエントロピー復号するこ
とにより、それぞれ２組の係数を生成する符号復号手段
と、前記生成された２組の係数に基づいて、逆量子化を
施すことにより、それぞれ２組の信号を並行して生成す
る信号復元手段とを含むように構成してもよい。

【０００９】ここで、前記圧縮符号列は、少なくとも２
種類の制御情報がそれぞれエントロピー符号化された同
数種類の符号化制御情報を含み、前記制御情報は、画像
データの復号を制御するために用いられ、前記符号切出
手段は、前記２個の符号語として、前記圧縮符号列から
隣接している２個の符号化制御情報を切り出し、前記並
行復号手段は、前記２個の符号化制御情報を並行してエ
ントロピー復号することにより、それぞれ２個の制御情
報を生成する符号復号手段を含むように構成してもよ
い。

【００１０】

【発明の実施の形態】１．実施の形態１ 本発明に係る１つの実施の形態としての可変長符号復号
化装置１０について、説明する。 １．１ 可変長符号復号化装置１０の構成 可変長符号復号化装置１０の構成について、図１に示す
ブロック図を用いて説明する。

【００１１】可変長符号復号化装置１０は、第１ビット
ストリームバッファ１０１、第１ビットストリーム切出
部１０２、第１ビット長判定部１０３、第１復号部１０
４、第１アドレス計算部１０５、第２ビットストリーム
切出部１０６、第２ビット長判定部１０７、第２復号部
１０８、第２アドレス計算部１０９、第１バッファコン
トローラ１１８、第１バッファ１１９、第１逆量子化部
１２０、第２逆量子化部１２１、第２バッファコントロ
ーラ１２２、第２バッファ１２３から構成されている。 １．１．１ 第１ビットストリームバッファ１０１ 第１ビットストリームバッファ１０１は、光ディスク装
置に接続され、ＭＰＥＧ方式により圧縮された動画像の
ビットストリームが記録されている光ディスク媒体か
ら、動画像のビットストリームのうち、４０９６バイト
分を順次繰り返し読み出し、読み出した４０９６バイト
分のビットストリームを部分圧縮データとして記憶して
いる。

【００１２】なお、ＭＰＥＧ方式により圧縮された動画
像のビットストリームがデジタル放送波として放送さ
れ、第１ビットストリームバッファ１０１は、前記のデ
ジタル放送波を受信し、受信したデジタル放送波から４
０９６バイト分のビットストリームを取り出し、記憶し
ているとしてもよい。 １．１．２ 第１ビットストリーム切出部１０２ 第１ビットストリーム切出部１０２は、データ読出位置
を記憶している。データ読出位置は、第１ビットストリ
ームバッファ１０１に記憶されている部分圧縮データの
先頭からのビット位置をビット数で表したものである。

【００１３】第１ビットストリーム切出部１０２は、第
１ビットストリームバッファ１０１に記憶されている部
分圧縮データのうち、前記データ読出位置により示され
るビット位置から、４８ビット分のビット列を取り出し
て第１ビット列とし、取り出した第１ビット列を第１ビ
ット長判定部１０３及び第２ビットストリーム切出部１
０６へ出力する。

【００１４】第１ビットストリーム切出部１０２は、第
１ビットストリームバッファ１０１に記憶されている４
０９６バイト分の部分圧縮データから全てのビット列の
取り出しが完了するまで、４８ビット分のビット列の取
り出しを繰り返す。ここで、前記取り出す第１ビット列
のビット長は、少なくとも２符号語を含むように、最大
長の可変長符号の２倍の長さとしている。最大長の可変
長符号の長さは、２４ビットである。従って、第１ビッ
ト列は、最大長の可変長符号の長さの２倍の長さを有
し、その長さは４８ビットである。

【００１５】前記データ読出位置の初期値は０であり、
第１ビットストリームバッファ１０１に記憶されている
部分圧縮データの先頭位置を示している。第１ビットス
トリーム切出部１０２は、第２ビット長判定部１０７よ
り符号ビット長を受け取り、受け取った符号ビット長と
前記記憶しているデータ読出位置とを加算し、加算結果
を新たにデータ読出位置として記憶する。 １．１．３ 第１ビット長判定部１０３ 第１ビット長判定部１０３は、第１ビットストリーム切
出部１０２から４８ビットの第１ビット列を受け取り、
受け取った第１ビット列の先頭から１つの符号語を第１
符号語として検出し、検出した第１符号語のビット長を
第１ビット長として算出する。

【００１６】第１ビット長判定部１０３は、算出した第
１ビット長を第１復号部１０４と第２ビットストリーム
切出部１０６と第２ビット長判定部１０７とへ出力し、
また、検出した第１符号語を第１復号部１０４へ出力す
る。ビット列から１つの符号語を検出する処理について
は、公知であるので詳しい説明は省略する。 １．１．４ 第１復号部１０４ 第１復号部１０４は、図２に示すように、第１復号制御
部１５１、固定テーブル１５２、連想メモリ１５３から
構成される。連想メモリ１５３は、第１テーブル１５４
と第２テーブル１５５とを含む。 （１）固定テーブル１５２ 固定テーブル１５２は、図３に示すように、ラン１６１
とレベル１６２との組を記憶している領域を複数個有し
ているデータテーブルである。各組が格納されている領
域には、アドレス１６０が割り当てられている。アドレ
ス１６０は８ビット以下のアドレスである。各アドレス
１６０は、当該アドレス１６０により示される領域に格
納されているラン１６１とレベル１６２との組を符号化
した可変長符号である。 （２）第１テーブル１５４ 第１テーブル１５４は、図３に示すように、アドレス１
６４を記憶している領域を複数個有しているデータテー
ブルであり、アドレス１６４は、第２テーブル１６６の
各領域のアドレスを示している。各アドレス１６４が格
納されている領域には、アドレス１６３が割り当てられ
ている。アドレス１６３は、９ビット以上、２４ビット
以下のアドレスである。 （３）第２テーブル１５５ 第２テーブル１５５は、図３に示すように、ラン１６６
とレベル１６７との組を記憶している領域を複数個有し
ているデータテーブルである。各組が格納されている領
域には、アドレス１６５が割り当てられている。

【００１７】第１テーブル１５４が有している領域数
は、第２テーブル１５５が有している領域数と等しい。
第１テーブル１５４が有している各領域は、第２テーブ
ル１５５が有している各領域に対応している。第１テー
ブル１５４の各アドレス１６３は、第２テーブル１５５
の一つのアドレスにより示される領域に格納されている
ラン１６６とレベル１６７との組を符号化した可変長符
号である。ここで、前記一つのアドレスは、前記アドレ
ス１６３により示される領域に格納されているアドレス
１６４である。 （４）第１復号制御部１５１ 第１復号制御部１５１は、第１ビット長判定部１０３か
ら、第１ビット長と第１符号語とを受け取る。

【００１８】第１復号制御部１５１は、受け取った第１
ビット長が、８よりも小さいか若しくは８と等しいか、
又は８よりも大きいかを判断する。第１復号制御部１５
１は、受け取った第１ビット長が、８よりも小さいか若
しくは８と等しいと判断する場合に、受け取った第１符
号語を固定テーブル１５２のアドレス１６０とみなし、
固定テーブル１５２のこのアドレス１６０により示され
る領域に格納されているラン１６１とレベル１６２との
組を取り出す。このようにして、第１符号語が復号され
て、第１符号語に対応するラン１６１とレベル１６２と
の組が生成される。次に、第１復号制御部１５１は、取
り出したラン１６１を第１ランとして、第１アドレス計
算部１０５と第２アドレス計算部１０９とへ出力し、取
り出したレベル１６２を第１レベルとして第１逆量子化
部１２０へ出力する。

【００１９】第１復号制御部１５１は、受け取った第１
ビット長が、８よりも大きいと判断する場合に、受け取
った第１符号語を第１テーブル１５４のアドレス１６３
とみなし、第１テーブル１５４のこのアドレス１６３に
より示される領域に格納されているアドレス１６４を取
り出す。次に、取り出したアドレス１６４を第２テーブ
ル１５５のアドレス１６５とみなし、第２テーブル１５
５のこのアドレス１６５により示される領域に格納され
ているラン１６６とレベル１６７との組を取り出す。こ
のようにして、第１符号語が復号されて、第１符号語に
対応するラン１６６とレベル１６７との組が生成され
る。第１復号制御部１５１は、取り出したラン１６６を
第１ランとして、第１アドレス計算部１０５と第２アド
レス計算部１０９とへ出力し、取り出したレベル１６７
を第１レベルとして第１逆量子化部１２０へ出力する。 １．１．５ 第２ビットストリーム切出部１０６ 第２ビットストリーム切出部１０６は、第１ビットスト
リーム切出部１０２から４８ビットの第１ビット列を受
け取り、第１ビット長判定部１０３から第１ビット長を
受け取る。

【００２０】第２ビットストリーム切出部１０６は、前
記受け取った４８ビットの第１ビット列の先頭から、前
記受け取った第１ビット長分のビット列を取り除いた残
りのビット列を第２ビット列として、第２ビット長判定
部１０７へ出力する。 １．１．６ 第２ビット長判定部１０７ 第２ビット長判定部１０７は、第２ビットストリーム切
出部１０６から第２ビット列を受け取り、受け取った第
２ビット列の先頭から１つの符号語を第２符号語として
検出し、検出した第２符号語のビット長を第２ビット長
として算出する。ここで、第２ビット長判定部１０７
は、画像情報を符号化する際に用いられるすべての種類
の符号語の中から１つの符号語を第２符号語として検出
する。

【００２１】第２ビット長判定部１０７は、第１ビット
長判定部１０３から第１ビット長を受け取る。第２ビッ
ト長判定部１０７は、前記受け取った第１ビット長と前
記算出した第２ビット長とを加算して、第１符号語と第
２符号語とのビット長の加算値である符号ビット長を算
出し、算出した符号ビット長を第１ビットストリーム切
出部１０２へ出力する。

【００２２】第２ビット長判定部１０７は、算出した第
２ビット長と検出した第２符号語とを第２復号部１０８
へ出力する。ビット列から１つの符号語を検出する処理
については、公知であるので詳しい説明は省略する。 １．１．７ 第２復号部１０８ 第２復号部１０８は、第１復号部１０４と同様の構成を
有している。

【００２３】第２復号部１０８は、第２ビット長判定部
１０７から第２ビット長と第２符号語とを受け取り、第
１復号部１０４と同様にして、第２符号語を復号して、
第２符号語に対応する第２ランと第２レベルとを生成す
る。第２復号部１０８は、第２ランを第１アドレス計算
部１０５と第２アドレス計算部１０９とへ出力し、第２
レベルを第２逆量子化部１２１へ出力する。 １．１．８ 第１アドレス計算部１０５ 第１アドレス計算部１０５は、第１復号部１０４から第
１ランを受け取り、第２復号部１０８から第２ランを受
け取る。

【００２４】第１アドレス計算部１０５は、１ブロック
内の復号において、受け取った第１ランと第２ランと
を、受け取った順序とともに、すべて記憶する。第１ア
ドレス計算部１０５は、式１を用いて、受け取った第１
ランと１つの組をなして生成された第１レベルが、１ブ
ロック内で置かれる位置を示す座標値Ｔを算出する。第
１アドレス計算部１０５は、算出した座標値を第１アド
レスとして、第１逆量子化部１２０及び第２バッファコ
ントローラ１２２へ出力する。

【００２５】ここで、１ブロックは、水平方向に８要
素、垂直方向に８要素からなる合計６４個の要素の集ま
りである。１ブロックの各要素が置かれる位置の座標値
は、１ブロックの１番目の水平方向の８個の要素につい
て左から右への順序で、次に、１ブロックの２番目の水
平方向の８個の要素について左から右への順序で、以下
同様の順序で数え、１ブロックの左上の位置の座標値を
０とし、以降前記の順序で、一つ前の座標値に１を加算
して得られる値をその位置の座標値とする。

【００２６】

【数１】

【００２７】ここで、Ｔは、前記第１レベルがブロック
内で置かれる位置を示す座標値である。Ｚｉｇ（ ）
は、ジグザグスキャンによる順序を、前記の左から右、
上から下への順序に変換する関数である。Ｒ_i は、１ブ
ロック内の復号において、第１復号部１０４又は第２復
号部１０８によるｉ回目の復号時に、第１アドレス計算
部１０５が受け取った第１ラン又は第２ランである。ｎ
は、１ブロック内の復号において、最後の第１ランを受
け取るまでの、第１復号部１０４又は第２復号部１０８
による累積の復号回数である。

【００２８】図４は、前記のジグザグスキャンの順序を
示したものである。この図で、６４個のまる印は１ブロ
ック分の要素を示している。まる印の右下に付した数字
及び図中の矢印が、ジグザグスキャンの順序を示してい
る。ジグザグスキャンは、この図の矢印に示すように、
ＤＣ、ＡＣ１、ＡＣ８、ＡＣ１６、ＡＣ９、・・・、Ａ
Ｃ６１、ＡＣ５４、ＡＣ４７、ＡＣ５５、ＡＣ６２、Ａ
Ｃ６３の順に繰り返される。

【００２９】図５は、１ブロックの要素の要素番号ｊ
と、要素番号ｊに対するジグザグスキャン順の番号を返
すジグザグ関数Ｚｉｇ（ｊ）との対応を示す表である。
ここで、要素番号ｊは、前記の左から右、上から下への
順序によるものである。図６において、表６１０には、
一例として、１ブロック内の復号において、第１復号部
１０４又は第２復号部１０８により、７個の符号語が復
号され、生成されたランとレベルとの７個の組を示して
いる。

【００３０】また、この図において、表６５０には、１
ブロック内において要素が置かれる座標値であって、前
記の左から右、上から下への順序による座標値を示して
いる。また、表６４０には、１ブロック内において要素
が置かれる座標値であって、前記ジグザグスキャンの順
序による座標値を示している。また、この図において、
表６２０には、前記生成された７個のレベル毎に、式１
を用いて算出した座標値を示している。

【００３１】さらに、この図において、表６３０には、
前記生成された７個のレベルと、複数の「０」値が、１
ブロック上に配置されている一例を示す。表６３０にお
いては、表６２０に示されるレベルの値が、対応する座
標値で示される位置に配置されていることが分かる。 １．１．９ 第２アドレス計算部１０９ 第２アドレス計算部１０９は、第１復号部１０４から第
１ランを受け取り、第２復号部１０８から第２ランを受
け取る。

【００３２】第２アドレス計算部１０９は、第１アドレ
ス計算部１０５と同様にして、式１を用いて、受け取っ
た第２ランと１つの組をなして生成された第２レベル
が、１ブロック内で置かれる位置を示す座標値を算出す
る。第２アドレス計算部１０９は、算出した座標値を第
２アドレスとして、第２逆量子化部１２１及び第２バッ
ファコントローラ１２２へ出力する。 １．１．１０ 第１逆量子化部１２０ 第１逆量子化部１２０は、第１復号部１０４から出力さ
れた第１レベルと、第１アドレス計算部１０５から出力
された第１アドレスとを受け取る。

【００３３】第１逆量子化部１２０は、図７に示す量子
化テーブル７００を有している。量子化テーブル７００
は、水平方向に８個、垂直方向に８個からなる合計６４
個の係数Ｑ_uvの集まりである。第１逆量子化部１２０
は、量子化テーブル７００から、第１アドレスで示され
る位置に置かれている係数Ｑ_uvを取り出し、式２を用い
て、第１ＤＣＴ係数を算出する。 （式２）（第１ＤＣＴ係数）＝（第１レベル）×（第１
アドレスで示される位置の係数Ｑ_uv） 第１逆量子化部１２０は、算出した第１ＤＣＴ係数を、
第２バッファコントローラ１２２へ出力する。

【００３４】ここで、ＤＣＴは、直交変換の一種であ
る。 １．１．１１ 第２逆量子化部１２１ 第２逆量子化部１２１は、第２復号部１０８から出力さ
れた第２レベルと、第２アドレス計算部１０９から出力
された第２アドレスとを受け取る。第２逆量子化部１２
１は、第１逆量子化部１２０と同様に、図７に示す量子
化テーブル７００を有している。

【００３５】第２逆量子化部１２１は、量子化テーブル
７００から、第２アドレスで示される位置に置かれてい
る係数Ｑ_uvを取り出し、式３を用いて、第２ＤＣＴ係数
を算出する。 （式３）（第２ＤＣＴ係数）＝（第２レベル）×（第２
アドレスで示される位置の係数Ｑ_uv） 第２逆量子化部１２１は、算出した第２ＤＣＴ係数を、
第２バッファコントローラ１２２へ出力する。

【００３６】なお、第２逆量子化部１２１は、量子化テ
ーブルを備えず、第１逆量子化部１２０が有する量子化
テーブルを使用するとしてもよい。 １．１．１２ 第２バッファ１２３ 第２バッファ１２３は、第１バッファアドレスとＤＣＴ
係数との組を格納する領域を最大６４個有するデータ記
憶バッファである。

【００３７】第１バッファアドレスを格納する領域は、
６４バイトからなり、ＤＣＴ係数を格納する領域は、９
６バイトからなるので、第２バッファ１２３は、合計
で、１６０バイトの記憶容量を有する。 １．１．１３ 第２バッファコントローラ１２２ 第２バッファコントローラ１２２は、第１アドレス計算
部１０５から第１アドレスを受け取り、第１逆量子化部
１２０から第１ＤＣＴ係数を受け取る。第２バッファコ
ントローラ１２２は、第１アドレス計算部１０５から第
１アドレスを受け取り、第１逆量子化部１２０から第１
ＤＣＴ係数を受け取ると、第１アドレスと第１ＤＣＴ係
数との組を、第２バッファ１２３内で、書き込みのされ
ていない領域の先頭から、第１バッファアドレスとＤＣ
Ｔ係数として書き込む。

【００３８】また、第２バッファコントローラ１２２
は、第２アドレス計算部１０９から第２アドレスを受け
取り、第２逆量子化部１２１から第２ＤＣＴ係数を受け
取る。第２バッファコントローラ１２２は、第２アドレ
ス計算部１０９から第２アドレスを受け取り、第２逆量
子化部１２１から第２ＤＣＴ係数を受け取ると、第２ア
ドレスと第２ＤＣＴ係数との組を、第２バッファ１２３
内で、書き込みのされていない領域の先頭から、第１バ
ッファアドレスとＤＣＴ係数として書き込む。

【００３９】第２バッファコントローラ１２２は、第１
バッファコントローラ１１８から指示を受けて、第２バ
ッファ１２３の先頭位置から、第２バッファ１２３に記
憶されている全ての第１バッファアドレスとＤＣＴ係数
との組を順に読み出し、読み出した第１バッファアドレ
スとＤＣＴ係数との組を第１バッファコントローラ１１
８へ出力する。

【００４０】第２バッファコントローラ１２２は、第２
バッファ１２３に記憶されている全ての第１バッファア
ドレスとＤＣＴ係数との組の読み出しと第１バッファコ
ントローラ１１８への出力とを終了すると、第２バッフ
ァ１２３に記憶されている全ての内容を消去する。第２
バッファコントローラ１２２は、第１アドレスと第１Ｄ
ＣＴ係数と、第２アドレスと第２ＤＣＴ係数とを同時に
受け取ることができる。従って、第１逆量子化部１２０
は、第２逆量子化部１２１の出力完了を待たずに、第１
ＤＣＴ係数を第２バッファコントローラ１２２へ出力で
きる。第２逆量子化部１２１についても、同様である。 １．１．１４ 第１バッファ１１９ 第１バッファ１１９は、ＤＣＴ係数を格納する領域を６
４個有するデータ記憶バッファである。

【００４１】１個のＤＣＴ係数は、１２ビットからなる
ので、第１バッファ１１９は、合計で、９６バイトの記
憶容量を有する。第１バッファ１１９は、外部接続装置
に接続されている。前記外部接続装置は、第１バッファ
１１９に記憶されているＤＣＴ係数を読み出す。 １．１．１５ 第１バッファコントローラ１１８ 第１バッファコントローラ１１８は、前記外部接続装置
が、第１バッファ１１９の値を全て読み終わった後であ
って、１ブロック分の画像情報の処理の最初に、第１バ
ッファ１１９の全領域に０を書き込む。

【００４２】その後に、第１バッファコントローラ１１
８は、第１バッファアドレスとＤＣＴ係数との組の出力
の指示を第２バッファコントローラ１２２へ出力する。
第１バッファコントローラ１１８は、第１バッファアド
レスとＤＣＴ係数との組を第２バッファコントローラ１
２２から順に受け取り、受け取った第１バッファアドレ
スとＤＣＴ係数との組毎に、第１バッファアドレスで示
される第１バッファ１１９の領域に、前記第１バッファ
アドレスと同じ組のＤＣＴ係数を書き込む。 １．２ 可変長符号復号化装置１０の動作 可変長符号復号化装置１０の動作について、説明する。 １．２．１ 可変長符号復号化装置１０の全体の動作 可変長符号復号化装置１０の全体の動作について、図８
に示すフローチャートを用いて説明する。

【００４３】可変長符号復号化装置１０において、第１
ビットストリーム切出部１０２、第１ビット長判定部１
０３、第１復号部１０４、第１アドレス計算部１０５、
第１逆量子化部１２０による動作をまとめて便宜的に第
１系統の動作と呼び、第２ビットストリーム切出部１０
６、第２ビット長判定部１０７、第２復号部１０８、第
２アドレス計算部１０９、第２逆量子化部１２１による
動作をまとめて便宜的に第２系統の動作と呼ぶこととす
る。 （１）第１系統の動作 第１ビットストリーム切出部１０２は、第１ビットスト
リームバッファ１０１において、データ読出位置により
示されるビット位置から、４８ビット分のビット列を取
り出して第１ビット列とし、取り出した第１ビット列を
第１ビット長判定部１０３へ出力し（ステップＳ７０
１）、取り出した第１ビット列を第２ビットストリーム
切出部１０６へ出力する（ステップＳ７０６）。

【００４４】第１ビット長判定部１０３は、第１ビット
ストリーム切出部１０２から４８ビットの第１ビット列
を受け取り、受け取った第１ビット列の先頭から１つの
符号語を第１符号語として検出し、検出した第１符号語
のビット長を第１ビット長として算出し、算出した第１
ビット長を第１復号部１０４へ出力し、また、検出した
第１符号語を第１復号部１０４へ出力し（ステップＳ７
０２）、算出した第１ビット長を第２ビットストリーム
切出部１０６へ出力し（ステップＳ７０７）、算出した
第１ビット長を第２ビット長判定部１０７へ出力する
（ステップＳ７０８）。

【００４５】第１復号部１０４の第１復号制御部１５１
は、第１ビット長判定部１０３から、第１ビット長と第
１符号語とを受け取り、第１ビット長と第１符号語とを
用いて、第１ランと第１レベルとを復号し、第１ランを
第１アドレス計算部１０５と第２アドレス計算部１０９
とへ出力し、第１レベルを第１逆量子化部１２０へ出力
する（ステップＳ７０３）。

【００４６】第１アドレス計算部１０５は、受け取った
第１ランと１つの組をなして生成された第１レベルが、
１ブロック内で置かれる位置を示す座標値を第１アドレ
スとして算出し、第１逆量子化部１２０及び第２バッフ
ァコントローラ１２２へ出力する（ステップＳ７０
４）。第１逆量子化部１２０は、第１レベルと第１アド
レスとを受け取り、量子化テーブル７００を用いて、第
１ＤＣＴ係数を算出し（ステップＳ７０５）、算出した
第１ＤＣＴ係数を、第２バッファコントローラ１２２へ
出力する（ステップＳ７０９）。 （２）第２系統の動作 第２ビットストリーム切出部１０６は、第１ビットスト
リーム切出部１０２から４８ビットの第１ビット列を受
け取り（ステップＳ７０６）、第１ビット長判定部１０
３から第１ビット長を受け取り（ステップＳ７０７）、
前記受け取った４８ビットの第１ビット列の先頭から、
前記受け取った第１ビット長分のビット列を取り除いた
残りのビット列を第２ビット列として、第２ビット長判
定部１０７へ出力する（ステップＳ７２１）。

【００４７】第２ビット長判定部１０７は、第１ビット
長判定部１０３から第１ビット長を受け取り（ステップ
Ｓ７０８）、第２ビットストリーム切出部１０６から第
２ビット列を受け取り、受け取った第２ビット列の先頭
から１つの符号語を第２符号語として検出し、検出した
第２符号語のビット長を第２ビット長として算出し、算
出した第２ビット長と検出した第２符号語とを第２復号
部１０８へ出力し（ステップＳ７２２）、第２ビット長
判定部１０７は、符号ビット長を算出し、算出した符号
ビット長を第１ビットストリーム切出部１０２へ出力
し、第１ビットストリーム切出部１０２は、第２ビット
長判定部１０７より符号ビット長を受け取り、受け取っ
た符号ビット長と記憶しているデータ読出位置とを加算
し、加算結果を新たにデータ読出位置として記憶する
（ステップＳ７２６）。

【００４８】第２復号部１０８は、第２ビット長判定部
１０７から第２ビット長と第２符号語とを受け取り、第
２符号語を復号して、第２符号語に対応する第２ランと
第２レベルとを生成し、第２ランを第１アドレス計算部
１０５と第２アドレス計算部１０９とへ出力し、第２レ
ベルを第２逆量子化部１２１へ出力する（ステップＳ７
２３）。

【００４９】第２アドレス計算部１０９は、第１復号部
１０４から第１ランを受け取り、第２復号部１０８から
第２ランを受け取り、受け取った第２ランと１つの組を
なして生成された第２レベルが、１ブロック内で置かれ
る位置を示す座標値を第２アドレスとして算出し、第２
逆量子化部１２１及び第２バッファコントローラ１２２
へ出力する（ステップＳ７２４）。

【００５０】第２逆量子化部１２１は、第２復号部１０
８から出力された第２レベルと、第２アドレス計算部１
０９から出力された第２アドレスとを受け取り、量子化
テーブル７００を用いて、第２ＤＣＴ係数を算出し（ス
テップＳ７２５）、算出した第２ＤＣＴ係数を、第２バ
ッファコントローラ１２２へ出力する（ステップＳ７２
７）。 （３）第２バッファコントローラ１２２の動作 第２バッファコントローラ１２２は、第１アドレス計算
部１０５から第１アドレスを受け取り、第１逆量子化部
１２０から第１ＤＣＴ係数を受け取り（ステップＳ７０
９）、また、第２バッファコントローラ１２２は、第２
アドレス計算部１０９から第２アドレスを受け取り、第
２逆量子化部１２１から第２ＤＣＴ係数を受け取り（ス
テップＳ７２７）、第１アドレスと第１ＤＣＴ係数との
組を、第２バッファ１２３内で、書き込みのされていな
い領域の先頭から、第１バッファアドレスとＤＣＴ係数
として書き込み、第２アドレスと第２ＤＣＴ係数との組
を、第２バッファ１２３内で、書き込みのされていない
領域の先頭から、第１バッファアドレスとＤＣＴ係数と
して書き込む（ステップＳ７４１）。

【００５１】また、第２バッファコントローラ１２２
は、第１バッファコントローラ１１８から指示を受けて
（ステップＳ７６５）、第２バッファ１２３の先頭位置
から、第２バッファ１２３に記憶されている全ての第１
バッファアドレスとＤＣＴ係数との組を順に読み出し
（ステップＳ７４２）、読み出した第１バッファアドレ
スとＤＣＴ係数との組を第１バッファコントローラ１１
８へ出力する（ステップＳ７４３）。第２バッファコン
トローラ１２２は、全ての第１バッファアドレスとＤＣ
Ｔ係数との組の読み出しと第１バッファコントローラ１
１８への出力が終了するまで、読み出しと出力とを繰り
返す（ステップＳ７４４）。

【００５２】さらに、第２バッファコントローラ１２２
は、第２バッファ１２３に記憶されている全ての第１バ
ッファアドレスとＤＣＴ係数との組の読み出しを終了す
ると、第２バッファ１２３に記憶されている全ての内容
を消去する（ステップＳ７４５）。 （４）第１バッファコントローラ１１８の動作 第１バッファコントローラ１１８は、前記外部接続装置
が、第１バッファ１１９の値を全て読み終わった後であ
って、１ブロック分の処理の最初に、第１バッファ１１
９の全領域に０を書き込む（ステップＳ７６１）。

【００５３】その後に、第１バッファコントローラ１１
８は、第１バッファアドレスとＤＣＴ係数との組の出力
の指示を第２バッファコントローラ１２２へ出力する
（ステップＳ７６２）。第１バッファコントローラ１１
８は、第１バッファアドレスとＤＣＴ係数との組を第２
バッファコントローラ１２２から順に受け取り（ステッ
プＳ７４３）、受け取った第１バッファアドレスとＤＣ
Ｔ係数との組毎に、第１バッファアドレスで示される第
１バッファ１１９の領域に、同じ組のＤＣＴ係数を書き
込む（ステップＳ７６３）。

【００５４】第１バッファコントローラ１１８は、第１
バッファアドレスとＤＣＴ係数との組の受け取りが終了
するまで、第１バッファアドレスとＤＣＴ係数との組の
受け取りと書き込みを繰り返す（ステップＳ７６４）。 １．２．２ 第１ビットストリーム切出部１０２の動作 第１ビットストリーム切出部１０２の動作について、図
９に示すフローチャートを用いて説明する。

【００５５】第１ビットストリーム切出部１０２は、デ
ータ読出位置の初期値を０とする（ステップＳ９０
１）。第１ビットストリーム切出部１０２は、第１ビッ
トストリームバッファ１０１に記憶されている部分圧縮
データのうち、前記データ読出位置により示されるビッ
ト位置から、４８ビット分のビット列を取り出して第１
ビット列とし（ステップＳ９０２）、取り出した第１ビ
ット列を第１ビット長判定部１０３及び第２ビットスト
リーム切出部１０６へ出力する（ステップＳ９０３）。

【００５６】また、第１ビットストリーム切出部１０２
は、第２ビット長判定部１０７より符号ビット長を受け
取り（ステップＳ９０４）、受け取った符号ビット長と
前記記憶しているデータ読出位置とを加算し、加算結果
を新たにデータ読出位置として記憶する（ステップＳ９
０５）。第１ビットストリーム切出部１０２は、第１ビ
ットストリームバッファ１０１に記憶されている４０９
６バイト分の部分圧縮データの全ての取り出しが完了す
るまで、４８ビット分のビット列の取り出しを繰り返す
（ステップＳ９０６）。 １．２．３ 第１ビット長判定部１０３の動作 第１ビット長判定部１０３の動作について、図１０に示
すフローチャートを用いて説明する。

【００５７】第１ビット長判定部１０３は、第１ビット
ストリーム切出部１０２から４８ビットの第１ビット列
を受け取り（ステップＳ９２１）、受け取った第１ビッ
ト列の先頭から１つの符号語を第１符号語として検出し
（ステップＳ９２２）、検出した第１符号語のビット長
を第１ビット長として算出し（ステップＳ９２３）、算
出した第１ビット長を第１復号部１０４と第２ビットス
トリーム切出部１０６と第２ビット長判定部１０７とへ
出力し、また、検出した第１符号語を第１復号部１０４
へ出力する（ステップＳ９２４）。 １．２．４ 第１復号部１０４の第１復号制御部１５１
の動作 第１復号部１０４の第１復号制御部１５１の動作につい
て、図１１に示すフローチャートを用いて説明する。

【００５８】第１復号部１０４の第１復号制御部１５１
は、第１ビット長判定部１０３から、第１ビット長と第
１符号語とを受け取り（ステップＳ９４１）、受け取っ
た第１ビット長が、８よりも小さいか若しくは８と等し
いか、又は８よりも大きいかを判断し、受け取った第１
ビット長が、８よりも小さいか若しくは８と等しいと判
断する場合に（ステップＳ９４２）、受け取った第１符
号語を固定テーブル１５２のアドレス１６０とみなし、
固定テーブル１５２のこのアドレス１６０により示され
る領域に格納されているラン１６１とレベル１６２との
組を取り出し（ステップＳ９４３）、取り出したラン１
６１を第１ランとして、第１アドレス計算部１０５と第
２アドレス計算部１０９とへ出力し、取り出したレベル
１６２を第１レベルとして第１逆量子化部１２０へ出力
する（ステップＳ９４４）。

【００５９】第１復号制御部１５１は、受け取った第１
ビット長が、８よりも大きいと判断する場合に（ステッ
プＳ９４２）、受け取った第１符号語を第１テーブル１
５４のアドレス１６３とみなし、第１テーブル１５４の
このアドレス１６３により示される領域に格納されてい
るアドレス１６４を取り出し（ステップＳ９４５）、次
に、取り出したアドレス１６４を第２テーブル１５５の
アドレス１６５とみなし、第２テーブル１５５のこのア
ドレス１６５により示される領域に格納されているラン
１６６とレベル１６７との組を取り出し（ステップＳ９
４６）、取り出したラン１６６を第１ランとして、第１
アドレス計算部１０５と第２アドレス計算部１０９とへ
出力し、取り出したレベル１６７を第１レベルとして第
１逆量子化部１２０へ出力する（ステップＳ９４７）。 １．２．５ 第１アドレス計算部１０５の動作 第１アドレス計算部１０５の動作について、図１２に示
すフローチャートを用いて説明する。

【００６０】第１アドレス計算部１０５は、第１復号部
１０４から第１ランを受け取り、第２復号部１０８から
第２ランを受け取り（ステップＳ９６１）、１ブロック
内の復号において、受け取った第１ランと第２ランと
を、受け取った順序とともに、すべて記憶し（ステップ
Ｓ９６２）、第１アドレス計算部１０５は、式１を用い
て、受け取った第１ランと１つの組をなして生成された
第１レベルが、１ブロック内で置かれる位置を示す座標
値を第１アドレスとして算出し（ステップＳ９６３）、
第１アドレスを第１逆量子化部１２０及び第２バッファ
コントローラ１２２へ出力する（ステップＳ９６４）。 １．２．６ 第１逆量子化部１２０の動作 第１逆量子化部１２０の動作について、図１３に示すフ
ローチャートを用いて説明する。

【００６１】第１逆量子化部１２０は、第１復号部１０
４から出力された第１レベルと、第１アドレス計算部１
０５から出力された第１アドレスとを受け取り（ステッ
プＳ９８１）、量子化テーブル７００から第１アドレス
で示される位置に置かれている係数Ｑ_uvを取り出し（ス
テップＳ９８２）、式２を用いて、第１ＤＣＴ係数を算
出し（ステップＳ９８３）、算出した第１ＤＣＴ係数
を、第２バッファコントローラ１２２へ出力する（ステ
ップＳ９８４）。 １．２．７ 他の構成部の動作 第２ビットストリーム切出部１０６、第２ビット長判定
部１０７、第２復号部１０８、第２アドレス計算部１０
９、第２逆量子化部１２１の各動作については、第１ビ
ットストリーム切出部１０２、第１ビット長判定部１０
３、第１復号部１０４、第１アドレス計算部１０５、第
１逆量子化部１２０の各動作と同様であるので、説明を
省略する。 １．３ 可変長符号復号化装置１０の時間経過に伴う推
移 可変長符号復号化装置１０の符号語ごとの復号におい
て、時間経過に伴う各構成要素の処理の推移を図１４に
示すタイムチャートを用いて説明する。

【００６２】このタイムチャートにおいて、縦方向に、
第１ビットストリームバッファ１０１、第１ビットスト
リーム切出部１０２、第１ビット長判定部１０３、第１
復号部１０４、第１アドレス計算部１０５、第１逆量子
化部１２０、第２ビットストリーム切出部１０６、第２
ビット長判定部１０７、第２復号部１０８、第２アドレ
ス計算部１０９、第２逆量子化部１２１、第２バッファ
コントローラ１２２、第２バッファ１２３、第１バッフ
ァコントローラ１１８、第１バッファ１１９の各処理部
を列挙し、横方向に、時間経過に伴う各処理部毎の処理
を示す。

【００６３】このタイムチャートにおいて、処理Ｃ５０
１は、第１ビットストリームバッファ１０１による処理
を示している。処理Ｃ５０２〜Ｃ５０８は、それぞれ第
１ビットストリーム切出部１０２、第１ビット長判定部
１０３、第１復号部１０４、第１アドレス計算部１０
５、第１逆量子化部１２０、第２バッファコントローラ
１２２、第２バッファ１２３による処理を示している。
処理Ｃ５２１〜Ｃ５２７及び処理Ｃ５４１〜Ｃ５４７に
ついても同様である。処理Ｃ５１１〜Ｃ５１７は、それ
ぞれ第２ビットストリーム切出部１０６、第２ビット長
判定部１０７、第２復号部１０８、第２アドレス計算部
１０９、第２逆量子化部１２１、第２バッファコントロ
ーラ１２２、第２バッファ１２３による処理を示してい
る。処理Ｃ５３１〜Ｃ５３７及び処理Ｃ５５１〜Ｃ５５
７についても同様である。処理Ｃ５６１、Ｃ５６２は、
それぞれ第１バッファコントローラ１１８、第１バッフ
ァ１１９による処理を示している。

【００６４】なお、このタイムチャートにおいて、横方
向は時間の経過を示しているが、絶対的な時間を示して
いるわけではないので、注意を要する。このタイムチャ
ートに示すように、処理Ｃ５０１終了後、処理Ｃ５０２
〜Ｃ５０８がこの順序で動作する。また、処理Ｃ５０３
終了後、処理Ｃ５１１〜Ｃ５１７がこの順序で動作す
る。次に、処理Ｃ５１２終了後、処理Ｃ５２１〜Ｃ５２
７がこの順序で動作する。以下は同様である。最後の処
理Ｃ５５７が終了すると、Ｃ５６１、Ｃ５６２がこの順
序で動作する。 １．４ まとめ ここに示した実施の形態によると、２系統の「復号部
と、アドレス計算部と、逆量子化部と」を有しているの
で、ビットストリーム中の可変長符号を１系統で復号
し、アドレス計算し、逆量子化する場合と比べて一定時
間当りより多くの可変長符号の復号が可能となる。これ
は大きな画像を処理する場合に有効である。

【００６５】また、第１復号部及び第２復号部が有する
可変長符号復号テーブルを、固定テーブルと連想メモリ
の２段の構成にしているので、可変長符号復号テーブル
を１つのテーブルで実現した場合と比較すると、テーブ
ルのサイズを小さくすることができる。また、第２バッ
ファコントローラ１２２と第２バッファ１２３とを有し
ているので、第２バッファコントローラ１２２は、第１
アドレスと第１ＤＣＴ係数と、第２アドレスと第２ＤＣ
Ｔ係数とを同時に受け取ることができる。従って、第１
逆量子化部１２０は、第２逆量子化部１２１の出力完了
を待たずに、第１ＤＣＴ係数を第２バッファコントロー
ラ１２２へ出力できる。第２逆量子化部１２１について
も同様である。

【００６６】また、第１バッファコントローラ１１８と
第１バッファ１１９とを有しているので、外部の装置の
処理速度に関係なく、また外部の装置の処理タイミング
に依存することなく、本可変長符号復号化装置により復
号されたＤＣＴ係数の第１バッファ１１９への書き込み
ができる。 ２．実施の形態２ 本発明に係る別の１つの実施の形態としての可変長符号
復号化装置２０について、説明する。 ２．１ 可変長符号復号化装置２０の構成 可変長符号復号化装置２０の構成について、図１５及び
図１６に示すブロック図を用いて説明する。

【００６７】可変長符号復号化装置２０は、第１ビット
ストリームバッファ１０１、第１ビットストリーム切出
部１０２、第１ビット長判定部１０３、第１復号部１０
４、第１アドレス計算部１０５、第２ビットストリーム
切出部１０６、第２ビット長判定部１０７、第２復号部
１０８、第２アドレス計算部１０９、第１バッファコン
トローラ１１８、第１バッファ１１９、第１逆量子化部
１２０、第２逆量子化部１２１、第２バッファコントロ
ーラ１２２、第２バッファ１２３、第２ビットストリー
ムバッファ１１０、第１ビット長選択部１１１、ビット
ストリーム選択部１１２、第２ビット長選択部１１３、
第１定数発生部１１４、第３ビット長選択部１１５、第
２定数発生部１１６、第３定数発生部１２４、第１位置
情報選択部１２５、第２位置情報選択部１１７、第１バ
ッファ選択部１２６、第２バッファ選択部１２７、第４
バッファコントローラ１２８、第４バッファ１３１、第
３バッファコントローラ１２９、第３バッファ１３０、
選択受付部１４１、状態記憶部１４２から構成されてい
る。

【００６８】可変長符号復号化装置１０の構成要素と同
じ符号を付された構成要素は、同様の構成要素である。
以下においては、新たに追加された構成要素について説
明する。また、可変長符号復号化装置１０の構成要素と
同じ符号を付された構成要素については、可変長符号復
号化装置１０の構成要素と異なる部分を説明する。可変
長符号復号化装置２０は、あらかじめ２つの状態のうち
のいずれか一方を有する。第１の状態は、可変長符号復
号化装置１０と同様に、１つのビットストリームを復号
する状態である。第２の状態は、異なる２つのビットス
トリームをそれぞれ復号する状態である。 ２．１．１ 選択受付部１４１、状態記憶部１４２ 選択受付部１４１は、利用者から前記第１の状態又は第
２の状態の選択を受け付け、受け付けた選択を状態記憶
部１４２へ出力する。

【００６９】状態記憶部１４２は、選択受付部１４１か
ら、前記第１の状態又は第２の状態の選択を受信し、前
記の何れか一方の状態を記憶する。 ２．１．２ 第２ビットストリームバッファ１１０ 第２ビットストリームバッファ１１０は、第１ビットス
トリームバッファ１０１が読み出して記憶している動画
像のビットストリームとは別の動画像のビットストリー
ムを読み出して記憶している。その他については、第１
ビットストリームバッファ１０１と同じであるので、説
明を省略する。 ２．１．３ 第１ビットストリーム切出部１０２ 第１ビットストリーム切出部１０２は、第２ビット長判
定部１０７より符号ビット長を受け取る代わりに、第１
ビット長選択部１１１から符号ビット長又は第１ビット
長を受け取り、受け取った符号ビット長又は第１ビット
長と前記記憶しているデータ読出位置とを加算し、加算
結果を新たにデータ読出位置として記憶する。 ２．１．４ 第１ビット長判定部１０３ 第１ビット長判定部１０３は、算出した第１ビット長を
第１復号部１０４と第２ビットストリーム切出部１０６
と第２ビット長判定部１０７とへ出力する代わりに、算
出した第１ビット長を第１復号部１０４と第１ビット長
選択部１１１と第２ビット長選択部１１３と第３ビット
長選択部１１５とへ出力する。 ２．１．５ 第１復号部１０４の第１復号制御部１５１ 第１復号部１０４の第１復号制御部１５１は、第１ラン
を第２アドレス計算部１０９へ出力する代わりに、第２
位置情報選択部１１７へ出力する。 ２．１．６ 第２ビットストリーム切出部１０６ 第２ビットストリーム切出部１０６は、第１の状態の場
合に、ビットストリーム選択部１１２から４８ビットの
第１ビット列を受け取り、第２ビット長選択部１１３か
ら第１ビット長を受け取る。

【００７０】第２ビットストリーム切出部１０６は、第
１の状態の場合に、前記受け取った４８ビットの第１ビ
ット列の先頭から、前記受け取った第１ビット長分のビ
ット列を取り除いた残りのビット列を第２ビット列とし
て、第２ビット長判定部１０７へ出力する。第２ビット
ストリーム切出部１０６は、第２データ読出位置を記憶
している。第２データ読出位置は、第２ビットストリー
ムバッファ１１０に記憶されている部分圧縮データの先
頭からのビット位置をビット数で表したものである。

【００７１】第２ビットストリーム切出部１０６は、第
２の状態の場合、ビットストリーム選択部１１２を経由
して、第２ビットストリームバッファ１１０に記憶され
ている部分圧縮データのうち、前記第２データ読出位置
により示されるビット位置から、２４ビット分のビット
列を取り出し、取り出したビット列を第２ビット列とし
て第２ビット長判定部１０７へ出力する。

【００７２】第２ビットストリーム切出部１０６は、第
２の状態の場合、第２ビットストリームバッファ１１０
に記憶されている４０９６バイト分の部分圧縮データか
ら全てのビット列の取り出しが完了するまで、２４ビッ
ト分のビット列の取り出しを繰り返す。ここで、前記取
り出すビット列のビット長は、少なくとも１符号語を含
むように、最大長の可変長符号の長さとしている。最大
長の可変長符号の長さは、２４ビットである。従って、
前記ビット列は、最大長の可変長符号の長さと等しい長
さを有し、その長さは２４ビットである。

【００７３】前記第２データ読出位置の初期値は０であ
り、第２ビットストリームバッファ１１０に記憶されて
いる部分圧縮データの先頭位置を示している。第２ビッ
トストリーム切出部１０６は、第２の状態の場合、第２
ビット長選択部１１３より符号ビット長を受け取り、受
け取った符号ビット長と前記記憶している第２データ読
出位置とを加算し、加算結果を新たに第２データ読出位
置として記憶する。 ２．１．７ 第２ビット長判定部１０７ 第２ビット長判定部１０７は、第１ビット長判定部１０
３から第１ビット長を受け取る代わりに、第３ビット長
選択部１１５から定数０又は第１ビット長を受け取り、
前記受け取った定数０又は第１ビット長と前記算出した
第２ビット長とを加算して、第１符号語と第２符号語と
のビット長の加算値である符号ビット長を算出する。 ２．１．８ 第２復号部１０８ 第２復号部１０８は、第２ランを第１アドレス計算部１
０５と第２アドレス計算部１０９とへ出力する代わり
に、第２ランを第１位置情報選択部１２５と第２アドレ
ス計算部１０９とへ出力する。 ２．１．９ 第１ビット長選択部１１１ 第１ビット長選択部１１１は、状態記憶部１４２に記憶
されている第１の状態又は第２の状態を読み出す。

【００７４】第１ビット長選択部１１１は、第１の状態
の場合、第２ビット長判定部１０７から出力される符号
ビット長を受け取り、第１ビットストリーム切出部１０
２へ出力する。第２の状態の場合、第１ビット長判定部
１０３から出力される第１ビット長を受け取り、第１ビ
ットストリーム切出部１０２へ出力する。 ２．１．１０ ビットストリーム選択部１１２ ビットストリーム選択部１１２は、状態記憶部１４２に
記憶されている第１の状態又は第２の状態を読み出す。

【００７５】ビットストリーム選択部１１２は、第１の
状態の場合、第１ビットストリーム切出部１０２から第
１ビット列を受け取り、第２ビットストリーム切出部１
０６へ出力する。第２の状態の場合、第２ビットストリ
ームバッファ１１０からビットストリームを受け取り、
第２ビットストリーム切出部１０６へ出力する。 ２．１．１１ 第２ビット長選択部１１３ 第２ビット長選択部１１３は、状態記憶部１４２に記憶
されている第１の状態又は第２の状態を読み出す。

【００７６】第２ビット長選択部１１３は、第１の状態
の場合、第１ビット長判定部１０３から出力される第１
ビット長を受け取り、第２ビットストリーム切出部１０
６へ出力する。第２の状態の場合、第２ビット長判定部
１０７から出力される符号ビット長を第２ビットストリ
ーム切出部１０６へ出力する。 ２．１．１２ 第１定数発生部１１４ 第１定数発生部１１４は、定数０を第３ビット長選択部
１１５へ出力する。 ２．１．１３ 第３ビット長選択部１１５ 第３ビット長選択部１１５は、状態記憶部１４２に記憶
されている第１の状態又は第２の状態を読み出す。

【００７７】第３ビット長選択部１１５は、第１の状態
の場合、第１ビット長判定部１０３から出力される第１
ビット長を第２ビット長判定部１０７へ出力する。第２
の状態の場合、第１定数発生部１１４から出力される定
数０を第２ビット長判定部１０７へ出力する。 ２．１．１４ 第２定数発生部１１６ 第２定数発生部１１６は、定数０を第２位置情報選択部
１１７へ出力する。 ２．１．１５ 第２位置情報選択部１１７ 第２位置情報選択部１１７は、状態記憶部１４２に記憶
されている第１の状態又は第２の状態を読み出す。

【００７８】第２位置情報選択部１１７は、第１の状態
の場合、第１復号部１０４から出力される第１ランを第
２アドレス計算部１０９へ出力する。第２の状態の場
合、第２定数発生部１１６から出力される定数０を第２
アドレス計算部１０９へ出力する。 ２．１．１６ 第３定数発生部１２４ 第３定数発生部１２４は、定数０を第１位置情報選択部
１２５へ出力する。 ２．１．１７ 第１位置情報選択部１２５ 第１位置情報選択部１２５は、状態記憶部１４２に記憶
されている第１の状態又は第２の状態を読み出す。

【００７９】第１位置情報選択部１２５は、第１の状態
の場合、第２復号部１０８から出力される第２ランを第
１アドレス計算部１０５へ出力する。第２の状態の場
合、第３定数発生部１２４から出力される定数０を第１
アドレス計算部１０５へ出力する。 ２．１．１８ 第１バッファ選択部１２６ 第１バッファ選択部１２６は、状態記憶部１４２に記憶
されている第１の状態又は第２の状態を読み出す。

【００８０】第１バッファ選択部１２６は、第１の状態
の場合、第２アドレス計算部１０９から出力された第２
アドレスを第２バッファコントローラ１２２へ出力す
る。第２の状態の場合、第２アドレス計算部１０９から
出力された第２アドレスを第４バッファコントローラ１
２８へ出力する。 ２．１．１９ 第２バッファ選択部１２７ 第２バッファ選択部１２７は、状態記憶部１４２に記憶
されている第１の状態又は第２の状態を読み出す。

【００８１】第２バッファ選択部１２７は、第１の状態
の場合、第２逆量子化部１２１から出力された第２ＤＣ
Ｔ係数を第２バッファコントローラ１２２へ出力する。
第２の状態の場合、第２逆量子化部１２１から出力され
た第２ＤＣＴ係数を第４バッファコントローラ１２２へ
出力する。 ２．１．２０ 第４バッファ１３１ 第４バッファ１３１は、第３バッファアドレスとＤＣＴ
係数との組を格納する領域を最大６４個有するデータ記
憶バッファである。

【００８２】第３バッファアドレスを格納する領域は、
６４バイトからなり、ＤＣＴ係数を格納する領域は、９
６バイトからなるので、第４バッファ１３１は、合計
で、１６０バイトの記憶容量を有する。 ２．１．２１ 第４バッファコントローラ１２８ 第４バッファコントローラ１２８は、第２の状態の場
合、第１バッファ選択部１２６から第２アドレスを受け
取り、第２バッファ選択部１２７から第２ＤＣＴ係数を
受け取る。第４バッファコントローラ１２８は、第２の
状態の場合、第１バッファ選択部１２６から第２アドレ
スを受け取り、第２バッファ選択部１２７から第２ＤＣ
Ｔ係数を受け取ると、第２アドレスと第２ＤＣＴ係数と
の組を、第４バッファ１３１内で、書き込みのされてい
ない領域の先頭から、第３バッファアドレスとＤＣＴ係
数として書き込む。

【００８３】第４バッファコントローラ１２８は、第２
の状態の場合、第３バッファコントローラ１２９から指
示を受けて、第４バッファ１３１の先頭位置から、第４
バッファ１３１に記憶されている全ての第３バッファア
ドレスとＤＣＴ係数との組を順に読み出し、読み出した
第３バッファアドレスとＤＣＴ係数との組を第３バッフ
ァコントローラ１２９へ出力する。

【００８４】第４バッファコントローラ１２８は、第２
の状態の場合、第４バッファ１３１に記憶されている全
ての第３バッファアドレスとＤＣＴ係数との組の読み出
しを終了すると、第４バッファ１３１に記憶されている
全ての内容を消去する。 ２．１．２２ 第３バッファ１３０ 第３バッファ１３０は、ＤＣＴ係数を格納する領域を６
４個有するデータ記憶バッファである。

【００８５】１個のＤＣＴ係数は、１２ビットからなる
ので、第３バッファ１３０は、合計で、９６バイトの記
憶容量を有する。第３バッファ１３０は、外部接続装置
に接続されている。前記外部接続装置は、第３バッファ
１３０に記憶されているＤＣＴ係数を読み出す。 ２．１．２３ 第３バッファコントローラ１２９ 第３バッファコントローラ１２９は、前記外部接続装置
が、第３バッファ１３０の値を全て読み終わった後であ
って、１ブロック分の処理の最初に、第３バッファ１３
０の全領域に０を書き込む。

【００８６】その後に、第３バッファコントローラ１２
９は、第３バッファアドレスとＤＣＴ係数との組の出力
の指示を第４バッファコントローラ１２８へ出力する。
第３バッファコントローラ１２９は、第３バッファアド
レスとＤＣＴ係数との組を第４バッファコントローラ１
２８から順に受け取り、受け取った第３バッファアドレ
スとＤＣＴ係数との組毎に、第３バッファアドレスで示
される第３バッファ１３０の領域に、同じ組のＤＣＴ係
数を書き込む。 ２．２ 可変長符号復号化装置２０の動作 可変長符号復号化装置２０の全体の動作について、以下
に説明する。

【００８７】可変長符号復号化装置２０の各構成要素の
動作については、可変長符号復号化装置１０の構成要素
と同様であるので、説明は省略する。第１の状態の場合
には、可変長符号復号化装置２０は、可変長符号復号化
装置１０と同様に動作する。第２の状態の場合の可変長
符号復号化装置２０の全体の動作について、図１７及び
図１８に示すフローチャートを用いて説明する。なお、
ここでは、図８に示すフローチャートとの相違点を中心
にして説明する。 （１）第１系統の動作 第１系統の動作において、図８に示すステップＳ７０６
〜Ｓ７０８の代わりに、ステップＳ７１０において、第
１ビット長判定部１０３は、算出した第１ビット長を第
１ビット長選択部１１１を経由して第１ビットストリー
ム切出部１０２へ出力する。 （２）第２系統の動作 第２系統の動作において、図８に示すＳ７０６〜Ｓ７０
８、ステップＳ７２１の代わりに、ステップＳ７３０に
おいて、第２ビットストリーム切出部１０６は、ビット
ストリーム選択部１１２を経由して、第２ビットストリ
ームバッファ１１０に記憶されている部分圧縮データの
うち、前記第２データ読出位置により示されるビット位
置から、２４ビット分のビット列を取り出し、取り出し
たビット列を第２ビット列として第２ビット長判定部１
０７へ出力する。

【００８８】また、図８に示すＳ７２６の代わりに、ス
テップＳ７３１において、第２ビット長判定部１０７
は、符号ビット長を算出し、算出した符号ビット長を第
２ビット長選択部１１３を経由して、第２ビットストリ
ーム切出部１０６へ出力し、第２ビットストリーム切出
部１０６は、第２ビット長判定部１０７より符号ビット
長を受け取り、受け取った符号ビット長と記憶している
第２データ読出位置とを加算し、加算結果を新たに第２
データ読出位置として記憶する （３）第２バッファコントローラ１２２の動作 第２バッファコントローラ１２２は、図８に示すＳ７２
７に示す動作は行わない。また、ステップＳ７４１にお
いて、第１アドレスと第１ＤＣＴ係数との組を、第２バ
ッファ１２３内で、書き込みのされていない領域の先頭
から、第１バッファアドレスとＤＣＴ係数として書き込
む。第２バッファコントローラ１２２は、第２アドレス
と第２ＤＣＴ係数との組を、第２バッファ１２３内で、
書き込みのされていない領域の先頭から、第１バッファ
アドレスとＤＣＴ係数として書き込む動作は行わない。 （４）第４バッファコントローラ１２８の動作 第４バッファコントローラ１２２は、第２アドレス計算
部１０９から第１バッファ選択部１２６を経由して第２
アドレスを受け取り、第２逆量子化部１２１から第２バ
ッファ選択部１２７を経由して第２ＤＣＴ係数を受け取
り（ステップＳ７２７）、第２アドレスと第２ＤＣＴ係
数との組を、第４バッファ１３１内で、書き込みのされ
ていない領域の先頭から、第３バッファアドレスとＤＣ
Ｔ係数として書き込む（ステップＳ７８１）。

【００８９】また、第４バッファコントローラ１２８
は、第３バッファコントローラ１２９から指示を受けて
（ステップＳ７７３）、第４バッファ１３１の先頭位置
から、第４バッファ１３１に記憶されている全ての第３
バッファアドレスとＤＣＴ係数との組を順に読み出し
（ステップＳ７８２）、読み出した第３バッファアドレ
スとＤＣＴ係数との組を第３バッファコントローラ１２
９へ出力する（ステップＳ７８３）。第４バッファコン
トローラ１２８は、全ての第３バッファアドレスとＤＣ
Ｔ係数との組の読み出しと第３バッファコントローラ１
２９への出力が終了するまで、読み出しと出力とを繰り
返す（ステップＳ７８４）。

【００９０】さらに、第４バッファコントローラ１２８
は、第４バッファ１３１に記憶されている全ての第３バ
ッファアドレスとＤＣＴ係数との組の読み出しを終了す
ると、第４バッファ１３１に記憶されている全ての内容
を消去する（ステップＳ７８５）。 （５）第３バッファコントローラ１２９の動作 第３バッファコントローラ１２９は、前記外部接続装置
が、第３バッファ１３０の値を全て読み終わった後であ
って、１ブロック分の処理の最初に、第３バッファ１３
０の全領域に０を書き込む（ステップＳ７７１）。

【００９１】その後に、第３バッファコントローラ１２
９は、第３バッファアドレスとＤＣＴ係数との組の出力
の指示を第４バッファコントローラ１２８へ出力する
（ステップＳ７７２）。第３バッファコントローラ１２
９は、第３バッファアドレスとＤＣＴ係数との組を第４
バッファコントローラ１２８から順に受け取り（ステッ
プＳ７８３）、受け取った第３バッファアドレスとＤＣ
Ｔ係数との組毎に、第３バッファアドレスで示される第
３バッファ１３０の領域に、同じ組のＤＣＴ係数を書き
込む（ステップＳ７７５）。

【００９２】第３バッファコントローラ１２９は、第３
バッファアドレスとＤＣＴ係数との組の受け取りが終了
するまで、第３バッファアドレスとＤＣＴ係数との組の
受け取りと書き込みを繰り返す（ステップＳ７７４）。 ２．３ 可変長符号復号化装置２０の時間経過に伴う推
移 可変長符号復号化装置２０の符号語ごとの復号におい
て、時間経過に伴う推移を図１９に示すタイムチャート
を用いて説明する。

【００９３】このタイムチャートにおいて、縦方向に、
第１ビットストリームバッファ１０１、第１ビットスト
リーム切出部１０２、第１ビット長判定部１０３、第１
復号部１０４、第１アドレス計算部１０５、第１逆量子
化部１２０、第２バッファコントローラ１２２、第２バ
ッファ１２３、第１バッファコントローラ１１８、第１
バッファ１１９、第２ビットストリームバッファ１１
０、第２ビットストリーム切出部１０６、第２ビット長
判定部１０７、第２復号部１０８、第２アドレス計算部
１０９、第２逆量子化部１２１、第４バッファコントロ
ーラ１２８、第４バッファ１３１、第３バッファコント
ローラ１２９、第３バッファ１３０の各処理部を列挙
し、横方向に、時間経過に伴う各処理部毎の処理を示
す。なお、各選択部及び各定数発生部については、省略
している。

【００９４】このタイムチャートにおいて、処理Ｃ６０
０は、第１ビットストリームバッファ１０１による処理
を示している。処理Ｃ６０１〜Ｃ６０７、Ｃ６１１、Ｃ
６１２は、それぞれ第１ビットストリーム切出部１０
２、第１ビット長判定部１０３、第１復号部１０４、第
１アドレス計算部１０５、第１逆量子化部１２０、第２
バッファコントローラ１２２、第２バッファ１２３、第
１バッファコントローラ１１８、第１バッファ１１９に
よる処理を示している。

【００９５】また、処理Ｃ６２０は、第２ビットストリ
ームバッファ１１０による処理を示している。処理Ｃ６
２１〜Ｃ６２７、Ｃ６３１、Ｃ６３２は、それぞれ第２
ビットストリーム切出部１０６、第２ビット長判定部１
０７、第２復号部１０８、第２アドレス計算部１０９、
第２逆量子化部１２１、第４バッファコントローラ１２
８、第４バッファ１３１、第３バッファコントローラ１
２９、第３バッファ１３０による処理を示している。

【００９６】このタイムチャートにおいて、処理Ｃ６０
０とＣ６２０とは同時に処理が開始される。 ２．４ まとめ ここに示した実施の形態によると、ビットストリームバ
ッファを１系統追加し、各選択部及び各定数発生部を追
加しているので、各選択部を切り替えることにより、１
つの動画からなるビットストリームの２系統による復号
と、２つの異なる動画からなるビットストリームの復号
とを切り替えて行える。 ３．実施の形態３ 本発明に係る別の１つの実施の形態としての可変長符号
復号化装置３０について、説明する。 ３．１ 可変長符号復号化装置３０の構成 可変長符号復号化装置３０の構成について、図２０に示
すブロック図を用いて説明する。

【００９７】可変長符号復号化装置３０は、第１ビット
ストリームバッファ１０１、第１ビットストリーム切出
部１０２、第１ビット長判定部１０３、第１復号部１４
０、第１アドレス計算部１０５、第２アドレス計算部１
０９、第１バッファコントローラ１１８、第１バッファ
１１９、第１逆量子化部１２０、第２逆量子化部１２
１、第２バッファコントローラ１２２、第２バッファ１
２３から構成されている。

【００９８】可変長符号復号化装置１０の構成要素と同
じ符号を付された構成要素は、同様の構成要素である。
以下においては、新たに追加された構成要素について説
明する。また、可変長符号復号化装置１０の構成要素と
同じ符号を付された構成要素については、可変長符号復
号化装置１０の構成要素と異なる部分を説明する。 ３．１．１ 第１ビットストリーム切出部１０２ 第１ビットストリーム切出部１０２は、第１ビットスト
リームバッファ１０１に記憶されている部分圧縮データ
のうち、前記データ読出位置により示されるビット位置
から、２４ビット分のビット列を取り出して第１ビット
列とし、取り出した第１ビット列を第１ビット長判定部
１０３へ出力する。

【００９９】第１ビットストリーム切出部１０２は、第
１ビットストリームバッファ１０１に記憶されている４
０９６バイト分の部分圧縮データから全てのビット列の
取り出しが完了するまで、２４ビット分のビット列の取
り出しを繰り返す。ここで、前記取り出す第１ビット列
のビット長は、少なくとも１符号語を含むように、最大
長の可変長符号の長さとしている。最大長の可変長符号
の長さは、２４ビットである。従って、第１ビット列の
長さは２４ビットである。

【０１００】第１ビットストリーム切出部１０２は、第
１ビット長判定部１０３より第１ビット長又は第１ビッ
ト長及び第２ビット長を受け取る。第１ビットストリー
ム切出部１０２は、受け取った第１ビット長と記憶して
いるデータ読出位置とを加算する。第２ビット長を受け
取る場合は、さらに第２ビット長を加算する。第１ビッ
トストリーム切出部１０２は、加算結果を新たにデータ
読出位置として記憶する。 ３．１．２ 第１ビット長判定部１０３ 第１ビット長判定部１０３は、第１ビットストリーム切
出部１０２から２４ビットの第１ビット列を受け取る。

【０１０１】第１ビット長判定部１０３は、受け取った
第１ビット列の先頭から１つの符号語を第１符号語とし
て検出し、検出した第１符号語のビット長を第１ビット
長として算出する。第１ビット長判定部１０３は、算出
した第１ビット長が５ビット以下である場合には、第１
符号語に続く位置から、５ビット以下の長さを有する第
２符号語を検出し、第２符号語を検出した場合に、検出
した第２符号語のビット長を第２ビット長として算出す
る。

【０１０２】第１ビット長判定部１０３は、算出した第
１ビット長を第１ビットストリーム切出部１０２へ出力
し、また、検出した第１符号語を第１復号部１４０へ出
力する。第１ビット長判定部１０３は、第２符号語を検
出した場合には、算出した第２ビット長を第１ビットス
トリーム切出部１０２へ出力し、また、検出した第２符
号語を第１復号部１４０へ出力する。

【０１０３】ビット列から１つの符号語を検出する処理
については、公知であるので詳しい説明は省略する。 ３．１．３ 第１復号部１４０ 第１復号部１４０は、図２１に示すように、第１復号制
御部１５６、第３テーブル１５７、第４テーブル１５８
から構成される。 （１）第３テーブル１５７ 第３テーブル１５７は、図２２に示すように、ランＡ１
７２とレベルＡ１７３とランＢ１７４とレベルＢ１７５
との組を格納する領域を複数個有しているデータテーブ
ルである。各領域は、可変長符号１７１をアドレスとす
る。

【０１０４】可変長符号１７１は、第１の可変長符号と
第２の可変長符号を結合して形成されており、第１の可
変長符号は、ランＡ１７２とレベルＡ１７３との組に対
応し、第２の可変長符号は、ランＢ１７４とレベルＢ１
７５との組に対応している。第１の可変長符号及び第２
の可変長符号は、それぞれ５ビット以下の可変長符号で
ある。

【０１０５】例えば、この図に示す可変長符号１７１
「１１００１１０」は、第１の可変長符号「１１０」と
第２の可変長符号「０１１０」とが結合されて形成され
たものである。ランとレベルとの組１７９ａは、第１の
可変長符号「１１０」に対応し、ランとレベルとの組１
７９ｂは、第２の可変長符号「０１１０」に対応してい
る。 （２）第４テーブル１５８ 第４テーブル１５８は、図２３に示すように、ラン１７
７とレベル１７８の組を格納する領域を複数個有してい
るデータテーブルである。可変長符号１７６は、各領域
のアドレスである。

【０１０６】可変長符号１７６は、ラン１７７とレベル
１７８との組に対応している。なお、この図において、
可変長符号１７６の最後のビットの「ｓ」は、「０」又
は「１」の値を取る。「ｓ」が「０」のときは、レベル
１７８は、正の値であることを示し、「ｓ」が「１」の
ときは、レベル１７８は、負の値であることを示してい
る。また、可変長符号「１ｓ」は、１ブロック内のＤＣ
係数に用いられ、可変長符号「１１ｓ」は、１ブロック
内のＡＣ係数に用いられる。 （３）第１復号制御部１５６ 第１復号制御部１５６は、第１ビット長判定部１０３か
ら出力された第１符号語又は第１符号語及び第２符号語
を受け取る。

【０１０７】第１復号制御部１５６は、第２符号語を受
け取ったかどうかを判断する。第１復号制御部１５６
は、第２符号語を受け取った場合には、第１符号語と第
２符号語とを結合し、第３テーブル１５７から、結合結
果をアドレスとする領域に格納されているランＡ１７２
とレベルＡ１７３とランＢ１７４とレベルＢ１７５とを
得る。第１復号制御部１５６は、得られたランＡ１７２
を第１ランとして第１アドレス計算部１０５と第２アド
レス計算部１０９とへ出力し、得られたレベルＡ１７３
を第１レベルとして第１逆量子化部１２０へ出力し、得
られたランＢ１７４を第２ランとして第１アドレス計算
部１０５と第２アドレス計算部１０９とへ出力し、得ら
れたレベルＢ１７５を第２レベルとして第２逆量子化部
１２１へ出力する。

【０１０８】第１復号制御部１５６は、第２符号語を受
け取らない場合には、第４テーブル１５８から、第１符
号語をアドレスとする領域に格納されているラン１７７
とレベル１７８との組を得る。第１復号制御部１５６
は、得られたラン１７７を第１ランとして第１アドレス
計算部１０５と第２アドレス計算部１０９とへ出力し、
得られたレベル１７８を第１レベルとして第１逆量子化
部１２０へ出力する。 ３．２ 可変長符号復号化装置３０の動作 可変長符号復号化装置３０の動作について、説明する。 ３．２．１ 可変長符号復号化装置３０の全体の動作 可変長符号復号化装置３０の全体の動作について、図２
４に示すフローチャートを用いて説明する。この図にお
いて、図８のフローチャートのステップと同じ符号を付
されたステップは、同様に動作するステップである。以
下においては、新たに追加されたステップについて説明
する。また、図８のフローチャートのステップと同じ符
号を付されたステップについては、図８のフローチャー
トのステップと異なる部分を中心にして説明する。

【０１０９】可変長符号復号化装置３０において、第１
系統の動作は、第１ビットストリーム切出部１０２、第
１ビット長判定部１０３、第１復号部１４０、第１アド
レス計算部１０５、第１逆量子化部１２０による動作を
まとめたものであり、第２系統の動作は、第２アドレス
計算部１０９、第２逆量子化部１２１による動作をまと
めたものである。

【０１１０】図８に示すフローチャートのステップＳ７
０６、Ｓ７０７、Ｓ７０８、Ｓ７０３、Ｓ７２１、Ｓ７
２２、Ｓ７２６、Ｓ７２３に代えて、図２４に示すフロ
ーチャートにおいて、新たにＳ７９３、Ｓ７９４が設け
られている。ステップＳ７０１において、第１ビットス
トリーム切出部１０２は、第１ビットストリームバッフ
ァ１０１から２４ビット分の第１ビット列を取り出し、
第１ビット長判定部１０３へ出力する。

【０１１１】ステップＳ７０２において、第１ビット長
判定部１０３は、第１ビットストリーム切出部１０２か
ら２４ビットの第１ビット列を受け取り、第１ビット列
から第１符号語として検出し、第１ビット長を算出す
る。また、算出した第１ビット長が５ビット以下である
場合には、第２符号語を検出し、第２符号語を検出した
場合に、第２ビット長を算出する。次に、第１ビット長
又は第１ビット長及び第２ビット長を第１ビットストリ
ーム切出部１０２へ出力し、第１符号語又は第１符号語
及び第２符号語を第１復号部１４０へ出力する。

【０１１２】ステップＳ７９３において、第１復号部１
４０の第１復号制御部１５６は、第１ラン又は第１ラン
及び第２ランを復号し、第１レベル又は第１レベル及び
第２レベルを復号し、第１ラン及び第１レベルをそれぞ
れ第１アドレス計算部１０５、第１逆量子化部１２０へ
出力する。ステップＳ７９４において、第２ラン及び第
２レベルが復号された場合に、第２ラン及び第２レベル
をそれぞれ第２アドレス計算部１０９、第２逆量子化部
１２１へ出力する。 ３．２．２ 第１復号部１４０の第１復号制御部１５６
の動作 第１復号部１４０の第１復号制御部１５６の動作につい
て、図２５に示すフローチャートを用いて説明する。

【０１１３】第１復号制御部１５６は、第１ビット長判
定部１０３から出力された第１符号語又は第１符号語及
び第２符号語を受け取り（ステップＳ８０１）、第２符
号語を受け取ったかどうかを判断する（ステップＳ８０
２）。第１復号制御部１５６は、第２符号語を受け取っ
た場合には（ステップＳ８０２）、第１符号語と第２符
号語とを結合し（ステップＳ８０３）、第３テーブル１
５７から、結合結果をアドレスとする領域に格納されて
いるランＡ１７２とレベルＡ１７３とランＢ１７４とレ
ベルＢ１７５とを得（ステップＳ８０４）、得られたラ
ンＡ１７２を第１ランとして第１アドレス計算部１０５
と第２アドレス計算部１０９とへ出力し、得られたレベ
ルＡ１７３を第１レベルとして第１逆量子化部１２０へ
出力し、得られたランＢ１７４を第２ランとして第１ア
ドレス計算部１０５と第２アドレス計算部１０９とへ出
力し、得られたレベルＢ１７５を第２レベルとして第２
逆量子化部１２１へ出力する（ステップＳ８０５）。

【０１１４】第１復号制御部１５６は、第２符号語を受
け取らない場合には（ステップＳ８０２）、第４テーブ
ル１５８から、第１符号語をアドレスとする領域に格納
されているラン１７７とレベル１７８とを得（ステップ
Ｓ８０６）、得られたラン１７７を第１ランとして第１
アドレス計算部１０５と第２アドレス計算部１０９とへ
出力し、得られたレベル１７８を第１レベルとして第１
逆量子化部１２０へ出力する（ステップＳ８０７）。 ３．３ 可変長符号復号化装置３０の時間経過に伴う推
移 可変長符号復号化装置３０の符号語ごとの復号におい
て、時間経過に伴う推移を図２６に示すタイムチャート
を用いて説明する。

【０１１５】このタイムチャートにおいて、縦方向に、
第１ビットストリームバッファ１０１、第１ビットスト
リーム切出部１０２、第１ビット長判定部１０３、第１
復号部１４０、第１アドレス計算部１０５、第１逆量子
化部１２０、第２アドレス計算部１０９、第２逆量子化
部１２１、第２バッファコントローラ１２２、第２バッ
ファ１２３、第１バッファコントローラ１１８、第１バ
ッファ１１９の各処理部を列挙し、横方向に、時間経過
に伴う各処理部毎の処理を示す。

【０１１６】このタイムチャートにおいては、第１復号
部１４０により、第１符号語及び第２符号語が復号され
る場合を示している。このタイムチャートにおいて、処
理Ｃ７０１〜Ｃ７０８、Ｃ７１３〜Ｃ７１４は、それぞ
れ、第１ビットストリームバッファ１０１、第１ビット
ストリーム切出部１０２、第１ビット長判定部１０３、
第１復号部１４０、第１アドレス計算部１０５、第１逆
量子化部１２０、第２アドレス計算部１０９、第２逆量
子化部１２１、第１バッファコントローラ１１８、第１
バッファ１１９による処理を示している。また、処理Ｃ
７０９、Ｃ７１１は、第２バッファコントローラ１２２
による処理を示しており、処理Ｃ７１０、Ｃ７１２は、
第２バッファ１２３による処理を示している。

【０１１７】処理Ｃ７０１〜Ｃ７０４は、この順序で行
われる。処理Ｃ７０５と処理Ｃ７０７とは、同時に開始
される。 ３．４ まとめ ここに示した実施の形態によると、出現確率の高い符号
長の短い符号語が連続する場合に、２つの符号語を同時
に復号する第１復号部を備えているので、これらの２つ
の復号を同時に行い、その後、２つの符号語のアドレス
計算と逆量子化とを並行して行うことができる。 ４．その他の変形例 なお、本発明を上記実施の形態に基づいて説明してきた
が、本発明は上記実施の形態に限定されないのはもちろ
んである。すなわち、以下のような場合も本発明に含ま
れる。 （１）第２復号部は、復号するとラン長が０となる可変
長符号にのみ関する可変長符号復号テーブルのみを有
し、この可変長符号復号テーブルを用いて、可変長符号
を復号するとしてもよい。また、この場合、第２ビット
長判定部は、復号するとラン長が０となる可変長符号に
関する可変長符号復号テーブルを有し、この可変長符号
復号テーブルを用いて、復号するとラン長が０となる可
変長符号のみを第２符号語として検出し、第２ビット長
判定部が、ラン長が０以外となる可変長符号を検出した
場合は、受け取った第１ビット長を符号ビット長とし、
第２ビット長及び第２符号語を第２復号部へ出力しな
い。

【０１１８】前記可変長符号復号テーブルは、複数個の
領域を有している。各領域のアドレスは、復号するとラ
ン長が０となる可変長符号である。前記可変長符号をア
ドレスとして示される領域には、前記可変長符号に対応
するレベルが格納されている。前記可変長符号復号テー
ブルのサイズは、（レベルのサイズ）×（前記の可変長
符号復号テーブルに含まれる可変長符号の数）である。

【０１１９】このように構成すると、任意の可変長符号
からなる第１符号語とラン長が０である可変長符号から
なる第２符号語とが連続している２符号語を復号でき、
前記可変長符号復号テーブルは、ラン長が０の可変長符
号について、ラン長に関する情報を有しないので、ま
た、ラン長が０以外の可変長符号に関しないので、第２
復号部が有するテーブルのサイズを小さくできる。 （２）第２復号部は、所定長以下の可変長符号のみを有
する可変長符号復号テーブルのみを有するとしてもよ
い。ここで、前記所定長は、例えば１０ビットである。
第２復号部は、この所定長以下の可変長符号のみを有す
る可変長符号復号テーブルを用いて、可変長符号を復号
する。また、この場合、第２ビット長判定部は、前記所
定長以下の可変長符号のみを第２符号語として検出し、
第２ビット長判定部が、前記所定長より大きい可変長符
号を検出した場合は、受け取った第１ビット長を符号ビ
ット長とする。

【０１２０】前記可変長符号復号テーブルは、複数個の
領域を有している。各領域のアドレスは、所定長以下の
可変長符号である。前記可変長符号をアドレスとして示
される領域には、前記可変長符号に対応するラン長とレ
ベルとが格納されている。前記可変長符号復号テーブル
のサイズは、（ラン長のサイズ＋レベルのサイズ）×
（前記の可変長符号復号テーブルに含まれる可変長符号
の数）である。

【０１２１】このように構成すると、任意の可変長符号
と所定長以下の可変長符号が連続している２符号語を復
号する場合に、これらの連続する可変長符号を復号で
き、前記可変長符号復号テーブルは、所定長より大きい
可変長符号に関しないので、第２復号部が有するテーブ
ルのサイズを小さくできる。 （３）第１復号部と第２復号部とは、可変長符号復号テ
ーブルを共有するとしてもよい。

【０１２２】このように構成すると、全体としてテーブ
ルサイズを小さくすることができる。 （４）第１復号部と第２復号部とが有する連想メモリ
に、アプリケーション毎に、可変長符号を自由に設定で
きるＪＰＥＧの可変長符号復号テーブルを設定してもよ
い。このように構成できるのは、連想メモリが、データ
を格納する第２テーブルと、第２テーブルのアドレスを
格納する第１テーブルとから構成されているからであ
る。また、第１復号部と第２復号部とが有する固定テー
ブルに、アプリケーション毎に変化しないＭＰＥＧのＡ
Ｃ係数の可変長符号を格納するとしてもよい。 （５）第２復号部は、ＭＰＥＧのＡＣ係数の可変長符号
を復号する可変長符号復号テーブルのみを有し、ＭＰＥ
ＧのＤＣ係数の可変長符号を復号する可変長符号復号テ
ーブルを有しないとしてもよい。ＤＣ係数は１ブロック
の先頭にあるので、第１符号語に含まれ、第２符号語に
は含まれないからである。 （６）上記の各実施の形態に示す可変長符号復号化装置
は、さらに、第１バッファ又は第１バッファ及び第３バ
ッファに記憶されているＤＣＴ係数を１ブロック毎に読
み出して、読み出した１ブロックのＤＣＴ係数に逆ＤＣ
Ｔを施して、１ブロックの画像を生成する逆ＤＣＴ部
と、生成された１ブロックの画像を記憶する画像記憶バ
ッファとを備えているとしてもよい。 （７）第１ビットストリームバッファは、動画像のビッ
トストリームを読み出すとしているが、静画像のビット
ストリームを読み出すとしてもよい。 （８）可変長符号復号化装置２０において、選択受付部
１４１は、利用者から状態の選択を受け付けるとしてい
るが、通常第１の状態を状態記憶部１４２が記憶してお
り、第２ビットストリームバッファ１１０が光ディスク
装置に光ディスク媒体が装着されているのを検知した場
合に、選択受付部１４１は、第２の状態を選択するとし
てもよいし、また、第２ビットストリームバッファ１１
０が、デジタル放送波としてビットストリームを受信し
た場合に、選択受付部１４１は、第２の状態を選択する
としてもよい。

【０１２３】また、可変長符号復号化装置２０におい
て、選択受付部１４１を設けず、状態記憶部１４２は、
あらかじめ第１の状態又は第２の状態を記憶していると
してもよい。 （９）可変長符号復号化装置４０は、図２７に示すよう
に、第１ビットストリームバッファ１０１、第１ビット
ストリーム切出部１０２、第１ビット長判定部１０３、
第１復号部１０４、第１アドレス計算部１０５、第２ビ
ットストリーム切出部１０６、第２ビット長判定部１０
７、第２復号部１０８、第２アドレス計算部１０９、第
１バッファコントローラ１１８、第１バッファ１１９か
ら構成されているとしてもよい。

【０１２４】ここで、可変長符号復号化装置４０におい
て、可変長符号復号化装置１０と同じ符号を有する構成
要素は、第１バッファコントローラ１１８と第１バッフ
ァ１１９とを除いて、可変長符号復号化装置１０の構成
要素と同じである。第１バッファコントローラ１１８
は、前記外部接続装置が、第１バッファの値を全て読み
終わった後であって、１ブロック分の処理の最初に、第
１バッファ１１９の全領域に０を書き込む。次に、第１
バッファコントローラ１１８は、第１復号部１０４から
出力される第１レベルを受け取り、第１アドレス計算部
１０５から出力される第１アドレスを受け取り、第２復
号部１０８から出力される第２レベルを受け取り、第２
アドレス計算部１０９から出力される第２アドレスを受
け取る。次に、第１バッファコントローラ１１８は、第
１アドレスで示される第１バッファ上の領域に第１レベ
ルを書き込み、第２アドレスで示される第１バッファ上
の領域に第２レベルを書き込む。

【０１２５】第１バッファ１１９は、レベルを６４個記
憶する容量を有するデータ記憶バッファである。１個の
レベルは、１２ビットからなるので、第１バッファ１１
９は、合計で、９６バイトの記憶容量を有する。第１バ
ッファ１１９は、外部接続装置に接続されており、前記
外部接続装置は、第１バッファ１１９に記憶されている
レベルを読み出す。 （１０）可変長符号復号化装置５０は、図２８に示すよ
うに、第１ビットストリームバッファ１０１、第１ビッ
トストリーム切出部１０２、第１ビット長判定部１０
３、第１復号部１０４、第１アドレス計算部１０５、第
２ビットストリーム切出部１０６、第２ビット長判定部
１０７、第２復号部１０８、第２アドレス計算部１０
９、第１逆量子化部１２０、第２逆量子化部１２１、第
１バッファコントローラ１１８、第１バッファ１１９か
ら構成されているとしてもよい。

【０１２６】ここで、可変長符号復号化装置５０におい
て、可変長符号復号化装置１０と同じ符号を有する構成
要素は、第１バッファコントローラ１１８と第１バッフ
ァ１１９とを除いて、可変長符号復号化装置１０の構成
要素と同じである。第１バッファコントローラ１１８
は、前記外部接続装置が、第１バッファの値を全て読み
終わった後であって、１ブロック分の処理の最初に、第
１バッファ１１９の全領域に０を書き込む。次に、第１
バッファコントローラ１１８は、第１逆量子化部１２０
から出力される第１ＤＣＴ係数を受け取り、第１アドレ
ス計算部１０５から出力される第１アドレスを受け取
り、第２逆量子化部１２１から出力される第２ＤＣＴ係
数を受け取り、第２アドレス計算部１０９から出力され
る第２アドレスを受け取る。次に、第１バッファコント
ローラ１１８は、第１アドレスで示される第１バッファ
上の領域に第１ＤＣＴ係数を書き込み、第２アドレスで
示される第１バッファ上の領域に第２ＤＣＴ係数を書き
込む。

【０１２７】第１バッファ１１９は、ＤＣＴ係数を６４
個記憶する容量を有するデータ記憶バッファである。１
個のＤＣＴ係数は、１２ビットからなるので、第１バッ
ファ１１９は、合計で、９６バイトの記憶容量を有す
る。第１バッファ１１９は、外部接続装置に接続されて
おり、前記外部接続装置は、第１バッファ１１９に記憶
されているＤＣＴ係数を読み出す。 （１１）可変長符号復号化装置１０の第２バッファ１２
３は、書込フラグと第１バッファアドレスとＤＣＴ係数
との組を格納する第１データ領域を最大６４個有してい
るとしてもよい。この場合、第２バッファコントローラ
１２２は、第２バッファ１２３に記憶されている全ての
第１バッファアドレスとＤＣＴ係数との組の読み出しを
終了し、第２バッファ１２３に記憶されている全ての内
容を消去するときに、第２バッファ１２３の全ての書込
フラグをＯＦＦにする。また、第２バッファコントロー
ラ１２２は、ＯＦＦの書込フラグを含む第１データ領域
には、データが書き込まれておらず、ＯＮの書込フラグ
を含む第１データ領域には、アドレスとＤＣＴ係数との
組が書き込まれていると判断する。第２バッファコント
ローラ１２２は、第１バッファアドレスとＤＣＴ係数と
の組を第２バッファ１２３内に書き込むとき、ＯＦＦの
書込フラグを含む第１データ領域に、第１バッファアド
レスとＤＣＴ係数との組を書き込み、その第１データ領
域に含まれるＯＦＦの書込フラグをＯＮにする。

【０１２８】第２バッファコントローラ１２２は、第２
バッファ１２３の先頭位置から、第２バッファ１２３に
記憶されている全ての第１バッファアドレスとＤＣＴ係
数との組のうち、書込フラグがＯＮの組を全て順に読み
出す。このようにして、各領域の内容を０でクリアする
ビット数を減少させることが可能である。 （１２）可変長符号復号化装置１０の第１バッファ１１
９は、書込フラグとＤＣＴ係数との組を格納する第２デ
ータ領域を６４個有しているとしてもよい。

【０１２９】この場合、第１バッファコントローラ１１
８は、前記外部接続装置が、第１バッファの値を全て読
み終わった後であって、１ブロック分の処理の最初に、
第１バッファ１１９の全第２データ領域に０を書き込む
代わりに、第１バッファ１１９の全ての書込フラグをＯ
ＦＦにする。第１バッファコントローラ１１８は、第１
バッファアドレスとＤＣＴ係数との組毎に、第１バッフ
ァアドレスで示される第１バッファ１１９の第２データ
領域に、同じ組のＤＣＴ係数を書き込むときに、この第
２データ領域の書込フラグをＯＮにする。

【０１３０】前記外部接続装置は、第１バッファ１１９
に記憶されているＤＣＴ係数を読み出すときに、書込フ
ラグがＯＦＦの第２データ領域について、そのＤＣＴ係
数は０であるとみなし、０の値を読み出す。このように
して、各領域の内容を０でクリアするビット数を減少さ
せることが可能である。 （１３）可変長符号復号化装置１０は、ＤＣＴ係数を格
納する領域を６４個有するデータ記憶バッファである第
１バッファ１１９を備えている。ここで、これらの６４
個の領域を第１ブロック領域と呼ぶこととする。次に示
すように構成してもよい。

【０１３１】第１バッファ１１９は、さらに、ＤＣＴ係
数を格納する領域を６４個有している。これらの６４個
の領域を第２ブロック領域と呼ぶこととする。第１バッ
ファコントローラ１１８は、１ブロック分のＤＣＴ係数
を第１ブロック領域に書き込み、書き込みが完了する
と、逆ＤＣＴ部は、第１ブロック領域に書き込まれてい
る複数のＤＣＴ係数に逆ＤＣＴを施す。また、第１バッ
ファコントローラ１１８は、第１ブロック領域への書き
込み完了と同時に、次の１ブロック分のＤＣＴ係数を第
２ブロック領域に書き込み、書き込みが完了すると、逆
ＤＣＴ部は、第２ブロック領域に書き込まれている複数
のＤＣＴ係数に逆ＤＣＴを施す。

【０１３２】このように、第１バッファコントローラ１
１８は、１ブロック分のＤＣＴ係数を第１ブロック領域
及び第２ブロック領域に交互に書き込み、逆ＤＣＴ部
は、交互に逆ＤＣＴを施す。 （１４）別の実施の形態としての可変長符号復号化装置
１０ａは、画像データの復号に加えて、ヘッダ情報を復
号するとしてもよい。

【０１３３】ＭＰＥＧの規格により圧縮符号化される情
報には、画面データが圧縮符号化された圧縮符号化画面
データとヘッダ情報とが含まれる。ヘッダ情報は、画像
データを復号する際に必要な復号用の制御情報である。
ヘッダ情報は、符号化された制御情報と符号化されてい
ない制御情報を含む。符号化された制御情報の一例は、
ＭＢＴ（マクロブロックタイプ、Ｍａｃｒｏｂｌｏｃｋ
Ｔｙｐｅ）、ＭＨＣ（Ｍｏｔｉｏｎ Ｈｏｒｉｚｏｎｔ
ａｌ Ｃｏｄｅ）、ＤＨ（ＤＭＶ Ｈｏｒｉｚｏｎｔａ
ｌ）、ＭＶＣ（Ｍｏｔｉｏｎ Ｖｅｒｔｉｃａｌ Ｃｏ
ｄｅ）、ＳＥＦ（スライスエクステンションフラグ）で
ある。

【０１３４】ここで、ＭＢＴは、ＭＢの符号化モードを
示し、ＭＨＣは、ＭＢの動きベクトルの水平成分と前の
ベクトルとの差分を示し、ＤＨは、デュアル・プライム
予測の場合の水平差分ベクトルを示し、ＭＶＣは、ＭＢ
の動きベクトルの垂直成分と前のベクトルとの差分を示
している。また、ＳＥＦは、「０」の値を有するフラ
グ、又は「１」の値を有するフラグ及び可変長符号から
なる。ＳＥＦが「０」の値を有するフラグである場合に
は、可変長符号復号化装置１０ａがあらかじめ記憶して
いるＳＥＦの固定値を示し、ＳＥＦが「１」の値のフラ
グを含む場合には、前記フラグに続く可変長符号により
示される制御情報を示す。なお、これらの制御情報につ
いては、公知であるので、これ以上の説明は省略する。

【０１３５】これらの情報ＭＢＴ、ＭＨＣ、ＤＨ、・・
・、ＭＶＣ及びＳＥＦはＭＰＥＧにより規定されている
順序で並んでいる（なお、一部の情報については省略し
ている）。なお、ＭＰＥＧにより規格化されている制御
情報は、上記に示すＭＢＴ、ＭＨＣ、ＤＨ、ＭＶＣ及び
ＳＥＦのみではなく、他の制御情報も含まれている。し
かしながら、説明を簡単にするために、ここでは、制御
情報は、ＭＢＴ、ＭＨＣ、ＤＨ、ＭＶＣ及びＳＥＦのみ
からなるものとする。

【０１３６】また、ＭＰＥＧの規格により圧縮符号化さ
れる情報は、説明を簡単にするために、ヘッダ情報（Ｍ
ＢＴ、ＭＨＣ、ＤＨ、ＭＶＣ及びＳＥＦ）と圧縮符号化
画面データとの組を複数個含むものとし、この順序で並
んでいるものとする。 （可変長符号復号化装置１０ａの構成）可変長符号復号
化装置１０ａは、図３０に示すように、可変長符号復号
化装置１０と同様の構成（図３０において、符号１０に
より示す）と、制御部１９１と、情報記憶部１９２とか
ら構成されている。

【０１３７】情報記憶部１９２は、一例として、図３１
に示すように、画像データの復号用の制御情報である
「ＭＢ ＱＵＡＮＴ」、「ＭＢ順方向予測」、「ＭＢ逆
方向予測」、「ＭＢパターン」、「ＭＢイントラ」など
を記憶している。これらの情報は、ＭＢの符号化モード
を示しており、ＭＢＴを復号して得られる制御情報であ
る。なお、これらの情報については、公知であるので、
説明は省略する。

【０１３８】可変長符号復号化装置１０ａは、可変長符
号復号化装置１０に含まれる第１復号部１０４に代え
て、第１復号部１０４ａを有している。第１復号部１０
４ａは、図３２に示すように、第１復号制御部１５１
ａ、第１ポインタ８３１、アドレステーブル８００、Ｍ
ＢＴテーブル８１１、ＭＨＣテーブル８１２、ＤＨテー
ブル８１３、・・・、ＭＶＣテーブル８１４、ＳＥＦテ
ーブル８１５、固定値テーブル８１５、連想メモリ１５
３及びＳＥＦ固定値情報８２１から構成される。

【０１３９】固定値テーブル１５２及び連想メモリ１５
３は、可変長符号復号化装置１０の第１復号部１０４に
含まれる固定値テーブル１５２及び連想メモリ１５３と
同じである。第１ポインタ８３１は、アドレステーブル
８００内のいずれかの領域の位置を示すアドレスであ
る。

【０１４０】アドレステーブル８００は、ＭＢＴテーブ
ル８１１、ＭＨＣテーブル８１２、ＤＨテーブル８１
３、・・・、ＭＶＣテーブル８１４及びＳＥＦテーブル
８１５のそれぞれの先頭位置のアドレスであるＭＢＴテ
ーブルアドレス８０１、ＭＨＣテーブルアドレス８０
２、ＤＨテーブルアドレス８０３、・・・、ＭＶＣテー
ブルアドレス８０４、ＳＥＦテーブルアドレス８０５を
あらかじめ記憶している。

【０１４１】ＭＢＴテーブルアドレス８０１、ＭＨＣテ
ーブルアドレス８０２、ＤＨテーブルアドレス８０３、
・・・、ＭＶＣテーブルアドレス８０４及びＳＥＦテー
ブルアドレス８０５は、ＭＰＥＧにより規定されている
制御情報ＭＢＴ、ＭＨＣ、ＤＨ、・・・、ＭＶＣ及びＳ
ＥＦの並びの順序に対応して、アドレステーブル８００
上において、並べて記憶されている。

【０１４２】ＭＢＴテーブル８１１、ＭＨＣテーブル８
１２、ＤＨテーブル８１３、・・・、ＭＶＣテーブル８
１４は、それぞれＭＢＴ、ＭＨＣ、ＤＨ、・・・、ＭＶ
Ｃを復号するための符号テーブルである。ＭＢＴテーブ
ル８１１の一例を図３３に示す。この図に示すように、
ＭＢＴテーブル８１１は、ＭＢタイプの可変長符号（Ｖ
ＬＣ）とＭＢＱＵＡＮＴとＭＢ順方向予測とＭＢ逆方向
予測とＭＢパターンとＭＢイントラとからなる組を複数
個有している。

【０１４３】ＭＨＣテーブル８１２、ＤＨテーブル８１
３、・・・、ＭＶＣテーブル８１４及びＳＥＦテーブル
８１５についても、ＭＢＴテーブル８１１と同様に、可
変長符号と復号された制御情報との組を有している。Ｓ
ＥＦ固定値情報８２１は、上記のＳＥＦの固定値であ
る。第１復号制御部１５１ａは、画像データを第１復号
制御部１５１と同様にして復号制御する。第１復号制御
部１５１との相違点を中心として、詳細について後述す
る。

【０１４４】また、可変長符号復号化装置１０ａは、可
変長符号復号化装置１０に含まれる第２復号部１０８に
代えて、第２復号部１０８ａを有している。第２復号部
１０８ａは、第１復号部１０４ａと同様に、第２ポイン
タと第２復号制御部とアドレステーブルとその他の符号
テーブル等を有する。 （可変長符号復号化装置１０ａの動作）可変長符号復号
化装置１０ａの全体の動作について、図３４に示すフロ
ーチャートを用いて説明する。

【０１４５】制御部１９１は、符号化の対象を示す「情
報種別」に、ヘッダ情報のうち先頭に位置する「ＭＢ
Ｔ」を初期値として設定する（ステップＳ１０１）。次
に、制御部１９１は、第１ポインタ８３１を初期化する
か否かを判定する。ここで、圧縮符号化画像データの復
号が終了し、次にヘッダ情報であるＭＢＴが読み出され
た場合において、制御部１９１は、第１ポインタ８３１
を初期化すると判定する。第１ポインタ８３１を初期化
すると判定する場合（ステップＳ１０２）、第１ポイン
タ８３１を、初期値として、「ＭＢＴテーブルアドレス
８０１−２」とする（ステップＳ１０３）。次に、制御
部１９１は、「情報種別」がヘッダ情報のうちのいずれ
かであるか、又は「画像データ」であるかを判定し、ヘ
ッダ情報であると判定する場合に（ステップＳ１０
４）、ヘッダ情報の復号処理が行われ（ステップＳ１０
５）、復号処理全体が完了するなら（ステップＳ１０
６）、可変長符号復号化装置１０ａは、動作を終了す
る。なお、復号処理全体の完了は、ヘッダ情報に含まれ
る完了情報（上記に説明していない）により判断する。
復号処理全体が完了いない場合（ステップＳ１０６）、
制御部１９１は、次に復号処理をすべき情報を「情報種
別」に設定し（ステップＳ１０９）、ステップＳ１０２
へ制御を戻す。

【０１４６】制御部１９１は、「情報種別」が「画像デ
ータ」である場合に（ステップＳ１０４）、図８に示す
画像データの復号処理が行われ（ステップＳ１０７）、
画像データの復号処理が終了するまで、ステップＳ１０
７を繰り返し、終了すれば（ステップＳ１０８）、制御
をステップＳ１０９へ移す。 （ヘッダ情報の復号処理動作）図３４のステップＳ１０
５に示すヘッダ情報の復号処理の詳細について、図３５
に示すフローチャートを用いて説明する。

【０１４７】可変長符号復号化装置１０ａにおいて、可
変長符号復号化装置１０と同様に、第１ビットストリー
ム切出部１０２、第１ビット長判定部１０３、第１復号
部１０４ａ、第１アドレス計算部１０５、第１逆量子化
部１２０による動作をまとめて便宜的に第１系統の動作
と呼び、第２ビットストリーム切出部１０６、第２ビッ
ト長判定部１０７、第２復号部１０８ａ、第２アドレス
計算部１０９、第２逆量子化部１２１による動作をまと
めて便宜的に第２系統の動作と呼ぶこととする。 （ａ）第１系統の動作 第１ビットストリーム切出部１０２は、第１ビットスト
リームバッファ１０１において、データ読出位置により
示されるビット位置から、４８ビット分のビット列を取
り出して第１ビット列とし、取り出した第１ビット列を
第１ビット長判定部１０３へ出力し（ステップＳ１２
１）、取り出した第１ビット列を第２ビットストリーム
切出部１０６へ出力する（ステップＳ１２６）。

【０１４８】第１ビット長判定部１０３は、第１ビット
ストリーム切出部１０２から４８ビットの第１ビット列
を受け取り、受け取った第１ビット列の先頭から１つの
符号語を第１符号語として検出し、検出した第１符号語
のビット長を第１ビット長として算出し、算出した第１
ビット長を第１復号部１０４ａへ出力し、また、検出し
た第１符号語を第１復号部１０４ａへ出力し（ステップ
Ｓ１２２）、算出した第１ビット長を第２ビットストリ
ーム切出部１０６へ出力し（ステップＳ１２７）、算出
した第１ビット長を第２ビット長判定部１０７へ出力す
る（ステップＳ１２８）。

【０１４９】制御部１９１は、第１ポインタ８３１に２
の値を加算する（ステップＳ１２３）。次に、第１復号
部１０４ａの第１復号制御部１５１ａは、第１ビット長
判定部１０３から、第１ビット長と第１符号語とを受け
取り、第１ポインタ８３１を取り出し、第１ポインタ８
３１が指し示すアドレステーブル８００内の領域に格納
されているテーブルアドレスを取り出し、取り出したテ
ーブルアドレスが指し示す符号テーブルを用いて、受け
取った前記第１符号語を復号して第１復号語を生成し
（ステップＳ１２４）、制御部１９１は、生成した第１
復号語を情報記憶部１９２内の所定の領域に書き込む
（ステップＳ１２５）。 （ｂ）第２系統の動作 第２ビットストリーム切出部１０６は、第１ビットスト
リーム切出部１０２から４８ビットの第１ビット列を受
け取り（ステップＳ１２６）、第１ビット長判定部１０
３から第１ビット長を受け取り（ステップＳ１２７）、
前記受け取った４８ビットの第１ビット列の先頭から、
前記受け取った第１ビット長分のビット列を取り除いた
残りのビット列を第２ビット列として、第２ビット長判
定部１０７へ出力する（ステップＳ１３１）。

【０１５０】第２ビット長判定部１０７は、第１ビット
長判定部１０３から第１ビット長を受け取り（ステップ
Ｓ１２８）、第２ビットストリーム切出部１０６から第
２ビット列を受け取り、受け取った第２ビット列の先頭
から１つの符号語を第２符号語として検出し、検出した
第２符号語のビット長を第２ビット長として算出し、算
出した第２ビット長と検出した第２符号語とを第２復号
部１０８ａへ出力し（ステップＳ１３２）、第２ビット
長判定部１０７は、符号ビット長を算出し、算出した符
号ビット長を第１ビットストリーム切出部１０２へ出力
し、第１ビットストリーム切出部１０２は、第２ビット
長判定部１０７より符号ビット長を受け取り、受け取っ
た符号ビット長と記憶しているデータ読出位置とを加算
し、加算結果を新たにデータ読出位置として記憶する
（ステップＳ１３６）。

【０１５１】制御部１９１は、第１ポインタ８３１と１
の値とを加算して、加算結果を第２ポインタの値とする
（ステップＳ１３３）。次に、第２復号部１０８ａは、
第２ビット長判定部１０７から第２ビット長と第２符号
語とを受け取り、第２ポインタを取り出し、第２ポイン
タが指し示すアドレステーブル内の領域に格納されてい
るテーブルアドレスを取り出し、取り出したテーブルア
ドレスが指し示す符号テーブルを用いて、受け取った前
記第２符号語を復号して第２復号語を生成し（ステップ
Ｓ１３４）、制御部１９１は、生成した第２復号語を情
報記憶部１９２内の所定の領域に書き込む（ステップＳ
１３５）。 （第１復号制御部１５１ａの処理動作）図３５のステッ
プＳ１２４に示す第１復号制御部１５１ａによる第１復
号語のの復号処理の詳細について、図３６に示すフロー
チャートを用いて説明する。

【０１５２】第１復号制御部１５１ａは、制御部１９１
から情報種別を受け取る（ステップＳ１５１）。受け取
った情報種別が、画像データである場合（ステップＳ１
５２）、第１復号制御部１５１ａは、図１１に示す処理
を行う（ステップＳ１５３）。受け取った情報種別が、
ヘッダ情報であり、復号を伴わない制御情報である場合
（ステップＳ１５２）、第１復号制御部１５１ａは、第
１符号語をそのまま第１復号語とする（ステップＳ１５
４）。

【０１５３】受け取った情報種別が、ヘッダ情報であ
り、ＳＥＦのフラグが０である場合（ステップＳ１５
２）、第１復号制御部１５１ａは、ＳＥＦ固定値情報８
２１をそのまま第１復号語とする（ステップＳ１５
５）。受け取った情報種別が、ヘッダ情報であり、ＳＥ
Ｆのフラグが１である場合（ステップＳ１５２）、第１
復号制御部１５１ａは、第１符号語の先頭１ビット（フ
ラグである）を取り除き、第１ポインタ８３１を取り出
し（ステップＳ１５７）、第１ポインタ８３１が指し示
すアドレステーブル８００内の領域に格納されているテ
ーブルアドレスを取り出し（ステップＳ１５８）、取り
出したテーブルアドレスが指し示す符号テーブルを用い
て、前記第１符号語を復号して第１復号語を生成する
（ステップＳ１５９）。

【０１５４】受け取った情報種別が、ヘッダ情報であ
り、その他の場合（ステップＳ１５２）、第１復号制御
部１５１ａは、ステップＳ１５７へ制御を移す。 （まとめ）上記に説明したように、可変長符号復号化装
置１０ａは、画像データの復号に加えて、ヘッダ情報を
復号する。ヘッダ情報に含まれる制御情報には、異なる
符号化テーブルを用いて符号化された制御情報が含まれ
ており、可変長符号復号化装置１０ａは、これらの符号
化された制御情報を復号する復号テーブルを複数個有し
ており、符号化された制御情報に応じて、復号テーブル
を切り換えて、前記復号化された制御情報を復号する。
また、隣接する２個の制御情報をそれぞれ第１復号部１
０４ａ及び第２復号部１０８ａにより、同一時間帯にお
いて、復号する。

【０１５５】なお、第１復号部１０４ａ及び第２復号部
１０８ａは、それぞれ、アドレステーブル、ＭＢＴテー
ブル、ＭＨＣテーブル、ＤＨテーブル、・・・、ＭＶＣ
テーブル、ＳＥＦテーブル、固定値テーブル、連想メモ
リ及びＳＥＦ固定値情報を有するとしているが、いずれ
か一方のみが有し、第１復号部１０４ａ及び第２復号部
１０８ａの両方が、これらのテーブル及び情報を使用す
るとしてもよい。

【０１５６】なお、制御情報を第１復号部１０４ａにお
いてのみ復号するとしてもよい。この場合には、第１ポ
インタ８３１を１ずつ進めることとなる。 （１５）上記に説明した可変長符号復号化装置の典型的
な１個の適用例である受信したデジタル放送波に含まれ
ている圧縮符号列を復号して画像情報を再生するデジタ
ル放送受信装置９０１について、図３７を示すブロック
図を用いて、説明する。

【０１５７】アンテナ９１１は、デジタル放送波を受信
する。デジタル放送波には、画像情報が符号化された圧
縮符号列が含まれている。デジタル放送受信装置９０１
は、受信したデジタル放送波から指定されたチャネルの
信号を選択するチューナ９１２、復調し、誤り訂正を行
った後トランスポートストリーム（ＴＳ）を生成し、ス
クランブルを解く復調部９１３、トランスポートストリ
ーム（ＴＳ）から番組情報とオーディオストリームとビ
デオストリーム（圧縮符号列を含む）とを分離するＴＤ
（トランスポートストリームデコーダ）９１４、前記分
離されたオーディオストリームを復号して音声信号を生
成し生成した音声信号をスピーカ９２２へ出力するオー
ディオ処理部９１５、前記分離されたビデオストリーム
を復号して映像信号を生成しモニタ９２３へ出力するビ
デオ処理部９１６から構成される。スピーカ９２２は、
音声を出力し、モニタ９２３は、画像を表示する。

【０１５８】ビデオ処理部９１６は、上記に説明した可
変長符号復号化装置から構成され、ビデオストリームを
復号してＤＣＴ係数を生成する可変長符号復号部９１
７、生成されたＤＣＴ係数に逆ＤＣＴを施すＩＤＣＴ部
９１８、動き補償処理を行うＭＣ（Ｍｏｔｉｏｎ Ｃｏ
ｎｐｅｎｓａｔｉｏｎ）部９１９、ビデオ信号を生成す
るビデオ出力部９２０、複数枚のフレーム画像を記憶す
るメモリ部９２１から構成される。

【０１５９】このように構成されているので、デジタル
放送受信装置９０１は、受信したデジタル放送波から映
像と音声とを再生することができる。 （１６）上記に説明した可変長符号復号化装置の典型的
な別の１個の適用例であるＤＶＤに記録されている圧縮
符号列を復号して画像情報を再生するＤＶＤ再生装置９
３１について、図３８を示すブロック図を用いて、説明
する。

【０１６０】ＤＶＤには、画像情報が符号化された圧縮
符号列が記録されている。ＤＶＤ再生装置９３１は、Ｄ
ＶＤからデータを読み出すＤＶＤ読出部９４１、誤り訂
正を行うエラー訂正部９４２、オーディオストリームと
ビデオストリーム（圧縮符号列を含む）とを分離する分
離部９４３、前記分離されたオーディオストリームを復
号して音声信号を生成し生成した音声信号をスピーカ９
４７へ出力するオーディオ処理部９４５、前記分離され
たビデオストリームを復号して映像信号を生成しモニタ
９４６へ出力するビデオ処理部９４４から構成される。
ビデオ処理部９４４は、デジタル放送受信装置９０１の
ビデオ処理部９１６と同じ構成を有する。ビデオ処理部
９４４は、上記に説明した可変長符号復号化装置から構
成される可変長符号復号化部を含む。

【０１６１】このように構成されているので、ＤＶＤ再
生装置９３１は、ＤＶＤから映像と音声とを再生するこ
とができる。 （１７）上記に示す複数の実施の形態及び複数の変形例
をそれぞれ組み合わせてもよい。

【０１６２】

【発明の効果】上記に説明したように、本発明は、可変
長符号を復号する可変長符号復号化装置であって、１個
の圧縮符号列から隣接している２個の符号語を切り出す
符号切出手段と、前記圧縮符号列は、複数の符号語の並
びから構成されており、前記符号語は、可変長符号であ
り、前記２個の符号語を並行して復号する並行復号手段
とを備える。

【０１６３】この構成によると、圧縮符号列から２個の
符号語を切り出し、切り出した２個の符号語を並行して
復号するので、一定時間当り、より多くの可変長符号の
復号が可能となるという効果がある。ここで、前記圧縮
符号列は、信号が量子化され、さらにエントロピー符号
化されて生成された符号語を少なくとも２個含み、前記
信号は、複数の画像情報に直交変換を施して生成され、
前記符号切出手段は、画像情報から生成された２個の符
号語を切り出し、前記２個の符号語は隣接しており、前
記並行復号手段は、前記２個の符号語を並行してエント
ロピー復号することにより、それぞれ２組の係数を生成
する符号復号手段と、前記生成された２組の係数に基づ
いて、逆量子化を施すことにより、それぞれ２組の信号
を並行して生成する信号復元手段とを含むように構成し
てもよい。

【０１６４】この構成によると、画像情報から生成され
た信号が符号化された符号語を含む圧縮符号列から２個
の符号語を切り出し、切り出した２個の符号語を並行し
てエントロピー復号して、符号化前の信号を復号できる
ので、一定時間当り、より多くの可変長符号の復号が可
能となるという効果がある。ここで、前記符号語は、ラ
ンとレベルとからなる１組を符号化して生成され、ラン
は、量子化された前記信号に含まれる０の値を有する信
号の数を示し、レベルは、量子化された前記信号に含ま
れる０でない値を有する１の信号を示し、隣接している
２個の符号語として第１符号語と第２符号語とを切り出
す前記符号切出手段は、１個の位置情報を記憶してい
る、前記位置情報は、前記圧縮符号列内において、第１
符号語が配置されている位置を示す位置記憶手段と、前
記圧縮符号列から、前記位置情報により示される位置か
ら配置されている第１符号語を検出し、検出した第１符
号語の長さを示す第１符号長を算出する第１切出手段
と、前記圧縮符号列から、前記位置情報に前記第１符号
長を加算して得られる加算値により示される位置から配
置されている第２符号語を検出する第２切出手段とを含
み、前記２組の係数として、ランとレベルとから構成さ
れる第１の組と第２の組とを生成する前記符号復号手段
は、前記検出された第１符号語をエントロピー復号する
ことにより、ランとレベルとから構成される第１の組を
生成する第１復号手段と、前記検出された第２符号語を
エントロピー復号することにより、ランとレベルとから
構成される第２の組を生成する第２復号手段とを含み、
前記信号復元手段は、前記生成された第１の組及び第２
の組に基づいて、２組の信号を生成するように構成して
もよい。

【０１６５】この構成によると、前記圧縮符号列から、
連続して配されている２個の符号語を順次切り出すこと
ができ、これらの２個の符号語からそれぞれ２組のラン
とレベルとを並行してエントロピー復号できるという効
果がある。ここで、前記第１復号手段は、第１所定数以
下のアドレスを有する領域を複数個有する第１テーブル
と、ここで、各領域にはランとレベルとの組が格納され
ており、各領域のアドレスは、前記領域に格納されてい
るランとレベルとをエントロピー符号化して生成された
符号語であり、前記第１所定数より大きいアドレスを有
する領域を複数個有する第２テーブルと、ここで、各領
域にはそれぞれ異なる値が格納されており、前記第２テ
ーブルが有する領域数と同数の領域を有する第３テーブ
ルと、ここで、前記各領域は、前記第２テーブルが有す
る各領域に対応し、前記各領域は、前記第２テーブルが
有する対応する各領域に格納されている値をアドレスと
し、前記各領域には、ランとレベルとの組が格納されて
おり、前記第２テーブルが有する各領域のアドレスは、
前記第３テーブルが有し、対応する領域に格納されてい
るランとレベルとをエントロピー符号化して生成された
符号語であり、前記算出された第１符号長が、前記第１
所定数以下である場合に、前記第１符号語をアドレスと
する領域に格納されているランとレベルとの組を前記第
１テーブルから読み出すことにより、ランとレベルとの
第１の組を生成し、前記算出された第１符号長が、前記
第１所定数より大きい場合に、前記第１符号語をアドレ
スとする領域に格納されている値を前記第２テーブルか
ら読み出し、前記第３テーブルの読み出した値をアドレ
スとする領域に格納されているランとレベルとの組を読
み出すことにより、ランとレベルとの第１の組を生成す
る第１復号制御手段とを含むように構成してもよい。

【０１６６】この構成によると、第１復号手段が有する
可変長符号復号テーブルを、固定テーブル（第１テーブ
ル）と連想メモリ（第２テーブルと第３テーブル）の２
段の構成にしており、可変長符号復号テーブルを１つの
テーブルで実現した場合と比較すると、テーブルのサイ
ズを小さくすることができるという効果がある。ここ
で、前記第２復号手段は、第１所定数以下のアドレスを
有する領域を複数個有する第４テーブルと、ここで、各
領域にはランとレベルとの組が格納されており、各領域
のアドレスは、前記領域に格納されているランとレベル
とをエントロピー符号化して生成された符号語であり、
前記第１所定数より大きいアドレスを有する領域を複数
個有する第５テーブルと、ここで、各領域にはそれぞれ
異なる値が格納されており、前記第４テーブルが有する
領域数と同数の領域を有する第６テーブルと、ここで、
前記各領域は、前記第４テーブルが有する各領域に対応
し、前記各領域は、前記第４テーブルが有する対応する
各領域に格納されている値をアドレスとし、前記各領域
には、ランとレベルとの組が格納されており、前記第５
テーブルが有する各領域のアドレスは、前記第６テーブ
ルが有し、対応する領域に格納されているランとレベル
とをエントロピー符号化して生成された符号語であり、
前記検出された第２符号語が、前記第１所定数以下であ
る場合に、前記第２符号語をアドレスとする領域に格納
されているランとレベルとの組を前記第４テーブルから
読み出すことにより、ランとレベルとの第２の組を生成
し、前記検出された第２符号語が、前記第１所定数より
大きい場合に、前記第２符号語をアドレスとする領域に
格納されている値を前記第５テーブルから読み出し、前
記第６テーブルの読み出した値をアドレスとする領域に
格納されているランとレベルとの組を読み出すことによ
り、ランとレベルとの第２の組を生成する第２復号制御
手段とを含むように構成してもよい。

【０１６７】この構成によると、第２復号手段が有する
可変長符号復号テーブルを、固定テーブル（第４テーブ
ル）と連想メモリ（第５テーブルと第６テーブル）の２
段の構成にしており、可変長符号復号テーブルを１つの
テーブルで実現した場合と比較すると、テーブルのサイ
ズを小さくすることができるという効果がある。ここ
で、前記第２切出手段は、復号された場合にランが０と
なる符号語からなる第２符号語を検出し、前記第２復号
手段は、領域を複数個有する第７テーブルと、ここで、
各領域は、符号語から０であるランと供に復号されるレ
ベルを記憶しており、各領域は、対応する符号語をアド
レスとし、前記検出された第２符号語をアドレスとする
領域に格納されているレベルを前記第７テーブルから読
み出し、０の値を有するランを生成することにより、ラ
ンとレベルとの第２の組を生成する第２復号制御手段と
を含むように構成してもよい。

【０１６８】この構成によると、第２復号手段は、復号
した場合にランが０となる可変長符号のみに関する可変
長符号復号テーブル（第７テーブル）を有するので、圧
縮符号列から読み出した２符号語のうち、第２符号語が
ランが０となる可変長符号である場合に、第２復号手段
が利用でき、この第２復号手段が有する復号テーブルの
サイズを小さくすることができるという効果がある。

【０１６９】ここで、前記第２切出手段は、前記第２所
定数以下の符号長を有する第２符号語を検出し、前記第
２復号手段は、第２所定数以下のアドレスを有する領域
を複数個有する第８テーブルと、ここで、前記各領域に
はランとレベルとが格納されており、各領域のアドレス
は、前記領域に格納されているランとレベルとをエント
ロピー符号化して生成された符号語であり、前記検出さ
れた第２符号語をアドレスとする領域に格納されている
ランとレベルとの組を前記第８テーブルから読み出すこ
とにより、ランとレベルとの第２の組を生成する第２復
号制御手段とを含むように構成してもよい。

【０１７０】この構成によると、第２復号手段は、符号
長の短い（第２所定長以下）可変長符号のみに関する可
変長符号復号テーブル（第８テーブル）を有するので、
圧縮符号列から読み出した２符号語のうち、第２符号語
が符号長の短い可変長符号である場合に、第２復号手段
が利用でき、この第２復号手段が有する復号テーブルの
サイズを小さくすることができるという効果がある。

【０１７１】ここで、前記信号復元手段は、前記生成さ
れたランとレベルとの第１の組に基づいて、前記組に含
まれるレベルがブロック内に配置される位置を示す第１
のアドレスを計算する第１アドレス計算手段と、前記生
成されたランとレベルとの第２の組に基づいて、前記組
に含まれるレベルがブロック内に配置される位置を示す
第２アドレスを計算する第２アドレス計算手段と、前記
計算された第１アドレスを用いて、前記生成された第１
の組に含まれるレベルを逆量子化して、第１係数を生成
する第１逆量子化手段と、前記計算された第２アドレス
を用いて、前記生成された第２の組に含まれるレベルを
逆量子化して、第２係数を生成する第２逆量子化手段
と、前記生成された第１アドレスと第１係数との組及び
第２アドレスと第２係数との組を用いて、２組の信号を
復元する副信号復元手段とを含むように構成してもよ
い。

【０１７２】この構成によると、切り出した２符号語か
ら生成される２組のランとレベルとについて、並行して
アドレス計算と逆量子化の演算とができるので、一定時
間当り、より多くの逆量子化演算が可能となるという効
果がある。ここで、前記副信号復元手段は、係数記憶手
段と、前記生成された第１アドレスと第１係数との組及
び第２アドレスと第２係数との組を、アドレスと係数と
の組として、前記係数記憶手段に書き込む係数書込手段
と、アドレスにより示される領域を複数個有するブロッ
ク記憶手段と、前記係数記憶手段からアドレスと係数と
の組を繰り返し読み出し、前記ブロック記憶手段内の前
記アドレスで示される領域に、前記係数を書き込むブロ
ック書込手段と、前記ブロック記憶手段が有する複数個
の領域に記憶されている係数を２組の信号として読み出
すことにより、２組の信号を生成する信号生成手段とを
含むように構成してもよい。

【０１７３】この構成によると、生成された信号を読み
出す外部の装置の処理に依存することなく、本可変長符
号復号化装置により復号された信号のバッファへの書き
込みができるという効果がある。ここで、前記係数記憶
手段は、第１データ領域を複数個有しており、前記係数
書込手段は、アドレスと係数との組とともに、さらに、
ＯＮの値を有するＯＮフラグを、ＯＮフラグが書き込ま
れていない前記係数記憶手段の第１データ領域に書き込
み、前記ブロック書込手段は、前記係数記憶手段のＯＮ
フラグが書き込まれている各第１データ領域から、アド
レスと係数との組を繰り返し読み出し、読み出しが終了
すると、ＯＮフラグが書き込まれている前記係数記憶手
段の各第１データ領域に、ＯＮ以外の値を有するＯＦＦ
フラグを書き込むように構成してもよい。

【０１７４】また、前記ブロック書込手段は、係数とと
ともに、ＯＮの値を有するＯＮフラグを、前記アドレス
で示される領域に書き込み、前記信号生成手段は、信号
の生成終了後、ＯＮフラグが書き込まれている各領域
に、ＯＮ以外の値を有するＯＦＦフラグを書き込むよう
に構成してもよい。この構成によると、各領域の内容を
０でクリアするビット数を減少させることができるとい
う効果がある。

【０１７５】ここで、前記可変長符号復号化装置は、さ
らに、第１圧縮符号列の復号、又は第１及び第２圧縮符
号列の復号のいずれか一方の選択を受け付ける選択受付
手段を含み、ここで、第１圧縮符号列は、前記圧縮符号
列であり、第２圧縮符号列は、別の圧縮符号列であり、
複数の符号語の並びから構成され、信号が量子化され、
さらにエントロピー符号化されて生成された符号語を少
なくとも２個含み、前記信号は、複数の画像情報に直交
変換を施して生成され、前記符号切出手段は、第１圧縮
符号列の復号の選択が受け付られた場合に、第１圧縮符
号列から隣接している２個の符号語を切り出し、第１及
び第２圧縮符号列の復号の選択が受け付られた場合に、
第１及び第２圧縮符号列からそれぞれ１個の符号語を切
り出し、前記符号復号手段は、前記切り出された２個の
符号語を並行してエントロピー復号するように構成して
もよい。

【０１７６】この構成によると、１個の可変長符号復号
化装置において、１個の圧縮符号列の復号又は、２個の
圧縮符号列の復号のいずれかを選択できるという効果が
ある。また、１個の圧縮符号列を符号化前の１組の信号
に復号する場合に、圧縮符号列から２個の符号語ずつ切
り出し、切り出した２個の符号語を並行してエントロピ
ー復号して、符号化前の信号を復号できるので、一定時
間当り、より多くの可変長符号の復号が可能となるとい
う効果がある。

【０１７７】ここで、第１圧縮符号列から２個の符号語
として第１及び第２符号語を切り出し、又は第１及び第
２圧縮符号列からそれぞれ２個の符号語として第１及び
第２符号語を切り出す前記符号切出手段は、第１位置情
報と第２位置情報とを記憶している位置記憶手段と、こ
こで、第１位置情報は、第１圧縮符号列内において、第
１符号語が配置されている位置を示し、第２位置情報
は、第２圧縮符号列内において、第２符号語が配置され
ている位置を示し、前記第１圧縮符号列から、前記第１
位置情報により示される位置から配置されている第１符
号語を検出し、検出した第１符号語の長さを示す第１符
号長を算出する第１切出手段と、第１圧縮符号列の復号
が選択された場合に、前記第１圧縮符号列から、前記第
１位置情報に前記第１符号長を加算して得られる加算値
により示される位置から配置されている第２符号語を検
出し、第１及び第２圧縮符号列の復号が選択された場合
に、前記第２圧縮符号列から、前記第２位置情報により
示される位置から配置されている第２符号語を検出する
第２切出手段とを含み、前記符号復号手段は、第１圧縮
符号列の復号が選択された場合に、前記検出された第１
符号語及び第２符号語を用いて、２組の係数を生成し、
第１及び第２圧縮符号列の復号が選択された場合に、前
記検出された第１符号語を用いて１組の係数を生成し、
前記検出された第２符号語を用いて、他の１組の係数を
生成するように構成してもよい。

【０１７８】この構成によると、外部の１個の圧縮符号
列を符号化前の１組の信号に復号する場合に、圧縮符号
列から連続して配されている２個の符号語を順次切り出
すことができ、また、外部の２個の圧縮符号列を符号化
前の２組の信号に復号する場合に、各圧縮符号列から１
個の符号語ずつ切り出すことができるという効果があ
る。

【０１７９】ここで、前記符号語は、ランとレベルとか
らなる１組を符号化して生成され、ランは、量子化され
た前記信号に含まれる０の値を有する信号の数を示し、
レベルは、量子化された前記信号に含まれる０でない値
を有する１の信号を示し、第１圧縮符号列の復号が選択
された場合に、２組の係数として、ランとレベルとの第
１組と第２組とを生成し、第１及び第２圧縮符号列の復
号が選択された場合に、１組の係数として、ランとレベ
ルとの第１組を生成し、他の１組の係数として、ランと
レベルとの第２組を生成する前記符号復号手段は、前記
検出された第１符号語をエントロピー復号することによ
り、ランとレベルとの第１組を生成する第１復号手段
と、前記検出された第２符号語をエントロピー復号する
ことにより、ランとレベルとの第２組を生成する第２復
号手段とを含み、前記信号復元手段は、第１圧縮符号列
の復号が選択された場合に、前記生成されたランとレベ
ルとの第１組と第２組とを用いて、２組の信号を復元
し、第１及び第２圧縮符号列の復号が選択された場合
に、前記生成されたランとレベルとの第１組を用いて、
信号を復元し、前記生成されたランとレベルとの第２組
を用いて、他の信号を復元するように構成してもよい。

【０１８０】この構成によると、１個の圧縮符号列を符
号化前の１組の信号に復号する場合に、切り出した２個
の符号語からそれぞれ生成されたランとレベルとの組を
並行してエントロピー復号して、符号化前の信号を復号
できるので、一定時間当り、より多くの可変長符号の復
号が可能となるという効果がある。また、外部の２個の
圧縮符号列を符号化前の２組の信号に復号する場合に、
それぞれの切り出した符号語から生成されたランとレベ
ルとの組を独立してエントロピー復号して、符号化前の
信号を復号できるという効果がある。

【０１８１】ここで、前記信号復元手段は、前記生成さ
れたランとレベルとの第１組に基づいて、前記組に含ま
れるレベルがブロック内に配置される位置を示す第１ア
ドレスを計算する第１アドレス計算手段と、前記生成さ
れたランとレベルとの第２組に基づいて、前記組に含ま
れるレベルがブロック内に配置される位置を示す第２ア
ドレスを計算する第２アドレス計算手段と、前記計算さ
れた第１アドレスを用いて、前記生成された第１組に含
まれるレベルを逆量子化して、第１係数を生成する第１
逆量子化手段と、前記計算された第２アドレスを用い
て、前記生成された第２組に含まれるレベルを逆量子化
して、第２係数を生成する第２逆量子化手段と、第１圧
縮符号列の復号が選択された場合に、前記生成された第
１アドレスと第１係数と第２アドレスと第２係数とを用
いて、２組の信号を復元し、第１及び第２圧縮符号列の
復号が選択された場合に、前記生成された第１アドレス
と第１係数とを用いて、信号を復元し、前記生成された
第２アドレスと第２係数とを用いて、他の信号を復元す
る副信号復元手段とを含むように構成してもよい。

【０１８２】この構成によると、外部の１個の圧縮符号
列を符号化前の１組の信号に復号する場合に、切り出し
た２個の符号語について、並行してアドレス計算と逆量
子化の演算とができるので、一定時間当り、より多くの
逆量子化演算が可能となるという効果がある。また、外
部の２個の圧縮符号列を符号化前の２組の信号に復号す
る場合に、それぞれの符号語について、独立してアドレ
ス計算と逆量子化の演算とができるという効果がある。

【０１８３】ここで、前記副信号復元手段は、第１係数
記憶手段と、第２係数記憶手段と、第１圧縮符号列の復
号が選択された場合に、前記生成された第１アドレスと
第１係数との組と第２アドレスと第２係数との組とを、
アドレスと係数との組として、前記第１係数記憶手段に
書き込み、第１及び第２圧縮符号列の復号が選択された
場合に、前記生成された第１アドレスと第１係数との組
を、アドレスと係数との組として、前記第１係数記憶手
段に書き込み、前記生成された第２アドレスと第２係数
との組を、アドレスと係数との組として、前記第２係数
記憶手段に書き込む係数書込手段と、アドレスにより示
される領域を複数個有する第１ブロック記憶手段と、ア
ドレスにより示される領域を複数個有する第２ブロック
記憶手段と、第１圧縮符号列の復号が選択された場合
に、前記第１係数記憶手段からアドレスと係数との組を
繰り返し読み出し、前記第１ブロック記憶手段内の前記
アドレスで示される領域に、前記係数を書き込み、第１
及び第２圧縮符号列の復号が選択された場合に、前記第
１係数記憶手段からアドレスと係数との組を繰り返し読
み出し、前記第１ブロック記憶手段内の前記アドレスで
示される領域に、前記係数を書き込み、前記第２係数記
憶手段からアドレスと係数との組を繰り返し読み出し、
前記第２ブロック記憶手段内の前記アドレスで示される
領域に、前記係数を書き込むブロック書込手段と、第１
圧縮符号列の復号が選択された場合に、前記第１ブロッ
ク記憶手段が有する複数個の領域に記憶されている係数
を２組の信号として読み出すことにより、２組の信号を
生成し、第１及び第２圧縮符号列の復号が選択された場
合に、前記第１ブロック記憶手段が有する複数個の領域
に記憶されている係数を信号として読み出すことによ
り、信号を生成し、前記第２ブロック記憶手段が有する
複数個の領域に記憶されている係数を信号として読み出
すことにより、他の信号を生成する信号生成手段とを含
むように構成してもよい。

【０１８４】この構成によると、１個の圧縮符号列から
符号化前の１組の信号を復号する場合においても、ま
た、２個の圧縮符号列から符号化前の２組の信号を復号
する場合においても、生成された信号を読み出す外部の
装置の処理に依存することなく、本可変長符号復号化装
置により復号された信号のバッファへの書き込みができ
るという効果がある。

【０１８５】ここで、前記圧縮符号列は、信号が量子化
され、さらにエントロピー符号化されて生成された符号
語を少なくとも２個含み、前記信号は、複数の画像情報
に直交変換を施して生成され、前記符号切出手段は、画
像情報から生成された２個の符号語を切り出し、前記２
個の符号語は隣接しており、それぞれ第３所定値以下の
符号長を有し、前記並行復号手段は、前記２個の符号語
を１個の復号テーブルを用いてエントロピー復号するこ
とにより、それぞれ２組の係数を生成する符号復号手段
と、前記生成された２組の係数に基づいて、逆量子化を
施すことにより、それぞれ２組の信号を並行して生成す
る信号復元手段とを含むように構成してもよい。

【０１８６】この構成によると、画像情報から生成され
た信号が符号化された符号語を含む１個の圧縮符号列を
符号化前の１組の信号に復号する場合に、符号長の短い
（第３所定値以下）２個の符号語が連続するとき、圧縮
符号列から前記の２個の符号語を切り出し、切り出した
２個の符号語を並行して復号して、符号化前の信号を生
成できるので、一定時間当り、より多くの可変長符号の
復号が可能となるという効果がある。

【０１８７】ここで、前記符号語は、ランとレベルとか
らなる１組を符号化して生成され、ランは、前記信号に
含まれる０の値を有する信号の数を示し、レベルは、前
記信号に含まれる０でない値を有する１の信号を示し、
隣接している２個の符号語として第１符号語と第２符号
とを切り出す前記符号切出手段は、１個の位置情報を記
憶している位置記憶手段と、ここで、前記位置情報は、
前記圧縮符号列内において、第１符号語が記憶されてい
る位置を示し、前記圧縮符号列から、前記位置情報によ
り示される位置から配置されている前記第１符号語を検
出し、検出した第１符号語の長さを示す第１符号長を算
出し、前記読出位置に前記第１符号長を加算して得られ
た加算値により示される位置から配置されている前記第
２符号語を検出する副切出手段とを含み、２組の係数と
して、ランとレベルとからなる第１の組と第２の組とを
生成する前記符号復号手段は、第３所定数以下の第３符
号語と第３所定数以下の第４符号語とを結合して形成さ
れる符号語をアドレスとする領域を複数個有する第９テ
ーブルと、ここで、各領域には第１ラン及び第１レベル
と第２ラン及び第２レベルとの組が格納されており、第
３符号語は、第１ラン及び第１レベルをエントロピー符
号化して生成された符号語であり、第４符号語は、第２
ラン及び第２レベルをエントロピー符号化して生成され
た符号語であり、前記検出された第１符号語と第２符号
語とを結合して得られる符号語をアドレスとする領域に
格納されている第１ランと第１レベルと第２ランと第２
レベルとを第９テーブルより読み出すことにより、第１
ランと第１レベルとをランとレベルとする第１の組と、
第２ランと第２レベルとをランとレベルとする第２の組
とを生成する復号制御手段とを含み、前記信号復元手段
は、前記生成されたランとレベルとの第１の組、又はラ
ンとレベルとの第１の組及び第２の組に基づいて、２組
の信号を復元するを含むように構成してもよい。

【０１８８】この構成によると、前記圧縮符号列から、
連続して配され、それぞれ符号長の短い２個の符号語を
読み出すことができ、１つの復号テーブル（第９テーブ
ル）を用いて、読み出した２個の符号語を並行して復号
して、符号化前の信号を生成できるという効果がある。
ここで、前記信号復元手段は、前記生成されたランとレ
ベルとの第１の組に基づいて、前記第１の組に含まれる
レベルがブロック内に配置される位置を示す第１アドレ
スを計算する第１アドレス計算手段と、前記生成された
ランとレベルとの第２の組に基づいて、前記第２の組に
含まれるレベルがブロック内に配置される位置を示す第
２アドレスを計算する第２アドレス計算手段と、前記計
算された第１アドレスを用いて、前記第１の組に含まれ
るレベルを逆量子化して、第１係数を生成する第１逆量
子化手段と、前記計算された第２アドレスを用いて、前
記第２の組に含まれるレベルを逆量子化して、第２係数
を生成する第２逆量子化手段と、前記第１係数と前記第
１アドレスとの組及び前記第２係数と前記第２アドレス
との組を用いて、２組の信号を復元する副信号復元手段
とを含むように構成してもよい。

【０１８９】この構成によると、前記読み出した２個の
符号語から生成されたランとレベルとの組について、並
行してアドレス計算と逆量子化の演算とができるので、
一定時間当り、より多くの逆量子化演算が可能となると
いう効果がある。ここで、前記副信号復元手段は、係数
記憶手段と、前記第１アドレスと前記第１係数との組及
び前記第２アドレスと前記第２係数との組を、アドレス
と係数との組として、前記係数記憶手段に書き込む係数
書込手段と、アドレスで示される領域を複数個有するブ
ロック記憶手段と、前記係数記憶手段からアドレスと係
数との組を繰り返し読み出し、前記ブロック記憶手段内
の前記アドレスで示される領域に、前記係数を書き込む
ブロック書込手段と、前記ブロック記憶手段が有する複
数個の領域に記憶されている係数を２組の信号として読
み出すことにより、２組の信号を生成する信号生成手段
とを含むように構成してもよい。

【０１９０】この構成によると、生成された信号を読み
出す外部の装置の処理に依存することなく、本可変長符
号復号化装置により復号された信号のバッファへの書き
込みができるという効果がある。ここで、前記圧縮符号
列は、少なくとも２種類の制御情報がそれぞれエントロ
ピー符号化された同数種類の符号化制御情報を含み、前
記制御情報は、画像データの復号を制御するために用い
られ、前記符号切出手段は、前記２個の符号語として、
前記圧縮符号列から隣接している２個の符号化制御情報
を切り出し、前記並行復号手段は、前記２個の符号化制
御情報を並行してエントロピー復号することにより、そ
れぞれ２個の制御情報を生成する符号復号手段を含むよ
うに構成してもよい。

【０１９１】この構成によると、少なくとも２種類の制
御情報がそれぞれ符号化された前記同数種類の符号化制
御情報を含む圧縮符号列から２個の符号化制御情報を切
り出す、切り出した２個の符号化制御情報を並行してエ
ントロピー復号して、符号化前の制御情報を復号できる
ので、一定時間当り、より多くの可変長符号の生成が可
能となるという効果がある。

【０１９２】ここで、２個の符号化制御情報として、第
１符号語と第２符号語とを切り出す前記符号切出手段
は、１個の位置情報を記憶している位置記憶手段と、こ
こで、前記位置情報は、前記圧縮符号列内において、第
１符号語が配置されている位置を示し、前記圧縮符号列
から、前記位置情報により示される位置から配置されて
いる第１符号語を検出し、検出した第１符号語の長さを
示す第１符号長を算出する第１切出手段と、前記圧縮符
号列から、前記位置情報に前記第１符号長を加算して得
られる加算値により示される位置から配置されている第
２符号語を検出する第２切出手段とを含み、前記符号復
号手段は、前記検出された第１符号語をエントロピー復
号することにより、１個の制御情報を生成する第１復号
手段と、前記検出された第２符号語をエントロピー復号
することにより、他の１個の制御情報を生成する第２復
号手段とを含むように構成してもよい。

【０１９３】この構成によると、前記圧縮符号列から、
連続して配されている２個の符号化制御情報を順次切り
出すことができ、これらの２個の符号化制御情報からそ
れぞれ制御情報を並行してエントロピー復号できるとい
う効果がある。ここで、前記第１復号手段は、第１符号
語と制御情報とを対応づけて記憶している第１制御情報
テーブルと、前記第１制御情報テーブルが配置されてい
るアドレスを記憶している第１アドレス領域を有する第
１アドレステーブルと、前記第１アドレス領域が配置さ
れているアドレスを示す第１ポインタを記憶している第
１ポインタ記憶手段と、前記第１ポインタを読み出し、
前記第１ポインタが示すアドレスに配置されている第１
アドレス領域を特定し、前記第１アドレス領域内に記憶
されているアドレスを読み出し、読み出したアドレスに
配置されている前記第１制御情報テーブルを特定し、前
記第１制御情報テーブルから第１符号語に対応する制御
情報を検出することにより、１個の制御情報を生成する
第１復号制御手段とを含むように構成してもよい。

【０１９４】また、前記第２復号手段は、第２符号語と
制御情報とを対応づけて記憶している第２制御情報テー
ブルと、前記第２制御情報テーブルが配置されているア
ドレスを記憶している第２アドレス領域を有する第２ア
ドレステーブルと、前記第２アドレス領域が配置されて
いるアドレスを示す第２ポインタを記憶している第２ポ
インタ記憶手段と、前記第２ポインタを読み出し、前記
第２ポインタが示すアドレスに配置されている第２アド
レス領域を特定し、前記第２アドレス領域内に記憶され
ているアドレスを読み出し、読み出したアドレスに配置
されている前記第２制御情報テーブルを特定し、前記第
２制御情報テーブルから第２符号語に対応する制御情報
を検出することにより、他の１個の制御情報を生成する
第２復号制御手段とを含むように構成してもよい。

【０１９５】この構成によると、ポインタの値により符
号化制御情報を復号するための復号号テーブル（第１及
び第２制御情報テーブル）を特定できるという効果があ
る。また、本発明は、受信したデジタル放送波に含まれ
ている圧縮符号列を復号して画像情報を再生するデジタ
ル放送受信装置であって、１個の圧縮符号列から隣接し
ている２個の符号語を切り出す符号切出手段と、前記圧
縮符号列は、複数の符号語の並びから構成されており、
前記符号語は、可変長符号であり、前記２個の符号語を
並行して復号する並行復号手段とを備える。

【０１９６】この構成によると、受信したデジタル放送
波に含まれている符号化された画像情報を復号して再生
するデジタル放送受信装置において、デジタル放送波に
含まれている圧縮符号列から２個の符号語を切り出し、
切り出した２個の符号語を並行して復号するので、一定
時間当り、より多くの可変長符号の復号が可能となると
いう効果がある。

【０１９７】また、本発明は、ＤＶＤに記録されている
圧縮符号列を復号して画像情報を再生するＤＶＤ再生装
置であって、１個の圧縮符号列から隣接している２個の
符号語を切り出す符号切出手段と、前記圧縮符号列は、
複数の符号語の並びから構成されており、前記符号語
は、可変長符号であり、前記２個の符号語を並行して復
号する並行復号手段とを備える。

【０１９８】この構成によると、ＤＶＤに記録されてい
る符号化された画像情報を復号して再生するＤＶＤ再生
装置において、ＤＶＤに記録されている圧縮符号列から
２個の符号語を切り出し、切り出した２個の符号語を並
行して復号するので、一定時間当り、より多くの可変長
符号の復号が可能となるという効果がある。

【図面の簡単な説明】

【図１】本発明に係る１つの実施の形態としての、可変
長符号復号化装置のブロック図を示す。

【図２】図１に示す可変長符号復号化装置の第１復号部
のブロック図を示す。

【図３】図１に示す可変長符号復号化装置の第１復号部
のテーブルの構成を示す。

【図４】１ブロック内の各要素のスキャン順序を示す。

【図５】１ブロック内の各要素のスキャン順序の変換表
である。

【図６】復号されたランとレベルの一例を示す。

【図７】量子化テーブルの一例を示す。

【図８】図１に示す可変長符号復号化装置の全体の動作
を示すフローチャートである。

【図９】図１に示す可変長符号復号化装置の第１ビット
ストリーム切出部の動作を示すフローチャートである。

【図１０】図１に示す可変長符号復号化装置の第１ビッ
ト長判定部の動作を示すフローチャートである。

【図１１】図１に示す可変長符号復号化装置の第１復号
制御部の動作を示すフローチャートである。

【図１２】図１に示す可変長符号復号化装置の第１アド
レス計算部の動作を示すフローチャートである。

【図１３】図１に示す可変長符号復号化装置の第１逆量
子化部の動作を示すフローチャートである。

【図１４】図１に示す可変長符号復号化装置の時間経過
に伴う各構成要素による動作の推移を示すタイムチャー
トである。

【図１５】本発明に係る別の１つの実施の形態として
の、可変長符号復号化装置のブロック図を示す。図１６
に続く。

【図１６】本発明に係る別の１つの実施の形態として
の、可変長符号復号化装置のブロック図を示す。図１５
からの続きである。

【図１７】図１５に示す可変長符号復号化装置の全体の
動作を示すフローチャートである。図１８に続く。

【図１８】図１５に示す可変長符号復号化装置の全体の
動作を示すフローチャートである。図１７からの続きで
ある。

【図１９】図１５に示す可変長符号復号化装置の時間経
過に伴う各構成要素による動作の推移を示すタイムチャ
ートである。

【図２０】本発明に係る別の１つの実施の形態として
の、可変長符号復号化装置のブロック図を示す。

【図２１】図２０に示す可変長符号復号化装置の第１復
号部のブロック図を示す。

【図２２】図２０に示す可変長符号復号化装置の第１復
号部の第３テーブルの構成を示す。

【図２３】図２０に示す可変長符号復号化装置の第１復
号部の第４テーブルの構成を示す。

【図２４】図２０に示す可変長符号復号化装置の全体の
動作を示すフローチャートである。

【図２５】図２０に示す可変長符号復号化装置の第１復
号制御部の動作を示すフローチャートである。

【図２６】図２０に示す可変長符号復号化装置の時間経
過に伴う各構成要素による動作の推移を示すタイムチャ
ートである。

【図２７】本発明に係るまた別の１つの実施の形態とし
ての、可変長符号復号化装置のブロック図を示す。

【図２８】本発明に係るさらにまた別の１つの実施の形
態としての、可変長符号復号化装置のブロック図を示
す。

【図２９】従来の可変長符号復号化装置のブロック図を
示す。

【図３０】本発明に係るさらにまた別の１つの実施の形
態としての、可変長符号復号化装置のブロック図を示
す。

【図３１】図３０に示す可変長符号復号化装置の情報記
憶部の一例を示す。

【図３２】図３０に示す可変長符号復号化装置の第１復
号部のブロック図を示す。

【図３３】図３０に示す可変長符号復号化装置の第１復
号部のＭＢＴテーブルの一例を示す。

【図３４】図３０に示す可変長符号復号化装置の復号処
理の動作を示すフローチャートである。

【図３５】図３０に示す可変長符号復号化装置のヘッダ
情報の復号処理の動作を示すフローチャートである。

【図３６】図３０に示す可変長符号復号化装置の第１復
号制御部の処理の動作を示すフローチャートである。

【図３７】本発明の可変長符号復号化装置の１個の適用
例としてのデジタル放送受信装置のブロック図である。

【図３８】本発明の可変長符号復号化装置の１個の適用
例としてのＤＶＤ再生装置のブロック図である。

【符号の説明】

１０ 可変長符号復号化装置 １０１ 第１ビットストリームバッファ １０２ 第１ビットストリーム切出部 １０３ 第１ビット長判定部 １０４ 第１復号部 １０５ 第１アドレス計算部 １０６ 第２ビットストリーム切出部 １０７ 第２ビット長判定部 １０８ 第２復号部 １０９ 第２アドレス計算部 １１８ 第１バッファコントローラ １１９ 第１バッファ １２０ 第１逆量子化部 １２１ 第２逆量子化部 １２２ 第２バッファコントローラ １２３ 第２バッファ

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１３年９月１３日（２００１．９．１
３）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

───────────────────────────────────────────────────── フロントページの続き (72)発明者 清原 督三 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5C053 FA24 GB01 GB05 GB22 JA24 KA04 KA05 5C059 KK13 MA05 MA14 MA21 MC14 MC38 ME08 ME17 PP04 RC32 RF04 SS13 SS30 UA05 UA36 UA38 5D044 AB05 AB07 BC03 CC06 FG10 GK08 GL02 GL22 GL28 5J064 BA09 BA16 BB05 BB08 BC01 BC02 BC14 BC16 BC25 BD02 BD03

Claims (26)

【特許請求の範囲】
1. 【請求項１】 可変長符号を復号する可変長符号復号化
   装置であって、 １個の圧縮符号列から隣接している２個の符号語を切り
   出す符号切出手段と、 前記圧縮符号列は、複数の符号語の並びから構成されて
   おり、前記符号語は、可変長符号であり、 前記２個の符号語を並行して復号する並行復号手段と を備えることを特徴とする可変長符号復号化装置。
2. 【請求項２】 前記圧縮符号列は、信号が量子化され、
   さらにエントロピー符号化されて生成された符号語を少
   なくとも２個含み、前記信号は、複数の画像情報に直交
   変換を施して生成され、 前記符号切出手段は、画像情報から生成された２個の符
   号語を切り出し、前記２個の符号語は隣接しており、 前記並行復号手段は、 前記２個の符号語を並行してエントロピー復号すること
   により、それぞれ２組の係数を生成する符号復号手段
   と、 前記生成された２組の係数に基づいて、逆量子化を施す
   ことにより、それぞれ２組の信号を並行して生成する信
   号復元手段とを含むことを特徴とする請求項１に記載の
   可変長符号復号化装置。
3. 【請求項３】 前記符号語は、ランとレベルとからなる
   １組を符号化して生成され、ランは、量子化された前記
   信号に含まれる０の値を有する信号の数を示し、レベル
   は、量子化された前記信号に含まれる０でない値を有す
   る１の信号を示し、 隣接している２個の符号語として第１符号語と第２符号
   語とを切り出す前記符号切出手段は、 １個の位置情報を記憶している、前記位置情報は、前記
   圧縮符号列内において、第１符号語が配置されている位
   置を示す位置記憶手段と、 前記圧縮符号列から、前記位置情報により示される位置
   から配置されている第１符号語を検出し、検出した第１
   符号語の長さを示す第１符号長を算出する第１切出手段
   と、 前記圧縮符号列から、前記位置情報に前記第１符号長を
   加算して得られる加算値により示される位置から配置さ
   れている第２符号語を検出する第２切出手段とを含み、 前記２組の係数として、ランとレベルとから構成される
   第１の組と第２の組とを生成する前記符号復号手段は、 前記検出された第１符号語をエントロピー復号すること
   により、ランとレベルとから構成される第１の組を生成
   する第１復号手段と、 前記検出された第２符号語をエントロピー復号すること
   により、ランとレベルとから構成される第２の組を生成
   する第２復号手段とを含み、 前記信号復元手段は、前記生成された第１の組及び第２
   の組に基づいて、２組の信号を生成することを特徴とす
   る請求項２に記載の可変長符号復号化装置。
4. 【請求項４】 前記第１復号手段は、 第１所定数以下のアドレスを有する領域を複数個有する
   第１テーブルと、 ここで、各領域にはランとレベルとの組が格納されてお
   り、各領域のアドレスは、前記領域に格納されているラ
   ンとレベルとをエントロピー符号化して生成された符号
   語であり、 前記第１所定数より大きいアドレスを有する領域を複数
   個有する第２テーブルと、 ここで、各領域にはそれぞれ異なる値が格納されてお
   り、 前記第２テーブルが有する領域数と同数の領域を有する
   第３テーブルと、 ここで、前記各領域は、前記第２テーブルが有する各領
   域に対応し、前記各領域は、前記第２テーブルが有する
   対応する各領域に格納されている値をアドレスとし、前
   記各領域には、ランとレベルとの組が格納されており、
   前記第２テーブルが有する各領域のアドレスは、前記第
   ３テーブルが有し、対応する領域に格納されているラン
   とレベルとをエントロピー符号化して生成された符号語
   であり、 前記算出された第１符号長が、前記第１所定数以下であ
   る場合に、前記第１符号語をアドレスとする領域に格納
   されているランとレベルとの組を前記第１テーブルから
   読み出すことにより、ランとレベルとの第１の組を生成
   し、 前記算出された第１符号長が、前記第１所定数より大き
   い場合に、前記第１符号語をアドレスとする領域に格納
   されている値を前記第２テーブルから読み出し、前記第
   ３テーブルの読み出した値をアドレスとする領域に格納
   されているランとレベルとの組を読み出すことにより、
   ランとレベルとの第１の組を生成する第１復号制御手段
   と、 を含むことを特徴とする請求項３に記載の可変長符号復
   号化装置。
5. 【請求項５】 前記第２復号手段は、 第１所定数以下のアドレスを有する領域を複数個有する
   第４テーブルと、 ここで、各領域にはランとレベルとの組が格納されてお
   り、各領域のアドレスは、前記領域に格納されているラ
   ンとレベルとをエントロピー符号化して生成された符号
   語であり、 前記第１所定数より大きいアドレスを有する領域を複数
   個有する第５テーブルと、 ここで、各領域にはそれぞれ異なる値が格納されてお
   り、 前記第４テーブルが有する領域数と同数の領域を有する
   第６テーブルと、 ここで、前記各領域は、前記第４テーブルが有する各領
   域に対応し、前記各領域は、前記第４テーブルが有する
   対応する各領域に格納されている値をアドレスとし、前
   記各領域には、ランとレベルとの組が格納されており、
   前記第５テーブルが有する各領域のアドレスは、前記第
   ６テーブルが有し、対応する領域に格納されているラン
   とレベルとをエントロピー符号化して生成された符号語
   であり、 前記検出された第２符号語が、前記第１所定数以下であ
   る場合に、前記第２符号語をアドレスとする領域に格納
   されているランとレベルとの組を前記第４テーブルから
   読み出すことにより、ランとレベルとの第２の組を生成
   し、 前記検出された第２符号語が、前記第１所定数より大き
   い場合に、前記第２符号語をアドレスとする領域に格納
   されている値を前記第５テーブルから読み出し、前記第
   ６テーブルの読み出した値をアドレスとする領域に格納
   されているランとレベルとの組を読み出すことにより、
   ランとレベルとの第２の組を生成する第２復号制御手段
   とを含むことを特徴とする請求項４に記載の可変長符号
   復号化装置。
6. 【請求項６】 前記第２切出手段は、復号された場合に
   ランが０となる符号語からなる第２符号語を検出し、 前記第２復号手段は、 領域を複数個有する第７テーブルと、 ここで、各領域は、符号語から０であるランと供に復号
   されるレベルを記憶しており、各領域は、対応する符号
   語をアドレスとし、 前記検出された第２符号語をアドレスとする領域に格納
   されているレベルを前記第７テーブルから読み出し、０
   の値を有するランを生成することにより、ランとレベル
   との第２の組を生成する第２復号制御手段とを含むこと
   を特徴とする請求項４に記載の可変長符号復号化装置。
7. 【請求項７】 前記第２切出手段は、前記第２所定数以
   下の符号長を有する第２符号語を検出し、 前記第２復号手段は、 第２所定数以下のアドレスを有する領域を複数個有する
   第８テーブルと、 ここで、前記各領域にはランとレベルとが格納されてお
   り、各領域のアドレスは、前記領域に格納されているラ
   ンとレベルとをエントロピー符号化して生成された符号
   語であり、 前記検出された第２符号語をアドレスとする領域に格納
   されているランとレベルとの組を前記第８テーブルから
   読み出すことにより、ランとレベルとの第２の組を生成
   する第２復号制御手段とを含むことを特徴とする請求項
   ４に記載の可変長符号復号化装置。
8. 【請求項８】 前記信号復元手段は、 前記生成されたランとレベルとの第１の組に基づいて、
   前記組に含まれるレベルがブロック内に配置される位置
   を示す第１のアドレスを計算する第１アドレス計算手段
   と、 前記生成されたランとレベルとの第２の組に基づいて、
   前記組に含まれるレベルがブロック内に配置される位置
   を示す第２アドレスを計算する第２アドレス計算手段
   と、 前記計算された第１アドレスを用いて、前記生成された
   第１の組に含まれるレベルを逆量子化して、第１係数を
   生成する第１逆量子化手段と、 前記計算された第２アドレスを用いて、前記生成された
   第２の組に含まれるレベルを逆量子化して、第２係数を
   生成する第２逆量子化手段と、 前記生成された第１アドレスと第１係数との組及び第２
   アドレスと第２係数との組を用いて、２組の信号を復元
   する副信号復元手段とを含むことを特徴とする請求項５
   〜７のいずれかに記載の可変長符号復号化装置。
9. 【請求項９】 前記副信号復元手段は、 係数記憶手段と、 前記生成された第１アドレスと第１係数との組及び第２
   アドレスと第２係数との組を、アドレスと係数との組と
   して、前記係数記憶手段に書き込む係数書込手段と、 アドレスにより示される領域を複数個有するブロック記
   憶手段と、 前記係数記憶手段からアドレスと係数との組を繰り返し
   読み出し、前記ブロック記憶手段内の前記アドレスで示
   される領域に、前記係数を書き込むブロック書込手段
   と、 前記ブロック記憶手段が有する複数個の領域に記憶され
   ている係数を２組の信号として読み出すことにより、２
   組の信号を生成する信号生成手段とを含むことを特徴と
   する請求項８に記載の可変長符号復号化装置。
10. 【請求項１０】 前記係数記憶手段は、第１データ領域
    を複数個有しており、 前記係数書込手段は、アドレスと係数との組とともに、
    さらに、ＯＮの値を有するＯＮフラグを、ＯＮフラグが
    書き込まれていない前記係数記憶手段の第１データ領域
    に書き込み、 前記ブロック書込手段は、前記係数記憶手段のＯＮフラ
    グが書き込まれている各第１データ領域から、アドレス
    と係数との組を繰り返し読み出し、読み出しが終了する
    と、ＯＮフラグが書き込まれている前記係数記憶手段の
    各第１データ領域に、ＯＮ以外の値を有するＯＦＦフラ
    グを書き込むことを特徴とする請求項９に記載の可変長
    符号復号化装置。
11. 【請求項１１】 前記ブロック書込手段は、係数ととと
    もに、ＯＮの値を有するＯＮフラグを、前記アドレスで
    示される領域に書き込み、 前記信号生成手段は、信号の生成終了後、ＯＮフラグが
    書き込まれている各領域に、ＯＮ以外の値を有するＯＦ
    Ｆフラグを書き込むことを特徴とする請求項９に記載の
    可変長符号復号化装置。
12. 【請求項１２】 前記可変長符号復号化装置は、さら
    に、 第１圧縮符号列の復号、又は第１及び第２圧縮符号列の
    復号のいずれか一方の選択を受け付ける選択受付手段を
    含み、 ここで、第１圧縮符号列は、前記圧縮符号列であり、 第２圧縮符号列は、別の圧縮符号列であり、複数の符号
    語の並びから構成され、信号が量子化され、さらにエン
    トロピー符号化されて生成された符号語を少なくとも２
    個含み、前記信号は、複数の画像情報に直交変換を施し
    て生成され、 前記符号切出手段は、 第１圧縮符号列の復号の選択が受け付られた場合に、第
    １圧縮符号列から隣接している２個の符号語を切り出
    し、 第１及び第２圧縮符号列の復号の選択が受け付られた場
    合に、第１及び第２圧縮符号列からそれぞれ１個の符号
    語を切り出し、 前記符号復号手段は、前記切り出された２個の符号語を
    並行してエントロピー復号することを特徴とする請求項
    ２に記載の可変長符号復号化装置。
13. 【請求項１３】 第１圧縮符号列から２個の符号語とし
    て第１及び第２符号語を切り出し、又は第１及び第２圧
    縮符号列からそれぞれ２個の符号語として第１及び第２
    符号語を切り出す前記符号切出手段は、 第１位置情報と第２位置情報とを記憶している位置記憶
    手段と、 ここで、第１位置情報は、第１圧縮符号列内において、
    第１符号語が配置されている位置を示し、第２位置情報
    は、第２圧縮符号列内において、第２符号語が配置され
    ている位置を示し、 前記第１圧縮符号列から、前記第１位置情報により示さ
    れる位置から配置されている第１符号語を検出し、検出
    した第１符号語の長さを示す第１符号長を算出する第１
    切出手段と、 第１圧縮符号列の復号が選択された場合に、前記第１圧
    縮符号列から、前記第１位置情報に前記第１符号長を加
    算して得られる加算値により示される位置から配置され
    ている第２符号語を検出し、 第１及び第２圧縮符号列の復号が選択された場合に、前
    記第２圧縮符号列から、前記第２位置情報により示され
    る位置から配置されている第２符号語を検出する第２切
    出手段とを含み、 前記符号復号手段は、第１圧縮符号列の復号が選択され
    た場合に、前記検出された第１符号語及び第２符号語を
    用いて、２組の係数を生成し、 第１及び第２圧縮符号列の復号が選択された場合に、前
    記検出された第１符号語を用いて１組の係数を生成し、
    前記検出された第２符号語を用いて、他の１組の係数を
    生成することを特徴とする請求項１２に記載の可変長符
    号復号化装置。
14. 【請求項１４】 前記符号語は、ランとレベルとからな
    る１組を符号化して生成され、ランは、量子化された前
    記信号に含まれる０の値を有する信号の数を示し、レベ
    ルは、量子化された前記信号に含まれる０でない値を有
    する１の信号を示し、 第１圧縮符号列の復号が選択された場合に、２組の係数
    として、ランとレベルとの第１組と第２組とを生成し、
    第１及び第２圧縮符号列の復号が選択された場合に、１
    組の係数として、ランとレベルとの第１組を生成し、他
    の１組の係数として、ランとレベルとの第２組を生成す
    る前記符号復号手段は、 前記検出された第１符号語をエントロピー復号すること
    により、ランとレベルとの第１組を生成する第１復号手
    段と、 前記検出された第２符号語をエントロピー復号すること
    により、ランとレベルとの第２組を生成する第２復号手
    段とを含み、 前記信号復元手段は、第１圧縮符号列の復号が選択され
    た場合に、前記生成されたランとレベルとの第１組と第
    ２組とを用いて、２組の信号を復元し、 第１及び第２圧縮符号列の復号が選択された場合に、前
    記生成されたランとレベルとの第１組を用いて、信号を
    復元し、前記生成されたランとレベルとの第２組を用い
    て、他の信号を復元することを特徴とする請求項１３に
    記載の可変長符号復号化装置。
15. 【請求項１５】 前記信号復元手段は、 前記生成されたランとレベルとの第１組に基づいて、前
    記組に含まれるレベルがブロック内に配置される位置を
    示す第１アドレスを計算する第１アドレス計算手段と、 前記生成されたランとレベルとの第２組に基づいて、前
    記組に含まれるレベルがブロック内に配置される位置を
    示す第２アドレスを計算する第２アドレス計算手段と、 前記計算された第１アドレスを用いて、前記生成された
    第１組に含まれるレベルを逆量子化して、第１係数を生
    成する第１逆量子化手段と、 前記計算された第２アドレスを用いて、前記生成された
    第２組に含まれるレベルを逆量子化して、第２係数を生
    成する第２逆量子化手段と、 第１圧縮符号列の復号が選択された場合に、前記生成さ
    れた第１アドレスと第１係数と第２アドレスと第２係数
    とを用いて、２組の信号を復元し、 第１及び第２圧縮符号列の復号が選択された場合に、前
    記生成された第１アドレスと第１係数とを用いて、信号
    を復元し、前記生成された第２アドレスと第２係数とを
    用いて、他の信号を復元する副信号復元手段とを含むこ
    とを特徴とする請求項１４に記載の可変長符号復号化装
    置。
16. 【請求項１６】 前記副信号復元手段は、 第１係数記憶手段と、 第２係数記憶手段と、 第１圧縮符号列の復号が選択された場合に、前記生成さ
    れた第１アドレスと第１係数との組と第２アドレスと第
    ２係数との組とを、アドレスと係数との組として、前記
    第１係数記憶手段に書き込み、 第１及び第２圧縮符号列の復号が選択された場合に、前
    記生成された第１アドレスと第１係数との組を、アドレ
    スと係数との組として、前記第１係数記憶手段に書き込
    み、前記生成された第２アドレスと第２係数との組を、
    アドレスと係数との組として、前記第２係数記憶手段に
    書き込む係数書込手段と、 アドレスにより示される領域を複数個有する第１ブロッ
    ク記憶手段と、 アドレスにより示される領域を複数個有する第２ブロッ
    ク記憶手段と、 第１圧縮符号列の復号が選択された場合に、前記第１係
    数記憶手段からアドレスと係数との組を繰り返し読み出
    し、前記第１ブロック記憶手段内の前記アドレスで示さ
    れる領域に、前記係数を書き込み、 第１及び第２圧縮符号列の復号が選択された場合に、前
    記第１係数記憶手段からアドレスと係数との組を繰り返
    し読み出し、前記第１ブロック記憶手段内の前記アドレ
    スで示される領域に、前記係数を書き込み、前記第２係
    数記憶手段からアドレスと係数との組を繰り返し読み出
    し、前記第２ブロック記憶手段内の前記アドレスで示さ
    れる領域に、前記係数を書き込むブロック書込手段と、 第１圧縮符号列の復号が選択された場合に、前記第１ブ
    ロック記憶手段が有する複数個の領域に記憶されている
    係数を２組の信号として読み出すことにより、２組の信
    号を生成し、 第１及び第２圧縮符号列の復号が選択された場合に、前
    記第１ブロック記憶手段が有する複数個の領域に記憶さ
    れている係数を信号として読み出すことにより、信号を
    生成し、前記第２ブロック記憶手段が有する複数個の領
    域に記憶されている係数を信号として読み出すことによ
    り、他の信号を生成する信号生成手段とを含むことを特
    徴とする請求項１５に記載の可変長符号復号化装置。
17. 【請求項１７】 前記圧縮符号列は、信号が量子化さ
    れ、さらにエントロピー符号化されて生成された符号語
    を少なくとも２個含み、前記信号は、複数の画像情報に
    直交変換を施して生成され、 前記符号切出手段は、画像情報から生成された２個の符
    号語を切り出し、前記２個の符号語は隣接しており、そ
    れぞれ第３所定値以下の符号長を有し、 前記並行復号手段は、 前記２個の符号語を１個の復号テーブルを用いてエント
    ロピー復号することにより、それぞれ２組の係数を生成
    する符号復号手段と、 前記生成された２組の係数に基づいて、逆量子化を施す
    ことにより、それぞれ２組の信号を並行して生成する信
    号復元手段とを含むことを特徴とする請求項１に記載の
    可変長符号復号化装置。
18. 【請求項１８】 前記符号語は、ランとレベルとからな
    る１組を符号化して生成され、ランは、前記信号に含ま
    れる０の値を有する信号の数を示し、レベルは、前記信
    号に含まれる０でない値を有する１の信号を示し、 隣接している２個の符号語として第１符号語と第２符号
    とを切り出す前記符号切出手段は、 １個の位置情報を記憶している位置記憶手段と、 ここで、前記位置情報は、前記圧縮符号列内において、
    第１符号語が記憶されている位置を示し、 前記圧縮符号列から、前記位置情報により示される位置
    から配置されている前記第１符号語を検出し、検出した
    第１符号語の長さを示す第１符号長を算出し、前記読出
    位置に前記第１符号長を加算して得られた加算値により
    示される位置から配置されている前記第２符号語を検出
    する副切出手段とを含み、 ２組の係数として、ランとレベルとからなる第１の組と
    第２の組とを生成する前記符号復号手段は、 第３所定数以下の第３符号語と第３所定数以下の第４符
    号語とを結合して形成される符号語をアドレスとする領
    域を複数個有する第９テーブルと、 ここで、各領域には第１ラン及び第１レベルと第２ラン
    及び第２レベルとの組が格納されており、第３符号語
    は、第１ラン及び第１レベルをエントロピー符号化して
    生成された符号語であり、第４符号語は、第２ラン及び
    第２レベルをエントロピー符号化して生成された符号語
    であり、 前記検出された第１符号語と第２符号語とを結合して得
    られる符号語をアドレスとする領域に格納されている第
    １ランと第１レベルと第２ランと第２レベルとを第９テ
    ーブルより読み出すことにより、第１ランと第１レベル
    とをランとレベルとする第１の組と、第２ランと第２レ
    ベルとをランとレベルとする第２の組とを生成する復号
    制御手段とを含み、 前記信号復元手段は、前記生成されたランとレベルとの
    第１の組、又はランとレベルとの第１の組及び第２の組
    に基づいて、２組の信号を復元するを含むことを特徴と
    する請求項１７に記載の可変長符号復号化装置。
19. 【請求項１９】 前記信号復元手段は、 前記生成されたランとレベルとの第１の組に基づいて、
    前記第１の組に含まれるレベルがブロック内に配置され
    る位置を示す第１アドレスを計算する第１アドレス計算
    手段と、 前記生成されたランとレベルとの第２の組に基づいて、
    前記第２の組に含まれるレベルがブロック内に配置され
    る位置を示す第２アドレスを計算する第２アドレス計算
    手段と、 前記計算された第１アドレスを用いて、前記第１の組に
    含まれるレベルを逆量子化して、第１係数を生成する第
    １逆量子化手段と、 前記計算された第２アドレスを用いて、前記第２の組に
    含まれるレベルを逆量子化して、第２係数を生成する第
    ２逆量子化手段と、 前記第１係数と前記第１アドレスとの組及び前記第２係
    数と前記第２アドレスとの組を用いて、２組の信号を復
    元する副信号復元手段とを含むことを特徴とする請求項
    １８に記載の可変長符号復号化装置。
20. 【請求項２０】 前記副信号復元手段は、 係数記憶手段と、 前記第１アドレスと前記第１係数との組及び前記第２ア
    ドレスと前記第２係数との組を、アドレスと係数との組
    として、前記係数記憶手段に書き込む係数書込手段と、 アドレスで示される領域を複数個有するブロック記憶手
    段と、 前記係数記憶手段からアドレスと係数との組を繰り返し
    読み出し、前記ブロック記憶手段内の前記アドレスで示
    される領域に、前記係数を書き込むブロック書込手段
    と、 前記ブロック記憶手段が有する複数個の領域に記憶され
    ている係数を２組の信号として読み出すことにより、２
    組の信号を生成する信号生成手段とを含むことを特徴と
    する請求項１９に記載の可変長符号復号化装置。
21. 【請求項２１】 前記圧縮符号列は、少なくとも２種類
    の制御情報がそれぞれエントロピー符号化された同数種
    類の符号化制御情報を含み、前記制御情報は、画像デー
    タの復号を制御するために用いられ、 前記符号切出手段は、前記２個の符号語として、前記圧
    縮符号列から隣接している２個の符号化制御情報を切り
    出し、 前記並行復号手段は、前記２個の符号化制御情報を並行
    してエントロピー復号することにより、それぞれ２個の
    制御情報を生成する符号復号手段を含むことを特徴とす
    る請求項１に記載の可変長符号復号化装置。
22. 【請求項２２】 ２個の符号化制御情報として、第１符
    号語と第２符号語とを切り出す前記符号切出手段は、 １個の位置情報を記憶している位置記憶手段と、 ここで、前記位置情報は、前記圧縮符号列内において、
    第１符号語が配置されている位置を示し、 前記圧縮符号列から、前記位置情報により示される位置
    から配置されている第１符号語を検出し、検出した第１
    符号語の長さを示す第１符号長を算出する第１切出手段
    と、 前記圧縮符号列から、前記位置情報に前記第１符号長を
    加算して得られる加算値により示される位置から配置さ
    れている第２符号語を検出する第２切出手段とを含み、 前記符号復号手段は、 前記検出された第１符号語をエントロピー復号すること
    により、１個の制御情報を生成する第１復号手段と、 前記検出された第２符号語をエントロピー復号すること
    により、他の１個の制御情報を生成する第２復号手段と
    を含むことを特徴とする請求項２１に記載の可変長符号
    復号化装置。
23. 【請求項２３】 前記第１復号手段は、 第１符号語と制御情報とを対応づけて記憶している第１
    制御情報テーブルと、 前記第１制御情報テーブルが配置されているアドレスを
    記憶している第１アドレス領域を有する第１アドレステ
    ーブルと、 前記第１アドレス領域が配置されているアドレスを示す
    第１ポインタを記憶している第１ポインタ記憶手段と、 前記第１ポインタを読み出し、前記第１ポインタが示す
    アドレスに配置されている第１アドレス領域を特定し、
    前記第１アドレス領域内に記憶されているアドレスを読
    み出し、読み出したアドレスに配置されている前記第１
    制御情報テーブルを特定し、前記第１制御情報テーブル
    から第１符号語に対応する制御情報を検出することによ
    り、１個の制御情報を生成する第１復号制御手段とを含
    むことを特徴とする請求項２２に記載の可変長符号復号
    化装置。
24. 【請求項２４】 前記第２復号手段は、 第２符号語と制御情報とを対応づけて記憶している第２
    制御情報テーブルと、 前記第２制御情報テーブルが配置されているアドレスを
    記憶している第２アドレス領域を有する第２アドレステ
    ーブルと、 前記第２アドレス領域が配置されているアドレスを示す
    第２ポインタを記憶している第２ポインタ記憶手段と、 前記第２ポインタを読み出し、前記第２ポインタが示す
    アドレスに配置されている第２アドレス領域を特定し、
    前記第２アドレス領域内に記憶されているアドレスを読
    み出し、読み出したアドレスに配置されている前記第２
    制御情報テーブルを特定し、前記第２制御情報テーブル
    から第２符号語に対応する制御情報を検出することによ
    り、他の１個の制御情報を生成する第２復号制御手段と
    を含むことを特徴とする請求項２３に記載の可変長符号
    復号化装置。
25. 【請求項２５】 受信したデジタル放送波に含まれてい
    る圧縮符号列を復号して画像情報を再生するデジタル放
    送受信装置であって、 １個の圧縮符号列から隣接している２個の符号語を切り
    出す符号切出手段と、 前記圧縮符号列は、複数の符号語の並びから構成されて
    おり、前記符号語は、可変長符号であり、 前記２個の符号語を並行して復号する並行復号手段とを
    備えることを特徴とするデジタル放送受信装置。
26. 【請求項２６】 ＤＶＤに記録されている圧縮符号列を
    復号して画像情報を再生するＤＶＤ再生装置であって、 １個の圧縮符号列から隣接している２個の符号語を切り
    出す符号切出手段と、 前記圧縮符号列は、複数の符号語の並びから構成されて
    おり、前記符号語は、可変長符号であり、 前記２個の符号語を並行して復号する並行復号手段とを
    備えることを特徴とするＤＶＤ再生装置。