基于TS101的DFT输出子集算法研究及软件实现
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第1章 绪论 | 第9-14页 |
| ·课题的研究背景与意义 | 第9-10页 |
| ·国内外发展现状 | 第10-12页 |
| ·DFT输出子集算法研究现状 | 第10-11页 |
| ·FFT处理器发展现状 | 第11-12页 |
| ·本课题研究的主要内容 | 第12-13页 |
| ·本文的结构安排 | 第13-14页 |
| 第2章 DFT输出子集算法概述 | 第14-23页 |
| ·引言 | 第14页 |
| ·Goertzel算法概述 | 第14-16页 |
| ·FFT Pruning算法概述 | 第16-18页 |
| ·FFT Pruning算法原理 | 第16-17页 |
| ·FFT Pruning算法的算法复杂度 | 第17-18页 |
| ·变换分解法概述 | 第18-20页 |
| ·变换分解法原理 | 第18-20页 |
| ·变换分解法算法复杂度 | 第20页 |
| ·算法的理论复杂度对比 | 第20-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 改进的变换分解法 | 第23-31页 |
| ·引言 | 第23页 |
| ·分裂基算法概述 | 第23-27页 |
| ·分裂基算法原理 | 第23-26页 |
| ·分裂基算法的算法复杂度 | 第26-27页 |
| ·改进的变换分解法 | 第27-30页 |
| ·改进的TD算法原理 | 第27-29页 |
| ·改进后算法的复杂度 | 第29页 |
| ·P的取值对总运算量的影响 | 第29-30页 |
| ·本章小结 | 第30-31页 |
| 第4章 算法的软件实现及仿真分析 | 第31-52页 |
| ·软件开发环境简述 | 第31-34页 |
| ·ADSP-TS101 的结构和特点 | 第31-32页 |
| ·软件开发平台(Visual DSP++)简介 | 第32-34页 |
| ·算法的软件实现 | 第34-44页 |
| ·基-2 FFT算法的软件实现 | 第34-36页 |
| ·Goertzel算法的软件实现 | 第36-37页 |
| ·FFT Pruning算法的软件实现 | 第37-40页 |
| ·分裂基算法的软件实现 | 第40-43页 |
| ·变换分解法的软件实现 | 第43-44页 |
| ·仿真结果分析 | 第44-50页 |
| ·算法的运算量对比 | 第45-48页 |
| ·变换分解法中P的取值对总运算量的影响 | 第48-50页 |
| ·本章小结 | 第50-52页 |
| 第5章 输入为实数时的输出子集算法 | 第52-59页 |
| ·引言 | 第52页 |
| ·实输入DFT的计算方法 | 第52-53页 |
| ·实输入变换分解法 | 第53-57页 |
| ·实输入变换分解法的实现 | 第53-55页 |
| ·算法复杂度分析 | 第55-56页 |
| ·仿真结果分析 | 第56-57页 |
| ·程序的优化编译 | 第57-58页 |
| ·本章小结 | 第58-59页 |
| 结论 | 第59-61页 |
| 参考文献 | 第61-66页 |
| 致谢 | 第66页 |
