AREA-DELAY EFFICIENT FFT ARCHITECTURE USING PARALLEL PROCESSING AND NEW MEMORY SHARING TECHNIQUE

被引:6
作者
Ouerhani, Yousri [1 ]
Jridi, Maher [1 ]
Alfalou, Ayman [1 ]
机构
[1] ISEN Brest, Lab L, Equipe Vis, bISEN, F-29228 Brest 2, France
关键词
Digital hardware implementation; VLSI; embedded signal processing; ALGORITHM;
D O I
10.1142/S021812661240018X
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we present a novel architecture for FFT implementation on FPGA. The proposed architecture based on radix-4 algorithm presents the advantage of a higher throughput and low area-delay product. In fact, the novelty consists on using a memory sharing and dividing technique along with parallel-in parallel-out Processing Elements (PE). The proposed architecture can perform N-point FFT using only 4/3N delay elements and involves a latency of N/4 cycles. Comparison in terms of hardware complexity and area-delay product with recent works presented in the literature and commercial IPs has been made to show the efficiency of the proposed design. Moreover, from the experimental results obtained from a FPGA prototype we find that the proposed design involves an execution time of 56% lower than that obtained with Xilinx IP core and an increase of 19% in the throughput by area ratio for 256-point FFT.
引用
收藏
页数:15
相关论文
共 24 条
  • [1] anchez M. A. S, 2004, INT C DES CIRC INT S
  • [2] [Anonymous], 2009, HIGH PERF COMPL FFT
  • [3] A PIPELINED FFT PROCESSOR FOR WORD-SEQUENTIAL DATA
    BI, G
    JONES, EV
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (12): : 1982 - 1985
  • [4] Bi GA, 2011, C IND ELECT APPL, P2530, DOI 10.1109/ICIEA.2011.5976018
  • [5] On the fixed-point accuracy analysis of FFT algorithms
    Chang, Wei-Hsin
    Nguyen, Truong Q.
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (10) : 4673 - 4682
  • [6] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES
    COOLEY, JW
    TUKEY, JW
    [J]. MATHEMATICS OF COMPUTATION, 1965, 19 (90) : 297 - &
  • [7] FOURIER-TRANSFORM COMPUTERS USING CORDIC ITERATIONS
    DESPAIN, AM
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (10) : 993 - 1001
  • [8] Hassan HM, 2011, IEEE INT SYMP CIRC S, P1255
  • [9] He SS, 1996, 10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, P766
  • [10] New in-place strategy for a mixed-radix FFT processor
    Heo, KL
    Baek, JH
    Sunwoo, MH
    Jo, BG
    Son, BS
    [J]. IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS, 2003, : 81 - 84