Abstract: Embodiments of the invention provide a decoder for decoding a signal received through a transmission channel in a communication system, said signal comprising a vector of information symbols, said transmission channel being represented by a channel matrix comprising column vectors, said information symbols carrying information bits, wherein the decoder comprises: a transformation unit (401) configured to determine a set of auxiliary channel matrices, each auxiliary channel matrix being determined by performing a linear combination of at least one of the column vectors of said channel matrix; a decomposition unit (407) configured to determine a decomposition of each auxiliary channel matrix into an upper triangular matrix and an orthogonal matrix; a matrix selection unit (409) configured to select at least one auxiliary channel matrix among said set of auxiliary channel matrices depending on a selection criterion related to the components of said upper triangular matrices.

Abstract: Methods, systems, and computer program products for decoding a received data signal in a communication system by iteratively constructing a decoding tree, each node of said decoding tree corresponding to a component of a symbol of said data signal, and being associated with a metric, the construction of the decoding tree implementing at least one iteration of the following steps, for a current node of the tree stored in the top of a stack: generating (102) a reference child node of said current node from said vector representing the received data signal, from the reference child node, generating (106) a first neighbor child node by subtracting a positive integer parameter from the value of the reference node, and a second neighbor child node by adding said positive integer parameter to the value of the reference child node; storing (108) in said stack three child nodes deriving from the reference child node and from said first and second neighbor child nodes, each child node being stored in the stack in as

Abstract: Embodiments of the invention provide a decoder (10) for decoding a signal received through a transmission channel in a communication system, the signal carrying information symbols selected from a given set of values and being associated with a signal vector, the transmission channel being represented by a channel matrix. The decoder comprises : a sub-block division unit (12) configured to divide the received signal vector into a set of sub-vectors in correspondence with a division of a matrix related to said channel matrix ; at least one weighting coefficient calculation unit (14) configured to calculate a sub-block weighting coefficient for each sub-vector, at least one symbol estimation unit (11) for recursively determining estimated symbols representative of the transmitted symbols carried by the data signal from information stored in a stack.

Abstract: Embodiments of the invention provide a decoder for decoding a data signal received through a transmission channel in a communication system, said transmission channel being represented by an upper triangular matrix, said signal carrying transmitted symbols, each symbol carrying a set of information bits, wherein said decoder comprises: a processing unit (213) configured to determine at least one sub-block decoding parameter given a target quality of service metric; A sub-block decoding unit (214) configured to divide said data signal into a number of sub-vectors based on said at least one sub-block decoding parameter in accordance with a division of said upper triangular matrix into a number of sub-matrices, said sub-block decoding unit (214) being further configured to determine at least one estimate of each sub-vector of transmitted symbols from said sub-vectors, and determine an estimate of the transmitted symbols from said estimates.

Abstract: Embodiments of the invention provide a decoder for decoding a signal represented by a vector of information symbols received through a transmission channel in a communication system, said the transmission system being represented by a channel state matrix, said information symbols being selected from a given set of values carrying a set of information bits, wherein said decoder comprises: a division unit (202) configured to divide the channel state matrix into a number of sub-blocks of column vectors, in accordance with a division of said vector of information symbols into a number of sub-vectors; a permutation unit (203) configured to determine a set of permuted channel state matrices by permuting said sub-blocks of column vectors, the permutation unit (203) being further configured to select at least one permuted channel state matrix among said set of permuted channel state matrices according to a selection criterion; a sub-block decoding unit (207) configured to determine a transformed signal from said

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

Abstract: Embodiments of the invention provides a decoder for decoding a signal received through a transmission channel in a communication system, said signal carrying information symbols selected from a given alphabet and being associated with a signal vector, said transmission channel being represented by a channel matrix, wherein said decoder comprises: a sub-block division unit (301) configured to divide the received signal vector into a set of sub-vectors in correspondence with a division of a matrix related to said channel matrix; a candidate set estimation unit (305) for recursively determining candidate estimates of sub-blocks of the transmitted signal corresponding to said sub-vectors, each estimate of a given sub-block being determined from at least one candidate estimate of the previously processed sub-blocks, wherein said candidate set estimation unit is configured to determine a set of candidate estimates for at least one sub-block of the transmitted signal by applying at least one iteration of a decodi

Abstract: The invention relates to a MAP decoding method of a signal received through a noisy channel, the signal being composed of symbols in an alphabet having a non-uniform probability distribution, the symbols being represented by points in a lattice (?). The probability distribution of symbols is modeled using a Gaussian distribution. An augmented lattice (?exp) is formed from the lattice (?) and the ratio (?) between variance of the noise and variance of the Gaussian distribution of symbols. Therefore, the disclosed MAP decoding method consists essentially of decoding using an ML criterion searching the point in the augmented lattice closest to the point representative of the received signal (yexp).