DCT-IV computation

A new fast algorithm for computing a type of discrete cosine transform applied to compute modified cosine transform is described. The number of arithmetic operations of the algorithm is estimated and interpreted. The computational scheme with substitution of variables is presented, and methods for optimizing the code for digital signal processors are proposed. Vasilii S. Shaptala. Born 1978. Graduated from St. Petersburg Bonch-Bruevich University for Telecommunications in 2000. Received his candidate’s degree in 2003. At present, he is a software engineer at ARC International R&D Center. Scientific interests: digital signal processing in telecommunication systems. Author of 15 publications. Mikhail V. Korman. Born 1974. Graduated from the Department of Mathematics and Mechanics of St. Petersburg State University in 1997. Attended his postgraduate courses at the same university in 1997–2000. At present, he is a director at ARC International R&D Center. Scientific interests: fast orthogonal transformations, information encoding, rate-distortion optimization (encoding error optimization), numerical methods. Author of 5 articles on methods of solving parabolic and hyperbolic equations numerically.