Built In Test for VLSI: Pseudorandom Techniques

APPENDIX

A Primitive Polynomial for Every Degree through 300

The polynomials listed have the fewest number of terms for a primitive polynomial of each degree. Only the exponents are shown in the table. For example, the entry

represents the polynomial

There are no primitive trinomials (having three terms) of degree 8 so the polynomial listed has five terms. In fact there are no primitive trinomials of degree 8n for any n [Golomb (1982)].

The first 168 entries in the table are reproduced from Stahnke (1973).

Exponents of Term. of Primitive Binary Polynomial.