A system and method for detecting a spread spectrum encoded message within a received signal is described. The spread spectrum encoded message has an unknown code phase, unknown code frequency offset, and unknown carrier frequency offset. A plurality of code phase hypotheses, code frequency offset hypotheses, and carrier frequency offset hypotheses are searched in parallel. The unknown code phase, unknown code frequency offset, and unknown carrier frequency offset may also be estimated.