Abstract
The fast Fourier transform (f.f.t.) is a powerful technique which facilitates analysis of signals in the frequency domain. This paper reviews some of the important features of the fast Fourier transform which are relevant to its increasing application to biomedical data. A distinction is made between the power spectrum of ergodic signals, computed from the autocorrelation function, and the frequency spectrum of nonstationary biomedical signals. The major practical pitfalls that are encountered in applying the f.f.t. technique to biomedical data are discussed, and practical hints for avoiding such pitfalls are suggested.
Sommaire
La transformation rapide de Fourier est une technique puissante qui facilite l'analyse des signaux dans le domaine des fréquences. Le présent article passe en revue quelques uns des traits importants de la transformation rapide de Fourier se rapportant à son application de plus en plus importante en données biomédicales. On fait la distinction entre le spectre de puissance des signaux ergodiques calculés à partir de la fonction d'autocorrélation, et le spectre de fréquence des signaux biomédicaux non stationnaires. Les pièges pratiques principaux rencontrés dans l'application de la technique de transformation rapide de Fourier sont débattus et des conseils pratiques pour éviter de tels pièges sont suggérés.
Zusammenfassung
Die schnelle Fourier-Transformierte (FFT) ist ein leistungsfähiges Verfahren, das die Analyse von Signalen im Frequenzbereich erleichtert. Diese Arbeit überprüft einige der wichtigen Eigenschaften der schnellen Fourier-Transformierten, die sich auf ihre wachsende Anwendung auf biologisch-medizinische Daten beziehen. Es wird zwischen dem Leistungsspektrum von ergodischen Signalen, die aus der Autokorrelationsfunktion errechnet werden, und dem Frequenzspektrum von nichtstationären biologisch-medizinischen Signalen unterschieden. Die wichtigsten praktischen Fallen, auf die man bei Anwendung des FFT-Verfahrens auf biologisch-medizinische Daten stieß, werden besprochen, und es werden praktische Hinweise zur Vermeidung solcher Fallen gegeben.
Similar content being viewed by others
References
Bergland, G. D. (1969) A guided tour of the fast Fourier transform.IEEE Spectrum 6, 41.
Bingham, C., Tukey, J. W. andGodfrey, M. D. (1967) Modern techniques of power spectrum estimation.IEEE Trans. AU-15, 56.
Blackman, R. andTukey, J. W. (1958)The measurement of power spectra. Dover, New York.
Cochran, W. T., Cooley, J. W., Favin, D. L., Helms, H. D., Kaenel, R. A., Lang, W. W., Maling, G. C. Jun.,Nelson, D. E., Rader, C. M. andWelch, P. D. (1967) What is the fast Fourier transform?.Proc. IEEE 55, 1664.
Cooley, J. W. andTukey, J. W. (1965) An algorithm for machine calculation of complex Fourier series.Math, Comput. 19, 297.
Gupta, R., Miller, J. W., Yoganathan, A. P., Kim, B. M., Udwadia, F. E. andCorcoran, W. H. (1975) Spectral analysis of arterial sounds: a noninvasive method of studying arterial disease. Accepted for publication in theJournal of Medical and Biological Engineering
Helms, H. D. (1968) Nonrecursive digital filters: design method for achieving specifications of frequency response.IEEE Trans. AU-16, 336.
Lee, Y. W. (1960)Statistical theory of communications. Wiley, New York.
Rauterkus, T., Feltz, J. F. andFickes, J. W. (1966) Frequency analysis of Korotkoff blood pressure sounds using Fourier transform. US Air Force School of Aerospace Medicine, Brooks AFB, Texas. Tech. Report 66-8.
Welch, P. D. (1967) The use of the fast Fourier transform for the estimation of power spectra: a method based on time averaging over short, modified periodograms.IEEE Trans. AU-15, 70.
Yoganathan, A. P., Gupta, R., Udewadia, F. E., Miller, J. W., Corcoran, W. H., Sarma, R., Johnson, J. L. andBing, R. J. (1975) Use of the fast Fourier transform for the frequency analysis of the first heart sound in normal man. Accepted for publication in theJournal of Medical and Biological Engineering.
Special issue on the fast Fourier transform (1969)IEEE Trans. AU-17.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yoganathan, A.P., Gupta, R. & Corcoran, W.H. Fast Fourier transform in the analysis of biomedical data. Med. & biol. Engng. 14, 239–245 (1976). https://doi.org/10.1007/BF02478755
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02478755