• DocumentCode
    1160594
  • Title

    Hybrid designs generating maximum-length sequences

  • Author

    Wang, Laung-Terng ; McCluskey, Edward J.

  • Author_Institution
    Center for Reliable Comput., Stanford Univ., CA, USA
  • Volume
    7
  • Issue
    1
  • fYear
    1988
  • fDate
    1/1/1988 12:00:00 AM
  • Firstpage
    91
  • Lastpage
    99
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/43.3134
  • Filename
    3134
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1160594