JP2004070947A5 - - Google Patents

Claims (13)

1. 指数間隔のビンを持つヒストグラムを計算する為のヒストグラム計算システムであって、データサンプルの浮動小数点表現の近似底２対数を生成するように構成された底２対数推定器と、前記近似底２対数に関連する近似ヒストグラムビン番号を計算するように構成された近似ヒストグラムビン計算機と、前記近似ヒストグラムビン番号を表すデータ値と前記データサンプルとの間の比較に基づいて前記近似ヒストグラムビン番号を調整することにより正確なヒストグラムビン番号を得るように構成されたヒストグラムビン調整器とを含むヒストグラム計算システム。
2. 前記データサンプルの固定小数点表現を前記浮動小数点表現へと変換するように構成された変換器を更に含む請求項１に記載のヒストグラム計算システム。
3. 前記変換器が、前記固定小数点表現における最上位「１」ビットの位置を示すように構成されたプライオリティエンコーダと、前記固定小数点表現に表される端数ビット数を前記固定小数点表現中の前記最上位「１」ビットの位置から減算することにより前記浮動小数点表現の累乗指数を得るように構成された減算器と、前記累乗指数に関連する乗算値を生成するように構成された乗算ルックアップテーブルと、前記固定小数点表現に前記乗算値を乗算することにより前記浮動小数点表現の正規化値を生成するように構成された乗算器とを含むことを特徴とする請求項２に記載のヒストグラム計算システム。
4. 前記変換器が、前記固定小数点表現における最上位「１」ビットの位置を示すように構成されたプライオリティエンコーダと、前記固定小数点表現に表される端数ビット数を前記固定小数点表現中の前記最上位「１」ビットの位置から減算することにより前記浮動小数点表現の累乗指数を得るように構成された減算器と、そして前記固定小数点表現を前記累乗指数分シフトすることにより前記浮動小数点表現の正規化値を生成するように構成されたシフタとを含むことを特徴とする請求項２に記載のヒストグラム計算システム。
5. 前記底２対数推定器が、前記正規化値の近似底２対数を生成するように構成された底２対数近似ルックアップテーブルと、そして前記正規化値の前記近似底２対数を前記累乗指数へと加算することにより前記浮動小数点表現の前記近似底２対数が得られるように構成された加算器とを含むことを特徴とする請求項１に記載のヒストグラム計算システム。
6. 前記近似ヒストグラムビン計算機が、前記浮動小数点表現の前記近似底２対数をヒストグラム変換係数により乗算することで仮の近似ヒストグラムビン番号が得られるように構成された乗算器と、そして前記予備近似ヒストグラムビン番号から２分の１を減算することにより近似ヒストグラムビン番号を生成するように構成された減算器とを含むことを特徴とする請求項１に記載のヒストグラム計算システム。
7. 前記ヒストグラムビン番号調整器が、前記近似ヒストグラムビン番号を表す前記データ値を生成するように構成され、前記データ値が基本的に前記近似ヒストグラムビン番号に関連するビンの最高境界値に等しいことを特徴とするルックアップテーブルと、前記データサンプルを前記近似ヒストグラムビン番号を表す前記データ値と比較するように構成された比較器と、前記データサンプルが前記近似ヒストグラムビン番号を表す前記データ値よりも大きい場合に、前記近似ヒストグラムビン番号を増分するように構成された加算器とを含むことを特徴とする請求項１に記載のヒストグラム計算システム。
8. 前記システムがパイプライン方式で実現されていることを特徴とする請求項１に記載のシステム。
9. 請求項１に記載のシステムを組み込むように構成されたことを特徴とする電子試験装置。
10. 指数間隔のビンを持つヒストグラムを計算するヒストグラム計算方法であって、データサンプルの浮動小数点表現の近似底２対数を生成するステップと、前記近似底２対数に関連する近似ヒストグラムビン番号を計算するステップと、前記近似ヒストグラムビン番号を表すデータ値と前記データサンプルの比較に基づいて前記近似ヒストグラムビン番号を調節することにより正確なヒストグラムビン番号を生成するステップとを含むヒストグラム計算方法。
11. 前記データサンプルの固定小数点表現を、浮動小数点表現へと変換するステップを更に含む請求項１０に記載のヒストグラム計算方法。
12. 前記ヒストグラム計算方法がパイプライン方式にて実現されていることを特徴とする請求項１０に記載のヒストグラム計算方法。
13. 請求項１０に記載のヒストグラム計算方法を組み込むように構成された電子試験装置。