Abstract:
A system (10) for decoding digital signals subjected to block coding (B) comprising a post-processor (13) which corrects (13) the codewords affected by error, identifying them with the most likely sequence which is a channel sequence and which satisfies a syndrome check. The post-processor (13) is a finite-state machine described by a graph (G) which represents the set of error events (E), the set of respective transitions defining the structure of said set of error events. Preferably, the post-processor (13) evolves in steps through subsequent transition matrixes (G), deleting at each step the following graph paths
paths which accumulate an invalid number of error events (N E ) or an excessive number of wrong bits (N), paths which accumulate a total reliability higher than a given threshold (β), paths with a invalid check on the received sequence (P), and paths which reveal an invalid syndrome (S) after having reached a maximum number of events.