Skip to main content

Orthonormality in Interpolation Schemes for Reconstructing Signals

  • Chapter
  • First Online:
Applications of Mathematics and Informatics in Military Science

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 71))

Abstract

Given only a few of initial Fourier coefficients for a continuous-time periodic signal, we construct efficient rational approximants to the whole signal everywhere on his domain of definition. The convergence of these approximants depends on the orthonormality of the chosen generating polynomial system {V m+1(eit) :m=0,1,} into L 2[−π,π]. The form of each V m+1(x) is characterized by recurrence relations dues to the connection between Schur and Szegö theories.

Mathematics Subject Classification (2010): 41A20, 41A21, 42A16, 42C05, 65B99, 65D05, 65T40

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akhiezer, N. I.: The Classical Moment Problem. Hafner (1965)

    Google Scholar 

  2. Aoki, M.: State Space Modeling of Time Series. Springer-Verlag (1987)

    Google Scholar 

  3. Brezinski, C.: The asymptotic behavior of sequences and new series transformations based on the cauchy product. Rocky Mountain J. Math. 21(1), 71–84 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bromwich, T. J.: An Introduction to the Theory of Infinite Series, 2nd edn. Macmillan, London (1949)

    Google Scholar 

  5. Cazdow, J. A.: Spectral estimation: an overdetermined rational model equation approach. Proc. IEEE 70, 907–939 (1982)

    Article  Google Scholar 

  6. Carathéodory, C.: Über den Variabilitätsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen. Math. Ann. 64, 95–115 (1907)

    Article  MathSciNet  MATH  Google Scholar 

  7. Carathéodory, C.: Über den Variabilitätsbereich der Fourierschen Konstanten von positive harmonischen Functionen. Rend. di Palermo 32, 193–217 (1911)

    Article  MATH  Google Scholar 

  8. Clark, W. D.: Infinite series transformations and their applications. Thesis, University of Texas (1967)

    Google Scholar 

  9. Constantinescu, T.: Schur parameters, Factorization and Dilation Problems, Operator Theory: Advances and Applications, 2, Birkhäuser (1996)

    Google Scholar 

  10. Daras, N. J.: Rational approximation to harmonic functions. Numer. Algorithms 20, 285–301 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  11. Daras, N. J.: Padé and Padé-type approximation to 2π-periodic L p functions. Acta Applicandae Mathematicae. 65, 245–343 (2000)

    Article  MathSciNet  Google Scholar 

  12. Daras, N.J.: Interpolation methods for the evaluation of a 2π-periodic finite Baire measure. Appr. Theory Appl. 17(2), 1–27 (2001)

    MathSciNet  MATH  Google Scholar 

  13. Delsarte, Ph., Genin, Y., Kamp, Y., van Dooren, P.: Speech modeling and the trigonometric moment problem. Philips J. Res. 37, 277–292 (1982)

    MathSciNet  MATH  Google Scholar 

  14. Eiermann, M.: On the convergence of Padé-type approximatns to analytic functions. J. Comput. Appl. Math. 10, 219–227 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  15. Georgiou, T.T.: Realization of power spectra from partial covariance sequences. IEEE Trans. Acoustics, Speech and Signal Processing ASSP-35, 438–449 (1987)

    Article  Google Scholar 

  16. Geronimo, J.: On polynomials orthogonal on the circle, on trigonometric moment problem, and on allied Carathéodory and Schur functions. C. R. (Doklady) Acad. Sci. USSR (N.S.) 39, 291–295 (1943)

    Google Scholar 

  17. Geronimo, J.: On polynomials orthogonal on the circle, on trigonometric moment problem, and on allied Carathéodory and Schur functions. Mat. Sb. 105(147) (1978), English transl. in Math. USSR Sb. 34(2), 131–145 (1978)

    Google Scholar 

  18. Kailath, T.: Signal processing applications for some moment problems. In: Landau, H. (ed.) Moments in Mathematics, Amer. Math. Soc. 37, 71–109 (1987)

    Google Scholar 

  19. Kalman, R.E.: Realization of Covariance Sequences. In: Proceedings of Toeplitz Memorial Conference (1981), Tel Aviv, Israel (1981)

    Google Scholar 

  20. Kay, S.M., Marple, S.L. Jr.: Spectrum analysis—A modern perspective. Proceedings IEEE 69, 1380–1419 (1981)

    Article  Google Scholar 

  21. Kimura, H.: Positive partial realization of covariance sequences. In: Byrnes, C.I., Lindquist, A. (eds.) Modeling, Identification and Robust Control, pp. 499–513. North-Holland (1987)

    Google Scholar 

  22. Lindquist, A., Picci, G.: On “subspace methods” Identification, in Systems and Networks. In: Hemke, U., Mennicken, R. Saurer, J. (eds.) Mathematical Theory and Applications II, Akademie Verlag, pp. 315–320 (1994)

    Google Scholar 

  23. Makhoul, J.: Linear prediction: a tutorial review. Proc. IEEE. 63, 561–580 (1975)

    Article  Google Scholar 

  24. Nevanlinna, R.: Über beschränkte Functionen, die in gegebenen Punken vorgeschiebene Werte annehmen. Ann. Acad. Sci. Fenn. Ser. A 13(1), 1–71 (1919)

    MathSciNet  Google Scholar 

  25. van Overschee, P., De Moor, B.: Subspace algorithms for stochastic identification problem. IEEE Trans. Automatic Contril AC-27, 382–387 (1982)

    Google Scholar 

  26. Schur, I.: On power series which are bounded in the interior of the unit circle. In: Gohberg, I. (ed.) Methods in Operator Theory and Signal Processing, Operator Theory: Advances and Applications, vol. 18, pp. 31–59 (1986) (Original (in German): J. Reine Angew. Math. 147, 205–232 (1917))

    Google Scholar 

  27. Schur, I.: On power series which are bounded in the interior of the unit circle II. In: Gohberg, I. (ed.) Methods in Operator Theory and Signal Processing, Operator Theory: Advances and Applications, vol. 18, pp. 68–88 (1986) (Original (in German): J. Reine Angew. Math. 184, 122–145 (1918))

    Google Scholar 

  28. Szegö, G.: Orthogonal polynomials. Amer. Math. Soc. Colloq. Publ. 23 (4th edition with revisions, 1975; 1st edition 1939), Amer. Math. Soc., Providence, RI

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nicholas J. Daras .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media New York

About this chapter

Cite this chapter

Daras, N.J. (2012). Orthonormality in Interpolation Schemes for Reconstructing Signals. In: Daras, N. (eds) Applications of Mathematics and Informatics in Military Science. Springer Optimization and Its Applications, vol 71. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4109-0_5

Download citation

Publish with us

Policies and ethics