• DOI:10.1016/j.sigpro.2008.01.004
Corpus ID: 986733

Type-II/III DCT/DST algorithms with reduced number of arithmetic operations

@article{Shao2008TypeIIIIIDA,
  title={Type-II/III DCT/DST algorithms with reduced number of arithmetic operations},
  author={X. Shao and Steven G. Johnson},
  journal={Signal Process.},
  year={2008},
  volume={88},
  pages={1553-1564}
}

• X. Shao, Steven G. Johnson
• Published 2008
• Mathematics, Computer Science
• Signal Process.

We present algorithms for the discrete cosine transform (DCT) and discrete sine transform (DST), of types II and III, 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. Furthermore, we show that an additional N multiplications may be saved by a certain rescaling of the inputs or… Expand