Image encoding method and apparatus, image decoding method and apparatus, and chip

    公开(公告)号:US11863799B2

    公开(公告)日:2024-01-02

    申请号:US17674676

    申请日:2022-02-17

    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.

    Method and apparatus for generating a code word

    公开(公告)号:US10886950B2

    公开(公告)日:2021-01-05

    申请号:US16285153

    申请日:2019-02-25

    Inventor: Bin Li Hui Shen

    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.

    Polar code processing method and device

    公开(公告)号:US10778255B2

    公开(公告)日:2020-09-15

    申请号:US16542926

    申请日:2019-08-16

    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.

    Coding method and coding device
    4.
    发明授权

    公开(公告)号:US10673462B2

    公开(公告)日:2020-06-02

    申请号:US16405903

    申请日:2019-05-07

    Inventor: Hui Shen Bin Li

    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.

    Coding Method and Coding Device
    5.
    发明申请

    公开(公告)号:US20190268025A1

    公开(公告)日:2019-08-29

    申请号:US16405903

    申请日:2019-05-07

    Inventor: Hui Shen Bin Li

    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.

    Polar code rate matching method and apparatus, and wireless communications device

    公开(公告)号:US10374754B2

    公开(公告)日:2019-08-06

    申请号:US15608060

    申请日:2017-05-30

    Inventor: Hui Shen Bin Li

    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.

    Polar code rate matching method and polar code rate matching apparatus

    公开(公告)号:US10374753B2

    公开(公告)日:2019-08-06

    申请号:US15274188

    申请日:2016-09-23

    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.

    Method and apparatus for generating hybrid polar code

    公开(公告)号:US10243592B2

    公开(公告)日:2019-03-26

    申请号:US14664422

    申请日:2015-03-20

    Inventor: Bin Li Hui Shen

    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.

    POLAR CODE HYBRID AUTOMATIC REPEAT REQUEST METHOD AND APPARATUS

    公开(公告)号:US20180026751A1

    公开(公告)日:2018-01-25

    申请号:US15719832

    申请日:2017-09-29

    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.

Patent Agency Ranking