本篇論文主要在研究利用Markov Chain Monte Carlo (MCMC) soft-input-soft-output (SISO) detector技術來接近MIMO 通道容量。在使用由EXIT chart與curve fitting技術所設計出能接近MIMO 通道容量的情況下，若使用足夠多的candidate list個數，MCMC SISO detector具有接近於MIMO通道容量的能力，其所需的candidate list個數的大小與天線的佈局有關。在傳送天線數與接收天線數相同的時候，所需的candidate list個數約等於傳送天線數。然而，在傳送天線數大於接收天線數的時候，所需的candidate list個數約等於傳送天線數的10倍，此時所需的複雜度將遠過傳統的MMSE-SIC SISO detector。在相同的複雜度的情況下，MCMC與MMSE-SIC SISO detector相比也會因不同的天線佈局有所不同。在傳送天線數與接收天線數相同的時候，MCMC SISO detector比MMSE-SIC SISO detector能提供更高的容量。在傳送天線數大於接收天線數的時候，MCMC SISO detector反而會比MMSE-SIC SISO detector要來的差。

This thesis studies the conventional Markov chain Monte Carlo (MCMC) soft-in-soft-out (SISO) detector. Using the near-capacity coding designed by curve fitting technique, simulation shows MCMC SISO detector with enough candidate list number can offer the capacity approaching the MIMO channel capacity. The candidate list number requirement for approaching channel capacity depends on different antenna configurations. If transmitter antenna number and receiver antenna number are the same, the candidate list number requirement is equal to transmitter antenna number. However, if transmitter antenna number is larger than the receiver antenna number, the candidate list number requirement is about 10 times of transmitter antenna number. In this case, the complexity of MCMC SISO detector is much larger than that of the MMSE-SIC SISO detector. The capacity comparison of MCMC and MMSE-SIC SISO detector with the same complexity also depends on different antenna configuration. If transmitter antenna number and receiver antenna number are the same, MCMC offers higher capacity than MMSE-SIC SISO detector. If transmitter antenna number is larger than the receiver antenna number, MCMC SISO detector is inferior to MMSE-SIC SISO detector.

