An Improved Reduced-complexity Scheme to Accelerate Sphere Decoding for MIMO Systems

被引：0

作者：

Li, Jianping ^{[1
]}

Chen, Si ^{[1
]}

机构：

[1] Commun Univ China, Sch Informat Engn, Beijing, Peoples R China

来源：

2015 WORLD SYMPOSIUM ON COMPUTER NETWORKS AND INFORMATION SECURITY (WSCNIS) | 2015年

关键词：

MIMO; sphere decoding; S-E; Maximum Likelihood solution; contraction factor; LATTICE; SEARCH; POINT;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The sphere decoding (SD) algorithm based on Schnorr-Euchner (S-E) strategy can reduce the complexity for multiple-input multiple-output (MIMO) systems to find the maximum likelihood (ML) solution by updating the search radius whenever a new lattice point was found. In this paper, we propose an improved scheme to reduce the complexity of sphere decoding. In the new method, a factor was introduced for speeding up contraction of sphere radius in each layer of the searching tree. The contraction factor was controlled by signal to noise ratio (SNR) and thus can reduce the complexity especially in low SNR region. Simulation results show that the proposed SD algorithm based on a contraction factor (SD-CF) can efficiently reduce the complexity with negligible performance degradation contrasting to traditional SD.

引用

页数：5

共 11 条

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

Agrell, E ;

Eriksson, T ;

Vardy, A ;

Zeger, K .

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

[2]

[Anonymous], 2006, IEEE 7 WORKSH SIGN P, DOI DOI 10.1109/SPAWC.2006.346388

[3] On maximum-likelihood detection and the search for the closest lattice point [J].

Damen, MO ;

El Gamal, H ;

Caire, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (10) :2389-2402

[4]

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

[5]

Foschini G. J., 1996, Bell Labs Technical Journal, V1, P41, DOI 10.1002/bltj.2015

[6] On the sphere-decoding algorithm I. Expected complexity [J].

Hassibi, B ;

Vikalo, H .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (08) :2806-2818

[7] Initial Radius Selection of Sphere Decoder for Practical Applications of MIMO Channels [J].

Hosseini, Fatemeh Eshagh ;

Shirvani Moghaddam, Shahriar .

2010 COMPLEXITY IN ENGINEERING: COMPENG 2010, PROCEEDINGS, 2010, :61-63

[8] On the complexity of sphere decoding in digital communications. [J].

Jaldén, J ;

Ottersten, B .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (04) :1474-1484

[9]

Plesken W., 1981, ACM SIGSAM B, V15, P37

[10]

Razavizadeh SM, 2003, PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, P86

← 1 2 →