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

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

引用

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

基于置信传播的立体匹配并行算法

引用

光学精密工程 2011年第11期19卷 2774-2781页

作者：周自维樊继壮赵杰刘晓丽哈尔滨工业大学机器人技术与系统国家重点实验室黑龙江哈尔滨150080 辽宁科技大学电信学院辽宁鞍山114044

考虑在双目立体视觉匹配算法中置信传播算法虽然能获得较好的视差图但匹配速度较慢,本文提出了一种基于置信传播的并行匹配方法。该方法以置信传播为基础,采用并行机制来提高匹配速度。首先,利用最优边缘算法计算图像中的边缘信息;然后... 详细信息

考虑在双目立体视觉匹配算法中置信传播算法虽然能获得较好的视差图但匹配速度较慢,本文提出了一种基于置信传播的并行匹配方法。该方法以置信传播为基础,采用并行机制来提高匹配速度。首先,利用最优边缘算法计算图像中的边缘信息;然后,利用边缘信息将整个待匹配视图切割成若干小的区域,使用OpenMP多核优化算法并行对各个小区域进行匹配;最后,合并出整个视差图。使用Meddlebury测试平台提供的立体图对进行了实验。结果表明,在保证匹配准确率的前提下,置信传播算法将匹配速度提高了3.51倍,为立体匹配的实际应用奠定良好的基础。该方法在具备多核处理器的嵌入系统中也有良好的应用前景。

关键词：立体匹配全局优化最优边缘提取置信传播算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

LDPC码低复杂度置信传播译码算法研究

LDPC码低复杂度置信传播译码算法研究

引用

作者：廖鑫江西理工大学

学位级别：硕士

在无线通信系统中,信道前向纠错码,尤其是信道译码器仍然是无线通信系统实现复杂度的主要来源,其重要性不言而喻。低密度奇偶校验码最初由Gallager博士提出,Mackay在1999年重新发明了它,随着对LDPC码研究的深入,它已经成为迄今性能最优... 详细信息

在无线通信系统中,信道前向纠错码,尤其是信道译码器仍然是无线通信系统实现复杂度的主要来源,其重要性不言而喻。低密度奇偶校验码最初由Gallager博士提出,Mackay在1999年重新发明了它,随着对LDPC码研究的深入,它已经成为迄今性能最优异的两大信道编码之一。基于置信传播的消息传递算法,即BP算法,是LDPC码公认的最佳译码方法。由于译码时主要涉及加法运算和乘法运算,所以BP算法也被称作和积算法。值得注意的是,BP算法每次迭代运算次数与节点的数目呈线性关系,而且由于Tanner图中存在短回路,LDPC码的BP译码和Turbo码一样也是有缺陷的,这就造成了一定的性能损失。与Turbo码相比,LDPC码译码中比特节点的消息符号通常需要更多的迭代次数来达到收敛,译码时所需内存相对过大LDPC码存在的这些问题使得它的综合性能受到削弱。基于LDPC码译码算法的这些热点问题,本文主要对LDPC译码的低复杂度置信传播译码算法进行了深入研究。本文通过分析LDPC码低复杂度译码算法的优缺点,提出了ACMS算法。新算法对最小和算法进行了简化处理,在校验节点信息更新计算时只取一个最小值,并对消息计算公式作了修正与改进,改善了基于单个最小值的最小和算法对信噪比敏感的问题,使之能够在不同信噪比条件下自适应地调整软置信度。仿真实验证明,新算法改善了整体的误码性能,尤其是在中低信噪比区改进效果尤为明显。在改进算法的基础上,对译码过程时的信道信息和软输出的校验节点信息进行了量化,给出了一种8bit查表量化方法。仿真结果亦表明,经过量化后的改进算法继承了其性能优势及自适应信噪比的特点,加快了译码速度。另外,本文还提出了一种基于错误追踪和比特节点调度的分块译码算法,基于比特节点的出错次数和校验节点的LLR绝对值对Tanner图中的边进行分块和排序,调整了BP算法中各个节点的消息更新优先级。仿真结果亦表明本文提出的新调度算法相对传统动态调度算法降低了运算量,性能在高信噪比条件下也超越了传统串行调度算法,是个不错的折中方法。

关键词：低密度奇偶校验码置信传播算法单最小值调度

来源：评论

学校读者我要写书评

暂无评论

基于图像分割的置信传播立体匹配算法研究

基于图像分割的置信传播立体匹配算法研究

引用

作者：李彬彬南京航空航天大学

学位级别：硕士

立体匹配是通过寻找同一实际场景在不同视角下获得的投影图像中投影点之间的一一对应关系,最终得到该实际场景的投影图像视差图,是整个立体视觉的核心部分。但是由于受噪声、遮挡、深度不连续区域和低纹理区域等因素的影响,立体匹配很... 详细信息

