本书是“数字信号处理参考教材系列”之一。该系列共分三部分，即基础部分、提高部分和应用部分。本书属于提高部分。
书中重点介绍数字信号处理方面的快速算法。全书共七章。第1章介绍各种正交变换的基本概念，包括离散傅里叶变换、DCT、DHT、沃尔什-哈达玛变换、K-L变换等；第2章介绍FFT的各种算法；第3章介绍DFT以外的各种正交变换的快速算法等；第4～7章则介绍并行算法、遗传算法、脉动算法及阵列信号处理等。
本书可作为大学相关专业的本科生及研究生的教材或参考用书，亦可供相关领域的技术人员及研究人员参考。
样章试读
目录
- 第1章 数字信号与正交变换
1·1正交函数系
1·2傅里叶级数
1·3离散傅里叶变换
1·3·1DFT的定义及其性质
1·3·2二维DFT及共性质
1·4离散余弦变换
1·4·1DCT的定义及共性质
1·4·2二维DCT及其性质
1·5离散哈特莱变换
1·5·1哈特莱交换
1·5·2DHT的定义及共性质
1·5·3DHT的汇总和二维DHT
1·6沃尔什-哈达玛变换
1·6·1沃尔什函数系
1·6·2沃尔什变换
1·6·3哈达玛交换
1·6·4沃尔什-哈达玛交换
1·6·5二维沃尔什-哈达玛变换
1·7K-L变换
1·7·1K-L变换
1·7·2二维K-L交换
第2章 快速傅里叶变换算法
2·1Cooley-Tukey算法
2·1·1FFT的基本念
2·1·2时间抽取型FFT算法
2·1·3频率抽取型FFT算法
2·1·4运算次数的比较
2·1·5基4FFT算法
2·1·6混合基FFT算法
2·2实数FFT算法
2·2·1CFFT与RFFT
2·2·2利用CFFT计算RFFT(1)
2·2·3利用CFFT计算RFFT(2)
2·2·4时间抽取型RFFT算法
2·2·5混合基RFFT算法
2·3Bruun算法
2·3·1用于DFT的FIR滤波器
2·3·2FIR滤波器的零点
2·3·3快速算法
2·3·4实数乘法次数的最小化
2·3·5cos-DFT和sin-DFT
2·4Rader-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·1Trench-Zohar法
4·3·2Bareiss法
第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·5IIR滤波器的脉动阵列
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·1AR模型谱估计
7·3·2空间谱的非线性
7·3·3空间谱的分辨率
7·4阵列信号处理应用实例
7·4·1接收信号的相位交换
7·4·2发送接收阵列的组合
7·4·3与发送信号的组合
参考文献
索引
京公网安备 11010102004214号