An algorithm for constructing a minimal partial realization in the multivariable case

被引：24
|
作者：
Kuijper, M
机构：
[1] Department of EE Engineering, University of Melbourne, Parkville
来源：
SYSTEMS & CONTROL LETTERS | 1997年 / 31卷 / 04期
基金：
澳大利亚研究理事会;
关键词：
impulse response; exact modeling; iterative algorithms; behaviors; Berlekamp-Massey algorithm; multivariable linear systems;
D O I：
10.1016/S0167-6911(97)00059-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
It is known that the Berlekamp-Massey algorithm from information theory can be used to compute scalar minimal partial realizations. Recently, it has been interpreted in terms of exact modeling of behaviors. In this paper, we extend these results to the multivariable case. We put the behavioral theory of exact modeling to work in deriving an extension of the Berlekamp-Massey algorithm for computing multivariable minimal partial realizations. (C) 1997 Elsevier Science B.V.
引用
收藏
页码：225 / 233
页数：9
相关论文
共 50 条
  • [31] On minimal realization for a fuzzy language and Brzozowski's algorithm
    Tiwari, S. P.
    Gautam, Vinay
    Davvaz, Bijan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (05) : 1949 - 1956
  • [32] Minimal partial realization from orthonormal basis function expansions
    Heuberger, PSC
    de Hoog, TJ
    Van den Hof, PMJ
    Szabó, Z
    Bokor, J
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 3673 - 3678
  • [33] TOWARD A SOLUTION OF THE MINIMAL PARTIAL STOCHASTIC-REALIZATION PROBLEM
    BYRNES, CI
    LINDQUIST, A
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 319 (11): : 1231 - 1236
  • [34] DISTRIBUTED ALGORITHM FOR CONSTRUCTING MINIMAL SPANNING TREES.
    Dalal, Yogen K.
    IEEE Transactions on Software Engineering, 1987, SE-13 (03) : 398 - 405
  • [35] An algorithm for constructing minimal c-broadcast networks
    Lee, S
    Ventura, JA
    NETWORKS, 2001, 38 (01) : 6 - 21
  • [36] A DISTRIBUTED ALGORITHM FOR CONSTRUCTING MINIMAL SPANNING-TREES
    DALAL, YK
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (03) : 398 - 405
  • [37] NEW MINIMAL ORDER DESIGN ALGORITHM FOR LINEAR-MULTIVARIABLE SYSTEMS
    APTE, YS
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1988, 19 (12) : 2543 - 2554
  • [38] BIDIAGONAL REALIZATION FOR MULTIVARIABLE SYSTEMS
    BLANCHINI, F
    POLICASTRO, M
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1992, 23 (02) : 249 - 262
  • [39] Minimal partial realization from generalized orthonormal basis function expansions
    de Hoog, TJ
    Szabó, Z
    Heuberger, PSC
    Van den Hof, PMJ
    Bokor, J
    AUTOMATICA, 2002, 38 (04) : 655 - 669
  • [40] ALGORITHM OF MINIMAL REALIZATION FROM INPUT-OUTPUT DATA
    LARMINAT, PD
    BARRAUD, A
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1972, 275 (04): : 315 - &
12345