PA190 Digital Signal Processing

Faculty of Informatics
Spring 2020
Extent and Intensity
2/0/0. 2 credit(s) (plus 2 credits for an exam). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium).
Teacher(s)
prof. Ing. Karel Hájek, CSc. (lecturer), prof. Ing. Václav Přenosil, CSc. (deputy)
prof. Ing. Václav Přenosil, CSc. (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Contact Person: prof. Ing. Václav Přenosil, CSc.
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Mon 17. 2. to Fri 15. 5. Thu 8:00–9:50 C416
Prerequisites
The PA174 course or at least the PB170 course is suitable for the successful completion of this course.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
The capacity limit for the course is 20 student(s).
Current registration and enrolment status: enrolled: 0/20, only registered: 0/20, only registered with preference (fields directly associated with the programme): 0/20
fields of study / plans the course is directly associated with
there are 31 fields of study the course is directly associated with, display
Course objectives
To introduce the fundamentals of digital signal processing and related applications. This course will cover linear system analysis, z-transform, discrete Fourier transform (DFT) and its applications, FFT algorithms, digital filter (FIR and IIR) design and multi-rate signal processing.
Learning outcomes
Students will:
understand principles of digital signal processing

be able to design algorithms to process signals

understand the way Fourier transformation is used to process signals.
Syllabus
  • 1) An Introduction to digital signal processing (DSP), signals and their types
    2) Continuous and discrete-time signals, their spectrum, analog-to-digital, and digital-to-analog conversion, sampling theorem
    3) Analog signals, analog systems, discrete-time signals, discrete-time systems, analysis of discrete-time LTI systems, correlation of discrete-time signals
    4) Z-transform, properties of the Z-transform, rational z-transforms, inversion of the Z-transform, analysis of LTI systems in the z-domain
    5) Frequency-analysis of continuous-time signals, frequency analysis of discrete-time signals, properties of the Fourier transform for discrete-time signals, frequency-domain characteristics of LTI systems
    6) Frequency-domain sampling: The DFT, properties of the DFT, Linear-filtering methods based on the DFT, frequency analysis of signals using the DFT
    7) Efficient computation of the DFT: FFT algorithms
    8) Estimating the frequency of the dominant harmonic signal
    9) Basic principles of the digital filter realization as a discrete model of analog filtering
    10) Structures for the realizations of discrete-time systems, structures for FIR systems, structures for IIR systems, quantization and round-off effects in digital filters
    11) Design of digital filters, design of FIR filters, design of IIR filters from analog filters, frequency transformations, design of filters based on least-squares method, design of FFT filtering
    12) Introduction of the MATLAB Signal Processing Toolbox
Literature
    recommended literature
  • Sanjit K. Mitra, "Digital Signal Processing: A Computer-Based Approach", second edition, McGraw-Hill.
  • John G. Proakis, Dimitris K Manolakis, "Digital Signal Processing: Principles, Algorithms, and Applications", third edition, Prentice Hall.
Teaching methods
During the semester, students are required to do tasks involving the use of the Matlab software package. The course concludes with a final test.
Assessment methods
The final examination consists of 3 parts:
1) defense of the project - implementation of the design from laboratory lessons and discussion about protocol,
2) written test - logical algebra, design of the digital circuits and analysis of the digital circuits,
3) oral exam - theoretical tools for the design of the digital circuits.
Language of instruction
English
Follow-Up Courses
Further comments (probably available only in Czech)
Study Materials
The course is taught annually.
Teacher's information
The course is split into theoretical and practical parts. The practical part will take place on the hardware and software in the Laboratory of Architecture and Design of Digital Computers. All documentation and manuals used are available in English only.
The course is also listed under the following terms Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.
  • Enrolment Statistics (Spring 2020, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2020/PA190