臺灣博碩士論文加值系統

在本論文中, 我們考慮在上鏈多使用者多輸入多輸出系統中, 為每個使用
者建置波束權重與通訊解調機制,進而提昇系統整體效能。傳統的處理方式先
在傳送端調整出適當波束權重, 再考慮接收端收到的解調機設計。這樣的處理
過程並非結合傳送與接收端的最佳設計方式, 故無法得到系統最佳化之效益。
因此, 結合式傳送端波束權重與接收端解調器之結合式最佳化設計不易以傳
統數學方式求解, 卻能有效提昇系統整體效能的重要課題。
為此, 我們引入基因演算法處理此系統結合之非線性最佳化問題, 這是因
為基因演算法已廣泛且有效地應用在許多非線性問題, 如: 圖形辨識、非線性
控制、無線通訊等。由模擬結果顯示, 基於基因演算法廣域式搜尋方式的優點
配合本文所提出的最佳化結合式設計方式, 確實能較傳統作法得到更佳的效
能。

In this thesis, We precent a joint scheme which combine the transmits beamforming
and multiuser symbol detection in uplink MIMO(Multi-Input Multi-Iutput)
systems. The joint decision statistic, however, is highly nonlinear and the conventional
linear schemes are not applicable. To alleviate the computation overhead
the we employ the genetic algorithm (GA) to solve the nonlinear optimization
involved. Due to the robustness of the GA, the joint decision statisic can be efficiently
solved and near optimum results can be obtained. Conducted simulation
show the new approach provides superior performance compaed with previous works.

第一章緒論1
1.1 引言. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 研究動機與目的. . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 內容章節概述. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
第二章MIMO 系統中使用者偵測器8
2.1 多輸入多輸出系統. . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2 MU- MIMO 偵測器. . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2.1 MU- MIMO 之接收訊號模型. . . . . . . . . . . . . . . . . 10
2.2.2 MIMO 傳統偵測器. . . . . . . . . . . . . . . . . . . . . . . 12
2.2.3 Eigen-BF OSIC MMSE 偵測器. . . . . . . . . . . . . . . . 17
2.2.4 系統化MMSE 發射-接收機. . . . . . . . . . . . . . . . . . 19
2.2.5 MU-MIMO ML 偵測器. . . . . . . . . . . . . . . . . . . . 20
2.3 結語. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
第三章在MIMO 系統中根據基因演算法之多使用者接收器22
3.1 基因演算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.2 根據基因演算法之結合式ML 偵測器. . . . . . . . . . . . . . . . 25
3.3 電腦模擬結果. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.4 運算複雜度比較. . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.5 結語. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
第四章結論與未來展望49
4.1 結論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.2 未來展望. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
參考文獻51

