检索结果-内蒙古大学图书馆

江苏电器 2007年第B12期 32-33,42页

作者：张培苏州大学电子信息学院苏州市职业大学江苏苏州215011

低密度奇偶校验码(LDPC)是一种具有稀疏校验矩阵的线性分组纠错码,它具有逼近香农限的性能,其译码采用迭代译码算法。提出了利用现场可编程门阵列FPGA技术实现数字信号处理可以很好地解决并行性、可配置性和速度问题。给出了一种基于LDP... 详细信息

低密度奇偶校验码(LDPC)是一种具有稀疏校验矩阵的线性分组纠错码,它具有逼近香农限的性能,其译码采用迭代译码算法。提出了利用现场可编程门阵列FPGA技术实现数字信号处理可以很好地解决并行性、可配置性和速度问题。给出了一种基于LDPC译码器的FPGA硬件实现方案,其算法的关键是变量节点和校验节点间的信息传递。

关键词：低密度奇偶校验码现场可编程门阵列迭代译码置信传播算法变量节点校验节点

来源：评论

学校读者我要写书评

暂无评论

LDPC码在STiMi技术中的应用

LDPC码在STiMi技术中的应用

引用

第七届全国互联网与音视频广播发展研讨会

作者：叶亚娟严明王文杰中国传媒大学广芯数字系统集成研究所

本文简要介绍了LDPC码的基本原理和它的编解码算法及其应用前景.作为我国自主知识产权的STiMi技术的亮点之一,LDPC码是目前最接近香农限的非常好码,在编译码复杂度较低的情况下其纠错能力具有接近并有可能超越Turbo码,在长码条件下有可... 详细信息

本文简要介绍了LDPC码的基本原理和它的编解码算法及其应用前景.作为我国自主知识产权的STiMi技术的亮点之一,LDPC码是目前最接近香农限的非常好码,在编译码复杂度较低的情况下其纠错能力具有接近并有可能超越Turbo码,在长码条件下有可接受的译码复杂度.LDPC码的诸多优点也使之成为当前信道编码理论研究的一个热点.

关键词：移动多媒体广播 STiMi LDPC码置信传播算法

来源：评论

学校读者我要写书评

暂无评论

基于置信传播算法的低密度校验码量化译码设计

引用

计算机学报 2003年第8期26卷 934-939页

作者：贺玉成慕建君王新梅西安电子科技大学综合业务网国家重点实验室西安710071

介绍了二元输入连续输出无记忆AWGN信道下低密度校验 (LDPC)码的置信传播译码算法及其密度进化特性 .根据密度进化规律 ,分析了不同消息空间中的量化译码问题 .得出结论如下 :对于概率和概率差消息 ,只有高阶均匀量化才能获得满意的译... 详细信息

介绍了二元输入连续输出无记忆AWGN信道下低密度校验 (LDPC)码的置信传播译码算法及其密度进化特性 .根据密度进化规律 ,分析了不同消息空间中的量化译码问题 .得出结论如下 :对于概率和概率差消息 ,只有高阶均匀量化才能获得满意的译码性能 ;似然比消息的适当对数量化可等价于对数似然比消息的均匀量化 ;对数似然比消息易于实现相对信道输入± 1的无偏对称量化 ,并有效利用消息的统计特性 .由非均匀量化在大消息区域分配的量化电平可以有效地促进算法收敛 .仿真结果表明。

关键词：人工智能置信传播算法低密度校验码量化译码设计概率推理算法

来源：评论

学校读者我要写书评

暂无评论

基于VLC和LDPC的联合信源信道译码

引用

计算机工程 2006年第10期32卷 215-217页

作者：张彦昕孙军王粤王嘉上海交通大学图像通信与信息处理研究所上海200030

提出了一种基于VLC和LDPC的联合信源信道译码算法。在迭代过程中,利用VLC信源序列中的冗余信息校正LDPC译码的迭代软信息,增强LDPC译码器的纠错性能,并加速LDPC译码迭代收敛。BSC信道的仿真结果证实了该联合信源信道解码算法性能优越。

关键词：信源信道联合解码 VLC MAP译码 LDPC 置信传播算法 BSC信道

来源：评论

学校读者我要写书评

暂无评论

LDPC码的低复杂度译码算法研究

引用

计算机科学 2006年第7期33卷 16-19页

作者：邓勇强朱光喜刘文明华中科技大学电子与信息工程系

