1. Analysis of periodic linear systems over finite fields with and without Floquet Transform
- Author
-
Virendra Sule and Ramachandran Anantharaman
- Subjects
Floquet theory ,Control and Optimization ,Applied Mathematics ,Mathematical analysis ,Linear system ,Monodromy matrix ,Finite field ,Control and Systems Engineering ,Signal Processing ,State space ,Orbit (control theory) ,nth root ,Subspace topology ,Mathematics - Abstract
This paper develops the analysis of discrete-time periodically time-varying linear systems over finite fields. It is shown that the conditions for the existence of Floquet Transform for periodic linear systems over reals (or complex) do not carry forward for this case over finite fields. The existence of Floquet Transform is shown to be equivalent to the existence of an Nth root of the monodromy matrix for the class of non-singular periodic linear systems. As the verification of existence and computation of the Nth root is a computationally hard problem, an independent analysis of the solutions of such systems is carried without the use of Floquet Transform. It is proved that all initial conditions of such systems lie either in a periodic orbit or a chain leading to a periodic orbit. A subspace of the state space is also identified, containing all initial conditions lying on a periodic orbit. Further, whenever the Floquet Transform exists, more concrete results on the orbit lengths are established depending on the coprimeness of the orbit length with the system period.
- Published
- 2021