Fast 16-Point Integer Sine and Cosine Transforms Type IV Low Complexity for Video Coding

Matrix methods for constructing order-16 integer sine and cosine transforms of type IV (IST-IV/ICT-IV) are proposed. Based on the method two integer sine and cosine transforms of type IV are constructed and fast algorithms for computing of these transforms are developed, which require only integer operations. These algorithms have low multiplicative complexity, being 4.9 times less, and require 127,37% more addition operations compared to the well-known algorithms of discrete sine and cosine transforms type IV. The proposed fast IST-IV/ICT-IV, compared to the well-known fast DST-VII/DCT-VIII in the VVC standard, have multiplicative complexity that is 12.7 times less and require 26.32% more addition operations.