Digital Signals and Systems
FEKT-MPC-CSIAcad. year: 2020/2021
Definition and classification of 1D and 2D discrete signals and systems. Signal and system examples. Spectral analysis using FFT. Spectrograms and moving spectra. The Hilbert transform. Representation of bandpass signals. Decimation and interpolation. Transversal and polyphase filters. Filter banks with perfect reconstruction. Quadrature mirror filters (QMF). The wavelet transform. Signal analysis with multiple resolution. Stochastic variables and processes, mathematical statistics. Power spectral density (PSD) and its estimation. Non-parametric methods for PSD calculation. Linear predictive analysis. Parametric methods for PSD calculation. Complex and real cepstra. In computer exercises students verify digital signal processing method in the Matlab environment. Numerical exercises are focused on examples of signals and systems analysis.
Learning outcomes of the course unit
On completion of the course, students are able to:
- define, describe and visualize 1D and 2D signals
- calculate Fourier, cosine, Hilbert, wavelet and Z transform of discrete signal
- define discrete systems and analyse their properties using different methods
- change signal sampling frequency
- use analytical and complex signal
- use a bank of digital filters
- perform a short-time spectral analysis using Gabor or short-time Fourier transform
- mathematically describe stochastic processes and test statistical hypotheses
- use linear predictive analysis
- estimate power spectral density using parametric and non-parametric methods
- use cepstral analysis and homomorphic filtering
- perform discrete-time signal and system analysis in Matlab
The subject knowledge on the Bachelor´s degree level with emphasis on digital signal processing is required. Furthermore, the basic ability to program in the Matlab environment is necessary.
Recommended optional programme components
Recommended or required reading
SMÉKAL, Z. Systémy a signály – 1D a 2D diskrétní a číslicové zpracování. Praha: Sdělovací technika, 2013. ISBN 80-86645-22-0 (CS)
SMÉKAL, Z.: From Analog to Digital Signal Processing: Theory, Algorithns, and Implementation. Prague, Sdelovaci technika, 2018, 518 pp., ISBN 973-80-86645-25-4 (EN)
Planned learning activities and teaching methods
Teaching methods depend on the type of education. The lectures are combined with projecting of presentations and the derivation of some important parts on the board. All lectures are available to students in e-learning. They video-clips and Matlab demos are also used to get a clearer understanding. In laboratory exercises, students directly validate discussed methods and algorithms using Matlab. In numerical exercises the calculate examples related to the topics of lectures.
Assesment methods and criteria linked to learning outcomes
Lab exercises are mandatory for successfully passing this course and students have to obtain the required credits. They can get 15 points in computer labs and 15 points in numerical exercises. The remaining of 70 points (out of 100) can be obtained by successfully passing the final exam.
Language of instruction
1. Characteristics and classification of 1D and 2D discrete signals
2. Characteristics and classification of discrete systems
3. One-dimensional LTI discrete systems analysis
4. Discrete cosine transform. Digital processing of signals with changing sampling frequency
5. Band-limited signals representation
6. Bank of digital filters
7. Short-time spectral analysis
8. Wavelet transform and its relation to bank of filters
9. Stochastic processes and their properties
10. Linear predictive analysis
11. Non-parametric power spectral density calculation methods
12. Parametric power spectral density calculation methods
13. Cepstral analysis
The aim of the course is to present modern methods of 1D and 2D digital signal processing and discrete system analysis. Furthermore, the students will learn about parametric and non-parametric spectral analysis of stochastic signals and about mathematical statistics. They will know how to use linear prediction and how to process signals using digital filter banks with different sampling frequencies in real practise.
Specification of controlled education, way of implementation and compensation for absences
The content and forms of instruction in the evaluated course are specified by a regulation issued by the lecturer responsible for the course and updated for every academic year.
Classification of course in study plans
- Programme MPC-KAM Master's, any year of study, summer semester, 7 credits, optional
- Programme MPC-MEL Master's, any year of study, summer semester, 7 credits, optional
- Programme MPC-AUD Master's
- Programme MPC-TIT Master's, 1. year of study, summer semester, 7 credits, compulsory
- Programme MPC-IBE Master's, 2. year of study, summer semester, 7 credits, compulsory-optional