Olkkonen H
Department of Applied Physics, University of Kuopio, Finland.
J Biomed Eng. 1992 Nov;14(6):507-8. doi: 10.1016/0141-5425(92)90104-s.
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.
离散余弦变换（DCT）已成为数字信号处理中的一项重要工具，因为其性能接近最优的卡尔胡宁 - 勒夫变换。在这项工作中，引入了运行离散余弦变换（RDCT）。利用离散傅里叶变换核W = exp(-2πj/N)的性质，开发了一种用于实时计算RDCT系数的快速递归算法。对于N点RDCT，本算法仅需要2N次实数乘法。讨论了RDCT算法的硬件实现及其在实时数据处理中的应用。
