All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD4-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.