《快速算法與並行信號處理》是“數位訊號處理參考教材系列”之一。該系列共分三部分，即基礎部分、提高部分和套用部分。《快速算法與並行信號處理》屬於提高部分。書中重點介紹數位訊號處理方面的快速算法。全書共七章。第1章介紹各種正交變換的基本概念，包括離散傅立葉變換、DCT、DHT、沃爾什-哈達瑪變換、K-L變換等；第2章介紹FFT的各種算法；第3章介紹DFT以外的各種正交變換的快速算法等；第4～7章則介紹並行算法、遺傳算法、脈動算法及陣列信號處理等。《快速算法與並行信號處理》可作為大學相關專業的本科生及研究生的教材或參考用書，亦可供相關領域的技術人員及研究人員參考。
基本介紹
- 書名：快速算法與並行信號處理
- 譯者：薛培鼎
- 出版日期：2003年9月1日
- 語種：簡體中文
- ISBN：7030114450
- 作者：谷萩隆嗣
- 出版社：科學出版社
- 頁數：267頁
- 開本：32
- 品牌：科學出版社
作者簡介,圖書目錄,
作者簡介
作者：(日本)谷萩隆嗣 譯者：薛培鼎 許國鼐
圖書目錄
第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 與傳送信號的組合
參考文獻
索引
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 與傳送信號的組合
參考文獻
索引
