Sphere decoding for multiprocessor architectures

被引:4
|
作者
Qi, Q. [1 ]
Chakrabarti, C. [1 ]
机构
[1] Arizona State Univ, Dept Elect Engn, Tempe, AZ 85287 USA
来源
2007 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, VOLS 1 AND 2 | 2007年
关键词
sphere decoding; architecture; multiprocessor;
D O I
10.1109/SIPS.2007.4387516
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Motivated by the need for high throughput sphere decoding for multiple input-multiple-output (MIMO) communication systems, we propose a parallel depth-first sphere decoding (PDSD) algorithm that provides the advantages of both parallel processing and rapid search space reduction. The PDSD algorithm is designed for efficient implementation on programmable multi-processor platforms. We investigate the trade-off between the throughput and computation overhead when the number of processing elements is 2, 4 and 8, for a 4 x 4 16-QAM system across a wide range of SNR conditions. Through simulation, we show that PDSD can offer significant throughput improvement without incurring substantial computation overhead by selecting the appropriate number of processing elements according to specific SNR conditions.
引用
收藏
页码:50 / 55
页数:6
相关论文
共 50 条
  • [1] An Architecture For Energy Efficient Sphere Decoding
    Jenkal, Ravi
    Davis, Rhett
    ISLPED'07: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2007, : 244 - 249
  • [3] Application of networking concepts to optoelectronic multiprocessor architectures
    Rorie, J
    Marchand, PJ
    Ekman, J
    Kiamilev, FE
    Esener, SC
    IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS, 1999, 5 (02) : 353 - 359
  • [4] Sphere-Decoding of OvTDM
    Zhao, Dongfeng
    Li, Daoben
    Jin, Xin
    PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 22 - 25
  • [5] On the Complexity Distribution of Sphere Decoding
    Seethaler, Dominik
    Jalden, Joakim
    Studer, Christoph
    Boelcskei, Helmut
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 5754 - 5768
  • [6] Iterative decoding for MIMO channels via modified sphere decoding
    Vikalo, H
    Hassibi, B
    Kailath, T
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2004, 3 (06) : 2299 - 2311
  • [7] ON COMPLEXITY OF SPHERE DECODING WITH NOVEL SPHERE RADIUS DETERMINING METHOD
    Qi, Yuan
    Qian, Rongrong
    PROCEEDINGS OF 2011 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY AND APPLICATION, ICCTA2011, 2011, : 71 - 75
  • [8] Efficient Sphere Decoding of Polar Codes
    Guo, Jing
    Guillen i Fabregas, Albert
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 236 - 240
  • [9] Statistical Radius Selection for Sphere Decoding
    Mehrabi, Mehrtash
    Mohammadkarimi, Mostafa
    Ardakani, Masoud
    Jing, Yindi
    2020 IEEE 31ST ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (IEEE PIMRC), 2020,
  • [10] On the complexity of sphere decoding for differential detection
    Pauli, Volker
    Lampe, Lutz
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (04) : 1595 - 1603