A Universal Approach to Developing Fast Algorithm for Simplified Order-16 ICT

—Simplified order-16 Integer Cosine Transform (ICT) has been proved to be an efficient coding tool especially for High-Definition (HD) video coding and is much simpler than ICT and Discrete Cosine Transform (DCT). To further reduce the computational complexity, a universal approach to developing fast algorithm mainly for, but not restricted to, simplified order-16 ICT is proposed in this paper. The fast algorithm developed by the proposed approach involves additions and shiftings only and can save about 90% of the computational time compared with matrix multiplication.

• Type: Conference
• Year: 2007
• Where: ISCAS
• Authors: Jie Dong, King Ngi Ngan, Chi-Keung Fong, Wai-kuen Cham
• Keywords: Cosine Transform, Discrete Cosine Transform, Integer Cosine Transform, ISCAS 2007