多元LDPC码的动态扩展最小和译码算法 被引量：3

1

作者 林伟 白宝明 王雪鹏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2012年第2期59-65,共7页

多元LDPC码采用扩展最小和(EMS)算法进行译码时,若消息向量长度取值过小,则性能相对其采用多元和积算法(QSPA)有很大损失.针对该问题,提出了一种动态扩展最小和(D-EMS)译码算法.首先,基于Monte Carlo方法研究了消息向量中有效似然值在各... 多元LDPC码采用扩展最小和(EMS)算法进行译码时,若消息向量长度取值过小,则性能相对其采用多元和积算法(QSPA)有很大损失.针对该问题,提出了一种动态扩展最小和(D-EMS)译码算法.首先,基于Monte Carlo方法研究了消息向量中有效似然值在各GF(q)符号间的分布,得出随着译码迭代次数的增加,有效似然值逐渐集中于少部分符号.因此,D-EMS译码算法先将消息向量长度设为nm1,一定迭代次数后再将其截短为nm2,这样译码复杂度可得到有效降低.同时,为了降低译码器实数比较运算复杂度,D-EMS算法校验节点基本步骤采用检泡(BC)算法.复杂度分析和仿真结果表明,在合理的参数设置下,D-EMS算法在有效降低EMS算法译码复杂度的同时,其性能在AWGN和Rayleigh衰落信道下均逼近相应EMS算法,因此可有效应用于基于多元LDPC码的实际通信系统. 展开更多

关键词 LDPC码 有限域 检泡 扩展最小和

在线阅读 下载PDF 职称材料

GF(q)域上LDPC码的改进扩展最小和译码算法 被引量：1

2

作者 许拔 张仲明 +1 位作者 何英亮 张尔扬 《应用科学学报》 EI CAS CSCD 北大核心 2010年第1期9-13,共5页

通过分析扩展最小和算法(EMS)存在的问题,提出了一种针对q元LDPC码的改进译码算法.不同司于EMS算法固定每次迭代中FHT的阶数,该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数,并修改发生振荡的变量节点输出信息... 通过分析扩展最小和算法(EMS)存在的问题,提出了一种针对q元LDPC码的改进译码算法.不同司于EMS算法固定每次迭代中FHT的阶数,该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数,并修改发生振荡的变量节点输出信息,使之同时包含上次迭代和当前迭代的信息,从而减少性能的损失与振荡的影响.仿真结果表明,在译码复杂度相当的情况下,该算法性能与收敛速度明显优于EMS算法. 展开更多

关键词 低密度奇偶校验码 和积算法 快速哈达玛变换 扩展最小和算法 伽罗瓦域

在线阅读 下载PDF 职称材料

基于扩展最小资源分配网络的热工过程辨识 被引量：1

3

作者 仇晓智 徐治皋 +1 位作者 张林萌 司风琪 《动力工程》 CSCD 北大核心 2009年第5期432-435,共4页

针对热工过程中表现出的非线性、时变性、大迟延和大惯性等特点,在分析热工过程辨识实际需要的基础上,采用扩展最小资源分配网络,建立了热工过程的非线性在线网络模型.这种模型能较好地解决神经网络序列在线学习问题,其计算量小、计算... 针对热工过程中表现出的非线性、时变性、大迟延和大惯性等特点,在分析热工过程辨识实际需要的基础上,采用扩展最小资源分配网络,建立了热工过程的非线性在线网络模型.这种模型能较好地解决神经网络序列在线学习问题,其计算量小、计算精度较高.实例计算验证了这种建模方法的有效性和快速性,为热工过程非线性模型的建立提供了一种新的方法. 展开更多

关键词 热工过程 扩展最小资源分配网络 非线性 在线建模 辨识

在线阅读 下载PDF 职称材料

基于最小扩展块合并的无损图像认证算法 被引量：1

4

作者 李向阳 《小型微型计算机系统》 CSCD 北大核心 2014年第11期2572-2577,共6页

为了在图像分块中嵌入水印信息,现有基于分块的无损图像认证算法需要合并较大的图像子区域,导致篡改定位精度降低.为此,提出基于最小扩展图像块合并的无损图像认证算法.该算法自适应地将图像分成若干认证块,每个认证块由若干细粒度基本... 为了在图像分块中嵌入水印信息,现有基于分块的无损图像认证算法需要合并较大的图像子区域,导致篡改定位精度降低.为此,提出基于最小扩展图像块合并的无损图像认证算法.该算法自适应地将图像分成若干认证块,每个认证块由若干细粒度基本块构成,采用递归三等分方式和邻接策略串联基本块,形成基本块链表,以基本块为单位扩展认证块.理论分析表明,该算法能根据图像特征自适应调整认证块大小,优化认证块尺度和邻接性.实验结果显示,采用16×16分块模式能获得较高认证精度;与同类算法相比,该算法认证块划分细密,认证块平均大小降低约19.2%,显著提高了篡改定位精度. 展开更多

