基於半正定放寬輔以晶格正交化之多輸入多輸出檢測

Lattice-Reduction-aided Semidefinite Relaxation Approach to MIMO Detection

林釗翬(Chao-Hui Lin)

指導教授 ： 吳仁銘

國立清華大學/電機資訊學院/電機工程學系/碩士(2010年)

https://doi.org/10.6843/NTHU.2010.00546

摘要

經由觀察得知基於半正定放寬(semidefinite relaxation)方法運用於高階正交振幅調變(quadrature amplitude modulation)之多輸入多輸出(multiple-input multiple-output)檢測法存在多樣性不足的問題，特別是在接收天線數目不夠大(小於八根)的時候情況特別明顯。另一方面，輔以晶格正交化(lattice reduction)的多輸入多輸出系統檢測方法被證實可以達到最大的接收多樣性(receive diversity)。因此，這裡提出了一個不一樣的半正定放寬輔以Lenstra, Lenstra, and Lovasz (LLL) 晶格正交方法去獲得系統檢測上的多樣性。由於使用一般常見的解半正定程式軟體去解半正定放寬輔以晶格正交問題的計算複雜度太高，所以我們提出了一個特殊的內點演算法(interior-point)去解此特定問題。除此之外，我們將基於通道特性的終止機制應用到此特殊內點演算法裡，不同的是，這是一個針對高階正交振幅調變延伸而得的機制。結果顯示，此機制亦可以減少內點演算法的重複次數使得整體的運算時間更加減少而不影響其錯誤機率的表現。

關鍵字

半正定放寬 ； 晶格正交化 ； 多輸入多輸出系統

參考文獻

[10] W.-K. Ma, P. C. Ching, and Z. Ding, “Semidefinite relaxation based multiuser detection

[9] B. Steingrimsson, Z.-Q. Luo, and K. M. Wong, “Soft quasi-maximum-likelihood detection

search for the closest lattice point,” IEEE Trans. Inform. Theory, vol. 49, no. 10, pp.

2389–2402, 2003.

[2] A. Wiesel, Y. C. Eldar, and S. Shamai, “Semidefinite relaxation for detection of 16-QAM