Polar code encoding method and apparatus

    公开(公告)号:US11165534B2

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

    申请号:US16683470

    申请日:2019-11-14

    Abstract: The present disclosure relates to polar code encoding methods and apparatus. One example method includes obtaining a first sequence used to encode K to-be-encoded bits, where the first sequence includes sequence numbers of N polarized channels, the sequence numbers of the N polarized channels are arranged in the first sequence based on reliability of the N polarized channels, K is a positive integer, N is a mother code length of a polar code, N is a positive integer power of 2, and K≤N, selecting sequence numbers of K polarized channels from the first sequence in descending order of reliability, placing the K to-be-encoded bits based on the selected sequence numbers of the K polarized channels, and performing polar code encoding on the K to-be-encoded bits.

    Encoding method and apparatus
    53.
    发明授权

    公开(公告)号:US11063611B2

    公开(公告)日:2021-07-13

    申请号:US16673118

    申请日:2019-11-04

    Abstract: An encoding method and apparatus are provided. The method by a transmit end includes: performing check encoding on to-be-encoded information to obtain a check encoding codeword that comprises K information bits and J check bits; performing an interleaving operation on the check encoding codeword with an interleaving sequence including J subsequences, and an ith subsequence includes a position index of an element 1 in an intermediate result vector Ti and a value of (K+i), where 1≤i≤J, i is an integer, Ti=(˜M)&(Vi), M=M|(Vi), M is a masked vector, Vi is a column vector of a checking part matrix P, P is a submatrix of a generator matrix G for check encoding, ˜ represents a bit-by-bit NOT operation, & represents a bit-by-bit AND operation, and | represents a bit-by-bit OR operation; and performing polar encoding on a check encoding codeword obtained after the interleaving operation.

    Method and device for polar code rate matching

    公开(公告)号:US10999005B2

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

    申请号:US16879769

    申请日:2020-05-21

    Abstract: Embodiments of the application provide a method and device for polar code rate matching in a wireless communication network. A device of the network obtains K information bits. The device generates a to-be-encoded sequence having a length N bits. The to-be-encoded sequence includes the K information bits and L frozen bits. The L frozen bits are placed in L bit positions of the to-be-encoded sequence. The L bit positions are determined according to a rate match manner which is either puncturing or shortening. The device polar encodes the to-be-encoded sequence to obtain the encoded sequence. The device interleaves the encoded sequence to obtain an interleaved sequence and then stores the interleaved sequence into a cyclic cache. The device sequentially outputs M bits of the interleaved sequence from the cyclic cache according to the rate matching manner.

    METHOD AND DEVICE FOR POLAR CODE RATE MATCHING

    公开(公告)号:US20200351015A1

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

    申请号:US16879769

    申请日:2020-05-21

    Abstract: Embodiments of the application provide a method and device for polar code rate matching in a wireless communication network. A device of the network obtains K information bits. The device generates a to-be-encoded sequence having a length N bits. The to-be-encoded sequence includes the K information bits and L frozen bits. The L frozen bits are placed in L bit positions of the to-be-encoded sequence. The L bit positions are determined according to a rate match manner which is either puncturing or shortening. The device polar encodes the to-be-encoded sequence to obtain the encoded sequence. The device interleaves the encoded sequence to obtain an interleaved sequence and then stores the interleaved sequence into a cyclic cache. The device sequentially outputs M bits of the interleaved sequence from the cyclic cache according to the rate matching manner.

    METHOD AND CODING APPARATUS FOR PROCESSING INFORMATION USING A POLAR CODE

    公开(公告)号:US20200322086A1

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

    申请号:US16817626

    申请日:2020-03-13

    Abstract: Embodiments of this application provide an information processing method and a coding apparatus. An information bit sequence includes a K-bit information block. The information bit sequence is to be processed into an encoded bit sequence with a target code length M. For a given code rate R, when the length K of the information block is greater than a preset threshold, the information bit sequence is segmented into two or more segments. Each segment is polar encoded into an encoded subsequence. The encoded subsequence has a length that equals to a mother code length Ni, and i=1, 2, . . . , p. Each of the p encoded subsequences is rate matched to obtain a rate-matched encoded subsequence. A rate-matched encoded subsequence i of the p rate-matched encoded subsequences has a code length Mi. The p rate-matched encoded subsequences are concatenated into an encoded bit sequence which has a code length M.

Patent Agency Ranking