双修正归一化最小和LDPC译码算法及其部分并行结构研究

被引量 : 0次 | 上传用户:laoyu2030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在通信系统中,信道中的噪声会使传输的数据产生错误。信道编码技术可以发现和纠正这些错误,使通信系统具有一定的抗干扰和纠错的能力。低密度奇偶校验码(Low Density Parity Check Codes, LDPC codes)在AWGN信道下的性能接近香农极限,是近年来信道编码领域研究的热点。目前虽然LDPC码的理论研究发展迅速,但是在实际应用中,在改进适于硬件实现的译码算法的性能、在译码器的复杂度与吞吐率之间寻求更好的折衷等方面仍然存在许多待解决的问题。本文首先论述了国内外关于LDPC码的研究现状,接下来对LDPC码的译码算法、译码器电路设计中的运算电路、存储方案等关键问题进行了一系列的研究,最后设计并实现了一个WiMAX系统中码长为2304比特的LDPC码译码器。本文的主要贡献如下:1.最小和算法中的校验节点运算是对和积算法的简化近似,因此每次运算都会存在误差,导致译码性能变差。归一化最小和算法从均值的角度对最小和算法的误差进行修正,使最小和算法的BER(Bit Error Rate)性能得到了改进。本文对归一化最小和算法进行了改进,提出了双修正归一化最小和(DualNormalized Min-Sum, DN-MS)算法,该算法在校验节点运算中采用两个归一化修正因子分别对最小值和次小值进行修正。改进的算法在不增加运算复杂度的条件下,获得比归一化最小和算法更好的BER性能。对基于仿真的定点化方法进行了改进,减少了仿真的工作量;2.最小和及其改进算法中核心的运算为校验节点的最小—次小运算,并行的最小—次小运算单元可以在一个时钟周期内计算出一组数据中的最小值与次小值,但一般电路面积比较大。本文设计了两种最小—次小运算方法:第一种方法对极少比较排序法(Minimum-Comparison Sorting, XS)进行改进,称为MXS(Modified Minimum-Comparison Sorting)方法,该方法简化了次小值运算,运算电路具有较小的面积,但是电路延迟比较大;第二种方法为一种新的树形运算(New Tree Structure, NTS)方法,与MXS方法相比,该方法的电路面积有少量增加,但却可以大幅减小运算的延迟,NTS方法可以在运算速度与电路面积之间实现比较好的折衷;3.采用并行运算单元的译码器可以具有比串行运算单元更高的吞吐率,采用分层迭代的译码器迭代收敛速度较快并且占用的存储资源较少。本文将并行运算单元和分层迭代方法相结合,设计了一种新的部分并行译码器结构,与其它部分并行译码器结构相比,该译码器可以在吞吐率和面积之间实现比较好的折衷,并且可以在更大的范围内自由设计译码器的吞吐率。在译码器中重点设计了数据的存储方案和并行DN-MS运算单元。在数据的存储方案设计中主要对数据的存储顺序、读写控制电路进行了设计和优化,使其即具有较大的带宽,又有效的降低了读写控制结构和互联结构的复杂度,同时避免了在读写过程中的冲突。在该译码器结构的基础上,针对校验矩阵具有准下三角阵形式的QC-LDPC码进行了预译码设计,使译码器可以在接收码字的过程中完成第一次迭代中一部分层的译码运算,从而进一步提高了译码器的吞吐率;4.基于以上对译码算法、并行最小—次小运算电路和译码器结构设计的研究,设计并实现了一个WiMAX系统中码长为2304比特的部分并行QC-LDPC码译码器。在进行了FPGA原型机验证后对该译码器进行了逻辑综合。实验结果表明,该译码器在硬件复杂度和译码吞吐率之间实现了比较好的折衷。
其他文献
目的:观察解毒通络法中药组方对中风病先兆证的疗效并初步探讨其作用机理。方法:60例患者随机分为两组,治疗组30例,对照组30例。治疗组给予解毒通络之中药煎剂和常规西药治疗
过渡金属催化的碳氢键活化反应已经成为有机合成领域至关重要的研究课题。在过去的二十年间,过渡金属催化的sp2碳氢键活化反应已经得到了广泛的研究和应用。然而,过渡金属催
为了提高居住周边的生态环境,可以在舒适度较高的环境中工作和学习,最近儿年以来我国许多城市的高校都在兴建人工校园湖,但是因为人工校园湖的汇水面积小,总水量小,水体之间
目的了解荆州市2-5岁儿童的睡眠状况及相关因素。方法采用分层随机抽样的方法抽取荆州市2个城区1540名2-5岁儿童作为研究对象,采用统一问卷的形式对受试儿童家长或看护人员进
综述了制备聚有机硅氧烷改性环氧树脂的4种途径:含羟基或烷氧基的聚硅氧烷与环氧树脂的反应、含氨基的聚硅氧烷与环氧树脂的反应、含硅氢基的聚硅氧烷与环氧树脂的反应、含杂
目的探讨膝关节损伤关节镜术后早期康复护理方法与效果。方法选取我院行关节镜手术的膝关节损伤患者30例,随机分为观察组与对照组,各15例。对照组行常规护理,观察组行早期康
目的:探讨麻疼消颗粒治疗糖尿病周围神经病变的有效性和安全性。方法:选择60例糖尿病周围神经病变属气虚血瘀、寒凝脉络型患者,随机分为两组。治疗组30例,给予麻疼消颗粒治疗
关于破产清算会计的几个基本问题●董淑霞企业破产是市场经济条件下社会资源配置格局进行调整的一种有效机制,也是当前我国优化资本结构、搞活国有企业的一条有效途径。由此而
目的探讨神经功能重建治疗脑卒中后抑郁的疗效。方法汉密尔顿抑郁量表(hamilton depression scale,HAMD)评分≥17分的急性脑卒中患者60例,随机分为治疗组(神经功能重建组)和
目的:研究血清MMP-7在IPF患者中的变化,探讨其在肺纤维化患者发病中的作用。材料与方法:收集11例IPF患者血清为实验组,收集10例健康成人血清为对照组。采用酶联免疫吸附法(ELIS