Doctoral Thesis: Development and Application of Random Matrix Theory in Adaptive Signal Processing in the Sample Deficient Regim


Event Speaker: 

Milutin Pajovic

Event Location: 

Smith Conference Room at WHOI

Event Date/Time: 

Monday, August 11, 2014 - 9:30am


This thesis studies the problems associated with adaptive signal processing in the deficient sample support regime using random matrix theory. The scenarios in which the deficient sample support regime arises include, among others, the cases where the number of observations available in a period over which the channel can be approximated as time-invariant is limited (e.g., wireless communications), the number of available observations is limited by the measurement process (e.g., medical applications), or the number of unknown coefficients is large compared to the number of observations (e.g., modern sonar and radar systems). Random matrix theory, which essentially studies how different encodings of eigenvalues and eigenvectors of a random matrix behave, provides suitable tools for analyzing how the statistics estimated from a limited data set behave with respect to their ensemble counterparts.
The applications of adaptive signal processing considered in the thesis are (1) adaptive beamforming for spatial spectrum estimation, (2) tracking of time-varying channels and (3) equalization of communication channels. The thesis analyzes the performance of the considered adaptive processors when operating in the deficient sample support regime. In addition, it gains insights into behavior of different estimators based on the estimated second order statistics of the data originating from time-varying environment. Finally, it studies how to optimize the adaptive processors and algorithms so as to account for deficient sample support and consequently improve the performance.
In particular, random matrix quantities needed for the analysis of the considered problems are characterized in the first part. In the second part, the thesis studies the problem of regularization in the form of diagonal loading for two conventionally used spatial power spectrum estimators based on adaptive beamforming, and shows the asymptotic properties of the estimators, presents how diagonal loading which optimizes the performance behaves, and compares the estimators on the grounds of estimation performance and sensitivity to optimal diagonal loading. In the third part, the performance of the least squares based channel tracking algorithm is analyzed, and several practical insights are obtained. Finally, the performance of multi-channel decision feedback equalizer in time-varying channel is characterized, and insights concerning the optimal selection of the number of sensors, their separation and constituent filter lengths are presented.

Presenter's Affiliation: WHOI and RLE
Thesis Supervisor: Dr James Preisig, WHOI
Committee: Profs. Arthur Baggeroer (MIT), Gregory Wornell (MIT) and Raj Rao Nadakuditi (University of Michigan in An Arbor)