多观察序列连续隐含马尔柯夫模型的无溢出参数重估

在语音识别系统的HMM模型训练阶段,由于Baum-Welch算法中前向概率和后向概率包含大量连乘项,计算结果数值会越来越小,以致产生溢出.在单观察序列情况下采用定标技术可以妥善地解决溢出问题.在多观察序列情况下,则会引入各序列对HMM的输出概率作为修正系数,其数值很小,溢出问题仍存在.本文分析了溢出问题产生的原因,针对多观察序列的情况,将优化目标函数由输出概率的连乘改为对数累加和形式,推导出一套改进的Baum-Welch算法。该算法降低了HMM参数重估算法的计算复杂度,提高了稳定性,避免了溢出问题.     

种子填充算法改进

本文对种子填充算法进行了分析,提出了使用基于8-连通的射线扫描算法,减少了大量的种子点重复出栈入栈操作,节省了大量存储空间和存取时间。并改进了在填充中出现的填充溢出现象。经过实验验证,该算法能够快速填充给定的不规则区域,提高了填充效率。     

Marcum Q 函数数值计算方法

Marcum Q 函数是通信对抗理论分析中会遇到的一种积分上限为无穷大的广义积分函数,如采用常规的数值积分法,常常会出现计算溢出使算法不稳定。本文提出了一种新的计算方法,算法采用解析积分将原广义积分恒等变换为常义积分,然后再采用常规的数值积分算法完成计算。该算法非常稳定,可完全避免溢出。新算法的稳定性是以增加计算量为代价的,因此,该算法非常适合对计算效率要求不高、函数宗量的取值又比较大的Marcum Q 函数的数值计算。     

遗传算法多极值函数优化及其在MUSIC算法中的应用

本文就遗传算法解决多极值函数优化问题的方法进行了分析总结,提出了一种基于多生境排挤机制的改进算法,并将其应用到ＭＵＳＩＣ谱的谱峰搜索过程中。实验证明,改进后的方法较原算法计算效率更高,能够在一次搜索过程中同时确定目标函数多个极值点的位置。对于ＭＵＳＩＣ谱谱峰搜索问题,计算量较等步长遍历搜索节省在两个数量级以上．     

高效率低噪声数字滤波器的优化状态空间实现

用非奇异下三角变换矩阵P,对数字滤波器的可控规范型结构进行状态变换,找出无溢出高效率低舍入噪声的状态空间结构,给出求解P的迭代算法.结果表明,新结构比最低单位舍入噪声结构节省n(n-1)/2个L位乘法器和n(n-1)/2个L位全加器.在附录中还给出了求解李亚普诺夫矩阵方程的新方法.     

视频会议中混音技术研究

在视频会议中,音频处理是基本的也是实时性要求最高的要素,而音频混音是音频处理中不可或缺的部分,也是音频处理中的一个难点。目前大部分视频会议系统都没有很好地解决这个难题,而且很多混音的研究工作都偏重于混音算法,而忽视了混音方案的研究。针对这个问题提出了集中式和分布式2种混音方案,并介绍混音中的一些关键技术,最后提供了一种按贡献加权算法来消除混音溢出问题。实验证明这种算法能有效地解决混音溢出问题。     

Hybrid FEM-FIPWA for Scattering from Complex Bodies of Revolution

提出了一种基于混合有限元与快速非均匀平面波算法求解复杂旋转体的散射问题。内部电场采用基于点元和边元基函数的有限元方法计算,同时在旋转体的外表面的场采用基于三角基函数及脉冲基函数的快速非均匀平面波算法计算。采用这种方法处理复杂大尺度的旋转体问题能节省计算的内存和计算时间,算例验证了算法的准确性和有效性。     

基于FPGA的4k点基-16FFT模块的实现

针对高速实时处理的要求,提出了4096点快速傅立叶变换(FFT)模块在现场可编程门阵列(FPGA)中的设计和实现。在运算模块中,基于按频率抽取基-4算法提出了一种新型的基-16蝶型算法,并采用八级流水结构和四路转换器来实现。本文采用块浮点和循环存储结构,避免了溢出和节省了大量的硬件资源。实验结果表明,该方法在保证了运算精度和实现复杂度的同时,使运算速度相对于基-4算法提高了1倍。     

基于FPGA的红外图像二阶牛顿插值算法的实现

近年来牛顿插值公式被广泛应用于图像插值领域,但是简单的使用牛顿插值公式会造成大量的数据溢出;使用外部存储器进行数据缓冲,占用大量存储资源,使得实时图像延迟一帧.针对以上不足之处设计了一种新的二阶牛顿插值算法在FPGA中的实现方法,首先将牛顿插值公式进行改进,抑制了数据溢出;同时利用FPGA内部逻辑实现数据缓存,在几行时间之内完成数据插值,大大缩短了延迟时间.经实际应用,证明该算法可有效改善边缘模糊和锯齿效应,提高图像质量;同时节省了资源,提高实时性.     

自相似业务流下的星上交换全局优化缓冲分配算法

针对空间信息网络星上交换节点缓冲资源有限,提出一种适用于星上交换的缓冲优化分配算法。采用了Crossbar交换模型,在此基础上建立了虚通道自相似排队模型,通过计算每个虚通道缓冲溢出概率并采用遗传算法来实现缓冲资源全局优化分配。仿真结果表明,与均匀分配算法和贪婪分配算法相比,新算法具有更好的延时性能,在同等分组平均时延、业务流自相似程度为0.6和0.8的情况下,新算法比均匀分配算法可分别节省24.5%和26.4%的缓冲资源,并且分配效率比贪婪分配算法提高约21.9%。     

基于函数拟合的SIFT误匹配点剔除算法

