
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
A. Guha, L.L. Kinney, "Relating the Cyclic Behavior of Linear and Intrainverted Feedback Shift Registers," IEEE Transactions on Computers, vol. 41, no. 9, pp. 10881100, September, 1992.  
BibTex  x  
@article{ 10.1109/12.165391, author = {A. Guha and L.L. Kinney}, title = {Relating the Cyclic Behavior of Linear and Intrainverted Feedback Shift Registers}, journal ={IEEE Transactions on Computers}, volume = {41}, number = {9}, issn = {00189340}, year = {1992}, pages = {10881100}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.165391}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Relating the Cyclic Behavior of Linear and Intrainverted Feedback Shift Registers IS  9 SN  00189340 SP1088 EP1100 EPD  10881100 A1  A. Guha, A1  L.L. Kinney, PY  1992 KW  fault location; cyclic output; cyclic behavior; intrainverted feedback shift registers; testability; linear feedback shift registers; feedback polynomial; serial output; initial states; design for testability; shift registers. VL  41 JA  IEEE Transactions on Computers ER   
Feedback shift registers (FSRs) are sometimes implemented with inversions between stages to improve their testability and their ability to locate faults. These intrainverted FSRs (IFSRs) can be realized with less overhead than standard linear feedback shift registers (LFSRs). It is shown how to relate the cyclic behavior of the LFSR and the corresponding IFSR, based on the same feedback polynomial, so that IFSRs can be designed to exploit the inherent implementation advantages while exhibiting the wellknown behavior of LFSRs. In particular, it is shown that the cyclic and serial output behavior of LFSRs can be emulated by IFSRs when loaded with the appropriate initial states for most feedback shift register lengths and feedback polynomials. How the initial state for the IFSR can be derived, given the feedback polynomial and the initial state of the desired cycle in the LFSR, is described. Conditions under which such mapping of behavior cannot be guaranteed are given.
[1] T. W. Williams and K. P. Parker, "Design for testabilityA survey,"IEEE Trans. Comput., vol. C31, no. 1, pp. 215, Jan. 1982.
[2] E. J. McCluskey, "Design for testability," inFaultTolerant Computing: Theory and Techniques, Vol. 1, D. K. Pradhan, Ed. Englewood Cliffs, NJ: PrenticeHall, 1986.
[3] R. Ramseyer, D. T. Lee, and L. L. Kinney, "Strategy for testing VHSIC chips," inProc. IEEE Int. Test Conf., Oct. 1982, pp. 515518.
[4] A. Lempel and M. Cohn, "Design of universal test sequences for VLSI,"IEEE Trans. Inform. Theory, vol. IT31, no. 1, pp. 1017, Jan. 1985.
[5] J. L. Massey and RW. Liu, "A new diagram for feedback shiftregisters," inProc. 3rd Allerton Conf. Commun., Contr. Comput., Oct. 1965, pp. 7381.
[6] D. H. Green and R. G. Kelsch, "Some polynomial compositions of nonlinear feedback shift registers and their sequencedomain consequences,"Proc. IEEE, vol. 117, no. 9, pp. 17501756, Sept. 1970.
[7] K. Kjeldsen, "On the cycle structure of a set of nonlinear shift registers with symmetric feedback functions,"J. Combinatorial Theory (A), no. 20, pp. 154169, 1976.
[8] J. Mykkeltveit, "Nonlinear recurrences and arithmetic codes,"Inform. Contr., no. 33, pp. 193209, 1977.
[9] J. Mykkeltveit, "On the cycle structure of some nonlinear shift register sequences,"Inform. Contr., no. 43, pp. 202215, 1979.
[10] S. W. Golomb,Shift Register Sequences, rev. ed. Laguna Hills, CA: Aegean Park Press, 1982.
[11] F. J. MacWilliams and N. J. Sloane,The Theory of ErrorCorrecting Codes, Amsterdam, The Netherlands: North Holland Mathematical Library, 1978.