过刊目录

  • 2010年, 31卷, 第9期
    刊出日期:2010-09-20
      

    论文
  • 全选
    |
    论文
  • 论文
    李晖,吴俊敏,陈国良
    2010, 31(9): 1697-1701.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种新型的高性能计算机专用网络拓扑结构MPU,包括其数学模型、技术实现、路由算法等.从理论上分析了MPU的性能,并就其性能与目前先进的3D Torus网络等进行了数学上的对比分析,MPU的大部分性能指标均优于3D Torus网络.本文还实现了一个为MPU开发的大型并行模拟器MPUS,介绍了MPUS的架构、实现、工作流程等,最后给出了仿真结果.实验证明,MPU设计正确,且MPUS具有良好的扩放性.
  • 论文
    朱里越,杨坚,胡晗,奚宏生
    2010, 31(9): 1702-1706.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    服务组合可以将网络上多种异构服务重新组合,形成新的业务.本文在流媒体应用中,采用三层服务组合架构,通过检测用户点播行为的改变,触发流媒体服务组合自适应调整,以最小化用户整体点播延迟为目标,在保证用户QoS的同时,最大化利用服务器现有的资源,从而扩充服务器服务能力,降低用户点播的拒绝率.试验仿真结果表明流媒体服务集群系统性能得到了大幅度的提高.
  • 论文
    蔡凌,汪晋宽,王翠荣
    2010, 31(9): 1707-1711.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    多路径路由的一个重要问题是如何有效地均衡网络负载.针对丢包率比较敏感的应用需求,本文利用最优化理论研究了在多路径环境下的负载均衡问题.均衡算法首先利用路径QoS指标预测每条路径的丢包率,然后将多路径负载均衡问题转化为最优化问题,在此基础上,利用粒子群优化算法(particle swarm optimization algorithm, PSO)动态求解调整每个路径的转发比例,并分析了影响转发比例的因素.通过理论分析及仿真实验表明,该算法能有效地降低网络丢包率,提高网络性能.
  • 论文
    王培1,2,肖明军1,2,黄刘生1,2
    2010, 31(9): 1712-1716.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数据收集是无线传感网络研究的关键问题,是诸多无线传感网络应用的基础.降低数据聚集的延迟是数据聚集研究中的重点问题.现有的面向延迟的数据聚集算法,多是通过在树型网络结构上设计无冲突的节点调度算法,来降低数据聚集的延迟,没有考虑到无线网络数据易丢失的特性,不能达到期望的延迟效果.本文针对上述问题,提出一种采用任意播(anycast)方式的机会数据收集算法(OA算法).该算法利用机会传输(opportunistic transmission)的思想,用任意播方式传输数据,通过减少数据聚集中重传数据包的数目,来降低数据聚集的延迟.实验表明,与SPT(Shortest path tree)上的数据聚集延迟相比,该方法的发包数目减少了15%,延迟降低了10%.
  • 论文
    朱国胜1,2,余少华2
    2010, 31(9): 1717-1720.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析路由表前缀间的覆盖关系特征,证明了前缀覆盖级别集合符合二分查找特性,提出一种基于前缀覆盖级别的二分路由查找算法,和传统基于前缀长度或者前缀值的线性或者二分查找算法相比,在查找性能、路由更新和存储空间方面具有优势,本方法可以在O(log2max_level+1)个TCAM时钟周期内完成1次路由查找,其中max_level为最大的前缀覆盖级别,目前max_level不超过7;本方法无需前缀扩展和排序,支持路由增量更新;另外,传统TCAM路由查找相比,可以节省功耗约50%.
  • 论文
    喻昕1,2, 吴敏2, 王国军2
    2010, 31(9): 1721-1725.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.首先证明n(n≥3)维交叉立方体网络不存在无死锁的最短路径路由算法,然后利用虚通道技术将一条物理通道分成三条逻辑通道,并在此基础上提出一种基于虫洞路由的最短路径路由算法,其时间复杂度为O(n).理论证明了算法是无死锁的.
  • 论文
    黎梨苗,陈志刚,邓晓衡,桂劲松
    2010, 31(9): 1731-1734.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文针对P2P网络中现有公钥体制在数字签名、身份认证中速度慢的缺陷,提出了一种加快公钥体制速度的策略.该策略结合了离散对数加密与矩阵序列加密的特征,易于实现,安全强度高,计算量小.文中首先对该策略的相关工作进行了介绍,然后对策略进行了描述,较详细地分析了策略的安全性及其实现速度.最后与其他公钥体制进行了理论上与实测上的比较,证明了在公钥体制中,该策略的速度比椭圆曲线算法(ECC)速度快.
  • 论文
    王沁,万亚东,段世红,张晓彤
    2010, 31(9): 1735-1741.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对于复杂恶劣环境的无线传感器网络应用,多数协议采用跳频提高网络的抗干扰能力和安全性.广泛使用的IEEE802.15.4标准在2.4GHz频段提供了16个频道,有效的支持了跳频通信的设计.但是,跳频通信的可靠性和链路的特征有着密切的关系,本文通过对复杂室内环境(工厂,实验室)无线通信特征的测试和分析发现,链路具有时变性,同时在一段相当长的时间内具有稳定性,因此本文针对复杂室内环境链路特征提出了一种自适应跳频方法,该方法通过评估当前频道的链路质量,只在频道的链路质量超出允许范围时进行跳频.仿真和测试结果表明,相比于多数工业应用采用时隙跳频方法,自适应跳频的可靠性提高了10%~16%,是一种有效的可靠性设计方法.
  • 论文
    李庆华1,陈果2,陈志刚1
    2010, 31(9): 1742-1745.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    精确的TCP丢包率上界对无线环境下TCP协议的性能改进具有指导意义;对进入无线自组网节点的TCP数据流进行漏桶管制,节点为TCP流提供基于速率-延迟(Rate-Latency)模型的服务保障,在已有无线自组网链路吞吐量模型的基础上利用网络演算理论推导了TCP数据流的丢包率上界模型;在网格拓扑的无线自组网环境下,TCP数据流丢包率的仿真结果都在数值计算的上界范围之内,表明基于网络演算的无线自组网TCP丢包率性能上界模型具有较好的性能.
  • 论文
    黄彦彬1,2,杨寿保1,2,滕达1,2
    2010, 31(9): 1746-1751.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在WiMAX Mesh集中式调度模式下,通常难以同时保证带宽分配的公平性和网络的吞吐量,从而造成拥塞或低吞吐量等问题.本文综合考虑公平性和空间重用性两个方面,提出基于流公平的WiMAX Mesh集中式调度模型,将调度问题归结为0-1非线性规划问题.由于非线性规划是一个NP难解问题,难以求出最优解,本文提出一种启发式调度算法FFCS,采用拉斯维加斯随机算法思想,将随机初始调度调换成较优调度,通过增加随机次数取优逼近最优解.仿真实验表明,FFCS在带宽分配的公平性上比两个典型调度算法LIF和MRF略有提高,当带宽请求较少时网络吞吐量分别比两个算法提高了12.2%和19.8%,带宽请求较多时可提高15.5%和21.6%.
  • 论文
    车长明,王新华,李玲
    2010, 31(9): 1752-1756.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在以数据为中心的无线传感器网络应用中,由于数目庞大的节点硬件结构脆弱且能量受限、部署环境恶劣等特性,网络经常出现节点损坏、节点能量耗尽等故障.这些因素严重影响了数据的可靠传输,缩短了网络的生存期.设计传感器网络的重要议题是使得路由协议提供较高的可靠性、提高有限能量的利用率.为此,提出一种新的多径路由协议(REEM: Reliable and Energy-Efficient Multi-path routing protocol),仿真实验表明:对于可靠性和网络生存期两个指标,REEM均优于MSR、AOMDV和ARAMA.
  • 论文
    李膺东,朱光喜
    2010, 31(9): 1757-1759.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在多用户MIMO系统中,在天线间或用户间进行发射功率分配,可以显著提高系统总容量.本文针对多用户MIMO系统中的下行链路,在多用户迭代注水算法的基础上,提出一种联合用户-天线功率分配算法,在进行多用户迭代注水之前,首先基于信漏噪比(SLNR)进行用户间功率分配.仿真结果显示,与多用户迭代注水算法及仅进行用户选择的多用户迭代注水算法相比,本文提出的算法大大提高了系统总容量.
  • 论文
    梅松
    2010, 31(9): 1760-1763.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对栓通互联网上TCP通信比较慢等问题进行分析,对IPSec体系进行了剖析.为了提高IPSec保护的TCP数据的通信性能,提出采用ACK代理、数据Cache缓存以及IPSec over TCP等机制的TCAP(Tcp Cache Accelerate Protocol)协议,并给出了协议实现的结构和流程.为了对协议模型进行验证,文章以FreeSWAN软件为基础,对TCAP协议进行了设计和实现,提供了性能测试数据作为比较,并对新系统的性能进行了分析.
  • 论文
    蒋澜1,2,朱明1,2
    2010, 31(9): 1764-1769.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以在P2P网络下实现对海量、高维数据的高效相似性检索为目标,提出PLCID索引方法(modified iDistance based on Proximity Location Code),该方法有效地缩小了需要搜索的范围,减少了数据对象间的距离计算次数,提高了检索性能;根据PLCID索引方法,在结构化P2P网络上实现高维数据检索.通过实验表明,相比原来的iDistance索引方法,在时间性能和系统开销上都有了明显提高.
  • 论文
    焦锋
    2010, 31(9): 1770-1777.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对提高领域软件集成系统的可扩展性、灵活性、可替换性问题,提出一种基于三模型驱动的系统设计技术.方法采用自顶向下的分解原则获取领域模型;利用领域模型和分层技术建立由业务构件和两层框架组成的构件模型;进一步得到基于数据分类、描述、接口的数据模型.三模型的驱动机制保证了在软件生命周期内业务概念的完整性和一致性,解决了扩展性和灵活性问题.最后,给出一个石油钻井模拟软件系统的设计实例,验证了方法的有效性.
  • 论文
    邓庆绪,宁宝锋,金曦,刘志丹
    2010, 31(9): 1779-1783.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    可重构技术既具有硬件任务的高效性又具有软件任务的灵活性,近年已经成为研究热点,并越来越广泛的应用到实际系统之中.应用在化工、电力、冶金等行业的大型监控系统中的多通道数据采集系统具有高可靠性、强实时性和高并行性特点,典型的多通道数据采集系统普遍采用ASIC集成电路设计,可配置性、灵活性和扩展性差,本文提出一种将局部动态可重构技术应用到多通道数据采集系统的设计方案,提高了系统的可配置性和应用范围,并且系统具有更高的实时性和并行性.
  • 论文
    吴海燕,朱靖君,高国柱,程志锐
    2010, 31(9): 1784-1789.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    着Internet的迅速发展,Web站点的访问用户越来越多样化,不同种类用户的访问模式有所不同.提出一种基于会话分类的Web用户访问模式挖掘方法.这套方法把用户会话划分为人类用户会话、网络爬虫会话和资源下载类用户会话三大类,在此基础上分别对3类用户的访问模式进行挖掘.通过会话分类可以提高挖掘的效率与准确性.其中重点研究了人类用户的访问模式挖掘,提出一种基于用户访问路径树的事务识别方法,并对PrefixSpan算法进行了改进.这套方法在实验中取得了很好的挖掘效果.
  • 论文
    赵春红1,刘国华1,王柠1,2,何玲玲1
    2010, 31(9): 1790-1796.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数据库服务外包是近几年兴起的一种新的数据库应用模式.外包数据库模型中数据的完整性检测是为了防止外包数据库提供商内部和外部人员对数据库内容篡改,保证查询者获得正确查询结果的一种手段.现有的完整性检测方法都是针对关系型数据库中的结构化数据,对于文本这种非结构化数据目前还没有成型的解决方案.为了完善外包数据库模型中数据完整性检测技术,提出了一种基于数字指纹的文本数据的完整性检测方案,该方案不仅可以检测文本数据的完整性,还可以对被篡改数据的位置进行精确定位;提出了两种指纹管理方案,对两种方案的安全性进行了分析;最后通过理论分析和实验验证了该文本数据完整性检测方案的准确性和有效性.
  • 论文
    王柠1,2,刘国华1,赵春红1,赵丹枫1,何玲玲1
    2010, 31(9): 1797-1803.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    外包数据库中密文索引技术的主要困难是如何减少查询结果中冗余元组的数量.目前的方案面临着查询命中率低和查询条件单一等问题.本文首先根据查询的不同要求,将数据分类,即需要执行各种模糊查询的数据和数值比较的数据.然后分别对它们建立密文索引.对于前者,通过映射函数为构成属性域的所有字符确定字符索引,从而形成一种新的基于映射的密文索引方法;对于后者,采用保序加密方法作为密文索引方法.并在此基础上,提出一种适用于外包数据库的综合密文索引技术,同时分析了该方法的有效性和安全性.最后,给出了应用于外包数据库的密文查询策略.
  • 论文
    王志明1,2,3,谭显胜1,2,袁哲明1,2,伍朝华3
    2010, 31(9): 1815-1819.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    参数选择是支持向量分类、回归分析的关键问题之一,在大训练样本条件下,大范围遍历搜索极为耗时.将均匀设计(UD)分别与自调用支持向量回归(SVR)、偏最小二乘回归(PLR)结合,提出了两种将大样本搜索转化为小样本搜索的策略UD-SVR和UD-PLR:在默认搜索范围内由均匀设计产生部分参数组合,每组合对训练集经交叉测试得评价指标(对分类为准确率,对回归为均方误差);以评价指标为目标函数,对部分参数组合形成的小样本,UD-SVR自调用支持向量回归以留一法进行大范围搜索建模,UD-PLR以PLR直接建模,并预测默认范围内所有参数组合;取预测评价指标最优的对应参数组合训练大样本,完成独立预测.对8个基准分类数据集、8个回归数据集的独立预测表明,两种新方法在保证预测精度的同时,大幅度缩短了训练建模时间,为大样本支持向量机参数选择提供了新的有效解决方案,UD-SVR比UD-PLR更具鲁棒性.
  • 论文
    常飞,武小悦
    2010, 31(9): 1820-1824.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为设计具有良好逼近性能的径向基神经网络,提出一种两层结构的自适应混合学习算法.内层迭代过程综合了梯度下降法和智能优化方法的优点,采用基于衰减梯度信息的智能优化方法,对具有固定结构的网络进行参数训练;外层迭代根据内层迭代的效果,利用最优停止规则自适应地动态调节网络隐含层节点数,使算法以较大概率收敛至全局最优.设计了网络结构修正算子,实现对最终结果的进一步简化.最后,文章给出算法实现的具体步骤,并通过仿真实例验证了算法有效性和可行性.
  • 论文
    吕月坪,刘秉瀚
    2010, 31(9): 1825-1828.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用一种具有混合编码的二进制差分演化算法进行特征选择,并针对传统评价函数对样本邻域局部信息利用不足的问题,引入邻域粗糙集模型,省去了对数值型数据的离散化过程,同时分析了依赖度度量和邻域识别率度量可能存在的问题,综合两者提出加权邻域识别率,对特征子集适应度进行更好的评价.通过UCI数据进行实验,结果表明该方法能有效进行特征选择.
  • 论文
    张洪礼,燕翠霞,王常武,王宝文
    2010, 31(9): 1833-1837.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    多序列比对问题是生物信息学的热点研究问题.针对大规模多序列比对精度低问题,提出基于概率统计自适应粒子群的生物多序列比对算法.根据优质解的分布概率建立模型用于引导粒子产生新解,使种群中的粒子具有更全面的学习能力,从而提高比对结果的精度;引入适应度方差、期望最优解和变异操作跳出早熟状态,避免算法陷入局部最优值.对BALIBASE中142个例子进行仿真,实验结果验证了算法的可行性和有效性,与已有的算法相比,该算法对大规模亲缘较近长序列比对问题具有更强的求解能力.
  • 论文
    武忠勇,缑锦,赵志强
    2010, 31(9): 1838-1845.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基本PSO算法在全局优化中易陷入局部极值和收敛精度低的不足,分析了基本PSO算法早熟收敛的原因,提出具有自适应邻域探测机制的改进型粒子群优化(ANE-PSO)算法.该算法在进化过程中以概率总体递减的方式,选择部分粒子对最佳位置按半径总体递减的规则进行邻域探测,并引入速度变异算子,提高种群的多样性,增强了算法的全局搜索能力.并证明它依概率1收敛到全局最优解.通过与其它三个改进算法比较,结果表明ANE-PSO具有较好的全局搜索能力,收敛速度较快,稳定性较好,且没有增加时间复杂度,较有效的避免了早熟收敛问题.
  • 论文
    孙彩堂,张利彪,周春光,刘小华
    2010, 31(9): 1846-1849.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用彩色虹膜数据库研究了在正常环境下采集到的有噪声的虹膜图像在不同色度空间中各颜色通道的性能,提出了一种决策层融合方法,利用加权K近邻方法和加权投票相结合进行虹膜识别.对于每个单独的颜色通道,根据比对距离找到前K个近邻,利用排序与相似度相结合的方法为这K个近邻赋权值(RSWKNN),作为各通道的决策输出.在综合各通道的决策时,利用各通道的性能,对各通道的决策输出进行加权投票,本文采用了四种基于通道性能的各通道加权方法.实验分析了各种算法的性能,结果表明:本方法能够有效提高虹膜识别的准确率和稳定性.
  • 论文
    陈宁1,2,周艳伟1,刘云鹤2
    2010, 31(9): 1850-1855.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了将普通图片排列在具有双曲对称的极限圆中,将代表图片的计算区域和双曲圆置于同一个欧式平面上,视图片为IFS迭代函数系的奇怪吸引子,通过考察双曲极限圆中心格子的一个顶点或一条边的中点与吸引子上距原点的最远点之间的相对关系,自动获得图片被p旋转对称地压缩入中心格子的压缩比和旋转角度,通过随机挑选图片上的点作为计算点,按欧式平面上的累积概率挑选双曲对称矩阵,将计算点排列到双曲平面上.研究表明,本文提出的用图片构造[p,q]+与[p+,q]双曲对称图案的方法,可用于大量生成双曲对称艺术图案.
  • 论文
    陈彦军1,2,左旺孟1,王宽全1,吴秋峰1
    2010, 31(9): 1856-1863.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    作为一种有效而可靠的三维重建和主动测量手段,结构光三维视觉技术得到越来越多的关注.在结构光三维视觉系统中,编码方法关系到投影图案与摄取的投影图像中对应点匹配的精度和速度,是快速准确地获取三维场景信息的关键.文中首先简要介绍了编码结构光三维视觉的基本原理,并对近年来国内外提出的各种结构光编码方法进行了总体回顾.通过分类比较,分析了各种方法的优点和局限性.对今后编码方法的研究方向进行了展望.
  • 论文
    傅自钢1,2,邹北骥1,陈义明2
    2010, 31(9): 1864-1868.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    二次曲面体相交时产生的相贯线一般是高次空间曲线,无法用二维投影精确地表达,工程实践中一般用通过几个关键点的拟合光滑曲线表达相贯线,甚至简化为圆弧,导致相交曲面体的轮廓投影被破坏.目前从二维正交视图重建三维形体的方法均要求基本形体的投影轮廓是完整和精确的,不能应用于实践中常见的相贯体.提出一种基于启发式线索的算法来处理相贯体的重建,应用相贯体的最小迹线恢复曲面相交之前的正确和完整的投影轮廓,进而正确地重建曲面相贯体.
  • 论文
    尤庆成,朱俊株,邓昌葛,杜宏伟
    2010, 31(9): 1869-1872.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于改进的HMM-SVM混合模型手写汉字签名认证方法.利用HMM对两类训练签名数据进行有区分性的特征变换及数据压缩.HMM的多维概率输出作为SVM模型的输入矢量.SVM的输出通过Sigmoid函数转化为后验概率以进一步提高认证效果.使用SVC2004数据库中的签名数据对该方法进行验证和分析,结果表明,相对于HMM模型和SVM方法以及HMM-SVM混合模型,该方法可以有效降低等错误率EER,获得了比较好的效果.
  • 论文
    朱映映1,刘剑武1,2,宋娜1,2
    2010, 31(9): 1873-1876.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    体育视频因收视群体稳定,结构规则明确,商业潜力巨大而备受关注.文章在重点分析体育视频内容特征的基础上,提出体育视频冗余数据(Sports Redundancy Data 简称SRD)这一概念,结合基于内容的视频分析方法和体育视频特有的时间、结构、规则等特征,采用主区域颜色(MRC)和多重区域分割算法,实现了对篮球视频"冗余"数据的分析与检测.实验结果表明,算法在查全率、查准率方面都达到了较好的效果.
  • 论文
    袁红星, 郭立, 郁理
    2010, 31(9): 1877-1880.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对可见外壳的体构造方法需要事先知道包围盒和转成三角面表示时低曲率区域存在大量小三角面的问题,本文提出一种基于体素生长的自适应采样可见外壳构造方法.将物体三维表面视为等值面,用多目立体匹配的方法求得等值面附近的一个空间点;然后以该点为中心构造体素,将体素在等值面上生长直至遍历整个等值面;同时根据体素的曲率变化控制下一个生长体素的大小.实验结果表明本文方法在不知道物体包围盒大小的情况下能够计算出可见外壳,而自适应采样可解决过多小三角面的问题.
  • 论文
    乔阳,潘志斌,乔瑞萍,李东平,蔡骋
    2010, 31(9): 1881-1888.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    矢量量化编码过程中的最近邻码字搜索需要进行大量的矢量间距离的计算,这个过程的计算复杂度极高,严重限制了其实际使用.为了加速矢量量化的编码过程,许多文献提出了各种不同组合的基于均值、2-范数、方差和角度的矢量一维特征量的快速最近邻矢量量化码字搜索算法.通过实验给出了这四个一维特征量单独使用以及相互组合的所有情况下各算法的搜索范围和编码时间,并对它们进行了比较和分析,进而提出了在实际进行编码时如何最优地进行一维特征量选取的准则.
  • 论文
    舒剑1,2
    2010, 31(9): 1889-1893.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Lippold等提出可证安全的无证书两方认证协议,但协议要求较大的计算量.基于Cash,Kiltz和Shoup提出的双diffie-hellman问题,提出新的无证书认证密钥协商协议.与Lippold的协议相比,新协议具有相同的消息带宽,并且降低了计算复杂度.最后,基于CDH假设和BDH假设,在随机预言模型下证明了协议的安全性.
  • 论文
    许向阳
    2010, 31(9): 1899-1901.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    AC分组密码是2002年提出的一个征求公众测试的密码算法.文中采用面向比特的随机故障模型, 结合差分分析技术,利用置换层对故障的扩散特性和S盒的差分分布性质,对AC算法进行了深入分析.并在普通PC机上进行了2000次模拟试验.实验结果表明:平均需要诱导195个错误就可以恢复AC密码的128比特密钥信息.结论是该算法对差分故障攻击不具有免疫力.
  • 论文
    李凌1,黎明1,2, 鲁宇明2
    2010, 31(9): 1902-1905.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    金属断口图像中疲劳条带区域的分割和间距的测量是断口定量分析疲劳寿命和疲劳应力的重要部分.提出条带区域的粗细两级自动分割方法,并建立条带间距测量的自相关函数法模型:首先,利用灰度共生矩阵的熵对断口进行粗分割,得到条带类区域;用平方差累积法确定条带的方向,再分别在条带法向和切向上对图像进行细分割,确定出条带矩形区域;然后,采用自相关函数法计算条带间距.实际的断口图像样本测试表明本文的方法在疲劳条带的自动分割与测量中是有效的.
  • 论文
    杨超1,徐江斌1,吴玲达1,2
    2010, 31(9): 1906-1909.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    雷达传播信息是雷达性能分析的重要依据,通过可视化方法能直观再现雷达传播信息,快速有效地分析雷达在复杂环境影响下的传播情况.本文提出硬件加速的圆柱体绘制方法展示复杂环境影响下的雷达传播变化情况.雷达传播三维体数据采用高级传播模型(Advanced Propagation Model,APM)来计算,该模型综合考虑了不规则地形和大气对雷达传播的影响,能较准确地预测雷达传播效果.充分利用目前图形硬件的可编程性,在图形硬件中通过坐标转换,扩展直接体绘制方法,采样APM得到的圆柱形体数据,实现了雷达传播信息圆柱体绘制的实时渲染,最后通过颜色选择器为雷达传播信息映射不同的颜色和透明度,分类显示雷达传播信息.该方法适合用于雷达性能分析,能有效地辅助雷达设计和部署.
  • 论文
    雷扬,尤海峰,王煦法
    2010, 31(9): 1910-1913.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    受生物体神经内分泌系统调节机制的启发,提出一种神经内分泌计算模型.该模型中,内分泌系统能够对神经系统的学习与记忆行为进行反馈调控,使自主体及时调整行为,从而提高其学习和适应未知环境的能力.为了验证模型及算法的有效性,将其应用于机器人导航避障仿真实验,并与离散Q学习方法对比,结果表明该模型是有效的.
  • 论文
    章钊,郭武
    2010, 31(9): 1914-1917.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    语音激活检测是检测语音起始终止端点的一种算法,合适地选择语音来进行说话人模型的注册和测试对话者识别系统的性能有很大影响.本文将基于能量的语音激活检测算法与基于模型的算法相结合来检测语音,在NIST 2006核心测试数据集上,采用本文算法的系统相对于传统基于能量的方法性能最多有19%的提升.
  • 论文
    郭惠芳,赵荣彩
    2010, 31(9): 1918-1920.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着多核处理器的日益普及,存储墙问题的严重性被越来越多的人所认识.所以,相比对称多处理器,充分利用片上共享的高速缓存对于多核来说,显得尤为迫切.本文分析了传统迭代空间划分的并行模式的局限性,用线程级流水并行模式重构了红-黑算法,使消费者线程能够及时重用生产者线程之前调入片内的数据,降低了高速缓存的失效率,同时减少了对片外主存的访问量.我们的实验表明红-黑算法的线程级流水并行模式比串行模式在core 2上最多可得到40%的性能提高.