立体匹配是通过寻找同一实际场景在不同视角下获得的投影图像中投影点之间的一一对应关系,最终得到该实际场景的投影图像视差图,是整个立体视觉的核心部分。但是由于受噪声、遮挡、深度不连续区域和低纹理区域等因素的影响,立体匹配很难得到高精度的稠密视差图,仍然是一个具有挑战性的研究内容。本文主要从提高匹配精度同时有效降低时间复杂度的角度出发,着重研究立体匹配算法。在采用全局优化的立体匹配时,利用传统的基于像素点的置信传播算法进行消息传输存在两个不足:计算量大和单个像素点容易导致匹配误差。针对以上不足,本文将图像分割思想和置信传播算法相结合,提出基于图像分割的置信传播算法。算法通过图像分割、视差平面模板计算和模板全局优化分配等步骤实现。针对不同分割参数产生不同精度分割结果的问题,本文提出了一种能够衡量图像边缘准确性的评价指标,通过该评价指标能够选出更合适的分割参数,获得更高精度的分割结果。针对不准确初始视差容易降低视差平面模板集精度的问题,本文提出了基于区域约束的多窗口局部匹配算法来计算初始视差,获得了较高精度的初始视差图,同时提出了衡量视差校验准确性的评价指标,由此获得了较高准确性的可靠像素点,并通过这些可靠像素点计算出了较为准确的视差平面模板。在全局优化分配时,本文对消息传输和置信度传输进行改进,使之转换为在分割区域间的传输,实现各个分割区域的视差平面模板全局优化分配。本文基于图像分割的置信传播算法利用分割区域代替像素点,视差平面模板集代替视差搜索空间范围,消息传输转换为在分割区域间的传输,一定程度上降低了算法的计算量,同时利用图像分割的约束提高了算法对遮挡区域和缺少纹理区域的处理能力。实验结果表明,本文衡量图像边缘准确性的评价指标为图像边缘的准确定位提供了有效的指导,多窗口匹配算法和衡量视差校验准确性的评价指标的综合运用获得了较为准确的视差平面模板,基于区域置信传播算法计算量减小,获得了较准确的视差平面模板分布,最终使得本文立体匹配算法获得了较高精度稠密视差图。

关键词：立体匹配置信传播算法图像分割视差平面模板稠密视差图

来源：评论

学校读者我要写书评

暂无评论

LDPC码短环的置信传播改进译码算法

LDPC码短环的置信传播改进译码算法

引用

作者：王晓咏太原理工大学

学位级别：硕士

低密度奇偶校验码(LowDensityParityCheckCodes,LDPCcodes)具有高效译码性能,列入了5GNR标准,在实际通信中被广泛使用.LDPC码的校验矩阵与Tanner图具有一一对应关系,当LDPC码对应的Tanner图是树时,置信传播算法译码结果等价于最大似然... 详细信息

低密度奇偶校验码(LowDensityParityCheckCodes,LDPCcodes)具有高效译码性能,列入了5GNR标准,在实际通信中被广泛使用.LDPC码的校验矩阵与Tanner图具有一一对应关系,当LDPC码对应的Tanner图是树时,置信传播算法译码结果等价于最大似然译码结果.但在实际应用中,LDPC码的Tanner图包含大量短环,运用置信传播算法时短环的存在会导致信息重复计算造成计算误差,其中四环的影响最为明显.为此大量学者研究寻找提高译码性能的改进算法,提出多种译码算法旨在降低或解决短环内信息传递的误差.　　为了解决短环问题,本文对置信传播译码算法做出以下改进:　　首先对于LDPC码生成的Tanner图中包含的六环,针对短环内的信息传递不具有独立性所造成的译码误差问题,提出了基于概率域置信传播译码算法的改进算法,给出了六环内变量节点改进后的消息更新方程公式和后验概率计算公式,降低了六环造成的译码误差影响.　　其次针对Tanner图中所包含的四环提出了基于对数域的改进置信传播译码算法,使其不损失原算法的译码性能,保证具有四环的Tanner图信息传递具有良好性能,并降低了置信传播译码算法的计算复杂度;并将对数域改进算法应用于最小和算法中,将乘法算子改为和算子,进一步降低了译码算法的计算量.

关键词：置信传播算法 LDPC码短环译码算法

来源：评论

学校读者我要写书评

暂无评论

LDPC码短环的置信传播改进译码算法

LDPC码短环的置信传播改进译码算法

引用

作者：王晓冰太原理工大学

学位级别：硕士

低密度奇偶校验码(Low Density Parity Check Codes,LDPC codes)具有高效译码性能,列入了5GNR标准,在实际通信中被广泛使用.LDPC码的校验矩阵与Tanner图具有一一对应关系,当LDPC码对应的Tanner图是树时,置信传播算法译码结果等价于最大... 详细信息

