A new type of integer DCT transform radix and its rapid algorithm
Junqin Wu, Yanli Li · 2011
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.