In this paper， we propose an enhanced cross-diamond-hexagonal search algorithm to solve the block-matching motion-estimation problem in video coding. This algorithm is an improvement over CDHS， eliminating some checking points of CDHS algorithms. Experimental results show that the proposed method performs faster than the CDHS whereas similar quality is preserved.