A unified framework for tree search decoding: Rediscovering the sequential decoder

AD Murugan, H El Gamal, MO Damen… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
We consider receiver design for coded transmission over linear Gaussian channels. We
restrict ourselves to the class of lattice codes and formulate the joint detection and decoding …

Sphere decoding algorithms with improved radius search

W Zhao, GB Giannakis - IEEE transactions on communications, 2005 - ieeexplore.ieee.org
We start by identifying a relatively efficient version of sphere decoding algorithm (SDA) that
performs exact maximum-likelihood (ML) decoding. We develop novel algorithms based on …

Sphere decoding with a probabilistic tree pruning

B Shim, I Kang - IEEE transactions on signal processing, 2008 - ieeexplore.ieee.org
In this paper, we present a near ML-achieving sphere decoding algorithm that reduces the
number of search operations in the sphere-constrained search. Specifically, by adding a …

On the proximity factors of lattice reduction-aided decoding

C Ling - IEEE Transactions on Signal Processing, 2011 - ieeexplore.ieee.org
Lattice reduction-aided decoding (LRAD) features reduced decoding complexity and near-
optimum performance in multiinput multioutput communications. In this paper, a quantitative …

Soft–input soft–output single tree-search sphere decoding

C Studer, H Bölcskei - IEEE Transactions on Information …, 2010 - ieeexplore.ieee.org
Soft-input soft-output (SISO) detection algorithms form the basis for iterative decoding. The
computational complexity of SISO detection often poses significant challenges for practical …

The error probability of the fixed-complexity sphere decoder

J Jaldén, LG Barbero, B Ottersten… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
The fixed-complexity sphere decoder (FSD) has been previously proposed for multiple-input
multiple-output (MIMO) detection in order to overcome the two main drawbacks of the sphere …

Universal lattice decoding: Principle and recent advances

WH Mow - Wireless Communications and Mobile Computing, 2003 - Wiley Online Library
The idea of formulating the detection of a lattice‐type modulation, such as M‐PAM and M‐
QAM, transmitted over a linear channel as the so‐called universal lattice decoding problem …

On maximum-likelihood detection and the search for the closest lattice point

MO Damen, H El Gamal, G Caire - IEEE Transactions on …, 2003 - ieeexplore.ieee.org
Maximum-likelihood (ML) decoding algorithms for Gaussian multiple-input multiple-output
(MIMO) linear channels are considered. Linearity over the field of real numbers facilitates the …

Extending a fixed-complexity sphere decoder to obtain likelihood information for turbo-MIMO systems

LG Barbero, JS Thompson - IEEE Transactions on Vehicular …, 2008 - ieeexplore.ieee.org
A list extension for a fixed-complexity sphere decoder (FSD) to perform iterative detection
and decoding in turbo-multiple input-multiple output (MIMO) systems is proposed in this …

DMT optimality of LR-aided linear decoders for a general class of channels, lattice designs, and system models

J Jaldén, P Elia - IEEE Transactions on Information Theory, 2010 - ieeexplore.ieee.org
This paper identifies the first general, explicit, and nonrandom MIMO encoder-decoder
structures that guarantee optimality with respect to the diversity-multiplexing tradeoff (DMT) …