A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Lecture Notes in Computer Science
In this paper we first refine Mykkeltveit et al.'s technique for producing de Bruijn sequences through compositions. We then conduct an analysis on an approximation of the feedback functions that generate de Bruijn sequences. The cycle structures of the approximated feedback functions and the linear complexity of a sequence produced by an approximated feedback function are determined. Furthermore, we present a compact algebraic representation of an (n + 16)-stage nonlinear feedback shiftdoi:10.1007/978-3-642-35999-6_8 fatcat:2xvvxnx4rne4vknaztoa5h36ia