Un LFSR se puede caracterizar de forma polinómica según sean sus conexiones y los valores de los registros.