基于Dijkstra算法的卷积码译码算法

卷积码的一般译码算法是齐头并进式的Viterbi算法。本文提出一种基于Dijkstra算法的一马当先式的卷积码译码算法,该算法利用Dijkstra扩散式最短路径算法,得出从开始时刻最先到达结束时刻的最短路径,从而译出发射码,由栅格图最终译出原码。相对于Viterbi算法,该算法实现简单,复杂度与卷积码约束长度无关。     

基于循环长除法的BCH(31,16)译码算法

BCH码的快速译码算法一直是纠错编码领域研究的一个热点问题,针对特殊的BCH(31,16)快速译码问题,提出了一种新颖的基于循环长除法和置换群理论相结合的译码算法。该算法首先利用有限域F 2(x)中的循环长除法,用接收到的含有错误位的接收码循环长除生成多项式得到余式,如果余式项数小于等于BCH(31,16)纠错范围,此余式即为错误多项式,和接收码模2相加即得原码。如果所得余式不满足上述要求,利用置换群理论对接收码进行位置置换,再循环长除生成多项式得余式,若此余式项数小于等于BCH(31,16)纠错范围,此余式即为错误多项式,逆置换此余式,和接收码模2相加即得原码。本算法和常规的BCH译码相比较,不需要存储错误图样,也不需要解BM方程,可直接可编程实现。理论分析和程序仿真均证明此算法有效可行,软硬件实现简单,具有重要的实际应用价值。     

基于双重UKF的低信噪比LMF信号频移估计

针对通常利用的匹配滤波法确定的频移-延时模糊函数对低信噪比雷达LFM信号频移参数估计的不足,提出基于UKF的解决方法。该方法首先建立LFM信号瞬时频率的线性状态方程和非线性测量方程,采用双重UKF分别对状态变量、测量值和频移参数进行估计和滤波。仿真结果证明此方法有效。     

基于Curvelet变换的图像去噪

0引言 近年来,小波变换已成为信号处理（包括图像去噪）的重要工具,对各相同性的信号能“稀疏”表示,对含“点奇异”的一维信号,小波能达到最优的非线性逼近阶,而在处理二维图像或者更高维含“线奇异”各相异性的信号时,却不能达到理想的最优逼近。     

基于UKF的再入大气层弹道导弹跟踪研究

UKF（Unscented KF）是一种非线性滤波算法,该方法采用一组确定的取样值来近似目标状态的概率密度函数（不必是高斯分布）的均值和协方差,可用于非线性非高斯系统模型和观测模型条件下的目标跟踪,通过再入大气层弹道导弹跟踪仿真实验,验证了UKF算法的有效性、精确性和易实现性。     

一种新的最短路径并行算法

针对两点间最短路径问题,提出一种新的并行求解算法.该算法通过不断消去中间的节点和边以简化图的结构,以局部最优而达到全局最优.相对于经典的串行Dijkstra算法,天然地具有并行特性,对稀疏图更加有效,算法复杂度较低.仿真结果证明:该算法对于任意类型的无向图或有向图,总是可准确求得其最短路径.     

一种基于有限域乘法单群的公钥密码算法及实现

公钥密码是一种非对称加密密码算法,典型的公钥密码算法有RSA、ElGamal和椭圆曲线密码(Elliptic Curves Cryptography,ECC)算法,这些算法都有各自的优缺点,适应不同场合.基于阶为梅森素数的有限域乘法单群,提出了一种新的Diffie-Hellman公钥密码算法.该算法本身基于模2运算,便...     

基于Gabor-Curvelet联合变换的雷达Chirp信号检测与估计

针对微弱雷达回波Chirp信号检测与估计问题,提出基于Gabor-Curvelet联合变换的方法。首先计算回波的Gabor时频变换,得到2D时频分布图,噪声时频分布一般随机地分布在整个时频面上,能量分散,而Chirp信号时频分布是直线或曲线。对时频2D图像进行曲波（curvelet）变换,曲波能对曲线进行稀疏表示,可检测强噪声中的雷达回波Chirp信号并估计信号参数。仿真结果证明了此方法的有效性,有待研究的问题是曲波系数的门限设定问题。     

基于最短路径树的节点删除动态路由算法

提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。     

粒子滤波器及其在目标跟踪中的应用

为了在物理条件下对目标进行精确建模，有时需要运用非线性、非高斯系统。而常规的卡尔曼滤波算法要求系统是线性高斯型的，因而不能直接用来解决非线性、非高斯问题。为了解决这一问题，人们开发出各种非线性滤波算法。一种是扩展卡尔曼算法(EKF)，它对非线性系统进行局部线性化，从而间接利用卡尔曼算法进行滤波与估算；另一种是序列蒙特卡罗算法，亦即粒子滤波器(PF)，它是最近出现的解决非线性问题的有效算法。本文简要介绍非线性跟踪的最优与次优贝叶斯算法，重点关注粒子滤波器，通过再入大气层弹道目标的例子，说明PF在目标跟踪中的应用。