Stretching de Bruijn sequences

DOI10.1007/S10623-016-0314-4MaRDI QIDQ2407718zbMATH OpenOpenAlexFDO

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 graph homomorphismde Bruijn sequenceLempel's D-morphismlinear feedback shift registerrecursive construction

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) 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)

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

• A recursive construction of nonbinary de Bruijn sequences
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• An efficient implementation of the D-homomorphism for generation of de Bruijn sequences
• Cryptographically Strong de Bruijn Sequences with Large Periods
• 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?)
• 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)

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

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)