-
公开(公告)号:US20210297179A1
公开(公告)日:2021-09-23
申请号:US17221436
申请日:2021-04-02
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: Disclosed in an embodiment of the present invention are a polar code encoding method and device, the method comprising: utilizing a common information bit set to represent each of m polar code blocks, the polar codes in each polar code block having the same code length and different code rates, and m being greater than or equal to 2; according to the common information bit set corresponding to the polar code block, acquiring an information bit set corresponding to each polar code in the polar code block; and according to the information bit set corresponding to each polar code in the polar code block, conducting polar code encoding on information to be encoded, thus reducing polar code representation overhead, and solving the problem in the prior art of excessively high polar code representation overhead.
-
公开(公告)号:US20190312602A1
公开(公告)日:2019-10-10
申请号:US16450125
申请日:2019-06-24
Applicant: Huawei Technologies Co., Ltd.
IPC: H03M13/00
Abstract: A channel coding method and a channel coding apparatus are provided. The method includes: separately preprocessing to-be-encoded bit sequences, and then inputting, according to a position arrangement order of encoding sub-blocks of an encoding block in an encoder, bit sequences preprocessed each time into encoding blocks of the encoder. Therefore, preprocessed bit sequences are placed, according to this order, into corresponding encoding blocks each time preprocessing is performed. According to this solution, even if a transmit device does not know exact capacities of a parallel channels, a correct encoding scheme for the transmit device and a correct decoding scheme for a receive device can be designed, and it can be ensured that a combined capacity of the parallel channels can reach 1.
-
公开(公告)号:US20190089380A1
公开(公告)日:2019-03-21
申请号:US16196600
申请日:2018-11-20
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.
-
公开(公告)号:US20160079999A1
公开(公告)日:2016-03-17
申请号:US14947653
申请日:2015-11-20
Applicant: Huawei Technologies Co., Ltd.
CPC classification number: H03M13/2792 , H03M13/09 , H03M13/13 , H03M13/27 , H03M13/2906 , H04L1/0041 , H04L1/0057 , H04L1/0061 , H04L1/0065 , H04L1/0071
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.
Abstract translation: 本发明提供一种编码方法和编码装置。 编码方法包括:通过循环冗余校验CRC对要编码的信息比特a进行编码,然后将通过CRC编码的比特输入到由极性码的构造参数确定的交织器中,其中交织器被配置为交织经编码的比特 CRC和输出交错位; 并通过极性码对输出交错比特进行编码以获得编码的极性码。 上述方法用于解决现有技术中当极坐标相对较短或中等长度时极性码的最小码距离不够大的问题。
-
公开(公告)号:US20150222295A1
公开(公告)日:2015-08-06
申请号:US14690057
申请日:2015-04-17
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
CPC classification number: H03M13/2906 , H03M13/09 , H03M13/1102 , H03M13/13 , H03M13/3738 , H04L1/00 , H04L1/0045 , H04L1/0059
Abstract: Embodiments of the present invention provide an encoding/decoding method, apparatus, and system. The present invention 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 invention is applicable to various communication systems.
Abstract translation: 本发明的实施例提供了一种编码/解码方法,装置和系统。 本发明用于提高解码性能并提高幸存路径的准确性。 该方法包括:对信息比特进行编码以获得第一级编码码字; 获得第一级编码码字的每个校验位的排序值,并且根据每个校验位的排序值将每个校验位调整到相应的位置,其中当检查位 与第一级编码码字中的信息比特的第一S个信息比特相关,S是非零整数; 以及在校验位的位置被调整之后对第一级编码码字执行二级编码,由此获得二级编码码字。 本发明可应用于各种通信系统。
-
公开(公告)号:US20210306008A1
公开(公告)日:2021-09-30
申请号:US17231615
申请日:2021-04-15
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: Embodiments of the present disclosure provide an encoding/decoding method, apparatus, and system. 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.
-
公开(公告)号:US20200067537A1
公开(公告)日:2020-02-27
申请号:US16671718
申请日:2019-11-01
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Wenqi FAN , Bin LI , Hui SHEN , Jiaji ZHANG , Jingning ZHU
Abstract: Embodiments of the disclosure provide a polar channel coding method, a device, and a system. The method includes: obtaining, by a sending apparatus, a target coding scheme, where the target coding scheme includes a mother code length N and a quantity K of information bits, N is an integral power of 2, both N and K are positive integers, and N>K; selecting, by the sending apparatus, a target coding table from a plurality of candidate coding tables based on the target coding scheme, where the plurality of candidate coding tables are pre-stored in the sending apparatus; and coding, by the sending apparatus, the K information bits based on the target coding table to obtain a target coding sequence. Embodiments of the disclosure can reduce complexity of polar channel coding.
-
公开(公告)号:US20170012744A1
公开(公告)日:2017-01-12
申请号:US15270411
申请日:2016-09-20
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: The present invention relates to the field of communications network technologies, and discloses a polar code retransmission method and apparatus, which can improve HARQ performance. In embodiments of the present invention, some information bits of a first polar code are encoded to obtain a second polar code, where the first polar code is a code word that is transmitted for the first time; modulo-2 addition is performed on the first polar code and the second polar code to obtain a third polar code; and the third polar code is sent as a to-be-retransmitted code word. The solutions provided in the embodiments of the present invention are applicable when a polar code is retransmitted.
Abstract translation: 本发明涉及通信网络技术领域,并且公开了可以提高HARQ性能的极地码重传方法和装置。 在本发明的实施例中,编码第一极性码的一些信息比特以获得第二极性码,其中第一极性码是首次发送的码字; 对第一极性码和第二极性码执行模2加法以获得第三极性码; 并且第三极性码作为被重传的码字被发送。 当重发极性码时,本发明实施例中提供的解决方案是适用的。
-
公开(公告)号:US20160352464A1
公开(公告)日:2016-12-01
申请号:US15234925
申请日:2016-08-11
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Hui SHEN , Bin LI , Yuchen SHI
CPC classification number: H04L1/0057 , H03M13/13 , H03M13/2792 , H03M13/635 , H04L1/0041 , H04L1/0067 , H04L1/0069 , H04L1/0071 , H04L1/1812
Abstract: A rate matching method for a polar code is provided, where the method includes: acquiring a congruential sequence according to a code length of a target polar code; performing sorting processing on the congruential sequence according to a preset rule, to acquire a reference sequence; determining a mapping function according to the congruential sequence and the reference sequence; and interleaving the target polar code according to the mapping function, to generate interleaved output bits.
Abstract translation: 提供一种用于极性码的速率匹配方法,其中该方法包括:根据目标极性码的码长获取同余序列; 根据预设规则对同余序列执行排序处理,以获取参考序列; 根据同余序列和参考序列确定映射函数; 并根据映射函数交织目标极性码,以产生交织的输出比特。
-
20.
公开(公告)号:US20160020926A1
公开(公告)日:2016-01-21
申请号:US14866346
申请日:2015-09-25
Applicant: Huawei Technologies Co., Ltd.
CPC classification number: H04L25/0242 , H04L1/0041 , H04L1/0072 , H04W72/0413
Abstract: Embodiments of the present invention provide a method and an apparatus for encoding uplink control information, so as to optimize the performance of uplink control information transmission. The method includes: shifting a column vector of a predefined encoding matrix M to generate a new encoding matrix M′; and encoding uplink control information by using the new encoding matrix M′. The encoding matrix used for encoding the uplink control information is no longer a fixed predefined encoding matrix, but the new encoding matrix generated after shifting the column vectors of the predefined encoding matrix. Comparing with the method in prior art, the method in embodiments of the present invention can determine a corresponding encoding matrix according to the uplink control information, thereby optimizing the performance of the uplink control information transmission and then improving the efficiency of downlink transmission.
Abstract translation: 本发明的实施例提供了一种用于对上行链路控制信息进行编码的方法和装置,以便优化上行链路控制信息传输的性能。 该方法包括:移位预定义编码矩阵M的列向量以生成新的编码矩阵M'; 以及通过使用新的编码矩阵M'来编码上行链路控制信息。 用于编码上行链路控制信息的编码矩阵不再是固定的预定义编码矩阵,而是在移动预定义编码矩阵的列向量之后生成的新编码矩阵。 与现有技术的方法相比,本实施例中的方法可以根据上行控制信息确定相应的编码矩阵,从而优化上行控制信息传输的性能,从而提高下行传输的效率。
-
-
-
-
-
-
-
-
-