The Concatenation and Partitioning of Linear Finite State Machines

Abstract

This paper discusses the behaviour of linear nite state machines when partitioned into a number of smaller machines or concatenated into longer ones. We examine linear feedback shift registers (LFSRs) and linear cellular automata registers (LCARs) used in built-in self-test, cryptography and coding theory. We examine the concatenating and/or partitioning of… (More)

Topics

21 Figures and Tables

Cite this paper

@inproceedings{Sun1995TheCA, title={The Concatenation and Partitioning of Linear Finite State Machines}, author={X. Sun and E. Kontopidi and Marisa Muzio}, year={1995} }