联合SIC和QRD-M树搜索的低复杂度VBLAST检测算法 被引量：4

1

作者 熊春林 王德刚 +1 位作者 刘伟 魏急波 《信号处理》 CSCD 北大核心 2009年第5期746-750,共5页

联合SIC和QRD-M树搜索,提出一种低复杂度的VBLAST检测算法:SQRM-SIC算法。该算法基于信道矩阵的排序QR分解(SQRD),首先对搜索树前几层采用QRD-M检测,然后对后续层进行SIC检测,获得了检测信号列表。在所提算法基础上,通过修改SQRD算法中... 联合SIC和QRD-M树搜索,提出一种低复杂度的VBLAST检测算法:SQRM-SIC算法。该算法基于信道矩阵的排序QR分解(SQRD),首先对搜索树前几层采用QRD-M检测,然后对后续层进行SIC检测,获得了检测信号列表。在所提算法基础上,通过修改SQRD算法中的排序规则,得到MSQRM-SIC算法。复杂度分析和性能仿真表明,通过调整参数,SQRM-SIC算法和MSQRM-SIC算法都可获得较好的复杂度和性能折衷。其中,后者性能明显优于前者;且后者与QRDM算法相比,可以有效降低复杂度,而基本不损失性能。 展开更多

关键词 VBLAST系统 连续干扰抵消(SIC) qrd-m树搜索 排序QR分解

在线阅读 下载PDF 职称材料

VBLAST系统中的裁减QRD-M树搜索检测算法 被引量：1

2

作者 熊春林 刘伟 +1 位作者 王德刚 魏急波 《系统仿真学报》 CAS CSCD 北大核心 2009年第11期3378-3380,3415,共4页

针对VBLAST系统,基于QRD-M树搜索思想,提出两种新的检测算法:分支裁减QRD-M(PQRD-M)算法和列表SIC(List-SIC)算法。其中,PQRD-M算法利用QRD-M算法完成信号检测,在检测过程中利用SIC检测结果对搜索树的部分分支进行裁减;List-SIC算法对... 针对VBLAST系统,基于QRD-M树搜索思想,提出两种新的检测算法:分支裁减QRD-M(PQRD-M)算法和列表SIC(List-SIC)算法。其中,PQRD-M算法利用QRD-M算法完成信号检测,在检测过程中利用SIC检测结果对搜索树的部分分支进行裁减;List-SIC算法对搜索树前几层采用QRD-M检测,而后对后续层进行SIC检测。复杂度分析和仿真结果表明,两种算法均可以较小的性能损失为代价,有效降低VBLAST信号检测复杂度。 展开更多

关键词 VBLAST系统 连续干扰抵消 qrd-m树搜索检测 QR分解

在线阅读 下载PDF 职称材料

一种基于划分的孤立点检测算法 被引量：16

3

作者 孙焕良 鲍玉斌 +2 位作者 于戈 赵法信 王大玲 《软件学报》 EI CSCD 北大核心 2006年第5期1009-1016,共8页

孤立点是不具备数据一般特性的数据对象.划分的方法是通过将数据集中的数据点分布的空间划分为不相交的超矩形单元集合,匹配数据对象到单元中,然后通过各个单元的统计信息来发现孤立点.由于大多真实数据集具有较大偏斜,因此划分后会产... 孤立点是不具备数据一般特性的数据对象.划分的方法是通过将数据集中的数据点分布的空间划分为不相交的超矩形单元集合,匹配数据对象到单元中,然后通过各个单元的统计信息来发现孤立点.由于大多真实数据集具有较大偏斜,因此划分后会产生影响算法性能的大量空单元.由此,提出了一种新的索引结构——CD-Tree(celldimensiontree),用于索引非空单元.为了优化CD-Tree结构和指导对数据的划分,提出了基于划分的数据偏斜度(skewofdata,简称SOD)概念.基于CD-Tree与SOD,设计了新的孤立点检测算法.实验结果表明,该算法与基于单元的算法相比,在效率及有效处理的维数方面均有显著提高. 展开更多

关键词 数据挖掘 孤立点检测 划分 CD-tree(cell DIMENSION tree) 基于单元的算法

在线阅读 下载PDF 职称材料

变光滑长度SPH方法在入水冲击中的应用研究 被引量：7

4

作者 沈雁鸣 施文奎 +1 位作者 陈坚强 何琨 《船舶力学》 EI CSCD 北大核心 2020年第3期323-331,共9页

