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

作者：王学超中山大学

学位级别：硕士

在信源编码系统中，图像、视频数据传输是多媒体业务的重要组成部分，数据量庞大。无线信道的带宽资源十分有限，必须对数据进行压缩才能提高传输的效率。\n 本文根据低密度奇偶校验码(LDPC，Low-Density Parity-Check Codes)的自身... 详细信息

在信源编码系统中，图像、视频数据传输是多媒体业务的重要组成部分，数据量庞大。无线信道的带宽资源十分有限，必须对数据进行压缩才能提高传输的效率。\n 本文根据低密度奇偶校验码(LDPC，Low-Density Parity-Check Codes)的自身特性及其优势，提出了两种设计方案，方案Ⅰ根据信源信道分离编码理论，对稀疏信源首先进行无失真信源压缩编码，去除冗余，再进行较低码率的信道编码，增加相对较多的冗余；方案Ⅱ仅对稀疏信源进行较高码率的信道编码，但两种方案之间存在约束关系，即稀疏信源的分组长相等，经信道编码后的码字长也相等。用仿真的方法在加性高斯白噪声(AWGN,Additive White Gaussian Noise Channel)信道下和BPSK调制时分析它们的传输性能。仿真结果表明方案Ⅰ的FER性能比方案Ⅱ有0.2～1 dB的提高。\n 方案Ⅰ：稀疏信源→理想信源压缩→信道编码(可变码率LDPC码)→AWGN信道→信道译码(BP译码算法)→误帧率(FER)。\n 方案Ⅱ：稀疏信源→信道编码(可变码率LDPC码)→AWGN信道→信道译码(BP译码算法)→误帧率(FER)。\n 信道编码采用可变码率的Kite码，它是一类新的LDPC码，属于系统编码。Kite码的显著特性是编码速率“在线”可调。该类码的编码速率灵活可变，比较适合本文所提方案要求很多组码率的情况。LDPC码是以校验矩阵为特征的，构造LDPC码，实质就是构造它的稀疏校验矩阵，常用的编码方法是把校验矩阵系统化得到生成矩阵。Kite码的校验矩阵由两部分组成，左边的子矩阵随机生成，受一个整数序列(即参数p)控制，这个参数是决定码字性能优劣的关键。右边的子矩阵结构固定。\n 用译码性能仿真的方法来筛选参数p是比较繁琐的，因为优化的过程就是根据码参数预先设计一系列p，这也就确定了码字，再从中选取使码字性能较好的p。而把密度进化应用到分析码字性能优劣的过程中，不经过译码性能仿真就可以初步判定码字的好坏，方便快捷，为筛选Kite码的控制参数p提供了便利。但是EXIT(Extrinsic Information Transfer Chart)图是一种比密度进化更有效的分析迭代译码收敛性的工具，然而，本文没有涉及。\n 本文的译码选用置信传播(BP,Belief Propagation)算法，是迭代译码。每次迭代包括两步：校验节点消息的处理和变量节点消息的处理。在一次迭代中，所有校验节点从与其相邻的变量节点接收信息，处理后，再传回相邻的变量节点。然后，所有的变量节点进行同样的过程，且变量节点收集所有的置信消息进行判决。Tanner图可以直观地表示迭代译码的消息传递模式。用信息论的理论分析两种方案的约束关系，可以选取任意码率的码来进行仿真比较。本文设计出11组数据，并从中选取4组码进行译码性能仿真，结果表明方案Ⅰ的性能更优，与理论分析吻合。

关键词： LDPC码密度进化稀疏信源信道编译码 Kite码置信传播算法

来源：评论

学校读者我要写书评

暂无评论

一种新的浅海水声通信LDPC码优化译码算法

引用

军事通信技术 2010年第4期31卷 30-34页

作者：赵晓群陈晓青顾杰方腾龙同济大学电子与信息工程学院

针对浅海水声信道的长时延、强多途特性以及中短长LDPC码BP译码算法在迭代过程中因出现振荡现象而严重影响译码算法的性能,提出了一种新的优化BP译码算法。新的优化BP译码算法将节点所在最小环长和变量节点信息相结合作为判决标准,并借... 详细信息

