Professional Documents
Culture Documents
DFT& FFT
DFT& FFT
K W8 (-k)
K W4(-k) 0 1
Find 4 point DFT 0 1 1 0.707+ 0.707j
1. X[K]= [ 6 , 1+7j, 5, 1-7j] 2 -j
X[n]= 1 +j
3 -0.707+ 0.707j
2 -1
2 X[K]= [2 3 4 5 6 8 9], find 8pt IDFT 4 -1
x[n]= 3 -j
5 -0.707 -0.707j
6 j
7 +0.707 - 0.707j
4 Pt DFT & IDFT using Transformation Matrix
1 1 1 1 4
1 1 𝑗 −1 −𝑗 1 + 2𝑗
4 1 −1 1 −1 4
1 −𝑗 −1 𝑗 1 − 2𝑗
• Find N pt DFT of x[n]= 𝑎𝑛
3. Find DFT of x[n] = (−1)𝑛
(i) N=3, (ii) N Odd(iii) N=4, (iv)N Even
1.DFT problems(Significance of
N>>>L) L=10, N=10
10
b
2.Find DFT
• X[n]= u[n]- u[n-5] using 5 point and 10 point
Similar to the previous problem and plot Magnitude and Phase plot
DFT{1} = N δ[K]
𝑗2π𝑚𝑛
DFT{ 𝑒 𝑁 ) = N δ[k-m]
2π𝑚𝑛 𝑁
DFT{Cos( )} = {δ[k-m] + δ[k+ m]}
𝑁 2
2π𝑚𝑛 𝑁
DFT{Sin( )} = {δ[k-m] - δ[k+ m]}
𝑁 2𝑗
Properties of Twiddle Factor
Circular Convolution
Revision class -2
Using
1. Direct Formula
2. Matrix multiplication
3. Graphical Method
4. Properties
5. DIT FFT
6.DIF FFT
Circular Convolution Direct Formula
4 Pt Circular Convolution
• X1[n]=[2 1 2 1]
• X2[n]=[1 2 3 4]
• X3[n]= [14,16,14,16]
Using properties (i)
1 1 1 1 4
x1[n] = [ 4 2 7 9], x2[n] =[ 2 3 1] 1 −𝑗 −1 𝑗 2
1 −1 1 −1 7
Find 4 pt circular convolution using properties 1 𝑗 −1 −𝑗 9
New X2[n]= [2 3 1 0] 1 1 1 1 2
(ii) 1 −𝑗 −1 𝑗 3
(i) Find X1[K] using DFT matrix method 1 −1 1 −1 1
1 𝑗 −1 −𝑗 0
(ii) Find X2[K] using DFT matrix method
X2[K]=
(iii) Find X3[K] = X1[K] * X2[K]
(iv) Find x3[n] using IDFT matrix method. To find x3[n]
1 1 1 1
( Refer slide 6 of DFT Revision 1 PPT)
1 1 𝑗 −1 −𝑗
4 1 −1 1 −1
1 −𝑗 −1 𝑗
X3[n]= [
Using DIT FFT Use this Diagram to find X1[K] and X2[K]
x1[n] = [ 4 2 7 9], x2[n] =[ 2 3 1]
Find 4 pt circular convolution using DIT FFT
Solution: Steps:
( Ensure both x1[n] and x2[n] are 4 points)
X2[n]= [2 3 1 0]
(i) Find X1[K] using DIT FFT matrix method
(ii) Find X2[K] using DIT FFT matrix method
(iii) Find X3[K] = X1[K] * X2[K]
(iv) Find x3[n] using DIT FFT matrix method.
Solution procedure:
A B
Input Point ‘A’ Point ‘B’ Out put X[K]
X[n]
Solution Procedure:
1. The new seq is x3[n]= x1[n] +j x2[n] ( x1[n] even seq, x2[n] is the odd seq )
2. Where x1[n]=[ 2,6,0,4] and x2[n]=[ 5,1,3,2]
3. Then x3[n]= [2+5j, 6+j, 3j, 4+2j]
• Solution procedure:
Solution Procedure:
1. The new seq is x3[n]= x1[n] +j x2[n] ( x1[n] even seq, x2[n] is the odd seq )
2. Where x1[n]=[ 2,6,0,4] and x2[n]=[ 5,1,3,2]
3. Then x3[n]= [2+5j, 6+j, 3j, 4+2j]