Reduced complexity sphere decoding using probabilistic threshold based Schnorr-Euchner enumeration

Madurakavi Karthikeyan

doi:10.1016/j.aeue.2016.01.007

Return

Reduced complexity sphere decoding using probabilistic threshold based Schnorr-Euchner enumeration

2016-04-01

PRE

Madurakavi Karthikeyan *

D. Saraswady

DOI：10.1016/j.aeue.2016.01.007

Original

Original request for help

Save

Abstract

En 中文

The use of multiple antennas at both the transmitter and the receiver is the key technology for future wireless communications since it achieves higher spectral efficiency. Symbol decoding at the receiver for such a system is still a challenge. We propose a new enumeration technique, termed as probabilistic threshold-based Schnorr-Euchner (PSE) enumeration, to reduce the complexity of sphere decoding (SD). The conventional SE-SD algorithm visits all nodes satisfying the sphere constraint in ascending order of their branch metric values. However, this algorithm is computationally expensive in real-time scenarios. Therefore, we use a threshold limit for the branch metric values in the Schnorr-Euchner (SE) enumeration which is based on the noise statistics, to reduce the overall complexity. In each layer of the decoding process, the proposed PSE-SD technique performs a threshold test before visiting the next candidate in an SE ordered list. As a result, unlikely nodes, which do not satisfy the threshold test, are pruned earlier than in the conventional SE-SD algorithm. From the simulation results, we examine the influence of the proposed probabilistic threshold for various MIMO configurations and witness that the PSE-SD technique achieves a significant complexity reduction over existing methods with only a negligible performance loss. (C) 2016 Elsevier GmbH. All rights reserved.

Keywords:

Sphere decoding

SE-enumeration

MIMO

PSE-enumeration

ML decoding

Lattice decoding

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.