A new set of minimum-add small-n rotated DFT modules
Journal of Computational Physics
Fast fourier transforms: a tutorial review and a state of the art
Signal Processing
Programs for Digital Signal Processing
Programs for Digital Signal Processing
Transforms and Fast Algorithms for Signal Analysis and Representations
Transforms and Fast Algorithms for Signal Analysis and Representations
Automatic generation of prime length FFT programs
IEEE Transactions on Signal Processing
Pipeline architectures for radix-2 new Mersenne number transform
IEEE Transactions on Circuits and Systems Part I: Regular Papers - Special section on 2008 custom integrated circuits conference (CICC 2008)
AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Efficient Dealiased Convolutions without Padding
SIAM Journal on Scientific Computing
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
Blind image deconvolution using a banded matrix method
Numerical Algorithms
Hi-index | 0.00 |
A new matrix, scaled odd tail, SOT, is introduced. This new matrix is used to derive real and complex FFT algorithms for lengths n = 2 k . A compromise is reached between Fourier transform and polynomial transform methods for computing the action of cyclic convolutions. Both of these methods lead to arithmetic operation counts that are better than previously published results. A minor improvement is also demonstrated that enables us to compute the actions of Fermat prime order FFTs in fewer additions than previously available algorithms.