Similar basis function algorithm for numerical estimation of Fourier integrals

Numerical Algorithms

Volumn 54, Issue 1, 2010, Pages 73-100

  Melkonian, Dmitriy ^a  

^a WESTMEAD HOSPITAL   (Australia)

Author keywords

Fast Fourier transform; Filon quadrature; Fourier integral; Frequency response characteristics; Similar basis functions; Transient waveforms

Indexed keywords

EID: 77950691609     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-009-9324-x     Document Type: Article

References (33)

1. Ametani, A., Imanishi, K.: Development of exponential Fourier transform and its application to electrical transients. Proc. IEEE 126, 51-56 (1979).
2. Aseltine, J. A.: Transform Method in Linear System Analysis. McGraw-Hill, New York (1958).
3. Bahramali, H., Melkonian, D., O'Connell, O.: Self regulation of the heart: natural frequency and damping of the heart contractions. Open Cybern. Syst. J. 2, 1-10 (2008).
4. Beaudoin, N.: A high-accuracy mathematical and numerical method for Fourier transform, integral, derivative, and polynomial splines of any order. Can. J. Phys. 76, 659-677 (1998).
5. Beaudoin, N., Beauchemin, S. S.: A new numerical Fourier transform in d-dimensions. IEEE Trans. Signal Process. 51, 1422-1430 (2003).
6. Becker, R. I., Morrison, N.: The errors in FFT estimation of the Fourier transform. IEEE Trans. Signal Process. 44, 2073-2077 (1996).
7. Blumenthal, T., Melkonian, D.: A model based approach to quantitative analysis of eyeblink EMG responses. J. Psychophysiol. 17, 1-11 (2003).
8. Bracewell, R. N.: The Fourier Transform and its Applications. McGraw-Hill, New York (1986).
9. Chua, L., Ng, C.: Frequency domain analysis of nonlinear systems: general theory, formulation of transfer functions. IEEE J. Electron. Circuits Syst. 3, 165-185 (1979).
10. Cohen, L.: Time-frequency distributions-a review. Proc. IEEE 77, 941-981 (1989).
11. Cooley, J. W., Tukey, J. W.: An algorithm for the machine calculation of complex Fourier Series. Math. Comput. 19, 7-301 (1965).
12. Filon, L. N. G.: On a quadrature formula for trigonometric integrals. Proc. R. Soc. Edin. 49, 38-47 (1929).
13. Harris, C. M.: The Fourier analysis of biological transients. J. Neurosci. Methods 83, 15-34 (1998).
14. Harris, F. J.: On the use of windows for harmonic analysis with the discrete Fourier transform. Proc. IEEE 66, 51-83 (1978).
15. Iserles, A.: On the numerical quadrature of highly-oscillating integrals I: Fourier transforms. IMA J. Numer. Anal. 24, 365-391 (2004).
16. Kay, S. M., Marple, S. L.: Spectrum analysis-a modern perspective. Proc. IEEE 69, 1380-1419 (1981).
17. Lyness, J. N.: The calculation of trigonometric Fourier coefficients. J. Comput. Phys. 54, 57-73 (1984).
18. Mäkinen, S.: New algorithm for the calculation of the Fourier transform of discrete signals. Rev. Sci. Instrum. 53, 6-630 (1982).
19. Melkonian, D.: Transients in Neuronal Systems. Armenian Academy of Sciences, Yerevan (1987, in Russian).
20. Melkonian, D., Blumenthal, T., Gordon, E.: Numerical Fourier transform spectroscopy of EMG half-waves: fragmentary-decomposition-based approach to nonstationary signal analysis. Biol. Cybern. 81, 457-467 (1999).
21. Melkonian, D., Blumenthal, T., Meares, R.: High resolution fragmentary decomposition-a model based method of non-stationary electrophysiological signal analysis. J. Neurosci. Methods 131, 149-159 (2003).
22. Melkonian, D., Gordon, E., Bahramali, H.: Single-event-related potential analysis by means of fragmentary decomposition. Biol. Cybern. 85, 219-2 (2001).
23. Melkonian, D., Gordon, E., Rennie, C., Bahramali, H.: Dynamic spectral analysis of event-related potentials. Electroencephalogr. Clin. Neurophysiol. 108, 251-259 (1998).
24. Melkonian, D., Meares, R., Bahramali, H., Harris, A., Williams, L.: Numerical Fourier transform spectroscopy of EEG waveforms using similar basis function algorithm. Trends Appl. Spectrosc. 6, 69-77 (2007).
25. Noble, B.: Variational finite element methods for initial value problems. In: Whiteman, J. R. (ed.) The Mathematics of Finite Elements and Applications, pp. 143-151. Academic, London (1973).
26. Olver, S.: Numerical approximation of highly oscillatory integrals. PhD thesis, University of Cambridge, Trinity Hall (2007).
27. Papoulis, A.: The Fourier Integral and its Applications. McGraw-Hill, New York (1962).
28. Press, W. H., Plannery, B. P., Teukolsky, S. A., Vetterling, W. T.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1993).
29. Ruttiman, U. E., Pipberger, H. V.: Compression of the ECG by prediction or interpolation and entropy encoding. IEEE Trans. Biomed. Eng. 26, 613-623 (1979).
30. Schütte, J.: New fast Fourier transform algorithm for linear system analysis applied in molecular beam relaxation spectroscopy. Rev. Sci. Instrum. 52, 400-404 (1981).
31. Sorella, S., Ghosh, S. K.: Improved method for the discrete fast Fourier transform. Rev. Sci. Instrum. 55, 1348-1352 (1984).
32. Zadeh, L. A.: Frequency analysis of variable networks. Proc. IRE 38, 1-9 (1950).
33. Zeng, P.: High-accuracy formula for discrete calculation of fourier transforms. Appl. Math. Comput. 106, 117-140 (1999).