Codex Wiki
OurBigBook.com
Site
Source code
Minimal recurrence for the binary prefix 11001011
...
Mathematics
Area of mathematics
Algebra
Coding theory
Linear-feedback shift register
Berlekamp-Massey algorithm
OurBigBook.com
Words: 19
The shortest binary linear recurrence producing the prefix
11001011
has length three:
x
n
=
x
n
−
2
+
x
n
−
3
.
(90)
Its connection polynomial is
1
+
D
2
+
D
3
.
Ancestors
(7)
Berlekamp-Massey algorithm
Linear-feedback shift register
Coding theory
Algebra
Area of mathematics
Mathematics
Home