Abstract
The paper considers the problem of estimating a signal with finitely many points of discontinuity from observations against white Gaussian noise. It is shown that, with an appropriate choice of a generator polynomial, an estimation method based on wavelets yields asymptotically minimax (up to a constant) estimates for functions sufficiently smooth outside the discontinuity points.
Similar content being viewed by others
REFERENCES
Donoho, D.L. and Johnstone, I.M., Ideal Spatial Adaptation by Wavelet Shrinkage, Biometrika, 1994, vol. 81, no. 3, pp. 425–455.
Donoho, D.L., Johnstone, I.M., Kerkyacharian, G., and Picard, D., Wavelet Shrinkage: Asymptopia?, J. Roy. Statist. Soc., Ser. B, 1995, vol. 57, no. 2, pp. 301–369.
Härdle, W., Kerkyacharian, G., Picard, D., and Tsybakov, A., Wavelets, Approximation, and Statistical Applications, Lect. Notes Statist., vol. 129, New York: Springer, 1998.
Gallager, R.G., Information Theory and Reliable Communication, New York: Wiley, 1968. Translated under the title Teoriya informatsii i nadezhnaya svyaz', Moscow: Sov. Radio, 1974.
Pinsker, M.S., Optimal Filtration of Square-Integrable Signals in Gaussian Noise, Probl. Peredachi Inf., 1980, vol. 16, no. 2, pp. 52–68 [Probl. Inf. Trans. (Engl. Transl.), 1980, vol. 16, no. 2, pp. 120-133].
Slepian, D. and Pollak, H.Q., Prolate Spheroidal Wave Function, Fourier Analysis, and Uncertainty, I, Bell Syst. Tech. J., 1961, vol. 40, no. 1, pp. 43–64.
Landau, H.J. and Pollak, H.Q., Prolate Spheroidal Wave Function, Fourier Analysis, and Uncertainty, II, Bell Syst. Tech. J., 1961, vol. 40, no. 1, pp. 65–84.
Landau, H.J. and Pollak, H.Q., Prolate Spheroidal Wave Function, Fourier Analysis, and Uncertainty, III, Bell Syst. Tech. J., 1962, vol. 41, no. 4, pp. 1295–1336.
Slepian, D., Some Asymptotic Expansions for Prolate Spheroidal Wave Functions, J. Math. Phys., 1965, vol. 44, pp. 99–140.
Ibragimov, I.A. and Khas'minskii, R.Z., On Estimation of a Distribution Density from a Class of Entire Functions, Teor. Veroyatn. Primen., 1982, vol. 27, no. 3, pp. 514–524.
Daubechies, I., Ten Lectures on Wavelets, Philadelphia: SIAM, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Boiko, L.L. Wavelets and Estimation of Discontinuous Functions. Problems of Information Transmission 40, 226–236 (2004). https://doi.org/10.1023/B:PRIT.0000044258.38384.99
Issue Date:
DOI: https://doi.org/10.1023/B:PRIT.0000044258.38384.99