近年来,随着多媒体应用业务的不断发展,无线通信应用的数据流量持续增长,为了解决无线链路容量增加的问题,适应无线通信日益增长的传输速率需求,避免信道拥挤和相互干扰,室内及室外的毫米波通信技术已经成为部署高速数据链路的新前沿。毫米波通信虽具有通信容量大、保密性好、传输质量高的优点,但其也存在一定的局限性。毫米波通信最基本挑战是在如此高的频段中进行通信会引起极高的路径损耗,为了弥补这一重要的链路预算差距,需要采用联合的收发波束成形技术形成方向性很强的窄波束以提供大的天线阵列增益。由于采用大规模天线阵列,要获得完整的信道状态信息(Channel State Information,CSI)成本昂贵并且十分困难,特别是在多用户多输入多输出(Multi-Input Multi-Output,MIMO)的情况下,信道估计的精确度会受到更加严重的影响。相较于需要通过接收端反馈的CSI来动态调整天线的自适应波束成形技术,基于固定码本的模拟波束训练更易于实现,其关键在于快速有效的在预先设计好的码本中寻找到适应于当前信道条件的最佳收发波束对。本文对基于固定码本的毫米波波束成形技术的快速搜索算法进行了一些研究,主要工作安排如下:(1)在基于码本的波束搜索中,为了解决穷举搜索耗时严重的问题,本文提出一种基于分层码本的分层波束搜索算法以实现收发波束的快速对准,降低波束搜索的复杂度。在发送端天线发射总功率受限和单根天线发射功率受限两种不同的情况下,对比视距(Line of Sight,LOS)和非视距(Non-Line of Sight,NLOS)两种不同信道条件下不同分层码本性能的差异,并研究分层搜索算法中,搜索复杂度相同的单边搜索、改进的单边搜索与交叉搜索三种不同搜索算法的性能差异,得出最佳的分层搜索方式。在此基础上,本文进一步提出了LOS信道下进一步降低搜索复杂度并提高搜索成功率的单端搜索方式,并通过理论分析和结果验证得出了分层码本在分层搜索复杂度一定时的最佳分层方案。(2)针对对齐结构分层码本,低层码本的波束增益低,波束边界角处增益相对更低,且上层码本波束的边界角在下层码本波束中仍是边界角,导致采用对齐结构的分层码本产生的搜索错误大概率集中于低层码本波束边界角附近,在上层码本搜索中由于噪声干扰导致的搜索错误在下层搜索中无法得到纠正,直接导致最终搜索结果的失败,从而给分层搜索算法的准确性带来了一定的损失。因此,本文为了改善这种情况,提出了一种非对齐结构的分层码本,并根据非对齐码本结构调整分层搜索中每层所检测的波束个数,与对齐结构的分层码本相比,非对齐结构分层码明显提高了在LOS信道与NLOS信道下分层搜索算法的成功率。为了充分利用毫米波的信道特点,实现多路复用增益,本文进一步将非对齐结构分层码本应用于多波束搜索,并通过增加过采样层搜索,大幅提高了多波束搜索的准确性。