Low-Complexity Soft-Output Sphere Decoding with Modified Repeated Tree Search Strategy

被引：7

作者：

Shieh, Shin-Lin ^{[1
]}

Chiu, Rong-Dong ^{[2
]}

Feng, Shih-Lun ^{[2
]}

Chen, Po-Ning ^{[2
]}

机构：

[1] Natl Taipei Univ, Grad Inst Comm Eng, Taipei 23741, Taiwan

[2] Natl Chiao Tung Univ, Taipei 30010, Taiwan

来源：

IEEE COMMUNICATIONS LETTERS | 2013年 / 17卷 / 01期

关键词：

MIMO; sphere decoding; repeated tree search; MIMO DETECTION; VLSI IMPLEMENTATION; ALGORITHM; LATTICE;

D O I：

10.1109/LCOMM.2012.112012121728

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Many solutions for detecting signals transmitted over flat-faded multiple input multiple output (MIMO) channels have been proposed, e.g., the zero-forcing (ZF), minimum mean squared error (MMSE), sphere decoding (SD) algorithms, to name a few. These approaches however suffer from either unsatisfactory performance or high complexity. In this paper, we focus on the soft-output SD algorithm and propose a modification on the repeated tree search (RTS) strategy. It is shown that our modification can maintain a fixed upper limit in decoding complexity and results in a good performance-complexity tradeoff.

引用

页码：51 / 54

页数：4

共 10 条

[1]

3rd Generation Partnership Project, 2012, 25212 3GPP TS

[2] Closest point search in lattices [J].

Agrell, E ;

Eriksson, T ;

Vardy, A ;

Zeger, K .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (08) :2201-2214

[3] VLSI implementation of MIMO detection using the sphere decoding algorithm [J].

Burg, A ;

Borgmann, M ;

Wenk, M ;

Zellweger, M ;

Fichtner, W ;

Bölcskei, H .

IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2005, 40 (07) :1566-1577

[4]

FINCKE U, 1985, MATH COMPUT, V44, P463, DOI 10.1090/S0025-5718-1985-0777278-8

[5] Algorithm and implementation of the K-best sphere decoding for MIMO detection [J].

Guo, Z ;

Nilsson, P .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (03) :491-503

[6] A Fixed-Complexity Smart Candidate Adding Algorithm for Soft-Output MIMO Detection [J].

Milliner, David L. ;

Zimmermann, Ernesto ;

Barry, John R. ;

Fettweis, Gerhard .

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2009, 3 (06) :1016-1025

[7]

Myllyla M., P 2009 IEEE INT C AC, P553

[8] LATTICE BASIS REDUCTION - IMPROVED PRACTICAL ALGORITHMS AND SOLVING SUBSET SUM PROBLEMS [J].

SCHNORR, CP ;

EUCHNER, M .

MATHEMATICAL PROGRAMMING, 1994, 66 (02) :181-199

[9] Soft-output sphere decoding:: Algorithms and VLSI implementation [J].

Studer, Christoph ;

Burg, Andreas ;

Boelcskei, Helmut .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (02) :290-300

[10] Approaching MIMO channel capacity with reduced-complexity soft sphere decoding [J].

Wang, RQ ;

Giannakis, GB .

2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, :1620-1625

← 1 →