| 1 绪论 | 第1-11页 |
| ·课题来源 | 第5页 |
| ·本文的研究工作及研究重点 | 第5页 |
| ·本课题的研究意义 | 第5-6页 |
| ·工程背景以及国内外研究动态 | 第6-8页 |
| ·数字信号处理的相关技术 | 第8-9页 |
| ·本论文的主要内容 | 第9-11页 |
| 2 快速傅里叶变换与整序 | 第11-20页 |
| ·序列的离散傅里叶变换(DFT)-有限长序列的离散频域表示 | 第11-12页 |
| ·快速傅里叶变换 | 第12-20页 |
| ·直接计算DFT的问题及改进的途径 | 第12-13页 |
| ·按时间抽选(DFT)的基-2FFT算法 | 第13-20页 |
| 3 目前整序方法的讨论 | 第20-28页 |
| ·整序算法的框图和程序 | 第20-22页 |
| ·目前整序方法的讨论 | 第22-28页 |
| ·逆序数生法 | 第22-24页 |
| ·逆序数分组生成法 | 第24页 |
| ·无须逆序数的快速序方法 | 第24-28页 |
| 4 一个新定律以及在整序中的应用 | 第28-34页 |
| ·一个新定律 | 第28页 |
| ·定律的简单例子 | 第28-29页 |
| ·定律在整序中的应用 | 第29-31页 |
| ·新定律中交换次数的分析 | 第31页 |
| ·标准程序的修改 | 第31-33页 |
| ·定律对于FFT整序的意义 | 第33-34页 |
| 5 各种整序算法效率的比较 | 第34-38页 |
| ·算法稳定的验证 | 第34-35页 |
| ·各种算法效率的比较 | 第35-38页 |
| 6 各种整序算法效率的比较 | 第38-43页 |
| ·信号的功率谱估计 | 第38-41页 |
| ·新算法在工程中的应用 | 第41-43页 |
| 7 结论 | 第43-44页 |
| 致谢 | 第44-45页 |
| 参考文献 | 第45-47页 |
| 附录 | 第47-48页 |