


Politecnico di Torino  
Academic Year 2017/18  
02MOOOA, 02MOOMQ, 02MOOPC Signal theory and Signal processing 

1st degree and Bachelorlevel of the Bologna process in Computer Engineering  Torino 1st degree and Bachelorlevel of the Bologna process in Mathematics For Engineering  Torino 1st degree and Bachelorlevel of the Bologna process in Cinema And Media Engineering  Torino 





Subject fundamentals
Objective of the course is to provide the basic notions of signal theory and digital signal processing. The topics are very multidisciplinary, and are used in most of the following classes.
In the first part, the analysis techniques in time and frequency domain for continuous time deterministic signals and random processes are described, while in the second part the basic methodologies for the processing of deterministic discrete signals are introduced. 
Expected learning outcomes
 Knowledge of the classification of signals. Knowledge of frequency analysis for continuoustime signals. Knowledge of linear timeinvariant (LTI) systems, as well as of their representation in the time and frequency domains. Knowledge of the basic types of filters. Knowledge of random processes and of their spectral representation.
 Knowledge of the techniques for passing from a continuous time to a discrete time signal, and viceversa. Knowledge of the techniques for processing a discretetime signal in the frequency domain. Knowledge of the techniques for analysis of LTI systems, and of the Ztransform. Knowledge of digital filters structures (FIR, IIR).  Ability to classify signals with respect to their properties. Ability to transform and analyze a continuous or discrete time signal in the time and frequency domains. Ability to classify and analyze an LTI system in the time and frequency domains. Ability to analyze digital filters. 
Prerequisites / Assumed knowledge
Real and complex analysis of functions in one or two variables. Probability theory. Gaussian random variables. First order linear differential equations. Dirac Delta distribution. Laplace transform.

Contents
Topics developed in the class:
 Signal classification; energy and power (0.6 cfu)  Fourier series and transform (0.75 cfu)  Linear Time Invariant (LTI) systems, impulse response and transfer function, convolution, filters (0.9 cfu)  Energy spectrum and autocorrelation function. Periodic signals and power spectral density (0.6 cfu)  Random processes (0.75 cfu)  Sampling theorem (0.6 cfu)  Discrete time signals: basic operations, energy and power (0.65 cfu)  Discrete time Fourier transform, circular convolution, DFT, FFT (1.5 cfu)  Z transform (0.75 cfu)  Discrete time LTI systems: time and frequency analysis, Z transform based analysis, FIR and IIR filters (0.9 cfu) 
Delivery modes
Practice lectures (corresponding to about one third of the total number of hours) will be devoted to the solution of problems on the topics discussed during the lectures. Moreover, computer room activity (69 hours) is also scheduled, where the numerical algorithms presented in the lectures will be implemented by using MATLAB software.

Texts, readings, handouts and other learning resources
Textbooks:
1. L. Lo Presti e F. Neri, L'analisi dei segnali, CLUT, 1992. 2. L. Lo Presti e F. Neri, Introduzione ai processi casuali, CLUT, 1992. 3. M. Laddomada e M. Mondin, Elaborazione numerica dei segnali, Pearson, 2007. Further references: 4. A. Papoulis e S. U. Pillai, Probability, Random Variables and Stochastic Processes, McGrawHill, 2002. 5. F. Dovis, E. Magli, Esercizi svolti di teoria dei segnali, CLUT, 2011 The material (slides) used during the lectures will be uploaded on the portal, together with some supplementary exercises. 
Assessment and grading criteria
The final exam is composed of a written part and an oral part (optional, or at the discretion of the instructor). The students with a grade equal or larger than 15/30 are admitted to the oral exam.
The written exam is organized in two sections:  Multiplechoice quizzes: for each quiz, from 3 to 5 possible answers are shown, only one of which is correct. It’s also possible for the students to insert a few comments about the selected answer. The goal of this first part of the exam is to verify the understanding of the fundamental theoretical topics of the signal theory.  Problems: there are typically 2 or 3 problems, whose goal is to verify the knowledge and ability to classify and elaborate both analog and discretetime signals. For each problem, the complete solution has to be reported on the sheets provided by the instructors (solutions written in any other piece of paper will not be considered). The written part is two hours long. The students are allowed to use only a calculator and a formula sheet provided by the instructor. Examples of previous years exams will be uploaded on the POLITO web portal ("Portale della Didattica"). The following evaluation criteria are used:  accuracy of quiz answers and problem solutions;  use of a proper technical terminology in the written exam (and oral exam);  accuracy in the drawing of the plots (labels, unit of measure, etc.);  ability to give prompt and proper answers during the oral exam. 
