直接序列極寬頻的無線通訊技術，擁有低傳輸信號功率以及超高的傳輸頻寬等特性，因此造成有較細微的時間解析度，且時間延遲過長的通道也使的符號間干擾較為嚴重，使得傳統的時間同步方法在此已不再適用。
因此本文提出一修正型時間同步以及粗略通道估測演算法，並將這兩種演算法以不同方式組合成串列，並列及結合式三種策略，期望在有限的獲取序列中可以同時完成粗略時間同步及通道估測的工作。經測試後得知並列式策略最具強鍵性，仍舊能夠在符號間干擾較嚴重的極寬頻通道中正常運作，且在有限時間內完成粗略時間同步及通道估測的任務。

The direct sequence ultra-wideband (DS-UWB) system has the characteristics of low transmission power constraints and wide transmitted bandwidth. The wide bandwidth will introduce fine timing resolution and severe inter-symbol interference (ISI), which will is cause larger delay spread. Therefore, the traditional acquisition methods are no longer suitable here.
A modified acquisition method and a coarse channel estimation algorithm are proposed in this thesis. Three different strategies with composition of acquisition and channel estimation are compared. Based on three strategies, the tasks of coarse acquisition and channel estimation can be achieved with limited length of acquisition sequence. From simulation results, the parallel strategy is robust enough to operate under the UWB channel in severe ISI conditions and the time duration for completing the tasks of coarse acquisition and channel estimation meets the specification of IEEE 802.15.3a.

誌謝 i
摘要 ii
Abstract iii
目錄 iv
圖索引 vi
表索引 x
第一章 簡介 1
第二章 系統模型 4
2.1 極寬頻系統模型 4
2.2 信號模型 5
2.3 等效通道 6
第三章　傳統粗略時間同步演算法 8
3.1 命中集合（hit set）之定義 8
3.1.1 匹配濾波器邊界（matched filter bound，MFB） 9
3.2 成功獲取機率及平均獲取時間之統計方式 14
3.3 傳統時間同步演算法介紹 15
3.3.1 同步方塊之輸入信號 16
3.3.2 五種傳統時間同步演算法介紹 18
3.3.3 傳統型最大值搜尋演算法之效能 20
第四章　結合粗略時間同步及通道估測演算法 23
4.1 疊加最大值搜尋演算法 23
4.2 粗略通道估測方法 25
4.2.1 隨機位元之估測 28
4.2.2 α參數之設計 30
4.3 三種時間同步與通道估測之組合策略 31
4.3.1 疊加最大值搜尋與通道估測串列式策略 31
4.3.2 疊加最大值搜尋與通道估測並列式策略 33
4.3.3 疊加最大值搜尋與通道估測結合式策略 34
4.4 框架起始偵測方法 35
第五章　系統模擬 38
5.1 疊加最大值搜尋與通道估測串列式策略之效能表現 38
5.1.1 疊加次數對串列式策略之效能影響 38
5.1.2 犁耙接收機分支數Np對串列式策略之效能影響 42
5.2 疊加最大值搜尋與通道估測並列式策略之效能表現 44
5.2.1 疊加次數對並列式策略之效能影響 44
5.2.2 犁耙接收機分支數Np對並列式策略之效能影響 48
5.3 疊加最大值搜尋與通道估測結合式策略之效能表現 49
5.3.1 疊加次數對結合式策略之效能影響 49
5.3.2 步階值β對結合式策略之效能影響 53
5.3.3 犁耙接收機分支數Np對結合式策略之效能影響 56
5.4 三種策略組合之效能比較 60
5.4.1 成功獲取機率效能比較 60
5.4.2 平均獲取時間效能比較 62
5.4.3 估測通道之標準化均方差效能比較 65
5.4.4 框架起始偵測效能比較 68
第六章　結論 76
參考文獻 77

