Course details
Signals and Systems
ISS Acad. year 2023/2024 Winter semester 6 credits
Continuous and discrete time signals and systems. Spectral analysis in continuous time - Fourier series and Fourier transform. Systems with continuous time. Sampling and reconstruction. Discrete-time signals and their frequency analysis: Discrete Fourier series and Discrete-time Fourier transform. Discrete systems. Two-dimensional signals and systems. Random signals.
Guarantor
Course coordinator
Language of instruction
Completion
Time span
- 39 hrs lectures
- 12 hrs exercises
- 14 hrs projects
Assessment points
- 51 pts final exam (written part)
- 19 pts mid-term test (written part)
- 12 pts numeric exercises
- 18 pts projects
Department
Lecturer
Černocký Jan, prof. Dr. Ing. (DCGM)
Grézl František, Ing., Ph.D. (DCGM)
Hanák Jiří, Ing. (DCGM)
Mošner Ladislav, Ing. (DCGM)
Nguyen Son Hai, Ing.
Novák Jiří, Ing. (DCGM)
Pavlus Ján, Ing. (DCGM)
Peng Junyi, Master of Technology, MSc, Eng. (DCGM)
Silnova Anna, M.Sc., Ph.D. (DCGM)
Instructor
Grézl František, Ing., Ph.D. (DCGM)
Han Jiangyu, M.Eng. (DCGM)
Hanák Jiří, Ing. (DCGM)
Mošner Ladislav, Ing. (DCGM)
Nguyen Son Hai, Ing.
Novák Jiří, Ing. (DCGM)
Pavlus Ján, Ing. (DCGM)
Peng Junyi, Master of Technology, MSc, Eng. (DCGM)
Polok Alexander, Ing. (DCGM)
Rohdin Johan Andréas, M.Sc., Ph.D. (DCGM)
Silnova Anna, M.Sc., Ph.D. (DCGM)
Learning objectives
To learn and understand the basic theory of signals and linear systems with continuous and discrete time. To introduce to random signals. The emphasis of the course is on spectral analysis and linear filtering - two basic building blocks of modern communication and machine learning systems.
Students will learn and understand the basis of the description and analysis of discrete and continuous-time signals and systems. They will also obtain practical skills in analysis and filtering in MATLAB/Octave. Students will deepen their knowledge in mathematics and statistics and apply it to real problems of signal processing.
Why is the course taught
Probably anyone has already placed a call from a cell-phone. Probably everyone took a picture and stored it in JPG format. The algorithms of digital signal processing can be found behind both applications - filtering (in case of a mobile codec its for example a filter that changes its characteristics every 20 milliseconds depending on your voice) and spectral analysis (in JPG image encoding, little squares of 8x8 pixels are compared with cosine signals at different speeds). Both examples are however only a minuscule part of a vast number of signal and data processing applications, all around us - from commanding the ABS system in your car to satellite communications. Moreover, signal processing is an important component of machine learning (also called "artificial intelligence") that is nowadays influencing almost all sectors of the economy and normal life. ISS won't teach you everything, but it will give you solid mathematical bases and intuition to build upon.
Recommended prerequisites
- Discrete Mathematics (IDM)
- Mathematical Analysis 1 (IMA1)
- Mathematical Analysis 2 (IMA2)
Prerequisite knowledge and skills
Basic maths and statistics.
Study literature
Syllabus of lectures
- Introduction to the course, mathematical basics
- Introduction to projections and derivation of Discrete Fourier Transform (DFT)
- Practical use and properties of DFT
- Introduction to digital filtering, differential equation, implementation of filters, convolution
- Frequency characteristic and stability of digital filter. Applications of filtering.
- Random signals - introduction.
- Random signals II - correlation, spectra, white noise.
- Processing of 2D signals - images.
- Analog world - continuous time signal, Fourier transform, estimation using DFT. Sampling and quantization.
- Periodicity of signals with discrete and continuous time - definition, Fourier series, Discrete Fourier series.
- Fundamentals of systems - properties, impulse response.
- Continuous-time systems. - schematics, differential equation, frequency characteristic, stability.
- Conclusion - summary of frequency transformations and filtering.
Syllabus of numerical exercises
- Complex numbers, cosines and complex exponentials and operations therewith
- Basics, filtering, frequency analysis
- Continuous time signals: energy, power, Fourier series, Fourier transform
- Continuous time systems and sampling
- Operations with discrete signals, convolutions, DTFT, DFT
- Digital filtering and random signals
Syllabus - others, projects and individual work of students
The project aims at the practical experience with signals and systems in Matlab/Octave. Its study etap contains solved exercises on the following topics:
- Introduction to MATLAB
- Projection onto basis, Fourier series
- Processing of sounds
- Image processing
- Random signals
- Sampling, quantization and aliasing
The project itself follows with an individual signal for each student, see http://www.fit.vutbr.cz/study/courses/ISS/public/#proj
Progress assessment
- 6 tests in numerical exercises, each 2 pts, total 12 pts.
- half-semester exam, written materials, computers and calculators prohibited, 19 pts.
- submission of project report - 18 pts.
- final exam - 51 pts., written materials, computers and calculators prohibited, list of basic equations will be at your disposal. The minimal number of points which can be obtained from the final exam is 17. Otherwise, no points will be assigned to the student.
- participation in numerical exercises is not checked, but tests are conducted in them, each worth 2 points.
- Groups in numerical exercises are organized according to inscription into schedule frames.
- Replacing missed exercises (and obtaining the points) is possible by (1) attending the exercise and the test with another group, (2) solving all tasks in given assignment and presenting them to the tutor, (3) examination by the tutor or course responsible after an appointment. Options (2) and (3) are valid max. 14 days after the missed exercises, not retroactively at the end of the course.
Course inclusion in study plans
- Programme BIT, 2nd year of study, Compulsory
- Programme BIT (in English), 2nd year of study, Compulsory
- Programme IT-BC-3, field BIT, 2nd year of study, Compulsory