JPH11215009A

JPH11215009A - 符号復号装置

Info

Publication number: JPH11215009A
Application number: JP1025498A
Authority: JP
Inventors: Koichi Hasegawa; 浩一長谷川
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-01-22
Filing date: 1998-01-22
Publication date: 1999-08-06
Also published as: US6020835A

Abstract

(57)【要約】【課題】可変長符号復号器を含む符号復号装置をパイ
プライン動作させる。【解決手段】符号化信号列を特定固定長符号から次の
特定固定長符号までの複数の信号列として分解し、夫々
分解された信号列を複数のバッファメモリ３に一旦書き
込み、時系列に複数のバッファメモリ３から複数の信号
列を読み出す。この信号列から特定固定長符号を検出す
る相関器と、固定長符号を読み取る手段と、連続する符
号の長さを検出する手段と、検出された連続する符号の
長さと元の信号列の一部からアドレスを生成する手段
と、上記生成したアドレスから対応する可変長符号の長
さと別の系の符号が格納されたメモリから可変長符号の
長さと別の系の符号を読み取る手段を含むパイプライン
復号器６が設けられる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、例えば、ＭＰＥ
Ｇ（Moving Picture Expart Group)，ＪＰＥＧに代表さ
れる可変長符号を利用した信号圧縮処理を伴う通信、放
送及び情報機器に用いて好適な符号復号装置に関する。

【０００２】

【従来の技術】最近では、ディジタル信号処理技術の進
歩及び発展に伴い小型でありながら高機能で高品質な通
信、放送及び情報機器が数多く開発されている。これら
の通信、放送及び情報機器における信号処理において
は、可変長符号を利用した信号圧縮処理がその中心的な
役割を果たし、画像、音声、情報等のデータ圧縮とその
復号処理が幅広く行われている。

【０００３】このような信号処理を行う従来の符号復号
装置を説明する前に簡単に可変長符号を用いる際の符号
化信号列について、図１３を参照して説明する。可変長
符号を用いる際の符号化信号列は、固定長符号７２、特
定固定長符号７３、可変長符号７４により構成される。
種々の符号が存在するなかで符号全体を７１とした場合
の固定長符号７２と特定固定長符号７３と可変長符号７
４との関係を図１３が示す。

【０００４】特定固定長符号７３は、図１３に示すよう
に固定長符号７２の一部であるが、他の如何なる符号と
も独立であり、未知の信号列に対して既知である特定固
定長符号と相関をとることで一意に検出可能である。こ
のため、特定固定長符号７３は、主に同期化や構文解析
のために用いられる。また、可変長符号７４は、可変長
符号化定理に基づく符号であり、符号長が可変であるこ
とから情報の圧縮が行われる符号である。

【０００５】従来の符号復号装置を図１４および図１５
に示す。尚、図１５は、図１４における復号器の構成を
示し、図１４と対応する箇所には、同一の参照符号が付
されている。通信、放送、蓄積媒体等からの符号化信号
列が入力端子１を介してバッファメモリ７５に入力され
る。バッファメモリ７５は、順次入力される符号化信号
列の書き込みを行い、そして、一定期間または一定容量
格納後、読み出しを行って、その出力を復号器７６に供
給する。復号器７６において、復号処理がなされ、復号
出力が出力端子９９を介して取り出される。つまり、図
１４に示すシステムは、通信路や蓄積装置からの転送速
度を一定に保ちつつ、復号化速度を変化させるための一
般的な構成を示す。

【０００６】また、バッファメモリ７５より読み出され
た符号化信号列は、図１５に示すように復号器７６を構
成する相関器７７、固定長符号読み取り器７８、可変長
符号復号器７９の夫々に供給される。特定固定長符号が
相関器７７において検出され、検出された特定固定長符
号に基づいて同期化及び構文解析するための制御情報が
形成される。この相関器７７において形成された制御情
報がシーケンサ８０に供給される。

【０００７】また、固定長符号が固定長符号読み取り器
７８において読み取られ、そのまま出力されるか若しく
は必要に応じて別の系の符号へ変換処理される。固定長
符号読み取り器７８の出力がセレクタ８１の一方の入力
端子に供給される。

