Minimal polynomials of the modified de Bruijn sequences

DOI10.1016/J.DAM.2006.11.019MaRDI QIDQ947100zbMATH OpenOpenAlexFDO

Authors 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

linear complexitym-sequencecyclotomic numbersmodified de Brujin sequence

Mathematics Subject Classification ID

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

Recommendations

• Minimal Polynomials of the Modified de Bruijn Sequences
• The minimal polynomials of modified de Bruijn sequences revisited
• Preliminary results on the minimal polynomial of modified de Bruijn sequences
• New results on the minimal polynomials of modified de Bruijn sequences
• Construction of de Bruijn sequences of minimal complexity
• Minimum Eulerian circuits and minimum de Bruijn sequences
• Minimal Polynomial Algorithms for Finite Sequences
• Permutation polynomials, de Bruijn sequences, and linear complexity
• DE BRUIJN SEQUENCES REVISITED
• De Bruijn sequences revisited

Cites work

• scientific article; zbMATH DE number 1131801 (Why is no real title available?)
• scientific article; zbMATH DE number 3422259 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• A note on sequences with the shift and add property
• Construction of de Bruijn sequences of minimal complexity
• Linear complexity of de Bruijn sequences-old and new results
• Linear spans of modified de Bruijn sequences
• On the complexities of de-Bruijn sequences
• There are no de Bruijn sequences of span \(n\) with complexity \(2^{n- 1}+n+1\)

Cited in

(8)

• Corrigendum to ``On the theorem of Fredricksen and Maiorana about 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
• Minimum Eulerian circuits and minimum de Bruijn sequences
• Characterizations of generators for modified de Bruijn sequences
• Connection between classification and minimum polynomial of multiplexed sequences
• Preliminary results on the minimal polynomial of modified de Bruijn sequences

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

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