A modified split-radix fft with fewer arithmetic operations

Johnson, Steven G., Frigo, Matteo·2007·IEEE Transactions on Signal Processing
DOI 10.1109/tsp.2006.882087

Cited by (380)

Items 201–300 of 380

  1. Cooperative spectrum sensing study using Welch periodogram
    Atso Hekkala, Ilkka Harjula, Dorin Panaitopol, Tapio Rautio, Renaud Pacalet · 2011 · HAL
  2. Low Complexity ML Synchronization for 3GPP NB-IoT
    Sripada Kadambar, Ashok Kumar Reddy Chavva · 2018 · International Conference on Signal Processing and Communications (SPCOM)
  3. Sparse Matrix Based Low-Complexity, Recursive, and Radix-2 Algorithms for Discrete Sine Transforms
    Sirani M. Perera, Levi Lingsch · 2021 · IEEE Access
  4. OpenFFT: An Adaptive Tuning Framework for 3D FFT on ARM Multicore CPUs
    Tun Chen, Haipeng Jia, Yunquan Zhang, Kun Li, Zhihao Li, Xiang Zhao, Jianyu Yao, Chendi Li · 2023 · International Conference on Supercomputing
  5. Low Complexity Submatrix Divided MMSE Sparse-SQRD Detection for MIMO-OFDM with ESPAR Antenna Receiver
    Diego Javier Reinoso Chisaguano, Minoru Okada · 2013 · VLSI design
  6. Generalized fast mixed-radix algorithm for the computation of forward and inverse MDCTs
    Zhiguo Gui, Y. Ge, D. Y. Zhang, Jiasong Wu · 2011 · Signal Processing
  7. Fast L4 template matching using frequency domain
    Fedwa Essannouni, Rachid Oulad Haj Thami, Driss Aboutajdine, A. Salam · 2007 · Electronics Letters
  8. Intelligent Digital Signal Processing and Feature Extraction Methods
    János Szalai, Ferenc Emil Mózes · 2016 · Intelligent systems reference library
  9. Enhanced DC-biased optical OFDM for intensity-modulated optical OFDM access systems
    Ali Waqar Azim, Yannis Le Guennec, G. Maury · 2016 · International Conference on Transparent Optical Networks
  10. A new variant of Radix-4 FFT
    Mohammed Zafar Ali Khan, Shaik A. Qadeer · 2016 · IFIP International Conference on Wireless and Optical Communications Networks (WOCN)
  11. High Precision Outdoor and Indoor Reference State Estimation for Testing Autonomous Vehicles
    Eduardo Sánchez Morales, Julian Dauth, Bertold Huber, Andrés García Higuera, Michael Botsch · 2021 · Sensors
  12. Scalable Post-Processing of Large-Scale Numerical Simulations of Turbulent Fluid Flows
    Christian J. Lagares, Wilson Rivera, Guillermo Araya · 2022 · Symmetry
  13. Multi-channel track-before-detect approach for airborne target with OTH radar
    Xiaoying Lu, Ting Cheng, Ziyang Cheng, Zishu He, Huiyong Li · 2022 · Digital Signal Processing
  14. Visco-acoustic full waveform inversion using decoupled fractional Laplacian constant-Q wave equation and optimal transport-based misfit function
    Benfeng Wang, Jiakuo Li, Pu Wang, Wenpeng Si, Zhikai Wang · 2021 · Exploration Geophysics
  15. Constraint-aware computational adaptation framework to support realtime multimedia applications
    Hari Sundaram, Gang Qian, Yinpeng Chen · 2009
  16. Dealiased convolutions for pseudospectral simulations
    Malcolm Roberts, John C. Bowman · 2011 · Journal of Physics Conference Series
  17. Fast Fourier Transforms
    Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche · 2023 · Applied and numerical harmonic analysis
  18. SNN-FT: Temporal-Coded Spiking Neural Networks for Fourier Transform
    Shuai Wang, Haorui Zheng, Yukun Chen, Ammar Belatreche, Guoqing Wang, Yeying Jin, Jibin Wu, Malu Zhang, Yang Yang, Haizhou Li · 2025 · IEEE Transactions on Neural Networks and Learning Systems
  19. An Efficient Low Complexity Pruned DCT Approximation for Image Compression in Wireless Multimedia Sensor Networks
    Nesrine Zidani, Noureddine Doghmane, Mohamed Kaddeche, Nasreddine Kouadria, Saliha Harize · 2021 · Journal of Circuits Systems and Computers
  20. FFT Program Generation for Ring LWE-Based Cryptography
    Masahiro Masuda, Yukiyoshi Kameyama · 2021 · Lecture notes in computer science
  21. Enhancing spectral efficiency with low complexity filtered‐orthogonal frequency division multiplexing in visible light communication system
    Hayder S. Rashid Hujijo, Muhammad Ilyas · 2024 · ETRI Journal
  22. TinyProf: Towards Continuous Performance Introspection through Scalable Parallel I/O
    Ke Fan, Suraj P. Kesavan, Steve Petruzza, Sidharth Kumar · 2024 · ISC High Performance (ISC)
  23. Modeling synthetic aperture radar computation with Aspen
    Kyle L. Spafford, Jeffrey S. Vetter, Thomas M. Benson, Mike Parker · 2013 · The International Journal of High Performance Computing Applications
  24. Dual-Codebook Precoding Selection for LTE-A System
    Chi-Min Li, Kuei-Jang Huang · 2018 · IEEE Systems Journal
  25. A Comparison of Parallel Algorithms for Numerical Solution of Parabolic Problems with Fractional Power Elliptic Operators
    Raimondas Čiegis, Ignas Dapšys, Remigijus Čiegis · 2022 · Axioms
  26. On-board Payload Data Processing Combined with the Roofline Model for Hardware/Software Design
    Seungah Lee, Emmanuel Casseau, Angeliki S. Kritikakou, Olivier Sentieys, Rubén Salvador, Julien Galizzi · 2024 · IEEE Aerospace Conference (AERO)
  27. Optimization based Integrated Adaptive Control Architecture for Grid Connected Inverter (GCI)
    Anuprabha Ravindran Nair, Michael Smith, Sukumar Kamalasadan · 2020 · IEEE Energy Conversion Congress and Exposition (ECCE)
  28. Frequency and Time—Frequency Domain Analysis Tools in Measurement
    Pedro M. Ramos, Raul Carneiro Martins, Sergio Rapuano, Pasquale Daponte · 2008 · Modeling and simulation in science, engineering & technology
  29. Optimization of conjugate-pair split-radix FFT algorithm for SIMD platforms
    Stanislav Očovaj, Željko Lukač · 2014 · International Conference on Consumer Electronics
  30. Noise-insensitive image optimal flow estimation using higher-order statistics
    El Mehdi Ismaili Alaoui, Elhassane Ibn-Elhaj, El Houssaine Bouyakhf · 2009 · Journal of the Optical Society of America A
  31. Brute-force search of fast convolution algorithms
    Steve Haynal, Heidi Haynal · 2013 · IEEE International Conference on Acoustics Speech and Signal Processing
  32. Design architecture of generic DFT/DCT 1D and 2D engine controlled by SW instructions
    Hanan M. Hassan, Ahmed F. Shalash, Hisham M. Hamed · 2010 · IEEE Asia Pacific Conference on Circuits and Systems (APCCAS)
  33. Artificial boundary conditions for the Burgers equation on the plane
    Nadaniela Egidi, Pierluigi Maponi · 2016 · Applied Mathematics and Computation
  34. Faster Walsh-Hadamard and Discrete Fourier Transforms from Matrix Non-rigidity
    Josh Alman, Kevin Rao · 2023 · ACM Symposium on Theory of Computing (STOC)
  35. Development of a Fast Algorithm of Number- Theoretic Signal Transformation for OFDM Communication Systems Using UFMC Technology
    Igor Anatolyevich Kalmykov, Д. В. Юрданов, Maksim Igorevich Kalmykov, Evgeny Voloshin · 2020 · Scientific Conference on Information Technologies for Intelligent Decision Making Support (ITIDS)
  36. A Survey of Polynomial Multiplications for Lattice-Based Cryptosystems
    Vincent Hwang · 2024 · IACR Communications in Cryptology
  37. A Novel Flip-Filtered Orthagonal Frequency Division Multiplexing-Based Visible Light Communication System: Peak-to-Average-Power Ratio Assessment and System Performance Improvement
    Hayder S. Rashid Hujijo, Muhammad Ilyas · 2025 · Photonics
  38. A Low-Complexity Load-Decoupled Talkative Power Conversion Strategy for the Dual-Active-Bridge Converter
    Arkadeb Sengupta, Thiago Pereira, Marco Liserre · 2024 · IEEE Energy Conversion Congress and Exposition (ECCE)
  39. On Fast Division Algorithm for Polynomials Using Newton Iteration
    Zhengjun Cao, Hanyue Cao · 2012 · Lecture notes in computer science
  40. A Survey of Wireless Sensor Networks Based on Small World Network Model
    Gengzhong Zheng, Liu Qiumei · 2010 · International Conference on Electrical and Control Engineering
  41. Low-Span Parallel Algorithms for the Binary-Forking Model
    Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard · 2021 · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
  42. A Haskell compiler for signal transforms
    Geoffrey Mainland, Jeremy Russell Johnson · 2017 · ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences (GPCE)
  43. Efficient Segmentation for Large-Scale Filtering Based on Overlap-Save Method
    Alireza Vosoughi Rad, Abbas Abolfathimomtaz, Mahyar Karami, Masoud Ardakani, Hamid Ebrahimzad · 2024 · IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)
  44. Software Implementation of FFT Algorithms and Analysis of their Computational Complexity
    G S Sinchana, Sneha Padaki, Veena Ravi, Velury Suguna Varshini, C. G. Raghavendra · 2018 · International Conference on Electrical, Electronics, Communication, Computer and Optimization Techniques (ICEECCOT)
  45. How to multiply a matrix of normal equations by an arbitrary vector using FFT
    B.V. Strokopytov · 2008 · Acta Crystallographica Section A Foundations of Crystallography
  46. A New Overlap Save Algorithm for Fast Block Convolution and Its Implementation Using FFT
    Jung Gap Kuk, Seyun Kim, Nam Ik Cho · 2010 · Journal of Signal Processing Systems
  47. Radix-4 FFT algorithms with ordered input and output data
    Pere Martí-Puig, Ramón Reig-Bolaño · 2009 · IEEE International Conference on Digital Signal Processing (DSP)
  48. Improved Liquid Water Equivalent Nowcasting Using the Weather Support to Deicing Decision Making System
    Evan Ruzanski, V. Chandrasekar · 2011 · Journal of Atmospheric and Oceanic Technology
  49. Recursive calculation of discrete cosine transform for low resolution signal processing
    Vitaly I. Kober, Aleksandr Vokhmintcev, Andrey Vitalievich Melnikov · 2015 · Doklady Mathematics
  50. Multidimensional directional steerable filters — Theory and application to 3D flow estimation
    Dimitrios S. Alexiadis, Nikolaos Mitianoudis, Tania Stathaki · 2018 · Image and Vision Computing
  51. Efficient Channel Estimation for Universal Filtered Multicarrier Systems
    Tsui‐Tsai Lin, Tung-Chou Chen · 2020 · IEEE Systems Journal
  52. Crystallographic Image Processing with Unambiguous 2D Bravais Lattice Identification on the Basis of a Geometric Akaike Information Criterion
    Taylor T. Bilyeu · 2000
  53. An Efficient Algorithm for the Discrete Gabor Transform using full length Windows
    Peter Søndergaard · 2009
  54. Detection of Fast-Moving and Accelerating Target Using Linear Frequency-Modulated Continuous-Wave Radars
    Maozhong Fu, Rui Zhang, Jun Tang, Zhenmiao Deng · 2024 · IEEE Sensors Journal
  55. Concatenated peak-to-average power ratio reduction scheme with threshold limited selection for coded orthogonal frequency-division multiplexing
    G. Yue, X. Wang, Mohammad Madihian · 2008 · IET Communications
  56. A Haskell compiler for signal transforms
    Geoffrey Mainland, Jeremy Russell Johnson · 2017 · ACM SIGPLAN Notices
  57. On the Feasibility of Fast Fourier Transform Separability Property for Distributed Image Processing
    Arturo Téllez‐Velázquez, Raúl Cruz‐Barbosa · 2021 · Scientific Programming
  58. Split-Radix Algorithm for the Discrete Hirschman Transform
    Dingli Xue, Linda S. DeBrunner, Victor DeBrunner, Zhen Huang · 2021 · IEEE Signal Processing Letters
  59. Fast Cross-Correlation for TDoA Estimation on Small Aperture Microphone Arrays
    François Grondin, Marc-Antoine Maheux, Jean-Samuel Lauzon, Jonathan Vincent, François Michaud · 2023 · IEEE International Conference on Acoustics Speech and Signal Processing
  60. A low-complexity algorithm to search for Legendre pairs
    Sirani M. Perera, Ilias Kotsireas · 2025 · Linear Algebra and its Applications
  61. A novel hybrid algorithm of split-radix fast Fourier transform and unscented Kalman filter for navigation information estimation
    Haoqian Huang, Xiyuan Chen, Caiping Lv, Zhikai Zhou · 2015 · IEEE International Workshop on Metrology for AeroSpace (MetroAeroSpace)
  62. Fractal surfaces of synthetical DEM generated by GRASS GIS module r.surf.fractal from ETOPO1 raster grid
    Polina Lemenkova · 2020 · Journal of Geodesy and Geoinformation
  63. Accelerated Calculation of Gabor Features in Spatial Domain
    Justas Kranauskas · 2010 · Elektronika ir Elektrotechnika
  64. A generalized modified split-radix FFT algorithm for N=q×2m and its applications
    Jiasong Wu, L. W. Jiang, Yang Chen, Lotfi Senhadji, Huazhong Shu · 2014 · International Congress on Image and Signal Processing (CISP)
  65. New fast algorithm for the numerical computation of quadratic-phase integrals
    John J. Healy, John T. Sheridan · 2006 · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  66. Split-Radix FFT Algorithms
    Daisuke Takahashi · 2019 · High-performance computing series
  67. Visible light communication using new Flip-FBMC modulation system technique
    Abdullah Ali Qasim, Husam Noman Mohammed Ali, Ali Kadhim Obaid, M. F. L. Abdullah, Rahmat Talib, Mohammed S. M. Gismalla, Wafi A. Mabrouk · 2021 · TELKOMNIKA (Telecommunication Computing Electronics and Control)
  68. Complexity analysis on 5G Candidate waveforms for DVB-T2: A survey
    Anne-Carole Honfoga, Michel Dossou, Véronique Moeyaert · 2021 · International Conference on Advanced Communication Technologies and Networking (CommNet)
  69. A Frequency-Domain Formulation for Predicting Multi-Frequency Noise Generated by Flows with Periodically Moving Boundaries
    Zhiteng Zhou, Hongping Wang, Zhenyu Zang, Shizhao Wang · 2022 · Journal of Theoretical and Computational Acoustics
  70. At-the-Edge Data Processing for Low Latency High Throughput Machine Learning Algorithms
    Jack Hirschman, Andrei Kamalov, Razib Obaid, Finn Henry O'Shea, Ryan Coffee · 2022 · Communications in computer and information science
  71. Large-scale FFTs and convolutions on Apple hardware
    Richard E. Crandall, J. Klivington, D. A. Mitchell · 2008
  72. Time-Domain SI Estimation for SLM Based OFDM Systems Without SI Transmission
    Saheed A. Adegbite, Scott G. McMeekin, Brian G. Stewart · 2015 · Wireless Personal Communications
  73. Convergence of Level-Wise Convolution Differential Estimators
    Damien Gonzalez, Rémy Malgouyres, Henri-Alex Esbelin, Chafik Samir · 2013 · Lecture notes in computer science
  74. Fast Level-Wise Convolution
    Damien Gonzalez, Rémy Malgouyres, Henri-Alex Esbelin, Chafik Samir · 2012 · Lecture notes in computer science
  75. On the real complexity of a complex DFT
    I. S. Sergeev · 2016 · Problems of Information Transmission
  76. Investigations on performance analysis of various soft decision based LDPC decoding algorithms
    Michaelraj Kingston Roberts, Elizabeth Sunny · 2017 · International Conference on Inventive Computing and Informatics (ICICI)
  77. Bearing Fault Diagnosis based on Convolutional Neural Network learning of time-domain vibration signal imaging
    Liuhao Ma, Jian Xu, Qiang Yang, Xun Li, Qishen Lv · 2019 · Chinese Control and Decision Conference (CCDC)
  78. Components and Subsystems
    Klaus Grobe, Michael Eiselt · 2013
  79. Fast Partial Fourier Transform
    Yong-chan Park, Jun-Gi Jang, U Kang · 2020 · arXiv (Cornell University)
  80. Using transient energy release measurements for the in‐line characterization of non‐Newtonian fluids and fluid state in pipe flow
    Daniel Ingo Hefft, Federico Alberini · 2023 · The Canadian Journal of Chemical Engineering
  81. Computer‐Aided Classification of Breast Lesions Based on US RF Time Series Using a Novel Machine Learning Approach
    Mahsa Arab, Ali Fallah, Saeid Rashidi, Maryam Mehdizadeh Dastjerdi, Nasrin Ahmadinejad · 2024 · Journal of Ultrasound in Medicine
  82. Signal Processing Analysis of Lamb Wave Propagation in Stainless Steel Plates with Thickness Defects: Implications for AI-Based Non-Destructive Testing
    Houssine Laaz, Hassan Rhimini, Salah Nissabouri, Moussa Mekkaoui · 2025 · International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET)
  83. Accelerating cross-correlation for long sequences with short lag constraints: An optimized block-wise approach
    Wei-Qiang Zhang · 2025 · Digital Signal Processing
  84. Multiplierless DFT Approximation Based on the Prime Factor Algorithm
    Luan Portella, Fábio M. Bayer, Renato J. Cintra · 2025 · IEEE Transactions on Signal Processing
  85. Doppler‑Peak Concentration via Folding in DDM‑Based MIMO FMCW
    Kyungjin You, Kimoon Kang, Yunki Han, Hyuk Ryu · 2025 · Transactions of Korean Society of Automotive Engineers
  86. Low-Complexity Sequence Accumulation Method for Fast-Moving Targets in PMCW Radar Systems
    Seonmin Cho, Lee Seongwook, Jeong-Hoon Park · 2026 · IEEE Internet of Things Journal
  87. Applications of FFT and Structured Matrices
    Ioannis Z. Emiris, Victor Ya. Pan · 2009 · Chapman & Hall/CRC applied algorithms and data structures series
  88. Radix-R Fft And Ifft Factorizations With Equal Stage-To-Stage Interconnection Pattern
    Pere Martí-Puig · 2007 · Zenodo (CERN European Organization for Nuclear Research)
  89. Designing of single precision floating point DSP co-processor
    Evgeni R. Overchick, Binyamin Abramov · 2014 · IEEE Convention of Electrical and Electronics Engineers in Israel
  90. Model-based Fault Diagnosis Applied to Vibration Data
    Ji-Hyuk Yang, Oh‐Kyu Kwon · 2012 · Journal of Institute of Control Robotics and Systems
  91. Truncated Fast Fourier Transform algorithms
    Todd D. Mateer · 2011 · IEEE Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop (DSP/SPE)
  92. A Distinctive Scheme for Extraction of Symmetrical Components along with Harmonics
    Rayhanus Sakib · 2013 · IOSR Journal of Electrical and Electronics Engineering
  93. A Fast Algorithm With Less Operations for Length- DFTs
    Kenli Li, Weihua Zheng, Keqin Li · 2015
  94. A performance-efficient and datapath-regular implementation of modified split-radix fast Fourier transform
    Weihua Zheng, Shenping Xiao, Kenli Li, Keqin Li, Weijin Jiang · 2016 · Journal of Intelligent & Fuzzy Systems
  95. Efficient Split-Radix and Radix-4 DCT Algorithms and Applications
    Sirani M. Perera, Daniel Silverio, Austin Ogle · 2019 · Lecture notes in computer science
  96. Single Point Incremental Fourier Transform on 2D Data Streams
    Muhammad Saad, Abraham Bernstein, Michael H. Böhlen, Daniele Dell’Aglio · 2021 · IEEE International Conference on Data Engineering (ICDE)
  97. GFDM Pre-coding and Decoding in a Gabor Setting
    Francesco Linsalata, Maurizio Magarini · 2021 · IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)
  98. References
    John C. Russ, F. Brent Neal · 2015 · CRC Press eBooks
  99. Low-Complexity Super Resolution Angle Separation for Sparse Antenna Arrays Based on Frequency Domain Maximum Likelihood
    Christian Westhues, Tobias Breddermann, Andreas von Rhein, Subodh Kurkute, Tai Fei, Ernst Warsitz · 2022 · IEEE Radar Conference (RadarConf)
  100. Умножение
    Сергей Борисович Гашков, I. S. Sergeev · 2020 · Чебышевский сборник