基于禁忌搜索的CDMA多用户检测算法研究

基于禁忌搜索 (tabusearch ,TS)的原理 ,提出了两种实现码分多址 (CDMA)系统的多用户检测 (MUD)的算法。一种是通过合理地选择初始解、当前解的邻域以及禁忌搜索表 ,构造禁忌搜索检测方法 ;另外一种是采用禁忌学习神经网络 (TLNN) ,通过神经网络状态方程的迭代完成最优检测目标函数的全局寻优。通过分析以及对同步和异步情况的仿真表明 ,这两种方法均具有多项式的计算复杂度 ,而TLNN比TS复杂度更低 ;它们优于传统、多级、Hopfield神经网络等方法 ,对远近问题不敏感 ,并且具有与最佳检测方法 (OD)接近的误码率性能。     

基于创建解动态控制和局部搜索合并的蚁群算法

为了加快蚁群算法的收敛性和改善解的合理性,提出了一种改进的蚁群算法。该算法提出一种基于动态控制的策略,其目的是确保蚂蚁在搜索前期采用最大概率探索解,而在搜索后期,每只蚂蚁都在当前最优解附近搜索解,这在一定程度上提高了算法的收敛性能;其次,为得到更合理的解,对每只蚂蚁的局部搜索解中加入合并机制,这样集成了多个蚂蚁对最优解的搜索性能。实验结果表明:该方法性能优于传统的蚁群算法。     

基于局部搜索OMP的网格失配STAP算法

针对稀疏恢复空时自适应处理(space-time adaptive processing, STAP)存在网格失配时,造成稀疏恢复STAP的性能下降这一问题,提出一种基于局部搜索正交匹配追踪算法。该算法首先从全局STAP完备字典中选择与杂波相匹配的全局网格点;然后以选出的全局网格点为中心,以全局完备STAP字典的空时频率间隔为区域,构建局部STAP字典,并从中选择与杂波最匹配的局部网格点;最后得到杂波的角度多普勒像和修正的STAP字典。仿真结果表明,所提的算法能够选择与真实杂波脊相匹配的网格点,从而提高了稀疏恢复STAP技术的性能。     

基于自适应卡尔曼滤波盲多用户检测的新算法

研究在稳态的码分多址(code-divisionmultiple-access,CDMA)系统存在很强的抗多址干扰时,使多用户检测中的最优判决向量的估计保持较高的数值鲁棒性的算法。采用一种新的自适应卡尔曼滤波多用户检测算法估计CDMA系统多用户接收器的最优判决向量,高性能盲自适应多用户检测算法。通过仿真实验,可以看出,该算法收敛速度快、跟踪性能好、数值稳定性好。仿真实验表明,提出的方法能够有效抑制阵发性多用户干扰,具有很强的抗多址(multipleaccessinterference,MAI)干扰能力和较高的数值鲁棒性。     

基于时间相关性的梯度追踪多用户检测算法

为降低大规模机器类型通信基站端多用户检测的复杂度, 结合活跃设备在相邻时隙间的相关性和梯度追踪算法提出了相关性辅助的梯度追踪多用户检测(correlation-assisted gradient pursuit multi-user detection, CAGP-MUD)算法, 不仅避免了矩阵求逆的过程, 还减少了除第一时隙的其他时隙的迭代次数。为了进一步降低多用户检测算法的复杂度, 在CAGP-MUD算法框架内引入决策衰弱的思想, 对梯度最大值进行衰弱, 并以此作为阈值, 每次迭代可挑选出多个活跃设备, 以减少迭代次数, 称为相关性辅助的组梯度追踪多用户检测算法。对提出的两种算法进行了复杂度计算。理论分析和仿真实验表明, 和同类算法相比, 这两种算法的计算消耗降低了60%以上。     

一种基于rough set的多用户检测算法

将粗糙集(RoughSet)与多用户检测相结合,提出一种新型的多用户检测算法。粗糙集可以在期望用户的特征波形、定时、时延和多径等信息未知时,对接收数据进行约简,提取出接收数据与期望用户符号之间的规则,从而进行有效的分类,可以较好地应用于复杂的信道环境。理论分析和仿真结果表明了该方法的有效性和实用性。     

基于PARALIND模型的MIMO-CDMA盲多用户检测算法

提出了一种新的基于线性相关平行剖面模型（parallel profiles with linear dependencies, PARALIND）的MIMO-CDMA盲多用户检测算法。PARALIND模型的分解唯一性并结合通信信号的结构特征,算法在信道衰落和用户扩频码未知的情况下实现MIMO-CDMA信号的盲多用户检测。对恒模约束PARALIND模型的分解唯一性进行了讨论,并给出了唯一性定理。仿真结果表明,基于PARALIND模型的多用户检测算法具有良好的误符号率性能。算法在处理小数据块时同样有效。     

