Professional Documents
Culture Documents
prop_dft
prop_dft
prop_dft
so that √
kuk2 = < u, u >, for all u ∈ CN .
The DFT of x = (x(0), . . . , x(N − 1)) ∈ CN is the following signal in CN :
N −1
2πikn
X
x̂(n) = x(k)e− N
k=0
We recall that the convolution of N -periodic vectors x and y has the form
N
X −1
(x ∗ y)(m) = x(m − k)y(k) for all m ∈ Z ,
k=0
1
n oN −1
We showed that √e` is an orthonormal basis for CN . Therefore,
N `=0
N −1 N −1 N −1
X en en 1 X 1 X
x= < x, √ > √ = < x, en > en = x̂(n) en ,
n=0 N N N n=0 N n=0
and
N −1 N −1
1 X 1 X 2πink
x(k) = x̂(n) en (k) = x̂(n) e N , k = 0, 1, . . . , N − 1 .
N n=0 N n=0
and thus
1
kxk2 = √ kx̂k2 .
N
Here are some properties of the DFT
Property Signal DF T
Linearity α1 x1 + α2 x2 α1 x̂1 + α2 x̂2
2πikn0
Modulation x(k)e N x̂(n − n0 )
Specific modulation x(k)(−1) k
x̂(n − N2 )
−2πink0
Translation x(k − k0 ) x̂(n)e N
Translation to center x(k − N2 ) x̂(n)(−1)n
Convolution x ∗ y(k) x̂(n)ŷ(n)
Multiplication x(k)y(k) x̂ ∗ ŷ(n)
Correlation x y(k) ¯
x̂(n)ŷ(n)
Multiplication by conjugate x(k)ȳ(k) x y(n)
Discrete unit impulse δ(k) 1
Constant impulse 1 δ(n)
2
Property Signal DF T