中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (3): 1-5.doi: 10.1016/S1005-8885(09)60459-3

• Wireless •    下一篇

Complexity Study of Sphere Decoding in Multi-Antenna Systems

钱荣荣,彭涛,漆渊,王文博   

  1. 北京邮电大学
  • 收稿日期:2009-12-04 修回日期:2010-01-20 出版日期:2010-06-30 发布日期:2010-06-29
  • 通讯作者: 钱荣荣 E-mail:rongrongqian@bupt.edu.cn
  • 基金资助:

    国家973项目(2007CB310602);国家级.国家自然科学基金;国家级.国家“863计划”项目

Complexity Study of Sphere Decoding in Multi-Antenna Systems

  • Received:2009-12-04 Revised:2010-01-20 Online:2010-06-30 Published:2010-06-29

摘要:

In this article a bridge between the expected complexity and performance of sphere decoding (SD) is built. The expected complexity of SD for infinite lattices is then investigated, which naturally is the upper-bound of those for all the finite lattices if given by the same channel matrix and signal noise ratio (SNR). Such expected complexity is an important characterization of SD in multi-antenna systems, because no matter what modulation scheme is used in practice (generally it has finite constellation size) this upper-bound holds. Above bridge also leads to a new method of determining the radius for SD. The numerical results show both the real value and upper-bound of average searched number of candidates in SD for 16-QAM modulated system using the proposed sphere radius determining method. Most important of all new understandings of expected complexity of SD are given based on above mentioned theoretic analysis and numerical results.

关键词:

MIMO, sphere decoding, expected complexity

Abstract:

In this article a bridge between the expected complexity and performance of sphere decoding (SD) is built. The expected complexity of SD for infinite lattices is then investigated, which naturally is the upper-bound of those for all the finite lattices if given by the same channel matrix and signal noise ratio (SNR). Such expected complexity is an important characterization of SD in multi-antenna systems, because no matter what modulation scheme is used in practice (generally it has finite constellation size) this upper-bound holds. Above bridge also leads to a new method of determining the radius for SD. The numerical results show both the real value and upper-bound of average searched number of candidates in SD for 16-QAM modulated system using the proposed sphere radius determining method. Most important of all new understandings of expected complexity of SD are given based on above mentioned theoretic analysis and numerical results.

Key words:

Expected Complexity

中图分类号: