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

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:xin22431
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于稀疏随机二部图的级联型低密度纠删码因其线性时间的编译码算法和可任意逼近删除信道容量限而成为目前最佳编码技术之一。其中二部图度序列的设计是构造低密度纠删码的最关键问题之一。本文着重对级联型低密度纠删码度分布序列的设计方法、阈值和分析性质等理论问题进行了深入的研究,获得了几个关键性的研究成果,主要概括为: 1.系统地阐述了LDPC码基于图模型的译码思想。介绍了标准的RS码类纠删码及其纠删原理,重点介绍了具有线性时间编码和恢复算法的渐近好码—级联型低密度纠删码,分析了这几类纠删码的编译码复杂度; 2.提出了正则低密度纠删码可接受最大损失的两个结论。分析了正则度分布的阈值。从理论上证明了基于(d,2d)-正则度序列的低密度纠删码都不是渐近最优码(d≥3); 3.提出了一种改进型右边正则序列,证明了此序列为渐近拟最优的。同时,对基于几类现有典型度分布序列的级联型低密度纠删码进行了模拟仿真及性能分析; 4.基于著名的不动点原理,证明了低密度纠删码的删除错误恢复算法稳定收敛的一充分条件; 5.在对Heavy-Tail/Poisson序列和右边正则度序列的详细分析的基础上提出了一种新的设计方法。通过引入一个新的单调递减连续函数(即修正的基础函数)提出了度分布的一种一般设计理论,给出了其相应的一般设计方法; 6.对低密度纠删码的度分布序列进行了研究,证明了Heavy-Tail/Poisson序列、右边正则序列和一般的逼近容量度序列的若干分析性质。 7.给出了两类奇数码长线性分组码的扩展码及其对偶码的绝对最小网格图复杂度。由此得出有关本原BCH码的扩展BCH码及其对偶码绝对最小网格图复杂度的若干结论。
其他文献
介绍了国内外输油气管道的三种主要焊接方法,重点分析了国内近几年新建管道不同焊接方法的使用情况,同时对不同焊接方法的选用和管材与焊接材料的选用匹配进行了探讨和研究.
地面气象测报质量分相对质量和绝对质量两方面,准确观测云能天是提高绝对质量的重要组成部分。笔者结合多年的工作实践经验,对集体观测云能天的必要及在其过程中应注意的事项进
为了解决塔里木油田塔北地区金属集油管道腐蚀穿孔问题,采用三种非金属管材替换原金属集油管道,总长度达到10 km以上.介绍了三种非金属管材的性能、特点和在塔里木油田集油系
<正> 在建立共轭体系的π-MO时,往往由于难以确定线性组合系数而使计算受阻,在简单共轭分子的非计算机推求中更是如此。例如,做为碳原子自由价标准的二亚甲基乙烯双基(或称三
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
激光源照射双凹透镜的非定域条纹刘小平(天水师专)作者简介刘小平,女,36岁。1982年毕业于西北师范大学物理系,现为天水师范高等专科学校讲师。中图分类号O484.4关于薄膜的振幅分割双光束干涉,通
本论文以混沌动力学和符号动力学为理论基础,研究利用混沌系统的输出对系统参数非常敏感这一特性,来进行小信号测量和系统参数估计。基本思想是设法构造一个混沌系统,将被测量或
量子密码术是基于量子力学测不准原理和单量子态不可克隆定理发展起来的一种新型保密通信技术,在理论和实验上已被证明是绝对安全、不可破译的。由于其绝对安全性,量子密码术
[摘 要:随着时代的发展,精细化管理这种科学的文化、理念逐渐被大众所接受并广泛运用。精细化管理理念将管理责任变得更具体、更明确,管理环节更加精致。同时,精细化管理涉及面广且直达目标。“精细化”一词由来已久,发展到今天,加之“管理”,可想而知精细化管理对企事业单位的作用、影响极大。将精细化管理与学校教育管理相结合也是时代发展所趋。因为学校教育管理要与时代发展一致、学校教育管理要具有规范性、科学性。在