-
51.发明授权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个存活路径都不能通过循环冗余校验时，增加存活路径的数量，并且根据生存路径的增加的数量获得极地码的解码结果。 在本发明的实施例中，根据循环冗余校验的结果调整生存路径的路径数，以尽可能地输出路径，其中输出路径可以通过循环冗余校验，从而改善解码 性能。
-
公开(公告)号：US12009836B2
公开(公告)日：2024-06-11
申请号：US18188033
申请日：2023-03-22
Applicant: Huawei Technologies Co., Ltd.
Inventor： Bin Li , Jiaqi Gu , Huazi Zhang
CPC classification number: H03M13/13 , H03M13/091
Abstract: A data processing method, an apparatus, and a device are disclosed. The data processing method may be performed by a first communications device, and the first communications device is a transmit end of encoded data. The first communications device may send a high-order signal to a second communications device by using a plurality of parallel channels, and information bits in the parallel channels are arranged in a specified order. The method helps improve a transmission rate in a parallel channel transmission scenario, and helps the second communications device perform correct decoding.
-
公开(公告)号：US11863799B2
公开(公告)日：2024-01-02
申请号：US17674676
申请日：2022-02-17
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
IPC: H04B1/00 , H04N19/93 , H04N19/124 , H04N19/91
CPC classification number: H04N19/93 , H04N19/124 , H04N19/91
Abstract: The disclosure provides image encoding methods and apparatuses. One example encoding method includes: obtaining a one-dimensional sequence of quantized coefficients of an image; obtaining a run-length value sequence and a level value sequence based on the one-dimensional sequence of the quantized coefficients; obtaining an updated second distribution probability of each level value in the level value sequence based on the m first distribution probabilities, the n second distribution probabilities, and a preset mapping rule; and performing encoding based on the level value sequence and the updated second distribution probability of each level value in the level value sequence to obtain and output encoded image data.
-
公开(公告)号：US10886950B2
公开(公告)日：2021-01-05
申请号：US16285153
申请日：2019-02-25
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
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.
-
公开(公告)号：US10778255B2
公开(公告)日：2020-09-15
申请号：US16542926
申请日：2019-08-16
Applicant: Huawei Technologies Co., Ltd.
Abstract: A network device polar encodes data to obtain a first encoded bit sequence, wherein the first encoded bit sequence comprises: bits in even number locations in the first encoded bit sequence and bits in odd number locations in the first encoded bit sequence; then the device interleaves the first encoded bit sequence to obtain an interleaved bit sequence; finally, the device rate matches the interleaved bit sequence and outputs the bit sequence after rate matched, wherein bits in even number locations of the interleaved bit sequence are from the bits in even number locations of the first encoded bit sequence, bits in odd number locations of the interleaved bit sequence are from the bits in odd number locations of the first encoded bit sequence.
-
Patent Agency Ranking
公开(公告)号：US10673462B2
公开(公告)日：2020-06-02
申请号：US16405903
申请日：2019-05-07
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: The present disclosure provides a coding method and a coding device. The coding method includes: coding information bits 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.
-
公开(公告)号：US20190268025A1
公开(公告)日：2019-08-29
申请号：US16405903
申请日：2019-05-07
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: The present disclosure provides a coding method and a coding device. The coding method includes: coding information bits 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.
-
公开(公告)号：US10374754B2
公开(公告)日：2019-08-06
申请号：US15608060
申请日：2017-05-30
Applicant: Huawei Technologies Co., Ltd.
Abstract: The present disclosure discloses a polar code rate matching method and apparatus and a wireless communications device that includes performing sorting processing on the first sequence Z according to a preset rule to determine a second sequence, wherein the first sequence Z is determined based on a Mersenne twister algorithm according to a code length of a target polar code, and interleaving the target polar code according to a mapping function to generate interleaved output bits, wherein the mapping function is determined according to the first sequence Z and the second sequence. A Mersenne twister algorithm is applied to target polar code rate matching such that a bit sequence obtained from the rate matching can be more even in structure, a frame error rate of a punctured polar code can be reduced, hybrid automatic repeat request (HARQ) performance can be improved, and further, communication reliability can be improved.
-
公开(公告)号：US10374753B2
公开(公告)日：2019-08-06
申请号：US15274188
申请日：2016-09-23
Applicant: Huawei Technologies Co., Ltd.
Abstract: Embodiments of the present invention provide a polar code rate matching method and a polar code rate matching apparatus. The method includes: performing matrix-based BRO interleaving on a non-systematic polar code output by a polar code encoder, to obtain interleaved bits; and determining, based on the interleaved bits, a rate-matched output sequence. According to the embodiments of the present invention, matrix-based BRO interleaving is performed on a non-systematic polar code, 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.
-
公开(公告)号：US10243592B2
公开(公告)日：2019-03-26
申请号：US14664422
申请日：2015-03-20
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
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.
-
-
-
-
-
-
-
-
-
Search Results
99
records
(took 0.026 seconds)
