Skip to main content
Article thumbnail
Location of Repository

IEEE TRANSACTIONS ON SIGNAL PROCESSING 1 A Computable Fourier Condition Generating Alias-Free Sampling Lattices

By Yue M. Lu, Minh N. Do, Senior Member and Richard S. Laugesen

Abstract

Abstract—We propose a Fourier analytical condition linking alias-free sampling with the Fourier transform of the indicator function defined on the given frequency support. Our discussions center around how to develop practical computation algorithms based on the proposed analytical condition. We address several issues along this line, including the derivation of simple closed-form expressions for the Fourier transforms of the indicator functions defined on arbitrary polygonal and polyhedral domains; a complete and nonredundant enumeration of all quantized sampling lattices via the Hermite normal forms of integer matrices; and a quantitative analysis of the approximation of the original infinite Fourier condition by using finite computations. Combining these results, we propose a computational testing procedure that can efficiently search for the optimal alias-free sampling lattices for a given polygonal or polyhedral shaped frequency domain. Several examples are presented to show the potential of the proposed algorithm in multidimensional filter bank design, as well as in applications involving the design of efficient sampling patterns for multidimensional bandlimited signals. Index Terms—densest sampling, critical sampling, packing, tiling, maximal decimation, optimal sampling, nonredundant filter banks, Fourier transforms of indicator functions, Poisson summation formula, divergence theorem. I

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.193.7876
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • https://infoscience.epfl.ch/re... (external link)
  • https://infoscience.epfl.ch/re... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.