基于降低运算复杂度的子空间跟踪算法稳健性分析

1

作者 钱林杰 程翥 +1 位作者 石斌斌 万建伟 《国防科技大学学报》 EI CAS CSCD 北大核心 2010年第3期75-81,共7页

FDPM和FOOJA是目前两种最为有效的适用于主、次子空间跟踪的方法,属于低复杂度算法。进一步降低算法运算复杂度,对保证算法的实时性具有非常重要的意义。以降低算法运算复杂度为背景,通过对FDPM、FOOJA算法的分析,指出存在两种简化运算... FDPM和FOOJA是目前两种最为有效的适用于主、次子空间跟踪的方法,属于低复杂度算法。进一步降低算法运算复杂度,对保证算法的实时性具有非常重要的意义。以降低算法运算复杂度为背景,通过对FDPM、FOOJA算法的分析,指出存在两种简化运算量的FDPM1stcol、FOOJA1stcol方法。在有限精度运算条件下,对四种方法的稳定性、数值鲁棒性进行了深入分析和讨论。通过实验仿真,对分析的结论进行了验证。 展开更多

关键词 子空间跟踪 运算复杂度 鲁棒性 稳定性 标准正交

下载PDF 职称材料

一种低运算复杂度的优化DAG频谱感知算法

2

作者 高鹏 刘芸江 +2 位作者 高维廷 李曼 陈娟 《弹箭与制导学报》 CSCD 北大核心 2018年第1期109-113,共5页

针对经典频谱感知算法在低信噪比、低采样下检测效果不佳,特征值分解运算复杂度高的问题,文中基于最大最小特征值之差算法(DMM)提出了一种低运算复杂度的优化算法(DAG)。算法利用特征值算数均值与几何均值之差构建检测统计量,以"... 针对经典频谱感知算法在低信噪比、低采样下检测效果不佳,特征值分解运算复杂度高的问题,文中基于最大最小特征值之差算法(DMM)提出了一种低运算复杂度的优化算法(DAG)。算法利用特征值算数均值与几何均值之差构建检测统计量,以"累积法"迭代计算最大特征值获取动态检测门限。仿真结果表明,该算法在低信噪比、相对低采样以及多协作认知用户数下,较经典特征值类算法降低了运算复杂度、提升了检测概率。 展开更多

关键词 特征值 频谱感知 算数均值 几何均值 运算复杂度 最大最小特征值差

下载PDF 职称材料

简化核函数FFT运算复杂度和动态性能的优化

3

作者 毕廷锋 周涛 李涛 《电讯技术》 北大核心 2012年第3期323-327,共5页

针对简化核函数FFT能提高FFT运算速度却引入一定频谱杂散的问题,讨论了其运算复杂度和动态性能的优化方法。首先推导简化核函数Cooley-Tukey FFT算法的运算量公式,给出不同简化点数下的运算量比较;然后通过仿真分析了不同核函数简化点... 针对简化核函数FFT能提高FFT运算速度却引入一定频谱杂散的问题,讨论了其运算复杂度和动态性能的优化方法。首先推导简化核函数Cooley-Tukey FFT算法的运算量公式,给出不同简化点数下的运算量比较;然后通过仿真分析了不同核函数简化点数的频谱杂散分布规律;最后综合评价不同简化点数的运算时间和瞬时动态性能。所得结论对宽带数字接收机的性能优化有一定指导意义。 展开更多

关键词 宽带数字接收机 实时数据处理 简化核函数 运算复杂度 瞬时动态 优化设计

下载PDF 职称材料

用于MIMO信号检测的降低复杂度V-BLAST算法 被引量：9

4

作者 刘谦雷 杨绿溪 许道峰 《通信学报》 EI CSCD 北大核心 2007年第9期40-45,共6页

