-
公开(公告)号：US09319070B2
公开(公告)日：2016-04-19
申请号：US14510609
申请日：2014-10-09
Applicant: Huawei Technologies Co., Ltd.
CPC classification number: H03M13/134 , H03M13/13 , H03M13/45 , H04L1/0057 , H04L9/0858
Abstract: Embodiments of the present invention provide a method and a device for decoding Polar codes. A reliable subset is extracted from an information bit set of the Polar codes, where reliability of information bits in the reliable subset is higher than reliability of other information bits. The method includes: obtaining a probability value or an LLR of a current decoding bit of the Polar codes; when the current decoding bit belongs to the reliable subset, performing judgment according to the probability value or the LLR of the current decoding bit to determine a decoding value of the current decoding bit, keeping the number of decoding paths of the Polar codes unchanged, and modifying probability values of all the decoding paths by using the probability value or the LLR of the current decoding bit.
Abstract translation: 本发明的实施例提供了一种用于解码极性码的方法和装置。 从可靠子集中的信息比特的可靠性高于其他信息比特的可靠性的极性码的信息比特集中提取可靠的子集。 该方法包括：获得极地码当前解码位的概率值或LLR; 当当前解码位属于可靠子集时，根据当前解码位的概率值或LLR进行判断，确定当前解码位的解码值，保持极性码的解码路径数不变，以及 通过使用当前解码比特的概率值或LLR来修改所有解码路径的概率值。
-
公开(公告)号：US09203525B2
公开(公告)日：2015-12-01
申请号：US14577810
申请日：2014-12-19
Applicant: Huawei Technologies Co., Ltd.
CPC classification number: H04B14/008 , H03M13/13 , H03M13/2906 , H04B1/04 , H04L1/0041 , H04L1/0065
Abstract: The present invention provides an encoding method and an encoding device. The method includes: dividing to-be-encoded input data into M parts according to the number of levels of concatenated Polar encoding, where M is the number of levels of concatenated Polar encoding; and performing Polar encoding for information bits of each level of Polar encoding level by level to obtain Polar-encoded data of the input data, where each part of data obtained through the dividing and output bits of a previous level of Polar encoding serve together as information bits of a next level of Polar encoding. Embodiments of the present invention can improve performance of Polar codes.
Abstract translation: 本发明提供一种编码方法和编码装置。 该方法包括：根据级联极性编码的级别数将待编码的输入数据划分成M个部分，其中M是级联极性编码的级数; 并对每个级别的Polar编码级别的信息比特进行Polar编码，以获得输入数据的Polar编码数据，其中通过前一级极性编码的分割和输出比特获得的数据的每一部分一起作为信息 位的下一级极性编码。 本发明的实施例可以提高极地码的性能。
-
13.发明授权Interference alignment method and device and multi-channel communication system 有权干扰对准方法及装置及多通道通讯系统公开(公告)号：US08913680B2
公开(公告)日：2014-12-16
申请号：US13784182
申请日：2013-03-04
Applicant: Huawei Technologies Co., Ltd.
CPC classification number: H04B1/62 , H04B7/0434 , H04B7/0456 , H04B7/0617 , H04B7/086
Abstract: An interference alignment method, an interference alignment device, and a multi-channel communication system are provided. The method includes: obtaining channel matrix in a multi-channel communication system; determining a first desired signal and a second desired signal of the multi-channel communication system according to the channel matrix; obtaining precoding vectors and receive vectors, after a first receive signal is filtered by a receive vector corresponding to the first desired signal, a signal formed by superposing interference signals included therein has a feature of a lattice constellation pattern, and that at a receiver corresponding to the second desired signal, after a second receive signal is filtered by a receive vector corresponding to the second desired signal, interference signals included therein are canceled, where the first receive signal and the second receive signal are transmit signals sent to the corresponding receivers after precoding processing is performed at transmitters by using corresponding precoding vectors.
Abstract translation: 提供了干涉对准方法，干涉对准装置和多通道通信系统。 该方法包括：在多信道通信系统中获取信道矩阵; 根据信道矩阵确定多信道通信系统的第一期望信号和第二期望信号; 在第一接收信号被对应于第一期望信号的接收矢量滤波后，获得预编码矢量和接收矢量，通过叠加其中包含的干扰信号形成的信号具有网格星座图案的特征， 第二所需信号，在第二接收信号被对应于第二期望信号的接收矢量滤波后，其中包括的干扰信号被消除，其中第一接收信号和第二接收信号是在预编码后发送到对应的接收机的发送信号 通过使用相应的预编码向量在发射机处执行处理。
-
14.发明申请DECODING METHOD AND DECODING DEVICE FOR POLAR CODE CASCADED WITH CYCLIC REDUNDANCY CHECK 有权用于循环冗余检查的极性代码的解码方法和解码设备公开(公告)号：US20140365842A1
公开(公告)日：2014-12-11
申请号：US14335362
申请日：2014-07-18
Applicant: Huawei Technologies Co., Ltd.
CPC classification number: H03M13/1111 , H03M13/09 , H03M13/13 , H04L1/0057
Abstract: The embodiments of the present invention provide a decoding method and a decoding device for a polar code cascaded with CRC. The decoding method includes: performing SC-List decoding on a Polar code according to the number of survival paths L to obtain L survival paths, where L is a positive integer; performing cyclic redundancy check on the L survival paths respectively; and increasing the number of survival paths when all the L survival paths fail to pass the cyclic redundancy check, and acquiring a decoding result of the Polar code according to the increased number of survival paths. In the embodiments of the present invention, the path number of survival paths is adjusted according to a result of the cyclic redundancy check, so as to output paths as much as possible, where the output paths can pass the cyclic redundancy check, thereby improving decoding performance.
Abstract translation: 本发明的实施例提供了一种用CRC级联的极性码的解码方法和解码装置。 解码方法包括：根据存活路径L的数量对极性码执行SC列表解码，以获得L个存活路径，其中L是正整数; 分别对L个生存路径执行循环冗余校验; 并且当所有的L个存活路径都不能通过循环冗余校验时，增加存活路径的数量，并且根据生存路径的增加的数量获得极地码的解码结果。 在本发明的实施例中，根据循环冗余校验的结果调整生存路径的路径数，以尽可能地输出路径，其中输出路径可以通过循环冗余校验，从而改善解码 性能。
-
公开(公告)号：US20130272445A1
公开(公告)日：2013-10-17
申请号：US13912902
申请日：2013-06-07
Applicant: Huawei Technologies Co., Ltd.
IPC: H04B7/04
CPC classification number: H04B7/0456 , H04B7/0413
Abstract: A precoding method and apparatus are disclosed. The corresponding method includes: constructing a Lagrange function according to a precoding matrix, transmit power, a receive filter matrix and a weighting matrix, and obtaining a Lagrange multiplier by using the Lagrange function; updating the precoding matrix according to the Lagrange multiplier to obtain an iterative precoding matrix and an iterative receive filter matrix; obtaining an iterative Lagrange multiplier according to the iterative precoding matrix, the transmit power, the iterative receive filter matrix and the weighting matrix, and repeating the above steps in an iterative manner of updating the iterative precoding matrix according to the iterative Lagrange multiplier till the iterative precoding matrix converges to a threshold; and precoding information to be transmitted according to the iterative precoding matrix converging to the threshold.
Abstract translation: 公开了一种预编码方法和装置。 相应的方法包括：根据预编码矩阵，发射功率，接收滤波器矩阵和加权矩阵构建拉格朗日函数，并通过使用拉格朗日函数获得拉格朗日乘数; 根据拉格朗日乘数更新预编码矩阵以获得迭代预编码矩阵和迭代接收滤波器矩阵; 根据迭代预编码矩阵，发射功率，迭代接收滤波器矩阵和加权矩阵获得迭代拉格朗日乘数，并以迭代方式重复上述步骤，根据迭代拉格朗日乘数更新迭代预编码矩阵，直到迭代 预编码矩阵收敛到阈值; 以及根据收敛到阈值的迭代预编码矩阵来发送的预编码信息。
-
Patent Agency Ranking
16.发明申请Interference Alignment Method and Device and Multi-Channel Communication System 有权干扰对准方法与设备与多通道通信系统公开(公告)号：US20130177097A1
公开(公告)日：2013-07-11
申请号：US13784182
申请日：2013-03-04
Applicant: Huawei Technologies Co., Ltd.
IPC: H04B1/62
CPC classification number: H04B1/62 , H04B7/0434 , H04B7/0456 , H04B7/0617 , H04B7/086
Abstract: An interference alignment method, an interference alignment device, and a multi-channel communication system are provided. The method includes: obtaining channel matrix in a multi-channel communication system; determining a first desired signal and a second desired signal of the multi-channel communication system according to the channel matrix; obtaining precoding vectors and receive vectors, after a first receive signal is filtered by a receive vector corresponding to the first desired signal, a signal formed by superposing interference signals included therein has a feature of a lattice constellation pattern, and that at a receiver corresponding to the second desired signal, after a second receive signal is filtered by a receive vector corresponding to the second desired signal, interference signals included therein are canceled, where the first receive signal and the second receive signal are transmit signals sent to the corresponding receivers after precoding processing is performed at transmitters by using corresponding precoding vectors.
Abstract translation: 提供了干涉对准方法，干涉对准装置和多通道通信系统。 该方法包括：在多信道通信系统中获取信道矩阵; 根据信道矩阵确定多信道通信系统的第一期望信号和第二期望信号; 在第一接收信号被对应于第一期望信号的接收矢量滤波后，获得预编码矢量和接收矢量，通过叠加其中包含的干扰信号形成的信号具有网格星座图案的特征， 第二所需信号，在第二接收信号被对应于第二期望信号的接收矢量滤波后，其中包括的干扰信号被消除，其中第一接收信号和第二接收信号是在预编码后发送到对应的接收机的发送信号 通过使用相应的预编码向量在发射机处执行处理。
-
公开(公告)号：US20210273658A1
公开(公告)日：2021-09-02
申请号：US17322451
申请日：2021-05-17
Applicant: Huawei Technologies Co., Ltd.
Abstract: A method and an apparatus for encoding a polar code concatenated with a cyclic redundancy check (CRC), where M bits are selected from K bits in the sequence to perform CRC encoding. The M bits are determined based on reliability of K polarized subchannels on which the K bits are placed and/or row weights of K rows, in a first matrix, corresponding to the K polarized subchannels on which the K bits are placed. The first matrix is an encoding matrix of polar encoding. Polar encoding is performed on the K bits and obtained CRC check bits. An encoded codeword is output.
-
公开(公告)号：US10554224B2
公开(公告)日：2020-02-04
申请号：US15924291
申请日：2018-03-19
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: A method for performing polar coding is disclosed in the application. A data block is segmented into a plurality of first blocks. Difference in bit length between any two first blocks is not more than one bit. For each first block, one or more consecutive padding bits is added to obtain a second block of a bit length K if the bit length of the first block is less than K, so as to obtain a plurality of second blocks corresponding to the first blocks. N-K consecutive bits are added to each of the second blocks to obtain a plurality of third blocks. Polar encoding is performed on the third blocks.
-
公开(公告)号：US20190190544A1
公开(公告)日：2019-06-20
申请号：US16285153
申请日：2019-02-25
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
CPC classification number: H03M13/616 , H03M13/13 , H04L1/0009 , H04L1/0057
Abstract: Embodiments of the present application provide a method and an apparatus for generating a code word using a Polar code encoding manner. A sequence has N bits, in which K bits are information bits. A matrix of N rows×N columns is used for encoding the sequence. Each row of the matrix has a weight that equals to total number of non-zero elements in the row, and ith row of the matrix corresponds to ith bit position of the sequence, i=1, 2, . . . , N. Each bit position of the N-bit sequence has a reliability. The K bit positions of the sequence that are occupied by the K information bits are selected according to reliabilities of the bit positions of the sequence and weights of the rows of the matrix. The code word is generated by multiplying the sequence with the matrix.
-
公开(公告)号：US20190020358A1
公开(公告)日：2019-01-17
申请号：US16131879
申请日：2018-09-14
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Abstract: Embodiments of the present disclosure provide an encoding/decoding method, apparatus, and system. The present disclosure is used to improve the decoding performance and improve accuracy of a survivor path. The method includes: encoding information bits to obtain a first-level encoded code word; obtaining a sorting value of each check bit of the first-level encoded code word, and adjusting each check bit to a corresponding position according to the sorting value of each check bit, where the sorting value refers to a value of S when the check bit is related to first S information bits of the information bits in the first-level encoded code word, and S is a non-zero integer; and performing second-level encoding on the first-level encoded code word after positions of the check bits are adjusted, thereby obtaining a second-level encoded code word. The present disclosure is applicable to various communication systems.
-
-
-
-
-
-
-
-
-
Search Results
71
records
(took 0.028 seconds)
