■掲示板に戻る■ 全部 1- 101- 201- 301- 401- 501- 601- 701- 最新50
FFT描く
- 2 ：以下、名無しにかわりましてVIPがお送りします。：2007/07/10(火) 20:43:46.89 ID:Ct6Bz2+L0
- 高速フーリエ変換
出典: フリー百科事典『ウィキペディア（Wikipedia）』
移動: ナビゲーション, 検索
高速フーリエ変換(こうそくふーりえへんかん, Fast Fourier Transform, FFT)とは、
離散フーリエ変換(Discrete Fourier Transform, DFT)を計算機上で高速に計算するアルゴリズム。
逆変換をIFFT(Inverse FFT)という。
高速フーリエ変換といえば一般的には1965年、クーリ(J. W. Cooley)とテューキ(J. W. Tukey)によって発見された[1]とされている
Cooley-Tukey型FFTアルゴリズムの事を呼ぶ。
しかし、1805年前後にガウスによって同様のアルゴリズムが独立に発見されていたこと[2]がわかっている。
117KB
続きを読む
掲示板に戻る 全部 前100 次100 最新50