[1] 3GPP, TR36.913 v.8.0.0 :Requirements for Further Advancements for E-UTRA.
[2] IEEE 802.16 WG., “IEEE 802.16m System Description [Draft]”, IEEE 802.16m-08/003r6, December 2008.
[3] A. Paulraj, R. Nabar, D. Gore, Introduction to Space-Time Wireless Communication , Cambridge Univ. Press,Cambridge, U.K., 2003.
[4] S. ten Brink and G. Kramer, “Design of repeat-accumulate codes for iterative detection and decoding”, IEEE Trans. Signal Processing, vol. 51, no. 11, Nov. 2003.
[5] G. Yue and X. Wang, “Optimization of irregular repeat accumulate codes for MIMO systems with iterative receivers”, IEEE Trans. Commun., vol. 4, no. 6, pp. 2843-2854, Nov. 2005.
[6] B. M. Hochwald and S. ten Brink, “Achieving Near-Capacity on a Multiple-Antenna Channel,” IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
[7] I. E. Telatar, “Capacity of multi-antenna Gaussian channels,” Eur. Trans. Telecommun., vol. 10, pp. 585-595, Nov. 1999.
[8] W.R Gilks, S. Richardson, D.J. Spiegelhalter, Markov Chain Monte Carlo in Pratice , CHAPMAN & HALL, Cambridge, U.K., 1996.
[9] B. Farhang-Boroujeny, H. Zhu, and Z. Shi, “Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems” IEEE Trans. Signal. Process., vol. 54, no. 5, pp. 1896-1909, May 2006.
[10] R. R. Chen, R. Peng, A. Ashikhmin, B. Farhang-Boroujeny, “ Approaching MIMO Capacity Using Bitwise Markov Chain Monte Carlo Detection”, IEEE Trans. on Communications, vol. 58, NO. 2, Feb. 2010
[11] X. Mao, P. Amini, and B. Farhang-Boroujeny, “Markov Chain Monte Carlo MIMO Detection Methods for High Signal-to-Noise Ratio Regimes ” , in Proc. IEEE Globecom ‘07, pp. 3979-3983, Nov.2007
[12] R. R. Chen, R. Peng, and B. Farhang-Boroujeny, “Markov Chain Monte Carlo: Applications to MIMO detection and channel equalization” in Proc. Information Theory and Applications Workshop 2009, pp. 44-49, Feb.2009
[13] R. Peng, K. H. Teo, J. Zhang and R. R. Chen,“ Low-complexity hybrid QRD-MCMC MIMO detection”,in Proc.IEEE GLOBECOM 2008.,pp. 1-5 ,2008
[14] K. Xiao, M. Su, S. Guo, “ MMSE Soft-Interference-Cancellation Aided MCMC Detection for MIMO Systems”, in Proc. IE&EM '09,pp 2107-2110,2009
[15] A. Kumar, S. Chandrasekaran, A. Chockalingam, and B. Sundar Rajan, “Near-Optimal Large-MIMO Detection Using Randomized MCMC and Randomized Search Algorithms”, in Proc. IEEE ICC 2011, pp. 1-5.
[16] S. Akoum, R. Peng , R. R. Chen, B. Farhang-Boroujeny, “ Markov Chain Monte Carlo Detection Methods for High SNR Regimes”, in Proc. IEEE ICC 2009, pp. 1-5,2009
[17] J. Besag, “Spatial Interaction and the Statistical Analysis of Lattice Systems”, Journal of the Royal Statistical Society. Series B (Methodological), vol. 36, No. 2. 1974, pp.192-236.
[18] S. ten Brink, G. Kramer, and A. Ashikhmin, “Design of low-density parity-check codes for modulation and detection”, IEEE Trans. Commun., vol. 52, no. 4, pp. 670-678, April 2004.
[19] J. Wu and Y. R. Zheng, “Low complexity soft-input soft-output decision feedback equalization,” IEEE J. Sel. Areas Commun., vol. 26, no. 2, pp. 281–289, Feb. 2008
[20] Zhan Guo, Nilsson, P., “ Algorithm and implementation of the K-best sphere decoding for MIMO detection,” IEEE J. Sel. Areas Commun. vol. 24 no. 3 , pp.491 – 503. Mar. 2006.
[21] T. Cui and C. Tellambura, “An efficient generalized sphere decoder for rank-deficient MIMO systems,” IEEE Comm. Letter, vol. 9, no. 5, pp.423-425, May 2005.
[22] X. Wang and H.V. Poor, “Iterative (turbo) soft interference cancellation and decoding for coded CDMA,” IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, July 1999.
[23] J. Choi, “A correlation based analysis for approximate MAP detectors and iterative receivers,”IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1764-1773, May 2007.
[24] J. W. Choi., A. C. Singer, J. Lee, and N, I. Cho, “Improved linear soft-in soft-out detection via soft feedback successive interference cancellation”, IEEE Trans. Comm., vol. 58, no. 3, pp. 1-12, Mar. 2010.
[25] J. P. Kermoal, L. Schumacher, K. Ingemann, P. E. Mogensen, and F. Frederiken, “A stochastic MIMO radio channel model with experimental validation,” IEEE J. Sel. Areas Commun., vol. 20, no. 6, pp. 1211–1224, Aug. 2002.
[26] D. Gesbert, H. Bolcskei, D. A. Gore, and A. J. Paulraj, “Outdoor MIMO wireless channels: Models and performance prediction,” IEEE Trans. Comm., vol. 50, no. 12, pp. 1926-1934, Dec. 2002.
[27] 3GPP, TR 25.996 V9.0.0: 3rd generation partnership project: Technical specification group radio access network spatial channel model for multiple input multiple output (MIMO) simulations.
[28] WiMAX Forum Mobile RCT- Wave 2 Amendment
[29] N. H. Tran, T. Le-Ngoc, and T. Mastumoto, and Ha H. Nguyen, “ A simple near-capacity scheme over MISO channels,” in Proc. IEEE BROADNET 2009, pp. 1-7.