高速フーリエ変換

高速フーリエ変換（こうそくふーりえへんかん, Fast Fourier Transform, FFT）とは、離散フーリエ変換 (Discrete Fourier Transform, DFT) を計算機上で高速に計算するアルゴリズム。逆変換をIFFT (Inverse FFT) という。

高速フーリエ変換といえば一般的には1965年、ジェイムズ・クーリー (J. W. Cooley) とジョン・テューキー (J. W. Tukey) が発見したJ. W. Cooley and J. W. Tukey: Math. of Comput. 19 (1965) 297.とされているCooley-Tukey型FFTアルゴリズムを呼ぶ。しかし、1805年ごろにガウスが同様のアルゴリズムを独自に発見していた。

「高速フーリエ変換」『フリー百科事典　ウィキペディア日本語版』（http://ja.wikipedia.org/）。2009年7月28日15時（日本時間）現在での最新版を取得。

続きを見る

おすすめ情報

高品質・低価格のインターネットプロバイダ
インターネットプロバイダー「ASAHIネット」はADSL, 光回線などのインターネット接続を業界最安値水準でを提供している。日経ビジネス・J.D. Power等のお客様満足度調査でも高い評価を得ており。「推奨度№１」といわれるのも納得だ。


2010年プロバイダー【顧客満足度】NO.1　トリプル受賞 ASAHIネット

入会・お問い合わせダイヤル
0120-030-275
携帯電話/PHS/IP電話などからは
03-3569-3526

10:00～19:00(土日祝～17:00)

書面での申し込みはこちら
資料請求

このページのトップヘ