关键词 无损图像认证 最小扩展块合并 候选扩展块链表 递归三等分 篡改定位

在线阅读 下载PDF 职称材料

多元LDPC译码器的设计与实现 被引量：1

5

作者 黎海涛 杨磊磊 +1 位作者 刘飞 袁海英 《高技术通讯》 CAS CSCD 北大核心 2013年第12期1299-1307,共9页

针对一般多元LDPC译码器时延大、吞吐量低的局限,设计了一种基于EMS算法的新型多元LDPC译码器。它根据前向后向算法规则,以3路单步运算单元完成校验节点更新,使得所需时钟周期约降为一般结构的1/3;采用低复杂度全并行运算的变量节点信... 针对一般多元LDPC译码器时延大、吞吐量低的局限,设计了一种基于EMS算法的新型多元LDPC译码器。它根据前向后向算法规则,以3路单步运算单元完成校验节点更新,使得所需时钟周期约降为一般结构的1/3;采用低复杂度全并行运算的变量节点信息更新单元,无需利用前向后向算法将更新过程分解为多个单步运算,消除了变量节点更新的递归计算;采用新的双进双出信息调度算法,进一步降低了变量节点更新复杂度且提高了译码器吞吐量。通过Xilinx Virtex-4平台对一个GF(16)域上(480,360)的准循环多元LDPC码进行了综合仿真,结果表明,它以较小的逻辑资源消耗为代价提高了近3倍的吞吐量。 展开更多

关键词 扩展最小和 多元LDPC码 FPGA 吞吐量

在线阅读 下载PDF 职称材料

基于RA结构的多元LDPC码编译码的实现

6

作者 田晓燕 蔡锁 张锁良 《河北大学学报（自然科学版）》 CAS 北大核心 2017年第3期316-321,共6页

多元低密度奇偶校验(low density parity check,LDPC)码因具有比二元LDPC码更好的纠错性能、更强的抗突发错误能力及能与高阶调制相结合等特点而引起广泛关注.然而,多元LDPC码的诸多优点却被其高复杂度的编译码算法所限制.基于RA结构,... 多元低密度奇偶校验(low density parity check,LDPC)码因具有比二元LDPC码更好的纠错性能、更强的抗突发错误能力及能与高阶调制相结合等特点而引起广泛关注.然而,多元LDPC码的诸多优点却被其高复杂度的编译码算法所限制.基于RA结构,构造出了具有快速编码算法的校验矩阵,采用双向递归流水线算法进行编码,并利用改进的EMS算法进行译码,降低了算法的复杂度和运算量,有利于硬件的实现.在加性高斯白噪声信道下,对GF(2)和GF(4)的LDPC码进行了性能比较,同时对GF(4)LDPC码在BPSK和4QAM调制下进行了对比.仿真结果证明了设计的正确性和可行性. 展开更多

关键词 多元LDPC码 重复累积码 双向递归快速流水算法 扩展最小和算法

在线阅读 下载PDF 职称材料

多元LDPC译码器设计 被引量：1

7

作者 刘飞 黎海涛 《信号处理》 CSCD 北大核心 2012年第3期397-403,共7页

在多元低密度奇偶校验码(NB-LDPC)的扩展最小和译码算法(EMS)中,由于消息向量的递归计算和校验/变量节点信息之间的迭代交换,导致译码器存在较大延迟。针对此问题本文提出了一种新型译码器结构,它优化了校验节点更新单步运算单元,根据... 在多元低密度奇偶校验码(NB-LDPC)的扩展最小和译码算法(EMS)中,由于消息向量的递归计算和校验/变量节点信息之间的迭代交换,导致译码器存在较大延迟。针对此问题本文提出了一种新型译码器结构,它优化了校验节点更新单步运算单元,根据前向后向算法规则,以3路单步运算单元完成校验节点更新,硬件资源消耗略有增加,但所需时钟周期约降为一般结构的1/3;并采用全并行运算的变量节点信息更新单元,无需利用前向后向算法将更新过程分解为多个单步运算,消除了变量节点更新的递归计算,且具有低复杂度低延时等优点,并在现场可编程门阵列(FPGA)Xilinx Virtex-4(XC4VLX200)平台上对一个GF(16)域上(480,360)的准循环多元LDPC码进行了综合仿真。仿真结果证明,设计的译码器在较小资源消耗条件下能成倍提高吞吐量。 展开更多

