基于改进Floyd算法的物流运输路径规划

当站点较多时,物流运输路径规划存在困难,传统Floyd算法路径规划的时间复杂度过高．鉴于传统Floyd算法规划时间复杂度高是因节点数量过大导致,提出一种结合改进K-means聚类算法的Floyd算法,该算法在节点数量较大情况下,运用改进K-means聚类算法分割物流区域,降低规划所需考虑节点数量,从而降低Floyd算法的时间复杂度．在复杂环境下进行传统Floyd算法和改进算法的对比实验,仿真分析结果表明,改进算法可以在更少的时间内找到一条较优的路径．     

一种改进的SISO多用户检测算法

根据信道译码器所提供的发送比特的先验信息,对数据联合算法(PDA)进行了改进,在仅有较小性能损失的前提下,进一步降低了PDA算法的计算复杂度.     

MIMO-OFDM系统中一种改进的盲信道估计算法

针对MIMO-OFDM系统中线性预编码信道估计算法需要多次计算模糊度矩阵的问题,提出一种改进的盲信道估计算法.该算法首先对各天线上所接收信号的互相关矩阵进行处理,使信道估计矩阵的模糊度矩阵统一,再利用统一的模糊度矩阵通过迭代方法实现系统的信道估计.仿真结果表明,改进算法的估计精度在低信噪比时仅有较小损失,而在高信噪比时与现有的线性预编码算法接近,且具有较好的收敛性.与现有的线性预编码信道估计算法相比,改进算法显著降低了计算复杂度.     

改进EM算法的CDMA盲多用户检测

对基于期望值最大化的统计盲多用户检测方法进行改进.针对期望值最大化(expectation maximization,EM)算法的高复杂度及性能欠佳的缺点,在进行最大似然估计时先考虑用户所受的多址干扰及噪声,修改最大似然估计函数,并加以分解简化,提出一种改进的EM算法实现CDMA盲多用户检测,并进行了实验仿真.实验结果表明,改进方法提高了系统的抗干扰性能,且降低了算法复杂度.     

一种考虑节点失效的通信网终端对可靠性改进算法

通过改变网络模型的表示方式,提出了一种考虑节点失效的通信网终端对可靠性改进算法.同原算法相比,改进算法显著降低了计算复杂度,理论分析和实验结果均表明了算法的有效性.最后指出了文献[5]中的两个错误.     

改进的τ-leap算法在生化反应系统随机模拟中的应用

提出了一种丁一选择策略,有效地反映了生化反应系统中分子数日的改变.并由此提出了改进的τ-leap(improved τ-leap)算法,该算法对生化反应系统的随机模拟更为有效和实用.并以两个生化反应系统模型为例,分别用精确的SSA算法、改进的τ-leaping算法以及已有的修正的τ-leap(modified tau-leap)算法进行了模拟计算.仿真实验结果表明:在具有同等计算复杂度的情况下,改进的τ-1ap算法较修正的τ-leap明显地提高了模拟精度.     

基于多径时延跟踪的MIMO-OFDM系统信道估计

针对MIMO-OFDM系统,提出了一种低复杂度的基于多径时延跟踪的信道估计算法,并分析了信道估计的均方误差和计算复杂度.分析和仿真结果表明,这种算法通过对多径的跟踪降低了需要估计参数的维数,从而提高了信道估计的性能,并且降低了运算复杂度.     

SC-FDMA中继系统中最大化容量的资源分配

针对单载波频分多址(single carrier frequency division multiple access,SC-FDMA)系统的子信道相邻限制,研究了适用于SC-FDMA中继系统中最大化容量的资源分配算法,提出将该资源分配问题重构为一个集合划分问题,并借助运筹学中的相关算法求出最优解.为降低最优资源分配算法的计算复杂度,还提出了一种采用贪婪试探法的次优算法.仿真结果表明,在放大转发和解码转发中继协助的SC-FDMA系统中,最优算法的频谱利用率显著高于随机算法,而贪婪次优算法能达到接近最优算法的性能,并且具有较低的计算复杂度.     

基于RA准则的多用户OFDM自适应资源分配算法改进

针对现有最优算法计算复杂度高、不利于实时应用的不足,根据误比特率和总功率限制条件下多用户OFDM系统自适应资源分配的数学优化模型,从最大化系统容量的目标出发,提出了一种计算复杂度低、易于实现的子载波、比特及功率分配算法.理论分析和仿真结果表明,在时变无线信道中采用此算法的性能明显优于Lee提出的算法和静态资源分配算法(OFDM-TDMA),且计算复杂度低.     

一种改进的二维Otsu图像分割算法研究

对当前的二维Otsu阈值分割算法进行了改进,降低了计算的复杂度使用两个一维的Otsu算法来求出二维Otsu算法所需要的阈值,并在算法中引入了最小类内离散度的概念,利用遗传算法寻找出最优的阈值,以消除二维算法需要在整个图像内搜索的弊端,促进了算法的整体性能的提升与其他文献中算法相比,证明了该文算法的可行性,在时间上要大大优于其他算法,并且分割效果也相对理想     

SC-FDMA系统基于限幅技术降低峰均比的研究

SC-FDMA是LTE上行链路的多址接入方案。SC-FDMA中的集中式频分多址(LFDMA)峰均比相对较高。分别通过硬限幅、软限幅和平滑限幅的方法,降低LFDMA的峰均比,并针对这三种方法的PAPR性能,抗噪声性能和带外辐射问题进行分析比较。仿真结果表明,在允许的带外辐射和抗噪声性能情况下,限幅法是一种简单、易于实现且能有效降低发送信号峰均比的方法。     

对称双二叉树PTS相位搜索

为降低OFDM系统中部分传输序列的计算复杂度,提出一种对称双二叉树的相位搜索方法,将最优相位因子的搜索映射为满二叉树中代价最小通路的搜索. 通过选择中间节点数量与二叉树的搜索深度,在有效抑制OFDM峰值平均功率比的同时大幅度降低了计算复杂度. 仿真结果表明,该方法能很好地协调OFDM系统性
能和计算复杂度.     

基于OFDM技术的数字AM广播系统时间同步算法研究

针对基于OFDM调制技术的数字AM广播系统,研究适合中短波信道(<30 MHz)的时间同步算法.首先建立一个可以同时估计符号偏差和时钟相位偏差的两级时间同步模型.对符号偏差估计,给出一种改进的最大似然算法;对时钟相位偏差估计,给出一种利用梳状导频的估计算法.仿真和实际测试表明,这种两级同步方案能够满足OFDM系统对时间同步精度要求.     

基于BCM降低OFDM系统PAPR的方法

简述了降低正交频分复用系统峰均功率比的研究进展,给出了基于分组编码调制降低峰均功率比的方法,提出了子载波数较大系统的搭建方法,分析了实现原理并进行了仿真研究,结果表明该方法不仅能有效降低正交频分复用系统的峰均功率比,而且具有前向纠错能力.     

改进DBTMA协议公平性的一种方案

针对双忙音多址接入协议(DBTMA)在解决Ad Hoc网络中的隐终端和暴露终端问题时,出现的不公平性问题,提出了一种改进方案.改进方案去掉原协议中的忙音信号发送,采用时隙ALOHA协议对缺少发送忙音保护的RTS报文进行传输.仿真实验表明,改进的DBTMA既降低了协议的复杂性,缩短了时延,又保证了协议的公平性和稳定的信道利用率.     

一种新的基于多级编码的差分空时调制方案

提出一种新的结合多级编码和差分空时调制的联合编码调制方案.该方案通过特定的构造法则,用一个多级低密度校验码取代多级编码中多个分量码,因而具有更低的编译码复杂度.为防止过多错误反馈造成译码失效,提出采用内、外双重迭代方式来提高系统的鲁棒性.同时把LDPC码校验矩阵作为迭代终止判决准则,进一步降低了迭代算法的平均复杂度.在准静态多输入多输出衰落信道下的仿真结果表明,系统性能得到有效提高.     

成比例公平性约束下的MIMO-OFDMA资源分配方案

针对MIMO-OFDMA下行链路系统,提出一种基于成比例公平性约束的资源分配方案.该方案基于MIMO信道状态信息,对信道矩阵进行分解,利用特征子信道来确定子载波和功率分配,充分利用了空间域、频域以及多用户分集增益提高系统的频谱效率.通过松弛成比例性约束条件,使各用户数据速率近似正比于每个用户分配的子载波数,并导出一种不需要迭代的线性低复杂度功率分配方案.仿真和分析表明,整个方案在保证系统吞吐量的前提下,取得了用户间良好的速率公平性,同时又具有较低的计算复杂度.     

基于GPS调度的OFDM系统低复杂度资源管理

针对OFDM系统的下行链路,提出了一种基于广义处理器共享（GPS）调度的低复杂度资源管理方案。方案通过MAC层－物理层的跨层设计达成了信道容量与用户公平性之间较好的折中：在MAC层采用GPS并行调度来达成用户对带宽的公平共享,并进一步提出了通过用户权重补偿来改进公平性的方法;在物理层结合采用次优子载波分配、平均功率分配和自适应调制以充分利用信道容量。仿真结果表明,本方案以较低的实现复杂度实现了与Shen提出的带比例速率限制的资源分配算法相近的性能。     

无线OFDM系统中自适应交织的设计

在无线OFDM系统中,利用信道状态信息,实时改变交织图案的自适应交织技术较固定的分组交织,可以更有效地将突发错误离散为随机错误,从而有效提高了系统性能.该文提出了一种改进的自适应交织技术,不仅进一步提高了系统性能,尤其是系统的误帧率性能,而且使算法实现的复杂度有所降低.     

一种稳健的目标提取与跟踪算法

融合了GVF-Snakes算法与基于细粒度的遗传算法,提出了一种稳健的目标轮廓提取与跟踪算法.该算法通过使用边界约束替代能量计算改进了GVF-Snakes算法,降低了算法计算复杂度,提高了它的搜索速度;另外,通过引用细粒度遗传算法来筛选控制点序列,提高了算法对极端凹陷边缘和噪声干扰轮廓的提取能力.通过合成和自然图像的目标轮廓提取和跟踪实验,证明了本文提出的算法具有鲁棒性和精确性.