A universal approach to developing fast algorithm for simplified order-16 ICT

作者:Dong Jie*; Ngan King Ngi; Fong Chi Keung; Cham Wai Kuen
来源:IEEE International Symposium on Circuits and Systems, 2007-05-27 to 2007-05-30.
DOI:10.1109/ISCAS.2007.378390

摘要

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.