images APPENDIX images

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

images

represents the polynomial

images

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.

images

images

images

Get Built In Test for VLSI: Pseudorandom Techniques now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.