PA190 Digital Signal Processing

Fakulta informatiky
jaro 2026
Rozsah
2/0/0. 2 kr. (plus 2 za zk). Doporučované ukončení: zk. Jiná možná ukončení: k.
Vyučováno kontaktně
Vyučující
Ing. Zdeněk Kohl, CSc. (přednášející), prof. Ing. Václav Přenosil, CSc. (zástupce)
Ing. Jan Král, Ph.D. (pomocník)
prof. Ing. Václav Přenosil, CSc. (přednášející)
Garance
prof. Ing. Václav Přenosil, CSc.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: prof. Ing. Václav Přenosil, CSc.
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Předmět si smí zapsat nejvýše 20 stud.
Momentální stav registrace a zápisu: zapsáno: 0/20, pouze zareg.: 0/20, pouze zareg. s předností (mateřské obory): 0/20
Mateřské obory/plány
předmět má 30 mateřských oborů, zobrazit
Cíle předmětu
To introduce the fundamentals of digital signal processing and related applications. This course will cover discrete linear time-invariant system analysis and synthesis, signal spectral analysis via DFT and FFT, and basic digital filter (FIR and IIR) design methods. The course will cover selected algorithms for analysis and design in MATLAB and Python, and fundamentals of system implementation on microcontrollers.
Výstupy z učení
Students will:
- understand principles of digital signal processing,
- be able to implement basic algorithms to process signals,
- be able to design basic systems for signal analysis and processing.
Osnova
1) Introduction to signal processing. Continuous time signal, periodic and nonperiodic signal, their waveform and spectral representation – Fourier series, Fourier transform.

2) Discrete time signal, sampling of continuous time signal, sampling theorem, analog-to-digital converter, digital-to-analog converter.

3) Linear time-invariant system (LTI system). LTI system description in the time domain, unit impulse response, convolution, and its properties, calculating system response via convolution.

4) LTI signal description using a signal flow diagram, using signal flow for LTI system response calculation. Finite signal response (FIR) system and infinite signal response (IIR) system.

5) LTI system description in the operator domain, Z-transform. System transfer function, signal flow diagram in operator domain. Mutual transition between transfer function and signal flow.

6) LTI system analysis in the frequency domain. Complex sinusoidal signal, LTI system frequency response, its properties, and representation in polar coordinates.

7) Discrete-time signal spectral analysis. Periodic and nonperiodic discrete time signal, and their spectral representation, Discrete Fourier transform (DFT).

8) Fast Fourier transform (FFT) as effective method for DFT computation, Cooley – Tookey algorithm.

9) DFT/FFT usage. Physical interpretation of DFT (FFT) calculated spectrum, spectral leakage, increasing DFT resolution via zero padding, Fourier filtering.

10) IIR filter design. Filter design using an analog prototype, bilinear transform. IIR filter stability, frequency warping, and pre-warping. Cascading filters.

11) FIR filter design. Filter symmetry, causality. Direct filter design via impulse response, windowing.

12) MATLAB and Python DSP libraries. Calculating system response via convolution and direct filtering. FFT. Basic filter design methods with optimization, Filter Designer.

13) DSP implementation on microcontrollers. DSP on 8-bit microcontrollers ATmega, DSP support on ARM-based 32-bit STM M series microcontrollers.
Literatura
    doporučená literatura
  • Keonwook Kim, “Conceptual Digital Signal Processing with MATLAB, Spriger Nature Singapore 2021, ISBN: 978-981-15-2583-4 (eBook - ISBN: 978-981-15-2584-1)
  • John G. Proakis, Dimitris K Manolakis, "Digital Signal Processing: Principles, Algorithms, and Applications", third edition, Prentice Hall.
  • Andrew Bateman, Iain Paterson-Stephens, “The DSP Handbook”, Henry Ling Limited 2002, ISBN: 978-0-201-39851-9
  • INGLE, Vinay K. a John G. PROAKIS. Essentials of digital signal processing using MATLAB. 3rd ed., international ed. [s.l.]: Cengage Learning, 2012, xv, 652. ISBN 9781111427382. info
    neurčeno
  • Sanjit K. Mitra, "Digital Signal Processing: A Computer-Based Approach", second edition, McGraw-Hill.
Výukové metody
During the semester, students are required to pass lectures and do tasks involving the use of the MATLAB/Python software package (the language is based on the student's individual choice). The course concludes with a final exam (written and oral).
Metody hodnocení
The final examination consists of two parts:
- written part: simple theoretical questions and numerical or DSP design examples of the type covered during the semester,
- Oral part: questions from DSP theory covered during the semester.

The final evaluation (points) will consist of three parts:
1) evaluation of individual activities assigned during the semester (max. 30 points),
2) evaluation of the written part (max. 40 points),
3) evaluation of oral part (max. 30 points).
Náhradní absolvování
The course cannot be completed remotely.
Vyučovací jazyk
Angličtina
Navazující předměty
Informace učitele
The course is split into theoretical and practical parts. The theoretical part will be covered in lectures. The practical part will consist of individual assignments to students during the semester that will help students to check their understanding of the lectures. The assignments will be solved mostly using MATLAB or Python programming languages (based on the student's individual choice). All the documentation and manuals are available in English only.
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.