title: Running discrete cosine transform.
abstract: The discrete cosine transform (DCT) has become an important tool in digital signal processing because its performance is close to the optimal Karhunen-Loeve transform. In this work the running discrete cosine transform (RDCT) is introduced. Using the properties of the discrete Fourier transform kernel W = exp (-2 pi j/N), a fast recursive algorithm was developed for real-time computation of the RDCT coefficients. For N-point RDCT the present algorithm needs only 2N real multiplications. The hardware implementations of the RDCT algorithm and applications in real-time data processing are discussed.
authors.affiliation: Department of Applied Physics, University of Kuopio, Finland.
authors.forename: H
authors.initials: H
authors.lastname: Olkkonen
mesh_terms: D000465:Algorithms; D005583:Fourier Analysis; D008722:Methods; D012815:Signal Processing, Computer-Assisted