针对浅海水声信道的长时延、强多途特性以及中短长LDPC码BP译码算法在迭代过程中因出现振荡现象而严重影响译码算法的性能,提出了一种新的优化BP译码算法。新的优化BP译码算法将节点所在最小环长和变量节点信息相结合作为判决标准,并借鉴"纠删"译码算法的思想,通过对震荡值进行修正来减弱和抑制中短长LDPC码在译码迭代过程中出现的震荡现象。仿真结果表明:在浅海水声信道中,采用优化的BP译码算法能获得比文中其他BP译码算法更好的译码性能。

关键词：低密度校验码浅海水声信道置信传播算法震荡

来源：评论

学校读者我要写书评

暂无评论

基于可靠性更新的低复杂度BP译码算法

引用

电子与信息学报 2009年第10期31卷 2421-2426页

作者：陈昕门爱东北京邮电大学电信工程学院北京100876

基于部分符号更新策略的BP(Belief Propagation)译码算法减少了LDPC(Low-Density Parity-Check)码的译码运算量,提高了译码效率。然而在其译码过程中,由于变量节点可靠性判决准确率不高,而且可靠性被误判的错误节点无法在后继的译码中... 详细信息

基于部分符号更新策略的BP(Belief Propagation)译码算法减少了LDPC(Low-Density Parity-Check)码的译码运算量,提高了译码效率。然而在其译码过程中,由于变量节点可靠性判决准确率不高,而且可靠性被误判的错误节点无法在后继的译码中得到修正,译码性能大大降低。该文提出一种改进的节点可靠性判决准则,提高迭代过程中对变量节点可靠性判断的准确率;同时,在每次迭代结束后,重新衡量所有变量节点的可靠性,以此来消除可靠性误判对译码性能的影响。仿真结果表明,改进的算法不仅使传统BP译码的复杂度降低,而且提高了BP算法的译码性能。

关键词：低密度奇偶校验码置信传播算法可靠性准则低复杂度译码

来源：评论

学校读者我要写书评

暂无评论

LDPC码迭代译码算法的研究

LDPC码迭代译码算法的研究

引用

作者：孙冰西安电子科技大学

学位级别：硕士

低密度奇偶校验(LDPC)码是一类可以提供逼近香农容量限的线性分组码,具有较好的误码性能和较低的错误平层等诸多优点,码长较长时,甚至可以提供超过Turbo码的误码性能。由于Turbo码的发明以及LDPC码的重新发现,迭代译码这种技术受到了越... 详细信息

低密度奇偶校验(LDPC)码是一类可以提供逼近香农容量限的线性分组码,具有较好的误码性能和较低的错误平层等诸多优点,码长较长时,甚至可以提供超过Turbo码的误码性能。由于Turbo码的发明以及LDPC码的重新发现,迭代译码这种技术受到了越来越多的关注。对于LDPC码而言,尽管优化的译码器可以提供很好的误码性能,但是由于其编译码算法的复杂度较高,在一定程度上限制了它在下一代数字通信和存储系统的大规模应用。本文在回顾了信道编码的基本知识和发展历史之后,详尽地介绍了LDPC码的定义及其图模型表达,并且分析了现有的LDPC码的构造方法。接下来,本文详细阐述了比特翻转(BF)类译码以及置信传播(BP)类译码这两大类不同的译码算法前者可以实现非常低的译码复杂度,而后者可以达到最优化的误码性能。具体介绍了包括比特翻转(BF),加权比特翻转(WBF),改善的加权比特翻转(IWBF),经典和积算法,对数域的和积算法等若干种当前比较被广泛接受的译码算法并给出了我们的仿真实验结果。最后,本文介绍了MIWBF、RRWBF、MMS、FMS和OMS等较新的译码算法,然后在前人的基础上,提出了PIWBF、FBF和LMMS等改进的LDPC迭代译码算法,并且通过仿真实验说明了这些算法在实际译码应用中可以带来优点。

关键词：低密度奇偶校验码迭代译码比特翻转算法置信传播算法

来源：评论

学校读者我要写书评

暂无评论

用于多址接入信道的LDPC码的优化设计

用于多址接入信道的LDPC码的优化设计

引用

作者：章翔北京邮电大学

学位级别：硕士

多址接入信道是信息论研究的重点之一,移动通信系统的上行链路是多址接入信道的典型代表。Ahlswede,Cover和Wyner等人先后研究了多址接入信道的容量域问题,但是并没有提供接近容量域的接入方式。多址接入信道的容量主要受到用户间干扰... 详细信息

多址接入信道是信息论研究的重点之一,移动通信系统的上行链路是多址接入信道的典型代表。Ahlswede,Cover和Wyner等人先后研究了多址接入信道的容量域问题,但是并没有提供接近容量域的接入方式。多址接入信道的容量主要受到用户间干扰的限制。频分多址(FDMA)技术,时分多址技术(TDMA)和码分多址技术(CDMA)等多址接入技术都是对抗用户间干扰的方法。对于TDMA和FDMA,他们通过在不同用户间采用正交的波形来对抗用户间干扰。但是信息论上已经得出结论通过波形分割方式区分用户能够达到比完全正交分割的频分多址(FDMA)或时分多址(TDMA)更大的容量域。LiPing等提出了一种叫做交织分多址(IDMA)的新型波形分割多址接入方式,并设计了低复杂度的多用户检测算法:ESE算法,为多址接入方式设计提供了新思路。 LDPC码在上世纪90年代被重新发现,它是一种在单用户AWGN信道下能够接近信道容量的编码方式。同时,LDPC码还具有性能的门限性。也即,当信道的噪声水平低于某一门限值时,随着码字的长度的增加,其误码率性能能够任意接近于0。Richardson和Urbanke设计了一种密度进化(density evolution)算法去计算某一度序列下的一组LDPC码的噪声门限,但是这种算法具有较大的复杂度。而基于AWGN信道的高斯特性,Chung,Richardson和Urbanke提出了一种高斯近似的密度进化算法,这种算法在大大减少计算噪声门限复杂度的同时,对计算精度只有很小的影响。但是仿真结果表明,当我们将在单用户信道下具有良好性能的LDPC码用于多址接入信道时,其性能将严重恶化。而且上面提到的门限值计算方法也不再适用。因此,本文着重于解决多址接入信道下的LDPC码优化设计问题。在本文中,将以3GPPLTP中某个LDPC码提案为例,首先实现在单用户信道下LDPC码编译码算法并进行性能仿真。然后实现高斯近似密度进化算法,计算所实现的LDPC码的噪声门限值并与性能仿真结果进行比较。结合差分进化算法,在单用户情况下,对LDPC码进行优化设计,并用计算机仿真验证优化设计结果。接着,我们将把LDPC码的优化设计方法推广到多址接入系统中的一种特殊情况——IDMA系统中,对用于IDMA系统的LDPC码进行优化设计,并对这种系统的检测算法做出了一定的改进。最后,本文将把LDPC码的优化设计方法推广到一般的多址信道情况。虽然Palanki等优化设计了用于二进制相加信道的LDPC码,但是他们认为对于两用户高斯多址接入信道来说,只能靠速率分割或时间分割的方式来达到容量域中的点。Amraoui等采用密度进化算法针对两用户高斯多址接入信道进行了优化设计,给出了度分布,但是他们并没有给出仿真结果。本文中研究的是等功率条件下多用户LDPC联合译码及码的优化设计问题,用户数不再限于两用户,基于因子图设计各个节点的消息更新算法,针对该消息传递过程设计高斯近似的密度进化算法,并在此基础上对非规则LDPC码的度序列进行优化。我们把这种通过不同用户采用不同LDPC码校验矩阵作为唯一特征进行多用户通信的系统称为:LDPCMA(LDPC Multiple Access)系统。

关键词：低密度校验码置信传播算法密度进化多址接入信道

来源：评论

学校读者我要写书评

暂无评论

基于IEEE802.16e的LDPC码编解码技术研究与实现

基于IEEE802.16e的LDPC码编解码技术研究与实现

引用

作者：范琨西安电子科技大学

学位级别：硕士

信道编码技术是未来宽带无线通信系统中关键技术之一,而低密度奇偶校验码(LDPC)由于具有逼近香农限的性能,成为信道编码研究领域的一个热点。在简单回顾了信道编码的发展背景及LDPC码的理论基础后,本文主要对LDPC码的编译码技术进行了... 详细信息

