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

fYear

2009

fDate

24-26 Sept. 2009

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/WICOM.2009.5301893

Filename

5301893