【手続補正書】
【提出日】平成19年1月22日(2007.1.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
整数で表現される４つのベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を入力し、
行列演算、
2006060703.tif 000001
によって、１より大きな奇数である係数ａに従って、整数で表現される変換データを求めるデータ変換装置であって、
係数ａ、及び、ベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を入力し、記憶保持する記憶保持手段と、
以下の演算を行う第１乃至第４の演算手段と、
第１演算手段：Ｄ０＝Ｘ０＋ａＸ１＋ａＸ２＋ａ2Ｘ３
第２演算手段：Ｄ１＝ａＸ０−Ｘ１＋ａ2Ｘ２−ａＸ３
第３演算手段：Ｄ２＝ａＸ０＋ａ2Ｘ１−Ｘ２−ａＸ３
第４演算手段：Ｄ３＝ａ2Ｘ０−ａＸ１−ａＸ２＋Ｘ３
前記記憶保持手段に記憶保持された係数ａ、ベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を前記第１乃至第４の演算手段に分配する分配手段と、
前記第１乃至第４の演算手段で得られたデータＤ０、Ｄ１、Ｄ２、Ｄ３の少なくとも１つに対して、除数｛１＋ａ2｝の半分の値より小さい整数データを加算し、残りに除数の半分の値を加算することで除算前の補正データＤ０'、Ｄ１'、Ｄ２'、Ｄ３'を演算する補正演算手段と、
該補正演算手段によって得られた補正データＤ０'、Ｄ１'、Ｄ２'、Ｄ３'を、前記除数で除算し、該除算結果を値が小さくなる方向へ小数点以下の値を切り捨てて、変換データとして出力する出力手段と
を備えることを特徴とするデータ変換装置。
【請求項２】
整数で表現される４つのベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を入力し、
行列演算、
2006060703.tif 000002
によって、１より大きな奇数である係数ａに従って、整数で表現される変換データを求めるデータ変換装置の制御方法であって、
係数ａ、及び、ベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を入力し、記憶保持手段に記憶保持する工程と、
以下の演算を行う第１乃至第４の演算工程と、
第１演算工程：Ｄ０＝Ｘ０＋ａＸ１＋ａＸ２＋ａ2Ｘ３
第２演算工程：Ｄ１＝ａＸ０−Ｘ１＋ａ2Ｘ２−ａＸ３
第３演算工程：Ｄ２＝ａＸ０＋ａ2Ｘ１−Ｘ２−ａＸ３
第４演算工程：Ｄ３＝ａ2Ｘ０−ａＸ１−ａＸ２＋Ｘ３
前記記憶保持手段に記憶保持された係数ａ、ベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を前記第１乃至第４の演算工程に分配する分配工程と、
前記第１乃至第４の演算工程で得られたデータＤ０、Ｄ１、Ｄ２、Ｄ３の少なくとも１つに対して、除数｛１＋ａ2｝の半分の値より小さい整数データを加算し、残りに除数の半分の値を加算することで除算前の補正データＤ０'、Ｄ１'、Ｄ２'、Ｄ３'を演算する補正演算工程と、
該補正演算工程によって得られた補正データＤ０'、Ｄ１'、Ｄ２'、Ｄ３'を、前記除数で除算し、該除算結果を値が小さくなる方向へ小数点以下の値を切り捨てて、変換データとして出力する出力工程と
を備えることを特徴とするデータ変換装置の制御方法。
【請求項３】
有効ビットがｍビットの整数で表現される４つのベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を入力し、
行列演算、
2006060703.tif 000003
によって、１より大きな奇数である係数ａに従って、整数で表現される有効ビット数がｍビットの変換データＹ０、Ｙ１、Ｙ２、Ｙ３を求めるデータ変換装置であって、
係数ａ、及び、ベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を入力し、記憶保持する記憶保持手段と、
演算の際の有効ビット数をｎとしたとき、２nを除数｛１＋ａ2｝で除算した際の整数の商の値Ｒ０を演算する第１の前処理演算手段と、
該第１の前処理演算手段で求めた商の値Ｒ０に１を加算した値Ｒ１を演算する第２の前処理演算手段と、
前記係数ａと前記ｍに基づき、オフセット値を演算する第３の前処理演算手段と、
以下の演算を行う第１乃至第４の演算手段と、
第１演算手段：Ｄ０＝Ｘ０＋ａＸ１＋ａＸ２＋ａ2Ｘ３
第２演算手段：Ｄ１＝ａＸ０−Ｘ１＋ａ2Ｘ２−ａＸ３
第３演算手段：Ｄ２＝ａＸ０＋ａ2Ｘ１−Ｘ２−ａＸ３
第４演算手段：Ｄ３＝ａ2Ｘ０−ａＸ１−ａＸ２＋Ｘ３
前記記憶保持手段に記憶保持された係数ａ、ベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を前記第１乃至第４の演算手段に分配する分配手段と、
前記第１乃至第４の演算手段で得られたデータＤ０、Ｄ１、Ｄ２、Ｄ３に、前記除数の半分の値を加算する第１の加算手段と、
該第１の加算手段で加算した４つのデータのうち、３つに対して前記第３の前処理演算手段で得られたオフセット値を加算する第２の加算手段と、
該第２の加算手段の加算の少なくとも１つに前記値Ｒ１を乗算し、残りに前記値Ｒ０を乗算する乗算手段と、
該乗算手段で乗算した結果を、前記２nで除算するため、ｎビット分だけ下位方向にシフトするシフト手段と、
該シフト手段で得られた値のうち、前記第２の加算手段での加算対象となったデータについて前記オフセット値に対応する値を減算する減算手段と
を備えることを特徴とするデータ変換装置。
【請求項４】
有効ビットがｍビットの整数で表現される４つのベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を入力し、
行列演算、
2006060703.tif 000004
によって、１より大きな奇数である係数ａに従って、整数で表現される有効ビット数がｍビットの変換データＹ０、Ｙ１、Ｙ２、Ｙ３を求めるデータ変換装置の制御方法であって、
係数ａ、及び、ベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を入力し、記憶保持手段に記憶保持する工程と、
演算の際の有効ビット数をｎとしたとき、２nを除数｛１＋ａ2｝で除算した際の整数の商の値Ｒ０を演算する第１の前処理演算工程と、
該第１の前処理演算工程で求めた商の値Ｒ０に１を加算した値Ｒ１を演算する第２の前処理演算工程と、
前記係数ａと前記ｍに基づき、オフセット値を演算する第３の前処理演算工程と、
以下の演算を行う第１乃至第４の演算工程と、
第１演算工程：Ｄ０＝Ｘ０＋ａＸ１＋ａＸ２＋ａ2Ｘ３
第２演算工程：Ｄ１＝ａＸ０−Ｘ１＋ａ2Ｘ２−ａＸ３
第３演算工程：Ｄ２＝ａＸ０＋ａ2Ｘ１−Ｘ２−ａＸ３
第４演算工程：Ｄ３＝ａ2Ｘ０−ａＸ１−ａＸ２＋Ｘ３
前記記憶保持手段に記憶保持された係数ａ、ベクトルデータＸ０、Ｘ１、Ｘ２、Ｘ３を前記第１乃至第４の演算工程に分配する分配工程と、
前記第１乃至第４の演算工程で得られたデータＤ０、Ｄ１、Ｄ２、Ｄ３に、前記除数の半分の値を加算する第１の加算工程と、
該第１の加算工程で加算した４つのデータのうち、３つに対して前記第３の前処理演算工程で得られたオフセット値を加算する第２の加算工程と、
該第２の加算工程の加算の少なくとも１つに前記値Ｒ１を乗算し、残りに前記値Ｒ０を乗算する乗算工程と、
該乗算工程で乗算した結果を、前記２nで除算するため、ｎビット分だけ下位方向にシフトするシフト工程と、
該シフト工程で得られた値のうち、前記第２の加算工程での加算対象となったデータについて前記オフセット値に対応する値を減算する減算工程と
を備えることを特徴とするデータ変換装置の制御方法。
【請求項５】
４つの整数で構成されるベクトルデータに下記行列（ａは４以上の偶数）を乗算する積和演算手段と、
2006060703.tif 000005
該演算結果に整数値を加算する手段と、
各加算結果を１＋ａ×ａなる除数でもって割り算を行なって商を求める除算手段と、
該商が持つ丸め誤差を求める誤差演算手段と、
丸め誤差が所定の範囲に入っているかどうかを判定する手段と
を有し、該判定結果に基づき、４つの商の一部に１を加算もしくは減算することを特徴とするデータ変換装置。
【請求項６】
４つの整数からなるベクトルデータに下記行列（ａは４以上の偶数）を乗算する積和演算工程と、
2006060703.tif 000006
該演算結果に整数値を加算する手段と、
各加算結果を１＋ａ×ａなる除数でもって割り算を行なって商を求める除算工程と、
該商が持つ丸め誤差を求める誤差演算工程と、
丸め誤差が所定の範囲に入っているかどうかを判定する工程と
を備え、該判定結果に基づき、４つの商の一部に１を加算もしくは減算することを特徴とするデータ変換装置の制御方法。
【請求項７】
請求項１又は３又は５のいずれか１項に記載のデータ変換装置を一部に用いたことを特徴とする２次元ＤＣＴ変換処理装置。
【請求項８】
請求項１又は３又は５のいずれか１項に記載のデータ変換装置を一部に用いたことを特徴とする可逆符号化処理装置。