Polar code encoding and decoding method and apparatus

    公开(公告)号:US11075653B2

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

    申请号:US16671763

    申请日:2019-11-01

    Abstract: Embodiments of this application provide a polar code encoding and decoding method and apparatus. The method includes: obtaining an information bit set from a polar code construction sequence table based on an information bit length and a target code length of to-be-encoded information, where the polar code construction sequence table stores a mapping relationship between an encoding parameter and a construction sequence corresponding to the encoding parameter, the construction sequence is a sequence representing an order of reliability of polarized channels, and the encoding parameter includes at least one of an aggregation level, the target code length, and a mother code length, or the encoding parameter is a maximum mother code length; and performing polarization encoding on the to-be-encoded information based on the to-be-encoded information and the information bit set.

    METHOD AND DEVICE FOR TRANSMITTING DATA
    65.
    发明申请

    公开(公告)号:US20200236589A1

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

    申请号:US16748825

    申请日:2020-01-22

    Abstract: Embodiments of the application provide a method for transmitting data in a wireless communication network. A device of the network receives a bit sequence of K information bits. The device polar codes the bit sequence to obtain a first encoded sequence, wherein a length of the first encoded sequence is N, and N is greater than or equal to K. The device block interleaves the first encoded sequence to obtain an interleaved bit sequence. The device determines a transmission code rate R. When the transmission code rate R is less than the code rate threshold, the device outputs a second bit sequence. The length of the second bit sequence is M, M is smaller than N. The second bit sequence is punctured from the interleaved bit sequence by removing (N−M) bits from beginning of the interleaved bit sequence.

    Method for encoding information bit sequence in communication network

    公开(公告)号:US10666391B2

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

    申请号:US16249910

    申请日:2019-01-17

    Abstract: Embodiments of this application provide a method for encoding data in a wireless communication network. A communication device obtains an information bit sequence of a bit length K and a code length M. When M is greater than or equal to a first threshold and K is greater than or equal to a second threshold, the device divides the information bit sequence into p subsequences that are of an equal length K1. Then the device encodes each of the p subsequence to obtain p encoded subsequences. The device rate-matches each of the p encoded subsequences to obtain p rate matched subsequences, concatenates the p rate matched subsequences to obtain the output sequence of the code length M, then outputs the output sequence.

    METHOD AND CODING APPARATUS FOR PROCESSING INFORMATION USING A POLAR CODE

    公开(公告)号:US20200021392A1

    公开(公告)日:2020-01-16

    申请号:US16579867

    申请日:2019-09-24

    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, M>1024. 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.

    METHOD AND DEVICE FOR POLAR CODE RATE MATCHING

    公开(公告)号:US20190280814A1

    公开(公告)日:2019-09-12

    申请号:US16423197

    申请日:2019-05-28

    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

    公开(公告)号:US10341052B2

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

    申请号:US16214147

    申请日:2018-12-10

    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 receives a bit sequence of K information bits. The device polar codes the bit sequence to obtain N encoded bits. The device interleaves the encoded bits to obtain N interleaved bits and then stores the N interleaved bits into cyclic cache. The device sequentially outputs M bits of the N interleaved bits from the cyclic cache according to a rate matching manner, wherein the rate matching manner is one of shortening, puncturing or repetition. When the rate matching manner is puncturing, the (N−M+1)th bit to the Nth bit of the interleaved bit sequence are output from the cyclic cache.

Patent Agency Ranking