【０００８】更に、可変長符号が可変長符号復号器７９
において読み取られ、可変長符号が対応する別の系の符
号に変換される。つまり、可変長符号復号器７９では、
未知の信号に対し既知の可変長符号群の中から一致する
一組を探し出し、その可変長符号に対応した符号長と別
の系の符号、例えば固定長符号を選び出す。そして未知
の信号列から対応する符号長の長さ分の信号を破棄し、
対応する別の系の符号を次段に出力する。そして、再び
未知の信号列に対し、既知の可変長符号群の中から一致
する組を探し出すといった動作を構文に従う回数、また
は特定固定長符号が検出されまで繰り返しなされる。こ
のようにして得られる変換出力がセレクタ８１の他方の
入力端子に供給される。

【０００９】シーケンサ８０は、相関器７７からの定め
られた構文に従った制御情報に基づいてセレクタ８１を
制御し、固定長符号読み取り器７８からの出力および可
変長符号復号器７９からの復号出力のどちらか一方の出
力をセレクタ８１により選択する。セレクタ８１の出力
が出力端子８３を介して取り出される。また、この時、
シーケンサ８０において形成された同期化信号が出力端
子８２を介して取り出される。

【００１０】出力端子８２からの同期化信号と出力端子
８３からの復号信号とが次段に設けられた処理装置に供
給される。次段の処理装置が例えばマイクロプロセッサ
等により構成され、このマイクロプロセッサが同期化信
号により同期化され、その状態で以て復号信号に対し所
定の処理がなされる。

【００１１】

【発明が解決しようとする課題】従来の符号復号装置に
おいて、最も処理能力が必要とされる回路部分は、信号
列に対し既知の可変長符号群の中から一致する組を探す
処理が必要な可変長符号復号器７９である。

【００１２】可変長符号復号器７９においてなされる符
号化信号列から特定の可変長符号を探し、それに対応し
た符号長の長さだけ信号列から信号を破棄するといった
一連の動作は、符号長が可変であることから絶えず前の
復号の結果に依存した逐次処理である。このため、並列
化やパイプライン動作が不可能であり、可変長符号復号
の各逐次処理に必要な時間の合計によって回路全体とし
ての動作速度が決定され、処理能力も決定されている。

【００１３】従って、従来の符号復号装置において高速
化を図る場合には、可変長符号復号器を高速化のために
布線論理やＲＯＭで形成し、極力冗長な部分を省くとい
った、各逐次処理に必要な時間の合計を減らす方法がと
られている。

【００１４】しかしながら、布線論理やＲＯＭを用いる
場合においては、汎用性が乏しく、新たな符号に対応す
るためには再設計が必要とされる問題点があった。ま
た、十分に高速化に努力したとしても、なお、並列化や
パイプライン動作が可能な他の回路に比べて遅い回路と
なってしまう問題点があった。

【００１５】従って、この発明の目的は、並列化やパイ
プライン動作を可能とする回路を実現し、汎用性と処理
速度を飛躍的に向上させた符号復号装置を提供すること
にある。

【００１６】

【課題を解決するための手段】以上の問題を解決するた
めに、請求項１の発明は、可変長符号と固定長符号と同
期化及び構文解析のための特定固定長符号を含む信号列
に対し、別の系の符号に変換する符号復号装置におい
て、信号列から特定固定長符号を検出する相関器と、検
出された特定固定長符号に続く信号列を順次複数の符号
復号器に振り分ける手段と、複数の符号復号器によって
復号する手段と、を備えたことを特徴とする符号復号装
置である。

【００１７】また、請求項２の発明は、可変長符号と固
定長符号と同期化および構文解析のための特定固定長符
号を含む信号列に対し、バッファメモリに一旦書き込
み、その後バッファメモリより読み出し別の系の符号に
変換する符号復号装置において、信号列から特定固定長
符号を検出する手段と、複数に分割された個別バッファ
メモリと、検出された特定固定長符号に続く信号列の符
号変換の処理量が均等に分担される割合となるように、
複数に分割された個別バッファメモリから特定の個別バ
ッファメモリを選択する手段と、選択された個別バッフ
ァメモリに次に検出される特定固定長符号までの信号列
を書き込む手段と、を備えたことを特徴とする符号復号
装置である。

