Nonlinear product-feedback shift registers

Abstract

A multiplication procedure is described which may be applied to the polynomial forms of nonlinear feedback shift registers to enable two or more factor polynomials to be replaced by a single higher-order nonlinear feedback shift register. The sequential behaviour of the product-feedback shift register is shown to be related to that of its factors in that its sequences may be reproduced by a sequential circuit involving a cascade of the factor-feedback shift registers.