0% found this document useful (0 votes)
73 views

EE 831 Advanced Digital Signal Processing: Fall 2020 DR Adil Masood Siddiqui Dradil@mcs - Edu.pk

This document discusses advanced digital signal processing concepts including: 1) Convolution and its properties such as stability, causality, and linear constant coefficient difference equations. 2) Frequency domain analysis of linear time-invariant systems using tools like the discrete time Fourier transform and frequency response to characterize systems. 3) Examples of filtering operations including low pass, high pass, and moving average filters and their effects in both time and frequency domains.

Uploaded by

osama zaheer
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
73 views

EE 831 Advanced Digital Signal Processing: Fall 2020 DR Adil Masood Siddiqui Dradil@mcs - Edu.pk

This document discusses advanced digital signal processing concepts including: 1) Convolution and its properties such as stability, causality, and linear constant coefficient difference equations. 2) Frequency domain analysis of linear time-invariant systems using tools like the discrete time Fourier transform and frequency response to characterize systems. 3) Examples of filtering operations including low pass, high pass, and moving average filters and their effects in both time and frequency domains.

Uploaded by

osama zaheer
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 62

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

You might also like