Linear Estimation and Detection in Krylov Subspaces

One major area in the theory of statistical signal processing is reduced-rank - timation where optimal linear estimators are approximated in low-dimensional subspaces, e.g., in order to reduce the noise in overmodeled problems, - hance the performance in case of estimated statistics, and/or save compu- tional complexity in the design of the estimator which requires the solution of linear equation systems. This book provides a comprehensive overview over reduced-rank ?lters where the main emphasis is put on matrix-valued ?lters whose design requires the solution of linear systems with multiple right-hand sides. In particular, the multistage matrix Wiener ?lter, i.e., a reduced-rank Wiener ?lter based on the multistage decomposition, is derived in its most general form. In numerical mathematics, iterative block Krylov methods are very po- lar techniques for solving systems of linear equations with multiple right-hand sides, especially if the systems are large and sparse. Besides presenting a - tailed overview of the most important block Krylov methods in Chapter 3, which may also serve as an introduction to the topic, their connection to the multistage matrix Wiener ?lter is revealed in this book. Especially, the reader will learn the restrictions of the multistage matrix Wiener ?lter which are necessary in order to end up in a block Krylov method. This relationship is of great theoretical importance because it connects two di?erent ?elds of mathematics, viz., statistical signal processing and numerical linear algebra.

This book focuses on the foundations of linear estimation theory which is essential for effective signal processing. In its first part, it gives a comprehensive overview of several key methods like reduced-rank signal processing and Krylov subspace methods of numerical mathematics. Based on the derivation of the multistage Wiener filter in its most general form, the relationship between statistical signal processing and numerical mathematics is presented. In the second part, the theory is applied to iterative multiuser detection receivers (Turbo equalization) which are typically desired in wireless communication systems. The investigations include exact computational complexity considerations and performance analysis based on extrinsic information transfer charts as well as MonteCarlo simulations.

Theory: Linear Estimation in Krylov Subspaces.- Efficient Matrix Wiener Filter Implementations.- Block Krylov Methods.- Reduced-Rank Matrix Wiener Filters in Krylov Subspaces.- Application: Iterative Multiuser Detection.- System Model for Iterative Multiuser Detection.- System Performance.- Conclusions.