Title :
A Parallel Differential Correlation Acquisition Algorithm in Time Domain
Author :
Zhao, Jin ; Zhang, JianQiu ; Yin, Jianjun
Author_Institution :
Dept. of E.E., Fudan Univ., Shanghai, China
Abstract :
This paper presents a parallel differential correlation acquisition algorithm in time domain for the Global Navigation Satellite System (GNSS) hardware receivers, which synchronizes multi satellite-signals simultaneous by reusing the correlation results. We compare the computational complexity of the proposed algorithm with other correlation algorithms in time domain and the FFT-based correlation algorithm. Analysis and simulation results indicate that our algorithm outperforms other correlation algorithms in computational complexity without using rounding and scaling operations and it is feasible in the practical hardware systems.
Keywords :
computational complexity; correlation methods; fast Fourier transforms; parallel algorithms; radio receivers; satellite navigation; synchronisation; time-domain analysis; FFT-based correlation algorithm; GNSS hardware receiver; Global Navigation Satellite System; computational complexity; multi satellite-signal synchronization; parallel differential correlation acquisition algorithm; time domain; Computational complexity; Computational modeling; Correlators; Frequency synchronization; Global Positioning System; Hardware; Matched filters; Performance loss; Satellite navigation systems; Spread spectrum communication;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
DOI :
10.1109/WICOM.2009.5301893