DFT 3 Unit
DFT 3 Unit
• In this case the xo[n] is just a sampled data between n=0, n=N-1 (N points)
Discrete Fourier Transform
• Note that in this case the points are spaced 2pi/N; thus the resolution
of the samples of the frequency spectrum is 2pi/N.
remember:
Inverse of DFT
• Note that
• Find DFT of sequence x(n)={1,0,2,3}
Ans
• 1)X(k)={6,-1+3j,0,-1-3j}
2)Find DFT of sequence x(n)={1,0,-1,2}
Ans
X(k)={2,2+2j,-2,2-2j}
Find IDFT of sequence
• X(k)={4,1-j,-2,1+j}
Ans
• X(n)={1,2,0,1}
DFT of Standard Signals
DFT Properties
1)Graphical Method
2)Matrix Method
• Find circular convolution using graphical method
X(n)={1,2,1,-2}
H(n)={3,-2,1,-3}
Ans:-
• Y(n)={2,-1,6,-9}
Circular Convolution using Matrix Method
Perform circular convolution using graphical and matrix method
X1(n)={1,2,2,1}
X2(n)={1,2,3,1}
Matrix method
• https://www.slideshare.net/sarang1689/circular-convolution
Linear Convolution
Y1[n]={-1,0,3,2,2}
Y2[n]={4,1,0,4,6}
Y3[n]={6,7,5,3,3}
y4[n]={1,3,4,3,1}
Y(n)={3,2,2,0,4,6,5,3,3,4,3,1}
Overlap save
• https://www.slideshare.net/GourabGhosh4/overlap-add-overlap-
savedigital-signal-processing
Find output y(n) using overlap add method
• X(n)={3,-1,0,1,3,2,0,1,2,1}
• H(n)={1,1,1}
• y1[n]={3,2,2,-1,0}
• y2[n]={1,4,6,5,2}
• y3[n]={0,1,3,3,2}
• y4[n]={1,1,1,0,0}
Overlap add
3 2 2 -1 0
1 4 6 5 2
0 1 3 3 2
1 1 1 0 0
3 2 2 0 4 6 5 3 3 4 3 1 0 0
• Find linear convolution using overlap save and overlap add method
X(n)={1,2,-1,2,3,-2,-3,-1,1,1,2,-1}
H(n)={1,2,3}
Discrete Cosine Transform
DCT for One dimensional , F=C*f
DCT for Two dimensional (image), F=C*f*C’
• Find the DCT of following sequence
X(n)={1,3,5,7}
Answer
F={8,-4.459,0,-0.317}
• Find the DCT of following image ,
2 4 4 2
4 6 8 3
2 8 10 4
3 8 6 2
Answer
• https://youtu.be/PLTpmCmBd60
• https://youtu.be/50WsFvNgtzc
• https://youtu.be/aWnpTJ-uNEA
DIT FFT
• https://youtu.be/fCTfKL3XIuA
• https://youtu.be/RioJKiSBlyg
Bit Reversing
• Note that the inputs have been shuffled so that the outputs are
produced in the correct order.
• This can be represented as a bit-reversing process: