基于短码的LDPC译码算法改进研究及FPGA实现

来源 :西南大学 | 被引量 : 0次 | 上传用户:darling1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在通信系统中,由于信息在信道上传输会受到干扰,导致比特错误。因此,需要采用有效的技术提高信息在传输时抵御各种干扰的能力。前向纠错码是一种提高通信系统可靠性的有效方法,已经有很多文章对其进行了研究。其中,低密度奇偶校验码(Low-Density Parity-Check,LDPC)是近几年流行的一种信道编码技术,它的性能接近香农极限,已经广泛应用于通信系统中。本文以码长较短的LDPC码为主要研究对象。首先,本文对LDPC码的一些概念和基础知识进行了概括性的描述,包括线性分组码、生成矩阵、校验矩阵、Tanner图等。然后,简单叙述了LDPC码校验矩阵的构造方法,主要是Gallager构造方法、Mackay构造方法、渐进增边(Progressive Edge Growth,PEG)构造方法和准循环构造方法。最后,详细描写了基于高斯消去、基于上三角下三角分解和基于近似下三角的编码方法。在译码方面,首先简要介绍了硬判决译码算法的原理,并详细描写了几种软判决译码算法,包括置信传播译码算法、对数似然比译码算法、最小和译码算法、归一化最小和译码算法、带偏移量的最小和译码算法和标准化置信传播译码算法。其中,置信传播译码算法和对数似然比译码算法性能最好,最小和译码算法性能最差。为了进一步优化译码算法,本文提出了改进的标准化置信传播译码算法。基本原理是对数似然比的大小反应了概率值的大小,概率值不同的信息可靠性也不同。在迭代译码过程中,可靠的消息值不仅能提高译码性能,还可以加速收敛,减少译码时延,因此要加强这个消息对译码的影响。同时,对于不可靠消息,要尽量减小它对迭代译码的影响。所以根据以上性质,改进的标准化置信传播译码算法为消息值设置两个阈值,对于满足不同要求的消息值乘以一个增益因子或者抑制因子。结果表明,改进的标准化置信传播译码算法优于标准化置信传播译码算法,并与对数似然比译码算法的性能几乎相同。本文还在不同的译码算法、码长、迭代次数、校验矩阵和码率下,对LDPC码性能进行了误码率仿真和分析。论文在分析各种译码算法的性能后,重点完成了改进的标准化置信传播译码算法的硬件设计。把译码器分为不同的功能子模块,在QuartusⅡ软件上使用Verilog硬件描述语言(Hardware Description Language,HDL)实现各模块的程序编程,主要包括初始化信息模块、校验节点更新模块、变量节点更新模块、判决模块和控制模块。最后,对最小和译码算法、标准化置信传播算法和本文提出的改进的标准化置信传播算法进行硬件资源分析,并采用PowerPlay Early Power Estimator完成三种译码器的功耗测试。
其他文献
禽蛋在加工和运输过程中容易因碰撞和挤压而产生裂纹,为了保障禽蛋及其制品的安全性,鲜禽蛋和加工禽蛋制品在进入市场或进一步加工前都需要通过裂纹检测环节剔除有裂纹的禽蛋
拉赫玛尼诺夫是俄国伟大的钢琴家、作曲家、指挥家,不光是他的24首前奏曲著名,他也创作了各种音乐体裁,都在那一时期有着显著的地位。在20世纪,他的前奏曲在技术和理论上都给
<正>目前,外汇局对个人外汇业务进行非现场监管的主要工具是个人结售汇系统(以下简称"系统")。在国际金融形势动荡的情况下,跨境资金流动具有较强的不确定性,事实证明,部分投
读后续写模式是由王明初教授(2012)提出的语言输入和语言输出紧密结合的新型写作模式。现在是新高考中重要的题型之一。但是在研究者实习期间发现高中读后续写教学存在一些问
材料缺陷的存在会在一定程度上对裂纹尖端的应力场产生扰动作用。Ⅰ型加载条件下,扰动作用导致裂纹尖端应力场的对称性发生改变,因此裂纹并不会沿着垂直于Ⅰ型加载方向扩展,
本文以天津师范大学汉语国际教育硕士中国传统文化精粹课的具体实践为依据,探讨以中华传统人文精神为教学内容、在中外汉硕合作实践的新型课程形式下汉硕学生的学习情况。第一章绪论介绍汉语国际教育硕士文化课教学日益重要的研究背景,研究综述明确文化教学的层次、展示前人对文化课课程形式的研究成果,另外阐释了本文的研究意义和研究方法。第二章分析学习中华传统人文精神的必要性,其次介绍该课程教材《中华人文精神读本》中具
水彩画写生与水彩画创作相互间具有互为依存、互为引导的关联,水彩画写生属于水彩画创作的一个类别、一个方式。在高校教学中一直注重水彩画写生能力的联系,有利于提升学生在
碍语,是曹氏全璧《红楼梦》最精彩的成分,是批判清皇朝专制主义最深刻、最具有艺术力量的闪光灯。碍语,使这部名著在诞生过程中历尽艰难险阻,直至被腰斩。精华欲掩料应难,就像断臂
VHL (von Hippel-Lindau)疾病是一种罕见的常染色体显性遗传病,其发病率为1/3.6万,平均发病年龄为26.3-30.9岁。VHL作为一个肿瘤抑制子,缺失或者失活将会导致一系列的肿瘤发
2013年至2017年,在涉及未成年人权益保障的案件中,家事案件占比高达94.54%,可见家庭是涉未案件的高发地,未成年人问题的解决极大程度上依赖着家事纠纷的良好处理,进而以家庭