請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/66654完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 曹恆偉 | |
| dc.contributor.author | Sih-Huan Chen | en |
| dc.contributor.author | 陳司桓 | zh_TW |
| dc.date.accessioned | 2021-06-17T00:49:10Z | - |
| dc.date.available | 2012-03-19 | |
| dc.date.copyright | 2012-03-19 | |
| dc.date.issued | 2011 | |
| dc.date.submitted | 2011-12-01 | |
| dc.identifier.citation | [1] Elliott D. Kaplan, Christopher J. Hegarty, “Understanding GPS Principles and Applications,” Artech House, second edition 2006
[2] James Bao-yen Tsui “Fundamentals of Global Positioning System Receivers A Software Approach,” Wiley Inter-science, second edition 2005 [3] Kai Borre, Dennis M. Akos, Nicolaj Bertelsen, Peter Rinder, Soren Holdt Jensen, “A Software-Defined GPS and Galileo Receiver A Single-Frequency Approach,” Birkhauser Boston 2007 [4] Hong Li, Student Member, IEEE, Xiaowei Cui, Mingquan Lu, and Zhenming Feng, “Dual-Folding Based Rapid Search Method for Long PN-Code Acquisition,” IEEE Transactions on Wireless Communications, Vol. 7, No. 12, December 2008 [5] Lee, P.H., Liu, D.H., Mao, W.L., Tsao, H.W., Chang, F.R., Yeh, H.C., and Chen, K.T.,”A novel low-complexity acquisition method for next generation GNSS signals,” Proc. ION-GNSS 2008, pp. 1506– 1513 September 2008 [6] P.K. Sagiraju, S. Agaian and D. Akopian, ' Reduced complexity acquisition of GPS signals for software embedded applications,” IEE Proc.-Radar Sonar Navig., Vol. 153, No. 1, February 2006 [7] J. A. Starqvk and 2. Zhu, “Averaging Correlation for CIA Code Acquisition and Tracking in Frequency Domain,” MWSCS, August 2001 [8] Fabio Dovis, Fantino Maurizio, and Marco Pini, “Efficient Signal Acquisition and Tracking for a Real Time GPS/Galileo Software Receiver,” IEEE Asilomar 2008 [9] Jin Zhao, Jianqiu Zhang, Jianjun Yin, “A Parallel Differential Correlation Acquisition Algorithm in Time Domain,” IEEE proceedings of the 5th International Conference on Wireless communications, networking and mobile computing, pp. 2071-2074, 2009 [10] Y-T Lee, C-M Chang, W-L Mao, F-R Chang, H-W Tsao,” Matched-filter-based low-complexity correlator for simultaneously acquiring global positioning system satellites , ” IET Radar Sonar Navig. 2010, Vol. 4, Iss. 5, pp. 712–723, 2010 [11] Z-J. Mou and P. Duhamel, “Fast FIR filtering: algorithmsand implementations,” IEEE Trans. on Signal Processing, Vol. 13, No. 4, pp. 377-384, Dec. 1987 [12] Sau-Gee Chen and Rachel Jiang, “A NEW FAST FILTERING ALGORITHM BASED ON ALGEBRAIC COMPOSITION,” Signal Processing Systems, SiPS 99, 1999 IEEE Workshop on pp. 742-750, 1999 [13] Kuang-Fu Cheng and Sau-Gee Chen, “A low-complexity correlation algorithm,” ISCAS 2003, Vol. 5, v301-v304, 2003 [14] D. Akopian, “Fast FFT based GPS satellite acquisition methods,” IEE Proc.-Radar Sonar Navig., Vol. 152, No. 4, August 2005 [15] “Method and Apparatus for Accelerating Correlation Process ,” U.S. Pat. No. US 2007/0019715 A1, Filed May 22, 2006 [16] Sriram, S, Brown, K, Dabak, A, “Low-power Correlator Architectures for Wideband CDMA Code Acquisition,” Asilomar conference on Signals, Systems, and Computers, ACSSC’99 vol. 1, pp:125-129, Oct. 1999. [17] “Reducing Memory Usage in Non-coherent Signal Processing, ” U.S. Pat. No. US 7680223 B2, Filed Dec. 21, 2007 [18] Wei Li, Kewu Peng, Jian Song, “Low-Complexity Implementation of PN Correlator for Wireless Transmission Systems,” WCNC 2009, pp:5-8, April 2009 [19] Tony T. S. Ng, Kun-Wah Yip and Chin-Long Cheng, “Recursive All-Lag Reference-Code Correlator and its Efficient Implementation, ” ISCAS 2000 - IEEE International Symposium on Circuits and Systems, May 28-31, 2000 [20] Tung-Sang Ng, Kun-Wah Yip and Chin-Long Cheng, “An All-Lag Rotating-Reference Correlator and its Efficient Implementation,” IEEE International Symposium on Circuits and Systems Proceedings, v. 4, p. 25-28, May 2001 [21] Frederic Bastide, Dennis Akos, Christophe Macabiau, Benoit Roturier,” Automatic Gain Control (AGC) as an Interference Assessment Tool,” ION GPS/GNSS 2003, pp. 2042-2053, September 2003 [22] 劉東鋐,「Design and Analysis of Carrier and Code Synchronization for GNSS Receiver」,台灣大學電信工程研究所碩士論文,2008 [23] 張家銘,「Novel Algorithm and VLSI Design of Correlation Architecture for GNSS Signal Acquisition」,台灣大學電子工程研究所碩士論文,2009 [24] 陳民培,「Multipath Detection and Mitigation Algorithm for Global Positioning System」,台灣大學電信工程研究所碩士論文,2009 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/66654 | - |
| dc.description.abstract | 訊號擷取在GPS系統中為一個粗略的同步程序,其最重要的目的為搜尋天空中的可見衛星並且求出其粗略碼相位及都卜勒頻移等資訊。然而龐大的搜索空間造成擷取程序的高運算複雜度及硬體複雜度。另外,為了增進擷取程序對較微弱訊號的偵測敏感度,常會採用同調積分及非同調積分,這兩種運算皆須要額外的記憶體來儲存其運算結果,因而更加提高了擷取程序的硬體需求。為了降低擷取程序的硬體複雜度,本論文提出了兩種硬體資源整合架構可以確實的降低擷取程序之硬體需求。
典型的擷取程序中,碼相位搜尋需要兩種硬體資源來完成同調積分及交相關運算:用於執行同調積分的記憶體以及用於執行相關運算的位移暫存器。我們提出的硬體資源整合架構,其最主要的精神即是只使用其中一種硬體資源來完成同調積分及交相關這兩種運算,如此一來擷取程序的硬體複雜度可以確實的下降,且不犧牲偵測機率。 論文中除了對提出的硬體架構及其相對應的演算法有詳細的描述,其餘重要的議題如訊號擷取時間、硬體操作頻率等也做了深入的討論。擷取程序的偵測機率及硬體複雜度也使用軟體模擬驗證,並且有數據化的比較。 | zh_TW |
| dc.description.abstract | Within global positioning system (GPS) where acquisition is a signal synchronization process, to be more precisely, the purpose of acquisition is finding the code phase and Doppler frequency shift of visible satellites. Huge searching space of acquisition causes high complexity in both operational and hardware aspects. In the other hand, to improve the acquisition detection performance, both coherent and incoherent integration are needed, and these integration schemes induce memory requirement ascension, so the hardware demand is increased even more for acquisition process. In order to reduce the complexity of acquisition process, two hardware resource integration structures are proposed.
For a typical practice code phase search in acquisition process, two hardware resources for coherent integration and correlation operation are needed: SRAM for coherent integration and shift register for correlation operation. The main idea of our design is integrating these two hardware resources together, using only one resource to achieve both coherent integration and correlation operation, so the hardware complexity of acquisition can be reduced with NO detection performance degradation. In the thesis, the hardware architectures and corresponding algorithms of the two proposed acquisition structures will be described. Important issues such as acquisition time, operation frequency will be discussed. The detection performance and hardware complexity are simulated and quantitatively analyzed. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-17T00:49:10Z (GMT). No. of bitstreams: 1 ntu-100-R98942114-1.pdf: 1934776 bytes, checksum: aac6c3477fd2a6137636e01da5d17056 (MD5) Previous issue date: 2011 | en |
| dc.description.tableofcontents | 摘要…………………………………………………………………….....i
Abstract…………………………………………………………………iii 目錄……………………………………………………………………....v 圖目錄……………………………………………………………...…...vii 表目錄………………………………………………………………….. ix 第一章 緒論……………………………………………………………1 1.1 研究背景…………………………………….………………………………1 1.2 研究動機及預期貢獻……………………………………………...…….….1 1.3 論文架構…………………………………………………………………….2 第二章 GPS訊號特性接收機架構及擷取程序………………………3 2.1 GPS訊號特性………………………………………………………………..3 2.1.1 GPS訊號調變………………………………………………………...3 2.1.2 C/A碼產生及其特性…………………………………………………5 2.1.3 GPS訊號與雜訊強度………………………………………………...9 2.2 GPS接收機架構……………………………………………………………11 2.3 GPS訊號擷取程序…………………………………………………………12 2.4 文獻探討…………………………………………………………………...15 第三章 GPS訊號擷取程序之硬體資源整合……………………..…19 3.1 訊號擷取演算法及硬體架構……………………………………………...19 3.1.1 線性相關擷取演算法及其硬體架構………………………………19 3.1.2 循環相關擷取演算法及其硬體架構………………………………27 3.1.3 基於循環相關擷取演算法之硬體資源整合………………………35 3.2 基於同調積分記憶體的硬體資源整合擷取架構…………………...……37 3.2.1 以記憶體為基底的整合架構…………………………………...….37 3.2.2 操作頻率議題………………………………………………………41 3.2.3 硬體複雜度分析……………………………………………………48 3.3 基於位移暫存器的硬體資源整合擷取架構…………………………...…49 3.3.1 以位移暫存器為基底的整合架構………………………………....49 3.3.2 訊號漏失議題…………………………………………………...….52 3.3.3 硬體複雜度分析…………………………………………………....54 3.4 總結……………………………………………………………………...…56 第四章 GPS訊號擷取程序之硬體資源整合……………………..…59 4.1 定點模擬分析…………………………………………………………...…59 4.2 硬體複雜度分析及比較…………………………………………………...67 4.3 總結……………………………………………………………………...…73 第五章 結論與未來展望……………………..………………………75 5.1 結論……………………………………………………………………...…75 5.2 未來展望………………………………………………………………...…76 | |
| dc.language.iso | zh-TW | |
| dc.subject | 全球定位系統 | zh_TW |
| dc.subject | 訊號擷取程序 | zh_TW |
| dc.subject | 硬體架構 | zh_TW |
| dc.subject | 複雜度 | zh_TW |
| dc.subject | 資源整合 | zh_TW |
| dc.subject | Hardware Architecture | en |
| dc.subject | Acquisition | en |
| dc.subject | Complexity | en |
| dc.subject | GPS | en |
| dc.subject | Resource Integration | en |
| dc.title | GPS訊號擷取程序之硬體架構及資源整合 | zh_TW |
| dc.title | Hardware Architecture and Resource Integration for GPS Acquisition | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 100-1 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 張帆人,郭景致,李揚漢,毛偉龍 | |
| dc.subject.keyword | 全球定位系統,訊號擷取程序,硬體架構,複雜度,資源整合, | zh_TW |
| dc.subject.keyword | GPS,Acquisition,Hardware Architecture,Complexity,Resource Integration, | en |
| dc.relation.page | 79 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2011-12-05 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| 顯示於系所單位: | 電信工程學研究所 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-100-1.pdf 未授權公開取用 | 1.89 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
