• DocumentCode
    1190453
  • Title

    Inverses of Linear Sequential Circuits

  • Author

    Massey, James L. ; Sain, Michael K.

  • Author_Institution
    IEEE
  • Issue
    4
  • fYear
    1968
  • fDate
    4/1/1968 12:00:00 AM
  • Firstpage
    330
  • Lastpage
    337
  • Abstract
    Abstract—This paper states the necessary and sufficient conditions for the existence of a feedforward inverse for a feedforward linear sequential circuit and gives an implicit procedure for constructing such inverses. It then goes on to give the necessary and sufficient conditions for the existence of general inverses with finite delay and gives procedures for constructing a class of such inverses. The discussion considers both the transfer function matrix description and the structural matrix description of the linear sequential circuit, together with the complementary nature of the results obtained from these two viewpoints. Finally, a large part of the work is motivated by results and techniques which have been applied in the study of continuous-time linear dynamical systems and thus serves to point out the advantages which may accrue through simultaneous study of both continuous-time systems and linear sequential circuits.
  • Keywords
    Index terms—Convolution codes, feedforward sequential circuits, information lossless, inverses, linear sequential circuits.; Automata; Convolutional codes; Decoding; Delay effects; Error correction codes; Galois fields; Helium; Sequential circuits; Sufficient conditions; Transfer functions; Index terms—Convolution codes, feedforward sequential circuits, information lossless, inverses, linear sequential circuits.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1968.229392
  • Filename
    1687344