Large-Scale Image Deblurring in Java
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Systolic FFT Processors: A Personal Perspective
Journal of Signal Processing Systems
Resource scheduling with variable requirements over time
Journal of Scheduling
How to Write Fast Numerical Code: A Small Introduction
Generative and Transformational Techniques in Software Engineering II
The efficiency of real time sequences FFT computing
ECC'08 Proceedings of the 2nd conference on European computing conference
Algebraic signal processing theory: Cooley-Tukey type algorithms for real DFTs
IEEE Transactions on Signal Processing
IEEE Transactions on Signal Processing
Mixed-radix algorithm for the computation of forward and inverse MDCTs
IEEE Transactions on Circuits and Systems Part I: Regular Papers
Radix-4 FFT algorithms with ordered input and output data
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
A new FFT concept for efficient VLSI implementation: part 1 - butterfly processing element
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
Fast frequency template matching using higher order statistics
IEEE Transactions on Image Processing
AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
A linear cost algorithm to compute the discrete gabor transform
IEEE Transactions on Signal Processing
A novel split-radix fast algorithm for 2-D discrete Hartley transform
IEEE Transactions on Circuits and Systems Part I: Regular Papers
Applications of FFT and structured matrices
Algorithms and theory of computation handbook
Gather/scatter hardware support for accelerating Fast Fourier Transform
Journal of Systems Architecture: the EUROMICRO Journal
A New Overlap Save Algorithm for Fast Block Convolution and Its Implementation Using FFT
Journal of Signal Processing Systems
An embedded multi-core biometric identification system
Microprocessors & Microsystems
Efficient Dealiased Convolutions without Padding
SIAM Journal on Scientific Computing
Revisiting finite difference and spectral migration methods on diverse parallel architectures
Computers & Geosciences
Improvement of the Discrete Cosine Transform calculation by means of a recursive method
Mathematical and Computer Modelling: An International Journal
On fast division algorithm for polynomials using newton iteration
ICICA'12 Proceedings of the Third international conference on Information Computing and Applications
Convergence of level-wise convolution differential estimators
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Modeling synthetic aperture radar computation with Aspen
International Journal of High Performance Computing Applications
Hi-index | 35.69 |
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