An interleaved method for constructing de Bruijn sequences

DOI10.1016/J.DAM.2018.06.032MaRDI QIDQ1720333zbMATH OpenOpenAlexFDO

Authors Xiao-Xin Zhao, Tian Tian, Wenfeng Qi

Publication date 8 February 2019

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2018.06.032

zbMATH Keywords

de Bruijn sequencesnonlinear feedback shift registersinterleaved sequences

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• Constructions of de Bruijn sequences from a full-length shift register and an irreducible LFSR
• Constructing de Bruijn sequences based on a new necessary condition
• On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials
• Construction for de Bruijn sequences with large stage
• A recursive construction of nonbinary de Bruijn sequences

Cites work

• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• A Class of de Bruijn Sequences
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• A class of nonlinear de Bruijn cycles
• A generalized recursive construction for de Bruijn sequences
• A large class of nonlinear shift register sequences (Corresp.)
• A method for constructing decodable de Bruijn sequences
• A recursive construction of nonbinary de Bruijn sequences
• A surprisingly simple de Bruijn sequence construction
• Algorithms for the generation of full-length shift- register sequences
• An efficient algorithm for the generation of DeBruijn cycles
• Construction of de Bruijn Sequences From LFSRs With Reducible Characteristic Polynomials
• Cryptographically Strong de Bruijn Sequences with Large Periods
• Generation of some de Bruijn sequences
• New stream cipher designs. The eSTREAM finalists
• On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers
• On the cycle structure of some nonlinear shift register sequences
• The Properties of a Class of Linear FSRs and Their Applications to the Construction of Nonlinear FSRs
• Trivium

Cited in

(10)

• On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials
• Construction for de Bruijn sequences with large stage
• A recursive construction of nonbinary de Bruijn sequences
• Constructions of de Bruijn sequences from a full-length shift register and an irreducible LFSR
• On cross joining de Bruijn sequences
• A simple combinatorial algorithm for de Bruijn sequences
• Methods for constructing de Bruijn sequences
• Constructing de Bruijn sequences based on a new necessary condition
• On the \(k\)-error linear complexities of De Bruijn sequences
• Construction of de Bruijn sequences from product of two irreducible polynomials

Describes a project that uses

Uses Software

• Grain
• Trivium

This page was built for publication: An interleaved method for constructing de Bruijn sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1720333)