高速フーリエ変換法 (こうそくフーリエへんかんほう:fast Fourier transformation:FFT)
離散的フーリエ変換を算出できるアルゴリズムの1つで、計算順序を変えて高速に演算できるようにしたもの。標本数がNのとき、直接計算した場合には加算や乗算の回数がNの2次式で表されるが、高速フーリエ変換ではNlog2N(底が2)に比例した回数ですむ。(石森文朗)
コメント
トラックバックは利用できません。
コメント (0)
高速フーリエ変換法 (こうそくフーリエへんかんほう:fast Fourier transformation:FFT)
離散的フーリエ変換を算出できるアルゴリズムの1つで、計算順序を変えて高速に演算できるようにしたもの。標本数がNのとき、直接計算した場合には加算や乗算の回数がNの2次式で表されるが、高速フーリエ変換ではNlog2N(底が2)に比例した回数ですむ。(石森文朗)
トラックバックは利用できません。
コメント (0)
Copyright © MRIfan.net All rights reserved.
この記事へのコメントはありません。