Kalman filtering systolic array design using dependence graph mapping

  • Robert A. Lincoln
  • Kung Yao
Conference paper
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 130)


Time Slot Kalman Filter Dependence Graph Rotational Parameter Systolic Array 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Kalman, R. E., "A New Approach to Linear Filtering and Prediction Problems," J. Basic Engineering, vol. 82, pp. 35–45, March 1960.Google Scholar
  2. [2]
    Dyer, P., and S. McReynolds, "Extension of Square-Root Filtering to Include Process Noise," J. Optimiz. Theory Appl., vol. 3, pp. 445–459, 1969.Google Scholar
  3. [3]
    Kaminiski, P. G., et al, "Discrete Square-Root Filtering: A Survey of Current Techniques," IEEE Tran. on Auto Control, vol 6, pp. 727–736, Dec. 1971.Google Scholar
  4. [4]
    Paige, C. C, and M. A. Saunders, "Least squares estimation of discrete linear dynamic systems using orthogonal transformation," SIAM J. Numer. Anal., vol. 14, pp. 180–193, 1977.Google Scholar
  5. [5]
    Jover, J. M., and T. Kailath, "A Parallel Architecture for Kalman Filter Measurement Update and Parameter Estimation," Automatica, vol. 22, pp. 43–57, 1986.Google Scholar
  6. [6]
    Chen, M. J., and K. Yao, Systolic Array, edited by W. Moore, etc., Adam Hilger, 1986, pp. 161–170.Google Scholar
  7. [7]
    Chen, M. J., and K. Yao, "On realization and implementation of Kalman filtering by systolic array," in Proc. of the 1987 Conf. on Information Sciences and Systems, John Hopkins Univ., March 1987.Google Scholar
  8. [8]
    Chen, M. J., and K. Yao, "Systolic Kalman Filtering based on QR Decomposition," in Proc. SPIE, vol. 826, Aug. 1987, pp. 25–32.Google Scholar
  9. [9]
    Chen, M. J., On Realizations and Performances of Least-Squares Estimation and Kalman Filtering by Systolic Arrays, Ph.D. thesis, University of California, Los Angeles, April 1987.Google Scholar
  10. [10]
    Kung, S. Y., and J. N. Hwang, "Systolic Designs for State Space Models: Kalman Filtering and Neural Network," in Proc. of the 26th Conf. on Decision and Control, Dec 1987, pp. 1461–1467.Google Scholar
  11. [11]
    Kung, S. Y., and J. N. Hwang, "An Efficient Triarray Systolic Design for Real-Time Kalman Filtering," in Proc. ICASSP, April 1988, pp. 2045–2048.Google Scholar
  12. [12]
    Rao, S. K., Regular Iterative Algorithms and Their Implementations on Processor Arrays, Ph.D. thesis, Stanford University, Oct. 1985.Google Scholar
  13. [13]
    Gaston, F. M. F., and G. W. Irwin, "A Systolic Square Root Information Kalman Filter," in Proc. of International Conference on Systolic Arrays, 1988, pp. 643–652.Google Scholar
  14. [14]
    Quinton, P., "The systematic design of systolic arrays," IRASA International Publication 193, April 1983.Google Scholar
  15. [15]
    Moldovan, D. I., "On the design of algorithms for VLSI systolic arrays," Proc. IEEE, vol. 71, pp. 113–120, Jan. 1983.Google Scholar
  16. [16]
    Kung, S. Y., "On supercomputing with systolic/wavefront array processors," Proc. IEEE, vol. 72, pp. 867–884, July 1984.Google Scholar

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • Robert A. Lincoln
    • 1
  • Kung Yao
    • 1
  1. 1.University of CaliforniaLos Angeles

Personalised recommendations