高速アルゴリズムと並列信号処理
信号処理を効率よく行うのに必要な高速アルゴリズムと並列信号処理を概説。まず代表的な直交変換アルゴリズムを詳述し,つぎに並列処理の概念およびそのための代表的アルゴリズムを示し,最後に,アレイ信号処理について述べた。
- ジャンル
- 発行年月日
- 2000/07/26
- 判型
- A5 上製
- ページ数
- 268ページ
- ISBN
- 978-4-339-01124-1
- 内容紹介
- 目次
- レビュー
信号処理を効率よく行うのに必要な高速アルゴリズムと並列信号処理を概説。まず代表的な直交変換アルゴリズムを詳述し,つぎに並列処理の概念およびそのための代表的アルゴリズムを示し,最後に,アレイ信号処理について述べた。
1. ディジタル信号と直交変換
1.1 直交関数系…1
1.2 フーリエ級数…6
1.3 離散フーリエ変換…10
1.3.1 DFTの定義とその性質…10
1.3.2 2次元DFTとその性質…15
1.4 離散コサイン変換…19
1.4.1 DCTの定義とその性質…19
1.4.2 2次元DCTとその性質…21
1.5 離散ハートレー変換…23
1.5.1 ハートレー変換…23
1.5.2 DHTの定義とその性質…27
1.5.3 一般化DHTと2次元DHT…32
1.6 ウォルシュ・アダマール変換…35
1.6.1 ウォルシュ関数系…35
1.6.2 ウォルシュ変換…36
1.6.3 アダマール変換…38
1.6.4 ウォルシュ・アダマール変換…40
1.6.5 2次元ウォルシュ・アダマール変換…42
1.7 カルーネン・レーブ変換…43
1.7.1 カルーネン・レーブ変換…43
1.7.2 2次元カルーネン・レーブ変換…45
2. 高速フーリエ変換アルゴリズム
2.1 Cooley・Tukeyアルゴリズム…49
2.1.1 FFTの基本概念…49
2.1.2 時間間引き形FFTアルゴリズム…54
2.1.3 周波数間引き形FFTアルゴリズム…57
2.1.4 計算回数の比較…57
2.1.5 基数4のFFTアルゴリズム…60
2.1.6 スプリットラディックスFFTアルゴリズム…61
2.2 実数値FFTアルゴリズム…65
2.2.1 CFFTとRFFT…65
2.2.2 CFFTを利用したRFFT(1)…66
2.2.3 CFFTを利用したRFFT(2)…67
2.2.4 時間間引き形RFFTアルゴリズム…68
2.2.5 スプリットラディックスRFFTアルゴリズム…70
2.3 Bruunアルゴリズム…73
2.3.1 DFTのためのFIRフィルタ…73
2.3.2 FIRフィルタの零点…75
2.3.3 高速アルゴリズム…76
2.3.4 実乗算回数の最小化…80
2.3.5 cos・DFTとsin・DFT…83
2.4 Rader・Brennerアルゴリズム…86
2.5 2次元FFTアルゴリズム…89
3. 信号処理のための高速アルゴリズム
3.1 高速コサイン変換アルゴリズム…91
3.1.1 FFTを利用した高速コサイン変換アルゴリズム(1)…91
3.1.2 FFTを利用した高速コサイン変換アルゴリズム(2)…93
3.1.3 FFTを利用した高速コサイン変換アルゴリズム(3)…94
3.1.4 DSTを利用した高速コサイン変換アルゴリズム…95
3.1.5 DHTを利用した高速コサイン変換アルゴリズム…97
3.1.6 再帰形高速コサイン変換アルゴリズム…98
3.1.7 2次元高速コサイン変換アルゴリズム…100
3.2 高速ハートレー変換アルゴリズム…111
3.2.1 時間間引き形FHTアルゴリズム…111
3.2.2 周波数間引き形FHTアルゴリズム…113
3.2.3 基数4のFHTアルゴリズム…114
3.2.4 スプリットラディックスFHTアルゴリズム…115
3.2.5 再帰形FHTアルゴリズム…119
3.3 高速ウォルシュ・アダマール変換アルゴリズム…127
3.3.1 1次元FWHTアルゴリズム…127
3.3.2 2次元FWHTアルゴリズム…130
3.4 高速数論変換アルゴリズム…131
3.4.1 高速フーリエ変換と高速数論変換…131
3.4.2 数論の基礎…131
3.4.3 数論変換…135
3.5 高速多項式変換アルゴリズム…141
3.5.1 多項式変換…141
3.5.2 高速多項式変換アルゴリズム…144
3.5.3 巡回畳込み計算…146
4. 信号処理のための並列アルゴリズム
4.1 並列計算モデル…151
4.1.1 並列コンピュータとアルゴリズム設計…151
4.1.2 並列コンピュータの分類…152
4.1.3 並列アルゴリズムの評価基準…153
4.2 多次元FFTの並列計算アルゴリズム…155
4.2.1 行・列法を利用した並列アルゴリズム…155
4.2.2 直接変換法を利用した並列アルゴリズム…157
4.3 特殊な方程式の並列計算アルゴリズム…163
4.3.1 Trench・Zoharの方法…163
4.3.2 Bareissの方法…165
5. 遺伝的アルゴリズム
5.1 遺伝的アルゴリズムと最適化問題…169
5.1.1 遺伝と進化…169
5.1.2 最適化問題…171
5.2 遺伝的アルゴリズムの概要…173
5.2.1 遺伝的アルゴリズムの概念…174
5.2.2 遺伝的アルゴリズムの基本構成…175
5.2.3 単純遺伝的アルゴリズム…177
5.2.4 計算例…178
5.2.5 遺伝的アルゴリズムの特徴…180
5.3 遺伝的アルゴリズムの基礎理論…181
5.4 遺伝的アルゴリズムによる組合せ最適化…183
5.4.1 遺伝的アルゴリズムの適用手順…183
5.4.2 ナップサック問題への適用例…186
5.4.3 信号処理への適用…191
6. シストリックアルゴリズム
6.1 シストリックアレイの概要…192
6.2 1次元アレイと2次元アレイ…196
6.3 畳込み演算用シストリックアレイ…198
6.4 行列積和演算用シストリックアレイ…207
6.5 IIRフィルタのシストリックアレイ…213
6.6 多項式除算のシストリックアレイ…215
6.7 逐次最小2乗法のシストリックアレイ…217
7. アレイ信号処理
7.1 空間スペクトル…223
7.1.1 1次元アレイの指向性…223
7.1.2 フーリエ変換によるアレイ信号処理…225
7.1.3 線形予測によるアレイ信号処理…226
7.2 信号処理のためのアレイ配置…229
7.2.1 方形アレイを利用した信号処理…229
7.2.2 円形アレイを利用した信号処理…230
7.3 パワースペクトルの推定…231
7.3.1 ARモデルのスペクトル推定…231
7.3.2 空間スペクトルの非線形性…233
7.3.3 空間スペクトルの分解能…236
7.4 アレイ信号処理の応用例…238
7.4.1 受信信号の位相変換…238
7.4.2 送受アレイの組み合わせ…239
7.4.3 送信信号との組み合わせ…240
引用・参考文献…241
索引…250