Title: Dual channel addition based FFT processor architecture for signal and image processing

Authors: Subhendu Kumar Sahoo, Chandra Shekhar, Sudeepti Kodali, Abhijit R. Asati, Anu Gupta

Addresses: Department of Electrical and Electronics Engineering, Birla Institute of Technology and Science, Pilani, Rajasthan, India. ' Central Electronics Engineering Research Institute, Pilani, India. ' NVIDIA Graphics Private Limited, Bangalore, India. ' Department of Electrical and Electronics Engineering, Birla Institute of Technology and Science, Pilani, Rajasthan, India. ' Department of Electrical and Electronics Engineering, Birla Institute of Technology and Science, Pilani, Rajasthan, India

Abstract: This paper presents a novel fixed-point 16-bit word-width 16-point FFT/IFFT processor architecture designed primarily for the signal and image processing application. The 16-point FFT is realised by using Cooley-Tukey decimation in time algorithm. This approach reduces the number of required complex multiplications compared to a normal discrete Fourier transform. Since multipliers are very power hungry elements in VLSI designs, they result in significant power consumption. So, the complex multiplication operations are realised using shift-and-add operations. The proposed algorithm performs all intermediate addition operation using a novel dual channel addition technique, which avoids carry propagation delay. Only in the last stage, carry look ahead adders are used to give final result. This dual channel addition algorithm reduces the critical delay path by 42% and 38.29% as compared to traditional and Maharatna approach respectively.

Keywords: discrete Fourier transform; DFT; FFT processors; IFFT processors; multipliers; architecture; signal processing; image processing.

DOI: 10.1504/IJHPSA.2009.030097

International Journal of High Performance Systems Architecture, 2009 Vol.2 No.1, pp.35 - 45

Received: 20 Apr 2009
Accepted: 11 Aug 2009
Published online: 10 Dec 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article