Theory of Extended Linear Machines
Tóm tắt
This paper extends the theory of autonomous linear machines (LMs). The theory of the extension field has provided the foundation for the design of such machines referred to as Extended Linear Machines (ELM). An analytical framework has been reported to completely characterize the vector subspace generated by an ELM and also different variations of LMs having cyclic, as well as noncyclic vector subspaces. This formulation has resulted in a single algorithm that characterizes each of the vector subspaces in terms of cyclic and noncyclic subspaces. An ELM significantly reduces the computation time for characterizing the model and study of the behavior of the physical system compared to conventional binary linear machines.
Từ khóa
#Vectors #Character generation #Galois fields #Error correction codes #Cryptography #Physics computing #Bridges #Linear feedback shift registers #Very large scale integration #TestingTài liệu tham khảo
bardell, 1987, Built-In Test for VLSI Pseudo Random Techniques
pal chaudhuri, 1997, Additive Cellular AutomataTheory and Applications
golomb, 1967, Shift Register Sequences
10.1109/TEST.1991.519735
herstein, 1987, Topics in Algebra
stone, 1973, Discrete Mathematical Structures and Their Applications
10.1002/j.1538-7305.1967.tb03174.x
elspas, 1959, The Theory of Autonomous Linear Sequential Networks, TRE Trans Circuits, 6, 45
10.1109/ICVD.2000.812667
paul, 1999, A Scheme for Factorization of Polynomials in the Extension Field, Proc FSCTCS '99 (communicated)
rao, 1989, Error-control coding for computer systems
10.1137/0108018