A low complexity RACH preamble detector is described herein. The RACH preamble detection algorithm uses the peak detection of the time domain correlation function through frequency domain processing. The frequency domain processing considers the reference signals generated directly from frequency domain CAZAC sequence or time domain CAZAC sequence with DFT conversion. A low-complexity poly-phase LPF along with down sampling is implemented before the FFT to reduce the required length of the long FFT operation N-folded.