本文在对LDPC码的译码算法分析的基础上,针对校验矩阵中含有的环对译码算法的影响,提出了一种基于置信传播算法基础上的低复杂度译码算法。该算法通过及时切断消息在环上的重传回路,可消除因校验矩阵中的环回传原始信息对译码造成的影响... 详细信息

本文在对LDPC码的译码算法分析的基础上,针对校验矩阵中含有的环对译码算法的影响,提出了一种基于置信传播算法基础上的低复杂度译码算法。该算法通过及时切断消息在环上的重传回路,可消除因校验矩阵中的环回传原始信息对译码造成的影响,保证优质的原始信息能尽可能地传播到其能传播的节点,从而提升了LDPC码的译码性能。仿真实验表明,该算法具有低于传统算法的复杂度,在低信噪比的信道中可以获得相当于传统算法的性能,在良好的信道条件下可以取得比传统算法更优异的性能。

关键词：低密度校验码置信传播算法环因子图迭代译码

来源：评论

学校读者我要写书评

暂无评论

基于因子图的低密度校验码关键技术研究

基于因子图的低密度校验码关键技术研究

引用

作者：邓勇强华中科技大学

学位级别：博士

随着对宽带、高速通信业务需求的不断增加和通信技术的不断进步,作为一种提高信息传输的可靠性和有效性的重要手段的前向纠错码技术近年来获得了快速的发展,同时作为通信理论的重要组成部分,更有效可靠的纠错码技术的理论研究与应用正... 详细信息

随着对宽带、高速通信业务需求的不断增加和通信技术的不断进步,作为一种提高信息传输的可靠性和有效性的重要手段的前向纠错码技术近年来获得了快速的发展,同时作为通信理论的重要组成部分,更有效可靠的纠错码技术的理论研究与应用正在越来越受到人们的关注与重视。本文正是在国家高技术研究发展计划(863计划)“数字音视频编码、传输、测试与应用示范”(No.2002AA119010)的子课题“基于无线环境的联合信源信道系统框架研究”、国家自然科学基金重大项目“未来移动通信系统基础理论与技术研究(No.60496315)”等研究项目的资助下,对近年来在纠错码领域表现抢眼的低密度校验码(Low-Density Parity-Check Codes,LDPC)的若干关键技术展开了研究。 LDPC最早是在1962年由Robert ***提出的,它是一类可以用稀疏校验矩阵或因子图进行描述的线性分组码,具有接近Shannon限的良好性能和因子图等有效的分析工具,因而近年来成为纠错码领域的研究热点。因子图最早是由Tanner提出的,它是表征校验节点与变量节点关系的二部图。因子图与校验矩阵一一对应,当校验矩阵的某位置为“1”时,在因子图上分别对应校验矩阵的行和列的校验节点与变量节点之间就有一条边相连。本文正是利用因子图这个工具,对LDPC码的编码、译码和密度进化这几个方面的关键技术进行了研究。在进行后续研究前,本文首先全面的介绍了LDPC码起源、发展和当前的研究与应用情况,给出了它的因子图表示和校验约束编码结构,并基于因子图推导了译码后验概率的表达式;介绍了规则码、非规则码和基于GF(q)域的LDPC码的编码结构,对不同编码结构下LDPC的性能进行了讨论,结果表明,非规则码性能优于规则码,在GF(q)域的LDPC码性能要好于二元LDPC码,域值越高性能越好。为了获得不含短环的LDPC码的编码算法,对因子图进行了具体的分析,探讨了因子图中环对码性能影响的成因,利用图论工具和构造辅助的校验点结构图邻接矩阵的方法,分析了因子图中形成环校验节点之间的关系,获得了一些有用的定理和性质,并在这些定理和性质的基础上提出了一种新的构造算法。新的构造算法能够有效的避免短环的出现,文章给出了无4-环、6-环和8-环的LDPC码的具体构造算法,在仿真实验中显示了比随机生成算法更好的性能。本文提出的构造算法并不限定于规则码或是非规则码,可根据设定的列重序列生成符合要求的规则码或是非规则码,因而具有更好的通用性。在LDPC码的译码算法研究方面,为了获得置信传播迭代译码算法的高性能,需要能减少因子图中环对它的影响,因此,在本文译码算法的研究部分分析了因子图中存在的环对置信传播译码算法的影响,给出了一种优化的译码算法。该算法在译码中通过动态检测信息的传递路径,适时的切断通过因子图上的环传回的消息,能够在一定程度上消除因子图中环对置信传播译码算法的影响,使原始信息在不受到经环传回的重复信息的污染下传播到尽可能多的节点。在仿真实验中,我们对比了本文算法与传统算法,分析了两种算法的计算复杂度与性能,结果表明,该算法在中短码长的情况下表现出比传统算法更好的性能,在信道状况较差时,在不降低性能的情况下,本文算法具有更小的计算复杂度。在LDPC码密度进化理论分析方面,由于现有的密度进化理论是建立在基于无环因子图假设的基础上的,没有考虑因子图上存在的环以及环对迭代译码消息进化的影响。因此,本文通过讨论,获得了一般LDPC码因子图上环存在的概率表述,在这个概率表述基础上,对离散密度进化和连续密度进化在AWGN信道上的表现分别进行了分析。在离散密度进化分析中,使用了Gallager最早提出的硬判决译码算法,获得了迭代译码中误码率的进化,得到在一定初始误码率的条件下,译码误码率的收敛情况。仿真实验结果显示,有环因子图下,其离散密度进化分析获得译码阈值低于无环因子图的情况。在连续密度进化中,使用基于对数似然比量度上的概率测度进行分析,获得了消息密度进化的计算表达式。连续密度进化的计算量非常大,可采用高斯逼近进行近似计算。

