A method at a base station of determining a time delay associated with a mobile station in a multiple access wireless communication system. A signal is received from a mobile station over a selected random access subchannel in a selected random access time slot. A Fast Fourier Transform is applied to the received signal to generate a transformed signal in the frequency domain. The transformed signal is then processed in the frequency domain by computing a dot-product to identify a random access sequence carried in the received signal. The received signal is then processed in the time domain by computing a correlation between a time-shifted version of the received signal and the identified random access sequence to determine a time delay associated with the mobile station.