本发明设计了一种毫米波通信中的波束搜索方法，基于层次化的粗码本，以及需求波束分辨率要求更高场合采用精码本，来进行波束搜索。本发明提供了基于门限的粗码本波束搜索方法，在搜索时，设定门限与置信区间，在每次搜索中仅需计算一次接收SNR，且符合要求的接收SNR将刷新搜索门限，用于下一次搜索，并且基于粗搜索，实现基于折半查找的精码本波束搜索。本发明基于门限的粗码本波束搜索，与无门限的粗搜索相比，减少了一半的搜索复杂度，提高了码本搜索效率，与现有技术相比，具有更低的波束搜索时间复杂度。