Hybrid designs generating maximum-length sequences
- 1 January 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 7 (1) , 91-99
- https://doi.org/10.1109/43.3134
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 lowKeywords
This publication has 6 references indexed in Scilit:
- Hybrid designs generating maximum-length sequencesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- Design And Test of the 80386IEEE Design & Test of Computers, 1987
- Pseudorandom TestingIEEE Transactions on Computers, 1987
- Linear Dependencies in Linear Feedback Shift RegistersIEEE Transactions on Computers, 1986
- Primitive binary polynomialsMathematics of Computation, 1973
- The Theory of Autonomous Linear Sequential NetworksIRE Transactions on Circuit Theory, 1959