The Fourier transform and its extensions have historically been the prime vehi- cle for signal analysis and representation. Since the early 1970s, block transforms with real basis functions, particularly the discrete cosine transform (DCT), have been studied extensively for transform coding applications. The availability of simple fast transform algorithms and good signal coding performance made the DCT the standard signal decomposition technique, particularly for image and video. The international standard image-video coding algorithms, ., CCITT.