Postfiltering versus prefiltering for signal recovery from noisy samples

We consider the extension of the Whittaker-Shannon (WS) reconstruction formula to the case of signals sampled in the presence of noise and which are not necessarily band limited. Observing that in this situation the classical sampling expansion yields inconsistent reconstruction, we introduce a class of signal recovery methods with a smooth correction of the interpolation series. Two alternative data smoothing methods are examined based either on a global postfiltering or a local data presmoothing. We assess the accuracy of the methods by the global L/sub 2/ error. Both band-limited and non-band-limited signals are considered. A general class of correlated noise processes is taken into account. The weak and strong rates of convergence of the algorithms are established and their relative efficiency is discussed. The influence of noise memory and its moment structure on the accuracy is thoroughly examined.

[1]  H. Vincent Poor,et al.  Signal detection in the presence of weakly dependent noise--II: Robust detection , 1982, IEEE Trans. Inf. Theory.

[2]  M. Pawlak,et al.  Nonparametric estimation of a class of smooth functions , 1994, Proceedings of 1994 Workshop on Information Theory and Statistics.

[3]  H. Vincent Poor,et al.  Signal detection in the presence of weakly dependent noise--I: Optimum detection , 1982, IEEE Trans. Inf. Theory.

[4]  M. Pawlak,et al.  Nonparametric estimation of a class of smooth functions , 1997 .

[5]  Ulrich Stadtmüller,et al.  Estimation of Heteroscedasticity in Regression Analysis , 1987 .

[6]  M. Loève.  On Almost Sure Convergence , 1951 .

[7]  Thierry Blu,et al.  Quantitative Fourier Analysis of Approximation Techniques : Part I — Interpolators and Projectors , 1999 .

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

[9]  Ulrich Stadtmüller,et al.  Recovering band-limited signals under noise , 1996, IEEE Trans. Inf. Theory.

[10]  Michael Unser,et al.  On the approximation power of convolution-based least squares versus interpolation , 1997, IEEE Trans. Signal Process..

[11]  D. Slepian.  Some comments on Fourier analysis, uncertainty and modeling , 1983 .

[12]  P. Vaidyanathan.  Generalizations of the sampling theorem: Seven decades after Nyquist , 2001 .

[13]  A. Zayed.  Advances in Shannon's Sampling Theory , 1993 .

[14]  Robert J. Marks,et al.  Advanced topics in Shannon sampling and interpolation theory , 1993 .

[15]  Frits H. Ruymgaart,et al.  Curve estimation for M n -decomposable time series including bilinear processes , 1991 .

[16]  M. Pawlak,et al.  Kernel regression estimators for signal recovery , 1997 .

[17]  Frank Stenger,et al.  Approximations via Whittaker's cardinal function , 1976 .

[18]  Adam Krzyzak,et al.  Exponential weighting algorithms for reconstruction of bandlimited signals , 1996, IEEE Trans. Signal Process..

[19]  Adam Krzyzak,et al.  Moving average restoration of bandlimited signals from noisy observations , 1997, IEEE Trans. Signal Process..

[20]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[21]  Ulrich Stadtmüller,et al.  Statistical Aspects of Sampling for Noisy and Grouped Data , 2001 .

[22]  R. Marks.  Introduction to Shannon Sampling and Interpolation Theory , 1990 .

[23]  R. L. Stens,et al.  Sampling theory in Fourier and signal analysis : advanced topics , 1999 .

[24]  M. Wand.  Local Regression and Likelihood , 2001 .

[25]  R. L. Stens,et al.  Sampling Theory for not Necessarily Band-Limited Functions: A Historical Overview , 1992, SIAM Rev..

[26]  J. Bramble,et al.  Estimation of Linear Functionals on Sobolev Spaces with Application to Fourier Transforms and Spline Interpolation , 1970 .

[27]  Miroslaw Pawlak,et al.  On restoring band-limited signals , 1994, IEEE Trans. Inf. Theory.

[28]  Ursula Scheben,et al.  Magnitude of the truncation error in sampling expansions of band-limited signals , 1982 .

[29]  Guohua Pan,et al.  Local Regression and Likelihood , 1999, Technometrics.

[30]  J. L. Brown,et al.  On the error in reconstructing a non-bandlimited function by means of the bandpass sampling theorem , 1967 .

[31]  Lianfen Qian,et al.  Nonparametric Curve Estimation: Methods, Theory, and Applications , 1999, Technometrics.

[32]  R.N. Bracewell,et al.  Signal analysis , 1978, Proceedings of the IEEE.

[33]  Gilbert G. Walter.  Wavelets and Sampling , 2001 .

[34]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[35]  Stamatis Cambanis,et al.  Finite sampling approximations for non-band-limited signals , 1982, IEEE Trans. Inf. Theory.

[36]  Colin McDiarmid,et al.  Surveys in Combinatorics, 1989: On the method of bounded differences , 1989 .