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

作者：孙涛江西理工大学

学位级别：硕士

LDPC (Low Density Parity Check Codes)码,又叫低密度奇偶校验码,是一种可以由校验矩阵直接确定的编码方式,该码的码长一般较长,但是却仍能保持较高的译码性能。由于它的这一优点,LDPC码被越来越多的人所研究。本文也是在此背景下,设... 详细信息

LDPC (Low Density Parity Check Codes)码,又叫低密度奇偶校验码,是一种可以由校验矩阵直接确定的编码方式,该码的码长一般较长,但是却仍能保持较高的译码性能。由于它的这一优点,LDPC码被越来越多的人所研究。本文也是在此背景下,设计实现了符合DVB-S2(Digital Video Broadcasting-Satellite2)标准的LDPC译码器。分析了LDPC码常用的的几种构造方法,研究了LDPC码的常用的几种编码算法,并对各种算法的性能进行了对比。针对DVB-S2标准,深入研究了该标准下的LDPC码的编码算法,为接下来LDPC码译码器的设计奠定理论基础。针对LDPC译码器的设计,深入分析了BP算法及LLR BP算法的译码过程,针对LLR BP算法的复杂度较高的缺点,对该算法中的节点信息处理规则作了化简操作,得到了实现复杂度大幅降低的最小和译码算法。对于最小和译码算法降低复杂度带来的性能损失,采用归一化因子,对算法进行性能补偿,得到了改进的最小和译码算法。从仿真结果可以看出,该算法几乎能达到与BP算法相近似的性能。根据DVB-S2标准下的LDPC码具有并行度为360的特点,在进行译码器的结构设计时,选择了并行度为360的部分并行结构。根据改进的最小和算法的译码过程,详细设计了译码器的各个模块的结构。根据算法中的节点信息处理规则,在设计变量节点和校验节点的信息存储模块时,分别采用了双端口RAM和单端口RAM。最终设计了一种符合DVB-S2标准的LDPC译码器。针对译码器的硬件实现,在FPGA平台上对所设计的DVB-S2标准下的译码器进行了综合实现。为了验证译码器能够正确进行译码,在Modelsim环境下对译码器进行了仿真验证,最终证明,本文设计的译码器能够实现正确译码,且符合DVB-S2标准的要求。因为LDPC码在信道编码领域已经得到了人们的重视,各种针对LDPC码的研究也已相继展开,文中提出的LDPC码译码器的部分并行结构以及采用的改进的最小和译码算法,对LDPC码译码器的研究也有一定的参考价值。

关键词：置信传播算法 DVB-S2标准部分并行结构最小和译码算法

来源：评论

学校读者我要写书评

暂无评论

BP算法的研究及其GPU实现

BP算法的研究及其GPU实现

引用

作者：谢黎伟华中科技大学

学位级别：硕士

当前置信传播（Belief Propagation，BP）算法在LDPC和压缩感知（CompressiveSensing，CS）理论中得到了有效应用，CS理论尽管能够在较少的测量数的情况下做到精确的重建原始数据，但是由于测量矩阵和测量值的非{0，1}性使得CS中BP算法... 详细信息

当前置信传播（Belief Propagation，BP）算法在LDPC和压缩感知（CompressiveSensing，CS）理论中得到了有效应用，CS理论尽管能够在较少的测量数的情况下做到精确的重建原始数据，但是由于测量矩阵和测量值的非{0，1}性使得CS中BP算法的复杂度较高，不利于实际的工程实现甚至是仿真分析。随着图形处理器的快速发展以及CUDA平台的推出，使得GPU通用计算更加方便，而GPU的并行处理能力正好符合BP算法节点并行性的特点，因此使用GPU实现CS中BP算法的仿真将在一定程度上压缩算法的仿真周期。论文首先介绍了BP算法的基本理论及其在LDPC和CS中的具体应用，并给出了LDPC和CS中相关的算法流程，提出了CS中BP算法的改进方法，包括通过对测量矩阵的消环处理使得消息的计算更加准确，通过前后两次迭代得到的消息进行综合以加快算法的收敛，仿真表明消环后的测量矩阵能提高算法的数据恢复率，将消息进行综合的方式也可以在一定程度上减少算法的迭代次数。其次介绍了基于CUDA的GPU编程，并阐述了GPU编程的内部线程模型的设置原理。最后介绍了LDPC基于CUDA的GPU的实现方法，从而自行设计了CS中BP算法基于CUDA的GPU的实现框架，并给出了算法中节点并行运算的线程设置，仿真实现了算法在CUDA上的运行，结果表明在数据恢复率相当的情况下基于CUDA的GPU实现比CPU实现具有更高的吞吐率。

关键词：置信传播算法压缩感知理论消环消息 GPU编程 CUDA 线程块

来源：评论

学校读者我要写书评

暂无评论

两种加权迭代译码算法研究及其应用

两种加权迭代译码算法研究及其应用

引用

作者：范祥电子科技大学

学位级别：硕士

差错控制编码是保证数据可靠传输的重要手段之一，从1948年香农发表“通信中的数学原理”文章至今，差错控制编码先后经历了汉明码、卷积码、BCH码、RS码、LDPC(Low Density Parity Check, LDPC)码、Turbo码等阶段。到目前为止，纠错码... 详细信息

差错控制编码是保证数据可靠传输的重要手段之一，从1948年香农发表“通信中的数学原理”文章至今，差错控制编码先后经历了汉明码、卷积码、BCH码、RS码、LDPC(Low Density Parity Check, LDPC)码、Turbo码等阶段。到目前为止，纠错码的性能越来越接近香农限，尤其是LDPC码和Turbo码等高效的信道编码技术。高效信道编码技术的关键在于随机长码和迭代译码这两个方面。本文研究的重点在于迭代译码算法及其应用。首先，本文研究了LDPC的迭代译码算法——置信传播算法(BP, BeliefPropagation)。考虑到置信传播算法最初的应用场景及其基本原理，本文尝试将BP算法应用到认知无线电的分布式频谱感知中的数据融合。通过仿真验证，我们发现BP算法能够获得高于传统大数判决算法的检测概率。同时针对某个节点处于深衰落或者是恶意节点的场景，本文提出了加权的BP算法，能有效的提高频谱感知的检测概率，并通过实验仿真验证了本算法的正确性。其次，本文研究了Turbo乘积码(Turbo Product Codes, TPC)的硬判决译码算法，并对硬判决译码算法进行改进得到了加权硬输入硬输出迭代译码算法。本算法的主要思想是通过四次硬判决译码结果设定码字中各比特的权值，然后根据权值判断该比特是否进行翻转，并以此进行迭代译码。权值设定的基本思想是尽量避免错误传播。通过仿真验证本算法能够有效的提高码字的差错性能。加权硬输入硬输出迭代译码算法能够有效地应用到海缆传输系统和无线传感网中。本文研究了两种在译码中十分有效的迭代译码算法，并作出了相应的改进，实现了在不同场景中的应用。

关键词：纠错编码迭代译码置信传播算法 Turbo乘积码硬判决译码算法

来源：评论

学校读者我要写书评

暂无评论

基于重复累积码的BICM系统译码算法

引用

信息与电子工程 2012年第5期10卷 584-588,626页

作者：赵振华彭华朱晓瑞解放军信息工程大学信息工程学院河南郑州450002 河南省财政厅信息化管理办公室河南郑州450008

重复累积码(RA)由于其编译码复杂度低、性能接近香农限的优点,目前得到学术界的广泛关注。文中研究了RA码及其译码算法,并将其应用于比特交织编码调制(BICM)系统。针对低信噪比下基于RA码的编码调制系统误码率较高的问题,提出了一种改... 详细信息

重复累积码(RA)由于其编译码复杂度低、性能接近香农限的优点,目前得到学术界的广泛关注。文中研究了RA码及其译码算法,并将其应用于比特交织编码调制(BICM)系统。针对低信噪比下基于RA码的编码调制系统误码率较高的问题,提出了一种改进算法,该算法通过在解调器和译码器之间引入迭代处理,利用译码器输出的外信息改善解映射结果,从而降低了系统误码率。仿真结果表明,在加性高斯白噪声(AWGN)信道、瑞利(Rayleigh)衰落信道下,BICM系统使用迭代的译码算法与原算法相比,误码性能有较明显提高。

关键词：重复累积码置信传播算法比特交织编码调制

来源：评论

学校读者我要写书评

暂无评论

非规则LDPC码简化译码算法研究

引用

信息通信 2012年第4期25卷 14-15页

作者：崔静波中国人民解放军65020部队

主要介绍了低密度奇偶校验码(LDPC)的基本概念及规则和非规则两种典型的LDPC码的结构,简要介绍了LDPC码的译码算法,在此基础上,引出两种非规则LDPC码的简化译码算法,仿真验证算法较大地降低了译码复杂度,并在高信噪比下性能损失较小。

关键词：低密度奇偶校验码置信传播算法简化译码优化

来源：评论

学校读者我要写书评

暂无评论

LDPC编译码算法分析

引用

无线电工程 2012年第10期42卷 8-9,26页

作者：雷婷张建志成都电子机械高等专科学校四川成都610000 空军驻石家庄地区军事代表室河北石家庄050081

