Effects of the LLL Reduction on the Success Probability of the Babai Point and on the Complexity of Sphere Decoding

DOI10.1109/TIT.2013.2253596zbMath1364.94708arXiv1204.2009MaRDI QIDQ5346419

Xiaohu Xie, Xiao-Wen Chang, Jinming Wen

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.2009

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of graph theory to circuits and networks (94C15) Decoding (94B35)

Related Items (1)

Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems

This page was built for publication: Effects of the LLL Reduction on the Success Probability of the Babai Point and on the Complexity of Sphere Decoding