離散フーリエ変換 - Wikipediaこの記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。 適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。（2022年12月） 離散フーリエ変換（りさんフーリエへんかん、英語: discrete Fourier transform、DFT）とは次式で定義される変換で、フーリエ変換に類似したものであり、信号処理などで離散化されたデジタル信号の周波数解析などによく使われる。また偏微分方程式や畳み込み積分の数値計算を効率的に行うためにも使われる。離散フーリエ変換は（計算機上で）高速フーリエ変換(FFT)を使って高速に計算することができる。 離散フーリエ変換とは、複素関数 を複素関数に写す写像であって、次の式で定義されるものを言う。 ここで、Nは任意の自然数、 はネイピア数、 は虚数単位 ()[注 1]で、は円周率である。こ
