Multimedia is one of the most important aspects of the information era. With the advent of the multimedia age and the spread of Internet, video storage and streaming has been gaining a lot of popularity. When transmitting compressed video over a data network channel errors affect the decoding process. Video transmission puts constraints on data rate, computational complexity and delay. Unreliable channels add more challenges to this task as compressed video is extremely vulnerable to transmission errors. Problems arising from imperfect transmission of block coded video frame sequence result in lost blocks. This paper presents and implements a set of decoder side spatio-temporal algorithms that aim to enhance the speed and quality of the error concealment process. The results obtained by these algorithms achieve better performance compared to the existing algorithms and much faster which make them more suitable of real-time applications.