A successive interference cancellation algorithm in MIMO systems via breadth-first search

A successive interference cancellation (SIC) algorithm based on breadth-first search (BFS) is developed to achieve a soft-input soft-output detector via the tree structure of the MIMO system model in this paper. Instead of visiting all nodes of the tree, the proposed BFS-SIC algorithm only browses and extends those paths with large metrics. If paths are enough, the performance of BFS-SIC algorithm can approach that of sphere decoding but is much more flexible due to its providing a good tradeoff between complexity and performance. Moreover, the BFS-SIC algorithm possesses path metrics including only scalar operations rather than matrix operations. Simulation results demonstrate the effectiveness of the proposed algorithm.

[1]  Joachim Hagenauer,et al.  The List-Sequential (LISS) Algorithm and Its Application , 2007, IEEE Transactions on Communications.

[2]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[3]  Babak Hassibi,et al.  On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications , 2005, IEEE Transactions on Signal Processing.

[4]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[5]  U. Fincke,et al.  Improved methods for calculating vectors of short length in a lattice , 1985 .

[6]  Giuseppe Caire,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[7]  John G. Proakis,et al.  Digital Communications , 1983 .

[8]  Christophe Andrieu,et al.  Gaussian approximation based mixture reduction for near optimum detection in MIMO systems , 2005, IEEE Communications Letters.

[9]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[10]  Mong-Suan Yee.  Max-log-MAP sphere decoder , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[11]  Tricia J. Willink,et al.  Iterative tree search detection for MIMO wireless systems , 2005, IEEE Transactions on Communications.

[12]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .