Linear filtering in DCT IV/DST IV and MDCT/MDST domain

• Published in: Signal processing 2009-06, Vol.89 (6), p.1081-1089
• Main Authors: Suresh, K., Sreenivas, T.V.
• Format: Article
• Language: English
• Subjects: Applied sciences; Approximation; Blocking; Computational efficiency; Convolution; Detection, estimation, filtering, equalization, prediction; Discrete cosine transforms; Discrete sine transforms; Equivalence; Exact sciences and technology; Filtering; Filtration; Information, signal and communications theory; Miscellaneous; Modified discrete cosine transform; Modified discrete sine transform; Representations; Sampling, quantization; Signal and communications theory; Signal processing; Signal, noise; Telecommunications and information theory; Transform domain filtering
• ISSN: 0165-1684; 1872-7557
• DOI: 10.1016/j.sigpro.2008.12.014

In this paper, expressions for convolution multiplication properties of DCT IV and DST IV are derived starting from equivalent DFT representations. Using these expressions methods for implementing linear filtering through block convolution in the DCT IV and DST IV domain are proposed. Techniques developed for DCT IV and DST IV are further extended to MDCT and MDST where the filter implementation is near exact for symmetric filters and approximate for non-symmetric filters. No additional overlapping is required for implementing the symmetric filtering in the MDCT domain and hence the proposed algorithm is computationally competitive with DFT based systems. Moreover, inherent 50% overlap between the adjacent frames used for MDCT/MDST domain reduces the blocking artifacts due to block processing or quantization. The techniques are computationally efficient for symmetric filters and provides a new alternative to DFT based convolution.