Title :
New algorithm for design of low complexity twiddle factor multipliers in radix-2 FFT
Author :
Jiajia Chen ; Jiatao Ding
Author_Institution :
Singapore Univ. of Technol. & Design, Singapore, Singapore
Abstract :
In this paper, a new design algorithm is proposed to synthesize low complexity twiddle factor multipliers in radix-2 FFT. A prudently defined cost function has been proposed as a measure of hardware complexity when generating trigonometric expressions for the complex multiplier coefficients. The selected trigonometric expressions of the coefficients lead to cost efficient implementation of twiddle factor multipliers by maximizing the sharing of both trigonometric expressions and weight-two common subexpressions in the coefficients. The effectiveness of the proposed design algorithm are demonstrated using two design examples where the proposed solution saves up to 31% of arithmetic operator and multiplexer costs over other existing methods.
Keywords :
fast Fourier transforms; multiplying circuits; arithmetic operator; complex multiplier coefficients; hardware complexity; low complexity twiddle factor multipliers; multiplexer costs; radix-2 FFT; trigonometric expressions; weight-two common subexpressions; Adders; Algorithm design and analysis; Arrays; Complexity theory; Cost function; Discrete Fourier transforms; Multiplexing;
Conference_Titel :
Circuits and Systems (ISCAS), 2015 IEEE International Symposium on
Conference_Location :
Lisbon
DOI :
10.1109/ISCAS.2015.7168794