【手続補正書】
【提出日】平成20年2月7日(2008.2.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化データを復号化する可変長復号化装置であって、
入力された符号化データに対して、サイクル毎に符号語と、前記符号語に対応する付加ビットの頭出しを行うシフト手段と
入力される符号化データに含まれるＮ個の複数の符号語に対応する復号化データを格納しておくシンボル・メモリと、
前記シフト手段より入力される符号語のうち、前記符号語数Ｎ個よりも少ないＮｔ個の符号語について、前記シンボル・メモリへのアドレス、符号長及び付加ビット長を生成するための第一のデコード処理手段と、
前記Ｎ個の符号語について、その符号長及び前記シンボル・メモリへのアドレスを生成するための第二のデコード処理手段と、
前記第一のデコード処理手段及び第二のデコード処理手段から入力される２つの前記シンボル・メモリへのアドレスのうち、いずれか一方を選択するアドレス選択手段と、
前記シフト手段の出力について、前記第一のデコード処理手段と前記第二のデコード処理手段から入力される符号長のいずれかにもとづいて、その符号長分だけ上位ビット方向にビット・シフトを行う第一の付加ビット処理手段と、
前記第一の付加ビット処理手段の出力を、前記シンボル・メモリから出力されるシンボル・データ分だけ下位ビット方向にビット・シフトを行う第二の付加ビット処理手段と、
前記シフト手段に対してシフト量を出力する動作制御手段と
を有することを特徴とする可変長復号化装置。
【請求項２】  前記第一のデコード処理手段が、
前記Ｎt個の符号語と、
その符号長及び符号長と付随する付加ビット長を加算したビット数Ｍと、
符号語に対応するシンボル・メモリに対するアドレスとを記憶する第一のテーブル記憶手段と、
前記第一のテーブル記憶手段から出力される符号語と前記シフト手段の出力との一致を検出するＮt個の比較手段と、
前記Ｎt個の比較手段のうちどれか一つが一致を検出した場合に前記符号長、前記ビット数M及び前記アドレスのそれぞれについてＮt個の中から１つを選択する選択手段と
を有することを特徴とする請求項１に記載の可変長復号化装置。
【請求項３】  前記アドレス選択手段が、前記Ｎt個の比較手段のうちの一つが一致を検出した場合には、第一のデコード処理手段から出力されるシンボル・メモリのアドレスを選択することを特徴とする、請求項２に記載の可変長復号化装置。
【請求項４】
前記シフト手段において、前記第一のデコード処理手段におけるＮt個の比較手段のいずれかが一致を検出した場合には符号語と付加ビットを１サイクルでシフト・アウトし、一致を検出しない場合には２サイクルで符号語と付加ビットをシフト・アウトすることを特徴とする請求項１乃至請求項３のいずれか１項に記載の可変長復号化装置。
【請求項５】  前記第二のデコード処理手段が、
前記Ｎ個の符号語の全ての符号長について、最小又は最大符号語を記憶する第二のテーブル記憶手段と、
入力符号語と前記最小又は最大符号語から前記入力符号語の符号長を求めるための、前記全ての符号長の数に一致する数の比較手段からなる符号長決定手段と、
前記入力符号語のシンボル・メモリのアドレスを算出するための、前記最小又は最大符号語に対応する全ての初期データを記憶する初期データテーブルと、
前記符号長決定手段によって決定された符号長に対応する、前記初期データのアドレスを前記決定された符号長から求めるための第三のデコード処理手段と、
前記入力符号語と前記対応する初期データから前記シンボル・メモリのアドレスを算出するための演算手段と
を備えることを特徴とする請求項１乃至請求項４のいずれか１項に記載の可変長復号化装置。
【請求項６】  符号化データを復号化する可変長復号化方法であって、
入力された符号化データに対して、サイクル毎に符号語もしくは付加ビットの頭出しを行うシフト工程と
入力される符号化データに含まれるＮ個の複数の符号語のシンボル・データを格納しておくシンボル・データ格納工程と、
前記シフト工程より入力される符号語のうちのＮ個以下のＮｔ個の符号語について、前記シンボル・データ格納工程で格納されているシンボル・データへのアドレス、符号長及び付加ビット長を生成するための第一のデコード処理工程と、
前記Ｎ個の符号語について、その符号長及び前記シンボル・データのアドレスを生成するための第二のデコード処理工程と、
前記第一のデコード処理工程及び第二のデコード処理工程から入力される２つの前記シンボル・データのアドレスのうち、いずれか一方を選択するアドレス選択工程と、
前記シフト工程からの出力について、前記第一のデコード処理工程と前記第二のデコード処理工程から入力される符号長のうち、いずれかにもとづいてその符号長分だけ上位ビット方向にビット・シフトを行う第一の付加ビット処理工程と、
前記第一の付加ビット処理工程の出力を、前記シンボル・データ格納工程から出力されるシンボル・データ分だけ下位ビット方向にビット・シフトを行う第二の付加ビット処理工程と、
前記シフト工程に対してシフト量を出力する動作制御工程とを有することを特徴とする可変長復号化方法。
【請求項７】  前記第一のデコード処理工程が、
前記Ｎt個の符号語と、
その符号長及び符号長と付随する付加ビット長を加算したビット数Ｍと、
符号語に対応する前記シンボル・データのアドレスと、
を記憶する第一のテーブル記憶工程と、
前記第一のテーブル記憶工程から出力される符号語と前記シフト工程の出力との一致を検出するＮt個の比較工程と、
前記Ｎt個の比較工程のうちどれか一つが一致を検出した場合に前記符号長、前記ビット数Ｍ及び前記アドレスのそれぞれについてＮt個の中から１つを選択する選択工程と
を有することを特徴とする請求項６に記載の可変長復号化方法。
【請求項８】  前記アドレス選択工程が、前記Ｎt個の比較工程のうちの一つが一致を検出した場合には、第一のデコード処理工程から出力されるシンボル・データのアドレスを選択することを特徴とする、請求項７に記載の可変長復号化方法。
【請求項９】
前記シフト工程において、前記第一のデコード処理工程におけるＮt個の比較工程のいずれかが一致を検出した場合には、符号語と付加ビットを１サイクルでシフト・アウトし、一致を検出しない場合には２サイクルで符号語と付加ビットをシフト・アウトすることを特徴とする請求項６乃至請求項８のいずれか１項に記載の可変長復号化方法。
【請求項１０】  前記第二のデコード処理工程が、
Ｎ個の符号語の全ての符号長について、最小又は最大符号語を記憶する第二のテーブル記憶工程と、
入力符号語と前記最小又は最大符号語から前記入力符号語の符号長を求めるための、前記全ての符号長の数に一致する数の比較工程からなる符号長決定工程と、
前記入力符号語のシンボル・メモリのアドレスを算出するための、前記最小又は最大符号語に対応する全ての初期データを記憶する初期データ記憶工程と、
前記符号長決定工程によって決定された符号長に対応する、前記初期データのアドレスを前記決定された符号長から求めるための第三のデコード処理工程と、
前記入力符号語と前記対応する初期データから前記シンボル・データのアドレスを算出するための演算工程と
を備えることを特徴とする請求項６乃至請求項９のいずれか１項に記載の可変長復号化方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
【課題を解決するための手段】
符号化データを復号化する可変長復号化装置であって、
入力された符号化データに対して、サイクル毎に符号語と、前記符号語に対応する付加ビットの頭出しを行うシフト手段と
入力される符号化データに含まれるＮ個の複数の符号語に対応する復号化データを格納しておくシンボル・メモリと、
前記シフト手段より入力される符号語のうち、前記符号語数Ｎ個よりも少ないＮｔ個の符号語について、前記シンボル・メモリへのアドレス、符号長及び付加ビット長を生成するための第一のデコード処理手段と、
前記Ｎ個の符号語について、その符号長及び前記シンボル・メモリへのアドレスを生成するための第二のデコード処理手段と、
前記第一のデコード処理手段及び第二のデコード処理手段から入力される２つの前記シンボル・メモリへのアドレスのうち、いずれか一方を選択するアドレス選択手段と、
前記シフト手段の出力について、前記第一のデコード処理手段と前記第二のデコード処理手段から入力される符号長のいずれかにもとづいて、その符号長分だけ上位ビット方向にビット・シフトを行う第一の付加ビット処理手段と、
前記第一の付加ビット処理手段の出力を、前記シンボル・メモリから出力されるシンボル・データ分だけ下位ビット方向にビット・シフトを行う第二の付加ビット処理手段と、
前記シフト手段に対してシフト量を出力する動作制御手段とを有する。