This paper presents an enhanced AMVP mechanism and an adaptive motion search range algorithm to reduce the coding complexity of the high efficiency video coding (HEVC) standard. The performance of motion estimation highly depended on the selection of advanced motion vector prediction (AMVP) mechanism. With this point of view, we firstly design a new selection algorithm to increase the accuracy of AMVP. After getting an accurate motion vector predictor (MVP), we analyze the relationship of motion vector difference (MD) between MVP and motion vector (MV) to design an adaptive motion search range algorithm. Experimental results show that the proposed algorithms can not only decrease the coding complexity but also keep the coding performance.