Anticipated termination for sequential decoders

A method for sequential decoding of 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, each node of the decoding tree corresponds to a given level of the decoding tree, wherein the method further comprises monitoring a termination alarm depending on a current decoding computation complexity, said termination alarm being associated with a metric parameter, said step of determining estimated symbols comprising, in response to a 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, said function depending on a level of said node in said decoding tree.

A computer program product comprising computer instructions stored on a non-transitory computer readable storage medium for sequential decoding of 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, said estimated symbols being determined from nodes of a decoding tree based on a weight metric associated with each of said node, each node of the decoding tree corresponds to a given level of the decoding tree,

• 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 the 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, said function depending on a level of said node in said decoding tree.