低密度奇偶校验码(Low Density Parity Check Codes,LDPC codes)具有高效译码性能,列入了5GNR标准,在实际通信中被广泛使用.LDPC码的校验矩阵与Tanner图具有一一对应关系,当LDPC码对应的Tanner图是树时,置信传播算法译码结果等价于最大似然译码结果.但在实际应用中,LDPC码的Tanner图包含大量短环,运用置信传播算法时短环的存在会导致信息重复计算造成计算误差,其中四环的影响最为明显.为此大量学者研究寻找提高译码性能的改进算法,提出多种译码算法旨在降低或解决短环内信息传递的误差.为了解决短环问题,本文对置信传播译码算法做出以下改进:首先对于LDPC码生成的Tanner图中包含的六环,针对短环内的信息传递不具有独立性所造成的译码误差问题,提出了基于概率域置信传播译码算法的改进算法,给出了六环内变量节点改进后的消息更新方程公式和后验概率计算公式,降低了六环造成的译码误差影响.其次针对Tanner图中所包含的四环提出了基于对数域的改进置信传播译码算法,使其不损失原算法的译码性能,保证具有四环的Tanner图信息传递具有良好性能,并降低了置信传播译码算法的计算复杂度;并将对数域改进算法应用于最小和算法中,将乘法算子改为和算子,进一步降低了译码算法的计算量.

关键词：置信传播算法 LDPC码 Tanner图短环

来源：评论

学校读者我要写书评

暂无评论

LDPC码短环的置信传播改进算法

引用

应用数学进展 2023年第1期12卷 203-212页

作者：王晓冰杨卫华太原理工大学数学学院山西太原

低密度奇偶校验码(Low Density Parity Check Codes, LDPC codes)具有高效译码性能,列入了5GNR标准,在实际通信中被广泛使用。LDPC码的校验矩阵与Tanner图具有一一对应关系,当LDPC码对应的Tanner图是树时,置信传播算法译码结果等价于最... 详细信息

低密度奇偶校验码(Low Density Parity Check Codes, LDPC codes)具有高效译码性能,列入了5GNR标准,在实际通信中被广泛使用。LDPC码的校验矩阵与Tanner图具有一一对应关系,当LDPC码对应的Tanner图是树时,置信传播算法译码结果等价于最大似然译码结果。但在实际应用中,LDPC码的Tanner图包含大量短环,运用置信传播算法时短环的存在会导致信息重复计算造成计算误差,其中四环的影响最为明显。为此大量学者研究寻找提高译码性能的改进算法,提出以牺牲计算量为代价降低或解决短环内信息传递的误差。为了解决短环问题,在工程中能得到更好的应用,本文在置信传播算法上做了改进,提出了改进的对数域置信传播算法,使其不损失原算法的译码性能,保证具有四环的Tanner图信息传递具有良好性能,并降低了置信传播译码算法的计算复杂度。

关键词：置信传播算法 LDPC码 Tanner图短环

来源：评论

学校读者我要写书评

暂无评论

极化码的置信传播译码算法优化

引用

数字技术与应用 2018年第12期36卷 104-106页

作者：罗娜中南民族大学湖北武汉430070

极化码是信道编码的里程碑成果。串行抵消列表(SCL)译码取得较好的误码性能,但译码时延较大。置信传播(BP)算法可以有效减少译码时延和计算复杂度,然而现有的BP算法的译码因子图存在大量短环,其译码性能远远不及SCL译码算法。本文在详... 详细信息

极化码是信道编码的里程碑成果。串行抵消列表(SCL)译码取得较好的误码性能,但译码时延较大。置信传播(BP)算法可以有效减少译码时延和计算复杂度,然而现有的BP算法的译码因子图存在大量短环,其译码性能远远不及SCL译码算法。本文在详尽分析现有的BP译码算法后,提出了基于置换因子图的置信传播列表(CA-BPL)译码算法。仿真表明,该算法可以有效提高极化码的译码性能。

关键词：极化码置信传播算法短环置换因子图置信传播列表译码算法

来源：评论

学校读者我要写书评

暂无评论

摄影测量全局匹配置信传播改进算法

摄影测量全局匹配置信传播改进算法

引用

第九届京港澳测绘地理信息技术交流会

作者：李梓豪赵西安胡海燕王昭娜北京建筑大学影像建筑研究所 100044

摄影测量密集点云自动生成的关键是如何实现立体影像的密集匹配.传统的摄影测量匹配主要有基于灰度的匹配方法,基于图像特征的匹配方法.由于基于影像灰度匹配的误匹配率较高,目前主要采用基于图像几何特征的匹配.在影像的纹理稀疏区域,... 详细信息

摄影测量密集点云自动生成的关键是如何实现立体影像的密集匹配.传统的摄影测量匹配主要有基于灰度的匹配方法,基于图像特征的匹配方法.由于基于影像灰度匹配的误匹配率较高,目前主要采用基于图像几何特征的匹配.在影像的纹理稀疏区域,特征匹配会存在空洞.本文研究利用影像全局匹配和置信传播算法,解决立体影像的密集匹配问题,进而解决摄影测量密集点云自动生成问题.全局立体匹配主要是通过建立图像能量函数,利用优化算法使能量函数最小化,获取图像的最优视差值. 置值传播算法是能量函数最优化和全局立体匹配主要算法,该算法存在运算速度慢,匹配误差传递等不足.为此有人提出了基于图像分割的置信度传播算法,减弱立体匹配的误差,提高匹配精度.本文提出基于图像分割的置信传播多尺度匹配算法,使用mean-shift算法对图像进行分割,进行分块、多尺度置信度传播优化匹配,既可提高运算效率,又可控制匹配的精度.

关键词：摄影测量图像匹配几何特征置信传播算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：