低密度校验码的构造和设计研究

来源 :电子科技大学 | 被引量 : 4次 | 上传用户:chenyanzhao12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
纠错码能帮助通信系统在噪声信道中实现低功耗、可靠的信息传输。作为一类知名的纠错码,低密度校验LDPC(Low-Density Parity-Check)码有逼近香农限的能力、简单并行的译码算法及广阔的应用前景。它的设计和构造已经成为了当今信道编码领域的研究热点。虽然随机构造的LDPC长码的性能比同等长度的结构化LDPC码更接近香侬限,但其编码复杂度很大。与其相反,结构化LDPC码在编码方面更有优势,尤其是准循环LDPC码,它可用简单的移位寄存器来实现线性复杂度的编码。另外,由于短长度的小环会阻碍迭代译码过程收敛、降低LDPC码的译码性能,所以在码的构造过程中还应尽量避免引入小环。因此,为了让LDPC码能够在实践应用中成为可行,构造性能优异、高度结构化、无小环的LDPC码就变得尤为重要。本论文对LDPC码的构造及其编译码方案设计等问题作了创新性和探索性研究。主要内容为:1)针对短长度不规则LDPC码在给定长度和度数分布情况下,码集中各码字性能差异较大的问题,提出一种基于树图的搜索法,通过搜寻该码集中有较大平均最小环长的码,从而找出该码集中性能突出的LDPC码。2)针对LDPC码存在编码复杂、译码器存储单元占用量大的问题,构造一类低复杂度、高码率、无长为4环的准循环LDPC码。利用单位矩阵的循环移位阵作校验矩阵的基本单元,且保证其校验矩阵是近似下三角的。通过本文提出的一种高效递推编码方法,它的编码复杂度与码长成线性关系。3)提出一类基于图形理论的无小环高度结构化的低密度校验码构造方法。该方法通过设计一个有3类特殊路径的连接图,来保证由此连接图映射而得的校验矩阵对应的Tanner图无小环。此方法可构造最小环长分别为8和12的,列重为3的准循环LDPC码,它也可构造列重为2,最小环长分别为16和24的结构化LDPC码。新构造的码不但可用一组简单的循环移位寄存器来实现编码,而且它们的准循环结构还能有效减小校验矩阵占用的存储空间,降低译码器复杂度。4)分析和研究基于LDPC码的编译码方案。提出VSPC-LDPC码的设计方法,相应的译码算法,编译码实现电路和误码性能理论分析。另外,还提出一种低密度校验码的结构保护方案,在不改变原LDPC码校验矩阵结构的情况下,通过抑制部分噪声图样对译码性能带来的巨大损害,来提高译码的性能,加快译码的收敛速度。
其他文献
文章以常州轨道交通装备制造企业应届入职毕业生为研究对象,利用非线性函数拟合,考察其用工效率、薪资水平与社招人员之间的差异。同时,统计分析该行业应届生半年离职率与2年
邓小平理论是建设中国特色社会主义的指导思想。邓小平教育思想是邓小平理论的重要组成部分,是中国教育事业改革发展的指导思想。邓小平教育思想对于今天深化我国教育事业的
人的需要是马克思主义理论体系中一个时常被忽视的概念,然而在历史唯物主义的理论体系中,需要对于探究人的生存与发展的状况,人的解放与自由全面发展的进程却有着无法取代的
唯物史观是马克思主义最伟大的科学发现之一,同时也是马克思主义最重要的组成部分,恩格斯的历史合力论在马克思主义唯物史观的创立与发展中起着举足轻重的作用。恩格斯的历史
目的:浅谈眼科设备的预防性维护,保障眼科设备发挥其应有的作用,提高眼科专科医院的综合业务能力。方法:介绍基于风险的优先级模型,计算出眼科常见设备的EM值及检查频次。结
LDPC编码在长码条件下具有接近Shannon极限的纠错能力,但是译码较为复杂,因此分析LDPC编码在短码条件下的编译码性能对于扩大LDPC编码的应用范围,降低译码设备的复杂度有着重
多元文化视野下的音乐教育已开始成为音乐教育的潮流和趋势,其理念正在得到更多的认可和重视。但我国的学校音乐教育在贯彻多元化文化视野下的音乐教育理念过程中还存在一些
电解液制取的硫酸铜含酸高,杂质含量超标,采用氧化除杂净化硫酸铜溶液后,进行蒸发浓缩得到硫酸铜产品,试验结果表明:氧化除杂效果较好,杂质去除率均达到97%以上,产品符合YS/T94-2007二
本文首先对从多元变现的IP运营模式到版权衍生下的泛娱乐生态进行了概述,研究泛娱乐产业链下IP衍生产品的设计现状;继而从潮流到生活方式的变迁、泛娱乐视野下的文化突围与主
第41次《中国互联网络发展状况统计报告》显示,截至2017年年底,手机网民规模达7.53亿,这充分说明手机已成为新媒体环境下最重要的移动传播媒介。在移动端中,用户获取新闻信息