José Carlos Aleixo
Universidade da Beira Interior
The state-space realization of linear systems is one of the most studied subjects in linear systems theory. After the solution of the realization problem for the time-invariant case, particular attention was paid to the case of linear periodic systems (see, e.g. [1]-[8]). Recently, such systems have regained importance, for instance, in the context of coding theory (see [9]), where periodic convolutional encoders play an important role, [10]. The majority of the contributions within this area concern the realization of transfer functions as well as impulse responses, thus excluding the case of input/output linear systems without coprime representations. By the end of the eighties of the last century, Jan C. Willems (see [12]-[13]) suggested an approach (nowadays known as the behavioral approach) that considers a wider class of systems and allows to overcome this drawback. According to this approach, the central object in a system is its behavior which consists of all the signals that satisfy the system laws (also called system trajectories). Consequently, the behavior of a system with an input/output representation that is not coprime, contains more trajectories than the set of input/output signals defined by the system transfer function. Our work takes this fact into account. Based on results already obtained in [11], we address the problem of the realization of linear periodic SISO (Single-Input Single-Output) behaviors. For this purpose, given a periodic behavior, we obtain its lifted time-invariant version and construct a behavioral time-invariant (state-space) realization of the lifted behavior. Finally, we recover a periodic (state-space) realization of the periodic behavior based on the obtained time-invariant realization.
Keywords: Discrete-time systems, input/output (i/o) systems, periodic behaviors, system realization.
References:
[1] B. L. Ho and R. E. Kalman, ``Effective construction of linear state-variable models from input/output functions'', Automatisierungstechnik, vol. 14, pp. 545--548, 1966.
[2] I. Gohberg, M. A. Kaashoek, and L. Lerer, ``Minimality and realization of discrete time-varying systems'', in Time-Variant Systems and Interpolation, ser. Operator Theory: Advances and Applications, I. Gohberg, Ed. Basel: Birkhauser, 1992, vol. 56, ch. 6, pp. 261--296.
[3] E. Sánchez, V. Hernández, and R. Bru, ``Minimal realizations for discrete-time linear periodic systems'', vol. 162-164, pp. 685--708, 1992.
[4] C. A. Lin and C. W. King, ``Minimal periodic realizations of transfer matrices'', IEEE Trans. Automat. Control, vol. 38, no. 3, pp. 462--466, 1993.
[5] C. Coll, R. Bru, E. Sánchez, and V. Hernández, ``Discrete-time linear periodic realization in the frequency domain'', vol. 203-204, pp. 301--326, 1994.
[6] S. Bittanti, P. Bolzern, L. Piroddi, and G. De Nicolao, ``Representation, prediction and identification of cyclostationary processes: a state space approach'', in Cyclostationarity in communications and signal processing, W. A. Gardner, Ed., New York : IEEE Press, 1994, ch. 5, pp. 267--294.
[7] P. Colaneri and S. Longhi, ``The realization problem for linear periodic systems'', Automatica J. IFAC, vol. 31, no. 5, pp. 775--779, 1995.
[8] O. M. Grasselli, S. Longhi, and A. Tornambè, ``System equivalence for periodic models and systems'', SIAM Journal on Control and Optimization, vol. 33, no. 2, pp. 455--468, 1995.
[9] J. Rosenthal, ``Connections between linear systems and convolutional codes'', in Codes, Systems, and Graphical Models, B. Marcus and J. Rosenthal, Eds., New York, NY, 2001, pp. 39--66.
[10] R. Palazzo, ``A time-varying convolutional encoder better than the best time-invariant encoder'', IEEE Trans. Inform. Theory, vol. 39, no. 3, pp. 1109--1110, 1993.
[11] J. C. Aleixo, P. Rocha, and J. C. Willems, ``State space representation of siso periodic behaviors'', in Proceedings of the 50th IEEE Conference on Decision $\&$ Control, and the European Control Conference - CDC-ECC'11, Orlando, USA, 2011, pp. 1545--1550.
[12] J. C. Willems, ``Models for dynamics'', in Dynamics Reported: A Series in Dynamical Systems and Their Applications, U. Kirchgraber and H. O. Walther, Eds., John Wiley and Sons Ltd. and B.G. Teubner, 1989, vol. 2, ch. 5, pp. 171--269.
[13] J. C. Willems, ``Paradigms and puzzles in the theory of dynamical systems'', IEEE Trans. Automat. Control, vol. 36, no. 3, pp. 259--294, March 1991.