Latest innovation for FFT implementation using RCBNS

  • Authors:

  • Sadaf Saeed;Usman Ali;Shahid A. Khan

  • Affiliations:

  • Department of Electrical Engineering, COMSATS Institute of Information Technology, Abbottabad, Pakistan;Department of Electrical Engineering, COMSATS Institute of Information Technology, Abbottabad, Pakistan;Department of Electrical Engineering, COMSATS Institute of Information Technology, Abbottabad, Pakistan

  • Venue:
  • ISCGAV'04 Proceedings of the 4th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent research relating to complex numbers has indicated that a complex numbers can be represented by a single unit with base (-1+j) and (-1-j) in Complex Binary Number System (CBNS). Redundant Complex Binary Number System is another technique for one-unit representation. RCBNS is getting preference over CBNS due to carry-free addition, simple multiplication and direct conversion method between base-2 and base (-1+j), whereas CBNS does not provide these advantages. This paper proposes the applications of these Redundant Complex Binary Number System (RCBNS) in the implementation of Fast Fourier Transform. The proposed technique is believed to reduce computational complexity and cost of FFT implementation as compared to traditional technique used for FFT implementation. The results presented in this paper indicate that the utilization of the proposed complex binary numbers technique reduces the number of real additions involved in single butterfly, from 6-addition to 2-addition and real multiplication from 4-multiplication to 1-multiplication only.