Title :
Cheap semidefinite relaxation MIMO detection using row-by-row block coordinate descent
Author :
Wai, Hoi-To ; Ma, Wing-Kin ; So, Anthony Man-Cho
Author_Institution :
Dept. of Electron. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
Abstract :
This paper considers the problem of low complexity implementation of high-performance semidefinite relaxation (SDR) MIMO detection methods. Currently, most SDR MIMO detectors are implemented using interior-point methods. Although such implementations have worst-case polynomial complexity (approximately cubic in the problem size), they can be quite computationally costly in practice. Here we depart from the interior-point method framework and investigate the use of other low per-iteration-complexity techniques for SDR MIMO detection. Specifically, we employ the row by-row (RBR) method, which is a particular version of block coordinate descent, to solve the semidefinite programs that arise in the SDR MIMO context with an emphasis on the QPSK scenario. In each iteration of the RBR method, only matrix-vector multiplications are needed, and hence it can be implemented in a very efficient manner. Our simulation results show that the RBR method can indeed offer a significant speedup in runtime, while providing bit error rate performance on par with the interior-point methods.
Keywords :
MIMO communication; computational complexity; error statistics; iterative methods; matrix multiplication; polynomials; quadrature phase shift keying; QPSK; SDR MIMO detectors; bit error rate performance; cheap semidefinite relaxation MIMO detection; interior-point methods; low per-iteration-complexity techniques; matrix-vector multiplications; row-by-row block coordinate descent; worst-case polynomial complexity; Accuracy; Bit error rate; Complexity theory; Detectors; MIMO; Optimization; Phase shift keying; MIMO detection; block coordinate descent; semidefinite relaxation;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5946716