Reconstruction of Multidimensional Signals from Irregular Noisy Samples

Abstract

We focus on a multidimensional field with uncorrelated spectrum, and study the quality of the reconstructed signal when the field samples are irregularly spaced and affected by independent and identically distributed noise. More specifically, we apply linear reconstruction techniques and take the mean square error (MSE) of the field estimate as a metric to evaluate the signal reconstruction quality. We find that the MSE analysis could be carried out by using the closed-form expression of the eigenvalue distribution of the matrix representing the sampling system. Unfortunately, such distribution is still unknown. Thus, we first derive a closed-form expression of the distribution moments, and we find that the eigenvalue distribution tends to the Marcenko-Pastur distribution as the field dimension goes to infinity. Finally, by using our approach, we derive a tight approximation to the MSE of the reconstructed field.

To appear on IEEE Transactions on Signal Processing, 2008

References in corpus (1)

• The Dantzig selector: Statistical estimation when $p$ is much larger than $n$

Cited by in corpus (5)

• Field Reconstruction in Sensor Networks with Coverage Holes and Packet Losses
• Convolution operations arising from Vandermonde matrices
• Asymptotic Behaviour of Random Vandermonde Matrices with Entries on the Unit Circle
• Spatial degrees of freedom of MIMO systems in Line-of-Sight Environment
• On the d-dimensional Quasi-Equally Spaced Sampling