用于计算与转发网络编码设计的二次规划松弛方法

使用物理层网络编码，计算与转发是一种有前景的中继方案，能有效利用用户间的干扰从而达成高速率。本文考虑在计算与转发方案中为中继寻找最优整数值系数向量以最大化该中继的计算速率的问题。尽管该问题实为一个最短向量问题，疑似为 NP-hard，我们证明其可松弛为一系列等式约束二次规划。松弛问题的解作为最优系数向量的实值近似，并被量化为一组整数值向量，从中选取一个系数向量。我们方法高效的关键在于可利用拉格朗日乘子法推导实值近似的闭式表达式。数值结果表明，与现有方法相比，我们的方法以极低复杂度提供了可比拟的速率。