【手続補正書】
【提出日】平成18年6月8日(2006.6.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
指数間隔のビンを持つヒストグラムを計算する為のヒストグラム計算システムであって、データサンプルの浮動小数点表現の近似底２対数を生成するように構成された底２対数推定器と、前記近似底２対数に関連する近似ヒストグラムビン番号を計算するように構成された近似ヒストグラムビン計算機と、前記近似ヒストグラムビン番号を表すデータ値と前記データサンプルとの間の比較に基づいて前記近似ヒストグラムビン番号を調整することにより正確なヒストグラムビン番号を得るように構成されたヒストグラムビン調整器とを含むヒストグラム計算システム。
【請求項２】
前記データサンプルの固定小数点表現を前記浮動小数点表現へと変換するように構成された変換器を更に含む請求項１に記載のヒストグラム計算システム。
【請求項３】
前記変換器が、前記固定小数点表現における最上位「１」ビットの位置を示すように構成されたプライオリティエンコーダと、前記固定小数点表現に表される端数ビット数を前記固定小数点表現中の前記最上位「１」ビットの位置から減算することにより前記浮動小数点表現の累乗指数を得るように構成された減算器と、前記累乗指数に関連する乗算値を生成するように構成された乗算ルックアップテーブルと、前記固定小数点表現に前記乗算値を乗算することにより前記浮動小数点表現の正規化値を生成するように構成された乗算器とを含むことを特徴とする請求項２に記載のヒストグラム計算システム。
【請求項４】
前記変換器が、前記固定小数点表現における最上位「１」ビットの位置を示すように構成されたプライオリティエンコーダと、前記固定小数点表現に表される端数ビット数を前記固定小数点表現中の前記最上位「１」ビットの位置から減算することにより前記浮動小数点表現の累乗指数を得るように構成された減算器と、そして前記固定小数点表現を前記累乗指数分シフトすることにより前記浮動小数点表現の正規化値を生成するように構成されたシフタとを含むことを特徴とする請求項２に記載のヒストグラム計算システム。
【請求項５】
前記底２対数推定器が、前記正規化値の近似底２対数を生成するように構成された底２対数近似ルックアップテーブルと、そして前記正規化値の前記近似底２対数を前記累乗指数へと加算することにより前記浮動小数点表現の前記近似底２対数が得られるように構成された加算器とを含むことを特徴とする請求項１に記載のヒストグラム計算システム。
【請求項６】
前記近似ヒストグラムビン計算機が、前記浮動小数点表現の前記近似底２対数をヒストグラム変換係数により乗算することで仮の近似ヒストグラムビン番号が得られるように構成された乗算器と、そして前記予備近似ヒストグラムビン番号から２分の１を減算することにより近似ヒストグラムビン番号を生成するように構成された減算器とを含むことを特徴とする請求項１に記載のヒストグラム計算システム。
【請求項７】
前記ヒストグラムビン番号調整器が、前記近似ヒストグラムビン番号を表す前記データ値を生成するように構成され、前記データ値が基本的に前記近似ヒストグラムビン番号に関連するビンの最高境界値に等しいことを特徴とするルックアップテーブルと、前記データサンプルを前記近似ヒストグラムビン番号を表す前記データ値と比較するように構成された比較器と、前記データサンプルが前記近似ヒストグラムビン番号を表す前記データ値よりも大きい場合に、前記近似ヒストグラムビン番号を増分するように構成された加算器とを含むことを特徴とする請求項１に記載のヒストグラム計算システム。
【請求項８】
前記システムがパイプライン方式で実現されていることを特徴とする請求項１に記載のシステム。
【請求項９】
請求項１に記載のシステムを組み込むように構成されたことを特徴とする電子試験装置。
【請求項１０】
指数間隔のビンを持つヒストグラムを計算するヒストグラム計算方法であって、データサンプルの浮動小数点表現の近似底２対数を生成するステップと、前記近似底２対数に関連する近似ヒストグラムビン番号を計算するステップと、前記近似ヒストグラムビン番号を表すデータ値と前記データサンプルの比較に基づいて前記近似ヒストグラムビン番号を調節することにより正確なヒストグラムビン番号を生成するステップとを含むヒストグラム計算方法。
【請求項１１】
前記データサンプルの固定小数点表現を、浮動小数点表現へと変換するステップを更に含む請求項１０に記載のヒストグラム計算方法。
【請求項１２】
前記ヒストグラム計算方法がパイプライン方式にて実現されていることを特徴とする請求項１０に記載のヒストグラム計算方法。
【請求項１３】
請求項１０に記載のヒストグラム計算方法を組み込むように構成された電子試験装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
ディジタル記憶型オシロスコープ、ロジックアナライザ、スペクトルアナライザ、トランスミッタテスタ等の電子試験装置のデザインが時と共に成熟するに伴い、これらの装置のユーザーは、ますます困難かつ複雑となった試験及び測定作業の助けとなるより多くの機能を期待している。現在、一部の試験装置に実装された機能の１つとして、無線通信機器メーカーにとってはディジタル変調伝送のピークパワー特性を定量化する上で重要なツールである相補累積分布関数（ＣＣＤＦ）がある。これらのメーカーは、最適な無線伝送パフォーマンスが得られるように回路設計を改良する為に、通常は試験装置上でグラフィックとして表示されるＣＣＤＦからの情報を利用しているのである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
ｌｏｇ10（１０0.01b）≦ｌｏｇ10Ｐ＜ｌｏｇ10（100.01(b+1)）
０．０１ｂ≦ｌｏｇ10Ｐ＜０．０１（ｂ＋１）
ｂ≦１００（ｌｏｇ10Ｐ）＜ｂ＋１
よってｂ＝（１００（ｌｏｇ10Ｐ）の端数切り捨て整数）
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
以下に詳細を説明する本発明の実施例は、時間的・空間的に効率的な方法で指数間隔のビンを持つヒストグラムを計算する装置及び方法である。固定小数点フォーマットのデータサンプルをビン中に配置すると仮定すると、データサンプルはまず、データサンプルの浮動小数点表現へと変換される。このような変換は、データサンプルが最初から浮動小数点フォーマットである場合は不要である。その後浮動小数点表現の近似底２対数（底を２とする対数の近似値）が生成される。次にその近似底２対数に関連する近似ヒストグラムビン番号が生成される。近似ビン番号を表すデータ値はその後データサンプルと比較され、近似ビン番号が正確なビン番号となるように調整される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
図３に示した固定小数点−浮動小数点変換器１１０は、固定小数点データサンプル１５０と固定小数点データサンプル１５０中の端数ビットの数１５５を取得することにより、固定小数点データサンプル１５０の浮動小数点表現の累乗指数１６０及び正規化値１６５を生成する。基本的に正規化値１６５は、２未満１以上のバイナリ固定小数点数を生成する、固定小数点データサンプル１５０をシフトしたものである。「１」を含む最上位ビット（ＭＳＢ）位置を判定する為にプライオリティエンコーダ２１０が使用される。その後減算手段２２０により、ＭＳＢ位置２５０から端数ビット数１５５が減算され、固定小数点データサンプル１５０を正規化する為に左にシフトされなければならない固定小数点データサンプル１５０の小数点のビット位置数が得られる。この数は、固定小数点データサンプル１５０の浮動小数点表現の累乗指数１６０である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
累乗指数１６０はまた、累乗指数１６０に可能な各値に対する乗算値２５５を含む乗算器ルックアップテーブル２３０のインデックスとしても使用される。各乗算値２５５は、固定小数点データサンプル１５０中の小数点を累乗指数１６０相当分左へと複数位置シフトする為に固定小数点データサンプル１５０に乗算しなければならない値である。その後固定小数点データサンプル１５０を乗算値２５５で乗算することにより、その固定小数点データサンプル１５０の浮動小数点表現の正規化値１６５を生成する為に乗算器２４０が使用される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
（実施態様１）：指数間隔のビンを持つヒストグラムを計算する為のシステム（１００、１０１）であって、データサンプルの浮動小数点表現（１６０、１６５）の近似底２対数（１７０）を生成するように構成された底２対数推定器（１２０）と、前記近似底２対数（１７０）に関連する近似ヒストグラムビン番号（１７５）を計算するように構成された近似ヒストグラムビン計算機（１３０）と、前記近似ヒストグラムビン番号を表すデータ値とデータサンプルとの間の比較に基づいて前記近似ヒストグラムビン番号（１７５）を調整することにより正確なヒストグラムビン番号（１８０）を得るように構成されたヒストグラムビン調整器（１４０）とを含むヒストグラム計算システム（１００、１０１）。