Longest subsequences shared by two de Bruijn sequences

DOI10.1007/S10623-020-00759-2MaRDI QIDQ780381zbMATH OpenOpenAlexFDO

Authors Yupeng Jiang, Dongdai Lin

Publication date 15 July 2020

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

Full work available at URL https://doi.org/10.1007/s10623-020-00759-2

zbMATH Keywords

de Bruijn sequencecross-join operationcross-join pairprefer-one sequence

Mathematics Subject Classification ID

Cryptography (94A60) Exact enumeration problems, generating functions (05A15) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• ``Periods of de Bruijn sequences
• Stretching de Bruijn sequences
• A generalized recursive construction for de Bruijn sequences
• On extending de Bruijn sequences
• scientific article; zbMATH DE number 2192127

Cites work

• scientific article; zbMATH DE number 3902560 (Why is no real title available?)
• scientific article; zbMATH DE number 12001 (Why is no real title available?)
• scientific article; zbMATH DE number 3422259 (Why is no real title available?)
• 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 problem in arrangements
• Construction for de Bruijn sequences with large stage
• Construction of de Bruijn Sequences From LFSRs With Reducible Characteristic Polynomials
• Construction of de Bruijn sequences from product of two irreducible polynomials
• Construction of de Bruijn sequences of minimal complexity
• Efficient Composited de Bruijn Sequence Generators
• Extreme weight classes of de Bruijn sequences
• Feedback Reconstruction and Implementations of Pseudorandom Number Generators from Composited De Bruijn Sequences
• Further results on correlation functions of de Bruijn sequences
• Further results on the Bruijn weight classes
• Further results on the nonlinearity of maximum-length NFSR feedbacks
• Generation of full cycles by a composition of NLFSRs
• Generation of the Ford sequence of length \(2^ n\), n large
• Linear complexity of de Bruijn sequences-old and new results
• On cross joining de Bruijn sequences
• On the classification of deBruijn sequences
• On the complexities of de-Bruijn sequences
• On the nonlinearity of maximum-length NFSR feedbacks
• The Adjacency Graphs of LFSRs With Primitive-Like Characteristic Polynomials
• The adjacency graphs of some feedback shift registers
• The analysis of de Bruijn sequences of non-extremal weight
• The lexicographically least de Bruijn cycle
• The number of cross-join pairs in maximum length linear sequences
• Weight class distributions of de Bruijn sequences

Cited in

(1)

• ``Periods of de Bruijn sequences

This page was built for publication: Longest subsequences shared by two de Bruijn sequences

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