Development in video coding technology is at the heart of recent rapid advances in streamed and live digital video technologies. This paper proposes the implementation of the Large Cross Search Algorithm in the H.265/High Efficiency Video Coding motion estimation process, a technique common to most hybrid block-based video encoders. Our speed optimization through frequency domain phase-correlation enables the user to compress a video in a short time while maintaining high image quality with bit rates similar to the standard implementation. The implementation was tested with preliminary results on common video sequences.