Rapid uplink synchronization is enabled by reducing a 2D search problem to two 1D search problems, which can generally be performed in less time. Advantage is taken of fact that a mobile device sends a ranging code on multiple sub-carriers. Using the assumption that adjacent sub-carriers will have approximately equivalent channel characteristics, phase ambiguity can be removed by differentially combining pairs of adjacent sub-carriers. Once the phase ambiguity is removed, the code, timing, and power level may be determined relatively quickly. In one embodiment, the values of correlations between received signals and possible codes are compared with a threshold.