Adaptive transform coding incorporating time domain aliasing cancellation
Speech Communication
Fast fourier transforms: a tutorial review and a state of the art
Signal Processing
Accuracy of the Discrete Fourier Transform and the Fast Fourier Transform
SIAM Journal on Scientific Computing
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
JPEG Still Image Data Compression Standard
JPEG Still Image Data Compression Standard
Short communication: the fast DCT-IV/DST-IV computation via the MDCT
Signal Processing - Special section: Hans Wilhelm Schüßler celebrates his 75th birthday
The Algebraic Approach to the Discrete Cosine and Sine Transforms and Their Fast Algorithms
SIAM Journal on Computing
Fast Fourier Transforms: for fun and profit
AFIPS '66 (Fall) Proceedings of the November 7-10, 1966, fall joint computer conference
Fast IMDCT and MDCT algorithms - a matrix approach
IEEE Transactions on Signal Processing
Restructured recursive DCT and DST algorithms
IEEE Transactions on Signal Processing
A Modified Split-Radix FFT With Fewer Arithmetic Operations
IEEE Transactions on Signal Processing
Constant geometry algorithm for discrete cosine transform
IEEE Transactions on Signal Processing
Extended lapped transforms: properties, applications, and fast algorithms
IEEE Transactions on Signal Processing
Fast algorithm for computing discrete cosine transform
IEEE Transactions on Signal Processing
Computation of forward and inverse MDCT using Clenshaw's recurrence formula
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
Hi-index | 0.08 |
We present algorithms for the type-IV discrete cosine transform (DCT-IV) and discrete sine transform (DST-IV), as well as for the modified discrete cosine transform (MDCT) and its inverse, that achieve a lower count of real multiplications and additions than previously published algorithms, without sacrificing numerical accuracy. Asymptotically, the operation count is reduced from 2Nlog"2N+O(N) to 179Nlog"2N+O(N) for a power-of-two transform size N, and the exact count is strictly lowered for all N=8. These results are derived by considering the DCT to be a special case of a DFT of length 8N, with certain symmetries, and then pruning redundant operations from a recent improved fast Fourier transform algorithm (based on a recursive rescaling of the conjugate-pair split-radix algorithm). The improved algorithms for DST-IV and MDCT follow immediately from the improved count for the DCT-IV.