JP4881542B2 - 非コヒーレント・サンプリング・データの小さな漏れのパワースペクトル決定技法 - Google Patents

非コヒーレント・サンプリング・データの小さな漏れのパワースペクトル決定技法 Download PDF

Info

Publication number
JP4881542B2
JP4881542B2 JP2003509161A JP2003509161A JP4881542B2 JP 4881542 B2 JP4881542 B2 JP 4881542B2 JP 2003509161 A JP2003509161 A JP 2003509161A JP 2003509161 A JP2003509161 A JP 2003509161A JP 4881542 B2 JP4881542 B2 JP 4881542B2
Authority
JP
Japan
Prior art keywords
frequency
sampling
signal
frequency components
list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003509161A
Other languages
English (en)
Other versions
JP2004522167A (ja
Inventor
ディオンヌ,グレゴリー・イー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Teradyne Inc
Original Assignee
Teradyne Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Teradyne Inc filed Critical Teradyne Inc
Publication of JP2004522167A publication Critical patent/JP2004522167A/ja
Application granted granted Critical
Publication of JP4881542B2 publication Critical patent/JP4881542B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R23/00Arrangements for measuring frequencies; Arrangements for analysing frequency spectra
    • G01R23/16Spectrum analysis; Fourier analysis

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Complex Calculations (AREA)
  • Emergency Protection Circuit Devices (AREA)

Description

【0001】
発明の分野
本発明は、概略的には、電子デバイスを検査(テスト)する機器および方法に関し、より詳細には、電子テスト信号からテスト信号の周波数成分の振幅を抽出する技法に関する。
【0002】
発明の背景
自動テストシステム用のテストプログラムは、一般に、被試験デバイス(DUT:device under test)からサンプリングされる信号のパワースペクトルを測定するテスターを必要とする。従来のテストシナリオでは、自動テストシステムが、DUTの入力を励起する刺激信号を発生し、DUTが刺激信号に応答する時のDUTの出力をサンプリングする。テスターソフトウェアは、取得されたサンプルについて離散フーリエ変換(DFT)を実行することによって、サンプリング出力信号のパワースペクトルを計算する。
【0003】
既知のように、サンプルクロックがサンプリングされる信号と「コヒーレント」でない時にはいつでも、「漏れ(leakage)」と呼ばれる誤差がDFTによって生成されるパワースペクトルに現れる。サンプルクロックは、その周波数が、サンプリングされている信号に存在する各周波数の正確な整数倍である場合に「コヒーレント」である。漏れは、切り捨てられた周波数、すなわち、サンプル窓(ウインドウ)内で完全なサイクルが含まれていない周波数についてDFTを実行することの数学上の結果である。漏れは、スペクトル線の誤った広がり、偽りのピークおよびトラフ(ローブ)の生成ならびにパワースペクトルの雑音フロアの全体的な上昇として観察することができる。
【0004】
漏れを低減するためのいくつかの方法が考案されている。1つの方法はサンプリングレートを上げることである。一般に、サンプリングレートが高くなるほど、対象としている周波数範囲の切り捨て(トランケーション)量が小さくなり、また漏れ誤差が小さくなる。効果的ではあるが、サンプリングレートを上げることは、単に上げた大きさに比例して漏れが低減されるにすぎない。また、サンプリングレートを上げることは、使用するサンプリング機器のコストを大幅に増やすことになりがちである。
【0005】
漏れを低減する別の一般的な技法は、サンプリングデータのシーケンスをウインドウ(窓)関数で乗ずることである。窓関数は、サンプリングデータのシーケンスをその両端のあたりで漸減させる効果を有し、そのことによって、漏れ誤差を生ずる可能性のある不連続性を解消する。ブラックマン、ハニングまたはハミング窓関数など、それぞれがそれ自体の独特の特性を有する、種々の窓関数を使用することができる。窓関数は、パワースペクトルのピークから離れたところの漏れ誤差を減ずる傾向があるが、より幅の広いピークを生成する傾向もある。したがって、窓関数は、漏れを完全に解消するというよりはむしろ再配分する効果を有する。また、窓関数は、それについてDFTが実行されるデータを実際に変更するため、周波数スペクトルを少し歪ませる傾向がある。
【0006】
なお別の一技法は、サンプリングされている信号の周波数とコヒーレントなサンプリングレートで波形データを「リサンプリング」することである。リサンプリングは、1つのレートでサンプリングされた実際のポイント間を補間して、異なるレートでサンプリングされたかのように見える一連のポイントが数学的に作成されることによって機能する。リサンプリングは漏れを低減するのに非常に有効であるが、リサンプリングはコンピュータを多用するものであり、その精度は補間誤差を受ける可能性がある。
【0007】
さらに別の漏れを低減する一技法は、サンプリングクロックのレートを変えて、レートが、サンプリングされる信号において見出される全ての周波数の整数倍に正確に等しくなるようにすることである。この技法は、極めて有効であるが、高価なハードウェアを必要とする。この手法は、しばしばそうであるように、テスターが多数のサンプルクロックを含む時に特に高価になる。
【0008】
自動テスト機器(ATEすなわち「テスター」)の製造業者は、一般に、従来のテストに関する問題に対してあまりコストがかからない解決策を提供することによって製品を改善しようとする。テスターのコストを減らしながら、テスターの性能を上げることによって、大きな利益を集めることができる。この目的のために、自動テストシステムによってサンプリングされた信号のスペクトルの漏れを低減する、低価格な技法を提供することが強く必要とされている。
【0009】
発明の概要
上述の背景を念頭に置いて、本発明の目的は、テスターのコストを大幅に上げる必要なく、サンプリング信号の漏れを低減することである。
【0010】
上述の目的、ならびに他の目的および利点を達成するために、サンプリング波形の周波数成分を解析する技法は、サンプリング波形内に見出されることが予想されるN個の周波数のリストを集合させることを含む。サンプリング波形は、N個の正弦波の総和に数学的に対応する波形モデルに一致すると仮定する。N個の正弦波のそれぞれは、未知の振幅および位相ならびに周波数リストのN個の周波数の中の異なる1つの周波数に等しい周波数を有する。本技法は、モデルをサンプリングデータに最適に適合(一致)させる、未知の振幅および/または位相を求める。
【0011】
例示的な一実施形態によれば、上述した技法はまた、サンプリング波形の周波数が前もってわからない時に使用される。この変形形態によると、サンプリング波形についてフーリエ変換が計算されて、大まかな(ラフな)パワースペクトルが生成される。大まかなパワースペクトルのピークが識別され、その周波数がまとめられて、N個の周波数のリストが形成される。N個の周波数のリストをまとめる時に、他の要素、たとえば、そこからサンプリングデータが収集される装置に対する既知の刺激信号および他の付帯状況が考慮される。したがって、上述した技法は、得られるN個の周波数のリストについて行なわれ、N個の正弦波のそれぞれの正確な振幅および/または位相が求められる。
【0012】
本発明の別の目的、利点および新規な特徴は、以下の説明および図面を検討することによって明らかになるであろう。
【0013】
発明の詳細な説明
技法
図1は、自動テストシステム110によって被試験デバイス(DUT)120をテストする従来の構成を示す非常に簡略化したブロック図である。自動テストシステムは、ホストコンピュータ112を含む。ホストコンピュータ112は、テストプログラムを実行するテスターソフトウェアを含む。テストプログラムは、DUTをテストするために、テスターのハードウェア資源を制御する。たとえば、テストプログラムは、周波数シンセサイザ(合成装置)114を制御して、試験信号をDUTの入力に加えるようにでき、またディジタイザ116を制御して、DUTの出力で生成される応答をサンプリングすることができる。
【0014】
ホストコンピュータは、通常、ディジタイザ116によって収集されたサンプリングデータを解析のためにメモリに格納する。テストプログラムで利用可能なテストプログラムすなわちソフトウェアルーチンは、その内容を解析するために格納されたサンプリングデータについて実行される。従来、テストプログラムは、テスターソフトウェアに指示して、サンプリングデータについて離散フーリエ変換(DFT)を実行させるようにする。次に、テストプログラムはDFTの結果をテストすることになるであろう。
【0015】
図2は、ATE環境においてテスト信号をサンプリングし解析する、本発明による一般的な処理を示す。ステップ210にて、自動テストシステム110は刺激信号をDUT120の入力に加える。
【0016】
ステップ212にて、N個の周波数のリストがアクセスされる。N個の周波数は、サンプリング波形の周波数を表し、その周波数について、振幅および/または位相情報が知ることが望まれる。数Nは任意の正整数である。N個の周波数の全てが、実際にサンプリング波形内に存在する必要はない。実際、この技法を使用して、任意の特定の周波数成分があること、またはないことをテストすることができる。N個の周波数のリストは前もってわかっていて、テストプログラム内に格納されていることが好ましい。
【0017】
ステップ214にて、サンプリング波形はコンピュータモデル化(モデリング)される。サンプリング波形を表すコンピュータモデルは、実際のサンプリング波形を近似するために総和がとられるN個の正弦波から成る。N個の正弦波のそれぞれは、
【0018】
【数4】
Figure 0004881542
【0019】
の形式をとる。ここで、
・「Ak」および「Bk」は未知係数であり、
・「k」は1〜Nの範囲で、N個の周波数成分の中の1つの周波数を表す指数であり、
・ωkは第k番目の周波数成分(具体的には、ωk=2πFk、ここで、Fkはk番目の周波数)に対応し、
・「i」は特定のサンプルを識別し、時間に対応する指数である。
式(EQ)1は2つの正弦波の和であるように見えるが、式1は、数学的には、ωk/2πに等しい周波数、√(A2 k+B2 k)に等しい振幅およびBkおよびAkの2独立変数アークタンジェントに等しい位相を有する単一の正弦波に等しい。
【0020】
式1がサンプリング波形内のN個の正弦波のそれぞれを表すと仮定すると、全体のサンプリング波形は、次の式によってモデル化することが可能である。
【0021】
【数5】
Figure 0004881542
【0022】
ステップ216において、式2の波形モデルは、コンピュータ処理されて、モデルと実際のサンプリング波形との間での最適な一致が得られる。好ましい実施形態は、線形最小二乗技法を使用して、モデルがデータに当てはめられる。特に、ステップ216は、以下の最小二乗推定量を最小にしようとする。
【0023】
【数6】
Figure 0004881542
【0024】
ここで、yiはサンプリング波形のi番目のサンプリングポイントであり、iは0〜Mの範囲であり、Mはサンプリング波形内の全サンプル数を表す。
【0025】
式3を最小にするために、本技法によって、AkおよびBkのそれぞれの値について考えると、式3の偏導関数がゼロに等しいときに、最適な一致が得られることがわかっている。N個の周波数のそれぞれに対してAkおよびBkの値が存在するため、これらのAkおよびBkのそれぞれの値について式3の偏導関数を考えると、以下の2N個の方程式系が得られる。
【0026】
【数7】
Figure 0004881542
【0027】
ここで、式4および式5は指標「j」が1〜Nまで変化するときにそれぞれN回繰り返される。
以下の係数を定義して記述を簡単にする。
【0028】
【数8】
Figure 0004881542
【0029】
これらの係数は、以下の関係式から数学的に簡単にすることができる。
【0030】
【数9】
Figure 0004881542
【0031】
および、
【0032】
【数10】
Figure 0004881542
【0033】
ここで、αはωの任意の値である。
式6〜式9で定義した係数を用いて式4および式5を書き直すと、以下の行列が得られる。
【0034】
【数11】
Figure 0004881542
【0035】
行列Xの逆数(逆関数)を求め、式10の左辺のベクトルVでXを乗ずることによって、abベクトルのAkおよびBkのそれぞれの値について式10を解くことができる。
【0036】
kおよびBkが1〜Nのkのそれぞれの値についてわかれば、周波数のリストからのそれぞれのk番目の周波数の振幅は、√(A2 k+B2 k)を計算することによって求められる。それぞれの位相の値は、BkおよびAkの2独立変数アークタンジェントを計算することによって求められる。
【0037】
式10を解くことによってかかる計算の負担は、2N=M+1(周波数の数はサンプル数の半分である)という制約を課すことによっていくらか低減することができる。この制約を適所に用いることによって、式10からのベクトルVは、以下のように書き直すことができる。
【0038】
【数12】
Figure 0004881542
【0039】
上述した制約を課すことが、CおよびX-1を同じ階数の正方行列になるようにさせるため、式10および式11を組み合せて、
【0040】
【数13】
Figure 0004881542
【0041】
が形成される。
したがって、Vを計算する必要なく、abを求めることが可能となる。
abを求めるために、以下の方法が提案されている。
・まず、以下の漸化関係を用いてCを迅速に構成する。
【0042】
【数14】
Figure 0004881542
【0043】
・次に、L−U分解によってX-1を計算する。
・X-1をCに適用する。
・X-1Cにyを乗ずることによってabを計算する。
-1Cが構成されると、abを計算するには、およそN2回の乗算―累積演算が必要となる。
【0044】
本明細書で述べた技法は、ソフトウェアライブラリの一機能として実施されるのが好ましい。本機能は、周波数のリストを格納する入力アレイおよびサンプリングデータに対するポインタを受け取ることが好ましい。本機能は、そこから振幅および位相を計算することができるAkおよびBkの値を含むアレイを返すのが好ましい。別法として、本機能は、振幅および位相を直接返す。ソフトウェアライブラリは、自動テストシステム上に存在するのが好ましく、自動テストシステムにおいて、ソフトウェアライブラリは、テストシステム上で実行されるテストプログラムにアクセスできる。
【0045】
例証
図4A〜図4Cは、漏れを低減する他の複数の技法に対比しての、本発明による最適な一致技法のシミュレートした性能予測を示す。これらのチャート用のデータを生成するのに使用されるテストコードのリスト(リスティング)は、本明細書の末尾に記載する。図4A〜図4Cの3つのグラフのそれぞれは、4つの異なる条件下で得られた単一トーン(tone)のパワースペクトルを比較する。
1.未補正データ(すなわち、「未補正」と標識の付いた、方形窓(レクタンギュラウインドウによって収集された)の高速フーリエ変換(FFT)
2.ハニングウインドウ(「ウインドウ処理」)によって形成されたデータのFFT
3.リサンプリングデータ(「リサンプリング」)のFFT
4.本明細書で述べられている最適一致技法(「最小二乗」)
各グラフの水平軸は周波数、具体的には周波数ビン0〜63に対応する。FFTを使用する複数の方法との直接の比較を可能にするために、N個の周波数のそれぞれがFFTビンに対応する、最適一致技法がN=64で実行された。垂直軸はdb目盛りでの振幅に対応する。
【0046】
各グラフは、9番目の周波数ビンの中心から少しずれている、すなわち、コヒーレントにサンプリングされていない単一トーンを示す。特に、ωk=2π(k−1)(1+ε)であり、ここで、図4Aについてε=10-6、図4Bについてε=10-9、図4Cについてε=10-12である。これらのグラフのそれぞれは、最適一致技法の効果を表している。他の技法と比較すると、最適一致技法は、ピークの周囲の上昇領域(「スカート」)なしで、非常に狭いピークを維持している。
【0047】
利点
開示した技法は、従来のDFTと比べて、特に自動テスト機器において多くの利点を提供する。上述した技法を用いると、比較的低価格のテスター電子回路を用いて、非常に正確なスペクトル解析を実行することができる。サンプルクロックは、測定されるべき周波数とコヒーレントである必要はなく、スペクトルの漏れは大幅に除去される。周波数が有限幅を有する複数のビンに分類される、従来のDFTと比較すると、開示される技法は、複数の周波数ビンを使用するのではなく、むしろ離散的な複数の周波数を使用する。したがって、開示される技法は、非常にせまい間隔で配置された周波数を、従来のDFTを用いては不可能であると予想される方法で、分析することを可能にする。
【0048】
本技法はまたスケーラブルである。その理由は、本技法の計算時間がN、すなわち解析されるべき周波数の数の関数として変化するためである。したがって、本技法は、ほんの少数の周波数が解析されている場合には、比較的迅速に実行することができる。さらに、本技法が最適な一致アルゴリズムを使用するため、本技法を使用して、サンプル窓内に周サイクルが完全にはそろっていない周波数成分の振幅および位相を求めることができる。周波数が前もって規定されるという必要条件は、DUTによって生成された周波数が前もっておおむねわかっており、テスターがDUT駆動用の刺激信号を発生する、周波数自動テスト機器において、一般に、欠点とはならない。
【0049】
-1Cを計算するのにかなりの時間を必要とするが、波形を解析するたびにそれを再計算する必要はない。周波数リストおよびサンプル数Mが一定である限り、新たに取得されたサンプリングデータは、格納されているX-1Cのコピーを検索し、X-1Cをyで乗ずることによって解析することができる。種々の周波数および種々のサンプル数に対する種々の異なるX-1Cの組み合わせを含むライブラリを提供することができる。ユーザは、波形の迅速な解析を提供するように組み合わせの中から選択することができる。
【0050】
別法
一実施形態について説明したが、数多くの代替の実施形態または変形形態を用意することができる。
【0051】
たとえば、上述したように、サンプリング波形を解析する本技法は、自動テスト機器の環境で使用される。しかし、本技法は、より一般的には、周波数情報の解析が望まれる任意のサンプリングデータに適用することができる。本技法は、図1の特定のテストシナリオに関して説明されたが、本技法は、任意の特定のテストシナリオに限定されない。
【0052】
本明細書で開示される実施形態は、波形モデル(式2)と実際のサンプリングデータの間の最適な一致を得るために線形最小二乗法の使用を明記している。しかし、Cauchy−Lorentz分布、およびモデルとサンプリングデータの間の差の絶対値を最小にするようにする技法など、他の最適一致技法を使用することができる。したがって、本発明は最小二乗法に限定されない。
【0053】
さらに、行列を操作し、必要な計算を実行するのにソフトウェアが使用されるという説明をした。別法として、これらの機能をより効率良く果たすために、専用ハードウェア回路またはプロセッサを提供することができるであろう。
【0054】
上述したように、本技法は、N個の周波数のリストが前もってわかっている必要がある。しかし、サンプリングデータについてDFTを実行し、結果を調べることによってこの必要条件を避けることができる。この変形形態は図3に示される。ステップ310にて、DFTが実行される。ステップ312にて、DFTから得られるパワースペクトルにおいて複数のピークが識別される。次に、複数のピークに対応する複数の周波数が、より正確な解析を実行するために、周波数のリストに追加される。すでに述べたように、すなわち、サンプリングデータがモデルに一致すると仮定して、サンプルとモデルの間の最適一致を得ることによって、ステップ316および318が進行する。本技法は、空白状態で動作させる必要はない。本技法はまた、DUTに加えられた刺激信号の周波数、その周波数の高調波およびDUTの既知の特性などの付帯状況を考慮することができる。
【0055】
上述した技法は、波形を一様なレートでサンプリングすることを仮定している。しかし、別の実施形態によれば、波形を一様でないレートでサンプリングすることができる。特に、上述の方程式および行列の離散的指数「i」を項「ti」(すなわち、実際のサンプリング時間)で置き換えることによって、一様でない任意のサンプリングが可能になる。一様でないサンプリングによって、式9に従う計算の単純化を使用することができない。しかし、説明した技法の残りの部分に対する変更は明白である。
【0056】
これらの別法および変形のそれぞれ、ならびにその他のものは、本発明者らによって考慮されており、本発明の範囲の中に含まれることが意図される。したがって、上述の説明は例示に過ぎず、本発明が、特許請求項の精神および範囲によってのみ限定されるべきであることを理解すべきである。
【0057】
最後に、コンピュータ・リスティングを示す。
【0058】
【表1】
Figure 0004881542
【0059】
Figure 0004881542
【0060】
Figure 0004881542
【0061】
Figure 0004881542
【0062】
Figure 0004881542

【図面の簡単な説明】
【図1】 被試験デバイスの入力を励起し、被試験デバイスの出力からの信号をサンプリングする自動テストシステムの略図である。
【図2】 周波数成分の周波数が前もってわかっているときに、図1の自動テストシステムによってサンプリングされた波形の周波数成分の振幅を求める、本発明による処理を示すハイレベルのフローチャートである。
【図3】 周波数成分が前もってわからないときに、図1の自動テストシステムによってサンプリングされた波形のパワースペクトルを計算する、本発明による処理を示すフローチャートである。
【図4】 図4A〜4Cは、種々のシュミレートされた誤差に応答する漏れを低減する種々の技法の性能を比較するシミュレートされたパワースペクトルを示す図である。

Claims (21)

  1. サンプリング信号の周波数成分を分析する方法であって、
    (A)前記サンプリング信号内で分析しようとする、N>1であるN個の異なる周波数成分のリストを生成するステップであって、前記N個の周波数成分の各々の周波数は任意に設定可能であり、振幅および位相は未知である、リスト生成ステップと
    (B)前記サンプリング信号をN個の正弦波の和に対応する波形モデルとしてモデリングを行うステップであって、前記N個の正弦波の各々はまた、未知の振幅および位相と、前記複数のN個の周波数成分の周波数の中の1つの周波数に等しい周波数とを有している、モデリングステップと
    (C)前記波形モデルを、前記サンプリング信号に最適に一致するように処理して、前記波形モデルと前記サンプリング信号との間の差の絶対値を最小化する処理ステップと
    を含む方法。
  2. 前記処理ステップは、前記波形モデルを前記サンプリング信号に一致させるように最小二乗アルゴリズムを適用することを含む、請求項1に記載の方法。
  3. 前記N個の正弦波の各々は、Aksinωki+Bkcosωkiの形式で表現することが可能であり、
    「Ak」および「Bk」は未知係数であり、
    「k」は1〜Nの範囲で、N個の周波数成分の中の1つの周波数を表す指数であり、
    ωkは第k番目の周波数成分に対応し、
    「i」は特定のサンプルを識別し、時間に対応する指数である、
    請求項2に記載の方法。
  4. 前記処理ステップは、
    Figure 0004881542
    として表現される推定量を最小にするステップを含み、
    ここで、「M」は前記サンプリング波形を構成するサンプル数に対応し、
    「yi」は前記サンプリング波形のi番目のポイントを表す、請求項3に記載の方法。
  5. 前記N個の周波数成分の未知の振幅と位相の中の少なくとも1つを求めることをさらに含む、請求項1に記載の方法。
  6. 前記N個の周波数成分のそれぞれの第k番目の振幅は、
    Figure 0004881542
    として表現することが可能な請求項5に記載の方法。
  7. 前記N個の周波数成分のそれぞれの第k番目の位相は、BkおよびAkの2独立変数アークタンジェントとして表現可能である請求項5に記載の方法。
  8. 自動テストシステムにおいて、被試験デバイスをテストする方法であって、
    (A)刺激信号を前記被試験デバイスに印加するステップと
    (B)前記被試験デバイスからの応答信号をサンプリングするステップと
    (C)前記サンプリング応答信号内で分析しようとする、N>1であるN個の異なる周波数成分のリストを生成するステップであって、前記N個の周波数成分の各々の周波数は任意に設定可能であり、振幅および位相は未知であるリスト生成ステップと
    (D)前記サンプリング信号をN個の正弦波の和に対応する波形モデルとしてコンピュータモデリングを行うステップであって、前記N個の正弦波の各々はまた、未知の振幅と位相、および前記複数のN個の周波数成分の周波数の中の異なる1つの周波数に等しい周波数を有している、モデリングステップと
    (E)前記波形モデルを、前記サンプリング信号に最適に一致するようにコンピュータ処理する処理ステップと
    (F)N個の周波数成分の未知の振幅と位相の中の少なくとも1つを解明するステップと
    からなり、前記処理ステップは前記波形モデルと前記サンプリング信号との間の差の絶対値を最小化することを含む方法。
  9. 前記デバイスは、その製造工程の一部としてテストされて、出荷前にその品質が確保される、請求項8に記載の方法。
  10. 前記リスト生成ステップは、被試験デバイスに印加される刺激信号の周波数にN個の周波数成分のリストを提供することを含む、請求項8に記載の方法。
  11. 被試験デバイスに印加する刺激信号の周波数の高調波にN個の周波数成分のリストを提供することをさらに含む、請求項10に記載の方法。
  12. 前記リスト生成ステップは、
    前記サンプリング応答信号について離散フーリエ変換(DFT)を実行し、
    前記DFT内で複数のピークを識別し、
    前記DFT内の前記ピークに対応する周波数をN個の周波数成分のリストに加えることを含む、請求項8に記載の方法。
  13. 自動テストシステムにおいて、テスト信号の周波数内容を分析する装置であって、
    被試験デバイスからのテスト信号をサンプリングするディジタイザと、
    前記サンプリング信号内で分析しようとする、N>1であるN個の異なる周波数成分のリストを格納するメモリであって、前記N個の周波数成分の各々の周波数は任意に設定可能であり、振幅および位相は未知である、メモリと、
    前記サンプリング信号を、N個の正弦波の和に対応する波形モデルとしてコンピュータモデリングを行うソフトウェアであって、前記N個の正弦波の各々はまた、未知の振幅および位相と、前記複数のN個の周波数成分の周波数の中の異なる1つの周波数に等しい周波数とを有する、ソフトウェアと、
    前記波形モデルを前記サンプリング信号に最適に一致するようにコンピュータ処理するソフトウェアと
    を備え、前記コンピュータ処理は前記波形モデルと前記サンプリング信号との間の差の絶対値を最小化する装置。
  14. 前記自動テストシステム上で実行され、前記N個の周波数のリストに周波数を規定するテストプログラムをさらに含む、請求項13に記載の装置。
  15. 前記コンピュータモデリングを行うソフトウェアおよび前記コンピュータ処理するソフトウェアは、サンプリング波形を分析するための異なるテストプログラムによってアクセスできるソフトウェアラブラリ内に存在する、請求項13に記載の装置。
  16. 前記コンピュータ処理するソフトウェアは、最小二乗アルゴリズムを適用して、前記波形モデルを前記サンプリング応答信号に適合させる、請求項13に記載の装置。
  17. 前記N個の正弦波のそれぞれは、Aksinωki+Bkcosωkiの形式で表現することが可能であり、
    「Ak」および「Bk」は未知係数であり、
    「k」は1〜Nの範囲で、N個の周波数成分の中の1つの周波数を表す指数であり、
    ωkは第k番目の周波数成分に対応し、
    「i」は時間に対応する指数である、
    請求項16に記載の装置。
  18. 前記コンピュータ処理するソフトウェアは、
    Figure 0004881542
    として表現される推定量を最小にすることを含み、
    ここで、「M」は前記サンプリング波形を構成するサンプル数を表し、
    「yi」は前記サンプリング波形のi番目のポイントを表す、請求項17に記載の方法。
  19. 自動テストシステムにおいて、テスト信号の周波数内容を分析する装置であって、
    被試験デバイスからのテスト信号をサンプリングするディジタイザと、
    前記サンプリング信号内で分析しようとする、N>1であるN個の異なる周波数成分のリストを格納する手段であって、前記N個の周波数成分の各々の周波数は任意に設定可能であり、振幅および位相は未知である、格納手段と、
    前記サンプリング信号を、N個の正弦波の和に対応する波形モデルとしてモデリングする手段であって、前記N個の正弦波の各々はまた、未知の振幅および位相と、前記複数のN個の周波数成分の周波数の中の異なる1つの周波数に等しい周波数とを有する、モデリング手段と、
    前記サンプリング信号に最適に一致するように前記波形モデルを処理する手段と
    を備え、前記波形モデルを処理することは前記波形モデルと前記サンプリング信号との間の差の絶対値を最小化することを含む装置。
  20. 前記モデリング手段および前記処理手段は、サンプリング波形を分析するための異なるテストプログラムによってアクセス可能なソフトウェアラブラリ内に存在する、請求項19に記載の装置。
  21. 前記サンプリング信号は、一様でないレートでサンプリングされる、請求項1に記載の方法。
JP2003509161A 2001-06-29 2002-06-24 非コヒーレント・サンプリング・データの小さな漏れのパワースペクトル決定技法 Expired - Fee Related JP4881542B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/896,788 2001-06-29
US09/896,788 US6687630B2 (en) 2001-06-29 2001-06-29 Low leakage technique for determining power spectra of non-coherently sampled data
PCT/US2002/019944 WO2003003030A1 (en) 2001-06-29 2002-06-24 Low leakage technique for determining power spectra of non-coherently sampled data

Publications (2)

Publication Number Publication Date
JP2004522167A JP2004522167A (ja) 2004-07-22
JP4881542B2 true JP4881542B2 (ja) 2012-02-22

Family

ID=25406840

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003509161A Expired - Fee Related JP4881542B2 (ja) 2001-06-29 2002-06-24 非コヒーレント・サンプリング・データの小さな漏れのパワースペクトル決定技法

Country Status (8)

Country Link
US (1) US6687630B2 (ja)
EP (1) EP1405087A1 (ja)
JP (1) JP4881542B2 (ja)
KR (1) KR100911685B1 (ja)
CN (1) CN1271542C (ja)
MY (1) MY130358A (ja)
TW (1) TW555980B (ja)
WO (1) WO2003003030A1 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2349041A1 (en) * 2001-05-28 2002-11-28 Alireza Karimi Ziarani System and method of extraction of sinusoids of time-varying characteristics
US6882947B2 (en) * 2001-12-31 2005-04-19 Teradyne, Inc. Discrete fourier transform (DFT) leakage removal
JP2004061415A (ja) * 2002-07-31 2004-02-26 Agilent Technologies Japan Ltd デバイスの特性試験方法
DE102004039441A1 (de) * 2004-08-13 2006-02-23 Rohde & Schwarz Gmbh & Co. Kg Verfahren zur Ermittlung der komplexen Spektrallinien eines Signals
US7444249B2 (en) * 2005-04-15 2008-10-28 Square D Company Digital power metering system for reducing spectral leakage when determining the frequencies present in a power signal
US20070073797A1 (en) * 2005-09-29 2007-03-29 Lockheed Martin Corporation Recursive method for solving the inexact greatest common divisor problem
US8046396B2 (en) * 2007-03-28 2011-10-25 Teradyne, Inc. Residual Fourier-padding interpolation for instrumentation and measurement
US8090558B1 (en) * 2008-06-09 2012-01-03 Kla-Tencor Corporation Optical parametric model optimization
US8223057B2 (en) 2010-09-30 2012-07-17 Schneider Electric USA, Inc. Quantizing sampled inputs using fixed frequency analog to digital conversions through interpolation
EP3745094B1 (en) * 2016-10-14 2023-06-07 Grundfos Holding A/S Method for evaluating a frequency spectrum
CN108572345B (zh) * 2017-12-29 2020-12-15 深圳市鼎阳科技股份有限公司 示波器,基于欠采样对频率准确度进行校正的方法、系统
CN111983308B (zh) * 2020-08-19 2021-09-14 电子科技大学 Adc频谱测试中存在非相干采样和谐波失真的信号恢复方法
US20230352834A1 (en) * 2020-09-25 2023-11-02 Carleton University Independent control of the magnitude and phase of a reflected electromagnetic wave through coupled resonators
KR102380506B1 (ko) 2020-10-29 2022-03-31 포스필 주식회사 전자기기 자가 진단 장치
US11563444B1 (en) 2021-09-09 2023-01-24 Textron Systems Corporation Suppressing spurious signals in direct-digital synthesizers

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5473555A (en) * 1988-08-18 1995-12-05 Hewlett-Packard Company Method and apparatus for enhancing frequency domain analysis
JPH03216562A (ja) * 1990-01-22 1991-09-24 Hitachi Ltd 離散的フーリエ変換による正弦波の周期と位相の検出方法及びその装置
US5165051A (en) * 1990-05-15 1992-11-17 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Modified fast frequency acquisition via adaptive least squares algorithm
US5420516A (en) * 1991-09-20 1995-05-30 Audio Precision, Inc. Method and apparatus for fast response and distortion measurement
JPH0580091A (ja) * 1991-09-25 1993-03-30 Hitachi Ltd 周波数特性測定法
JPH08204766A (ja) * 1995-01-25 1996-08-09 Katsuyoshi Azeyanagi 時間制限波形の周波数分析検出方式
JPH09211038A (ja) * 1996-01-31 1997-08-15 Hitachi Ltd 位相・振幅検出装置の診断装置、位相検出装置、振幅検出装置、周波数検出装置、位相・振幅・周波数検出装置
JPH09243679A (ja) 1996-03-05 1997-09-19 Takayoshi Hirata 任意区間波形を用いた非調和的周波数分析法
US6005664A (en) 1997-10-07 1999-12-21 Massachusetts Institute Of Technology Nonuniform sampling for spectral and related applications
US6137104A (en) * 1998-06-12 2000-10-24 Varian, Inc. Fast automated spectral fitting method
JP2000009768A (ja) * 1998-06-19 2000-01-14 Neucore Technol Inc 周波数解析装置
JP3191782B2 (ja) * 1998-10-23 2001-07-23 日本電気株式会社 集積回路の故障検査装置及び方法及び制御プログラムを記録した記録媒体
JP2000055949A (ja) * 1998-08-10 2000-02-25 Hitachi Building Systems Co Ltd 周波数分析方法及び周波数分析装置
JP2000180484A (ja) * 1998-12-18 2000-06-30 Nissin Electric Co Ltd 高調波測定装置

Also Published As

Publication number Publication date
JP2004522167A (ja) 2004-07-22
CN1464979A (zh) 2003-12-31
US20030014203A1 (en) 2003-01-16
EP1405087A1 (en) 2004-04-07
KR100911685B1 (ko) 2009-08-10
KR20040014976A (ko) 2004-02-18
WO2003003030A1 (en) 2003-01-09
US6687630B2 (en) 2004-02-03
CN1271542C (zh) 2006-08-23
TW555980B (en) 2003-10-01
MY130358A (en) 2007-06-29

Similar Documents

Publication Publication Date Title
JP4881542B2 (ja) 非コヒーレント・サンプリング・データの小さな漏れのパワースペクトル決定技法
Coggins et al. High resolution 4-D spectroscopy with sparse concentric shell sampling and FFT-CLEAN
US7161515B2 (en) Calibration system and method for a linearity corrector using filter products
US7541958B2 (en) Error reduction for parallel, time-interleaved analog-to-digital converter
US6882947B2 (en) Discrete fourier transform (DFT) leakage removal
US6208946B1 (en) High speed fourier transform apparatus
TWI405979B (zh) 機率密度函數分離裝置、機率密度函數分離方法、雜訊分離裝置、雜訊分離方法、測試裝置、測試方法、計算裝置、計算方法、程式以及記錄媒體
CN102955053A (zh) 用于时间相关信号获取和观察的设备和方法
JP4295626B2 (ja) 自動検査システムにおけるクロックのプログラミング技術
US5528134A (en) AC power analyzer
Belkić et al. Derivative NMR spectroscopy for J-coupled resonances in analytical chemistry and medical diagnostics
CN106501616A (zh) 快速频域介电响应测试的多频正弦电压激励波形参数优化方法
Kubat et al. Nonuniform sampling and maximum entropy reconstruction applied to the accurate measurement of residual dipolar couplings
CN114124318A (zh) 一种加性噪声干扰下的眼图测算方法及其装置、存储介质
JPH07134149A (ja) フーリエ解析による周波数測定方法
US7720645B2 (en) Test apparatus for digitized test responses, method for testing semiconductor devices and diagnosis method for a semiconductor device
US6873923B1 (en) Systems and methods for performing analysis of a multi-tone signal
Liu et al. An ENOB Evaluation Method for an Acquisition Channel
Accattatis et al. A real time FFT-based impedance meter with bias compensation
JPH0464059A (ja) 分析データ処理装置
US11852681B2 (en) Spectral leakage-based loopback method for predicting performance of mixed-signal circuit, and system therefor
De Beer et al. Creating the Semipar custom plug-in for the jMRUI platform
WO2024110220A1 (en) Apparatus for reconstructing a magnetic resonance image based on a subspace-sampling operator
Papanikolaou et al. Designing problems in computerized acoustic analyzers
JP2009237970A (ja) ループ利得特性検査方法及び装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050603

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080624

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080922

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080930

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081224

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090716

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20091015

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20091022

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20091113

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20091120

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100108

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100430

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20100514

A912 Removal of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20100716

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111025

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111205

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141209

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees