New fast DCT algorithms based on Loeffler's factorization

Yoon Mi Hong; Il-Koo Kim; Tammy Lee; Min-Su Cheon; Elena Alshina; Woo-Jin Han; Jeong-Hoon Park

doi:10.1117/12.970324

15 October 2012 New fast DCT algorithms based on Loeffler's factorization

Yoon Mi Hong, Il-Koo Kim, Tammy Lee, Min-Su Cheon, Elena Alshina, Woo-Jin Han, Jeong-Hoon Park

Proceedings Volume 8499, Applications of Digital Image Processing XXXV; 84990U (2012) https://doi.org/10.1117/12.970324
Event: SPIE Optical Engineering + Applications, 2012, San Diego, California, United States

Abstract

This paper proposes a new 32-point fast discrete cosine transform (DCT) algorithm based on the Loeffler's 16-point transform. Fast integer realizations of 16-point and 32-point transforms are also provided based on the proposed transform. For the recent development of High Efficiency Video Coding (HEVC), simplified quanti-zation and de-quantization process are proposed. Three different forms of implementation with the essentially same performance, namely matrix multiplication, partial butterfly, and full factorization can be chosen accord-ing to the given platform. In terms of the number of multiplications required for the realization, our proposed full-factorization is 3~4 times faster than a partial butterfly, and about 10 times faster than direct matrix multiplication.

Citation Download Citation

Yoon Mi Hong, Il-Koo Kim, Tammy Lee, Min-Su Cheon, Elena Alshina, Woo-Jin Han, and Jeong-Hoon Park "New fast DCT algorithms based on Loeffler's factorization", Proc. SPIE 8499, Applications of Digital Image Processing XXXV, 84990U (15 October 2012); https://doi.org/10.1117/12.970324

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available