#離散フーリエ変換:
F[k]
=
Σ{n=0→N-1} f[n] e^(-j2πk・n/N)
#周波数軸 上の1つの #デジタル信号 値
F[k] (0≦k≦N-1)は
#時間軸 上のN個のデジタル信号値
f[0], f[1], …, f[ N-1 ]
を展開係数とした
(逆回りの)#複素正弦波 の有限和で求められる.

#離散フーリエ逆変換:
f[n]
=
(1/N)Σ{k=0→N-1} F[k] e^(j2πk・n/N)
#時間軸 上での1つの #デジタル信号 値
f[n] (0≦n≦N-1) は
#周波数軸 上でのN個のデジタル信号値
F[0], F[1], …, F[ N-1 ]
を展開係数とした
#複素正弦波 の有限和に展開できる.