【００１８】さらに、請求項５の発明は、１画面を縦×
横がＢｗ×Ｂｈ画素で構成されるブロック群で構成し、
水平または垂直に連続する複数のブロックにおいて、特
定固定長符号と連続するブロックの最初のブロックの水
平または垂直の位置を示す固定長符号と、連続する複数
のブロックのブロック内の画素データを連続して可変長
符号で符号化するような信号列が入力される符号復号装
置において、信号列から特定固定長符号を検出する相関
器と、連続するブロックの最初のブロックの水平または
垂直の位置を示す固定長符号の値を読み取る手段と、複
数に分割された個別バッファメモリと、読み取ったブロ
ックの水平または垂直の位置から複数の個別バッファメ
モリから対応する特定の個別バッファメモリを選択する
手段と、選択された個別バッファメモリに対し次に検出
される特定固定長符号までの信号列を書き込む手段と、
を備えたことを特徴とする符号復号装置である。

【００１９】この発明では、符号化信号列は前処理器に
より特定固定長符号でくぎられた複数の信号列として、
複数の個別のバッファメモリに書き込まれる。このた
め、同一の個別バッファメモリに書き込まれた信号列内
の可変長符号に関しては、従来と同様に絶えず前の処理
の結果に依存した逐次処理であるが、異なる個別バッフ
ァメモリに書き込まれた信号列内の夫々の可変長符号と
は、全く独立した関係となる。従って、複数の個別バッ
ファメモリを順次選択することで、個々に読み込まれる
信号列内の可変長符号は互いに独立となり、可変長符号
復号器を並列動作、またはパイプライン動作させること
が可能となる。この結果、回路を容易に高速動作させる
ことが可能となる。

【００２０】

【発明の実施の形態】以下、この発明の一実施形態及び
他の実施形態を図１、図２、図３、図４、図５及び図６
を参照して説明する。図１は、この発明の一実施形態の
全体構成を示し、図２は、この発明の他の実施形態の全
体構成を示す。また、図３は、図１及び図２における前
処理器２の構成を示す。なお、この図１，図２及び図３
において同一の箇所には、同一の参照符号が付されてい
る。

【００２１】通信、放送、蓄積媒体等からの符号化信号
列が入力端子１を介して前処理器２に供給される。尚、
入力端子１に供給される可変長符号を含む符号化信号列
には、同期化や構文解析のために用いられる特定固定長
符号が含まれる。この符号は、他の如何なる符号とも独
立であり、未知の信号列に対し既知である特定固定長符
号と相関をとることで一意に検出可能となっている。

【００２２】前処理器２は、図３に示すように相関器
７、シーケンサ８およびセレクタ９により構成される。
入力端子１からの符号化信号列が相関器７及びセレクタ
９の入力端子に供給される。相関器７において、特定固
定長符号が検出され、検出された特定固定長符号に基づ
いて同期化及び構文解析するための制御情報が形成され
る。この相関器７において形成された制御情報がシーケ
ンサ８に供給される。

【００２３】シーケンサ８は、検出された特定固定長符
号に続く信号列の符号変換の処理量が、均等に分担され
る割合になるようにセレクタ９を切り替えてＮ個のバッ
ファメモリにより構成されるメモリ部３の各バッファメ
モリに書き込みを行う。そして、一定期間、または夫々
の個別のバッファメモリに格納された信号の合計容量が
一定容量を越えた時点で、メモリ部３より読み出しを行
う。これらメモリ部３を構成するＮ個のバッファメモリ
の夫々から読み出されたＮ個の信号列が一実施形態の場
合には、図１に示すようにＮ個の復号器により構成され
る復号部４の夫々の復号器に供給される。また、他の実
施形態の場合には、図２に示すようにパイプライン化さ
れた復号器６に供給される。

【００２４】なお、前処理器２では、信号列に対して一
切の情報を付加しないため、Ｎ個のバッファメモリによ
り構成されるメモリ部３の合計容量は、元々必要とされ
る従来の符号復号装置のバッファメモリの容量と同等と
されている。