用于多输入多输出(MIMO)通信系统信号检测的V-BLAST算法其预处理具有较高的运算复杂度。对此作出改进,提出了一种降低复杂度V-BLAST算法。该算法在V-BLAST每一步的检测中不仅选取信噪比/信干噪比最大的一路信号、而且同时选取信噪比/信... 用于多输入多输出(MIMO)通信系统信号检测的V-BLAST算法其预处理具有较高的运算复杂度。对此作出改进,提出了一种降低复杂度V-BLAST算法。该算法在V-BLAST每一步的检测中不仅选取信噪比/信干噪比最大的一路信号、而且同时选取信噪比/信干噪比足够大的各路信号一起进行检测。仿真结果显示,该降低复杂度V-BLAST算法在取得与常规V-BLAST检测十分接近的误码性能的同时,达到了显著低于后者的预处理复杂度。 展开更多

关键词 信号检测 V-BLAST算法 运算复杂度

下载PDF 职称材料

PCGC码低复杂度译码算法的研究 被引量：3

5

作者 李晋 徐晓东 +1 位作者 姜明 尤肖虎 《应用科学学报》 CAS CSCD 北大核心 2005年第2期140-143,共4页

PCGC是一种将LDPC码运用于并行级联编码形式的信道编码,它的译码采用的是修改后的双层迭代BP(beliefpropagation,置信传播)译码算法.这种译码算法的性能较好,但运算复杂度高,不利于硬件实现.该文介绍两种低复杂度的PCGC迭代译码算法,并... PCGC是一种将LDPC码运用于并行级联编码形式的信道编码,它的译码采用的是修改后的双层迭代BP(beliefpropagation,置信传播)译码算法.这种译码算法的性能较好,但运算复杂度高,不利于硬件实现.该文介绍两种低复杂度的PCGC迭代译码算法,并通过仿真验证了算法具有非常好的性能. 展开更多

关键词 低复杂度 迭代译码算法 LDPC码 运算复杂度 信道编码 级联编码 硬件实现 仿真验证 性能 传播

下载PDF 职称材料

大规模MIMO系统下的低复杂度迫零预编码技术 被引量：6

6

作者 何怡刚 程彤彤 +3 位作者 FarhanAli 黄源 隋永波 宁暑光 《电子测量与仪器学报》 CSCD 北大核心 2021年第6期140-146,共7页

针对大规模天线技术导致传统迫零(zero-forcing, ZF)预编码复杂度上升的问题,提出了一种低复杂度预编码技术。首先利用对称超松弛迭代(semi-iteration symmetric successive overrelaxation method, SSOR)技术优化信道矩阵求逆复杂度的... 针对大规模天线技术导致传统迫零(zero-forcing, ZF)预编码复杂度上升的问题,提出了一种低复杂度预编码技术。首先利用对称超松弛迭代(semi-iteration symmetric successive overrelaxation method, SSOR)技术优化信道矩阵求逆复杂度的问题;然后利用切比雪夫半迭代法(semi-iteration, SI)加速SSOR迭代(semi-iteration symmetric successive overrelaxation method, SI-SSOR)的收敛速度,使得ZF预编码可以快速的收敛。实验结果表明,SI-SSOR预编码在误码率和传输速率上都有非常好的性能。切比雪夫半迭代法加速的SSOR预编码技术通过2次迭代就可以近似达到传统ZF预编码性能的95%以上,同时利用相对于迫零预编码更少的计算资源,因此,SI-SSOR预编码技术可以作为无线通信抑制干扰的重要手段。 展开更多

关键词 大规模MIMO 迫零预编码 SI-SSOR预编码 低运算复杂度

原文传递

MIMO低复杂度空时分组码译码算法研究

7

作者 汪敏 胡泽 《广东通信技术》 2009年第6期66-69,共4页

研究了空时分组码译码算法的运算简化问题,提出了一种基于最大似然检测的改进空时分组码低复杂度译码算法,并进行了译码性能仿真和运算复杂度对比。本文提出的改进方法,能够在不影响系统译码性能的基础上,有效地降低空时分组码的译码复... 研究了空时分组码译码算法的运算简化问题,提出了一种基于最大似然检测的改进空时分组码低复杂度译码算法,并进行了译码性能仿真和运算复杂度对比。本文提出的改进方法,能够在不影响系统译码性能的基础上,有效地降低空时分组码的译码复杂度,且译码复杂度受调制星座图大小的影响很小。 展开更多

关键词 空时分组码 译码算法 低复杂度 MIMO 运算复杂度 译码复杂度 最大似然检测 性能仿真

下载PDF 职称材料

基于DSP的快速MUSIC测角算法 被引量：1

8

作者 金芳晓 崔伟 《现代雷达》 CSCD 北大核心 2024年第1期26-30,共5页

基于阵列信号处理的MUSIC算法,由于其超高的角分辨率和角精度,受到广泛的关注。但是其高运算复杂度,较大地限制了算法的硬件实现。为此,基于MUSIC算法的基本原理,文中分析了该算法在DSP(TI1843)硬件系统实现中关键子步骤的运行时长。针... 基于阵列信号处理的MUSIC算法,由于其超高的角分辨率和角精度,受到广泛的关注。但是其高运算复杂度,较大地限制了算法的硬件实现。为此,基于MUSIC算法的基本原理,文中分析了该算法在DSP(TI1843)硬件系统实现中关键子步骤的运行时长。针对最为耗时和占用内存最大的空间谱构建和谱峰搜索子步骤,分别提出了便于工程实现的简化方法,并通过硬件平台移植验证了算法的可行性,对比发现该方法大大减少了运算时间和内存空间,具有较高实际应用价值。 展开更多

关键词 MUSIC算法 运算复杂度 空间谱 谱峰搜索 DSP系统

原文传递

阵列单通道轮采式快速高精度定位算法 被引量：2

9

作者 陈显舟 陈周 +2 位作者 杨旭 白琳 方海 《现代雷达》 CSCD 北大核心 2017年第8期49-53,共5页

基于随机理论和多级维纳滤波(MSWF)思想,提出了一种均匀圆阵列单通道快速高精度测向定位算法。该算法只用一个接收通道,与多接收通道相比,在系统成本和复杂性方面具有显著的优势,并且避免了通道间幅相不一致导致算法性能下降的问题。该... 基于随机理论和多级维纳滤波(MSWF)思想,提出了一种均匀圆阵列单通道快速高精度测向定位算法。该算法只用一个接收通道,与多接收通道相比,在系统成本和复杂性方面具有显著的优势,并且避免了通道间幅相不一致导致算法性能下降的问题。该算法无需对阵列接收矩阵进行特征分解,减轻了星上处理器的运算负担,星上高精度测向定位的实时性得到保证。仿真实验验证了该算法的可行性和有效性。 展开更多

关键词 阵列单通道 测向 无源定位 运算复杂度

原文传递

非圆信号快速高精度二维测向算法 被引量：1

10

作者 陈显舟 韩静静 +1 位作者 甘露 李立萍 《电波科学学报》 EI CSCD 北大核心 2011年第6期1095-1101,共7页

针对窄带非圆信号,提出了一种基于共轭梯度迭代搜索的快速高精度二维来波方向估计算法。利用非圆信号椭圆协方差矩阵非零特性,将阵列接收数据矩阵共轭重排,增加了阵列自由度,扩展了阵列有效孔径,提高了多信号检测能力,改善了阵列测向性... 针对窄带非圆信号,提出了一种基于共轭梯度迭代搜索的快速高精度二维来波方向估计算法。利用非圆信号椭圆协方差矩阵非零特性,将阵列接收数据矩阵共轭重排,增加了阵列自由度,扩展了阵列有效孔径,提高了多信号检测能力,改善了阵列测向性能。对扩展后的阵列接收数据利用共轭梯度迭代搜索方式求得信号子空间,避免了多次求解样本协方差矩阵及其特征分解过程,显著降低了运算复杂度。仿真实验验证了所提算法的有效性和实用性。 展开更多

关键词 非圆信号 共轭梯度 二维测向 运算复杂度

下载PDF 职称材料

基于灰度投影和块匹配相结合的稳像算法

11

作者 尹宾 段会川 《信息技术与信息化》 2009年第4期49-51,共3页

在视频稳像过程中为兼顾算法的精度与效率,本文通过分析稳像的原理及目前常用的几种算法,提出了一种基于灰度投影和块匹配相结合的匹配策略。首先运用灰度投影算法来缩小块匹配的待匹配区域,然后运用块匹配算法进行运动估计与补偿。在... 在视频稳像过程中为兼顾算法的精度与效率,本文通过分析稳像的原理及目前常用的几种算法,提出了一种基于灰度投影和块匹配相结合的匹配策略。首先运用灰度投影算法来缩小块匹配的待匹配区域,然后运用块匹配算法进行运动估计与补偿。在此过程中,充分地体现了灰度投影算法运算量小以及块匹配算法精度高的特点。实验结果表明在保持块匹配算法优势的同时降低了算法的运算复杂度。 展开更多

关键词 视频稳像 灰度投影 块匹配 精度 运算复杂度

下载PDF 职称材料

基于时频交叉乘积的调频连续波SAR干扰方法研究 被引量：1

12

作者 汪俊澎 邢世其 +2 位作者 李永祯 黄大通 宋少秋 《系统工程与电子技术》 EI CSCD 北大核心 2023年第6期1651-1657,共7页

调频连续波(frequency modulated continuous wave, FMCW)合成孔径雷达(synthetic aperture radar, SAR)具有隐蔽性好、成像分辨率高等显著优点,其被广泛应用于军事目标侦察与打击中,如何施加快速有效干扰成为了现今研究的重要问题。提... 调频连续波(frequency modulated continuous wave, FMCW)合成孔径雷达(synthetic aperture radar, SAR)具有隐蔽性好、成像分辨率高等显著优点,其被广泛应用于军事目标侦察与打击中,如何施加快速有效干扰成为了现今研究的重要问题。提出了一种基于时频交叉乘积的FMCW SAR干扰方法,通过截获信号与干扰图像模板进行调制,生成干扰信号,同时在处理FMCW SAR截获信号的过程中采用去斜处理,使得处理过程中信号采样率大幅降低。所得方法实现了逼真虚假场景生成,减小了干扰机调制过程中的运算复杂度,降低了硬件压力,具有工程可行性。 展开更多

关键词 调频连续波合成孔径雷达 时频交叉乘积 去斜处理 虚假场景 运算复杂度

下载PDF 职称材料

一种改进的快速分解后向投影SAR成像算法 被引量：14

13

作者 李浩林 张磊 +3 位作者 杨磊 李亚超 邢孟道 保铮 《电子与信息学报》 EI CSCD 北大核心 2013年第6期1435-1441,共7页

与传统后向投影(Back-Projection,BP)算法相比,快速分解BP(Fast Factorized BP,FFBP)算法可以大幅度提高SAR成像的处理效率,具有较强的工程价值。该文在现有FFBP算法的基础上,提出了改进FFBP算法,进一步简化处理流程并提高运算效率。改... 与传统后向投影(Back-Projection,BP)算法相比,快速分解BP(Fast Factorized BP,FFBP)算法可以大幅度提高SAR成像的处理效率,具有较强的工程价值。该文在现有FFBP算法的基础上,提出了改进FFBP算法,进一步简化处理流程并提高运算效率。改进FFBP算法的主要特点:(1)成像平面选取在r-sinq坐标系,代替现有FFBP算法的r-q坐标系,从而直接避免了对投影视角的反正弦计算;(2)采用2维多项式拟合的方法对投影斜距和视角进行计算,代替现有FFBP算法的逐点计算或1维多项式拟合,从而大大减小了运算量。最后,利用X波段的SAR回波仿真数据对该文提出的改进FFBP算法进行验证。 展开更多

关键词 雷达成像 后向投影 成像坐标系 2维多项式拟合 运算复杂度

下载PDF 职称材料

一种精确的QPSK信号信噪比估计算法 被引量：30

14

作者 许华 樊龙飞 郑辉 《通信学报》 EI CSCD 北大核心 2004年第2期55-60,共6页

通过使用二阶统计量、数据拟合和对QPSK信号实部和虚部分开考虑的方法得到了一种比较精确的QPSK信号的信噪比估计算法。与现有的另外两种算法相比,不但解决了对低信噪比值无法估计的状况,使估计性能有了明显的提高,而且运算复杂度也可... 通过使用二阶统计量、数据拟合和对QPSK信号实部和虚部分开考虑的方法得到了一种比较精确的QPSK信号的信噪比估计算法。与现有的另外两种算法相比,不但解决了对低信噪比值无法估计的状况,使估计性能有了明显的提高,而且运算复杂度也可根据需要降低到可以接受的程度。 展开更多

关键词 信息处理技术 信噪比估计 数据拟合 运算复杂度

下载PDF 职称材料

宽频带信号频率估计方法 被引量：6

15

作者 王洪洋 廖桂生 +1 位作者 周争光 吴云韬 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第4期566-569,共4页

研究了宽频带信号频率的估计问题.对宽频带信号进行Nyquist采样,其硬件复杂度相当大,欠采样技术是解决此类问题的首选技术.但欠采样会引起信号频率的混叠,必须解模糊.通过增加一个延时通道提供的信息和一定的解模糊算法来解频率模糊,硬... 研究了宽频带信号频率的估计问题.对宽频带信号进行Nyquist采样,其硬件复杂度相当大,欠采样技术是解决此类问题的首选技术.但欠采样会引起信号频率的混叠,必须解模糊.通过增加一个延时通道提供的信息和一定的解模糊算法来解频率模糊,硬件代价较小.为进一步降低运算复杂度,给出了简易算法,增强了算法的实用性. 展开更多

关键词 宽频带 欠采样 频率模糊 运算复杂度

下载PDF 职称材料

一类子空间跟踪方法的改进 被引量：2

16

作者 钱林杰 程翥 +2 位作者 石斌斌 刘海涛 万建伟 《信号处理》 CSCD 北大核心 2010年第5期741-745,共5页

子空间分析方法广泛应用于信号处理领域,运算复杂度的高低,是决定算法实时性的关键。本文通过对DPM类、OJA类子空间跟踪方法的分析,在保证算法稳健的前提下,提出一类简化运算量的子空间跟踪方法(MFDPM、MFOO-JA)。实验仿真表明,MFDPM、M... 子空间分析方法广泛应用于信号处理领域,运算复杂度的高低,是决定算法实时性的关键。本文通过对DPM类、OJA类子空间跟踪方法的分析,在保证算法稳健的前提下,提出一类简化运算量的子空间跟踪方法(MFDPM、MFOO-JA)。实验仿真表明,MFDPM、MFOOJA与FDPM、FOOJA具有相似的收敛速度和稳态误差。在有限字长条件下,MFDPM、MFOOJA对舍入误差累积不敏感,具有很强的鲁棒性,并保证子空间基的标准正交收敛。 展开更多

关键词 数据投影 子空间跟踪 运算复杂度 数值稳健 标准正交

下载PDF 职称材料

系统RA码的基于WBF策略的改进BP译码算法 被引量：6

17

作者 刘星成 叶远生 《电子学报》 EI CAS CSCD 北大核心 2010年第7期1541-1546,共6页

针对重复累积(RA)码译码算法(BP算法和最小和算法)复杂度高或纠错性能下降的问题,将加权位翻转WBF的思想用于改进BP算法,提出了基于WBF策略的改进BP译码算法.在每次迭代译码中若未能译出合法码字,则按一定规则进行位翻转操作,以期获得... 针对重复累积(RA)码译码算法(BP算法和最小和算法)复杂度高或纠错性能下降的问题,将加权位翻转WBF的思想用于改进BP算法,提出了基于WBF策略的改进BP译码算法.在每次迭代译码中若未能译出合法码字,则按一定规则进行位翻转操作,以期获得合法码字.仿真结果表明,本算法能有效降低系统RA码的运算复杂度,且能保持优异的译码性能. 展开更多

关键词 重复累积码 置信译码算法 运算复杂度 比特差错率(BER)性能

下载PDF 职称材料

结合最小均方误差的改进球形译码检测算法 被引量：5

18

作者 李世平 王隆 《计算机应用》 CSCD 北大核心 2012年第2期385-387,共3页

在多输入多输出(MIMO)系统的信号检测算法中,球形译码算法的检测性能最接近最大似然算法,但传统球形译码算法运算复杂度较高。为降低球形译码算法复杂度,提出一种新型的球形译码检测算法。新算法由改进的快速球形译码算法与最小均方误... 在多输入多输出(MIMO)系统的信号检测算法中,球形译码算法的检测性能最接近最大似然算法,但传统球形译码算法运算复杂度较高。为降低球形译码算法复杂度,提出一种新型的球形译码检测算法。新算法由改进的快速球形译码算法与最小均方误差算法相结合而成。改进的快速球形译码算法通过在球形半径收缩时乘上一个常量参数来提高半径收缩速度,减少算法搜索的信号点数,从而达到降低复杂度的目的。最小均方误差算法则能够通过减小噪声对接收信号的干扰来降低因搜索噪声点而产生的复杂度。将最小均方误差算法的信道矩阵应用在改进的快速球形译码算法中,将两种算法有效地结合,能够进一步降低算法复杂度。仿真结果表明,当信噪比(SNR)低于10 dB时,新算法相比于原始球形译码算法,检测性能平均提高了9%左右。 展开更多

关键词 多输入多输出 信号检测 运算复杂度 球形译码算法 最小均方误差算法

下载PDF 职称材料

基于分块处理的条件随机场视频分割算法 被引量：3

19

作者 孙季丰 欧阳金华 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第6期43-47,共5页

为降低传统基于条件随机场(CRF)的视频分割的时间复杂度,提出了一种基于视频分块处理的CRF视频分割算法.该算法利用像素空间相关性对原视频帧进行分块处理形成新视频帧,然后使用CRF对新视频帧进行分割,最后根据初始分割、前一帧分割结... 为降低传统基于条件随机场(CRF)的视频分割的时间复杂度,提出了一种基于视频分块处理的CRF视频分割算法.该算法利用像素空间相关性对原视频帧进行分块处理形成新视频帧,然后使用CRF对新视频帧进行分割,最后根据初始分割、前一帧分割结果和当前帧CRF分割结果实现最终的分割.实验结果表明,在不明显增加误分割率的前提下,文中算法能有效降低时间复杂度. 展开更多

关键词 视频分割 条件随机场 分块处理 运算复杂度

下载PDF 职称材料

一种基于滑动DFT算法的FM静噪检测器 被引量：4

20

作者 徐以涛 王金龙 《信号处理》 CSCD 北大核心 2005年第3期319-321,共3页

静噪是FM接收机中的重要组成部分,本文比较了FM接收机中常用的静噪方法,重点分析了在FM数字化接收机中静噪功能的实现,提出了一种采用滑动DFT算法的导频静噪检测算法,并对其性能进行了分析。仿真结果表明,该算法具有静噪可靠性高、运算... 静噪是FM接收机中的重要组成部分,本文比较了FM接收机中常用的静噪方法,重点分析了在FM数字化接收机中静噪功能的实现,提出了一种采用滑动DFT算法的导频静噪检测算法,并对其性能进行了分析。仿真结果表明,该算法具有静噪可靠性高、运算复杂度低等优点。 展开更多

关键词 DFT算法 滑动 检测器 FM接收机 数字化接收机 运算复杂度 组成部分 静噪功能 检测算法 仿真结果 可靠性 导频

下载PDF 职称材料