Lattice-theoretic analysis of time-sequential sampling of spatiotemporal signals - part II: Large space-bandwidth product asymptotics

N. Parker Willis, Yoram Bresler

Research output: Contribution to journalArticlepeer-review

Abstract

We consider the sampling of bandlimited spatiotemporal signals subject to the time-sequential (TS) constraint that only one spatial position can be sampled at any given time. Part I of this paper developed a new unifying theory linking TS sampling with generalized multidimensional sampling. It provided a complete characterization of time-sequential lattice patterns, including tight bounds on the temporal parameters of those time-sequential sampling patterns that produce zero aliasing error. In this paper we present large space-spatial-bandwidth product asymptotics for these bounds. One of the surprising results is that in many cases, there exist optimal patterns, for which, asymptotically, there is no extra penalty for lattice sampling subject to the time-sequential constraint, as compared to unconstrained multidimensional sampling. The implication to source coding is that an optimum encoder for spatiotemporal signals can be implemented with no buffering or other processing using a time-sequential sampler. The results apply to very general multidimensional spatial and spectral supports (star shaped, or at most convex).

Original languageEnglish (US)
Pages (from-to)208-220
Number of pages13
JournalIEEE Transactions on Information Theory
Volume43
Issue number1
DOIs
StatePublished - 1997

Keywords

  • Asymptotics
  • Bounds
  • Geometry of numbers
  • Harmonic analysis
  • Optimum multidimensional sampling
  • Source coding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Information Systems

Fingerprint

Dive into the research topics of 'Lattice-theoretic analysis of time-sequential sampling of spatiotemporal signals - part II: Large space-bandwidth product asymptotics'. Together they form a unique fingerprint.

Cite this