FFTとはなんですか？ また、目的、原理を教えてください。 工学系の質問です。

FFTとはなんですか？

また、目的、原理を教えてください。

工学系の質問です。

No.1 回答者： varietyknowledge 回答日時： 2019/11/23 17:38

fast Fourier transform（高速フーリエ変換）の略。

離散フーリエ変換を高速で実施するためのアルゴリズムの総称。

離散フーリエ変換は、信号処理等、デジタル信号（離散情報）の周波数解析で使われている。
離散フーリエ変換は計算に時間がかかる欠点があるため、高速化が求められていた。

原理については、離散フーリエ変換の原理を知らないと、説明が大変なので省略。

No.2 回答者： tknakamuri 回答日時： 2019/11/23 19:12

高速フーリ工変換の略。

DFT(離散フーリエ変換)のアルゴリズムの工夫です。
DFTの計算速度を飛躍的に高速化します。
ポピュラ一な工学用語なので巷に解説が溢れてますよ。

一例
https://ja.m.wikipedia.org/wiki/%E9%AB%98%E9%80% …

DFTとは信号の周波数成分を算出すること。
周波数数成分を知ることは無数の応用が有ります。

例えば人間の感知しづらい周波数成分を
カットしてデータを圧縮するさまざまなアルゴリズム
MP3やJPEGなどが有名です。