为了提高TDD-LTE上行链路随机接入信道处理的高效性，提出一种基于欠采样时域分步处理的随机接入检测算法。与传统方法相比，降低了运算的复杂度，同时分步处理的调度机制提高了接入响应的实时性。实验结果表明，在不同的信道环境下，该算法都具有良好的检测性能。