Polar coding method, apparatus, and device

    公开(公告)号:US11368249B2

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

    申请号:US17132566

    申请日:2020-12-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.

    Polar code encoding method and apparatus

    公开(公告)号:US11316538B2

    公开(公告)日:2022-04-26

    申请号:US17188588

    申请日:2021-03-01

    Abstract: A polar code encoding method and apparatus, the method including determining a sorted sequence to encode to-be-encoded bits, where the sorted sequence represents reliability sorting of N polar channels, where N is a mother code length of a polar code, where N is a positive integer, where N is a power of two, and where a minimum sequence number of polar channels in the sorted sequence is 1, obtaining encoded bits by the apparatus by performing polar code encoding on the to-be-encoded bits using the sorted sequence, and outputting, by the apparatus, the encoded bits.

    Coding method and communications device

    公开(公告)号:US11303301B2

    公开(公告)日:2022-04-12

    申请号:US16710786

    申请日:2019-12-11

    Abstract: Embodiments of the present invention disclose a coding method. The method in the embodiments of the present invention includes: constructing a check equation based on a correspondence between a first subchannel and a second subchannel that is in a second subchannel group, where a check bit of the check equation corresponds to the first subchannel, an information bit of the check equation corresponds to the second subchannel, the second subchannel group includes at least one second subchannel, a sequence number of the first subchannel is divided by a first preset value and a remainder is a second preset value, a sequence number of the second subchannel is divided by a third preset value and a remainder is a fourth preset value, and the sequence number of the first subchannel is greater than the sequence number of the second subchannel; and performing coding by using the check equation.

    Polar encoding and decoding method, sending device, and receiving device

    公开(公告)号:US11206048B2

    公开(公告)日:2021-12-21

    申请号:US16855495

    申请日:2020-04-22

    Abstract: This application provides a polar encoding and decoding method, a sending device, and a receiving device, to help overcome disadvantages in transmission of medium and small packets, a code rate, reliability, and complexity in the prior art. The method includes: pre-storing, by a computing device, at least one mother code sequence, wherein each mother code sequence comprises at least one subsequence and at least one subset, the at least one subsequence and the at least one subset each comprises one or more sequence numbers corresponding to one or more polarized channels, and wherein the one or more sequence numbers in each subsequence are arranged in an ascending order according to reliability of the corresponding one or more polarized channels; determining, by the computing device, a set of information bit sequence numbers from the at least one mother code sequence based on a code length of a target polar code; and performing, by the computing device, polar encoding on information bits based on the set of information bit sequence numbers.

    Tracking Area Update Method, Broadcast Message Transmission Method, and Communications Apparatus

    公开(公告)号:US20210289339A1

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

    申请号:US17332699

    申请日:2021-05-27

    Inventor: Tianhang Yu Rong Li

    Abstract: A tracking area (TA) update method, a broadcast message transmission method, and a communications apparatus, where the tracking area update method includes: receiving a broadcast message periodically sent by a satellite device, where the broadcast message alternately carries tracking area codes (TACs) corresponding to one or more TAs of at least two TAs, and where coverage of a beam of the satellite device belongs to the at least two TAs; when detecting for the first time that a TA corresponding to a TAC in a broadcast message received in a current period does not belong to a first TA list, recording the TA in a second TA list; continuing detecting a subsequent broadcast message; and determining, based on a TAC in the subsequent broadcast message, whether to initiate a TA update procedure.

    Polar code encoding method and apparatus

    公开(公告)号:US11115054B2

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

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

    Encoding method and apparatus
    80.
    发明授权

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

Patent Agency Ranking