传统的小区搜索方案主要是通过计算接收信号和本地序列的相关性来检测小区ID,这种方法带来了较高的计算复杂度,而且由于处理时间过长而导致开机时间延迟、驻留时间过长和耗费电量等一系列问题。描述了一种性能良好的特殊结构序列作为前导序列,该序列是两个基序列的线性联合;在这个序列的基础上提出了一种低复杂度的小区ID检测算法。仿真结果表明,在信噪比良好的情况下,该算法有稳定可靠、易于实现等特点。