13. November 2014 - 9:59 — Pejman Mowlaee Beikzadehmahaleh
#

**Lecture Course (2.0 VO)**

**Problem Classes (1.0 UE)**

#

**Homework Problem Sets**

#

# Ethics

# Results

# How to deliver your homework?

# References/Text Books

**Contest Winners 2015-2016**

**Course Description: **This course builds on the fourth semester course Signal Processing and covers adaptive systems in signal processing and control. LMS algorithm and fundamental concepts in adaptive systems: optimality, convergence, stability, accuracy, robustness, tracking, data dependence, computational complexity, implementation and finite word-length effects. Control applications: system idenfitification, self-tuning control, model-reference adaptive control. Signal Processing applications: channel equalization and adaptive detection, echo and noise cancellation, predictive coding and spectral estimation. Selected special algorithms and systems: RLS, blind adaptation, lattice filters, nonlinear systems. The course notes as recorded during lecture presentation in the past terms are available for download in the Teachcenter (login required; link below).

**Grading: **For the lecture course, the exam consists of a written AND an oral part. For the written part, you have to solve three analytical problems within three hours. These past written exams as well as the problems given below (class material and homework assignments) should help you to prepare. Once you have passed the written exam, you have to take the oral exam (in Prof. Kubin's office, usually one or two weeks after the written exam). For the oral exam, you have to answer two questions (whiteboard available). You can choose the first question yourself!

In the problem classes we will investigate adaptive systems by using analytical methods as well as numerical simulations in MATLAB. The problem classes should demonstrate typical problems and applications, the theoretical concepts, and state-of-the-art algorithms.

In order to bring the necessary MATLAB programming skills, we recommend you to work through the "Getting Started" tutorial (especially the "Manipulating Matrices" section) of the MATLAB-Documentation at mathworks.com.

To pass the problem class you have to deliver 3 homework assignments. For questions and discussion of course-related topics, you can use the newsgroup tu-graz.lv.adaptive. Our assistants Christian Stetco and Eric Kurz will answer newsgroup postings and be responsible for the correction of your homework.

The problems can be found in the Handout (latest version).

No. |
Date |
Topic |
Problems covered |

1 | 17.10.2017 | Intro, Least-Squares Filters | P1.1, P1.2 |

2 | 3.11.2017 | Auto-/Cross-Correlation, Wiener Filter | P1.3, P1.4, P1.5, P1.6 |

3 | 10.11.2017 | Under-/Overmodeling, System Identification | P1.9, P1.10, P1.12, P1.7 |

4 | 17.11.2017 | Gradient Search | P1.14, P1.15, P1.17 |

5 | 24.11.2017 | Gradient Search, LMS | P.1.16, P.2.1, P2.4 |

6 | 15.12.2017 | Interference Cancelation, Linear Prediction | P.3.1, P.4.1, P.4.2 |

7 | 12.01.2018 | Linear Prediction, Adaptive Equalization | P.4.4, P.5.1 |

8 | 19.01.2018 | Adaptive Equalization | P.5.2, P.5.3, P.5.4 |

9 | 26.01.2018 | Alternative Equalizer Structures | P.5.5, P.5.6 |

To pass the problem class you have to prepare 3 homework assignments. For each assignment you should work in groups of 2 students (you may change your partner from assignment to assignment). In total, 100 points can be obtained (33 or 34 per assignment). Solving Bonus Problems brings extra points.

No. |
PDF |
Q&A Date |
Due Date |
Additional Material |

1 | HW1 | 04.12.2017-13:00 (DSP Labor, IEEG180) | 11.12.2017 | |

2 | HW2 | 08.01.2018-13:00 (DSP Labor, IEEG180) | 19.01.2018, 15:00 | lms_test.m |

3 | HW3 | 09.02.2018-10:30-12:00 (DSP Labor, IEEG180) | 21.02.2018 | clean.wav, dtmf.wav |

Discussion of general ideas and questions concerning the homework assignments among students is strongly encouraged. However, all groups are expected to work on their final solutions and documentation individually. Sharing (in particular one-to-one copying) of solutions among groups or copying from other sources such as the internet (including parts of program code) will lead to significant point penalties.

The results of the homework assignments will be posted into the TeachCenter (you need to sign in using your TUGonline account).

Achieved Points |
Grade |

=> 88 | 1 |

75 ... 87 | 2 |

62 ... 74 | 3 |

49 ... 61 | 4 |

<=48 | 5 |

A delayed submission will cost you a penalty of **10 points per day**!

The analytical part of the homework (your calculation sheets) as well as the simulation protocol of the MATLAB part have to be delivered as hardcopy to our mailbox at Inffeldgasse 16c / ground floor. You can find a map pointing your way HERE. Use a printed version of the assignment sheets as the title page and fill in your name(s) and matr. number(s). Please make sure that your approaches, procedures and results ara clearly presented.

Additionally, the MATLAB part of the homework (your MATLAB programs and the simulation protocol) has to be submitted via e-mail to the address hw2 dot spsc at tugraz dot at. The subject of the e-mail should be *"AssignmentNo MatrNo1 MatrNo2"*. Please leave the body of the e-Mail empty (nobody will read it). A complete work consists of all MATLAB files (*.m) and a simulation protocol in PDF format. You have to zip (or tar) all these files to one single file with the name AssignmentNo_MatrNo1_MatNo2 (e.g., "Assignment3_9630815_9833711.zip"), which has to be attached to the e-mail.

- G. Moschytz and M. Hofbauer: Adaptive Filter, Springer-Verlag, Berlin Heidelberg, 2000. (Good intuitive introduction (German only!)).
- Simon Haykin: Adaptive Filter Theory, Fourth Edition, Prentice-Hall, Inc., Upper Saddle River, NJ, 2002. (The definitive book but a huge number of pages)
- B. Widrow and S. D. Stearns: Adaptive Signal Processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. (From two of the originators of adaptive system theory. A lot of useful information, but many topics are more detailed covered in Moschytz and Hofbauer)
- J. R. Treichler, C.R. Johnson, and M.G. Larimore: Theory and Design of Adaptive Filters, Prentice-Hall, Inc., Upper Saddle River, NJ, 2001.
- M. G. Bellanger: Adaptive Digitial Filters, Second Edition, Marcel Dekker, Inc., New York, 2001.

You can use MATLAB at home directly over a terminal server. Instructions can be found here.

Congratulations to *Gabriel Hülser* and *Felix Rothmund* as the winning team in adaptive systems contest!

Term:

Winter

Education Level:

Master Level

TUGOnline Link:

TeachCenterLink:

Attachment | Size |
---|---|

handout.pdf | 208.93 KB |