MC-CDMA系统中基于粒子群算法的多用户检测

提出了一种频率选择性信道下使用多天线分集接收的多载波码分多址(MC-CDMA)系统中基于粒子群算法(PSO)的多用户检测(MUD).当采用多天线分集接收时,各个天线接收的信号经历了相互独立的衰落,导致不同天线分支对应的匹配度函数相互独立.为解决多天线分集接收的多目标优化问题,提出了虚拟Pareto前端的概念,并使粒子按照Pareto优化准则进行速度和位置更新.仿真结果表明,所提方案获得了增强的开发和探索能力,其性能优于常规粒子群算法和多目标遗传算法.     

基于子空间的MMSE群盲多用户检测算法

针对CDMA上行链路系统中,基站已知小区内用户的扩频码而对小区外用户扩频码未知的情况,提出一种基于子空间方法的最小均方误差(minimum mean square error,MMSE)群盲多用户检测算法。该算法利用所有已知的扩频码有效消除了多址干扰,采用改进的紧缩近似投影子空间(projection approximation subspacetracking with deflation,PASTd)跟踪算法实现信号子空间的自适应跟踪,提高了收敛速度。仿真结果表明,所提算法收敛速度快,输出信干噪比和误码率性能优于PASTd盲多用户检测,逼近奇异值分解(singular value decom-position,SVD)群盲多用户检测,并保持了较低的计算复杂度。     

基于在线SVM的多用户检测算法及仿真

基于传统支持向量机的多用户检测算法运算量大、耗时久,无法满足实时性要求,为了解决这一问题,结合OSVC方法提出了一种新的多用户检测算法。该算法通过实时增加训练序列,利用KKT条件构造当前训练样本集,实时地调整最优分类超平面。仿真实验表明,该算法所需的支持向量较少,能有效地降低运算负载,抑制了多用户干扰和环境噪声,性能较MMSE多用户检测器有明显的提高。     

基于免疫克隆选择算法的多用户检测技术研究

为了解决最佳检测器计算复杂度较高的难题，提出一种精简有效的克隆选择算法。把人工免疫系统和神经网络系统的信息处理机制引入到CSA提出了免疫克隆选择算法。所提ICSA通过使用随机Hopfield神经网络制备疫苗构成新的免疫算子，把新的免疫算子结合到克隆选择算法中，不仅加快了克隆选择算法的收敛速度，并提高了克隆选择算法的全局收敛能力。然后在CDMA系统利用此算法设计了新的多用户检测器。仿真结果证明了ICSA检测器能够快速收敛到全局最优解，并且无论抗多址干扰和抗远近效应能力都优于传统方法和一些应用优化算法的多用户检测器。     

改进的基于子空间跟踪的盲多用户检测算法

针对OPAST算法中由于迭代运算产生的累积误差易造成算法发散的问题,提出一种改进的子空间盲多用户检测算法。该方法在每次迭代过程中引入对偶Gram-Schmidt正交化来降低累积误差,从而保证算法具有更好的稳定性。仿真结果表明,所提算法在保持较低计算复杂度的前提下,具有收敛速度快、跟踪和稳态效果好的特点。     

超宽带系统中的迭代多用户检测算法

针对超宽带通信系统的多用户检测问题,将Turbo理论中的迭代思想应用于跳时超宽带多址通信系统的多用户检测中,提出了一种基于Turbo码的多用户检测与跳时超宽带多址系统相结合的联合应用方案———迭代多用户检测器,并推导出了一种基于软干扰消除和最小均方误差(MMSE)滤波的低复杂度迭代多用户检测算法,仿真结果证明,在室内超宽带信道条件下,使用该算法的这种接收结构的性能显著优于传统接收机,经过几次迭代后多址干扰被有效地抑制,系统性能明显提高。     

一种新的基于LMS的自适应半盲多用户检测算法

深入研究了最小均方(least mean square,LMS)盲多用户检测,提出多载波码分多址(multicarrier CDMA,MC-CDMA)系统下一种基于子空间约束LMS的自适应半盲多用户检测算法.该算法设计了一种最小输出能量(minimum output energy,MOE)半盲检测器,给出一种子空间约束LMS算法自适应得到MOE检测器的权向量.为了降低计算复杂度,采用修正的紧缩近似投影子空间跟踪(projection approximation subspace tracking with deflation,PASTd)算法自适应跟踪信号子空间.通过利用小区内所有用户的扩频码有效地抑制了多址干扰,将权向量约束在信号子空间,降低了噪声子空间的影响,从而提高了收敛速度,改善了输出信号干噪比和误码率性能,仿真实验验证了该算法的有效性.     

