Title :
A new type of integer DCT transform radix and its rapid algorithm
Author :
Wu Junqin ; Li Yanli
Author_Institution :
Inf. Eng. Inst., Jiangxi Univ. of Sci. & Technol., Gan´zhou, China
Abstract :
Without changing the features of the integer DCT transform radix, improve on its matrix filling rules and get a new type of integer DCT transform radix. Other than orthogonality, such a variety of integer DCT transform radix also meet the quantity relationships between elements of an integer as a matrix, and the normalized coefficients matrix have similar characteristic with the original DCT matrix. This type of transform radix can be implemented by rapid butterfly algorithm, in such fast algorithm implementation of integer DCT, no multiplication, just additions and shifts operations. This fast algorithm of integer DCT ensure the accuracy of transformation operations, reduce the complexity of the transformation operations.
Keywords :
discrete cosine transforms; matrix algebra; video coding; DCT; image coding; integer transform radix; matrix filling rules; normalized coefficients matrix; video compression; Accuracy; Complexity theory; Discrete cosine transforms; Encoding; Matrix decomposition; Quantization; complexity; integer DCT transform; rapid algorithm; transform radix;
Conference_Titel :
Electric Information and Control Engineering (ICEICE), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-8036-4
DOI :
10.1109/ICEICE.2011.5778056