Circular Sphere Decoding: A Low Complexity Detection for MIMO Systems with General Two-dimensional Signal Constellations
The authors propose a low-complexity, complex-valued sphere decoding (CV-SD) algorithm, which is referred to as circular sphere decoding (CSD) and is applicable to multiple-input–multiple-output (MIMO) systems with arbitrary 2-D constellations. CSD provides a new constraint test. This constraint test is carefully designed so that the elementwise dependence is removed in the metric computation for the test. As a result, the constraint test becomes simple to perform without restriction on its constellation structure. By additionally employing this simple test as a prescreening test, CSD reduces the complexity of the CV-SD search. The authors show that the complexity reduction is significant, while its maximum-likelihood (ML) performance is not compromised. The authors also provide a powerful tool to estimate the pruning capacity of any particular search tree. Using this tool, the authors propose the predict-and-change strategy, which leads to a further complexity reduction in CSD. Extension of the proposed methods to soft output sphere decoding (SD) is also presented.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/00189545
-
Supplemental Notes:
- Copyright © 2017, IEEE.
-
Authors:
- Jang, Hwanchol
- Nooshabadi, Saeid
- Kim, Kiseon
- Lee, Heung-No
- Publication Date: 2017-3
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 2085-2098
-
Serial:
- IEEE Transactions on Vehicular Technology
- Volume: 66
- Issue Number: 3
- Publisher: Institute of Electrical and Electronics Engineers (IEEE)
- ISSN: 0018-9545
- Serial URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=25
Subject/Index Terms
- TRT Terms: Algorithms; Coding systems; Detection and identification systems; Trees (Mathematics)
- Uncontrolled Terms: Complexity; Multiple-input multiple-output systems (MIMO)
- Subject Areas: Data and Information Technology; Highways;
Filing Info
- Accession Number: 01633464
- Record Type: Publication
- Files: TRIS
- Created Date: Mar 16 2017 11:14AM