FAST INTEGER SINE AND COSINE TRANSFORMS TYPE IV LOWCOMPLEXITY FOR VIDEO CODING

Matrix methods for constructing integer sine and cosine transforms of type IV (IST-IV/ICT-IV) of order-8 and -16 are proposed, on the basis of which two integer transforms of type IV are constructed and fast algorithms for their calculation that require only operations with integers are developed. Algorithms for calculating IST-IV/ICT-IV of order-16 require 14.29% and 12.5% fewer multiplication operations and 22.11% and 20.83% more addition operations compared to known algorithms for discrete sine and cosine transformations type IV. The proposed fast IST-IV/ICT-IV compared to known fast discrete sine type VII and cosine type VIII transforms with integer approximation from the VVC standard (DST-VII/DCT-VIII) have 3.02 times less multiplicative complexity and require 47.41% fewer addition operations. Fast algorithms of low computational complexity for computing 2D separable integer cosine type II and sine type IV adaptive transforms for intra-prediction with 16x16 image blocks have been developed, which have 2.66 times lower multiplicative complexity and require 28.9% fewer addition operations compared to known separable transforms ICT-II (H.265)/DST-VII (VVC). Keywords: discrete cosine tranform, discrete sine transform, integer cosine transform, integer sine transform, factorization, video coding, H.265, VVC (Versatile Video Coding), separable adaptive transform, MTS (Multiple Ttransform Selection).