Abstract:The upcoming 5G communication is committed to providing ultra-high throughput and ultra-low delay service. However, digital signal processing technologies will be a critical challenge with the increasing bandwidth and transmitting streams. Especially, traditional fast Fourier transform (FFT) architectures are hard to meet the high-speed, high-performance, and low-overhead requirements. To overcome this issue, this article proposes a reconfigurable hyper-parallel bit-serial (HPBS) FFT processor. A bit-serial paradigm implements the datapath to reduce the hardware cost due to high parallelism as high as 64 to support FFT size from 64 to 2048. The HPBS design brings several significant advantages. Firstly, the hyper-parallel architecture supports large FTT radix with lower computation complexity, e.g., fewer processing stages and constant multipliers than conventional multipliers. Secondly, the bit-serial design enables the hyper-parallel FFT implemented by an acceptable hardware cost. Thirdly, the HPBS design supports the flexible and dynamic adjusting between latency and precision, which provides an additional optimization dimension. Based on the 55-nm process, the proposed 2048-point FFT can provide 32.128 Gbps throughput at 502MHz frequency with an average 12-bit word length. Besides, the normalized hardware efficiency can be up to 46.630 Gbps/mm2, which is at least 2X that of the traditional design.

Efficient Circuit for Parallel Bit Reversal

Novel Algorithm for Complex Bit Reversal: Employing Vector Permutation and Branch Reduction Methods

Digit-reversal Permutation Algorithm Based on Look-Up Tables for In-Place Single-Radix Fast Fourier Transforms

An Address Parallel Access Method Supporting Four Reformulated Radix-24 FFT

A pipelined architecture for normal I/O order FFT

A novel approach based on recursive indexing for FFT data reordering

Reconfigurable Hyper-Parallel Fast Fourier Transform Processor Based on Bit-Serial Computing

Parallel FFT algorithm implementation based on coarse-grained reconfigurable architecture

Optimised Serial Commutator FFT Architecture in Terms of Multiplexers

Reversible Squaring Circuit For Low Power Digital Signal Processing

An ultra-fast parallel architecture using sequential circuits computing on random bits

Fast algorithms for Walsh transform in bit-reversed sequency order

Low-cost Reconfigurable VLSI Architecture for Fast Fourier Transform

Low Power Reversible Parallel Binary Adder/Subtractor

A Reconfigurable Floating-Point Fft Architecture

A Novel Conflict-Free Parallel Memory Access Scheme for FFT Processors

Data-recovery Algorithm and Circuit for Cyclic Convolution Based on FNT

Low-Complexity Parallel Syndrome Computation for BCH Decoders Based on Cyclotomic FFT

High Speed Parallel Architecture for Cyclic Convolution Based on FNT

A Low-Latency FFT-IFFT Cascade Architecture

A Permutation Network for Configurable and Scalable FFT Processors.