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