幻辞.com

高速フーリエ変換

こうそくフーリエへんかん
名詞
1
標準
fast Fourier transform
作例 · 標準
デジタル信号処理において、高速フーリエ変換は周波数分析に欠かせないアルゴリズムだ。
幻辭AI · gemini-3-flash-preview
音声データの解析に高速フーリエ変換を用いれば、リアルタイムでスペクトルを表示できる。
幻辭AI · gemini-3-flash-preview
膨大な計算量を削減するため、標準的な変換ではなく高速フーリエ変換を採用した。
幻辭AI · gemini-3-flash-preview
ウィキペディア

高速フーリエ変換 は、離散フーリエ変換 を計算機上で高速に計算するアルゴリズムである。高速フーリエ変換の逆変換を逆高速フーリエ変換 と呼ぶ。

出典: 高速フーリエ変換 — ウィキペディア / CC BY-SA 4.0