The present invention provides a method for implementation in a random access channel receiver. One embodiment of the method includes generating at least one frequency domain reference sequence by multiplying a generator function and a first frequency domain root CAZAC sequence. The frequency domain reference sequence(s) is generated in response to receiving a signal at the random access channel receiver. This embodiment of the method also includes correlating the received signal and the frequency domain reference sequence(s).