Local adaptive signal processing can be carried out using the short-time discrete cosine transform (DCT). Two fast recursive algorithms for computing the short-time DCT are presented. The algorithms are based on a recursive relationship between three subsequent local DCT spectra. The computational complexity of the algorithms is compared with that of fast DCT algorithms.