Digital Signal Processing
Laboratory exercises
Course Description
In this course the student will acquire fundamental theoretical knowledge of digital signal processing and will study the basic concepts of signal representation and of signal filtering.
The following topics are covered: Time discrete signals and systems. Representation of signals and systems in transform domain (Fourier, Laplace and Z transforms). Signal decomposition. Signal sampling and reconstruction. The sampling theorem. Spectral analysis of signals, DFT and FFT. Invertible systems and deconvolution. Types of linear time-invariant systems. Phase and group delay. Linear phase systems. Filtering. Selective filters. All-pass filters. Minimum phase filters. Phase correctors. Classical design of digital filters. Computer-aided design of optimal digital filters. Implementation of digital filters. Digital biquad section. Filter structures. Number representation and overflow. Dynamic range scaling. Quantization of filter coefficients. Finite world-length effects. Digital signal processors. Multirate digital signal processing. Decimation and interpolation. Filter banks.
Prerequisites
Study Programmes
University graduate
Learning Outcomes
- Define the basic concepts of digital signal processing
- State and explain the sampling theorem
- Apply the fast Fourier transform as a signal analysis and processing tool
- Identify a filter type and determine its frequency response
- Compare digital filter structures
- Select which digital filter to use depending on the application and the specification
- Design an optimal digital filter using a computer
- Analyze and implement time-discrete and digital system using block diagrams and signal-flow graphs
- Combine basic blocks of multirate systems to realize a multirate filter bank
Forms of Teaching
Lectures present theoretical concepts.
ExercisesRecitations include solving practical tasks and discussing solving procedures.
LaboratoryLaboratory exercises introduce students to digital signal processing hardware.
Grading Method
| Continuous Assessment | Exam | |||||
|---|---|---|---|---|---|---|
| Type | Threshold | Percent of Grade | Threshold | Percent of Grade | ||
| Laboratory Exercises | 50 % | 20 % | 50 % | 20 % | ||
| Homeworks | 100 % | 0 % | 100 % | 0 % | ||
| Quizzes | 0 % | 10 % | 0 % | 10 % | ||
| Mid Term Exam: Written | 0 % | 25 % | 0 % | |||
| Final Exam: Written | 0 % | 25 % | ||||
| Final Exam: Oral | 20 % | |||||
| Exam: Written | 50 % | 50 % | ||||
| Exam: Oral | 20 % | |||||
Comment:
The prerequisite for taking any written exam is the submission of handwritten solutions for all homework assignments covering the relevant exam; specifically, about first half of the assignments is the requirement for the midterm exam, the rest is the requirement for the final exam, and all are required for the comprehensive exams.
Mandatory prerequisites for the oral exam include achieving at least 50% on the written exams (either the midterm and final exam combined, or the comprehensive exam) and at least 50% on the laboratory exercises.
A minimum of 4 points is required to pass the oral exam.
Week by Week Schedule
- Introduction. Review: time discrete signals and systems; Fourier transforms (DFT, DTFT and CTFT).
- Review: representation of signals and systems in transform domain (Fourier, Laplace and Z transforms).
- Signal decomposition. Signal sampling and reconstruction. The sampling theorem. Spectral analysis. DFT and FFT.
- Convolution and deconvolution. Invertible systems. Minimum phase systems. Relation between amplitude and phase response for minimum phase systems.
- Interpretation of magnitude and phase responses. Phase delay. Group delay. Phase distortions. Linear phase systems. Negative group delay.
- Relation between time-continuous and time-discrete systems. Euler transform. Bilinear transform.
- Filtration. Digital filter specification. Filter types: selective filters; all-pass filters; minimum phase filters; and phase correctors.
- Midterm exam
- FIR filter design: window method; least-squares design; Parks-McClellan FIR filter design.
- IIR filter design: impulse invariance method; bilinear transform; Yule-Walker IIR filter design.
- Implementation of digital filters. Digital biquad section. Filter structures.
- Number representation and overflow. Dynamic range scaling. Quantization of filter coefficients. Finite world-length effects. Digital signal processors.
- Multirate digital signal processing. Decimation and interpolation. Filter banks.
- Fast Fourier transform. Efficient computation of convolution and of correlation between finite duration signals.
- Final exam
Pristupačnost