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.