The minimal polynomials of modified de Bruijn sequences revisited

DOI10.1016/J.FFA.2020.101735zbMath1459.94089OpenAlexW3082749330MaRDI QIDQ1994951

Hong-Yu Wang, Qun-Xiong Zheng, Wen-Feng Qi, Zhong-Xiao Wang

Publication date: 18 February 2021

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2020.101735

zbMATH Keywords

cyclotomic numberslinear complexityminimal polynomialsmodified de Bruijn sequences

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Minimal polynomials of the modified de Bruijn sequences
• There are no de Bruijn sequences of span \(n\) with complexity \(2^{n- 1}+n+1\)
• De Bruijn sequences, irreducible codes and cyclotomy
• Preliminary results on the minimal polynomial of modified de Bruijn sequences
• Permutation polynomials, de Bruijn sequences, and linear complexity
• New results on the minimal polynomials of modified de Bruijn sequences
• On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials
• Construction of de Bruijn Sequences From LFSRs With Reducible Characteristic Polynomials
• A Class of de Bruijn Sequences
• Linear spans of modified de Bruijn sequences
• Linear complexity of de Bruijn sequences-old and new results

This page was built for publication: The minimal polynomials of modified de Bruijn sequences revisited