一种交替搜索空间拓扑关联的挖掘算法

针对现有挖掘算法不能有效提取空间拓扑关联的问题,提出一种交替搜索空间拓扑关联的挖掘算法,适合在海量空间数据中挖掘空间拓扑关联规则。该算法从候选数字区间的两端,用数字递增和递减2种方式产生候选频繁项,实现交替搜索空间拓扑关联规则。在计算支持数时用数字特征减少被扫描的事务数,达到提高挖掘效率的目的。实验结果表明,在空间数据中挖掘空间拓扑关联规则时,该算法比现有算法更快速、有效。

压缩感知问题的目标罚函数交替随机搜索方法

首先将压缩感知优化问题等价定义为双凸优化问题,证明了这个等价双凸优化问题的最优解也是压缩感知优化问题的最优解,然后定义了它的一个具有2阶以上的光滑性的目标罚函数及对应的交替子问题,给出了一个交替求解子问题迭代算法,理论上证明了所提出的交替算法的收敛性定理,导出了压缩感知的最优解显示表达式,设计了一种对一类特定的压缩感知问题有效的交替随机搜索算法。该方法为研究和解决实际的压缩感知问题提供了一种新的设计思路。

空间相关信道下的交替多用户调度算法

针对多用户多输入多输出(MIMO)系统,研究了空间相关信道下的多用户调度问题。通过推导用户信道向量夹角的统计特征,分析了多用户调度算法对所调度用户间正交性的影响。分析结果表明在空间相关信道下现有基于串行搜索的调度方法在统计意义上降低了被调度用户之间的正交性,从而导致基于串行搜索的调度算法与最优的穷举搜索之间存在较大的性能差距。为了提高相关信道下多用户MIMO系统的性能,提出了一种基于交替搜索的多用户调度算法及其低复杂度实现方法。仿真结果表明,所提出的用户调度算法能够有效地弥补基于串行搜索的调度方法的性能损失,在空间独立信道和空间相关信道下以较低的计算复杂度获得接近穷举搜索的最优性能。

基于双平行线阵的相干分布源二维DOA估计

针对现有相干分布源二维波达方向(DOA)估计算法存在的一些问题,基于双平行均匀线阵提出了一种相干分布源二维DOA估计新算法。利用旋转不变的思想并结合传播算子法来估计相干分布源的二维中心DOA。无需谱搜索和对样本协方差矩阵做特征分解,和传统算法相比,其计算复杂度更低。此外,还给出了详细的参数配对过程,因而能够应用于多源场合。算法在小角度扩展条件下估计性能良好,其性能甚至接近于一维交替搜索算法。算法还是一种对角分布先验知识盲的估计。仿真结果证实了算法的有效性。

基于能效的多用户Massive MIMO天线选择技术研究

在Massive MIMO通信系统中,合理地对基站天线进行选择,能在保持系统优点的同时降低实现复杂度和硬件成本,而传统的天线选择算法多适用于固定天线数的场景且复杂度较高。针对多用户Massive MIMO系统下行链路场景,以系统能效为优化目标,提出了一种基于交替搜索的相关性天线选择方案。该方案在相关性天线选择基础上,首先考虑最大增益天线与其他天线间的相关性,然后利用递增递减选择思想,分别建立空集和全集进行交替搜索,更新天线选择子集,从而达到所需的能效指标。仿真结果表明,在相同条件下,所提方案能够有效提高系统能效,在灵活应对不同天线数需求的同时具有较低的复杂度,为多用户Massive MIMO系统的天线选择提供了一种十分有效的解决方案。

多基站多用户MIMO系统下行链路基于准最大化和速率预编码和功率分配的双层交替迭代结构

在多基站多用户MIMO系统中,最大化和速率(maximizing sum-rate,MSR)预编码是一种线性预编码,但是无闭式解.本文提出了一种交替迭代结构的准最大化和速率(Quasi-MSR)预编码方案来逼近MSR,将MSR的求解问题转化成最大化二次分式函数的乘积,并且设计了一种单接收天线用户环境下基于最大化和速率准则的低复杂度交替网格搜索功率分配(alternating grid search power allocation,AGSPA)方案.在此基础上,本文又提出了基于Quasi-MSR和低复杂度AGSPA的双层交替迭代结构(alternating iterative structure,AIS).仿真结果表明:考虑大尺度衰落和天线相关性时,AIS结构在和速率性能上明显优于4种典型的预编码算法(最大化信泄噪比、块对角化、最小均方误差与速率最大化).