Documente Academic
Documente Profesional
Documente Cultură
Lecture
Shift of a Sequence
~ ~
x [n] ←⎯DFS
⎯⎯→ X[k ]
~ ~
x [n − m] ⎯→ e − j2 πkm / NX[k ]
←⎯DFS
⎯
j2 πnm / N~ ~
e x [n] ←⎯ ⎯
DFS
⎯→ X[k − m]
Duality
~ ~
x [n] ←⎯DFS
⎯⎯→ X[k ]
~
X[n] ←⎯DFS
⎯⎯→ N~
x [− k ]
Symmetry Properties
Symmetry Properties Cont’d
Periodic Convolution
Take two periodic sequences
~ ~
x1 [n] ←⎯DFS
⎯⎯→ X1 [k ]
~ ~
x [n] ←⎯DFS
2 ⎯⎯→ X2 [k ]
Let’s
L ’ fform the
h product
d
~ ~ ~
X3 [k ] = X1 [k ]X2 [k ]
km~
N −1
~
∑ x2[n − m]WN = WN X2 [k ]
n=0
kn
Substituting
~ N −1
~ ⎛ N −1 ~ kn ⎞
N −1
~ km~ ~ ~
X3 [k ] = ∑ x1 [m]⎜∑ 2
⎜ x [n − m]WN ⎟⎟= ∑ 1
x [m]WN X 2 [k ] =X1 [k ]X2 [k ]
m=0 ⎝ n=0 ⎠ m=0
Graphical Periodic Convolution
DTFT to DFT
Sampling the Fourier Transform
Consider an aperiodic
p sequence
q with a Fourier transform
x[n] ←⎯DTFT
⎯⎯→ X e jω ( )
Assume that a sequence is obtained by sampling the DTFT
~
( )
X[k ] = X e jω
ω = (2 π / N )k
(
= X e j(2 π / N)k )
Since the DTFT is periodic resulting sequence is also periodic
We can also write it in terms of the z-transform
~
(
X[k ] = X(z ) z = e(2 π / N )k = X e j(2 π / N)k )
The sampling points are shown in figure
~
X[k ]could be the DFS of a sequence
Write the corresponding sequence
~ 1 N −1 ~
x[n] = ∑ X[k ]e j(2 π / N)kn
N k =0
DFT Analysis and Synthesis
DFT
DFT is Periodic with period N
Example 1
Example 1 (cont.) N=5
Example 1 (cont.) N>M
Example 1 (cont.) N=10
DFT: Matrix Form
DFT from DFS
Properties of DFT
Linearity
y
x1 [n] ←⎯DFT
⎯⎯→ X1 [k ]
x2 [n] ←⎯DFT
⎯⎯→ X2 [k ]
ax1 [n] + bx2 [n] ←⎯DFT
⎯⎯→ aX1 [k ] + bX2 [k ]
Duality
x[n] ←⎯DFT
⎯⎯→ X[k ]
X[n] ←⎯DFT
⎯⎯→ Nx[((− k ))N ]
x[n] ←⎯DFT
⎯⎯→ X[k ]
x[((n − m))N ] 0 ≤ n ≤ N - 1 ←⎯DFT
⎯⎯→ X[k ]e − j(2 πk / N)m
Symmetry Properties
DFT Properties
Example: Circular Shift
Example: Circular Shift
Example: Circular Shift
Duality
Circular Flip
Properties: Circular Convolution
Example: Circular Convolution
Example: Circular Convolution
Example (continued)
illustration of the circular convolution process
Illustration of circular convolution for N = 8:
•Example:
•Example (continued)
•Proof of circular convolution property:
•Multiplication: