Two new algorithms based on product system for discrete cosine transform

In this paper we present a product system and give a representation for cos ine functions with the system. Based on the formula, two new algorithms are designed for computing the discrete cosine transform. Both algorithms have a regular recursive structure and good numerical stability and are easy to be implemented on parallel computers. Furthermore, this paper also provide s a frame to design fast algorithms for discrete transforms. (C) 2001 Elsev ier Science B.V. All rights reserved.