Course contents

This course teaches adaptive signal processing algorithms for extracting information from noisy signals. The emphasis is on recursive, model based estimation methods for signals and systems whose properties change in time. Applications in, for example, communications, control and medicine are covered.

The course presents the fundamentals of adaptive signal processing; mean-square estimation, Wiener filters. Introduction to adaptive filter structures and the least squares method. State space models and optimal (Kalman) filtering. Stochastic gradient, LMS (least mean squares), and RLS (recursive least squares) methods. Analysis of adaptive algorithms: Learning curves, convergence, stability, excess mean square error, mis-adjustment. Extensions of LMS and RLS. 

Intended learning outcomes

After completing the course, the student should be able to:

•                     Design and apply optimal minimum mean square estimators and in particular linear estimators. To understand and compute their expected performance and verify it.

•                     Design, implement and apply Wiener filters (FIR, non-causal, causal) and evaluate their performance.

•                     Design, implement and apply the different adaptive filters to given applications.

•                     Analyze the accuracy and determine advantages and disadvantages of each method.

•                     Use the theoretical understanding to do troubleshooting, e.g., in cases the observed performance is not as expected.

•                    Report the solution and results from the application of the filtering techniques to given problems. 

Course Disposition

No information inserted

Specific prerequisites

For single course students: 180 ECTS credits and documented proficiency in English B or equivalent.

Recommended prerequisites

Recommended prerequisites corresponding to: EQ1220 Signal theory or EQ1270 Signal processing

EQ2300 Digital Signal Processing

Equipment

No information inserted

Literature

No information inserted

If the course is discontinued, students may request to be examined during the following two academic years.

Grading scale

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

Examination

• PRO1 - Project 1, 1,5 hp, betygsskala: P, F
• PRO2 - Project 2, 1,5 hp, betygsskala: P, F
• TEN1 - Exam, 4,5 hp, betygsskala: 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.

Other requirements for final grade

2 Project assignments (PRO1, 1,5 ECTS credits, grading P/F; PRO2, 1,5 ECTS credits, grading P/F) completed and reported in pairs of at most 2 students before given deadlines.

Written exam (TENA, 4,5 ECTS credits, grading A-F)

Opportunity to complete the requirements via supplementary examination

No information inserted

Opportunity to raise an approved grade via renewed examination

No information inserted

Examiner

Magnus Jansson

Ethical approach

• 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.

Course web

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.

Offered by

EECS/Intelligent Systems

Main field of study

Electrical Engineering

Education cycle

Second cycle

Add-on studies

No information inserted

Supplementary information

In this course, the EECS code of honor applies, see: http://www.kth.se/en/eecs/utbildning/hederskodex.