Skip to main content

2014 | OriginalPaper | Buchkapitel

30. High Precision Numerical Implementation of Bandlimited Signal Extrapolation Using Prolate Spheroidal Wave Functions

verfasst von : Amal Devasia, Michael Cada

Erschienen in: Transactions on Engineering Technologies

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

An efficient and reliable yet simple method to extrapolate bandlimited signals up to an arbitrarily high range of frequencies is proposed. The orthogonal properties of linear prolate spheroidal wave functions (PSWFs) are exploited to form an orthogonal basis set needed for synthesis. A significant step in the process is the higher order piecewise polynomial approximation of the overlap integral required for obtaining the expansion coefficients accurately with very high precision. A PSWFs set having a fixed Slepian frequency is utilized for performing extrapolation. Numerical results of extrapolation of some standard test signals using our algorithm are presented, compared, discussed, and some interesting inferences are made.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat M. Abramowitz, I. Stegen, Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables (Addison-Wesley, New York, 1972)MATH M. Abramowitz, I. Stegen, Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables (Addison-Wesley, New York, 1972)MATH
2.
Zurück zum Zitat D. Slepian, H.O. Pollack, Prolate spheroidal wave functions, Fourier analysis, and uncertainty-I. Bell Syst. Tech. J. 40, 43–63 (1961)CrossRefMATH D. Slepian, H.O. Pollack, Prolate spheroidal wave functions, Fourier analysis, and uncertainty-I. Bell Syst. Tech. J. 40, 43–63 (1961)CrossRefMATH
3.
Zurück zum Zitat D. Slepian, Prolate spheroidal wave functions, Fourier analysis and uncertainty—IV: extensions to many dimensions; generalized prolate spheroidal functions. Bell Syst. Techn. J. 43, 3009–3057 (1962)CrossRefMathSciNet D. Slepian, Prolate spheroidal wave functions, Fourier analysis and uncertainty—IV: extensions to many dimensions; generalized prolate spheroidal functions. Bell Syst. Techn. J. 43, 3009–3057 (1962)CrossRefMathSciNet
4.
Zurück zum Zitat D. Slepian, Some asymptotic expansions for prolate spheroidal wave functions. J. Math. Phys. 44, 99–140 (1965)MATHMathSciNet D. Slepian, Some asymptotic expansions for prolate spheroidal wave functions. J. Math. Phys. 44, 99–140 (1965)MATHMathSciNet
5.
Zurück zum Zitat D. Slepian, Some comments on Fourier analysis, uncertainty and modeling, SIAM Rev. 25, 379–393 (1983) D. Slepian, Some comments on Fourier analysis, uncertainty and modeling, SIAM Rev. 25, 379–393 (1983)
6.
Zurück zum Zitat K. Khare, N. George, Sampling theory approach to prolate spheroidal wave functions, J. Phys. A: Math. Gen. 36, 10011–10021 (2003) K. Khare, N. George, Sampling theory approach to prolate spheroidal wave functions, J. Phys. A: Math. Gen. 36, 10011–10021 (2003)
7.
Zurück zum Zitat P. Kirby, Calculation of spheroidal wave functions, Comput. Phys. Comm. 175(7), 465–472 (2006) P. Kirby, Calculation of spheroidal wave functions, Comput. Phys. Comm. 175(7), 465–472 (2006)
8.
Zurück zum Zitat I.C. Moore, M. Cada, Prolate spheroidal wave functions, an introduction to the Slepian series and its properties. Appl. Comput. Harmon. Anal. 16, 208–230 (2004)CrossRefMATHMathSciNet I.C. Moore, M. Cada, Prolate spheroidal wave functions, an introduction to the Slepian series and its properties. Appl. Comput. Harmon. Anal. 16, 208–230 (2004)CrossRefMATHMathSciNet
9.
Zurück zum Zitat H. Xiao, V. Rokhlin, N. Yarvin, Prolate spheroidal wave functions, quadrature and interpolation, Inverse Prob. 17, 805–838 (2001) H. Xiao, V. Rokhlin, N. Yarvin, Prolate spheroidal wave functions, quadrature and interpolation, Inverse Prob. 17, 805–838 (2001)
10.
Zurück zum Zitat S. Senay, L.F. Chaparro, A. Akan, Sampling and reconstruction of non-bandlimited signals using Slepian functions, in EUSIPCO 2008, Lousanne, 25–29 Aug 2008 S. Senay, L.F. Chaparro, A. Akan, Sampling and reconstruction of non-bandlimited signals using Slepian functions, in EUSIPCO 2008, Lousanne, 25–29 Aug 2008
11.
Zurück zum Zitat S. Senay, L.F. Chaparro, L. Durak, Reconstruction of non-uniformly sampled time-limited signals using prolate spheroidal wave functions. Sig. Process. 89, 2585–2595 (2009)CrossRefMATH S. Senay, L.F. Chaparro, L. Durak, Reconstruction of non-uniformly sampled time-limited signals using prolate spheroidal wave functions. Sig. Process. 89, 2585–2595 (2009)CrossRefMATH
12.
Zurück zum Zitat S. Senay, J. Oh, L.F. Chaparro, Regularized signal reconstruction for level-crossing sampling using Slepian functions. Sig. Process. 92, 1157–1165 (2012)CrossRef S. Senay, J. Oh, L.F. Chaparro, Regularized signal reconstruction for level-crossing sampling using Slepian functions. Sig. Process. 92, 1157–1165 (2012)CrossRef
13.
Zurück zum Zitat M. Moshinsky, C. Quesne, Linear canonical transformations and their unitary representations. J. Math. Phys. 12, 1772–1783 (1971)CrossRefMATHMathSciNet M. Moshinsky, C. Quesne, Linear canonical transformations and their unitary representations. J. Math. Phys. 12, 1772–1783 (1971)CrossRefMATHMathSciNet
14.
Zurück zum Zitat H.M. Ozaktas, Z. Zalevsky, M.A. Kutay, The Fractional Fourier Transform with Applications in Optics and Signal Processing (Wiley, New York, 2000) H.M. Ozaktas, Z. Zalevsky, M.A. Kutay, The Fractional Fourier Transform with Applications in Optics and Signal Processing (Wiley, New York, 2000)
15.
Zurück zum Zitat H. Zhao, R.Y. Wang, D.P. Song, D.P. Wu, An extrapolation algorithm for M-bandlimited signals. IEEE Signal Process. Lett. 18(12), 745–748 (2011)CrossRef H. Zhao, R.Y. Wang, D.P. Song, D.P. Wu, An extrapolation algorithm for M-bandlimited signals. IEEE Signal Process. Lett. 18(12), 745–748 (2011)CrossRef
17.
Zurück zum Zitat J. Shi, X. Sha, Q. Zhang, N. Zhang, Extrapolation of bandlimited signals in linear canonical transform domain, IEEE Trans. Signal Process. 60(3), 1502–1508 (2012) J. Shi, X. Sha, Q. Zhang, N. Zhang, Extrapolation of bandlimited signals in linear canonical transform domain, IEEE Trans. Signal Process. 60(3), 1502–1508 (2012)
18.
Zurück zum Zitat H. Zhao, Q.W. Ran, J. Ma, L.Y. Tan, Generalized prolate spheroidal wave functions associated with linear canonical transform. IEEE Trans. Signal Process. 58(6), 3032–3041 (2010)CrossRefMathSciNet H. Zhao, Q.W. Ran, J. Ma, L.Y. Tan, Generalized prolate spheroidal wave functions associated with linear canonical transform. IEEE Trans. Signal Process. 58(6), 3032–3041 (2010)CrossRefMathSciNet
19.
Zurück zum Zitat R. Gerchberg, Super-resolution through error energy reduction. Opt. Acta. 12(9), 709–720 (1974)CrossRef R. Gerchberg, Super-resolution through error energy reduction. Opt. Acta. 12(9), 709–720 (1974)CrossRef
20.
Zurück zum Zitat A. Papoulis, A new algorithm in spectral analysis and band-limited extrapolation. IEEE Trans. Circuit Syst. CAS-22(9), 735–742 (1975) A. Papoulis, A new algorithm in spectral analysis and band-limited extrapolation. IEEE Trans. Circuit Syst. CAS-22(9), 735–742 (1975)
21.
Zurück zum Zitat L. Gosse, Effective band-limited extrapolation relying on Slepian series and ℓ1 regularization. Comput. Math. Appl. 60, 1259–1279 (2010)CrossRefMATHMathSciNet L. Gosse, Effective band-limited extrapolation relying on Slepian series and ℓ1 regularization. Comput. Math. Appl. 60, 1259–1279 (2010)CrossRefMATHMathSciNet
22.
Zurück zum Zitat E.J. Candès, Compressive sampling, in Proceedings of the International Congress of Mathematicians, Madrid, 2006 E.J. Candès, Compressive sampling, in Proceedings of the International Congress of Mathematicians, Madrid, 2006
23.
Zurück zum Zitat E.J. Candès, The restricted isometry property and its implications for compressed sensing. C. R. Acad. Sci. Paris, Ser. I 346, 589–592 (2008) E.J. Candès, The restricted isometry property and its implications for compressed sensing. C. R. Acad. Sci. Paris, Ser. I 346, 589–592 (2008)
24.
Zurück zum Zitat M. Cada, Private communication, Department of Electrical and Computer Engineering, Dalhousie University, Halifax, NS, B3H 4R2, Canada, (2012) M. Cada, Private communication, Department of Electrical and Computer Engineering, Dalhousie University, Halifax, NS, B3H 4R2, Canada, (2012)
25.
Zurück zum Zitat C. Flammer, Spheroidal Wave Functions (Stanford Univ. Press, Stanford, 1956) C. Flammer, Spheroidal Wave Functions (Stanford Univ. Press, Stanford, 1956)
26.
Zurück zum Zitat V. Rokhlin, H. Xiao, Approximate formulae for certain prolate spheroidal wave functions valid for large values of both order and band-limit. Appl. Comput. Harmon. Anal. 22, 105–123 (2007)CrossRefMATHMathSciNet V. Rokhlin, H. Xiao, Approximate formulae for certain prolate spheroidal wave functions valid for large values of both order and band-limit. Appl. Comput. Harmon. Anal. 22, 105–123 (2007)CrossRefMATHMathSciNet
27.
Zurück zum Zitat A. Kaw, E.E. Kalu, D. Nguyen, Numerical Methods with Applications, 2nd ed. (2011) (Abridged) A. Kaw, E.E. Kalu, D. Nguyen, Numerical Methods with Applications, 2nd ed. (2011) (Abridged)
28.
Zurück zum Zitat A. Devasia, M. Cada, Extrapolation of bandlimited signals using Slepian functions, in Lecture Notes in Engineering and Computer Science: Proceedings of The World Congress on Engineering and Computer Science 2013, WCECS 2013, 23–25 October 2013, San Francisco, pp. 492–497 A. Devasia, M. Cada, Extrapolation of bandlimited signals using Slepian functions, in Lecture Notes in Engineering and Computer Science: Proceedings of The World Congress on Engineering and Computer Science 2013, WCECS 2013, 23–25 October 2013, San Francisco, pp. 492–497
29.
Zurück zum Zitat A. Devasia, M. Cada, Bandlimited Signal Extrapolation Using Prolate Spheroidal Wave Functions. IAENG Int. J. Comput. Sci. 40(4), 291–300 (2013) A. Devasia, M. Cada, Bandlimited Signal Extrapolation Using Prolate Spheroidal Wave Functions. IAENG Int. J. Comput. Sci. 40(4), 291–300 (2013)
30.
Zurück zum Zitat I. Kauppinen, K. Roth, Audio signal extrapolation-theory and applications, in Proceedings of (DAFx-02), Hamburg, 26–28 Sept 2002 I. Kauppinen, K. Roth, Audio signal extrapolation-theory and applications, in Proceedings of (DAFx-02), Hamburg, 26–28 Sept 2002
31.
Zurück zum Zitat A. Kaup, K. Meisinger, T. Aach, Frequency selective signal extrapolation with applications to error concealment in image communication. Int. J. Electron. Commun. 59, 147–156 (2005)CrossRef A. Kaup, K. Meisinger, T. Aach, Frequency selective signal extrapolation with applications to error concealment in image communication. Int. J. Electron. Commun. 59, 147–156 (2005)CrossRef
Metadaten
Titel
High Precision Numerical Implementation of Bandlimited Signal Extrapolation Using Prolate Spheroidal Wave Functions
verfasst von
Amal Devasia
Michael Cada
Copyright-Jahr
2014
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-017-9115-1_30

Neuer Inhalt