数字信号处理FFT算法改进.docxVIP

数字信号处理FFT算法改进

目录

内容概览．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2

1.1数字信号处理背景概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2

1.2FFT算法简介和重要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

原理及基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

2.1快速傅立叶变换基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

2.2数字信号特性分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

现状及存在问题．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

3.1现有FFT算法优势．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

3.2当前FFT算法面临的挑战．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

3.3文献综述与研究趋势．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

算法改进方案．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

4.1算