An Uncertainty Principle for Discrete Signals

By use of window functions, time-frequency analysis tools like Short Time Fourier Transform overcome a shortcoming of the Fourier Transform and enable us to study the time- frequency characteristics of signals which exhibit transient os- cillatory behavior. Since the resulting representations depend on the choice of the window functions, it is important to know how they influence the analyses. One crucial question on a window function is how accurate it permits us to analyze the signals in the time and frequency domains. In the continuous domain (for functions defined on the real line), the limit on the accuracy is well-established by the Heisenberg's uncertainty principle when the time-frequency spread is measured in terms of the variance measures. However, for the finite discrete signals (where we consider the Discrete Fourier Transform), the uncertainty relation is not as well understood. Our work fills in some of the gap in the understanding and states uncertainty relation for a subclass of finite discrete signals. Interestingly, the result is a close parallel to that of the continuous domain: the time-frequency spread measure is, in some sense, natural generalization of the variance measure in the continuous domain, the lower bound for the uncertainty is close to that of the continuous domain, and the lower bound is achieved approximately by the 'discrete Gaussians'.

[1]  P. Vilbe,et al.  On the uncertainty principle in discrete signals , 1992 .

[2]  Charles A. Micchelli,et al.  Uncertainty Principles in Hilbert Spaces , 2002 .

[3]  Bruno Torrésani,et al.  A survey of uncertainty principles and some signal processing applications , 2012, Advances in Computational Mathematics.

[4]  G. Folland,et al.  The uncertainty principle: A mathematical survey , 1997 .

[5]  Rokuya Ishii,et al.  The uncertainty principle in discrete signals , 1986 .

[6]  Martin Vetterli,et al.  Sequences with minimal time-frequency spreads , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  F. Krahmer,et al.  Uncertainty in time–frequency representations on finite Abelian groups and applications , 2006, math/0611493.

[8]  Jürgen Prestin,et al.  Optimal functions for a periodic uncertainty principle and multiresolution analysis , 1999, Proceedings of the Edinburgh Mathematical Society.

[9]  Xiaoming Huo,et al.  Uncertainty principles and ideal atomic decomposition , 2001, IEEE Trans. Inf. Theory.

[10]  E. Breitenberger,et al.  Uncertainty measures and uncertainty relations for angle observables , 1985 .

[11]  Holger Rauhut,et al.  On the Connection of Uncertainty Principles for Functions on the Circle and on the Real Line , 2003 .

[12]  Victor E. DeBrunner,et al.  Using a new uncertainty measure to determine optimal bases for signal representations , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[13]  Roy Meshulam.  An uncertainty inequality for finite abelian groups , 2006, Eur. J. Comb..

[14]  Joseph D. Ward,et al.  Wavelets Associated with Periodic Basis Functions , 1996 .

[15]  Saifallah Ghobber,et al.  On uncertainty principles in the finite dimensional setting , 2009, ArXiv.

[16]  D. Donoho,et al.  Uncertainty principles and signal recovery , 1989 .

[17]  Y. V. Venkatesh,et al.  On the uncertainty inequality as applied to discrete signals , 2006, Int. J. Math. Math. Sci..

[18]  T. Tao.  An uncertainty principle for cyclic groups of prime order , 2003, math/0308286.