著名的卷積定理指出:傅利葉變換可以化復變換可以利用數字計算機快速的算出其演算法稱為快速傅利葉變換演算法(fft))。
fft演算法的基本原理是把長序列的dft逐次分解為較短序列的dft。按照抽取方式的不同可分為dit-fft（按時間抽取）和dif-fft（按頻率抽取）演算法。
電力系統中的諧波通常採用fft（快速傅利葉變換）演算法，方法簡單、可靠、精度較高,可以對諧波進行準確分析。
(1)50hz的帶雜波波形的fft
(2)50hz,100hz,150hz,1000hz疊加諧波的fft
(3)50hz,100hz,150hz,1000hz帶干擾疊加諧波的fft
上圖就是頻譜洩漏。
頻譜洩漏包括長範圍洩漏和短範圍洩漏兩部分。長範圍洩漏是由於訊號截斷造成的訊號頻譜旁瓣之間的相互干擾；短範圍洩漏是指由於離散頻譜的欄柵效應導致的訊號峰值點觀測上的偏差。
通常長範圍洩漏引起的誤差可以用加窗(hanning窗、hamming窗、blackman窗)的方法來消除。而短範圍洩漏即柵欄效應引起的誤差則由插值演算法加以克服。
(4)計算頻譜洩漏下的幅值、相位和頻率。
2 0關於傅利葉變換的個人看法
這份檔案才有點明白，現在自己寫寫自己的理解。我是學數學出生的，第一次接觸傅利葉變換的理解 有些週期性函式可以使用三角函式表示出來，也就是使用sin和cos函式可以表達一些週期性函式。那麼傅利葉變換為什麼可以這麼實用，我從數學角度來講述這個問題。在影象處理中，我們面對的都是圖中的乙個個畫素點，整幅圖可...
20 求一元二次方程的根
原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 利用公式x1 b sqrt b b 4 a c 2 a x2 b sqrt b b 4 a c 2 a 求一元二次方程ax2 bx c 0的根，其中a不等於0。輸入輸入一行，包含三個浮點數a,b,c 它們之間以乙個空格分開 分別表...
20 求一元二次方程的根
描述 利用公式x1 b sqrt b b 4 a c 2 a x2 b sqrt b b 4 a c 2 a 求一元二次方程ax2 bx c 0的根，其中a不等於0。輸入輸入一行，包含三個浮點數a,b,c 它們之間以乙個空格分開 分別表示方程ax2 bx c 0的係數。輸出輸出一行，表示方程的解。若...