De Bruijn Sequences from Nonlinear Feedback Shift Registers.
Ming Li, Dongdai Lin · 2015
We continue the research of Jansen et al. (IEEE Trans on Information Theory 1991) to construct De Bruijn sequences from feedback shift registers (FSRs) that contain only very short cycles. Firstly, we suggest another way to define the representative of a cycle. Compared with the definition made by Jansen et al., this definition can greatly improve the performance of the cycle joining algorithm. Then we construct a large class of nonlinear FSRs that contain only very short cycles. The lengths of the cycles in these n-stage FSRs are less than 2n. Based on these FSRs, O(2