Scribd
Upload
4K views

DFT, IDFT and Linear Convolution Using Overlap Add and Save Method

The document discusses plotting the spectrum of a signal. It plots the spectrum of a signal composed of a sum of sines in matrix form. It then plots the real and imaginary parts of the spectrum of a signal composed of a sum of complex exponentials.

Uploaded by

Assini Hussain
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4K views

DFT, IDFT and Linear Convolution Using Overlap Add and Save Method

The document discusses plotting the spectrum of a signal. It plots the spectrum of a signal composed of a sum of sines in matrix form. It then plots the real and imaginary parts of the spectrum of a signal composed of a sum of complex exponentials.

Uploaded by

Assini Hussain
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 11

c 

     


 

 

aa 


 

   
   
    
   !
 "
  #$ !
 
 #%
   !
 
 
   
&%#%$#!
&%#%$#!
 '(!      )

*$+(,(- !
* *./ !

 (* !

[
r 

""#,010,#!
""2!
3


""  

4
) #
5
#6.&&&&$1.2,21$1.2,21&&.2,21$&.2,21&
4
) 6
2
&.2,217&.2,21&$1.2,2171.2,21
8   9
)

: )  
)

 );<
) 
   
   !
&%#%!
= 

)
7# # ! :  ; 7#  

=8 !
 ;>: ;;  =?@rABC:D?9B9:B4EA= F !

!

8 ,## !
)= !
 !
 '= 
9
)  ' !
 8 '' !
; 8 '=.  ' !
:9
)
:   !

8 ,#, !
 !
): !
 ':9
)  ' !
 8 '' !
; 8 ':  ' !

[
r 
 
""####!1!
""  !
  
)
"");<
) 
: ;;  =?@rABC:D?9B9:B4EA= 

 
     

    






 


 

       

 

 

    







 




 

""####!#6!
""  !
"");<
) 
: ;;  =?@rABC:D?9B9:B4EA= 

####!#,2!
""  !
"");<
) 
: ;;  =?@rABC:D?9B9:B4EA= 

 r
aa 

 

    
   
    
   !
 "
 #$ !
 
 #%
  !
 
 
   
&%#%$#!
&%#%$#!
 '(!      )

*$+(,(- !
* *./$ !

 (*  -!
[
r 

""#6$1.2,21$1.2,21&&.2,21$&.2,21&&.2,217&.2,21&$2,2171.2,21!
""2!
3


""   
 
4
) #
5
#.&&&&,.&&&&0.&&&&$&.&&&&1.&&&&$&.&&&&0.&&&&$&.&&&&
4
) 6
2
,.&&&&#.&&&&7&.&&&&&.&&&&7&.&&&&
r) ;    
 
     . G 

8 
"" 8  
 

#.&&&&,.&&&&0.&&&&1.&&&&0.&&&&,.&&&&#.&&&&&.&&&&
 
 aa 

 ' '
 !
  !
  !
 

  
'B  
 ) )%' !
 
'B 
)8   %' !

   !
 ;
': ;;  ;   ' !

!
' ' !
 !
' ' !
 !
: 
': ;;   
 

' !

!
&%#%!
&%#%!
 7# &!
7# # !

8 0## !
)  !
 'r 
 ' !
 8 ' ' !
; 8 ' ' !
E  !    
r) ! ) ;  

8 0#, !
)E !
 ' ' !
 8 '' !
; 8 'E   ' !

8 0#0 !
)r !
 ' ' !
 8 '' !
; 8 'r) ;  ' !



[
r 

B  
 ) )%####
B 
)8   %1
3


: ;;  ;   
 
####
 
1&&&
: ;;   
 




B  
 ) )%####
B 
)8   %#6


B  
 ) )%####
B 
)8   %#,2

 r
 aa 

 ' '
 !
  !
  !
 

 
'B  
 ) )%' !
 
'B 
)8   %' !
r
   !
 ;
': ;;  ;   ' !

!
' ' !
 !
' ' !
 !
