Abstract. Real time performance is one of the important features of SON. As one of the most common services, video should be coded with reduced complexity to satisfy real-time transmission. In this paper, fast algorithms for video coding have been discussed. Inter-prediction is an important part in HEVC contributing to compression efficiency but with heavy computational complexity and amount of studies about fast algorithm for inter-prediction have been done. With large amounts of previous works, this paper presents investigation results about previous efforts proposed algorithms according to their decision stage and criteria.