Fast cosine transform implementation for television signals

An algorithm is described for realisation of the discrete cosine transform. The algorithm has been designed to allow implementation in hardware for 625-line pictures. It employs factorisation of the transform matrix into sparse matrices, some of which are sparse factors of a Hadamard matrix. Further attention is given to the sharing of hardware components so as to reduce circuit complexity.