Abstract:Mixed-radix fast Fourier transform (FFT) algorithms are widely adopted in high-performance communication systems, such as 5G systems. However, in the decimation-in-time (DIT) FFT algorithm, neither the input time-domain series nor the intermediate-stage data are fetched in natural order, which causes a mismatch between the processing element (PE) computation speed and the memory bandwidth. In addition, multiple duplicate interstage twiddle factor (TF) generation units are designed to provide interstage TFs in parallel, and such duplication results in considerable waste of computing and storage resources. In this article, we propose a flexible and reconfigurable architecture based on a mixed-radix FFT approach, supporting 61 different FFT sizes modes from 12 to 3240 points ( $2^{\alpha }$ or $12\times n$ , $n \le270$ , and $n$ = $2^{\alpha } 3^{\beta } 5^{\gamma }$ ). A DIT-FFT-based multiple parallel changeable-radix butterfly unit (BU) is designed to improve hardware resource utilization. Around the PE array, a conflict-free access structure with a hardware-friendly address generating method is presented. In addition, a TF sharing and compression structure is designed to reduce the area and delay of the TF generation units. The FFT architecture is implemented in semiconductor manufacturing international corporation (SMIC) 40-nm CMOS technology with a working frequency of 483 MHz, performing at 654 MS/s for 2048-point and 1536-point FFTs. Compared to the state-of-the-art mixed-radix FFT designs, our architecture achieves improvements of up to $5.89\times $ in throughput and area efficiency and supports more FFT modes.

High Performance Hardware Architecture for Singular Spectrum Analysis of Hankel Tensors.

Tucker Tensor Decomposition on FPGA

Sparse Tucker Tensor Decomposition on a Hybrid FPGA-CPU Platform

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

Hardware implementation of a series of transform matrices based on discrete hirschman transform

Performance Optimization for Sparse A(T)Ax in Parallel on Multicore Cpu

High Performance Hardware Architecture for Sparse Signal Reconstruction Based on Systolic Array

T2S-Tensor: Productively Generating High-Performance Spatial Hardware for Dense Tensor Computations

Fast Tensor-Vector Products

A-Tucker: Fast Input-Adaptive and Matricization-Free Tucker Decomposition of Higher-Order Tensors on GPUs

An Ultra-high-speed Fully-parallel Fast Fourier Transform Design

TTDFT: A GPU accelerated Tucker tensor DFT code for large-scale Kohn-Sham DFT calculations

A VLSI Array Processing Oriented Fast Fourier Transform Algorithm and Hardware Implementation

Software for Sparse Tensor Decomposition on Emerging Computing Architectures

A High-Throughput and Flexible Architecture Based on a Reconfigurable Mixed-Radix FFT with Twiddle Factor Compression and Conflict-Free Access

High-Speed VLSI Architectures for Modular Polynomial Multiplication via Fast Filtering and Applications to Lattice-Based Cryptography

An Acceleration Architecture of Polynomial Multiplication Based on NTT for CKKS Homomorphic Evaluation

A High Throughput Fully Parallel FFT with CSD Constant Multiplier

Efficient Processing of Sparse Tensor Decomposition via Unified Abstraction and PE-Interactive Architecture

Hankel Tensor-Based Model and $$L_1$$-Tucker Decomposition-Based Frequency Recovery Method for Harmonic Retrieval Problem.

High-Performance Tensor Learning Primitives Using GPU Tensor Cores