![Page 1: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/1.jpg)
1
![Page 3: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/3.jpg)
5
1
Given: [2,2,3,1,8]
and ( ) ( ) * , k=1,2,3,4,5
Write a Matlab code to get the value of y
n
x
y k x n k
QUIZ
![Page 4: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/4.jpg)
x=[2,2,3,1,8];
y=zeros(1,5);
for k=1:5;
Sum=0;
for n=1:5;
y(k)=y(k)+x(n)*k;
end
y1(k)=sum;
end
y = 16 32 48 64 80
![Page 5: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/5.jpg)
5
![Page 6: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/6.jpg)
6
21
100
22
100
23
100
2
100100
2 k
N
k
1 2 3
![Page 7: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/7.jpg)
7
DTFT DFT
![Page 8: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/8.jpg)
Discrete Fourier Transform (DFT)
( ) ( ) ( ) | ( ) j
j j n
z e n
DTFT X e X z x n e
2
1( ) ( ) ( )
2
j j ninverse DTFT x n X e e d
![Page 9: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/9.jpg)
21
0
21
0
(DFT) ( ) ( ) , k=0,1,2,.......,N 1
1(inverse DFT) x(n)= ( ) , n=0,1,2,.......,N 1
nkN jN
n
nkN jN
k
X k x n e
X k eN
2
( ) ( ) |k
N
X k X
![Page 10: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/10.jpg)
Write your own Matlab function to implement
the DFT of equation X = DFTsum(x)
21
0
k=0,1,2,..(DFT) ( ) ( ) , .....,N 1 nkN j
N
n
X k x n e
Part1: DFTsum and IDFTsum
![Page 11: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/11.jpg)
LOGOfunction Y=DFTsum(x)
N=length(x);
Y=zeros(1,N);
for k=0:N-1;
for n=0:N-1;
Y(k+1)=Y(k+1)+x(n+1).*exp(-2*j*n*k*pi/N);
end
end
![Page 12: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/12.jpg)
•Test your routine DFTsum by computing
X (k) for:
(a) x(n) = {1,2,3,1}
(b) x(n) = cos(2πn/10) for N = 10.
![Page 13: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/13.jpg)
(a) x(n) = {1,2,3,1}
(b) x(n) = cos(2πn/10) for N = 10.
(b)
n=0:9
x=cos(2*pi*n/10);
XK=DFTSum(x)
stem(n,abs(XK))
%XK=fft(x)
(a)
n=0:3
x=[1,2,3,1];
XK=DFTSum(x)
stem(n,abs(XK))
%XK=fft(x)
XK={ 7 , -2- 1i , 1 , -2+ 1i}
![Page 14: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/14.jpg)
14
1 2 3
2 3
2 32 2 2
2
2
x(n)= (n)+2 (n 1)+3 (n 2)+ (n 3)
X(z)=1+2Z +3Z Z
X( ) | =1+2e 3e e
( ) ( ) | ( ) | 1+2e 3e e , k=0,1,2,3
j
j j j
z e
k k kj j j
kk
N
X k X X
DTFT :
DFT :
x(n)={ ,1 2,3,1}
![Page 15: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/15.jpg)
15
32 2
32 2
( ) 1+2e 3e e , k=0,1,2,3
1 2 3 1 7
1 1+2e 3e e 2
2 1
3 2
( ) {7, 2 ,1, 2 }
k kj j
j k
j jj
X k
X(k = 0) =
X(k = ) = j
X(k = ) =
X(k = ) = j
X k j j
![Page 16: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/16.jpg)
Write a matlab function for computing the inverse DFT.
x = IDFTsum(X)
21
0
1(inverse DFT) x(n)= ( ) , n=0,1,2,.......,N 1
nkN jN
k
X k eN
![Page 17: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/17.jpg)
function y=IDFTsum(X)
N=length(X)
y=zeros(1,N);
for n=0:N-1
for k=0:N-1
y(n+1)=y(n+1)+(X(k+1).*exp(2*j*n*k*pi/N)/N);
end
end
![Page 18: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/18.jpg)
XK=[ 7 , -2- 1i , 1 , -2+ 1i]
x=IDFTSum(XK)
%x=ifft(XK)
x = ,21 ,3,1
![Page 19: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/19.jpg)
19
(A)
(B) Choose
then Check by Matlab
![Page 20: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/20.jpg)
20
Part2: Circular convolution
![Page 21: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/21.jpg)
21
Circular symmetries of a sequence
![Page 22: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/22.jpg)
Circular convolution
The circular convolution is very similar to normal
convolution apart from that the signal is shifted using
circular shift.
3 1 2
1
3 1 2
0
3 1 2
( ) ( ) ( )
( ) ( ) (( ))
( ) ( ) ( )
N
N
n
x m x n x n
x m x n x m n
X k X k X k
![Page 23: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/23.jpg)
23
1 2
Determine the circular convolution
x (n)={ ,2,3,1} , 1 4 x (n)={ ,3,2,2}
3 1 2
3 1 2
( ) ( ) ( )
( ) ( ) ( )
x m x n x n
X k X k X k
fft(x1) fft(x2)
![Page 24: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/24.jpg)
24
![Page 25: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/25.jpg)
3 1 2 3 1 2
1
2
3 1 2
3 1 2
3 1 2
3 1 2
( ) ( ) ( ) ( ) ( ) ( )
( ) { 7 , 2 , 1 , 2 }
( ) { 11 , 2 , 1 , 2 }
(0) (0) (0) (7)(11) 77
(1) (1) (1) ( 2 )(2 ) 5
(2) (2) (2) (1)(1) 1
(3) (3) (3) (
x m x n x n X k X k X k
X k j j
X k j j
X X X
X X X j j
X X X
X X X
3
3
( ) { 77 , 5 , 1 ,
( ) {17,19,
2 )(
5 }
22,19}
2 ) 5
X
x m
j
k
j
ifft(X)
![Page 26: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/26.jpg)
x1=[1 2 3 1] ; % sequence x1(n)
x2=[4 3 2 2] ; % sequence x2(n)
X1=fft(x1) ; % DFT of x1(n)
X2=fft(x2) ; % DFT of x2(n)
X=X1.*X2 ; % DFT of x(n)
x3=ifft(X) ; % IDFT of X(k)
3
1
3
2
3
1
2
[7 , 2 , 1 , 2 ] ( )
[ 11 , 2
( ) [17,19,22,19
[
, 1
77 ,
,
5 , 1 , 5 ]
2 ] (
(
)
]
)
X j j X k
X j j X
X X k
x
k
m
![Page 27: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/27.jpg)
27
x1=[1 2 3 1] ;x2=[4 3 2 2] ;cconv(x1,x2,4)
Or
ans = 17 19 22 19
Note: try to find the result of:
cconv(x1,x2) = ??????
![Page 28: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/28.jpg)
28
Let: h(n)={ ,2,3} , x(n)={ ,2,2,1} , f ind
(a) h(n)*x(n) using conv
(b) h(n) x(n) using fft and ifft
(c) h(n) x(n) using DFTsum and IDFTsum
(d) h(n) x(n) using c n
1
o
1
c v
![Page 29: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/29.jpg)
29
3 1 2
3 1 2
( ) ( ) ( )
( ) ( ) ( )
x m x n x n
X k X k X k
3 1 2
3 1 2
( ) ( )* ( )
( ) ( ) ( )
x n x n x n
X z X z X z
Part3:
![Page 30: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/30.jpg)
30
x1=[1 2 3 1] ;x2=[4 3 2 2] ;conv(x1,x2)
ans = 4 11 20 19 13 8 2
x1=[1 2 3 1] ;x2=[4 3 2 2] ;cconv(x1,x2,4)
ans = 17 19 22 19
![Page 31: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/31.jpg)
31
![Page 32: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/32.jpg)
32
x1=[1 2 3 1 0 0 0] ;x2=[4 3 2 2 0 0 0] ;cconv(x1,x2,7)
ans = 4 11 20 19 13 8 2
Zero padding
Circular convolution gives the same results as linear convolution
L=4M=4L+M-1=7Length of x1 and x2=7
![Page 33: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/33.jpg)
33
![Page 34: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/34.jpg)
34
![Page 35: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/35.jpg)
![Page 36: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/36.jpg)
36
![Page 37: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/37.jpg)
37
![Page 38: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/38.jpg)
38
![Page 39: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/39.jpg)
39
DFT repeats itself every N points (Period = N) but we usually display it for n = 0 ,…, N-1
Part4: Periodicity of DFT
![Page 40: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/40.jpg)
40
![Page 41: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/41.jpg)
41
![Page 42: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/42.jpg)
42
![Page 43: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/43.jpg)
Our plot of the DFT has two disadvantages
•Plotting of the DFT
(1) The DFT values are plotted against k rather than
the frequency w.
(2) DFT goes from 0 to 2π rather than from -π to π
![Page 44: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/44.jpg)
44
n=0:127
x=cos(2*pi*n/10);
y=fft(x)
stem(n,abs(y))
N=128;
k=0:127;
w=2*pi*k/N;
stem(w,abs(y))
w(w>=pi)=w(w>=pi)-2*pi
w=sort(w)
y2=fftshift(y)
Stem(w,abs(y2))
:Example
![Page 45: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/45.jpg)
n=0:127
x=cos(2*pi*n/10);
y=fft(x)
stem(n,abs(y))
0 20 40 60 80 100 120 1400
10
20
30
40
50
60
70
0 127k
![Page 46: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/46.jpg)
N=128;
k=0:127;
w=2*pi*k/N;
stem(w,abs(y))
0 1 2 3 4 5 6 70
10
20
30
40
50
60
70
2
0 2 Part1
![Page 47: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/47.jpg)
w(w>=pi)=w(w>=pi)-2*pi
w=sort(w)
y2=fftshift(y)
Stem(w,abs(y2))
Part2
-4 -3 -2 -1 0 1 2 3 40
10
20
30
40
50
60
70
![Page 48: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/48.jpg)
48
20
![Page 49: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/49.jpg)
49
>>y=[1 2 3 4 5 6]
>>fftshift(y)
4 5 6 1 2 3
![Page 50: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/50.jpg)
50
0 1 2 3 4 5 6 70
5
10
15
20
25
30
n=[1,2,3,4,5,6];
y=[30,20,10,5,15,20];
stem(n,y)
n2=[1,2,3,-2,-1,0] % n(n>3)-6
n3=[-2,-1,0 ,1 ,2 ,3] % sort(n2)
y2=[5 ,15,20,30,20,10]; % fftshift(y)
stem(n3,y2)
NOTE
>> x=[3,2,1];
>> sort(x)
ans =1 2 3
![Page 51: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/51.jpg)
51
0 1 2 3 4 5 6 70
5
10
15
20
25
30
-3 -2 -1 0 1 2 3 40
5
10
15
20
25
30
( )y n
2 3( )y n
![Page 52: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/52.jpg)
52
![Page 53: LOGO - site.iugaza.edu.pssite.iugaza.edu.ps/hghurab/files/2017/09/Lab6_slides.pdf · LOGO LAB 6 DFT iugaza2010.blogspot.com melasmer@gmail.com. 5 1 Given: [2,2,3,1,8] and ( ) ( )](https://reader034.vdocuments.us/reader034/viewer/2022043013/5facc38803f3494565545a0f/html5/thumbnails/53.jpg)
LOGO
53