Title :
Optimize hardware with fixed-point variable length phase factors
Author :
Schmuland, Todd E. ; Jamali, Mohsin M. ; Longbrake, Matthew B. ; Buxa, Peter E.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Toledo, Toledo, OH, USA
Abstract :
Fast Fourier Transforms (FFTs) are highly parallel in nature and consist of simple addition, subtraction, and complex rotation operators with phase factors (a.k.a. twiddle factors). With the advent of FPGAs and other reconfigurable seas-of-logic, it is now possible to construct a fully parallel FFT structure where the phase factors are now constants and good targets for hardware optimization. By varying the fixed-point length of the phase factors using phase angle error percentage as a control for the variable length phase factor quantizer, the number of shifted adders required to implement the complex rotation operators can be reduced. Performance comparisons of fixed length and variable length phase factors, along with two quantizer rounding modes, are investigated.
Keywords :
fast Fourier transforms; field programmable gate arrays; FPGA; fast Fourier transforms; fixed-point variable length phase factors; fully parallel FFT structure; phase angle error; quantizer rounding modes; reconfigurable seas-of-logic; variable length phase factor quantizer control; Adders; Digital signal processing; Field programmable gate arrays; Fourier transforms; Hardware; Optimization; Quantization; FFT; FPGA; SQNR; fixed-point; phase factor;
Conference_Titel :
New Circuits and Systems Conference (NEWCAS), 2012 IEEE 10th International
Conference_Location :
Montreal, QC
Print_ISBN :
978-1-4673-0857-1
Electronic_ISBN :
978-1-4673-0858-8
DOI :
10.1109/NEWCAS.2012.6328969