【００２５】復号部４のＮ個の復号器の夫々は、特定固
定長符号によって同期化及び構文解析指示がなされ、定
められた構文に従って動作する。つまり、固定長符号
は、そのまま、または対応する系の符号に変換される。
また、可変長符号は、図示せずも可変長符号復号器によ
って対応する別の系の符号に変換される。復号部４の各
復号器の復号出力がＮ個の出力端子５介して夫々に取り
出され、次段の処理装置に供給される。

【００２６】また、パイプライン化された復号器６は、
メモリ部３のＮ個のバッファメモリからの信号列に対し
て所定のタイムスロットのタイミングで時分割にて復号
処理を行う。図４は、Ｎ個のバッファメモリとタイムス
ロットの時間的関係を示し、図４に示すようにＮ個のバ
ッファメモリに対応したタイムスロット（１，２・・・
Ｎ）がクロックに同期して均等に割り当てられている。
このため、夫々のタイムスロットのタイミングで、Ｎ個
のバッファメモリの処理が順次なされる。

【００２７】例えば、パイプライン化された復号器６に
おける処理は、３つのステージに分けられ、それら３つ
の処理を順次行うことで、結果として復号処理が完了す
る。図５は、パイプライン化された復号器６においてな
される３つのステージの処理と、タイムスロットの時間
的関係を示し、図６は、パイプライン化された復号器６
の処理の流れを示す。図６に示すように３つのステージ
としてＡステージ１０、Ｂステージ１１およびＣステー
ジ１２が設けられ、その３つのステージの夫々の段間に
は、パイプライン処理のためのレジスタが挿入される。
このレジスタのクロック入力端子に供給されるクロック
信号の立ち上がりエッジのタイミングで信号列が順次転
送され、各処理におけるデータが確定される。

【００２８】つまり、図５及び図６に示すように１クロ
ック毎に順次信号列が転送され、Ａステージ１０の処理
の次には、Ｂステージ１１の処理、そして、更に次に
は、Ｃステージ１２の処理といったように各処理がなさ
れ、パイプラインは、間断なく充填され、各ステージに
おいては、タイムスロットのタイミング毎に対応した信
号列の処理がなされる。

【００２９】なお、上述したＡステージ１０では、Ｎ個
のバッファメモリから信号列の読み出しがなされる。読
み出した信号列は、この時点では、バッファメモリより
破棄されない。実際破棄されるのは、Ｃステージ１２に
て行われる。

【００３０】また、Ｂステージ１１では、特定固定長符
号を検出し同期化及び構文解析を行う。特定固定長符号
でない場合には、構文に従い可変長符号、または可変長
符号の検出を行う。

【００３１】更に、Ｃステージ１２では、検出された符
号、または対応する別の系の符号を次段の処理装置に出
力し、検出された符号の長さ分の信号をバッファメモリ
より破棄する。

【００３２】以上、Ａステージ１０、Ｂステージ１１お
よびＣステージ１２で構成されるパイプラインを間断な
く繰り返し行うことで復号処理がなされる。パイプライ
ン化された復号器６から得られた復号出力が出力端子５
介して取り出され、次段の処理装置に供給される。な
お、復号器６においてなされる処理のステージは、処理
量に応じさらに複数のステージが必要なこともあり、ま
た、次段の処理装置も同様に複数の復号化符号を処理で
きなければならない。例えば、このような場合には、複
数のプロセッサ等によって対応するものとする。勿論、
上述した復号器６は、複数でかつパイプライン化されて
いても構わない。

【００３３】以下、画像情報に可変長符号を適応し、情
報圧縮を行った信号列に対して復号を行う符号復号装置
にこの発明を適用した場合について図７、図８、図９、
図１０、図１１および図１２を用いて更に詳細に説明す
る。なお、この場合における信号列の構造は、ＭＰＥＧ
１−Ｖｉｄｅｏ、ＭＰＥＧ２−Ｖｉｄｅｏ、ＪＰＥＧに
代表されるものであり、広く使われているものである。

