You don't have to guess, in that if there are below a threshold number of errors there is a unique decode which will always be right.

And a decoder that uses Berlekamp-Massey can find that unique decode with a lot less work than trying every possibility. :)