| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 缩略语对照表 | 第7-10页 |
| 第一章 绪论 | 第10-16页 |
| 1.1 FFT裁剪算法的研究背景与意义 | 第10页 |
| 1.2 FFT裁剪算法的研究现状 | 第10-14页 |
| 1.2.1 FFT裁剪算法 | 第10-11页 |
| 1.2.2 基于索引矩阵的FFT裁剪算法 | 第11页 |
| 1.2.3 局部FFT裁剪算法 | 第11-12页 |
| 1.2.4 追踪FFT裁剪算法 | 第12页 |
| 1.2.5 变换分解 | 第12-13页 |
| 1.2.6 分裂基FFT裁剪法 | 第13-14页 |
| 1.3 FFT高效裁剪算法总结 | 第14-15页 |
| 1.4 本文章节安排 | 第15-16页 |
| 第二章 FFT常用算法及其裁剪 | 第16-40页 |
| 2.1 基2FFT算法及其裁剪算法 | 第16-25页 |
| 2.1.1 频域抽取(DIF)基2FFT算法 | 第17-19页 |
| 2.1.2 时域抽取(DIT)基2FFT算法 | 第19-20页 |
| 2.1.3 码位倒置 | 第20-21页 |
| 2.1.4 DIF基2 FFT算法输入裁剪 | 第21-23页 |
| 2.1.5 DIT基2 FFT算法输出裁剪 | 第23-25页 |
| 2.2 分裂基FFT算法及其裁剪算法 | 第25-36页 |
| 2.2.1 DIF分裂基FFT算法及其复杂度 | 第25-28页 |
| 2.2.2 DIT分裂基FFT算法及其复杂度 | 第28-31页 |
| 2.2.3 DIT标准分裂基FFT输出裁剪算法及其复杂度 | 第31-33页 |
| 2.2.4 DIF标准分裂基FFT带时延输入裁剪算法及其复杂度 | 第33-36页 |
| 2.3 基于索引矩阵的FFT输入输出裁剪算法 | 第36-37页 |
| 2.4 基于变换分解的部分输出算法 | 第37-40页 |
| 第三章 基于分裂基的任意连续输出区间裁剪的FFT算法 | 第40-60页 |
| 3.1 算法应用场景介绍 | 第40-43页 |
| 3.1.1 SC-FDMA基本原理 | 第40-41页 |
| 3.1.2 LTE系统子载波映射方式 | 第41-42页 |
| 3.1.3 算法应用场景 | 第42-43页 |
| 3.2 算法原理 | 第43-45页 |
| 3.3 算法步骤 | 第45-50页 |
| 3.4 复杂度分析与比较 | 第50-59页 |
| 3.4.1 带频移DIT分裂基FFT的输出剪裁算法复杂度分析 | 第50-52页 |
| 3.4.2 与其他算法的实数运算复杂度对比 | 第52-56页 |
| 3.4.3 运行时间对比 | 第56-59页 |
| 3.5 本章小结 | 第59-60页 |
| 第四章 基于变换分解的局部DFT梳状谱求值 | 第60-77页 |
| 4.1 算法的应用场景 | 第60-61页 |
| 4.2 算法原理 | 第61-65页 |
| 4.2.1 改进的变换分解算法 | 第61-63页 |
| 4.2.2 2BF滤波算法 | 第63-65页 |
| 4.3 算法步骤 | 第65-66页 |
| 4.4 算法复杂度分析与对比 | 第66-76页 |
| 4.4.1 新算法复杂度分析 | 第66-68页 |
| 4.4.2 与其他算法的复杂度对比 | 第68-74页 |
| 4.4.3 运行时间对比 | 第74-76页 |
| 4.5 本章小结 | 第76-77页 |
| 总结与展望 | 第77-78页 |
| 参考文献 | 第78-82页 |
| 攻读硕士学位期间取得的研究成果 | 第82-83页 |
| 致谢 | 第83-84页 |
| 附件 | 第84页 |
