Sampling and reconstruction of non-bandlimited signals using Slepian functions

In this paper, we show that the Whittaker-Shannon (WS) sampling theory can be modified for the reconstruction of non-bandlimited signals. According to the uncertainty principle, non-bandlimited signals have finite time support and thus are more common in practical application. Prolate spheroidal wave functions also called Slepian functions have finite time support and maximum energy concentration within a given bandwidth, so instead of infinite length sinc functions, we consider Slepian functions. We show that by projecting non-bandlimited signals onto the space represented by an orthonormal Slepian basis the minimum sampling rate can be reduced nearly by half, with no aliasing. Moreover, the reconstruction error is much lower than the one obtained by the WS theory. In some cases, depending on the desired reconstruction accuracy, it is possible to lower the rate even further. Simulations show the efficiency of the Slepian functions in the reconstruction of uniformly or non-uniformly sampled bandlimited or non-bandlimited signals.

[1]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[2]  D. Slepian Prolate spheroidal wave functions, Fourier analysis and uncertainty — IV: Extensions to many dimensions; generalized prolate spheroidal functions , 1964 .

[3]  A. Aldroubi,et al.  Families of wavelet transforms in connection with Shannon's sampling theory and the Gabor transform , 1993 .

[4]  Rodney G. Vaughan,et al.  The theory of bandpass sampling , 1991, IEEE Trans. Signal Process..

[5]  Miquel Bertran,et al.  Digital filtering and prolate functions , 1972 .

[6]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[7]  A. Wenzler,et al.  Robust reconstruction of nonuniformly sampled signals , 2005, Proceedings of the 2005 European Conference on Circuit Theory and Design, 2005..

[8]  Soo-Chang Pei,et al.  Reducing sampling error by prolate spheroidal wave functions and fractional Fourier transform , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[9]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[10]  M. Greit,et al.  Advanced Processing of Nonuniformly Sampled Non-Stationary Signals , 2005 .

[11]  Richard G. Baraniuk,et al.  Random Filters for Compressive Sampling and Reconstruction , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.