低密度奇偶校验(LDPC)码是一种线性分组码,其纠错能力可以接近香农极限。针对LDPC码的编译码问题,分析了校验矩阵的构造方法。给出了LDPC码的编码算法以及算法的实现结构。分析了基于软判决的置信传播(BP)译码算法,并给出了可以进一步... 详细信息

低密度奇偶校验(LDPC)码是一种线性分组码,其纠错能力可以接近香农极限。针对LDPC码的编译码问题,分析了校验矩阵的构造方法。给出了LDPC码的编码算法以及算法的实现结构。分析了基于软判决的置信传播(BP)译码算法,并给出了可以进一步降低计算复杂度的简化译码方法。通过仿真对比了不同的译码算法在高斯信道下的译码性能。

关键词：纠错码低密度奇偶校验码校验矩阵置信传播算法

来源：评论

学校读者我要写书评

暂无评论

一种改进的RA译码算法

引用

电子与信息学报 2011年第11期33卷 2616-2621页

作者：张敬毅金明录大连理工大学电子信息与电气工程学部大连116024

重复累积(RA)码译码使用置信传播(BP)算法,具有接近香农限的性能,但校验节点更新时使用复杂的双曲正切函数和反双曲正切函数,算法复杂度较高。为了降低译码算法的复杂度,且具有较好的性能,该文将查表法和分段函数近似法结合起来,提出了... 详细信息

重复累积(RA)码译码使用置信传播(BP)算法,具有接近香农限的性能,但校验节点更新时使用复杂的双曲正切函数和反双曲正切函数,算法复杂度较高。为了降低译码算法的复杂度,且具有较好的性能,该文将查表法和分段函数近似法结合起来,提出了一种改进的译码算法。该算法采用分段的一次函数,去近似BP算法检验节点变换化简后的原函数,采用非常小的查找表得到一个校正值,用校正值去修正近似函数和变换化简后的原函数之间的误差,很好地避免了复杂函数的计算,且误差极小。该算法大大降低了译码算法的复杂度,且具有接近BP算法的译码性能。

关键词：重复累积码置信传播算法最小和算法查找表分段近似函数

来源：评论

学校读者我要写书评

暂无评论

一种加速收敛的LDPC码置信传播译码算法

引用

淮阴工学院学报 2008年第5期17卷 1-4页

作者：朱爱民姚森杰镇江船艇学院

分析了LDPC码置信传播译码算法,研究了置信传播译码算法过程中传递消息的收敛特性,提出了一种旨在降低算法迭代次数的修正的BP算法。仿真结果表明,该算法的迭代次数约为标准BP算法的1/2,但性能的恶化并不大。

关键词： LDPC码置信传播算法迭代译码

来源：评论

学校读者我要写书评

暂无评论

一种分布式协作频谱感知技术

引用

电子技术应用 2011年第6期37卷 103-105,109页

作者：范祥史治平电子科技大学通信抗干扰国家级重点实验室四川成都610054

构造认知用户的网络模型为马尔科夫随机场,应用BP算法和加权BP算法来协助分布式网络中的决策融合,利用加权的BP算法更有效地解决阴影衰落和恶意节点所导致的问题。这种方法的性能优于现有的分布式网络中的大数判决等其他多数算法的性能... 详细信息

构造认知用户的网络模型为马尔科夫随机场,应用BP算法和加权BP算法来协助分布式网络中的决策融合,利用加权的BP算法更有效地解决阴影衰落和恶意节点所导致的问题。这种方法的性能优于现有的分布式网络中的大数判决等其他多数算法的性能。采用MATLAB进行仿真,验证了分析结果。

关键词：分布式协作频谱感知置信传播算法加权置信传播算法马尔科夫随机场

来源：评论

学校读者我要写书评

暂无评论

交织分多址(IDMA)系统编码技术研究

引用

广西师范大学学报（自然科学版） 2011年第4期29卷 63-67页

作者：张爱丽张新民李志勇河南师范大学计算机与信息技术学院河南新乡453007

交织分多址接入(IDMA)系统具有较强的抗多址干扰(MAI)的能力,且频谱利用率较高,该系统只有设计合理的多用户编码组合才能采用低复杂度的迭代检测算法。RA码是一种新型的纠错码,编译码简单,性能接近于香农限。结合适当的功率分配方案,将I... 详细信息

交织分多址接入(IDMA)系统具有较强的抗多址干扰(MAI)的能力,且频谱利用率较高,该系统只有设计合理的多用户编码组合才能采用低复杂度的迭代检测算法。RA码是一种新型的纠错码,编译码简单,性能接近于香农限。结合适当的功率分配方案,将IDMA与重复累积RA编码技术相结合,仿真结果发现,该系统比目前已有的系统实现复杂度低,且性能与采用LDPC码接近,明显优于采用卷积码的IDMA系统。

关键词：交织多址 RA码置信传播算法迭代检测

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：