Longest subsequences shared by two de Bruijn sequences

DOI10.1007/S10623-020-00759-2zbMATH Open1448.94181OpenAlexW3019769817MaRDI QIDQ780381FDOQ780381

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the nonlinearity of maximum-length NFSR feedbacks
• Further results on the nonlinearity of maximum-length NFSR feedbacks
• A problem in arrangements
• The lexicographically least de Bruijn cycle
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• A class of nonlinear de Bruijn cycles
• The number of cross-join pairs in maximum length linear sequences
• Generation of full cycles by a composition of NLFSRs
• On the complexities of de-Bruijn sequences
• Generation of the Ford sequence of length \(2^ n\), n large
• Linear complexity of de Bruijn sequences-old and new results
• On the classification of deBruijn sequences
• Construction of de Bruijn Sequences From LFSRs With Reducible Characteristic Polynomials
• A Class of de Bruijn Sequences
• On cross joining de Bruijn sequences
• The adjacency graphs of some feedback shift registers
• Construction of de Bruijn sequences of minimal complexity
• Further results on correlation functions of de Bruijn sequences
• Weight class distributions of de Bruijn sequences
• The analysis of de Bruijn sequences of non-extremal weight
• Construction of de Bruijn sequences from product of two irreducible polynomials
• Extreme weight classes of de Bruijn sequences
• Construction for de Bruijn sequences with large stage
• Feedback Reconstruction and Implementations of Pseudorandom Number Generators from Composited De Bruijn Sequences
• The Adjacency Graphs of LFSRs With Primitive-Like Characteristic Polynomials
• Efficient Composited de Bruijn Sequence Generators
• Further results on the Bruijn weight classes

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)