This Article 
 Bibliographic References 
 Add to: 
Theory of Extended Linear Machines
September 2002 (vol. 51 no. 9)
pp. 1106-1110

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.

[1] H. Stone, Discrete Mathematical Structures and Their Applications. Science Research Associates, 1973.
[2] B. Elspas, "The Theory of Autonomos Linear Sequential Networks," TRE Trans. Circuits, vol. 6, no. 1, pp. 45-60, Mar. 1959.
[3] S.W. Golomb, Shift Register Sequences. Aegean Park Press, 1982.
[4] K. Furuya and E.J. McCluskey,"Two-Pattern Test Capabilities of Autonomous TPG Circuits," Proc. IEEE Int'l Test Conf., pp. 704-711, Oct. 1991.
[5] P.H. Bardell, W.H. McAnney, and J. Savir, Built-In Test for VLSI, John Wiley&Sons, New York, 1987.
[6] P. Pal Chaudhuri, D. Roy Chowdhury, S. Nandi, and S. Chatterjee, Additive Cellular Automata—Theory and Applications. vol. 1. Los Alamitos, Calif.: IEEE CS Press, 1997.
[7] T.R.N. Rao and Fujiwara, Error-Coding for Computer Systems.Englewood Cliffs, N.J.: Prentice Hall, 1989.
[8] I.S. Reed and G. Solomon, “Polynomial Codes over Certain Finite Fields,” J. SIAM, vol. 6, pp. 16-21, June 1960.
[9] K. Paul and D. Roy Chowdhury, “Application of$\big. GF(2^p)\bigr.$CA in Burst Error Correcting Codes,” Proc. VLSI Design 2000, pp. 562-567, 2000.
[10] I.N. Herstein, Topics in Algebra. Vikas Publishing House Pvt Ltd, 1987.
[11] E.R. Berlekamp, “Factorization,” Bell System Technical J., no. 46, pp. 1853-1859, 1967.
[12] K. Paul et al., “A Scheme for Factorization of Polynomials in the Extension Field,” Proc. FSCTCS '99 (communicated), 1999.

Index Terms:
Linear Machine (LM), Extended Linear Machine (ELM), vector space, vector subspace, extension rield.
Kolin Paul, D. Roy Choudhury, P. Pal Chaudhuri, "Theory of Extended Linear Machines," IEEE Transactions on Computers, vol. 51, no. 9, pp. 1106-1110, Sept. 2002, doi:10.1109/TC.2002.1032629
Usage of this product signifies your acceptance of the Terms of Use.