An interleaved method for constructing de Bruijn sequences

作者：Xiao Xin Zhao; Tian Tian; Wen Feng Qi

来源：Discrete Applied Mathematics, 2018, 254: 234-245.

DOI：10.1016/j.dam.2018.06.032

• Nonlinear feedback shift registers
• De Bruijn sequences
• Interleaved sequences

Abstract(#br)This paper presents an efficient method for constructing 2 2 n ? 2 cyclic different de Bruijn sequences of order 2 n from the feedback function of a de Bruijn sequence of order n . This is done by extending an n -stage nonlinear feedback shift register (NFSR) to a 2 n -stage NFSR, and t...

• 出版日期2018