计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:说话人分类 多距离麦克风 多时延特征 声学融合特征 多分量鉴别式保局投影 分类误差率
说话人分类系统的目的是将声音数据分段并按说话人进行分类。对每个说话人提取基于多距离麦克风的多时延特征,可以进一步提高说话人分类系统性能。但随着麦克风个数增加,多时延特征向量维数迅速增长。针对该问题,采用保留特征流形结构并降低计算代价的方法,提出一种基于多距离麦克风融合声学特征的多分量鉴别式保局投影算法,利用支持向量机分类...
关键词:t树 索引 缓存敏感 内存数据库 数据安置
在以往的索引结构中,T树索引不具有良好的缓存性能及高效的更新效率,为此,给出一种T-树的优化设计方法。根据缓存结构布局的技术,对T树节点结构进行重新设计,添加前驱和后继指针,增强T树的缓存性能和范围查询能力。在更新溢出处理时,节点之间转移多个数据,减少数据溢出和树失衡的机会,提高T树的更新性能。实验结果表明,该方法在查询以及更新操作...
关键词:网络地理信息系统 集群 多核处理器 多线程 负载均衡 并发
为提高网络地理信息系统(WebGIS)的并发访问性能,提出一种多核服务器集群环境下的WebGIS模型优化策略。设计集群中各服务节点和服务节点内部两级并行处理机制,利用任务响应比计算方法、请求队列缓冲机制和多线程调度方法提高系统并发处理性能。实验结果表明,优化后的模型能在大用户量并发访问下充分利用服务器节点的多核计算优势,CPU核心越多,...
关键词:异性网络 同性网络 混合网络 动态特性 无标度
研究人类免疫缺陷病毒(HIV)的传播机理,提出一种HIV传播中基于配置模型的动态混合无标度网络生成算法。根据HIV在男性和男性、男性和女性之间的传播规律分别构造同性和异性无标度网络,将其放在同一系统中形成混合传播网络,并添加网络的动态变化特性,以反映真实社会网络的演化过程。基于配置模型的复杂网络生成算法可快速、灵活和鲁棒地生成给...
关键词:语音增强 听觉掩蔽效应 最优平滑 维纳滤波 最小约束递归平均法 最小均方误差
针对谱减法在低信噪比下音乐噪声较大的缺点,通过分析人耳听觉掩蔽特性,提出一种改进的语音增强算法。在维纳滤波法的基础上结合掩蔽效应调整增益系数,采用非平稳环境下的最小约束递归平均算法进行噪声参数估计,利用最小均方误差准则的最优平滑因子对增强语音进行平滑处理,从而进一步消除音乐噪声。仿真结果表明,与改进谱减法与维纳滤波法相比,...
关键词:并发 非阻塞 自组织 链表 可线性化 互斥
利用自组织链表处理局部性较强的请求可提高性能,而非阻塞算法则能保证健壮性和可靠性。基于此,提出一种并发非阻塞自组织链表算法。使用MTF并发规则进行自组织操作,采用同步原语CAS实现并发程序,以保证查找、插入和删除操作的可线性化。实验结果表明,与Heller、Harris算法相比,随着读操作比例增大、链表变长,该算法的性能得到迅速改善。当读操...
关键词:隐藏数问题 hensel提升 格归约 最大有意比特 离散对数 中国剩余定理
针对传统隐藏数仅局限于模素数或模特定形式合数的问题,利用Hensel提升和格归约技术,提出一种隐藏数问题由模素数向模一般形式合数提升的方法。将隐藏数问题由模素数向模素数方幂提升,运用中国剩余定理得到模一般形式合数下的隐藏数问题。利用该方法证明Hensel提升的离散对数计算,可归约到模素数情况下的隐藏数问题。
关键词:独居老人 全方位视觉传感器 运动历史 能量图像算法 姿态识别 异常行为分析 全方位视觉传感器标定
现有的独居老人监护系统存在算法复杂度高、监护效率低、不能保护老人日常隐私等问题。为此,提出一种基于全方位视觉的独居老人监护系统。利用全方位视觉传感器(ODVS)获取老人的全景视频图像,设计运动历史/能量图像算法用于目标跟踪,根据ODVS的成像特点,采用与ODVS距离位置不同的人体模型实现姿态识别,建立家庭空间与环境要素之间的映射关联,...
关键词:在线社会网络 用户紧密度 节点属性相似性 共有邻居相似性 社区发现 层次聚类
针对在线社会网络潜在社区难以检测的问题,根据在线社会网络的独有特性,提出一种基于用户紧密度的在线社会网络社区发现算法。创建初步用户图,依据节点属性相似性算法计算用户个体紧密度,基于共有邻居相似性算法计算用户社区紧密度,从而构造出完整用户图,利用层次聚类算法对完整用户图进行处理,发现潜在社区。实验结果表明,与NAS、CNS算法相比,...
关键词:行为相似度 微博 社区发现 社区划分 主成分分析 派系过滤方法
现实的微博关系矩阵通常具有稀疏性,而基于关系链接划分出的社区只能体现社区中人与人的朋友关系。为解决该问题,提出一种基于行为相似度的微博社区发现模型。采用主成分分析方法构造行为相似度,解决关系矩阵稀疏问题,使用改进的派系过滤方法克服计算量过大的缺点。通过抓取新浪微博的真实数据,将该模型与基于关系属性的社区划分模型进行对比,结...
关键词:动态增量数据库 局部离群因子算法 lnclof算法 dbscan算法 聚类
传统局部离群因子(LOF)算法在动态增量数据库环境下,进行二次异常数据挖掘需重新计算所有数据对象局部偏离因子,存在效率较低的问题。为此,提出一种基于聚类和快速计算的异常数据挖掘算法。对传统DBSCAN算法进行改进,并且在该改进算法聚类的基础上,仅对部分数据对象计算局部偏离因子。实验结果表明,该算法在动态增量数据库环境下,与LOF与lncLO...
关键词:云计算 任务调度 qos约束 hadoop架构 离散粒子群优化 用户优先级
根据云计算环境中用户任务调度的不同需求,提出一种基于改进离散粒子群优化算法的任务调度策略,可实现在短时间内对云计算任务的相对较优调度。将用户费用与该任务的截止时间相结合,构建相对合理的用户优先级,以引导算法的适应度函数的偏好。引入重优化判断准则,在保证算法有能力跳出局部最优的同时保持解的多样性,最终求出满足用户优先级偏好的...
关键词:阅读平台 用户相似度 知识结构 交互记录 协同过滤 资源推荐
随着移动计算技术的发展,人们可以在移动环境中方便地在线获取阅读资源,但如何在海量资源中检索出符合用户兴趣的内容,成为亟需解决的问题。为此,提出一种面向移动阅读平台的资源推荐算法。根据用户的知识结构和用户之间的交互记录进行建模,计算用户相似度以获取相似用户,利用最近邻集合结合协同过滤算法进行资源推荐。在系统平台上进行测试,该...
关键词:高速缓存 电子系统级设计 事务级建模 片上系统架构设计 周期精确 软 硬件协同设计
对于片上系统(SoC)架构设计,寄存器传送级建模仿真速度慢,而采用C语言建模达不到所需的精度要求。针对上述问题,基于电子系统级(ESL)设计方法,提出一种通用的周期精确/位精确的高速缓存(Cache)事务级模型。该模型面向外部接口和内部逻辑分别采用不同的抽象层次进行建模,并构建基于ESL设计的SoC,实现软硬件协同设计。实验结果表明,集成Cach...
关键词:控制流图 路径驱动 动态分析 二进制程序 模拟调试环境 程序计数器
动态控制流恢复方法存在路径覆盖不全的问题。为解决该问题,提出一种基于自动路径驱动的控制流恢复算法。在可控的模拟调试环境中动态执行并分析二进制程序,通过修改CPU程序计数器的值,使驱动程序执行在当前输入条件下无法访问的程序路径,从而构建控制流图。基于该算法,设计实现自动路径驱动控制流恢复系统。测试结果表明,该算法能够较全面地发...
关键词:演化硬件 硬件重构 元构件编码 最短路 基因表达式树
为降低复杂硬件系统自适应重构中基因组的复杂度,提高大规模电路的进化效率,提出一种可重构硬件元构件的构造及编码方案。设计可屏蔽底层硬件体差异的元构件构造方法,并利用基因表达式树对元构件进行编码,给出元构件间最短连接问题的理论求解算法,为网络交换设备硬件构件的实时重构提供新的理论参考。
关键词:机器学习 半监督学习 软件缺陷预测 有偏支持向量机 重采样
针对软件缺陷预测中的样本集数量少和分布不对称问题,提出一种基于均衡有偏支持向量机的软件缺陷预测方法。该方法通过标记样本集和未标记样本集进行半监督学习,在少量非对称的标记样本集上,利用有偏支持向量机进行泛化学习。在半监督学习的迭代过程中,采用重采样策略平衡样本集以消除大量不对称的未标记样本集对软件缺陷预测的性能影响。在基准...
关键词:统一建模语言 对象约束语言 多态性 协作图 消息间受限控制流图 测试线索
统一建模语言(UML)无法精确描述系统模型,只能从某一层面描述系统信息,从而导致基于UML模型的多态测试不完备。为此,提出一种带OCL约束的多态路径测试线索生成方法。通过在类图中加入OCL约束信息,考虑类图中多态性对测试的影响,结合UML类图、状态图及协作图,设计并构造OCL约束下包含多态和状态信息的消息间受限控制流图(MRCFG),应用唯一MRCF...
关键词:传感器网络 服务质量 路由梯度 自适应服务 路由协议
不同业务对无线传感器网络的服务质量(QoS)有不同的要求,针对尽力而为和实时业务的不同需求,结合定向扩散协议和分层路由协议的特点,提出一种支持区分服务的服务质量自适应无线传感器网络路由协议(ASRP)。该协议以不同路由度量值计算路由梯度,建立2种路由梯度表,供不同业务数据转发用。引入网关节点,连接2个簇首,同时支持单条路径和多条路径...
关键词:多层结构组织模型 时域有限差分 表面波 垂直极化 衰减常数 信号损耗
针对人体通信的信号传输机制和传输特性,建立多层组织结构的人体通信系统模型,采用时域有限差分法从电磁场与人体相互作用的角度对其进行探讨。仿真结果表明,在人体通信中,信号在人体表面的传播具有表面波的特征,电磁场在平行和垂直于人体表面的方向上具有不同的衰减常数,在0~1 000 MHz的频率范围内,500 MHz~600 MHz是最佳的人体通信频段,在收...
关键词:无线mesh网络 性能分析 干扰图 优化策略 负载控制 链路质量
以链路作为网络图的考察点构建无线多跳干扰图模型,据此分析无线Mesh网络容量优化问题,将网络性能优化转化为图论中的"网络最大流"问题。从网络负载的均衡控制、多跳转发的路由优化、链路速率的自适应方法 3个机制着手对无线Mesh网络协议进行优化。理论分析与仿真实验结果表明,该模型的误差率可控制在10%以内,有效提升Mesh网络性能。
关键词:服务区分 q学习 多智能体 认知无线电 媒体访问控制 传输概率
媒体访问控制(MAC)协议负责协调所有认知用户的空闲信道接入服务,是认知Ad-hoc网络支持服务质量(QoS)的关键技术之一。在二进制指数退避算法基础上,提出一种支持服务区分的多智能体Q学习MAC算法。实时调整传输概率,使系统信道接入服务达到最优,建立传输概率调节的Markov链模型,导出分组的传输概率与协议参数的关系,给出基于服务区分的信道吞...
关键词:数据引导均衡算法 硬判决迭代 可变信道参数 turbo均衡 软判决 硬判决
数据引导均衡算法(DDEA)存在利用上一帧信道参数均衡当前数据帧、假设一帧数据内信道恒定、均衡器和译码器之间传递硬判决信息等问题。为此,提出3种改进算法,硬判决迭代DDEA算法通过迭代,使得均衡当前数据帧时利用的信道参数接近于当前帧的实际信道参数,可变信道系数DDEA算法允许每个采样间隔信道系数都是变化的,DDEA-Turbo均衡算法通过传递软...
关键词:高级接收机自主完好性监测 垂直保护限值 有效监视门限 可用性预测
随着全球导航卫星系统空间星座的增多以及双频技术的发展,用于航路阶段的常规接收机自主完好性监测算法不能满足LPV-200进近对完好性的要求,因此,出现应用于进近阶段的高级接收机自主完好性监测(ARAIM)技术。针对LPV-200进近,基于对垂直保护限值的理论分析,研究ARAIM可用性预测算法,并设计ARAIM瞬时可用性预测系统。仿真结果表明,该系统能满足...
关键词:无线传感器网络 无需测距 栅格扫描 参数优化 定位性能
栅格扫描算法是无线传感器网络中一种典型的无需测距的定位算法。分析并仿真该算法中对定位误差、定位率及定位时间有较大影响的网络平均连通度、锚节点个数、节点通信半径以及栅格边长等重要参数。仿真结果表明,邻锚节点个数是影响定位误差及定位率的主要因素,栅格边长对定位误差起调节作用,而总节点数是影响定位时间的主要参数,并且在固定监测...
关键词:来波方位估计 阵列互耦 宽带阵列模型 辅助阵元 盲校正
结合均匀线阵的窄带互耦模型和宽带信号的频率分集思想,分析并推导互耦条件下的宽带数据接收模型,在该模型的基础上,提出一种基于辅助阵元的宽带接收信号预处理算法。经过预处理后,在利用基于相干信号的处理方法构造聚焦矩阵时,无需考虑互耦效应,即可在互耦系数未知的情况下,直接进行聚焦运算和宽带信号来波方位估计。仿真结果表明,该算法不仅能...
关键词:单载波频域均衡信号 循环自相关 循环前缀 参数估计 正交频分复用 块传输
分析单载波频域均衡(SC-FDE)信号循环自相关截面的性质,研究循环自相关与有用信号长度和循环前缀长度的关系,提出一种在没有先验信息的情况下,对其有用信号长度和循环前缀长度进行盲估计的算法。根据循环截面关于零点对称的性质以及循环前缀长度与截面谱线的关系限制谱峰搜索的区域,从而估计循环前缀长度和循环前缀符号个数。仿真结果表明,该...
关键词:无线局域网 ipv6协议 有状态 无状态 下一代互联网
针对无线局域网(WLAN)设备不能直接支持IPv6协议的问题,以清华大学无线校园网为基础,描述IPv6在WLAN中的2种典型部署方式:无状态IPv4/IPv6双栈接入和有状态纯IPv6接入,探索IPv6协议在WLAN中的最佳实现方式。运行结果表明,2种部署方式均可为WLAN用户提供有效的IPv6服务。
关键词:独立路径 弧独立 顶点独立 多径路由 网络流 网络算法
根据网络中可供选择的路由数目,提出独立路径的一个新问题,即求网络中最多同时存在多少条相互独立的路径。同时,针对选择最优路由,研究求权值和最小的K(K〉1,K为整数)条独立路径的问题,发现和证明独立路径与网络流的关系,并采用网络流方法设计简单算法。应用结果表明,该算法的复杂度较小,可用于解决网络通信中的多径路由问题。
关键词:多跳无线网络 网络编码 信道接入机制 主动确认 机会转发 马尔科夫链
提出一种基于网络编码的802.11 DCF信道接入机制(NCA-DCF)。采用冲突避免的主动确认策略,使相应节点形成编码意识,通过编码包的机会转发,提高数据包传输效率,结合无线网络编码的特性,运用马尔科夫链模型对NCA-DCF进行数学建模。分析结果表明,与传统的DCF信道接入机制相比,NCA-DCF不仅可以避免节点发送分组的碰撞,有效提高信道利用率,而且能够...
关键词:网络编码 无线网络 网络重传 自动重传请求 广播 传输带宽
为提高无线网络数据传输效率,减少数据包丢失重传次数,提出一种基于网络编码的丢包重传方法。将网络编码技术应用到无线网络重传过程中,当有数据包丢失时,发送方重传经过网络编码的组合数据包。根据解码规则,网络节点从组合数据包中恢复丢失的数据。理论分析和模拟实验结果表明,该方法能够有效减少重传数据包的次数,提升无线网络编码性能。
关键词:多用户正交频分复用系统 物理层安全 窃听信道 保密容量 资源分配 对偶分解
现有多用户正交频分复用(OFDM)无线通信系统的资源分配方案未考虑安全传输问题。为此,提出一种物理层安全约束下的资源分配方案,从信息安全理论的角度构建多用户OFDM系统窃听信道模型,在此基础上,利用子载波与功率的联合优化分配方案,在满足各用户安全服务质量(QoS)需求的条件下,通过对偶分解实现系统保密容量最大化的优化目标。仿真结果表...
关键词:车载自组网 隐私保护 消息认证 可追溯性
利用标准模型下的单跳重签名技术,提出一个可追溯的车载自组网(VANET)隐私保护认证协议,其中,交通管理中心TRC授权路边单元RSU作为,将车载单元OBU签名的消息以TRC的名义进行重签名,从而防止根据签名追踪OBU,并能在TRC的协助和授权下,进一步通过RSU的配合准确快速地追溯消息签名的真实产生者。数字签名和时间戳技术的应用使协议能够抵御伪造消...
关键词:高级加密标准 侧道信号攻击 模板攻击 主成分分析 相关系数矩阵 贝叶斯定理
针对高级加密标准(AES)算法存在对模板攻击效率较低的问题,提出一种新的模板攻击方法,包括攻击算法以及优化的攻击过程,建立每个非线性表的汉明权重模板和128次模板匹配,以此获取AES算法的全部密钥,优化的攻击过程包括对信号的有效预处理和主成分分析。实验结果证明,该方法可提高AES模板攻击的效率,成倍降低存储器的用量和运算复杂度。
关键词:混沌 四维超混沌系统 lorenz系统 数字图像加密 lyapunov指数
基于低维混沌系统的数字图像加密算法存在密钥空间小、安全性不高等问题。为此,在三维Lorenz系统的基础上,通过增加变量w使其成为四维微分方程组,并引入一个非线性项来增强系统运动的复杂性,由此构造一个四维超混沌系统。基于该系统提出一种新的数字图像加密算法。Lyapunov指数的计算结果和系统运动轨迹的仿真结果验证了系统的超混沌性。安全性...
关键词:信息流 信息流图 共谋访问 风险控制模型 访问控制模型 安全熵
为解决信息系统中的非授权间接访问问题,提出一种基于信息流图的共谋访问风险控制模型。通过记录系统的历史访问行为构建信息流图,在此基础上定义共谋访问行为,同时基于状态机定义访问控制模型,利用安全性定理和规则防止共谋访问的发生,并对规则做安全性证明。根据信息熵理论对模型的有效性进行分析和验证,结果证明该模型可有效防止共谋访问的发...
关键词:隐私保护 属性分类 多敏感属性 有损连接 数据共享
针对多敏感属性数据中l-多样性问题及现有隐私保护方法可能导致过高隐匿率的问题,提出一种基于属性分类的多敏感属性隐私保护方法。根据各自敏感属性值的多样性及隐私重要性对属性进行分类,分别设置不同的多样性参数l并进行分组,使之满足各自的多样性要求。实验结果表明,该方法可以有效地保护隐私数据,同时减少数据的隐匿率,提高共享数据的可用...
关键词:人机交互 nao机器人 人体姿态估计 adaboost算法 部件检测器 人体姿态模仿
提出从人体姿态估计的角度实现人与NAO机器人的互动交流。用AdaBoost算法训练得到人体部件检测器,利用得到的部件检测器在图片中寻找到对应部件的若干候选区域,在寻找的过程中兼顾部件的位置和方向。依据提出的评价指标评价这些候选区域,从中选出最优。以NAO机器人为实验平台,在其动作可达范围内实现对人体动作姿态的识别与模仿,达到较好的动作...
关键词:判别局部排列 二维判别局部排列 子空间学习 特征提取 人脸识别 orl标准人脸库
提出一种基于二维判别局部排列的特征提取算法,用于人脸识别等模式分类问题。该算法集成局部判别排列和二维特征提取算法的思想,在部分优化阶段,对每一个训练样例,通过寻找最近邻的方式构建局部面片,设计目标函数保持局部判别信息。在整体排列阶段,利用排列技术,整合各个局部面片,得到一个全局的坐标系。通过求解特征值问题可得到低维投影矩阵。...
关键词:视频标注 语义检测 半监督学习 主动学习 支持向量机 高斯调和函数
具有不同分布特性的视频包含相同的语义概念,会表现出不同的视觉特征,从而导致标注正确率下降。为解决该问题,提出一种基于自适应支持向量机(SVM)的半监督主动学习视频标注算法。通过引入Δ函数和优化模型参数将现有分类器转换为自适应支持向量(A-SVM)分类器,将基于高斯调和函数的半监督学习融合到基于A-SVM的主动学习中,得出相关性评价函数,...