A New Decomposition Algorithm of DCT-IV/DST-IV for Realizing Fast IMDCT Computation

In this letter, a new decomposition algorithm of type-IV discrete cosine transform/type-IV discrete sine transform (DCT-IV/DST-IV) and architecture of a hardware accelerator for realizing fast inverse modified discrete cosine transform (IMDCT) computation are presented. The comparisons of computational complexity with some well-known algorithms show that the proposed algorithm possesses the advantages of higher computational efficiency and simpler hardware implementation. A real-time audio decoding experiment was performed to verify the efficiency of the proposed algorithm. Experimental results show more than one third of computational cycles are saved compared with one of reported fast algorithms for IMDCT computation.