|
fast Fourier transform =========================== ・ 高 : [たか] 【名詞】 1. quantity 2. amount 3. volume 4. number 5. amount of money ・ 高速 : [こうそく] 1. (adj-na,n) (1) high speed 2. high gear 3. (2) highway (abbr) 4. freeway 5. expressway 6. motorway ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ 変 : [へん] 1. (adj-na,n) change 2. incident 3. disturbance 4. strange 5. flat (music) 6. odd 7. peculiar 8. suspicious-looking 9. queer 10. eccentric 1 1. funny 1
高速フーリエ変換(こうそくフーリエへんかん、、FFT)とは、離散フーリエ変換 (Discrete Fourier Transform、DFT) を計算機上で高速に計算するアルゴリズム。FFTの逆変換をIFFT (Inverse FFT) と呼ぶ。 == 歴史 == 高速フーリエ変換といえば一般的には1965年、 (J. W. Cooley) とジョン・テューキー (J. W. Tukey) が発見した〔J. W. Cooley and J. W. Tukey: Math. of Comput. 19 (1965) 297.〕とされているを呼ぶ〔IEEE Archives:History of FFT with Cooley and Tukey url= 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「高速フーリエ変換」の詳細全文を読む スポンサード リンク
|