关键词：低密度校验码因子图环迭代译码置信传播算法密度进化高斯逼近

来源：评论

学校读者我要写书评

暂无评论

低密度奇偶校验码译码算法及应用研究

低密度奇偶校验码译码算法及应用研究

引用

作者：姜明东南大学

学位级别：博士

随着Turbo码的发明和迭代译码技术实现条件的成熟，低密度奇偶校验(LDPC)码这类基于稀疏图形定义的纠错码也重新被发现并逐渐成为编解码领域研究的热点。由于LDPC码构造方法灵活多变，同时具有多种可以高速并行实现的迭代译码算法，许... 详细信息

随着Turbo码的发明和迭代译码技术实现条件的成熟，低密度奇偶校验(LDPC)码这类基于稀疏图形定义的纠错码也重新被发现并逐渐成为编解码领域研究的热点。由于LDPC码构造方法灵活多变，同时具有多种可以高速并行实现的迭代译码算法，许多通信和存储系统已经或计划将LDPC码作为其核心纠错码方案。\n LDPC码的标准软判决译码算法称为和积算法或置信传播(BP)算法，是一种基于信息传播机制的迭代译码算法。在实际应用中，由于码块长度的限制导致校验矩阵存在短圈，LDPC码在标准BP算法下的性能与最大似然译码性能相比还存在一定的差距。由于短圈对BP算法性能的影响，不同的退火机制被应用于BP算法的改进，我们提出一种适用于有限几何域构造的LDPC码的BP算法改进。标准的BP算法迭代机制称为流水机制，迭代过程中节点间的信息传递像流水般不间断的进行，对迭代机制的改进也可以改善BP算法的收敛性能。针对目前实际应用的LDPC码结构，我们提出一种校验节点和变量节点之间同步并行的迭代机制，在不增加硬件实现复杂度和译码延时的条件下，加快译码收敛速度，改善译码性能。\n 最小和算法是BP算法的一种有效的简化算法，原本复杂的校验节点计算被简化成求最小值的运算。由于最小值近似与标准的结果之间存在较大误差，有条件修正和无条件修正两种修正方案被用于最小和算法的改进，修正因子的优化分别通过对单个校验式的近似或密度演变算法来确定。我们结合上述两种修正方案的优点，提出～种自适应修正方法。对于中等以上长度的LDPC码，新修正方案有效地提高了译码性能，缩小了最小和算法和标准BP算法之间的件能差距。\n 比特翻转算法是LDPC码所特有的一种硬判决译码算法，它具有计算复杂度低，硬件实现简单，可快速并行译码等优势。加权比特翻转算法在比特翻转迭代译码的结构中引入部分来自信道的接收信息，作为比特翻转判据的权重因子，提高了硬判决算法的纠错能力。目前已有不少方案对加权比特翻转算法的加权因子或算法结构进行修正，在适当增加译码复杂度的条件下改善译码性能。我们综合考虑LDPC码校验式可靠度信息和置信传播机制，对加权比特翻转算法做出修正，提出两种实用的改进算法，使得基于比特翻转的算法性能进一步逼近软判决迭代译码算法。\n BP算法和其他译码方案相结合，可以有效地克服短圈的影响，提高中短长度LDPC码的纠错能力。迭代排序统计译码算法将BP算法输出的软信息和排序统计译码算法相结合，改善了LDPC码的译码性能。但由于排序统计译码算法复杂度接近码长的三次方，较多的排序统计译码处理会给BP迭代算法带来比较长的译码时延。利用迭代过程中的累积对数似然比信息，我们提出一种改进的低复杂度迭代排序统计译码算法。在此基础上，排序统计译码算法可以和BP算法并行处理，在BP算法译码结束的同时给出排序统计译码算法的译码结果，在不增加译码延时的条件下提高译码性能。由于LDPC码具有较强的自检错能力，结合LDPC码编码的混合自动重传请求机制得到了广泛的关注和研究。针对递增冗余或数据打孔这些不同的重传机制，如何设计LDPC码的校验矩阵是提高系统吞吐量的关键问题。我们对数据打孔方式下的LDPC码的校验矩阵做了相应的优化。在不增加编译码复杂度的条件下，新的校验矩阵结合混合自动重传请求协议明显提高了数据通过率。

