A new numerical Fourier transform in d-dimensions

IEEE Transactions on Signal Processing

Volumn 51, Issue 5, 2003, Pages 1422-1430

  Beaudoin, Normand ^a   Beauchemin, Steven S ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Algorithm; Aliasing; Analysis; Analytical; Approximation; Boundary; Convolutio n; Deconvolution; Derivation; Discrete; Discrete Fourier transform (DFT); Fast; Fast Fourier transform (FFT); Fourier; Integration; Interpolation; Numerical; Nyquist; Spectrum; Splines

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVOLUTION; DISCRETE FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; INTEGRATION; INTERPOLATION; NUMERICAL METHODS; NYQUIST DIAGRAMS; POLYNOMIAL APPROXIMATION; SPECTRUM ANALYSIS; TIME DOMAIN ANALYSIS;

DIGITIZED FUNCTIONS; NUMERICAL FOURIER TRANSFORM; POLYNOMIAL SPLINES; SPECTRUM ALIASING;

SIGNAL THEORY;

EID: 0038059370     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2003.810285     Document Type: Article

References (15)

1. E. O. Brigham, The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice-Hall, 1974.
2. N. Morrison, Introduction to Fourier Analysis. New York: Wiley-Interscience, 1994.
3. L. Marchildon, Mécanique Quantique. Bruxells, Belgium: De Boeck Université, 2000.
4. C. Kittel, Physique de l'état Solide. Paris, France: Dunod Université, 1983.
5. L. G. Shapiro and G. C. Stockman, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 2001.
6. J. Schutte, "New fast fourier transform algorithm for linear system analysis applied in molecular beam relaxation spectroscopy," Rev. Sci. Instrum., vol. 52, no. 3, p. 400, 1981.
7. S. Makinen, "New algorithm for the calculation of the fourier transform of discrete signals," Rev. Sci. Instrum., vol. 53, no. 5, p. 627, 1982.
8. S. Sorella and S. K. Ghosh, "Improved method for the discrete fast fourier transform," Rev. Sci. Instrum., vol. 55, no. 8, p. 1348, 1984.
9. M. Froeyen and L. Hellemans, "Improved algorithm for the discrete fourier transform," Rev. Sci. Instrum., vol. 56, no. 12, p. 2325, 1985.
10. J. D. Gaskill, Linear Systems, Fourier Transform, and Optics. Englewood Cliffs, NJ: Prentice-Hall, 1974.
11. N. Beaudoin, Ph.D. dissertation, Université du Québec à Trois-Rivières, QC, Canada, 1999.
12. E. Butkov, Mathematical Physics. Reading, MA: Addison-Wesley, 1968.
13. E. Kreyszig, Advanced Engineering Mathematics. New York: Wiley, 1983.
14. N. Beaudoin, "A high-accuracy mathematical and numerical method for fourier transform, integral, derivative, and polynomial splines of any order," Can. J. Phys., vol. 76, no. 9, pp. 659-677, 1998.
15. Plouffe's inverter. Online. Available: www.lacim.uqam.ca/pi/indexf.html, code A008 292