A Real-Time Gps Software Receiver Correlator Design for Embedded Platform

Jianwei Tao,Wenxian Yu
2011-01-01
Abstract:A real time GPS software receiver needs a very efficient correlator. Ledvina [2][3] designed a bitwise parallel processing algorithm for the correlator and realized a 12-channel real-time software receiver on a Pentium 1.73G PC, Jiangping Deng [1] further improved Ledvina's algorithm in a specific simple situation (1-bit local carrier) and implemented a software receiver in a Pentium-M 1.5G processor. The author used the idea of look-up-table, changing the whole correlating computation into a single lookup operation. The total computation operations can be reduced more than 50% compared with Ledvina's algorithm in 2-bit local carrier case ; Compared with Jiangping Deng's enhanced algorithm in 1-bit carrier case, the algorithm's computation process is optimized, operations reduced 10%, the storage memory saved 50%. The author also studied the possibility for implementing this algorithm in an ARM Cortex A8 1G or Intel Atom 1.5 1G embedded system platform by using SIMD instruction.
What problem does this paper attempt to address?