The DOI matches its Crossref record; 44 of the 45 references it cites were found in a registry or an index.
A Modified Split-Radix FFT With Fewer Arithmetic Operations
Abstract
Recent results by Van Buskirk have broken the record set by Yavne in 1968 for the lowest exact count of real additions and multiplications to compute a power-of-two discrete Fourier transform (DFT). Here, we present a simple recursive modification of the split-radix algorithm that computes the DFT with asymptotically about 6% fewer operations than Yavne, matching the count achieved by Van Buskirk's program-generation framework. We also discuss the application of our algorithm to real-data and real-symmetric (discrete cosine) transforms, where we are again able to achieve lower arithmetic counts than previously published algorithms
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Therefore, unlike the case of the DFT that can be self-factored to obtain FFT algorithms [19,20,21], we are generally unable to factorize the DVM to obtain a self-contained and radix-2 factorization, leading to an FFT-like algorithm.”
From Thiran Filters for Wideband DSP-Based Multi-Beam True Time Delay RF Sensing Applications (2024) · cites this paper as [21]
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
An algorithm for the machine calculation of complex Fourier series
Cooley, J. W., & Tukey, J. W. (1965) · Mathematics of Computation · doi:10.1090/s0025-5718-1965-0178586-1 · Cited by 13,154
The Design and Implementation of FFTW3
Frigo, M., & Johnson, S. G. (2005) · Proceedings of the IEEE · doi:10.1109/jproc.2004.840301 · Cited by 5,086
Self-citationThe On-Line Encyclopedia of Integer Sequences
Sloane, N. J. A. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-73086-6_12 · Cited by 3,348
JPEG: Still Image Data Compression Standard
Pennebaker, W. B., & Mitchell, J. L. (1992) · Medical Entomology and Zoology · Cited by 2,351
Discrete Cosine Transform: Algorithms, Advantages, Applications
Rao, K. R., Yip, P. C. Y., & Britaňák, V. (1990) · Cited by 1,873
JPEG: Still image data compression standard
Sebestyen, I. (1993) · Computer Standards & Interfaces · doi:10.1016/0920-5489(93)90038-s · Cited by 1,772
Computational Frameworks for the Fast Fourier Transform
Loan, C. F. V. (1992) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970999 · Cited by 1,292
Fast fourier transforms: A tutorial review and a state of the art
Duhamel, P., & Vetterli, M. (1990) · Signal Processing · doi:10.1016/0165-1684(90)90158-u · Cited by 1,155
Signal processing with lapped transforms
Malvar, H. S. (1992) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,025
Flagged first, then by citations
1 of the 45 references couldn’t be matched to a known paper.
Research works printed but not linked: 4
- van buskirk, 2004, Usenet posts
- knuth, 1998, Seminumerical Algorithms, 2
- plonka, 0, Split-radix algorithms for discrete trigonometric transforms
- volynets, 1993, algorithms of the hartley fast transformation with conjugate pairs, Radioelectron Comm Syst, 36, 57
Cited by
Sorted by citations
Items 301–380 of 380
Microcontroller Based STFT-Vibration Analyzer
Mituleţu, I.-C., Muscai, C., Gillich, G.-R., & Protea, L.-B. (2020) · International Symposium on Fundamentals of Electrical Engineering · doi:10.1109/isfee51261.2020.9756178 · Cited by 1
DNN-based Active User Detection for an NB-IoT Compatible Grant Free NOMA System
Kumar, N. P., & Balasubramanya, N. M. (2022) · IEEE Vehicular Technology Conference · doi:10.1109/vtc2022-spring54318.2022.9860931 · Cited by 1
Stasiński, R. (2022) · European Signal Processing Conference (EUSIPCO) · doi:10.23919/eusipco55093.2022.9909790 · Cited by 1
ÇÜRÜK, S. M. (2024) · Turkish Journal of Science and Technology · doi:10.55525/tjst.1452146 · Cited by 1
Computational Complexity for Simplified Universal Filtered Multi-Carrier (UFMC) Wireless Transmitter
Manda, R., Kumar, A., & Gowri, R. (2024) · National Academy Science Letters · doi:10.1007/s40009-024-01517-x · Cited by 1
Tackling the Coupled Frequency Offset Impairments for IEEE 802.11be Wideband WLANs
Son, Y., Jeon, H., & Kim, J. (2025) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2025.3587384 · Cited by 1
A New Method for Generating Gaussian Random Variates With Clarke's Autocorrelation
Tavares, G. N. (2014) · IEEE Communications Letters · doi:10.1109/lcomm.2014.2361870 · Cited by 1
Multi-dimensional vector radix fast Fourier transform with decimation in frequency domain
Xu, N., Yu, H., & Xiao, Z. (2010) · Journal of Computer Applications · doi:10.3724/sp.j.1087.2010.02777 · Cited by 1
Jabbarvaziri, F., Alizadeh, M., Mohammadi, A., & Abdipour, A. (2016) · IET Communications · doi:10.1049/iet-com.2015.0559 · Cited by 1
" A RADIX-4/8/SPLIT RADIX FFT WITH REDUCED ARITHMETIC COMPLEXITY ALGORITHM"
Qadeer, S. A., & Khan, M. Z. A. (2012) · ICTACT Journal on Communication Technology · doi:10.21917/ijct.2012.0070 · Cited by 1
DFT processor implementation scheme based on Rader algorithm
Samiha, A., Benouaret, M., & Harize, S. (2019) · IET Circuits Devices & Systems · doi:10.1049/iet-cds.2018.5200 · Cited by 1
Analog-to-information conversion by encoded multi-cosets
Romero, D. E. T. (2019) · International Journal of Electronics Letters · doi:10.1080/21681724.2019.1600730 · Cited by 1
Design of coherence-aware channel indication and prediction for rate adaptation
Du, Y., Huang, P., Shi, Y., Rajan, D., & Camp, J. (2019) · EURASIP Journal on Wireless Communications and Networking · doi:10.1186/s13638-019-1517-y · Cited by 1
Radix-2/6 and Radix-3/6 FFTs for a Length 6m
Wang, C., Wang, N., & Sian-Jheng (2020) · IEEE International Conference on Computer and Communications (ICCC) · doi:10.1109/iccc51575.2020.9345304 · Cited by 1
Parfieniuk, M. (2021) · European Signal Processing Conference (EUSIPCO) · doi:10.23919/eusipco54536.2021.9616225 · Cited by 1
Hardware implementation of distributed speech recognition system front end
Sallab, A. A. A., & Fahmy, H. A. H. (2009) · International Design and Test Workshop (IDT) · doi:10.1109/idt.2009.5404138 · Cited by 1
A gather/scatter hardware support for efficient Fast Fourier Transform
Ku, A. K.-A., Kuo, J. Y.-C., & Xue, J. (2008) · Asia-Pacific Computer Systems Architecture Conference (ACSAC) · doi:10.1109/apcsac.2008.4625444 · Cited by 1
The efficiency of real time sequences FFT computing
Cepișcă, C., Covrig, M., Grigorescu, S. D., Jula, N., & Cepisca, C. (2008) · Cited by 1
New Approach to FFT Algorithms
Barseghyan, R., & Sarukhanyan, H. G. (2010) · Mathematical Problems of Computer Science · Cited by 1
Digital and Mixed Domain Hardware Reduction Algorithms and Implementations for Massive MIMO
Akram, N. (2020) · doi:10.25148/etd.fidc009239 · Cited by 1
NEW FFT/IFFT FACTORIZATIONS WITH REGULAR INTERCONNECTION PATTERN STAGE-TO-STAGE SUBBLOCKS
Martí-Puig, P. (2008) · RIUVic (UVic-UCC)
Radix-R FFT and IFFT Factorizations for Parallel Implementation
Martí-Puig, P., Reig-Bolaño, R., & Baradad, V. P. (2008) · Advances in soft computing · doi:10.1007/978-3-540-85863-8_19
Sparse Head-Related Impulse Response for Efficient Direct ConvolutionPreprint
Luo, Y., Zotkin, D. N., & Ramani Duraiswami, B. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1502.03162
A Heuristic Description of Fast Fourier Transform
Cao, Z., & Xiao, F. (2013) · Lecture notes in electrical engineering · doi:10.1007/978-3-642-40633-1_8
Low power FFT processor design considerations for OFDM communications
Rushforth, D. L. (2020) · Digital Scholarship - UNLV (University of Nevada Reno) · doi:10.34917/2502363
Xiong, J., Liu, J. G., & Li, C. (2015) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.2205718
An Improved Mixed-Radix FFT Technique and its Application in Frequency Spectral Analysis
Li, J. B., Wang, J. D., Bing, F., & Gao, L. (2012) · Applied Mechanics and Materials · doi:10.4028/www.scientific.net/amm.226-228.560
Perez-Seva, J.-P. (2009) · HAL
Gather/scatter hardware support for accelerating Fast Fourier Transform
Ku, A. K.-A., Xue, J., & Guan, Y. (2010) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2010.09.007
Parametric versions of the fast Fourier transform
Malozemov, V. N., & Prosekov, O. V. (2008) · Doklady Mathematics · doi:10.1134/s1064562408040285
How fast can one numerically reconstruct digitally recorded holograms?
Bilevich, L., & Yaroslavsky, L. (2011) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.872441
Gu, L. (2010) · Library, Museums and Press - UDSpace (University of Delaware)
Optimal Frequency SSD Matching Using Cosine Kernel
Essannouni, F., Thami, R. O. H., Aboutajdine, D., & Salam, A. (2007) · IEEE International Conference on Electronics, Circuits and Systems (ICECS) · doi:10.1109/icecs.2007.4510945
Robust TDOA Estimation in a Continuous Stereo Audio Track
Puig, A. C. (2013) · RECERCAT (Consorci de Serveis Universitaris de Catalunya)
New boundary effect free algorithm for fast and accurate image arbitrary scaling and rotation
Bilevich, L., & Yaroslavsky, L. (2014) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.2051712
Image coregistration in SAR interferometry only by means of arithmetic operations
Selva, J., & Lopez-Sanchez, J. M. (2007) · IEEE International Geoscience and Remote Sensing Symposium (IGARSS) · doi:10.1109/igarss.2007.4423854
Resource scheduling with variable requirements over time
Escobar-Molano, M. L., & Barrett, D. A. (2007) · Journal of Scheduling · doi:10.1007/s10951-007-0016-x
Orthogonal Transforms for Digital Signal and Image Processing
Sarukhanyan, H. G. (2010) · Mathematical Problems of Computer Science
Design and Implementation of a Real-Time Three-Frequency COMPASS Software Receiver
Xie, W., Zhang, J., Xie, C., & Wang, Q. (2013) · Lecture notes in electrical engineering · doi:10.1007/978-3-642-37398-5_54
A Low Complexity Time Synchronization and Sector Identification Method for LTE System
Li, C.-M., & Lu, B.-H. (2016) · Wireless Personal Communications · doi:10.1007/s11277-016-3181-4
Parallel FFT program optimization on heterogeneous computers
Chen, S. (2024) · Library, Museums and Press - UDSpace (University of Delaware) · doi:10.58088/rkvt-2c22
Accelerated Additive Algorithm with Lossy Data Compression
Katkow, A. (2016) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-28564-1_6
A Correlation Based Strategy for the Acceleration of Nonlocal Means Filtering Algorithm
Zhang, J., Wu, J., Coatrieux, J.-L., Luo, L., & Chen, Y. (2016) · Mathematical Problems in Engineering · doi:10.1155/2016/5483485
Implementing FFTs on Multicore Architectures
Chow, A. C., Fossum, G. C., & Brokenshire, D. A. (2010) · CRC Press eBooks · doi:10.1201/b10376-21
Information Cleansing and Processing
Ramachandra, M. (2010) · IGI Global eBooks · doi:10.4018/978-1-60566-888-8.ch007
Simulation of signal oriented algorithm with lossy data compression
Gubareni, N. M., & Katkow, A. (2015) · Applied Computer Science
A NOVEL APPLICATION OF CHAOTIC PROPERTIES IN WATER TREATMENT PLANT
Natarajan, S., & Kumaar, S. S. (2016) · JOURNAL OF ADVANCES IN CHEMISTRY · doi:10.24297/jac.v12i14.479
FFT-BASED WAVEFORMS FOR HIGH THROUGHPUT SATELLITE COMMUNICATIONS: OPPORTUNITIES AND CHALLENGES
Dimitrov, S., Boccolini, G., Jaeckel, S., Benfatto, D., Privitera, N., Suffritti, R., Awoseyila, A. B., & Evans, B. G. (2014) · elib (German Aerospace Center)
Mansoori, R., & Mohseni, R. (2018) · IET Signal Processing · doi:10.1049/iet-spr.2015.0382
DEVELOPMENT OF WFTA BASED ON THE HASHING ARRAY
Prots’ko, I., & Teslyuk, V. (2018) · Radio Electronics Computer Science Control · doi:10.15588/1607-3274-2018-2-15
Digital Sound and Discrete Fourier Analysis
Ryan, Ø. (2019) · Springer undergraduate texts in mathematics and technology · doi:10.1007/978-3-030-01812-2_2
A Data-Flow Methodology for Accelerating FFT
Verdoscia, L., Sahebi, A., & Giorgi, R. (2019) · Mediterranean Conference on Embedded Computing (MECO) · doi:10.1109/meco.2019.8760044
Efficient Computation of Subset of Output Points of FFT
Barseghyan, R. (2010) · Mathematical Problems of Computer Science
A Modified Algorithm of Fast Fourier Transform
Barseghyan, R. (2009) · Mathematical Problems of Computer Science
Contribution to Time and Frequency Analysis of Irregular Sleep Snoring
Alimohad, A., & Rezki, M. (2019) · Electronics ETF · doi:10.7251/els1923067r
About Complexity of FFT Algorithms for Length of q × 2p
Barseghyan, R. (2017) · Mathematical Problems of Computer Science
(2012) · CRC Press eBooks · doi:10.1201/b12092-8
AN EFFICIENT THRESHOLD SECRET SHARING SCHEME USING FAST FOURIER TRANSFORM
Gupta, V. (2022) · International Journal of Smart Sensor and Adhoc Network · doi:10.47893/ijssan.2022.1210
Implementing FFTs on Multicore Architectures
Chow, A. C., Fossum, G. C., & Brokenshire, D. A. (2010) · Chapman & Hall/CRC computational science series/Chapman & Hall/CRC computational science · doi:10.1201/b10376-14
Takahashi, D. (2019) · High-performance computing series · doi:10.1007/978-981-13-9965-7_1
A method of memory access optimization for FFT
Zhu, J., Ma, L., Ni, X., Xie, C., Haibin, Z., & Li, S. (2022) · International Conference on Electrical Engineering and Mechatronics Technology (ICEEMT) · doi:10.1109/iceemt56362.2022.9862707
Synchronization in Power-Efficient DST-based ACO-OFDM-VLC Systems
Vappangi, S., & Mani, V. V. (2021) · IEEE International Conference on Advanced Networks and Telecommunications Systems · doi:10.1109/ants52808.2021.9937030
Generalized Discrete Fourier Transform on the Base of Lagrange and Hermite Interpolation Formulas
Ситник, С. М., Yaremko, O. E., & Yaremko, N. N. (2022) · Lobachevskii Journal of Mathematics · doi:10.1134/s1995080222090256
Design of a modern fast Fourier transform and cache effective bit-reversal algorithm
Simek, A., & Šimeček, I. (2023) · International Journal of Parallel Emergent and Distributed Systems · doi:10.1080/17445760.2023.2179049
Shearlet-Based Intensity Classification Loop Filter for Video Coding
Erfurt, J., Lim, W., Pfaff, J., Schwarz, H., Marpe, D., & Wiegand, T. (2022) · Signal Processing Image Communication · doi:10.1016/j.image.2023.116967
Parallel Computing of the FFT and of Spectral Filtering with Few to No Complex-Valued Operations
Mugler, D. H. (2023) · IEEE Annual Computing and Communication Workshop and Conference (CCWC) · doi:10.1109/ccwc57344.2023.10099123
Ekstraksi Fitur pada File Gambar dengan Metode Fast Fourier Transform
Prasetiyowati, M. I. (2024) · INFORMAL Informatics Journal · doi:10.19184/informal.v9i1.148
Walking pattern analysis using the gait cycle to classify a healthy and an unhealthy form
Suntikan, P., & Tangwongcharoen, W. (2023) · Science, Engineering and Health Studies · doi:10.69598/sehs.17.23040012
Quantum Key Distribution Protocols
Sihare, S. R. (2024) · Advances in systems analysis, software engineering, and high performance computing book series · doi:10.4018/978-1-7998-9522-0.ch003
Perera, S. M., & Madanayake, A. (2024) · IEEE International Conference on RFID Technology and Applications (RFID-TA) · doi:10.1109/rfid-ta64374.2024.10965176
Novel Computational Photography for Soft-Focus Effect in Automatic Post Production
Tsai, H.-Y., Tsai, M. C.-H., Huang, S. C.-H., & Wu, H. (2025) · IEEE Transactions on Image Processing · doi:10.1109/tip.2025.3562071
A Fast True Time-Delay Wideband Multi-Beam Beamforming Algorithm Based on a 16-Beam Approximate-DVM
Perera, S. M., Lingsch, L., Tuztas, A., & Madanayake, A. (2025) · IEEE Access · doi:10.1109/access.2025.3573930
Fast and Accurate Angle Estimation for MIMO Radar With a Virtual Nonrectangular Array
Fu, M., Ye, Y., Tang, J., & Deng, Z. (2026) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2026.3667116
A Low-Cost Radar Processing—The Pulse Pair Compression Technique
Vincent, F. (2026) · IEEE Transactions on Radar Systems · doi:10.1109/trs.2026.3670555
A FFT-preconditioned GMRES for fast solving of Poisson equation on composite geometriesPreprint
Jiang, Z., Wang, Z., 连加成, & Yao, Q. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.6866543
Metadata
- Authors
- Johnson, S. G., & Frigo, M.
- Affiliations
- Massachusetts Institute of Technology (US)
- IBM Research - Austin (US)
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2007-01
- Volume
- 55
- Issue
- 1
- Pages
- 111-119
- ISSN
- 1053-587X (ISSN-L)
- OpenAlex
- W2135031801
- Cited by
- 380
- References
- 45
- Citations by year
- 2026: 4 · 2025: 14 · 2024: 18 · 2023: 13 · 2022: 23 · 2021: 26 · 2020: 27 · 2019: 15 · 2018: 16 · 2017: 12 · 2016: 19 · 2015: 24 · 2014: 26 · 2013: 19 · 2012: 20
- FWCI
- 27.97
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Signal Processing (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Signal Processing › Digital Filter Design and Implementation
- Physical Sciences › Mathematics › Applied Mathematics › Mathematical Analysis and Transform Methods
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Electrical Measurement Techniques
- Keywords
- split-radix FFT, discrete Fourier transform, recursive algorithm, discrete cosine transform, algorithm optimization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
