Adaptive filtering algorithms for acoustic echo and noise cancellation

In this thesis, we develop a number of algorithms for acoustic echo and noise cancellation. We derive a fast exact implementation for the affine projection algorithm (APA and we also show that when using strong regularization the existing (approximating) fast techniques exhibit problems. We develop a number of algorithms for noise cancellation based on optimal filtering techniques for multi-microphone systems. By using QR-decomposition based techniques, a complexity reduction of a factor 50 to 100 is achieved compared to existing implementations. Finally, we show that instead of using a cascade of a noise-cancellation system and an echo-cancellation system, it is better to solve the combined problem as a global optimization problem. The aforementioned noise reduction techniques can be used to solve this optimization problem.