【００３４】図７は、圧縮処理がなされる画面を模式的
に示す。図７において１４にて示されるのが１枚の画面
である。１枚の画面１４は、図７に示すように縦×横の
画素数がＢｗ×Ｂｈからなる複数のブロックにより構成
される。また、水平方向に同一ライン上の連続するブロ
ックの一塊を、スライス１５と呼ぶ事とする。

【００３５】図８は、圧縮処理の処理単位となる一つの
ブロックに関するブロック情報の符号化手順を示す。図
８に示されるようにブロック１３毎にブロック内の画素
情報を、２次元ＤＣＴ１６等によって空間周波数領域に
変換し、視覚特性に応じ適応量子化演算１７等によって
情報量を減らす。次に、低周波成分から順にスキャニン
グ（例えばジグザグスキャン）１８によって、１次元情
報とし、可変長符号化１９で符号化し、ブロック情報２
０を得る。

【００３６】図９は、上述したように符号化された信号
列の具体的な構成を示す。図９に示すように符号化信号
列の構成は、画面の開始を示す特定固定長符号として画
面開始符号２１が最初に存在する。次に、スライス１５
の開始を示す特定固定長符号としてスライス開始符号２
２が付加される。続いて固定長符号のスライス垂直位置
符号２３が付加される。これは画面に対するスライス１
５の垂直位置を示す符号である。続いて複数の圧縮画素
符号からなるブロック情報２０が付加される。ブロック
情報２０は、ＥＯＢ符号２４が検出されるまで連続して
付加される。また、ブロック情報は、次のスライス１５
まで画面の幅を越えない限り連続することができ、ま
た、図示しないが、その他の付帯情報として固定長符号
等が加えられる。

【００３７】上述した構成の信号列を復号化する符号復
号装置の構成及び動作について以下に具体的に説明す
る。図１０は、前処理器の構成を示す。入力端子１を介
して上述した符号化信号列が前処理器２５に供給され
る。前処理器２５は、相関器２６、固定長符号読み取り
器２９、シーケンサ２８、および書き込み用のバッファ
セレクタ３１により構成される。入力端子１からの信号
列が相関器２６、固定長符号読み取り器２９およびバッ
ファセレクタ３１の入力端子の夫々に対して供給され
る。

【００３８】相関器２６は、信号列内の特定固定長符号
であるスライス開始符号２２を検出し、スライス開始符
号検出信号２７をシーケンサ２８に出力する。シーケン
サ２８は、スライス開始符号２２に続く固定長符号であ
るスライス垂直位置符号２３を固定長符号読み取り器２
９によって復号化し、スライス垂直位置３０を得る。シ
ーケンサ２８においてスライス開始符号検出信号２７お
よびスライス垂直位置３０に基づいて制御情報が形成さ
れ、この制御情報がセレクタ３１に供給される。セレク
タ３１は、シーケンサ２８からの制御情報に基づいて切
り替えを行う。従って、スライス垂直位置符号２３の後
に続く信号列が書き込み用のバッファセレクタ３１によ
って選択されたメモリ部３の中のｍ番目のバッファメモ
リに対して書き込まれる。

【００３９】尚、その時の処理は、以下の式(1) により
規定される。

【００４０】ｍ＝スライス垂直位置％Ｎ＋１・・・(1) 但し、％は、剰余演算子を表す。

【００４１】一定期間、またはメモリ部３のＮ個のバッ
ファメモリに格納された信号の合計容量が一定容量を越
えた時点で、Ｎ個のバッファメモリより順次、信号列の
読み出しがなされる。これら複数の信号列が図１１に示
されるパイプライン化された復号器に供給される。

【００４２】図１１は、パイプライン化された復号器の
構成を示す。また、図１２は、パイプライン化された復
号器の状態遷移図であり、パイプライン化された復号器
は、図１２に示すように特定固定長符号検出状態である
Ａステート６８と、固定長符号復号化状態であるＢステ
ート６９と、可変長符号復号化状態であるＣステート７
０との３状態をとることが可能とされている。

