Weighted sequential decoding
    121.
    发明授权

    公开(公告)号:US10284276B2

    公开(公告)日:2019-05-07

    申请号:US15390057

    申请日:2016-12-23

    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.

    Method and apparatus for power and user distribution to sub-bands in NOMA systems

    公开(公告)号:US10257791B2

    公开(公告)日:2019-04-09

    申请号:US15652644

    申请日:2017-07-18

    Abstract: Power allocation in NOMA systems for example on the basis Proportional Fairness calculations depends on knowledge of user throughput on a specified sub-band, which implies that users have already been allocated to particular sub-bands. Meanwhile, maximum throughput can generally be achieved where there is the greatest possible difference in transmission power for the users on a given sub-band, so that optimal allocation of users to sub-bands requires knowledge of the power available for each user. A mechanism is proposed based on iteratively applying a waterfilling algorithm to distribute power across a progressive subset of sub-bands to provisionally distribute the power budget across that subset of sub-bands, where at each iteration the water filling algorithm is carried out for each possible combination of users assignable to the newly considered sub-band using a floor for that sub band proportional to the reciprocal of the square of the highest channel gain value of any user in that combination, and calculating a throughput for that combination with the corresponding power attribution, whereby the combination retained for the next iteration (with an additional sub-band) is whichever gives the highest throughput. This process is thus repeated until users are assigned to all sub-bands, whereupon power allocations from the last iteration are definitive.

    Methods and devices for sub-block decoding data signals

    公开(公告)号:US10250360B2

    公开(公告)日:2019-04-02

    申请号:US15836162

    申请日:2017-12-08

    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, wherein the decoder comprises: a processing unit (307) configured to determine at least one candidate set of division parameters and to perform a division of said vector of information symbols into a set of sub-vectors in association with each candidate set of division parameters, each pair of sub-vectors being associated with a division metric; a selection unit (309) configured to select one of said candidate sets of division parameters according to a selection criterion depending on said division metric; and a decoding unit (311) configured to determine at least one estimate of each sub-vector associated with said selected set of division parameters by applying a symbol estimation algorithm, wherein the decoder is configured to determine at least one estimate of the vector of information symbols from said at least one estimate of each sub-vector of information symbols.

    Space-time coding methods and devices for optical MIMO systems

    公开(公告)号:US10218442B2

    公开(公告)日:2019-02-26

    申请号:US15593402

    申请日:2017-05-12

    Abstract: Embodiments of the invention provide a Space-Time coding device for encoding a digital data sequence according to a predefined space-time coding rate, said data sequence comprising a set of modulated symbols to be transmitted over at least two propagation modes, during a number of time slots, through an optical transmission channel in a single-core multimode optical fiber transmission system, wherein the device comprises: a codebook generator (53) configured to determine a set of codeword matrices defining a space-time code represented by a space dimension and a temporal dimension, each codeword matrix comprising complex values and a number of columns equal to said code temporal dimension, and a number of rows equal to said code space dimension, the codebook generator (53) being further configured to associate a difference codeword matrix and a distance metric to each pair of codeword matrices among said set of codeword matrices, each component of a difference codeword matrix associated with a given pair of codeword matrices being equal to the difference between the corresponding components of the codeword matrices of said pair, the distance metric associated with a given pair of codeword matrices being determined by computing the Euclidean norm of the difference codeword matrix associated with said pair, wherein the codebook generator (53) is configured to select the components of the codeword matrices depending on the number of pairs of codeword matrices that are associated with a unitary difference codeword matrix and with a distance metric equal to a given Euclidean distance; and an encoding unit (55) configured to encode said set of modulated symbols into a codeword matrix selected from said set of codeword matrices.

    Parameterized sequential decoding
    125.
    发明授权

    公开(公告)号:US10200153B2

    公开(公告)日:2019-02-05

    申请号:US15355311

    申请日:2016-11-18

    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.

    METHODS AND DEVICES FOR ESTIMATING SECRET VALUES

    公开(公告)号:US20180365195A1

    公开(公告)日:2018-12-20

    申请号:US16060947

    申请日:2016-12-08

    Abstract: A secret value estimation device is provided for determining an estimate of at least one secret value used by at least one cryptographic mechanism implemented in a cryptographic system from a statistical distribution of a set of multivariate leakage traces determined by a leakage traces statistical distribution unit. Each leakage trace being a vector comprises a plurality of random values, the number of said random values being an integer number superior or equal to 1, the statistical distribution being a function of parametric linear combinations of a set of leakage model basis vectors representing a multivariate leakage model, the number of basis vectors being an integer number superior or equal to 1, and the linear combinations being defined by a matrix of real values.

    Semi-exhaustive recursive block decoding method and device

    公开(公告)号:US10116326B2

    公开(公告)日:2018-10-30

    申请号: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.

Patent Agency Ranking