关键词：低密度奇偶校验码置信传播算法最小和算法比特翻转算法排序统计译码

来源：评论

学校读者我要写书评

暂无评论

LDPC码译码算法研究及其在B3G系统中的应用

LDPC码译码算法研究及其在B3G系统中的应用

引用

作者：刘文焘电子科技大学

学位级别：硕士

由于无线数据和多媒体业务的需求，下一代移动通信系统最大的特征就是要实现高速率的数据传输，如何保证数据通信的可靠性也就显得非常重要，以信道编译码为核心内容的前向差错控制一直是通信理论中的热点课题。\n 低密度奇偶校验码(... 详细信息

由于无线数据和多媒体业务的需求，下一代移动通信系统最大的特征就是要实现高速率的数据传输，如何保证数据通信的可靠性也就显得非常重要，以信道编译码为核心内容的前向差错控制一直是通信理论中的热点课题。\n 低密度奇偶校验码(LDPC)码是由Gallager在1962年首先提出的一种纠错码，在沉寂了多年之后，最近又重新成为通信技术研究的热点。LDPC码是一种具有稀疏校验矩阵的线性分组码，研究结果表明，采用迭代的概率译码算法，LDPC码可以达到接近香农极限的性能。本论文主要对LDPC码的译码算法和译码器的硬件实现方案进行了较深入的研究。\n 第一章介绍了通信系统、信道编码理论的基础知识、纠错码的发展状况，LDPC码的提出及其发展，第二章介绍了我校设计的TDDBeyond3G系统模型，包括系统的设计要求、指标及系统的基本参数。在此基础上第三章研究了LDPC码在Beyond3G系统中的应用方案，研究了码字设计，编码方案和译码方案，并且通过大量的仿真数据证明了LDPC码可以使得此系统获得优良的性能。\n 第四章对LDPC码译码算法进行了深入研究，给出了基于置信传播的几种译码算法的原理和步骤，围绕着BP算法的简化与译码性能下降的矛盾，研究了每一种译码算法的复杂度分析，并相应地给出了每一种译码算法的仿真性能曲线，综合考虑译码性能和译码复杂度两个方面，从而得出了适合硬件实现的算法：Bp-Based和NormalizedBp-Based算法，后者在基本不增加译码复杂度的情况下，对译码性能有较大的提高。\n 第五章对Bp-Based和NormalizedBp-Based算法进行了定点仿真，对LDPC译码器的关键参数、硬件实现中的定点量化与字长精度问题进行了深入的研究，给出了对译码器硬件实现具有参考意义的研究结果。\n 第六章提出了BP算法一种简化的线性拟合算法，采用此算法后可在不影响性能的情况下，既能降低复杂度，又能使硬件实现变得更加容易。\n 最后是本文的结论部分及下一步所需做的工作。

关键词：前向差错控制低密度极性校验码置信传播算法密度进化后三代移动通信系统信道编码纠错码

来源：评论

学校读者我要写书评

暂无评论

低密度奇偶校验码及其在无线衰落信道中的性能研究

低密度奇偶校验码及其在无线衰落信道中的性能研究

引用

作者：逄浩辰吉林大学

学位级别：硕士

低密度奇偶校验码(LDPC码)是一种基于稀疏校验矩阵的线性分组纠错码,在利用迭代译码时具有逼近香农限的性能。最近研究表明,被优化的LDPC码在采用置信传播译码算法时,性能优于Turbo码,离香农极限可以只距0.0045dB。本文对LDPC码的译码... 详细信息

低密度奇偶校验码(LDPC码)是一种基于稀疏校验矩阵的线性分组纠错码,在利用迭代译码时具有逼近香农限的性能。最近研究表明,被优化的LDPC码在采用置信传播译码算法时,性能优于Turbo码,离香农极限可以只距0.0045dB。本文对LDPC码的译码算法进行了深入研究,并对其在衰落信道中的性能进行了分析讨论。主要内容如下: 1.对LDPC码的译码算法进行了全面讨论,对其主要译码算法—置信传播(BP)算法以及目前流行的几种简化译码算法进行了系统性的研究和比较,给出相应译码性能指标。对迭代译码中的消息密度进化进行了分析推导,讨论了置信传播算法下信道参数的门限效应。 2.在现有的对数似然比域BP算法研究基础上对译码算法提出改进和简化。对LLR-BP算法校验节点更新运算中包含的双曲正切函数进行限幅修正,提高消息节点之间传递的LLR信息的可信度和准确性。双曲正切运算在实际的工程应用中实现比较困难,从降低译码计算复杂度、提高译码性能的角度出发,运用线性拟合方法分别对基于Tanh法则和基于Gallager方案的LLR-BP算法中校验节点更新运算进行简化处理,提出了改进的译码算法,通过理论分析和计算机仿真证明了改进算法相对于标准LLR-BP在性能和复杂度方面的优越性。采用改进算法后,既能使译码性能得到改善,又简化了译码过程和复杂度,易于硬件实现。 3.对LDPC码在衰落信道中的译码性能进行了分析研究。给出了相应的衰落信道模型,提出了LDPC码在衰落信道中改进的置信传播算法,证明并推导了译码算法在衰落信道中的对称性和稳定性,得到相应的性能仿真结果并进行了系统性的分析。研究结果表明,LDPC码具有良好的抵御衰落干扰的特性。最后对莱斯衰落信道的香农信道容量限进行了尝试性的讨论和推导,得到较为满意的结果。

关键词：低密度奇偶校验码 LDPC 迭代译码置信传播算法衰落信道密度进化

来源：评论

学校读者我要写书评

暂无评论

DVB-S2标准中低密度校验码的应用研究

DVB-S2标准中低密度校验码的应用研究

引用

作者：赵健哈尔滨工业大学

学位级别：硕士

DVB-S2是第二代卫星数字视频广播标准,由DVB(Digital Video Broadcasting)项目组于2003年发布。与DVB-S标准相比,能够在合理的接收机复杂度下得到更好的性能和更大的灵活性。其性能如此优异的一个重要原因是采用了当今纠错编码技术发展... 详细信息

DVB-S2是第二代卫星数字视频广播标准,由DVB(Digital Video Broadcasting)项目组于2003年发布。与DVB-S标准相比,能够在合理的接收机复杂度下得到更好的性能和更大的灵活性。其性能如此优异的一个重要原因是采用了当今纠错编码技术发展的最新成果——低密度校验(LDPC,Low-Density Parity-Check)码。 LDPC码由Gallager于1960年首次提出,只是限于当时的技术发展水平难于实现而未能引起足够重视,直到上世纪九十年代中期,Mackay, Luby等人重新发现LDPC码与Turbo码一样也是一种能够逼近香农限的非常好码,从而使LDPC码成为新的研究热点。本文以DVB-S2标准中LDPC码的应用为研究背景,首先介绍了信道编码技术的发展及LDPC码的研究现状,然后详细阐述了LDPC码通用编码方法和置信传播译码算法基本原理。针对LDPC码通用编码算法的复杂度与码长的平方成正比的问题,重点研究了LDPC码的快速编码方法,总结出了使LDPC码能够达到线性编码的途径。接着,本文介绍了DVB-S2标准中LDPC码的特点及编码方法,给出了通过仿真得到的非规则校验矩阵,针对编码器设计中遇到的一些问题提出了改进方法。阐述了对数域置信传播算法的几种表达形式,针对其校验节点更新运算中包含双曲正切运算,难于实际应用的问题,将几种减小复杂度的译码算法应用于译码中。最后,给出了一种确定简化译码算法中修正因子的新方法,仿真证明简化译码算法在运算复杂度大幅下降的情况下性能与标准译码算法相近。目前LDPC码的研究重点已经从理论转向实用,因而本文的研究对LDPC码的应用和DVB-S2标准的推广具有一定的实际意义。

关键词：第二代卫星数字视频广播标准低密度校验码置信传播算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：