Feedforward FFT Hardware Architectures Based on Rotator Allocation

Mario Garrido; Shen Jui Huang; Sau-Gee Chen

doi:10.1109/TCSI.2017.2722690

Feedforward FFT Hardware Architectures Based on Rotator Allocation

Mario Garrido^*, Shen Jui Huang, Sau-Gee Chen

^*Corresponding author for this work

Institute of Electronics

Research output: Contribution to journal › Article › peer-review

32 Scopus citations

Abstract

In this paper, we present new feedforward FFT hardware architectures based on rotator allocation. The rotator allocation approach consists in distributing the rotations of the FFT in such a way that the number of edges in the FFT that need rotators and the complexity of the rotators are reduced. Radix-2 and radix-2^k feedforward architectures based on rotator allocation are presented in this paper. Experimental results show that the proposed architectures reduce the hardware cost significantly with respect to previous FFT architectures.

Original language	English
Article number	8010853
Pages (from-to)	581-592
Number of pages	12
Journal	IEEE Transactions on Circuits and Systems I: Regular Papers
Volume	65
Issue number	2
DOIs	https://doi.org/10.1109/TCSI.2017.2722690
State	Published - Feb 2018

Keywords

Fast Fourier transform (FFT)
multi-path delay commutator (MDC)
pipelined architecture
radix-2
radix-2

Access to Document

10.1109/TCSI.2017.2722690

Cite this

@article{211d0633bde246dfa05698c273ac4b6a,

title = "Feedforward FFT Hardware Architectures Based on Rotator Allocation",

abstract = "In this paper, we present new feedforward FFT hardware architectures based on rotator allocation. The rotator allocation approach consists in distributing the rotations of the FFT in such a way that the number of edges in the FFT that need rotators and the complexity of the rotators are reduced. Radix-2 and radix-2k feedforward architectures based on rotator allocation are presented in this paper. Experimental results show that the proposed architectures reduce the hardware cost significantly with respect to previous FFT architectures.",

keywords = "Fast Fourier transform (FFT), multi-path delay commutator (MDC), pipelined architecture, radix-2, radix-2",

author = "Mario Garrido and Huang, {Shen Jui} and Sau-Gee Chen",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.",

year = "2018",

month = feb,

doi = "10.1109/TCSI.2017.2722690",

language = "English",

volume = "65",

pages = "581--592",

journal = "IEEE Transactions on Circuits and Systems I: Regular Papers",

issn = "1549-8328",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - Feedforward FFT Hardware Architectures Based on Rotator Allocation

AU - Garrido, Mario

AU - Huang, Shen Jui

AU - Chen, Sau-Gee

PY - 2018/2

Y1 - 2018/2

N2 - In this paper, we present new feedforward FFT hardware architectures based on rotator allocation. The rotator allocation approach consists in distributing the rotations of the FFT in such a way that the number of edges in the FFT that need rotators and the complexity of the rotators are reduced. Radix-2 and radix-2k feedforward architectures based on rotator allocation are presented in this paper. Experimental results show that the proposed architectures reduce the hardware cost significantly with respect to previous FFT architectures.

AB - In this paper, we present new feedforward FFT hardware architectures based on rotator allocation. The rotator allocation approach consists in distributing the rotations of the FFT in such a way that the number of edges in the FFT that need rotators and the complexity of the rotators are reduced. Radix-2 and radix-2k feedforward architectures based on rotator allocation are presented in this paper. Experimental results show that the proposed architectures reduce the hardware cost significantly with respect to previous FFT architectures.

KW - Fast Fourier transform (FFT)

KW - multi-path delay commutator (MDC)

KW - pipelined architecture

KW - radix-2

UR - http://www.scopus.com/inward/record.url?scp=85028455994&partnerID=8YFLogxK

U2 - 10.1109/TCSI.2017.2722690

DO - 10.1109/TCSI.2017.2722690

M3 - Article

AN - SCOPUS:85028455994

SN - 1549-8328

VL - 65

SP - 581

EP - 592

JO - IEEE Transactions on Circuits and Systems I: Regular Papers

JF - IEEE Transactions on Circuits and Systems I: Regular Papers

IS - 2

M1 - 8010853

ER -

Feedforward FFT Hardware Architectures Based on Rotator Allocation

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this