部分 LLL 规约

Xiaohu Xie; Xiao-Wen Chang; Mazen Al Borno

部分 LLL 规约

信息论 2012-04-09 v1 math.IT

作者: Xiaohu Xie , Xiao-Wen Chang , Mazen Al Borno

摘要

Lenstra-Lenstra-Lovasz (LLL) 规约在数字通信中有广泛应用。它能极大提高用于求解整数最小二乘 (ILS) 问题的球译码 (SD) 算法的速度，以及 ILS 问题的一种次优解——Babai 整数点的性能。最近 Ling 和 Howgrave-Graham 提出了所谓的有效 LLL (ELLL) 规约。它的计算复杂度低于 LLL，同时对 Babai 整数点性能的影响与 LLL 相同。在本文中，我们提出了一种部分 LLL (PLLL) 规约。PLLL 避免了 ELLL 的数值稳定性问题，该问题可能导致 Babai 整数点的性能极差。此外，数值模拟表明它比 ELLL 更快。我们还从理论上证明，PLLL 和 ELLL 对典型 SD 算法的搜索速度的影响与 LLL 相同。

关键词

LLL 规约球译码整数最小二乘 Babai 整数点数字通信

引用

@article{arxiv.1204.1398,
  title  = {Partial LLL Reduction},
  author = {Xiaohu Xie and Xiao-Wen Chang and Mazen Al Borno},
  journal= {arXiv preprint arXiv:1204.1398},
  year   = {2012}
}

备注

5 pages, 4 figures; IEEE GLOBECOM 2011

部分 LLL 规约

摘要

关键词

引用

备注

相关论文