收藏本站
《西安电子科技大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

低密度纠删码和网格图复杂度的研究

慕建君  
【摘要】: 基于稀疏随机二部图的级联型低密度纠删码因其线性时间的编译码算法和可任意逼近删除信道容量限而成为目前最佳编码技术之一。其中二部图度序列的设计是构造低密度纠删码的最关键问题之一。本文着重对级联型低密度纠删码度分布序列的设计方法、阈值和分析性质等理论问题进行了深入的研究,获得了几个关键性的研究成果,主要概括为: 1.系统地阐述了LDPC码基于图模型的译码思想。介绍了标准的RS码类纠删码及其纠删原理,重点介绍了具有线性时间编码和恢复算法的渐近好码—级联型低密度纠删码,分析了这几类纠删码的编译码复杂度; 2.提出了正则低密度纠删码可接受最大损失的两个结论。分析了正则度分布的阈值。从理论上证明了基于(d,2d)-正则度序列的低密度纠删码都不是渐近最优码(d≥3); 3.提出了一种改进型右边正则序列,证明了此序列为渐近拟最优的。同时,对基于几类现有典型度分布序列的级联型低密度纠删码进行了模拟仿真及性能分析; 4.基于著名的不动点原理,证明了低密度纠删码的删除错误恢复算法稳定收敛的一充分条件; 5.在对Heavy-Tail/Poisson序列和右边正则度序列的详细分析的基础上提出了一种新的设计方法。通过引入一个新的单调递减连续函数(即修正的基础函数)提出了度分布的一种一般设计理论,给出了其相应的一般设计方法; 6.对低密度纠删码的度分布序列进行了研究,证明了Heavy-Tail/Poisson序列、右边正则序列和一般的逼近容量度序列的若干分析性质。 7.给出了两类奇数码长线性分组码的扩展码及其对偶码的绝对最小网格图复杂度。由此得出有关本原BCH码的扩展BCH码及其对偶码绝对最小网格图复杂度的若干结论。
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2002
【分类号】:TN911.22

