Construction of De Bruijn Sequences from l-sequences

De Bruijn sequences and l-sequences are defined to be the maximum-period sequences generated by feedback shift registers (FSRs) and feedback with carry shift registers (FCSRs), respectively. In this paper we give some relationships between de Bruijn sequences and l-sequences, and we propose an efficient method to generate de Bruijn sequences from l-sequences. The experimental results indicate that this method should be able to generate de Bruijn sequences of any order.