搜尋微弱GPS信號演算法之設計與驗證

Design and Verification of Algorithms on Acquisition of Weak GPS Signals

陳安邦(An-Bang Chen)

指導教授 ： 張帆人

共同指導教授 ： 毛偉龍

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2005年)

https://doi.org/10.6342/NTU.2005.02987

摘要

全球定位系統(GPS)是結合了CDMA通訊系統的編碼及三角定位法組成的精確定位系統。本論文提出GPS接收機設計之演算法於在微弱GPS訊號下之搜尋與鎖定。微弱的GPS訊號在搜尋的過程中會發生很多問題，諸如運算時間過長，脫鎖的發生機率增加。若接收機所在的環境具有較大的都卜勒頻移(Doppler shift)，在處理訊號的積分時間內，其中心頻率會改變。在這種環境下，傳統的搜尋方法將會抓取不到訊號。在本論文中，我們設計出一名稱為「新型延遲碼補償演算法」的方法來解決訊號中心頻率會改變的問題。除此之外，我們使用兩種搜尋的方式並比較其成果，分別是傳統式搜尋法及快速傳立葉搜尋法。我們也討論了搜尋自相關函數(auto-correlation)上之峰值發生位置的演算法，以期提昇系統的搜尋效率。為了使系統的模擬更有效率，每一個子系統皆模擬在個人電腦上。此演算法是針對可在室內運作的GPS接收機，所以模擬的GPS信號强度只有-155dBm Watt (-185 dB Watt)，相當於室外訊號強度的一千分之一。使用這些演算法之後，整個系統的處理增益(Processing Gain)可以提昇約10個 dB。此演算法雖需輔助訊號的幫忙，但能確實有效的在信號微弱且具有較大都卜勒頻移(Doppler Shift)之環境使用。

關鍵字

基頻衛星導航系統接收機 ； 搜尋微弱信號 ； 延遲碼補償演算法

並列摘要

GPS is the system combined CDMA code and trilateration method to get precision positioning system. The main goal of this thesis is design and analysis of GPS receivers on acquisition and tracking of weak signals. Acquisition of weak GPS signals has some problems, such as long operation time and the probability of cycle slip will be increased. If the signals have large Doppler shift, the central frequency of signals will be changed in the integration period. When the situation happens, using the original acquisition process will get nothing. Here a new method called code delay compensation algorithm is designed. The algorithm can help the receiver to solve the problem. Besides these, two acquisition schemes will be compared, namely conventional and Fast Fourier Transform (FFT). And peak finding algorithm used on autocorrelation function will be discussed. The expectancy of the algorithm is increasing the acquisition efficiency. In order to simulate the whole system in an efficient way, all functions are simulated in the personal computer. The receiver is designed to use in indoor environment, so the power of the simulated GPS signal is only -155dBm Watt (-185 dB Watt). The power is equal to one thousandth of outdoor signal. Using the algorithm, whole system’s processing gain can be increased about 10dB. Although the algorithm is needed the aiding signal, it can catch the GPS signal correctly in the badly environment such as weak signal, strong noise and large Doppler shift.

並列關鍵字

baseband GPS receiver ； acquisition of weak signal ； code delay compensation algorithm

參考文獻

[2] F. Van Diggelen: “Indoor GPS Theory & Implementation”: IEEE Position, Location & Navigation Symposium, vol.31, no.1, pp.240-247, 2002.

[4] P. Misra and P. Enge, “Global Positioning System: Signals, Measurements and Performances”, Ganga-Jamuna Press, Lincoln, 2001.

[5] S. Haykin, “Neural networks”, Prentice Hall, New Jersey, 1999.

[6] J. B. Y. Tsui: “Fundamentals of Global Positioning System Receivers, a Software Approach”, John Wiley & Sons, Canada, 2000.

[7] M. S. Braasch, and A. J. Van Dierendonck, ”GPS Receiver Architecture and Measurement”, Proc. of the IEEE., vol.87, no.1, pp. 48-64, Jan. 1999.