计算机工程与科学

吴焘1，李树国2，刘理天2

2014, 36(10): 1839-1845. doi:

摘要 ( 172 )

PDF (519KB) ( 260 ) 　　

椭圆曲线密码运算主要是椭圆曲线点乘，后者由一系列的模乘构成。利用余数系统下的蒙哥马利模乘算法，素域中对阶取模余的模乘可以转化为对余数系统基底取模余。提出一种新的余数系统下的方法以加速计算椭圆曲线点乘。（1）与传统上取两个几乎对称的余数系统不同，该方法取了两个非对称的余数系统。其中，余数系统Γ包括两个模数{2L, 2 L-1}; 余数系统Ω包括八个模数，它们都具有如2L－2Ki+1的形式。这种选择使其模算术变得简单。（2）在上述非对称的余数系统中，大部分原来需要对椭圆曲线域特征值取模的模乘运算可以在余数系统中直接用乘法代替。此外，计算椭圆曲线点乘时用到了仅计算x坐标的蒙哥马利梯子。在每次并行的倍点和点加结束时，需要四次余数系统下的蒙哥马利模乘，以压缩中间结果的值域。因此，计算一个N位的椭圆曲线点乘，需要的时间约为55.5N·I, 其中，I是一个L/2位的乘法、一次保留进位加法、一个L/2位的加法的总延时。

流式处理系统的动态数据分配技术

王成章1,林学练1,谭静芳2

2014, 36(10): 1846-1853. doi:

摘要 ( 110 )

PDF (674KB) ( 229 ) 　　

流式数据处理中，数据倾斜等原因易导致计算节点的负载不均衡，降低系统处理能力。传统的负载均衡方法，比如算子分配、算子迁移和负载脱落等技术因为相对较高的性能代价，在流式处理系统中没有得到广泛的应用。针对流式处理系统的特点，提出一种新的负载均衡方法。在该方法中，计算单元的数据被划分为若干分区，并且数据分区可以在计算单元中动态分配和迁移，在较少干扰系统运行的情况下，通过动态调整各计算单元的分区，平衡各个计算单元的输入流和利用率，以此达到负载平衡的目的。在此基础上，设计并实现了流式处理系统的负载均衡算法和数据在线迁移技术。实验结果表明，该方法能够显著减少数据处理的平均延迟，提高系统吞吐量。

一种面向通用众核CPU的软件调试器设计

王敬宇，范昊

2014, 36(10): 1854-1859. doi:

摘要 ( 117 )

PDF (752KB) ( 250 ) 　　

近年来，众核处理器技术飞速发展，而面向该体系架构的软件调试技术相对滞后。针对众核平台上软件调试的特点，提出了一种一对多的软件调试模型，基于开源调试器gdb，设计了指令移位断点算法。该设计克服了硬件断点数量的限制，提升了异常定位的精确度，改善了软件调试器的易用性。最后通过实例对采用该设计的软件调试器进行了验证。结果表明，该设计能够有效解决众核程序的调试问题，提高软件调试器的执行效率，帮助程序员快速定位软件错误。

MapReduce中连接负载均衡优化研究

翟红敏, 刘国华, 赵威, 刘源源, 翟红坤

2014, 36(10): 1860-1865. doi:

摘要 ( 103 )

PDF (551KB) ( 221 ) 　　

数据分析和处理是大规模分布式数据处理应用中的重要任务。由于简单易用和具有灵活性, MapReduce编程模型逐渐成为大规模分布式数据处理系统（如Hadoop系统）的核心模型。由于所处理的数据可能不是均匀分布的,MapReduce编程模型在处理连接操作时,会出现数据倾斜问题。数据倾斜问题严重降低了MapReduce执行连接操作的效率。针对MapReduce中连接操作的数据倾斜问题,分析了造成MapReduce连接性能瓶颈的原因并建立负载均衡代价模型,提出了用范围分割方法控制连接过程中的数据倾斜问题实现负载均衡的策略。实验结果表明，所提方法明显提高了连接的效率。

