快速算法与并行信号处理

第1章 数字信号与正交变换                  
 1. 1  正交函数系                  
 1. 2  傅里叶级数                  
 1. 3  离散傅里叶变换                  
 1. 3. 1  DFT的定义及其性质                  
 1. 3. 2  二维DFT及共性质                  
 1. 4  离散余弦变换                  
 1. 4. 1  DCT的定义及共性质                  
 1. 4. 2  二维DCT及其性质                  
 1. 5  离散哈特莱变换                  
 1. 5. 1  哈特莱交换                  
 1. 5. 2  DHT的定义及共性质                  
 1. 5. 3  DHT的汇总和二维DHT                  
 1. 6  沃尔什-哈达玛变换                  
 1. 6. 1  沃尔什函数系                  
 1. 6. 2  沃尔什变换                  
 1. 6. 3  哈达玛交换                  
 1. 6. 4  沃尔什-哈达玛交换                  
 1. 6. 5  二维沃尔什-哈达玛变换                  
 1. 7  K-L变换                  
 1. 7. 1  K-L变换                  
 1. 7. 2  二维K-L交换                  
 第2章 快速傅里叶变换算法                  
 2. 1  Cooley-Tukey算法                  
 2. 1. 1  FFT的基本念                  
 2. 1. 2  时间抽取型FFT算法                  
 2. 1. 3  频率抽取型FFT算法                  
 2. 1. 4  运算次数的比较                  
 2. 1. 5  基4FFT算法                  
 2. 1. 6  混合基FFT算法                  
 2. 2  实数FFT算法                  
 2. 2. 1  CFFT与RFFT                  
 2. 2. 2  利用CFFT计算RFFT(1)                  
 2. 2. 3  利用CFFT计算RFFT(2)                  
 2. 2. 4  时间抽取型RFFT算法                  
 2. 2. 5  混合基RFFT算法                  
 2. 3  Bruun算法                  
 2. 3. 1  用于DFT的FIR滤波器                  
 2. 3. 2  FIR滤波器的零点                  
 2. 3. 3  快速算法                  
 2. 3. 4  实数乘法次数的最小化                  
 2. 3. 5  cos-DFT和sin-DFT                  
 2. 4  Rader-Brenner算法                  
 2. 5  二维FFT算法                  
 第3章 信号处理中的快速算法                  
 3. 1  快速余弦变换算法                  
 3. 1. 1  利用FFT计算快速余弦变换的算法(1)                  
 3. 1. 2  利用FFT计算快速余弦变换的算法(2)                  
 3. 1. 3  利用FFT计算快速余弦变换的算法(3)                  
 3. 1. 4  利用DST计算快速余弦变换的算法                  
 3. 1. 5  利用DHT计算快速余弦变换的算法                  
 3. 1. 6  递归型快速余弦变换算法                  
 3. 1. 7  二维快速余弦变换算法                  
 3. 2  快速哈特莱变换算法                  
 3. 2. 1  时间抽取型FHT算法                  
 3. 2. 2  频率抽取型FHT算法                  
 3. 2. 3  基4FHT算法                  
 3. 2. 4  混合基FHT算法                  
 3. 2. 5  递归型FHT算法                  
 3. 3  快速沃尔什-阿达马变换算法                  
 3. 3. 1  一维FWHT算法                  
 3. 3. 2  二维FWHT算法                  
 3. 4  快速数论变换算法                  
 3. 4. 1  快速傅里叶变换与快速数论变换                  
 3. 4. 2  数论基础                  
 3. 4. 3  数论交换                  
 3. 5  快速多项式变换算法                  
 3. 5. 1  多项式交换                  
 3. 5. 2  快速多项式变换算法                  
 3. 5. 3  循环卷积运算                  
 第4章 信号处理中的并行算法                  
 4. 1  并行计算模型                  
 4. 1. 1  并行计算机与算法设计                  
 4. 1. 2  并行计算机的分类                  
 4. 1. 3  并行算法的评价标准                  
 4. 2  多维FFT的并行计算算法                  
 4. 2. 1  利用行列分解法的并行算法                  
 4. 2. 2  利用直接交换法的并行算法                  
 4. 3  特殊方程式的并行计算算法                  
 4. 3. 1  Trench-Zohar法                  
 4. 3. 2  Bareiss法                  
 第5章 遗传算法                  
 5. 1  遗传算法与优化问题                  
 5. 1. 1  遗传与进化                  
 5. 1. 2  优化问题                  
 5. 2  遗传算法概要                  
 5. 2. 1  遗传算法的概念                  
 5. 2. 2  遗传算法的基本构成                  
 5. 2. 3  单纯遗传算法                  
 5. 2. 4  计算实例                  
 5. 2. 5  遗传算法的特点                  
 5. 3  遗传算法的基本原理                  
 5. 4  基于遗传算法的组合优化                  
 5. 4. 1  遗传算法的应用步骤                  
 5. 4. 2  应用于背包问题的例子                  
 5. 4. 3  在信号处理中的应用                  
 第6章 脉动算法                  
 6. 1  脉动算法概要                  
 6. 2  一维阵列与二维阵列                  
 6. 3  用于卷积运算的脉动阵列                  
 6. 4  用于矩阵积和运算的脉动阵列                  
 6. 5  IIR滤波器的脉动阵列                  
 6. 6  多项式除法的脉动阵列                  
 6. 7  逐次最小二乘法的脉动阵列                  
 第7章 阵列信号处理                  
 7. 1  空间频谱                  
 7. 1. 1  一维阵列的方向性                  
 7. 1. 2  用傅里叶变换进行阵列信号处理                  
 7. 1. 3  用线性预测进行阵列信号处理                  
 7. 2  用于信号处理的阵列配置                  
 7. 2. 1  方形阵列的信号处理                  
 7. 2. 2  圆形阵列的信号处理                  
 7. 3  功率谱估计                  
 7. 3. 1  AR模型谱估计                  
 7. 3. 2  空间谱的非线性                  
 7. 3. 3  空间谱的分辨率                  
 7. 4  阵列信号处理应用实例                  
 7. 4. 1  接收信号的相位交换                  
 7. 4. 2  发送接收阵列的组合                  
 7. 4. 3  与发送信号的组合                  
 参考文献                  
 索引