Optimal lattices for sampling

  • Authors:
  • H. R. Kunsch;E. Agrell;F. A. Hamprecht

  • Affiliations:
  • Dept. of Signals & Syst., Chalmers Univ. of Technol., Goteborg, Sweden;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2005

Quantified Score

Hi-index 754.84

Visualization

Abstract

The generalization of the sampling theorem to multidimensional signals is considered, with or without bandwidth constraints. The signal is modeled as a stationary random process and sampled on a lattice. Exact expressions for the mean-square error of the best linear interpolator are given in the frequency domain. Moreover, asymptotic expansions are derived for the average mean-square error when the sampling rate tends to zero and infinity, respectively. This makes it possible to determine the optimal lattices for sampling. In the low-rate sampling case, or equivalently for rough processes, the optimal lattice is the one which solves the packing problem, whereas in the high-rate sampling case, or equivalently for smooth processes, the optimal lattice is the one which solves the dual packing problem. In addition, the best linear interpolation is compared with ideal low-pass filtering (cardinal interpolation).