Stretching de Bruijn sequences

DOI10.1007/S10623-016-0314-4MaRDI QIDQ2407718zbMATHOpenAlexFDO

Authors Abbas M. Alhakim, Maher Nouiehed

Publication date 6 October 2017

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-016-0314-4

zbMATH Keywords

de Bruijn sequencelinear feedback shift registerrecursive constructionde Bruijn graph homomorphismLempel's D-morphism

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) General topics of discrete mathematics in relation to computer science (68R01) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• A recursive construction of nonbinary de Bruijn sequences
• Extending de Bruijn sequences to larger alphabets
• On extending de Bruijn sequences
• Constructions of de Bruijn sequences from a full-length shift register and an irreducible LFSR
• A generalized recursive construction for de Bruijn sequences

Cites work

• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 3422259 (Why is no real title available?)
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• A recursive construction of nonbinary de Bruijn sequences
• An efficient implementation of the D-homomorphism for generation of de Bruijn sequences
• Cryptographically Strong de Bruijn Sequences with Large Periods
• 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

Cited in

(8)

• Longest subsequences shared by two de Bruijn sequences
• On extending de Bruijn sequences
• A new upper bound on the order of affine sub-families of NFSRs
• On the \(k\)-error linear complexities of De Bruijn sequences
• A recursive construction of nonbinary de Bruijn sequences
• Extending de Bruijn sequences to larger alphabets
• A relation between sequences generated by Golomb's preference algorithm
• Constructions of de Bruijn sequences from a full-length shift register and an irreducible LFSR

Describes a project that uses

Uses Software

• eSTREAM
• Grain

This page was built for publication: Stretching de Bruijn sequences

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