一种双向协作中继信道计算转发编码系数向量搜索方法及通信方法

摘要

本发明公开了一种双向协作中继信道计算转发编码系数向量搜索方法及通信方法，该方法针对双向协作中继信道中计算转发编码工作方式的特点，将中继节点的编码系数向量优化问题建模为带有二次约束的整数二次规划模型；针对该优化问题的特点，通过提升、凸松弛、生成割平面等步骤将原优化问题转化为较易求解的新松弛规划问题，通过对松弛规划问题的求解以有效获取原问题的最优解。编码系数向量的选取对网络可达性能指标有着重要影响，本发明提出的方法能有效获取当前信道状态下的最优系数向量组合，为计算转发编码的应用提供了良好的优化基础。

主权项

一种双向协作中继信道计算转发编码系数向量搜索方法，其特征在于：在双向协作中继信道计算转发编码方案中，将中继节点的计算转发编码系数向量优化问题建模为带有二次约束的整数二次规划模型；根据中继节点的转发编码系数向量引入辅助变量将该整数二次规划模型中的的二次项提升到新的高维空间；通过凸化和松弛过程，将提升到新的高维空间的整数二次规划模型转化为新的松弛问题，求解该松弛问题，如果得到的最优解满足整数要求，则为原问题的最优解；否则，根据引入辅助变量及上一步的凸化和松弛约束条件定义一个割平面约束条件，增加到松弛问题的约束集中，以切掉一部分不满足要求的可行解，缩小可行域，然后，求解新的松弛规划问题；重复以上过程，直至求出整数最优解。