Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Fall 2009 Discrete Time Signal Processing Exam Study Guide, Exams of Digital Signal Processing

A study guide for the second exam in ece714/814 fall 2009, focusing on discrete time signal processing. The exam will be closed book and closed notes, and will emphasize visualization and understanding rather than memorization. The guide covers chapters 1-10 and assignments 1-8, with an emphasis on iir filters, z-transform, sample rate conversion, and related concepts. Students are encouraged to review their notes and text in preparation for the exam.

Typology: Exams

2009/2010

Uploaded on 02/24/2010

koofers-user-8bk-1
koofers-user-8bk-1 🇺🇸

10 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
ECE714/814 Fall 2009 Test #2 Study Guide
The second exam will be given in class on Wednesday, December 2. It will be given closed book and
closed notes. The exam will emphasize visualization and basic understanding rather than memorizing
equations or performing computations. However, a little computing (adding, subtracting, multiplying,
dividing) will be necessary. You are welcome to bring a simple calculator (but not a laptop computer),
although I will try to choose numbers that can be manipulated without one (e.g. 10/2 = ?).
The following items are intended to help you in preparing for the exam. This should give a good idea of
what to emphasize, although it is not guaranteed to be absolutely inclusive (since I haven’t made the
test up yet). Also, I can’t guarantee to ask about all of these things, given that the exam is only 50
minutes in duration.
Chapters 1-5 (and Assignment #1-5). Material Covered in the First Test
Look over the study guide for the first test and the corresponding assignments (and the test as well). It
would be a shame to lose points on a question on the second test, which you already lost points on
during the first test!
Chapter 6 (and Assignment #6 and #7). IIR Filters (and the Z-Transform)
This chapter first introduced the Z-Transform and its basic properties when applied to the
representation of the properties of LTI systems. The chapter then used the Z-Transform to discuss the
properties of, and the design of, Infinite Impulse Response (IIR) filters.
1. You should be completely comfortable with the 4 basic representations of a discrete time LTI
system: H(z) (such as eq. 6-25 in the text), H(w) (such as eq. 6-26 or 6-28 in the text), the time
domain sampled data equation (such as eq. 6-21 in the text), and the block diagram
representation (such as figure 6-18 in the text). Given one representation with a specific filter
order and specific coefficient values, you should be able to generate any of the other
representations of the same LTI system. In other words, I might give you a block diagram and
ask you to write down the corresponding H(z) or the sampled data equation, or I might give you
H(z) and ask you to write down the corresponding H(w) or to draw the block diagram, etc.
2. I can’t ask you on a test to factor an H(z) to determine the positions of the poles and zeros.
However, I could show you a plot with a small number of poles and zeros at specific locations in
the z-plane and ask you to build an H(z) transfer function to match.
3. I can’t ask you to design any IIR filters on the test, but you should be familiar with the basic ideas
of the four methods discussed in the text, in class and the assignment: “impulse invariance”,
“bilinear transform”, “standard shapes” (Butterworth, Chebyshev, Elliptic), and “optimal
frequency response” . For example, I might have a list of some general filter characteristics (e.g.
“builds h(n) from the h(t) of a continuous time filter”, “directly maps poles and zeros of a
desirable H(s)to create a similar H(z)”, “creates maximally flat frequency response”, and so
forth) and ask you to match each item in that list to a filter design type.
pf3

Partial preview of the text

Download Fall 2009 Discrete Time Signal Processing Exam Study Guide and more Exams Digital Signal Processing in PDF only on Docsity!

ECE714/814 Fall 2009 Test #2 Study Guide

The second exam will be given in class on Wednesday, December 2. It will be given closed book and closed notes. The exam will emphasize visualization and basic understanding rather than memorizing equations or performing computations. However, a little computing (adding, subtracting, multiplying, dividing) will be necessary. You are welcome to bring a simple calculator (but not a laptop computer), although I will try to choose numbers that can be manipulated without one (e.g. 10/2 = ?).

The following items are intended to help you in preparing for the exam. This should give a good idea of what to emphasize, although it is not guaranteed to be absolutely inclusive (since I haven’t made the test up yet). Also, I can’t guarantee to ask about all of these things, given that the exam is only 50 minutes in duration.

Chapters 1-5 (and Assignment #1-5). Material Covered in the First Test

Look over the study guide for the first test and the corresponding assignments (and the test as well). It would be a shame to lose points on a question on the second test, which you already lost points on during the first test!

Chapter 6 (and Assignment #6 and #7). IIR Filters (and the Z-Transform)

This chapter first introduced the Z-Transform and its basic properties when applied to the representation of the properties of LTI systems. The chapter then used the Z-Transform to discuss the properties of, and the design of, Infinite Impulse Response (IIR) filters.

  1. You should be completely comfortable with the 4 basic representations of a discrete time LTI system: H(z) (such as eq. 6-25 in the text), H( w ) (such as eq. 6-26 or 6-28 in the text), the time domain sampled data equation (such as eq. 6-21 in the text), and the block diagram representation (such as figure 6-18 in the text). Given one representation with a specific filter order and specific coefficient values, you should be able to generate any of the other representations of the same LTI system. In other words, I might give you a block diagram and ask you to write down the corresponding H(z) or the sampled data equation, or I might give you H(z) and ask you to write down the corresponding H( w ) or to draw the block diagram, etc.
  2. I can’t ask you on a test to factor an H(z) to determine the positions of the poles and zeros. However, I could show you a plot with a small number of poles and zeros at specific locations in the z-plane and ask you to build an H(z) transfer function to match.
  3. I can’t ask you to design any IIR filters on the test, but you should be familiar with the basic ideas of the four methods discussed in the text, in class and the assignment: “impulse invariance”, “bilinear transform”, “standard shapes” (Butterworth, Chebyshev, Elliptic), and “optimal frequency response”. For example, I might have a list of some general filter characteristics (e.g. “builds h(n) from the h(t) of a continuous time filter”, “directly maps poles and zeros of a desirable H(s)to create a similar H(z)”, “creates maximally flat frequency response”, and so forth) and ask you to match each item in that list to a filter design type.
  1. Table 6-1 compares IIR and FIR filters using assorted criteria. I could make a list of similar criteria and ask you to classify each property as most consistent with IIR or FIR.

Chapter 10. (and Assignment #8). Sample Rate Conversion

This chapter is about retaining information while changing (increasing or decreasing) the effective time between samples (the sampling rate) in discrete time signals. Down-sampling and up-sampling (decimation and interpolation) are important techniques in many communications and data compression systems. In addition, the issues of sample rate conversion provide an excellent framework for illustrating the most fundamental frequency domain properties of discrete time signals, which impact absolutely everything that is done in DSP. On multiple occasions in class we went through the steps of down-sampling and up-sampling, showing the resulting frequency spectra at each stage. In addition, you just did something similar in Matlab assignment #8. You should be extremely familiar with the impact of down-sampling and up-sampling on the frequency spectra of a signal, and with what filtering is necessary in order to preserve the information of the original signal while avoiding aliasing artifact.

  1. Given the spectra of an original signal, you should be able to sketch the spectrum of the signal resulting from down-sampling by a specific integer factor (2, 3, 4 …).
  2. Given the spectra of an original signal, you should be able to sketch the spectrum of the signal resulting from up-sampling by a specific integer factor (2, 3, 4 …) (i.e. inserting zeros).
  3. Shown a two stage down-sampling or up-sampling system, you should be able to indicate where to put filters, and what the filter specifications for each filter should be. Why are FIR filters normally used in these applications?
  4. Shown a two stage down-sampling or up-sampling system including filters, and the spectra of an original signal, you should be able to sketch the spectrum of the signal at any point along the path (essentially a more complete version of #1 and #2 above).
  5. You should know the purpose of a “compensation” filter in a down-sampling or up-sampling system.
  6. It is useful to know about moving average and CIC filters since you’re likely to run into them, but I’m not going to ask about them explicitly on the test.
  7. In class, we discussed high performance systems for sampling continuous time signals to form discrete time signals, and for generating continuous time signals from discrete time signals. We showed these to be similar to two stage down-sampling or up-sampling, respectively. In this context you should be prepared to do #3 or #4 above, where the high speed rate conversion stage is now an A/D or D/A stage.