[
r 

B  
 ) )%#6$1.2,21$1.2,21&&.2,21$&.2,21&&.2,217&.2,21&$
1.2,2171.2,21
B 
)8   %2
3


: ;;  ;   
 
4
) #
5
#6.&&&&$1.2,21$1.2,21&&.2,21$&.2,21&
4
) 6
2
&.2,217&.2,21&$1.2,2171.2,21
 
#.&&&&,.&&&&0.&&&&1.&&&&0.&&&&,.&&&&#.&&&&&.&&&&
  G
 
 8; G $) 
  G
 8;
 3G $) 

 ; G 
=   !  <
   !  <
 H= 
 ')) ;
 8I
       
 ' !
 
$=7#!   J 
 )  K& 
 #$)  ! :  
I
   
 
9   
I
   8    

   !
J - !  . 8 
 &!
  J !
#%J
 +#%
  7#!
 +   !
 
 
 #$= ! 4
 G
  8 I
  8 I
  
3G $= 
J      =$#  
 J !
#%J
%  %  #=$# !
 
4
 G
   
)#%J
;))%  G)%  !
 
?  =$#)  8   =$#) G
8 
; J !
 J"# 
 #%J$#
);)7#% !
;% ;)#% $=7# ;) $=7,%  7)##%=$# !
 
;J% ;)J% !
 
;;)!
 
3

  $)  ;
; #7=$# !
#%J
 # 
;;% !
 J# 
;;#% $=7# !
 
  J 
;;;=% $=70 !
 
;;;=%  !
 
 

 <;  <7=$#!
;;#%  <; !
;' !
[
r 

""&%#%#5#1%$#%&

4
) #
#L
&#,0156L2M#&###,#0#1#5#1
4
) #2
0#
#0#,###&M2L6510,#&
""####!
""#&!
"" G !
& #.&&&& 0.&&&& 6.&&&& #&.&&&& #1.&&&& #2.&&&& ,,.&&&& ,6.&&&&  0&.&&&& 01.&&&& 02.&&&&
1,.&&&&16.&&&&5&.&&&&51.&&&&56.&&&&56.&&&&51.&&&&5&.&&&&16.&&&&1,.&&&&02.&&&&
01.&&&&0&.&&&&,6.&&&&,,.&&&&#2.&&&&#1.&&&&#&.&&&&6.&&&&0.&&&&#.&&&&&
   G
 
 8; G $G) 
  G
 
 8;3G $G) 

 ; GG 
=   !  <
   !  <
 <!
 H= 
 ')) ;
 8I
       
 ' !
 
:  
I
   
$=7#! J 
 )  K& 
 #$)  !
 
9   
I
   8    
   !
J - !  . 8 
 &!
  J !
#%J
 +#%
  7#!
 +   !
 

 
 #$= ! 4
 G
  8 I
  8 I
  
3G 9G= 
J    ))8  )  ;
8  J !
#%J
 # 
) #=$#  % !
8 % )!
 
)8 $#% !
8 % )#$=7,%   % !
 
 
  )$#)
; J$=7# !
#%J
);)% !
;% )#=%  !
 
3

   )
;;'!
;;#%  <7=$# !
[
r 

r 

""&%#%#5#1%$#%&

4
) #
#L
&#,0156L2M#&###,#0#1#5#1
4
) #2
0#
#0#,###&M2L6510,#&
""####!
"",&!
"" GG !
& #.&&&& 0.&&&& 6.&&&& #&.&&&& #1.&&&& #2.&&&& ,,.&&&& ,6.&&&&  0&.&&&& 01.&&&& 02.&&&&
1,.&&&&16.&&&&5&.&&&&51.&&&&56.&&&&56.&&&&51.&&&&5&.&&&&16.&&&&1,.&&&&02.&&&&
01.&&&&0&.&&&&,6.&&&&,,.&&&&#2.&&&&#1.&&&&#&.&&&&6.&&&&0.&&&&#.&&&&&


You might also like