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 students preparing for the first exam in ece714/814 fall 2009, focusing on discrete time signal processing. The guide covers key concepts from chapters 1, 2, and 3, including the relationship between time-domain and frequency-domain representations, periodicity and symmetry of fourier spectra, and the dft. Students are encouraged to understand the meaning of various parameters and relationships between them, as well as the differences between periodic discrete time signals and dft frequency domain representations.

Typology: Exams

2009/2010

Uploaded on 02/24/2010

koofers-user-9e2
koofers-user-9e2 🇺🇸

10 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
ECE714/814 Fall 2009 Test #1 Study Guide
The first exam will be given in class on Wednesday, October 28. 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.
Chapter 1 (and Assignment #1). Discrete Sequences and Systems
This chapter was very introductory, so there isn’t a lot to consider. However, you should definitely be
comfortable with:
1. The relationship between time-domain and frequency domain representations of discrete time signals,
as represented by figure 103.
2. The basic block diagram elements for representing discrete time LTI systems as represented in figure 1-
6.
3. What the “L” and the “TI” are all about when we refer to discrete time “LTI” systems (figures 1-7, 1-9, 1-
11.
Chapter 2 (and DTFT notes and Assignment #2). Periodic Sampling (and the DTFT)
This chapter appears to simply be about creating discrete time signals by sampling continuous time signals,
however, with the added class material on the DTFT, it addresses the most fundamental frequency domain
properties of discrete time signals, which impact absolutely everything that is done in DSP.
1. When we discuss discrete time signals in the time and frequency domain, we have the following
parameters (which we have used consistently in class and in the text): t, n, ts, f, fs, and w. You should
absolutely understand the meaning of these and the relationships between them.
2. You should understand the periodicity and the symmetry of the Fourier spectra of discrete time signals
as given by the DTFT. For example, given a partial representation of the Fourier spectrum of a signal (in
terms of either real/imaginary or magnitude/phase) over some frequency range, you should be able to
complete the representation based on the required periodicity and symmetry. Or, given a more
complete representation of the spectrum, you should be able to determine whether it satisfies the
periodicity and symmetry requirements.
3. You should understand the relationship between the Fourier spectrum of a continuous time low pass
(also called base band) signal and the Fourier spectrum of a discrete time signal created by sampling at a
specific sampling rate (figures 2-4, 2-5). I might, for example, show you a spectrum of a continuous time
signal similar to 2-4a, and ask you to sketch the resulting spectrum of a discrete time signal created by
sampling at a specific sampling rate (similar to 2-4b or 2-4c, depending on the sampling rate I specify).
4. In this context, you should understand the components of a basic low-pass sampling system (figure 2-6).
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 #1 Study Guide

The first exam will be given in class on Wednesday, October 28. 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.

Chapter 1 (and Assignment #1). Discrete Sequences and Systems

This chapter was very introductory, so there isn’t a lot to consider. However, you should definitely be comfortable with:

  1. The relationship between time-domain and frequency domain representations of discrete time signals, as represented by figure 103.
  2. The basic block diagram elements for representing discrete time LTI systems as represented in figure 1-
  3. What the “L” and the “TI” are all about when we refer to discrete time “LTI” systems (figures 1-7, 1-9, 1-

Chapter 2 (and DTFT notes and Assignment #2). Periodic Sampling (and the DTFT)

This chapter appears to simply be about creating discrete time signals by sampling continuous time signals, however, with the added class material on the DTFT, it addresses the most fundamental frequency domain properties of discrete time signals, which impact absolutely everything that is done in DSP.

  1. When we discuss discrete time signals in the time and frequency domain, we have the following parameters (which we have used consistently in class and in the text): t, n, ts, f, fs, and w. You should absolutely understand the meaning of these and the relationships between them.
  2. You should understand the periodicity and the symmetry of the Fourier spectra of discrete time signals as given by the DTFT. For example, given a partial representation of the Fourier spectrum of a signal (in terms of either real/imaginary or magnitude/phase) over some frequency range, you should be able to complete the representation based on the required periodicity and symmetry. Or, given a more complete representation of the spectrum, you should be able to determine whether it satisfies the periodicity and symmetry requirements.
  3. You should understand the relationship between the Fourier spectrum of a continuous time low pass (also called base band) signal and the Fourier spectrum of a discrete time signal created by sampling at a specific sampling rate (figures 2-4, 2-5). I might, for example, show you a spectrum of a continuous time signal similar to 2-4a, and ask you to sketch the resulting spectrum of a discrete time signal created by sampling at a specific sampling rate (similar to 2-4b or 2-4c, depending on the sampling rate I specify).
  4. In this context, you should understand the components of a basic low-pass sampling system (figure 2-6).
  1. You should understand the relationship between the Fourier spectrum of a continuous time band pass signal and the Fourier spectrum of a discrete time signal created by sampling at a specific sampling rate (figures 2-7, 2-8, 2-9). I might, for example, show you a spectrum of a continuous time band pass signal similar to 2-7a, and ask you to sketch the resulting spectrum of a discrete time signal created by sampling at a specific sampling rate (similar to 2-9a through 2-9f, depending on the sampling rate I specify).
  2. In this context, you should understand the components of a basic band-pass sampling system (figure 2- 13).
  3. I will not ask you to reproduce equations or plots about legal versus illegal regions for band pass sampling (figures 2-11, 12, 14, 15, table 2-2). However , given a spectrum of a continuous time band pass signal similar to 2-7a you should be able to predict whether a specific sampling rate which I specify will result in aliasing or not. If you can do “5” above, you can do this without needing the equations from the text.

Chapter 3 (and power spectral estimation class notes, and Assignments #3 and #4). The DFT

This material is also fundamental to DSP in that the DFT is the classic way to estimate the Fourier spectra of discrete time signals (to estimate the DTFT), and, since the inverse DFT exists, it is an important tool for moving back and forth between the time domain and the frequency domain used in many design and analysis techniques. In general, you should look at and make sure you understand every figure from figure 3-1 through 3-

  1. The DFT introduces a new frequency variable, which is an integer index “m”, and the overall transform size “N”. You should understand the relationship between the DFT frequency index m, the transform size N, and the variables discussed in the context of the DTFT: t, n, ts, f, fs, and w. For example, given the sampling rate and transform size, you should be able to specify the frequency in Hz (or the period) of the sinusoidal component associated with a particular value of the index m.

  2. You should understand the relationships between the DFT, the DTFT, and the DFS (see the on-line notes on the interpretations of the DFT).

  3. You should understand the relationships between the periodic discrete time signals in figures 3-2, and 3- 3 and the DFT frequency domain representation in figure 3-4 (which in this case can be interpreted as the DFS).

  4. You should understand the differences in the relationships between the periodic discrete time signals and the DFT frequency domain representations in figures 3-7 contrasted to figure 3-8.

  5. Figure 3-10 shows a segment of the magnitude of the DFT of three different discrete time sinusoidal signals (in parts a, b, c).

  6. You should understand the use of finite length window functions (figures 3-15 and 3-16) when using the DFT as an approximation of the DTFT. How does the Fourier spectrum of the finite length window function impact the resulting estimate of the DTFT?

  7. You should understand the use of “zero padding” (figure 3-21) when using the DFT as an approximation of the DTFT. How do the added zeros impact the resulting estimate of the DTFT?

  8. You should at least know the terms “periodogram” and “spectrogram”, and in what sense they are different and in what sense they are closely related. You should understand the relationship between the periodogram and the DFT.