计算效率低一直以来都是SPH方法(光滑粒子流体动力学方法)发展过程中面临的技术难题,而变光滑长度SPH方法既可以提高粒子非均匀分布时核函数计算精度,又能保证邻近粒子相互作用的对称匹配,因此对提高计算效率十分有益。本文采用空间变... 计算效率低一直以来都是SPH方法(光滑粒子流体动力学方法)发展过程中面临的技术难题,而变光滑长度SPH方法既可以提高粒子非均匀分布时核函数计算精度,又能保证邻近粒子相互作用的对称匹配,因此对提高计算效率十分有益。本文采用空间变光滑长度SPH方法,并提出了一种新型的高效、高鲁棒性搜索方法,即平衡型树形搜索法(balanced alternative digital tree search algorithm,B-ADT),开展了二维楔形体入水冲击问题的应用研究,模拟结果显示文中所采用的空间变光滑长度SPH方法和平衡型树形搜索法,在保证计算精度的情况下,可以有效提高计算效率,这为下一步开展复杂工程应用打下重要基础。 展开更多

关键词 变光滑长度 入水冲击 SPH方法 统一算法 树形搜索法

在线阅读 下载PDF 职称材料

基于内容的搜索引擎垃圾网页检测 被引量：9

5

作者 贾志洋 李伟伟 张海燕 《计算机应用与软件》 CSCD 2009年第11期165-167,共3页

有些网页为了增加访问量,通过欺骗搜索引擎,提高在搜索引擎的搜索结果中的排名,这些网页被称为"搜索引擎垃圾网页"或"垃圾网页"。将搜索引擎垃圾网页的检测看成一个分类问题,采用C4.5分类算法建立决策树分类模型,... 有些网页为了增加访问量,通过欺骗搜索引擎,提高在搜索引擎的搜索结果中的排名,这些网页被称为"搜索引擎垃圾网页"或"垃圾网页"。将搜索引擎垃圾网页的检测看成一个分类问题,采用C4.5分类算法建立决策树分类模型,将网页分成正常网页和垃圾网页两类。实验表明我们的分类模型可以有效地检测搜索引擎垃圾网页。 展开更多

关键词 搜索引擎 垃圾网页 垃圾网页检测 决策树 C4.5分类算法

在线阅读 下载PDF 职称材料

汉语语音听写机技术的研究与实现 被引量：6

6

作者 郑方 牟晓隆 +2 位作者 徐明星 武健 宋战江 《软件学报》 EI CSCD 北大核心 1999年第4期436-444,共9页

文章从声学基元和词法树两个方面对连续语音识别和汉语语音听写机中声学层面的搜索策略进行了分析，提出了基于统计知识的帧同步搜索算法和基于词法约束的词搜索树结构，构成了声学层面的双层搜索网络．算法中利用了统计知识，包括声学... 文章从声学基元和词法树两个方面对连续语音识别和汉语语音听写机中声学层面的搜索策略进行了分析，提出了基于统计知识的帧同步搜索算法和基于词法约束的词搜索树结构，构成了声学层面的双层搜索网络．算法中利用了统计知识，包括声学层面的差分状态驻留信息和特征变化量信息等．实验结果表明，基于知识的搜索策略使连续语音识别的性能提高了３６．６％．文章还介绍了Ｎ－Ｇｒａｍ统计语言模型的修正退化频度估计算法和搜索算法原理．通过对多年研究成果的分析，实现了一个汉语语音听写机的引擎。 展开更多

关键词 汉语语音听写机 汉语信息处理 语音识别

在线阅读 下载PDF 职称材料

知识库更新的研究 被引量：3

7

作者 马绍汉 陶雪红 《计算机科学》 CSCD 北大核心 1995年第3期32-36,31,共6页

<正>一、研究现状 在知识库管理中,当人们获取了新的领域知识时,就需对原有知识库进行更新.对知识库的更新,从理论上讲,主要有以下三种基本操作~[4]

关键词 知识库 Ginsberg方法 WIDTIO方法 知识获取

在线阅读 下载PDF 职称材料

一种改进的非结构化P2P网络洪泛搜索机制 被引量：3

8

作者 卢苇 周韬 邢薇薇 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第2期342-350,共9页

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwardin... 非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。 展开更多

关键词 算法 计算机系统 资源优化 故障检测 容错性 网络管理 网络性能 丢包率 对等网络 可靠性分析 稳定性 时延 拓扑结构 非结构化P2P网络 洪泛搜索 转发区间 生成树

在线阅读 下载PDF 职称材料

一种基于XML文档关键字检索的结构索引 被引量：5

9

作者 娄颖 李战怀 +2 位作者 郭文琪 陈群 韩萌 《计算机科学》 CSCD 北大核心 2010年第12期120-124,共5页

