Construction of de Bruijn sequences from product of two irreducible polynomials
We study a class of Linear Feedback Shift Registers (LFSRs) with characteristic polynomial f(x) = p(x)q(x) where p(x) and q(x) are distinct irreducible polynomials in F2[x]. Important properties of the LFSRs, such as the cycle structure and the adjacency graph, are derived. A method to determine a s...
Saved in:
Main Authors: | Chang, Zuling, Ezerman, Martianus Frederic, Ling, San, Wang, Huaxiong |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/83380 http://hdl.handle.net/10220/43538 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
An efficiently generated family of binary de Bruijn sequences
by: Zhu, Yunlong, et al.
Published: (2021) -
On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials
by: Chang, Zuling, et al.
Published: (2019) -
On greedy algorithms for binary de Bruijn sequences
by: Chang, Zuling, et al.
Published: (2021) -
A new approach to determine the minimal polynomials of binary modified de Bruijn sequences
by: Musthofa, et al.
Published: (2022) -
On The Pell Polynomials and The Pell Sequences in Groups
by: Ömür DEVECİ, et al.
Published: (2019)