請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/25719
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 曹恆偉 | |
dc.contributor.author | Wei-Hong Lin | en |
dc.contributor.author | 林韋宏 | zh_TW |
dc.date.accessioned | 2021-06-08T06:26:29Z | - |
dc.date.copyright | 2006-08-01 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-26 | |
dc.identifier.citation | [1] James Bao-Yen Tsui, “Fundamentals of Global Positioning System Receivers, A Software Approach”, Wiley Inter-Science.
[2] Peter Rinder, Nicolaj Bertelsen “Design of a single Frequency GPS software receiver AAU 2004 [3] C.Ma,G.Lachapelle, and M.E.Cannon “Implement of a software GPS Reveiver” ION GNSS 17th International Technical Meeting of Satellite Division, 21-24 Sept.2004 Long Beach, CA [4] Mohamed Djebbouri and Djamel Djebbouri: “Fast GPS Satellite Signal Acquisition”, Electronics Letters.com, no.1/10/2003(averaging) [5] Michael S.Braasch and A.J. Van Dierendonck, “GPS Receiver Architectures and Measurements”, Proceeding of the IEEE, vol. 87, no.1, pp.48-64, Jan 1999. [6] A. J. Van Dierendonck, P. Fenton, and T. Ford, “Theory and performance of narrow correlator spacing in a GPS receiver,” Navigation: J. Inst. Navigation, vol. 39, no. 3, pp. 265–283, Fall 1992. [7] P. Ward, “Satellite signal acquisition and tracking,” in Understanding GPS: Principles and Applications, E. Kaplan, Ed. Boston: Artech House, 1996, ch. 5, pp. 119–208. [8] S. M. Kay, ‘Fundamentals of statistical signal processing: estimation theory’, PTR Prentice Hall, New Jersey, 1993. [9] Sadat, A.; Mikhael, W.B.; “Fast Fourier Transform for High Speed OFDM Wireless Multimedia System”, Circuits and Systems, 2001. MWSCAS 2001. Proceedings of the 44th IEEE 2001 Midwest Symposium on Volume 2, 14-17 Aug. 2001 Page(s):938 - 942 vol.2 [10] Takahashi, D.; “An extended split-radix FFT algorithm”, Signal Processing Letters, IEEE Volume 8, Issue 5, May 2001 Page(s):145 – 147 [11] Bouguezel, S.; Ahmad, M.O.; Swamy, M.N.S.; “Arithmetic complexity of the split-radix FFT algorithms”, Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). IEEE International Conference on Volume 5, 18-23 March 2005 Page(s):v/137 - v/140 Vol. 5 [12] Guoan Bi; Yan Qiu Chen; “Fast DFT algorithms for length N=q*2m”, Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on, Volume 45, Issue 6, June 1998 Page(s):685 – 690 [13] H. V. Sorensen, M. T. Heideman, and C. S. Burrus, “On computing the split-radix FFT,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 152–156, Feb. 1986. [14] P. Duhamel and H. Hollmann, “Split-radix FFT algorithm,” Electron. Lett., vol. 20, pp. 14–16, Jan. 1984 [15] A. V. Oppenheim and R. W. Schafer, “Discrete-Time Signal Processing.” Englewood Cliffs, NJ: Prentice-Hall, 1989 [16] 陳安邦, “Design and Verification of Algorithm on Acquisition of Weak GPS Signal” 國立台灣大學碩士論文, 2005 [17] Jaewoo Jung, ”Implementation of Correlation Power Peak Ratio Based Signal Detection Method” Proc. Of ION GPS2004, Long Beach,CA [18] H.L. Van Trees “ Detection, Estimation, and Modulation Theory, Part 1”,John Wiley&Sons Inc.,2001 [19] C.Ma, G.Lachapelle, and M.E.Cannon, ”Implementation of a Software GPS Receiver” Proc. ION GPS2004, Long Beach,CA [20] 陳威宇,” Fast Algorithm for Discrete Fourier Transform and Discrete Hartley Transform ” 國立台灣大學碩士論文, 2004 [21] Dennis M.Akos, Per-Ludvig Normark, Jeong-Taek Lee, Konstantin G. Gromov “ Low Power Global Navigation Satellite System (GNSS) Signal Detection and Processing” ION GPS2000, 19-22 Sep. 2000, Salt Lake City, UT [22] Steve Fuber “ARM System-on-chip architecture” 2nd edition 2000, Addison-Wesley [23] 長高科技股份有限公司 “ARM9 S3C2410 嵌入式系統實作” 1st edition 2006, 長高科技圖書 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/25719 | - |
dc.description.abstract | 在現今的社會裡,全球定位系統是一種相當普及的科技。而在獲取信號全球定位系統的軟體接收機中最重要的是如何提升速度,在全球定位系統中最耗時間的是快速複利葉轉換,因此我們提出了三種演算法來提升全球定位系統的軟體接收機的速度。第一種方法是基數-2 快速複立葉轉換,第二種是分離式基數-2/4 快速複立葉轉換,第三種是分離式基數2/8快速複立葉轉換,然後比較彼此之間的暫存和負載來比較哪一個演算法比較快,同時比較省加法器和乘法器。我們後來模擬後的結果跟比較後發覺分離式基數2/8快速複立葉轉換比分離式基數-2/4快速複立葉轉換省了25%的暫存器,負載,加法器,和乘法器。而分離式基數-2/4快速複立葉轉換也比基數-2快速複立葉轉換更加的省暫存器,負載,加法器,和乘法器。我們也比較了浮點和定點的兩種運算結果的差距,同時我們為了確定獲取的訊號是正確的,所以我們也提出了新的演算法來確定抓取的訊號是正確 , 之後也採用了唐式偵測法來確保acquisition 的訊號是正確的, 我們也模擬出錯誤警告和偵測還有錯失的機率. 我們將在這一本論文裡面詳加介紹. | zh_TW |
dc.description.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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-08T06:26:29Z (GMT). No. of bitstreams: 1 ntu-95-R93942099-1.pdf: 1728326 bytes, checksum: 7d750f1da80f0d470fefde27c1e5382f (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 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 93 | |
dc.language.iso | en | |
dc.title | 全球定位系統軟體接收機的信號獲取 | zh_TW |
dc.title | Acquisition of Global Positioning System Software Receiver | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.coadvisor | 張帆人 | |
dc.contributor.oralexamcommittee | 李學智,毛偉龍 | |
dc.subject.keyword | 全球定位系統信號獲取,複利葉轉換, | zh_TW |
dc.subject.keyword | GPS,Acqusition,FFT, | en |
dc.relation.page | 96 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2006-07-28 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 1.69 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。