Advanced Search
Volume 31 Issue 3
Dec.  2010
Turn off MathJax
Article Contents
Zhao Hui, Long Hang, Wang Wen-bo. A Method of Reducing the Complexity of Sphere Decoder in the High-Condition Number Channel[J]. Journal of Electronics & Information Technology, 2009, 31(3): 636-639. doi: 10.3724/SP.J.1146.2007.01876
Citation: Zhao Hui, Long Hang, Wang Wen-bo. A Method of Reducing the Complexity of Sphere Decoder in the High-Condition Number Channel[J]. Journal of Electronics & Information Technology, 2009, 31(3): 636-639. doi: 10.3724/SP.J.1146.2007.01876

A Method of Reducing the Complexity of Sphere Decoder in the High-Condition Number Channel

doi: 10.3724/SP.J.1146.2007.01876
  • Received Date: 2007-12-10
  • Rev Recd Date: 2008-10-06
  • Publish Date: 2009-03-19
  • For MIMO system, as an efficient algorithm to replace ML detection, Sphere Decoding (SD) can reduce the detection complexity greatly. Whereas the bad channel with large condition number still aggravates the computation complexity of SD. In this paper, the reason of this phenomenon is firstly analyzed. Secondly, an algorithm of combining weight at high layer is proposed for SD, aiming to reduce the probability of accessing into the high layer of the tree in the searching process of SD so as to decrease the complexity. The simulation results prove that the proposed algorithm can cut down the complexity distinctly, even to more than 20% at low SNR and high condition number.
  • loading
  • Chan A M and Lee Inkyu. A new reduced-complexity spheredecoder for multiple antenna systems. IEEE ICC, New York,2002, 1: 460-464.[2]Pham D, Pattipati K R, and Willett P K, et al.. An improvedcomplex sphere decoder for V-BLAST systems[J].IEEE SignalProcessing Letters.2004, 11(9):748-751[3]Fukatani T, Matsumoto R, and Uyematsu T. Two methodsfor decreasing the computational complexity of the MIMOML decoder. IEICE Trans. on Fundamental, 2004, 87(10):2571-2576.[4]Kawai H et al.. Adaptive control of surviving symbol replicacandidates in QRM-MLD for OFDM MIMO multiplexing[J].IEEE Journal on Selected Areas in Comunications.2006, 24:1130-1140[5]Mobasher A and Taherzadeh M, et al.. A near-maximumlikelihooddecoding algorithm for MIMO systems based onsemi-definite programming[J].IEEE Trans. on InformationTheory.2007, 53(11):3869-3886[6]Pham D, Pattipati K R, Willett P K, and Luo J. Ageneralized probabilistic data association detector formultiple antenna systems[J].IEEE Communications Letters.2004, 8(4):205-207[7]Behrouz F B, Zhu Haidong, and Shi Zhenning. Markov chainMonte Carlo algorithms for CDMA and MIMOcommunication systems[J].IEEE Trans. on Signal Processing.2006, 54(5):1896-1906[8]Hassibi B and Vikalo H. On the sphere-decoding algorithm I[J].Expected complexity. IEEE Trans. on Signal Processing.2005, 53(8):2806-2818[9]Arts H, Seethaler D, and Hlawatsch F. Efficient detectionalgorithms for MIMO channels: A geometrical approach toapproximate ML detection[J].IEEE Signal Processing Letters.2003, 51(11):2808-2820
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3506) PDF downloads(1352) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return