特許
J-GLOBAL ID:200903065730822170
ハフマンデコーダー
発明者:
出願人/特許権者:
代理人 (1件):
小堀 益
公報種別:公開公報
出願番号(国際出願番号):特願平7-075321
公開番号(公開出願番号):特開平8-018460
出願日: 1995年03月31日
公開日(公表日): 1996年01月19日
要約:
【要約】【構成】可変長符号化された現在及び以前のデータを貯蔵する第1ラッチ11及び第2ラッチ12と、ワード長を入力して選択信号を出力する単一デコーダー15と、ワード長を加算して所定長以上になるとデータ要求信号を発生するデ-タ要求信号発生器16と、第1及び第2ラッチの出力を入力して選択信号に従って所定のビットを選択するマルチプレクサ13と、その出力をワード長に従ってサイクリックシフトして再生データを出力するデータロテーター14と、その出力を予め設定された値と比較及びデコーディングするアドレシング部50と、可変長符号化されたワ-ド長とそれに当たる固定長コ-ドを貯蔵していてアドレシング部の出力に従って該当ワード長と固定長コードを出力するメモリ60とを具備する。【効果】サーチメモリのサイズを減らしてVLSIを製作する時、チップの面積を減らしサーチ速度を向上させて高速のデコーディングを可能にする。
請求項(抜粋):
テーブル選択信号に応じて選ばれたハフマンテーブルで、可変長符号化されたデータを入力し、再構成されたデータに当たる固定長コードを出力するハフマンデコーダーにおいて、可変長符号化された現在のデータを貯蔵する第1ラッチと、可変長符号化された以前データを貯蔵する第2ラッチと、ワード大きさを入力して選択信号を出力する単一デコーダーと、前記ワード大きさを加算して所定の大きさ以上になるとデータ要求信号を発生するデータ要求信号発生器と、前記第1及び第2ラッチの出力を入力して前記選択信号に応じて所定のビットを選択するマルチプレクサと、前記マルチプレクサの出力を前記ワード大きさに従って前記再構成データを形成するため、サイクリックシフトして前記再構成データを出力するデータロテーターと、前記再構成データを予め設定された値と比較及びデコーディングするアドレシング部と、前記アドレシング部の出力に従って出力される前記可変長符号化されたワードの大きさとそれに当たる固定長コードを貯蔵するメモリとを具備したことを特徴とするハフマンデコーダー。
IPC (4件):
H03M 7/42
, G06T 9/00
, H04N 1/41
, H04N 7/24
FI (2件):
G06F 15/66 330 H
, H04N 7/13 Z
前のページに戻る