An adaptive filter based on recursive blockmatrix inversion

Project Type: Master/Diploma Thesis
Project Status: Open


Short Description

The optimal solution of the linear filtering problem suffers from a number of drawbacks: first of all it requires known signal statistics to compute the Wiener-Hopf solution. Second, the autocorrelationmatrix of the filter input x[n] has to be inverted, which is again not practical in most real (especially real-time) applications. Simple algorithms like the LMS achieve good results but can suffer from other drawbacks such as slow convergence towards the optimal solution.
The aim of this work is to evaluate a new algorithm that allows a recursive inversion of the autocorrelation-matrix, termed the Rsc4bi (Recursive splitting of the correlation matrix into 4 (four) blocks for inversion) algorithm, and examine possible strengths, pitfalls as well as fields of use. After simulations to initially examine the algorithm there is also the possibility of testing in real world scenarios as well as scientific publication of the results.

Key Tasks

  • Implementation and analysis of the Rsc4bi-algorithm
  • Comparison with various standard algorithms
  • Analysis of strengths, weaknesses and fields of application

Your Profile

  • Very good knowledge in Adaptive Filter Theory (e.g. Adaptive Systems lecture or comparable)
  • Strong background and interest in signal processing
  • Very good knowledge in Matlab programming

Preferred Timeline

March 2018 - December 2018

Contact and Additional Information

Gerhard Graber (
Thomas Wilding ( or 0316/873 4364)


Gernot Kubin,  Gerhard Graber, Thomas Wilding