標題: | 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-六月-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 |
顯示於類別: | 期刊論文 |