最短与最近向量问题的多项式可解实例及其在Compute-and-Forward中的应用
信息论
2017-11-28 v2 math.IT
摘要
特定最短向量问题（SVP）实例出现在 Compute-and-Forward 的背景下。尽管 SVP 是 NP 难的，我们将展示该特定实例可在复杂度阶 下求解，其中 依赖于传输功率和信道向量范数。我们然后将结果扩展到 Integer-Forcing，最后引入一类更一般的格，其 SVP 与最近向量问题（CVP）可在常数因子内近似。
引用
@article{arxiv.1512.06667,
title = {Polynomially Solvable Instances of the Shortest and Closest Vector Problems with Applications to Compute-and-Forward},
author = {Saeid Sahraei and Michael Gastpar},
journal= {arXiv preprint arXiv:1512.06667},
year = {2017}
}