標題: A New Memoryless and Low-latency FFT Rotator Architecture
作者: Huang, Shen-Jui
Chen, Sau-Gee
電機工程學系
Department of Electrical and Computer Engineering
關鍵字: Fast Fourier Transform (FFT);Rotator;twiddle factor;CORDIC
公開日期: 2014
摘要: This paper presents new rotator architecture for FFT computation. The proposed architecture consists of cascaded multiplier-less cells, and each cell stage performs partial twiddle factor multiplications with low-complexity adders and multiplexers. Besides, for further area reduction, each cell is optimized with the technique of common subexpression sharing. Since those twiddle factors involved in computation are realized with multipliers generated on-the-fly by a scheme of coefficient selection, the proposed architecture doesn\'t require memory space to store any twiddle factors. Variable FFT lengths ranging from 64 similar to 32768 points can be supported by flexibly adding or removing some cell stages, depends on FFT length. Compared to CORDIC-based architectures, the proposed architecture has lower latency. The implementation results show that the proposed architecture is area-efficient and is suitable for either pipelined or memory based FFT architectures.
URI: http://hdl.handle.net/11536/136331
ISBN: 978-1-4799-4833-8
期刊: 2014 14TH INTERNATIONAL SYMPOSIUM ON INTEGRATED CIRCUITS (ISIC)
起始頁: 180
結束頁: 183
Appears in Collections:Conferences Paper