WCDMA系统中一种基于切换排队的呼叫允许控制策略

提出了具有话音 /数据混合业务的宽带码分多址 (WCDMA)蜂窝无线系统中的一种呼叫允许控制策略 ,其基本思想是 ,尽量降低切换呼叫的切换失败概率 ,保证用户的服务质量 (QoS)要求。切换呼叫与新呼叫共享系统信道。当系统无空闲信道时 ,新呼叫被阻塞 ,而切换呼叫进入缓冲器参加排队 ,并启动定时器 ,等待服务。一旦系统有空闲信道 ,且定时器未超时 ,则切换呼叫可以占用这些空闲信道 ,接受服务。     

一种求解阻塞流水车间调度问题的分散变邻域搜索算法

针对带有阻塞(blocking)限制的流水车间调度问题,将分散搜索与变邻域搜索结合起来,提出了分散变邻域搜索算法。在算法中提出了基于工件块的复合邻域及其搜索方法,该邻域的规模可以根据工件块的大小动态变化,从而实现局域搜索与广域搜索的平衡。此外,提出用分散搜索的参考集来存储算法搜索过程中得到的质量与分散性较好的解,每次迭代过程中变邻域搜索的初始解均从该集合中产生。使用标准测试问题对所提出的混合算法进行了测试,并与已有文献中的较好算法进行了比较,结果验证了所提出的分散变邻域搜索算法的有效性。     

一种鲁棒的OFDM系统的定时算法

提出了一种新的定时同步的估计的方法。本同步方法采用了一种新的前导,可以避免Schmidl和Minn方法的不足,通过计算机仿真比较了三种方法的定时估计的均值和标准方差,结果表明文中算法的定时估计的均值与实际值一致,标准方差非常小。     

一种快速的测频算法

由于ESPRIT算法结构封闭,不需要搜索过程;而且输入数据阵经过简单的矩阵变换,可以由复数域变换到实数域,利用变换后的实数数据阵的特殊结构,引入基于实数运算的特征值求解过程,其运算复杂度明显减小;再者,ESPRIT算法结构本身便于并行处理等.依据这些特点,基于ESPRIT算法,给出了一种适用于雷达的快速测频算法.仿真结果显示算法测频精度高,运算复杂度小,适用于雷达快速测频.     

一种快速的渐进直推式支持向量机分类学习算法

针对渐进直推式支持向量机学习算法存在每次标注的无标签样本数太少,当样本较多时,频繁的成对标注和重复训练使得该算法复杂及增加的缺陷,提出了一种快速算法。该算法在训练过程中利用区域标注法取代PTSUML的成对标注法,在继承了其渐进赋值和动态调整的规则的同时,提高了算法的速度。雷达实测数据实验结果表明该算法是有效的。     

一种基于SVD的射频收发天线选择算法

基于线性检测的空间复用(SM)系统提出了一种射频天线选择算法,该算法以最小化错误概率为目标,利用信道矩阵的奇异值分解(SVD)所得到的左奇异和右奇异矢量实现发端和收端的射频天线选择,且不需要改变系统原有的检测算法。该算法可以用于收发任一端或两端同时使用,不采用遍历搜索,与传统搜索算法相比实现复杂度低。仿真证明将该算法应用于链路任意一端相比与传统算法都可以获得更多的分集增益和阵列增益。     

一种快速的DEM数据无损压缩算法

为减少网络GIS海量数字高程模型（Digital Elevation Model,DEM）数据的存储与传输数据量,提出一种编解码快速、压缩位流具有三种嵌入（分辨率嵌入、感兴趣区域嵌入和质量嵌入）特点的DEM无损压缩算法——DFC（DEM Fast Compression）算法。选用2/6可逆整数小波分解DEM数据,对变换系数的每级分辨率数据按照区域划分分区,对每个分区子带系数的每一个位面在一次扫描中完成简单高效的自适应游程Golomb_Rice编码。实验数据表明：比JPEG2000算法编码、解码时间分别减少了61.12%和56.23%,而压缩比仅仅降低了10.91%;比SPIHT算法编码、解码时间分别减少了58.83%和50.71%,而压缩比仅仅降低了7.54%;比GZIP压缩比平均提高了74.05%;比n点最优预测算法压缩比提高了5.83%。DFC算法在保持较好的压缩性能的同时,大幅度减少了编解码时间,并且在各级分辨率具有很好的精度性能。

