文献

J-GLOBAL ID：201002240907311760   整理番号：10A0286960

高速Fourier変換に対する改良回転アクセス

Improved Twiddle Access for Fast Fourier Transforms

著者 (5件)： BOWERS Kevin J. (D.E. Shaw Res., NY, USA) ,  LIPPERT Ross A. (D.E. Shaw Res., NY, USA) ,  DROR Ron O. (D.E. Shaw Res., NY, USA) ,  SHAW David E. (D.E. Shaw Res., NY, USA) ,  SHAW David E. (Columbia Univ., NY, USA)
資料名： IEEE Transactions on Signal Processing  (IEEE Transactions on Signal Processing)
巻： 58  号： 3,Pt.1  ページ： 1122-1130  発行年： 2010年03月 
JST資料番号： C0228A  ISSN： 1053-587X  CODEN： ITPRED  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 離散Fourie変換,特に高速のFourie変換(FFT)を行なうアルゴリズムは殆ど存在しない。この論文では,二の既知のCooley-Tukeyによる時間デシメーションと周波数デシメーション,GとG^TFFTを検討し,深さ-第一回帰に対し回転因子負荷の数の漸近的低減を行なった。これらのアルゴリズムは積極的なベクトル化ができ,回転因子多重を容易に最適化できる。GとG^Tのベンチマーク試験を,商用のハードウェアに実装して行い,Cooley-Tukeyのアルゴリズムと比較した。回転因子アクセスの最適化の効果を独立に設計した比較において,これらのベンチマークは,変換次数,精度や量子化の程度により10%~65%の計算速度の上昇が可能であった。この回転因子アクセス最適化技術は他のFFTアルゴリズムにも適用可能で一般化できる。

シソーラス用語： *高速Fourier変換 ,  デシメーション ,  *計算機アルゴリズム ,  回転 ,  因子 ,  多重化 ,  最適化 ,  ベンチマーク ,  量子化 ,  計算機処理速度 ,  *負荷制御 ,  *アクセシビリティ
準シソーラス用語： *回転因子 ,  ハードウェア実装

分類 (2件)： システム最適化手法  (IA02050Z) ,  数値計算  (JE02000J)

タイトルに関連する用語 (2件)： 高速Fourier変換 ,  アクセス