American Journal of Applied Sciences

Design of 16-point Radix-4 Fast Fourier Transform in 0.18µm CMOS Technology

Siva Kumar Palaniappan and Tun Zainal Azni Zulkifli

DOI : 10.3844/ajassp.2007.570.575

American Journal of Applied Sciences

Volume 4, Issue 8

Pages 570-575

Abstract

This paper introduces detail design of semi-custom CMOS Fast Fourier Transform (FFT) architecture for computing 16-point radix-4 FFT. FFT is one of the most widely used algorithms in digital signal processing. It is used in many signal processing and communication application as an important block for various multi-carrier systems such as for WLAN (Wireless local area network). This paper describes the design of an ASIC (Application Specific Integrated Circuit) CMOS FFT processor for 16-point radix-4 complex FFT computation, realized utilizing 0.18μm standard CMOS technology. Fixed point data format is preferred in comparison of floating point data format for a shorter dynamic range and reduced hardware utilization; thus, catering to the needs of portability. Furthermore, computations results at particular stage are rounded to avoid overflow issue and to be stored in register. The computation speed of the design is observed to be 50MHz after the synthesis process. Compared to traditional radix-4 algorithm the architecture proposed for 16-point FFT results in 1.73% of power saving and 5.5% of area reduction.

Copyright

© 2007 Siva Kumar Palaniappan and Tun Zainal Azni Zulkifli. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.