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.

    Coding scheme indication method and device

    公开(公告)号:US11057149B2

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

    申请号:US16986860

    申请日:2020-08-06

    Abstract: Embodiments of this application provide a coding scheme indication method and device. The method includes: obtaining, by a first device, a coding scheme indication, where the coding scheme indication is used to indicate a coding scheme of first data and/or a coding scheme of second data, the first data is data sent by the first device to a second device, the coding scheme of the first data is a polar coding scheme or a low-density parity-check LDPC coding scheme, the second data is data sent by the second device to the first device, and the coding scheme of the second data is a polar coding scheme or an LDPC coding scheme; and sending, by the first device, the coding scheme indication to the second device.

    Channel coding method and apparatus in communication system

    公开(公告)号:US11057054B2

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

    申请号:US16798403

    申请日:2020-02-23

    Abstract: Embodiments of this application provide a method for transmitting encoded information. A communication device obtains K bits of information, and generates a to-be-encoded sequence u1N, wherein N is a length of the sequence. The device encodes the sequence u1N in an encoding process, to obtain an output sequence, and transmits the output sequence. In the sequence u1N, each of the N bits corresponds to a subchannel, and each subchannel has a reliability. The K information bits, a quantity J of first-type auxiliary bits, and a quantity J′ of second-type auxiliary bits are placed in K′=K+J+J′ bit positions of the sequence u1N according to reliabilities of the subchannels. Since the positions of the information bits and the auxiliary bits are pre-determined and not affected by subsequent encoding and rate-matching, overheads of real-time reliability calculation are effectively reduced, time is saved, and delay is reduced.

    ENCODING METHOD AND DEVICE, AND APPARATUS

    公开(公告)号:US20210194504A1

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

    申请号:US17135061

    申请日:2020-12-28

    Abstract: The present disclosure relates to encoding method and devices. One example method includes determining N to-be-encoded bits, where the N to-be-encoded bits include information bits and frozen bits, obtaining a first polarization weight vector including polarization weights of N polarized channels, where the N to-be-encoded bits correspond to the N polarized channels, determining positions of the information bits based on the first polarization weight vector, and performing polar encoding on the N to-be-encoded bits to obtain polar-encoded bits.

    Coding method and apparatus, and device

    公开(公告)号:US10992318B2

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

    申请号:US16673589

    申请日:2019-11-04

    Abstract: This application provides a coding method and apparatus, and a device. The method includes: dividing, by a sending device, a subchannel location sequence number set into at least two mutually exclusive subsets based on an interleaving operation, where a subchannel location in each subset still belongs to the subset and does not belong to another subset after any quantity of interleaving operations are performed; determining, by the sending device, an information bit location set and a frozen bit location set of a to-be-coded polar polar code based on the at least two mutually exclusive subsets; and coding, by the sending device, the to-be-coded polar code based on the information bit location set and the frozen bit location set. The coding method and apparatus, and the device provided in this application can improve communication performance of polar coding.

    Channel encoding method and communication device

    公开(公告)号:US10966118B2

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

    申请号:US16352796

    申请日:2019-03-13

    Abstract: Embodiments of this application provide a channel encoding method for use by a communication device. The communication device obtains a quantity K of information bits, and determines a load size of a channel for transmitting the K information bits. The load size of the channel is N bits, where N≥K, N=2n, and n is a positive integer. The communication device performs a polar encoding process on the K information bits, to obtain a polar code sequence that includes N bits. The N-bit polar code sequence is transmitted using the channel, without rate matching. Because a quantity of coded bits obtained after the polar encoding is equal to a load size of a channel, no rate matching process is required. This reduces encoding overheads of a channel. Complexity and latency of channel encoding are greatly reduced, and performance loss associated with the rate matching operation is avoided.

    Polar code rate matching method and apparatus, and a communications apparatus

    公开(公告)号:US10938422B2

    公开(公告)日:2021-03-02

    申请号:US16579334

    申请日:2019-09-23

    Abstract: Embodiments of this application provide a polar code rate matching method and apparatus, and a communications apparatus. The rate matching method includes: determining N to-be-encoded bits, where the N to-be-encoded bits include N1 information bits, and both N1 and N are positive integers; encoding the N to-be-encoded bits to obtain N encoded bits; obtaining a first puncturing sequence based on an information bit length N1, the quantity N of the encoded bits, and a quantity Q of to-be-punctured bits; and performing a puncturing operation on the N encoded bits based on the first puncturing sequence to implement a rate matching. To-be-punctured bits indicated in the first puncturing sequence are obtained based on the information bit length N1, the quantity N of the encoded bits, and the quantity Q of the to-be-punctured bits, and are not generated randomly.

Patent Agency Ranking