资源名称：快速傅里叶变换 算法与应用 完整pdf
第1章 简介
1.1 离散傅里叶变换的应用
第2章 离散傅里叶变换
2.1 定义
2.1 1DFT
2.1 2IDFT
2.1 3归一化DFT
2.2 Z变换
2.3 DFT的性质
2.4 卷积定理
2.4.1 乘积定理
2.5 相关性定理
2.6 重叠相加和重叠保留法
2.6 1重叠相加法
2.7 数据域的补零
2.8 使用一次复数FFT计算两个实序列的DFT
2.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-FFT
3.3.1 N=8时的DIF-FFT
3.3.2 原位计算
3.4 基-3DIT-FFT
3.5 基-3DIF-FFT
3.6 N为合数时的FFT
3.7 基-4DIT-FFT
3.8 基-4DIF-FFT
3.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点DFT
3.11.2 7点DFT
3.11.3 9点DFT
3.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 课程实践
资源截图：
