Question

关于示波器中 FFT 算法的问题

如题http://z.baidu.com/question/200894235.html
提问在上面这个链接里面，里面的程序基本能看懂，但是还是有些问题，请高手指教……

Answer 1

FFT=fast fourior transform. 这是一种方便于计算机计算的快速傅里叶变换
还有一种是DFT 但是因为其complexity=N^2>>FFT=NlogN 因此不被计算机算法采用

紫色的是上面方波在频域里的对应值（spectrum）
我们知道方波可以用傅里叶级数表示成无穷多个正弦函数的和

f(t)=a∑sin(kπt)/k(大致表示 不是精确的)
因此频域里也是sin(wt)的叠加
也就形成了显示的图案

因为FFT是按一定采样率采样的 因此频域里应该是周期函数

但是由于DFT所取的点数限制 还有取点数N*1/f(采样时间)不等于方波的周期 使得函数有所谓的sidelobe 因此 使得不是显示中不是完美的impulse. 周期特征也不明显 而在FFT(DFT)里取点数会影响在频域里的分辨率 点数取的越多 频域的分辨率就越高 显示就越会像一个impulse