Title :
A Universal Approach to Developing Fast Algorithm for Simplified Order-16 ICT
Author :
Dong, Jie ; Ngan, King Ngi ; Fong, Chi Keung ; Cham, Wai Kuen
Author_Institution :
Dept. of Electron. Eng., Chinese Univ. of Hong Kong, Shatin
Abstract :
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.
Keywords :
discrete cosine transforms; high definition video; video coding; discrete cosine transform; high-definition video coding; integer cosine transform; simplified order-16 ICT; Algorithm design and analysis; Arithmetic; Computational complexity; Decoding; Discrete cosine transforms; Discrete transforms; High definition video; Investments; Matrix decomposition; Video coding;
Conference_Titel :
Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on
Conference_Location :
New Orleans, LA
Print_ISBN :
1-4244-0920-9
Electronic_ISBN :
1-4244-0921-7
DOI :
10.1109/ISCAS.2007.378390
