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 101–200 of 380

  1. Advances on multivariate image analysis for product quality monitoring
    Pierantonio Facco, Andrea Masiero, Alessandro Beghi · 2012 · Journal of Process Control
  2. Building Conflict-Free FFT Schedules
    Stephen E. Richardson, Dejan M. Markovic, Andrew Danowitz, John S. Brunhaver, Mark Horowitz · 2015 · IEEE Transactions on Circuits and Systems I Regular Papers
  3. Complexity-Reduced Receiver for Universal Filtered Multicarrier Systems
    Tsui‐Tsai Lin, Tung-Chou Chen · 2019 · IEEE Wireless Communications Letters
  4. A Depth-First Iterative Algorithm for the Conjugate Pair Fast Fourier Transform
    Alexandre Bécoulet, Amandine Verguet · 2021 · IEEE Transactions on Signal Processing
  5. A new FFT concept for efficient VLSI implementation: Part I - Butterfly processing element
    Marwan A. Jaber, Daniel Massicotte · 2009 · IEEE International Conference on Digital Signal Processing (DSP)
  6. Methodology, Algorithms, and Emerging Tool for Automated Design of Intelligent Integrated Multi-Sensor Systems
    Kuncup Iswandy, Andreas Sebastian Konig · 2009 · Algorithms
  7. Mixed-Radix Algorithm for the Computation of Forward and Inverse MDCTs
    Jiasong Wu, Huazhong Shu, Lotfi Senhadji, Limin Luo · 2008 · IEEE Transactions on Circuits and Systems I Regular Papers
  8. Efficient and Self-Recursive Delay Vandermonde Algorithm for Multi-beam Antenna Arrays
    Perera, Sirani M., Madanayake, Arjuna, Cintra, Renato J. · 2020 · IEEE Open Journal of Signal Processing
  9. Applications of Orthogonal Polynomials in Simulations of Mass Transfer Diffusion Equation Arising in Food Engineering
    Ishtiaq Ali, Maliha Tehseen Saleem · 2023 · Symmetry
  10. Efficient Algorithms for Discrete Gabor Transforms on a Nonseparable Lattice
    Christoph Wiesmeyr, Nicki Holighaus, Peter L. Søndergaard · 2013 · IEEE Transactions on Signal Processing
  11. A Novel Split-Radix Fast Algorithm for 2-D Discrete Hartley Transform
    Longyu Jiang, Huazhong Shu, Jiasong Wu, Lu Wang, Lotfi Senhadji · 2009 · IEEE Transactions on Circuits and Systems I Regular Papers
  12. Realtime FPGA-based processing unit for a high-resolution automotive MIMO radar platform
    Frank Meinl, Eugen Schubert, Martin Kunert, Holger Blume · 2015 · European Radar Conference (EuRAD)
  13. Self-consistent simulations and analysis of the coupled-bunch instability for arbitrary multibunch configurations
    Gabriele Bassi, Alexei Blednykh, Victor Smaluk · 2016 · Physical Review Accelerators and Beams
  14. On the Relevance of Preprocessing in Predictive Maintenance for Dynamic Systems
    Carlos Cernuda · 2019 · Springer eBooks
  15. A Radix-2 DIT FFT with reduced arithmetic complexity
    Shaik A. Qadeer, Mohammed Zafar Ali Khan, Syed Abdul Sattar, Ahmed Ahmed · 2014 · International Conference on Advances in Computing, Communications and Informatics (ICACCI)
  16. Development of a New Transform:MRT
    Rajesh Cherian Roy · 2009 · Dyuthi Digital Repository (Cochin University of Science and Technology)
  17. Twist-n-Sync: Software Clock Synchronization with Microseconds Accuracy Using MEMS-Gyroscopes
    Marsel Faizullin, Anastasiia Kornilova, Azat Akhmetyanov, Gonzalo Ferrer · 2020 · Sensors
  18. Performance Evaluation of Radio Frequency Interference Measurements from Microwave Links in Dense Urban Cities
    Michael Adedosu Adelabu, Agbotiname Lucky Imoize, Glory Uzuazobona Ughegbe · 2021 · Telecom
  19. Novel Data Detection and Channel Estimation Algorithms for BICM-OFDMA Uplink Asynchronous Systems in the Presence of IQ Imbalance
    Mohamed Marey, Heidi Steendam · 2014 · IEEE Transactions on Wireless Communications
  20. String-fluid transition in systems with aligned anisotropic interactions
    P. C. Brandt, Alexei V Ivlev, G. E. Morfill · 2010 · The Journal of Chemical Physics
  21. Simple noncircular correlation method for exhaustive sum square difference matching
    Fedwa Essannouni, Rachid Oulad Haj Thami, Driss Aboutajdine, A. Salam · 2007 · Optical Engineering
  22. Innovative methods for the selection of bandpass sampling rate in cost-effective RF measurement instruments
    Giovanni Betta, Domenico Capriglione, Luigi Ferrigno, Gianfranco Miele · 2010 · Measurement
  23. Hermitian symmetry free optical-single-carrier frequency division multiple access for visible light communication
    Ali Waqar Azim, Yannis Le Guennec, G. Maury · 2018 · Optics Communications
  24. Online Adaptive Damping Controller Architecture for Wind Integrated Power Grid
    Olalekan Ogundairo, Anuprabha Ravindran Nair, Michael Smith, Sukumar Kamalasadan · 2020 · IEEE International Conference on Power Electronics, Drives and Energy Systems
  25. Spectrally Augmented Hartley Transform Precoded Asymmetrically Clipped Optical OFDM for VLC
    Ali Waqar Azim, Yannis Le Guennec, G. Maury · 2018 · IEEE Photonics Technology Letters
  26. On Polynomial Multiplication in Chebyshev Basis
    Pascal Giorgi A · 2010
  27. PARASIAS: A new method for analyzing higher-order tensors with shifting profiles
    Huiwen Yu, Rasmus Bro, Neal B. Gallagher · 2022 · Analytica Chimica Acta
  28. Sparse Beamspace Equalization for Massive MU-MIMO MMWave Systems
    Seyed Hadi Mirfarshbafan, Christoph Studer · 2020 · IEEE International Conference on Acoustics Speech and Signal Processing
  29. Hierarchical approach to matched filtering using a reduced basis
    Rahul Dhurkunde, H. Fehrmann, A. Nitz · 2022 · Physical review. D/Physical review. D.
  30. Improvement of the Discrete Cosine Transform calculation by means of a recursive method
    María Teresa Signes Pont, Juan Manuel García‐Chamizo, Higinio Mora · 2009 · Mathematical and Computer Modelling
  31. Generating and Searching Families of FFT Algorithms
    Steve Haynal, Heidi Haynal · 2011 · Journal on Satisfiability Boolean Modeling and Computation
  32. A Linear Cost Algorithm to Compute the Discrete Gabor Transform
    Salvador Moreno-Picot, Miguel Arevalillo‐Herráez, Wladimiro Dı́az-Villanueva · 2010 · IEEE Transactions on Signal Processing
  33. An improved low-complexity sum-product decoding algorithm for low-density parity-check codes
    Michaelraj Kingston Roberts, Ramesh Jayabalan · 2015 · Frontiers of Information Technology & Electronic Engineering
  34. Instruction scheduling heuristic for an efficient FFT in VLIW processors with balanced resource usage
    Mounir Bahtat, Saïd Belkouch, Philippe Elleaume, Philippe Le Gall · 2016 · EURASIP Journal on Advances in Signal Processing
  35. Power spectrum analysis in supersonic/hypersonic turbulent boundary layers
    Christian J. Lagares, Guillermo Araya · 2022 · AIAA SciTech Forum
  36. An embedded multi-core biometric identification system
    Giovanni Danese, Mauro Giachero, Francesco Leporati, Nelson Nazzicari · 2011 · Microprocessors and Microsystems
  37. A Fast DVM Algorithm for Wideband Time-Delay Multi-Beam Beamformers
    Perera, Sirani M., Lingsch, Levi, Madanayake, Arjuna, Mandal, Soumyajit, Mastronardi, Nicola · 2022 · IEEE Transactions on Signal Processing
  38. DOA estimation algorithm based on FFT in switch antenna array
    Ke Zhang, Peng Ma, Zhang Jian-yun · 2011 · CIE International Conference on Radar (RADAR)
  39. The split-radix fast Fourier transforms with radix-4 butterfly units
    Sian-Jheng Lin, Wei‐Ho Chung · 2013 · Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC)
  40. A Fast Algorithm Based on SRFFT for Length $N = q\times 2^{m}$ DFTs
    Weihua Zheng, Kenli Li, Keqin Li · 2014 · IEEE Transactions on Circuits & Systems II Express Briefs
  41. On Polynomial Multiplication in Chebyshev Basis
    Pascal Giorgi A · 2011 · IEEE Transactions on Computers
  42. High performance and low cost implementation of Fast Fourier Transform algorithm based on Hardware Software co-design
    Naman Govil, Shubhajit Roy Chowdhury · 2014 · IEEE Region 10 Symposium (TENSYMP)
  43. A Methodology for Speeding Up Fast Fourier Transform Focusing on Memory Architecture Utilization
    Vasilios I. Kelefouras, George S. Athanasiou, Nikolaos S. Alachiotis, Harris E. Michail, Angeliki S. Kritikakou, Costas E. Goutis · 2011 · IEEE Transactions on Signal Processing
  44. Orthogonal and Non-Orthogonal Signal Representations Using New Transformation Matrices Having NPM Structure
    Shaik Basheeruddin Shah, Vijay Kumar Chakka, Arikatla Satyanarayana Reddy · 2020 · IEEE Transactions on Signal Processing
  45. A performance model for Fast Fourier Transform
    Yan Li, Zhao Li, Haibo Lin, Alex Chunghen Chow, Jeffrey R. Diamond · 2009 · IEEE International Parallel and Distributed Processing Symposium (IPDPS)
  46. Frequency-domain interpolation of the zero-forcing matrix in massive MIMO-OFDM
    Salil Kashyap, Christopher Mollén, Emil Björnson, Erik G. Larsson · 2016 · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
  47. Advanced intelligent quench diagnostics for high temperature superconducting coils based on principal component analysis of voltage harmonic ratios and Support Vector Machine
    Yahao Wu, Wenjuan Song, Mohammad Yazdani-Asrami · 2025 · Superconductivity
  48. Minimum Overhead Beamforming and Resource Allocation in D2D Edge Networks
    Jung-Hoon Kim, Taejoon Kim, Morteza Hashemi, David J. Love, Christopher G. Brinton · 2021 · IEEE/ACM Transactions on Networking
  49. Automated Design Space Exploration with Aspen
    Kyle L. Spafford, Jeffrey S. Vetter · 2015 · Scientific Programming
  50. Fast FIR Algorithms for the Continuous Wavelet Transform From Constrained Least Squares
    George M. Leigh · 2012 · IEEE Transactions on Signal Processing
  51. Computationally efficient video restoration for Nyquist sampled imaging sensors combining an affine-motion-based temporal Kalman filter and adaptive Wiener filter
    Michael A. Rucci, Russell C. Hardie, Kenneth J. Barnard · 2014 · Applied Optics
  52. Efficient VLSI Architectures of Split-Radix FFT using New Distributed Arithmetic
    Ansuman DiptiSankar Das, Abhishek Mankar, Neeli R. Prasad, Kamalakanta Mahapatra, Ayas Kanta, Swain · 2013
  53. Ocean Monitoring Framework based on Compressive Sensing using Acoustic Sensor Networks
    Rahul Mourya, Wael Saafin, Mauro Dragone, Yvan Pétillot · 2018 · MTS/IEEE OCEANS Conference (OCEANS)
  54. Spectral Algorithm in Waves Profiling and Prediction From Radar Backscatter
    Mustafa Al-Ani, Michael R. Belmont, Tony de Paolo · 2021 · IEEE Transactions on Geoscience and Remote Sensing
  55. A Robust hierarchical motion estimation algorithm in noisy image sequences in the bispectrum domain
    El Mehdi Ismaili Alaoui, Elhassane Ibn-Elhaj · 2008 · Signal Image and Video Processing
  56. Systolic FFT Processors: A Personal Perspective
    Earl E. Swartzlander · 2007 · Journal of Signal Processing Systems
  57. Robust and Deployable Gesture Recognition for Smartwatches
    Utkarsh Kunwar, Sheetal Borar, Moritz Berghofer, Julia Kylmälä, Ilhan Aslan, Luis A. Leiva, Antti Oulasvirta · 2022 · ACM International Conference on Intelligent User Interfaces (IUI)
  58. Fast Reciprocal Jacket Transform With Many Parameters
    Moon Ho Lee, Xiao‐Dong Zhang, Wei Song, Xiang‐Gen Xia · 2012 · IEEE Transactions on Circuits and Systems I Regular Papers
  59. Complexity reduction, self/completely recursive, radix-2 DCT I/IV algorithms
    Sirani M. Perera, Jianhua Liu · 2020 · Journal of Computational and Applied Mathematics
  60. Comparative Study of Numerical Methods for Solving the Fresnel Integral in Aperiodic Diffractive Lenses
    Adrián Garmendía-Martínez, Francisco Misael Muñoz Pérez, Walter D. Furlan, Fernando Giménez Palomares, Juan Carlos Castro-Palacio, Juan Antonio Monsoriu, Vicente Ferrando · 2023 · Mathematics
  61. Reduced complexity for sound zones with subband block adaptive filters and a loudspeaker line array
    Martin Bo Møller, Jorge Martínez, Jan Østergaard · 2024 · The Journal of the Acoustical Society of America
  62. An FFT/IFFT Design versus Altera and Xilinx Cores
    C. González-Concejero, V. Rodellar, Agustín Álvarez-Marquina, E. Martínez de Icaya, Pedro Gómez‐Vilda · 2008 · International Conference on ReConFigurable Computing and FPGAs (ReConFig)
  63. Performance analysis of precoded layered ACO-OFDM for visible light communication systems
    Ali Waqar Azim, Yannis Le Guennec, G. Maury · 2019 · Optics Communications
  64. Separation of Variables and the Computation of Fourier Transforms on Finite Groups, II
    David K. Maslen, Daniel N. Rockmore, Sarah Wolff · 2016 · Journal of Fourier Analysis and Applications
  65. Shape description using sequency-ordered complex Hadamard transform
    Bin Wang, Jiasong Wu, Huazhong Shu, Limin Luo · 2011 · Optics Communications
  66. Fast Frequency Template Matching Using Higher Order Statistics
    Fedwa Essannouni, Driss Aboutajdine · 2009 · IEEE Transactions on Image Processing
  67. Separation of Variables and the Computation of Fourier Transforms on Finite Groups, II
    David Maslan, Daniel N. Rockmore, Sarah Wolff · 2020 · Discrete Mathematics & Theoretical Computer Science
  68. Computational Complexity Analysis of SEFDM Time and Frequency Domain Equalizers
    Рашич Андрей Валерьевич, Sergei Gorbunov · 2019 · International Conference on Electrical Engineering and Photonics (EExPolytech)
  69. A comparison between FFT and MCT for period measurement with an ARM microcontroller
    S. S. Guia, António Espírito-Santo, Vincenzo Paciello, Francesco Abate, Antonio Pietrosanto · 2015 · IEEE International Instrumentation and Measurement Technology Conference
  70. Partitioned block frequency domain acoustic echo canceller with fast multiple iterations
    Zoran M. Saric, Istvan I. Papp, Dragan Kukolj, Ivan Velikić, Gordana S. Velikic · 2014 · Digital Signal Processing
  71. A Multicore Embedded Processor for Fingerprint Recognition
    Giovanni Danese, Mauro Giachero, Francesco Leporati, Nelson Nazzicari · 2010 · Euromicro Conference on Digital System Design (DSD)
  72. Numerical methods for accurate description of ultrashort pulses in optical fibers
    Shalva Amiranashvili, Mindaugas Radziunas, Uwe Bandelow, Raimondas Čiegis · 2018 · Communications in Nonlinear Science and Numerical Simulation
  73. FPGA implementation Of FFT processor with OFDM transceiver
    M. Merlyn · 2010
  74. Efficient MIMO Detection for High-Order QAM Constellations in Time Dispersive Channels
    Nuno M. B. Souto, Rui Dinis · 2018 · International Conference on Communications
  75. Data-Mining of Time-Domain Features from Neural Extracellular Field Data
    Samuel A. Neymotin, Daniel J. Uhlrich, Karen Manning, William W. Lytton · 2009 · Studies in computational intelligence
  76. Large-Scale Image Deblurring in Java
    Piotr Wendykier, James G. Nagy · 2008 · Lecture notes in computer science
  77. A unified expression for split-radix DFT algorithms
    Guoan Bi, Gang Li, Xiumei Li · 2010 · International Conference on Communications, Circuits and Systems
  78. Dynamically Generating FFT Code
    Anthony M. Blake, Matt Hunter · 2014 · Journal of Signal Processing Systems
  79. Comparison study between the Fourier and the Hartley transforms for the real-time simulation of the sea surface elevation
    Jose Miguel Varela, Germán Rodrı́guez, Carlos Guedes Soares · 2018 · Applied Ocean Research
  80. Spectrum Analysis for Condition Monitoring and Fault Diagnosis of Ventilation Motor: A Case Study
    Noman Shabbir, Lauri Kütt, Bilal Asad, Muhammad Jawad, Muhammad Naveed Iqbal, Kamran Daniel · 2021 · Energies
  81. Faster FFTs in Medium Precision
    Joris van der Hoeven, Grégoire Lecerf · 2015 · IEEE Symposium on Computer Arithmetic (ARITH)
  82. Second-Order Statistics-Based Blind Synchronization Algorithm for Two Receive-Antenna Orthogonal STBC Systems
    Mohamed Marey, Octavia A. Dobre, Bruce Liao · 2014 · IEEE Communications Letters
  83. An Efficient Polyphase Filter-Based Resampling Method for Unifying the PRFs in SAR Data
    Yoangel Torres, Kamal Premaratne, Falk Amelung, Shimon Wdowinski · 2017 · IEEE Transactions on Geoscience and Remote Sensing
  84. OpenCL™ FFT Optimizations for Intel® Processor Graphics
    Dan Petre, Adam Lake, Allen Hux · 2016 · International Workshop on OpenCL
  85. Optimized hardware implementation of FFT processor
    Ahmad A. Al Sallab, Hossam A. H. Fahmy, Mohsen Rashwan · 2009 · International Design and Test Workshop (IDT)
  86. Spectral Correlation Density Estimation Using 2N-FFT Interpolation
    Timofey Ya. Shevgunov · 2021 · International Conference on Engineering Management of Communication and Technology (EMCTECH)
  87. Non-Linear Reconstruction of Delta-Sigma Modulated Signals: Randomized Surrogate Constraint Decoding Algorithm
    Malisa Marijan, Zeljko Ignjatovic · 2013 · IEEE Transactions on Signal Processing
  88. Analog Computing for Signal Processing and Communications – Part II: Toward Gigantic MIMO Beamforming
    Matteo Nerini, Bruno Clerckx · 2025 · IEEE Transactions on Signal Processing
  89. Fast block matching algorithms using frequency domain
    Driss Aboutajdine, Fedwa Essannouni · 2011
  90. Datapath-regular implementation and scaled technique for N=3×2 DFTs
    Weihua Zheng, Kenli Li, Keqin Li · 2015 · Signal Processing
  91. Revisiting finite difference and spectral migration methods on diverse parallel architectures
    Haohuan Fu, Robert G. Clapp, Olav Lindtjorn, Tengpeng Wei, Guangwen Yang · 2011 · Computers & Geosciences
  92. Audio Peak Reduction Using a Synced allpass Filter
    Sebastian J. Schlecht, Leonardo Fierro, Vesa Välimäki, Juha Backman · 2022 · IEEE International Conference on Acoustics Speech and Signal Processing
  93. Two Families of Radix-2 FFT Algorithms With Ordered Input and Output Data
    Pere Martí-Puig · 2009 · IEEE Signal Processing Letters
  94. Towards an on-chip signal processing solution for the online calibration of SS-OCT systems
    Oscar Barajas, Amir Tofighi Zavareh, Sebastián Hoyos · 2017 · IEEE International Symposium on Circuits and Systems proceedings
  95. Duhamel/Hollmann-Like Discrete Fourier Transform Algorithm With the Smallest Multiplicative Complexity Over a Finite Field
    Sergei Valentinovich Fedorenko · 2020 · IEEE Transactions on Signal Processing
  96. A Novel Scheme of Multicarrier Modulation With the Discrete Cosine Transform
    María Elena Domínguez-Jiménez, David Luengo, Gabriela Sansigre, Fernando Cruz–Roldán · 2021 · IEEE Transactions on Wireless Communications
  97. A low-power twiddle factor addressing architecture for split-radix FFT processor
    Mingjin Liu, Ping Zhao, Tianshu Wu, Keshab K. Parhi, Xiaoyang Zeng, Yun Chen · 2021 · Microelectronics Journal
  98. Analysis of the dissipation and dispersion properties of the multi-domain Chebyshev pseudospectral method
    Didier Dragna, Christophe Bogey, Maarten Hornikx, Philippe Blanc-Benon · 2013 · Journal of Computational Physics
  99. Impact of Pilot Allocation Strategies on Outage in Wireless Energy Transfer Using Massive Antenna Arrays
    Mohan Kumar Sarangi, Salil Kashyap · 2020 · IEEE Transactions on Wireless Communications
  100. Thiran Filters for Wideband DSP-Based Multi-Beam True Time Delay RF Sensing Applications
    Perera, Sirani M., Rathnasekara, Gayani, Madanayake, Arjuna · 2024 · Sensors