An efficient design for general mixed radix FFT processors

被引：1

作者：

Ma, Cuimei ^{[1
]}

Chen, He ^{[2
]}

Liu, Yijian ^{[3
]}

Wang, Yanfei ^{[1
]}

机构：

[1] Chinese Acad Sci, Inst Elect, 19 North Sihuan Rd, Beijing 100190, Peoples R China

[2] Beijing Inst Technol, 5 South Zhongguancun St, Beijing 100081, Peoples R China

[3] Hefei Univ Technol, Tunxi Rd 193, Hefei 230009, Anhui, Peoples R China

来源：

IEICE ELECTRONICS EXPRESS | 2016年 / 13卷 / 06期

关键词：

generalized mixed-radix FFT; in place; access address; low complexity;

D O I：

10.1587/elex.13.20160060

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A general mixed-radix FFT design for in-place strategy is derived and a low-complexity scheme for efficiently implementing mixed-radix FFTs is proposed. In this method, we develop an accumulator that can simply and practically generate addresses for the operands, as well as the twiddle factors. This approach extends the range of FFT size and reduces the hardware complexity of any non-power-of-two memory-based FFTs. Finally, the 3780-point FFT is taken an example to illustrate the validation of the proposed method.

引用

页数：7

共 14 条

[1] VECTORIZED MIXED RADIX DISCRETE FOURIER-TRANSFORM ALGORITHMS [J].

AGARWAL, RC ;

COOLEY, JW .

PROCEEDINGS OF THE IEEE, 1987, 75 (09) :1283-1292

[2] ALGORITHMS FOR DEFINING MIXED RADIX FFT FLOW-GRAPHS [J].

DEMUTH, GL .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (09) :1349-1358

[3]

[邓珊珊 Deng Shanshan], 2008, [计算机研究与发展, Journal of Computer Research and Development], V45, P1430

[4] A Generalized Mixed-Radix Algorithm for Memory-Based FFT Processors [J].

Hsiao, Chen-Fong ;

Chen, Yuan ;

Lee, Chen-Yi .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2010, 57 (01) :26-30

[5] The Design of a Reconfigurable Continuous-Flow Mixed-Radix FFT Processor [J].

Jacobson, Anthony T. ;

Truong, Dean N. ;

Baas, Bevan M. .

ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, :1133-1136

[6] New continuous-flow mixed-radix (CFMR) FFT processor using novel in-place strategy [J].

Jo, BG ;

Sunwoo, MH .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2005, 52 (05) :911-919

[7] CONFLICT FREE MEMORY ADDRESSING FOR DEDICATED FFT HARDWARE [J].

JOHNSON, LG .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1992, 39 (05) :312-316

[8] A low power and small area FFT processor for OFDM demodulator [J].

Li, Xiaojin ;

Lai, Zongsheng ;

Cui, Jianmin .

IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2007, 53 (02) :274-277

[9] Design and implementation of configurable FFT/IFFT in the LTE system [J].

Liu D.-F. ;

Lei T.-M. ;

Ma Z. ;

Li Y. ;

Wang Y. .

Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2010, 37 (05) :813-816+824

[10] A novel conflict-free parallel memory access scheme for FFT constant geometry architectures [J].

Ma CuiMei ;

Chen He ;

Yu JiYang ;

Long Teng .

SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (04) :1-9

← 1 2 →