Abstract:It is important in digital signal processing (DSP) architectures to minimize the silicon area of the integrated circuits. This can be achieved by reducing the number of functional units such as adders and multipliers. In literature, folding technique is used to reduce the functional units by executing multiple algorithm operations on a single functional unit. Register minimization techniques are used to reduce the number of registers in a folded architecture. Retiming is a technique that needs to be performed before applying folding. In this paper, retiming is performed based on nature inspired evolutionary computation method. This technique generates the database of solutions from which best solution can be picked for folding further. As a part of this work, an efficient folded noise removal audio filter prototype is designed as an application example using evolutionary computation-based retiming and folding with register minimization. Folding technique will however increase the number of registers while multiplexing datapath adder and multiplier elements. Register minimization technique is used after folding to reduce the number of registers. After obtaining retimed, folded filter architecture, low level synthesis is performed which involves mapping of datapath adder and multiplier blocks to actual hardware. Various architectures of adders and multipliers are compared in area-power-performance space and depending on the user defined constraint, folded architecture with specific combination of data path elements is mapped on to hardware. A framework is designed in this paper to automate the entire process which reduces the design cycle time. All the designed filters are targeted for ASIC implementation. The results are compared and are provided as part of simulation results.

Multi-Channel FFT Architectures Designed via Folding and Interleaving

A Low-Latency FFT-IFFT Cascade Architecture

Design and Applications of a New Type of FFT Processor with High Efficiency

Design and FPGA Implementation of a Reconfigurable 1024-Channel Channelization Architecture for SDR Application.

Design of Low Hardware Complexity Filter Banks for Communications Systems Employing Folding Number System

High Speed Reconfigurable FFT Design by Vedic Mathematics

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

A Flexible Framework for Parallel Multi-Dimensional DFTs

Minimizing communication in the multidimensional FFT

Optimized 4-Parallel 1024-Point MSC FFT

An Efficient FPGA Architecture for Reconfigurable FFT Processor Incorporating an Integration of an Improved CORDIC and Radix-2r Algorithm

An Area Efficient 2D Fourier Transform Architecture for FPGA Implementation

Efficient Audio Filter Using Folded Pipelining Architecture Based on Retiming Using Evolutionary Computation

VLSI Design of an Efficient Reconfigurable FFT Processor and its Application

A Permutation Network for Configurable and Scalable FFT Processors.

Configurable folded array for FIR filtering

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

Optimised Serial Commutator FFT Architecture in Terms of Multiplexers

Low-cost Reconfigurable VLSI Architecture for Fast Fourier Transform

Hardware Architectures for Computing Eigendecomposition-Based Discrete Fractional Fourier Transforms with Reduced Arithmetic Complexity

KiD: A Hardware Design Framework Targeting Unified NTT Multiplication for CRYSTALS-Kyber and CRYSTALS-Dilithium on FPGA