A system for decoding digital signals subjected to block coding includes a post-processor
that corrects the codewords affected by error, identifying them with the most likely
sequence that is a channel sequence and that satisfies a syndrome check. The post-processor
is a finite-state machine described by a graph that represents the set of error
events. The post-processor evolves in steps through subsequent transition matrices,
deleting at each step the paths that accumulate an invalid number of error events
or an excessive number of wrong bits, paths that accumulate a total reliability
higher than a given threshold, paths with an invalid check on the received sequence,
and paths that reveal an invalid syndrome after having reached a maximum number
of events.