1. 首页
  2. 考试认证
  3. 软考等考
  4. FFT算法设计与实现.docx

FFT算法设计与实现.docx

上传者: 2020-12-17 17:42:16上传 DOCX文件 80.39KB 热度 12次
.专业整理 . FFT 算法研究报告 1 程序设计背景 (FFT 算法理解 ) FFT(fast fourier transformation, 快速傅里叶变换是对 DFT算法的改进其利用了 WNnk的周期性共轭对称性和可约性使得 DFT中有些项可以合并大大减小了计算量 按输入序列在时间上的次序是属于偶数还是奇数来分解称为按时间抽取法 (DIT) 另一种是把输出序列 X(k) 按顺序的奇偶分解为越
用户评论