• DocumentCode
    1414560
  • Title

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

  • Author

    Willis, N. Parker ; Bresler, Yoram

  • Author_Institution
    Cardiac Pathways Corp., Sunnyvale, CA, USA
  • Volume
    43
  • Issue
    1
  • fYear
    1997
  • fDate
    1/1/1997 12:00:00 AM
  • Firstpage
    208
  • Lastpage
    220
  • Abstract
    For pt.I see ibid., vol.43, no.1, p.190-207 (1997). 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)
  • Keywords
    lattice theory; signal sampling; source coding; spectral analysis; bandlimited spatiotemporal signals; lattice-theoretic analysis; multidimensional sampling; source coding; space-bandwidth product asymptotics; spatial position; spatial supports; spatiotemporal signals; spectral supports; temporal parameters; time-sequential constraint; time-sequential lattice patterns; time-sequential sampler; time-sequential sampling; time-sequential sampling patterns; unconstrained multidimensional sampling; unifying theory; zero aliasing error; Bandwidth; Delay; Joining processes; Lattices; Sampling methods; Signal analysis; Signal processing; Signal sampling; Source coding; Spatiotemporal phenomena;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.567686
  • Filename
    567686