【摘 要】
：
近年来,首先由Gallager发现,后来Sipser、MacKey等人重新发现的低密度奇偶校验(LDPC)码以其接近香农限的性能和相对简单的译码结构而得到信道编码界的广泛关注。短环的存在是
论文部分内容阅读
近年来,首先由Gallager发现,后来Sipser、MacKey等人重新发现的低密度奇偶校验(LDPC)码以其接近香农限的性能和相对简单的译码结构而得到信道编码界的广泛关注。短环的存在是导致LDPC码产生错误平层效应的主要原因,本文对消除短环以及其相关问题进行了较为系统的研究。本文主要内容如下:1)详细介绍了一种非常有效地计算边缘函数值的方法。利用函数因式分解图的模式,当函数的因式分解图为树时,通过消息传递算法能非常有效的计算边缘函数的值。本论文指出LDPC码的译码问题可以建模为该模式,并给出了无记忆二进制信道下的译码中的消息传递规则。基于此,指出当一类LDPC码的对应的Tanner图为树时,并不能得到让人满意的译码性能。因此,要得到具有较好性能的LDPC码,必须允许环的存在。2)创新性地提出了局部消环方法。由于非规则码的译码渐进性能超过了规则码,同时非规则码中环对于度数小的节点的影响要大于度数大的节点,所以通过局部优先的准则来保证度数小的节点之间的环最大化是非常有意义的。针对这点,本文基于矩阵乘法和图中路径的对应关系,通过确定交换节点之间的边的方法,创新性地提出了两种实现局部消环的方案。并对局部消环做了以下几个工作:2.1)提出了两种实现局部消环方案的具体算法,并指出实际运行中方案一的可行性大于方案二。2.2)算法简化与复杂度分析,得出算法对于长码也是实际可行的。2.3)给出了一个局部消环的理论极限。仿真结果表明该理论极限不是紧致的,但具有一定的指导意义。2.4)试验仿真。仿真结果表明局部消环相比于整体消环对LDPC码的译码性能有一定增益。
其他文献
卡内基·梅隆大学软件工程研究(CMU/SEI)受美国国防部委托研发的集成能力成熟度模型(CMMI，Capability Maturity Model Integration)，提供了可以改善软件过程的过程模型。但是CM
相对于宏内核操作系统,微内核操作系统将操作系统的内核进行模块化,各模块之间通过进程间通信互相联系。这种模块化的设计方法带来了很大的灵活性,同时提高了安全性、稳定性
语音合成是当今计算机智能应用领域的研究热点，目前的合成系统在可懂度方面的研究取得了较大突破，语音合成的可懂度效果已经达到了基本可以接受的程度，但在自然度方面还不尽如人
无线传感器网络是由部署在监测区域内大量的微型传感器节点通过无线通讯的方式形成的一个多跳的网络系统。传感器节点通常部署在特定的物理环境中,依靠电池供电,且数据的处理
网格系统被定义为下一代的计算平台,用来解决科学和工程领域的大型问题。网格的最终目标是实现网络虚拟环境上的资源共享和协同工作,消除资源孤岛。资源分配和任务调度是网格
随着人民生活水平的不断提高,生活习惯也在不断发生改变。与此同时,一些疾病的发病率呈上升趋势,尤其是一些肝部疾病。多时期增强肝部CT扫描是当前肝部疾病诊断中的一种实践
随着互联网的普及，电子邮件在人们的工作生活中发挥着越来越重要的作用，随之而来的垃圾邮件问题也日益严重。目前，通过技术手段遏制垃圾邮件的泛滥是效果最显著的方式，但是这些技
近几年来,对等网(P2P)技术得到广泛应用,成为占用Internet流量的主要类型。P2P技术发展迅速,得到了计算机界的广泛关注。如何提高网络中的查询效率,增强网络的容错能力,成为P
目前,国内外信息化建设已经进入以Web应用为基础核心的阶段,Java语言应该算得上是开发Web应用的最佳语言。因此,以Java语言为基础的J2EE企业级应用系统逐渐成为计算机Web应用
随着信息技术的发展,智慧教育和人工智能技术成为广泛关注的热点。传统教育受限于对于教师的依赖,学生离开老师的辅导之后无法提高学习效率,虽然现在的在线辅导系统能在一定