There is provided a decoder for decoding a data signal received through a transmission channel in a communication system, the decoder (310) comprising a symbol estimation unit (311) configured to determine estimated symbols representative of the transmitted symbols carried by the received signal, the estimated symbols being determined from nodes of a decoding tree based on a weight metric associated with each of the node. The decoder further comprises a termination alarm monitoring unit (312) for monitoring a termination alarm depending on the current decoding computation complexity, the termination alarm being associated with a metric parameter, the symbol estimation unit being configured to reduce 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, in response to the triggering of the termination alarm.

There is provided a decoder (310) for sequentially decoding a data signal received through a transmission channel in a communication system, the received data signal carrying transmitted symbols, the decoder comprising a symbol estimation unit (311) configured to determine estimated symbols representative of the transmitted symbols carried by the received signal from information stored in a stack, the stack being filled by iteratively 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 the received data signal and each node being associated with a predetermined metric, the stack being filled at each iteration with at least some of the expanded child nodes and being ordered by increasing values of the metrics associated with the nodes, the selected node for each iteration corresponding to the node having the lowest metric in the stack. The decoder further comprises a stack reordering activation monitoring unit (313) configured to monitor at least one stack reordering activation condition and, in response to a stack reordering activation condition being verified, to cause the symbol estimation unit to: reduce the metric associated with each node stored in the stack by a quantity, reorder the stack by increasing value of the reduced metric, and remove a set of nodes from the reordered stack so as to maintain a number N of nodes in the reordered stack, the maintained nodes corresponding to the N nodes having the lowest metrics in the reordered stack.

An apparatus including at least one processor configured to execute instructions and cause the apparatus to perform, obtaining for a first possible state (s) of a received sample at the current time step (k), log-likelihood ratio, Ilr, values Ilr.sub.old,min, Ilr.sub.old,max of a first transmitted bit (b.sub.j), wherein, the Ilr values Ilr.sub.old,min, Ilr.sub.old,max are respectively associated with a most likely state and a less likely state related to a received sample at the previous time step (k?1); determining based on path metrics and branch metrics corresponding to the received sample at the current time step (k); a first parameter (Q) related to a difference between likelihoods of the most likely state and the less likely state; updating magnitude of the Ilr value Ilr.sub.old,min at least based on the Ilr value Ilr.sub.old,min, the Ilr value Ilr.sub.old,max, and the first parameter, to obtain an updated Ilr value Ilr.sub.old,updated.

A decoder or a decoding method for decoding a data signal is provided by iteratively constructing a decoding tree comprising nodes, each representing a component of a symbol of a data signal, each iteration comprising, for a current node of the tree stored in the top of the stack; generating a reference child node of the current node from the data signal; from the reference child node, generating a first and second neighbor child nodes by subtracting/adding a positive integer parameter from/to the value of the reference node; storing in the stack three child nodes derived from the reference, first and second neighbor child nodes, the nodes stored in the stack being ordered by increasing values of a node metric; removing the current node stack; selecting the top node of the stack as the new current node. The data signal is estimated from the stack node information.

Systems and methods are disclosed for detecting sequences of symbols in a received signal in the presence of inter-symbol interference. Maximum Likelihood Sequence Detection (MLSD) is a known method for optimum detection of such sequences. To reduce the complexity of the MLSD, a Reduced-State Sequence Detection (RSSD) technique has been considered based on partitioning the states of the MLSD. In this approach, a simplified sequence detector is placed within a global decision feedback loop. The disclosed architecture shortens the feedback loop by moving the sequence detector outside the loop and converting the interaction between the two to a feed-forward manner. This is achieved through slicing the signal and closing a nested loop around the sliced bins. A further variant simplifies the detector even more by reducing the number of bins.

Systems and methods are disclosed for detecting sequences of symbols in a received signal in the presence of inter-symbol interference. Maximum Likelihood Sequence Detection (MLSD) is a known method for optimum detection of such sequences. To reduce the complexity of the MLSD, a Reduced-State Sequence Detection (RSSD) technique has been considered based on partitioning the states of the MLSD. In this approach, a simplified sequence detector is placed within a global decision feedback loop. The disclosed architecture shortens the feedback loop by moving the sequence detector outside the loop and converting the interaction between the two to a feed-forward manner. This is achieved through slicing the signal and closing a nested loop around the sliced bins. A further variant simplifies the detector even more by reducing the number of bins.

A superposition coded orthogonal frequency division multiplexing system which sets forth a comprehensive solution and deals with factors such as peak-to average power ratio (PAPR), error performance enhancement, data rate increase, synchronization or channel estimation and multi input and output (MIMO), using a joint system.

The application relates to a receiving device for a communication system, where the receiving device includes a receiver configured to receive a Multiple-Input and Multiple-Output (MIMO) communication signal including a plurality of transmit symbols belonging to at least one complex-valued symbol constellation, a processing circuit configured to affine-transform the at least one complex-valued symbol constellation to obtain at least one affine-transformed complex-valued symbol constellation, compute a decision metric; based on the at least one affine-transformed complex-valued symbol constellation, detect the transmit symbols based on the computed decision metric.

The present disclosure relates to an encoded signal demodulation method, apparatus, and device. Some embodiments of the present disclosure are beneficial to improving demodulation performance.

The present disclosure relates to a pre-5th-generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4th-generation (4G) communication system such as a long term evolution (LTE). A method for receiving data includes selecting one of reception schemes, and receiving data based on the selected reception scheme, wherein the reception schemes includes a scheme of determining an integer matrix based on channel values estimated for channels, and decoding symbols received through the channels based on the determined integer matrix, and a scheme of detecting, for each channel, a sum of symbols received from each of the channels during a preset time based on integer matrixes which are determined based on each of the channel values, retransforming the sum of the symbols detected for each channel based on at least one of the integer matrixes, and decoding the retransformed sum of the symbols for each channel.