A memory-based FFT processor using modified signal flow graph with novel conflict-free address schemes

IEICE Electronics Express

Yong Hei¹  Zhixiong Di¹  Qi Shen¹  Zenghui Yu¹  Zhizhe Liu¹  Yinghui Tian¹ 

[1] Institute of Microelectronics of Chinese Academy of Sciences

关键词: fast Fourier transform (FFT);    modified signal flow graph;    constant geometry;    conflict-free strategy;    memory-based;    continuous-flow;   

DOI  :  10.1587/elex.14.20170660

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

In this brief, we propose a novel method which realizes conflict-free strategy in memory-based FFT, of which the hardware complexity is simplified, since only a few extra registers are needed and the control logic is identical in all stages. In addition, we present a modified signal flow graph to fit for the proposed conflict-free strategy. The modified signal flow graph derives from the mixed-radix signal flow graph and has constant geometry property. Furthermore, continuous-flow is adopted to increase the throughput. Thus, the proposed FFT processor has better performance compared with the previous memory-based FFT processors. Simulation result shows that for the proposed 8 to 2048-point FFT processor, the maximum frequency is 400 MHz by using a 65-nm CMOS technology, and the area is 0.45 mm2 in the same condition.

【 授权许可】

CC BY