Discrete Fourier Transform

ウィキペディア

離散フーリエ変換

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/03/07 13:37 UTC 版)

物性理論におけるDFT「密度汎関数理論」とは異なります。

この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。 適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。（2022年12月）

離散フーリエ変換（りさんフーリエへんかん、（英: discrete Fourier transform, DFT）は有限長の離散時間信号をフーリエ変換様に周波数領域へ変換する操作である^[1]。

概要

離散フーリエ変換（以下、DFT）は有限長の離散時間信号をフーリエ変換様に周波数領域へ変換する操作である^[1]（⇒ #定義）。応用数学から信号処理まで、幅広く応用される（⇒ #応用）。

DFTは（計算機上で）高速フーリエ変換を使って高速に計算できる。

定義

${\displaystyle k\in \left\{0,1,\cdots ,N-1\right\}}$