Method and coding apparatus for processing information using a polar code

    公开(公告)号:US11251903B2

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

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

    Data transmission method, chip, transceiver, and computer readable storage medium

    公开(公告)号:US11190215B2

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

    申请号:US16683594

    申请日:2019-11-14

    Abstract: The present disclosure relates to data transmission methods. One example method includes obtaining K information bits, determining to-be-encoded bits, where the to-be-encoded bits include (K+P) bits, the (K+P) bits include the K information bits and P check bits, the K information bits correspond to K polarization channels, the P check bits include T first-type check bits, all the T first-type check bits are PC bits, and reliability of a polarization channel corresponding to each of the T first-type check bits is greater than a minimum value of reliability of the K polarization channels, and performing polar coding on the to-be-encoded bits to obtain encoded bits, where the (K+P) bits are in a one-to-one correspondence with (K+P) rows in a generator matrix of the encoded bits, a maximum row weight corresponding to the T first-type check bits is less than or equal to W2.

    Polar code encoding method and apparatus

    公开(公告)号:US11088709B2

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

    申请号:US16569301

    申请日:2019-09-12

    Abstract: A polar code encoding method and apparatus are provided. The method includes: obtaining a basic sequence, where the basic sequence is a sequence obtained by sorting sequence numbers of polarized channels in descending order or ascending order of reliability, and a length of the basic sequence is L1; determining, based on a maximum encoding length L2 supported by a receiving device, a quantity M of segments of an information bit sequence whose length is N after encoding, where a quantity of bits in the information bit sequence before the encoding is K; and performing polar code encoding on the M segments based on the basic sequence. According to the polar code encoding method, during polar code construction, an encoding device needs to know only a reliability order of min(N/M, L1) polarized channels. In this way, storage overheads of a nested sequence can be effectively reduced, and online computing complexity can be reduced.

    Method and apparatus for constructing coding sequence

    公开(公告)号:US11063700B2

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

    申请号:US16579532

    申请日:2019-09-23

    Abstract: Embodiments of this application provide a method and an apparatus for constructing a coding sequence. The method includes: storing a reliability sequence corresponding to a basic sequence, where a length of the reliability sequence corresponding to the basic sequence is less than or equal to a length of a reliability sequence corresponding to a mother code sequence; storing a reliability reference sequence, where the reliability reference sequence includes at least one element remaining after the reliability sequence corresponding to the basic sequence is excluded from the reliability sequence corresponding to the mother code sequence; and constructing a coding sequence by using the reliability sequence corresponding to the basic sequence and an element in the reliability reference sequence. During implementation of this application, during storage, only the reliability sequence corresponding to the basic sequence and the reliability reference sequence are stored. Because a sum of the length of the reliability sequence corresponding to the basic sequence and a length of the reliability reference sequence is far less than the length of the original reliability sequence, storage overheads can be reduced.

    Communication method and apparatus
    65.
    发明授权

    公开(公告)号:US11057152B2

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

    申请号:US16582746

    申请日:2019-09-25

    Abstract: Embodiments of this application provides a communication method in a wireless communication network. A communication device obtains an information bit sequence and obtain a first sequence, wherein the first sequence comprises sequence numbers of N channels ordered in ascending order of channel reliability, wherein N is 1024 and wherein a channel whose sequence number is 0, a channel whose sequence number is 1, and a channel whose sequence number is 2 are ordered in ascending order of channel reliability; then polar encode the information bits based on the first sequence to obtain an encoded bit sequence and output the encoded bit sequence.

    Data processing method, apparatus, and system

    公开(公告)号:US11013030B2

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

    申请号:US16195521

    申请日:2018-11-19

    Abstract: Embodiments of the present application provide a data processing method, a device, and a system. The method includes: determining a pilot group, where the pilot group includes at least two elements; generating a plurality of data frames including a first data frame and a second data frame, where each data frame carries information used to indicate the pilot group determined by user equipment; and sending a plurality of resource blocks to a network device, where a first resource block carries the first pilot and the first data frame, and a second resource block carries the second pilot and the second data frame.

    METHOD FOR ENCODING INFORMATION BIT SEQUENCE IN COMMUNICATION NETWORK

    公开(公告)号:US20200295876A1

    公开(公告)日:2020-09-17

    申请号:US16831852

    申请日:2020-03-27

    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 device for incremental redundancy hybrid automatic repeat request (IR-HARQ) re-transmission

    公开(公告)号:US10756853B2

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

    申请号:US15784836

    申请日:2017-10-16

    Abstract: Aspects of this disclosure provide a technique for implementing polar encoding with incremental redundancy HARQ re-transmission. In particular, a transmitter encodes a message using different polar codes to obtain a first codeword and a second codeword that is twice the length of the first codeword, and transmit the first codeword as an original transmission, and the second half of the second codeword as a re-transmission without transmitting the first half of the second codeword. Information bits that are common to both the first codeword and the second half of the second codeword is mapped to more-reliable bit-locations in the second half of the second codeword. Decoded bit values for the common information in the original transmission and retransmission is compared by the receiver to perform a parity check.

    Polar Code Encoding Method and Apparatus
    69.
    发明申请

    公开(公告)号:US20200083908A1

    公开(公告)日:2020-03-12

    申请号:US16688100

    申请日:2019-11-19

    Abstract: This application provides a polar code encoding method and apparatus. The method includes: obtaining, by a sending device, a sequence corresponding to a required mother code length; obtaining, by the sending device, a to-be-encoded bit; and performing, by the sending device, polar code encoding on the to-be-encoded bit by using the sequence corresponding to the required mother code length, to obtain an encoded bit, where the sequence is generated based on a basic sequence, and a length of the basic sequence is less than the mother code length.

    Communication method using polar code, and wireless device

    公开(公告)号:US10581463B2

    公开(公告)日:2020-03-03

    申请号:US16391327

    申请日:2019-04-23

    Abstract: Embodiments of the application provide a polar coding method for communicating information in a wireless network. Information bits are encoded using a polar code process to obtain a polar-coded bit sequence. A rate matched bit sequence is output based on the polar-coded bit sequence. The rate matched bit sequence includes a quantity M of bits from the polar-coded bit sequence, and the M bits from the polar-coded bit sequence correspond to M channel indexes in a channel index sequence S. The channel index sequence S is obtained based on a puncturing/shortening proportion P′ and a prestored channel index sequence S′. Channel indexes in the prestored channel index sequence S′ are sorted by channel reliability or channel capacity, and a sorting order of the M channel indexes in the channel index sequence S is the same as a sorting order of the channel indexes in the prestored channel index sequence S′.

Patent Agency Ranking