内容简介：

第1章 引言
傅里叶变换（Fourier Transform）是由数学家傅里叶提出的一套对函数进行变换的方法，其主要分为连续傅里叶变换（Continuous Fourier Transform，CFT）和离散傅里叶变换（Discrete Fourier Transform，DFT）两种，在本文中，我们只研究离散傅里叶变换。
离散傅里叶变换虽然在数学层面很有用，但其算法的时间复杂度较高，在算法层面并不实用。继而，后续研究者又提出了快速傅里叶变换（Fast Fourier Transform，FFT）算法，这才彻底解决了问题。
那么，离散傅里叶变换到底有什么用呢？它的用途十分直白：用于计算多项式乘...

查看原文

? 快速傅里叶变换及其实现