A Relax-and-Round Approach to Complex Lattice Basis Reduction

Marius Arvinte, Ahmed H. Tewfik

We propose a relax-and-round approach combined with a greedy search strategy for performing complex lattice basis reduction. Taking an optimization perspective, we introduce a rela…