Signal Processing

Lecture (2.0 VO)

This lecture course is built on the third semester course System Engineering and it covers discrete-time signals and systems, as well as signal processing algorithms:

  • Discrete-time signals in the time and frequency domains
  • Discrete Fourier Transform (DFT) and Fast Fourier Transform (FFT)
  • z-transform
  • Sampling and signal reconstruction
  • Discrete-time systems in the time and frequency domains
  • Fast convolution
  • Multi-rate signal processing and sampling rate conversion
  • Spectral analysis and short-time Fourier transform
  • Digital filter design
  • Quantization effects due to signal conversion and finite arithmetic

The course notes as recorded during lecture presentation in previous years are available for downlaod in the TeachCenter (login required; link below).

Exam

In order to register for the exam follow a standard procedure at TUGraz online

The written exam consists of five short theoretical questions (20%) and four analytical problems (4*20%=80%). The duration is three hours. The copies of some previous exams are provided here to help you to prepare. You can download them here.

It is agreed that the following material is allowed during the exam:

  • A simple calculator. Alphanumerical calculators (such as TI-92, TI-89, TI Voyage and similar) are NOT allowed!
  • One mathematical formulary or handbook (e.g. Bartsch or Bronstein; you may need to look up trigonometric identities, geometric series, ...).
  • A collection of signal proceesing formulas. This collection can be downloaded here (this is a new version; if you discover typos or mistakes, please contact C. Feldbauer). Each student will be provided with this collection during the exam. You don't have to bring it with you.
  • Pencil, biro, pen, ... (different colors), ruler, etc., but NO PAPER! You will be provided with paper during the exam.
  • a drink, a small snack, ...

A remark on cheating: We advise you NOT to use any other material. Note that no jackets, no rucksacks, no bags, etc. are allowed in the vicinity of your desk during the exam. Cheaters wont be graded and wont be allowed to repeat the exam within 90 days ("Reprobationsfrist").

Problem Classes (1.0 UE)

The problem classes are arranged in 8 blocks of 90 minutes each and will be held on Mondays. The classes start on 19st March 2012.

No. Date Topic Material
1 19.03. Signals & Systems, Matlab Tutorial PDF, Matlab Tutorial
2 26.03. Systems PDF
3 23.04. Fourier Transforms PDF, Linear Phase Systems
4 07.05. FFT Applications PDF, Overlap Add
5 14.05. z-Transform PDF
6 21.05. z-Transform, Sampling/Reconstruction PDF, Sampling & Reconstruction, Interpolation (Paper)
7 04.06. Filter Structures, Multi-Rate Processing PDF, Coefficient Quantization, Up- & Downsampling
8 18.06. Round-Off Noise, Bilinear Transform PDF, Bilinear Transform, Moebius Transforms Revealed (BLT is an inversion)

There are three different groups (with three different times and lecturers):

Group Lecturer Room Time
1 Bernhard Geiger HS i12 10:15-11:45
2 Christian Vogel/Sebastian Tschiatschek HS i2 12:30-14:00
3 Christian Vogel/Sebastian Tschiatschek HS i12 16:15-17:45

 

Homework Assignments

To pass the problem classes you have to prepare 5 homework assignments per semester: 2 MATLAB projects and 3 analytical assignments.
Assignments should be solved in groups of two students. Only one report needs to be delivered by each group.