XML数据索引对其检索效率有较大的影响。在深入分析现有XML结构索引之后,结合XML文档特点,提出了一种基于关键字检索的结构索引——LSS(Level Structure Summary)。LSS采用了把具有相同标签路径的结点进行合并的策略,具有高效判断结点... XML数据索引对其检索效率有较大的影响。在深入分析现有XML结构索引之后,结合XML文档特点,提出了一种基于关键字检索的结构索引——LSS(Level Structure Summary)。LSS采用了把具有相同标签路径的结点进行合并的策略,具有高效判断结点之间同构异构关系的能力。实现了LSS索引生成算法CSCAN,并在LSS索引的基础上设计了XML关键字检索算法LSSearch。该算法依据LSS索引,将各个关键字的原始倒排表集合分拆成不同类型的子集合,最后在所有子集合上进行查询。实验结果表明,LSS可以帮助减少XML文档中关键字倒排表的规模,提高检索效率。 展开更多

关键词 XML 关键字检索 索引 倒排表

在线阅读 下载PDF 职称材料

基于离散HMM的非特定人关键词提取语音识别系统 被引量：5

10

作者 汪鹏 刘加 刘润生 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2003年第3期347-351,共5页

设计了一个基于离散隐含马尔可夫整词模型的非特定人汉语小词表关键词提取语音识别系统,提出一种基于对前向、后向搜索得到的关键词假设做二次识别的置信度策略.将该置信度用于关键词提取系统的说话验证,得到了良好效果.

关键词 语音识别 关键词提取 离散隐含马尔可夫模型 置信度 离散HMM

在线阅读 下载PDF 职称材料

MIMO系统中的低复杂度迭代树搜索算法

11

作者 杨远 胡军锋 +1 位作者 王伟 张海林 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第5期687-692,共6页

提出了应用于Turbo-MIMO系统的基于比特的迭代树搜索检测算法．利用自然二进制映射和扩展信道矩阵的OR分解，使迭代树搜索算法（ITS）中的度量计算转换为逐比特进行，这样大大减小了树中每层需要进行的度量更新和排序的运算量．在此基... 提出了应用于Turbo-MIMO系统的基于比特的迭代树搜索检测算法．利用自然二进制映射和扩展信道矩阵的OR分解，使迭代树搜索算法（ITS）中的度量计算转换为逐比特进行，这样大大减小了树中每层需要进行的度量更新和排序的运算量．在此基础上，再利用先验信息进一步减小度量更新的计算量．由于扩展信道矩阵的秩等于发射天线数，该算法对信道缺秩的情况不敏感．仿真结果表明：在误码率性能上，该算法略次于使用自然二进制映射的基于符号的ITS算法，与使用格雷映射的基于符号的ITS算法只有1dB左右的差距；而该算法的计算量在高信噪比时只相当于基于符号的ITS算法的6％～40％． 展开更多

关键词 多输入多输出(MIMO)系统 迭代检测解码 树搜索算法

在线阅读 下载PDF 职称材料

局部搜索的音频数据检索

12

作者 李应 《智能系统学报》 2008年第3期259-264,共6页

根据多媒体音频数据的特点,提出一种适用于快速音频数据检索的局部搜索数据结构,即局部搜索树(local search tree,LS-tree).在局部搜索树中,分别以音频数据小波变换系数的过零率和平均幅度作为主、次关键码,基于局部范围对作为索引的其... 根据多媒体音频数据的特点,提出一种适用于快速音频数据检索的局部搜索数据结构,即局部搜索树(local search tree,LS-tree).在局部搜索树中,分别以音频数据小波变换系数的过零率和平均幅度作为主、次关键码,基于局部范围对作为索引的其他系数进行组织.其次,基于局部搜索树,提出采用小波包最好基小波塔型算法实现音频数据检索.最后,把采用局部搜索树的小波包最好基—小波塔型算法的搜索和基于小波不同级系数的检索方法相比较,结果表明,这种方法对音频数据检索的快速和有效性. 展开更多

关键词 音频数据检索 局部搜索树 小波包最好基 塔型算法

在线阅读 下载PDF 职称材料

基于树状、网状搜索算法的电缆敷设设计与应用 被引量：6

13

作者 罗建国 韦思亮 《热力发电》 CAS 北大核心 2013年第3期103-105,共3页

在电缆敷设设计中采用计算机辅助设计手段,引入树状或网状算法,精确计算电缆敷设的路径和长度,同时提高电缆桥架的设计水平。将树状和网状优化算法应用于香港南丫电厂脱硫改造工程项目的施工中,既提高了敷设过程中电缆的管理水平,又节... 在电缆敷设设计中采用计算机辅助设计手段,引入树状或网状算法,精确计算电缆敷设的路径和长度,同时提高电缆桥架的设计水平。将树状和网状优化算法应用于香港南丫电厂脱硫改造工程项目的施工中,既提高了敷设过程中电缆的管理水平,又节省了工程造价,充分验证了2种优化算法在工程应用中的可行性。 展开更多

