2006年, 第34卷, 第11期 刊出日期:2006-11-25
  

  • 全选
    |
    论文
  • 黄东平, 刘 铎, 王道顺, 戴一奇
    电子学报. 2006, 34(11): 1937-1940.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种可认证的门限多秘密共享的新方案,通过成员提供的子密钥的一个影子来恢复秘密,由影子难以得到子密钥本身,因此可以复用,也即通过同一组子密钥共享多个秘密.该方案可以对分发者发布的信息和参与者提供的子密钥影子进行认证,从而可以抵御分发者欺骗和参与者欺骗.方案的安全性基于RSA密码系统和Shamir的(k,n)门限秘密共享方案.另外,本文还提出两种对这类门限多秘密共享方案的欺骗方法,能不同程度的破坏几个已有方案的安全性,但本文所提出的方案对这些欺骗有免疫能力.该方案是计算安全的,并且性能较现有诸方案更好.
  • 姜 东, 李 波, 李 炜, 宋建斌
    电子学报. 2006, 34(11): 1941-1946.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文提出了一种基于ZIG-ZAG交织的灵活宏块排列算法ZFMO,按ZIG-ZAG扫描方式沿次对角线方向上交织排列宏块,从而在低位率下达到了编码效率和容错性能的最佳平衡点.实验结果表明,ZFMO在低丢包率的网络环境下比当前H.264/AVC的推荐算法具有更好的编码效率和容错性能.经过率失真优化后的ZFMO算法性能进一步提高.
  • 赖海光, 许 峰, 黄 皓, 谢俊元
    电子学报. 2006, 34(11): 1946-1950.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    端口扫描是通过对目标系统端口试探性的访问来判断端口是否开放的行为.它往往是攻击者入侵行为的第一步.端口扫描检测是入侵监测系统不可缺少的一部分,而当前端口扫描的检测方法不多,并且准确性不高.为提高扫描检测的准确性,本文使用Dempster-Shafer证据理论对两种扫描检测方法产生的数据进行融合:一种是基于端口分布特征的扫描检测方法,该方法简单且具有较高的检测率;另一种是基于序列假设测试的扫描检测方法,该方法充分利用了端口扫描的本质特征.实验结果表明,同单独使用基于端口分布特征或序列假设测试的方法相比,这种基于Dempster-Shafer证据理论的扫描检测方法对端口扫描的检测准确得多.
  • 陈 磊, 李三立
    电子学报. 2006, 34(11): 1951-1954.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在数据网格应用中,数据会由于性能和可用性等原因进行复制.如何使数据复本合理分布以降低通信开销是数据网格系统需要解决的重要问题.本文针对一种简化的数据网格环境,考虑存储资源代理对数据的访问频率和代理间的网络性能,提出一种填空式数据副本分配算法(CDRDA).通过该算法得到的数据副本分配,构成多级虚拟存储架构.数据副本根据被存储资源代理访问的频率分布在访问开销小的节点上,从而使系统的整体访问效率达到近似最优.
  • 汪 洋, 林 闯, 曲 扬, 李雅娟
    电子学报. 2006, 34(11): 1955-1960.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    模糊Petri网(Fuzzy Petri Net,FPN)是Petri网(Petri Net,PN)的模糊化描述的一种扩充.基于FPN模型的模糊推理规则表示和模糊推理已经得到了广泛的研究.传统的方法不能准确表示含有否定命题的产生式规则,并解决正确推理问题.本文讨论了模糊逻辑中否定的含义,将条件命题中的否定理解为其对推理规则的阻碍作用,结果命题中的否定理解为规则中的前提条件阻碍该命题的发生.在此基础上提出一种新的适合于含有否定命题逻辑规则的一致性FPN模型(Consistent Fuzzy Petri Net,CFPN)表示方法,同时在CFPN模型中引入域值的概念,并给出相应的形式化推理算法及相关证明.
  • 文成林, 文传博, 陈志国
    电子学报. 2006, 34(11): 1961-1965.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于小波变换与Kalman滤波相结合的多尺度联合估计方法中存在的问题,本文利用新的系统分块技术与多尺度变换方法相结合,建立一个动态系统基于时域与频域相结合的多尺度联合滤波器.首先,将时域中描述的状态方程和观测方程改写为块状态方程和块观测方程;利用多尺度变换技术在时域和频域中联合描述它们;结合Kalman滤波与顺序滤波的思想,建立了一类应用于动态系统的多尺度估计联合滤波器.新滤波器不仅保留了传统Kalman滤波器的实时性和递归性等优良性质,而且在滤波过程中还具有对随机状态信号进行多尺度分析的能力.计算机仿真实验验证了利用新估计器得到的估计精度可与利用传统Kalman滤波器得到的估计精度相媲美.
  • 凌一鸣
    电子学报. 2006, 34(11): 1966-1969.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    实验研究了在He、Ne、Ar中低气压低频介质阻挡放电的击穿特性.这种介质阻挡放电的电流波形是一系列脉冲,它是由外电场作用下的电子繁流和壁电荷电场对繁流的猝灭作用的结果.考虑了击穿过程中带电粒子的扩散损耗,实验研究和理论分析表明其击穿电压明显高于按Paschen定律计算所得结果,并分别依赖于气压和极间距离,而不是两者的乘积.离子诱导二次电子发射系数和击穿瞬间的电子平均能量也可用测量其不同极间距离的击穿特性来近似地确定,本文讨论了这种放电击穿特性的实验结果和理论分析.
  • 孙淑蓉, 殷洪玺, 王子宇, 徐安士, 杨淑雯
    电子学报. 2006, 34(11): 1970-1973.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文提出了一种新的适用于OCDMA网络的地址码分配策略,并采用新的数学模型——处理器共享系统,对OCDMA网络的稳态吞吐率和平均时延进行了仿真计算,结果表明,本文提出的分配策略的性能优于目前文献中已报道的策略;采用处理机共享系统模型的仿真结果与实际情况非常吻合,它比传统的马尔可夫链模型简单,适合用于对OCDMA接入网进行建模.
  • 王俊平, 郝 跃
    电子学报. 2006, 34(11): 1974-1977.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在集成电路(IC)中,为了进行有效的成品率估计和故障分析,与光刻有关的缺陷形状通常假设为圆模型.然而,真实缺陷的形状多种多样.本文提出一种真实缺陷的矩形模型及与之相关的关键面积计算模型,该模型既考虑了真实缺陷的形状又考虑了IC版图布线的特点.在缺陷引起故障概率预测方面,仿真结果表明新模型比圆模型更接近真实缺陷引起的故障概率.
  • 项 英, 朱人杰, Gino Tuccari, 张秀忠, 舒逢春
    电子学报. 2006, 34(11): 1978-1980.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数字单边带下变频器是软件无线电中不可缺少的组成部分,也是射电观测中,数据采集设备的重要组成部分,由于该模块紧接高速A/D采样器之后,所以对其运算处理能力有很高的要求.本文提出了实现宽带数字单边带下变频器的一种可行方案——并行处理,可以从根本上解决数字信号处理的瓶颈效应.
  • 谭秀湖;刘国枝;王雪松
    电子学报. 2006, 34(11): 1981-1985.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数字图像的版权保护,提出一种基于特征空间分解的非对称数字水印方法,即对数字图像的特征空间分解,将水印嵌入到最少受图像改变影响的子空间,使嵌入的水印具有鲁棒性.同时,因水印嵌入矩阵(密钥)与提取矩阵(公钥)不同,可公开除密钥外所有其它信息.通过对特征子空间选取限制,算法具有高的检测概率和安全性,低的虚警概率.仿真得到的结果,表明了算法具有好的鲁棒性.
  • 何 进, 牛旭东, 张钢刚, 张 兴
    电子学报. 2006, 34(11): 1986-1989.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文完成了对多种表面势为基础的MOSFET片电荷(charge-sheet)模型反型层电荷和沟道电流计算的基本检验.相对于以基本的MOSFET器件物理为基础的Pao-Sah模型结果,大多数片电荷模型在不同的工作区域内都会出现不同程度的反型层电荷计算误差.为了模拟沟道电流,MOSFET片电荷模型必须使用一个半经验的沟道电流方程.这个近似会导致沟道电流方程和反型层电荷方程之间物理上的不自恰,从而使计算的沟道电流结果与Pao-Sah模型相比有近10%的误差.这些基本的检验结果表明:为了保持基本的MOSFET器件物理内容和Pao-Sah模型的高精度,以表面势为基础的片电荷模型还需要一些根本的器件物理改进和进一步的模型精度提高.
  • 刘国华, 张福海, 俞 梅, 贾芸芳, 张 维, 岳 钊, 常 露, 牛文成
    电子学报. 2006, 34(11): 1990-1993.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    SPR传感器的响应包括多种成份,除了待测分子与探针分子相互结合引起的响应(特异性响应)外,还有样液中其它成份及其浓度的变化、温度变化以及非待测分子与敏感膜的相互作用引起的响应(非特异性响应).后者的存在会严重影响SPR传感器的测量精度.本文提供了一种提高检测精度的方法,即采用多通道SPR影像传感器结构,通过不同通道之间的比较,提取出待测分子与探针分子之间相互作用所引起的响应,在真正意义上实现了对生物分子相互作用的实时、动态检测.通过对DNA的检测,证明这种方法对生物分子相互作用的特异性检测是行之有效的.
  • 赵保华, 张 炜, 李 婧, 屈玉贵, 张英堂
    电子学报. 2006, 34(11): 1994-1998.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提出节能的传感器网络协议,本文研究了节点参与度模型.我们细化了无线传感器网络中的协议层次,将网络层分为邻域发现,动态参与度模型和路由协议.我们具体化了邻域发现协议,引入随机参数重构了参与度模型,给出了相应的网络启动方式并使用数学分析、模拟程序验证了此模型.
  • 戴修斌, 朱宏擎, 舒华忠, 罗立民
    电子学报. 2006, 34(11): 1999-2003.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于内容的自适应三角形网格模型是描述图像的一种有效方法,本文将网格模型与最小交叉熵算法相结合,并加入先验解剖信息,用于PET图像重建.在本文提出的新算法中,先将投影数据用滤波反投影方法(FBP)生成参考图像,再对参考图像提取网格节点,用加入先验解剖信息的最小交叉熵算法对网格节点灰度值进行迭代计算,最后利用迭代后的网格节点灰度值对象素点进行插值得到重建后的图像.在仿真实验中,将该算法与最大似然方法(MLEM)等算法作比较,并分析了参数对重建结果的影响.
  • 朱艺华, 沈毅俊, 吴小燕, 汪加才
    电子学报. 2006, 34(11): 2004-2007.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在移动自组网络MANET(Mobile Ad-hoc Networks)中,移动节点之间的通信是多跳(Multi-hop)的,即需要网络中其他节点的参与得以进行,因此,节点之间的通信路径会因为节点的电力耗竭或节点的移动而中断.本文提出了根据移动节点当前电力及通信负荷来选择支配节点的最小连通支配集CDS(Connected Dominating Set)构造算法,这种算法可以减小由移动节点电力耗竭所致的通信路径失效的概率,也可以减少数据包通过各移动节点的延误时间,对设计MANET的高效稳定的路由策略有着重要的应用价值.
  • 周 驰, 高 亮, 高海兵
    电子学报. 2006, 34(11): 2008-2011.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺陷,提出新的基于种群的元启发式算法信息共享机制SISM.基于SISM信息共享机制的PSO调度算法利用PFSP问题的邻域知识指导个体的局部搜索.与历史文献中该问题的代表性算法比较,该算法可在调度质量与计算费用之间获得较好的平衡.仿真实例验证了该调度算法的有效性.
  • 韩德志, 余顺争, 谢长生
    电子学报. 2006, 34(11): 2012-2017.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前两种主流网络存储系统存在的缺陷,本文提出和实现了一种在IP协议下融合NAS和SAN的统一存储网络系统.通过全局多协议文件系统,统一存储网络能同时支持文件协议和块协议,实现了NAS设备和SAN设备在IP上的无缝融合,满足了应用开放性、高扩展和海量存储的需求;通过iSCSI软件实现模块,统一存储网络能同时为客户提供文件I/O和块I/O服务,具有NAS和SAN二者的优点;通过自主存储代理文件系统,统一存储网络能同时通过服务器通道或高速附网通道向客户机提供数据,提高了系统的I/O响应速度,减少了服务器瓶颈.实验结果显示,统一存储网络系统具有超高速的文件I/O和块I/O响应速度,能为网络提供性能、扩展性、兼容性、性价比都更好的海量存储系统.
  • 高 丽;杨树元;夏 杰;王诗俊;梁军利;
    电子学报. 2006, 34(11): 2018-2023.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了防止Watershed算法过分割问题,文中提出一种新改进的基于标记的Watershed自动图像分割方法.文中设计出一种有效的标记自动提取方法,用来从梯度图像的低频成分中提取与图像中的物体相关的极小值, 用这些极小值构成二值标记图像.根据二值标记图像,形态学的极小值标定技术被用来将这些提取的标记强制作为原始梯度图像的极小值,而屏蔽原有梯度图像的所有极小值.最后,watershed算法在修改过的梯度图像上进行图像分割.利用本文提出的图像分割算法可以获得较为理想的图像分割结果.通过对不同类型的图像进行试验,证明本文提出的图像分割算法能够获得符合人类视觉特点,具有实际意义而且均一的分割区域,以及较为准确、连续、一个像素大小的物体边界.与其它的Watershed改进方法相比,本文提出的方法要求的计算复杂度较低,具有简单的参数,同时能够更为有效地降低Watershed算法的过分割问题.
  • 彭来献, 田 畅, 赵文栋
    电子学报. 2006, 34(11): 2024-2029.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文提出一种可扩展性强的高速crossbar调度算法——iRGRR(iterative request-grant-based round-robin),它通过简化处理流程和减小调度开销,克服了传统算法(例如iSLIP[1]、PIM[2])可扩展性差的缺陷.iRGRR将控制信息复杂度从O(N)级大大减小到O(logN)级,具有良好的可扩展性,可应用于太比特交换机/路由器中.仿真结果表明,在各种不同的均匀和非均匀业务流下,iRGRR能够获得与iSLIP几乎相同的性能.另外,iRGRR比iSLIP具有更好的公平性以及更加易于用硬件实现.
  • 高振国, 王 玲, 赵蕴龙, 蔡绍滨, 李 香
    电子学报. 2006, 34(11): 2030-2037.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    服务发现是在网络中寻找所需服务的技术,它是无线自组网的一项基本技术.本文提出了一个高效的无线自组网服务发现协议:MDFNSSDP.MDFNSSDP在转发服务需求包时能充分利用各项信息最大限度减少需要覆盖的2跳邻居节点数量,并选用最少的转发节点来覆盖这些2跳邻居,从而大大节约了信息包开销,提高了协议效率.MDFNSSDP能在一次服务发现会话中完成多个服务发现任务,并能保证服务发现会话的覆盖范围,这一点已经通过理论分析得到了证明.计算机仿真结果表明了MDFNSSDP的显著优越性.
  • 刘步权, 王怀民, 姚益平
    电子学报. 2006, 34(11): 2038-2042.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究高层体系结构中的死锁问题对于正确理解HLA标准中的时间推进机制、设计运行支撑平台RTI软件中的时间推进服务、以及开发基于逻辑时间的HLA/RTI仿真应用等都具有重要的意义.论文从零前瞻值、时间推进服务、时间管理算法以及死锁的解除等方面对分布式仿真中的死锁问题进行了多方面的研究,探讨了死锁发生时系统所具有的一系列现象,论证了发生死锁和不可能发生死锁时的各类情形.论文揭示了一个带有相当普遍性的原理,即"水平面原理".该原理表明:当死锁发生时,所有程序都无法向前推进而处于相对静止状态,犹如平静的水面一样.在HLA/RTI仿真中表现为处于死锁状态的所有程序具有相同最大可用逻辑时间,此时所有程序均无法继续向前推进.
  • 袁 春, 文振, 张基宏, 钟玉琢
    电子学报. 2006, 34(11): 2043-2046.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在数据库安全领域的研究中,"数据库管理者"对数据库安全带来的安全隐患越来越受到研究者的关注,尤其是在基于互联网的网络应用提供商(Internet service provider)模式的数据库系统中,这种安全威胁更为严重.传统的数据库访问控制(存取控制)方法,对此安全隐患不能提供有效的安全防范.密码学的安全数据库技术,因为其基于数学难解问题的计算复杂性,成为解决数据库安全问题的日渐重要的方法.本文分析了迄今为止各种不同的,针对分布式数据库应用的安全威胁,并对密码学安全数据库中的基于密码学的访问控制算法和加密数据库技术进行了综述,并对各类方法的密码学原理,算法特性以及其优缺点进行了分析和描述.
  • 李建伏, 郭茂祖
    电子学报. 2006, 34(11): 2047-2052.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着不同的分子测序技术的飞速发展使得大量的DNA分子数据不断涌现,这给生物学家提供了大量的数据使其实现重构地球上所有生命的进化树的梦想.并且,进化树的研究对于解决现代分子生物学中的许多问题都是非常关键的,如多序列比对、蛋白质结构和功能预测以及药物设计等等.但是构建进化树又是一个非常复杂的问题.因此,进化树的研究成了一个研究热点.本文介绍了进化树研究的发展、研究现状,最后在总结现有的进化树构建技术存在的问题的基础上探讨了该领域进一步的研究方向.
  • 刘文斌, 朱翔鸥, 王向红, 陈丽春
    电子学报. 2006, 34(11): 2053-2057.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    DNA计算是近年来出现的一种新的自然计算方法,因为其具有高度的并行性和海量的存储能力,引起了科学家的关注.本文将主要从DNA计算模型、布尔电路的模拟、基于DNA的大规模数据库及其在生物信息学中的应用等几个方面,介绍DNA计算近年来的研究和发展状况.最后,我们对DNA计算研究的前景和今后的发展方向进行了展望.
  • 宋士吉, 张 龙, 吴 澄, 吴晓晖
    电子学报. 2006, 34(11): 2058-2062.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用损失规避型效用函数来描述销售商对待风险的态度,本文研究了随机市场信息与随机需求的环境下使用批发价格合同的销售商在两周期库存系统中的最优采购策略问题.证明了销售商第二周期的最优采购策略为基准库存策略,分析了第二周期的最优采购量随着第一周期的采购量变化的动态特性.进而给出了销售商在第一周期内最优采购量的解析表示及其最优解的精细下界,分析了每周期的最优采购量与风险规避系数的关系.最后通过仿真试验,验证了本文的结论.
  • 杨晓慧, 焦李成, 李 伟
    电子学报. 2006, 34(11): 2063-2067.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文提出一种基于第二代bandelets,并结合多层阈值和自适应Wiener滤波的图像去噪方法.第二代bandelets能充分利用图像内在的几何正则性,自适应获得图像的最优表示;多层阈值符合小波多尺度域的系数统计特性;维纳滤波可以有效去除阈值去噪带来的纹理效应.实验结果表明:该去噪方法与基于小波变换的方法相比,作用于含有加性高斯白噪声的光学图像时,避免了小波变换带来的边界的振铃效应,并在峰值信噪比上有一定的改善;作用于合成孔径雷达图像中的相干斑抑制时,不论从视觉效果还是等效视数和比值图等衡量指标上都取得了较好的效果.
  • 王 娜, 李 霞
    电子学报. 2006, 34(11): 2068-2071.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    小波嵌入零块编码算法(Set Partitioned Embedded bloCK,SPECK)是一种高效的具有渐进传输特性的图像编码算法,但其在编解码过程中的巨大内存占用致使编解码速度慢且不利于硬件实现.本文提出了一种基于内存优化的小波零块嵌入图像编码算法,采用标志状态图和块深度优先搜索策略完成嵌入编码中的排序和细化过程.两张标志状态图分别标识编解码过程中的重要系数和不重要集合,同时结合块深度优先搜索策略检索块结构中的不重要集合,代替排序和细化过程中的重要系数链表和不重要集合链表,较大地节省了内存占用.实验结果表明,与SPECK算法相比,在保持相当信噪比的情况下,内存占用仅为原来的1/12,与另一种低内存零树编码算法LZC(Listless Zerotree Coding)相比,在内存略有增加的情况下,信噪比至少提高1.1dB,为硬件实现小波零块编码算法探讨了一条有效途径.
  • 刘海林
    电子学报. 2006, 34(11): 2072-2075.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种新的病态混叠盲源分离算法.算法首先对观察信号进行预处理,把多余的观察信号剔除,使预处理后的混叠矩阵 A 是行满秩的;然后,通过把恢复信号的部分和的协方差与恢复信号的协方差之比的对数作为代价函数,使优化代价函数转化为求解一个广义特征值问题.在较弱的条件下,证明了该算法能够恢复出所有理论上能被分离出的源信号.数值仿真表明该算法非常有效.
  • 姚金科, 吴恩德, 池保勇, 王志华
    电子学报. 2006, 34(11): 2076-2080.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文实现了一个应用于全集成L带DAB接收机的5阶Gm-C椭圆低通滤波器,该滤波器上集成了基于锁相环的片上频率自动调谐电路,使得该滤波器的截止频率可以准确控制在4MHz.该滤波器已经采用0.35μm CMOS工艺实现.测试结果表明,该滤波器的频率精度可以控制在1%以内,动态范围约为54dB,阻带抑制率大于40dB.该滤波器采用3.3V电源,消耗的电流约为13mA.
  • 刘 业, 杨 鹏, 刘林峰, 夏 勤
    电子学报. 2006, 34(11): 2081-2084.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    P2P网络中的自组织管理模式使得节点的自私行为大量存在.建立相应解决方案所面临的主要问题是难以继续维持P2P网络拥有的自组织及规模可扩放性等特性.目前存在的信用管理模型或者激励模型多是采用泛洪方式获得网络其他节点的历史行为信息,庞大的报文通信量和推导算法的高时间复杂度制约了所能应用的P2P网络的规模.本文提出了一种利用随机相遇博弈理论指导建立的P2P资源共享网络激励模型ResP2P.该模型通过引入节点信誉及信誉恢复区分机制,同时制定相关行为社会规范,来激励理性节点为使其自身收益最大化而向整个网络贡献资源,并且ResP2P所对应的分布式算法易于在自组织管理模式的网络环境中实施.实验证实了ResP2P模型激励机制的有效性.
  • 王汝言, 赵成仕, 隆克平,
    电子学报. 2006, 34(11): 2085-2089.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    光突发交换(OBS)是实现下一代光互联网技术中的一种极具前景的方案.OBS网络中采用的路由机制多是最短路径优先的路由选择机制,这种路由机制本身的缺陷会使网络有较大的阻塞概率,不能实时反映网络流量的变化,同时对不同的网络拓扑的适应性较差.本文提出了一种OBS网络中能实现负载平衡的路由机制,对一个请求选择一条可以使网络中各链路使用波长数的统计方差最小的路由.仿真结果表明,该方法在阻塞概率方面要优于最短路径路由机制;而在传输延迟性能方面接近于最短路径路由机制,同时对于不同的网络拓扑以及节点流量的变化都具有一定的适应性.
  • 邓 毅, 林学
    电子学报. 2006, 34(11): 2090-2093.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    立体视觉技术被广泛的应用于视觉导航系统中.由于要求计算快速,以往的立体视觉导航系统通常采用局部匹配的方法,其匹配精确度较差,不能满足高性能视觉导航的需要.为此,我们提出了一种新的快速立体视觉匹配算法,该算法将每一条外极线分割成亮度一致的线段,并采用全局的树型动态规划进行优化求解,既充分利用了全图的相关信息,取得了较高的匹配准确度,又减少了搜索变量的个数,使得系统的效率得到大幅度的提高.实验结果表明,该算法能够取得与基于MRF的全局网格匹配算法相当的匹配结果,而执行时间上却很快,为视觉导航提供了可靠的环境三维数据.
  • 齐 骥, 李 曦, 胡 楠, 周学海, 龚育昌, 王 峰
    电子学报. 2006, 34(11): 2094-2098.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    可重构资源的管理是影响动态可重构系统性能的关键因素之一.本文提出了一种保持任务顶点信息的布局算法KTVP,并将其扩展为KTVS调度算法.KTVP/KTVS算法根据已接收硬件任务的顶点信息安排新到达的硬件任务,可通过对系统资源的编码迅速验证布局/调度的可行性,能有效减少系统资源浪费,提高系统内在的并行度.仿真实验表明,与已有算法相比,KTVP/KTVS算法具有更低的任务拒绝率和更小的运行开销.
  • 包先雨;蒋建国;李 援
    电子学报. 2006, 34(11): 2099-2102.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    H.264是由ITU-T和ISO/IEC联合制定的最新视频编码标准,其安全加密技术正成为研究的热点.文章通过研究适合于H.264加密的侯选域,提出了一种加密与压缩相结合的新型视频加密方案,该方案包括崭新的CAVLC(基于上下文的自适应变长编码)与QTC(量化变换系数)加密同步,预测模式置乱和运动矢量置乱.理论分析和实验结果表明,此方案速度快,安全性高,传输误码鲁棒性较强,并对压缩比影响小.
  • 李 波, 孟庆磊, 姚春莲, 姜 黎
    电子学报. 2006, 34(11): 2103-2108.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文基于单片TI DM642设计实现了四路MPEG-4实时编码器,具有功能强、可靠性高、体积小和功耗低等特点.在硬件设计中,充分利用了DM642可以同时接受多路视频信号、DSP数据处理与EDMA数据传输并行工作等特点,构造了处理速度快、控制灵活的视频编码硬件平台.在软件实现中,根据DSP的硬件和资源特点,提出了基于最优位置计算的半像素运动估计和高效量化策略,设计了基于GMB的编码方式.
  • 何培宇, 周激流, 夏秀渝, 王永德, 赵 刚
    电子学报. 2006, 34(11): 2109-2114.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文提出了一个基于二阶盲信号分离的多路声回波抑制模型.该模型回避了多路声回波对消中因声回波源信号间的强互相关性所致的固有的解的非唯一性问题,而是充分利用了这种互相性来去除声回波.模型仅添加一个辅助麦克风并巧妙置位即可对各路麦克风信号中的多路声回波进行有效的分离和抑制.为了实时处理的目的,提出了一个计算复杂度低且收敛稳健的二阶频域盲信号分离算法来检验该模型.实验结果充分确认了提出模型的有效性.
  • 蔡立军;林亚平;卢新国;易叶青;李小龙
    电子学报. 2006, 34(11): 2115-2119.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    独立分量分析(ICA)是应用于基因分类的一种统计方法.但独立分量分析中的估计分离矩阵算法主要采用了随机梯度算法、自然梯度算法,这些基于梯度下降的寻优算法很容易陷入局部极值,所得结果不精确.本文提出了一种基于遗传算法的基因分类算法,其基本思想是利用遗传算法代替独立分量分析中的传统的估计分离矩阵算法,对基因表达式数据进行分类,从而克服了结果不精确的问题.分析和实验结果表明,该分类方法获得了更好的分类效果.
  • 王怀颖;于盛林;冯 强
    电子学报. 2006, 34(11): 2120-2124.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    细胞神经网络(CNN)是一种实时处理信号的大规模非线性模拟电路,它的连续时间特点以及局部互连特点使其可以进行并行计算,并且非常适用于超大规模集成电路(VLSI)的实现.本文针对从阴影恢复形状(SFS)问题,提出了一种基于硬件退火CNN的能量函数优化方法,并对该方法进行了详细分析,给出了实例的仿真结果,验证了该方法的有效性.该方法为并行处理算法,具有运算量小、易于大规模VLSI集成实现,且能够克服局部极小等优点,可以使SFS问题得到实时的处理.
  • 林 剑, 王润生, 尹喜云
    电子学报. 2006, 34(11): 2125-2128.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于软决策的并行分布式融合系统能融合不同类型的特征,且最终决策结果与前期决策器输出的数值大小相关.当不同类型矢量的维数不等时,维数差异是否对最终融合决策有影响对设计融合算法和分类器的选择具有重要意义.本文分析了维数差异对模糊积分融合多FasART网络算法的影响原因,提出了解决办法,用遥感图像的光谱和纹理特征进行了融合实验,结果表明维数差异对该算法有影响.模糊积分融合多FasART网络是一种典型的基于软决策的并行分布式融合决策系统的算法,因此,基于上述融合系统的算法存在维数差异问题.