傅里叶变换及C语言实现.docx

快速傅氏变换是离散傅氏变换的快速算法它是根据离散傅氏变换的奇偶虚实等特性对 离散傅立叶变换的算法进行改进获得的它对傅氏变换的理论并没有新的发现但是对于在计算机 系统或者说数字系统中应用离散傅立叶变换可以说是进了一大步 设 x(n)为 N 项的复数序列由 DFT 变换任一 Xm的计算都需要 N 次复数乘法和 N-1 次复数 加法而一次复数乘法等于四次实数乘法和两次实数加法一次复数加法等于两次实数加