Module 7:Data Representation
Lecture 34: DFT and DCT
Discrete Fourier Transform (DFT)
For discrete case, assume vector
x
has
N
components
DFT of
x
, denoted by
X
, has
N
components given by
Inverse transformation (IDFT) is given by
To avoid using separate scaling factors, both can be taken as