| Paper ID | D4-S1-T2.1 |
| Paper Title |
Construction of De Bruijn Sequences from l-sequences |
| Authors |
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 |
| Session |
D4-S1-T2: Sequences I |
| Chaired Session: |
Thursday, 15 July, 22:00 - 22:20 |
| Engagement Session: |
Thursday, 15 July, 22:20 - 22:40 |
| Abstract |
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.
|
