06 DFT

Question 1

W_N

Answer 1

= exp(-j 2pi/N)

Question 2

definition of dft of N points, aka analysis equation

Answer 2

X[k] = sum from n=0 to N-1 of x[n] * exp(-j 2 pi nk/N)

Question 3

IDFT definition, aka synthesis equation

Answer 3

x[n] = 1/N sum from n=0 to N-1 X[k] exp(j 2 pi nk/N)