loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06)
A Parallel Architecture for Radix-2 Fast Fourier Transform
Sofia, Bulgari
October 03-October 06
ISBN: 0-7695-2643-8
Ph. Philipov, Bulgarian Academy of Science
V. Lazarov, Bulgarian Academy of Science
Z. Zlatev, Bulgarian Academy of Science
M. Ivanova, Bulgarian Academy of Science
This paper describes the main problems, connected with the parallel implementation of the Fast Fourier Transform (FFT) algorithm on different highperformance computer architectures. Discussed is a possibility for the FFT parallel realization on a parallel architecture, suitable for implementation on field programmable gate arrays (FPGA) and based on perfect shuffle interconnection pattern. Discussed are the main properties of the architecture and similarities with the scalar case Analyzed are the problems of parameterization and automatic generation of the architecture.
Index Terms:
Parallel Fast Fourier Transform, Highperformance computer architectures.
Citation:
Ph. Philipov, V. Lazarov, Z. Zlatev, M. Ivanova, "A Parallel Architecture for Radix-2 Fast Fourier Transform," jva, pp.229-234, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.