Periodic Binary Sequences with the "Trinomial Property"

Periodic binary sequences with the "trinomial property" are considered. Some necessary and sufficient conditions for "trinomial pairs" of a nonlinear sequence of period 2/sup n/-1 as well as classifications for trinomial pairs are derived. Complete searches for trinomial pairs of sequences have been completed for 3/spl les/n/spl les/17. We list them here for n/spl les/12.

[1]  Solomon W. Golomb.  Theory of transformation groups of polynomials over GF(2) with applications to linear shift register sequences , 1968, Inf. Sci..

[2]  S.W. Golomb,et al.  Periodic binary sequences with the "trinomial property" , 1997, Proceedings of IEEE International Symposium on Information Theory.

[3]  Guang Gong,et al.  Q-ary cascaded GMW sequences , 1996, IEEE Trans. Inf. Theory.

[4]  Solomon W. Golomb,et al.  Shift Register Sequences , 1981 .

[5]  Robert A. Scholtz,et al.  GMW sequences , 1984, IEEE Trans. Inf. Theory.

[6]  R. Scholtz,et al.  GMW sequences (Corresp.) , 1984 .