基于人工鱼群遗传算法的异构多核系统任务调度研究

姚丽莎1，王占凤2，程家兴1

2014, 36(10): 1866-1871. doi:

摘要 ( 154 )

PDF (785KB) ( 244 ) 　　

异构多核系统的任务调度问题已经被证明是一个NP完全问题。人工鱼群算法在算法初期具有较快的收敛速度，后期收敛较慢，而遗传算法的种群初始化具有较强的鲁棒性，初始化种群的质量直接影响着遗传算法的性能。本文提出了一种将人工鱼群算法与遗传算法相结合的任务调度算法，首先分析了异构多核系统的任务调度问题的本质，使用改进的人工鱼群算法来构建遗传算法的初始化种群，并使用改进的遗传算法进行迭代进化，从而提高了算法的收敛速度。

认知无线电网络中基于信道跳频序列的异步交汇算法研究

孔得凯，吴克宇，韩方景，韩方剑

2014, 36(10): 1872-1879. doi:

摘要 ( 130 )

PDF (774KB) ( 201 ) 　　

认知无线电技术被公认为是未来通信网络中解决频谱资源稀缺和提高频谱利用率的关键技术。认知无线电用户以频谱共享方式机会式地接入授权用户的频段。异步认知无线电网络中的认知无线电用户在相互通信之前，首先需要完成交汇(Rendezvous)和信道协商。对近几年来基于信道跳频序列的异步交汇算法进行了综述，对文献中提出的三类算法进行理论分析，并通过Matlab仿真验证这三类中的八个算法在ETTR、MTTR和公平性三方面的性能表现，对比分析了这八个算法的优缺点。

基于应用层流量优化的中继路径选择方案

张伟，雷为民，李广野，关云冲

2014, 36(10): 1880-1887. doi:

摘要 ( 182 )

PDF (919KB) ( 180 ) 　　

基于网络层路由协议的缺省单一路径难以满足高带宽应用的端到端传输需求，多径传输是一种有效方式。在基于应用层中继的多径传输系统的基础上，提出基于应用层流量优化的中继路径选择方案：借助于应用层流量优化机制，提出中继路径选择过程中遵循的规则，提出基于运营商定义域的最优中继路径生成算法，为数据传输分配优质的中继路径，同时在运营商定义域之间以及中继服务转发器之间保持负载均衡。仿真结果表明，提出的方案在选择优质中继路径方面具有较优性能，同时能够灵活地均衡运营商定义域之间的负载。

基于SVM的人物实体全局模式动态构建

曹鲁慧

2014, 36(10): 1887-1893. doi:

摘要 ( 116 )

PDF (475KB) ( 200 ) 　　

针对结构化网页中人物实体全局模式构建问题，提出了基于SVM的动态构建方法。构建分为两个阶段，第一个阶段是来自同一数据源的人物实体结构化实例到人物实体局部模式的转化，第二个阶段是利用SVM分类器完成人物实体局部模式到人物实体全局模式的映射。本方法能适应数据源的不断变化，保证了全局模式的完整性。通过实验，验证了构建算法的有效性和可行性，并对随着结构化网页不断增多时全局模式的稳定性进行了考察。

一种适合智能手机的JPEG压缩加密方案

王伟，金聪

2014, 36(10): 1894-1898. doi:

摘要 ( 93 )

PDF (707KB) ( 246 ) 　　

智能手机日益贴近人们的生活，给人们生活带来了极大的便利，但开发者们“重体验、轻安全”的观念，使得智能手机所引发的安全问题也越来越突出。在研究图像加密方案的同时，针对智能手机平台的图像安全问题，设计了一种结合JPEG压缩编码的图像加密算法。该算法在保证图像压缩效率的前提下，实现了对图像的加密。通过实验分析发现，JPEG压缩算法在嵌入本加密方案后，压缩比损失和时间增加量均控制在20%以内，因而适合移植到智能手机平台中。

