Title :
Codes, automata, and continuous systems: Explicit interconnections
Author :
Massey, James L. ; Sain, Michael K.
Author_Institution :
University of Notre Dame, Notre Dame, IN, USA
fDate :
12/1/1967 12:00:00 AM
Abstract :
Close relationships are established between convolutional codes and zero-state automata and between cyclic codes and zero-input automata. Furthermore, techniques of automata theory and continuous system theory are used to elaborate on the coding problem; and approaches from coding and automata are used to establish and interpret typical structural conditions in continuous systems. The investigation incorporates basic coding concepts into the currently emerging common basis for automata and continuous systems, and it gives explicit examples of the resulting benefits accruing to each of these areas from the others.
Keywords :
Automata; Coding theory; Convolutional codes; Cyclic codes; Linear time-invariant (LTI) systems; Automata; Continuous time systems; Convolutional codes; Delay; Equations; Error correction codes; Galois fields; Vectors;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.1967.1098736