导读:本文包含了算法复杂度论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:复杂度,算法,波束,译码,窄带,信道,系统。
算法复杂度论文文献综述
胡哲,景小荣[1](2019)在《基于Homotopy算法的低复杂度多用户大规模MIMO信号检测方法》一文中研究指出在上行多用户大规模多输入多输出(multiple input multiple output,MIMO)系统中,为了降低信号检测的计算复杂度,在传统的最小均方误差(minimum mean square error,MMSE)算法的基础上,提出一种基于Homotopy算法的低复杂度信号检测方法。在该方法中,通过对Homotopy方程的解向量采用逐级展开来逼近真实解向量,从而避免MMSE检测算法中的高阶矩阵的求逆运算,降低了信号检测的计算复杂度。仿真结果表明,最多需要对Homotopy方程的解向量进行4阶展开,就可获得与MMSE检测算法几乎同样的误比特率(bit error rate,BER)性能,同时,其计算复杂度仅为O(K~2),其中,K为小区用户数。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2019年06期)
徐华正,余金澳,朱诗兵[2](2019)在《毫米波通信低复杂度波束选择和用户调度算法》一文中研究指出针对毫米波混合波束成形系统中用户调度方案复杂度过高的问题,提出两种低复杂度的波束选择和用户调度联合优化算法。混合波束成形架构使得用户调度问题面临着新的挑战,变成了模拟波束选择和用户调度的联合优化问题。考虑发送端无法获得完美信道状态信息的实用场景,采用基于固定码本的波束训练方案获取等效信道状态信息,引入调用指示函数将联合优化问题建模成非凸组合优化规划,分别以粒子群优化和贪婪算法为核心,提出两种低复杂度的次优解决方法。仿真结果表明,相较穷举搜索,所提算法能在性能和复杂度之间取得很好的折中。(本文来源于《信号处理》期刊2019年11期)
江晓林,渠苏苏,唐征宇[3](2019)在《多输入多输出系统中有效降低复杂度的VB改进算法》一文中研究指出在多输入多输出系统中,有效降低信号检测的复杂度对提升多输入多输出系统的检测至关重要。VB球形检测算法复杂度很高,提出一种收敛因子降低其复杂度,采用收敛因子加快搜索的速度,快速限定搜索的范围,找到有效的格点,完成信号的检测,仿真对比分析改进后的算法与VB算法的性能与复杂度。结果表明,在低信噪比时,信噪比小于16 dB,与传统的检测算法对比,改进的算法效果显着。性能略有损失,复杂度下降10%,可以有效检测信号。(本文来源于《黑龙江科技大学学报》期刊2019年05期)
杨德志[4](2019)在《改进强度统计算法及混沌序列复杂度分析》一文中研究指出在原强度统计算法的基础上,增加了一个条件判断和一个加权值,设计了一种改进的强度统计算法.以超混沌Lorenz系统为例,利用该改进强度统计算法,对超混沌Lorenz系统产生的超混沌、混沌、周期序列的复杂度进行了分析,其结果表明超混沌序列的复杂度大于混沌序列,混沌序列的复杂度大于周期序列.最后,利用该改进强度统计算法对多个混沌和超混沌系统的复杂度进行了分析,得到了相同的结果,验证了该改进强度统计算法的有效性.(本文来源于《西南师范大学学报(自然科学版)》期刊2019年09期)
任洛漪[5](2019)在《排序算法时间复杂度比较试验设计》一文中研究指出各种排序算法时间复杂度比较部分是《数据结构》课程的重难点。本论文介绍了设计教学实验的方法来培养学生实际解决问题的能力。文章首先阐述了时间测量方法的准备;然后介绍了测试数据的准备;最后本文基于问题为导向,详细地介绍了在正序、逆序和随机序列的实验过程和代码设计。在实践中,该实验得到了较好的教学效果。(本文来源于《数码世界》期刊2019年09期)
王丹,李安艺,杨艳娟[6](2019)在《基于相关检测的低复杂度窄带物理下行控制信道盲检测算法》一文中研究指出在窄带物联网系统(NB-IoT)中,物联网(IoT)终端应当快速获取下行控制信息(DCI),以便正确接收数据信道的资源分配和调度信息。为此,针对窄带物理下行控制信道(NPDCCH)搜索空间大小大于等于32时,提出一种利用相关检测的低复杂度的NPDCCH盲检测算法。首先,通过对一个NPDCCH可能最小重复传输单元进行两次相关判决,剔除搜索空间中其他无效的数据,以降低计算复杂度;然后,对判决为有效数据所在的重复周期进行合并译码,以提高盲检性能;最后,对两个相关阈值设定进行了理论与仿真分析。仿真结果表明,相比穷举盲检测算法,所提算法在计算复杂度上至少降低了75%,检测性能提高了增益2.5~3.5 dB,更加利于工程实践。(本文来源于《计算机应用》期刊2019年09期)
谭燕秋,郑郁正,杜江[7](2019)在《系统极化码的高效低复杂度编译码算法研究》一文中研究指出系统极化码能减弱非系统极化码在连续抵消(SC)译码时的误码扩散敏感性,且在相同计算复杂度下拥有更好的误码性能,已被第五代通信系统采用,作为信道编码方式之一。在对系统极化码进行构造时采用经典的巴氏参数界法,编码时采用复杂度低且高效的非迭代编码算法,译码时采用循环校验码(CRC)辅助的基于对数似然比的连续抵消列表算法(LLR-SCL)与再编码结合。仿真结果表明,低信噪比下中等长度的系统极化码的SCL译码性能远优于SC译码;再加以CRC辅助译码后,其性能可得到大幅提升。(本文来源于《现代电子技术》期刊2019年17期)
马晨,苏艳涛[8](2019)在《面向5G的低复杂度稀疏信道估计算法实现》一文中研究指出5G移动通信需要高效且准确的信道估计。与传统的信道估计方法相比,基于压缩感知(Compressed Sensing,CS)的信道估计大大减少了导频的使用,提高系统的频谱利用率。但是,CS的高计算复杂度使得它很难应用到实际中。一般地,较高的估计精度意味着较大的计算复杂度,如何设计出一个估计精度高且计算复杂度低的信道估计方法仍是一个亟需解决的问题。本文采用最小二乘(Least Squares,LS)选择原子实现低复杂度信道估计,然后结合测量矩阵相干性最小化给出高精度低复杂度的信道估计方法。实验仿真证明了所提方法在估计精度和计算复杂度方面的有效性。(本文来源于《数字通信世界》期刊2019年09期)
吕尉邦,贺光辉[9](2019)在《一种适用于多用户MIMO系统的低复杂度S-GMI-THP预编码算法及硬件实现》一文中研究指出区块对角化(Block Diagonalization,BD)预编码技术广泛应用于多用户MIMO(Multiple-Input MultipleOutput),其算法的计算复杂性主要来源于两次奇异值分解操作.S-GMI(Simplified Generalized MMSE Channel Inversion)算法提出以一次QR分解代替BD算法中一次奇异值分解.本文提出S-GMI-THP算法,使用THP(Tomlinson-Harashima Precoding)代替S-GMI算法中的奇异值分解,极大降低了复杂度.分析与仿真结果表明,所提出的S-GMI-THP算法相较于THP与MMSE算法可以实现明显的BER性能增益.文章还给出了S-GMI-THP算法整体框图以及8×8规模矩阵求逆模块的硬件实现架构,该结构在virtex-7平台以较低的资源实现了23.8 M Matrix/s的吞吐.(本文来源于《微电子学与计算机》期刊2019年07期)
李佳[10](2019)在《SCMA上行接收机低复杂度算法研究与实现》一文中研究指出近年来,移动通信技术发展迅速,人与人之间的交流变得更为方便。第五代移动通信(5th Generation of Mobile Communication System,5G)面临更高频谱效率和海量设备连接,这对5G空中技术是一个巨大的挑战。移动通信中的多址接入分为正交接入和非正交接入。正交接入的特征是基于正交资源分配,接收机复杂度相对较低,但存在连接数量有限的问题。为了更好地满足未来移动通信的要求,非正交多址可在相同时频资源上复用不同用户的信息。其中,稀疏码多址接入(Sparse Code Multiple Access,SCMA)是一种基于码本的非正交接入技术,可有效地提升频谱利用率和用户连接数。然而当前SCMA系统的检测算法复杂度较高,且无法直接应用于实际系统。因此,本文的研究目的是降低接收机的复杂度并进行定点实现。具体研究内容如下:1.针对目前检测算法复杂度较高的问题,本文分析了现有的检测算法,提出两种新的动态检测算法,即DS-MPA和DRC-MPA。DS-MPA算法的主要思想是根据消息传递算法的收敛特性,将剩余值计算方式作为其收敛程度的判断,从而确定下一次迭代所用的因子图。所得因子图是原始因子图的删减版,检测算法可以根据所生成的因子图进行信号检测,该算法在保证性能的情况下,计算复杂度大约降低1/3。针对所需遍历组合过多的问题,提出DRC-MPA解决方案,在迭代过程中剔除不可靠的码字,缩减星座组合点数量,从而达到降低复杂度的目的。本文提出的两种算法可以结合使用,在保证性能的情况下,算法复杂度的降低更为明显,甚至可达50%。2.为了便于工程实现,本文对MPA算法进行对数域的改进,并进行了定点仿真。改进算法有LOG-MPA和MAX-LOG-MPA,然而LOG-MPA无法有效地解决对数域问题;MAX-LOG-MPA虽然能完全解决对数问题,但是存在性能损失。因此本文提出新的定点实现方案,灵活地补偿MAX-LOG-MPA的损失部分。通过仿真实验表明,在不增加复杂度的同时,有效地改善了误码性能。另外,本文通过统计分析检测过程中所需要存储的数据,并对其进行定点量化,在性能和量化位数上达到平衡。(本文来源于《重庆邮电大学》期刊2019-06-30)
算法复杂度论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对毫米波混合波束成形系统中用户调度方案复杂度过高的问题,提出两种低复杂度的波束选择和用户调度联合优化算法。混合波束成形架构使得用户调度问题面临着新的挑战,变成了模拟波束选择和用户调度的联合优化问题。考虑发送端无法获得完美信道状态信息的实用场景,采用基于固定码本的波束训练方案获取等效信道状态信息,引入调用指示函数将联合优化问题建模成非凸组合优化规划,分别以粒子群优化和贪婪算法为核心,提出两种低复杂度的次优解决方法。仿真结果表明,相较穷举搜索,所提算法能在性能和复杂度之间取得很好的折中。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
算法复杂度论文参考文献
[1].胡哲,景小荣.基于Homotopy算法的低复杂度多用户大规模MIMO信号检测方法[J].重庆邮电大学学报(自然科学版).2019
[2].徐华正,余金澳,朱诗兵.毫米波通信低复杂度波束选择和用户调度算法[J].信号处理.2019
[3].江晓林,渠苏苏,唐征宇.多输入多输出系统中有效降低复杂度的VB改进算法[J].黑龙江科技大学学报.2019
[4].杨德志.改进强度统计算法及混沌序列复杂度分析[J].西南师范大学学报(自然科学版).2019
[5].任洛漪.排序算法时间复杂度比较试验设计[J].数码世界.2019
[6].王丹,李安艺,杨艳娟.基于相关检测的低复杂度窄带物理下行控制信道盲检测算法[J].计算机应用.2019
[7].谭燕秋,郑郁正,杜江.系统极化码的高效低复杂度编译码算法研究[J].现代电子技术.2019
[8].马晨,苏艳涛.面向5G的低复杂度稀疏信道估计算法实现[J].数字通信世界.2019
[9].吕尉邦,贺光辉.一种适用于多用户MIMO系统的低复杂度S-GMI-THP预编码算法及硬件实现[J].微电子学与计算机.2019
[10].李佳.SCMA上行接收机低复杂度算法研究与实现[D].重庆邮电大学.2019