An Efficient Algorithm for Computation of MDCT/IMDCT

YAN Baozhong,LIU Nishi
DOI: https://doi.org/10.3969/j.issn.1009-671x.2011.03.003
2011-01-01
Abstract:A novel and efficient algorithm for the computation of modified discrete cosine transform(MDCT)with block size N=5×2m is proposed,which can effectively reduce data volume and therefore improve the efficiency of storage and computing.Firstly,the MDCT with block size N is converted into type-IV discrete cosine transform(DCTIV)which is further transformed into DCT-II with block size N/2.Secondly,a modified window is shown,which is piecewise symmetric.Finally,addition and multiplication operations are conducted for rapidly computing the DCT-II. Analysis of the proposed algorithm in terms of computational complexity is provided.The proposed algorithm achieves at least 20%reduction of arithmetic operations compared to the traditional method,which is meaningful for audio and speech coding.
What problem does this paper attempt to address?