Abstract
This chapter is a simple introduction about using the Karhunen—Loève Transform (KLT) to extract weak signals from noise of any kind. In general, the noise may be colored and over wide bandwidths, and not just white and over narrow bandwidths. We show that the signal extraction can be achieved by the KLT more accurately than by the Fast Fourier Transform (FFT), especially if the signals buried into the noise are very weak, in which case the FFT fails. This superior performance of the KLT happens because the KLT of any stochastic process (both stationary and non-stationary) is defined from the start over a finite time span ranging between 0 and a final and finite instant T (contrary to the FFT, which is defined over an infinite time span). We then show mathematically that the series of all the eigenvalues of the autocorrelation of the (noise + signal) may be differentiated with respect to T yielding the “Final Variance” of the stochastic process X(t) in terms of a sum of the first-order derivatives of the eigenvalues with respect to T. Finally, we prove that this new result leads to the immediate reconstruction of a signal buried into the thick noise. We have thus put on a strong mathematical foundation a set of very important practical formulae that can be applied to improve SETI, the detection of exoplanets, asteroidal radar, and also other fields of knowledge like economics, genetics, biomedicine, etc. to which the KLT can be equally well applied with success.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Karhunen, “Über lineare Methoden in der Wahrscheinlichkeitsrechnung,” Ann. Acad. Sci. Fennicae, Series A 1, Math. Phys., 37 (1946), 3–79.
M. Loève, “Fonctions Aléatoires de Second Ordre,” Rev. Sci., 84(4) (1946), 195–206.
M. Loève, Probability Theory: Foundations, Random Sequencies, Van Nostrand, Princeton, NJ, 1955.
C. Maccone, Telecommunications, KLT and Relativity, Volume 1, IPI Press, Colorado Springs, CO, 1994, ISBN # 1-880930-04-8. This book embodies the results of some 30 research papers published by the author about the KLT in the 15-year span 1980–1994 in peer-reviewed journals.
S. Montebugnoli, C. Bortolotti, D. Caliendo, A. Cattani, N. D’Amico, A. Maccaferri, C. Maccone, J. Monari, A. Orlati, P. P. Pari et al., “SETI-Italia 2003 Status Report and First Results of a KL Transform Algorithm for ETI Signal Detection,” paper IAC-03-IAA.9.1.02 presented at the 2003 International Astronautical Congress held in Bremen, Germany, September 29–October 3, 2003.
F. Biraud, “SETI at the Nançay Radio-telescope,” Acta Astronautica, 10 (1983), 759–760.
C. Maccone, “Advantages of the Karhunen—Loève Transform over Fast Fourier Transform for Planetary Radar and Space Debris Detection,” Acta Astronautica, 60 (2007), 775–779.
Annotated Bibliography
C. Maccone, “Special Relativity and the Karhunen—Loève Expansion of Brownian Motion,” Nuovo Cimento, Series B, 100 (1987), 329–342.
C. Maccone, “Eigenfunctions and Energy for Time-Rescaled Gaussian Processes,” Bollettino dell’Unione Matematica Italiana, Series 6, 3-A (1984), 213–219
C. Maccone, “The Time-Rescaled Brownian Motion B(t 2H),” Bollettino dell’Unione Matematica Italiana, Series 6, 4-C (1985), 363–378; C. Maccone, “The Karhunen—Loève Expansion of the Zero-Mean Square Process of a Time-Rescaled Gaussian Process,” Bollettino dell’Unione Matematica Italiana, Series 7, 2-A (1988), 221–229.
C. Maccone, “Relativistic Interstellar Flight and Genetics,” Journal of the British Interplanetary Society, 43 (1990), 569–572.
C. Maccone, “Relativistic Interstellar Flight and Gaussian Noise,” Acta Astronautica, 17(9) (1988), 1019–1027.
C. Maccone, “Relativistic Interstellar Flight and Instantaneous Noise Energy,” Acta Astronautica, 21(3) (1990), 155–159.
C. Maccone, “The Data Compression Problem for the ‘Gaia’ Astrometric Satellite of ESA,” Acta Astronautica, 44(7–12) (1999), 375–384.
R. S. Dixon, and M. Klein, “On the detection of unknown signals,” Proceedings of the Third Decennial US-USSR Conference on SETI held at the University of California at Santa Cruz, August 5–9, 1991. Later published in the Astronomical Society of the Pacific (ASP) Conference Series (Seth Shostak, Ed.), 47 (1993), 128–140.
C. Maccone, Karhunen-Loève versus Fourier Transform for SETI, Lecture Notes in Physics, Springer-Verlag, Vol. 390 (1990), pp. 247–253. These are the Proceedings (J. Heidmann and M. Klein, Eds.) of the Third Bioastronomy Conference held in Val Cenis, Savoie, France, June 18–23, 1990.
R. Eckers, K. Cullers, J. Billingham, and L. Scheffer (Eds.), SETI 2020, SETI Institute, Mountain View, CA, 2002, p. 234, note 13. The authors say: “Currently (2002) only the Karhunen Loeve (KL) transform [Mac94] shows potential for recognizing the difference between incidental radiation technology and white noise. The KL transform is too computationally intensive for the present generation of systems. The capability for using the KL transform should be added to future systems when computational requirements become affordable.”
C. Maccone, “The Karhunen—Loève Transform: A Better Tool than the Fourier Transform for SETI and Relativity,” Journal of the British Interplanetary Society, 47 (1994), 1.
S. Montebugnoli, and C. Maccone, “SETI-Italia Status Report 2001”, a paper presented at the 2001 IAF Conference held in Toulouse, France, October 1–5, 2001.
A. K. Jain, “A Fast Karhunen—Loève Transform for a Class of Random Processes,” IEEE Trans. Commun., COM-24 (1976), 1023–1029.
F. Schillirò, S. Pluchino, C. Maccone, and S. Montebugnoli, La KL Transform: considerazioni generali sulle metodologie di analisi ed impiego nel campo della Radioastronomia, Istituto Nazionale di Astrofisica (INAF)/Istituto di Radioastronomia (IRA), Technical Report, January 2007 [in Italian].
C. Maccone, “Innovative SETI by the KLT,” Proceedings of the Bursts, Pulses and Flickering Conference held at Kerastari, Greece, June 13–18, 2007. Available at POS (Proceedings of Science) website http://pos.sissa.it//archive/conferences/056/034/Dynamic2007_034.pdf
S. Yatawatta, pers. commun., June 17, 2008.
C. Maccone, “Relativistic Optimized Link by KLT,” Journal of the British Interplanetary Society, 59 (2006), 94–98.
Rights and permissions
Copyright information
© 2009 Praxis Publishing Ltd, Chichester, UK
About this chapter
Cite this chapter
(2009). A simple introduction to the KLT (Karhunen—Loève Transform). In: Deep Space Flight and Communications. Springer Praxis Books. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72943-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-72943-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72942-6
Online ISBN: 978-3-540-72943-3
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)