Title :
Theory of Extended Linear Machines
Author :
Paul, Kolin ; Choudhury, D. Roy ; Chaudhuri, P. Pal
Author_Institution :
Dept. of Comput. Sci. & Technol., Bengal Eng. Coll., Howrah, India
fDate :
9/1/2002 12:00:00 AM
Abstract :
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.
Keywords :
computational complexity; finite automata; polynomials; autonomous linear machines; binary linear machines; computation time; cyclic vector subspaces; extended linear machines; extension field; noncyclic vector subspaces; physical system; vector subspace; Bridges; Character generation; Cryptography; Error correction codes; Galois fields; Linear feedback shift registers; Physics computing; Testing; Vectors; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2002.1032629