Encoding method, decoding method, encoding apparatus, and decoding apparatus

    公开(公告)号:US10972130B2

    公开(公告)日:2021-04-06

    申请号:US16521605

    申请日:2019-07-25

    Abstract: An encoding method, an encoding apparatus, a decoding method, and a decoding apparatus are provided. The encoding method includes: determining a size of a shift matrix based on a length of an information sequence and a length of an identifier sequence; constructing a check matrix based on the size of the shift matrix and a base matrix; and performing low-density parity-check LDPC encoding on the information sequence and the identifier sequence based on the check matrix. The identifier sequence is a non-all-zero sequence. Because the encoded codeword includes information of the identifier sequence, a receive device can identify whether information corresponding to the encoded codeword is addressed to the receive device, thereby improving information processing efficiency in the transmission.

    Polar code encoding method and apparatus

    公开(公告)号:US10965322B2

    公开(公告)日:2021-03-30

    申请号:US16689816

    申请日:2019-11-20

    Abstract: A polar code encoding method and apparatus are provided, to improve accuracy of reliability sorting of polar channels. The method is: determining a sorted sequence used to encode to-be-encoded bits, where the sorted sequence is used to represent reliability sorting of N polar channels, N is a mother code length of a polar code, and N is a positive integer power of 2; and performing polar code encoding on the to-be-encoded bits by using the sorted sequence, to obtain encoded bits.

    Method for polar coding in communication network

    公开(公告)号:US10951356B2

    公开(公告)日:2021-03-16

    申请号:US16586385

    申请日:2019-09-27

    Abstract: Embodiments of this application provide a method for processing information bits. A communication device obtains K information bits and a code length M. The code length M is a length of an output sequence resulting from processing the information bits. The communication device generates an N-bit bit sequence that includes the K information bits and one or more parity check bits, encodes the bit sequence using a polar encoding formula to obtain an N-bit encoded sequence, rate matches the encoded sequence to obtain the output sequence, modulates the rate matched sequence to obtain output sequence and outputs the output sequence. When M−K>192, in the bit sequence, one of the parity check bits is placed in a bit position that is determined according to reliabilities of the bit positions in the bit sequence for placing the K information bits and the one or more parity check bits.

    Method, apparatus, and device for determining polar code encoding and decoding

    公开(公告)号:US10924210B2

    公开(公告)日:2021-02-16

    申请号:US16558285

    申请日:2019-09-02

    Abstract: Embodiments provide a polar code encoding and decoding method in a communications system. Under the method, a basic quantized sequence can be obtained. The basic quantized sequence includes a quantized value used to represent reliability corresponding to a polarized subchannel. A target quantized sequence based on the basic quantized sequence can also be obtained. A relative magnitude relationship between elements in the target quantized sequence is nested with a relative magnitude relationship between elements in the basic quantized sequence. K largest quantized values in the target quantized sequence can be determined based on a non-fixed bit length K and polarized subchannels corresponding to the K largest quantized values can be used as a non-fixed bit position set. Polar code encoding or decoding can be performed based on the non-fixed bit position set.

    Method and apparatus for carrying identification information

    公开(公告)号:US10892850B2

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

    申请号:US16265224

    申请日:2019-02-01

    Abstract: A method and an apparatus for carrying identification information are disclosed, to extend a quantity of bit positions that can represent identification information. The method includes determining, by a base station, bit locations that can be used to carry identification information in to-be-coded bits, where the bit locations that can be used to carry the identification information include locations of fixed bits, the identification information is used to identify a terminal, and the fixed bits are used by the terminal to perform error correction in a decoding process, adding, by the base station, the identification information to the bit locations, and encoding, by the base station in a polar code encoding mode, the to-be-coded bits that carry the identification information, and sending an encoded polar code to the terminal.

    METHOD FOR ENCODING INFORMATION IN COMMUNICATION NETWORK

    公开(公告)号:US20200351009A1

    公开(公告)日:2020-11-05

    申请号:US16885244

    申请日:2020-05-27

    Abstract: Embodiments of the application provide a method for rate matching in a wireless communication network. A device obtains K information bits and a target code length M of a polar code, determines, according to a minimum value of a set of values, a mother code length N1, polar encodes the K information bits to obtain an encoded sequence of N1 bits, obtains a target sequence of M bits from the N1 bit encoded sequence, and outputs the M-bit target sequence. When the mother code length N1 is larger than the target code length M, (N1−M) bits of the encoded sequence are punctured or shortened from the N1 bit encoded sequence.

    Data transmission method, apparatus, and device

    公开(公告)号:US10812215B2

    公开(公告)日:2020-10-20

    申请号:US16218719

    申请日:2018-12-13

    Abstract: Embodiments of the present disclosure provide a data transmission method, including: performing polar code coding on to-be-coded bits, to obtain a mother code, where a code length of the mother code is related to K and Mi, i=1, 2, . . . , K, K is a quantity of sending times, Mi is a length of bits sent at an ith time, and K and Mi are positive integers greater than 1; performing rate matching on the mother code, to obtain to-be-sent bits, where a quantity of the to-be-sent bits is a sum of lengths of bits sent at K times; and sending Mi to-be-sent bits at the ith time.

    INTERLEAVING METHOD AND INTERLEAVING APPARATUS
    160.
    发明申请

    公开(公告)号:US20200213038A1

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

    申请号:US16812353

    申请日:2020-03-08

    Abstract: Various embodiments provide an interleaving method, to improve error correction performance of a polar code. In these embodiments, a first bit sequence is obtained. The first bit sequence includes L number of bits, and L is a positive integer. The L number of bits are then written into an interleaving matrix according to a preset write rule. The interleaving matrix includes C rows and R number of columns. C and R are positive integers. The L number of bits can be read from the interleaving matrix according to a preset read rule to obtain a second bit sequence. The second bit sequence includes L number of bits; and sending the second bit sequence.

Patent Agency Ranking