简介：在圈图上研究了两类组合优化问题．第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时，如何对各边权进行调整，使得其他各顶点到给定顶点的距离之和最大，得到了线性时间算法；第二类问题主要研究在要求圈图上的所有边的调整费用之和不超过给定预算时，如何对各边权进行调整，使得某一固定顶点到给定顶点的距离尽可能的大，得到了求解该问题的多项式时间算法．
简介：空间调制是一种高数据速率、低复杂度的多输入多输出无线传输技术,因其发射天线被信息序列随机激活,若被激活的信道状态不佳将导致系统误码性能下降.于是,提出一种结合天线选择和索引组合映射调制的传输方案.该方案将传统空间调制的激活天线索引比特和星座符号索引比特组合映射为一个新的调制符号,结合天线选择算法确定最佳发射天线子集,将新的调制符号通过最佳信道进行传输.在算法实现过程中采用了奇异值分解和硬限制检测等方法降低计算复杂度.实验分别仿真了两种天线选择算法下的系统性能.结果表明,提出的方案比传统的空间调制系统具有更好的误比特率特性.
圈图上的两类组合优化问题
结合天线选择和索引组合映射调制的MIMO系统研究
