臺灣博碩士論文加值系統

在本篇論文中，我們提出兩個應用於毫米波通訊系統中尋找波束方向的搜尋法，並且將他們命名為機率性單界線搜尋法和機率性雙界線搜尋法。傳統上基於編碼簿的波束方向搜尋法會使用二元搜尋法，亦即量測訊號兩次，每次量測使用不同的碼字。在我們提出的第一種搜尋法(單界線搜尋法)，我們只量測訊號一次，也就是我們節省了一半的搜尋時間。儘管我們減少了一半的搜尋時間，但是估計波束方向的成功機率並沒有因此衰減到剩一半。在我們提出的第二個搜尋法(雙界線搜尋法)，我們可以控制搜尋時間，讓他介於原本二元搜尋法時間的一半到一倍。搜尋的時間其實會直接影響成功機率，搜尋時間越長，成功機率越高。所以根據我們提出的第二個搜尋法，我們必須在搜尋時間和成功機率間做取捨。

In this thesis, we propose two search methods for finding beam directions in mmWave communication system, namely opportunistic one-threshold algorithm and opportunistic twothreshold algorithm. In conventional codebook based beamforming training algorithm, we utilize binary search which means we need to measure signals twice with different codewords. In the first proposed search method, opportunistic one-threshold method, we reduce the search time into half of the original time which binary search requires. More specifically, we only measure the signal one time. Although we reduce the search time, the success rate dose not decay dramatically. In the second proposed search method, opportunistic two-threshold method, we could control the search time, setting it 50% to 100% of the binary search time. Due to the controllable search time, there is a trade-off between search time and success rate. In other words, the longer search time results in the higher success rate.

[1] Z. Pi and F. Khan, ”An introduction to millimeter-wave mobile broadband systems,” in IEEE Communications Magazine, vol. 49, no. 6, pp. 101-107, June 2011.
[2] J. A. Shaw, “Radiometry and the Friis Transmission Equation,”Montana State University, 2005. [3] O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi and R. W. Heath, ”Spatially Sparse Precoding in Millimeter
Wave MIMO Systems,” in IEEE Transactions on Wireless Communications, vol. 13, no. 3, pp. 1499-1513, March 2014.
[4] C. H. Chen, C. R. Tsai, Y. H. Liu, W. L. Hung and A. Y. Wu, ”Compressive Sensing (CS) Assisted Low- Complexity Beamspace Hybrid Precoding for Millimeter-Wave MIMO Systems,” in IEEE Transactions on Signal Processing, vol. 65, no. 6, pp. 1412-1424, March15, 15 2017.
[5] X. Gao, L. Dai, S. Han, C. L. I and R. W. Heath, ”Energy-Efficient Hybrid Analog and Digital Precoding for MmWave MIMO Systems With Large Antenna Arrays,” in IEEE Journal on Selected Areas in Communications,
vol. 34, no. 4, pp. 998-1009, April 2016.
[6] E. Torkildson, C. Sheldon, U. Madhow and M. Rodwell, ”Millimeter-Wave Spatial Multiplexing in an Indoor Environment,” 2009 IEEE Globecom Workshops, Honolulu, HI, 2009, pp. 1-6. WLAN and WPAN: From
Theory to Practice. Hoboken, NJ, USA: Wiley.
[7] J. Brady, N. Behdad and A. M. Sayeed, ”Beamspace MIMO for Millimeter-Wave Communications: System Architecture, Modeling, Analysis, and Measurements,” in IEEE Transactions on Antennas and Propagation,
vol. 61, no. 7, pp. 3814-3827, July 2013.
[8] A. Alkhateeb, O. El Ayach, G. Leus and R. W. Heath, ”Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems,” in IEEE Journal of Selected Topics in Signal Processing, vol. 8, no. 5, pp. 831-846,
Oct. 2014.
[9] Z. Xiao, T. He, P. Xia and X. G. Xia, ”Hierarchical Codebook Design for Beamforming Training in Millimeter-Wave Communication,” in IEEE Transactions on Wireless Communications, vol. 15, no. 5, pp. 3380-3392,
May 2016.
[10] M. Kokshoorn, H. Chen, P. Wang, Y. Li and B. Vucetic, ”Millimeter Wave MIMO Channel Estimation Using Overlapped Beam Patterns and Rate Adaptation,” in IEEE Transactions on Signal Processing, vol. 65, no. 3,
pp. 601-616, Feb.1, 1 2017.
[11] Z. Xiao, P. Xia and X. G. Xia, ”Codebook Design for Millimeter-Wave Channel Estimation With Hybrid Precoding Structure,” in IEEE Transactions on Wireless Communications, vol. 16, no. 1, pp. 141-153, Jan.
2017.
[12] T. S. Rappaport, F. Gutierrez, E. Ben-Dor, J. N. Murdock, Y. Qiao and J. I. Tamir, ”Broadband Millimeter- Wave Propagation Measurements and Models Using Adaptive-Beam Antennas for Outdoor Urban Cellular
Communications,” in IEEE Transactions on Antennas and Propagation, vol. 61, no. 4, pp. 1850-1859, April 2013.
[13] Proakis, John G., and Masoud Salehi. Digital Communications. Boston: McGraw-Hill, 2008.
[14] S. Atapattu, C. Tellambura, H. Jiang, Energy Detection for Spectrum Sensing in Cognitive Radio, New York, NY, USA:Springer-Verlag, 2014.
[15] T. Bai and R. W. Heath, ”Coverage in dense millimeter wave cellular networks,” 2013 Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, 2013, pp. 2062-2066.
[16] Z. Xiao, X. G. Xia, D. Jin and N. Ge, ”Iterative Eigenvalue Decomposition and Multipath-Grouping Tx/Rx Joint Beamformings for Millimeter-Wave Communications,” in IEEE Transactions on Wireless Communications,
vol. 14, no. 3, pp. 1595-1607, March 2015.
[17] S. Hur, T. Kim, D. J. Love, J. V. Krogmeier, T. A. Thomas and A. Ghosh, ”Millimeter Wave Beamforming for Wireless Backhaul and Access in Small Cell Networks,” in IEEE Transactions on Communications, vol.
61, no. 10, pp. 4391-4403, October 2013.
[18] G. N. Watson, A Treatise on the Theory of Bessel Functions, 2nd ed. Cambridge University Press, New York, 1995.
[19] A. Laforgia, ”Bounds for modified Bessel functions”, J. Comput. Appl. Math., vol. 34, pp. 263-267, Apr. 1991.
[20] A. Baricz,“Bounds for modified Bessel functions of the first and second kind,”´ Proceedings of the Edinburgh Mathematical Society. In press.