无线网络中基于LT编码的UDP协议UDP/NLT

葛卫民，刘宇凯，田野

2014, 36(10): 1899-1905. doi:

摘要 ( 126 )

PDF (662KB) ( 197 ) 　　

随着无线网络中基于UDP的应用的急剧增长，提高传统UDP协议在无线网络中的性能已成为重要的研究课题。基于网络编码技术提出了一个新协议——UDP/NLT协议。该协议使用LT编码和网络编码技术对发送的数据包进行编码和解码，以减少因频繁的网络丢包对UDP性能造成不良影响，从而提高网络吞吐量。UDP/NLT协议不需改变原有协议栈结构和UDP语义，易于实现。在NS2中的仿真结果表明，UDP/NLT在几乎不增加网络延迟的前提下，在无线网络环境中比传统UDP有更好的传输性能。

基于数据的GSM系统天馈线干扰快速排查法

王晓晶

2014, 36(10): 1906-1910. doi:

摘要 ( 110 )

PDF (913KB) ( 204 ) 　　

天馈线系统产生的无源互调干扰有其独特性，实践中多采用测试仪表现场排查方法，存在效率低下、准确率低等问题。针对这些问题，提出了利用基站系统作为互调检测硬件平台的天馈线干扰非现场排查法，可以通过干扰频谱数值对比，从复合干扰中分离出由天馈系统引发的互调干扰并对其进行定性，因而提高了检测排查的效率和准确性。

基于带QoS能力模型的资源匹配方法

熊芳1，3 ，黄宏斌2，黄玉成1，3 ，胡建中3

2014, 36(10): 1911-1918. doi:

摘要 ( 119 )

PDF (1345KB) ( 232 ) 　　

资源的描述需要综合考虑属性、能力、状态三个方面，特别是在物联网中用户更加注重资源能力和状态的描述。目前，大多数资源的描述都是通过资源的基本属性来表示，很少考虑资源的能力、状态和服务质量。针对这一问题，将资源的QoS（服务质量）参数引入到资源的能力模型中，提出了一种带有QoS信息的、基于行动的资源能力建模方法，基于此能力模型提出了一种资源的四步匹配方法（BQRM），并通过实验验证了该方法的有效性和优越性。

无线传感器网络中基于代理的D-S数据融合

孙子文1，刘加杰2，纪志成1

2014, 36(10): 1919-1924. doi:

摘要 ( 109 )

PDF (478KB) ( 246 ) 　　

提出了一种无线传感器网络中基于移动代理带证据权的DS融合算法。引入证据权对证据进行修正以降低冲突数据对融合结果的影响。采用三级DS组合规则进行融合决策：节点级融合计算单个节点时间域融合检测概率；簇内级融合计算簇内节点间空间域融合检测概率获取局部决策结果；簇间级融合计算簇间的融合检测概率获取最终的全局决策结果。仿真结果表明，本算法能以较小的能耗代价获取准确的融合结果并有效降低冲突数据对融合结果的影响。

基于WLAN移动定位的个性化商品信息推荐平台

冯锦海1，杨连贺1，刘军发2，忽丽莎2

2014, 36(10): 1925-1931. doi:

摘要 ( 114 )

PDF (783KB) ( 299 ) 　　

随着WLAN在室内环境的日益普及，基于现代的移动设备可以方便实时地获取各种有价值的WLAN数据，这对我们识别个体日常生活中的多样化行为提供了前所未有的机会。近年来，用户的兴趣点与行为模式挖掘等领域日益引起各界的广泛关注，设计了一套基于室内定位的推荐系统，基于用户的历史访问记录，实现从过载的信息中识别出用户感兴趣的内容。现有的位置服务通常只针对用户的室外位置数据，缺乏对室内数据的挖掘分析，忽略了室内位置数据中蕴含的大量语义信息。利用室内定位技术获取用户在商场中的活动轨迹，根据用户去过的店铺和浏览过的商品等历史信息，估算用户的兴趣爱好并进而向用户个性化地推荐感兴趣的商品，基于以上思路设计实现了一套基于室内定位和微信平台的个性化商品推荐系统。

