Methods and apparatus for polar encoding

    公开(公告)号:US12149261B2

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

    申请号:US18317259

    申请日:2023-05-15

    Abstract: This application provides a polar encoding method and apparatus. The method can include obtaining a basic sequence, where the basic sequence includes N0 subchannel numbers. The method can also include sequentially reading first subchannel numbers from the basic sequence, and sequentially reading 2m second subchannel numbers from the basic sequence starting from an Mth subchannel number based on the first subchannel number read each time; and adding q*N0 to each of the 2m second subchannel numbers to obtain 2m third subchannel numbers. Furthermore, the method can include constructing a polar code by using subchannels corresponding to the 2m third subchannel numbers as information bits. A polar code with another code length is constructed based on a sequence with a length of N0. A length of a polar code that needs to be stored is therefore reduced, which reduces complexity and is also easy to implement.

    Polarization encoding method and apparatus

    公开(公告)号:US12143125B2

    公开(公告)日:2024-11-12

    申请号:US18170763

    申请日:2023-02-17

    Abstract: An encoding method includes obtaining to-be-encoded information and a mother code length N. The to-be-encoded information includes K information bits. The method also includes determining, based on K and N, a set I corresponding to subchannels of the information bits and a set F corresponding to subchannels of frozen bits. Information bits corresponding to subchannel sequence numbers in the set I are distributed in X outer component codes, a code length of each outer component code is B, and the X outer component codes includes a first-type outer component code and a second-type outer component code or the X outer component codes include a first-type outer component code, a second-type outer component code, and one third-type outer component code. Different types of component codes have different code rates. The method additionally includes performing polarization encoding based on the set I and the set F.

    Encoding method and apparatus, decoding method and apparatus, and device

    公开(公告)号:US12136932B2

    公开(公告)日:2024-11-05

    申请号:US17969736

    申请日:2022-10-20

    Abstract: An encoding method and apparatus, a decoding method and apparatus, and a device are provided. The encoding method includes obtaining K to-be-encoded bits (S301), where K is a positive integer; determining a first generator matrix, where the first generator matrix includes at least two sub-blocks distributed based on a preset position relationship, and the sub-block includes a plurality of first generator matrix cores (S302); generating a second generator matrix based on the first generator matrix, where the second generator matrix includes T sub-blocks, and a position relationship between two adjacent sub-blocks of the T sub-blocks is determined based on the preset position relationship (S303), where T is a positive integer; and polar encoding the K to-be-encoded bits based on the second generator matrix (S304), to obtain encoded bits. This reduces encoding/decoding complexity.

    Decoding method and apparatus
    25.
    发明授权

    公开(公告)号:US12101102B2

    公开(公告)日:2024-09-24

    申请号:US18301724

    申请日:2023-04-17

    CPC classification number: H03M13/451

    Abstract: A decoding method includes: decoding first to-be-decoded information based on a first decoder to obtain a first decoding result that includes first soft information or a first hard output; and correcting the first decoding result based on a first correction model to obtain a corrected first decoding result of the first to-be-decoded information. The first correction model is obtained through training based on training data that includes a training decoding result and a corrected training decoding result. The training decoding result is a decoding result obtained after the first decoder decodes training to-be-decoded information, and the corrected training decoding result is a corrected decoding result corresponding to the training decoding result. In this way, after a decoder performs decoding, a decoding result can be corrected based on a correction model.

    Encoding method and communications device

    公开(公告)号:US11764812B2

    公开(公告)日:2023-09-19

    申请号:US17511905

    申请日:2021-10-27

    CPC classification number: H03M13/2906

    Abstract: Embodiments disclose an encoding method and a communications device. The method includes: obtaining and encoding a to-be-encoded information bit sequence based on a binary vector P1 of a first code, to obtain and output an encoded bit sequence, where P1 is determined based on a binary vector P2 of a second code and a binary vector P3 of a third code, P1, P2, and P3 indicate an information bit and a frozen bit of the first code, the second code and the third code respectively, a code length of the first code, the second code and the third code is n1, n2 and n3 respectively, a quantity of information bits of the first code, the second code and the third code is k1, k2 and k3 respectively, n1=n2*n3, and k1=k2*k3. Therefore, parallel decoding can be performed, helping reduce a decoding delay.

    Encoding method and apparatus
    28.
    发明授权

    公开(公告)号:US11296724B2

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

    申请号:US16811934

    申请日:2020-03-06

    Abstract: This application provides an encoding method and apparatus in a wireless communications system. The method includes: performing cyclic redundancy check (CRC) encoding on A to-be-encoded information bits based on a CRC polynomial, to obtain a first bit sequence, where the first bit sequence includes L CRC bits and the A information bits; and performing polar encoding on the first bit sequence, where L has a value of one of 3, 4, 5, 8, and 16. Based on an improved CRC polynomial, coding satisfying a false alarm rate (FAR) requirement is implemented.

    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.

Patent Agency Ranking