Vol. 96, No. 1, 1981

Recent Issues
Vol. 294: 1
Vol. 293: 1  2
Vol. 292: 1  2
Vol. 291: 1  2
Vol. 290: 1  2
Vol. 289: 1  2
Vol. 288: 1  2
Vol. 287: 1  2
Online Archive
The Journal
Editorial Board
Special Issues
Submission Guidelines
Submission Form
Author Index
To Appear
ISSN: 0030-8730
Round trinomials

Richard W. Marsh, William H. Mills, Robert L. Ward, Howard Rumsey and Lloyd Richard Welch

Vol. 96 (1981), No. 1, 175–192

Let F(x) be a polynomial of degree D. We say that F(x) is round if all its irreducible factors have relatively small degree (e.g., bounded by a small multiple of log D). In the present paper we introduce new methods for the study of round polynomials. Using these methods we prove the existence of many classes of round trinomials over GF(2), including all the previously known ones as well as many new ones.

Mathematical Subject Classification 2000
Primary: 12C05, 12C05
Secondary: 94B99
Received: 30 January 1980
Published: 1 September 1981
Richard W. Marsh
William H. Mills
Robert L. Ward
Howard Rumsey
Lloyd Richard Welch