快速傅里葉變換在信號處理中的應用

傅里葉變換FT（Fourier Transform）是一種將信號從時域變換到頻域的變換形式。它在聲學、信號處理等領域有廣泛的應用。計算機處理信號的要求是：在時域和頻域都應該是離散的，而且都應該是有限長的。而傅里葉變換僅能處理連續信號，離散傅里葉變換DFT（Discrete Fourier Transform）就是應這種需要而誕生的。它是傅里葉變換在離散域的表示形式。但是一般來說，DFT的運算量是非

>>阅读原文<<