bullet Sensors & Transducers Journal

    (ISSN 1726- 5479)


2008 e-Impact Factor

25 Top Downloaded Articles

Best Selling Articles 2012

Journal Subscription 2013

Editorial Calendar 2013

Submit an Article

Editorial Board

Current Issue

S&T journal's cover

Sensors & Transducers Journal 2011

Sensors & Transducers Journal 2010

Sensors & Transducers Journal 2009

Sensors & Transducers Journal 2008

Sensors & Transducers Journal 2007

2000-2002 S&T e-Digest Contents

2003 S&T e-Digest Contents

2004 S&T e-Digest Contents

2005 S&T e-Digest Contents

2006 S&T e-Digest Contents


Best Articles 2011




Vol. 154, Issue 7, July 2013, pp. 260-265




An Algorithm for Computing the Radix-2n Fast Fourier Transform
* Junyuan ZHANG, Zhenhua LI

China University of Geosciences, Lumo Road No.388, Wuhan City, Hubei Province, 430074, P. R. China

* Tel.: 13971619762

* E-mail: 616736194@qq.com


Received: 28 April 2013   /Accepted: 19 July 2013   /Published: 31 July 2013

Digital Sensors and Sensor Sysstems


Abstract: In digital signal processing, the Fast Fourier Transform (FFT) is a kind of high efficient method to calculate the discrete Fourier transform (DFT). It cuts the discrete signal sequence which the length is N for different radix sequences to operate using the way of handing back and partition. Currently, the radix-2 FFT algorithm is a popular approach to do the transform work. However, its computation is still big. This paper seeks for a more efficient algorithm to better reduce computational complexity and it starts the study from the radix-2 and the radix-4 fast Fourier transform, then explores more efficient and faster radix-8 FFT algorithm and finally extends to radix any power of 2. Experiments evidence that the radix-8 FFT algorithm outperform the radix-2 in all in circumstances, therefore prove the feasibility and efficiency of the radix-2n.


Keywords: Signal processing, Fourier transform, Discrete Fourier transform, Fast Fourier transform, Radix-2n.


Acrobat reader logo Click <here> or title of paper to download the full pages article in pdf format



Download <here> the Library Journal Recommendation Form






1999 - 2018 Copyright , International Frequency Sensor Association (IFSA). All Rights Reserved.

Home - News - Links - Archives - Tools - Voltage-to-Frequency Converters - Standardization - Patents - Marketplace - Projects - Wish List - e-Shop - Sensor Jobs - Membership - Videos - Publishing - Site Map - Subscribe - Search

 Members Area -Sensors Portal -Training Courses - S&T Digest - For advertisers - Bookstore - Forums - Polls - Submit Press Release - Submit White Paper - Testimonies - Twitter - Facebook - LinkedIn