Hybrid designs generating maximum-length sequences

Hybrid designs generating maximum-length sequences

Two hybrid schemes for the design of maximum-length sequence generators (MLSGs) are presented. Compared to an n-stage maximum-length LFSR (for generating 2/sup n/-1 nonzero distinct states) that uses m exclusive-or (XOR) gates, this hybrid MLSG will use exactly (m+1)/2 XOR gates if its characteristi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computer-aided design of integrated circuits and systems 1988-01, Vol.7 (1), p.91-99
Hauptverfasser: Wang, L.-T., McCluskey, E.J.
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Character generation
Clocks
Electronics
Exact sciences and technology
Hardware
Hybrid power systems
Hydrogen
Integrated circuits
Laboratories
Linear feedback shift registers
Polynomials
Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices
State feedback
Testing
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Two hybrid schemes for the design of maximum-length sequence generators (MLSGs) are presented. Compared to an n-stage maximum-length LFSR (for generating 2/sup n/-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.< >
ISSN:0278-0070
1937-4151
DOI:10.1109/43.3134