Acquisition of Global Positioning System Software Receiver
Date Issued
2006
Date
2006
Author(s)
Lin, Wei-Hong
DOI
en-US
Abstract
In the modern society today, GPS is known to be a popularized universal technology. The most crucial factor in the acquisition of GPS software receiver is to accelerate the speed of the operation. Among the many different variety of GPS blocks, FFT is the most time consuming technology. In order to successfully enhance the speed of GPS software receiver, we have investigated 3 different algorithms to compare the speed and capability saving the most additions and multiplication. The first algorithm is called radix-2 FFT, the second is called split-radix-2/4 FFT and the third is called split-radix-2/8 FFT. After comparing the simulation result, we have realized the split-fadix-2/8 FFT saves stores, additions and multiplication 25% more than the split radix-2/4. The split-radix-2/4 FFT also can save significantly more stores, loads, additions and multiplications than the radix-2. We have also compared the difference between the floating point and fixed point operations. In order to confirm the accuracy of acquired signal, we not only claimed a brand new algorithm, but the Tong search detector was also employed at this stage. Simulations such as false alarm, detection and the probability of missing have also been introduced more thoroughly in the content of my thesis.
Subjects
全球定位系統信號獲取
複利葉轉換
GPS
Acqusition
FFT
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93942099-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):aa1bb4fe8c3b99e74c9a1eb98b985784