Design and implementation of high speed single precision floating-point radix-3 butterfly unit

作者：Yu, Jiyang; Li, Yang; Huang, Dan; Long, Teng; Liu, Wei^*

来源：Chinese Journal of Scientific Instrument, 2010, 31(12): 2675-2681.

• Butterfly-computing
• Design and implementations
• Engineering applications
• Floating point multiplication
• Floating point operations
• Integer multiplications
• Single precision
• Software implementation

On the basis of analyzing existing butterfly designs, an efficient design method of pipeline single precision floating-point butterfly unit for radix-3 fast Fourier transform (FFT) is proposed. First, a simplified radix-3 butterfly model is established using the Cooley-Tukey algorithm;then, with the introducing of the constant integer multiplication, 3-point discrete Fourier transform (DFT) matrix floating-point complex multiplication is realized using finite fix-point additions. Combined with classic floating-point multiplication and addition unit, the radix-3 butterfly unit is deduced. Compared with conventional designs, the proposed design reduces floating-point operations and saves hardware resources. Simulation experiments and engineering application results show that, the proposed design method can meet the precision requirement of the system while ensuring real-time computing capability compared to other hardware or software implementation.

• 出版日期2010-12
• 单位北京理工大学