MIMO系统中基于斜投影的盲空时多用户检测算法

针对多输入多输出(multiple input multiple output, MIMO)的码分多址(code division multiple access, CDMA)系统,提出了一种基于斜投影的盲空时多用户检测算法。该算法结合MIMO系统的空间分集技术与Alamouti空时分组码 (space time block coding, STBC)方案,自适应地跟踪干扰子空间和多天线信道,在此基础上对接收信号进行斜投影抑制多址干扰(multiple access interference, MAI),解决了传统的基于子空间的最小均方误差(minimum mean square error, MMSE)盲空时多用户检测算法收敛速度慢和强干扰的情况下稳态性能低的问题,提高了多用户检测的鲁棒性,且计算复杂度较低。仿真结果表明该算法的有效性。     

部分外部信息传递的SCMA多用户检测算法

针对稀疏码分多址(sparse code multiple access, SCMA)采用消息传递算法(message passing algorithm, MPA)进行迭代解码中,功能节点(function node, FN)工作负担过重的问题,首先采用蒙特卡罗法得到了接收信号概率密度函数值在不同信噪比(signal-to-noise ratio, SNR)下的统计规律,然后针对接收信号概率密度函数值与外部信息值的关系,提出了基于门限判决减少FN负荷的部分外部信息传递的(partial extrinsic information transmission, PEIT)消息传递算法(PEIT MPA)。仿真结果表明,PEIT-MPA在几乎不改变系统误比特率和迭代收敛速度的条件下,降低了MPA复杂度,且SNR越高时,PEIT-MPA复杂度越低。     

基于SCB方差的GNSS欺骗式干扰检测算法

随着全球卫星导航系统欺骗器的类型越来越多样,检测欺骗攻击已成为一个迫切需要解决的全球性问题.由于大多数欺骗过程不会引起信号参数的显著变化,使成功检测欺骗的难度加大.本文首先分析了中级欺骗攻击过程及欺骗信号模型,接着提出一种检测码跟踪环中过零点S曲线偏差(S curve bias,SCB)方差值变化的中级欺骗干扰检测方法...     

干线运输优化的两阶段局部搜索启发式算法

干线运输的车货匹配及车辆运输路径优化对于降低大规模、多分布网点的物流企业的运输成本有重要意义.建立了干线运输的发车费用模型及总费用模型,提出应用一种基于直达网络搜索和车辆行驶路径搜索的两阶段局部搜索启发式算法进行求解.通过对企业实际数据的计算,表明该算法优化了干线运输的运输路径,减少了运输车辆数,降低了运输总费用,具有较好的应用前景.     

基于粒子群优化的波束空间广义旁瓣相消算法

针对广义旁瓣相消(generalized sidelobe canceller, GSC)算法运算量大, 在波束形成中存在旁瓣较高、稳健性差的问题, 提出一种基于粒子群优化(particle swarm optimization, PSO)的波束空间GSC算法。首先, 建立一种优化自适应转换矩阵将信号处理过程由阵元空间转换到波束空间, 通过减小自由度来降低算法的运算量。其次, 构建最小均方误差适应度函数, 在波束空间中利用压缩因子PSO算法充分利用接收数据的相关性, 缩减与期望信号误差并降低波束旁瓣。所提算法在降低算法运算量的同时, 解决了波束旁瓣过高的问题, 并在低快拍、强干扰条件下具有较好波束形成能力, 算法稳健性好。     

基于自适应多局部搜索memetic算法的多跑道地面等待问题求解

建立了一种综合考虑航班延误成本差别、续航航班延误时间的单机场地面等待问题优化模型, 对独立运行的多条跑道进行合理、有效分配, 满足大型繁忙机场的运营需求; 然后提出了一种自适应多局部搜索memetic算法来加以求解. 鉴于问题模型的复杂性以及单一局部搜索memetic算法对复杂问题显露出的较弱的寻优能力和收敛性, 提出的自适应多局部搜索memetic算法在不同阶段采用不同的局部搜索策略, 其中自适应定向局部搜索策略使个体的搜索速度根据个体、最优个体以及群体信息进行调整. 通过对多组仿真算例进行计算, 并与其它典型算法的求解结果进行对比, 实验结果表明了所提模型与算法的有效性.