Asymptotic analysis of multidimensional jittered sampling

  • Authors:
  • Alessandro Nordio;Carla-Fabiana Chiasserini;Emanuele Viterbo

  • Affiliations:
  • Department of Electronic Engineering, Politecnico di Torino, Torino, Italy;Department of Electronic Engineering, Politecnico di Torino, Torino, Italy;DEIS, Università della Calabria, Rende, CS, Italy

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2010

Quantified Score

Hi-index 35.69

Visualization

Abstract

We study a class of random matrices that appear in several communication and signal processing applications, and whose asymptotic eigenvalue distribution is closely related to the reconstruction error of an irregularly sampled bandlimited signal. We focus on the case where the random variables characterizing these matrices are d-dimensional vectors, independent,and quasi-equally spaced, i.e., they have an arbitrary distribution and their averages are vertices of a d-dimensional grid. Although a closed form expression of the eigenvalue distribution is still unknown, under these conditions we are able i) to derive the distribution moments as the matrix size grows to infinity, while its aspect ratio is kept constant, and ii) to show that the eigenvalue distribution tends to the Marčenko-Pastur law as d → ∞. These results can find application in several fields, as an example we show how they can be used for the estimation of the mean square error provided by linear reconstruction techniques.