The adjacency graphs of FSRs with a class of affine characteristic functions

DOI10.1016/J.FFA.2018.05.004MaRDI QIDQ1654491zbMATH OpenOpenAlexWikidataFDO

Authors Yu-Jie Dong, Tian Tian, Wenfeng Qi, Zhen Ma

Publication date 8 August 2018

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

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

zbMATH Keywords

adjacency graphde Bruijn sequencefeedback shift registers

Mathematics Subject Classification ID

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

Recommendations

• The adjacency graphs of some feedback shift registers
• On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials
• Construction of de Bruijn sequences from product of two irreducible polynomials
• De Bruijn sequences, irreducible codes and cyclotomy
• Constructions of de Bruijn sequences from a full-length shift register and an irreducible LFSR

Cites work

• A Class of de Bruijn Sequences
• A recursive construction of nonbinary de Bruijn sequences
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• Algorithms for the generation of full-length shift- register sequences
• Construction of de Bruijn Sequences From LFSRs With Reducible Characteristic Polynomials
• scientific article; zbMATH DE number 3159208 (Why is no real title available?)
• scientific article; zbMATH DE number 6900646 (Why is no real title available?)
• scientific article; zbMATH DE number 3422259 (Why is no real title available?)
• On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers
• On the classification of deBruijn sequences
• On the cycle structure of some nonlinear shift register sequences
• The Adjacency Graphs of LFSRs With Primitive-Like Characteristic Polynomials
• The Properties of a Class of Linear FSRs and Their Applications to the Construction of Nonlinear FSRs

Cited in

(7)

• Construction of de Bruijn sequences from product of two irreducible polynomials
• On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials
• Canonical form of the universal circuits matrix of feedback functions.
• scientific article; zbMATH DE number 637717 (Why is no real title available?)
• The adjacency graphs of some feedback shift registers
• scientific article; zbMATH DE number 4195881 (Why is no real title available?)
• The adjacency matrix of some class of irreducible polynomials

This page was built for publication: The adjacency graphs of FSRs with a class of affine characteristic functions

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