Prediction by samples from the past with error estimates covering discontinuous signals

IEEE Transactions on Information Theory

Volumn 56, Issue 1, 2010, Pages 614-633

  Bardaro, Carlo ^a   Butzer, Paul L ^b   Stens, Rudolf L ^b   Vinti, Gianluca ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Averaged moduli of smoothness; Discrete operators; Error estimates; Generalized sampling series; Order of approximation; Prediction; Splines

Indexed keywords

B SPLINES; BANDLIMITED; DETERMINISTIC APPROACH; DISCRETE OPERATORS; EFFICIENT COMPUTATION; ERROR ESTIMATES; FINITE NUMBER; GENERALIZED SAMPLING SERIES; LIFE SIGNALS; LINEAR COMBINATIONS; MODULI OF SMOOTHNESS; MODULUS OF SMOOTHNESS; SAMPLED VALUES; SAMPLING THEOREMS; TIME-LIMITED SIGNALS; TRUNCATION ERRORS;

SIGNAL PROCESSING;

SPLINES;

EID: 73849099362     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2034793     Document Type: Article

References (63)

1. P. L. Butzer, J. R. Higgins, and R. L. Stens, "Sampling theory of signal analysis," in Development of Mathematics 1950-2000. Basel, Switzerland: Birkhäuser, 2000, pp. 193-234.
2. P. L. Butzer, G. Schmeisser, and R. L. Stens, "An introduction to sampling analysis," in Nonuniform sampling, F. Marvasti, Ed. Kluwer/Plenum, New York:, 2001, pp. 17-121.
3. A. J. Jerri, "The Shannon sampling theorem-Its various extensions and applications: A tutorial review," Proc. IEEE, vol. 65, pp. 1565-1596, 1977.
4. J. Makhoul, "Linear prediction: A tutorial review," Proc. IEEE, vol. 63, pp. 561-580, 1975.
5. G. E. P. Box and G. M. Jenkins, Time Series Analysis: Forecasting and Control, revised ed. San Francisco, CA: Holden-Day, 1976.
6. J. E. Markel and A. H. Gray, Linear Prediction of Speech. New York: Springer-Verlag, 1982.
7. H. Boche, "Ein Problem von A. Papoulis zu den Shannonschen Abtastreihen (A problem of A. Papoulis on Shannon's sampling series)," C. R. Acad. Bulgare Sci., vol. 49, no. 5, pp. 5-10, 1996.
8. H. Boche, "Über ein Problem von P. L. Butzer zu den Shannonschen Abtastreihen (On a problem of P. L. Butzer regarding the Shannon sampling series)," C. R. Acad. Bulgare Sci., vol. 54, no. 9, pp. 5-12, 2001.
9. R. L. Stens, "Approximation to duration-limited functions by sampling sums," Signal Process., vol. 2, no. 2, pp. 173-176, 1980.
10. R. L. Stens, "Error estimates for sampling sums based on convolution integrals," Inf. Control, vol. 45, no. 1, pp. 37-47, 1980.
11. S. Ries and R. L. Stens, B. Sendov, P. Petrushev, R. Maleev, and S. Tashev, Eds., "Approximation by generalized sampling series," in Constructive Theory of Functions, Proc. Conf., Varna, Bulgaria, 1984, Sofia, Bulgaria, 1984, pp. 746-756.
12. P. L. Butzer, W. Engels, S. Ries, and R. L. Stens, "The Shannon sampling series and the reconstruction of signals in terms of linear, quadratic and cubic splines," SIAM J. Appl. Math., vol. 46, no. 2, pp. 299-323, 1986.
13. R. L. Stens, "Sampling with generalized kernels," in Sampling Theory in Fourier and Signal Analysis, J. R. Higgins and R. L. Stens, Eds. Oxford, U.K.: Oxford Univ. Press, 1999, vol. 2: Advanced Topics, ch. 6, pp. 130-157.
14. P. L. Butzer, A. Fischer, and R. L. Stens, "Generalized sampling approximation of multivariate signals; general theory," Atti Sem. Mat. Fis. Univ. Modena, vol. 41, no. 1, pp. 17-37, 1993.
15. J. B. Rosser, R. R. Newton, and G. L. Gross, Mathematical Theory of Rocket Flight. New York: McGraw-Hill, 1947.
16. P. O. K. Krehl, History of Shock Waves, Explosions and Impact: A Chronological and Biographical Reference. Berlin, Germany: Springer, 2008.
17. C. Bardaro, P. L. Butzer, R. L. Stens, and G. Vinti, "Approximation error of the Whittaker cardinal series in terms of an averaged modulus of smoothness covering discontinuous signals," J. Math. Anal. Appl., vol. 316, no. 1, pp. 269-306, 2006.
18. P. P. Korovkin, "Attempt at an axiomatic construction in certain problems in the theory of approximation of functions of one variable (Russian)," Kalinin. Gos. Ped. Inst. Učen. Zap., vol. 69, pp. 91-109, 1969.
19. E. P. Dolženko and E. A. Sevast'janov, "Approximations of functions in the Hausdorff metric by means of piecewise monotone (in particular, rational) functions (Russian)," Mat. Sb. (N.S.), vol. 101(143), no. 4, pp. 508-541, 1976.
20. B. Sendov and V. A. Popov, The Averaged Moduli of Smoothness. Chichester, U.K.: Wiley., 1988.
21. p(ℝ)-space by generalized sampling series based on linear combinations of B-splines," Integral Transforms Spec. Funct., vol. 19, no. 1-2, pp. 35-58, 2008.
22. P. L. Butzer and R. L. Stens, "Prediction of non-bandlimited signals from past samples in terms of splines of low degree," Math. Nachr., vol. 132, pp. 115-130, 1987.
23. W. Engels, E. L. Stark, and L. Vogt, "Optimal kernels for a general sampling theorem," J. Approx. Theory, vol. 50, no. 1, pp. 69-83, 1987.
24. W. Engels, E. L. Stark, and L. Vogt, "On the application of an optimal spline sampling theorem," Signal Process., vol. 14, no. 3, pp. 225-236, 1988.
25. C. Vinti, Opere Scelte. Perugia, Italy: Aracne Editrice S.r.1, 2008.
26. P. L. Butzer, W. Splettstößer, and R. L. Stens, Index of Papers on Signal Analysis, Written by Members of Lehrstuhl A für Mathematik, RWTH Aachen University, From 1972 to 1994. Aachen, Germany: Lehrstuhl A für Mathematik, RWTH Aachen University, 1994.
27. E. Hölder, "Historischer Überblick zur mathematischen Theorie von Unstetigkeitswellen seit Riemann und Christoffel," in E. B. Christoffel. The Influence of His Work on Mathematics and the Physical Sciences, P. L. Butzer and F. Fehér, Eds. Basel: Birkhäuser Verlag, 1981, pp. 412-434.
28. E. Hölder, P. L. Butzer and F. Fehér, Eds., "G. Herglotz' Behandlung von Beschleunigungswellen in seiner Vorlesung 'Mechanik der Kontinua' angewandt auf die Stosswellen von Christoffel," in E. B. Christoffel. The Influence of His Work on Mathematics and the Physical Sciences, Basel, Switzerland, 1981, pp. 435-448.
29. W. Arrenbrecht and J. Ballmann, "Unstetigkeitsflächen in der Kontinuumsmechanik," in E. B. Christoffel. The Influence of His Work on Mathematics and the Physical Sciences, P. L. Butzer and F. Fehér, Eds. Basel, Switzerland: Birkhäuser Verlag, 1981, pp. 449-460.
30. J. D. Anderson Jr, A History of Aerodynamics and Its Impact on Flying Machines. Cambridge, U.K.: Cambridge Univ. Press, 1997.
31. D. Baker, The Rocket: The History and Development of Rocket and Missile Technology. New York: Crown, 1978.
32. L. A. Wainstein and V. D. Zubakov, Extraction of signals from noise. Translated from the Russian by Richard A. Silverman. Englewood Cliffs, NJ: Prentice-Hall, 1962.
33. J. L. Brown Jr, "Uniform linear prediction of bandlimited processes from past samples," IEEE Trans. Inf. Theory, vol. IT-18, pp. 662-664, 1972.
34. W. Splettstößer, "On the prediction of band-limited signals from past samples," Inf. Sci., vol. 28, no. 2, pp. 115-130, 1982.
35. W. Splettstößer, "Lineare Prädiktion von nicht bandbegrenzten Funktionen," Z. Angew. Math. Mech., vol. 64, no. 5, pp. 393-395, 1984.
36. D. H. Mugler and W. Splettstößer, "Difference methods for the prediction of band-limited signals," SIAM J. Appl. Math., vol. 46, no. 5, pp. 930-941, 1986.
37. D. H. Mugler and W. Splettstößer, "Linear prediction from samples of a function and its derivatives," IEEE Trans. Inf. Theory, vol. IT-33, pp. 360-366, 1987.
38. D. H. Mugler, "Computationally efficient linear prediction from past samples of a band-limited signal and its derivative," IEEE Trans. Inf. Theory, vol. 36, pp. 589-596, 1990.
39. P. L. Butzer and R. L. Stens, G. V. Milovanović, Ed., "Linear prediction in terms of samples from the past: An overview," in Proc. Conf., Numerical Methods and Approximation Theory. III, Nis, 1987, Niš, Yugoslavia, 1988, pp. 1-22.
40. P. L. Butzer, W. Splettstößer, and R. L. Stens, "The sampling theorem and linear prediction in signal analysis," Jahresber. Deutsch. Math.- Verein., vol. 90, no. 1, pp. 1-70, 1988.
41. P. L. Butzer and R. L. Stens, "Linear prediction by samples from the past," in Advanced Topics in Shannon Sampling and Interpolation Theory, R. J. Marks, II, Ed. New York: Springer-Verlag, 1993, pp. 157-183.
42. P. L. Butzer, W. Engels, and U. Scheben, "Magnitude of the truncation error in sampling expansions of band-limited signals," IEEE Trans. Acoust. Speech Signal Process., vol. 31, pp. 906-912, 1982.
43. P. L. Butzer and W. Engels, "On the implementation of the Shannon sampling series for band-limited signals," IEEE Trans. Inf. Theory, vol. 29, pp. 314-318, 1983.
44. C. Bardaro and G. Vinti, "An abstract approach to sampling-type operators inspired by the work of P.L. Butzer. I. Linear operators," Sampl. Theory Signal Image Process., vol. 2, no. 3, pp. 271-295, 2003.
45. L. Angeloni and G. Vinti, "Rate of approximation for nonlinear integral operators with application to signal processing," Different. Integral Equ., vol. 18, no. 8, pp. 855-890, 2005.
46. C. Bardaro and I. Mantellini, "On global approximation properties of abstract integral operators in orlicz spaces and applications," JIPAM. J. Inequal. Pure Appl. Math., vol. 6, no. 4, pp. (electronic)-(electronic), 2005.
47. H.-J. Schmeisser and W. Sickel, "Sampling theory and function spaces," in Applied Mathematics Reviews, G. A. Anastassiou, Ed. River Edge, NJ: World Scientific, 2000, vol. 1, pp. 205-284.
48. Z. Burinska, K. Runovski, and H.-J. Schmeisser, "On the approximation by generalized sampling series in Lp-metrics," Sampl. Theory Signal Image Process., vol. 5, no. 1, pp. 59-87, 2006.
49. S. M. Nikol'skii, Approximation of Functions of Several Variables and Imbedding Theorems. New York: Springer-Verlag, 1975.
50. R. A. DeVore and G. G. Lorentz, Constructive Approximation. Berlin, Germany: Springer-Verlag, 1993.
51. C. de Boor, A Practical Guide to Splines. New York: Springer-Verlag, 1978.
52. L. L. Schumaker, Spline Functions: Basic Theory. New York:Wiley, 1981.
53. P. L. Butzer, M. Schmidt, E. L. Stark, and L. Vogt, "Central factorial numbers; their main properties and some applications," Numer. Funct. Anal. Optimiz., vol. 10, no. 5-6, pp. 419-488, 1989.
54. J. Riordan, Combinatorial Identities. New York: Wiley, 1968.
55. N. Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series. With Engineering Applications. Cambridge, MA: Mass. Inst. Technol. Press, 1949.
56. M. G. Krein, "On a problem of extrapolation of A. N. Kolmogoroff," C.R. (Doklady) Acad. Sci. URSS (N.S.), vol. 46, pp. 306-309, 1945.
57. A. Kolmogoroff, "Interpolation und extrapolation von stationären zufälligen folgen," Bull. Acad. Sci. URSS Sér. Math. (Izvestia Akad. Nauk. SSSR), vol. 5, pp. 3-14, 1941.
58. H. Dym and H. P. McKean, Gaussian Processes, Function Theory, and the Inverse Spectral Problem. New York: Academic, 1976.
59. Y. W. Lee, Statistical Theory of Communication. New York: Wiley, 1960.
60. T. Kailath, Lectures on Linear Least-Squares Estimation. New York: CISM, International Centre for Mechanical Sciences. Courses and Lectures, No. 140. Wien, Springer-Verlag, 1976.
61. N. Wiener, Collected Works With Commentaries. Vol. III (Edited and With an Introduction by Pesi Rustom Masani). Cambridge, MA:MIT Press, 1981.
62. L. de Branges, Hilbert Spaces of Entire Functions. Englewood Cliffs, NJ: Prentice-Hall, 1968.
63. P. L. Butzer and R. J. Nessel, Fourier Analysis and Approximation. Basel, Birkhäuser Verlag and, New York: Academic, 1971.