Verweis zur Startseite der Hochschule Ostwestfalen-Lippe
Hochschule Ostwestfalen-Lippe


Teaser (Rechte Spalte)

Institut für industrielle Informationstechnik (inIT)
Industrielle Bildverarbeitung OWL

Signal Processing Algorithms

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
  • 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