Codex Wiki
OurBigBook.com
Site
Source code
Minimal linear-feedback shift register for the prefix 100000001
...
Mathematics
Area of mathematics
Algebra
Coding theory
Linear-feedback shift register
Zero-run lower bound for a linear-feedback shift register
OurBigBook.com
Words: 28
The seven consecutive zeros followed by one force degree at least eight. Degree eight is attained by
s
n
+
8
=
s
n
, with initial state
10000000
and feedback polynomial
x
8
+
1
.
Ancestors
(7)
Zero-run lower bound for a linear-feedback shift register
Linear-feedback shift register
Coding theory
Algebra
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution