8th Annual Symposium on Switching and Automata Theory (SWAT 1967) (1967)
Oct. 18, 1967 to Oct. 20, 1967
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FOCS.1967.17
The investigation presents explicit interconnections between inverse problems in the theories of convolutional codes, automata, and continuous time linear dynamical systems. In a code-generating, or transfer function, matrix framework, necessary and sufficient conditions are given for a feedforward linear sequential circuit to have a feedforward inverse, either instantaneous or with delay. In the corresponding state-oriented realization, techniques which have been applied to construct inverses for continuous time linear dynamical systems are used to outline the construction of inverse automata. Finally, the feedforward inverse results are applied to continuous time systems. Relationships between the results are discussed.
M. K. Sain and J. L. Massey, "Inverse problems in coding, automata, and continuous systems," 8th Annual Symposium on Switching and Automata Theory (SWAT 1967)(FOCS), Texas, 1967, pp. 226-232.