-
公开(公告)号: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.
-
公开(公告)号: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.
-
公开(公告)号:US09973302B2
公开(公告)日:2018-05-15
申请号:US15280546
申请日:2016-09-29
Applicant: Huawei Technologies Co., Ltd.
Inventor: Hui Shen , Bin Li , Yuchen Shi
CPC classification number: H04L1/0067 , H03M13/13 , H03M13/6306 , H03M13/6362 , H04L1/0061 , H04L1/1819
Abstract: A method includes: selecting, from M polar codes of a same code length and code rate, a polar code corresponding to an actual code rate for a first transmission, and encoding an information bit sequence by using the polar code to obtain encoded bits; and performing rate matching on the encoded bits to generate to-be-sent bits. Different from a traditional HARQ using one polar code, in this embodiment, a polar code corresponding to the actual code rate for the first transmission is selected from the M polar codes during the initial transmission, so that a different polar code can be selected adaptively according to the actual code rate for the first transmission.
-
公开(公告)号:US20180026751A1
公开(公告)日:2018-01-25
申请号:US15719832
申请日:2017-09-29
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
CPC classification number: H04L1/08 , H03M13/13 , H04L1/0041 , H04L1/0057 , H04L1/1812
Abstract: Embodiments of the present invention provide a polar code hybrid automatic repeat request method and an apparatus. The method includes: obtaining, by a communications device, a bit sequence of retransmission information, where the bit sequence of the retransmission information includes K retransmission information bits determined from a bit sequence of first transmission information, the bit sequence of the first transmission information includes N first transmission information bits, N is a positive integer, and K is a positive integer not greater than N; performing, by the communications device, polar code encoding on the bit sequence of the retransmission information, to obtain an encoded retransmission bit sequence; and sending, by the communications device, the encoded retransmission bit sequence to another communications device.
-
-
-
-
-
-
-
-
-