標題: A geometry based efficient decoder for underdetermined MIMO systems
作者: Huang, Chung-Jung
Lee, Chang-Shen
Chung, Wei-Ho
Lee, Ta-Sung
電機資訊學士班
Undergraduate Honors Program of Electrical Engineering and Computer Science
關鍵字: Maximum-likelihood (ML) detection;Sphere decoding;Tree search;Ordering
公開日期: 1-Jun-2015
摘要: In this paper, a geometry based decoder with low decoding complexity and exact maximum-likelihood (ML) performance is proposed for underdetermined multiple-input multiple-output (MIMO) systems. In the proposed decoder, an underdetermined MIMO system can be divided into a multiple-input single-output (MISO) sub-system and a regular MIMO sub-system in which numbers of transmit and receive antennas are equal. An efficient slab search algorithm (ESSA) is adopted to efficiently obtain valid candidate points in the MISO sub-system. By adopting ESSA in the MISO sub-system and sphere decoding algorithm (SDA) in the MIMO sub-system, ML solution of underdetermined MIMO system can be obtained with low computational complexity. To further reduce the computational complexity, a near-ML SDA is proposed to more efficiently find the candidate points in the MIMO sub-system. In addition, an optimal preprocessing technique is proposed from the geometrical perspective and the comprehensive analysis on the complexity reduction is also provided. Simulation results indicate that the proposed approach significantly reduces the complexity as compared to existing ML decoders, particularly for systems with large number of antennas and/or high-order constellations. (C) 2015 Elsevier Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/j.dsp.2015.03.005
http://hdl.handle.net/11536/124628
ISSN: 1051-2004
DOI: 10.1016/j.dsp.2015.03.005
期刊: DIGITAL SIGNAL PROCESSING
Volume: 41
起始頁: 60
結束頁: 69
Appears in Collections:Articles