EE 831 Advanced Digital Signal
Processing
Lec 2
Fall 2020
Dr Adil Masood Siddiqui
[email protected]
Conv Sum by Analytical Method
Example
:
Conv Sum by Analytical Method
Example
:
2D Convolution
Example of 2D Convolution
Low Pass Filtering/Image Smoothing
Noise Removal Using Median Filtering
High Pass Filtering/Edge Detection
Properties of Convolution
Stability
Stability
Causality
Example
Linear Constant Coefficient Difference
Equation
• For all computationally realizable LTI systems, the input and the output
satisfy a difference equation of the form
• This leads to the recurrence formula
• Which can be used to compute the present output from the present and
M past values of the input and past N values of output
LCCDE: Linear Constant Co-efficient
Difference Equation
• This addition and multiplication are infinite, if
the h[n] is infinite.
• E.g. in Accumulator
LCCDE
• Means, we can represent input and output in
terms of difference equation
Auto-Regressive Part Moving Average Part
First Order Difference Equation
LCCDE Implementation
LTI Systems- Frequency Domain
Analysis
Frequency Representation
Interpretation of impulse and frequency response
LTI System h(n)
LTI System
11/3/2020
Frequency Representation
11/3/2020
Example
11/3/2020
11/3/2020
11/3/2020
Periodicity of Freq Response
11/3/2020
Convergence of Frequency Response
11/3/2020
Ideal Delay:
In ideal delay system, input remains same,
and only phase changes
11/3/2020 28
Frequency Response: Example
Freq Response tells us, how the input
frequency is mapped at output
11/3/2020
11/3/2020
11/3/2020
11/3/2020
Continuous Time Fourier Transform
Example
Discrete Time Fourier Transform
Existence of DTFT
Comparison between Fourier Series &
DTFT
Example:
Ideal Delay:
In ideal delay system, input remains same,
and only phase changes
Example:
Example:
Ideal Delay
Magnitude and Phase of Fourier
Harmonic Pairs
DTFT Properties
46
DTFT Properties
Symmetric Properties: Rebuild
Consequence of Hermitian symmetry
If x[n] is real and even, X(e jw) will be real and even
If x[n] is real and odd, X(ejw) will be imaginary and odd
Even Function
Odd Function
Example:
Example:
Example:
Let we have LTI system with response
Comments: Frequency response is real,
so system has “zero” phase shift, this is
to be expected since unit sample
response is real and even
Delayed Even Function
All even functions have real
Fourier Transform, If we make
it causal, it will be a complex
DTFT and LTI System
DTFT:
Example:
Moving Average
Inverse Fourier Transform
Freq Response of LCCDE
Use freqz(B,A,X) for frequency response of the equation