A new approach to the analysis of the structural properties of multivariable convolutional codes over finite fields is presented. It is based on the properties of the state transition graph which can be considered as a generalization to the multivariable case of the classical Good-De-Bruijn graph associated with linear shift register sequences. The concept of a minimal graph is introduced and shown to be isomorphic to the class of all minimal encoders previously defined by Forney. Straightforward algorithms based on simple algebraic and graph manipulations are introduced to allow for the reduction of any state transition graph to a minimal form. Furthermore each stage in the reduction procedure is shown to be related to some fundamental system theoretic concept including the conditions for causal invertibility, pseudo invertibility and polynomial invertibility of a linear feedforward system. By using the concept of dual codes and introducing a straightforward algorithm for the construction of a dual encoder in minimal form which is valid on any field; a simple procedure is further devised providing for the reduction of any rational basis to a minimal polynomial form and the applications of this result to multivariable realization theory are discussed. Finally several non exhaustive applications of the above mentioned concepts to linear system theory are developed. A special emphasis is placed on the solution of the problem associated with the construction of the class of all minimal order, minimal delay pseudo inverses of any realizable linear system. Furthermore, we present a solution to the minimal partial realization problem for vectored sequences based on the use of a Berlekamp-Massey type algorithm.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QMM.68554 |
| Date | January 1980 |
| Creators | Conan, Jean. |
| Publisher | McGill University |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English |
| Detected Language | English |
| Type | Electronic Thesis or Dissertation |
| Format | application/pdf |
| Coverage | Doctor of Philosophy (Department of Electrical Engineering) |
| Rights | All items in eScholarship@McGill are protected by copyright with all rights reserved unless otherwise indicated. |
| Relation | alephsysno: 000112729, proquestno: AAINK51916, Theses scanned by UMI/ProQuest. |
Page generated in 0.0019 seconds