-
公开(公告)号：US10135571B2
公开(公告)日：2018-11-20
申请号：US15196708
申请日：2016-06-29
Applicant: Huawei Technologies Co., Ltd.
Abstract: A polar code processing method and system, and a wireless communications apparatus are provided, where the method includes: acquiring at least two periodic puncturing patterns and combining the at least two periodic puncturing patterns in a predetermined manner to obtain at least two hybrid puncturing patterns; selecting, from the at least two hybrid puncturing patterns, one with a lowest frame error rate as an optimal puncturing pattern; and performing rate matching on polar polar-coded bits according to the optimal puncturing pattern, and using the rate-matched bits as to-be-transmitted bits. A frame error rate may be reduced and HARQ performance of a polar code may be enhanced.
-
公开(公告)号：US09762352B2
公开(公告)日：2017-09-12
申请号：US15191533
申请日：2016-06-24
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor： Bin Li , Wen Tong , Hui Shen , Yuchen Shi
IPC: H03M13/11 , H04L1/00 , H03M13/13 , H04B7/0413 , H04W88/02
CPC classification number: H04L1/0054 , H03M13/1105 , H03M13/13 , H04B7/0413 , H04W88/02
Abstract: A method for decoding Polar codes includes: receiving a Polar code having a length of N, and dividing the Polar code into m subcodes that are coupled to each other, each subcode has a length of N/m, and each of N and m is an integer powers of 2; calculating squared Euclidean distances of input bits in the m subcodes, to obtain minimum squared Euclidean distances of the input bits that are independent of each other; obtaining, accordingly a minimum squared Euclidean distance of input bits that are coupled to each other in the m subcodes; and obtaining input bits that are in the m subcodes and that meet the independent minimum squared Euclidean distances and the combined minimum squared Euclidean distance, and obtaining a decoding result of the Polar code with reference to relationships between the m subcodes and the Polar code.
-
23.发明申请POLAR CODE PROCESSING METHOD AND SYSTEM, AND WIRELESS COMMUNICATIONS APPARATUS 审中-公开极地代码处理方法与系统，无线通信设备公开(公告)号：US20160308644A1
公开(公告)日：2016-10-20
申请号：US15196708
申请日：2016-06-29
Applicant: Huawei Technologies Co., Ltd.
CPC classification number: H04L1/0068 , H03M13/13 , H03M13/2792 , H03M13/2906 , H03M13/6306 , H03M13/6362 , H04L1/0041 , H04L1/0057 , H04L1/0069 , H04L1/1819
Abstract: A polar code processing method and system, and a wireless communications apparatus are provided, where the method includes: acquiring at least two periodic puncturing patterns and combining the at least two periodic puncturing patterns in a predetermined manner to obtain at least two hybrid puncturing patterns; selecting, from the at least two hybrid puncturing patterns, one with a lowest frame error rate as an optimal puncturing pattern; and performing rate matching on polar polar-coded bits according to the optimal puncturing pattern, and using the rate-matched bits as to-be-transmitted bits. A frame error rate may be reduced and HARQ performance of a polar code may be enhanced.
Abstract translation: 提供了一种极地码处理方法和系统以及一种无线通信装置，其中该方法包括：以预定的方式获取至少两个周期性删截图案并组合所述至少两个周期性穿孔图案以获得至少两个混合穿孔图案; 从所述至少两个混合打孔模式中选择具有最低帧错误率的一个作为最佳删截图案; 并根据最佳打孔模式对极性极性编码比特执行速率匹配，并使用速率匹配比特作为要发送的比特。 可能会降低帧错误率，并且可以增强极性码的HARQ性能。
-
公开(公告)号：US09337871B2
公开(公告)日：2016-05-10
申请号：US14714616
申请日：2015-05-18
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: 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; 并根据多个第三块执行极化编码。
-
25.发明授权Decoding method and decoding device for polar code cascaded with cyclic redundancy check 有权带循环冗余校验的极地编码解码方法和解码装置公开(公告)号：US09178532B2
公开(公告)日：2015-11-03
申请号：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个存活路径都不能通过循环冗余校验时，增加存活路径的数量，并且根据生存路径的增加的数量获得极地码的解码结果。 在本发明的实施例中，根据循环冗余校验的结果调整生存路径的路径数，以尽可能地输出路径，其中输出路径可以通过循环冗余校验，从而改善解码 性能。
-
Patent Agency Ranking
公开(公告)号：US12010352B2
公开(公告)日：2024-06-11
申请号：US17584726
申请日：2022-01-26
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
IPC: H04N19/93 , H04N19/184 , H04N19/91
CPC classification number: H04N19/93 , H04N19/184 , H04N19/91
Abstract: The present disclosure provides example coding method, apparatus, and computer-readable storage medium. One example method includes sorting a plurality of pieces of run-length encoding (RLE) data based on their distribution probabilities. The plurality of pieces of sorted RLE data are mapped onto a plurality of pieces of reassembled data. The plurality of pieces of reassembled data are expanded into a plurality of pieces of binary data. A first matrix is generated based on the plurality of pieces of binary data. A code sequence is determined by processing a source signal, where the code sequence comprises a first set and a second set. A first vector is decoded to output a third set, where the third set includes one or more bits reserved after processing the source signal and one or more locations at which a decoding error occurs in one or more bits discarded after processing the source signal.
-
公开(公告)号：US11218250B2
公开(公告)日：2022-01-04
申请号：US16659726
申请日：2019-10-22
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: An information adding method and apparatus, to increase a quantity of terminals that can be represented by an identifier sequence. The method includes: performing, by a transmit end, polar code encoding on a first bit sequence to generate an encoded second bit sequence; adding, by the transmit end, a part or all of an identifier sequence to the second bit sequence to generate a third bit sequence, where the identifier sequence is used to identify a terminal; and sending, by the transmit end, the third bit sequence.
-
公开(公告)号：US11082070B2
公开(公告)日：2021-08-03
申请号：US16728020
申请日：2019-12-27
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: The present invention provides channel interleaving method of a polar (Polar) code. The method includes: determining an M_r-row and M_c-column matrix used for interleaving, and permutating, based on permutation patterns of the column sequence numbers and/or permutation patterns of the row sequence numbers, the matrix into which the to-be-interleaved bits are written. The permutation patterns of the column sequence numbers are represented by: [Pc(0), Pc(1), . . . , Pc(ic), . . . , Pc(M_c−1)]. Pc(ic) is obtained by performing pruned bit reverse (PBR, pruned bit reverse)-based mapping on the column sequence number ic. The permutation patterns of the row sequence numbers are represented by: [Pr(0), Pr(1), . . . , Pr(ir), . . . , Pr(M_r−1)]. Pr(ir) is obtained by performing pruned bit reverse (PBR, pruned bit reverse)-based mapping on the row sequence number ir; and reading interleaved bits from the permutated matrix.
-
公开(公告)号：US10998921B2
公开(公告)日：2021-05-04
申请号：US16539554
申请日：2019-08-13
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.
-
公开(公告)号：US20200213037A1
公开(公告)日：2020-07-02
申请号：US16706844
申请日：2019-12-09
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.
-
-
-
-
-
-
-
-
-
Search Results
71
records
(took 0.021 seconds)
