eFFT-C++: An Open-Source Implementation of the Event-Based Fast Fourier Transform
References
- Cooley JW, Tukey JW. An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation. 1965;19(90):297–301. DOI: 10.1090/S0025-5718-1965-0178586-1
- Rader C. Discrete Fourier transforms when the number of data samples is prime. Proceedings of the IEEE. 1968;56(6):1107–1108. DOI: 10.1109/PROC.1968.6477
- Rader C, Brenner N. A new principle for fast Fourier transformation. IEEE Transactions on Acoustics, Speech, and Signal Processing. 1976;24(3):264–266. DOI: 10.1109/TASSP.1976.1162805
- Duhamel P, Hollmann H. ‘Split radix’ FFT algorithm. Electronics Letters. 1984;20(1):14–16. DOI: 10.1049/el:19840012
- Duhamel P, Hollmann H. Implementation of “split-radix” FFT algorithms for complex, real, and real symmetric data. IEEE International Conference on Acoustics, Speech, and Signal Processing. 1985;10:784–787. DOI: 10.1109/ICASSP.1985.1168332
- Guo H, Sitton G, Burrus C. The quick discrete Fourier transform. IEEE International Conference on Acoustics, Speech, and Signal Processing. 1994;3:445–448. DOI: 10.1109/ICASSP.1994.389994
- Guo H, Sitton G, Burrus C. The quick Fourier transform: An FFT based on symmetries. IEEE Transactions on Signal Processing. 1998;46(2):335–341. DOI: 10.1109/78.655419
- Winograd S. On computing the discrete Fourier transform. Mathematics of Computation. 1978;32(141):175–199. DOI: 10.1090/S0025-5718-1978-0468306-4
- Winograd S. On the multiplicative complexity of the discrete Fourier transform. Advances in Mathematics. 1979;32(2):83–117. DOI: 10.1016/0001-8708(79)90037-9
- Good IJ. The interaction algorithm and practical Fourier analysis. Journal of the Royal Statistical Society: Series B (Methodological). 1958;20(2):361–372. DOI: 10.1111/j.2517-6161.1958.tb00300.x
- Thomas L. Using a computer to solve problems in physics. Applications of Digital Computers. 1963:44–45.
- Swarztrauber P. Vectorizing the FFTs. Parallel Computations. 1982:51–83. DOI: 10.1016/B978-0-12-592101-5.50007-5
- Frigo M, Johnson S. FFTW: An adaptive software architecture for the FFT. IEEE International Conference on Acoustics, Speech, and Signal Processing. 1998;3:1381– 1384. DOI: 10.1109/ICASSP.1998.681704
- Frigo M, Johnson S. The design and implementation of FFTW3. Proceedings of the IEEE. 2005;93(2):216–231. DOI: 10.1109/JPROC.2004.840301
- Puschel M, Moura J, Johnson J, Padua D, Veloso M, Singer B, Xiong J, Franchetti F, Gacic A, Voronenko Y, Chen K, Johnson R, Rizzolo N. SPIRAL: Code generation for DSP transforms. Proceedings of the IEEE. 2005;93:232–275. DOI: 10.1109/JPROC.2004.840306
- Zhang YY, Zhang L, Shang ZQ, Su YR, Wu Z, Yan FB. A new multichannel parallel real-time FFT algorithm for a solar radio observation system based on FPGA. Publications of the Astronomical Society of the Pacific. 2022;134(1033): 034502. DOI: 10.1088/1538-3873/ac5212
- Sarkar S, Bhairannawar SS. Efficient FPGA architecture to implement non-separable fast Fourier transform for image and video applications. International Journal of Electronics. 2023;110(4):631–647. DOI: 10.1080/00207217.2022.2053885
- Kumar A, Kumar A, Devrari A. Hardware chip performance analysis of different FFT architecture. International Journal of Electronics. 2021;108(7):1124–1140. DOI: 10.1080/00207217.2020.1819441
- Joshi SM. FFT architectures: A review. International Journal of Computer Applications. 2015;116(7):33–36. DOI: 10.5120/20350-2536
- Franchetti F, Puschel M, Voronenko Y, Chellappa S, Moura JM. Discrete Fourier transform on multicore. IEEE Signal Processing Magazine. 2009;26(6):90–102. DOI: 10.1109/MSP.2009.934155
- Gallego G, Delbrück T, Orchard G, Bartolozzi C, Taba B, Censi A, Leutenegger S, Davison AJ, Conradt J, Daniilidis K, Scaramuzza D. Event-based vision: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2022;44(1):154–180. DOI: 10.1109/TPAMI.2020.3008413
- Tapia R, Martínez-de Dios JR, Ollero A. eFFT: An event-based method for the efficient computation of exact Fourier transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2024;46(12):9630–9647. DOI: 10.1109/TPAMI.2024.3422209
- Mueggler E, Rebecq H, Gallego G, Delbruck T, Scaramuzza D. The event-camera dataset and simulator: Event-based data for pose estimation, visual odometry, and SLAM. The International Journal of Robotics Research. 2017;36(2):142–149. DOI: 10.1177/0278364917691115
DOI: https://doi.org/10.5334/jors.642 | Journal eISSN: 2049-9647
Language: English
Submitted on: Nov 12, 2025
Accepted on: Mar 16, 2026
Published on: Apr 16, 2026
Published by: Ubiquity Press
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Keywords:
© 2026 Raul Tapia, José Ramiro Martínez-de Dios, Anibal Ollero, published by Ubiquity Press
This work is licensed under the Creative Commons Attribution 4.0 License.