A List Sphere Decoding Algorithm with Improved Radius Setting Strategies

Authors:
Ping Wang;Tho Le-Ngoc
Affiliations:
Department of Electrical and Computer Engineering, McGill University, Montréal, Canada H3A 2A7;Department of Electrical and Computer Engineering, McGill University, Montréal, Canada H3A 2A7
Venue:
Wireless Personal Communications: An International Journal
Year:
2011

Citing 7
Cited 0

A low-complexity generalized sphere decoding approach for underdetermined linear communication systems: performance and complexity evaluation

IEEE Transactions on Communications
On the complexity of sphere decoding in digital communications

IEEE Transactions on Signal Processing
On the sphere-decoding algorithm I. Expected complexity

IEEE Transactions on Signal Processing - Part I
On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications

IEEE Transactions on Signal Processing - Part I
Multiuser detection techniques using maximum likelihood sphere decoding in multicarrier CDMA systems

IEEE Transactions on Wireless Communications
Iterative decoding for MIMO channels via modified sphere decoding

IEEE Transactions on Wireless Communications
Closest point search in lattices

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Complexity of different sphere-decoding (SD) algorithms is heavily influenced by their own distinctive computational features. Sphere radius setting for initialization and reduction during the search process, is one of the most important aspects affecting the SD efficiency. This paper examines radius setting strategies for list sphere-decoding (LSD) algorithms to calculate the soft-output information for coded systems, and proposes strategies to improve both the radius initialization and reduction in the original LSD algorithm. The proposed strategies can avoid the instability problem in the radius initialization of the original LSD algorithm and significantly increase its search efficiency as confirmed by simulation for both full-column-rank and underdetermined MIMO channels.