Title :
Hybrid designs generating maximum-length sequences
Author :
Wang, Laung-Terng ; McCluskey, Edward J.
Author_Institution :
Center for Reliable Comput., Stanford Univ., CA, USA
fDate :
1/1/1988 12:00:00 AM
Abstract :
Two hybrid schemes for the design of maximum-length sequence generators (MLSGs) are presented. Compared to an n-stage maximum-length LFSR (for generating 2n-1 nonzero distinct states) that uses m exclusive-or (XOR) gates, this hybrid MLSG will use exactly (m+1)/2 XOR gates if its characteristic polynomial meets certain requirements. For applications such as exhaustive testing, this hybrid MLSG is then reconfigured to include the all-zero state. It is shown that the reconfiguration is very simple and the hardware overhead is low
Keywords :
logic design; logic gates; logic testing; shift registers; XOR gates; all-zero state; characteristic polynomial; hybrid MLSG; hybrid schemes; maximum-length sequence generators; Character generation; Clocks; Hardware; Hybrid power systems; Hydrogen; Laboratories; Linear feedback shift registers; Polynomials; State feedback; Testing;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
