期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
基于最小平均复杂度的矢量量化音频分类方法 被引量:1
1
作者 陈莘萌 陈刚 姚昱 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2005年第1期69-73,共5页
首先提出了“平均复杂度”的概念,然后由信息熵公式给出了最小平均复杂度的计算方法,并以此为准则构造音频数据的矢量量化树,从而得到音频数据在特征空间的分布情况.根据不同种类的音频数据有不同分布这一事实,比较未知音频与已知音频... 首先提出了“平均复杂度”的概念,然后由信息熵公式给出了最小平均复杂度的计算方法,并以此为准则构造音频数据的矢量量化树,从而得到音频数据在特征空间的分布情况.根据不同种类的音频数据有不同分布这一事实,比较未知音频与已知音频种类的数据在特征空间中的分布情况的近似程度,就可完成音频分类.实验表明,该方法具有适应性强、计算效率高的特点. 展开更多
关键词 平均复杂度 分裂 矢量量化树 特征空间 分布 距离
下载PDF
标准球形译码算法在发射相关MIMO信道下的平均复杂度分析
2
作者 蓝兴 张颖光 魏急波 《信号处理》 CSCD 北大核心 2008年第5期876-880,共5页
球形译码算法作为实现MIMO系统最大似然检测的一种有效方法,受到广泛重视。目前,几乎所有对球形译码算法的研究,均是基于假设信道衰落系数完全统计独立并且同分布,而在实际环境下,天线之间通常存在相关性,这样会使球形译码算法的复杂度... 球形译码算法作为实现MIMO系统最大似然检测的一种有效方法,受到广泛重视。目前,几乎所有对球形译码算法的研究,均是基于假设信道衰落系数完全统计独立并且同分布,而在实际环境下,天线之间通常存在相关性,这样会使球形译码算法的复杂度发生变化。本文针对标准的球形译码算法,对其在发射相关MIMO信道下的复杂度进行了数学分析,推导了平均复杂度的数学表达式,并利用计算机仿真,比较了在不同的信噪比和不同的发射天线数下,发射相关性强弱对算法复杂度的影响。 展开更多
关键词 球形译码 平均复杂度 发射相关MIMO信道
下载PDF
平均计算时间复杂度优化的动态粒子群优化算法 被引量:11
3
作者 王沁 李磊 +1 位作者 陆成勇 孙富明 《计算机科学》 CSCD 北大核心 2010年第3期191-194,288,共5页
粒子群优化(PSO:Particle Swarm Optimization)算法已经被广泛地应用,其中包括大量实时性要求很高的领域,如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若干次迭代运算,这将导致该算法的平均计算时间复杂度较高,运算延时大,... 粒子群优化(PSO:Particle Swarm Optimization)算法已经被广泛地应用,其中包括大量实时性要求很高的领域,如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若干次迭代运算,这将导致该算法的平均计算时间复杂度较高,运算延时大,不能满足这种高实时性要求。因此,需要在不影响性能的前提下降低PSO算法的平均计算时间复杂度。提出了一种粒子数量可变的动态粒子群优化(DPSO:Dynamic PSO)算法,其核心是丢弃粒子判定条件,在迭代过程中,根据该条件动态地抛弃一些粒子,从而降低算法的平均计算时间复杂度。此外,在算法迭代过程中对粒子的个体极值进行变异,从而避免陷入局部最优解。实验和理论分析结果表明,在算法的平均计算时间复杂度方面,对于相同的优化结果,DPSO算法的平均计算时间复杂度比传统PSO算法降低了30%左右;在算法的性能方面,对于单峰值目标函数,DPSO算法与传统PSO算法的优化性能相当,而对于多峰值目标函数,DPSO算法的优化性能要优于传统PSO算法。 展开更多
关键词 平均计算时间复杂 粒子群优化 动态 变异 多峰值函数优化
下载PDF
算子方程(I-T)x=y求解的计算复杂度 被引量:1
4
作者 黄正达 王兴华 《高校应用数学学报(A辑)》 CSCD 北大核心 2001年第3期323-330,共8页
研究了在 Gauss测度下标题所示算子方程求解的ε-平均复杂度 ,结论表明 :在一定的条件下 ,其所需信息计算量是否随维数 d指数膨胀 ,与方程右端算子无关 ,从而就讨论的课题回答了 Traub等提出的一个问题 .此外 ,Galerkin方法的几乎最优... 研究了在 Gauss测度下标题所示算子方程求解的ε-平均复杂度 ,结论表明 :在一定的条件下 ,其所需信息计算量是否随维数 d指数膨胀 ,与方程右端算子无关 ,从而就讨论的课题回答了 Traub等提出的一个问题 .此外 ,Galerkin方法的几乎最优性亦被得到 . 展开更多
关键词 GAUSS测 ε-平均复杂度 指数膨胀 几乎最优性 算子方程 可分Hilbert空间
下载PDF
有序数据序列数据查询时间复杂度分析
5
作者 侯显玲 冯凯平 《信息系统工程》 2015年第9期132-134,共3页
不同的数据结构应当采用与之相适应的数据查询算法。高效率的算法可以加快程序的执行速度,提高程序的执行效率,减少程序执行过程中的无效操作。通过实例,对完全有序或外部有序而内部无序的数据序列,采用分组算法分析数据查询过程的平均... 不同的数据结构应当采用与之相适应的数据查询算法。高效率的算法可以加快程序的执行速度,提高程序的执行效率,减少程序执行过程中的无效操作。通过实例,对完全有序或外部有序而内部无序的数据序列,采用分组算法分析数据查询过程的平均时间复杂性和最坏时间复杂性。 展开更多
关键词 算法 平均复杂度 最坏复杂 分组算法 数据查找 数据序列
下载PDF
基于串行抵消列表方案的极化码译码技术综述
6
作者 卢丽金 莫洁安 《信息技术与信息化》 2023年第6期56-60,共5页
极化码在有限码长下被证明能够达到香农容量极限,拥有优异的性能。逼近信道容量极限、提高系统性能、降低复杂度等一系列难题是信道编码技术要面临的挑战。面对下一代移动通信系统提出的更高要求,归纳了极化编码的基本方法,介绍了几种... 极化码在有限码长下被证明能够达到香农容量极限,拥有优异的性能。逼近信道容量极限、提高系统性能、降低复杂度等一系列难题是信道编码技术要面临的挑战。面对下一代移动通信系统提出的更高要求,归纳了极化编码的基本方法,介绍了几种典型的串行抵消列表译码方案。从误比特率、误块率以及平均复杂度等角度,对各译码方案进行综合比较。仿真结果表明,新型的串行抵消列表译码方案能够明显降低平均复杂度。 展开更多
关键词 极化码 串行抵消列表 信道容量 性能 平均复杂度
下载PDF
基于最优DCT频段嵌入的JPEG图像可逆信息隐藏方法 被引量:1
7
作者 周子扬 谭云 +1 位作者 秦姣华 向旭宇 《网络与信息安全学报》 2023年第4期166-177,共12页
JPEG(joint photographic experts group)图像不仅能够保证良好的画质,且所需存储空间较小,是目前互联网应用最广泛的图像格式。JPEG图像可逆信息隐藏(RDH,reversible data hiding)方法可以隐藏和提取秘密信息,并无损恢复原始图像,被广... JPEG(joint photographic experts group)图像不仅能够保证良好的画质,且所需存储空间较小,是目前互联网应用最广泛的图像格式。JPEG图像可逆信息隐藏(RDH,reversible data hiding)方法可以隐藏和提取秘密信息,并无损恢复原始图像,被广泛用于文件管理和图像认证,具有非常重要的意义。现有的大多数RDH方法在嵌入秘密信息后会明显增加载密图像的存储空间,对基于离散余弦变换(DCT,discretecosine transform)系数嵌入的方法来说,如何选择频段位置是影响JPEG图像可逆信息隐藏性能的关键问题。提出一种基于最优DCT频段嵌入的JPEG图像可逆信息隐藏方法。将熵解码后的JPEG图像分割成大小为8×8非重叠的DCT块,计算每个DCT块的平均纹理复杂度并进行升序排序,并将相邻DCT块中相同频段的交流系数(AC,alternating current)进行两两配对,在满足待嵌入信息容量的条件下,根据AC系数频段的失真代价函数求出最优AC系数频段位置集合。根据所设计的二维直方图映射策略嵌入秘密信息。实验结果表明,与现有方法相比,所提方法不仅降低了载密图像文件存储大小的扩展,且载密图像能够保持良好的视觉质量。 展开更多
关键词 JPEG图像 可逆信息隐藏 二维直方图 平均纹理复杂
下载PDF
一种三路划分快速排序的改进算法 被引量:7
8
作者 王善坤 陶祯蓉 《计算机应用研究》 CSCD 北大核心 2012年第7期2513-2516,共4页
快速排序是一种经典的排序算法,它的平均性能非常突出。针对快速排序在某些特殊情况下(如数据已有序或重复数据较多时)效率较低的问题进行了研究,对三路快速排序进行改进,使快速排序在特殊情况下也能保持较好的效率。通过大量的数据测... 快速排序是一种经典的排序算法,它的平均性能非常突出。针对快速排序在某些特殊情况下(如数据已有序或重复数据较多时)效率较低的问题进行了研究,对三路快速排序进行改进,使快速排序在特殊情况下也能保持较好的效率。通过大量的数据测试发现,该算法在最好情况下其性能在几个数量级上优于普通快速排序,在最坏情况下,其性能较普通快速排序无明显差距。改进后的三路快速排序是一种通用高效的排序算法,因此在某些情况下选用、该算法会获得更好的效率。 展开更多
关键词 快速排序 平均时间复杂 三路划分快速排序 算法 排序性能
下载PDF
一种Byte查找第K个元素的算法研究 被引量:1
9
作者 班志杰 高光来 闫晓东 《内蒙古大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第3期322-324,共3页
查找第K个元素的问题在计算机查找技术中占有十分重要的地位,这个问题的最直接解法是先将序列排序,从而能得到第K个元素,最少需O(nlogn)次比较,即时间复杂度为O(nlogn).比较好的方法是采用分治策略解决该问题,但其最坏时间复杂度为O(n2)... 查找第K个元素的问题在计算机查找技术中占有十分重要的地位,这个问题的最直接解法是先将序列排序,从而能得到第K个元素,最少需O(nlogn)次比较,即时间复杂度为O(nlogn).比较好的方法是采用分治策略解决该问题,但其最坏时间复杂度为O(n2),平均时间复杂度为O(2n)〔1〕.本文提出一种Byte解决第K个元素问题的算法,该算法的平均时间复杂度为O(n+n/255),优于以前对该问题的求解方法〔1〕,而且该算法可以适用于由整数、浮点数、无符号整型数、双精度数和字符型数构成的超大数集. 展开更多
关键词 Byte查找第K个元素的算法 平均时间复杂 算法
下载PDF
基于DAGSVC的模拟电路故障字典法 被引量:2
10
作者 姜媛媛 韩振云 崔江 《传感器与微系统》 CSCD 北大核心 2011年第4期12-16,共5页
针对模拟电路的故障诊断和支持向量机分类器的设计问题,讨论了一种基于有向无环图支持向量机分类器(DAGSVC)的故障字典新方法,并比较了几种支持向量机故障分类器的平均测试复杂度指标。通过对2个实际模拟滤波器的实际测试和验证表明:该... 针对模拟电路的故障诊断和支持向量机分类器的设计问题,讨论了一种基于有向无环图支持向量机分类器(DAGSVC)的故障字典新方法,并比较了几种支持向量机故障分类器的平均测试复杂度指标。通过对2个实际模拟滤波器的实际测试和验证表明:该方法性能要优于"1-v-r"SVC,"1-v-1"SVC等常规的故障分类器,并和聚类二叉树SVC的诊断性能接近,适合模拟电路的故障分类和诊断。 展开更多
关键词 模拟电路 故障诊断 故障字典 平均测试复杂 有向无环图支持向量机分类器
下载PDF
Adaptive Rate Control Scheme for H.264/AVC
11
作者 Myoung-jin KIM Min-cheol HONG 《Journal of Measurement Science and Instrumentation》 CAS 2010年第2期192-195,共4页
The purpose of this paper is to improve allocation of the number of bits without skipping the frame by accurately estimating the target bits in H. 264/AVC rate control. The scheme ImPoses an enhancement method of the ... The purpose of this paper is to improve allocation of the number of bits without skipping the frame by accurately estimating the target bits in H. 264/AVC rate control. The scheme ImPoses an enhancement method of the target frame rate based on H. 264/AVC bit allocation. The enhancement uses a frame complexion estimation to improve the existing Mean Absolute Difference (MAD) complexity measurement. Bit allocation to each frame is not just computed by target frame rote but also adjusted by a combined frame complexity measure. Using the statistical characteristic, the scheme obtains change of occurrence bit about QP to apply the bit amount by QP from the video characteristic and apply it in the estimated bit amount of the current frame. Simulation results show that the proposed rate eontrol scheme achieves time saving of mine than 99% over existing rate control algorithm. Nevertheless, Peak Signal-to-Noise Ration (PSNR) and bit rate were almost the same as the performances. 展开更多
关键词 computational complexity Mean Absolute Difference rote control Peak Signal-to-Noise Ration
下载PDF
A novel TS-EIA-PTS PAPR reduction algorithm for optical OFDM systems 被引量:1
12
作者 袁建国 李璋超 +3 位作者 马骏 王永 林金朝 庞宇 《Optoelectronics Letters》 EI 2015年第5期375-378,共4页
Because the partial transmit sequence(PTS) peak-to-average power ratio(PAPR) reduction technology for optical orthogonal frequency division multiplexing(O-OFDM) systems has higher computational complexity, a novel two... Because the partial transmit sequence(PTS) peak-to-average power ratio(PAPR) reduction technology for optical orthogonal frequency division multiplexing(O-OFDM) systems has higher computational complexity, a novel two-stage enhanced-iterative-algorithm PTS(TS-EIA-PTS) PAPR reduction algorithm with lower computational complexity is proposed in this paper. The simulation results show that the proposed TS-EIA-PTS PAPR reduction algorithm can reduce the computational complexity by 18.47% in the condition of the original signal sequence partitioned into 4 sub-blocks at the remaining stage of n-d=5. Furthermore, it has almost the same PAPR reduction performance and the same bit error rate(BER) performance as the EIA-PTS algorithm, and with the increase of the subcarrier number, the computational complexity can be further reduced. As a result, the proposed TS-EIA-PTS PAPR reduction algorithm is more suitable for the practical O-OFDM systems. 展开更多
关键词 PAPR multiplexing iterative partitioned transmit blocks remaining retain iteration multipath
原文传递
On the complexity of average path length for biological networks and patterns
13
作者 Waqar Asif Hassaan Khaliq Qureshi +1 位作者 Adnan Iqbal Muttukrishnan Rajarajan 《International Journal of Biomathematics》 2014年第4期51-61,共11页
Path length calculation is a frequent requirement in studies related to graph theoretic problems such as genetics. Standard method to calculate average path length (APL) of a graph requires traversing all nodes in t... Path length calculation is a frequent requirement in studies related to graph theoretic problems such as genetics. Standard method to calculate average path length (APL) of a graph requires traversing all nodes in the graph repeatedly, which is computationally expensive for graphs containing large number of nodes. We propose a novel method to calculate APL for graphs commonly required in the studies of genetics. The proposed method is computationally less expensive and less time-consuming compared to standard method. 展开更多
关键词 REDUCTIONISM average path length protein protein interaction.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部