MIMO detection using semidefinite relaxation with higher-order QAM

基於半定放寬的高階正交振幅調變之多輸入多輸出檢測法

蘇昭誠(Chao-Cheng Su)

指導教授 ： 馬榮健 ； 祁忠勇

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2008年)

摘要

Semidefinite relaxation (SDR) is a suboptimal but computationally e±cient approach to maximum-likelihood (ML) MIMO detection, the latter of which is computationally very
hard especially for large problem sizes. SDR was first developed for the BPSK and QPSK cases, in which simulations have indicated that SDR can yield near-optimal performance.
Recently, a number of research endeavors have focused on extending SDR to the case of higher-order QAM. This paper reports some useful results on this problem. First, we show that three of the existing SDR methods, known as polynomial-inspired SDR (PI-SDR), bound-constrained SDR (BC-SDR), and virtually-antipodal SDR (VA-SDR), are equivalent for 16-QAM, then extend the result to higher-order QAM constellations. Second, we investigate the relationship between Mobasher's SDRs and tightened bound-constrained SDR (TBC-SDR) for 16-QAM constellation. Finally, we develop a specialized interior-point algorithm for the implementation of BC-SDR. The proposed algorithm is computationally efficient exploiting the BC-SDR structures, and enables us to handle larger problem sizes in practice.

關鍵字

多輸入多輸出 ； 半定放寬 ； 正交振幅調變

並列摘要

無資料

並列關鍵字

HASH(0x1d50bfc0) ； HASH(0x1d50c060) ； HASH(0x1d50c100)

參考文獻

dimensional MIMO systems," in Proc. IEEE Int. Conf.

semidefinite programming for detection in CDMA," IEEE

1449, 2001.

C. Ching, "Quasi-maximum-likelihood multiuser detection

synchronous CDMA," IEEE Trans. Signal Process., vol.