【摘 要】
:
非正交多址接入(Non-Orthogonal Multiple Access,NOMA)技术是第五代移动通信系统(the 5th Generation Mobile Communication System,5G)的关键技术。NOMA系统通过采用叠加编码技术在很大程度上提高了信道的频谱效率。但是,在同一信道上叠加大量的用户会造成较大的解码时延与错误传播。本文研究NOMA下行信道上的用户选择问题,以
论文部分内容阅读
非正交多址接入(Non-Orthogonal Multiple Access,NOMA)技术是第五代移动通信系统(the 5th Generation Mobile Communication System,5G)的关键技术。NOMA系统通过采用叠加编码技术在很大程度上提高了信道的频谱效率。但是,在同一信道上叠加大量的用户会造成较大的解码时延与错误传播。本文研究NOMA下行信道上的用户选择问题,以访问限制、功率预算以及速率需求为约束条件,提出三个用户选择算法。其中,访问限制是指单个信道上最多可以叠加的用户数量。本文的主要工作如下:首先,对用户选择问题进行建模并分析。通过NOMA下行系统模型提出本文的研究内容,使得用户选择问题具体化。对用户选择问题进行数学建模,并分析进行用户选择时的约束条件,即访问限制、功率预算以及速率需求。验证用户选择问题的NP完备性。应用松弛策略推导目标函数的表达式,并证明函数具有次模性质,从而将问题建模为次模最大化模型,这为后续近似算法的设计与分析奠定了基础。其次,提出三个用户选择算法。(1)基于分支限界的用户选择算法。从精确解的角度,提出基于分支限界的用户选择算法,该算法以贪婪算法的解为下界,局部最优解为上界,可以达到最大系统总速率。(2)松弛贪婪算法。由于用户选择问题为NP完全问题,为了进一步降低算法的复杂度,从近似解的角度,在简单贪婪算法的基础上,引入松弛策略,提出松弛贪婪算法。(3)改进的松弛贪婪算法。由于松弛贪婪算法在进行用户选择时存在提取损失,为此采用部分枚举技术对其进行改进,提出了基于部分枚举的近似算法。最后,对算法进行性能验证。对于本文提出的近似算法,通过理论分析,松弛贪婪算法的性能比为2~1(7)1-1/e(8),其中e是自然对数的底;基于部分枚举技术改进的松弛贪婪算法的性能比为(7)1-1/e(8),这达到了基于次模函数设计近似算法的经典常数值。本文将基于分支限界的用户选择算法、贪婪算法、传统枚举算法、松弛贪婪算法等进行对比仿真测试,结果表明基于分支限界的用户选择算法可以得到NOMA下行信道最大总速率,适用于问题规模较小、追求精确解的场景;改进的松弛贪婪算法的复杂度较低,可以得到近似最优解,适用于问题规模较大、追求在短时间内得到近似最优解的场景。
其他文献
中微子的研究对粒子的构成和宇宙的起源都有着重要的作用,江门中微子实验(JUNO)通过探测中微子的能量谱,对中微子的质量顺序和振荡参数进行更加精准的测量。为了对JUNO中光电倍增管(PMT)的性能进行检测,需要利用标定源遍历探测器内的指定位置,因此必须对标定源进行定位。主动光源和标定源连接在一起,CCD视觉定位系统通过对主动光源精准定位,从而得到标定源的位置信息。基于此开展JUNO刻度系统中CCD定
水体出现富营养化现象是由于氮、磷元素的含量过高导致的。通过研究了解到当前的磷资源在不断的消耗,在未来会消耗殆尽并且磷资源不可再生。因此从富磷水体中回收磷资源备受广泛关注。本文利用廉价易得到的废弃生物质作为原料,通过固固混合和高温热解的方法制备成生物炭材料。通过吸附试验和结合各种表征手段对制备的复合材料进行研究,其中包括:除磷的效果、除磷的机理和材料的物理化学性质。结果表明,废弃的蟹壳可以提供Ca元
自2011年《刑法修正案(八)》规定扒窃型盗窃罪单独入刑已过去近十年,在此期间,仅有2013年的一部司法解释对其进行较为简单的规定,明确了扒窃型盗窃罪入罪需具备“公共场所或者公共交通工具”这一空间要素和“随身携带的财物”这一对象要素。明确该要素的认定标准是扒窃型盗窃罪入罪的关键和标准,然而现有司法解释并未进一步明确和统一这些构成要件要素的深层内涵,进而导致理论和实务界对于扒窃罪的入罪标准问题至今均
会议是人们日常生活和工作中获取信息的一种重要途径,逐渐增长的会议需求使得通过人工方式进行会议纪要的工作费时费力,因此利用会议纪要自动化生成技术能够快速地从海量会议数据中提炼出会议的中心内容并形成会议纪要结果是十分必要的。不同领域的会议内容具有差异性,而会议结构信息比内容信息更具有泛用性,如果能够知道会议的各个主题内容的结构分布对会议关键信息的认识也会有很大的帮助,这些结构信息对于撰写会议纪要是十分
进化算法是求解最优化问题的全局最优解的一类重要方法,由于其广泛的适用性和良好的求解性能而广受关注。然而,进化算法领域存在两个重要的问题,一个是如何更好地平衡全局搜索能力和局部搜索能力,另一个是进化算法一般依赖于数值比较来论证其有效性,但对于如何进行数值比较却缺乏系统的研究。针对第一个问题,本文探索了同一个算法在两层搜索空间协同搜索的新方法,该方法有别于借助局部优化算法来加强局部寻优能力的传统策略。
目前我国市场处于高新技术领域快速发展的时期,诸多高新技术企业为了实现企业实力、技术能力的提升,纷纷开启并购模式。尤其是实力较强、在某一细分领域市场占有率较高的企业,会通过并购方式将自身业务拓展到同领域的更广阔的市场,并且更加巩固自身的优势技术或者产业。但是,企业并购是把双刃剑,能否在并购后实现经营协同,是决定企业并购成败的关键。本文以石基信息公司为案例,研究高新技术企业在相同领域的并购行为以及并购
社会经济的快速发展导致区域土地利用格局的剧烈变化,从而影响非点源(nonpoint source,简称NPS)污染输出负荷,威胁区域水环境安全和居民健康。因此,考虑生产活动等社会经济因素影响,预测模拟区域土地利用变化,评估NPS污染输出负荷及其分布特征,并在此基础上,提出NPS污染管控目标,开展区域土地利用结构优化研究,对区域水环境质量提升和社会经济的可持续发展具有重要意义。然而,土地利用变化和N
随着互联网技术的快速发展和数据存储能力的大幅提升,越来越多的车辆移动轨迹数据集被采集,如何分析数据集中的车辆的移动轨迹规律是一个难点。针对轨迹数据集,出现了一些分析车辆的移动轨迹的方法,目前广泛采用的是机器学习的方法预测车辆的移动位置,不过该类方法存在一定的不足之处,例如利用机器学习的方法预测车辆轨迹,该方法容易受到训练集的影响,如果数据集有数据缺失或者数据不精确的情况,可能会导致预测的结果出现偏
随着生物信息学的发展,现代社会对蛋白质(Protein)功能的理解与研究需求日益迫切,大多数蛋白质通过与其他蛋白质相互作用来执行其功能,因此对蛋白质相互作用(Protein-Protein Interactions,PPIs)的探索也已经引起了广泛关注。目前,PPIs数据中的已知蛋白质互作用关系密度非常低,无法满足生命科学实际应用的需求,大量的蛋白质互作用关系有待发掘。但由于生物实验时间耗费长和成
刑罚附随后果是指由法律规定的,因相对人受到刑事处罚的法律地位而对其课予的法律后果。在我国各层级的法律规范之中,存在着数量巨大、种类繁多、内容丰富的刑罚附随后果,同样潜存着极大的侵害受过刑罚之人的权利和尊严的危险性。本文着眼于法律层级以下的规范中出现的刑罚附随后果,对于法秩序而言,其具有“人人可设”的泛化趋势,且对于诸多行政法的基本原则均有突破;对于相对人权益而言,其基于受过刑罚之人群具有普遍危险性