Patent attributes
A system and method of achieving a reduced time for first fix in a global positioning system receiver (GPS). The GPS receiver includes a low gate count sequential multitap correlator (102) in combination with a digital signal processor (106) and a down converter (101). The low gate count sequential multitap correlator (102) conducts sequential correlation on the incoming GPS signals using a multitapping and pipelining scheme. The multitapping process involves tapping the shift register and simultaneously correlating the signal samples and tapped chips. The pipelining process includes sampling data, mapping incoming samples, shifting carrier acquisition code, multiplying and accumulating the code and signal products. The digital signal processor conducts the frequency search.