IEEE 802.11p车载自组网络协议的EDCA自适应退避算法研究

张俊健，吴悦

2014, 36(10): 1932-1936. doi:

摘要 ( 143 )

PDF (537KB) ( 219 ) 　　

IEEE 802.11p是IEEE针对车辆网络颁布的物理层与MAC层标准,网络中车辆密度是动态变化的，而IEEE 802.11p协议没有提出根据网络情况动态调整EDCA参数来优化网络性能。为了解决网络中节点密度变化带来的吞吐量低、碰撞率高的问题，提出一种EDCA自适应退避优化算法。仿真实验结果表明，该算法相对于传统EDCA算法，性能大幅度提高。

Xen虚拟网卡自适应中断调度优化策略

李国庆

2014, 36(10): 1937-1942. doi:

摘要 ( 113 )

PDF (532KB) ( 195 ) 　　

对于Xen网络工作模式来说，高负荷网络环境下大量的CPU资源将会被频繁到达的网卡中断占用，导致系统遭遇性能瓶颈，提出一种可以根据网络繁忙程度进行轮询的中断自适应调整机制，通过定义面向两种优先级不同的虚拟缓冲区，根据缓冲区中数据队列长度进行判断处理，以保证不同业务的服务质量。该机制不需要增加额外的处理单元。实验表明，当外部网络数据频繁到达时也不会引发过多的CPU中断，从而提高了CPU的利用率。

基于Event-B 方法的多应用智能卡的建模与开发

章玥1,2，郭建1,2，朱晓冉1，王文君1，朱晶洋1，汤家华3，陈峻念3

2014, 36(10): 1943-1951. doi:

摘要 ( 108 )

PDF (768KB) ( 202 ) 　　

Event-B是一种基于集合论和谓词逻辑的形式化系统语言，能够采用精化策略为系统建立逐渐精化的模型。提出了如何将EventB应用到实际工业领域的方法，包括重写需求、建立抽象模型及逐层精化三个步骤。首先从环境、功能、性质三个主要方面重写需求，明确精化策略；然后利用形式化方法建立抽象模型并验证该模型；最后，在正确的抽象模型上按照精化策略添加需求、逐层精化，并对每层模型进行验证，基于满足需求的最后一层模型，可进一步利用工具完成代码自动生成。该方法学采用精化理论，以逐层递增的方式明确被开发系统的需求及性质，并进行形式化建模与验证，确保了模型的正确性。为了说明该方法学的可行性，以真正工业界的多应用智能卡为实例，基于Event-B方法及其工具平台Rodin给出了该方法在实际建模及验证过程中的应用。

一种基于多变量Logistic模型的缺陷定位方法

鞠小林1, 2,姜淑娟1,陈翔2,曹鹤玲1,王兴亚1

2014, 36(10): 1952-1960. doi:

摘要 ( 86 )

PDF (701KB) ( 214 ) 　　

缺陷定位是软件开发过程的重要环节。充分利用程序的结构特征和行为特征有助于提高缺陷定位效率。提出一种基于多变量Logistic回归分析的缺陷定位框架, 用于软件演化时对新版本程序进行类方法级别的缺陷定位。首先设计一组度量结构特征和行为特征的指标, 通过静态分析和测试程序搜集并构建旧版本程序的特征数据集, 同时从缺陷跟踪系统获取旧版本缺陷信息；其次, 基于所得特征数据集和缺陷信息, 应用单变量分析筛选出度量指标中与缺陷显著相关的指标, 随后用选中的显著指标展开多变量分析, 训练多变量Logistic模型；最后, 基于选出的显著指标搜集并构建新版本程序的特征数据集, 运用得到的Logistic模型预测每个类方法的出错概率, 进而按出错概率降序检查类方法以定位错误。基于一组开源程序进行缺陷定位实证研究，结果表明, 多变量Logistic模型可以提高缺陷定位的效率。关键词：

