一、专用硬件 1
1-1 引言 1
1-2 对FFT算法的进一步讨论 1
1-3 FFT变址--固定基时的颠倒位序和颠倒数字位序 7
1-4 基2，基4和基8计算的比较 14
1-5 基2算法时关于硬件的若干考虑 16
1-6 最佳基2硬件结构 19
1-7 用并行处理提高FFT速度的讨论 20
1-8 用高速暂存存贮器计算FFT 21
1-9 使用RAM(随机存取存贮器)时基2和基4的并行结构 23
1-10 流水线FFT的一般讨论 26
1-11 基2流水线FFT 27
1-12 基4流水线FFT 32
1-13 基2和基4流水线FFT的比较 37
1-14 并行度更高的FFT硬件结构的讨论 38
1-15 专用FFT处理器的总体设计原理 42
1-16 有随机存取存贮器的迭接FFT 43
1-17 在使用单一的RAM和一个AE的情况下，用FFT进行实时卷积 44
1-18 10兆赫流水线卷积器 47
参考文献 50
二、误差分析 52
2-1 定点快速付里叶变换的误差分析 52
2-2 快速付里叶变换中舍入误差的积累 67
2-3 在数字滤波和FFT中有限寄存器长度的影响 90
2-4 FFT中的量化误差 121
3-1 一个为数据通信用的自适应数据调解器 137
三、应用示例 137
3-2 多径畸变信号的谱频谱处理器 148
3-3 TDM-FDM复用转换设备：数字多相与FFT 159
附录 175
一、计算DFT的其它算法 175
1. Winograd付里叶变换算法(WFTA)程序设计导论 175
2. 用增量调制(△调制)进行离散付里叶变换(DFT)的一个方法 209
二、FFT算法的软件实现--DJS-130机单用户BASIC语言中的FFT语句 223