快速算法與并行信號處理

第1章 數(shù)字信號與正交變換                  
 1. 1  正交函數(shù)系                  
 1. 2  傅里葉級數(shù)                  
 1. 3  離散傅里葉變換                  
 1. 3. 1  DFT的定義及其性質(zhì)                  
 1. 3. 2  二維DFT及共性質(zhì)                  
 1. 4  離散余弦變換                  
 1. 4. 1  DCT的定義及共性質(zhì)                  
 1. 4. 2  二維DCT及其性質(zhì)                  
 1. 5  離散哈特萊變換                  
 1. 5. 1  哈特萊交換                  
 1. 5. 2  DHT的定義及共性質(zhì)                  
 1. 5. 3  DHT的匯總和二維DHT                  
 1. 6  沃爾什-哈達(dá)瑪變換                  
 1. 6. 1  沃爾什函數(shù)系                  
 1. 6. 2  沃爾什變換                  
 1. 6. 3  哈達(dá)瑪交換                  
 1. 6. 4  沃爾什-哈達(dá)瑪交換                  
 1. 6. 5  二維沃爾什-哈達(dá)瑪變換                  
 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  運(yùn)算次數(shù)的比較                  
 2. 1. 5  基4FFT算法                  
 2. 1. 6  混合基FFT算法                  
 2. 2  實(shí)數(shù)FFT算法                  
 2. 2. 1  CFFT與RFFT                  
 2. 2. 2  利用CFFT計(jì)算RFFT(1)                  
 2. 2. 3  利用CFFT計(jì)算RFFT(2)                  
 2. 2. 4  時間抽取型RFFT算法                  
 2. 2. 5  混合基RFFT算法                  
 2. 3  Bruun算法                  
 2. 3. 1  用于DFT的FIR濾波器                  
 2. 3. 2  FIR濾波器的零點(diǎn)                  
 2. 3. 3  快速算法                  
 2. 3. 4  實(shí)數(shù)乘法次數(shù)的最小化                  
 2. 3. 5  cos-DFT和sin-DFT                  
 2. 4  Rader-Brenner算法                  
 2. 5  二維FFT算法                  
 第3章 信號處理中的快速算法                  
 3. 1  快速余弦變換算法                  
 3. 1. 1  利用FFT計(jì)算快速余弦變換的算法(1)                  
 3. 1. 2  利用FFT計(jì)算快速余弦變換的算法(2)                  
 3. 1. 3  利用FFT計(jì)算快速余弦變換的算法(3)                  
 3. 1. 4  利用DST計(jì)算快速余弦變換的算法                  
 3. 1. 5  利用DHT計(jì)算快速余弦變換的算法                  
 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  快速沃爾什-阿達(dá)馬變換算法                  
 3. 3. 1  一維FWHT算法                  
 3. 3. 2  二維FWHT算法                  
 3. 4  快速數(shù)論變換算法                  
 3. 4. 1  快速傅里葉變換與快速數(shù)論變換                  
 3. 4. 2  數(shù)論基礎(chǔ)                  
 3. 4. 3  數(shù)論交換                  
 3. 5  快速多項(xiàng)式變換算法                  
 3. 5. 1  多項(xiàng)式交換                  
 3. 5. 2  快速多項(xiàng)式變換算法                  
 3. 5. 3  循環(huán)卷積運(yùn)算                  
 第4章 信號處理中的并行算法                  
 4. 1  并行計(jì)算模型                  
 4. 1. 1  并行計(jì)算機(jī)與算法設(shè)計(jì)                  
 4. 1. 2  并行計(jì)算機(jī)的分類                  
 4. 1. 3  并行算法的評價標(biāo)準(zhǔn)                  
 4. 2  多維FFT的并行計(jì)算算法                  
 4. 2. 1  利用行列分解法的并行算法                  
 4. 2. 2  利用直接交換法的并行算法                  
 4. 3  特殊方程式的并行計(jì)算算法                  
 4. 3. 1  Trench-Zohar法                  
 4. 3. 2  Bareiss法                  
 第5章 遺傳算法                  
 5. 1  遺傳算法與優(yōu)化問題                  
 5. 1. 1  遺傳與進(jìn)化                  
 5. 1. 2  優(yōu)化問題                  
 5. 2  遺傳算法概要                  
 5. 2. 1  遺傳算法的概念                  
 5. 2. 2  遺傳算法的基本構(gòu)成                  
 5. 2. 3  單純遺傳算法                  
 5. 2. 4  計(jì)算實(shí)例                  
 5. 2. 5  遺傳算法的特點(diǎn)                  
 5. 3  遺傳算法的基本原理                  
 5. 4  基于遺傳算法的組合優(yōu)化                  
 5. 4. 1  遺傳算法的應(yīng)用步驟                  
 5. 4. 2  應(yīng)用于背包問題的例子                  
 5. 4. 3  在信號處理中的應(yīng)用                  
 第6章 脈動算法                  
 6. 1  脈動算法概要                  
 6. 2  一維陣列與二維陣列                  
 6. 3  用于卷積運(yùn)算的脈動陣列                  
 6. 4  用于矩陣積和運(yùn)算的脈動陣列                  
 6. 5  IIR濾波器的脈動陣列                  
 6. 6  多項(xiàng)式除法的脈動陣列                  
 6. 7  逐次最小二乘法的脈動陣列                  
 第7章 陣列信號處理                  
 7. 1  空間頻譜                  
 7. 1. 1  一維陣列的方向性                  
 7. 1. 2  用傅里葉變換進(jìn)行陣列信號處理                  
 7. 1. 3  用線性預(yù)測進(jìn)行陣列信號處理                  
 7. 2  用于信號處理的陣列配置                  
 7. 2. 1  方形陣列的信號處理                  
 7. 2. 2  圓形陣列的信號處理                  
 7. 3  功率譜估計(jì)                  
 7. 3. 1  AR模型譜估計(jì)                  
 7. 3. 2  空間譜的非線性                  
 7. 3. 3  空間譜的分辨率                  
 7. 4  陣列信號處理應(yīng)用實(shí)例                  
 7. 4. 1  接收信號的相位交換                  
 7. 4. 2  發(fā)送接收陣列的組合                  
 7. 4. 3  與發(fā)送信號的組合                  
 參考文獻(xiàn)                  
 索引