Title :
An Efficient Parallel Algorithm with Partial Decision Feedback for Near-Optimal MIMO Detection
Author :
Xiong, Cong ; Zhang, Xin ; Wu, Kai ; Yang, Dacheng
Author_Institution :
Wireless Theor. & Technol. Lab. (WT&T), Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Maximum-likelihood detection (MLD) is the optimal scheme for multiple-input multiple-output (MIMO) channels. However, due to its exponentially high complexity, many alternative algorithms, including some parallel detection (PD) ones with low complexity and high stability, have been proposed for practical applications. Nevertheless, the existing PD algorithms are unable to exploit sufficiently the diversity order increment for low-complexity algorithms via MLD for partial layers, consequently, the complexity of the sub-detectors is still undesirably high. In this paper, a novel PD algorithm with relative low-complexity sub-detectors, i.e., the partial decision feedback sub-detectors, has been developed. Numerical analysis indicates that the proposed parallel algorithm can achieve the near-optimal performance with much lower complexity in comparison with the existing PD algorithms. Thus, this algorithm makes the parallel detection more feasible in real-life systems with limited parallel processing elements.
Keywords :
MIMO communication; communication complexity; maximum likelihood detection; parallel algorithms; telecommunication computing; PD algorithms; diversity order increment; efficient parallel algorithm; low-complexity algorithms; maximum-likelihood detection; multiple-input multiple-output channel; near-optimal MIMO detection; numerical analysis; parallel detection; parallel processing element; partial decision feedback subdetector; Algorithm design and analysis; Detection algorithms; Feedback; Linear antenna arrays; MIMO; Maximum likelihood detection; Parallel algorithms; Performance analysis; Receiving antennas; Transmitting antennas;
Conference_Titel :
Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4244-4148-8
DOI :
10.1109/GLOCOM.2009.5425716