ハフマンデコーダー

Inventor：
Applicant, Patent owner：
Agent (1)：小堀益
Gazette classification：公開公報
Application number (International application number)：1995075321
Publication number (International publication number)：1996018460
Application date： Mar. 31, 1995
Publication date： Jan. 19, 1996
Summary：

【要約】【構成】可変長符号化された現在及び以前のデータを貯蔵する第1ラッチ11及び第2ラッチ12と、ワード長を入力して選択信号を出力する単一デコーダー15と、ワード長を加算して所定長以上になるとデータ要求信号を発生するデ-タ要求信号発生器16と、第1及び第2ラッチの出力を入力して選択信号に従って所定のビットを選択するマルチプレクサ13と、その出力をワード長に従ってサイクリックシフトして再生データを出力するデータロテーター14と、その出力を予め設定された値と比較及びデコーディングするアドレシング部50と、可変長符号化されたワ-ド長とそれに当たる固定長コ-ドを貯蔵していてアドレシング部の出力に従って該当ワード長と固定長コードを出力するメモリ60とを具備する。【効果】サーチメモリのサイズを減らしてVLSIを製作する時、チップの面積を減らしサーチ速度を向上させて高速のデコーディングを可能にする。

Claim (excerpt)：

テーブル選択信号に応じて選ばれたハフマンテーブルで、可変長符号化されたデータを入力し、再構成されたデータに当たる固定長コードを出力するハフマンデコーダーにおいて、可変長符号化された現在のデータを貯蔵する第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

Patent cited by the Patent：

Cited by applicant (3)

特開平1-206728
特開平4-023521
特開平4-133522

Return to Previous Page