LDPC码构造及译码技术研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:syhlgs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对LDPC(Low Density Parity Check,低密度奇偶校验)码的码字构造,译码算法以及译码器结构的设计进行了研究,并获得了一定的成果。 在码字构造方面,PEG(Progressive Edge Girth,渐进边增长)算法是一种能够构造出较大环长的码字构造方法,同时能够满足度分布对的要求,因此使用PEG 算法能够构造出性能良好的LDPC 码,但是PEG 算法构造的LDPC 具有太大的随机性,无法进行并行译码。 本文提出了基于PEG 算法的并且可进行并行实现的构造算法——扩展PEG 算法,这种算法的基本思想是使用PEG 算法构造出基矩阵。 在此基础上对基矩阵进行循环移位扩展,即对每个非零元素用循环移位矩阵代替,每个零元素使用零矩阵代替。由于循环移位扩展不会影响LDPC 码的码率以及度分布对,因此使用PEG 构造的基矩阵如果能够满足度分布对的话,那么最终构造的LDPC 码仍然能够满足度分布对的要求。另外如果能够较好地选择循环移位因子的,最终构造的LDPC 码仍然具有较大的环长。另外,扩展PEG 算法在构造多码长码率的LDPC 码方面也很灵活,一般可以通过基矩阵确定码率,码长由基矩阵和第二次扩展共同确定。虽然扩展PEG算法性能略逊于PEG算法,但是具有硬件可实现性,具有较高的应用价值。 在译码算法方面,目前比较常用的算法有BP(BeliefProporgation,置信传播)算法,MS(Minimal Sum,最小和)算法,MMS(Modified Minimal Sum,修正最小和)算法,分层算法等等,文章对这些算法的优缺点进行了比较,并合并了MS 算法和分层算法,得到LMMS(Layered Modified Minimal Sum,分层修正最小和)算法作为之后论述的译码器的译码算法的基础。同时本文基于定点化硬件实现,对LMMS 算法进行了改进,提出了FLMMS(Fix LayeredModified Minimal-Sum,定点分层修正最小和)算法,该算法使用了部分比特节点提前停止迭代的思想,即当比特节点传递给校验节点的信息大于某个特定的数值MSV(Maximum Set Value,最大设定值)的时候,该比特节点将提前停止更新。FLMMS 算法能够在比特节点和校验节点之间传递的定点信息表示范围在(-31,31)之间的时候(即6 比特的定点位宽),仍然能够获得和浮点LMMS 算法相比小于0.2dB的性能损失。非常适合低资源使用的译码器的实现。 在译码器结构方面,本文设计了基于FLMMS 算法的译码器结构,能够对准循环移位的LDPC 码进行高速译码,并能支持多种码长码率LDPC 码的译码。同时本文分析了译码器设计流水冲突的现象,并对流水冲突问题的解决方法进行了深入的探讨,提出了流水等待,译码器的结构优化,乱序译码,减少译码器并行度或者增加分层大小以及合理设计H 矩阵等解决方案,完全解决了该译码器流水冲突的问题,使设计的LDPC 译码器能够高效地进行流水译码。另外,本文也探讨了该译码器结构中的溢出保护机制,使用了FLMMS 算法中的部分比特节点提前终止迭代的方法对比特节点和校验节点的信息进行溢出保护,获得了很好的效果。实现的译码器能够在很少的资源使用(3140 个slice以及23 块Block Ram)的情况下获得>100Mbps的数据处理速度,在需要高速低功耗译以及多码长码率译码器的应用中有着较大的应用价值。 最后,本文对全文做了总结,并指出了今后可以研究的方向,在码字构造方面,可以添加其他的约束如ACE(近似外信息度)等进一步增加LDPC 译码性能,在译码器结构方面,支持RA(重复累积)结构以及更加丰富码长码率的LDPC 码也是今后可以继续研究的方向。
其他文献
IEEE 802.16e系统为使频谱效率最大化,支持频率复用因子为1的组网方式,即所有的小区/扇区采用相同的频段,然而这样的配置将使用户尤其是小区/扇区边缘用户的通信受到严重的同
移动Ad Hoc网络是一种自组织和自管理的网络,具有动态拓扑、多跳路由、分布式网络控制、移动终端功率受限等特点。它不依赖于任何已存在的网络设施,能够通过移动节点间的相互
光学小波变换是光学信息处理与小波理论的结合,同时汇集了光学和小波变换的诸多优点,具有并行性、超高速、大容量的优点,为信息的高速化处理提供了有利的依据。目前光学小波变换
随着Internet数据业务的高速增长、WDM(Wavelength Division Multiplexing)光网络的飞速发展,在网络带宽、可扩展性及新业务的适应性方面对网络的带宽和交换性能提出了越来越
随着当今无线通信技术的迅猛发展,无线频谱短缺日益严重,而固定频带分配是造成这一问题的主要原因。因此,认知无线电(CR)技术应运而生,其可通过对无线环境的感知,识别出未被授权用户
软件无线电和虚拟无线电的概念相继提出后,作为软件无线电关键技术之一的全数字接收,成为通信技术中的热门话题。虚拟无线电工作站具有大的存储量和强大的处理能力,能更加灵
遥操作系统最重要的性能要求之一就是其透明性,即从机器人对主机器人的位置轨迹精确跟踪以及主机器人通过从机器人得到工作环境中力的精确反馈。外界的扰动是降低遥操作系统
无线中继通信技术由于其组网灵活、维护方便、覆盖范围大、有利于提高边缘小区频谱效率等优势己经成为近十年来无线通信技术学术界、工业界广为关注的又一研究热点。认知中继
摘要:随着生产日益复杂化, 向管理要效益已成为企业家们的共识。搞好建筑工程管理及施工质量控制是建设施工企业追求经济效益最大化的重要途径。本文分析了建筑工程管理及施工质量控制存在的问题和影响施工质量的因素,探讨了提高建筑工程管理及施工质量控制的有效策略。  关键词:建筑工程管理施工质量问题影响因素有效策略  中图分类号:TU761文献标识码: A 文章编号:  工程项目施工涉及面广,是一个极其复杂的
期刊
当今,基于HFC网的双向改造,实现HFC网宽带多业务接入技术是通信研究领域的热点之一,各种基于HFC网实现最后一百米接入技术是数不胜数,有传统的CTMS,VLAN,ADSL等,并且新的技术不断出