本文针对地面通信网络的时分码分正交频分复用(Time and Code Division-Orthogonal Frequency Division Multiplexing, TC-OFDM)信号接收机需要缩小硬件消耗,提升捕获速度的情况,提出基于压缩感知(Compressive Sensing,CS)的改进部分匹配滤波-快速傅里叶变换(Partial Matched Filter-Fast Fourier Transform, PMF-FFT)算法。本文将两者的优点相结合,压缩感知对于相关运算而言成比例得压缩了相关器的数量,PMF-FFT实现了频域的快速搜索。对于捕获过程的压缩感知目的在于找到稀疏向量中非零元素索引而不在于重构。本文采用的压缩感知算法首先将多个码相位相关器压缩找到稀疏向量索引,再将索引展开成PMF的输出结果,即完成基于压缩感知的PMF部分。最终将PMF结果进行FFT运算得到捕获观测量。理论分析和实验仿真表明该方法可以有效地减少所需相关器的数量至传统PMF-FFT算法的50%以下。