.png){kind=icon}
.png){kind=icon}
Return
Improved Maximum Likelihood detection through sphere decoding combined with box optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.sigpro.2013.11.041.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Sphere Decoding is a popular Maximum Likelihood algorithm that can be used to detect signals coming from multiple-input, multiple-output digital communication systems. It is well known that the complexity required to detect each signal with the Sphere Decoding algorithm may become unacceptable, especially for low signal-to-noise ratios. In this paper, we describe an auxiliary technique that drastically decreases the computation required to decode a signal. This technique was proposed by Stojnic, Hassibi and Vikalo in 2008, and is based on using continuous box-bounded minimization in combination with Sphere Decoding. Their implementation is, however, not competitive due to the box minimization algorithm selected. In this paper we prove that by judiciously selecting the box minimization algorithm and tailoring it to the Sphere Decoding environment, the computational complexity of the resulting algorithm for low signal-to-noise ratios is better (by orders of magnitude) than standard Sphere Decoding implementations. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
MIMO communication systems
Sphere decoding
Box minimization
Journal
IF:
3.6
Papers:
9.9K
Citations:
1.7W