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 and decoding method and related apparatus

    公开(公告)号:US12143124B2

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

    申请号:US18366757

    申请日:2023-08-08

    Abstract: A sending device may obtain a first to-be-encoded vector. The sending device may perform first encoding on the first to-be-encoded vector, to obtain a second to-be-encoded vector. The sending device may encode the second to-be-encoded vector based on a first generator matrix, to obtain an encoded codeword. The first generator matrix may include at least N+1 submatrices a, and N of the submatrices a may be located on a main diagonal of the first generator matrix. The first generator matrix may be a block upper triangular matrix, or the first generator matrix may be a block lower triangular matrix. The submatrix a is a polar kernel matrix with a size of 2m*2m, m is a natural number, and N is a natural number. The sending device may send the encoded codeword.

    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
    104.
    发明授权

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

    Method and apparatus for encoding data using a polar code

    公开(公告)号:US11374682B2

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

    申请号:US16693865

    申请日:2019-11-25

    Abstract: Embodiment techniques map parity bits to sub-channels based on their row weights. In one example, an embodiment technique includes allocating, from a set of sub-channels, one or more sub-channels for one or more parity bits based on row weights for sub-channels in a subset of sub-channels within the set of sub-channels, mapping information bits to remaining sub-channels in the set of sub-channels based on a reliability of the remaining sub-channels without mapping any of the information bits to the one or more sub-channels allocated for the one or more parity bits, polar encoding the information bits and the one or more parity bits based on at least the mapping of the information bits to the remaining sub-channels to obtain encoded bits, and transmitting the encoded bits to another device.

    Encoding and decoding method and terminal

    公开(公告)号:US11303298B2

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

    申请号:US16914775

    申请日:2020-06-29

    Abstract: Embodiments of this application disclose encoding and decoding methods and apparatus related to the communications. One of the methods includes: obtaining, based on polar code rate matching, a subchannel corresponding to a punctured bit or a shortened bit; determine subchannels corresponding to an information bit and a check frozen bit that are different from the subchannel corresponding to the punctured bit or the shortened bit; determining that a subchannel corresponding to a frozen bit that is different from the subchannels corresponding to the information bit and the check frozen bit and the subchannel corresponding to the punctured bit or the shortened bit; performing, according to the subchannels corresponding to the information bit and the check frozen bit and the subchannel corresponding to the frozen bit, parity check encoding and polar encoding based on the information bit to obtain encoded information; and sending the encoded information.

    Control information transmission method and apparatus

    公开(公告)号:US11197281B2

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

    申请号:US16503607

    申请日:2019-07-04

    Abstract: Embodiments of the present invention provide a control information transmission method and apparatus. The control information transmission method includes: determining, by a network device, N pieces of to-be-jointly-coded downlink control information DCI, where N is an integer greater than or equal to 2; coding, by the network device, the N pieces of DCI in a polar coding manner, to obtain one codeword; and mapping, by the network device, the codeword to a time-frequency resource of a downlink control channel for sending. According to the embodiments of the present invention, not only a relatively high coding gain can be obtained, but a relatively low average processing latency on a decoder side can also be obtained.

Patent Agency Ranking