This study aims at finding an efficient compensation method of transmission errors in low bit-rate mobile communications using the H.263 video codec. For this aim, we suggest a novel error compensation method in the encoder (or transmitter), that can remove visual quality degradation due to spatiotemporal error propagation by utilizing a feedback channel. Most of all, our proposed method can reduce the computational complexity of the re-decoding method and FRD(Fast Re-Decoding) method by using the characteristic for not error-propagated macroblocks. Experimental results show that the proposed error compensation method can give higher coding efficiency compared with the other two non redecoding based existing ones: the reference picture selection(RPS) method and the error tracking(ET) method. Finally, our proposed method requires only 30% in the amount of operations compare to fast re-decoding(FRD) procedure.