关键词 扩展最小和 多元LDPC码 硬件结构 吞吐量

在线阅读 下载PDF 职称材料

基于标记分水岭和区域合并的彩色图像分割 被引量：42

8

作者 余旺盛 侯志强 宋建军 《电子学报》 EI CAS CSCD 北大核心 2011年第5期1007-1012,共6页

针对分水岭算法的过分割问题,设计了一种结合标记分水岭和区域合并的彩色图像分割算法.算法首先根据梯度图像局部极小值的综合信息自适应提取标记,在标记的基础上进行分水岭变换获得初始分割结果;然后结合人眼对区域相似性的实际感知定... 针对分水岭算法的过分割问题,设计了一种结合标记分水岭和区域合并的彩色图像分割算法.算法首先根据梯度图像局部极小值的综合信息自适应提取标记,在标记的基础上进行分水岭变换获得初始分割结果;然后结合人眼对区域相似性的实际感知定义了融合颜色距离、方差和边缘信息的综合距离度量,通过综合距离度量控制区域进行快速合并得到高级分割结果.仿真结果表明,新设计的算法能够有效抑制过分割,获得更小的局部一致性错分率,与人工标注的分割结果更为接近. 展开更多

关键词 彩色图像分割 分水岭 标记提取 扩展最小变换 区域合并

在线阅读 下载PDF 职称材料

智能天线中新的波束形成方法 被引量：12

9

作者 沈建锋 王宗欣 《电子学报》 EI CAS CSCD 北大核心 2004年第3期373-376,共4页

提出了智能天线中三种利用估计得到的信号导向向量直接形成波束的新方法 .根据CDMA信号模型和多径信道模型 ,用码滤波法估计得到用户最强信号 (主径 )的导向向量 ,利用这些导向向量形成恢复期望信号 ,抑制干扰的制约条件 .根据制约条件... 提出了智能天线中三种利用估计得到的信号导向向量直接形成波束的新方法 .根据CDMA信号模型和多径信道模型 ,用码滤波法估计得到用户最强信号 (主径 )的导向向量 ,利用这些导向向量形成恢复期望信号 ,抑制干扰的制约条件 .根据制约条件可直接得到最小二乘 (LS)波束形成方法 ;按照制约条件使输出能量最小得到广义最小方差无失真响应 (GMVDR)波束形成方法 ;在GMVDR方法的基础上引入虚拟信号来进一步抑制旁瓣得到扩展最小方差无失真响应 (EMVDR)波束形成方法 .模拟表明这三种方法都能很好的恢复期望信号、抑制干扰和噪声 。 展开更多

关键词 波达时延 波达方向 码滤波法 最小二乘法 广义最小方差无失真响应方法 扩展最小方差无失真响应方法 智能天线 波束形成

在线阅读 下载PDF 职称材料

基于EVSS-LMS算法的三相幅相锁相系统 被引量：3

10

作者 郭文勇 赵彩宏 +2 位作者 张志丰 肖立业 欧阳弈 《电力系统自动化》 EI CSCD 北大核心 2008年第11期77-81,共5页

传统硬件锁相环无谐波畸变抑制能力且只能跟踪单相电压相位,无法有效提取三相正序分量相位的信息。文中为了适应三相电网的数学模型,将传统的变步长最小均方根算法从单输出系统扩展到多输出系统,提出一种三相幅相锁相系统。该系统根据... 传统硬件锁相环无谐波畸变抑制能力且只能跟踪单相电压相位,无法有效提取三相正序分量相位的信息。文中为了适应三相电网的数学模型,将传统的变步长最小均方根算法从单输出系统扩展到多输出系统,提出一种三相幅相锁相系统。该系统根据电网电压谐波含量可自适应地调整步长值,从而实现了对谐波干扰有较好的抑制能力;同时,在电压突变等异常情况,对步长值进行重置,提高了对异常情况的处理速度,从而对于电压暂降等场合具有较快的响应速度。实验结果表明,该幅相锁相系统不仅具有较好的谐波和三相不平衡适应能力,而且能近乎无延迟地反映三相系统正序电压分量幅值和相位的变化,可广泛运用于与三相电网相连的电力电子装置。 展开更多

