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}
}
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
Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations
Odd type DCT/DST for video coding: Relationships and low-complexity implementations
Realization of Systolic Architecture of Discrete Cosine Transform
CORDIC-Based Unified Architectures for Computation of DCT/IDCT/DST/IDST
Mixed-Radix Algorithm for the Computation of Forward and Inverse MDCTs
Canonic FFT flow graphs for real-valued even/odd symmetric inputs
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 77 REFERENCES
Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations
Simple FFT and DCT algorithms with reduced number of operations
Restructured recursive DCT and DST algorithms
Cooley-Tukey FFT like algorithms for the DCT
A new algorithm to compute the DCT and its inverse
  • Weiping Li
  • Mathematics, Computer Science
  • IEEE Trans. Signal Process.
  • 1991
A fast cosine transform in one and two dimensions
Fast and numerically stable algorithms for discrete cosine transforms
A Modified Split-Radix FFT With Fewer Arithmetic Operations
Implementation of "Split-radix" FFT algorithms for complex, real, and real symmetric data
  • P. Duhamel, H. Hollmann
  • Computer Science, Mathematics
  • ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing
  • 1985
...
1
2
3
4
5
...