基于粒子群算法的轧制批量计划问题研究

彭频

2014, 36(10): 1961-1965. doi:

摘要 ( 88 )

PDF (390KB) ( 216 ) 　　

将轧制批量计划编制问题归结为车辆路径问题，采用粒子群算法对模型求解，设计了轧制批量计划问题的编码方案，阐明了算法的具体实现过程。计算结果表明，利用粒子群算法解决热轧批量计划问题是有效和可行的。

深度广度联合解码的基因表达式程序设计

张建明，唐勇，周书仁，吴宏林

2014, 36(10): 1966-1971. doi:

摘要 ( 107 )

PDF (874KB) ( 221 ) 　　

基因表达式程序设计(GEP)在时间序列分析、分类、自动程序设计、多目标优化、海量数据分析等领域中有着广泛的应用。在GEP解码过程中，将深度优先和广度优先技术的优点相结合，提出了基于深度广度联合解码的GEP算法，从而既能适量地增加种群中个体的多样性，又能适当地保留较优的子树信息(sub_ET)。实验表明，相比标准GEP算法，新算法在进化时间增加不多的情况下提高了平均适应度，获得了更高的成功率。

基于混沌粒子群的多飞艇资源配置规划方法

李龙梅，伍江江，翟保荣，李军，景宁

2014, 36(10): 1972-1978. doi:

摘要 ( 98 )

PDF (683KB) ( 216 ) 　　

对地观测具有任务繁多、约束复杂、资源有限等特点，对观测资源配置进行合理规划具有重要意义。面向多飞艇多载荷对地观测任务，结合经典粒子群算法，研究了满足任务完成度、分辨率要求和负载均衡度等多目标的资源配置规划方法。在经典粒子群算法的基础上利用混沌优化技术进行改进，并设计实现了原型系统。实验验证了该资源配置规划方法的有效性。

基于布谷鸟算法的游行运动趋势仿真研究

巩青歌1，王丹青2

2014, 36(10): 1979-1984. doi:

摘要 ( 83 )

PDF (617KB) ( 204 ) 　　

近年来，我国进入深化改革社会转型关键期，特殊的历史时期使得社会呈现出群体性事件发生愈加频繁，这类事件处理稍有不慎，事态升级迅速，后果不堪设想。通过分析社会学、心理学对游行事件研究的理论成果，提出了面向游行运动建模需要的城市交通路网的简化模型，并在此基础之上利用寻优能力较为突出的布谷鸟算法对游行人流运动趋势进行预测，通过AnyLogic仿真软件对算法进行了仿真实验，验证了这一预测方法的合理性，表明其中的关键算法具有较高的适用性，可以为研究游行事件发展的一般规律以及在处置中预先抢占先机提供有力的技术支撑。

一种基于CRT与PCA的数字水印算法

罗晓峰，周建涛

2014, 36(10): 1985-1990. doi:

摘要 ( 110 )

PDF (521KB) ( 195 ) 　　

数字水印是一种将特殊信息嵌入媒体数据中的技术，通常应用在数字图像、音频、视频以及其它媒体数据的版权保护和完整性验证方面，其中图像数字水印技术是研究的一个重点。提出了一种将中国剩余定理与主成分分析方法相结合的图像数字水印算法，并且在Matlab中实现了该算法。实验结果表明，相对于最低有效位算法，该算法有很好的不可感知性，对常见的攻击方式，如图像压缩、加噪、中值滤波和剪切等具有较强的鲁棒性。

基于DWT-SVD的图像双零水印算法

陈伟琦，李倩

2014, 36(10): 1991-1996. doi:

