Chord路由算法的改进与研究

针对原始Chord路由中查寻效率不高以及表项存在冗余信息的问题,提出一种改进的Chord路由算法,利用对立节点建立顺时针与逆时针两个路由表,实现了双向查寻,同时改进了路由表构造方法,减少了冗余表项.理论分析与仿真实验表明,该算法降低了查询的平均路径长度,提高了查寻效率.     

基于RFID应用的综合性数据清洗策略

RFID应用中会产生大量不可靠性数据、冗余数据和时间戳乱序数据,而现有的RFID数据清洗技术主要关注单一的错误数据类型,不适合于复杂的应用环境.针对这个问题提出了一种综合性的数据清洗机制来保证RFID数据的准确性、精简性和时序性.该机制由局部过滤器和全局过滤器组成,局部过滤器处理单个阅读器接收的数据,通过时间延迟对数据按时间戳排序,并根据RFID数据流的分布情况设定不同的约束条件删除多读数据;而全局过滤器处理多个阅读器接收的数据,通过考虑标签数据的时空关联性填补漏读数据和删除多读数据,并设定约束条件删除冗余数据.实验证明了该机制可以适应不同流的分布情况,有效地对各种脏数据进行修正.     

基于工资信息管理系统的数据规范化研究

在关系数据库的逻辑设计中,针对一个具体问题,应该如何构造一个适合它的数据模式,即构造几个关系模式,每个关系由哪些属性组成,对于减少数据冗余、提高数据操作效率和空间利用率等都是非常重要的.基于对贵州省高校工资信息管理系统数据库设计的研究,分析每级关系模式存在的问题,并依照数据规范化理论为指导,对存在数据冗余的关系模式进行分解,体现了该理论在实际应用中的优化指导作用.     

构建非冗余EID的若干技巧

基于GenBank构建的外显子内含子数据库（EID）含有大量的冗余数据.为了解决冗余问题,构建了基于RefSeq的非冗余EID（non-redundant EID）.RefSeq是由NCBI staff负责维护和更新的参考序列库,为基因组注释、基因识别、基因突变、多态性分析、表达研究和比对分析提供了一个稳定的参考.该EID可用于大规模分析Exon/Intron结构和内含子剪切（Splicing）的研究,并拥有一些内部机制来控制数据质量和可能出现的错误.同时,它的新的改进是增加了基因序列中非翻译区（UTR）的数据内容.该文对构建基于RefSeq的非冗余EID的一些技巧作出说明.     

基于LQI的链路评估算法及其在WSN中的应用

在实验的基础上对一些链路质量评估参数进行对比之后,提出了一种基于LQI均值的链路评估算法.该算法能够在保障评估准确度的前提下减少冗余数据,从而降低能耗;采用该链路评估算法对ETX路由度量进行了修改,提出了一种IETX路由度量,并最终在Micaz节点上对该度量的选路性能进行测试.结果验证了基于LQI链路评估算法的IETX度量的选路可靠性与节能效果.     

对码本模型中码字结构的改进

针对码本结构, 提出一种简化算法. 该算法通过将码字元组中判断该码字是否冗余的元素--最大未使用时间改为由元组的其他变量直接计算而不存储在码字中, 去除了该变量所占用的空间, 将6元组替换为5元组. 实验结果表明, 该改进不会对运动目标检测增加额外计算, 准确性和实时性不受影响, 并可减少码本模型占用的内存.     

无线多媒体传感器网络中一种自适应的休眠调度策略

节点休眠调度机制可以让满足冗余条件的节点轮流进入低功耗的休眠状态,以达到延长网络生存时间的目的。无线多媒体传感器网络中邻近节点间存在的重叠区域,因此提出了一种基于FoV重叠区域的冗余判别模型。利用该冗余模型对节点进行休眠调度。为避免"盲点"区域的产生,在节点进入休眠状态前加入一个预休眠状态,并考虑了状态切换代价对节点进行休眠调度。仿真实验结果表明,该方法能有效降低网络能耗,延长网络的生命周期。     

一种用于异常检测的实值否定选择算法

为了提高实值否定选择算法的效率,通过分析检测器的更新过程,针对已有实值否定选择算法检测器生成冗余的问题,提出一种减少冗余检测器生成的优化算法。所提算法检测器采用二次否定选择,并通过改变接受和拒绝零假设的条件来快速更新检测器集,进而减少无效检测器的生成。采用该算法对合成数据集2DSyntheticData和实际的Iris数据集进行了实验,结果表明,该算法误警率低,所需检测器的数量明显减少,适合实时异常检测。     

CMS中基于RBAC的约束机制的设计与实现

从应用角度出发,提出了一种加入约束条件的角色管理约束机制,在原有RBAC模型关系的前提下,提出了用约束条件形成的约束机制,减少了角色的层次,降低了角色冲突,设计了一个适用于CMS的访问控制模型并给出了权限系统的设计思路,指出该模型在山西教育信息化平台系统中实现,有效地克服了RBAC在CMS中角色数量冗余的缺点,提高了系统访问权限管理和控制的灵活性,具有跨平台、可重用、易维护等优点。     

广义Hough变换算法的分析改进

为了改进广义Hough(generalized Hough transform,GHT)变换的虚假投票问题,先分析广义Hough变换的投票机制,给出理想的投票机制模型,用该模型对现有的传统GHT的投票机制进行了评价,指出在检测不规则多边形图形时产生虚假投票的原因,即由于建立参考表R是以梯度为索引项,使得在不同梯度值间的条目数分布不均,在向参数空间映射时会造成大量的投票冗余.针对此分析结果提出一个改进的GHT算法.改进的GHT算法在建立参考表时采用了几何特征角来代替梯度,使得建立的R表中各梯度索引项的条目数分布更均匀,减少了参数空间的投票冗余,提高了算法的效率.实验证明该改进方法是有效的.     

