Skip to main content

Kalman filtering systolic array design using dependence graph mapping

  • Conference paper
  • First Online:
Advances in Computing and Control

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 130))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. 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. Chen, M. J., and K. Yao, Systolic Array, edited by W. Moore, etc., Adam Hilger, 1986, pp. 161–170.

    Google Scholar 

  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. 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. 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. 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. 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. Rao, S. K., Regular Iterative Algorithms and Their Implementations on Processor Arrays, Ph.D. thesis, Stanford University, Oct. 1985.

    Google Scholar 

  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. Quinton, P., "The systematic design of systolic arrays," IRASA International Publication 193, April 1983.

    Google Scholar 

  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. Kung, S. Y., "On supercomputing with systolic/wavefront array processors," Proc. IEEE, vol. 72, pp. 867–884, July 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

William A. Porter Subhash C. Kak Jorge L. Aravena

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag

About this paper

Cite this paper

Lincoln, R.A., Yao, K. (1989). Kalman filtering systolic array design using dependence graph mapping. In: Porter, W.A., Kak, S.C., Aravena, J.L. (eds) Advances in Computing and Control. Lecture Notes in Control and Information Sciences, vol 130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0043253

Download citation

  • DOI: https://doi.org/10.1007/BFb0043253

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51425-1

  • Online ISBN: 978-3-540-46260-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics