DFT

Summary

DFT and inverse DFT

Concept

Discrete time fourier transform(DTFT)

• discrete time -> continuous frequency

Discrete fourier transform(DFT)

• assumes periodic signals
• discrete time -> discrete frequency

the scaling terms are usually dropped, kinda imprecise “engineering” math
DFT is also slow, the FFT is a fast implementation

Periodic frequency domain

• period of

Inverse DFT

• frequency-doamin -> time-domain

scaling is kept as convention