Professional Documents
Culture Documents
DFT-FFT
DFT-FFT
PREPARED BY
KAZI AFRA NAWER
LECTURER, DEPT. OF EEE
NORTH WESTERN UNIVERSITY KHULNA
Fourier Transform (FT)
The Fourier transform of a discrete time signal 𝑥 𝑛 is given by,
∝
𝜔 = −𝜋 𝑡𝑜 𝜋
𝑋 𝜔 = 𝑥 𝑛 𝑒 −𝑗𝜔𝑛 ,
𝑜𝑟, 𝜔 = 0 𝑡𝑜 2𝜋
−∝
and
Kazi Afra Nawer, Lecturer, Dept of EEE, NWU, Khulna. 4
Prove(cont.)
causal
2
𝑃𝑟𝑜𝑣𝑒 𝑡ℎ𝑎𝑡, 𝜔𝑁 = 𝜔𝑁
2
17
Kazi Afra Nawer, Lecturer, Dept of EEE, NWU, Khulna.
DFT-Problem(cont.)