基于JPEG2000的高效率控制算法

基于JPEG2000编码器的传统实现中存在大量计算冗余,使得编码器的实现需要大量编码时间和存储空间,提出了一种基于JPEG2000标准,高效、快速搜寻最优码流截取点的率控制算法.在对数域中对率失真斜率进行快速比较,从而避免了斜率浮点模式的运算;设定了编码顺序和位平面编码控制门限,从而进一步快速搜索最优码流截取点,降低在甚低比特率编码初期存在的冗余.该算法大幅度减少了编码所需的运算量和时间,尤其是在低码率情况下,提高了编码效率,且获得了与原始算法基本相同的高压缩性能.     

一种单向卫星网络中冗余递增的数据分发机制

为了解决单向数据分发系统存在的问题,设计了一种新的数据分发机制.一方面,分组级FEC机制被用来恢复接收端的误码.另一方面,发送端采用冗余递增的方式发送分组级FEC编码生成冗余信息.发送端将冗余信息分层传输,接收端通过加入一个或多个发送层次以接收不同冗余度的数据,从而有效地解决了接收端异质性引起的系统效率降低.仿真结果表明,新的数据分发机制可以使误码率低的接收端尽快接收到需要的数据,在保证数据可靠传输的同时提高了系统的发送效率.     

一种3D IC TSV互连的内建自测试和自修复方法

提出一种检测和修复有缺陷TSV的内建自测试(BIST)和内建自修复(BISR)的方法。采用BIST电路测试TSV, 根据测试结构, 采用BISR电路配置TSV映射逻辑, 有故障的TSV可被BISR电路采用TSV冗余修复。所提出的设计可减小TSV测试价格, 并减少TSV缺陷引起的成品率损失。电路模拟表明, 面积代价和时间代价是可接受的。     

MIMO系统中基于预编码的IR—HARQ方案

多输入多输出系统与混合自动请求重传技术的结合,能够实现高的传输速率,提高系统的可靠性．该文主要针对多输入多输出系统中基于预编码的混合自动请求重传技术,提出将递增冗余的合并技术代替传统的Chase合并方案,递增冗余合并主要通过递增发送的码字的冗余度,以增大正确译码的概率,从而增加数据吞吐量．仿真结果表明,无论是误比特率还是信息速率,采用递增冗余的方案都能给系统带来增益．     

A novel data embedding method for H.264 stereo video codec with joint prediction scheme

It is important to reduce data redundancy of stereo video in practical applications. In this paper,first,a data embedding method for stereo video(DEMSV) is investigated by embedding the encoding data into the reference frame to encode stereo video. It can use only one channel to transfer all the video data and the receiver can choose a monocular video decoder or stereo video decoder adaptively. Then,introducing the joint prediction scheme in the coding process of DEMSV,we propose a novel data embedding meth...     

利用语音残留冗余的LDPC译码算法

为实现压缩语音在有多径衰落和多用户干扰的无线信道中的可靠传输,提出利用语音码流残留冗余的低密度奇偶校验码(LDPC)译码算法。因信源统计规律的时变性及信源编码复杂度和延时的限制,语音编码输出码流中还存在残留冗余,在信道译码时利用这些冗余可有效增强LDPC迭代译码的纠错能力。仿真结果表明:通过利用语音码流中的残留冗余,能有效提高LDPC码的纠错性能,减少平均迭代次数,明显降低译码运算量,改善合成语音质量。特别在信噪比较低时,效果更加显著,平均迭代译码次数下降30%~50%,合成语音平均谱失真下降0.3~0.8 dB。     

WDM网络中基于p-path和p-cycle的混合保护方案

为设计一种针对光网络中单链路失效的波长资源利用率高的快速保护算法,该文分析了完全预配置保护对预配置结构的约束,对比了预配置保护环(p-cycle)和预配置保护通道(p-path)保护性能,提出了p-cycle和p-path混合配置保护方案。该方案按比例选取p-cycle和p-path作为预配置结构,通过求解整数线性规划(ILP)方程得到优化配置方案。使用COST 239网络拓扑进行的仿真实验表明:相同网络负载和波长资源条件下,p-cycle和p-path混合保护方案比p-cycle独立保护方案的网络冗余度可以优化10%,同时保留了p-cycle快速保护的优点。     

基于寒冷环境下预制舱导热系数分析

为得到预制舱的导热系数,建立了预制舱等效模型。通过理论计算得到了预制舱传热系数,通过计算流体动力学仿真得到了舱内温度场和仿真传热系数,并得到了预制舱修正传热系数。结果表明:板块权重理论适用于预制舱传热系数计算,修正的传热系数有利于提高计算的准确性和计算效率,降低冗余成本。     

音频数据加密的二值音频可听密码方案

数字音频文件数据量大、相关性强、冗余度高,传统加密算法难以满足其实时安全性要求.针对此问题,根据人耳听觉特性提出了一种基于二值音频的可听密码方案.该方案借鉴图像半色调技术对秘密音频数据进行二值化处理,以降低音频信息的数据量;结合可视密码技术的(k,n)门限方案的基本阵对二值数字音频进行分存和加密,从而破坏了原始音频数据之间的相关性.在解密时只需同步播放任意k份秘密音频就可直接通过人耳听觉系统解密,少于k份的任意秘密音频同步播放不会暴露原始音频的任何信息.实验结果表明,加密后的音频具有良好的随机性和安全性.与原始秘密音频相比,恢复后的秘密语音虽有一些失真,但其语音内容易于辨识、可懂.