Line 1: Line 1:
 +
[[Category:ECE301Fall2008mboutin]]
 +
[[Category:ECE301]]
 +
[[Category:signals and systems]]
 +
[[Category:difference equation]]
 +
[[Category:frequency response]]
 +
 
== Difference Equations ==
 
== Difference Equations ==
 
DT systems described by linear constant-coefficient difference equations are very important to the practice of signals and systems.  They are of special importance when implementing filters.  These equations are of the form:
 
DT systems described by linear constant-coefficient difference equations are very important to the practice of signals and systems.  They are of special importance when implementing filters.  These equations are of the form:
Line 37: Line 43:
 
== Sources ==
 
== Sources ==
 
Signals & Systems, 2nd edition, Oppenheim, Willsky
 
Signals & Systems, 2nd edition, Oppenheim, Willsky
 +
----
 +
[[Main_Page_ECE301Fall2008mboutin|Back to ECE301 Fall 2008 Prof. Boutin]]
 +
 +
[[ECE301|Back to ECE301]]

Revision as of 05:14, 18 November 2011


Difference Equations

DT systems described by linear constant-coefficient difference equations are very important to the practice of signals and systems. They are of special importance when implementing filters. These equations are of the form:

$ y[n] + a_{0}y[n-n_{0}] + a_{1}y[n-n_{1}] + ... + a_{n-1}y[n-n_{n-1}] = x[n]\! $


Finding the Frequency Response from a Difference Equation

If we are given a system defined by a difference equation, it is possible to find the frequency response (actually it is quite simple to find the frequency response). To find the frequency response, one need only apply the equation, $ Y(\omega) = H(e^{j\omega})X(\omega)\! $. Given a difference equation of the above form, one can apply simple mathematical and Fourier Transform properties to get an equation of the form $ Y(\omega) = H(e^{j\omega})X(\omega)\! $ where $ H(e^{j\omega})\! $ is the frequency response.

An example of this is given below.

Example

Find the frequency response of the following difference equation.

$ y[n] + 2y[n-1] - \frac{1}{2}y[n-3] + y[n-4] = 5x[n]\! $


$ y[n] + 2y[n-1] - \frac{1}{2}y[n-3] + y[n-4] = 5x[n]\! $

$ F(y[n] + 2y[n-1] - \frac{1}{2}y[n-3] + y[n-4]) = F(5x[n])\! $

$ Y(\omega) + 2F(y[n-1]) - \frac{1}{2}F(y[n-3]) + e^{-4j\omega}Y(\omega) = 5X(\omega)\! $

$ Y(\omega) + 2e^{-j\omega}Y(\omega) - \frac{1}{2}e^{-3j\omega}Y(\omega) + e^{-4j\omega}Y(\omega) = 5X(\omega)\! $

$ Y(\omega) (1 + 2e^{-j\omega} - \frac{1}{2}e^{-3j\omega} + e^{-4j\omega}) = 5X(\omega)\! $

$ Y(\omega) = \frac{5}{(1 + 2e^{-j\omega} - \frac{1}{2}e^{-3j\omega} + e^{-4j\omega})} X(\omega)\! $

By the definition of frequency response, $ Y(\omega) = H(e^{j\omega})X(\omega)\! $, so the frequency response in this example is

$ H(e^{j\omega}) = \frac{5}{(1 + 2e^{-j\omega} - \frac{1}{2}e^{-3j\omega} + e^{-4j\omega})} \! $


Sources

Signals & Systems, 2nd edition, Oppenheim, Willsky


Back to ECE301 Fall 2008 Prof. Boutin

Back to ECE301

Alumni Liaison

has a message for current ECE438 students.

Sean Hu, ECE PhD 2009