eFFT-C++: An Open-Source Implementation of the Event-Based Fast Fourier Transform
Open Access
- 16 April 2026
- journal article
- Published by Ubiquity Press, Ltd. in Journal of Open Research Software
- Vol. 14 (1)
Abstract
Event-based vision has recently emerged as a powerful paradigm for capturing visual information with high temporal precision and minimal redundancy. Unlike traditional frame-based cameras, event cameras asynchronously detect per-pixel brightness changes with microsecond resolution. This bio-inspired sensing approach offers substantial advantages for dynamic scenes, low-latency perception, and energy-efficient computation, making it highly relevant to applications in robotics, vision, and neuromorphic computing. A fundamental tool in analyzing visual and temporal signals is the Fast Fourier Transform (FFT), which efficiently computes the spectral representation and forms the foundation of modern signal processing, communication, and control systems. However, extending Fourier analysis to asynchronous, event-driven data poses unique computational and theoretical challenges. This paper presents an open-source implementation of the event-based Fourier Transform (eFFT), a novel algorithm for efficiently computing the exact 2D discrete Fourier transform of the spatial information in asynchronous events generated by an event camera. The proposed eFFT-C++ translates the theoretical method into a modular and optimized C++17 library, implemented as a header-only package with Eigen3 dependencies. It supports both event-by-event and packet-based processing modes, reusing intermediate computations to minimize overhead while allowing the current 2D spectrum to be queried after each update. Benchmarks against FFTW3 demonstrate exactness and efficiency, with per-event update times in the order of microsecond for common frame sizes. The library enables reproducible research, provides validated code to accompany the original eFFT publication, and offers a foundation for extending event-based frequency analysis to robotics, computer vision, and neuromorphic computing in applications where rapidly updating spectra is useful, such as denoising and filtering, pattern analysis, or tracking.Keywords
This publication has 15 references indexed in Scilit:
- Efficient FPGA architecture to implement non-separable fast Fourier transform for image and video applicationsInternational Journal of Electronics, 2022
- A New Multichannel Parallel Real-time FFT Algorithm for a Solar Radio Observation System Based on FPGAPublications of the Astronomical Society of the Pacific, 2022
- Hardware chip performance analysis of different FFT architectureInternational Journal of Electronics, 2020
- Discrete fourier transform on multicoreIEEE Signal Processing Magazine, 2009
- The quick Fourier transform: an FFT based on symmetriesIEEE Transactions on Signal Processing, 1998
- ‘Split radix’ FFT algorithmElectronics Letters, 1984
- On the multiplicative complexity of the Discrete Fourier TransformAdvances in Mathematics, 1979
- On computing the discrete Fourier transformMathematics of Computation, 1978
- A new principle for fast Fourier transformationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1976
- An algorithm for the machine calculation of complex Fourier seriesMathematics of Computation, 1965