导读:本文包含了距离谱论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:距离,半径,矩阵,双星,拉普拉斯,特征值,通道。
距离谱论文文献综述
郭鸣坤,邵小桃,杨维[1](2019)在《一种基于距离谱的稀疏码多址接入码本设计》一文中研究指出由多维星座经星座运算得到用户码本的典型稀疏码多址接入(SCMA)码本设计方案中,多维星座设计的复杂度和最优星座运算确定的难度实际上增加了码本设计难度,对此,分析了SCMA码本对消息传递算法(MPA)具体过程的影响,提出了一种以最大化距离谱最小元素为准则的SCMA码本设计方案.所提方案将多维星座的设计和星座运算的确定过程转化为简单的码本设计参数选择过程.在不影响用户码本唯一可译码性的前提下,通过替换部分码本设计参数,降低了参数选择复杂度.仿真结果表明,采用所提基于距离谱的码本设计方案与现有的码本设计方案相比,系统的误比特率性能有显着改善.(本文来源于《北京邮电大学学报》期刊2019年03期)
刘珍珍[2](2018)在《基于距离谱的极化码理论分析与应用研究》一文中研究指出极化码是2009年由Arikan提出的一种理论上可证明容量可达的构造性信道编码,具有较低的编译码复杂度及普适性比较好等优点,在理论分析和应用研究中具有重要的研究价值和意义。码的距离谱反应了码字的重量分布。一般而言,码字的重量分布决定码的性能。因此,距离谱是一种有效的性能分析工具。本文基于距离谱针对极化码和级联极化码作理论分析并研究极化码的实际应用,具体包括如下叁方面的创新工作:(1)建立了基于距离谱的极化码性能分析框架并设计了极化码传输方案。首先提出了一种可在内存受限的机器上实现的极化码的距离谱搜索算法。其次,基于距离谱,提出了极化码的理论性能界,以便分析性能。而后,从性能界的角度,分析和对比了基于不同内核矩阵的非系统极化码(NSPC)和系统极化码(SPC)的性能。最后,针对码间干扰(ISI)信道中的极化编码传输,设计了均衡与极化码译码的联合接收方案。(2)以距离谱与外信息转移特性(EXIT)图为优化工具,分析和设计了并行级联系统极化码(PCSPC)方案。借鉴并行级联码距离谱的分析理论,本文首先分析了PCSPC的距离谱。而后,基于距离谱和一致界,提出了PCSPC的性能界并分析了PCSPC的理论性能。接着,基于EXIT图,分析了PCSPC迭代译码结构的收敛性。对于PCSPC的性能优化,本文提出了两种缩放因子(SF)优化方案,其中一种是基于仿真的EXIT(S-EXIT)图,一种是基于最小加权均方误差(MWMSE)准则。最后,本文提出了一种软列表串行抵消(SSCL)译码方案以提高PCSPC系统的性能。(3)基于距离谱与EXIT图工具,分析并设计了叁维极化码(3D-PC)级联码方案。首先,为了降低PCSPC方案的错误平台,本文提出了一种3D-PC级联码方案。其次,本文分析并推导了3D-PC距离谱的计算表达式。接着,基于3D-PC的距离谱,本文分析了最小距离与3D-PC中的参数抽取率之间的关系。研究表明,抽取率越大,最小距离越大,错误平台越低,并且3D-PC相比于PCSPC具有更大的最小距离。同时,针对3D-PC迭代译码结构,本文利用EXIT图工具分析了收敛门限与抽取率之间的关系。分析表明,抽取率越大,收敛门限值越大,瀑布区性能越差。最后,综合考虑最小距离和收敛门限与抽取率之间的关系,本文优化设计了抽取率,以达到错误平台性能和瀑布区性能之间的折中。仿真表明,在牺牲一点点复杂度的情况下,3D-PC可改善PCSPC的错误平台。(本文来源于《北京邮电大学》期刊2018-09-12)
房超,刘艳阳,索志勇,李真芳,陈筠力[3](2018)在《基于距离谱分析的方位多通道HRWS SAR通道偏差稳健估计》一文中研究指出在方位多通道高分辨宽测绘带合成孔径雷达(HRWS SAR)系统中,通道间幅相偏差和通道时延偏差将会导致多普勒解模糊性能下降。为了解决该问题,该文提出一种基于距离频谱分析的方位多通道HRWS SAR通道偏差稳健估计方法。该算法分为两步:第1步,通过对相邻通道回波距离频谱的干涉相位进行相位解缠绕和加权多项式拟合,从而获得通道时延偏差的稳健估计;第2步,基于空间互相关理论,根据通道间常数干涉相位同时估计基带多普勒中心和通道间相位偏差。相比于传统算法,该算法克服了相位缠绕和跳变对系数估计的影响,提高了算法稳健性,而且能同时估计基带多普勒中心和通道相位偏差。实测及仿真数据处理验证了该算法的稳健性和精确性。(本文来源于《电子与信息学报》期刊2018年07期)
张敏捷[4](2018)在《基于无符号拉普拉斯谱、距离谱的图结构与图参数研究》一文中研究指出图谱理论通常利用图的相关矩阵的谱来刻画图的结构,如邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵等.本论文主要研究几类图的无符号拉普拉斯矩阵和距离矩阵的谱半径的极值问题.在第二章和第叁章中,我们分别研究了fk-树和Halin图的无符号拉普拉斯矩阵的谱半径的极值问题;在第四章和第五章,我们分别研究了仙人掌图和给定连通度的图的距离矩阵的谱半径的极值问题.主要研究内容如下:·我们研究了 k-树的无符号拉普拉斯谱半径.用(?)nk表示所有n-阶k-树构成的集合,q1(G)(简记为q1)表示图G的无符号拉普拉斯谱半径.首先,我们确定了(?)nk中q1的上界,并刻画了达到上界的极图;进而,分别刻画了(?)nk中使得q1达到第二大、第叁大的图.在此基础上,我们分别确定了∪k=1n-1中q1,q1 + f1,q1-k,q1·k,q1/k的上界,并分别刻画了相应的极图.·我们研究了 n-阶Halin图的无符号拉普拉斯谱半径,确定了n-阶Halin图的无符号拉普拉斯谱半径的上、下界,并刻画出了相应的极图.与此同时,我们还确定了 n-阶Halin图中第二、叁大的无符号拉普拉斯谱半径,并刻画了相应的极图.·我们确定了给定匹配数的n-阶仙人掌图的距离谱半径的下界,并刻画了相应的极图.作为其推论,我们也给出了具有完美匹配的n-阶仙人掌图的距离谱半径的下界以及相应的极图.·我们首先确定了给定直径和连通度的n-阶图的距离谱半径的下界,并刻画了相应的极图;然后,我们确定了给定连通度和独立数的n-阶图的距离谱半径的下界,刻画了相应的极图.在此基础上,我们分别确定了给定连通度的n-阶图的距离谱半径的下界和给定独立数的n-阶图的距离谱半径的下界,并分别刻画了相应的极图.(本文来源于《华中师范大学》期刊2018-05-01)
鲍文霞,余国芬,胡根生,朱明[5](2017)在《基于马氏距离谱特征的图像匹配算法》一文中研究指出传统的基于谱特征的图像匹配算法中,采用的欧式距离度量不能公平地反映数据样本各维度分量之间的潜在关系,并且当存在较大的形变和出格点时匹配精度和稳定性较差.为了解决谱特征构造中所存在的问题,文中提出一种基于马氏距离谱特征的图像匹配算法.该算法首先利用马氏距离在子特征点集上构造局部无向加权图;接着对图的关联邻接矩阵进行奇异值分解,用特征值向量构造描述点集属性的马氏距离谱特征;然后根据马氏距离谱特征构造出匹配矩阵,并利用贪心算法得到图像特征点之间的匹配关系;最后,为了进一步提高匹配的精度,采用SVM方法剔除误匹配点.大量实验结果表明,该算法提高了匹配的精度,并且对出格点问题具有较高的鲁棒性.(本文来源于《华南理工大学学报(自然科学版)》期刊2017年10期)
汪云,吴宝丰[6](2017)在《4度点数固定的树的距离谱半径》一文中研究指出引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图.(本文来源于《上海理工大学学报》期刊2017年05期)
李丹[7](2017)在《图和赋权树的距离谱的研究》一文中研究指出图论是应用数学的一个重要且活跃的分支,它广泛应用于各个领域,如计算机网络,生命科学,生物化学,组合优化,分子理论等,图谱理论是图论研究中的一大热点.1971年,Graham和Pollack建立了距离矩阵的负特征值的个数与数据通信系统中寻址问题之间的关系.并同时证明了树的距离矩阵的行列式是一个只与其顶点个数有关的函数.这个引人注目的结果使距离矩阵的谱性质成为一个热门的研究主题.本文在前人研究的基础上,应用图论和代数相结合的方法以及矩阵的相关理论性质研究了图和赋权树的距离谱并得到了一些有意思的结论.本文共分为六个章节,第一章是绪论部分,第二章主要考虑了λ_n(D(G))∈[-(1+(17)~(1/2))/2),-1-2~(1/2))中的连通图;第叁章和第四章分别研究了距离特征值-2和0的重数问题;第五章主要针对特殊图类的距离谱谱距问题进行研究;第六章给出了关于赋权树的距离谱半径的一些结果.下面我们分别简要介绍一下这六章的主要内容.(一)第一章首先回顾了图论的起源,特别是对图的距离矩阵的研究进行了简介.其次,介绍了本文用到的一些概念和记号,对于一些特殊的记号,我们将在相关章节给出具体介绍.(二)第二章首先介绍了研究背景.本章第二小节介绍了证明主要结果需要的一些结论.第叁小节刻画了λ_n(D(G))∈[-(1+(17)~(1/2))/2,α-1)U[α-1,-1-2~(1/2))中的连通图并证明了这些图由其距离谱唯一确定,其中α是x~3-x~2+3x+1=0的最小根,-(1+(17)~(1/2))/2<α-<1<-1-2~(1/2).(叁)第叁章首先刻画了满足m_(-2)(D(G))= n-i的连通图,其中i=1,2,3,4.此外,证明了S_n~+和(a + b = n-2)由其距离谱唯一确定.(四)第四章首先介绍了研究背景和动机.其次,刻画了满足n_0(D(G))=n-i的连通图并证明了这些图由其距离谱唯一确定,其中i = 1,2,3,4.(五)第五章首先介绍了研究背景.其次,得到了σ(G,K_n 和σ(G,K_9a,b))(α + b = n)的下界.最后,我们给出了 CS_n的上界.(六)第六章首先介绍了研究背景.其次,确定了 T~W中距离谱半径达到最小和次小的赋权树.(本文来源于《新疆大学》期刊2017-05-29)
魏宁宁[8](2016)在《关于给定最大度的树的最小距离谱半径》一文中研究指出图谱理论是图论的重要组成部分。人们常用不同形式的矩阵表示图。用矩阵的代数性质研究图的拓扑性质是图谱理论的主要内容。这篇论文讨论了图谱理论的热点问题之一,即图的距离矩阵的谱半径与极图问题。主要内容如下:1.介绍了图谱理论中的一些重要的概念及研究背景。2.给出了研究距离谱半径的常用图变换及相关的矩阵知识。3.给出了一些新的图变换,并且研究了图的距离谱半径的变化规律。4.确定了最大度满足[n/2]≤?≤n的树中距离矩阵谱半径取得最小值的极图。5.确定了具有完美匹配且最大度满足[n/2]+1≤?≤m的树中距离谱半径取得最小值的极图。(本文来源于《中国石油大学(华东)》期刊2016-06-01)
鲁卢[9](2016)在《双星图的距离谱确定性》一文中研究指出图论起源于18世纪初着名数学家Euler提出的七桥问题,着名的欧拉公式给出了凸多面体的点,边,面之间的关系.图论在化学,信息科学,网络系统甚至社会学中都有极其广泛的应用,因此图论的研究引起了广泛的关注.而图谱理论是图论研究中的一个非常热门的研究分支.图谱理论主要是通过研究图矩阵(图的邻接矩阵,Laplacian矩阵,无符号Laplacian矩阵以及距离矩阵等与图有关的矩阵)的特征多项式,特征值和特征向量等有关的属性来研究图的组合性质.这方面的研究已取得很多漂亮的结果,如恰有两个不同特征值的连通图是完全图;恰有一个正特征值的连通图是完全多部图;最小特征值大于等于-2的图是线图,广义线图或有限多个例外图;谱半径的相反数仍是特征值的图是二部图;每个特征值的倒数也是特征值的图是冠图,如此等等.着名数学家N.Williams在谈到图的谱理论时指出:“有些看上去是纯组合的重要问题都有这样的特点,即如果不借助图的邻接矩阵特征值的代数方法,是不可能得到现有结论的.”如果两个图的邻接矩阵的谱相同,我们就称它们是同谱的.我们称一个图是(邻接)谱确定的(简称为DS),如果不存在与其同谱不同构的图.谱确定问题(DS-问题)是图谱研究的一个重要方向.谱确定问题可以追溯到大约半个世纪之前,它起源于化学领域.近几十年来,很多数学家将邻接谱确定问题推广到Laplacian谱确定,无符号Laplacian谱确定以及广义谱确定上.近年来,图的距离谱受到了广泛关注,本文主要研究双星图的距离谱确定问题.全文共分为叁章.第一章,首先介绍了图谱理论的研究背景,距离谱确定问题的提出及意义;其次介绍了本文所用到的基本概念和符号;最后列出了关于距离谱确定问题的一些已有的研究结果.第二章分为两个小节,第一节我们引入了距离等价划分的定义;第二节给出了距离等价划分的一些应用.第叁章我们首先给出一些有用的引理得到一些禁用子图,然后证明双星的距离谱确定性.(本文来源于《新疆大学》期刊2016-05-26)
陈影影[10](2016)在《图的距离谱和距离拉普拉斯谱的研究》一文中研究指出图论是一门非常重要的科学:它广泛应用于各个领域,如计算机网络.生命科学.生物化学.组合优化.分子理论等.而图谱理论又是图论中的一个非常重要的分支.多年来对图谱理论的研究一直处于非常活跃的状态.也取得了许多非常成熟和重要的成果及应用.本文主要应用图论和代数相结合的方法以及矩阵的有关理论性质来研究两种具体的谱:距离谱和距离拉普拉斯谱.在前人研究的基础上得到一些比较有意义的结果.顺便解决了前人提出的一些猜想.本文共分为叁个章节.第一章是绪论部分.第二章主要做了关于距离谱的一些成果.第叁章主要做了关于距离拉普拉斯谱的一些成果.下面我们分别简要介绍一下这叁章的主要内容.(一)在第一章.第一小节中,我们简要回顾了图论的起源,图论的发展过程,然后介绍了图谱理论研究经常用到的一些方法和技巧.在第二小节中.我们介绍了本文用到的一些基本概念和记号.还有一些特殊记号,此处没有介绍到的我们会在有关章节做出具体介绍.在第叁小节中,我们简要介绍了本论文所涉及到的问题和问题的进展情况.(二)在第二章中的第一小节,我们给出了对角元素全为零的非负不可约矩阵谱半径的两个紧的上界.并分别刻画了达到上界的充要条件.作为推论.我们给出了距离矩阵谱半径的两个紧上界.并分别刻画了达到上界的极图.在第二小节中.我们证明了当D是n个顶点的图G的距离矩阵时.对任意给定的非负整数k,当n充分大时,有D的第n-k大特征值λn-k(D)≤1成立.从而回答了文献[41]提出的问题.在第叁小节中,我们刻画了距离矩阵特征值-1的重数分别为n-i(i=1,3,4)时的极图.在第四小节中,我们刻画了完全分裂图是距离整谱图的充要条件.(叁)在第叁章中的第一小节,我们给出了距离拉普拉斯谱半径的下界以及第二小的距离拉普拉斯特征值的上界.并给出了在某些图类上的应用,刻画了相应的极图.在第二小节中,我们给出了某些图类距离拉普拉斯谱展的下界.并刻画了相应的极图.在第叁小节中,我们给出了距离拉普拉斯谱半径重数的上界.并刻画了相应的极图,从而证实了Aouchiche和Hanson在文献[3]中提出的一个猜想.(本文来源于《华东师范大学》期刊2016-05-01)
距离谱论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
极化码是2009年由Arikan提出的一种理论上可证明容量可达的构造性信道编码,具有较低的编译码复杂度及普适性比较好等优点,在理论分析和应用研究中具有重要的研究价值和意义。码的距离谱反应了码字的重量分布。一般而言,码字的重量分布决定码的性能。因此,距离谱是一种有效的性能分析工具。本文基于距离谱针对极化码和级联极化码作理论分析并研究极化码的实际应用,具体包括如下叁方面的创新工作:(1)建立了基于距离谱的极化码性能分析框架并设计了极化码传输方案。首先提出了一种可在内存受限的机器上实现的极化码的距离谱搜索算法。其次,基于距离谱,提出了极化码的理论性能界,以便分析性能。而后,从性能界的角度,分析和对比了基于不同内核矩阵的非系统极化码(NSPC)和系统极化码(SPC)的性能。最后,针对码间干扰(ISI)信道中的极化编码传输,设计了均衡与极化码译码的联合接收方案。(2)以距离谱与外信息转移特性(EXIT)图为优化工具,分析和设计了并行级联系统极化码(PCSPC)方案。借鉴并行级联码距离谱的分析理论,本文首先分析了PCSPC的距离谱。而后,基于距离谱和一致界,提出了PCSPC的性能界并分析了PCSPC的理论性能。接着,基于EXIT图,分析了PCSPC迭代译码结构的收敛性。对于PCSPC的性能优化,本文提出了两种缩放因子(SF)优化方案,其中一种是基于仿真的EXIT(S-EXIT)图,一种是基于最小加权均方误差(MWMSE)准则。最后,本文提出了一种软列表串行抵消(SSCL)译码方案以提高PCSPC系统的性能。(3)基于距离谱与EXIT图工具,分析并设计了叁维极化码(3D-PC)级联码方案。首先,为了降低PCSPC方案的错误平台,本文提出了一种3D-PC级联码方案。其次,本文分析并推导了3D-PC距离谱的计算表达式。接着,基于3D-PC的距离谱,本文分析了最小距离与3D-PC中的参数抽取率之间的关系。研究表明,抽取率越大,最小距离越大,错误平台越低,并且3D-PC相比于PCSPC具有更大的最小距离。同时,针对3D-PC迭代译码结构,本文利用EXIT图工具分析了收敛门限与抽取率之间的关系。分析表明,抽取率越大,收敛门限值越大,瀑布区性能越差。最后,综合考虑最小距离和收敛门限与抽取率之间的关系,本文优化设计了抽取率,以达到错误平台性能和瀑布区性能之间的折中。仿真表明,在牺牲一点点复杂度的情况下,3D-PC可改善PCSPC的错误平台。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
距离谱论文参考文献
[1].郭鸣坤,邵小桃,杨维.一种基于距离谱的稀疏码多址接入码本设计[J].北京邮电大学学报.2019
[2].刘珍珍.基于距离谱的极化码理论分析与应用研究[D].北京邮电大学.2018
[3].房超,刘艳阳,索志勇,李真芳,陈筠力.基于距离谱分析的方位多通道HRWSSAR通道偏差稳健估计[J].电子与信息学报.2018
[4].张敏捷.基于无符号拉普拉斯谱、距离谱的图结构与图参数研究[D].华中师范大学.2018
[5].鲍文霞,余国芬,胡根生,朱明.基于马氏距离谱特征的图像匹配算法[J].华南理工大学学报(自然科学版).2017
[6].汪云,吴宝丰.4度点数固定的树的距离谱半径[J].上海理工大学学报.2017
[7].李丹.图和赋权树的距离谱的研究[D].新疆大学.2017
[8].魏宁宁.关于给定最大度的树的最小距离谱半径[D].中国石油大学(华东).2016
[9].鲁卢.双星图的距离谱确定性[D].新疆大学.2016
[10].陈影影.图的距离谱和距离拉普拉斯谱的研究[D].华东师范大学.2016