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...
Main Authors: | Chang, Zuling, Ezerman, Martianus Frederic, Ling, San, Wang, Huaxiong |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Journal Article |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/83380 http://hdl.handle.net/10220/43538 |
Similar Items
-
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-07-01) -
A new approach to determine the minimal polynomials of binary modified de Bruijn sequences
by: Musthofa, et al.
Published: (2022) -
DBTRG: De Bruijn Trim rotation graph encoding for reliable DNA storage
by: Yunzhu Zhao, et al.
Published: (2023-01-01)