信道编码技术是未来宽带无线通信系统中关键技术之一,而低密度奇偶校验码(LDPC)由于具有逼近香农限的性能,成为信道编码研究领域的一个热点。在简单回顾了信道编码的发展背景及LDPC码的理论基础后,本文主要对LDPC码的编译码技术进行了深入研究。根据IEEE802.16e标准中LDPC码的设计方案,本文深入研究了两种快速编码算法,并在QuartusⅡ平台下采用基于分块矩阵的R-U编码算法设计和实现了标准中规定的一种码长为2304,码率为1/2的LDPC码编码器模块。通过理论分析和FPGA验证结果,用事实证明了在IEEE802.16e标准中的LDPC码,通过合理的构造H矩阵,降低了编码的复杂度,真正的实现了线性编码。针对归一化最小和译码算法在输入的最小值与其它值相差非常大的情况下,归一化后的校验节点更新值反而远离置信传播译码算法的实际更新值,从而导致译码性能下降的问题。本文提出一种通过判断最小值与次小值的关系来修正归一化因子的改进算法,并和原来的归一化最小和(NMS)算法进行了比较。仿真结果表明:本文提出的改进算法在继承归一化最小和算法易于硬件实现优点的基础上,仅用较小的算法复杂度增加,可使算法性能得到进一步提高,更加逼近置信传播(BP)算法的性能。最后,根据改进算法提出了支持IEEE802.16e标准的LDPC码译码器结构,并对译码器的关键参数和主要模块进行了设计。

关键词：低密度奇偶校验码 R-U编码算法置信传播算法归一化最小和算法

来源：评论

学校读者我要写书评

暂无评论

LDPC译码中的消息传递算法和置信传播算法等效性的证明

引用

应用科学学报 2005年第2期23卷 218-220页

作者：杜鹏毕光国东南大学移动通信国家重点实验室江苏南京210096

给出了LDPC译码中三种算法:硬判决算法、消息传递算法以及置信传播算法的详细步骤,证明了消息传递算法和置信传播算法的等效性,得出了消息传递算法是置信传播算法对数域的实现方法.

关键词：置信传播算法消息传递 LDPC 等效性证明译码硬判决对数域

来源：评论

学校读者我要写书评

暂无评论

一种改进的BP量子LDPC译码算法

一种改进的BP量子LDPC译码算法

引用

2009年通信理论与信号处理学术年会

作者：段灿朱修利南京邮电大学通信与与信息工程学院江苏南京 210003

稳定子码是目前量子纠错编码技术应用最普遍的技术,CSS量子码最常用置信传播算法(BP算法)译码.由于量子LDPC码固有的简并问题,当稳定子码中的稳定子生成元具有对称性时,常规BP译码无法译码,本文研究了稳定子码产生简并问题的根本原因,... 详细信息

稳定子码是目前量子纠错编码技术应用最普遍的技术,CSS量子码最常用置信传播算法(BP算法)译码.由于量子LDPC码固有的简并问题,当稳定子码中的稳定子生成元具有对称性时,常规BP译码无法译码,本文研究了稳定子码产生简并问题的根本原因,并提出了两种解决该问题的有效方法,即冻结法和随机扰乱法,打破BP算法中置信的对称性使其成功译码,通过数值计算和常规BP译码算法的性能进行比较,验证了改进BP译码算法的可行性以及优越性.

关键词：量子信息低密度奇偶校验码译码技术置信传播算法

来源：评论

学校读者我要写书评

暂无评论

基于置信传播译码的DRA码设计

引用

电子与信息学报 2008年第7期30卷 1644-1647页

作者：史治平张忠培朱南电子科技大学通信抗干扰技术国家级重点实验室成都610054

该文通过重复器、组合器、交织器的联合优化,设计了一种没有小环的双重复累积码(DRA码);基于EXIT图优化设计了该码的度分布。研究结果显示,这类DRA码的度分布灵活;当采用置信传播译码时,错误平层低。

关键词： LDPC码置信传播算法重复累积码 ARA码

来源：评论

学校读者我要写书评

暂无评论

基于置信传播的优化译码算法研究

引用

电子与信息学报 2007年第3期29卷 657-660页

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：