【００４３】パイプライン化された復号器では、時間軸
上にＮ個のバッファメモリに対応するＮ個のタイムスロ
ットが割り当てられている。復号器において、端子６３
を介して供給されるクロック信号に同期し、各タイムス
ロットのタイミングで以て各ステージでパイプライン的
に復号処理がなされる。また、パイプライン化された復
号器における処理は、例えば、大きく分類してＡ〜Ｄの
４つのステージに分けられ、それら４つの処理を順次行
うことで、結果として復号処理が完了する。なお、その
４つのステージの夫々の段間には、例えば、パイプライ
ン処理用のレジスタ８４〜９８が設けられ、端子６３を
介して夫々のクロック入力端子に供給されるクロック信
号の立ち上がりエッジのタイミングで信号列が順次転送
され、各処理のデータが確定される。

【００４４】Ａステージ３３では、読みだし用のバッフ
ァセレクタ３２でＮ個のバッファメモリを順次選択し、
信号列が読み出される。読み出された信号列は、この時
点では、各バッファメモリより破棄されない。実際に破
棄されるのは、Ｄステージ６２にて行われる。

【００４５】Ｂステージには、Ｂ０ステージ３５，Ｂ１
ステージ３８，Ｂ２ステージ４３が存在する。Ｂ０ステ
ージ３５は、絶えず動作する。Ｂ１ステージ３８、Ｂ２
ステージ４３は、現在処理しているタイムスロットの状
態により何れかの処理を行う。

【００４６】Ｂ０ステージ３５では、信号列から相関器
３４によって特定固定長符号である画面開始符号２１、
またはスライス開始符号２２を検出し、同期化信号３６
として次ステージに出力する。

【００４７】Ｂ１ステージ３８は、タイムスロットの状
態がＢステート６９の場合において動作し、信号列より
固定長符号として固定長符号読み取り器３７によってス
ライス垂直位置符号２３を読み取る。そして、スライス
垂直位置３９と符号長４０を次ステージに出力する。

【００４８】Ｂ２ステージ４３は、タイムスロットの状
態がＣステート７０の場合において動作し、信号列より
リーディング・サイン検出器４１によって連続する符号
の長さを検出する。そして、検出された連続する符号の
長さに対応する可変長符号群の特徴を第１テーブル・メ
モリ４２より読み出す。この第１テーブル・メモリ４２
には、可変長符号群の特徴として、その群の中で最小と
最大の可変長符号の長さと、可変長符号群に対応する別
の系符号群、例えば、固定長符号群が格納されている第
２のテーブル・メモリ５６のオフセット・アドレスが格
納されている。そして、信号列の一部４４と、可変長符
号群の最大／最小符号長４５と、第２テーブル・メモリ
のオフセット・アドレス４６とを次ステージに出力す
る。

【００４９】Ｃステージには、Ｃ０ステージ４８，Ｃ１
ステージ５１，Ｃ２ステージ５７が存在する。Ｃ０ステ
ージ４８は、Ｂ０ステージ３５から同期化信号を受けた
場合のみ動作する。Ｃ１ステージ５１，Ｃ２ステージ５
７は、現在処理しているタイムスロットの状態により何
れかの処理を行う。

【００５０】Ｃ０ステージ４８では、同期化信号４９を
次ステージに出力する。また、特定固定長符号長４７を
符号長５０として次ステージに出力する。

【００５１】Ｃ１ステージ５１は、タイムスロットの状
態がＢステート６９の場合において動作し、スライス垂
直位置５２と、固定長符号の符号長５３を次ステージに
出力する。

【００５２】Ｃ２ステージ５７は、タイムスロットの状
態がＣステート７０の場合において動作し、第１テーブ
ルメモリ４２より読み出された可変長符号群の最小／最
大符号長４５の示す位置で信号列の一部４４をシフタ５
４で切り出し、同じく読み出された第２テーブル・メモ
リのオフセット・アドレス４６と加算器５５で足し合わ
せる。算出されたアドレスにより第２テーブル・メモリ
５６から特定された可変長符号の符号長５９と、対応す
る別の系の符号、例えば、固定長符号を読み出し、復号
化ブロック情報５８として次ステージに出力する。

