快速付里叶变换 硬件实现、误差分析及通信应用译文选PDF电子书下载

一、专用硬件 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