IEEE - Institute of Electrical and Electronics Engineers, Inc. - Rooted tree graphs and de Bruijn graphs

2010 IEEE Aerospace Conference

Author(s): Mayhew, G.L.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 March 2010
Conference Location: Big Sky, MT, USA, USA
Conference Date: 6 March 2010
Page(s): 1 - 11
ISBN (CD): 978-1-4244-3888-4
ISBN (Paper): 978-1-4244-3887-7
ISSN (CD): 1095-323X
ISSN (Paper): 1095-323X
DOI: 10.1109/AERO.2010.5446922
Regular:

The de Bruijn graph Gn illustrates all possible transitions in an n-stage binary shift register. Most feedback functions for an n-stage shift register partition the state space into cycles whose... View More

Advertisement