Method and device for transmitting data with rate matching

    公开(公告)号:US11432186B2

    公开(公告)日:2022-08-30

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

    Polar Code Segment Encoding Method and Communication Device

    公开(公告)号:US20220224441A1

    公开(公告)日:2022-07-14

    申请号:US17704869

    申请日:2022-03-25

    Abstract: This application discloses a method: determining, based on a length of to-be-encoded information bits and a code rate, a code length N after encoding; determining, based on N, a minimum segment code length, and a maximum segment code length, a reserved segment quantity of each type of segments in segments of b−a+1 types of segment code lengths and a reserved code length corresponding to N, where the minimum segment code length is 2{circumflex over ( )}a, and the maximum segment code length is 2{circumflex over ( )}b; determining a segment quantity of each type of segments based on N, the reserved code length, a segment code length of each type of segments, and the reserved segment quantity of each type of segments, where N corresponds to S segments, and a segment code length of an ith segment in the S segments is greater than or equal to a segment code length of an (i+1)th segment in the S segments.

    Channel encoding method and encoding apparatus

    公开(公告)号:US11362677B2

    公开(公告)日:2022-06-14

    申请号:US16926211

    申请日:2020-07-10

    Abstract: The application provides a channel encoding method, an encoding apparatus, and a system. A bit sequence X1N is output by using X1N=D1NFN, where D1N is a bit sequence obtained after an input bit sequence u1N is encoded based on locations of K to-be-encoded information bits in an encoding diagram that has a mother code length of N, u1N is a bit sequence obtained based on the K to-be-encoded information bits, and FN is a Kronecker product of log2 N matrices F2. A design considers that the locations of the K to-be-encoded information bits in the encoding diagram that has a mother code length of N include a row location index set H of the information bits in the encoding diagram and a layer location index set M of the information bits in the encoding diagram, where 0≤H≤N, and 0

    Method and device for transmitting data

    公开(公告)号:US11265018B2

    公开(公告)日:2022-03-01

    申请号:US16796300

    申请日:2020-02-20

    Abstract: Embodiments of this application provide a method for processing information bits in a wireless communication network. A device obtains a Polar encoded bit sequence, then divide the Polar encoded bit sequence into g groups that are of equal length N/g, wherein g is 32. The device block interleaves the g groups to obtain an interleaved bit sequence according to a sequence S, wherein the sequence S comprises: group numbers of the g groups, wherein a group whose number is 0 is the first element in the sequence S, wherein a group whose number is 12 is the 17th element in the sequence S, wherein a group whose number is 31 is the 32nd element in the sequence S, wherein the S is an integer and output the interleaved bit sequence.

    Interleaving method and apparatus
    25.
    发明授权

    公开(公告)号:US11245423B2

    公开(公告)日:2022-02-08

    申请号:US16787045

    申请日:2020-02-11

    Abstract: An interleaving method and apparatus are provided, to reduce complexity of implementation processes of polar code interleaving and rate matching. The method includes: obtaining encoded bits after polar code encoding, and sorting the encoded bits based on a priority order of performing a rate matching operation, to obtain a first bit sequence. The first bit sequence includes j subsequences, and j is a positive integer. The method further includes writing the first bit sequence into an interleaver of i rows and j columns. Bits in a column in the interleaver include one of the j subsequences; and reading out bits from the interleaver column by column, until M bits are read. At least two adjacent columns have opposite readout directions, and M is a target code length.

    Data transmission method and related device

    公开(公告)号:US11240709B2

    公开(公告)日:2022-02-01

    申请号:US16571161

    申请日:2019-09-15

    Abstract: Embodiments provide a data transmission method and a related device. Under the method, after determining a first data packet to be sent to a receive end, a transmit end may generate a second data packet based on the first data packet, encode the second data packet, and send an encoded second data packet. A length of the second data packet is greater than a length of the first data packet. In various embodiments, when sending a data packet to the receive end, the transmit end may generate a longer data packet from a shorter data packet through combination, and send the longer data packet to the receive end after channel coding. In this way, a relatively high channel coding gain can be obtained during data transmission, and a relatively high bit error rate of short packet transmission is avoided, so that data transmission reliability can be improved.

    Coding method, decoding method, apparatus, and device

    公开(公告)号:US11184028B2

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

    申请号:US16569745

    申请日:2019-09-13

    Abstract: A coding method, a decoding method, an apparatus, and a device are provided. The method includes: coding, by a sending device, an information bit sequence to obtain a coded bit sequence, where the coded bit sequence includes an information bit, a frozen bit, a CRC check bit, and a frozen check bit; and a value of the frozen check bit and a value of the CRC check bit are obtained by using a same cyclic shift register; performing, by the sending device, polar coding and rate matching on the coded bit sequence to obtain a to-be-sent rate-matched sequence; and sending, by the sending device, the rate-matched sequence. According to the method, time and space for coding calculation and decoding calculation can be effectively reduced, and calculation complexity is reduced.

    Polar code transmission method and apparatus

    公开(公告)号:US11171741B2

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

    申请号:US16685366

    申请日:2019-11-15

    Abstract: Example polar code-based transmission methods and apparatus are provided, to apply polar encoding to a physical broadcast channel (PBCH). One example method includes performing polar encoding on a to-be-encoded first bit sequence by a transmit end to generate an encoded sequence. The transmit end performs a transformation operation on the encoded sequence to obtain a second bit sequence, where the transformation operation includes at least one of scrambling, interleaving, or reordering. The transmit end sends the second bit sequence in M inconsecutive time units, where at least two time intervals between the time units in the M inconsecutive time units are unequal.

    Decoding method and apparatus
    29.
    发明授权

    公开(公告)号:US11171673B2

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

    申请号:US16923898

    申请日:2020-07-08

    Abstract: A decoding method and apparatus are provided, to improve a degree of parallelism in decoded bit decisions and reduce a decoding delay. The method includes: performing a hard decision on each LLR in an inputted LLR vector having a length of M to obtain a first vector, where M≤N and N is a length of to-be-decoded information; sequentially performing negation of some elements of the first vector to obtain L vectors; and then determining decoding results of the LLR vector based on the L vectors.

    Communciation method using polar code, and wireless device

    公开(公告)号:US11133829B2

    公开(公告)日:2021-09-28

    申请号:US16805701

    申请日:2020-02-29

    Abstract: Embodiments of the present invention provide a coding method, where the coding method includes: obtaining, based on a puncturing/shortening proportion P′ and a prestored sequence S′, a constructed sequence S that has a length equal to a target code length M, where S′ includes N′ channel indexes sorted by channel reliability or channel capacity, and sorting of channel indexes in S is the same as or different from sorting of channel indexes in S′; and mapping a to-be-sent bit sequence to a channel corresponding to S. According to this method, an appropriate constructed sequence S may be generated based on different puncturing/shortening proportions to perform coding, thereby decreasing a bit error rate.

Patent Agency Ranking