内容へ移動
ユーザ用ツール
管理
ユーザー登録
ログイン
サイト用ツール
検索
ツール
文書の表示
以前のリビジョン
バックリンク
最近の変更
メディアマネージャー
サイトマップ
ユーザー登録
ログイン
>
最近の変更
メディアマネージャー
サイトマップ
現在位置:
機械工学事典
»
機械力学・計測制御
»
高速フーリエ変換
この文書は読取専用です。文書のソースを閲覧することは可能ですが、変更はできません。もし変更したい場合は管理者に連絡してください。
====== 高速フーリエ変換 ====== ==== fast Fourier transform(**FFT**) ==== {{tag>..c03 ..c13}} 離散的フーリエ変換を高速に実行する計算方法であり,1965年にCooleyとTukeyにより考案された.離散的フーリエ変換(DFT)の数値計算をそのまま実行すると計算量は//N//<sup>2</sup>であるのに対してFFTでは(//N///2)log//N//に減少する.DFTは通常FFTにより実行されるので,FFTはDFTを含めた広い意味で使われることが多い. ~~NOCACHE~~
13/1004025.txt
· 最終更新: 2023/02/17 11:32 by
127.0.0.1
ページ用ツール
文書の表示
以前のリビジョン
バックリンク
文書の先頭へ