EQ2300 Digital Signal Processing 7.5 credits
Digital signalbehandling
Digital systems provide larger flexibility and better accuracy at a lower cost, compared to analogue systems. For this reason, they are used in most technical areas, including telecommunications, automatic control, audio, image processing, medical and military applications. The course provides a solid background to all these applications.
Education cycle
Second cycleMain field of study
Electrical Engineering
Grading scale
A, B, C, D, E, FX, F
Course offerings
Autumn 19 for programme students
-
Periods
Autumn 19 P2 (7.5 credits)
-
Application code
50928
Start date
28/10/2019
End date
14/01/2020
Language of instruction
English
Campus
KTH Campus
Tutoring time
Daytime
Form of study
Normal
-
Number of places
No limitation
Course responsible
Joakim Jaldén <jalden@kth.se>
Teacher
Joakim Jaldén <jalden@kth.se>
Part of programme
- Master's Programme, Embedded Systems, 120 credits, year 1, INPF, Conditionally Elective
- Master's Programme, ICT Innovation, 120 credits, year 2, DMTE, Optional
- Master's Programme, ICT Innovation, 120 credits, year 2, DMTK, Optional
- Master's Programme, Information and Network Engineering, 120 credits, year 1, Recommended
- Master's Programme, Information and Network Engineering, 120 credits, year 1, COE, Mandatory
- Master's Programme, Information and Network Engineering, 120 credits, year 1, INF, Mandatory
- Master's Programme, Information and Network Engineering, 120 credits, year 1, MMB, Recommended
- Master's Programme, Systems, Control and Robotics, 120 credits, year 1, RASM, Conditionally Elective
- Master's Programme, Systems, Control and Robotics, 120 credits, year 1, SCTY, Conditionally Elective
- Master's Programme, Systems, Control and Robotics, 120 credits, year 2, RASM, Conditionally Elective
- Master's Programme, Systems, Control and Robotics, 120 credits, year 2, SCTY, Conditionally Elective
Autumn 18 for programme students
-
Periods
Autumn 18 P2 (7.5 credits)
-
Application code
51047
Start date
29/10/2018
End date
14/01/2019
Language of instruction
English
Campus
KTH Campus
Tutoring time
Daytime
Form of study
Normal
-
Number of places
No limitation
Schedule
Planned timeslots
P2: H1, D2, E2, G2. more info
Course responsible
Joakim Jaldén <jalden@kth.se>
Teacher
Joakim Jaldén <jalden@kth.se>
Part of programme
- Master's Programme, Embedded Systems, 120 credits, year 1, INPF, Conditionally Elective
- Master's Programme, ICT Innovation, 120 credits, year 2, DMTE, Optional
- Master's Programme, Information and Network Engineering, 120 credits, year 1, Recommended
- Master's Programme, Information and Network Engineering, 120 credits, year 1, COE, Mandatory
- Master's Programme, Information and Network Engineering, 120 credits, year 1, INF, Mandatory
- Master's Programme, Information and Network Engineering, 120 credits, year 1, MMB, Recommended
- Master's Programme, Systems, Control and Robotics, 120 credits, year 1, RASM, Conditionally Elective
- Master's Programme, Systems, Control and Robotics, 120 credits, year 1, SCTY, Conditionally Elective
- Master's Programme, Systems, Control and Robotics, 120 credits, year 2, RASM, Conditionally Elective
- Master's Programme, Systems, Control and Robotics, 120 credits, year 2, SCTY, Conditionally Elective
Intended 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
Recommended prerequisites
EQ1220 Signal Theory or alternatively EQ1210 Introduction to Signal Theory, or EQ1240/EQ1260 Signal Processing
Literature
See course home page.
Examination
- LAB1 - Laboratory Work, 0.5, grading scale: P, F
- PRO1 - Project Assignment, 1.0, grading scale: P, F
- TEN1 - Examination, 6.0, grading 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
EECS/Intelligent Systems
Contact
Joakim Jalden, Mats Bengtsson
Examiner
Joakim Jaldén <jalden@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/EQ2460 Seminar series
Version
Course syllabus valid from: Spring 2019.
Examination information valid from: Spring 2019.