Anticipated termination for sequential decoders

A method of decoding a data signal received through a transmission channel in a communication system, said method comprising determining estimated symbols representative of the transmitted symbols carried by the received signal, said estimated symbols being determined from nodes of a decoding tree based on a weight metric associated with each of said node, wherein the method further comprises monitoring a termination alarm depending on the current decoding computation complexity, said termination alarm being associated with a metric parameter, said step of determining estimated symbols comprising, in response to the triggering of said termination alarm, reducing the weight metric of each node of the decoding tree by a quantity corresponding to a function of the metric parameter associated with the termination alarm.

A computer program product comprising computer instructions stored on a non-transitory computer readable storage medium for decoding a data signal received through a transmission channel in a communication system by determining estimated symbols representative of the transmitted symbols carried by the received signal,

• the computer instructions when executed by a processor, cause the processor to monitor a termination alarm depending on current decoding computation complexity, the termination alarm being associated with a metric parameter, and determine estimated symbols by reducing a weight metric of each node of a decoding tree by a quantity corresponding to a function of the metric parameter associated with the termination alarm, in response to a triggering of the termination alarm.