【００５３】Ｄステージ６２では、復号信号として復号
信号セレクタ６０によって、タイムスロットの状態がＢ
ステート６９では、スライス垂直位置５２を選択し、Ｃ
ステート７０では、復号化ブロック情報５８を選択して
次段の処理装置に出力する。また、符号長として符号長
セレクタ６１によって、Ｃ０ステージ４８から同期化信
号を受けた場合には、特定固定長符号の符号長５０を選
択し、タイムスロットの状態がＢステート６９では、固
定長符号の符号長５３を選択し、Ｃステート７０では、
可変長符号の符号長５９を選択して符号長６７とする。
そして、ｍ番目のバッファメモリより符号長６７の長さ
の信号列を破棄する。更に、Ｃ０ステージ４８から同期
化信号を受けた場合には、同期化信号を次段の処理装置
に出力する。

【００５４】以上のＡステージ３３、Ｂステージ（３
５，３８，４３）、Ｃステージ（４８，５１，５７）、
Ｄステージ６２で構成されるパイプラインを間断なく繰
り返すことで復号処理がなされる。実際には、処理量に
応じさらに複数のステージが必要な場合もあるが、その
場合には、適宜ステージを追加する。また、次段の処理
装置においても同様に複数の復号化符号を処理できるよ
うに例えば、複数のプロセッサ等を設けて対応するもの
とする。

【００５５】各ステージのＢステート６９、Ｃステート
７０は、図１２に示すような状態遷移をとり、シーケン
サ６６によって管理される。また、このシーケンサ６６
は、Ｂ０ステージ３５によって検出される特定固定長符
号によって同期化、状態遷移が行われる。

【００５６】初期状態は、Ａステート６８であり、特定
固定長符号を検出する状態である。特定固定長符号とし
て画面開始符号２１を検出した場合では、その状態は、
Ａステート６８のままである。特定固定長符号としてス
ライス開始符号２２を検出した場合では、その状態は、
Ｂステート６９に移行する。尚、他の如何なる状態下で
あっても特定固定長符号を検出した場合には、Ａステー
ト６８に復帰する。

【００５７】Ｂステート６９は、固定長符号を復号化す
る状態である。信号列の構文に従って一定の固定長符号
を復号化後、Ｃステート７０へ移行する。Ｃステート７
０は、可変長符号を復号化する状態である。これらの状
態は、タイムスロットの数分、すなわち、Ｎ個のバッフ
ァメモリの数分存在する。そして、夫々のタイムスロッ
トは、Ｎ個のバッファメモリに対して一対一で対応す
る。勿論、上述した復号器は、複数でかつパイプライン
化されていても構わない。

【００５８】

【発明の効果】上述の如く、この発明の符号復号装置に
依れば、可変長符号復号器を並列動作、または、パイプ
ライン動作させることが可能となり、その結果、高速動
作が可能とされ、より汎用性のある可変長符号変換回路
を備えた符号復号装置を実現でき、実用上きわめて有利
である。

【図面の簡単な説明】

【図１】この発明の一実施形態の全体構成を示すブロッ
ク図である。

【図２】この発明の他の実施形態の全体構成を示すブロ
ック図である。

【図３】この発明における前処理器の一例のブロック図
である。

【図４】この発明の一実施形態及び他の実施形態の動作
説明に用いるタイミングチャートである。

【図５】この発明の一実施形態及び他の実施形態の動作
説明に用いるタイミングチャートである。

【図６】この発明の一実施形態及び他の実施形態の動作
説明に用いる説明図である。

【図７】この発明における圧縮処理の説明に用いる説明
図である。

【図８】この発明における符号化手順の説明に用いる説
明図である。

【図９】この発明における符号化信号列の構成の説明に
用いる説明図ある。

【図１０】この発明における前処理器の他の例のブロッ
ク図である。

【図１１】この発明におけるパイプライン化された復号
器のブロック図である。

【図１２】この発明におけるパイプライン化された復号
器の動作説明に用いる説明図である。

【図１３】符号の説明に用いる説明図である。

【図１４】従来の符号復号装置のブロック図である。

