-
公开(公告)号:US10361815B2
公开(公告)日:2019-07-23
申请号:US15270250
申请日:2016-09-20
Applicant: Huawei Technologies Co., Ltd.
Abstract: A polar code rate matching method and apparatus are provided. The method includes: performing bit reversal order interleaving on a polar code output by a polar code encoder, to obtain interleaved bits; and determining, based the interleaved bits, a rate-matched output sequence. By performing bit reversal order interleaving on a polar code, a rate-matched output sequence is obtained, which can reduce an FER, thereby improving HARQ performance and ensuring reliability of data transmission.
-
公开(公告)号:US10341048B2
公开(公告)日:2019-07-02
申请号:US14865811
申请日:2015-09-25
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: Embodiments of the present invention provide a channel encoding and decoding method and apparatus, where a channel encoding method includes: acquiring, by an encoder, an information bit index set; generating, by the encoder, a second bit vector according to a to-be-encoded first information bit and the information bit index set; and performing, by the encoder, Polar code encoding on the second bit vector to generate an encoded first code word. In technical solutions of the present invention, an encoder first acquires an information bit index set, generates a second bit vector according to a to-be-encoded first information bit and the information bit index set, and then performs Polar code encoding on the second bit vector to generate an encoded first code word.
-
公开(公告)号:US10320422B2
公开(公告)日:2019-06-11
申请号:US14947653
申请日:2015-11-20
Applicant: Huawei Technologies Co., Ltd.
Abstract: The present invention provides a coding method and a coding device. The coding method includes: coding information bits a to be coded via cyclic redundancy check CRC, then inputting the bits coded via the CRC into an interleaver determined by a construction parameter of a Polar code, where the interleaver is configured to interleave the bits coded via the CRC and output interleaved bits; and coding the output interleaved bits via the Polar code to obtain a coded Polar code. The above method is used to solve a problem in the prior art that minimum code distance of a Polar code is not large enough when the Polar code is relatively short or is of a medium length.
-
公开(公告)号:US10148289B2
公开(公告)日:2018-12-04
申请号:US15159484
申请日:2016-05-19
Applicant: Huawei Technologies Co., Ltd.
Abstract: A method includes: dividing a first polar code into an odd number part and an even number part, where the odd number part of the first polar code includes bits in odd number locations in the first polar code, and the even number part of the first polar code includes bits in even number locations in the first polar code; and interleaving the odd number part of the first polar code to obtain a first bit sequence, and interleaving the even number part of the first polar code to obtain a second bit sequence, where the first bit sequence and the second bit sequence form an output sequence of rate matching.
-
公开(公告)号:US20180212624A1
公开(公告)日:2018-07-26
申请号:US15924291
申请日:2018-03-19
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
CPC classification number: H03M13/155 , H03M13/09 , H03M13/13 , H03M13/2792 , H03M13/2906 , H03M13/2924 , H03M13/2957 , H03M13/611 , H03M13/6356 , H03M13/6516 , H04L1/0057
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.
-
公开(公告)号:US10009146B2
公开(公告)日:2018-06-26
申请号:US15269553
申请日:2016-09-19
Applicant: Huawei Technologies Co., Ltd.
CPC classification number: H04L1/0067 , H03M13/13 , H03M13/2739 , H03M13/6306 , H03M13/6362 , H04L1/0041 , H04L1/0057 , H04L1/0061 , H04L1/0068 , H04L1/0071 , H04L1/1812 , H04L1/1819 , H04L1/1835 , H04L1/1867 , H04W28/14
Abstract: A Polar code rate matching method and a rate matching apparatus are disclosed. The method includes: dividing a system Polar code output by a Polar code encoder into system bits and parity bits; interleaving the system bits to obtain a first group of interleaved bits, and interleaving the parity bits to obtain a second group of interleaved bits; and determining a rate-matched output sequence based on the first group of interleaved bits and the second group of interleaved bits. System bits and parity bits are separately interleaved, to obtain a rate-matched output sequence, so that a sequence structure after interleaving is more random, which can reduce an FER, thereby improving HARQ performance, and ensuring reliability of data transmission.
-
公开(公告)号:US09674846B2
公开(公告)日:2017-06-06
申请号:US14634081
申请日:2015-02-27
Applicant: Huawei Technologies Co., Ltd.
Inventor: Xiaodong Wang , Hui Shen , Bin Li
CPC classification number: H04W72/082 , H04B7/024 , H04B7/0452 , H04B7/0617 , H04L1/00 , H04L5/0032 , H04L5/0073 , H04W16/28 , H04W72/046
Abstract: Disclosed are a distributed multi-cell multi-user beamforming method, a transmitter and a relevant system. In the distributed beamforming method in the embodiments of the present invention, beamforming coordinated calculation is performed by a plurality of transmitters, and an interference matrix among the transmitters is used to perform an iterative operation on a beamforming vector corresponding to the data which is to be sent to each user over each sub-channel of this cell, so that the interference dimension of each user over each sub-channel of the transmitters is compressed into a subspace as small as possible.
-
公开(公告)号:US20150249473A1
公开(公告)日:2015-09-03
申请号:US14714616
申请日:2015-05-18
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
IPC: H03M13/29
CPC classification number: H03M13/155 , H03M13/09 , H03M13/13 , H03M13/2792 , H03M13/2906 , H03M13/2924 , H03M13/2957 , H03M13/611 , H03M13/6356 , H03M13/6516 , H04L1/0057
Abstract: Embodiments of the present invention provide a method and an apparatus for processing data. The method includes: performing code block segmentation on a data block to obtain multiple first blocks, wherein a difference between numbers of bits of any two first blocks in the multiple first blocks is not more than 1 bit; determining multiple second blocks according to a padding bit and the multiple first blocks, wherein a value of the padding bit is a preset value; adding consecutive N−K fixed bits to each of the multiple second blocks to obtain multiple third blocks, wherein a value of the fixed bit is a preset value, and N−K≧0; and performing polar encoding according to the multiple third blocks.
Abstract translation: 本发明的实施例提供了一种用于处理数据的方法和装置。 该方法包括:对数据块执行码块分段以获得多个第一块,其中多个第一块中的任何两个第一块的比特数之间的差不大于1比特; 根据填充位和多个第一块确定多个第二块,其中所述填充位的值是预设值; 向所述多个第二块中的每一个添加连续的N-K个固定比特,以获得多个第三块,其中所述固定比特的值是预设值,并且N-K≥0; 并根据多个第三块执行极化编码。
-
49.
公开(公告)号:US20150194987A1
公开(公告)日:2015-07-09
申请号:US14664422
申请日:2015-03-20
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
CPC classification number: H03M13/616 , H03M13/13 , H04L1/0009 , H04L1/0057
Abstract: Embodiments of the present invention provide a method and an apparatus for generating a hybrid Polar code. The method includes: obtaining a first matrix of N×N and a sequence that includes N bits, N rows of the first matrix correspond to the N bits in the sequence in a one-to-one manner, and N is a positive integer; determining reliability of the N bits, and determining the weight of each row in the N rows of the first matrix; selecting, according to the reliability of the N bits and the weight of the N rows of the first matrix, K bits among the N bits as information bits, or selecting, according to the reliability of the N bits and the weight of the N rows of the first matrix, K rows of the first matrix to construct a second matrix of K×N used for encoding,
Abstract translation: 本发明的实施例提供了一种用于生成混合极性码的方法和装置。 该方法包括:获得N×N的第一矩阵和包括N比特的序列,第一矩阵的N行以一对一的方式对应于该序列中的N比特,并且N是正整数; 确定N位的可靠性,以及确定第一矩阵的N行中的每行的权重; 根据N位的可靠性和第一矩阵的N行的权重,选择N位中的K位作为信息位,或者根据N位的可靠性和N行的权重来选择 的第一矩阵的K行,构成用于编码的K×N的第二矩阵,
-
公开(公告)号:US20150103947A1
公开(公告)日:2015-04-16
申请号: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编码数据,其中通过前一级极性编码的分割和输出比特获得的数据的每一部分一起作为信息 位的下一级极性编码。 本发明的实施例可以提高极地码的性能。
-
-
-
-
-
-
-
-
-