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:
  https://doi.org/10.1109/TVT.2016.2570942
• 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