We propose fast algorithms for computing Discrete Sine and Discrete Cosine Transforms (DCT and DST) of types VI and VII. Particular attention is paid to derivation of fast algorithms for computing DST-VII of lengths 4 and 8, which are currently under consideration for inclusion in ISO/IEC/ITU-T High Efficiency Video Coding (HEVC) standard.
In this paper, an efficient algorithm for implementing MDCT/IMDCT of lengths N = 5 ldr 2<sup>m</sup> (m ges 2) is presented. Transforms for such lengths are of interest for speech and audio coding applications, such as recently issued and/or emerging standards G.729.1, G.EV-VBR, and EVRC-WB. In our design we utilize a mapping of MDCT of size N into… (More)
We derive factorization of DCT-II transform of size 15 which requires only 14 multiplications, 67 additions, and 3 multiplications by rational dyadic constants (implementable by shifts). This transform is significantly less complex than DCT-II of nearest dyadic size (16), and we suggest considering it for future image and video coding applications that can… (More)
We study factorization techniques and performance of Discrete Cosine Transforms of various sizes (including non-dyadic and odd numbers). In our construction we utilize an array of known techniques (such as Heideman's mapping between odd-sized DCT and DFT, Winograd fast DFT algorithms, prime-factoring, etc), and also propose a new decimation strategy for… (More)
The MPEG committee has recently completed development of a new audio coding standard “MPEG-4 Advanced Audio Coding-Enhanced Low Delay” (AAC-ELD). AAC-ELD is targeted towards high-quality, full-duplex communication applications such as audio and video conferencing. AAC-ELD uses low delay spectral band replication (LD-SBR) technology together… (More)
The MPEG committee has completed development of a new audio coding standard called "MPEG-4 advanced audio coding-enhanced low delay" (AAC-ELD). AAC-ELD uses low delay spectral band replication (LD-SBR) technology together with a low delay time domain alias cancellation (LD TDAC) filterbank in the encoder to achieve both high coding efficiency and low… (More)
Discrete Sine Transforms of types VI and VII (DST-VI/VII) have recently received considerable interest in video coding. In particular, it was shown that DST-VII offers good approximation for KLT of residual signals produced by spatial (Intra) prediction process. In this paper, we offer an additional argument for use of such transforms by showing that they… (More)