曹恆偉臺灣大學：電信工程學研究所林韋宏Lin, Wei-HongWei-HongLin2007-11-272018-07-052007-11-272018-07-052006http://ntur.lib.ntu.edu.tw//handle/246246/58553在現今的社會裡，全球定位系統是一種相當普及的科技。而在獲取信號全球定位系統的軟體接收機中最重要的是如何提升速度，在全球定位系統中最耗時間的是快速複利葉轉換，因此我們提出了三種演算法來提升全球定位系統的軟體接收機的速度。第一種方法是基數-2 快速複立葉轉換，第二種是分離式基數-2/4 快速複立葉轉換，第三種是分離式基數2/8快速複立葉轉換，然後比較彼此之間的暫存和負載來比較哪一個演算法比較快，同時比較省加法器和乘法器。我們後來模擬後的結果跟比較後發覺分離式基數2/8快速複立葉轉換比分離式基數-2/4快速複立葉轉換省了25%的暫存器，負載，加法器，和乘法器。而分離式基數-2/4快速複立葉轉換也比基數-2快速複立葉轉換更加的省暫存器，負載，加法器，和乘法器。我們也比較了浮點和定點的兩種運算結果的差距，同時我們為了確定獲取的訊號是正確的，所以我們也提出了新的演算法來確定抓取的訊號是正確 , 之後也採用了唐式偵測法來確保acquisition 的訊號是正確的, 我們也模擬出錯誤警告和偵測還有錯失的機率. 我們將在這一本論文裡面詳加介紹.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.CHAPTER 1 INTRODUCATION 1 1.1 Motivation 1 1.2 Thesis organization 2 CHAPTER 2 GLOBAL POSITIONING SYSTEM (GPS) RECEIVER ARCHITECTURE 5 2.1 GPS Signal Specification 5 2.2.1 GPS Singal Simulation 7 2.2 GPS Receiver Architecture 8 2.3 GPS Signal Power Level 12 2.3.1 Signal Path Loss and Transmit Antenna Gain 13 2.3.2 Receiver Signal Power and Antenna Gain 16 2.3.3 Noise Analysis 17 CHAPTER 3 ACQUISITION OF GLOBAL POSITIONING SYSTEM 21 3.1 Conventional Acqusition 22 3.2 Parallel Code Phase Search Acquisition 24 3.3 Generation of C/A code 28 3.4 Correlation Properties of C/A code 32 3.5 Local Oscillator and Search Space 35 CHAPTER 4 SPLIT-RADIX FAST FOUTIER TRANSFORM AND NEW SEARCH DETECTOR 43 4.1 Radix-2 Fast Fourier Transform 44 4.2 Split-Radix-2/4 Fast Fourier Transform 46 4.3 Split-Radix-2/8 Fast Fourier Transform 48 4.4 Complexity Evaluation 52 4.5 Finding Peak Value and Search Detector 55 CHAPTER 5 ARM ARCHITECTURE 65 5.1 ARM9 Development Tools 65 5.2 ARM9TDMI Architecture 69 5.3 ARM9TDMI 72 5.4 The Flow Chart of Software Receiver 75 CHAPTER 6 SIMULATION RESULTS 79 6.1 Split-Radix Fast Fourier Transform 79 6.2 Fixed Point Simulation Results 86 CHAPTER 7 CONCLUSIONS AND FUTURE WORKS 91 7.1 Conclusions 91 7.2 Future Works 92 REFERENCES 931728326 bytesapplication/pdfen-US全球定位系統信號獲取複利葉轉換GPSAcqusitionFFTthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/58553/1/ntu-95-R93942099-1.pdf