A family of linear binary shift register circuits is described in terms of generator polynomials

which require fewer mod-

adders than those derived from the companion matrices. These circuits are derived from various combinations of the functions

, and

in

and

, and

of the reciprocal polynomial

. Tables are provided for all simplifications thus achievable for primitive polynomial of degrees

through

, and for some nonprimitive polynomials.