In the 21st century, video communication plays an important role in various multimedia communications, from internet streaming to HDTV broadcasting. A video usually consumes a great deal of storage space. Hence, video compression is needed. Motion estimation plays a vital role in video compression. This paper discusses the design and analysis of motion estimation using the unsymmetrical multihexagon search (UMHexagonS) fast search algorithm. The architecture consists of pixel buffers, processing elements, adder tree, comparator unit and control unit. The result shows that the architecture is able to perform the complete motion estimation effectively with a minimum clock cycle of 32612.