免费申请
【引证文献】
中国期刊全文数据库 前3条
1 曹震;孙德刚;史林港;唐碧华;谢刚;;单向信道的信息可靠传输机制研究[J];计算机工程与应用;2011年24期
2 林晓峰;孙德刚;史林港;高锦春;;改进的基于纠删码的网络丢包恢复方法[J];计算机工程与应用;2011年26期
3 温明才;刘峰;;基于喷泉码的不等差错保护技术实现[J];计算机技术与发展;2011年04期
中国博士学位论文全文数据库 前3条
1 艾达;视频通信抗分组丢失技术研究[D];西安电子科技大学;2006年
2 刘文明;LDPC码编译码研究及应用[D];华中科技大学;2006年
3 焦晓鹏;低密度校验码的构造及译码性能研究[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前4条
1 邓杰;低状态数TTCM性能分析和FPGA设计[D];西安电子科技大学;2006年
2 王俊;TTCM量化性能及其译码器的FPGA设计[D];西安电子科技大学;2007年
3 何庆涛;准循环低密度校验码译码器的设计与实现[D];西安电子科技大学;2008年
4 王淼;网格编码调制技术的研究及其在OFDM系统中的应用[D];西安电子科技大学;2009年
【参考文献】
中国期刊全文数据库 前4条
1 王新梅,马建峰,马啸;软判决译码研究进展[J];电子学报;1998年07期
2 叶中行,VictorWei;Turbo码的若干新进展[J];电子学报;1998年07期
3 王新梅;软判决译码综述[J];通信学报;1985年03期
4 贺玉成;;格及其编码和译码[J];西安电子科技大学学报;1990年01期
中国博士学位论文全文数据库 前1条
1 白宝明;Turbo码理论及其应用的研究[D];西安电子科技大学;1999年
【共引文献】
中国期刊全文数据库 前10条
1 李薰春;Turbo码及其仿真研究[J];北京广播学院学报(自然科学版);2003年04期
2 于秀兰;Turbo码的基本介绍及其在第三代移动通信系统中的应用[J];重庆邮电学院学报(自然科学版);2000年04期
3 岳殿武,朱彤,徐澄圻;Turbo码在混合自动重复请求通信系统中的应用[J];重庆邮电学院学报(自然科学版);2001年01期
4 冉静,廖艳,郑建宏;Turbo译码算法研究及其性能分析[J];重庆邮电学院学报(自然科学版);2001年03期
5 姚中华,张德民;Turbo码性能分析[J];重庆邮电学院学报(自然科学版);2002年02期
6 崔化超;赵安邦;刘佳蕾;陈阳;陈凯;;TCM在Pattern时延差编码通信体制中的应用[J];吉林大学学报(信息科学版);2011年02期
7 杨云志,黄顺吉,王建国;自适应量化编码的研究[J];电讯技术;2001年01期
8 杨云志,黄顺吉,王建国;采用高速DSP实现BAQ算法的应用研究[J];电讯技术;2002年03期
9 董海青,田红心,褚振勇,易克初;纠错码在M元扩频通信系统中的应用[J];电讯技术;2004年03期
10 陈云龙,张遐龄;非均匀量化的软判决Viterbi译码[J];东莞理工学院学报;1996年01期
中国重要会议论文全文数据库 前3条
1 杜江;喻建平;谢维信;徐来;;信息隐藏的理论容量测度研究[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
2 谭明新;徐根深;;非等保护能力turbo码[A];中国电子学会第七届学术年会论文集[C];2001年
3 孙韶辉;王新梅;;Gallager码的新进展[A];中国电子学会第七届学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 卢冀;基于网络编码的多媒体传输技术研究[D];西安电子科技大学;2011年
2 许可;Turbo解码与Turbo均衡关键技术研究[D];国防科学技术大学;2011年
3 李晖;级连码译码研究[D];西安电子科技大学;1998年
4 李宝;一类代数几何码的译码[D];西安电子科技大学;1998年
5 马鸿飞;低速率高保真音频编码算法研究[D];西安电子科技大学;1998年
6 骆亚娟;BCM码编译码算法的研究[D];西安电子科技大学;1999年
7 刘胜利;密码学中信息理论安全的研究[D];西安电子科技大学;1999年
8 白宝明;Turbo码理论及其应用的研究[D];西安电子科技大学;1999年
9 马啸;RS码和Turbo码的研究[D];西安电子科技大学;1999年
10 陈军;软判决译码的研究[D];西安电子科技大学;1999年
中国硕士学位论文全文数据库 前10条
1 陈红娟;基于Turbo码实现BMP图像的信息隐藏研究[D];郑州大学;2010年
2 续晓光;FFH系统中的级联码关键技术研究[D];电子科技大学;2011年
3 侯伟;双向中继网络中Turbo码的外信息转移图辅助设计[D];西安电子科技大学;2011年
4 张婷;适用于瑞利信道的Turbo译码—网络编码联合设计研究[D];西安电子科技大学;2011年
5 韩晶晶;深空通信软件仿真平台的设计与实现[D];西安电子科技大学;2011年
6 郭海峰;长波通信链路特性及干扰研究[D];西安电子科技大学;2011年
7 崔雪;Turbo乘积码在编码协作系统中的应用研究[D];西安电子科技大学;2011年
8 刘莹;基于Turbo码的发射机协作的设计[D];西安电子科技大学;2011年
9 王琛;基于矩阵扩展的准循环LDPC码构造算法研究[D];西安电子科技大学;2010年
10 王燕娜;低错误平层LDPC码构造研究[D];西安电子科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 薛金银;焦秉立;;一种改进的OFDM自适应比特及功率分配算法[J];北京大学学报(自然科学版);2006年01期
2 彭强,邓云,诸昌钤;基于率失真优化的快速帧内更新算法[J];电子科技大学学报;2004年03期
3 陈佳锐;唐碧华;刘元安;;OFDM系统中自适应比特分配算法的研究[J];电子科技;2007年06期
4 翁南钐,蔡德钧;视频对象分割与两种面向对象的视频编码器[J];电子学报;2000年10期
5 宋彬,常义林,马林华,艾达;基于H.263中PEI域的视频抗误码方法研究[J];电子学报;2002年08期
6 慕建君;焦晓鹏;曹训志;;数字喷泉码及其应用的研究进展与展望[J];电子学报;2009年07期
7 韩雁,石教英;Viterbi译码器VLSI设计中幸存路径存储管理的新方法[J];电子学报;1996年02期
8 慕建君,路成业,王新梅;关于纠删码的研究与进展[J];电子与信息学报;2002年09期
9 王匡,姚庆栋;数字HDTV地面广播传输方法 第七讲 格状编码调制的维特比译码算法[J];广播与电视技术;1996年01期
10 孙磊;卷积码编码器和Viterbi译码器的FPGA实现[J];信息技术;2003年10期
中国博士学位论文全文数据库 前3条
1 白宝明;Turbo码理论及其应用的研究[D];西安电子科技大学;1999年
2 孙蓉;删除信道与流星突发信道中的信道编码研究[D];西安电子科技大学;2008年
3 朱宏杰;喷泉码编译码技术与应用研究[D];清华大学;2009年
中国硕士学位论文全文数据库 前1条
1 邓杰;低状态数TTCM性能分析和FPGA设计[D];西安电子科技大学;2006年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 徐小卡;基于OFDM的浅海高速水声通信关键技术研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 徐芬;LDPC码固定比特位删除译码算法研究及在大容量光通信中的应用[D];电子科技大学;2011年
2 温明才;Raptor码在视频通信中的应用研究[D];南京邮电大学;2011年
3 凡霞;Turbo码网格编码调制的仿真研究[D];西南交通大学;2011年
4 陈俊杰;RS乘积码及其FPGA实现[D];中国舰船研究院;2011年
5 王阳;基于LDPC码的分布式信源编码研究[D];华中科技大学;2011年
6 刘沛;AVS运动估计算法及可靠性传输算法研究[D];哈尔滨工程大学;2011年
7 王俊;TTCM量化性能及其译码器的FPGA设计[D];西安电子科技大学;2007年
8 郑晶晶;QC-LDPC高速译码器的实现[D];西安电子科技大学;2010年
9 颜丹丹;千兆速率同轴电缆接入编码调制技术研究[D];电子科技大学;2012年
10 窦戈;基于CMMB标准的LDPC码译码研究与实现[D];南京航空航天大学;2012年
【二级参考文献】
中国期刊全文数据库 前9条
1 范平志,陈志,靳蕃;分组码的一种高效软判决译码算法[J];电子学报;1990年04期
2 王新梅,马建峰,马啸;软判决译码研究进展[J];电子学报;1998年07期
3 吴伟陵;通向信道编码定理的Turbo码及其性能分析[J];电子学报;1998年07期
4 叶中行,VictorWei;Turbo码的若干新进展[J];电子学报;1998年07期
5 周世东,梅顺良,姚彦;并行级联卷积码的最新进展[J];电子学报;1998年07期
6 李晖,王育民;一种Golay码的快速译码算法[J];电子学报;1995年04期
7 张豫伟,王新梅;QAM调制下的多进制Turbo码[J];中国科学E辑:技术科学;1996年06期
8 王新梅;软判决译码综述[J];通信学报;1985年03期
9 白宝明,马啸,刘丰,王新梅;三维Turbo码的设计与性能分析[J];西安电子科技大学学报;1998年05期
【相似文献】
中国期刊全文数据库 前10条
1 慕建君,王鹏,王新梅;正则低密度纠删码的分析[J];西安电子科技大学学报;2003年04期
2 慕建君,路成业,王新梅;关于纠删码的研究与进展[J];电子与信息学报;2002年09期
3 何润润;;基于纠删码的数据冗余策略研究[J];机电技术;2010年05期
4 彭波,韦岗;一种基于卷积码的网络丢包恢复新方法[J];通信学报;2002年03期
5 慕建君,王新梅;低密度纠删码度分布序列的若干分析性质[J];计算机学报;2003年01期
6 姜泽雄;谢军;孙程;;基于XOR纠删码的性能分析[J];中国集成电路;2009年09期
7 孙程;谢军;;一种基于纠删码的分布式存储容灾的设计与实现[J];中国集成电路;2009年10期
8 张灯灿;林春深;万晋;李学来;;用于GPRS无线传输的抗分组丢失算法[J];计算机工程;2009年21期
9 周游;刘鹏;杨盛祥;薛志强;文艾;;基于私有云的数据冗余技术研究[J];电脑知识与技术;2011年01期
10 贺堃;;一种可靠多播认证方案及其C语言实现[J];信息安全与通信保密;2007年06期
中国重要会议论文全文数据库 前10条
1 郭春梅;毕学尧;;纠删码的研究与展望[A];第二届中国科学院博士后学术年会暨高新技术前沿与发展学术会议程序册[C];2010年
2 彭成;王树鹏;贾志凯;;基于纠删码的数据消冗存储系统可靠性增强研究[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
3 林政浩;崔逸龙;;MDI基低密度聚氨酯软泡[A];中国聚氨酯工业协会第十次年会论文集[C];2000年
4 罗香玉;李传佑;汪芸;;纠删码容错组的布局策略研究[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
5 焦超;周天彤;李祥学;李建华;;面向灾备的高性能可信存储系统设计[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
6 张明;;一种低密度炸药配方及性能研究[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
7 李安源;王立平;李骥;;脑内单发低密度病变的CT诊断分析[A];第十二届全国临床医学影像学术会议、第四届东北三省放射学术会议论文汇编[C];2002年
8 丰兰秀;陈本宝;;卵巢颗粒细胞瘤的CT表现与病理对照分析[A];2008年浙江省放射学年会论文汇编[C];2008年
9 范志庚;;低密度开孔Kelvin泡沫大变形数值模拟[A];中国工程物理研究院科技年报(2008年版)[C];2009年
10 丁红军;龚莹岚;邢克礼;;基于MATLAB的低密度基因芯片图像处理[A];天津市生物医学工程学会2006年学术年会论文摘要集[C];2006年
中国重要报纸全文数据库 前10条
1 王金法 通讯员 夏同民;低密度氮气泡沫流体技术海上显威[N];中国石油报;2004年
2 记者 郄建荣;严控低密度高档住宅土地供应[N];法制日报;2006年
3 泊头市齐桥镇陈庄 陈飞;养鸡 降低密度好处多[N];河北科技报;2007年
4 曲红娟;润枫水尚牵手打造[N];北京商报;2007年
5 记者 董沛;用地政策与产业政策联动机制已建立[N];工人日报;2006年
6 中国城市规划学会居住区规划学术委员会主任 刘德涵;迎接低密度住宅的春天[N];中国房地产报;2003年
7 小宝;住宅走出“个性”桎梏[N];中国房地产报;2004年
8 深圳记者 刘晓云;深圳住宅转向低密度[N];中国房地产报;2004年
9 中国楼市记者 侯勇;建筑师呼吁放下低密度包袱[N];中国建设报;2003年
10 徐挺立;低密度提出8大研发体系[N];中国房地产报;2003年
中国博士学位论文全文数据库 前10条
1 慕建君;低密度纠删码和网格图复杂度的研究[D];西安电子科技大学;2002年
2 艾达;视频通信抗分组丢失技术研究[D];西安电子科技大学;2006年
3 孙蓉;删除信道与流星突发信道中的信道编码研究[D];西安电子科技大学;2008年
4 李旭;系统级数据保护技术研究[D];华中科技大学;2008年
5 李明强;磁盘阵列的纠删码技术研究[D];清华大学;2011年
6 刘卫平;网络存储中的数据容错与容灾技术研究[D];西北工业大学;2006年
7 田敬;对等存储系统中的数据可用性与安全性研究[D];北京大学;2007年
8 薛莉;LOX-1介导Ox-LDL致动脉粥样硬化机制研究及阿托伐他汀对其过程的抑制作用[D];浙江大学;2004年
9 徐梓辉;降糖舒心方防治糖尿病合并冠心病的临床与实验研究[D];湖南中医学院;2002年
10 姚磊;HCMV感染血管内皮细胞和平滑肌细胞的生物学效应研究[D];第三军医大学;2004年
中国硕士学位论文全文数据库 前10条
1 周之恒;用于容灾系统的纠删码技术研究[D];上海交通大学;2010年
2 陈宝纯;基于纠删码与HDFS的云文件系统[D];吉林大学;2012年
3 杨明;基于LDPC码的分布式容灾系统及其性能研究[D];哈尔滨工程大学;2012年
4 李勇智;白血病血脂变化与低密度脂蛋白—阿霉素复合物的制备及作用研究[D];青岛大学;2004年
5 王成文;复杂井固井低密度水泥浆体系研究[D];西南石油学院;2004年
6 赵衡宇;高层低密度住区环境设计研究[D];浙江大学;2007年
7 周松;面向数据密集型超级计算的基于纠删码的容错存储技术研究[D];国防科学技术大学;2010年
8 王士喜;无线传感器网络路由协议与编码的研究[D];西安电子科技大学;2008年
9 孙程;基于纠删码的分布式存储系统的设计与实现[D];电子科技大学;2010年
10 李万锋;RAID系统中纠删码研究[D];西安电子科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026