Title :
Systolic array implementation of second-order Kalman filter
fDate :
10/1/1992 12:00:00 AM
Abstract :
The approach for design of parallel implementation of the second-order Kalman filter using systolic array processors is proposed. The original time complexity of more than 27n3 for sequential processing can be reduced to only 21n+10r-4 in the proposed parallel implementation. The improvement is gained from the utilization of interarray pipelining, concurrent processing and substitution forwarding techniques. The approach is especially suitable for real-time application of the Kalman filter in solving second-order linear system
Keywords :
Kalman filters; digital filters; digital signal processing chips; pipeline processing; real-time systems; signal processing; systolic arrays; concurrent processing; interarray pipelining; matrix matrix multiplication; matrix vector multiplication; proposed parallel implementation; real-time application; second-order Kalman filter; second-order linear system; substitution forwarding; systolic array processors; Concurrent computing; Controllability; Filtering algorithms; Kalman filters; Linear systems; Observability; Real time systems; Resource management; Systolic arrays; Vibrations;
Journal_Title :
Aerospace and Electronic Systems, IEEE Transactions on
