导读:本文包含了计算复杂度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:复杂度,步长,多普勒,标量,特征值,孔径,电平。
计算复杂度论文文献综述
凌志强[1]（2019）在《水声通信中低计算复杂度的信号检测与同步技术研究》一文中研究指出水声通信是海洋资源勘探开发的重要组成部分,具有广阔的应用前景。对长时间水下工作的通信节点来说,信号到达检测与同步是实现可靠水声通信的关键技术。水声通信具有多径效应严重、多普勒效应难以忽略、接收端信噪比低、带宽严重受限等特点。因此,研究水声通信中可靠的信号到达检测与同步技术具有重要的研究意义与应用价值。针对水声通信节点计算能力受限的问题,论文首先提出一种基于多音(Multi-Tone,MT)信号的双滑动窗口能量商信号到达检测算法,该算法结合了能量检测算法实现简单与频率检测算法可靠性较高的优点,通过双滑动窗口能量商检测与频率检测确认两步,实现了较低计算复杂度下可靠的信号到达检测。针对中远距离通信条件下传统自相关检测算法多普勒适应性较差的问题,论文提出了一种改进的基于重复M序列的自相关信号检测算法,通过将传统自相关算法中的块重复结构优化为符号重复结构,改进的自相关检测算法在低信噪比环境下仍具有可靠的检测性能,且具有一定的多普勒容忍性。考虑节点移动导致的多普勒效应问题,针对现有多普勒因子与定时同步联合估计算法前导码偏长的不足,论文提出了一种基于双曲调频(Hyperbolic Frequency Modulation,HFM)信号的多普勒因子与定时同步联合估计算法。利用HFM信号的多普勒不变性与良好的互相关性,联合估计算法将具有相反调频斜率的HFM信号在时域进行迭加,根据升扫频与降扫频HFM信号匹配滤波峰值的差异,实现多普勒因子与定时同步位置的联合估计。理论分析和仿真结果表明,相比于传统多普勒估计与定时同步算法,联合估计算法的前导码更短,且在获得定时同步位置的同时即可估计出多普勒因子,具有支持实时处理的优点。最后,论文对所提出的基于MT信号的双滑动窗口能量商检测算法、改进的自相关检测算法与基于HFM信号的多普勒因子与定时同步联合估计算法开展了海试验证。实验结果表明论文所提出基于MT信号的双滑动窗口能量商检测算法在合适信噪比条件下具有较好的检测性能,但是在低信噪比条件下性能下降较大;改进自相关信号检测算法在低信噪比条件下可通过发送更长的唤醒信号实现可靠的信号到达检测。两种检测算法的计算开销都能满足值班电路实时检测的需求,且对脉冲噪声具有较好的抗干扰能力。基于HFM信号的联合估计实验结果表明在多普勒环境下,利用迭加HFM信号可以较为准确的估计出多普勒因子,同时修正后的定时同步位置可以降低解调误码率。(本文来源于《浙江大学》期刊2019-05-01）
杨玉红,郑艳萍,张永华[2]（2018）在《基于计算复杂度分析的算法改进》一文中研究指出通过对传统的GRIB编码数值预报产品转换为Net CDF编码产品的算法进行计算复杂度分析,针对算法空间复杂度高,IO操作频次高的情况进行优化,提出了行之有效的改进算法。在Net CDF月数据量955 GB情况下,新算法内存占用仅为传统算法的十万分之一,时间约为传统算法的十分之一。本研究通过对传统算法的复杂度分析,解决实际算法中的瓶颈,为业务中其他类似算法,提供一个崭新的解决思路。(本文来源于《广东气象》期刊2018年06期）
周志立,詹宜巨,蔡庆玲,阮秀凯,蔡启博[3]（2018）在《光通信系统中低计算复杂度的载波相位估计方法》一文中研究指出相干光通信系统中,传统的盲相位搜索(BSP)算法具有良好的激光线宽容忍度,但传统BSP算法的高计算复杂度限制了其应用场合。针对这一问题,提出了一种低复杂度的相位噪声估计方法。该方法基于激光线宽所产生的相位噪声缓变的特点,对相位测试范围进行限定,并在此范围内搜索最佳相位估计值,最终降低了相位搜索的数目,极大地降低了算法的复杂度。同时,由于该算法避免了传统BSP方法可能存在的少数相位误估计的问题,因此在性能上略优于传统的BSP方法。最后,在偏振复用相干光通信系统中验证了该新方法的正确性与有效性。(本文来源于《光学学报》期刊2018年12期）
陈功[4]（2017）在《二元一次不定方程的变量替换求解方法及其计算复杂度分析》一文中研究指出对运用变量替换法求解二元一次不定方程的过程作一般化处理,得到其通解公式和特解计算公式,并证明了所得结果与运用辗转相除法所得的经典结论相一致;进一步通过计算复杂度的估计,得出两种解法计算量相当的结论。(本文来源于《盐城工学院学报(自然科学版)》期刊2017年04期）
Hui-fang,YU,Bo,YANG[5]（2017）在《低计算复杂度的无证书混合签密方案（英文）》一文中研究指出混合签密是一种可以签密任意长度消息的重要技术。本文将无证书混合签密技术应用于椭圆曲线密码系统,构造了一个低计算复杂度的无证书混合签密方案。随机预言模型下,该方案在ECCDH(elliptic-curve computation diffie-Hellman)被证明具有IND-CCA2(indistinguishability against adaptive chosen-ciphertext attacks)安全性,而且在ECDL(elliptic-curve discrete logarithm)假设下具有sU F-CMA(strong existential unforgeability against adaptive chosen-message attacks)安全性。分析表明该密码算法没有双线性对操作,比其他算法更高效。此外,它适合于资源受限的环境,比如无线传感器网络和ad hoc网络。(本文来源于《Frontiers of Information Technology & Electronic Engineering》期刊2017年07期）
冯俊凯[6]（2017）在《计算复杂度受限的视频编码率失真优化研究》一文中研究指出率失真优化作为权衡编码码率与编码失真的有效方法,被广泛应用于视频编码中。通常,视频编码中的率失真优化并没有考虑编码复杂度。然而,视频应用具有多样性,不同应用场景对视频编码有着不同的计算复杂度要求或限制。同时,在计算复杂度受限的应用场景下,时间复杂度是类似于编码码率的另一种重要编码资源。因此,计算复杂度受限的率失真优化必须兼顾编码码率、编码失真以及编码复杂度。另外,由于视频内容的多样性,不同编码单元在相同的复杂度增量下往往有着不同的率失真性能增益。好的优化算法应能够结合视频内容自身特性将有限的编码复杂度合理地分配给各个编码单元,从而提升整体编码的率失真性能。因此本文针对新一代H.265/HEVC标准,给出计算复杂度受限下的新型率失真优化方案。为有效降低编码复杂度,满足复杂度受限场景对快速编码的需求,本文以编码单元(Coding Unit,CU)划分为对象,提出了基于率失真代价估计的快速CU划分模式预测算法。该算法分为两个步骤:首先是基于预搜索实现率失真代价的快速估计;然后是利用率失真代价的估计值实现CU划分模式的快速预测。实验结果表明,本文预测得到的CU划分模式与真实率失真优化过程所得划分模式具有极高的一致性。相比于x265原算法,本文提出算法在相近编码速度下,能使BD-rate下降12.7%。同时,在相同的编码配置下,能够使BD-rate下降10.9%。为充分利用有限的编码复杂度,提高整体编码性能。本文从率失真理论的角度出发,分析了编码码率、编码失真以及编码复杂度叁者之间的关系,并定义了编码树单元(Coding Tree Unit,CTU)的RD-C特性。视频内容的多样性使得不同CTU有着不同的RD-C特性。为此,本文利用率失真代价估计值以及CU划分候选对不同CTU的RD-C特性进行分析,并提出了基于RD-C特性的CTU级复杂度分配算法。该算法能够结合视频的内容特性对不同CTU的编码复杂度实现差异化分配。实验结果表明:在达到相近编码速度的前提下,基于RD-C特性的复杂度差异化分配相比均匀分配能够使BD-rate下降4.44%。在给定编码复杂度下,本文算法相比于与x265原算法能够在实现更为准确编码复杂度控制的同时有效提升编码性能。(本文来源于《西安电子科技大学》期刊2017-06-01）
陈红,齐华[7]（2016）在《HEVC帧间快速运动估计及计算复杂度分析》一文中研究指出为了降低高性能视频编码标准中帧间运动估计的高计算复杂度,提出了一种基于运动矢量相似性的运动估计快速终止算法.该算法利用视频序列中同一个对象的运动矢量相似性,对当前编码单元的分割方式进行了选取,提前终止了部分可能性较低的复杂分割模式的运动估计.结合运动相似区域的编码单元,在分解后的下一递归深度中对小块预测单元划分的运动估计进行了裁减.实验结果表明:所提方法与高性能视频编码标准参考代码中的标准算法相比,在低延时编码配置下,编码时间和峰值信噪比分别降低了41.79%和0.052dB.随机访问编码配置下,编码时间和峰值信噪比分别降低了41.98%和0.041dB.运动估计的计算量减小,计算复杂度降低.(本文来源于《西安工业大学学报》期刊2016年10期）
孙琦[8]（2016）在《基于子空间的低计算复杂度语音增强算法研究》一文中研究指出语音信号在语音通信系统中不可避免地受到环境噪声的干扰。语音增强是降低和抑制噪声干扰,提高语音系统通信质量的主要方法,在语音编码、语音识别、语音合成等方面得到了广泛的应用。语音增强的主要目标是从含噪语音信号中提取出尽可能纯净的原始语音,提高语音信号的可懂度和清晰度。语音增强算法可以抑制或减少噪声干扰,但同时也不可避免地会对原始语音造成一定的失真,从而导致语音增强算法的内在矛盾:较好的噪声抑制会带来较多的语音失真,而减小语音失真往往使噪声得不到足够的抑制,各种语音增强算法都力求在二者之间寻求最佳。子空间语音增强算法具有控制语音失真和残余噪声的平衡机制,是本文提出的几种新算法的研究基础。子空间方法的基本思想是首先将含噪语音信号空间分解为两个正交子空间,即信号子空间和噪声子空间。信号子空间除了包含语音信号,还包含噪声信号,通过去除噪声子空间的噪声信号,并保留信号子空间的语音信号分量,这样就可以从信号子空间中尽可能多地提取出原始语音信号。子空间方法大多要求对语音数据矩阵进行特征值分解,计算复杂度为O(K~3)(K是采样语音数据的帧长)。在许多实际应用中,语音数据矩阵是时变的,此时需要解决在一次或几次采样的基础上自适应地估计出时变语音数据矩阵的瞬时特征值分解。因此,探索子空间类算法的自适应形式成为语音增强的一个重点研究方向。由于广义子空间方法具有较大的计算量,不适合实时实现。显然,对于各种涉及到特征值分解的子空间方法也都存在类似的问题。为了降低算法的计算复杂度,提高语音增强算法的性能和实时性,本文提出了一种低复杂度的子空间语音增强算法。该算法利用了在工程应际中广泛使用的子空间迭代法,子空间迭代法是解决大型广义特征值问题的有效方法。通过重复使用一维子空间迭代,可以对语音数据矩阵的所有特征值和相应的特征向量进行迭代估计,从而实现语音增强。从本文算法的推导过程可以看出,通过语音数据矩阵的特征向量和特征值的迭代估计,本文提出的语音增强算法的计算复杂度降低为O(K~2),当K很大时,本文算法低复杂度的优越性更加明显。此外,本文算法没有要求背景噪声的特性,因此本文算法对于各种类型的噪声都是适用和有效的,是一种最优估计算法。通过几个语音质量评价结果可以看出,本文算法对白噪声和彩色噪声都有较好的效果。低复杂度的特点更利于本文算法在实际语音应用中的实现。同广义方法相比,增大本文算法的帧长可以在较少的迭代计算中提高语音增强的质量,而广义方法的计算复杂度将会大大地增加。在低信噪比的情况下,本文算法的性能更好,即如果在信噪比和帧长的选择之间达到平衡时,就能够获得可接受的增强语音质量,这也证明了本文算法的优越性。引入了投影近似子空间跟踪的传统自适应子空间语音增强算法是基于一些假设来实现的。在非平稳噪声环境和低信噪比的情况下,如果我们将此算法作为语音增强的基础,则语音增强的性能是不能令人满意的,甚至是不可接受的。为了克服这些缺点,本文提出了一种用自适应离散余弦变换(DCT,Discrete Cosine Transform)近似卡洛南-洛伊变换(KLT,Karhunen-Loève Transform)的子空间语音增强算法,实现了含噪语音协方差矩阵的特征值和特征向量自适应估计。通过引入自适应DCT来近似KLT,在各个方面实现了语音质量的改进。从本文算法的推导过程可以看出,含噪语音协方差矩阵的特征值和特征向量估计的计算复杂度是O(K)。因此,本文推导出的自适应子空间语音增强算法很容易在实际中实现。另外,本文算法没有对噪声的随机特性做出假设,适用于各种类型的噪声信号。由于本文算法不需要特征值分解,因此具有收敛速度快、估计精度高的特点。仿真结果表明,本文算法在不同噪声环境下实现了较好的递推形式的语音增强,且语音失真比传统自适应算法低。特别是在非平稳噪声环境和低信噪比的情况下,本文算法的优越性更为明显。最大似然自适应子空间估计(MALASE,Maximum Likelihood Adaptive Subspace Estimation)是处理快速自适应特征值分解问题的新方法。MALASE采用随机算法,通过最大似然准则实现对子空间的跟踪,跟踪结果是数据矩阵的特征向量和特征值的自适应迭代估计,实现了数据矩阵的瞬时特征值分解,运算复杂度为O(K~2)。由于使用了类似Givens旋转技术,保证了每次迭代所估计的特征向量严格正交,这是MALASE算法一个非常显着的优点。本文提出一种MALASE和噪声特征值估计相结合的子空间语音增强算法,不需要特征值分解和语音活动性检测(VAD,Voice Activity Detection)。通过MALASE可以得到含噪语音协方差矩阵的特征值和特征向量,之后利用子空间域噪声特征值估计算法,结合语音存在概率,对含噪语音协方差矩阵的特征值进行递归平滑得到噪声特征值估计,实现了噪声的连续估计和不断更新。与传统算法和最小控制递归平均(MCRA,Minima Controlled Recursive Averaging)算法相比,本文算法可用于不同类型的噪声环境,具有估计精度高、易于实现、语音失真小、噪声小、整体质量好等优点。本文算法也适用于低信噪比和非平稳噪声环境的应用。(本文来源于《吉林大学》期刊2016-12-01）
董阳阳,赵国庆,刘松杨[9]（2016）在《基于L阵的低计算复杂度二维波达方向估计》一文中研究指出针对L阵的二维波达方向估计问题,提出了一种低计算复杂度、高精度的二维波达方向估计算法.首先利用L阵子阵互相关矩阵和均匀线阵导向矢量的共轭交换性质扩展阵列孔径,并构造新的阵列接收数据;然后利用旋转不变子空间算法得到二维角度估计;最后将子阵互相关矩阵对角元素Toeplitz化,在不损失阵列孔径的情况下重构出类阵列自相关矩阵,利用Nystm方法得到信号子空间估计,进而通过少量角度搜索得到正确的二维角度配对.该算法无须大量角度搜索,具有角度估计精度高、运算量小、所需快拍数少的优点.理论分析和仿真实验结果证明了算法的正确性和有效性.(本文来源于《北京邮电大学学报》期刊2016年02期）
熊岩,许建中,赵成勇,李承昱,姬煜轲[10]（2016）在《考虑相对误差和计算复杂度的MMC最佳等效仿真电平数的确定方法》一文中研究指出模块化多电平换流器(modular multilevel converter,MMC)已经展现出极其重要的工程应用前景,然而,即使采用超高电平数的MMC精确等效模型也无法满足未来直流电网的需求。因此,对MMC高效模型进行相对误差分析,以寻求满足特定模型精度和计算效率的等效仿真最佳电平数具有重要意义。文中以451电平MMC戴维南等效模型为基准,首先提出精确仿真不同电平MMC时的仿真步长计算方法。然后根据MMC等效模型与详细模型的仿真误差,采用基于测量所得客观权重的改进层次分析法,将各电气量的相对误差整合为该电平数下MMC的综合相对误差。在与基准模型电气参数相同的一系列电平数MMC中,分别仿真和计算得到稳态、交流系统暂态和直流系统暂态情况下的相对误差曲线,同时测量3种工况下各电平数MMC的仿真用时,采用归一化方法和曲线拟合,得到各工况下的最佳电平数。进而利用基于客观权重的层次分析法,根据不同场合对精度和效率的需求,得到不同权重比下的综合MMC等效仿真最佳电平数。最后,通过仿真算例验证最佳电平数MMC模型的合理性和有效性(本文来源于《中国电机工程学报》期刊2016年07期）
计算复杂度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
通过对传统的GRIB编码数值预报产品转换为Net CDF编码产品的算法进行计算复杂度分析,针对算法空间复杂度高,IO操作频次高的情况进行优化,提出了行之有效的改进算法。在Net CDF月数据量955 GB情况下,新算法内存占用仅为传统算法的十万分之一,时间约为传统算法的十分之一。本研究通过对传统算法的复杂度分析,解决实际算法中的瓶颈,为业务中其他类似算法,提供一个崭新的解决思路。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
计算复杂度论文参考文献
[1].凌志强.水声通信中低计算复杂度的信号检测与同步技术研究[D].浙江大学.2019
[2].杨玉红,郑艳萍,张永华.基于计算复杂度分析的算法改进[J].广东气象.2018
[3].周志立,詹宜巨,蔡庆玲,阮秀凯,蔡启博.光通信系统中低计算复杂度的载波相位估计方法[J].光学学报.2018
[4].陈功.二元一次不定方程的变量替换求解方法及其计算复杂度分析[J].盐城工学院学报(自然科学版).2017
[5].Hui-fang,YU,Bo,YANG.低计算复杂度的无证书混合签密方案（英文）[J].FrontiersofInformationTechnology&ElectronicEngineering.2017
[6].冯俊凯.计算复杂度受限的视频编码率失真优化研究[D].西安电子科技大学.2017
[7].陈红,齐华.HEVC帧间快速运动估计及计算复杂度分析[J].西安工业大学学报.2016
[8].孙琦.基于子空间的低计算复杂度语音增强算法研究[D].吉林大学.2016
[9].董阳阳,赵国庆,刘松杨.基于L阵的低计算复杂度二维波达方向估计[J].北京邮电大学学报.2016
[10].熊岩,许建中,赵成勇,李承昱,姬煜轲.考虑相对误差和计算复杂度的MMC最佳等效仿真电平数的确定方法[J].中国电机工程学报.2016
论文知识图
![文献[59]基于细胞自动机的云模拟](/uploads/article/2020/01/04/352fc5653d0e73bafc2f8a6c.jpg)
