Abstract:Kalman Filter algorithm is a crucial tool for estimating the state of dynamic systems in the presence of numerous uncertainties, which plays a pivotal role in various application scenarios such as information fusion and deep learning. However, current accelerators and hardware face limitations in terms of both latency and performance overhead when executing the Kalman Filter algorithm. Aiming at the above problem, we firstly propose a programmable circuits based on memristors for full process of Kalman Filter algorithm, which can efficiently run Kalman Filter algorithm with the advantage of analog circuits in parallel and fast computing, which achieve computing speed increasing in order of magnitude. Moreover, the empowerment of programmability from memristors avoid intensive memory access. For the problem how to linearly adjust weight for the memristor, we propose a new memristor-based programmable unit, the corresponding crossbar and method in order to achieve linear weight adjustment. The evaluation shows that the proposed circuits not only has over 95% accuracy for 32-th order parameter matrix in Kalman Filter algorithm, but also has good robustness against some non-ideal factors it can still achieve 90% accuracy under 10% noise interference. The evaluating results of performance also show that it reduces energy consumption by 3.1× and 8.9×, compared with corresponding VLSI and FPGA accelerator, respectively. Moreover, an improved image fusion algorithm and circuit based on the proposed Kalman Filter circuits is proposed, which achieve good image fusion and speedup in computing time by 82.6× and 121.3×, compared with corresponding ASIC and FPGA, respectively.

Maximum-parallel Architecture FPGA Implemention of Kalman Filter

Improved multi-channel scheduling algorithm for parallel Kalman filters

The FPGA implementation of Kalman filter

Research on Kalman Filter Parallel Computing Method Based on OpenMP

A high-performance hardware implementation of Kalman Filter

The Hardware Design and Simulation of Kalman Filter Based on IP Core and Time-sharing Multiplex

Scheduling parallel Kalman filters with quantized deadlines

Optimization Of Parallel Algorithm For Kalman Filter On Cpu-Gpu Heterogeneous System

The implementation and optimization of fully parallel FIR filter based on FPGA

Implementation of Pseudo-Linear Kalman Filter for Bearings-only Target Tracking on FPGA

A parallel decoupled Kalman filtering algorithm and systolic architecture

Design and Application of Programmable Analog Computing Circuit for Kalman Filter Algorithm Based on Memristive Array

A 128-Way FPGA Platform for the Acceleration of KLMS Algorithm.

A Resource Saving FPGA Implementation Approach to Fractional Kalman Filter

An FPGA Based Parallel Pipelined FIR Filter Architecture

Parallel Particle Filter Algorithm and Its FPGA Implementation

Achieving Efficient Realization of Kalman Filter on CGRA through Algorithm-Architecture Co-design

Implementation of EKF for Vehicle Velocities Estimation on FPGA

Hardware implementation of KLMS algorithm using FPGA

CIM-KF: Efficient Computing-in-memory Circuits for Full-Process Execution of Kalman Filter Algorithm

Research and Hardware Implementation of Quasi-Monte-Carlo Gaussian Particle Filter