Some new parallel fast Fourier transform algorithms

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn 2005, Issue , 2005, Pages 624-627

  Zhong, Cui Xiang ^a   Han, Guo Qiang ^a   Huang, Ming He ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b JIANGXI NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER APPLICATIONS; COMPUTER SIMULATION; DIGITAL SIGNAL PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; FAST FOURIER TRANSFORMS; IMAGE PROCESSING; MULTIPROCESSING SYSTEMS;

COMPLEXITY; DIRECT COMPUTATION; PARALLELIZABLE SEQUENTIAL FORM; TECHNOLOGICAL DOMAINS;

DISCRETE FOURIER TRANSFORMS;

EID: 33745156806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2005.224     Document Type: Conference Paper

References (10)

1. Barry Wilkinson, and Michael Allen, "Parallel Programming-Technology and Application", Higher Education Press, Beijing, 2002, pp. 331-398.
2. Bruun,G., "z-Transform DFT filters and FFTs", IEEE Trans. Acoust. Speech Signal Process., ASSP-26, 1978, pp.56-63.
3. Chen Guoliang., "Parallel Algorithm Practice", Higher Education Press, Beijing, 2004 (In Chinese).
4. Chu, E. and George, A, "Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms", FL: CRC Press, Boca Raton, 2000.
5. Cooley, J. W., and Tukey, O. W., "An Algorithm for the Machine Calculation of Complex Fourier Series", Math. Comput. No. 19, 1965, pp.297-301.
6. Daisuke Takahashi, "A parallel 1-D FFT algorithm for the Hitachi SR8000", Parallel Computing, no.29, 2003, pp. 679-690.
7. th Int. Conference on Process Control,2001.
8. Len Jianhua, "Fourier Transform", Tsinghua University Press, Beijing, 2004, pp. 165-202 (In Chinese).
9. Rader,C.M., "Discrete Fourier transforms when the number of data samples is prime",Proc. IEEE,no.56,1968,pp.1107-1108.
10. S. C. Chan and K. L. Ho, "On indexing the prime-factor fast Fourier transform algorithm", IEEE Trans. Circuits and Systems 38 (8), 1991,pp.951-953.