Patent ID: 8923450

Claim:
A method of facilitating correlation of an input signal in a receiver, said method comprising: receiving the input signal, the input signal comprising a random access preamble (RAP) sequence used for uplink synchronization of a mobile terminal; and correlating the input signal for detection of the RAP sequence, wherein the correlating includes: generating a first set of samples of the input signal in a first delay line; processing the first set of samples in a single Discrete Fourier Transform (DFT) circuit; outputting a second set of samples by the DFT circuit; processing the second set of samples in a second delay line; outputting a third set of samples by the second delay line; performing a multiplication of the third set of samples with a matrix, wherein each row of the matrix is the complex conjugate of a modulating sequence; outputting a correlation output for detection of the RAP sequence.