Patent ID: 9106266
Filing Date: 2015-08-11
Classification: H03M

Abstract:
1. A turbo-decoding method for turbo-decoding a block of symbols having been coded by a turbo-encoder, the turbo-decoding comprising: a plurality of iterations, each iteration comprising a plurality of decoding stages, each decoding stage being carried out by an elementary decoder corresponding to an elementary encoder of the turbo-encoder, each decoding stage performing a forward-backward recursion on a trellis of a corresponding encoder, the trellis representing different states of the encoder and transitions between the different states, each transition being defined by a starting state and by an ending state, each transition corresponding to a bit value input by the encoder and causing the encoder to output at least a parity bit used for generating a symbol of the block, a transition between a starting state and an ending state thereby associated with a symbol of the block; wherein at least one of the decoding stages comprises: a comparison in which a transition starting state of a current symbol of a forward recursion on the trellis is compared with a transition ending state of a previous symbol of a backward recursion on the trellis of a same iteration, the comparison being made for every symbol of the block except a first one and a last one; if the comparison fails, the turbo-decoding iteration proceeds with a next decoding stage; and if the comparison is successful, the turbo-decoding iterations are stopped.