An interleaved method for constructing de Bruijn sequences.

Abstract This paper presents an efficient method for constructing 2 2 n − 2 cyclic different de Bruijn sequences of order 2 n from the feedback function of a de Bruijn sequence of order n. This is done by extending an n -stage nonlinear feedback shift register (NFSR) to a 2 n -stage NFSR, and then recursively joining all cycles of the 2 n -stage NFSR to form a full cycle. [ABSTRACT FROM AUTHOR]