|| Construction of De Bruijn Sequences from l-sequences
||Ming Li, State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, China; Yupeng Jiang, School of Cyber Science and Technology, Beihang University, China; Dongdai Lin, State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, China|
||D4-S1-T2: Sequences I
||Thursday, 15 July, 22:00 - 22:20
||Thursday, 15 July, 22:20 - 22:40
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.