摘要 ( 203 )

PDF (605KB) ( 231 ) 　　

算法采用双零水印方式，解决不同的数字水印算法问题。首先，利用SVD空间向量表征图像的结构特性的性质解决了以往算法虚警率高的问题。其次，针对嵌入式数字水印算法的鲁棒性低以及嵌入容量有限等问题，提出了一种基于小波变换域的零水印算法，该算法利用小波变换系数构造出能够代表水印信息的特征值，同时算法对原始水印数据进行了双重加密，不仅达到隐藏水印信息、保护版权的目的，而且大大提高了水印信息的安全性。由于算法采用的是零水印的方式，所以能够保证原始载体图像无失真，即良好的不可见性。实验结果表明，该算法具有鲁棒性高、简单易行、虚警率低的优点。

HSV与LBP特征融合的行人检测方法研究

岳求生，周书仁，李峰，谭飞刚

2014, 36(10): 1997-2001. doi:

摘要 ( 161 )

PDF (560KB) ( 221 ) 　　

提出一种融合HSV颜色空间特征与局部二元模式特征LBP的特征的HSVLBP行人检测方法。HSV特征是一种全局特征，它能简单地描述一幅图像中颜色的全局分布，LBP特征能很好地描述图像局部空间结构，所以该算法既考虑了全局特征也考虑了局部特征，且该算法具有维数少、计算速度快的优点。在Matlab环境下实验，利用Adaboost 分类器对算法的性能进行实验仿真，与经典的梯度方向直方图HOG特征、LBP特征、分层梯度方向直方图PHOG特征及HOGLBP特征进行对比，结果表明HSVLBP方法的识别性能较好。

一种运动模糊图像的模糊参数估计方法

廖宇，郭黎

2014, 36(10): 2002-2008. doi:

摘要 ( 136 )

PDF (1436KB) ( 254 ) 　　

在摄取图像的过程中，物体间的高速运动及景物与成像设备的相对运动是引发图像退化的主要原因之一，称之为运动模糊。模糊长度和模糊方向是运动模糊中影响图像模糊程度的主要参数。提出了一种改进的误差参数分析方法，对模糊长度进行估计并比较了不同的复原方法对参数误差曲线法估计的效果，同时提出运用傅里叶分解和Hough变换从模糊图像的频谱特性上对运动模糊方向进行了估计。实验结果表明，所提出的方法对运动模糊图像的复原有良好的效果。

一种语料缺乏条件下的藏语音素自动切分方法

李冠宇，于洪志，吴志强

2014, 36(10): 2009-2013. doi:

摘要 ( 151 )

PDF (582KB) ( 220 ) 　　

藏语语音合成及语音学研究中，经常需要切分音素。人工切分费时费力，但是由于藏语语料缺乏，训练的藏语声学模型不够精确和鲁棒，自动切分的音素边界不够准确。以藏语拉萨方言为研究对象，在确定拉萨方言音素集、建立拉萨方言发音词典的基础上，通过计算音素模型间的距离，确定了拉萨方言和英语的共同音素，融合拉萨方言和英语GMMHMM模型，并自动判断语音中的静音和短时停顿，构造语音对应的词网络，查询发音词典，将词网络扩展为模型（音素）网络，使用Viterbi算法将每一帧特征参数对应到模型的每一个状态上，进而对音素进行切分。实验表明，切分效果要优于单纯的藏语模型方法。

基于LibreOffice的维吾尔文断行算法的研究与实现

肉克艳木·买买提1，吾守尔·斯拉木1,2，艾尼宛尔·托乎提1,2

2014, 36(10): 2014-2018. doi:

摘要 ( 97 )

PDF (553KB) ( 181 ) 　　

