Parameterized sequential decoding

Abstract

There is provided a decoder for sequentially decoding a data signal received through a transmission channel in a communication system, said data signal carrying transmitted symbols, said decoder comprising a symbol estimation unit (301) configured to determine estimated symbols representative of the transmitted symbols carried by the received signal from information stored in a stack, said symbol estimation unit (301) being configured to iteratively fill the stack by expanding child nodes of a selected node of a decoding tree comprising a plurality of nodes, each node of the decoding tree corresponding to a candidate component of a symbol of said data signal and each node being assigned a metric, the stack being filled at each iteration with a set of expanded child nodes and being ordered by increasing values of the metrics assigned to the nodes, the selected node for each iteration corresponding to the node being assigned the lowest metric in the stack, the decoder comprising a metric determination unit (302) configured to determine an initial metric for each child node of said set of expanded child nodes, wherein the decoder further comprises a modified metric calculation unit (303) configured to calculate a modified metric for at least one of the expanded child nodes from the metric associated with said expanded child node and a weighting coefficient, said weighting coefficient being a function of the level of said node in the decoding tree, the decoder assigning said modified metric to said at least one of the expanded child nodes.

Description

technical field [0001] The present invention relates generally to digital communications, and more particularly to methods, systems and computer program products for sequentially decoding received data signals. Background technique [0002] Over the past few decades, major advances in the deployment of wireless communication systems providing different types of communication have been achieved. Wireless communication systems provide users with access to one or more resources (eg, bandwidth, transmit power, etc.). Different wireless communication systems are currently available, such as cellular and wireless ad hoc networks using a single antenna or multiple antennas accommodating single or multiple transmitters / receivers, eg MIMO (Multiple Input Multiple Output) systems. [0003] Apart from the low power consumption and memory requirements imposed by the system devices, a major challenge of wireless communication systems is the decoding of received signals. In fact, in a w...

AI Technical Summary

Problems solved by technology

[0018] However, in existing methods, the bias parameter is uniformly set for all levels of the decoding tree, regardless of the selection criteria of the bias parameter

In other words, the value of the bias parameter is the same for all tree levels, which makes it less flexible in terms of performance / complexity

Images