计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:转向架 故障诊断 特征提取 聚合经验模态分解 能量矩 支持向量机
高速列车的转向架机械故障会引起转向架和车体振动信号的变化,严重影响高速列车运行的安全性和舒适度。为此,提出一种基于聚合经验模态分解的高速列车转向架故障诊断方法。针对转向架空气弹簧失气、抗蛇形减振器失效、横向减振器失效和原车4种工况进行仿真实验,得到列车不同位置的振动信号。信号经聚合经验模态分解得到一系列固有模态函数,...
关键词:超短波 列车间直接通信 路径损耗 通信链路 衰落 多径传播
铁路区间内列车间的通信通过轨道电路和基站间接实现,较多的通信环节易影响系统的可靠性,引发铁路交通安全问题。为此,针对铁路新避撞系统,提出基于超短波的列车间直接通信方案。通过理论分析证明方案的可行性,并给出超短波工作频段、列车间最大通信距离及收/发信机结构。分析列车间直接通信的通信链路,给出车站及区间列车运行场景中通信...
关键词:嵌入式 信息融合 多传感器 列车 测速 定位
列车的测速定位是提高列车运行安全及运输效率的关键技术。为此,根据国内外研究发展现状,提出一种基于嵌入式多传感器信息融合的列车测速定位系统。通过轮轴速度传感器、多普勒雷达速度传感器、加速度计和查询应答器采集列车的状态信息,并在嵌入式系统中利用联邦Kalman滤波及融合技术对信息进行处理,实现测速轮径的自适应校正以及空转/滑行...
关键词:动车组 电空制动协调控制 载重反比分配 制动力分配 制动控制算法
分析现有动车组电空制动控制系统中的制动力分配策略,针对动车与拖车电空制动力施加不均的问题,提出一种电空制动协调控制优化策略。采用动车电制动优先的控制原则,并根据载重反比分配拖车与动车所需施加的空气制动力。以CRH2型动车组中一动一拖为基本单元,利用Matlab/Simulink软件对列车在不向制动工况进行仿真,结果表明,基于载重反比分...
关键词:框架理论 框架网络 微机防误系统 逻辑判断 网络维度 可移植性
在线式微机防误系统存在可移植性不高的缺陷,导致其在国内电力系统推广缓慢。为此,提出一种基于框架理论的可移植性提高方法,采用框架表示法描述微机防误系统的设备与逻辑参数,构建一个易修改、移植的框架网络数据结构模型,并对其进行优化与改进。通过框架理论与面向对象语言VisualC++的融合,实现基于该结构的微机防误系统软件。实验结...
关键词:二级缓存 边际增益 缓存机制 缓存动态分配 访问模式 存储服务器缓存
现有的ULC机制可有效减少多级缓存的数据冗余,并解决存储服务器端缓存访问的局部性较弱问题,但在存储服务器连接多个应用服务器的情况下,现有ULC在分配缓存容量时不能使存储服务器端缓存资源的边际收益最大化。为此,提出一种多应用共享缓存的二级缓存动态分配策略MG—ULC。该策略以ULC机制为基础,给出以边际增益为考虑因素的缓存分配的理论...
关键词:网络视频监控系统 录像存储效率 录像检索性能 存储方案 数据缓存机制 文件系统
针对网络视频监控系统中传统文件系统存储方案存储效率低和检索性能差的缺陷,提出一种基于裸磁盘设备的录像存储方案。根据监控系统的数据存储特点,采用B+树管理录像段索引信息,设计一种磁盘逻辑存储结构,并给出一种基于图像组的数据缓存机制。系统测试结果表明,与传统的文件系统存储方案相比,该方案在监控系统的512Kb/s和1Mb/s典型存...
关键词:多核处理器 数据包转发 零拷贝 包缓冲区管理 并发无锁队列
为突破高速软件路由器转发路径中存储访问方面的性能瓶颈,分析PacketShader和Netmap2个软件路由器的转发结构和存在的问题,设计一个基于多核处理器的零拷贝包转发框架MapRouter。采用零拷贝技术去除包转发路径中的包拷贝,并借助并发无锁队列设计一个适合多端口间数据包零拷贝转发的包缓冲区管理方案。将高度优化的包I/O驱动、包缓冲区回收机...
关键词:固态存储 现场可编程门阵列 多通道 并行性 闪存转换层
鉴于高速数据采集系统对实时数据存储带宽和容量的要求,提出一种基于现场可编程门阵列(FPGA)的高速多通道并行固态存储系统。该系统以现场可编程门阵列器件XCV5LX110T为核心,选用大容量高速闪存芯片作为存储介质,通过采用并行总线拓宽技术和流水线缓冲技术,在FPG内搭建高速多通道并行存储硬件架构,从硬件角度提高系统的数据吞吐带宽。设...
关键词:多输入多输出 半正交代数空时编码 置换矩阵 交叉极化鉴别度 分集增益 编码增益
为解决单极化天线中多输入多输出(MIMO)技术与移动终端有限体积之间的矛盾,将半正交代数空时(SAST)编码应用到配置双极化天线的MIMO系统中,并对SAST编码性能进行理论分析。将置换矩阵和交叉极化鉴别度(XPD)转换为等效信道的一部分,并使SAST编码在双极化天线中的传输模型等效转变为该编码在单极化天线中的传输模型,根据秩准则和乘积准...
关键词:自适应滤波 稀疏信道 频域信道估计 频域最小均方算法 重叠保留法
传统自适应滤波方法无法直接、有效地对稀疏信道进行估计。为此,提出一种基于频域的稀疏信道估计方法。为削弱或消除信道的稀疏性质在其估计过程中带来的影响,引入频域最小均方(LMS)算法。频域LMS算法通过FFT变换实现稀疏信道的非稀疏化,从而使其可以对稀疏信道直接估计。仿真实验结果表明,频域LMS算法具有较好的收敛性能,与频域RLS算法...
关键词:移动无线传感器网络 节点不相交 多路径路由 可靠性 hsv色彩空间 接收信号强度指示值
针对移动无线传感器网络不相交多路径路由中的路径断裂问题,提出基于HSV色彩空间的节点不相交多路径路由算法。采用HSV色彩空间模型为每条链路建立数值化的(h,s,v)三元组,使其属于不同的色彩平面,以寻找从源节点到目标节点的多条节点不相交路径。针对节点移动问题,设计基于可变时间间隔链路接收信号强度指示值探测的不相交多路径维护机...
关键词:连结失效时间 稳定路由 逻辑链路 车辆自组织网络 网络拓扑
车辆自组织网络中网络拓扑的高动态性及节点的高速移动会导致路径频繁断裂。针对该问题,提出一种基于稳定路径的路由协议。利用节点的移动信息预测链路的使用寿命连结失效时间(LET),通过同方向行驶的节点组建链路,并选用最大LET的链路构建路径,使路径趋于稳定,同时减少控制开销。仿真结果表明,与DSR算法相比,该路由协议能增强路由稳定...
关键词:覆盖网络 服务质量路由 参数规范化 资源均衡 通用覆盖网
覆盖网服务质量(QoS)路由是覆盖网研究的关键问题,在多QoS约束均衡和网络资源优化的基础上,提出一种多QoS约束均衡的路由算法。该算法考虑包括节点和链路在内的多种QoS约束因素,使用层次分析、参数归一等方法解决多个QoS参数权值分配问题。同时根据覆盖网络特点采用资源均衡的方法,对链路带宽及节点计算能力2种QoS参数资源进行均衡。利用...
关键词:海量连接 海量数据 高性能服务器框架 tcp协议栈 拥塞窗口 nagle算法
为构建面向海量数据和连接的互联网应用服务器,提出一种轻量级的高性能服务器开发框架LHP—Svrframe。除服务器开发框架的常用模块(如网络通信管理、自定义协议开发以及进程处理模型等)外,LHP—Svrframe特别提供针对TCP/IP通信协议和进程模型额外的优化设计,如对NIC网卡中断的负载均衡、拥塞窗口的动态调整、ACK延时机制的改进等。与Apach...
关键词:千兆冗余以太网 mac控制器 硬件检测 链路状态检测 链路切换
针对千兆以太网冗余备份网卡的链路切换时间较长,难以满足应用要求的问题,提出一种基于“心跳”帧的新型千兆冗余以太}回链路状态检测方法。通过改进MAC控制器,增加网络状态检测模块用于组织“心跳”帧,并根据检测网络延时对以太网络进行分类,得到Delay网络和No—Delay网络,利用“心跳”帧对冗余链路的实时监控以及MAC控制器对“心跳”帧...
关键词:长期演进计划 长期演进计划增强系统 同步信号 噪声估计 干扰与噪声估计 多径效应
在分析长期演进计划及其增强系统的基础上,提出一种利用主同步信号估计干扰与噪声功率的方法。利用该方法估计当前同步子载波的信道系数,根据相邻子载波信道近似相等的特性,计算相邻同步子载波接收数据的估计值,将该估计值与实际接收数据的差值进行自相关,并通过统计平均得到干扰与噪声功率的估计值。仿真结果表明,在多径丰富的衰落信道场...
关键词:级联失效 计算机网络 负载容量 服务性能 最短路径 时廷
为分析计算机网络中级联失效对服务性能的影响,在考虑初始负载、节点转发速率和路由策略的基础上,建立一种基于负载容量的级联失效模型。定义吞吐量、负载率和服务时延3个评价参数,对级联失效发生前后网络服务性能的变化进行度量。以BA无标度网络为对象进行仿真实验,结果表明,该模型能客观反映级联失效导致网络服务性能急剧下降的现象,对...
关键词:近似最小覆盖算法 无线传感器网络 拓扑控制 节能组网 eolsr路由算法 组合技术
针对无线传感器网络中单纯路由控制或拓扑控制节能效用有限的问题,提出虚拟节点概念,并使用最小覆盖近似算法,给出虚拟节点在检测区域中的分布及基于虚拟节点的拓扑控制描述,在此基础上提出一种基于拓扑控制技术的组网近似算法。实验结果表明,该算法在节点数为1500、覆盖半径分别为80、85、110时,完成传输数是单纯采用EOLSR算法的15.7倍...
关键词:非视距传播 定位 到达时间 无线传感器网络 锚节点 未知节点
针对现有定位算法定位精度低、适用场景少的问题,提出一种非视距传播(NLOS)环境下的无线传感器网络电波到达时间(TOA)定位算法。对未知节点位置进行初步估计,将该估计值作为初始迭代参考点,利用泰勒级数展开法进行迭代计算,得到未知节点位置的二次估计值。使用二次估计值反推得到未知节点与各传感器锚节点的近似距离,将原始TOA测量距离...
关键词:无线传感器网络 时间同步 跨层设计 接收信号强度指示值触发信号 复杂可编程逻辑器件时钟模块 xbee无线通信 模块
为实现无线传感器网络高精度的时间同步功能,提出一种基于Zigbee技术的硬件时钟同步方法。采用跨层思想提取接收信号强度指示值信号作为同步触发信号,设计复杂可编程逻辑器件的硬件电路时钟模块实现计时,并配合软件算法完成整个网络的时间同步,在保证低能耗和复杂度的基础上,提高时间同步精度。对同步精度进行理论研究和测试分析,结果表明...
关键词:自适应路由 裂痕故障块 虚拟网络 容错 路由表 二维网格
基于裂痕故障块的二维网格自适应容错路由算法是一种有效的容错算法,不仅能够解决活锁问题,而且克服了传统故障块模型中状态良好的节点不能参与路由的缺陷,但同时具有明显的缺点:每次路由到以故障块边界节点为根节点的内部树时,都需要遍历此内部树,因此算法的路由长度并不是最短的。针对上述问题,提出基于裂痕故障块的自适应容错路由表算...
关键词:无线传感器网络 多信道 时分多址 数据收集 介质访问控制 时廷能耗平衡因子
现有的单信道和多信道介质访问控制(MAC)协议不能很好地满足大规模数据收集应用场合对数据速率和时延的要求。为解决该问题,提出一种基于多信道的快速数据收集MAC协议,结合多信道和时分多址复用消除节点问的干扰,在节点进行时槽分配时充分考虑节点半双工通信方式和数据收集公平性,尽可能地在空间上实现信道的复用,提高数据传输的并行性。...
关键词:基于身份签名 环签名 三次剩余 大整数分解 随机预言模型 可证安全
传统的基于身份环签名方案大多采用双线性配对实现,但配对方法的运算复杂度较高,会大幅降低签名方案的效率。为此,提出一种非配对的环签名方案。给出用于有效计算三次剩余3′次根的算法,在该算法的基础上生成签名密钥,并结合三次剩余理论构造基于身份的环签名方案。分析结果表明,在大整数分解困难问题的假设前提下,该方案在随机预言模型...
关键词:分组密码 扩散结构 分支数 hadamard矩阵
具有最大分支数的0—1可逆矩阵被广泛应用于分组密码的扩散结构设计中。为构造16阶该类矩阵,将16阶0—1矩阵划分为以4阶0-1矩阵为单元的4阶块矩阵,根据特征和域上重量均为2的4维0-1向量相加后所得向量的重量分布特点,在行置换同构意义下构造满足某种特殊结构的4阶0.1矩阵单元组,以此为基础,根据Hadamard矩阵的结构特点,利用矩阵的分块构...
关键词:安全多方计算 两方数相等 半诚实模型 恶意模型 差错学习困难性问题 paillier加密方案
保密地比较两方数是否相等是安全多方计算(SMC)问题中重要的研究内容,其在数据挖掘、在线推荐服务、在线预定服务、医药数据库等领域有着重要应用。针对半诚实模型下两方保密比较协议无法抵抗恶意攻击的问题,提出一种恶意模型下两方数相等的保密计算协议,采用基于格上差错学习(LwE)困难性问题的公钥加密机制和Paillier加密方案,使得存在...
关键词:数字水印 防伪 快速响应矩阵码 二值图像 离散小波变换 二维条码
基于数字水印的快速响应矩阵(QR)二维条码防伪技术的水印容量低、防伪效果差。为解决该问题,提出QR码二值图像Rand灰度化和背景图灰度化方法,以提高防伪水印容量。QR码二值图像灰度化的程度由灰度化阈值决定,并且可以根据实际应用需要灵活确定。在此基础上,设计基于离散小波变换的QR二维条码防伪水印方案,通过量化函数实现水印的嵌入和检...
关键词:blp模型 安全策略 形式化方法 自动化验证 定理证明 安全操作系统
在《信息安全技术操作系统安全技术要求》中,提出访问验证保护级安全操作系统的研发过程需要完全形式化的安全策略模型。针对该情况,对经典的数据机密性BLP模型进行相应改进,为系统中的主客体引入多级安全标签以及安全迁移规则,使其满足实际系统开发的需求。运用完全形式化的方法对改进模型的状态、不变量、迁移规则等进行描述,使用Isabell...
关键词:委托计算 随机化混淆电路 可重用 bhho方案 云计算
委托计算中的混淆电路用于保护用户输入输出的隐私,如果重复使用混淆电路进行计算,恶意计算方可能将上一次计算的标签输出作为输出,无法保证计算的安全性。为此,提出一种基于随机化混淆电路的委托计算方案。利用BHHO方案的加同态特性,通过群弓上的2个已知映射变换将0-1向量映射为同样长度的0-1向量,为混淆电路的每根电线随机选择比特置换...
关键词:分布环签名 无证书 无双线性对运算 存取结构 门限环签名
现有分布环签名方案大多基于双线性对运算或模指运算,计算效率不高。针对该问题,提出一种无双线性对运算和模指运算的无证书分布环签名方案,只进行椭圆曲线上的模乘运算。通过复杂度分析结果证明该方案是高效的,仅需2s+3t-2次模乘运算O表示存取结构中子集的个数,S表示实际签名子集中成员的个数),并且若方案存取结构中所有子集的成员数均...
关键词:多秘密共享 存取结构 双变量单向函数 可验证性 rsa密码体制
为满足一般存取结构的多秘密共享方案在实际应用中的可验证性和动态性需求,提出一种适用于任意存取结构的动态可验证多秘密共享方案,其中每个参与者各自选取秘密份额,采用RSA公钥密码体制将该份额通过公开信道发送给分发者。同时基于双变量单向函数为每个参与者分配伪秘密份额,利用双变量单向函数之间的异或运算设计秘密分发算法及重构算法...
关键词:信息隐藏 数字隐写 隐写分析 boosting算法 分类器融合 支持向量机
现有盲检测技术在实际检测中,由于嵌入算法未知导致检测困难。为此,提出一种基于Boosting算法融合的图像隐写分析方法。通过训练分类器建立不同隐写算法下的分类器模型,利用Boosting算法计算各分类器的分类性能,对各分类器的概率输出进行融合,得到最终检测结果。基于典型空间域隐写算法和JPEG隐写算法的实验结果表明,该方法实现了对多种隐...
关键词:无线传感器网络 虚假数据过滤 消息验证码 阈值机制 密钥分发 妥协节点
传统虚假数据过滤方案无法过滤从非转发区域注入的虚假数据。为解决该问题,提出一种基于阈值机制的虚假数据过滤方案。节点在部署后建立到Sink的转发路径,每个数据包包含f个检测节点的消息验证码(MAC)以及2个安全阈值,转发节点分别对MAC和安全阈值进行正确性验证。理论分析及仿真实验结果表明,该方案能有效识别与过滤任意区域注入的虚假数...
关键词:串匹配 精确单模式 算法设计 位并行 非对齐读
在线精确单模式匹配问题在几乎所有涉及文本和符号处理的领域中均有广泛应用。SBNDMq是目前该领域性能最高的算法之一。通过向其引入非对齐双字节读机制,对SBNDMq算法进行改进,从而提出SBNDMqShortb系列算法。该系列算法拥有与SBNDMq算法一致的跳跃能力,但核心循环的内存访问次数降低为原来的50%,算法性能更高。实验结果表明,在大多匹配条...
关键词:不确定规划 观察信息约筒 最小观察变量集 人工智能规划 十字链表 启发式搜索
在不确定规划中,可通过观察周围的信息来区分多个状态,但周围的观察信息较多,因此如何从大量的观察信息中筛选必须的信息非常重要。以往算法是在直接搜索过程中增加一些剪枝条件来达到优化的目的,存在一定的局限性。在对观察信息约简研究中,为提高搜索效率,设计一种高效的不确定规划中观察信息约筒算法。该算法将规划问题转化为求解O—l矩...
关键词:角度计算 harris算法 l型角点 边缘梯度 高斯滤波 曲率
在识别图像中£型角点及计算其角度大小时,会检测出较多错误角点且角度计算误差较大。为此,提出一种融合图像边缘特征和灰度特征的Harris角度计算方法。利用高斯窗口内边缘线权重和,以边缘梯度的平均值替代边缘上的梯度,通过比值影响函数筛选出L型角点。采用加权平面近似灰度表面,使用有关像元的主曲率幅度值拟合加权,以这2种方式的角点响...
关键词:相似度量 模糊熵 相对熵 模拟 类别区分
为解决Vague值(集)的相似度量问题,提出一种公理化意义下全面综合的度量方法。通过对现有Vague集相似度量的功能进行分析对比,获得在相似度量公理化下的扩展形式,并结合模糊熵理论,综合Vague值(集)相对熵的公理化思想,研究Vague值(集)相似度量与相对熵的关系,给出带参数的计算方法。分析结果证明,将该方法应用于国画类别的区分识别...
关键词:车速检测 运动目标检测 角点检测 特征匹配 运动估计 单视测量
针对传统特征匹配车速检测方法实时性较差的问题,提出一种改进的角点特征匹配车速检测方法。基于视频图像,采用混合高斯模型检测方法提取运动车辆目标,利用Harris算法检测车辆目标的角点特征,将运动估计和NCC匹配相结合,优化匹配区域搜索方法,对车辆目标角点进行角点粗匹配,再通过RANSAC算法进行角点精匹配和单视测量坐标转换以实现车速...
关键词:聚类分析 蛋白质序列 广义置换式匹配相似度 仿射传播聚类 哈夫曼判定
已有的仿射传播聚类算法不能很好地反映复杂蛋白质序列本身的聚类结构。为此,提出一种基于哈夫曼判定的蛋白质分类方法。在计算广义置换式匹配相似度的基础上,使用已有的自适应仿射传播算法聚类蛋白质序列。采用哈夫曼编码方法,通过限制平均码长使聚类结果能反映蛋白质序列家族的聚类结构。在蛋白质同源聚类数据库和蛋白质结构分类数据库的6...
关键词:多目标进化算法 多目标优化 k均值聚类 非支配排序遗传算法ii 局部搜索 pareto前沿
采用精英策略的非支配排序遗传算法(NSGA-II)种群收敛分布不均匀,全局搜索能力较弱。针对该问题,基于现有的算法,提出一种基于聚类学习机制的多目标进化算法KMCNSGA—II。利用K均值聚类对目标函数和个体分别进行聚类,对聚类后的个体进行局部学习,以提高适应度。将该算法应用于经典的多目标约束和非约束测试函数中,通过收敛性指标世代距...