针对LibreOffice套件维吾尔文版本中存在的维吾尔文断行问题，进行了深入的分析和研究，归纳出一系列的维吾尔语断行规则，同时注重对行宽度、美观的需求，探讨了连接字形左边或右边、加连接字符进行拉长、音节符等问题。基于对开源办公软件LibreOffice的本地化框架研究，提出了按音节断行技术和自动拉长技术，设计出维吾尔文的基于音节的断行算法，并使该算法在维吾尔文LibreOffice中得以应用。

基于互信息和众数的类间关系研究

陈峰，张伟娟，靳小波

2014, 36(10): 2019-2027. doi:

摘要 ( 103 )

PDF (691KB) ( 164 ) 　　

簇间关系的评估对于确定许多现实中的关键未知信息具有重要作用，可被广泛应用在犯罪侦查、进化树、冶金工业和生物嫁接等领域。提出了一种称为“众数模式+互信息”的方法对簇间关系进行排序。该方法使用众数模式从每个簇中寻找具有代表性的对象，使用互信息衡量簇间的关联程度。由于该方法利用簇间关系判断簇与簇的联系程度，所以它不同于传统的分类和聚类。在图形和癌症诊断数据上的实验表明了该算法的有效性。

基于改进的DBSCAN方法和多项式拟合的雷电短时预测

冯万兴1，朱晔1，郭钧天1，张晓庆2，刘娟2

2014, 36(10): 2028-2033. doi:

摘要 ( 125 )

PDF (569KB) ( 204 ) 　　

结合雷电数据自身特征改进DBSCAN方法，提出了一种基于DBSCAN和多项式拟合的雷电预测方法，提高预测的准确性。首先对某一时间段内的雷电数据按密度进行聚类并将每类所有雷电数据的平均坐标作为该类的中心点；然后在下一个时间段使用上一时间段的中心点作为初始选择点进行DBSCAN聚类，重复上述过程直到所有历史数据处理完毕，得到一系列不同时间段不同类别的雷电中心点；最后使用多项式拟合预测接下来的雷电可能发生的中心位置。对雷电监测网提供的雷电数据进行测试，结果表明，在数据充分的情况下，基于DBSCAN方法和多项式拟合的雷电预测准确率较令人满意，实际雷电中心点与预测中心点坐标误差约为0.1(±0.1)。

具有非线性扰动的变时滞中立型系统鲁棒稳定性新判据

惠俊军1,2，张合新1，孟飞1，张金生1，周鑫1

2014, 36(10): 2034-2040. doi:

摘要 ( 115 )

PDF (402KB) ( 268 ) 　　

研究一类具有非线性扰动的时变时滞中立型系统鲁棒稳定性问题。基于直接LyapunovKrasovskii泛函并结合自由权矩阵方法的分析方法，建立了线性矩阵不等式(LMI)形式的离散时滞和中立时滞均相关稳定性判据。与以往方法不同，在处理泛函导数时，该方法不包含任何模型变换和涉及交叉项的处理，只是通过引入相关项自由权矩阵，充分考虑各项之间的相互关系，降低了结论的保守性。最后，利用Matlab的LMI工具箱进行了的数值仿真, 算例仿真表明所提出的判据的有效性。

基于信息预处理的分组动态二进制防碰撞算法

周艳聪1,2,董永峰2,崔晓欣2,杨阔1

2014, 36(10): 2041-2046. doi:

摘要 ( 84 )

PDF (767KB) ( 189 ) 　　

针对现有二进制防碰撞算法通信数据量大、存在冗余信息的缺点，提出了一种新二进制防碰撞算法。新算法在阅读器与标签的首次通信中首先进行信息预处理，后继识别过程中只处理冲突位，然后利用每次探测得到的碰撞位信息构造二叉树。最高碰撞位之前的部分后接一个“0”为左子树，最高碰撞位之前的部分后接一个“1”+两个最高碰撞位之间的部分为右子树，在叶子结点实现标签的识别。该算法从阅读器和标签两方面同时进行改进，减少了通信量，提高了识别效率。

当期目录

作者中心

审稿中心

在线期刊