期刊文献+
共找到315篇文章
< 1 2 16 >
每页显示 20 50 100
降低高条件数信道下的球形译码算法复杂度的方法 被引量:2
1
作者 赵慧 龙航 王文博 《电子与信息学报》 EI CSCD 北大核心 2009年第3期636-639,共4页
MIMO系统中,球形译码可以在保证接近ML检测性能的前提下大大降低检测复杂度。但当信道矩阵条件数很高时,球形译码的复杂度仍然会很高。在分析了这一现象的原因后,本文提出了在高层对权值进行合并的一种球形译码算法,因为其减小了译码搜... MIMO系统中,球形译码可以在保证接近ML检测性能的前提下大大降低检测复杂度。但当信道矩阵条件数很高时,球形译码的复杂度仍然会很高。在分析了这一现象的原因后,本文提出了在高层对权值进行合并的一种球形译码算法,因为其减小了译码搜索过程中对树的高层节点的访问的概率,由此降低了搜索复杂度。仿真结果表明,这种算法在低信噪比、高条件数时可以节约20%的浮点运算操作次数。 展开更多
关键词 MIMO 球形译码 条件数 算法复杂度
在线阅读 下载PDF
串行算法复杂度渐进式分析化简法则及相关问题研究
2
作者 陈友生 刘文革 《计算机与现代化》 2003年第10期1-3,共3页
提出了基于渐进分析法的算法复杂度判定的十条化简法则,适用于串行算法分析,具有很强的可操作性;同时,对与算法复杂度分析所涉及的不可解问题及并行计算技术进行了讨论,并指出了今后研究的方向。
关键词 串行算法复杂度 渐进式分析 化简法则 并行计算 计算机
在线阅读 下载PDF
基于LANDMARC定位算法复杂度的分区算法改进 被引量:4
3
作者 杨辉 蔡坚勇 +2 位作者 高杰星 陈由甲 郑华 《计算机系统应用》 2013年第5期103-106,121,共5页
本文重点讨论研究了基于RFID的LANDMARC室内定位系统,然后在此基础上总结了原LANDMARC系统的不足,并针对LANDMARC系统中的算法复杂度进行分析,提出了一种分区算法来减小系统算法的复杂度.实验结果表明,相比原系统算法,改进后的算法在提... 本文重点讨论研究了基于RFID的LANDMARC室内定位系统,然后在此基础上总结了原LANDMARC系统的不足,并针对LANDMARC系统中的算法复杂度进行分析,提出了一种分区算法来减小系统算法的复杂度.实验结果表明,相比原系统算法,改进后的算法在提高系统定位精度和定位性能的前提下,减小了算法总体的复杂度. 展开更多
关键词 室内定位 射频识别 LANDMARC系统 分区算法 算法复杂度
在线阅读 下载PDF
适用于短波信道的低复杂度OAMP均衡算法
4
作者 金珠 张昭基 +2 位作者 左瑜瑜 李颖 宫丰奎 《西安电子科技大学学报》 北大核心 2025年第1期14-21,共8页
短波通信是一种依靠大气电离层反射实现超远距离传输的通信技术,具有不可替代的通信保底作用。然而,短波信道具有严重的多径时延扩展和多普勒展宽,呈现出典型的时间-频率双选择性衰落特性。上述信道特性将为短波通信的可靠性带来严峻挑... 短波通信是一种依靠大气电离层反射实现超远距离传输的通信技术,具有不可替代的通信保底作用。然而,短波信道具有严重的多径时延扩展和多普勒展宽,呈现出典型的时间-频率双选择性衰落特性。上述信道特性将为短波通信的可靠性带来严峻挑战,需要接收机利用信道均衡算法,实现对通信数据的检测。针对短波信道的传统均衡算法存在收敛过慢的问题,无法适应短波信道的复杂特性;而可实现快速收敛的均衡算法则存在计算复杂度过高的问题,难以满足工程实现需求。为克服上述问题,提出一种适用于短波双选择性衰落信道的低复杂度正交近似消息传递(Orthogonal Approximate Message Passing,OAMP)均衡算法,采用基于LU分解的三角矩阵迭代解法,并利用短波信道矩阵的稀疏性,降低矩阵求逆运算的计算复杂度,从而大幅降低原OAMP均衡算法的计算量。仿真表明,所提出的低复杂度OAMP均衡算法与原OAMP均衡算法的误比特率(Bit Error Rate,BER)性能一致,而计算量可降低约88%。 展开更多
关键词 短波通信 双选择性衰落信道 复杂均衡算法
在线阅读 下载PDF
加速随机递归梯度下降算法的复杂度分析
5
作者 费经泰 程一元 查星星 《萍乡学院学报》 2024年第3期5-11,共7页
课题组为进一步降低传统随机递归梯度下降算法(SARAH)复杂度,利用内循环数目倍增技术,提出了一种新的算法--Epoch-Doubling-SARAH算法,并通过构造Lyapunov函数证明了Epoch-Doubling-SARAH算法在非强凸条件下具有线性收敛阶,且推导出了... 课题组为进一步降低传统随机递归梯度下降算法(SARAH)复杂度,利用内循环数目倍增技术,提出了一种新的算法--Epoch-Doubling-SARAH算法,并通过构造Lyapunov函数证明了Epoch-Doubling-SARAH算法在非强凸条件下具有线性收敛阶,且推导出了算法的复杂度为O(1/ε+nlog(1/ε)),该结果优于SARAH算法复杂度。再将Epoch-Doubling-SARAH算法与SARAH算法在Mnist和Mushroom两个数据集上进行对比实验,实验结果表明Epoch-Doubling-SARAH算法具有更快的收敛速度,进而说明了本文算法理论分析的正确性。 展开更多
关键词 机器学习 随机递归梯 下降算法 循环倍增 收敛速率 算法复杂度
在线阅读 下载PDF
对模式串匹配算法WuManber的复杂度攻击 被引量:3
6
作者 张宇 刘萍 +2 位作者 刘燕兵 谭建龙 郭莉 《计算机研究与发展》 EI CSCD 北大核心 2011年第8期1381-1389,共9页
模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber... 模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber算法实现原理的分析,给出了一种对WuManber算法进行复杂度攻击的方法,并对攻击数据的构造问题给出了问题描述和最优求解.实验表明,WuManber算法检测攻击数据的速度明显慢于检测随机数据和网络真实数据的速度,并发现只需已知少量的模式串,就可以构造有效的攻击数据.根据攻击数据的构造方法,在给出攻击方法的同时,也给出了防守方面的建议,可以有效地提高使用WuManber算法系统的安全性. 展开更多
关键词 算法复杂度攻击 WuManber算法 模式匹配 算法安全性 入侵检测
在线阅读 下载PDF
一种低复杂度MIMO球形检测算法 被引量:3
7
作者 李世平 苗承强 刘立京 《计算机工程》 CAS CSCD 2013年第2期81-84,89,共5页
针对球形译码检测算法在信噪比较低时复杂度大的问题,提出一种新型球形检测算法。通过使用一个压缩因子对低信噪比时的球半径进行抑制,同时结合最小均方误差检测算法降低算法复杂度。仿真结果表明,在信噪比低于10 dB时,该算法相对传统... 针对球形译码检测算法在信噪比较低时复杂度大的问题,提出一种新型球形检测算法。通过使用一个压缩因子对低信噪比时的球半径进行抑制,同时结合最小均方误差检测算法降低算法复杂度。仿真结果表明,在信噪比低于10 dB时,该算法相对传统球形译码算法,复杂度平均降低10%左右,并且性能损失较少。 展开更多
关键词 多输入多输出 球形译码算法 压缩因子 算法复杂度 最小均方误差算法 最大似然检测
在线阅读 下载PDF
基于符号时间序列方法的开关变换器离散映射算法复杂度分析 被引量:1
8
作者 杨汝 张波 +1 位作者 赵寿柏 劳裕锦 《物理学报》 SCIE EI CAS CSCD 北大核心 2010年第6期3756-3762,共7页
开关变换器与其符号序列拓扑共轭,这使得开关变换器系统特性的研究可以归于符号序列的研究,从而得到更一般的结论.采用基于符号时间序列的算法复杂度来分析开关变换器的复杂行为,从具体内在结构得到开关变换器的本质特征.与统计复杂度不... 开关变换器与其符号序列拓扑共轭,这使得开关变换器系统特性的研究可以归于符号序列的研究,从而得到更一般的结论.采用基于符号时间序列的算法复杂度来分析开关变换器的复杂行为,从具体内在结构得到开关变换器的本质特征.与统计复杂度不同,算法复杂度还可以定量地描述开关变换器的突变点和工作周期,为深入了解开关变换器的特性和混沌行为的利用提供理论依据. 展开更多
关键词 符号时间序列 离散映射 算法复杂度 分叉图
原文传递
基于分段筛选的堆整序改进算法及其复杂度分析
9
作者 赵永哲 李雄飞 +1 位作者 陈思国 戴秀英 《计算机应用与软件》 CSCD 1998年第5期42-45,共4页
堆整序算法因其比较次数和所需额外空间少而被广泛地采用。本文给出了对传统堆整序算法的两个改进算法,它们都降低了原算法的复杂度因子。在n较大时,能较明显地提高算法的效率。
关键词 堆整序 算法复杂度 数据结构
在线阅读 下载PDF
低复杂度自适应容积卡尔曼滤波算法 被引量:9
10
作者 李春辉 马健 +1 位作者 杨永建 甘轶 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2022年第4期716-724,共9页
确定采样型滤波算法中的容积卡尔曼滤波(CKF)算法滤波性能优良,但是却难以克服目标模型不确定性或者目标状态突变带来的影响。构造强跟踪CKF能有效改善算法的自适应性,但是在求解渐消因子时大大增加了计算量。为此,提出一种低复杂度自适... 确定采样型滤波算法中的容积卡尔曼滤波(CKF)算法滤波性能优良,但是却难以克服目标模型不确定性或者目标状态突变带来的影响。构造强跟踪CKF能有效改善算法的自适应性,但是在求解渐消因子时大大增加了计算量。为此,提出一种低复杂度自适应CKF算法,通过设立基于新息的自适应修正判决准则和修正方式,直接对状态预测值进行修正,使滤波算法能及时跟上目标真实状态,以提高滤波精度。使用浮点操作数计算并分析了CKF算法、强跟踪CKF算法及所提算法的复杂度,同时将3种算法应用在建模不准确的目标跟踪中,并进行仿真验证。仿真结果表明:在目标建模不匹配的情况下,低复杂度自适应CKF算法和强跟踪CKF算法都能保持较好的滤波精度和数值稳定性,同时所提算法在算法复杂度上有明显改善。 展开更多
关键词 容积卡尔曼滤波(CKF) 目标模型不确定性 强跟踪滤波器 自适应修正 算法复杂度
在线阅读 下载PDF
广义逆矩阵几种算法的复杂度比较 被引量:3
11
作者 李益永 杨庆之 《南开大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期7-13,共7页
对矩阵广义逆相关性质进行了探讨,并利用结论将普通矩阵广义逆转化为求对称矩阵的广义逆,改进了已有解法,并利用矩阵方程B^2X=B的某一解提出了新解法,降低了矩阵广义逆求解的计算量.
关键词 矩阵广义逆 矩阵方程 算法复杂度
在线阅读 下载PDF
一种基于MMSE的低复杂度自适应均衡算法 被引量:2
12
作者 马昕昱 安建平 《无线电通信技术》 2005年第3期13-14,46,共3页
传统的MMSE均衡算法需要作信道估计,算法复杂度也很高,采用了一种基于最陡梯度下降的LMS迭代算法,该算法不需要信道估计,也不需要复杂的矩阵逆运算,其算法复杂度远远低于MMSE均衡算法的复杂度。仿真结果表明,该LMS迭代算法的收敛速度比... 传统的MMSE均衡算法需要作信道估计,算法复杂度也很高,采用了一种基于最陡梯度下降的LMS迭代算法,该算法不需要信道估计,也不需要复杂的矩阵逆运算,其算法复杂度远远低于MMSE均衡算法的复杂度。仿真结果表明,该LMS迭代算法的收敛速度比RLS算法的收敛速度稍慢,而误码率与RLS算法相当,但其算法复杂度远远低于RLS算法和传统的MMSE均衡算法。 展开更多
关键词 MMSE 自适应均衡算法 复杂 算法复杂度 RLS算法 信道估计 迭代算法 下降 仿真结果 收敛速 LMS 逆运算 误码率 传统
在线阅读 下载PDF
G.723.1语音编码算法闭环基音搜索的低复杂度算法
13
作者 张春茂 唐昆 +2 位作者 崔慧娟 杜文 李敬 《计算机工程与应用》 CSCD 北大核心 2003年第29期78-79,95,共3页
由于ITU-TG.723.1语音编码算法具有较高的算法复杂度,故而在应用与实现时受到了很多的限制。该文提出一种低复杂度闭环基音搜索算法,该算法仍以5阶基音预测器为基础,但在求取5个基音预测增益时不是采用原算法中对20维矢量码本进行搜索... 由于ITU-TG.723.1语音编码算法具有较高的算法复杂度,故而在应用与实现时受到了很多的限制。该文提出一种低复杂度闭环基音搜索算法,该算法仍以5阶基音预测器为基础,但在求取5个基音预测增益时不是采用原算法中对20维矢量码本进行搜索的方法,而是利用这个20维矢量组成一个Wiener-Hopf方程,并利用语音的短时平稳特性将该方程简化为一个Toeplitz线性代数方程组,方程组的解就是所求的基音预测增益。对该增益进行5维码本矢量量化,从而用5维矢量码本搜索代替了原来的20维矢量码本搜索。这样使闭环基音搜索部分的运算量降低了一半,语音质量只有略微下降,同时与G.723.1算法码流兼容。 展开更多
关键词 G.723.1 闭环基音搜索 基音预测器 算法复杂度
在线阅读 下载PDF
基于子空间旋转变换的低复杂度波达角估计算法 被引量:7
14
作者 闫锋刚 齐晓辉 +2 位作者 刘帅 沈毅 金铭 《电子与信息学报》 EI CSCD 北大核心 2016年第3期629-634,共6页
多重信号分选(MUltiple SIgnal Classification,MUSIC)算法是波达方向(Direction-Of-Arrival,DOA)估计的最重要算法之一,但庞大的计算量使其工程实用性大打折扣。为降低MUSIC的计算量,该文基于子空间旋转(Subspace Rotation Technique,S... 多重信号分选(MUltiple SIgnal Classification,MUSIC)算法是波达方向(Direction-Of-Arrival,DOA)估计的最重要算法之一,但庞大的计算量使其工程实用性大打折扣。为降低MUSIC的计算量,该文基于子空间旋转(Subspace Rotation Technique,SRT)变换思想提出了一种高效改进算法,即SRT-MUSIC算法。SRT-MUSIC利用秩亏特性对噪声子空间矩阵按行分块并以旋转变换得到降维噪声子空间,进而基于该降维噪声子空间与导向矢量的正交性构造空间谱估计信号DOA。理论分析表明:SRT-MUSIC能有效避免空间谱搜索中的冗余运算,从而成倍降低算法的计算量。对于大阵元、少信号情况,所提算法计算效率优势更为明显。仿真实验证明了SRT-MUSIC的有效性和高效性。 展开更多
关键词 波达方向估计 多重信号分选 噪声子空间旋转 复杂算法
在线阅读 下载PDF
一种降低FBMC-OQAM系统PAPR的低复杂度选择性映射算法 被引量:5
15
作者 吴建霞 杨永立 潘畅 《电讯技术》 北大核心 2017年第9期1058-1063,共6页
滤波器组多载波(FBMC)是第五代蜂窝网络无线接入技术重点考虑的对象之一,然而其存在较高的峰均功率比(PAPR)。通过分析FBMC-OQAM信号的重叠特性和信号功率分布特点,将传统选择性映射(SLM)方法加以改进,提出了一种比色散选择性映射(DSLM... 滤波器组多载波(FBMC)是第五代蜂窝网络无线接入技术重点考虑的对象之一,然而其存在较高的峰均功率比(PAPR)。通过分析FBMC-OQAM信号的重叠特性和信号功率分布特点,将传统选择性映射(SLM)方法加以改进,提出了一种比色散选择性映射(DSLM)方法更优的低复杂度色散选择性映射(LD-SLM)方法。LD-SLM方法用备选旋转矢量将当前数据块信号旋转,通过计算在当前信号周期[T,3T]区间内信号的PAPR来选取最优旋转矢量,并更新当前数据块信号,接着对下一个数据块信号进行同样的优化,直至所有的数据块都被优化。通过比较算法复杂度可知,LDSLM算法相比DSLM算法降低了50%,仿真实验表明LD-SLM方法能有效降低FBMC-OQAM系统的PAPR。 展开更多
关键词 FBMC-OQAM系统 峰均功率比降低 选择性映射 复杂算法
在线阅读 下载PDF
算法与复杂度分析案例化教学改革 被引量:4
16
作者 毕方明 杨文嘉 《教育教学论坛》 2018年第44期102-103,共2页
《算法与复杂性分析》是一门重要的研究生培养方案中的课程。该课程所涉及的内容较多,而现有的教学方式很难激发学生学习的主动性,提高学生处理问题的能力。因此,在结合多年教学经验的基础上,进行《算法与复杂性分析》课程案例化教学改... 《算法与复杂性分析》是一门重要的研究生培养方案中的课程。该课程所涉及的内容较多,而现有的教学方式很难激发学生学习的主动性,提高学生处理问题的能力。因此,在结合多年教学经验的基础上,进行《算法与复杂性分析》课程案例化教学改革,期望完善教学方法,提高学生的计算思维能力,激发学生学习积极性。 展开更多
关键词 算法复杂分析 研究生教学 案例化改革
在线阅读 下载PDF
基于H·264的复杂度可分级的DCT算法 被引量:2
17
作者 张冬明 林守勋 +1 位作者 沈燕飞 张勇东 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第8期1250-1256,共7页
改进了一种DCT快速算法,使之可用于降低H.264中整数4×4 DCT的复杂度.考虑到Laplacian模型不能准确地描述实际的H.264 DCT系数的分布,定义了3类简化块,并用统计分析的方法分别建立了这3类块的系数分布模型,进而提出了一种基于新模... 改进了一种DCT快速算法,使之可用于降低H.264中整数4×4 DCT的复杂度.考虑到Laplacian模型不能准确地描述实际的H.264 DCT系数的分布,定义了3类简化块,并用统计分析的方法分别建立了这3类块的系数分布模型,进而提出了一种基于新模型的快速DCT算法.设计了简化块的蝶形算法,并分析、比较了所提出的2种快速DCT算法的复杂度.以后者为基础,设计了一种DCT复杂度可分级机制,以调节不同计算能力平台上的4×4DCT的复杂度.实验结果表明,该算法能够准确地按照设定目标控制DCT复杂度,且保证编码性能. 展开更多
关键词 H.264编码 整数DCT 快速DCT算法 复杂可分级算法
在线阅读 下载PDF
矩阵乘法的凝聚算法时间复杂度计算
18
作者 宋晓艳 《科技传播》 2010年第23期272-273,192,共3页
矩阵乘法的凝聚算法采用"先合后分"的思想,先将矩阵变换为非负整数矩阵,再将矩阵间的乘积转化为向量和矩阵的乘积,而后根据整数的带余除法定理进行辗转相除后再利用适当变换即可得到原矩阵乘积。鉴于该算法的时间复杂度问题... 矩阵乘法的凝聚算法采用"先合后分"的思想,先将矩阵变换为非负整数矩阵,再将矩阵间的乘积转化为向量和矩阵的乘积,而后根据整数的带余除法定理进行辗转相除后再利用适当变换即可得到原矩阵乘积。鉴于该算法的时间复杂度问题存在争议,本文对于该问题作了深入探讨,用算法复杂度的统一代价标准尤其针对对数代价标准计算了凝聚算法的时间复杂度,从而可以在两种计算复杂度的标准下将凝聚算法与其他矩阵乘法的算法进行时间复杂度比较。结果,在统一标准下,凝聚算法能够达到矩阵乘法算法复杂度的最低下界;而在对数代价标准下,凝聚算法其复杂度虽不优于也并不远远高于其它矩阵乘积算法复杂度。 展开更多
关键词 矩阵乘法 凝聚算法 算法复杂度 对数代价
在线阅读 下载PDF
基于响应复杂度分析的振动控制算法
19
作者 解幸幸 李舒 李建康 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2006年第6期545-547,共3页
采用改进后的Lempel-Z iv的复杂度算法,对构建的结构位移响应符号序列进行复杂度分析.分析结果表明,所构建的振动系统响应符号序列复杂度可以很好地反映结构的固有振动特性.该算法简单、可行,并且不依赖于结构计算模型,为结构振动控制... 采用改进后的Lempel-Z iv的复杂度算法,对构建的结构位移响应符号序列进行复杂度分析.分析结果表明,所构建的振动系统响应符号序列复杂度可以很好地反映结构的固有振动特性.该算法简单、可行,并且不依赖于结构计算模型,为结构振动控制算法提供了一个新的途径. 展开更多
关键词 响应序列 复杂算法 振动控制 振动特性
在线阅读 下载PDF
基于计算复杂度分析的算法改进
20
作者 杨玉红 郑艳萍 张永华 《广东气象》 2018年第6期77-80,共4页
通过对传统的GRIB编码数值预报产品转换为Net CDF编码产品的算法进行计算复杂度分析,针对算法空间复杂度高,IO操作频次高的情况进行优化,提出了行之有效的改进算法。在Net CDF月数据量955 GB情况下,新算法内存占用仅为传统算法的十万分... 通过对传统的GRIB编码数值预报产品转换为Net CDF编码产品的算法进行计算复杂度分析,针对算法空间复杂度高,IO操作频次高的情况进行优化,提出了行之有效的改进算法。在Net CDF月数据量955 GB情况下,新算法内存占用仅为传统算法的十万分之一,时间约为传统算法的十分之一。本研究通过对传统算法的复杂度分析,解决实际算法中的瓶颈,为业务中其他类似算法,提供一个崭新的解决思路。 展开更多
关键词 计算机技术与应用 算法复杂度分析 网络通用数据格式编码 数值预报 算法
在线阅读 下载PDF
上一页 1 2 16 下一页 到第
使用帮助 返回顶部