关键词 电缆 敷设设计 搜索算法 树状 网状 路径

在线阅读 下载PDF 职称材料

胖树型片上网络的低能耗映射算法

14

作者 张碧霞 顾华玺 +1 位作者 杜克明 丁慧 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第9期1427-1432,共6页

为解决胖树型片上网络的映射问题,针对该网络不同层路由器间链路长度不同的特点,提出一种低能耗映射优化模型,并设计一种基于捕食搜索策略的差分进化算法(PSDE)进行模型求解.该算法将捕食搜索策略与差分进化算法相结合,弥补了差分进化... 为解决胖树型片上网络的映射问题,针对该网络不同层路由器间链路长度不同的特点,提出一种低能耗映射优化模型,并设计一种基于捕食搜索策略的差分进化算法(PSDE)进行模型求解.该算法将捕食搜索策略与差分进化算法相结合,弥补了差分进化算法易陷入局部最优的不足,增强了捕食搜索策略的局部搜索能力.仿真实验结果表明,与遗传算法和模拟退火算法相比,PSDE可以缩短运行时间,并获得低能耗、高质量的优化映射结果. 展开更多

关键词 捕食搜索策略 差分进化算法 片上网络 低能耗映射 胖树型结构

在线阅读 下载PDF 职称材料

基于无基底扣除的数据趋势累积谱峰检测算法 被引量：1

15

作者 贾梦涵 回朝妍 +3 位作者 张辉 高宇 佟美琪 马仡男 《色谱》 CAS CSCD 北大核心 2021年第6期670-677,共8页

谱峰的检测分析在色谱技术研究中具有十分重要的作用,但在色谱数据采集、传输的过程中,不同程度的噪声干扰给谱峰检测带来了极大的困难。目前传统的谱峰检测算法普遍通过基底扣除的方式对谱峰的形态进行预定义,将谱峰分为单峰、重叠峰... 谱峰的检测分析在色谱技术研究中具有十分重要的作用,但在色谱数据采集、传输的过程中,不同程度的噪声干扰给谱峰检测带来了极大的困难。目前传统的谱峰检测算法普遍通过基底扣除的方式对谱峰的形态进行预定义,将谱峰分为单峰、重叠峰等多个种类。针对不同种类的谱峰采用不同的检测方法,这就导致了传统的谱峰检测算法具有高复杂度、低自动化程度以及容易失真等缺点。因此,该文从另一个角度出发提出了一种新型的谱峰检测算法。该算法取消基底扣除以及谱峰分类这一步骤,直接在源数据曲线的基础上进行谱峰检测,主要分为离散差分、趋势累积以及遍历寻峰3个步骤。首先通过信号量表征数据升降趋势;然后进行数据趋势累积,根据累积总和定位谱峰,采用三点定位的方式,即峰起点、极值点和峰终点描述一个谱峰的位置;最后根据遍历排序的方式进行谱峰的筛选。此外,通过谱峰扣除的方式得到曲线基底部分。采用C语言设计编写了算法程序,并对多个动态比表面积分析仪测定的色谱图进行了检测分析,结果显示使用该算法可以精准区分谱峰部分与基底部分,受数据曲线毛刺、震荡等噪声干扰很小,谱峰的三点定位十分准确,且不受其复杂形态的影响,具有很强的普适性。与其他算法相比,该算法定位准确,结构清晰,具有较好的稳定性以及可靠性。该文报道了无基底扣除以及趋势累积等新型谱峰检测思想在吸脱附色谱曲线中的应用,证明了其在吸脱附色谱峰检测中的有效性和良好的应用前景。 展开更多

关键词 无基底扣除 离散差分 趋势累积 遍历寻峰 谱峰检测算法

在线阅读 下载PDF 职称材料

卫星接收故障诊断专家系统的研究 被引量：1

16

作者 韦春龙 《信息网络安全》 2012年第2期81-83,共3页

文章分析了卫星接收系统的故障机理,研究了基于故障树的专家系统推理机的实现,提出了一种卫星接收故障诊断专家系统的设计思想及实现方法。推理过程以正向推理技术为主,应用二叉搜索树建立故障树,采用产生式表示法表示事实知识和规则知... 文章分析了卫星接收系统的故障机理,研究了基于故障树的专家系统推理机的实现,提出了一种卫星接收故障诊断专家系统的设计思想及实现方法。推理过程以正向推理技术为主,应用二叉搜索树建立故障树,采用产生式表示法表示事实知识和规则知识,应用数据库作为知识库,构造了卫星接收故障诊断专家系统,用于对实时卫星接收过程的故障判断,指导操作员排疑解难。 展开更多

关键词 专家系统 故障诊断 知识库 决策树 搜索算法

在线阅读 下载PDF 职称材料