• Jun 13, 2017 News!The submission for 2018 7th International Conference on Information and Electronics Engineering (ICIEE 2018) is officially open now !   [Click]
  • Oct 20, 2017 News!IJIEE Vol. 7, No. 6 issue has been published online!   [Click]
  • Sep 28, 2017 News!IJIEE Vol. 7, No. 5 issue has been published online!   [Click]
General Information
Editor-in-chief

 
Faculty of Science, University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, IJIEE will be recognized among the readers in the related field."
IJIEE 2013 Vol.3(6): 611-617 ISSN: 2010-3719
DOI: 10.7763/IJIEE.2013.V3.389

An Efficient Transputer Implementation of a Systolic Architecture for Parallel Kalman Filtering

A. Seddiki, N. Taleb, and D. Guerchi
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.

Copyright © 2008-2017. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net