| Description |
| Degree programme: |
Information Technology (Master, M. Sc.) |
| Course name: |
Signal Processing Algorithms |
| Abbreviation: |
SPA |
| Number: |
5902 |
| Semester: |
2nd semester, summer |
| Responsible lecturer: |
Prof. Dr.-Ing. Volker Lohweg |
| Lecturers: |
Prof. Dr.-Ing. Volker Lohweg |
| Language: |
English |
| Relation to curriculum: |
Optional course |
| Teaching type / hours: |
Lecture / 3 hours per week, Practical Exercise / 2 hours |
| Students' workload: |
180 hours = 75 hours confrontation time (lectures, exercises, and labs) plus 105 hours additional student individual work/homework time |
| ECTS credits: |
6 CR |
| Prerequisites: |
Mathematics for undergraduates, Signals and Systems, Digital Design |
| Goals: |
The course shall provide knowledge in the field of linear and nonlinear digital signal processing algorithms and their hardware implementations. Especially nonlinear concepts in digital signal processing are of actual interest in a wide area of signal, bio-systems, image and multimedia processing applications. After the course the student is able to analyze and map algorithms onto different hardware platforms, such as DSPs and ASICs (FPGAs). |
| Contents: |
One keypoint is the implementation of algorithms in DSPs and FPGAs or ASICs with the help of linear systolic arrays (LSAs). The theory and practical aspects of systolic designs, optimal array scheduling, Cut-Set-Retiming procedures and the design of processing elements (PEs) as well as hardware-software co-design will be highlighted. Different LSA-implementations for hardware accelerators will be discussed:
- Correlation and Convolution
- FIR filters
- Wavelets
- Spectral transforms
- 1D- and 2D- position invariant transforms (PIT) and Fuzzy-Pattern-Classification (FPC)
|
| Examination: |
Project with presentation (30 min), graded |
| Teaching media: |
Beamer, blackboard, charts, script Signal Processing Algorithms |
| Literature: |
- Megson, G. M.: An Introduction to Systolic Algorithm Design, Clarendon Press, Oxford 1992.
- Kung, S. Y.: VLSI Array Processors, Prentice Hall, New Jersey 1988.
- Horn, R. A.; Johnson, C.R.: Topics in Matrix Algebra, Cambridge University Press 1994 (reprint 1999)
- Poularikas, A. D. (Ed.): The Transforms and Applications Handbook, 2. Edition, CRC Press and IEEE Press, 2000
|
)
)
