FFT初解【轉】

來自：http://blog.chinaunix.net/uid-24517893-id-336736.html 一．前言 首先申明俺不是一個算法工程師，俺是一個底層驅動工程師，有人會發問一個底層驅動工程師需要這個嗎？但是我不幸的告訴你，確實是需要的，不過我們不要像算法工程師那樣搞得很精通，但是還是需要去了解這是個什麼東西。說實話，這個東西在大學時候學過，還好好的去理解了一樣，不過到現在忘的差不多

>>阅读原文<<