Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

A Generator of Memory-Based, Runtime-Reconfigurable 2n3m5k FFT Engines

A Generator of Memory-Based, Runtime-Reconfigurable 2n3m5k FFT Engines
Abstract: 

Runtime-reconfigurable, mixed-radix FFT/IFFT engines are essential for modern wireless communication systems. To comply with varying standards requirements, these engines are customized for each modem. The Chisel hardware construction language has been used in this work to create a generator of runtime-reconfigurable 2n3m5k(7l...) FFT engines targeting software-defined radios (SDR) for modern communications, but with flexibility to support a wide range of applications. The generator uses a conflict-free, in-place, multi-bank SRAM design, and exploits the duality of decimation-in-frequency (DIF) and decimation-in-time (DIT) FFTs to support continuous data flow with only 2N memory blocks (for a given N-point FFT). DFT decomposition using the prime-factor algorithm (PFA) followed by the Cooley-Tukey algorithm (CTA) reduces twiddle ROM sizes. A programmable Winograd’s Fourier Transform (WFTA) butterfly supporting radix-2/3/4/5/7 operations reuses radix-7 hardware to support reconfigurability with minimal area penalty.

up
0 users have voted:

Paper Details

Authors:
Angie Wang, Jonathan Bachrach, Borivoje Nikolić
Submitted On:
24 March 2016 - 1:53pm
Short Link:
Type:
Poster
Event:
Presenter's Name:
Angie Wang
Paper Code:
DISPS-P1.7
Document Year:
2016
Cite

Document Files

LATEST - Poster ICASSP March 2016 (copyright sanitized).pdf

(65)

Subscribe

[1] Angie Wang, Jonathan Bachrach, Borivoje Nikolić, "A Generator of Memory-Based, Runtime-Reconfigurable 2n3m5k FFT Engines", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/925. Accessed: Jun. 19, 2019.
@article{925-16,
url = {http://sigport.org/925},
author = {Angie Wang; Jonathan Bachrach; Borivoje Nikolić },
publisher = {IEEE SigPort},
title = {A Generator of Memory-Based, Runtime-Reconfigurable 2n3m5k FFT Engines},
year = {2016} }
TY - EJOUR
T1 - A Generator of Memory-Based, Runtime-Reconfigurable 2n3m5k FFT Engines
AU - Angie Wang; Jonathan Bachrach; Borivoje Nikolić
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/925
ER -
Angie Wang, Jonathan Bachrach, Borivoje Nikolić. (2016). A Generator of Memory-Based, Runtime-Reconfigurable 2n3m5k FFT Engines. IEEE SigPort. http://sigport.org/925
Angie Wang, Jonathan Bachrach, Borivoje Nikolić, 2016. A Generator of Memory-Based, Runtime-Reconfigurable 2n3m5k FFT Engines. Available at: http://sigport.org/925.
Angie Wang, Jonathan Bachrach, Borivoje Nikolić. (2016). "A Generator of Memory-Based, Runtime-Reconfigurable 2n3m5k FFT Engines." Web.
1. Angie Wang, Jonathan Bachrach, Borivoje Nikolić. A Generator of Memory-Based, Runtime-Reconfigurable 2n3m5k FFT Engines [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/925