[1]　IEEE P802.15.SG3a, “DS-UWB Physical Layer Submission to 802.15 Task Group 3a,” IEEE P802.15–04/0137r5, Sep. 2005.
[2]　IEEE P802.15.SG3a, “Channel Modeling Sub-committee Report Final,” IEEE P802.15-02/490r1–SG3a, Feb. 2003.
[3]　S. R. Aedudodla, S. Vijayakumaran, and T. F. Wong, “Timing Acquisition in Ultra-Wideband Communication Systems,” IEEE Trans. Vehic. Tech., vol. 54, no. 5, pp. 1570–1583, Sep. 2005.
[4]　S. Vijayakumaran, and T. F. Wong, “On Equal-Gain Combining for Acquisition of Time-Hopping Ultra-Wideband Systems,” IEEE Trans. Comm., vol. 54, no. 3, pp. 479–490, Mar. 2006.
[5]　S. R. Aedudodla, S. Vijayakumaran, and T. F. Wong, “Ultra-Wideband Signal Acquisition with Hybrid DS-TH Spreading,” IEEE Trans. Wireless Comm., vol. 5, no. 9, pp. 2504–2515, Sep. 2006.
[6]　A. Parihar, L. Lampe, R. Schober, and C. Leung, “Equalization for DS-UWB Systems–Part I: BPSK Modulation,” IEEE Trans. Comm., vol. 55, no. 6, pp. 1164–1173, June 2007.
[7]　A. Parihar, L. Lampe, R. Schober, and C. Leung, “Analysis of Equalization for DS-UWB Systems,” IEEE Inter. Conf. on Ultra-Wideband, pp. 170–175, Sep. 2005.
[8]　J. Chen, and Z. Zhou, “Interference Resistant Adaptive Threshold Acquisition Algorithm for DS-UWB Systems,” IEEE Vehicular Technology Conference (VTC 2006), pp. 2368–2372, May 2006.
[9]　Q. Kuang, H. Qiu, and D. Chen, “Adaptive Threshold Setting in Acquisition of DS-UWB Signals,” ICCT 2006, pp. 1–5, Nov. 2006
[10]　A. Saghafi, and S. M. Fakhraie, “An Exact Analysis of the Linear Serial Acquisition for Ultra-Wideband Communication Systems,” ICUWB 2007, pp. 880–883, Sept. 2007.
[11]　P. Wang, and D. Wang, “A New Acquisition Search Scheme for DS-UWB,” International Conference on WICOM 07, pp. 512–515, Sept. 2007.
[12]　P. Wang, and D. Wang, “Acquisition Scheme for DS-UWB with Combined Spreading Sequence,” International Conference on WICOM 2007, pp. 508–511, Sept. 2007.
[13]　J. Ibrahim, and R. M. Buehrer, “Two-Stage Acquisition for UWB in Dense Multipath,” IEEE Jour. Select Areas Comm., vol. 24, no. 4, pp. 1512–1519, April 2006.
[14]　W. Horie, T. Inaba, and Y. Sanada, “Performance of Two Stage Acquisition Scheme with Squared Circuit for Impulsed-Based UWB System on Multipath Environments,” ICUWB 06, pp. 25–29, Sept. 2006.
[15]　H. J. Wang, S. Jiang, G. Wei, and F. Ji, “A Rapid Synchronization Acquisition Scheme for UWB Communications,” ISSCAA 2006, pp. 844–848, Jan. 2006.
[16]　H. J. Wang, S. M. Jiang, G. Wei, and F. Ji, “A Stable Rapid Timing Synchronization Scheme for Impulse Radio UWB,” ChinaCom 2006, pp. 1–5, Oct. 2006.
[17]　A. Saghafi, and S. M. Fakhraie, “Rapid Acquisition of Ultra-Wideband Signals in Multipath Environments,” IEEE Asia Pacific Conference on Circuits and Systems (APCCAS 06), pp. 1818–1821, Dec. 2006.
[18]　A. Saghafi, and S. M. Fakhraie, “A New Search Space Reduction Technique for Acquisition of UWB Signals in Multipath Channels,” IEEE Vehicular Technology Conference (VTC 2007), pp. 1559–1563, Apr. 2007.
[19]　O. S. Shin, and K. B. Lee, “Utilization of Multipaths for Spread-Spectrum Code Acquisition in Frequency-Selective Rayleigh Fading Channels,” IEEE Trans. Comm., vol. 49, no. 4, pp. 734–743, Apr. 2001.
[20]　J. Iinatti, and M. Latva-aho, “Matched Filter Acquisition for CDMA Systems in Multipath Channels,” GLOBECOM 98, vol. 6, pp. 3449–3454, Nov. 1998.
[21]　J. Iinatti, and M. Latva-aho, “A Modified CLPDI for Code Acquisition in Multipath Channel,” PIMRC 01, vol. 2, pp. F6–F10, Sep. 2001.
[22]　S. Soderi, J. Iinatti, and M. Hamalainen, “CLPDI Algorithm in UWB Synchronization,” IWUBST 03, June 2003.
[23]　A. Rabbachin, J. Iinatti, and M. Hamalainen, “CLPDI Algorithm in UWB Initial Code Acquisition with Saleh-Valenzuela Modified Channel Models,” IWUWBS 03, June 2003.
[24]　G.E. Corazza, “On the MAX/TC Criterion for Code Acquisition and Its Application to DS-SSMA System,” IEEE Trans. Comm., vol. 44, no. 9, pp. 1173–1182, Sept. 1996.
[25]　G. E. Corazza, C. Caini, A. Vanelli-Coralli, and A. Polydoros, “DS-CDMA Code Acquisition in the Presence of Correlated Fading–Part I: Theoretical Aspects,” IEEE Trans. Comm., vol. 52, no. 7, pp. 1160–1168, July 2004.
[26]　C. Caini, G. E. Corazza, and A. Vanelli-Coralli, “Code Acquisition in the Presence of Correlated Fading–Part II: Application to Cellular Networks,” IEEE Trans. Comm., vol. 52, no. 8, pp. 1397–1407, Aug. 2004.
[27]　Z. Tian, and V. Lottici, “Low–Complexity ML Timing Acquisition for UWB Communications in Dense Multipath Channels,” IEEE Trans. Wireless Comm., vol. 4, no. 6, pp. 3031–3038, Nov. 2005.
[28]　M. Sabattini, E. Masry, and L. B. Milstein, “Joint Code Acquisition and Channel Estimation for UWB Transmission,” CISS 06, pp. 621–625, Mar. 2006.
[29]　J. G. Proakis, Digital Communications, 4th ed., New York: McGraw-Hill, 2001.