[1] S. Verdu, Multiuser Detection. Cambridge University Press, 1998.
[2] J. S. Lee and L. E. Miller, CDMA System Engineering Handbook, Artech
House, 1998.
[3] P. W. Wolniansky, G. J. Foschhini, G. D. Golden and R. A. Valenzuela,
“VBLAST: An Architecture for Realizing Very High Data Rates Over the
Rich-Scattering Wireless Channel”, Proc. ISSSE-98, Pisa, Italy, Sep. 1998.
[4] J.-A. Tsai and B. D. Woerner, “Performance of orthogonal transmit waveforms
for CDMA uplink systems in MIMO Rayleigh channels,” in Proc.
WCNC, vol. 1, pp. 206-209, Mar. 2002.
[5] S. Alamouti, “A simple transmit diversity technique for wireless communications
”, IEEE Journal on Selected Areas in communications, vol. 16, pp.
1451-1458, Oct. 1998.
[6] G.G. Raleigh and J.M. Cioffi, “Spatio-temporal coding for wireless communications”.
IEEE Trans Commun, vol. 46, no. 3, pp.357-366, Mar.1998.
[7] J. G. Proakis, Digital Communication, 3rd Edition, McGraw-Hill, 1995.
[8] K. S. Schneider,“Optimum detection for code division multiplexed signals,”
IEEE Trans., vol.15, pp. 181-185, Jan. 1979.
[9] S. Buzzi, M. Lops and A. M. Tulino, “A new family of MMSE multiuser
receivers for interference suppression in DS/CDMA systems employing BPSK
modulation,” IEEE Trans. Wireless Commun., vol. 49, pp. 154-167, Jan.
2001.
[10] V. K. Garg and A. Seshadri, “Performance improvement in wireless system
due to parallel interference cancellation (PIC) algorithm,” in Proc. IEEE
PWC., pp. 243-249, Dec. 2002.
[11] K. C. Lai and J. J. Shynk, “Performance evaluation of a generalized linear
SIC for DS/CDMA signals,” IEEE Trans. Signal Proc., vol. 51, pp. 1604-1614,
June 2003.
[12] R. Lupas and S. Verdu, “Near-far resistance of multi-user detectors in asynchronous
channel” IEEE Trans. Commun., vol. 38, pp. 496-508, Apr. 1990.
[13] S. H. Nam, O. Shin, and K.-B. Lee, “Transmit power allocation for a modified
V-BLAST system,” IEEE Trans. Commun., vol. 52, pp. 1074-1078, Jul. 2004.
[14] Z. Yan, K.-M.Wong and Z.-Q. Luo, “Optimal diagonal precoder for multiantenna
communication systems,” IEEE Transactions on Signal Processing,
vol. 52, no. 6 pp. 2089-2100. Jun. 2005
[15] S. Serbetli and A. Yener, “Transceiver optimization for multiuser MIMO systems,”
IEEE Trans. Signal Processing, vol. 52, pp. 214-226, Jan. 2004.
[16] X. Songnan ,and M. D.Zoltowski, “Transmit Beamforming and Detection Design
for Uplink Multiuser MIMO Systems” Signals, Systems and Computers,
2006. ACSSC ’06. Fortieth Asilomar Conference
[17] C. Erg‥un and K. Hacioglu, “Multiuser Detection Using a Genetic Algorithm
in CDMA Communications System,” IEEE Trans. Commun., vol. 48, pp.
1374-1383, Aug 2000.
[18] K. Yen, and L.Hanzo, “Genetic algorithm-assisted joint multiuser symbol
detection and fading channel estimation for synchronous CDMA systems,”
IEEE J. Sel. Areas Commun. vol. 19, pp. 985-998,Jun. 2001.
[19] H.-Y. Lu and W.-H. Fang,“Joint frequency offset estimation and multiuser
detection using genetic algorithm in MC-CDMA,” IEICE Trans. Communications,
vol. E88-B no.11, pp. 4386-4389, Nov. 2005.
[20] S. Moshavi, “Multi-user detection for DS-CDMA communications,” IEEE
Commun. Mag., pp. 124-136, Oct. 1996.
[21] T. S. Rappaport , Wireless Communications Princiles and Practice. 2th ed,
Prentice Hall PTR, 2002.
[22] G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD:The
Johns Hopkins Univ. Press, 1983.
[23] S. L. Leon, Linear Algebra with Applications. 5th ed,N.J.:Prentice Hall, 1998.
[24] C.-H. Tsai,W-H. Fang and J.-T Chan,“Hybrid MMSE and SIC for multiuser
detection,” in Proc. IEEE VTC, pp. 1779-1783,2001
[25] A. Benjebbour, H. Murata and S. Yoshida, “Comparison of ordered successive
receivers for space-ime transmission”, IEEE VTC, vol. 4, pp. 2053-2057, Oct.
2001.
[26] 鍾智勇, “Low complexity adaptive group detection in layered space-time
MIMO wireless communications”, IEEE J. Sel. Areas Commun. vol. 國立
台灣科技大學電子工程學研究所碩士論文,2005.