AI関連の用語集

高速フーリエ変換(Fast Fourier Transform:FFT)とは?-AI関連の用語集【クラベルAI】-

高速フーリエ変換(Fast Fourier Transform:FFT)とは?-AI関連の用語集【クラベルAI】-

高速フーリエ変換(Fast Fourier Transform:FFT)

計算の方法
アイちゃんのイラスト波を成分に、とても速く分ける
  1. 混ざった波を入れます。
  2. 重なる計算を省いて速く処理します。
  3. 周波数ごとの強さが一瞬で出ます。

高速フーリエ変換(FFT)とは、信号を周波数ごとの成分に分ける計算を、とても速く行うための方法のことです。フーリエ変換をそのまま計算すると、データ数の2乗に比例して時間がかかります。FFTは計算の重なりを省いて、時間を大幅に短縮します。1965年のクーリーとテューキーの論文で広まり、音声や画像の処理に欠かせない技術になりました。

高速フーリエ変換(Fast Fourier Transform:FFT)関連用語

高速フーリエ変換(Fast Fourier Transform:FFT)に関連する単語は以下の通りです。

高速フーリエ変換(Fast Fourier Transform:FFT)で知っておくと得する有益情報

FFTは、周波数の分析を現実的な時間で行うための基本です。押さえたい点を3つにまとめました。

  • 計算量が大きく減るデータ数をNとすると、N²に比例する計算が、N×log₂Nに比例する計算へ減ります。
  • データ数は2のべき乗が得意1024や4096個のように、2のべき乗の個数だと効率が最も良くなります。
  • 時間の情報は失われる全体の周波数は分かりますが、いつ起きたかは分かりません。

データ数と計算量の比較(目安)

データ数N直接計算(N²)FFT(N×log₂N)
1,024約105万回約1万回
4,096約1,678万回約4.9万回
65,536約43億回約105万回

FFTの速さと周波数の刻みを試算

データ数と測定の速さから、計算量の差と、周波数の見分けられる細かさを出します。

直接計算に対する速さの目安0倍
FFTの計算回数の目安0回
周波数の刻み0Hz

計算量は係数を省いた目安です。数値は仮の例で、実際の速さは実装により変わります。

FFTは、周波数分析を現実的な時間で行えるようにした、計算の工夫です。

高速フーリエ変換(Fast Fourier Transform:FFT)やさしい解説

いたずらなくまのイラスト
フーリエ変換と、FFTは別のものなの?
アイちゃんのイラスト
結果は同じです。違うのは計算の進め方で、FFTは同じ計算を何度もやり直さないよう工夫した近道です。
アイちゃんのイラスト
本を1ページずつ全部読む代わりに、目次で近道するようなものです。

たとえば、工場の機械の振動を記録して、故障の前ぶれを見つけたいとします。FFTにかけると、普段はない高い周波数の揺れが見つかります。これを毎秒たくさんのデータで行うには、速い計算が必要です。そこでFFTが使われます。

高速フーリエ変換(Fast Fourier Transform:FFT)についてのみんなの疑問

質問する、いたずらなくまのイラスト

FFTは、何に使われていますか?

答えるアイちゃんのイラスト

音声、画像、通信、振動の分析など、幅広く使われています。スマートフォンの音声処理、Wi-Fiなどの無線通信、音楽の音程の判定、設備の異常の検知などです。AIの前処理にもよく登場します。

質問する、いたずらなくまのイラスト

FFTだと、何が分かって何が分かりませんか?

答えるアイちゃんのイラスト

周波数ごとの強さは分かりますが、いつ起きたかは分かりません。時間の変化も見たいときは、短い区間ごとにFFTをかける方法や、ウェーブレット変換を使います。

質問する、いたずらなくまのイラスト

データ数は、なぜ2のべき乗が多いのですか?

答えるアイちゃんのイラスト

計算を半分ずつに分ける方式が、最も効率よく働くためです。データを2つに分けることをくり返す仕組みだからです。足りない分は0で埋めて、2のべき乗に合わせるのが一般的です。

AI関連の用語集【まとめ】

AI関連の用語集が気になる方のために、用語集一覧を作成しました。AIに関する学びを深めたいとお考えの方は、ぜひご覧ください。

アイちゃんのイラストAI関連の用語集(全用語)気になった言葉は、ここからまとめて探せます。用語集を開く →

この記事は役に立ちましたか?

分からない言葉が出たとき、すぐ開けます。

  • この記事を書いた人
  • 最新記事

クラベルAI運営事務局

AI活用の第一相談なら「クラベルAI」 このコンテンツはクラベルAI運営事務局が作成しております。 事務局メンバーには、第1回生成AIパスポートの資格保有者も在籍。 AI活用における、誰に・何を・どう聞けばいいの?というところからAIを使った大規模開発の相談まで、「クラベルAI」なら何度でも無料でご相談いただけます。ご相談内容に合わせて最適なパートナーとのマッチングサービスも提供。提携パートナーも随時募集中です。(個人・法人どなた様もご応募可能いただけます。) AI活用の第一相談所を目指し、日々有益な情報発信に努めております。 ご意見・ご感想等ございましたらお気軽にご連絡ください。運営会社は株式会社フィオリエラ(https://fioriera.co.jp/)です。

-AI関連の用語集
-,