2010年, 第38卷, 第1期 刊出日期:2010-01-25
  

  • 全选
    |
    学术论文
  • 雍兴辉;黄永峰
    电子学报. 2010, 38(1): 1-5.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前基于P2P技术的应用已经远远超过了传统互联网应用,成为占用互联网带宽最多的网络应用. 因此,如何减少P2P应用、特别是P2P流媒体播放系统对骨干网带宽的过度消耗,成为P2P技术中一个急需解决的问题.本文提出利用一种基于网络断层扫描的分层推断方法,以将P2P流媒体系统中的流量限制在较小的网络范围内,从而减少跨网流量、同网之间的骨干网带宽消耗,缓解网络拥塞.在OPNET上的仿真表明,该方法能够适应P2P流媒体的高动态性,有效降低跨网流量以及对骨干网的带宽消耗速度.
  • 许成谦;彭秀平
    电子学报. 2010, 38(1): 6-12.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文给出了三种构造最佳四进阵列偶的方法,其中包括采用周期互补二进阵列偶直接构造最佳四进阵列偶的方法,由最佳四进阵列偶和准最佳阵列偶交替递归构造最佳四进阵列偶的方法,采用几乎最佳四进阵列偶与最佳四进阵列偶递归构造最佳四进阵列偶的方法.
  • 张光胜;郭渊博;徐振阳;窦文华
    电子学报. 2010, 38(1): 13-17.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感反应网络是由大量传感节点和少量(可移动)资源丰富的反应节点构成.传感节点 负责收集外部环境信息,而反应节点对外部环境实施相应的操作.本文分析节点能量消耗模 型,求解出理想条件下单条路径上总能耗最小时的最优跳步数.在此基础上,提出了一种跳 步数自适应的路由算法HAR,用来实现数据收集的实时需求与能量消耗之间的平衡.仿真实验 表明:HAR算法在平衡能量消耗与时间延迟的性能上优于HBMECT算法,而且能较好地适用于 反应节点移动的情形.
  • 牛新征;周明天;佘堃
    电子学报. 2010, 38(1): 18-24.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    移动P2P网络的移动节点设备资源短缺,网络动态多变,移动节点间的协作显得越发重要.本 文提出了一种灵活的移动节点间资源协作共享方案,为资源的请求者设计了基于可靠性理论 的请求资源预测算法.依据排队理论为资源的提供者,构建了层次型资源调度模型.数学分析 和仿真结果表明该预测算法提高了节点请求任务执行成功率,层次型资源调度模型则提高了 节点协作共享资源的服务能力,降低了资源请求丢失率.
  • 黄辰;戴彬;王芙蓉;张波
    电子学报. 2010, 38(1): 25-31.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用竞争无线媒介的用户的传输代价不同,本文提出了一种基于网络编码感知的分组公平调 度机制FSNC.FSNC机制的基本调度单位是编码集,编码集中的用户将依据自身在编码集中的 权重,公平地获取统计上的长期和短期系统服务时间.FSNC机制是通过用户的ARQ反馈消息, 感知用户的解码能力从而做出调度决策的.理论和仿真实验证明,FSNC机制在改善多用户分 集系统的用户的吞吐率的同时,能够为多用户提供公平的服务时间.
  • 樊秀梅;李晓辉;何骞
    电子学报. 2010, 38(1): 32-36.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线Mesh网络组播中包丢失严重的问题,提出了保持包的IP层不变,而改变包的目的MAC域,进而MAC层以单播形式向组成员发送包的M2U(Multicast to Unicast) 优化解决方案.为了满足组成员增加时不影响用户的性能,提出在M2U中引入了机会路由的M2UO(Multicast to Unicast Opportunistic Routing)算法,对候选节点采用单播形式发送包,对其它节点采用组播形式发送包.在实际网络环境中的大量实验表明,优化组播减小了数据包的丢失率,提高了网络的吞吐量,具有较好的组播视频流效果.
  • 王炼红;章兢;黄小凤
    电子学报. 2010, 38(1): 37-41.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    DE Castro提出的克隆选择算法(CSA)中,抗体的多样性主要通过高频变异来实现,而实际 生物免疫系统中还有一个重要的操作是受体编辑.受此启发,提出了带受体编辑的改进克隆 选择算法.该算法利用未成熟优良子群体提供的优良基因片断,根据路径代价最小化和延时 要求对抗体进行两次受体编辑.这样,在无需求解备选路径集的情况下,直接运用该改进算 法可快速寻到最优解.在时延受限组播路由的仿真实验中表明:该算法比一般CSA算法和遗传 (GA)算法的搜索效率更高,算法复杂度更低.
  • 邱田;胡晓惠;李鹏飞;马恒太
    电子学报. 2010, 38(1): 42-47.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文提出一种基于OWL-S的语义web服务匹配系统的机制,将语义元素引入UDDI系统中,从而在UDDI中保存语义信息.系统通过语义服务匹配算法提高web服务匹配的准确度和召回率,并通过数据映射机制保证模型对于当前的服务发现标准UDDI基础架构的兼容以及UDDI标准操作接口的透明性.系统使用本体概念的索引机制提高服务发现的效率.而且,系统在建立和维护索引的过程、或服务的匹配过程中使用近似概念搜寻算法进一步提高本体概念搜寻和服务匹配的效率.
  • 李云;周娴;尤肖虎;刘占军
    电子学报. 2010, 38(1): 48-53.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    拓扑控制策略对减小无线传感器网络中节点的能量消耗,延长网络的生命期具有重要意义. 在已有的拓扑控制算法中,有代表性的是SMECN.本文在分析SMECN拓扑控制算法的缺点的基 础上,提出了一种新的拓扑控制算法—IMECN.IMECN利用极坐标中的极角,巧妙地将区域覆盖问题转化为角度叠加问题,通过判断多个圆心角的叠加和是否等于2π传输范围是否覆盖其直接传输区域.最后,我们理论分析了IMECN的计算复杂度,仿真分析了IMECN的节能特性.
  • 刘亮;秦小麟;戴华;严伟中;潘锦基
    电子学报. 2010, 38(1): 54-59.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在无线传感器网络环境中,用户经常提交的查询是时空查询,如“获得区域A在某个给定时间段内的感知数据”.由于传感器节点能量十分有限,因此,能量高效的时空查询处理是目前亟需解决的问题.首先指出了现有的时空查询处理算法能量消耗大的原因在于查询协调节点选择不合理.然后给出了理论上最优的查询协调节点的位置及其证明,并基于该理论提出了一类能量高效的传感器网络时空查询算法ECSTA.最后通过实验分析了节点密度和查询区域大小对算法能量消耗的影响.理论和实验结果表明ECSTA算法优于现有的STWin框架下的算法.
  • 屈春河;杨景;张国清
    电子学报. 2010, 38(1): 60-67.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文研究在解码转发协作分集中的功率分配问题.本文首先建立了功率分配问题的数学模型,其能够在满足一定平均误比特率的前提下,使源节点和伙伴节点的发射功率之和最小化,从而不仅能够开发多用户无线系统所固有的空间分集能力,而且能够降低移动节点的能耗和网络中的同道干扰.本文还推导了伙伴节点和目的节点的平均误比特率公式,用于刻画在多径衰落中协作分集系统的性能.利用平均误比特率公式,本文提出了一种分布式的功率分配算法,能够使源节点、伙伴节点和目的节点逐个消息地计算最优的功率分配方案.本文所提出的算法不仅具有较小的控制协议开销,而且对信道状态的变化具有自适应能力.因此,该算法能够适应分布式的和动态的无线网络环境.最后,本文通过仿真验证了所提出的算法.
  • 张广驰;秦家银
    电子学报. 2010, 38(1): 68-73.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文研究放大转发MIMO中继系统的天线选择,目标是最大化系统容量.针对最优天线选择算法的高复杂度,本文提出了低复杂度且性能逼近最优的快速天线选择算法.首先对MIMO中继系统容量进行了分析和仿真,结果表明:若源的天线数为M、目标的天线数为N,中继从K根天线中选择min(M,N)根就可保证系统达到近似最优的性能.在此基础上,本文以优化容量下界为目标,利用分块矩阵的性质,推导出快速天线选择算法,并分析了算法的复杂度.研究结果表明本文提出的快速天线选择算法的性能与最优算法非常接近,并且有更低的复杂度.
  • 袁伟娜;王平;范平志
    电子学报. 2010, 38(1): 74-78.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文研究了采用隐含训练序列无直流偏移影响的MIMO频率选择性信道的估计问题.通过选用具有平衡特性的二进制ZCZ序列作为训练序列,可以在不增加任何复杂度的情况下直接消除直流偏移量的影响.由于每根天线的发射数据经过预处理后再算术叠加到训练序列上,从而消除了传统隐含估计方法中未知数据对信道估计性能的影响.本文推导了采用新方法的MIMO信道估计误差方差表达式,并从时域的角度给出了分析.理论分析和仿真结果表明,本文方法性能优于已有的隐含信道估计方法.

  • 潘沛生;郑宝玉
    电子学报. 2010, 38(1): 79-82.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    转接节点的选择是协作通信中的一个比较重要的问题.在许多实际情况中并不是所有节点都参与转接,本文研究了在所有潜在的转接节点中任选一个节点作为转接节点的协作分集方法,推导了这种协作分集方法中断概率的上界和下界.理论计算和仿真结果表明该协作分集的 中断概率的上界基本不随潜在的转接节点的数目的增加而变化,而下界却随潜在的转接节点的数目的增加而显著降低.
  • 王洋
    电子学报. 2010, 38(1): 83-86.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    CDMA2000 1xEV-DO是基于3G技术中的一种高速数据传输系统,其反向链路采用码分复用方式.由于数据传输系统具有数据传输突发性和速率波动大的特点,因此需要在反向链路进行负荷控制,防止出现热噪声超标导致信号崩溃.为解决系统反向链路数据吞吐量的最大化和 反向链路的稳定性问题,本文引入了比例积分微分控制算法.通过模糊控制方法自动实时整定算法中的控制参数,结合增量型比例积分微分控制算法,降低了计算资源损耗,实现反向链路稳定性和反向链路数据吞吐量最大化的平衡.
  • 费满锋;易克初
    电子学报. 2010, 38(1): 87-91.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对低仰角宽带地空通信中信道多径时延较大和快速时变的特点,提出了一种多址方式新颖的星型网组网方案.其内向链路采用基于Golay互补序列的异步码分多址方式,其外向链路采用基于Walsh序列的M元扩频码分复用技术,内向链路抗多址干扰能力很强,两种链路的接收端 都因结合了滤波器组频域均衡技术(FB-FDE)因而具有很强的抗多径衰落能力,并具有频带效率高,结构简单等优点.这种多址接入方式和组网方案很适合于低仰角下宽带地空通信信道环境中的应用,其主要性能得到仿真验证,具有很好的应用前景.
  • 朱佳;郑宝玉;邹玉龙
    电子学报. 2010, 38(1): 92-98.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文提出了一种基于最佳中继的多用户协作频谱感知方案,通过认知无线电网络中多用户间的相互协作,可以获得明显的空间分集增益,从而改善认知用户的检测性能.针对所提出的多用户协作感知方案,在瑞利衰落环境下分析了相应的系统检测概率,同时也理论推导了传统非协作方案的感知性能.根据检测概率的解析式,对非协作方案和多用户协作方案,进行了相应的数值实验和性能比较.与非协作感知方案相比,多用户协作方案能够显著提高主用户的检测概率.此外,随着候选中继用户数目增加,多用户协作方案对主用户检测概率的改善量越加明显.
  • 覃新贤;韩承德;谢应科
    电子学报. 2010, 38(1): 99-104.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    C/A码的捕获,在软件GPS接收机中的地位举足轻重.通常软件GPS接收机中没有专门用于相关运算的硬件部件,提高软件GPS接收机的捕获灵敏度的同时降低捕获的运算量,是软件接收机实用化的关键.利用先叠加再相关的方法,可以减少相关运算的次数,但必须考虑载波误差对相关函数峰值的影响.在此基础上,研究了数据预处理中,线性插值的参数选择问题,最后,提出了最佳路径算法,进行进一步的相关累积,在延长相干累积时间长度的同时,避免导航数据跳变对累积的影响,提高捕获的灵敏度.仿真结果表明,在信噪比SNR=-37dB的情况下,算法仍能捕获到所有卫星信号.实际接收的数据也表明,算法能明显增加捕获到的卫星数量.由于算法采用了多种措施来降低运算量,因此算法的运算量适中,非常适合在软件接收机中采用.
  • 刘琪;苏伟;李承恕
    电子学报. 2010, 38(1): 105-110.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文针对异种网络之间的频谱共享问题,提出了基于跳频的自适应频谱共享方案.该方案中 ,频谱注册网络负责配置跳频频率表等跳频参数,并且将其在覆盖区域内广播.频谱共享网络中的可重构终端(CR-MTs)使用认知无线电(CR)技术对周围频谱进行监测,通过跳频频谱共享策略实现通信.本文设计了跳频频谱共享的信号发射模型和信令交换机制,提出了不同情况下的干扰避免(IA)策略.最后,对跳频频谱共享方案的性能进行了分析,基于干扰计算模型得到的仿真结果表明该方案具有较好的IA性能.
  • 孙莹;温巧燕;朱甫臣
    电子学报. 2010, 38(1): 111-116.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文利用两粒子最大纠缠态作为经典信息的载体,根据通信双方事先共享的基序列之间的相 互关系制备和测量量子态,结合纠缠纯化和密性增强技术,提出了一种量子安全通信方案, 并且分析了它的安全性.由于方案中测量基的选择是确定性而非随机性的,所以避免了密钥 分发过程中的粒子浪费.若不考虑窃听检测所消耗的粒子,平均1个纠缠粒子对能够建立1 qu bit量子密钥或者1 bit经典密钥.
  • 许静芳;崔国华;程琦;张志
    电子学报. 2010, 38(1): 117-122.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    一直以来,理想的存取结构具有的特性是秘密共享领域中主要的开放性问题之一,并且该问题与拟阵论有着密切的联系.多部存取结构是指将参与者集合划分为多个部分,使得同一部分中的参与者在存取结构中扮演等价的角色,由于每个存取结构都可以看作是多部的,于是多部存取结构的特性被广泛地研究.在EUROCRYPT’07上,Farras等人研究了秘密共享方案中理想多部存取结构的特性.他们的工作具有令人振奋的结果:通过研究多部拟阵和离散多拟阵之间的关系,他们得到了多部存取结构为理想存取结构的一个必要条件和一个充分条件,并且证明了一个多部拟阵是可表示的当且仅当其对应的离散多拟阵是可表示的.在文中,他们给出了一个开放性问题:可表示的离散多拟阵具有的特性,即哪些离散多拟阵是可表示的,哪些是不可表示的.本文给出并证明了一类不可表示的离散多拟阵,即给出了一个离散多拟阵为不可表示的离散多拟阵的一个充分条件.我们将这一结论应用于Vamos拟阵,于是得到了一族不可表示的多部拟阵,同时我们利用向量的线性相关和线性无关性对Vamos拟阵的不可表示性给出了新的证明.
  • 彭清泉;裴庆祺;马建峰;庞辽军
    电子学报. 2010, 38(1): 123-128.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    群组密钥管理的自治愈机制是保证无线传感器网络在不可靠信道上进行安全群组通信的重要 手段.基于采用双方向密钥链的群组密钥分发与撤销方法,提出了一个无线传感器网络中具有撤销能力的自治愈群组密钥管理方案.该方案实现了群组密钥的自治愈功能和节点撤销能力, 能够满足在较高丢包率的无线通信环境下传感器网络群组密钥管理的安全需求,确保了群组密钥保密性、前向保密性和后向保密性等安全属性.性能分析表明,该方案具有较小的计算和通信开销,能够适用于无线传感器网络.
  • 张斌;金晨辉
    电子学报. 2010, 38(1): 129-134.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文发现了迭代型混沌密码的一个新信息泄漏规律,即对每个时刻i,由乱数序列求出的混沌映射在该时刻的可能输(及可能密钥参数)全体都可用若干个区间的并集简单描述,且对多对一混沌映射而言,每个区间内都有等效解的概率很大,并随着时刻i的减小,区间的长度急剧缩短.基于该信息泄漏规律,本文提出了攻击迭代型混沌密码的一个新方法,即逆推压缩攻击方法.在一定的条件下,该攻击方法的成功率为1,且计算复杂性、存储复杂性和数据复杂性都是密钥规模的线性函数.本文对廖旎焕等人在2006年发表的混沌扩频序列密码算法在密钥规模为64比特时做了100例攻击实验,每例实验平均仅需011秒就可求出等效密钥,从而验证了逆推压缩攻击方法的有效性和正确性.与现有的攻击混沌密码的一般方法相比,本文提出的方法是首个复杂性为密钥长度线性量级的攻击方法.
  • 魏玺章;姚辉伟;丁小峰;黎湘
    电子学报. 2010, 38(1): 135-140.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    该文首先分析了弹道中段进动锥体目标RCS序列的统计特性及其周期性特点,指出目标本身RCS起伏产生的虚假周期是影响传统进动周期估计方法性能的主要因素.基于非参数统计理论,本文提出了一种变区间分组检验相乘积累的RCS序列进动周期估计方法,仿真结果表明,该方法不仅能够有效克服虚假周期影响,并能明显改善进动周期估计精度.
  • 王嵩;鲍长春
    电子学报. 2010, 38(1): 141-145.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文针对指数阻尼正弦信号模型提出了一种新的基于子空间和结构总体最小范数的阶选择算法.该方法利用信号子空间移不变性以及阶与信号分量数匹配时总体误差最小原理建立模型阶估计准则.实验表明该方法获得了更高的阶估计精度.算法无需设置阈值和惩罚项,自动完成阶估计过程.它可以应用到高分辨率的谐波恢复算法中.
  • 韩丽霞;王宇平;兰绍江
    电子学报. 2010, 38(1): 146-150.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对整数编码的冗余性,提出了求解图着色问题的一种新的编码方式.采用有序划分编码问题的解,编码后的个体具有与问题的潜在解一一对应的特点.与整数编码相比,新的编码避免了冗余性,将搜索空间缩小了k!倍.对5个标准图着色问题的仿真结果表明,基于有序划分编码的新算法是求解图着色问题的一种有效的算法.
  • 凌洁;刘琚;孙建德;孙兴华
    电子学报. 2010, 38(1): 151-155.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    自适应量化索引调制算法(AQIM)通过Watson视觉模型来计算量化步长,使得量化步长可以随着待量化系数自适应变化,从而获取了比传统量化索引调制算法(QIM)更好的不可见性和鲁棒性.但即使在没有干扰的情况下,该算法在检测时计算的量化步长与嵌入时计算的量化步长也不一致,这就导致水印不能够完整可靠地提取.本文在分析该算法存在问题的基础上,提出了一种改进的迭代AQIM水印方案,仿真实验表明该方案比原算法具有更好的性能.
  • 甘涛;何艳敏
    电子学报. 2010, 38(1): 156-160.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图像编码技术的新的突破可寄希望于信号表示的深刻变革.采用基于冗余原子库的快速匹配追踪算法对图像进行稀疏分解,在分析和总结原子空间位置分布规律的基础上,提出与之相适应的块划分编码方法,节约了用于表示原子参数和投影系数的比特数.实验结果表明,本文编码器在计算复杂度、编码效率和伸缩性能等方面都优于当前同类型编码器,特别是在前两方面,其优势十分明显.比如对512×512测试图像,编码率为0.5bpp时本文编码器的平均PSNR增益达1.73dB.特别地,凭借原子库的几何特性,该编码器提供了较传统方法更灵活的伸缩性,允许通过简单的参数变换来获得任意分辨率大小的重建图像.
  • 李晶;王世英
    电子学报. 2010, 38(1): 161-166.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对GallaiEdmonds结构定理中的三部分顶点在二部图中进行了详细刻画.然后讨论了构造最大匹配图问题的计算复杂性.最后深入研究了二部图最大匹配图的结构性质并给出了构造二部图的最大匹配图的一种算法.
  • 韦世奎;赵耀;朱振峰
    电子学报. 2010, 38(1): 167-171.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在视频检索中,通过对用户行为特性的分析发现,用户通常只关注排在最前面的返回结果,而很少有耐心将所有的返回结果浏览一遍.因此,对于一个搜索引擎来说,能否将最相关的结果排在最前面是至关重要的.为了实现这一目标,本文提出了一种基于多证据融合的视频排序方法.该方法利用DempsterShafer证据推理理论来协同地融合多方证据,进而推断出最相关的视频镜头.如果多方证据一致,则证明某个视频镜头是相关的,此镜头被认为是最相关的镜头,并被排在返回列表的最前列.相反,如果多方证据产生冲突,那么此镜头就将被排在后面.实验结果表明,利用建议的多证据融合排序算法,搜索引擎的搜索质量,特别是排在前列的搜索结果的准确性,有了明显的改善.
  • 王娜;李霞
    电子学报. 2010, 38(1): 172-176.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    半监督聚类是利用少部分监督信息辅助大量未标签数据进行非监督的学习,其聚类性能的改善依赖于监督信息,因此挖掘适合半监督聚类的监督信息非常关键.提出了一种基于监督信息特性的主动学习策略,即找出同一类中距离相对较远的数据对象对和不同类中距离相对较近的数据对象对组成监督信息,并将其引入谱聚类算法,构建新颖的主动半监督谱聚类算法ASSC(Active Semi-supervised Spectral Clustering).利用该监督信息调整谱聚类中点与点之间的距离矩阵,使类内各点紧聚,类间散布.通过对UCI基准数据集以及人工数据集的实验结果表明,ASSC算法优于采用随机选取监督信息的谱聚类性能.
  • 姚睿;王友仁;于盛林;陈则王
    电子学报. 2010, 38(1): 177-183.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高太空恶劣环境中电子系统的可靠性,提出了一种具有芯片级在线修复能力的强容错三模冗余(TMR)系统结构及设计方法,可在不影响系统正常工作的前提下实现故障模块的在线修复.该系统采用TMR结构,可实时检测定位故障模块;模块采用组件备份法设计,故障发生时可通过备件切换法快速自修复,模块中每个故障组件均可通过进化进行修复;并通过异构冗余降低2个以上模块同时故障的概率.以具有片内三模冗余的三阶高密度双极性(HDB3)编码器系统设计为例,对系统结构和各种容错修复机制进行了验证,结果表明系统可靠性得到很大提高.
  • 欧阳震诤;罗建书;胡东敏;吴泉源
    电子学报. 2010, 38(1): 184-189.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对不平衡数据流的分类问题,结合基于权重的集成分类器与抽样技术,本文提出了一种处理不平衡数据流集成分类器模型.理论分析与实验验证表明,该集成分类器具有更低的计算复杂度,更能适应存在概念漂移的不平衡数据流挖掘分类,其整体分类性能优于基于权重的集成分类器模型,能明显提升少数类的分类精度.
  • 张永明;邓盛川;齐维贵
    电子学报. 2010, 38(1): 190-194.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对工程应用对预报技术要求的不断提高以及现有预报方法存在的问题,本文提出了一种局域支持向量回归(Local Support Vector Regression,LSVR)和误差区间估计相结合的概率预报方法,该方法利用局域支持向量回归降低噪声对点预报的干扰,提高预报的可靠性和准确性,利用非参数核估计获取误差区间,避免误差概率分布特性假设,再将点预报和误差区间结合获得预报置信区间,并进一步给出了联合预报置信区间.最后,给出了电网负荷预报和供热负荷预报算例,验证了所提出方法的有效性和实用性.
  • 窦强;王勇
    电子学报. 2010, 38(1): 195-198.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    事务存储系统是一种全新的多核体系结构,为并行编程提供了一个简洁高效的编程环境.基于Signature的冲突检测算法是事务存储系统中很有前景的一种冲突检测方法,其误判率直接影响系统性能.PGHB算法是一种优秀的冲突检测算法,具有较低的误判率,和较低的硬件实现开销.本文对PGHB冲突检测算法进行进一步改进,提出一种新的算法,使用单端口的SRAM来实现PGHB算法,并使用HP的CACTI42对硅片占用面积进行评估.结果显示,改进的PGHB算法与原算法相比,硅片占用面积节约了71%,使得该算法在硬件开销和误判率之间取得了更好的折衷.
  • 潘伟涛;谢元斌;郝跃;史江义
    电子学报. 2010, 38(1): 199-203.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将数据挖掘方法用于数字集成电路规律性提取,提出了一种扇形结构模板的规律性提取算法.采用压缩式存储及删除缓冲器结构等方法,降低了电路的存储空间.通过边权值编码,实现了逐级产生扇形频繁子电路的算法,解决了传统算法对大规模数字集成电路规律性提取时间复杂度过高的问题.实验结果表明该算法比SPOG与TREE算法更能充分提取电路的规律性,规律性提取时间更短.
  • 综述评论
  • 李光;王亚东;苏小红
    电子学报. 2010, 38(1): 204-212.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    隐私保持的数据挖掘是目前数据挖掘领域的重要研究方向之一,其首要研究内容是开发在不泄露隐私数据的前提下进行数据挖掘的方法.决策树是分类挖掘的一种重要方法,也是目前隐私保持的数据挖掘领域中少有的被深入研究了的分类方法.针对目前尚未对隐私保持的决策树挖掘方法进行系统总结的问题,本文对该领域进行综述.首先对问题背景进行介绍,随后介绍了该领域的研究现状,对现有方法进行了分类和总结,最后总结出该领域进一步研究的方向.
  • 科研通信
  • 王卫东;张英海;张恒;赵晶;王首峰
    电子学报. 2010, 38(1): 213-217.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    正交频分多址接入(OFDMA, Orthogonal Frequency Division Multiple Access)已经成为3G演进策略(LTE, Long Term Evolution)及4G技术的主要多址接入方式.本文研究了现有的OFDMA的切换算法,分析了其存在的不足之处.本文针对OFDMA多址技术特点,提出新型的OFDMA切换算法 (SBA, Sub-carriers Bidirectional Arrayed handover).并通过仿真验证新型切换算法的性能.仿真结果表明,新型OFDMA切换算法保证了用户在切换过程中的信道质量(CIR,Carrier-Interference Ratio),减少了切换信道的数目,从而提高了OFDMA系统性能.
  • 谢志军;钱江波
    电子学报. 2010, 38(1): 218-221.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传感器网络中,分簇是其他应用的基础,本文结合传感器网络的节点特性和位置信息,提出一种基于域的分布式自动成簇算法DCAM(Distributed Clustering Auto Model),DCAM把传感器网络按域划分来构建簇,簇之间是相互连通并且可以覆盖网络中所有的传感节点,簇头节点与簇中的网关节点就构建成网络的连通核,当传送数据时,传感节点只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性;然后在DCAM的基础上提出了簇的自愈和更新算法, 更新和自愈算法可更大程度地延长整个网络的生命周期.
  • 李娟;饶妮妮;廖瑞华;王炜华
    电子学报. 2010, 38(1): 222-227.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    移动模型是研究ad hoc网络路由算法的基础.为解决基本粒子群算法的速度突变问题,使其适用于ad hoc网络移动模型,本文首先在基本粒子群算法的速度和位移更新公式中引入加速度和环境因子的概念,并提出用直角坐标系对其速度和位移进行分解.接着,我们建立了包含障碍物模型、速度初始化函数和无边界仿真区域的改进粒子群算法移动模型.为证实新移动模型的可行性和有效性,我们用Matlab和网络仿真软件OPNET进行仿真实验.结果表明,与传统的随机位点移动模型比较,基于改进粒子群算法的移动模型更贴近实际情景,并能够有效地应用在ad hoc网络中.
  • 雷维嘉;谢显中;李广军
    电子学报. 2010, 38(1): 228-233.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    协作中继传输是无中心节点的无线网络中的重要传输方式.在中继传输中应用数字喷泉码,能降低反馈信息的传输量,并在多个中继节点的情况下明显提高前向传输效率.提出了能量累积方式和信息累积方式两种喷泉中继传输方案,并对源节点至中继节点、中继节点至目的节点的传输性能进行了理论分析和仿真.能量累积方式在降低节点传输功耗上更为有效,而信息累积方式则能明显降低传输时间,并能适应中继节点数量和转发能力的变化,充分利用其转发能力.理论分析和仿真的结果表明,喷泉中继传输的性能明显优于普通中继传输的性能.
  • 苏盛辉;吕述望
    电子学报. 2010, 38(1): 234-238.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    文章介绍了互素序列的定义和杠杆函数的概念,描述了REESSE1-E签名方案的密钥生成、数字签名和身份验证三个算法,证明了验证算法的正确性,示范了如何利用变量之间的组合来构造难题.文章从五个主要方面分析了签名与验证的安全性,它包括从公钥推导私钥、从签名码提取私钥、仅通过公钥伪造签名码、通过已知签名码和公钥伪造另一个签名码以及通过选择消息伪造签名码等.分析表明基于变量组合的REESSE1-E签名方案的安全性等价于离散对数难题.
  • 王瑜;穆志纯;付冬梅;贺德键
    电子学报. 2010, 38(1): 239-243.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在带有角度的人耳图像上提取有效特征一直是人耳识别的难点.本文提出一种基于Haar小波变换和规范型纹理描述子的人耳识别方法,即先对人耳图像进行Haar小波变换,然后利用更加合理的规范型纹理描述子,同时结合分块与多分辨率思想,共同描述经Haar小波变换后人耳子图像的纹理特征,最后用最近邻分类器进行分类识别.实验结果表明,Haar小波变换可以有效增强图像纹理基元的有效信息;利用规范型纹理描述子提取特征不仅速度快,而且具有很强的鲁棒性,尤其与分块、多分辨率方法相结合时,效果更为显著,明显优于经典的PCA和KPCA方法.
  • 毛新华;朱岱寅;叶少华;朱兆达
    电子学报. 2010, 38(1): 244-250.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    极坐标格式算法(PFA)波前弯曲误差分析是对波前弯曲进行有效补偿的基础,以往波前弯曲误差推导过程中都对差分距离采用了二阶近似,在对大场景范围进行近场、高分辨率成像时已不能满足要求.本文采用新的方法对波前弯曲误差进行了精确的推导,得到了波前弯曲误差在空间频域的二阶泰勒展开表达式.利用推导的波前弯曲误差公式,在PFA图像域通过空变滤波和几何失真校正分别对二次和一次相位误差进行补偿,极大地改善了波前弯曲对PFA成像场景大小的限制.最后通过仿真数据处理验证了分析结果.
  • 仲训昱;朱齐丹;张智
    电子学报. 2010, 38(1): 251-256.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种用于数字图像稳定的快速和鲁棒运动估计方法.在图像的运动估计中,首先采用一种预判局部宏块的算法:在计算运动矢量前对宏块的梯度信息进行分析以避免误匹配,通过减少参与计算的宏块数目提高处理速度;其次,提出快速估计宏块运动矢量的方法,用改进的序贯相似性算法(SSDA)进行块匹配,以提高运动矢量的计算速度;然后采用LMedS估计法去除不精确的宏块运动向量,用最小二乘法求解出最优的模型参数.实验结果表明了该方法的精确性、快速性和鲁棒性.