LDPC码的代数方法构造

发布时间：2017-12-06 23:10

  本文关键词：LDPC码的代数方法构造

  更多相关文章： 有限域 纠错码 LDPC码

【摘要】：纠错编码理论在最近几年在计算机与通信领域有着重要并广泛的应用,其中,差错检测和差错控制是关键技术,用来解决在不可靠的通信信道中的可信数据传播.很多通信信道由于收到噪声影响,因此带来源数据发送到接收者的途中发生错误,而检错技术可以发现错误、纠错技术可以重构去恢复源信息.检测错误和纠正错误的一般思想是在信息段追加一些冗余位,其能够让接收机去检测到传播数据的一致性和恢复被损坏的数据,这种追加冗余位的过程就是纠错编码。纠错码通常分为卷积码和分组码.卷积码是按一位一位的处理信息,它们特别适合硬件实现;分组码(分块码)是基于信息的一段一段的处理,其早期的例子有重复码、汉明码和多维的奇偶校验码,跟着是一些高效率的码,例如Reed Solomon码,它是在当时带宽下的最著名的一类码.低密度校验码(low-density parity-check codes LDPC)具有相对较新的结构,它能够提供几乎是最优的效率。在信息论中,LDPC码是一种线性纠错码,它是由稀疏校验矩阵生成.LDPC码是容量逼近码,即对于一个对称无记忆信道,存在其结构满足容许噪声阈值可以设定非常接近最大理论值(Shannon极限).在数据传播可信度及效率要求愈来愈高的现实下,发现LDPC码的应用正日益扩大。本文主要讨论用代数方法构造LDPC码.介绍LDPC码在有限域以及整数环上的代数构造.进一步,提出了一种建立在置换群的基础上构造正则LDPC码的方法,这种LDPC码称为GP-LDPC码.GP-LDPC码推广了许多先前的代码结构包括基于循环矩阵的准循坏LDPC码[8]-[10].GP-LDPC码的一个优点就是基于阿贝尔群上的GP-LDPC码围长不会超过12.特别的,选取有限域(GF(256))上的加群,利用加群构建一类GP-LDPC码,其模拟仿真结果表明这类码比相应类型的随机LDPC码和迭代信息传递码具有更好的执行功能。本文由四个章节构成:第一章介绍了涉及到的有关代数学基本概念和定理;第二章先介绍了简单的编码理论,然后介绍了LDPC码的构造和编码及译码;第三章,介绍有限域加群及两类多元LDPC码的构造方法。
【学位授予单位】：安庆师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN911.22

【相似文献】

中国期刊全文数据库 前10条

1 贾科军;柯熙政;彭铎;陈海燕;;大气激光通信系统中π-旋转LDPC码的设计与性能分析[J];兰州理工大学学报;2008年04期

2 邹文华;李兵兵;;数字电视地面广播传输系统中LDPC码的研究[J];计算机与信息技术;2007年11期

3 张明玉;梅杓春;;数字电视地面广播标准中准循环LDPC码的编码方法研究[J];有线电视技术;2008年02期

4 李强;陈其先;陈瑾;;流星余迹信道下LDPC码最小距离计算[J];广东通信技术;2008年10期

5 廖明,陈发堂;低差错平底特性的非规则LDPC码的设计[J];信息技术;2004年09期

6 谢伟;;LDPC码编码器实现方法[J];山西电子技术;2009年05期

7 赵明;李亮;;在线可编程准循环LDPC码高速编码器结构[J];清华大学学报(自然科学版);2009年07期

8 智钢;刘荣科;赵岭;;分块选择重传的LDPC码混合自动重传请求协议设计[J];遥测遥控;2008年05期

9 李振松;李学华;杨大成;;基于LDPC码不等保护特性改进的混合重传算法[J];电子技术应用;2007年12期

10 马琦;陈曾平;;可快速编码的非规则LDPC码度分布优化[J];计算机仿真;2010年01期

中国重要会议论文全文数据库 前9条

1 陈曦;周亮;;一种新的信道估计方法及其在LDPC码中的应用[A];2005中国通信集成电路技术与应用研讨会论文集[C];2005年

2 刘洁;黄普明;周诠;;卫星ATM传输系统中一种新的LDPC码的构造[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

3 王鹏;王单;童胜;王新梅;;一种消除小环的正则LDPC码的构造方法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

4 李孟响;戚金清;王兢;李双;;码率可变的LDPC码编码器的设计与实现[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年

5 詹亚锋;殷柳国;陆建华;;LDPC码技术及其在深空探测中的应用[A];中国宇航学会深空探测技术专业委员会第一届学术会议论文集[C];2005年

6 张嘉毅;罗喜伶;黄智刚;;针对部分并行LDPC译码器的优化设计[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

7 陈曦;周亮;;一种新的信道估计方法及其在LDPC码中的应用[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年

8 贺玉成;慕建君;王新梅;;LDPC码的距离特性与不可检错误分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

9 王静怡;李颖;孙岳;;速率兼容网络LDPC码的设计[A];第十七届全国青年通信学术年会论文集[C];2012年

中国博士学位论文全文数据库 前2条

1 张罗鸣;无线宽带传输系统中LDPC码的研究与实现[D];上海交通大学;2009年

2 曹e，

本文编号：1260283