Primitive Polynomials Over GF(2) of Degree up to 660 with Uniformly Distributed Coefficients

  • Authors:
  • Janusz Rajski;Jerzy Tyszer

  • Affiliations:
  • Mentor Graphics Corporation, 8005 S.W. Boeckman Road, Wilsonville, OR 97070, USA. janusz_rajski@mentor.com;Poznań University of Technology, ul. Piotrowo 3a, 60-965 Poznań, Poland. tyszer@et.put.poznan.pl

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

New tables of primitive polynomials of degree up to 660 over the Galois field of 2 elements are provided. These polynomials have been obtained for ring generators—a new class of linear feedback shift registers featuring enhanced properties over conventional shift registers. For each degree polynomials with five, seven and nine nonzero coefficients are presented. The coefficients are uniformly separated from each other so that the resulting implementations are highly modular.