離散傅里葉變換

傅里葉變換將信號分解爲正弦波，離散傅里葉變換DFT基於數字信號。real DFT是將輸入輸出信號都用實數表示，一般用複數DFT，但實數DFT是基礎。 傅里葉變換族 傅里葉變換是傅里葉在研究熱傳導時發現的，他提出用正弦波代表溫度分佈並向法蘭西學會提交論文。但當時的法蘭西學會權威拉格朗日對此理論並不贊成，拉格朗日認爲傅里葉的方法不能代表非連續信號。實際上拉格朗日某些條件下是對的，因爲正弦波之和確實無法

>>阅读原文<<