-
公开(公告)号：US20180191532A1
公开(公告)日：2018-07-05
申请号：US15580096
申请日：2016-06-07
Applicant: INSTITUT MINES-TELECOM
Inventor： Asma MEJRI , Ghaya REKAYA-BEN OTHMAN
IPC: H04L25/03
Abstract: 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.
-
公开(公告)号：US20180241591A1
公开(公告)日：2018-08-23
申请号：US15550922
申请日：2016-02-15
Applicant: INSTITUT MINES TELECOM
Inventor： Ghaya REKAYA-BEN OTHMAN , Asma MEJRI
Abstract: A method, device, and a computer program are provided to decode a signal received through a transmission channel in a communication system, the received signal being represented by a signal vector. The method comprises: calculating an initial estimate of a transmitted symbol vector carried by the received signal vector; calculating a bound parameter (201) from a linear function of the initial estimate of the transmitted symbol vector, the linear function being defined by a slope coefficient and an intercept coefficient, the method further comprising: determining estimated symbols representative of the transmitted symbols carried by the received signal, the estimated symbols being determined from a set of candidate lattice points, each lattice point comprising a set of components, each component of a candidate lattice point being searched in a search interval (203), the search interval having at least one search interval bound computed from the bound parameter; determining (205) the estimated symbols from the closest lattice point to the received signal vector among the candidate lattice points.
-
公开(公告)号：US20170141788A1
公开(公告)日：2017-05-18
申请号：US15348247
申请日：2016-11-10
Applicant: INSTITUT MINES-TELECOM
Inventor： Mohamed-Achraf KHSIBA , Ghaya REKAYA BEN-OTHMAN , Asma MEJRI
CPC classification number: H03M7/3082 , H03M13/616 , H04L25/0204 , H04L25/0246 , H04L25/03242 , H04L2025/03426 , H04W88/02
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.
-
公开(公告)号：US20170295037A1
公开(公告)日：2017-10-12
申请号：US15476009
申请日：2017-03-31
Applicant: INSTITUT MINES-TELECOM
Inventor： Asma MEJRI , Mohamed-Achraf KHSIBA , Ghaya REKAYA BEN-OTHMAN
CPC classification number: H04L25/0242 , H04B7/0413 , H04L1/0631 , H04L25/03292 , H04L25/03891 , H04L27/06 , H04L2025/03426
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.
-
公开(公告)号：US20160226527A1
公开(公告)日：2016-08-04
申请号：US15026433
申请日：2014-09-29
Applicant: INSTITUT MINES-TELECOM
Inventor： Asma MEJRI , Ghaya REKAYA-BEN OTHMAN
CPC classification number: H03M13/3916 , H03M13/616 , H03M13/63 , H04L1/0076 , H04L1/06 , H04L25/03171 , H04L2001/0097
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).
Abstract translation: 本发明涉及通过噪声信道接收的信号的MAP解码方法，该信号由具有不均匀概率分布的字母表中的符号组成，该符号由格（Λ）中的点表示。 符号的概率分布使用高斯分布进行建模。 增益格（Λexp）由格（Λ）形成，噪声方差与符号高斯分布方差之间的比率（β）形成。 因此，所公开的MAP解码方法基本上包括使用搜索最接近代表接收信号的点的扩充格子中的点的ML标准进行解码（yexp）。
-
Patent Agency Ranking
公开(公告)号：US20180145852A1
公开(公告)日：2018-05-24
申请号：US15580141
申请日：2016-06-07
Applicant: INSTITUT MINES-TELECOM
Inventor： Asma MEJRI , Ghaya REKAYA-BEN OTHMAN
IPC: H04L25/03
Abstract: 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.
-
公开(公告)号：US20170187433A1
公开(公告)日：2017-06-29
申请号：US15389765
申请日：2016-12-23
Applicant: INSTITUT MINES-TELECOM
Inventor： Mohammed-Achraf KHSIBA , Ghaya REKAYA BEN-OTHMAN , Asma MEJRI
CPC classification number: H04B7/0413 , H04B7/0697 , H04L1/0031 , H04L1/0643 , H04L25/03006 , H04L27/2649 , H04W84/042 , H04W84/12
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 signal and said at least one permuted channel state matrix and determine at least one estimate of each sub-vector of information symbols from said transformed signal by applying at least one iteration of a decoding algorithm; The decoder being configured to determine at least one estimate of a vector of transmitted information symbols from said at least one estimate of each sub-vector of information symbols.
-
公开(公告)号：US20170187432A1
公开(公告)日：2017-06-29
申请号：US15389612
申请日：2016-12-23
Applicant: INSTITUT MINES-TELECOM
Inventor： Asma MEJRI , Mohammed-Achraf KHSIBA , Ghaya REKAYA BEN-OTHMAN
CPC classification number: H04B7/0413 , H04B7/0697 , H04L1/04 , H04L1/06 , H04L25/03 , H04L27/2649 , H04W84/042 , H04W84/12
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.
-
公开(公告)号：US20170149533A1
公开(公告)日：2017-05-25
申请号：US15355311
申请日：2016-11-18
Applicant: INSTITUT MINES-TELECOM
Inventor： Asma MEJRI , Mohammed-Achraf KHSIBA , Ghaya REKAYA BEN-OTHMAN
CPC classification number: H04L1/0052 , H04L25/03184 , H04L25/03191 , H04L25/03203 , H04L25/03305 , H04L25/03891
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.
-
公开(公告)号：US20180175972A1
公开(公告)日：2018-06-21
申请号：US15844734
申请日：2017-12-18
Applicant: INSTITUT MINES-TELECOM
Inventor： Asma MEJRI , Ghaya REKAYA BEN-OTHMAN , Mohammed-Achraf KHSIBA
IPC: H04L1/06 , H04B7/0417 , H04L25/02
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 an upper triangular matrix, wherein the decoder comprises: a processing unit (309) configured to determine a set of division parameters depending on at least one division metric derived from components of said upper triangular matrix; a decoding unit (311) configured to divide said upper triangular matrix into two or more sub-matrices using said set of division parameters in accordance with a division of said vector of information symbols into two or more sub-vectors, and to determine at least one estimate of each sub-vector of information symbols by applying a symbol estimation algorithm, wherein the decoder is configured to determine at least one estimate of said vector of information symbols from the estimates of said sub-vectors of information symbols.
-
-
-
-
-
-
-
-
-
Search Results
14
records
(took 0.029 seconds)
