Abstract:
A new matrix factorization is proposed for DCT-IV, which is the basis of fast algorithms for many sinusoidal transforms. The new fast algorithm for DFT, based on the new ...Show MoreMetadata
Abstract:
A new matrix factorization is proposed for DCT-IV, which is the basis of fast algorithms for many sinusoidal transforms. The new fast algorithm for DFT, based on the new factorization, requires the same number of multiplications and far fewer additions than the Preuss algorithm.
Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing ( Volume: 34, Issue: 3, June 1986)