大围长准循环LDPC码构造方法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:Wangjun33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
准循环低密度奇偶校验码(Quasi-Cyclic Low-Density Parity-Check Codes, QC-LDPC)作为LDPC码的一个子类,它不仅同样具有逼近香农极限的纠错性能,而且由于校验矩阵的准循环结构,需要更少的存储空间,以及可引入累加寄存器,降低编码复杂度等原因,使它较随机生成的LDPC码具有更高的实用价值。本文介绍了LDPC码的编译码基本原理,并结合QC-LDPC码的自身准循环结构,引入了适合其应用的快速编码方式。对于影响LDPC码纠错性能的主要因素,包括码长、码率、最小距离以及围长(girth),文中也给予了全面的分析。最终将构造性能优异的QC-LDPC码问题,集中到构造具有大围长的码上来。本文研究的主要内容为设计快速、灵活且性能优异的QC-LDPC码构造方案,成果大致分为两个部分:一方面,基于置换矩阵随机构造QC-LDPC码。当循环置换矩阵维数较小时,文中提出了一类环搜索修正算法,大大提高了一次性构造不含短环结构的QC-LDPC码的成功率;当循环置换矩阵维数较大时,本文利用了一种行间关系算法来取代环搜索算法,在节省构造时间的同时,达到破除短环的目的。仿真结果表明,采用本文方法构造的大围长QC-LDPC码性能接近甚至超过随机方式生成的LDPC码。另一方面,本文使用代数结构成功的构造出具有大围长的QC-LDPC码。文中采用的基于循环群理论,利用矢量位置关系,构造的基本QC-LDPC码已达到消除4环的目的,采取适当的比特删除方式,进一步提高了围长,最后提出了一类短分量结构,利用它结合中国剩余定理恢复码长,不但不会带来围长的降低,而且根据参数的不同选取,可以灵活控制码率。利用代数结构构造的码围长可以达到10,并且仿真性能与随机方式构造的LDPC码性能相近。
其他文献
对于英语的学习,大家公认为学习单词是一件极其繁冗、乏味的事情。很多同学就是因为不想背单词或记不住单词而失去了学习英语的兴趣。在多年的教学实践过程中,我找到了一些方
在彩电大战、空调大战不断升级的同时,国内市场的饮用水大战也在如水如荼地进行。资料显示,去年我国瓶装水的产量约为1000万吨,而销量却仅在600万吨左右,这种明显供大于求的市场
川菜,以辣为名,无论是谁,中国人或对中国略有了解的外国人一提到四川菜,都会先吸口凉气,然后再咽一口口水,再说“辣”和“好吃”。是的,“辣”几乎成了四川菜的代名词,但这的确是冤枉
在英语教学中,教师是教学的组织者,是学生进行有效学习的引导者和评估者,教师只有在教学中不断更新教学观念,探索创新教学方法,大胆实践,深入了解和尊重学生,因材施教,才能充
期刊
期刊
随着现代通信网和计算机网业务的大量增加,数据量迅速增长尤其是视频类业务的开展以及智能手机的应用,使人们对网络容量的需求日益增加,对带宽的要求也越来越高。为了满足这
我虽然有几年总编辑岗位的工作经历,但深知对出版工作的理解不及前辈总编辑的十之一二,加之近些年图书出版工作、出版格局、出版技术、传播方式、赢利手段等等与出版相关的方
词汇教学包括教授词汇的读音规则、构词法等,既要掌握它们的词义及词类,又要掌握习惯用语和固定搭配。这就要求教师应科学地、系统地把单词教给学生,从而使他们更好地掌握单
近年来,随着云计算、多方保密计算的发展,相关技术涉及的安全问题也日益凸显。为了使用户的数据安全、隐私保护得到保证,要求云计算数据处理者不能享有获取数据内容的权利。