【図１５】従来の符号復号装置のブロック図である。

【符号の説明】

２，２５・・・前処理器、３・・・メモリ部、４・・・
復号部、６・・・パイプライン化された復号器、７，２
６，３４・・・相関器、８，２８，６６・・・シーケン
サ、９・・・セレクタ、２９，３７・・・固定長符号読
み取り器、３１・・・書き込み用のバッファセレクタ、
３２・・・読み出し用のバッファセレクタ、４１・・・
リーディング・サイン検出器、４２・・・第１テーブル
・メモリ、５４・・・シフタ、５５・・・加算器、５６
・・・第２テーブル・メモリ、６０・・・復号信号セレ
クタ、６１・・・符号長セレクタ

Claims

【特許請求の範囲】

【請求項１】可変長符号と固定長符号と同期化及び構
文解析のための特定固定長符号を含む信号列に対し、別
の系の符号に変換する符号復号装置において、上記信号列から特定固定長符号を検出する相関器と、上記検出された特定固定長符号に続く信号列を順次複数
の符号復号器に振り分ける手段と、上記複数の符号復号器によって復号する手段と、を備えたことを特徴とする符号復号装置。
【請求項２】可変長符号と固定長符号と同期化および
構文解析のための特定固定長符号を含む信号列に対し、
バッファメモリに一旦書き込み、その後バッファメモリ
より読み出し別の系の符号に変換する符号復号装置にお
いて、上記信号列から特定固定長符号を検出する手段と、複数に分割された個別バッファメモリと、上記検出された特定固定長符号に続く信号列の符号変換
の処理量が均等に分担される割合となるように、上記複
数に分割された個別バッファメモリから特定の個別バッ
ファメモリを選択する手段と、上記選択された個別バッファメモリに次に検出される特
定固定長符号までの信号列を書き込む手段と、を備えたことを特徴とする符号復号装置。
【請求項３】請求項２において、上記複数に分割された個別バッファメモリに格納された
複数の信号列に対して、時系列に複数の個別バッファメモリから信号列を順次読
み出す手段と、複数の可変長符号復号器を含む符号復号回路によって復
号する手段と、を備えたことを特徴とする符号復号装置。
【請求項４】請求項２において、上記複数に分割された個別バッファメモリに格納された
複数の信号列に対して、時系列に複数の個別バッファメモリから信号列を順次読
み出す手段と、一つ以上のパイプライン化された可変長符号復号器を含
む符号復号回路によって復号する手段と、を備えたことを特徴とする符号復号装置。
【請求項５】１画面を縦×横がＢｗ×Ｂｈ画素で構成
されるブロック群で構成し、水平または垂直に連続する
複数のブロックにおいて、特定固定長符号と連続するブ
ロックの最初のブロックの水平または垂直の位置を示す
固定長符号と、連続する複数のブロックのブロック内の
画素データを連続して可変長符号で符号化するような信
号列が入力される符号復号装置において、上記信号列から特定固定長符号を検出する相関器と、上記連続するブロックの最初のブロックの水平または垂
直の位置を示す固定長符号の値を読み取る手段と、複数に分割された個別バッファメモリと、上記読み取ったブロックの水平または垂直の位置から上
記複数の個別バッファメモリから対応する特定の個別バ
ッファメモリを選択する手段と、上記選択された個別バッファメモリに対し次に検出され
る特定固定長符号までの信号列を書き込む手段と、を備えたことを特徴とする符号復号装置。
【請求項６】請求項５において、上記複数の個別バッファメモリに格納された複数の信号
列に対し、時系列に上記複数の個別バッファメモリから複数の信号
列を順次読み出す手段と、上記読み出された信号列から特定固定長符号を検出する
相関器と、上記固定長符号を読み取る手段と、連続する符号の長さを検出する手段と、上記検出された連続する符号の長さと読み出された信号
列の一部からアドレスを生成する手段と、上記アドレスに対応する可変長符号の長さと別の系の符
号が格納されたテーブル・メモリと、上記テーブル・メモリから可変長符号の長さと別の系の
符号を読み取る手段とをパイプライン動作させることを
特徴とする符号復号装置。