基于概率计算的LDPC码译码算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ok524500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
LDPC(Low-density parity-check)码是一个性能可以逼近香农限的好码,可以进行并行译码,很多标准都使用了LDPC码作为其信道编码部分的标准,例如:IEEE 802.16(WiMAX)、IEEE 802.11(WiFi)和5G等。LDPC码的译码算法主要有BP(belief-propagation)算法和LLR(Likelihood Rate)BP算法,这两种算法的复杂度过高,不能实际应用。为了简化实现的复杂度,更简单的Min-Sum算法被提出,在工程实践中得到广泛使用。对于需要高速率的无线和有线网络,需要超高译码速度的译码器;Min-Sum译码算法的译码器不能全并行实现,因此译码速度不能进一步的提高。为了解决这个问题,基于概率计算的方法被应用到了LDPC码的译码中。概率计算的方法把实际的概率数值表征成‘0’,‘1’伯努利比特序列,这样基于概率计算的LDPC码译码器处理和传递的都是1比特的数据,且可以使用简单的逻辑门电路实现相关计算;因此可以全并行实现,从而大幅度提高译码的吞吐率。在现有基于概率计算的LDPC码译码算法中,都是基于度6的变量节点设计的,其中基于MTFM(Majority-Based Tracking Forecast Memories)的结构消耗资源最少,性能最好;而对大部分变量节点都是度3或者度4的LDPC码存在性能表现不好,且收敛速度较慢。同时,在基于概率计算的LDPC码译码器的前向转换模块中,存在着消耗资源过多的问题。针对这些问题,本文提出了以下方法:(1)在基于概率计算的LDPC码译码器的前向转换模块中,本文提出了基于L2S的前向转换方法。基于L2S的前向转换方法消耗资源很少,彻底解决了前向转换模块消耗资源过多的问题。假设LDPC码的码长为N,前向转换模块的计算部分可以由N个减少为1个,可从而大幅度降低前向转换模块的硬件复杂度。(2)变量节点和前向转换模块中使用了很多的比较器;本文利用概率计算表征方法的特点,采用多路复用器(MUX)电路级联的形式,替代传统的数值比较器实现方式,以减小相关的硬件复杂度。相比已有的概率LDPC译码算法,本文提出的方法可以节省70%的比较器部分资源。(3)本文提出了基于比特翻转的重随机模块的初始化。相比已有的概率LDPC译码算法可以有效的加快28%的译码收敛速度。(4)对于度3和度4的变量节点,本文提出了基于加减计数器和基于可选择边信息的方法的重随机化方法。这两种方法在复杂度和基于MTFM的方法相当的同时,可以加快45%收敛的速度和大于0.15dB的性能提升。最后,本文给出了变量节点结构优化设计的建议。
其他文献
根据空间-时间反演等价于正反粒子变换这一基本对称性,对多粒子体系的定态薛定谔方程作了一个相对论性的修正-方程在质心系的本征值不再简单地等于结合能的负值了,对此方程的可能
社会主义核心价值观是社会主义核心价值体系的内核,是文化软实力的灵魂,是文化软实力建设的重点。在面临价值取向一元论和多元化的辩证关系时,需要通过思想政治理论课这一主
笔者通过国家汉办和英国文化协会的选拔,于2018.9至2019.6在英国公立小学进行了十个月的汉语教学活动,在课堂管理方面遇到了很多挑战。良好的课堂管理是课堂教学有序进行、课堂目标顺利实现的基础和前提,也是促进学生语言学习的重要手段。故本文以同赴英国汉语教师志愿者一学年的教学实践活动为依托,进行英国小学汉语课堂管理研究。本文研究方法以案例分析法、问卷调查法为主,选择8位英国小学汉语教师为研究对象,
股票市场在证券业和金融业中扮演着重要的角色,股票市场是宏观经济也是股民心情的“晴雨表”,任何国家的经济发展都离不开股票市场的发展。有效的股票市场预测,对企业和投资者来说,是其投资成功与否的关键所在,预测越准确,对风险的防范也就越有把握;对国家的经济发展而言,是宏观经济政策制定重要指标,预测越准确,对市场风险调控能力越强,因此对股票市场进行正确分析和预测就显得尤为重要了,但是由于股票市场受到社会、政
本课题对泰山螭霖鱼(Varicorhinus macrolepis)卵巢的解剖学、组织学、组织化学以及性激素水平在年周期中的变化规律进行了研究,另外对泰山螭霖鱼成熟卵子的超微结构进行了电
我国进入到21世纪以来,信息科技快速发展,互联网技术逐渐渗透进各行各业。互联网技术和金融领域的结合出现了互联网理财、众筹融资、P2P网络信贷等互联网金融企业,在互联网金融近乎于0元的服务费用模式下,传统证券行业首当其冲,行业平均佣金率的不断下降对以经纪业务为主要盈利来源的传统证券公司敲响了警钟,如何在互联网金融带来的变革中加速创新发展、顺利完成转型升级成为了各证券公司迫在眉睫需要探索和解决的问题。
许占民教授长期从事中医经典著作<神农本草经>的药物应用研究,颇有造诣,本文主要介绍了许老临床应用甘草的经验,认为其用有补有泻,其性可升可降,且可达表及里,并具甘缓之性.
前列腺增生症是困扰老年男性的一种常见病。高龄(70岁以上)同时伴有尿路或全身多系统病变及功能损害的良性前列腺增生(BPH)临床称为高危BPH,患者由于耐受性较差,手术风险大,以往多采
随着我国市场化程度的加深,企业和社会的联系愈发紧密,因此人们也越来越关注企业是否很好地履行了自身的社会责任。但是,我国的一些企业还是以股东利益至上、以盈利最大化为目标,忽略了社会中其他关联对象的利益,没有意识到足够的履责行为是企业可持续发展的重要动能;而是认为去履行社会责任会消耗企业过多的资源,减少企业的利润与股东的收益,并且拉低财务绩效水平。本文通过文献回顾、理论概述、现状分析及实证研究,以上证
期刊