A049539 Number of distinct binary sequences of length k+n generated by a general (non-linear) binary feedback shift register of length k, for sufficiently large k.

1, 4, 14, 43, 125, 340, 896, 2281, 5672, 13807

Offset

1,2

Comments

Complementary sequences are equivalent.

Links

Table of n, a(n) for n=1..10.

C. J. A. Jansen, Investigations on Nonlinear Streamcipher Systems: Construction and Evaluation Methods, Ph.D. Thesis, Delft University of Technology, The Netherlands, 1989, pp. 58-81.

Crossrefs

Cf. A049538.

Sequence in context: A095377 A296253 A247470 * A037528 A292718 A212688

Adjacent sequences: A049536 A049537 A049538 * A049540 A049541 A049542

Keyword

nonn,more

Author

Cees J. A. Jansen (cja(AT)iae.nl)

Status

approved