EQ2300 Digital Signal Processing 7.5 credits

• Educational level

  Second cycle

• Academic level (A-D)

  D

• Subject area

  Electrical Engineering
  

• Grade scale

  A, B, C, D, E, FX, F

• Old course homepage

• Course page on KTH Social

Learning outcomes

After passing the course the student is expected to be able to:

·        Give examples of signal processing problems that can be solved using digital signal processing.

·        Implement digital signal processing methods in MATLAB (or an equivalent programming language) based on a given algorithmic description or theory.

·        Explain and give examples of how digital filters can be implemented in software and hardware, and show some insight into thepositive and negative aspects ofdifferent implementations.

·        Approximate filters with given impulse responces and transfer functions using FIR filters, and to quantitively and qualitatively assess the approximation.

·        Show some insight into the underlying principle of the FFT algorithm, use this algorithm to filter digital signals in the frequency domain, and calculate its complexity.

·        Estimate the power spectral density (PSD) of a time-discrete stochastic process using non-parametric and parametric methods and show some insight into thepositive and negative aspects of thedifferent approaches.

·        Formulate and implement MMSE-optimal FIR filters for a given signal model.

·        Implement and use methods to increase and decrease the sample rate of a signal and explain, quantitively and qualitatively, how this signal is affected in the time and frequency domains.

·        Implement and use a filterbank to split a signal in sub-bands and then reconstruct the original signal.

·        Show some insight into what happens when a filter is implemented on a fixed point processor, be able to model and calculate quantization and fixed point noise, and based on the calculations choose between implementations.

·        Combine the methods and results described above to solve simpler signal processing tasks, and be able to report and motivate the chosen solution in the form of a written technical report.

A student that is approved with a higher grade (than E) shoud also be able to:

·        Combine the methods above to solve more complex tasks and signal processing problems.

·        Provide convinsing and technically accurate motivations for solutions and methods chosen, as for example for a chosen spectrum estimator.

·        Show deeper insights into the theoretical results of the course than what is required to mecanically apply the relevant formlulas.

Course main content

The course address classical results and methods in digital signal processing, both in terms of fundamental principles and mathematical theories. In particular:

·        Implementation of digital filters and approximations of target impulse responces and trasfer functions using FIR filters.

·        Spectral estimation methods including the periodogram, the modified periodogram, and auto regressinve (AR) model based spectral estimation methods and their connection to prediction.

·        The FFT algorithm and its use in spectral estimation and filtering.

·        Upsampling and downsampling of time-discrete signals.

·        Filterbanks for splitting a signal into sub-bands.

·        Effects of quantization and fixed point implementations of filters and systems.

Disposition

The course is based on lectures where key results and theories are presented with the help of simple examples and demonstrations, and tutorials where the theory is applied to solve signal processing problems. The tutorials consist of some problems that are solved by a tutorial assistant, and some that are solved by students (potentially with the help of the tutorial assistant). The course also contains a project task and a hardware lab that gives an opportunity to apply the theory in practise.The course is given in English.

Eligibility

For single course students: 120 credits and documented proficiency in English B or equivalent

Prerequisites

EQ1220 Signal Theory or alternatively EQ1210 Introduction to Signal Theory, or EQ1240/EQ1260 Signal Processing

Literature

·        Paulo S. R. Diniz, Eduardo A. B. da Silva, Sergio L Netto, ”Digital Signal Processing: System Analysis and Design”, Second Edition, Cambridge University Press, 2010. (ISBN 978-0-521-88775-5)

·        Kompletterande kursmaterial från skolan.

Examination

• LAB1 - Laboratory Work, 0.5 credits, grade scale: P, F
• PRO1 - Project Assignment, 1.0 credits, grade scale: P, F
• TEN1 - Examination, 6.0 credits, grade scale: A, B, C, D, E, FX, F

The theoretical skills are examined by a written 5h exam. Implementation skills are trained and examined by a more extensive project involving both theory and programming. The results are then presented in a written report. The abilities to connect theory and practice are trained and examined through a laboration.

Requirements for final grade

Completed hardware lab (LAB1) with approved preparatory assignmnets. Approved project (PRO1) that is completed and reported in the form of a technical report in groups of maximum two students. Passing grade on final written exam (TEN1)

Offered by

EES/Signal Processing

Contact

Joakim Jalden, Mats Bengtsson

Examiner

Joakim Jaldén <jalden@kth.se>

Mats Bengtsson <matben@kth.se>

Supplementary information

Replaces 2E1340

Add-on studies

EQ2400 Adaptive signal processing

EQ2410 Advanced digital commmunications

EQ2430/EQ2440 Project course in signal processing /communications 

EQ2450 Seminar series

Version

Course plan valid from: Autumn 12.
Examination information valid from: Autumn 12.