同步作为小区搜索的重要部分，对小区的选择和响应时延等有着决定性的作用。在长期演进（Long Term Evolution，LTE）系统中主同步直接影响辅同步、全双工模式的识别，以至整个通信系统。结合主同步信号（Primary Synchronization Signal，PSS）良好的互相关性，给出了一种基于FFT快速相关的改进算法，采用重叠和分段联合检测的方式，并且通过数据循环后移保证序列完整性，来实现对半帧数据的快速搜索。理论分析和仿真表明，该算法能够有效降低计算量和同步时间。实验表明，该算