资源名称：快速傅里叶变换 算法与应用 完整pdf 第1章 简介1.1 离散傅里叶变换的应用第2章 离散傅里叶变换2.1 定义2.1 1DFT2.1 2IDFT2.1 3归一化DFT2.2 Z变换2.3 DFT的性质2.4 卷积定理2.4.1 乘积定理2.5 相关性定理2.6 重叠相加和重叠保留法2.6 1重叠相加法2.7 数据域的补零2.8 使用一次复数FFT计算两个实序列的DFT2.9 利用DFT矩阵将循环矩阵对角化2.9.1 托普利茨（Toeplitz）矩阵2.9.2 循环矩阵2.9.3 利用DFT矩阵将循环矩阵对角化2.10 小结2.11 习题2.12 课程实践第3章 快速算法3.1 基-2DIT-FFT算法3.1.1 N=8时IFFT的稀疏矩阵因子3.2 基于稀疏矩阵因式分解的快速算法3.3 基-2DIF-FFT3.3.1 N=8时的DIF-FFT3.3.2 原位计算3.4 基-3DIT-FFT3.5 基-3DIF-FFT3.6 N为合数时的FFT3.7 基-4DIT-FFT3.8 基-4DIF-FFT3.9 分裂基FFT算法3.10 用矩阵分割技术实现快速傅里叶变换（FFT）和快速二进制傅里叶表示（BIFORE）变换3.10.1 矩阵分割技术3.10.2 DFT算法3.10.3 BIFORE变换（BT）3.10.4 复BIFORE变换（CBT）3.10.5 稀疏矩阵因式分解（SMF）3.11 威诺格拉德傅里叶变换算法3.11.1 5点DFT3.11.2 7点DFT3.11.3 9点DFT3.11.4 输入为实序列时的DFT算法3.11.5 威诺格拉德短NDFT模块3.11.6 素因子映射索引3.11.7 威诺格拉德傅里叶变换算法（WFTA）3.12 DFT矩阵的稀疏分解3.12.1 使用复数旋转进行DFT矩阵的稀疏分解3.12.2 利用酉矩阵进行DFT矩阵的稀疏分解3.13 统一离散傅里叶-哈特雷变换3.13.1 UDFHT的快速结构3.14 BluesteinFFT算法3.15 Rader质数算法3.16 小结3.17 习题3.18 课程实践 资源截图：