The Architectural Optimizations of a Low-Complexity and Low-Latency FFT Processor for MIMO-OFDM Communication Systems

Fast Fourier Transform (FFT) processor is a paramount signal processing component in MIMO-OFDM wireless communication systems. Furthermore, novel applications introduced in 5G incur much more rigorous requirements for FFT designs including complexity, latency, and re-configurability. This paper presents the VLSI architecture design and circuit implementation of a FFT processor that is jointly optimized for low-latency, low-complexity, and configurability. Specifically, the proposed architecture processes two data streams concurrently and supports power-of-two FFT sizes from 64 to 2048 symbols. Moreover, a novel data-processing sequence is presented so that data streams are processed in a time-multiplexing manner and an efficient hardware-sharing architecture can be designed. In addition, a highly efficient I/O reorder mechanism is proposed so that the memory elements are shared between processing stages and the efficiency for utilizing memory components is enhanced. Based on the architectural optimizations, two FFT processors are realized. The ultra-low latency design achieves a latency of 4 μs with 41% area reduction compared to the comparable designs. On the other hand, the ultra-low complexity structure achieves a latency of 25 μs with 24% area reduction compared to the state-of-the-art implementations.

[1]  Chen-Yi Lee,et al.  A 1-GS/s FFT/IFFT processor for UWB applications , 2005, IEEE J. Solid State Circuits.

[2]  Mats Torkelson,et al.  A new approach to pipeline FFT processor , 1996, Proceedings of International Conference on Parallel Processing.

[3]  Yves Louët,et al.  On the Road to 5G: Comparative Study of Physical Layer in MTC Context , 2017, IEEE Access.

[4]  Hussein Moradi,et al.  OFDM Inspired Waveforms for 5G , 2016, IEEE Communications Surveys & Tutorials.

[5]  Hao Lin,et al.  Flexible Configured OFDM for 5G Air Interface , 2015, IEEE Access.

[6]  Hanho Lee,et al.  A High-Speed Low-Complexity Modified ${\rm Radix}-2^{5}$ FFT Processor for High Rate WPAN Applications , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[7]  Shang-Ho Tsai,et al.  MDC FFT/IFFT Processor With Variable Length for MIMO-OFDM Systems , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[8]  Chao Wang,et al.  A High-Throughput Low-Complexity Radix- $2^{\textbf {4}}$ - $2^{\textbf {2}}$ - $2^{\textbf {3}}$ FFT/IFFT Processor With Parallel and Normal Input/Output Order for IEEE 802.11ad Systems , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[9]  Mathini Sellathurai,et al.  A Normal I/O Order Radix-2 FFT Architecture to Process Twin Data Streams for MIMO , 2016, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[10]  Alvin M. Despain,et al.  Pipeline and Parallel-Pipeline FFT Processors for VLSI Implementations , 1984, IEEE Transactions on Computers.

[11]  Hossam A. H. Fahmy,et al.  A Novel Generic Low Latency Hybrid Architecture for Parallel Pipelined Radix-2k Feed Forward FFT , 2019, 2019 IEEE International Symposium on Circuits and Systems (ISCAS).

[12]  Xin Chen,et al.  VLSI design of low-cost and high-precision fixed-point reconfigurable FFT processors , 2018, IET Comput. Digit. Tech..

[13]  Oscar Gustafsson,et al.  A 512-point 8-parallel pipelined feedforward FFT for WPAN , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[14]  J. F. Sevillano,et al.  Radix $r^{k} $ FFTs: Matricial Representation and SDC/SDF Pipeline Implementation , 2009, IEEE Transactions on Signal Processing.

[15]  Bingsheng He,et al.  A Combined SDC-SDF Architecture for Normal I/O Pipelined Radix-2 FFT , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[16]  Ahmed Hemani,et al.  Configurable FFT Processor Using Dynamically Reconfigurable Resource Arrays , 2019, J. Signal Process. Syst..

[17]  Gerhard Fettweis,et al.  5G: Personal mobile internet beyond what cellular did to telephony , 2014, IEEE Communications Magazine.

[18]  Helmut Bölcskei,et al.  MIMO-OFDM wireless systems: basics, perspectives, and challenges , 2006, IEEE Wirel. Commun..

[19]  T. Sansaloni,et al.  Efficient pipeline FFT processors for WLAN MIMO-OFDM systems , 2005 .

[20]  Giulio Colavolpe,et al.  Modulation Formats and Waveforms for 5G Networks: Who Will Be the Heir of OFDM?: An overview of alternative modulation schemes for improved spectral efficiency , 2014, IEEE Signal Processing Magazine.

[21]  Chu Yu,et al.  Area-Efficient 128- to 2048/1536-Point Pipeline FFT Processor for LTE and Mobile WiMAX Systems , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[22]  Carsten Bockelmann,et al.  Massive machine-type communications in 5g: physical and MAC-layer solutions , 2016, IEEE Communications Magazine.