Assignment
Date
Assignment Due Date Additional
Material
MCMs
26.03. Matlab 1 25.04.    
23.04. Analytic 1 07.05. 1.4b  
07.05. Analytic 2 30.05.    
21.05. Matlab 2 11.06.    
04.06. Analytic 3 25.06.    

 How to deliver your homework?

  • Analytical problems have to be delivered in PAPER (!) form to our mailbox at Inffeldgasse 16c / ground floor. You can find a picture pointing your way HERE. Use a printed version of the PDF assignment as the title page(s) and fill in your NAMEs and MATR.NOs. If you submit your analytic solutions in LaTeX, you can earn up to 3 points per assignment (analytic problems only). There is a template available.
  • MATLAB projects have to be submitted via E-MAIL. Send the projects to the address hw1 [dot] spsc [at] tugraz [dot] at. Let the SUBJECT of the e-mail be "YourMatrNo_YourColleaguesMatrNo". The body of the e-mail should be empty (nobody will read it). A project consists of MATLAB files (*.m) and a simulation protocol in PDF format. You have to ZIP all these files to the single file with the name "YourMatrNo_YourColleaguesMatrNo.zip" which has to be attached to the e-mail. Of course, you have to substitute "YourMatrNo" with YOUR actual matriculation number (for example "0130789") and similarly, "YourColleaguesMatrNo" has to be replaced by YOUR colleague's actual matriculation number (don't laugh--misunderstandings did happen in the past...). Additionally to the e-mail submission, the simulation protocol needs to be delivered in PAPER form to our mailbox.
  • For delivering your homework too late, you will lose 5 points/day.
  • Guidelines: read this.
  • What should be in your simulation protocol (MATLAB homeworks)? Read this.

Newsgroup

There is a newsgroup for the exchange of information concerning this course. The address is tu-graz.lv.signalverarbeitung. The threads from the previous year(s) can be found in the archive.

Study assistants

Klemens Kranawetter, Klaus Dobbler, and Gregor Dumphart will respond to newsgroup postings and hold question & answer (Q&A) sessions
Michael Zisser, Andrea Zabaznoska, Michael Hirschmugl, Philipp Hack, and Andreas Gaich will correct your homeworks.
You can contact our study assistants via the newsgroup.

Time and place of the Q&A sessions (NOT for discussion of the grading!) will be announced in the newsgroup!

Grading

For each assignement you can earn 20 points. Hence, overall you can achieve 100 points (or per cent). If you deliver the analytic homework assignments as LaTeX documents, you can earn three additional points per assignment. If, however, your handwriting is unreadable, you may loose some points.

Achieved points
Grade
>= 88
1
75 ... 87
2
62 ... 74
3
49 ... 61
4
<= 48
5

 

References/Course Material

Signal Processing

  • Additional slides accompanying some of the problems solved during the problem classes: PDF
  • A.V. Oppenheim, R.W. Schafer, J.R. Buck: Discrete-Time Signal Processing. Prentice-Hall, 1999 (2nd ed.). Strongly recommended! You can buy the english version of the book here.
  • The figures of this textbook can be downloaded from the web. (e.g. overlap add/save are illustrated on figures 8.23 and 8.24)
  • Richard A. Roberts and Clifford T. Mullis: Digital Signal Processing. Addison-Wesley, Reading (MA), 1987.
  • J.G. Proakis and D.G. Manolakis: Digital Signal Processing: Principles, Algorithms, and Applications. Prentice-Hall, 1995 (3rd ed.).
  • James H. McClellan, Ronald W. Schafer and Mark A. Yoder: DSP First: A Multimedia Approach. Prentice Hall, 1998.
  • Gerhard Doblinger: MATLAB-Programmierung in der digitalen Signalverarbeitung. J.Schlembach Fachverlag, Weil der Stadt, 2001. (excerpt on blockfiltering)
  • V.K. Ingle and J.G. Proakis: Digital Signal Processing using MATLAB. Brooks/Cole Publishing Company, Pacific Grove (CA), 2000.
  • J.H. McClellan et al.: Computer-Based Exercises for Signal Processing Using MATLAB 5. Prentice-HAll 1998.
  • Global JOS Index - Signal processing related site

MATLAB

  • Introduction to MATLAB from Cornell University, 1997. Strongly recommended!
  • MATLAB Documentation at www.mathworks.com. It is highly recommended to work through the Getting Started tutorial (especially the Manipulating Matrices section).
  • MATLAB Primer, 3rd edition, by Kermit Sigmon, University of Florida. Another recommendable, compact introduction to MATLAB.
  • You can use MATLAB at home directly over a terminal server. Instructions can be found here.

 

Term: 
Summer
Education Level: 
Bachelor Level