基于深度学习的极化码译码算法研究

被引量 : 0次 | 上传用户:kingduli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极化码(Polar Codes)是在理论上被证明可达香农极限的信道编码方案,与其他纠错码相比具有编译码复杂度低、构造简单等特点,但传统的译码算法建立数学模型和求解都较为复杂。通信系统中的译码过程可以看作是对信息的分类,而深度学习可以对大量训练数据进行有效处理并从中学习到相关的特征,能够解决很多非线性的复杂建模任务,因此可以将深度学习用于通信系统中的译码过程。有鉴于此,本文对极化码与深度学习相结合的译码方案展开深入研究,分别对基于深度学习的连续消除(Successive Cancellation,SC)译码算法和置信传播(Belief Propagation,BP)译码算法进行优化改进,主要取得了以下几方面的研究成果:(1)利用神经网络对极化码的码字结构特征进行学习,设计了替代传统极化码译码器的深度学习译码方案。考虑到深度神经网络(Deep Neural Networks,DNN)适合高效并行计算,卷积神经网络(Convolutional Neural Networks,CNN)擅长提取数据特征,而长短期记忆网络(Long Short-Term Memory,LSTM)则适用于处理时间序列信号,因此分别设计了基于DNN、CNN和LSTM的极化码译码器模型,并针对误码率(Bit Error Rate,BER)、误帧率(Frame Error Rate,FER)、归一化验证误差(normalized validation error,NVE)、模型泛化能力、存储开销和运算复杂度等方面进行实验研究。实验结果表明,在相同参数规模下,DNN译码器模型不仅译码性能优异,而且存储开销和运算复杂度最低,更符合通信系统实际应用场景的要求。(2)通过深入分析神经网络译码器(Neural Network Decoder,NND)权值存储开销和时间开销对神经网络SC译码算法的影响,本文提出了一种低精度的深度神经网络连续消除(Low-Precision Deep Neural Network Successive Cancellation,LP-DNN-SC)译码算法。该算法首先对采用权值量化深度神经网络译码器的有限位数的权值来实现低精度译码,使用Q8.4定点数字格式8位量化输入和输出执行所有的算术运算来实现int8计算。利用分块思想,分别对每个极化码子块执行深度学习译码,最后将训练好的各个子块DNN译码器通过传统SC译码算法进行耦合。与神经连续消除(Neural Successive Cancellation,NSC)译码算法相比,该算法通过权值量化减少了神经网络译码器权值的大小,减轻了浮点译码器对内存的高要求,取得了较低的译码时延。实验结果表明,与NSC译码算法和NND相比,该算法取得了较好的译码性能增益。对于(32,16)的极化码,该算法和NSC算法相比所需要的时间步长数降低了10%,和SC算法相比时间步长数降低了85.4%,取得了较低的译码时延。(3)针对BP译码算法误块率(block error rate,BLER)性能较差以及计算复杂度较高的问题,本文结合偏移最小和(Offset Min-Sum,OMS)近似算法和比特翻转(bit-flipping,BF)机制提出了一种基于循环神经网络的偏移最小和比特翻转置信传播(Recurrent Neural Network Offset Min-Sum Belief Propagation Bit-flip,RNN-OMS-BPF)译码算法。该算法首先通过极化码的码字结构构造临界集(Critical Set,CS),信息比特在CS集合中根据对应极化信道的错误率降序排序。然后根据极化码BP译码消息更新因子图与神经网络结构的相似性,在RNN架构的基础上展开BP译码消息更新因子图构成循环神经网络BP译码算法,并采用OMS对循环神经网络BP译码算法进行改进。如果BP译码算法的译码结果未通过循环冗余检查(Cyclic redundancy check,CRC)校验,则从CS集合中选择候选信息比特进行比特翻转。该算法通过RNN架构在BP译码迭代间实现参数共享,减少了达到收敛效果所需的迭代次数,利用OMS替换了算法的乘法运算,改善BP译码算法的计算资源消耗与额外内存开销,并且通过BF显著的提高了算法的误差校正能力。实验结果表明,与L=4的CRC辅助连续消除列表(CRC Aided Successive Cancellation List,CRCSCL)译码算法相比,该算法约有0.50d B的性能增益。与基于循环神经网络的置信传播(Recurrent Neural Network Belief Propagation,RNN-BP)译码算法,该算法减少了50%的加法运算和28.7%的存储开销。
其他文献
随着生产力水平的发展,人们对于软件功能的需求不断增加,导致软件的体系结构也随之变得复杂,无形之中提高了软件中可能存在安全缺陷的概率。此外,代码复用也会给漏洞的传播提供可乘之机。一旦这些安全漏洞被不法分子所利用,所造成的损失不可估量。因此,如何保证软件安全成为人们亟待解决的问题。随着深度学习技术在图像领域以及自然语言处理领域获得了巨大的成功,大量的信息安全研究人员也开始使用深度学习的方法来进行漏洞检
学位
股权质押作为一种融资方式,具有成本低、限制条件少、操作简单等优势,受到了部分上市公司的青睐。股权质押虽具有诸多优点,但是也存在着潜在的风险。当控股股东进行高比例的股权质押活动时,会加大现金流权和控制权的分离程度,引发代理问题,将会损害债权人和中小股东的利益。同时,在高比例的股权质押下控股股东还会为了维持自身利益的最大化而去损害公司价值。因此,研究控股股东股权质押对公司价值影响的路径和程度,对于加强
学位
近年来,汽车数量增加导致的交通问题层出不穷,由此引发的自动驾驶研究已被国内外众多企业提上日程。随着深度学习的发展,一般简易交通场景下的目标检测精度已可达驾驶标准,但面对复杂场景下的目标检测,道路中存在遮挡目标和小目标检测,通过传统算法无法获取更高精度的检测。因此,本文采用了深度学习为基础的目标检测技术,分析自动驾驶复杂场景下目标检测的重难点,进而研究适用于复杂场景下的目标检测算法。具体的研究工作如
学位
行人重识别技术被广泛用于智能安防以及搜寻走失儿童等社会安全问题。有监督行人重识别和无监督行人重识别作为行人重识别的两个方向。在实际应用中,有监督行人重识别虽然取得了很好的结果,但是需要耗费大量的成本去标注数据。因此当行人在不同域的场景出现时,基于无监督学习的行人重识别应用更加广泛。与有监督方法相比,无监督行人重识别通过使用带标签的源域数据和不带标签的目标域数据进行训练,且这两个数据集通常采集的图像
学位
差分演化(Differential Evolution,DE)作为一种基于种群的全局优化算法,具有不受梯度信息限制和控制参数少等特点,被广泛应用于传统数学方法无法求解的复杂优化问题中。DE中不同的变异策略具有不同的搜索性能,选择和问题特征相匹配的变异策略会极大地提高算法的搜索性能,因此自适应变异策略选择成为提升DE算法性能的最有效方法之一。然而,现有的变异策略自适应选择方法通常以近几代演化数据的统
学位
作为一种基于种群的全局优化算法,差分演化算法(Differential Evolution,DE)凭借其简单的结构和高效的性能,从演化算法家族中脱颖而出。DE的性能受算法参数和变异策略的影响,自适应参数和变异策略控制是提升DE优化性能的最有效方法。然而,现存自适应参数和变异策略控制方法存在两方面问题:(1)忽略了对演化历史种群数据中隐含的有益特征信息的挖掘以及这些特征信息的合理利用;(2)不同状态
学位
疲劳检测是一个非常重要的研究领域,疲劳状态严重影响个体的生产效率和工作安全,如果不能及时识别和处理,可能会导致不良后果。因此,对疲劳状态进行有效的检测和管理非常重要,能确保人们的身体安全,有助于推动社会的进步。由于疲劳状态是一种高度个体化和主观感受强烈的生理状态,这使得建模和分析疲劳状态变得更加困难。本文研究的重点在于使用多模态生理信号(脑电信号、心电信号和肌电信号)来检测操作员在模拟飞行操作环境
学位
随着无人机技术的飞速发展,无人机自组网成为无人机应用中备受关注的研究领域之一。无人机自组网可以解决无人机之间通信障碍的问题,广泛应用于军事和民用领域。然而,无人机节点的能量消耗不均衡以及链路通信稳定性差的问题仍然是制约无人机自组网性能的主要瓶颈,而合适的路由协议是解决上述问题的关键。动态源路由(Dynamic Source Routing,DSR)协议广泛应用于资源受限的自组网,具有较低的路由开销
学位
近年来,基于深度学习的遥感图像目标检测在很多场景和领域中得到了广泛的应用。但在针对海面遥感目标的检测任务时,由于卫星遥感图像数据采集成本高、成像质量不稳定,导致可用于深度学习训练的样本非常少。因此,为了更加容易地获得数量多、质量好、样式可控的海面遥感目标图像,本文提出了基于样式(Style)的海面遥感目标图像生成对抗网络。该方法结合了生成对抗网络(Generative Adversarial Ne
学位
当今社会移动互联网高速发展,网络数据呈指数级增长。然而这些海量数据大多属于无结构异质数据,尽管其蕴含丰富价值,却难以被有效利用。通过实体关系抽取技术,可以有效地提取出无结构文本中的实体与实体之间的关系,并将这些关系以结构化的三元组形式呈现,从而有效地提取出文本中的重要信息,满足人们对无结构数据的需求。这些结构化三元组对知识图谱,推荐系统,自动问答等人工智能领域有着重要的意义与价值。近年来随着深度学
学位