Method and device for parallel polar code encoding/decoding

    公开(公告)号:US10484130B2

    公开(公告)日:2019-11-19

    申请号:US15717745

    申请日:2017-09-27

    Abstract: Embodiments of this disclosure enhance the error detection performance of parallel polar encoding by cross-concatenating parity bits between segments of information bits transmitted over different sets of sub-channels. In one embodiment, a first segment of information bits is transmitted over a first set of sub-channels, and at least a second segment of information bits, and a masked parity bit, are transmitted over a second set of sub-channels. A value of the masked parity bit is equal to a bitwise combination of a first parity bit computed from the first segment of information bits and a second parity bit computed from the second segment of information bits. The bitwise combination may be a bitwise AND, a bitwise OR, or a bitwise XOR of the respective parity bits.

    CODING METHOD AND APPARATUS
    302.
    发明申请

    公开(公告)号:US20190326933A1

    公开(公告)日:2019-10-24

    申请号:US16459008

    申请日:2019-07-01

    Abstract: A method comprises: obtaining a coded bit sequence by performing PC-polar coding on information bits based on first constructor parameters; and sending the coded bit sequence. A check equation of the first constructor parameters includes a first element representing a check-required information bit position and a second element representing a check bit position, the first element corresponds to a first vector (V1) in a generator matrix for PC-polar codes, the second element corresponds to a second vector (V2) in the generator matrix, and if a first Hamming weight (HW1) of V1 is the same as a second Hamming weight (HW2) of V2, then a third Hamming weight (HW3) of an addition modulo 2 vector is greater than HW1 and greater than HW2, or if HW1 is different from HW2, then HW3 is greater than a smaller one of the HW1 and HW2.

    Method for polar coding in communication network

    公开(公告)号:US10447432B2

    公开(公告)日:2019-10-15

    申请号:US16354194

    申请日:2019-03-15

    Abstract: Embodiments of this application provide a method for processing information bits in a wireless communication network. 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, 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 AND DEVICE FOR POLAR CODE RATE MATCHING
    304.
    发明申请

    公开(公告)号: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.

    Channel encoding and decoding method and device in wireless communications

    公开(公告)号:US10389485B2

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

    申请号:US16110908

    申请日:2018-08-23

    Abstract: Embodiments of this application provide an encoding and decoding method and device in wireless communications between network devices and user equipment. The encoding method includes: obtaining, by a transmit end, a post-polar-encoding data length corresponding to to-be-encoded data; segmenting, by the transmit end, the to-be-encoded data into at least one code block based on the post-encoding data length and a preset threshold; and performing, by the transmit end, polar encoding on each code block, and transmitting encoded data to a receive end. The embodiments of this application avoid a data transmission performance loss caused by an excessive quantity of segments.

    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.

    Polar coding method, apparatus, and device

    公开(公告)号:US10326555B2

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

    申请号:US16110873

    申请日:2018-08-23

    Abstract: Embodiments of this application disclose a polar coding method, apparatus, and device, so as to reduce storage overheads of a system. A sequence for polar coding is obtained based on a length M of a target polar code, wherein the sequence comprises L sequence numbers, ordering of the L sequence numbers in the sequence is the same as ordering of the L sequence numbers in a maximum mother code sequence, wherein the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in ascending order or descending order of reliability metrics, wherein L and N are integer power of 2, M is smaller than or equal to L, L is smaller than or equal to N.

    METHOD FOR ENCODING INFORMATION BIT SEQUENCE IN COMMUNICATION NETWORK

    公开(公告)号:US20190149268A1

    公开(公告)日:2019-05-16

    申请号: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.

    CHANNEL ENCODING METHOD AND APPARATUS IN WIRELESS COMMUNICATIONS

    公开(公告)号:US20190044656A1

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

    申请号:US16146429

    申请日:2018-09-28

    Abstract: This application provides a channel encoding method and apparatus in wireless communications. The method includes: performing CRC encoding on A to-be-encoded information bits, to obtain a first bit sequence, where the first bit sequence includes L CRC bits and A information bits; performing an interleaving operation on the first bit sequence, to obtain a second bit sequence, where a first interleaving sequence used for the interleaving operation is obtained based on a system-supported maximum-length interleaving sequence with the length of Kmax+L, and Kmax is a maximum information bit quantity corresponding to the maximum-length interleaving sequence and a preset rule, and a length of the first interleaving sequence is equal to A+L. Therefore, during distributed CRC encoding, when an information bit quantity is less than the maximum information bit quantity, an interleaving sequence required for completing an interleaving process is obtained based on the system-supported maximum-length interleaving sequence.

Patent Agency Ranking