高速可変長符号復号化装置

Inventor：
Applicant, Patent owner：
Agent (1)：大島陽一 (外1名)
Gazette classification：公開公報
Application number (International application number)：1996088827
Publication number (International publication number)：1996265166
Application date： Mar. 18, 1996
Publication date： Oct. 11, 1996
Summary：

【要約】【課題】 1クロックサイクルに2つの符号語を復号化することのできる高速可変長符号(VLC)復号化装置を提供すること。【解決手段】本発明のVLC復号化装置は、ウィンドウ制御信号に応じて第1ウィンドウ出力ビット列を生成する第1バレルシフタと、符号語長さに応じて第2ウィンドウ出力ビット列を生成する第2バレルシフタと、第2ウィンドウ出力ビット列を半クロックサイクルの間ラッチして復号化出力ビット列として出力するリレー回路と、復号化出力ビット列の第1ビットから始まる符号語のプリフィックスコードに応じて符号語長さとプリフィックスコード長さを生成する第1ルックアップ表と、プリフィックスコード長さに応答してコード値を生成する第3バレルシフタと、符号語長さとコード値に応じて固定長さワードを復号化する第2ルックアップ表と、ウィンドウ制御信号を生成する累算ブロックとを含む。

Claim (excerpt)：

復号化すべき可変長符号語を含む入力ビットストリームを最長可変長符号語の2倍の長さの固定長セグメントとして格納する入力バッファを介して入力される可変長符号語を復号化するための可変長符号復号化装置であって、前記入力バッファから連続する固定長セグメントを受容し格納する第1及び第2ビット格納手段と、前記第1及び第2ビット格納手段に接続され、前記連続する固定長セグメントに含まれるビットから第1ウィンドウ出力ビット列を生成するための第1出力ウィンドウを有し、前記第1ウィンドウ出力ビット列は最長可変長符号語と同じビット長さを有し、前記第1出力ウィンドウはウィンドウ制御信号に直接応じて前記第1及び第2ビット格納手段内のビットを出力するようにシフトされる第1シフト手段と、前記第1シフト手段に接続され、前記第1ウィンドウ出力ビット列と印加される復号化出力ビット列とに含まれるビットから第2ウィンドウ出力ビット列を生成するための第2出力ウィンドウを有し、前記第2ウィンドウ出力ビット列は最長可変長符号語と同一のビット長さを有し、前記第2出力ウィンドウは符号語長さに直接応じてシフトされる第2シフト手段と、前記第2ウィンドウ出力ビット列を半クロックサイクルの間ラッチし、ラッチした前記第2ウィンドウ出力ビット列を前記復号化ビット列として出力するリレー手段と、前記リレー手段に接続されており、前記復号化出力ビット列の第1ビット位置から始まる可変長符号語の上位Pビットからなるプリフィックスコード(prefix code)に応じて符号語長さ及びプリフィックスコード長さを生成し、前記Pの最大値は前記最長可変長符号語のビット数より小さい整数である第1メモリ手段と、前記リレー手段と前記第1メモリ手段に接続されて、前記復号化出力ビット列内のビットから第3ウィンドウ出力ビット列をコード値として生成し、前記第3ウィンドウ出力ビット列のビット長さは最長可変長符号語のビット長さより短く、前記第3出力ウィンドウは前記プリフィックスコード長さに直接応答してシフトされる第3シフト手段と、前記第1メモリ手段と前記第3シフト手段に接続されており、前記符号語長さと前記コード値とに応じて固定長さワードを生成する第2メモリ手段と、前に累算された符号語長さと前記符号語長さとを加えて、累算された符号語長さを表す前記ウィンドウ制御信号を生成し、前記累算された符号語長さが前記最長可変長符号語の2倍より大きい場合、前記入力バッファに格納された次の固定長セグメントを読出して前記第1ビット格納手段に格納し、前記第1ビット格納手段に格納されていた固定長セグメントを前記第2ビット格納手段へ伝送するようにする読出し信号を発生する累算手段とを含むことを特徴とする可変長符号復号化装置。

Patent cited by the Patent：

Cited by applicant (10)

特開平1-206728
特開平2-254824
特開平2-266615

Show all

Return to Previous Page