Abstract：

To decrease DEM data volume for storage and transmission in net-GIS,the DFC （DEM Fast Compression） algorithm for DEM lossless compression was proposed,which has three embedded characters （resolution,region of interest,and fidelity）.The 2/6 reversible integer wavelet was selected to decompose DEM data.Every resolution of the transform coefficients was partitioned into many precincts according to the area.In each sub-band of each precinct,only in one pass,the bits of every bit-plane were run-length encoded with adaptive Golomb_Rice coding which is very simple and effective.The experiments show that：compared with JPEG2000,DFC＇s encoding and decoding time decrease 61.12% and 56.23% respectively,while the compression ratio decreases only 10.91%;compared with SPIHT,DFC＇s encoding and decoding time decrease 58.83% and 50.71% respectively,while the compression ratio decreases only 7.54%;compared with GZIP,DFC＇s compression ratio increases 74.05%;compared with n neighbors＇ prediction algorithm,DFC＇s compression ratio increases 5.83%.Thus,the DFC algorithm decreases the coding and decoding time largely while maintains favorable compression performance,and has excellent accuracy performance in every resolution data.     

期望信号稳健阻塞的协方差矩阵重构波束形成算法

针对期望信号导向矢量存在失配时自适应波束形成器性能下降的问题,提出期望信号稳健阻塞的干扰噪声协方差矩阵重构算法。首先,构造角度展宽的信号阻塞矩阵,完成回波数据中期望信号的分离,进而利用无污染的回波数据计算准干扰噪声协方差矩阵。接着,对准干扰噪声协方差矩阵做特征分解,借助矩阵投影变换完成干扰噪声协方差矩阵的准确重构。最后,对剔除掉干扰和噪声分量的采样协方差矩阵做特征分解,完成期望信号导向矢量的有效估计。理论分析和仿真结果表明,所提算法不仅具有近乎理想的性能,还具有较低的计算复杂度。     

一种有效的STBC-OFDM联合信道估计解码算法

提出一种针对空时块码正交频分复用(STBC-OFDM)系统在信道不确知或时变情况下的低复杂度联合信道估计与解码算法.该算法推导的出发点是观察到STBC-OFDM系统中关于信道参数的最小二乘代价函数与只有线性处理的STBC解码最小二乘代价函数是等价的,从而可利用循环最小化迭代方法求解.在这两个代价函数求解各自参数过程中,可以充分利用OFDM的信号特征和STBC的正交结构特征,使计算量大为减少.在迭代过程中,信号先不考虑有限字符性质,而是取值任意的随机变量.估计出信号值后利用有限字符性质进行量化修正,避免了此类迭代算法中的穷举运算,从而降低了计算量,加速了算法收敛速度.仿真结果表明了该算法的有效性.     

一种基于合作博弈框架的跨层资源分配算法

针对多用户MIMO-OFDM系统的下行链路提出了一种基于合作博弈框架的跨层资源分配算法,结合MAC层的QoS要求得出用户速率限制条件,建立了基于RBS议价方案的优化模型.以 RBS 的 Pareto 最优解为目标,在满足用户的最大和最小速率基础上使得用户速率尽可能接近Pareto 最优解.仿真表明,算法较好的平衡了用户速率与公平性,并满足了MAC层的丢包率要求.     

"无分红美式看涨期权不宜提前执行"的新的证明

利用自由边界方法对美氏看涨期权进行分解，对无分红的美式看涨期权提前执行不是最优的策略这一结论给出另一种证明。     

