局部消环论文-周水红,端木春江

局部消环论文-周水红,端木春江

导读:本文包含了局部消环论文开题报告文献综述及选题提纲参考文献,主要关键词:LDPC码,围长,度分布,局部消环

局部消环论文文献综述

周水红,端木春江[1](2011)在《非规则LDPC码的局部消环》一文中研究指出低密度奇偶校验码(LDPC)中,度数低的节点之间的短环相比于度数高的节点之间的短环对于译码性能的影响更大。为了尽可能地减少短环,提出了一种交换节点之间的边的方法:首先最大可能地消去度数低的节点之间的短环,然后在保证度数低的节点之间最小环不变的情况下最大可能地消去整个LDPC码中的短环。对通过该方法与只从整体LDPC码上消去短环构造出LDPC码的仿真结果作出了比较。(本文来源于《计算机时代》期刊2011年03期)

黄志亮[2](2009)在《非规则LDPC码的局部消环技术及其相关技术的研究》一文中研究指出近年来,首先由Gallager发现,后来Sipser、MacKey等人重新发现的低密度奇偶校验(LDPC)码以其接近香农限的性能和相对简单的译码结构而得到信道编码界的广泛关注。短环的存在是导致LDPC码产生错误平层效应的主要原因,本文对消除短环以及其相关问题进行了较为系统的研究。本文主要内容如下:1)详细介绍了一种非常有效地计算边缘函数值的方法。利用函数因式分解图的模式,当函数的因式分解图为树时,通过消息传递算法能非常有效的计算边缘函数的值。本论文指出LDPC码的译码问题可以建模为该模式,并给出了无记忆二进制信道下的译码中的消息传递规则。基于此,指出当一类LDPC码的对应的Tanner图为树时,并不能得到让人满意的译码性能。因此,要得到具有较好性能的LDPC码,必须允许环的存在。2)创新性地提出了局部消环方法。由于非规则码的译码渐进性能超过了规则码,同时非规则码中环对于度数小的节点的影响要大于度数大的节点,所以通过局部优先的准则来保证度数小的节点之间的环最大化是非常有意义的。针对这点,本文基于矩阵乘法和图中路径的对应关系,通过确定交换节点之间的边的方法,创新性地提出了两种实现局部消环的方案。并对局部消环做了以下几个工作:2.1)提出了两种实现局部消环方案的具体算法,并指出实际运行中方案一的可行性大于方案二。2.2)算法简化与复杂度分析,得出算法对于长码也是实际可行的。2.3)给出了一个局部消环的理论极限。仿真结果表明该理论极限不是紧致的,但具有一定的指导意义。2.4)试验仿真。仿真结果表明局部消环相比于整体消环对LDPC码的译码性能有一定增益。(本文来源于《浙江师范大学》期刊2009-06-02)

局部消环论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

近年来,首先由Gallager发现,后来Sipser、MacKey等人重新发现的低密度奇偶校验(LDPC)码以其接近香农限的性能和相对简单的译码结构而得到信道编码界的广泛关注。短环的存在是导致LDPC码产生错误平层效应的主要原因,本文对消除短环以及其相关问题进行了较为系统的研究。本文主要内容如下:1)详细介绍了一种非常有效地计算边缘函数值的方法。利用函数因式分解图的模式,当函数的因式分解图为树时,通过消息传递算法能非常有效的计算边缘函数的值。本论文指出LDPC码的译码问题可以建模为该模式,并给出了无记忆二进制信道下的译码中的消息传递规则。基于此,指出当一类LDPC码的对应的Tanner图为树时,并不能得到让人满意的译码性能。因此,要得到具有较好性能的LDPC码,必须允许环的存在。2)创新性地提出了局部消环方法。由于非规则码的译码渐进性能超过了规则码,同时非规则码中环对于度数小的节点的影响要大于度数大的节点,所以通过局部优先的准则来保证度数小的节点之间的环最大化是非常有意义的。针对这点,本文基于矩阵乘法和图中路径的对应关系,通过确定交换节点之间的边的方法,创新性地提出了两种实现局部消环的方案。并对局部消环做了以下几个工作:2.1)提出了两种实现局部消环方案的具体算法,并指出实际运行中方案一的可行性大于方案二。2.2)算法简化与复杂度分析,得出算法对于长码也是实际可行的。2.3)给出了一个局部消环的理论极限。仿真结果表明该理论极限不是紧致的,但具有一定的指导意义。2.4)试验仿真。仿真结果表明局部消环相比于整体消环对LDPC码的译码性能有一定增益。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

局部消环论文参考文献

[1].周水红,端木春江.非规则LDPC码的局部消环[J].计算机时代.2011

[2].黄志亮.非规则LDPC码的局部消环技术及其相关技术的研究[D].浙江师范大学.2009

标签:;  ;  ;  ;  

局部消环论文-周水红,端木春江
下载Doc文档

猜你喜欢