Polar Code Encoding Method and Apparatus

    公开(公告)号:US20210184696A1

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

    申请号:US17188588

    申请日:2021-03-01

    Abstract: A polar code encoding method and apparatus, the method including determining a sorted sequence to encode to-be-encoded bits, where the sorted sequence represents reliability sorting of N polar channels, where N is a mother code length of a polar code, where N is a positive integer, where N is a power of two, and where a minimum sequence number of polar channels in the sorted sequence is 1, obtaining encoded bits by the apparatus by performing polar code encoding on the to-be-encoded bits using the sorted sequence, and outputting, by the apparatus, the encoded bits.

    Polar coding encoding/decoding method and apparatus

    公开(公告)号:US11025278B2

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

    申请号:US16519988

    申请日:2019-07-23

    Abstract: The present disclosure relates to polar encoding methods and apparatus. One example method includes obtaining locations of information bits and frozen bits based on a reliability order of polar channels, where reliability of a polar channel corresponding to the information bits is higher than reliability of a polar channel corresponding to the frozen bits, performing cyclic redundancy check (CRC) encoding on an information block, mapping bits obtained after the CRC encoding to the information bits, determining at least one bit of the frozen bits as a check frozen bit, where a value of the check frozen bit is determined based on values of P information bits that are in information bits prior to the check frozen bit and that meet a preset condition, and performing polar encoding on the information bits, the check frozen bit, and a frozen bit other than the check frozen bit.

    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.

Patent Agency Ranking