Abstract:Edge devices are being deployed at increasing volumes to sense and act on information from the physical world. The discrete Fourier transform (DFT) is often necessary to make this sensed data suitable for further processing $\unicode{x2013}$ such as by artificial intelligence (AI) algorithms $\unicode{x2013}$ and for transmission over communication networks. Analog in-memory computing has been shown to be a fast and energy-efficient solution for processing edge AI workloads, but not for Fourier transforms. This is because of the existence of the fast Fourier transform (FFT) algorithm, which enormously reduces the complexity of the DFT but has so far belonged only to digital processors. Here, we show that the FFT can be mapped to analog in-memory computing systems, enabling them to efficiently scale to arbitrarily large Fourier transforms without requiring large sizes or large numbers of non-volatile memory arrays. We experimentally demonstrate analog FFTs on 1D audio and 2D image signals, using a large-scale charge-trapping memory array with precisely tunable, low-conductance analog states. The scalability of both the new analog FFT approach and the charge-trapping memory device is leveraged to compute a 65,536-point analog DFT, a scale that is otherwise inaccessible by analog systems and which is $>$1000$\times$ larger than any previous analog DFT demonstration. The analog FFT also provides more numerically precise DFTs with greater tolerance to device and circuit non-idealities than a direct matrix-vector multiplication approach. We show that the extension of the FFT algorithm to analog in-memory processors leads to design considerations that differ markedly from digital implementations, and that analog Fourier transforms have a substantial power efficiency advantage at all size scales over FFTs implemented on state-of-the-art digital hardware.

Application of Distributed Arithmetic to Adaptive Filtering Algorithms: Trends, Challenges and Future

Low Power High Throughput Memory Less Adaptive Filter using Distributed Arithmetic

A High-Performance and Energy-Efficient FIR Adaptive Filter Using Approximate Distributed Arithmetic Circuits

Distributed Adaptive Signal Fusion for Fractional Programs

An Asymmetric Edge Adaptive Filter for Depth Generation and Hole Filling in 3DTV

Designing FIR Filter using Distributed Arithmetic

An Algorithm for Computing DCT Using Improved Arithmetic Fourier Transform

Analog fast Fourier transforms for scalable and efficient signal processing

A Distributed Adaptive Algorithm for Non-Smooth Spatial Filtering Problems in Wireless Sensor Networks

Modeling and simulation of FIR filter using distributed arithmetic algorithm on FPGA

Adaptive Scaling Demodulation Transform: Algorithm and Applications

Aspects of 2D-Adaptive Fourier Decompositions

Distributed Arithmetic Realisation of Cyclic Convolution and Its DFT Application

Artificial Intelligence for the Detection and Treatment of Atrial Fibrillation

Performance Analysis of FIR Adaptive Filter Algorithms for Denoising Adult ECG Signals: A Comparative Study

2D Discrete Fourier Transform with Simultaneous Edge Artifact Removal for Real-Time Applications

Adaptive approximate computing in edge AI and IoT applications: A review

On the Aliasing Artifacts in Airect Aourier Methods

On The Aliasing Artifacts In Direct Fourier Methods

Adaptive FIR Filter Design with Approximate Adder and Hybridized Multiplier for Efficient Noise Eradication in Sensor Nodes

Novel VLSI Architecture for Fractional-Order Correntropy Adaptive Filtering Algorithm