Sphere decoding with a probabilistic tree pruning

被引:73
|
作者
Shim, Byonghyo [1 ]
Kang, Insung [1 ]
机构
[1] Qualcomm Inc, Modem Grp, San Diego, CA 92121 USA
关键词
lattice; maximum likelihood decoding; multiple-input-multiple-output (MIMO) system; probabilistic noise constraint; probabilistic tree pruning; sphere constraint; sphere decoding (SD);
D O I
10.1109/TSP.2008.923808
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we present a near ML-achieving sphere decoding algorithm that reduces the number of search operations in the sphere-constrained search. Specifically, by adding a probabilistic noise constraint on top of the sphere constraint, a more stringent necessary condition is provided, particularly at an early stage, and, hence, branches unlikely to be survived are removed in the early stage of sphere search. The tradeoff between the performance and complexity is easily controlled by a single parameter, so-called pruning probability. Through the analysis and simulations, we show that the complexity reduction is significant while maintaining the negligible performance degradation.
引用
收藏
页码:4867 / 4878
页数:12
相关论文
共 50 条
  • [1] Radius-adaptive sphere decoding via probabilistic tree pruning
    Shim, Byonghyo
    Kang, Insung
    2007 IEEE 8TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2007, : 240 - +
  • [2] A Tree Pruning Algorithm For MIMO Sphere Decoding Based On Path Metric
    Wang, Shiliang
    Guo, Xiaolong
    Sun, Songlin
    Tian, Tiehong
    Sun, Shizhen
    Jing, Xiaojun
    2012 IEEE 75TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2012,
  • [3] A Complexity Efficient DMT-Optimal Tree Pruning Based Sphere Decoding
    Neinavaie, Mohammad
    Derakhtian, Mostafa
    Vorobyov, Sergiy A.
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 5165 - 5169
  • [4] Efficient probabilistic sphere decoding architecture
    Park, Sungchung
    Lee, Kwyro
    Park, Sin-Chong
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 1155 - +
  • [5] Pruning automatic sphere decoding algorithm and performance analysis
    School of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China
    Tongxin Xuebao, 2007, 5 (49-54):
  • [6] Channel dependent tree pruning for the sphere decoder
    Artés, H
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 538 - 538
  • [7] List Sphere Decoding with a Probabilistic Radius Tightening
    Lee, Jaeseok
    Shim, Byonghyo
    Kang, Insung
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [8] A statistical pruning strategy for Schnorr-Euchner sphere decoding
    Ghaderipoor, Alireza
    Tellambura, Chintha
    IEEE COMMUNICATIONS LETTERS, 2008, 12 (02) : 121 - 123
  • [9] Performance Analysis of Layer Pruning on Sphere Decoding in MIMO Systems
    Karthikeyan, Madurakavi
    Saraswady, D.
    ETRI JOURNAL, 2014, 36 (04) : 563 - 570
  • [10] Probability-Distribution-Based Node Pruning for Sphere Decoding
    Cui, Tao
    Han, Shuangshuang
    Tellambura, Chintha
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2013, 62 (04) : 1586 - 1596