二维离散富里叶变换(DFT)的FPT算法及其在计算机上的实现

本文首先用与[1]不同的方法推导了二维 DFT的FPT算法,所需运算量为 M=1/2NMlog_2M-2/3NM+N~2+N(1+log_2M-log_2N) A_d=NMlog_2NM与常用的二维FFT比较,两者加法量相同,乘法量本算法减少20--40％.然后比较详细的讨论了如何在通用计算机上实现这种算法,同时给出了我们在CYBER-73O机和银河机(YH)上试算的情况,结果表明,算法正确,所需计算时间比常用二维FFT减少20％左右(在YH机上减少35％左右)。     

未知最优值线性规划的修正 Karmarkar算法

本文对未知最优值的Karmarkar型线性规划,得到了一种复杂性为O(n~(3.5)L)的修正Karmarkar 算法;通过讨论加边矩阵和秩1修正矩阵的LDL~T 分解,得到了一种计算Q—斜投影的有效方法。最后,从理论上分析了算法的收敛性和复杂性。     

Transputer 处理机在连续系统并行仿真中的应用

Transputer是最近几年由lnmos公司研制推出的一种新型VLSI单片计算机,它具有价格低廉,处理能力强,方便灵活等特点,其应用广泛。作者将连续系统仿真应用中的一个典型实例——某型号飞机六自由度飞行的仿真——在Transputer,YH—F1,YH—1等各种类型计算机上求解。结果表明,Transputer多机系统具有很高的性能价格比,比大型机约高一个数量级。     

二维离散余弦变换与二维离散Fourier变换的快速算法

文中提出N×M2D—DCT(Ⅱ)的一种快速算法,其需实运算量为:M_u=1/2NMlog_2N+1/4MNlog_2M,A_d=3/2NMlog_2NM—3MN—1/2M~2+M+N(其中N、M为2的幂)。当N=M时,与文[5]的结果一样、这是目前最好的结果。但文[5]算法不稳定,容易产生较大的误差。本文克服了这一缺点。并利用此2D—FCT(Ⅱ)导出了2D—DCT.2D—DST和2D—DCST的快速算法及2D—DFT的一种快速算法。2D—DFT快速算法的运算量与文[1]中用FPT计算2D—DFT相近。     

《军事通信技术》2014年优秀论文获奖名单

一等奖(2名):李颂,吕晶,肖勇,常江.一种基于相关曲线斜率的多径范围检测算法(4—1);沈菊鸿,卢春兰,孟凡秋,杨杰.心形超宽带陷波天线的设计(1—1)。二等奖(5名):彭斯明,沈越泓,袁志钢,简伟,李慧.一种LOFDM系统峰均比非线性压扩算法(3—12);怀开展,蒲德洋,许世明,马峰,倪明放.求解压缩感知中信号重构问题的原始对偶算法(1—6);彭韬频,田畅,吴泽民,王勇.光流加权的SSIM视频质量评估算法(4—25);汪国富,陈建忠,郭军,齐扬阳.     

《军事通信技术》2012年优秀论文获奖名单

一等奖(2名):文威,张杭.基于IVA的卷积混合频域盲扰信分离算法研究(3—1);韩振平,钱祖平,刘宗全,倪为民.宽带宽缝隙共形天线的设计及其特性研究(1—1)。二等奖(5名):王可青,陈建忠,牛英滔,朱勇刚.基于压缩感知和Welch的宽带频谱感知新算法(4—1);隋璐瑛,张雄伟,黄建军,董军涛.一种基于非负矩阵分解的语音增强算法(1—18);张亚军,高媛媛,苏世彬,臧国珍,房务将.基于判决反馈差分检测的差分协同分集系统(2—1);刘洪,程剑,刘良凯,周雄林.突发扩频信号码相位精确估计的卡尔曼滤波方法(2—16);张雷,余同彬,赵研卉,田军.廖氏吸收边界条件稳定性的改进(4—6)。     

《军事通信技术》2013年优秀论文获奖名单

一等奖(2名):苏巧,沈越泓,袁志钢,徐鹏程.无线信道统计复用中一种信号解混的快速算法(4—1);杨茂强,鲁璐,郭道省,潘小飞.基于记忆非线性多项式的星地一体预失真算法(1—1)。二等奖(6名):曾明勇,田畅,吴泽民,付毅,揭斐然.多通道特征级联的人体目标再识别(3—1);马振,张雄伟,杨吉斌,徐玉龙.基于稀疏卷积非负矩阵分解的语音转换方法研究(2—1);张江,张杭,柴仁     

一种新的运输问题对偶算法

本文给出求解运输问题的一种新的方法——运输问题对偶算法(仍是表上作业法)。最后给出的实例说明本文算法在解决某些问题时比[1]中方法简便。     

《军事通信技术》2010年优秀论文获奖名单

一等奖(3名):李慧,沈越泓,陈士周.信源数动态变化的一种稳健超定盲分离算法(2—1);李海源,覃光成,吴泽民,田畅.基于预测的战场态势感知信息分发机制(1—1);颜伟,蔡跃明,陈华梁.多播中基于网络编码的协同ARO协议分析(3—1).二等奖(6名):李兴卫,王华力,孙磊,张磊.智能天线DBF算法可重构的SCA设计及其仿真实现     

数据融合的精确极大似然配准算法

数据融合是一个对来自多源的数据和信息进行互联、相关、组合处理以求得精确位置和识别估计的过程。本文考虑其中的配准问题,它是数据融合系统求得精确估计和修正系统误差所必需的预先处理。文中介绍了配准的精确极大似然算法(EML)。该算法通过两步递归最优化方法来实现,并采用改进的高斯—牛顿法来确保算法的快速收敛性。文中研究了该算法的统计性能,其中包括对一致性和有效性的讨论。我们特别地推导并给出了渐近协方差和克拉默—劳边界(CRB)的显式。最后,用仿真和实际的多雷达数据来评估该算法的性能。     

Cρ 准则下选择最优子集的并行算法

C_p准则是目前颇受重视的一种变量选择准则。本文针对大型线性回归模型,推导了从所有可能子集中用C_p准则选择最优子集的(乘除法) 运算次数,提出了C_p准则下变量选择的并行算法。给出了在YH-1和YH-2向量巨型计算机上运行该算法的模拟结果且获得了15倍左右的向量加速比s/v,体现了该算法的优越性。     

正切函数的契比协夫逼近及其系数的加速计算法

本文给出正切函数的有理展开和契比协夫展开式系数的加速计算方法;同时在YH-1机上进行了数值试验,结果表明:用现在的系数来计算正切函数,其精度比原来正切函数的精度可提高30%左右。     

一阶非线性脉冲边值问题解的存在性

研究一阶非线性脉冲周期边值问题，应用微分不等式和Schaefer不动点定理，得到了脉冲边值问题解存在的充分性判据，并给出了相应的Green函数。     

一类非线性时滞双曲型偏微分方程的振动性

研究一类非线性时滞双曲型偏泛函微分方程解的振动性,利用微分不等式方法和广义Riccati变换,获得了该类方程在第一类边值条件下振动的新的充分条件,所得结果通过实例加以阐明.     

常微分方程数值计算导数权重法

提出一个新的单步法 ,它对导数取权重平均值代替算术平均值 .其计算结果与真实值吻合很好 ,计算量小     

日-地(月)系拉格朗日L1点及晕(Halo)轨道应用

日-地(月)系统拉格朗日L1点及L1点附近的晕(Halo)轨道在"夸父"工程中有重要的应用价值,可用于对太阳实施持续观测.利用数值分析方法,找到了日-地(月)-探测器三者构成的圆限制性三体问题中L1点附近的周期晕(Halo)轨道,分析了轨道的特性.研究结果对"夸父"工程中的目标轨道设计有一定的参考价值.     

Stochastic framework for partially degradation systems with continuous component degradation‐rate‐interactions

Many conventional models that characterize the reliability of multicomponent systems are developed on the premise that for a given system, the failures of its components are independent. Although this facilitates mathematical tractability, it may constitute a significant departure from what really takes place. In many real‐world applications, system components exhibit various degrees of interdependencies, which present significant challenges in predicting degradation performance and the remaining lifetimes of the individual components as well as the system at large. We focus on modeling the performance of interdependent components of networked systems that exhibit interactive degradation processes. Specifically, we focus on how the performance level of one component affects the degradation rates of other dependent components. This is achieved by using stochastic models to characterize how degradation‐based sensor signals associated with the components evolve over time. We consider “Continuous‐Type” component interactions that occur continuously over time. This type of degradation interaction exists in many applications, in which interdependencies occur on a continuum. We use a system of stochastic differential equations to capture such “Continuous‐Type” interaction. In addition, we utilize a Bayesian approach to update the proposed model using real‐time sensor signals observed in the field and provide more accurate estimation of component residual lifetimes. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 286–303, 2014     

保凸插值样条曲线的一种构造方法

本文提出了一种描述保凸三次参数插值曲线的新算法。算法构造局部、计算简单有效,算法对开曲线和闭曲线都适合,最后给出了几个曲线构造的例子。     

关于算子方程Tx=y扰动分析的一些结果

在Banach空间中给出了一种相容算子方程解的误差估计 ,推广了矩阵扰动分析中的相应结果 .此外 ,利用Hilbert空间中算子M -P广义逆与算子的约化极小模之间的关系 ,给出了一些估计式 ,这些估计式对于分析不相容算子方程Tx =y的极小范数最小二乘解的扰动误差是有用的