Abstract | ||
---|---|---|
In this paper, a class of linear feedback shift registers (LFSRs) with characteristic polynomial (1 + x3)p(x) is discussed, where p(x) is a primitive polynomial of degree n > 2. The cycle structure and adjacency graphs of the LFSRs are determined. A new class of de Bruijn sequences is constructed from these LFSRs, and the number of de Bruijn sequences in the class is also considered. To illustrate the efficiency of constructing de Bruijn sequences from these LFSRs, an algorithm for producing some corresponding maximum-length nonlinear feedback shift registers with time and memory complexity O(n) is also proposed. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TIT.2014.2361522 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
cyclotomic number,de bruijn sequences,adjacency graphs,polynomial,lfsr,shift registers,nfsr,de bruijn sequence,cycle structure,polynomials,maximum-length nonlinear feedback shift registers | Adjacency list,Characteristic polynomial,Discrete mathematics,Graph,Combinatorics,Shift register,Nonlinear system,Primitive polynomial,De Bruijn graph,De Bruijn sequence,Mathematics | Journal |
Volume | Issue | ISSN |
60 | 12 | 0018-9448 |
Citations | PageRank | References |
1 | 0.35 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chaoyun Li | 1 | 26 | 6.77 |
Xiangyong Zeng | 2 | 606 | 66.63 |
Chunlei Li | 3 | 194 | 19.72 |
Tor Helleseth | 4 | 1389 | 215.30 |