On the Proximity Factors of Lattice Reduction-Aided Decoding
arXiv:1006.1666 · doi:10.1109/TSP.2011.2123889
Abstract
Lattice reduction-aided decoding features reduced decoding complexity and near-optimum performance in multi-input multi-output communications. In this paper, a quantitative analysis of lattice reduction-aided decoding is presented. To this aim, the proximity factors are defined to measure the worst-case losses in distances relative to closest point search (in an infinite lattice). Upper bounds on the proximity factors are derived, which are functions of the dimension of the lattice alone. The study is then extended to the dual-basis reduction. It is found that the bounds for dual basis reduction may be smaller. Reasonably good bounds are derived in many cases. The constant bounds on proximity factors not only imply the same diversity order in fading channels, but also relate the error probabilities of (infinite) lattice decoding and lattice reduction-aided decoding.
remove redundant figures
References in corpus (1)
Cited by in corpus (16)
- Fifty Years of MIMO Detection: The Road to Large-Scale MIMOs
- On the Proximity Factors of Lattice Reduction-Aided Decoding
- Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding
- Boosted KZ and LLL Algorithms
- Decoding by Embedding: Correct Decoding Radius and DMT Optimality
- Achieving a vanishing SNR-gap to exact lattice decoding at a subexponential complexity
- Decoding by Sampling - Part II: Derandomization and Soft-output Decoding
- On Low-complexity Lattice Reduction Algorithms for Large-scale MIMO Detection: the Blessing of Sequential Reduction
- Variants of the LLL Algorithm in Digital Communications: Complexity Analysis and Fixed-Complexity Implementation
- Successive Integer-Forcing and its Sum-Rate Optimality
- Sphere Decoding Revisited
- An Improved LR-aided K-Best Algorithm for MIMO Detection
- Deterministic Sampling Decoding: Where Sphere Decoding Meets Lattice Gaussian Distribution
- Improved Upper Bounds on the Hermite and KZ Constants
- Proximity Factors of Lattice Reduction-Aided Precoding for Multiantenna Broadcast
- Augmented Lattice Reduction for MIMO decoding