Efficient fast multiplication-free integer transformation for the 2-D DCT H.265 standard

In this paper, efficient one-dimensional (1-D) fast integer transform algorithm of the DCT matrix for the H.265 standard is proposed. Based on the symmetric property of the integer transform matrix and the matrix operations, along with using the dyadic symmetry modification on the standard matrix, the efficient fast 1-D integer transform algorithm is developed. Therefore, the computational complexities of the proposed fast integer transform are smaller than those of the direct method. In addition to computational complexity reduction the proposed algorithms provides transformation quality improvement. With lower complexity and better transformation quality, the proposed fast algorithm is suitable to accelerate the quality-demanding video coding computations