A method and apparatus for receiving a signal from transmitters such as GPS satellites, for fixing the location of the receiver. Each of the transmitted signals includes a unique periodically-repeating sequence. A received signal is stored by the receiver for at least two repetitions of the periodically-repeating sequence. FFT operations are performed, and the resulting data frequency samples are pruned responsive to a hypothesized residual frequency, a procedure which significantly reduces the total number of subsequent calculations and therefore significantly reduces processing time. A correlation series is determined from the pruned samples and reference frequency samples corresponding to a hypothesized transmitter. If a match is found in the examination of this series, a code phase offset is determined; if not the process is repeated with another hypothesized residual frequency. Multiple correlation series similarly obtained may also be incoherently combined prior to this examination. The apparatus and method disclosed herein is particularly useful for combined position location and communication systems, especially those that are unsynchronized, such as assisted GPS (“A-GPS”) utilized on GSM and UMTS cellular telephone systems.