DIGITAL SIGNAL PROCESSING

[530MI]
a.a. 2025/2026

2° Year of course - Full year

Frequency Not mandatory

  • 6 CFU
  • 48 hours
  • English
  • Trieste
  • Opzionale
  • Oral Exam
  • SSD ING-INF/01
Curricula: common
Syllabus

Knowledge and understanding: of the elementary principles and the most significant algorithms for processing one dimensional and multidimensional signals, in particular images, videos or multimedia signal in general. Applying knowledge and understanding: providing the necessary knowledge to understand signal representation in the data and in the frequency domains, the design of FIR and IIR linear digital filters and their realization, and the image and video processing and compression techniques. Making judgments: to develop the ability to independently study, understand and critically evaluate the problems and their solutions in digital signal processing and in image processing. Communication skills: to develop the ability to communicate information, ideas, problems and solutions in the field of digital signal processing and image processing. Learning skills: to develop the necessary competence for studying novel algorithms for digital signal processing and image processing.

Prerequisites are the contents of all the courses deemed characterizing in the Bachelor degree, in particular about Signal theory. No specific propedeuticities within the Master degree.

- Discrete-time signals and systems in the time domain. - Discrete-time signals in the transform domain. - Discrete-time LTI systems in the frequency domain. - Digital filter structures. - Finite precision arithmetic effects. - Digital filter design. - Adaptive filters. - Multirate digital signal processing.

S.K. Mitra, "Digital Signal Processing: A Computer-Based Approach", McGraw-Hill 2011 (4th ed.)

- Discrete-time signals and systems in the time domain: operators; classification; fundamental sequences; sampling; linear, shift-invariant systems; causality and stability; convolution; interconnection of systems. - Discrete-time signals in the transform domain: the Discrete-Time Fourier Transform (DTFT); the Z-transform; the Discrete Fourier Transform; Linear convolution and circular convolution; Frequency analysis with DTFT and DFT; the short time Fourier Transform; the Discrete Cosine Transform (DCT). - Discrete-time LTI systems in the frequency domain: Ideal filters; phase delay and group delay; zero-phase filters; linear phase FIR filters; geometric interpretation of frequency response computation; simple digital filters; comb filters; all-pass filters; minimum-phase and maximum-phase transfer functions; inverse system; deconvolution; magnitude equalizer and phase equalizer; stability test for IIR filters (stability triangle, Schur-Cohn stability test). - Digital filter structures: basic building blocks; FIR filter structures (direct form realization, cascade realization, frequency-sampling structure, lattice structure); IIR filter structures (direct form realization, transposition principle, cascade realization, parallel form realization, lattice ladder realization); - Finite precision arithmetic effects: Finite precision arithmetic; filter coefficients quantization; A/D conversion noise; uncorrelated noise due to rounding or truncation in multiplications; overflow in additions; limit cycles. - Digital filter design: digital filter design specifications; IIR filter design: Butterworth, Chebyshev and elliptic filter; the bilinear transformation; direct methods for IIR filter design; FIR filter design. - Adaptive filters: Optimal Wiener filter, LMS, NLMS, RLS, APA algorithms, applications. - Multirate digital signal processing: basic sample rate alterations; multirate structures for sampling rate conversion; multistage design of decimator and interpolator; the polyphase decomposition.

Lessons about theory in classroom with slides; exercises on the blackboard, also using suitable computational tools; seminars. The teaching material, including exercises and problems, is made available to students through the Moodle and MS Teams platforms. Any arrangements for distance learning will be made in accordance with the guidelines laid down by the University.

The exam is oral and aims at verifying that the student is confident with the digital signal and image processing theory and algorithms, assessing his understanding of the subject and of signal processing practice. Two or three open questions and some exercises are asked during the exam, covering as far as possible the whole spectrum of the course contents. Final marks are the weighted average of the marks related to each question; weights can vary according to specific question. Examinees who answer all questions with full marks and demonstrate a brilliant critical knowledge of the course material will be awarded the laude.

This course explores topics closely related to one or more goals of the United Nations 2030 Agenda for Sustainable Development (SDGs)

icona 9