Abstract— The computations involved in Kalman filter algorithms are highly structured with regular matrix-type operations. Moreover, Kalman filter algorithms can be specified as a set of parallel passes rearranged to be the type of the Fadeev algorithms for generalizing matrix/vector manipulations. Based on that, and in order to further improve the speed of updating the state estimate of Kalman filter equations and taking full advantage of the two parallel pipeline structures, a new combined SIMD/MISD (Single Instructions Multiple Data stream/ Multiple Instructions Single Data stream) Transputer implementation scheme is presented. This configuration has expanded the utilization of the twodimensional systolic architecture and significantly improved the speed of updating the state estimate and resulted in a significant saving in processing time complexity compared to SIMD transputer implementation.
Index Terms— Kalman filter, fadeev algorithm, transputers, occam language, systolic arrays.
A. Seddiki is with Laboratory of Telecommunications & Digital Signal Processing, University of Sidi-bel-Abbes, Algeria (e-mail : Seddiki_ali@msn.com )
N. Taleb is with Laboratory of Communication Networks, Architecture, and Multimedia, University of Sidi-bel-Abbes, Algeria.
D. Guerchi is with Canadian University of Dubai, Computer Vision and Speech Processing Center, United Arab Emirates.
[PDF]
Cite: A. Seddiki, N. Taleb, and D. Guerchi, " An Efficient Transputer Implementation of a Systolic Architecture for Parallel Kalman Filtering," International Journal of Information and Electronics Engineering vol. 3, no. 6, pp. 611-617, 2013.