快速傅里叶变换(英语:Fast Fourier Transform, FFT),是快速计算序列的离散傅里叶变换(DFT)或其逆变换的方法。傅里叶分析将信号从原始域(通常是时间或空间)转换到频域的表示或者逆过来转换。FFT会通过把DFT矩阵分解为稀疏(大多为零)因子之积来快速计算此类变换。因此,它能够将计算DFT的复杂度...
2 离散傅里叶变换的基本性质求序列的循环移位序列、求周期卷积、循环卷积和线性卷积(N不同取值) 第2章 离散傅里叶变换 及快速算法3 引言计算量分析(快速运算和直接运算量比较)4基2FFT算法时域抽取基 2FFT 算法的流程图(N=8,16点) 第6章 无限脉冲响应数字滤波器的设计1 数字滤波器的基本概念经典滤波器(...