关键词 变步长 电压暂降 三相锁相 扩展变步长最小均方根(EVSS-LMS)算法

在线阅读 下载PDF 职称材料

噪声方差未知情况下多传感器航迹融合 被引量：5

11

作者 郝惠娟 秦超英 丁维福 《传感技术学报》 CAS CSCD 北大核心 2006年第6期2719-2722,2726,共5页

在多传感器信息融合中,已有的航迹融合算法都是在噪声方差已知情况下基于最优的卡尔曼滤波算法的,而实际应用中噪声方差往往是未知的.针对上述问题,基于扩展记忆因子递推最小平方(EFRLS)估计的滤波方程,研究了噪声方差未知情况下集中式... 在多传感器信息融合中,已有的航迹融合算法都是在噪声方差已知情况下基于最优的卡尔曼滤波算法的,而实际应用中噪声方差往往是未知的.针对上述问题,基于扩展记忆因子递推最小平方(EFRLS)估计的滤波方程,研究了噪声方差未知情况下集中式、分布式、混合式多传感器航迹融合方法.并对三种航迹融合算法的跟踪性能和卡尔曼滤波融合算法的性能进行了仿真比较.由于多级式多传感器的航迹融合方法可由本文的方法直接推广,所以只需研究两级的情况就可. 展开更多

关键词 噪声方差未知 扩展记忆因子递推最小平方(EFRLS)估计 航迹融合

在线阅读 下载PDF 职称材料

基于信道估计的非线性编码系统的信号检测算法

12

作者 刘枫 张太镒 +1 位作者 孙建成 曹俊兴 《西安交通大学学报》 EI CAS CSCD 北大核心 2003年第8期857-860,共4页

针对非同一分布的输入信号序列,线性分组方法不能设计出最优编码的问题进行研究,提出一种以信道估计为基础,对非线性分组编码进行解码的信号检测方法,将基本的最小均方(LMS)自适应算法推广到对二维空时编码信号的权矩阵自适应迭代估计过... 针对非同一分布的输入信号序列,线性分组方法不能设计出最优编码的问题进行研究,提出一种以信道估计为基础,对非线性分组编码进行解码的信号检测方法,将基本的最小均方(LMS)自适应算法推广到对二维空时编码信号的权矩阵自适应迭代估计过程.同时,分析了对输入信号序列编码所生成的非线性编码矩阵之间的相关性,运用解相关LMS自适应算法对时间选择性衰落信道进行估计.在白噪声情况下,根据估计信道和噪声统计量,推导出对非线性编码进行解码的最大似然决策方法.仿真实验表明,扩展LMS方法和解相关LMS方法跟踪时变衰落信道响应都具有较强的快速收敛性和系统稳定性,非线性空时分组编码系统比线性编码系统编码能力提高了2dB,运用最大似然决策方法使系统误码率降低了32%. 展开更多

关键词 非线性空时分组编码 扩展最小均方算法 解相关最小均方算法

在线阅读 下载PDF 职称材料

智能天线中一种新的三维波束形成方法

13

作者 沈建锋 王宗欣 《通信学报》 EI CSCD 北大核心 2005年第1期27-33,共7页

提出了用分布于 x?y?z 三轴上的三个阵元估计扩频信号各条多径的来波方向(DOA)的方法,以及用由 x?y 均匀平面圆阵和 z 轴直线阵组成的阵列天线形成 3 维波束的方法。根据 CDMA 信号模型和多径信道模型,用 最大似然(ML)法分别估计出信号... 提出了用分布于 x?y?z 三轴上的三个阵元估计扩频信号各条多径的来波方向(DOA)的方法,以及用由 x?y 均匀平面圆阵和 z 轴直线阵组成的阵列天线形成 3 维波束的方法。根据 CDMA 信号模型和多径信道模型,用 最大似然(ML)法分别估计出信号到达 3 个阵元的复信道响应,并利用复信道响应的幅角来估计各条多径信号 的 DOA;然后在已有最小均方误差(MMSE)法和最小二乘(LS)法的基础上生成带限制条件的扩展 MMSE(EMMSE)法形成 3 维波束。模拟表明,给出的 DOA 估计方法具有很高的精度,而 EMMSE 方法形成的波束主 瓣窄,旁瓣被抑制,有很高的输出信干噪比。 展开更多

关键词 扩展最小均方误差法 最小二乘法 最大似然法 到达时延 来波方向

在线阅读 下载PDF 职称材料

多传感器噪声方差未知情况下的异步航迹融合 被引量：1

14

作者 赵威 徐毓 《传感技术学报》 CAS CSCD 北大核心 2008年第12期2031-2034,共4页

针对分布式多传感器数据融合系统,提出了一种多传感器异步航迹融合算法。现有的多传感器信息融合算法大都基于Kalman滤波器,要求噪声方差已知,并且假定各传感器同步采样,不考虑通信延迟。本文在分布式处理的模式下,基于各传感器在扩展... 针对分布式多传感器数据融合系统,提出了一种多传感器异步航迹融合算法。现有的多传感器信息融合算法大都基于Kalman滤波器,要求噪声方差已知,并且假定各传感器同步采样,不考虑通信延迟。本文在分布式处理的模式下,基于各传感器在扩展记忆因子递推最小平方(EFRLS)估计形成本地航迹的基础上,提出了一种融合误差均方差矩阵的迹最小意义下的异步目标航迹融合算法。仿真实验结果表明,这种融合算法是有效的,算法接近集中式融合算法的精度。 展开更多

关键词 航迹融合 噪声方差未知 扩展记忆因子递推最小平方(EFRLS)估计

在线阅读 下载PDF 职称材料

基于修正变步长方法的自适应通道一致性校正 被引量：1

15

作者 王中洋 王海彬 +2 位作者 陈伟 文瑞虎 王程 《探测与控制学报》 CSCD 北大核心 2013年第2期68-71,共4页

针对多通道接收机的幅相不一致问题,提出了基于自适应算法扩展最小均方误差(ELMS)的修正变步长算法。该算法通过对过去误差项的非线性加权,并结合均方误差及误差的相关性对步长进行控制,在算法初始阶段选择大步长,提高收敛速度,在算法... 针对多通道接收机的幅相不一致问题,提出了基于自适应算法扩展最小均方误差(ELMS)的修正变步长算法。该算法通过对过去误差项的非线性加权,并结合均方误差及误差的相关性对步长进行控制,在算法初始阶段选择大步长,提高收敛速度,在算法收敛后,保持较小步长,保证算法的稳态性。仿真结果表明该算法对通道的不一致性具有良好的校正效果。 展开更多

关键词 信号处理 扩展最小均方误差(ELMS) 多通道接收机

在线阅读 下载PDF 职称材料

基于理想存取结构划分的(2,n)异或视觉密码

16

作者 程羽乔 付正欣 郁滨 《系统仿真学报》 CAS CSCD 北大核心 2020年第1期20-26,共7页

针对(2,n)异或视觉密码的完全恢复问题,依据理想存取结构定义,在分析最小授权子集之间特殊的共享份关系基础上,借助图论思想设计了一种存取结构划分算法,并证明了该算法划分得到的理想存取结构数目最少。设计并实现了秘密分享与恢复算... 针对(2,n)异或视觉密码的完全恢复问题,依据理想存取结构定义,在分析最小授权子集之间特殊的共享份关系基础上,借助图论思想设计了一种存取结构划分算法,并证明了该算法划分得到的理想存取结构数目最少。设计并实现了秘密分享与恢复算法。实验结果表明,提出的(2,n)异或视觉密码方案可以实现秘密图像的完全恢复,且与现有方案相比,像素扩展度达到最优。 展开更多

关键词 异或视觉密码 完全恢复 理想结构划分 (2 n)存取结构 最小像素扩展

在线阅读 下载PDF 职称材料

用网络[定向图]实现形态素之间的接续提高假名汉字转换的用户操作性能

17

作者 中岛晃 河野胜也 《中文信息学报》 CSCD 北大核心 2001年第3期57-64,共8页

本文描述了把扩展句节数最小法进行形态素解析的结果登录在网络 [定向图 ]上 ,并把这个网络 [定向图 ]保留在计算机的内存中直到修改操作结束 ,实现了在不同句节切分的各种选择候补中取出所需候补。再根据所选候补去检索网络 [定向图 ]... 本文描述了把扩展句节数最小法进行形态素解析的结果登录在网络 [定向图 ]上 ,并把这个网络 [定向图 ]保留在计算机的内存中直到修改操作结束 ,实现了在不同句节切分的各种选择候补中取出所需候补。再根据所选候补去检索网络 [定向图 ]上的路径 ,就可以得到符合操作者意图的全句的转换结果 ,从而使日文汉字输入时所需的假名汉字转换操作简单易行 ,提高了操作性能。 展开更多

关键词 网络定向图 扩展向节数最小法 假名汉字转换 汉字输入法

在线阅读 下载PDF 职称材料