《快速付里叶变换 硬件实现、误差分析及通信应用译文选》

一、专用硬件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 用高速暂存存贮器计算FFT21

1-9 使用RAM(随机存取存贮器)时基2和基4的并行结构23

1-10 流水线FFT的一般讨论26

1-11 基2流水线FFT27

1-12 基4流水线FFT32

1-13 基2和基4流水线FFT的比较37

1-14 并行度更高的FFT硬件结构的讨论38

1-15 专用FFT处理器的总体设计原理42

1-16 有随机存取存贮器的迭接FFT43

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复用转换设备：数字多相与FFT159

附录175

一、计算DFT的其它算法175

1. Winograd付里叶变换算法(WFTA)程序设计导论175

2. 用增量调制(△调制)进行离散付里叶变换(DFT)的一个方法209

二、FFT算法的软件实现--DJS-130机单用户BASIC语言中的FFT语句223