针对RANSAC算法在剔除SIFT误匹配点实验中存在耗时长、误匹配等问题,提出了基于函数拟合的SIFT误匹配点剔除算法。首先采用SIFT算法进行待匹配图像与匹配图像的匹配工作,对匹配后的待匹配图像关键点采用迭代最小二乘拟合法构建函数模型,然后与匹配图像特征关键点进行拟合,最后计算两者的误差,当误差大于给定阈值时,确认该点为误匹配点,对其进行剔除。实验结果表明,采用基于函数拟合剔除误匹配点在时间上比RANSAC算法平均节省了2 s,正确匹配率提高11.75%,并且较多地保留了正确匹配点。     

基于批处理传输方案的移动流媒体系统的缓存分配算法

该文介绍了在WCDMA网络中基于代理的移动流媒体系统以及评价其中代理服务器缓存分配算法性能的平均网络传输成本和移动终端的平均播放启动延时这两个指标;推导出在移动批处理(MBatching)传输方案下与这些指标相对应的节省值和综合节省值的计算公式;提出了适用于移动流媒体系统的,使所有流媒体节目的总的综合节省值最大的缓存分配算法。仿真结果表明,该算法与其他分配算法相比,可使总的综合节省值更大,节省更多的网络传输成本,取得更大的字节命中率。     

多方电话会议系统中混音溢出问题的一种改进算法

音频模块在电话会议系统中起着举足轻重的作用,怎样解决混音后带来的溢出问题又是音频模块中的核心.针对这一问题介绍了一种新型的混音算法,该算法依据音频数据的变化来相应的调整衰减因子,很好的解决了混音中因为溢出而带来的噪声,而且变化也更加平滑.实验结果表明,该算法在溢出相当严重的情况下也能有较高的混音质量.     

一种基于IDA PRO缓冲区溢出的检测方法

在各种安全问题中,缓冲区溢出漏洞已成为主要问题之一。论文首先对缓冲区溢出的基本原理和检测技术作了简单概述,然后借助IDAPRO这一强大的反汇编平台对二进制代码进行缓冲区溢出检测,并利用IDC脚本语言提取函数依赖关系图,最后给出了应用上述缓冲区溢出检测方法的一个实例。     

寻找布尔函数的零化子

 通过解方程组来研究密码系统,是代数攻击的研究内容代.对方程组降次是降低求解复杂度的一种重要方法.为了达到这个目的,引入了布尔函数零化子的概念.然而迄今为止,尚未有求解零化子的有效算法.这篇文章提出了一种计算给定布尔函数的零化子集的算法.由前两个算法,可以得到给定布尔函数的零化子集的一组基;从第三个算法,可以得到最低次数的零化子.算法的复杂度与函数的单项式个数相关.对流密码来说,在很多情况下,相比以前的算法而言,这种算法的复杂度大为降低.最后,我们将给出一个实例,说明算法是如何工作的.     

一种基于矢量有限元与多层快速多极子技术的电磁散射快速并行算法

在混合矢量有限元/多层快速多极子算法的基础上提出了一种快速算法及其并行算法,该算法中,其有限元部分的计算可在单元级上完成,无须生成总体系数矩阵,因此可大大节省内存及计算时间;对多层快速多极子部分,将基函数和权函数分别用不同空间位置上的点源函数展开,使阻抗积分计算得到大大简化,所有转移过程可由快速傅立叶变换计算完成,同时还给出了一些其他的改进措施.数值结果说明了算法的有效性.     

SBlue:一种增强Blue稳定性的主动式队列管理算法

主动式队列管理(AQM)是 IETF 为解决 TCP 端到端拥塞控制机制存在的问题而提出的一种队列管理技术。Blue 是一种常用的 AQM 算法,它使用丢包事件和链路空闲事件来管理拥塞。相比较于 RED 算法,Blue 有很多优点,但由于缺乏早期拥塞检测机制,因此不能维持队列长度的稳定,特别是当 TCP 连接很多或 TCP 连接数发生突变时容易导致队列溢出或空闲。本文为此提出了一种增强 Blue 稳定性的主动式队列管理算法 SBlue。仿真实验表明,SBlue 能有效保持队列长度的稳定,大大减少队列溢出或空闲现象的发生。     

MRTD算法在一维PBG结构中的应用

将基于Daubechies紧支集尺度函数的时域多分辨分析(MRTD)算法用于光子带隙结构(PBG)的时域分析中,实现了MRTD算法的连接边界和PML吸收边界条件,并对带隙结构的反射系数进行了数值模拟和验证,所得结果与解析解一致.与传统FDTD 算法相比,MRTD算法在较大的网格散尺寸下,仍保证了精度,从而节省了内存并提高了计算效率.     

最优化问题算法重用研究

为提高算法设计的效率以及缩小设计所需的时间,提出了算法重用的思想,即通过解决同一类型问题的算法框架来生成具体算法。并以N皇后问题的回溯算法为实例,介绍了算法设计过程。通过算法重用,文中可在解决这类问题的算法框架下,根据自身选择的实现函数,在框架下填充算法的具体细节,从而避免了算法设计的重复性工作,节省了设计所需的时间,提高了设计效率。     

基于Faster区域卷积神经网络的目标检测

针对Faster区域卷积神经网络目标检测算法,提出了一种自适应候选区域建议网络.在训练过程中根据当前损失反馈调节候选区域数目,使候选区域在一定范围内动态变化,进而节省开销,并记录下表现最好的候选区域数目;在测试时用记录的候选区域数目进行测试.针对Softmax函数对候选区域进行分类时需要人为选取置信度阈值带来的时间成本和小目标检测准确率下降问题,提出了一种自适应置信度阈值选取算法.实验结果表明,相比传统算法,本算法的检测速度提升了25％,平均检测精度提高了1.9个百分点.