Elsevier

Discrete Mathematics

Volume 56, Issues 2–3, October 1985, Pages 203-215
Discrete Mathematics

Complexity analysis of binary nonlinear feedforward sequences through minimum polynomials of compound matrices

https://doi.org/10.1016/0012-365X(85)90027-5Get rights and content
Under an Elsevier user license
open archive

Abstract

The problem of finding the complexity of the Nonlinear feedforward sequences has been analysed and a unified method has been developed for finding the complexity of such sequences for the cases when feedback is

  • 1.

    (i) an irreducible polynomial;

  • 2.

    (ii) product of two irreducible polynomials;

  • 3.

    (iii) power of an irreducible polynomial.

The method is based on the minimum polynomial of the compound matrix formed from the companion matrix of the feedback polynomial. Apart from being a unified method, this approach has the advantage that it can be applied to any level of logic and one can get the minimal generator of all possible non-linear feedforward sequences.

Cited by (0)