准循环扩展论文-杜瑞燕,周庆平,刘福来,王冬

准循环扩展论文-杜瑞燕,周庆平,刘福来,王冬

导读:本文包含了准循环扩展论文开题报告文献综述及选题提纲参考文献,主要关键词:原模图LDPC码,准循环扩展,短环

准循环扩展论文文献综述

杜瑞燕,周庆平,刘福来,王冬[1](2017)在《基于PEG和PH的原模图LDPC码准循环扩展算法》一文中研究指出作为现代编码理论的重要编码之一,原模图LDPC(Low Density Parity Check,LDPC)码由于具有编码复杂度低、译码速度快、误码性能良好、优化分析过程简单等诸多优点,受到了越来越多的关注。原模图LDPC码的准循环扩展算法,简称为PQCE算法,能够完成原模图扩展并最终得到原模图LDPC码。但已有的PQCE算法存在收敛速度慢或其校验矩阵存在大量短环等问题,为此,本文提出了一种基于PEG(Progressive Edge Growth,PEG)和PH扩展的原模图准循环扩展算法,简称PEG-PH-PQCE算法,该算法首先采用PEG去重边扩展算法进行第一步扩展,进而通过PEG准循环扩展算法获取初始指数矩阵,最后利用登山算法(Hill Climbing,HC)对初始指数矩阵优化得校验矩阵,完成第二步扩展。仿真表明,利用所提算法构造的校验矩阵中短环数量较少,收敛速度有显着提高。(本文来源于《2017第二届数学与计算机科学国际研讨会论文集》期刊2017-07-25)

王冬[2](2014)在《原模图LDPC码的准循环扩展算法研究》一文中研究指出低密度奇偶校验(Low Density Parity Check, LDPC)码性能逼近香农容限并具有较低的译码复杂度,为此受到越来越多的关注。在此基础上,美国喷气推进(Jet Propulsion Laboratory, JPT)实验室提出了原模图LDPC码,此种编码技术因具有编译码复杂度低和误码性能良好等特点,而成为一类重要的LDPC码,并已成为卫星数字电视传输标准(Digital Video Broadcasting-Satellite 2 DVB-S2) 以及 CCSDS (Consultative Committee for Space Data Systems, CCSDS)深空通信等通信标准中的信道编码方案。众所周知原模图准循环扩展算法(简称为PQCE算法)不仅影响构造原模图LDPC码的误码性能,而且还决定着原模图LDPC码的编译码器的硬件实现复杂度,但PQCE算法中仍有许多问题有待于研究,所以研究PQCE算法具有重要意义。本文的主要工作如下:(1)介绍了原模图LDPC码的研究背景、意义和研究现状,然后阐述了其基本理论、编译码方法、以及PEXIT (Protograph EXIT, PEXIT)图。(2)针对利用现有PQCE算法构造的校验矩阵中存在大量短环和较慢收敛速度问题,提出了PEG-PH-PQCE算法。该算法首先利用PEG (Progressive Edge Growth, PEG)去重边扩展算法获得基矩阵完成原模图的第一步扩展;然后利用PH准循环扩展算法完成第二步扩展,即通过PEG准循环扩展算法得到初始指数矩阵,之后利用登山(HillClimbing, HC)算法优化初始指数矩阵,最终获得性能较好的校验矩阵。仿真实验表明该算法构造的校验矩阵中短环数量少、算法收敛速度快。(3)针对利用现有PQCE算法构造的原模图LDPC码环之间的连通度较低问题,提出了PE-IPEG-PQCE算法。该算法首先通过PEG去重边扩展算法获得初始基矩阵和边交换操作优化初始基矩阵中的环分布,完成原模图的第一步扩展;然后引入ACE和短环数量作为标准扩展树图,给出了PEG准循环扩展算法,利用此算法完成第二步扩展,并能够获得到连通度较高的校验矩阵。仿真实验表明所提算法不仅能够有效地增大环之问的连通度而且能够减少短环数,从而提高了原模图LDPC码的误码性能。(本文来源于《东北大学》期刊2014-06-01)

张嵩,马林华,唐红,李伟[3](2012)在《具有低编码复杂度准循环扩展LDPC码的构造方法》一文中研究指出PEG(Progressive-Edge-Growth)算法是迄今为止构造性能优异的LDPC中短码的一种有效构造方法,然而直接采用该算法构造的LDPC码的编码复杂度正比于码长的平方,这是其实用化过程中的一个瓶颈。针对这一问题,提出一种具有低编码复杂度和低错误平层的准循环扩展LDPC码的构造方法。该算法在PEG算法基础上,先构造出近似下叁角结构的半随机基矩阵,然后再对基矩阵进行扩展,该方法可以在不改变基矩阵的度分布比例情况下,有效消除短环。仿真结果表明,所提出的方法构造的LDPC码比原始的PEG算法构造的随机LDPC码具有更低的错误平层,而且编码复杂度更低,更易于硬件实现。(本文来源于《电光与控制》期刊2012年05期)

李忠亮,夏国江[4](2011)在《原模图LDPC码的准循环扩展和编码算法》一文中研究指出原模图LDPC码性能优异,适合高速编译码,但针对它的扩展和编码算法研究较少.利用矩阵环与多项式环的同构关系,提出了原模图LDPC码准循环扩展和生成矩阵求解的高效算法.仿真结果表明,用所提出的扩展算法得到的原模图LDPC码,在相同的最大变量节点度条件下,性能优于已知的最好无结构非正则码.(本文来源于《空间科学学报》期刊2011年03期)

雷菁,王建辉,唐朝京[5](2008)在《基于PEG算法的准循环扩展LDPC码构造》一文中研究指出推导证明了准循环结构的LDPC码(low-density parity-check code)一致校验矩阵与其对应Tanner图环结构之间的一些重要关系。在此基础上提出了一种基于PEG(progress edge growth)算法的准循环扩展LDPC码构造算法,利用PEG算法产生基矩阵,再对基矩阵进行准循环扩展。该扩展算法可以在不改变基矩阵度分布比例情况下,有效消除基矩阵中的短环。仿真结果表明,在码长相同、码率和度分布近似情况下,新算法得到的码在经典BP和MS译码算法下性能不亚于PEG等方法构造的码。通过对比分析认为,在给定度分布的情况下,优化设计的环结构可明显改善译码性能,此算法利用准循环码环结构交迭较少特点,较好地实现了编码复杂度和译码性能之间的统一。(本文来源于《通信学报》期刊2008年09期)

准循环扩展论文开题报告

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

此处内容要求:

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

写法范例:

低密度奇偶校验(Low Density Parity Check, LDPC)码性能逼近香农容限并具有较低的译码复杂度,为此受到越来越多的关注。在此基础上,美国喷气推进(Jet Propulsion Laboratory, JPT)实验室提出了原模图LDPC码,此种编码技术因具有编译码复杂度低和误码性能良好等特点,而成为一类重要的LDPC码,并已成为卫星数字电视传输标准(Digital Video Broadcasting-Satellite 2 DVB-S2) 以及 CCSDS (Consultative Committee for Space Data Systems, CCSDS)深空通信等通信标准中的信道编码方案。众所周知原模图准循环扩展算法(简称为PQCE算法)不仅影响构造原模图LDPC码的误码性能,而且还决定着原模图LDPC码的编译码器的硬件实现复杂度,但PQCE算法中仍有许多问题有待于研究,所以研究PQCE算法具有重要意义。本文的主要工作如下:(1)介绍了原模图LDPC码的研究背景、意义和研究现状,然后阐述了其基本理论、编译码方法、以及PEXIT (Protograph EXIT, PEXIT)图。(2)针对利用现有PQCE算法构造的校验矩阵中存在大量短环和较慢收敛速度问题,提出了PEG-PH-PQCE算法。该算法首先利用PEG (Progressive Edge Growth, PEG)去重边扩展算法获得基矩阵完成原模图的第一步扩展;然后利用PH准循环扩展算法完成第二步扩展,即通过PEG准循环扩展算法得到初始指数矩阵,之后利用登山(HillClimbing, HC)算法优化初始指数矩阵,最终获得性能较好的校验矩阵。仿真实验表明该算法构造的校验矩阵中短环数量少、算法收敛速度快。(3)针对利用现有PQCE算法构造的原模图LDPC码环之间的连通度较低问题,提出了PE-IPEG-PQCE算法。该算法首先通过PEG去重边扩展算法获得初始基矩阵和边交换操作优化初始基矩阵中的环分布,完成原模图的第一步扩展;然后引入ACE和短环数量作为标准扩展树图,给出了PEG准循环扩展算法,利用此算法完成第二步扩展,并能够获得到连通度较高的校验矩阵。仿真实验表明所提算法不仅能够有效地增大环之问的连通度而且能够减少短环数,从而提高了原模图LDPC码的误码性能。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

准循环扩展论文参考文献

[1].杜瑞燕,周庆平,刘福来,王冬.基于PEG和PH的原模图LDPC码准循环扩展算法[C].2017第二届数学与计算机科学国际研讨会论文集.2017

[2].王冬.原模图LDPC码的准循环扩展算法研究[D].东北大学.2014

[3].张嵩,马林华,唐红,李伟.具有低编码复杂度准循环扩展LDPC码的构造方法[J].电光与控制.2012

[4].李忠亮,夏国江.原模图LDPC码的准循环扩展和编码算法[J].空间科学学报.2011

[5].雷菁,王建辉,唐朝京.基于PEG算法的准循环扩展LDPC码构造[J].通信学报.2008

标签:;  ;  ;  

准循环扩展论文-杜瑞燕,周庆平,刘福来,王冬
下载Doc文档

猜你喜欢