文献

J-GLOBAL ID：201602271787474677   整理番号：16A1376495

長さが2のべき乗間のデータを計算効率よく取り扱える高速フーリエ変換法

著者 (3件)： 高橋宣明 (白嶺情報科学研) ,  鷹合大輔 (金沢工大) ,  武部幹 (白嶺情報科学研)
資料名： 信号処理シンポジウム講演論文集(CD-ROM)  (信号処理シンポジウム(CD-ROM))
巻： 31st  ページ： ROMBUNNO.B2-1  発行年： 2016年 
JST資料番号： F1687A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 長さNが2^mのデータの高速フーリエ変換アルゴリズム(FFTA)は周知であるが,本文はNをより細かく,N=2^m~2^m+1間に2^m(1+1/8),2^m(1+1/4),2^m(1+1/2),2^m(1+3/4)の4点を指定できる1つのFFTAを与える。すなわちN_p,m-k=p・2_m-k(p=3,5,7,9,m,k:正の整数)とし,その高速フーリエ変換(FFT)をp個の2^m-k点FFT段と2^m-k個のp点FFT段を素因数アルゴリズムにより縦続接続して実現する。2^m-k点FFTは2^m-k=4^lのとき基数4FFTを,2^m-k=8・4^l-1のとき8点FFTと4^l-1点基数4FFT段の縦続接続を用いる。p点並びに8点FFTはウイノグラード小FFTを用いる。本方法による乗算数は基数2FFTAに比べ(例えば,N=2⁹~2¹⁰間で39%~67%)少ない。(著者抄録)

シソーラス用語： *高速Fourier変換 ,  CPU時間 ,  乗算 ,  サンプルの大きさ ,  素数 ,  縦続接続 ,  *高速化
準シソーラス用語： 乗算回数 ,  サンプル数

分類 (2件)： 数値計算  (JE02000J) ,  数値解析,近似法  (AB04000F)

タイトルに関連する用語 (3件)： べき乗 ,  計算効率 ,  フーリエ変換法