Iterative algorithm for nonuniform inverse fast Fourier transform (NU-IFFT)

Electronics Letters

Volumn 34, Issue 20, 1998, Pages 1913-1914

  Liu, Qing Huo ^a   Tang, Xue Yuan ^a  

^a New Mexico State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERRORS; FAST FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; ITERATIVE METHODS; MATRIX ALGEBRA; NUMERICAL METHODS; RANDOM NUMBER GENERATION; VECTORS;

CONJUGATE GRADIENT FAST FOURIER TRANSFORM; CONVOLUTION THEOREM; NONUNIFORM INVERSE FAST FOURIER TRANSFORM; TOEPLITZ MATRIX;

ALGORITHMS;

EID: 0032179139     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19981372     Document Type: Article

References (5)

1. COOLEY, J.W., and TUKEY, J.W.: 'Algorithm for the machine computation of complex Fourier series', Math. Comp., 1965, 19, pp. 297-301
2. DUTT, A., and ROKHLIN, V.: 'Fast Fourier transform for nonequispaced data', SIAM J. Sci. Comput., 1993, 14, pp. 1368-1393
3. BEYLKIN, G.: On fast Fourier transform of functions with singularities', Appl. Comput. Harmonic Analysis, 1995, 2, pp. 363-381
4. LIU, Q.H., and NGUYEN, N.: 'An accurate algorithm for nonuniform fast Fourier transforms (NUFFT's)', IEEE Microw. Guid. Wave Lett., 1998, 8, pp. 18-20
5. CÁTEDRA, M.F, TORRES, R.P., BASTERRECHEA, J., and GAGO, E.: 'The CG-FFT method: Application of signal processing techniques to electromagnetics' (Artech House, Boston, 1995)