期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
改进Min-sum的LDPC译码算法研究 被引量:3
1
作者 吴琼 梅进杰 《无线电通信技术》 2012年第2期27-29,51,共4页
为了弥补Min-Sum译码算法相对于LLR-BP算法的性能缺陷,降低LLR-BP算法的实现复杂度,提出一种改进型Min-Sum译码算法,将Normalized BP-Based和Offset BP-Based 2种算法有效地结合,在计算校验节点消息时,同时引进校正因子和偏移因子,并通... 为了弥补Min-Sum译码算法相对于LLR-BP算法的性能缺陷,降低LLR-BP算法的实现复杂度,提出一种改进型Min-Sum译码算法,将Normalized BP-Based和Offset BP-Based 2种算法有效地结合,在计算校验节点消息时,同时引进校正因子和偏移因子,并通过最小均方差准则来选择参数。仿真结果表明,在误码率相同的条件下,改进型Min-Sum译码算法比Min-Sum算法、Normalized BP-Based算法和Offset BP-Based算法具有更好的译码性能,译码性能逼近于LLR-BP译码算法。 展开更多
关键词 LDPC码 TANNER图 Min—sum译码算法 最小均方误差 改进型Min—sum译码算法
在线阅读 下载PDF
LDPC的分段多因子最小和译码算法
2
作者 孙志国 王一珂 宁晓燕 《系统工程与电子技术》 北大核心 2025年第5期1698-1705,共8页
针对低密度奇偶校验码(low-density parity-check,LDPC)的最小和(minimum sum,MS)译码算法校验节点更新数值偏大而造成译码性能较差的问题,引入分段修正和线性最小均方误差估计参数的方法,对校验节点更新进行补偿,提出基于线性最小均方... 针对低密度奇偶校验码(low-density parity-check,LDPC)的最小和(minimum sum,MS)译码算法校验节点更新数值偏大而造成译码性能较差的问题,引入分段修正和线性最小均方误差估计参数的方法,对校验节点更新进行补偿,提出基于线性最小均方误差估计准则的分段多因子MS(linear minimum mean square error-segmented multi-factor MS,LMMSE-SMFMS)译码算法。首先对比分析MS译码算法和置信度传播(belief propagation,BP)译码算法性能,然后使用3组基于线性最小均方误差估计准则的修正因子对校验节点更新补偿的方法,最后采用分层调度方式,加快信息传递过程中的收敛速度。理论分析与仿真结果表明:对于准循环LDPC(quasi-cyclic-LDPC,QC-LDPC),在使用线性最小均方误差估计和分段修正因子的条件下,所提算法与MS相比,在误比特率、信息收敛速度等性能方面具有技术增益。 展开更多
关键词 低密度奇偶校验码 最小和译码算法 分段多因子 分层调度
在线阅读 下载PDF
一种高效强K-栅栏覆盖构建算法 被引量:15
3
作者 王超 范兴刚 +1 位作者 王恒 杨静静 《传感技术学报》 CAS CSCD 北大核心 2015年第2期227-233,共7页
K-栅栏覆盖是无线传感器网络覆盖控制的研究热点之一。本文构建了强栅栏覆盖模型,提出了分区强K-栅栏覆盖构建算法PMNSB,用最少的节点形成强栅栏。首先把监控区域分成多个子区域,通过匈牙利算法选用移动距离之和最少的网格集合为基准1-... K-栅栏覆盖是无线传感器网络覆盖控制的研究热点之一。本文构建了强栅栏覆盖模型,提出了分区强K-栅栏覆盖构建算法PMNSB,用最少的节点形成强栅栏。首先把监控区域分成多个子区域,通过匈牙利算法选用移动距离之和最少的网格集合为基准1-栅栏覆盖,缺少移动节点的子区域,选择附近区域的剩余移动节点修补形成1-栅栏覆盖。水平相邻的两个子区域之间构建竖直栅栏,这些1-栅栏合起来构成强K-栅栏覆盖。仿真结果证明了该方法的有效性,本文的研究对提升无线传感器网络的性能具有重要的理论与实际意义。 展开更多
关键词 无线传感器网络 PMNSB 基准1-栅栏覆盖 竖直栅栏 匈牙利算法 修补策略 最小移动距离
在线阅读 下载PDF
LDPC码的分层自适应最小和译码算法 被引量:2
4
作者 郑仁乐 李东阳 +3 位作者 刘文学 万金涛 刘学勇 李金海 《系统工程与电子技术》 EI CSCD 北大核心 2024年第12期4231-4237,共7页
针对归一化最小和译码算法较置信传播译码算法误差较大的问题,提出自适应最小和译码算法。通过对当前迭代后验概率的硬判决值与前一次迭代后验概率的硬判决值进行计算,动态调整归一化因子与偏移因子,使得到的改进算法更接近于置信传播... 针对归一化最小和译码算法较置信传播译码算法误差较大的问题,提出自适应最小和译码算法。通过对当前迭代后验概率的硬判决值与前一次迭代后验概率的硬判决值进行计算,动态调整归一化因子与偏移因子,使得到的改进算法更接近于置信传播译码算法。在此基础上,应用分层式调度策略,提出分层自适应最小和译码算法,提升译码算法收敛速度。仿真实验结果表明,在误码率为10-6时,所提译码算法的误码性能与分层归一化最小和译码算法相比有0.25 dB的增益,与分层置信传播译码算法的译码性能十分接近,迭代次数仅有1次的增加,具有更好的收敛性能。 展开更多
关键词 低密度奇偶校验码 分层自适应最小和译码算法 归一化因子 偏移因子
在线阅读 下载PDF
IRA码简化译码算法的研究 被引量:5
5
作者 高宏峰 许宗泽 吴援明 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第1期40-43,共4页
不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算... 不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。 展开更多
关键词 不规则重复累积码 置信传输算法 最小和算法 曲线折线化算法
在线阅读 下载PDF
一种基于最大最小距离和SSE的自适应聚类算法 被引量:47
6
作者 成卫青 卢艳红 《南京邮电大学学报(自然科学版)》 北大核心 2015年第2期102-107,共6页
K均值聚类是一种常用的聚类算法,需要指定初始中心和簇数,但随意指定初始中心可能导致聚类陷入局部最优解,且实际应用中簇数未必是已知的。针对K均值聚类的不足,文中提出了一个自适应聚类算法,该算法基于数据实例之间的最大最小距离选... K均值聚类是一种常用的聚类算法,需要指定初始中心和簇数,但随意指定初始中心可能导致聚类陷入局部最优解,且实际应用中簇数未必是已知的。针对K均值聚类的不足,文中提出了一个自适应聚类算法,该算法基于数据实例之间的最大最小距离选取初始聚类中心,基于误差平方和(SSE)选择相对最稀疏的簇分裂,并根据SSE变化趋势停止簇分裂从而自动确定簇数。实验结果表明,该算法可以在不增加迭代次数的情况下得到更准确的聚类结果,验证了所提聚类算法是有效的。 展开更多
关键词 K均值聚类算法 最大最小距离 初始中心 误差平方和
在线阅读 下载PDF
LDPC码的分层类拟合修正最小和译码算法 被引量:3
7
作者 宁晓燕 孙晶晶 +1 位作者 孙志国 宋禹良 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2022年第11期88-94,共7页
低密度奇偶检验码(LDPC)是一种广泛使用的信道编码,尤其在长码时性能更佳。与编码相对应的便是译码,起初LDPC译码算法的复杂度很高,因此在最小和(MS)译码算法中为了降低算法的复杂度,采用了近似运算,虽然有效地降低了算法的复杂度,却牺... 低密度奇偶检验码(LDPC)是一种广泛使用的信道编码,尤其在长码时性能更佳。与编码相对应的便是译码,起初LDPC译码算法的复杂度很高,因此在最小和(MS)译码算法中为了降低算法的复杂度,采用了近似运算,虽然有效地降低了算法的复杂度,却牺牲了部分的误码性能。针对这一现象,本文在最小和译码算法的基础上,再一次作出近似运算,提出类拟合修正最小和(CFMMS)译码算法。该算法会根据MS算法中的非线性函数构造出一种类拟合函数,可以对不同阈值内的变量节点信息作出不同的处理,尽可能实现对校验节点更新过程的准确补偿,使得到的结果更加接近于置信传播算法;在此基础上,应用分层式调度策略,提出一种分层类拟合修正最小和(LCFMMS)译码算法,改变了节点信息的更新顺序,提升了迭代更新中节点信息的可靠度,使得译码的收敛速度得以提升,同时节省了存储空间。仿真和数值结果表明,该文提出的译码算法在一定程度上提升了误码性能,且运算复杂度低、译码收敛速度快。 展开更多
关键词 低密度奇偶校验码 最小和译码算法 类拟合修正最小和译码算法 分层式调度
在线阅读 下载PDF
基于变量节点LLR消息加权的改进最小和算法 被引量:2
8
作者 陈紫强 李亚云 +1 位作者 侯田田 王广耀 《信号处理》 CSCD 北大核心 2017年第6期894-899,共6页
为了提高低密度奇偶校验(LDPC)码的单最小值最小和(single-minimum Min-Sum,sm MS)算法的误码性能,提出了一种基于变量节点LLR(Log Likelihood Ratio)消息加权的改进最小和(Improved Min Sum algorithm based on weighted message LLR o... 为了提高低密度奇偶校验(LDPC)码的单最小值最小和(single-minimum Min-Sum,sm MS)算法的误码性能,提出了一种基于变量节点LLR(Log Likelihood Ratio)消息加权的改进最小和(Improved Min Sum algorithm based on weighted message LLR of variable nodes,IMS-WVN)算法。首先,将迭代次数所确定的次小值的估值参数与最小值相加后取代次小值,以增强sm MS算法校验节点的可靠度。然后,将变量节点输出LLR消息与迭代前LLR消息进行加权处理,降低变量节点的振荡幅度,降低平均译码迭代次数。仿真结果表明,在信噪比为3.2 d B时,IMS-WVN算法的误码性能比VWMS算法提升0.53 d B,当误码率为10-5时,IMS-WVN算法平均译码迭代次数较MS算法减少58%。 展开更多
关键词 低密度奇偶校验码 单最小值最小和 估值参数 误码性能
在线阅读 下载PDF
基于归并算法的高速LDPC流水线译码器设计与实现 被引量:1
9
作者 刘帅威 汪鼎文 +1 位作者 周军 崔勇强 《科学技术与工程》 北大核心 2014年第34期208-212,228,共6页
LDPC码是一种纠错能力极强的编码,已广泛用于新一代数字电视,深空探测,卫星通讯等多种领域,基于不同要求出现了许多不同的编码标准,所以定制化的LDPC码译码算法的硬件实现已成为当今的研究热点之一。为满足卫星通信中高速数据传输的需求... LDPC码是一种纠错能力极强的编码,已广泛用于新一代数字电视,深空探测,卫星通讯等多种领域,基于不同要求出现了许多不同的编码标准,所以定制化的LDPC码译码算法的硬件实现已成为当今的研究热点之一。为满足卫星通信中高速数据传输的需求,使用LDPC码Normalized最小和译码硬件实现算法以及归并算法原理,并结合FPGA适合并行计算的特点,提出一种基于流水线的部分并行LDPC译码的FPGA设计,通过仿真和实验,最终完成满足卫星高速通信需求的LDPC译码器设计。最终使用Altera公司FPGA上完成译码器设计,整个系统在时钟频率为150 MHz的条件下,数据处理速率达到1.5Gb/s以上,数据吞吐率达到750 Mb/s纠错性能优异,完全满足卫星高速数据处理要求。 展开更多
关键词 低密度奇偶校验码 Normalized最小和算法 归并算法 流水线设计
在线阅读 下载PDF
安全两方向量优势统计协议及其应用 被引量:7
10
作者 刘文 罗守山 王永滨 《电子学报》 EI CAS CSCD 北大核心 2010年第11期2573-2577,共5页
安全两方向量优势统计问题是百万富翁问题的推广问题,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文在半诚实模型下利用加同态加密体制解决了安全两方向量优势统计问题,分析了该解决方案的正确性,安全... 安全两方向量优势统计问题是百万富翁问题的推广问题,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文在半诚实模型下利用加同态加密体制解决了安全两方向量优势统计问题,分析了该解决方案的正确性,安全性和复杂性;利用该优势统计协议设计了一个安全两方向量分量和排序协议,并且将设计的安全两方向量分量和排序协议应用于安全生成最小树图形算法中. 展开更多
关键词 安全两方计算 安全两方向量优势统计问题 安全两方向量分量和排序协议 安全生成最小树
在线阅读 下载PDF
LDPC码的自适应补偿最小和译码算法 被引量:4
11
作者 王琼 李思舫 罗亚洁 《电讯技术》 北大核心 2019年第6期635-640,共6页
LDPC码置信传播算法由于复杂度过高而无法实际应用,最小和算法虽然能降低复杂度但却带来了较大的性能损失。补偿最小和算法通过在最小和算法中引入固定修正因子,在几乎不增加算法复杂度的条件下获得接近置信传播算法的性能。为了进一步... LDPC码置信传播算法由于复杂度过高而无法实际应用,最小和算法虽然能降低复杂度但却带来了较大的性能损失。补偿最小和算法通过在最小和算法中引入固定修正因子,在几乎不增加算法复杂度的条件下获得接近置信传播算法的性能。为了进一步提升补偿最小和算法的性能,给出了补偿最小和算法的自适应修正因子的计算方法并结合层译码调度策略,提出层自适应补偿最小和算法。仿真表明,所提算法具有更优的性能和更快的收敛速度。 展开更多
关键词 LDPC码 补偿最小和算法 自适应修正因子
在线阅读 下载PDF
多用户双向AF MIMO中继系统的联合预编码算法 被引量:3
12
作者 禹永植 侯培迟 +1 位作者 陈涛 张未坤 《系统工程与电子技术》 EI CSCD 北大核心 2020年第6期1379-1385,共7页
近年,双向放大转发(amplify-and-forward,AF)多输入多输出(multiple input multiple output,MIMO)中继系统中的预编码设计吸引了越来越多研究学者的兴趣。然而,在实际MIMO中继通信系统中,针对双向传输下的系统,对多用户模型进行的研究... 近年,双向放大转发(amplify-and-forward,AF)多输入多输出(multiple input multiple output,MIMO)中继系统中的预编码设计吸引了越来越多研究学者的兴趣。然而,在实际MIMO中继通信系统中,针对双向传输下的系统,对多用户模型进行的研究较少。由此,针对多用户双向AF MIMO中继系统模型,提出了一种联合预编码算法。采用在所有节点功率限制下,以最小和均方误差(minimun sum mean square error,MSMSE)设计准则去求解联合信源、中继和信宿端多用户的非凸优化问题,将最初的非凸优化问题转化成多个子优化问题,并利用半正定规划设计、平方约束二次规划设计以及二阶锥规划设计求解子优化问题。之后通过交替迭代方法进一步求解每个子凸优化问题局部优化值,达到优化所有节点矩阵变量的目的。所提算法较现有的算法,不仅在优化问题方面考虑更全面、更实用,而且实验仿真结果验证,提出的算法在系统和均方误差(sum mean-square-error,SMSE)性能、和速率以及误码率(bit-error rate,BER)上有均有改善。 展开更多
关键词 发射/接收端多用户 双向放大转发系统 联合预编码算法 最小和均方误差准则 半正定规划问题 平方约束二次规划问题 二阶锥规划问题
在线阅读 下载PDF
IRA码最小和译码算法的改进算法
13
作者 高宏峰 李燕威 许宗泽 《电光与控制》 北大核心 2007年第2期142-145,共4页
研究了重复累积(IRA)码的简化译码算法。IRA码的BP译码算法具有较高的复杂度,为了降低复杂度,首先提出将最小和算法应用于IRA码。然而,最小和算法使译码性能降低约1.2 dB。为了在复杂度和译码复杂度之间取得较好的折衷,提出了对IRA码的... 研究了重复累积(IRA)码的简化译码算法。IRA码的BP译码算法具有较高的复杂度,为了降低复杂度,首先提出将最小和算法应用于IRA码。然而,最小和算法使译码性能降低约1.2 dB。为了在复杂度和译码复杂度之间取得较好的折衷,提出了对IRA码的最小和算法的改进算法:归一化算法和偏移算法。仿真结果表明,IRA码归一化算法和偏移算法在复杂度略有增加的情况下,性能得到明显改善。 展开更多
关键词 不规则重复累积码 BP算法 最小和算法 归一化算法 偏移算法
在线阅读 下载PDF
基于FPGA的WIMAX LDPC码译码器设计与实现
14
作者 王秀敏 张洋 +1 位作者 付娟 王尧 《大连理工大学学报》 EI CAS CSCD 北大核心 2012年第4期594-598,共5页
提出了基于TDMP-NMS算法的部分并行LDPC码译码器结构,其具有TDMP算法译码收敛快和NMS算法保持较好误码率性能下实现简单的优点.该译码器支持WIMAX标准中所有码长和码率LDPC码的译码.设计了一种基于桶形移位寄存器的重组网络单元,实现了... 提出了基于TDMP-NMS算法的部分并行LDPC码译码器结构,其具有TDMP算法译码收敛快和NMS算法保持较好误码率性能下实现简单的优点.该译码器支持WIMAX标准中所有码长和码率LDPC码的译码.设计了一种基于桶形移位寄存器的重组网络单元,实现了对该标准中19种码长LDPC码译码的支持.采用一种适合于TDMP算法及其各种简化算法的动态迭代停止准则,使译码器能根据译码情况自适应地调整迭代次数.结果显示所提方案在提高译码器吞吐率的同时有效减少了译码器的硬件资源消耗. 展开更多
关键词 WIMAX 低密度奇偶校验码译码器 现场可编程逻辑门阵列 TDMP 归一化最小和算法
在线阅读 下载PDF
一元非线性回归模型参数估计的ExcelVBA算法与程序实现
15
作者 赵浩彦 亢新刚 +3 位作者 杨华 陆元昌 龚直文 宁金魁 《西北林学院学报》 CSCD 北大核心 2011年第3期147-151,共5页
为了拟合带有2个参数的一元非线性回归模型,提出了一种ExcelVBA程序算法。该算法根据"残差平方和最小"原则通过建立关于参数的For循环语句并利用最小值传递的思想,从而获得一元非线性回归模型的参数值。实例证明该算法简单实用。
关键词 一元非线性回归模型 “残差平方和最小”原则 ExcelVBA程序算法
在线阅读 下载PDF
一种LDPC码改进型BP译码算法 被引量:4
16
作者 詹尹 李宏伟 梁丹亚 《科学技术与工程》 北大核心 2013年第31期9366-9370,共5页
LDPC码通常采用对数域置信传播算法(LLR BP)或在其基础上改进的最小和算法(Min-Sum)来进行译码,但是前者计算复杂度较高,不利于硬件实现,而后者由于引入了近似计算,性能较差。为了让译码算法能够在译码性能和计算复杂度之间取得良好的折... LDPC码通常采用对数域置信传播算法(LLR BP)或在其基础上改进的最小和算法(Min-Sum)来进行译码,但是前者计算复杂度较高,不利于硬件实现,而后者由于引入了近似计算,性能较差。为了让译码算法能够在译码性能和计算复杂度之间取得良好的折衷,提出一种BP类的改进译码算法,通过引入参数减小最小和算法中近似计算所带来的误差,提高译码性能。仿真结果表明,与LLR BP译码算法以及最小和算法相比,改进型算法能够在保证较好译码性能的同时,有效地降低计算的复杂度。 展开更多
关键词 LDPC码 LLR BP算法 最小和算法 改进的BP算法(MBP)
在线阅读 下载PDF
LDPC自适应最小和译码算法及其FPGA实现 被引量:4
17
作者 王登天 周华 钱荷玥 《计算机科学》 CSCD 北大核心 2021年第S01期608-612,共5页
低密度奇偶校验码(Low-density Parity-check,LDPC)置信传播算法性能优异且被证明接近香农极限,但需要极其复杂的对数和三角函数运算,不利于现实使用。尽管最小和算法提高了计算的方便性和适用性,但也削弱了其译码能力。为了减少误码率(... 低密度奇偶校验码(Low-density Parity-check,LDPC)置信传播算法性能优异且被证明接近香农极限,但需要极其复杂的对数和三角函数运算,不利于现实使用。尽管最小和算法提高了计算的方便性和适用性,但也削弱了其译码能力。为了减少误码率(Bit Error Rate,BER)的损失,利用输入变量节点边信息绝对值的最小值、次小值和双曲正切函数的关系,引入自适应乘性因子提升算法性能。仿真结果显示,自适应最小和算法的性能比传统的对数似然比置信传播算法(Log-Likelihood Ratio Belief Propagation,LLR BP)提升了0.2 dB。此外,通过在Xilinx公司的FPGA平台上进行硬件测试,实现了155码长的LDPC码最小和算法仿真。 展开更多
关键词 LDPC码 自适应最小和算法 自适应乘性因子 算法性能 FPGA实现
在线阅读 下载PDF
一种动态加权的LDPC译码方法
18
作者 彭红焘 张立冬 +2 位作者 史治平 李艳霞 唐锐 《电讯技术》 北大核心 2018年第8期929-933,共5页
为了加快低密度奇偶校验(LDPC)码的译码速度,有效改善LDPC码的译码性能,针对校验节点更新过程中的对数似然比(LLR)值的大小,设计了一种LDPC码的动态加权译码方法。以IEEE 802.16e标准的奇偶校验矩阵为例,根据LLR值的变化规律,利用增长... 为了加快低密度奇偶校验(LDPC)码的译码速度,有效改善LDPC码的译码性能,针对校验节点更新过程中的对数似然比(LLR)值的大小,设计了一种LDPC码的动态加权译码方法。以IEEE 802.16e标准的奇偶校验矩阵为例,根据LLR值的变化规律,利用增长因子和抑制因子对和积译码算法和最小和译码算法进行动态加权。仿真结果显示,基于动态加权的译码方法相对于传统译码方法误码率都有明显改进,译码复杂度也有所降低。 展开更多
关键词 LDPC码 译码算法 动态加权 和积算法 最小和算法
在线阅读 下载PDF
一种基于BP最小和译码算法的IP核设计
19
作者 李威 彭端 《现代电子技术》 北大核心 2020年第12期27-29,34,共4页
基于置信传播BP改进的最小和译码算法原理,依据IEEE 802.11ac标准进行QC-LDPC译码器IP核的设计。对传统BP译码算法的校验节点更新公式进行优化、改进,通过仿真性能对比,采用最小和译码算法设计实现译码器。该译码器采用串行译码结构,可... 基于置信传播BP改进的最小和译码算法原理,依据IEEE 802.11ac标准进行QC-LDPC译码器IP核的设计。对传统BP译码算法的校验节点更新公式进行优化、改进,通过仿真性能对比,采用最小和译码算法设计实现译码器。该译码器采用串行译码结构,可节省硬件资源和开销。在Vivado 2016.4集成开发环境中通过Xilinx ZYNQ7020 FPGA芯片设计码长为648 bit、码率为1/2的QC-LDPC译码器。同时将FPGA实现的译码器输出与计算机仿真结果进行对比,仿真验证结果表明,译码器IP核设计正确合理。 展开更多
关键词 IP核设计 QC-LDPC译码器 最小和译码算法 串行译码结构 性能对比 仿真分析
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部