23,722 research outputs found
Reduced Complexity Sphere Decoding
In Multiple-Input Multiple-Output (MIMO) systems, Sphere Decoding (SD) can
achieve performance equivalent to full search Maximum Likelihood (ML) decoding,
with reduced complexity. Several researchers reported techniques that reduce
the complexity of SD further. In this paper, a new technique is introduced
which decreases the computational complexity of SD substantially, without
sacrificing performance. The reduction is accomplished by deconstructing the
decoding metric to decrease the number of computations and exploiting the
structure of a lattice representation. Furthermore, an application of SD,
employing a proposed smart implementation with very low computational
complexity is introduced. This application calculates the soft bit metrics of a
bit-interleaved convolutional-coded MIMO system in an efficient manner. Based
on the reduced complexity SD, the proposed smart implementation employs the
initial radius acquired by Zero-Forcing Decision Feedback Equalization (ZF-DFE)
which ensures no empty spheres. Other than that, a technique of a particular
data structure is also incorporated to efficiently reduce the number of
executions carried out by SD. Simulation results show that these approaches
achieve substantial gains in terms of the computational complexity for both
uncoded and coded MIMO systems.Comment: accepted to Journal. arXiv admin note: substantial text overlap with
arXiv:1009.351
Reduced-complexity maximum-likelihood decoding for 3D MIMO code
The 3D MIMO code is a robust and efficient space-time coding scheme for the
distributed MIMO broadcasting. However, it suffers from the high computational
complexity if the optimal maximum-likelihood (ML) decoding is used. In this
paper we first investigate the unique properties of the 3D MIMO code and
consequently propose a simplified decoding algorithm without sacrificing the ML
optimality. Analysis shows that the decoding complexity is reduced from O(M^8)
to O(M^{4.5}) in quasi-static channels when M-ary square QAM constellation is
used. Moreover, we propose an efficient implementation of the simplified ML
decoder which achieves a much lower decoding time delay compared to the
classical sphere decoder with Schnorr-Euchner enumeration.Comment: IEEE Wireless Communications and Networking Conference (WCNC 2013),
Shanghai : China (2013
Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding
Despite its reduced complexity, lattice reduction-aided decoding exhibits a
widening gap to maximum-likelihood (ML) performance as the dimension increases.
To improve its performance, this paper presents randomized lattice decoding
based on Klein's sampling technique, which is a randomized version of Babai's
nearest plane algorithm (i.e., successive interference cancelation (SIC)). To
find the closest lattice point, Klein's algorithm is used to sample some
lattice points and the closest among those samples is chosen. Lattice reduction
increases the probability of finding the closest lattice point, and only needs
to be run once during pre-processing. Further, the sampling can operate very
efficiently in parallel. The technical contribution of this paper is two-fold:
we analyze and optimize the decoding radius of sampling decoding resulting in
better error performance than Klein's original algorithm, and propose a very
efficient implementation of random rounding. Of particular interest is that a
fixed gain in the decoding radius compared to Babai's decoding can be achieved
at polynomial complexity. The proposed decoder is useful for moderate
dimensions where sphere decoding becomes computationally intensive, while
lattice reduction-aided decoding starts to suffer considerable loss. Simulation
results demonstrate near-ML performance is achieved by a moderate number of
samples, even if the dimension is as high as 32
A simplified sphere decoding algorithm for MIMO transmission system
In sphere decoding the choice of sphere radius is crucial to excellent performance. In Chan-Lee sphere decoding -based algorithm, the problem of choosing initial radius has been solved by making the radius sufficiently large, thus increasing the size of the search region. In this paper we present maximum likelihood decoding using simplified sphere decoder as apposed to the original sphere decoder for the detection of cubic structure quadrature amplitude modulation symbols. This simple algorithm based on Chan-Lee sphere decoder allows the search for closest lattice point in a reduced complexity manner compared to original sphere decoder for multiple input multiple output system with perfect channel state information at the receiver. Results show symbol error rate has stabilized even at very low initial value of the square radius
- …