DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/12876

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
raddix.pdf3,2 MBAdobe PDF Accés restringit

Citació: Marti, P.; Reig, R.; Parisi, V. Radix-R FFT and IFFT factorizations for parallel implementation. "Advances in soft computing", 2009, vol. 50, p. 152-160.
Títol: Radix-R FFT and IFFT factorizations for parallel implementation
Autor: Marti Puig, Pere; Reig Bolano, Ramon; Parisi Baradad, Vicenç Veure Producció científica UPC
Data: 2009
Tipus de document: Article
Resum: Two radix-R regular interconnection pattern families of factorizations for both the FFT and the IFFT -also known as parallel or Pease factorizations- are reformulated and presented. Number R is any power of 2 and N, the size of the transform, any power of R. The first radix-2 parallel FFT algorithm -one of the two known radix-2 topologies- was proposed by Pease. Other authors extended the Pease parallel algorithm to different radix and other particular solutions were also reported. The presented families of factorizations for both the FFT and the IFFT are derived from the well-known Cooley-Tukey factorizations, first, for the radix-2 case, and then, for the general radix-R case. Here we present the complete set of parallel algorithms, that is, algorithms with equal interconnection pattern stage-to-stage topology. In this paper the parallel factorizations are derived by using a unified notation based on the use of the Kronecker product and the even-odd permutation matrix to form the rest of permutation matrices. The radix-R generalization is done in a very simple way. It is shown that, both FFT and IFFT share interconnection pattern solutions. This view tries to contribute to the knowledge of fast parallel algorithms for the case of FFT and IFFT but it can be easily applied to other discrete transforms.
ISSN: 1615-3871
URI: http://hdl.handle.net/2117/12876
DOI: 10.1007/978-3-540-85863-8_19
Versió de l'editor: http://www.springerlink.com/content/88250nln708t1322/
Apareix a les col·leccions:Altres. Enviament des de DRAC
AHA - Advanced Hardware Architectures Group. Articles de revista
Departament d'Enginyeria Electrònica. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius