Abstract
Given the output of an unknown linear feedback shift register (LFSR), the Berlekamp-Massey algorithm can be used to recover the characteristic polynomial of the LFSR. We propose a method to recover the characteristic polynomial and initial state of an LFSR from a noisy version of its output sequence using Groebner bases.

This publication has 3 references indexed in Scilit: