# 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

#### 56 Citations

Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations

- Mathematics, Computer Science
- Signal Process.
- 2008

Generalized fast mixed-radix algorithm for the computation of forward and inverse MDCTs

- Mathematics, Computer Science
- Signal Process.
- 2012

Odd type DCT/DST for video coding: Relationships and low-complexity implementations

- Computer Science
- 2017 IEEE International Workshop on Signal Processing Systems (SiPS)
- 2017

Realization of Systolic Architecture of Discrete Cosine Transform

- 2021 International Conference on Computer Communication and Informatics (ICCCI)
- 2021

CORDIC-Based Unified Architectures for Computation of DCT/IDCT/DST/IDST

- Mathematics, Computer Science
- Circuits Syst. Signal Process.
- 2014

Mixed-Radix Algorithm for the Computation of Forward and Inverse MDCTs

- Computer Science, Medicine
- IEEE Transactions on Circuits and Systems I: Regular Papers
- 2009

Canonic FFT flow graphs for real-valued even/odd symmetric inputs

- Mathematics, Computer Science
- EURASIP J. Adv. Signal Process.
- 2017

Implementation and Optimization of Multi-dimensional Real FFT on ARMv8 Platform

- Computer Science
- ICA3PP
- 2018

#### References

SHOWING 1-10 OF 77 REFERENCES

Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations

- Mathematics, Computer Science
- Signal Process.
- 2008

Restructured recursive DCT and DST algorithms

- Mathematics, Computer Science
- IEEE Trans. Signal Process.
- 1994

A new algorithm to compute the DCT and its inverse

- Mathematics, Computer Science
- IEEE Trans. Signal Process.
- 1991

A Modified Split-Radix FFT With Fewer Arithmetic Operations

- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2007

Implementation of "Split-radix" FFT algorithms for complex, real, and real symmetric data

- Computer Science, Mathematics
- ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing
- 1985