Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A Computable Fourier Condition Generating Alias-Free Sampling Lattices
 
research article

A Computable Fourier Condition Generating Alias-Free Sampling Lattices

Lu, Yue M.
•
Do, Minh  
•
Laugesen, Richard
2009
IEEE Transactions on Signal Processing

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.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TSP.2009.2013904
Web of Science ID

WOS:000265437900010

Author(s)
Lu, Yue M.
Do, Minh  
Laugesen, Richard
Date Issued

2009

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Transactions on Signal Processing
Volume

57

Issue

9

Start page

1768

End page

1782

Subjects

densest sampling

•

critical sampling

•

packing

•

tiling

•

maximal decimation

•

optimal sampling

•

nonredundant filter banks

•

Fourier transforms of indicator functions

•

Poisson summation formula

•

divergence theorem

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LCAV  
Available on Infoscience
March 2, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/35716
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés