基于DSP的改进粒子滤波算法研究  

Improved Particle Filter Algorithm Based on DSP

作　　者：凤俊翔[1] 张健[1] 薄超[1] 

机构地区：[1]江苏科技大学电子信息学院,江苏镇江212003

出　　处：《现代电子技术》2010年第18期9-12,16,共5页Modern Electronics Technique

摘　　要：介绍了粒子滤波基本原理,针对粒子滤波计算量大和难以用硬件实现等缺点对粒子滤波算法进行了改进,使其平均计算周期缩短为原来的90%,应用DSP实现了粒子滤波算法。改进粒子滤波算法主要优化了原粒子滤波算法中权值计算、重采样和输出步骤,使其计算速度和滤波精度有所提高。这种改进粒子滤波算法在DSP系统中进行仿真,结果证明它具有速度快,精度高的优点。Particle filter is based on the Monte Carlo and recursive Bayesian estimation which has special advantages in dealing with the nonlinear and non-Gaussian problems. However, both the enormous computations and low speed restrict its implementation in real-time system. At first, the basic theory of particle filter is introduced. Then, the particle filter algo- rithm is improved for solving the disadvantages of enormous computations and hard implementation of hardware, which reduced the average cycle to 90%. At last, particle filter algorithm is fulfilled through DSP. Compared with original particle filter algorithm, the improved algorithm optimizes the steps of computation of weights, resample and output, which improve the calculator speed and filter precision. The improved particle filter algorithm testifies its advantages of fast speed and high accuracy through carrying out simulation in DSP system.

关 键 词：粒子滤波 硬件实现 权值计算 数字信号处理器 

分 类 号：TN911-34[电子电信—通信与信息系统]