(Solved): Apply Berlekamp-Massey Algorithm to compute the linear complexity as well as the connection polynomi ...

\begin{tabular}{|c|c|c|c|c|c|c|c|} \hline$s_N$ & $d$ & $T(D)$ & $C(D)$ & $L$ & $m$ & $B(D)$ & $N$ \\ \hline \hline- & - & - & 1 & 0 & -1 & 1 & 0 \\ 0 & 0 & - & 1 & 0 & -1 & 1 & 1 \\ 0 & 0 & - & 1 & 0 & -1 & 1 & 2 \\ 1 & 1 & 1 & $1+D^3$ & 3 & 2 & 1 & 3 \\ 1 & 1 & $1+D^3$ & $1+D+D^3$ & 3 & 2 & 1 & 4 \\ 0 & 1 & $1+D+D^3$ & $1+D+D^2+D^3$ & 3 & 2 & 1 & 5 \\ 1 & 1 & $1+D+D^2+D^3$ & $1+D+D^2$ & 3 & 2 & 1 & 6 \\ 1 & 0 & $1+D+D^2+D^3$ & $1+D+D^2$ & 3 & 2 & 1 & 7 \\ 1 & 1 & $1+D+D^2$ & $1+D+D^2+D^5$ & 5 & 7 & $1+D+D^2$ & 8 \\ 0 & 1 & $1+D+D^2+D^5$ & $1+D^3+D^5$ & 5 & 7 & $1+D+D^2$ & 9 \\ \hline \end{tabular}