基于遗传算法的ATM网络中VCC路由选择方法

针对遗传算法强大的全局寻优和并行处理能力 ,提出了一种改进的遗传算法调度ATM网络动态路由的新算法。综述了使用遗传算法进行通信网络节点选择的问题 ,指出了原有算法进行遗传算法优化时存在的不足 ,并提出一种新的基于动态惩罚的解决策略 ,其思想是在进化的过程中 ,逐渐减小对可行解惩罚的力度 ,使网络向可行解逼近。通过简单模型的仿真 ,验证了动态惩罚策略的可行性和有效性。     

呼叫中心中排队系统服务率的动态控制方法

对多服务台、缓存容量受限、用户等待太久后厌烦而中途离开的呼叫中心排队系统,运用马尔科夫决策过程理论,建立折扣准则最小期望代价函数模型,动态控制服务率.结果表明,合适的服务台数和到达率的情况时,最优策略会具有单调性,提高决策的效率, 并且结合有限阶段和无限阶段进行分析,兼顾了系统稳态工作时服务台利用率.     

基于模糊Chebyshev基函数神经网络的快速学习算法

将模糊控制与神经网络相结合,用神经网络来实现模糊推理,提出了一种以Chebyshev基函数为隶属函数的模糊神经网络。由于无需调整隶属函数的参数,因此该模糊神经网络模型算法的计算量大大减小,仿真结果表明了该模型算法的有效性和快速性。     

在网络中寻找最小树形图的简易算法

研究网络中支撑树形图的的性质，提出了在网络图中寻找最小树形图的简易算法，并对算法的复杂性进行了讨论，还给出应用该算法进行计算的一个实际算例。     

对称型TSP下界的快速估算法

在数学推导和证明的基础上,给出了一个求解对称型TSP问题下界的快速算法,利用该算法求解了TSP标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果.     

区分服务网络TCP流带宽的公平性

区分服务是IP网络中提供服务质量保证的一种方案。区分服务网络中，处于同一个带宽保证业务类中的多个TCP流由于各个流的特性差异，在实际获得带宽时存在公平性问题需要解决。基于网络仿真器NS2，我们研究了分组长度对TCP流带宽公平性的影响，提出了一种基于RED算法支持TCP流实现带宽公平分配的方法，并通过仿真实验分析了性能。     

A NEW ROUTING ALGORITHM FOR THE SHUFFLE-EXCHANGE PERMUTATION NETWORK

In this paper, a new routing algorithm is given for the shuffle-exchange permutation network （SEPn）. The length of the path between any two nodes given by our algorithm is not more than 11/16n^2＋O（n）, i.e., the diameter of SEPn is at most 11/16n^2＋ O（n）. This improves on a 1/8（9n^2- 22n＋24） routing algorithm described earlier by S. Latifi and P. K. Srimani. We also show that the diameter of SEPn is more than 1/2n^2-n.     

网络所有最小点割的路集矩阵算法

本文提出了一种利用网络路集矩阵求所有最小点割的计算机算法。本算法对矩阵的列元素进行组合,以逻辑加运算获得网络的所有最小点割,具有规则明确、概念简单的特点。经实例计算表明本算法是可靠和有效的。文中还给出算法的步骤和框图,并举例对问题进行了说明。     

适用大场景高分辨合成孔径雷达的快速BP算法

在进行大场景、高分辨合成孔径雷达(synthetic aperture radar,SAR)成像处理时,基于后向投影(back-projection,BP)的SAR成像算法由于运算量大其应用受到限制,而基于快速变换的算法是在信号的频率域进行,要求线性孔径,对运动补偿的要求太高其应用也受到限制。提出了一种快速后向投影(fast back-projection,FBP)算法,对大场景、高分辨的SAR成像处理时其计算效率比传统的BP算法有显著提高。仿真结果表明,其成像质量与传统的BP算法相近。