Digital Signal Processing

Search

Lecturer: Prof. Dr.-Ing. Walter Kellermann
Supplements: Dipl.-Ing. (FH) Klaus Reindl
Appointment Lecture: Mo 10:15 - 11:45, H6; Fr 08:15 - 09:45, H6 (14 tg.)
  Supplements: Mi 12:15 - 13:45, H6 (14 tg.) 
  Tutorial: Mi 12:15 - 13:45, H6 (im Wechsel mit Übung) 
Credit Points: 5 ECTS
Prerequisites: Signals and Systems, Signals and Systems II
Language of the course: English

Current news

Because of the fair "Contact 2011", the course on November 23rd, 2011 will exceptionally be held in lecture hall HB (Staudtstraße 5, 91058 Erlangen).

Content

The course is based on the theory of discrete-time deterministic signals and linear systems and assumes familiarity with the properties of idealized and causal, realizable systems (e.g., lowpass, Hilbert transformer) and corresponding representations in the time domain, frequency domain, and z-domain. Based on this, design methods for recursive and nonrecursive digital filters are discussed. Recursive systems with prescribed frequency-domain properties are obtained by using design methods for Butterworth filters, Chebyshev filters, and elliptic filters borrowed from analog filter design. Impulse-invariant transform and the Prony-method are representatives of the considered designs with prescribed time-domain behaviour.For nonrecursive systems, we consider the Fourier approximation in its original and its modified form introducing a broad selection of windowing functions. Moreover, the equiripple approximation is introduced based on the Remez-exchange algorithm. Another section is dedicated to the Discrete Fourier Transform (DFT) and the algorithms for its fast realizations ('Fast Fourier Transform'). As related transforms we introduce cosine and sine transforms. This is followed by a section on nonparametric spectrum estimation. Multirate systems and their efficient realization as polyphase structures form the basis for describing analysis/synthesis filter banks and discussing their applications. The last section is dedicated to investigating effects of finite wordlength as they are unavoidable in any realization of digital signal processing systems.

A corresponding lab course on DSP will also be offered this semester starting in January 2012. For more information on the lab course click here.

Dates of lectures, exercises, and tutorials

Mo. 10:15 - 11:45am (H6) Wed. 12:15 - 01:45pm (H6) Fr. 08:15 - 09:45am (H6)
17.10. L --- 21.10. L
24.10. L --- ---
31.10. L 02.11 E 04.11. L
07.11. L 09.11. T ---
14.11. L 16.11. E 18.11. L
21.11. L 23.11. T (lecture hall: HB) ---
28.11. L 30.11. E 02.12. L
05.12. L 07.12. T ---
12.12. L 14.12. E 16.12. L
19.12. L 21.12. T ---
09.01. L 11.01. E 13.01. L
16.01. L 18.01. T ---
23.01. L 25.01. E 27.01. L
30.01. L 01.02. T ---
--- 08.02. E 10.02. T

Legende: L = Lecture, E = Exercise, T = Tutorial

Script

Printed copies will be available at the beginning of the lecture.

Electronic versions of the lecture notes can also be found at StudOn for download (click here).

Material for supplements and tutorials

The material for the supplements/tutorials will be handed out at the beginning of each supplement/tutorial.
However, it is strongly advised to take a look at the problems in advance of the individual dates.

Electronic versions can also be found at StudOn for download (click here).

Download

In order to download the provided material for the DSP course, an account at StudOn is necessary. There, the provided material is additionally protected. The required password will be provided in the first lecture.

Extra points for the written exam

Extra points for the written exam can be obtained by handing in the homework. The homework is to be prepared in groups of two. Copying from another group will result in zero points.
Important notice: If you fail in the exam without extra points, they cannot be taken into account. The extra points expire for a resit as well.

Number of passed worksheets:
7
6
5
4
3
<3
Extra points for the written exam:
(based on 100 achievable points)
10
8
6
4
2
0

Exam

At the end of the semester there will be a written exam of 90 minutes. The exam will be provided in German and English. For this exam only 2 A4 pages (1 sheet of paper) of self-written notes and a non-programmable calculator is allowed. Moreover, a collection of formulae provided by LMS will be allowed. This collection of formulae is available here.

Literature

  •  Proakis, Manolakis, Digital Signal Processing, Prentice Hall, NJ, 4th Edition, 2006
  •  Kammeyer, Kroschel, Digitale Signalverarbeitung, Teubner, Stuttgart, 6. Auflage, 2006
  •  Schüßler, Digitale Signalverarbeitung I, Springer, Berlin, 4. Auflage, 1994
  •  Oppenheim, Schafer, Digital Signal Processing, Prentice Hall, NJ, 1975

Prerequisites

  • Girod, Rabenstein, Stenger, Einführung in die Systemtheorie, Teubner, Stuttgart, 1997

Introduction to MATLAB

Here are some useful links for using MATLAB:

Demos & GUIs:

Up to top