Lec 9
Lec 9
• Fourier series
Technique of decomposing a periodic signal into a sum of sine and cosine
terms.
can be applied to periodic signals only.
• Fourier Transform
is a mathematical operation for converting a signal from time domain into its
frequency domain.
Applications of Fourier Transform
Fourier vs Z- Transforms
• Fourier transforms are for converting/representing a time-varying function
into frequency domain.
• Similarity between Fourier Transform and Z-Transform
Fourier Transform & Z-Transform convert discrete-time domain into
frequency domain.
• Z-transforms are very similar to Laplace but are discrete time-interval
conversions, closer for digital implementations.
• A significant advantage of the Z-Transform over DTFT is that
Z-Transform exists for many signals that do not have DTFT.
• Z-Transform is used to analyse discrete-time LTI (LSI-Linear Shift Invariant)
systems.
Z-Transform & used for?
Proof ?
Convolution Summation
n
we * by r
FT does not
have any tool
like r n which
makes it to
converge
Z-Transform and DTFT
• Complex Z-plane
• Z-Transform reduces to DTFT for values of “Z” on unit circle
Summary
Z-Transform
X ( e j ) x[n]e
n
j n
| x[n] |
Basic Concepts
X ( z ) Z xk xk z k
k 0
Relationship to Fourier Transform
Expressing complex variable “z” in polar form reveals the relationship of Z-
transform to Fourier transform:
X (re i )
n
x (n )(re i ) n , or
X (re i )
n
x (n )r n e in , and if r 1,
X (e i ) X ( ) x(n )e in
n i.e. Fourier transform of x(n).
Transforms
F (s )
0
f (t )e st dt
X (z)
n
x ( n )z n