Digital Signal Processing
Lecture 3
Difference Equation
Dr. Tahir Zaidi
Difference Equation
▪ For all computationally realizable LTI systems, the
input and 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
N past values of the output
Linear Constant-Coefficient Difference(LCCD)
Equations
Linear Constant-Coefficient Difference (LCCD)
Equations…( Continued)
Linear Constant-Coefficient Difference (LCCD)
Equations….( Continued)
First-Order Example
▪ Consider the difference equation
y[n] =ay[n−1] +x[n]
We can represent this system by the
following block diagram:
Exponential Impulse Response
▪ With initial rest conditions, the
difference Equation has impulse
response
y[n] =ay[n−1] +x[n]
h[n] =anu[n]
Linear Constant-Coefficient Difference (LCCD)
Equations….( Continued)
Digital Filter
Y = FILTER(B,A,X)
filters the data in vector X with the filter described by
vectors A and B to create the filtered data Y. The filter
is a "Direct Form II Transposed" implementation of the
standard difference equation:
a(1)*y(n) = b(1)*x(n) + b(2)*x(n-1) + ... +
b(nb+1)*x(n-nb) - a(2)*y(n-1) - ... - a(na+1)*y(n-na)
[Y,Zf] = FILTER(B,A,X,Zi)
gives access to initial and final conditions, Zi and Zf, of
the delays.
LTI summary
Complex Exp Input Signal
The Frequency Response
Delay and First Difference
More on the Ideal Delay
Discrete Time Fourier Transform
Properties
Properties…(cont)
Symmetric Properties
DTFT Properties: x[−n] X(e − j )
x * [n] X * (e − j )
x[n] = x[−n] X(e j ) = X(e − j )
even even
x[n] = − x[−n] X(e j ) = − X(e − j )
odd odd
x[n] = x *[n] X(e j ) = X * (e − j )
real Hermitian symmetric
Consequences of Hermitian Symmetry
If X(e j ) = X * (e − j )
then Re[ X(e j )] is even
Im[X(e j )] is odd
X(e j ) is even
X(e j ) is odd
And If x[n] is real and even, X(e j ) will be real and even
and if x[n] is real and odd, X(e j ) will be imaginary and odd
DTFT- Sinusoids
DTFT of Unit Impulse
Example
Magnitude and Angle Form
Magnitude and Angle Plot