EQ2300 Digital Signal Processing 7.5 credits
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.
Choose semester and course offering
Choose semester and course offering to see information from the correct course syllabus and course offering.
Content and learning outcomes
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.
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.
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.
Literature and preparations
For single course students: 120 credits and documented proficiency in English B or equivalent
EQ1220 Signal Theory or alternatively EQ1210 Introduction to Signal Theory, or EQ1240/EQ1260 Signal Processing
See course home page.
Examination and completion
If the course is discontinued, students may request to be examined during the following two academic years.
- LAB1 - Laboratory Work, 0.5 credits, grading scale: P, F
- PRO1 - Project Assignment, 1.0 credits, grading scale: P, F
- TEN1 - Examination, 6.0 credits, grading scale: A, B, C, D, E, FX, F
Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.
The examiner may apply another examination format when re-examining individual students.
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.
Other 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)
Opportunity to complete the requirements via supplementary examination
Opportunity to raise an approved grade via renewed examination
- All members of a group are responsible for the group's work.
- In any assessment, every student shall honestly disclose any help received and sources used.
- In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.
Further information about the course can be found on the Course web at the link below. Information on the Course web will later be moved to this site.Course web EQ2300
Main field of study
EQ2400 Adaptive signal processing
EQ2410 Advanced digital commmunications
EQ2430/EQ2440 Project course in signal processing /communications
EQ2450/EQ2460 Seminar series
In this course, the EECS code of honor applies, see: