• DocumentCode
    940025
  • Title

    Modified recursive linear predictor suitable for implementation in a systolic array structure

  • Author

    Magdy, M.A. ; Chicharo, J.F.

  • Author_Institution
    University of Wollongong, Department of Electrical & Computer Engineering, Wollongong, Australia
  • Volume
    134
  • Issue
    7
  • fYear
    1987
  • fDate
    12/1/1987 12:00:00 AM
  • Firstpage
    706
  • Lastpage
    708
  • Abstract
    The paper provides a new algorithm to recursively update the parameter vector of a linear predictor. The proposed method is based on modified Cholesky (LD) factorisation of an augmented correlation matrix. In essence the algorithm suggested is a modified version of the method presented by Ljung and Soderstrom, with distinct advantages. Although computationally the burden of both methods is the same, the proposed algorithm has been mathematically restructured in such a way that a computational step is eliminated. This results in considerable simplifications when implementing the suggested algorithm in a systolic array configuration, since the problem reduces to the processing of a single matrix structure.
  • Keywords
    Kalman filters; cellular arrays; filtering and prediction theory; parallel algorithms; Cholesky factorisation; Ljung; Soderstrom; augmented correlation matrix; kalman filter; modified recursive linear predictor; parameter vector; single matrix structure; systolic array structure;
  • fLanguage
    English
  • Journal_Title
    Communications, Radar and Signal Processing, IEE Proceedings F
  • Publisher
    iet
  • ISSN
    0143-7070
  • Type

    jour

  • DOI
    10.1049/ip-f-1.1987.0119
  • Filename
    4647293