Minimal polynomials of the modified de Bruijn sequences

DOI10.1016/j.dam.2006.11.019zbMath1209.94033OpenAlexW1982420671MaRDI QIDQ947100

Gohar M. Kyureghyan

Publication date: 29 September 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.11.019

zbMATH Keywords

cyclotomic numberslinear complexitym-sequencemodified de Brujin sequence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Special sequences and polynomials (11B83)

Related Items (4)

Preliminary results on the minimal polynomial of modified de Bruijn sequences ⋮ The minimal polynomials of modified de Bruijn sequences revisited ⋮ New results on the minimal polynomials of modified de Bruijn sequences ⋮ Linear difference equations and periodic sequences over finite fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on sequences with the shift and add property
• There are no de Bruijn sequences of span \(n\) with complexity \(2^{n- 1}+n+1\)
• On the complexities of de-Bruijn sequences
• Construction of de Bruijn sequences of minimal complexity
• Linear spans of modified de Bruijn sequences
• Linear complexity of de Bruijn sequences-old and new results

This page was built for publication: Minimal polynomials of the modified de Bruijn sequences