Some Polynomials For Maximal LFSRs
The following table lists maximal-length polynomials for shift-register lengths up to 19. Note that more than one maximal-length polynomial may exist for any given shift-register length.
Bits | Feedback polynomial | Period |
---|---|---|
n | ||
2 | 3 | |
3 | 7 | |
4 | 15 | |
5 | 31 | |
6 | 63 | |
7 | 127 | |
8 | 255 | |
9 | 511 | |
10 | 1023 | |
11 | 2047 | |
12 | 4095 | |
13 | 8191 | |
14 | 16383 | |
15 | 32767 | |
16 | 65535 | |
17 | 131071 | |
18 | 262143 | |
19 | 524287 | |
20 to 168 |
Read more about this topic: Linear Feedback Shift Register