GfcLLL: A Greedy Selection Based Approach for Fixed-Complexity LLL Reduction
Information Theory
2017-06-06 v2 math.IT
Abstract
The LLL lattice reduction has been widely used to decrease the bit error rate (BER) of the Babai point, but its running time varies much from matrix to matrix. To address this problem, some fixed-complexity LLL reductions (FCLLL) have been proposed. In this paper, we propose two greedy selection based FCLLL algorithms: GfcLLL(1) and GfcLLL(2). Simulations show that both of them give Babai points with lower BER in similar or much shorter CPU time than existing ones.
Cite
@article{arxiv.1607.01064,
title = {GfcLLL: A Greedy Selection Based Approach for Fixed-Complexity LLL Reduction},
author = {Jinming Wen and Xiao Wen Chang},
journal= {arXiv preprint arXiv:1607.01064},
year = {2017}
}
Comments
To appear in IEEE Communications Letters