SEMI-EXHAUSTIVE RECURSIVE BLOCK DECODING METHOD AND DEVICE

    公开(公告)号:US20170141788A1

    公开(公告)日:2017-05-18

    申请号:US15348247

    申请日:2016-11-10

    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 decoding algorithm using the estimates determined for the previously processed sub-blocks, the number of candidate estimates determined for said sub-block being strictly inferior to the cardinal of the alphabet and superior or equal to two, the decoder further comprising a signal estimation unit (306) for calculating an estimate of the transmitted signal from said candidate estimates determined for said sub-blocks.

    WEIGHTED SEQUENTIAL DECODING
    2.
    发明申请

    公开(公告)号:US20170187445A1

    公开(公告)日:2017-06-29

    申请号:US15390057

    申请日:2016-12-23

    CPC classification number: H04B7/08 H04B7/0413 H04L1/0631 H04L25/03242

    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. The at least one symbol estimation unit is configured to apply at least one iteration of a sequential decoding algorithm, the sequential decoding algorithm comprising iteratively filling a 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 at least a part of the received signal and each node being assigned an initial metric. The symbol estimation unit is further configured to calculate a modified metric for at least one node of the expanded child nodes from the metric associated with the at least one node and from the sub-block weighting coefficient calculated for the sub-vector to which the at least one node belongs, symbol estimation unit being configured to assign the modified metric to the at least one node.

    METHODS AND DEVICES FOR SEQUENTIAL SPHERE DECODING

    公开(公告)号:US20170294986A1

    公开(公告)日:2017-10-12

    申请号:US15475400

    申请日:2017-03-31

    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, wherein the decoder comprises: an initial radius determination unit (307) configured to determine an initial radius; a symbol estimation unit (309) configured to iteratively determine a current radius to search a lattice point inside a current spherical region defined by said current radius, said current radius being initially set to said initial radius, said symbol estimation unit (309) being configured, for each lattice point found in said current spherical region, to store said lattice point in association with a metric, said symbol estimation unit (309) being further configured to update said current radius using a linear function, said linear function having a slope parameter strictly inferior to one, The decoder being configured to determine at least one estimate of said vector of information symbols from at least one of the lattice points found by the symbol estimation unit (309).

    METHODS AND DEVICES FOR DECODING DATA SIGNALS

    公开(公告)号:US20170295037A1

    公开(公告)日:2017-10-12

    申请号:US15476009

    申请日:2017-03-31

    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. The decoder being configured to determine an auxiliary signal by multiplying the transpose of the orthogonal matrix corresponding to said selected auxiliary channel matrix by said received signal, the decoder being configured to determine at least one estimate of said vector of information symbols from said auxiliary signal and from the upper triangular matrix corresponding to said selected auxiliary channel matrix by applying a decoding algorithm.

Patent Agency Ranking