Radix-4 Factorizations for the FFT with Ordered Input and Output
Author(s) : RITESH VYAS, JITENDER KUMAR, SANDEEP GOYAT, SANDEEP KAUSHAL, VIKRANT
Abstract
In this work we derive two families of radix-4 factorizations for the FFT (Fast Fourier Transform) that have the property that both inputs and outputs are addressed in natural order. These factorizations are obtained from another two families of radix-2 algorithms that have the same property. The radix-4 algorithms obtained have the same mathematical complexity (number of multiplications and additions) that Cooley-Tukey radix-4 algorithms but avoid de bit-reversal ordering applied to the input or at the output.
Conference Title : International Conference on Advanced Computing, Communication and Networks - CCN 2011
Conference Date(s) : June 2-3, 2011
Place : Hotel Aroma, Chandigarh, India
No fo Author(s) : 5
DOI :
Page(s) : 788 - 793
Electronic ISBN :
Full Paper PDF
Views : 430 | Download(s) : 198
