高维核矩阵极化码的设计研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:heidaruanjiande1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由Arikan教授于2008年提出的极化码,是第一个被证明了逼近香农信道容量,并且有着低编译码复杂度和明确的设计方法的信道编码方案。在2016年的3GPP RAN187次会议的5G短码方案讨论中,极化码被第五代移动通信标准中增强移动宽带(eMBB)场景采纳为短码信令信道的传输方案。相比于Arikan的原2×2维核矩阵,高维核矩阵极化码有着更大的极化因子,从而在同等码长有着更优的译码纠错性能。然而,目前高维核矩阵极化码的设计问题还没有得到解决。因此,本文围绕着高维核矩阵极化码的设计问题展开研究,主要工作包括以下三个部分:(一)研究了设计高维核矩阵极化码的并行蒙特卡洛(PMC)方法。本文提出一种基于蒙特卡洛(MC)方法的PMC方法,用于设计高维核矩阵极化码。PMC方法采用并行连续消去(SC)译码,极大地降低了 SC译码延迟。证明当仿真次数趋向于无穷时,采用PMC方法计算的位信道差错概率可以无限逼近实际差错概率。仿真结果表明,在SC和列表SC(LSC)译码算法下,PMC方法设计的高维核矩阵极化码优于高斯近似密度进化(GA-DE)方法设计的相对应的高维核矩阵极化码,也优于同等码长和码率下Tal-Vardy方法设计的2 × 2维核矩阵极化码。(二)研究了设计高维核矩阵极化码的两阶段MC(TPMC)方法。为了进一步加快PMC方法的执行速度,本文提出一种TPMC方法,用于快速地设计高维核矩阵极化码。在第一阶段利用具有线性复杂度的GA-DE方法获得一些最可靠和最不可靠的位;在第二阶段将这些可靠和不可靠的位固定为冻结位并执行PMC方法来衡量剩余位信道的差错概率。研究表明,在第二阶段,大多数的位可以固定为冻结位而不损失所设计码的译码性能。首先,相比于第二阶段的PMC方法,第一阶段的GA-DE方法的线性复杂度可以被忽略不计;其次,在第二阶段的PMC方法中,绝大部分的位被固定为冻结位,而这些位是不需要被计算。因此,TPMC方法极大地降低了 PMC方法的复杂度。仿真结果表明1)在同样的计算资源下,TPMC方法可以设计出比PMC方法更优的极化码;2)利用TPMC方法设计一个码长为3375、码率为1/2的G15(?)3极化码时,在第二阶段可以固定3200位最可靠和最不可靠位为冻结位而不损失译码性能。对于这个码,相比于PMC方法,TPMC方法降低了 92.6%左右的复杂度。(三)研究了二进制擦除(BEC)信道条件下的高维核矩阵极化码精确设计问题。本文提出一种BEC信道下高维核矩阵极化码的精确设计方法。首先证明了当原始信道为BEC信道时,单步位信道同样为BEC信道;然后给出了获取单步位信道擦除概率多项式的方法,从而可以依据擦除概率多项式递归计算位信道的擦除概率;最后给出了 BEC信道下的高维核矩阵极化码精确设计方法的实现。仿真结果表明,基于BEC信道设计高维核矩阵极化码的方法优于GA-DE方法设计的相对应的高维核矩阵极化码,并且也优于同等码长和码率下Tal-Vardy方法设计的2 × 2维核矩阵极化码。
其他文献
反拨作用,又称反拨效应,指的是测试对教学和学习产生的影响。为了了解广西南宁中考英语写作题对初中英语写作教学的反拨作用,笔者依据Alderson和Wall提出的反拨作用假设以及Bailey提出的反拨作用模型,结合广西南宁初中英语写作教学的现状,编制问卷及访谈提纲,通过课堂观察法、问卷调查法和访谈法对南宁市某中学的200名初中生和30名英语教师进行了调查。调查结果显示:广西南宁中考英语写作题的体裁比较
随着军改的大幕徐徐拉开,作为武警部队干部队伍重要组成部分和中坚力量的“一线指挥部”党委成员,无论是在参与军改,抑或是带领部队完成任务,都扮演着最为核心的作用,因此上
核心素养是我国未成年学生在基础教育阶段,在学校发展形成的新时代社会发展必需的关键能力。但是核心素养并非无根之木,它是在具体的基础学科课程之上发展的。初中物理教学是基础教育的重要组成部分,而习题教学是其中不可或缺的内容,它能够巩固加深学生对知识的掌握帮助学生建立物理思维,同时也是教师诊断学生学习效果的手段之一。故此在初中物理习题课的教学中,也应该体现对学生核心素养的培养。然而,在实际的习题课堂教学中
万物互联时代下,数据具有规模庞大、种类繁多、结构复杂以及高维度等特点。基于奎斯特采样理论的传统信号处理方式面临诸多挑战,如硬件成本过高、设备功率过大以及数据冗余等。为了解决上述问题,提出了一种全新的采样方法——压缩感知。在稀疏性的假设下,压缩感知能够以远低于奈奎斯特采样率的方式对信号采样,并且凭借采样获得的少量测量值就能够精确重构出原始信号。历经十余年的发展,压缩感知逐步形成了较为完善的理论体系,
目的身材矮小是内分泌科和儿科医生最常关注的领域之一。其病因种类复杂、繁多,患者临床表型多样,需通过规范的问诊查体、激素检测和影像学检查明确病因。随着围产期保健的加强,生长激素缺乏症、甲状腺功能低减(甲低)等导致生长发育障碍的疾病逐渐减少,更多的矮小症患者在生化检测水平无明显异常。二代测序技术的广泛应用为这些患者的病因诊断提供了有力的技术支持。本研究拟对216例病因未明的矮小症患者行基因检测,以期明
随着信息技术的飞速发展,近年来互联网产生的数据呈爆发式增长,诸如Storm,Spark和S4等大数据处理框架也在这一背景下顺势而生。数据的激增也带来了处理数据能耗的增长,而Storm作为主流的大数据实时处理框架,实现Storm平台的节能调度对于大数据节能有着重要的意义。本文深入研究和分析了Storm的组成和工作原理,同时详细阐述了Storm的调度算法与大数据节能的相关研究。Storm原生的调度算法
一场高质量的体育赛事往往离不开教练的战术安排,能否很好地获得运动员的实时比赛信息,比如速度和确切路线,对于教练布置人员,安排战术,起着决定性的作用。实时获取运动员比赛信息,是运动员跟踪系统的核心功能。在室外体育赛事中,多采用可穿戴GPS设备实现运动员实时跟踪,在室内体育赛事中,一般采用高精度多传感器系统,来获取运动员的位置信息。以上两种方法都会使得跟踪系统过于复杂,不易于维护。本文从实际出发,针对
无线通信的快速发展导致通信系统传输数据量急剧增长,提升传统通信系统的信息传输速率以及在有限的频谱资源内获得更高的频谱效率迫在眉睫。超奈奎斯特(Faster than Nyquist,FTN)技术提供了一种非正交调制方式,允许信号以高于奈奎斯特速率进行传输,允许在同样的带宽内传输更多的码元,这突破了传统正交调制系统的约束,实现了更高的系统容量和频带利用率。随着越来越多的学者给予FTN技术更高的关注,
压缩感知理论突破了奈奎斯特采样定理的限制,能以少量的测量值精确重构信号。重构算法是压缩感知理论的重要组成部分,重构性能的好坏是压缩感知理论应用于实践的关键指标。有效利用信号的先验信息可以提升压缩感知重构算法的性能。但压缩感知重构算法的研究存在一个亟待突破的瓶颈,即信号的先验信息是通过人工观测或数学统计分析等方式提取,但这些方式提取的先验信息属于信号浅层先验信息,且可能忽略掉更有价值的先验信息。因此
无线传感网络的覆盖问题在组合优化和复杂性理论中是一个非常经典的NP-困难问题,而由它发展而来的扫描覆盖问题在最近越来越受到大家关注,并且在实际中也是有着非常广泛的应用背景。对于扫描覆盖问题,是给定一系列在度量空间中的目标点,派遣移动传感器收集目标点信息,而每个目标点4)要求在每个时间周期4)内至少被收集到一次。本文研究限制在路上和圈上的扫描覆盖问题。对于在路上的扫描覆盖问题:当移动传感器有相同的速