Huawei Technologies Co., Limited

Xianbin Wang

Huazi Zhang

Rong Li

Jian Wang

Shengchen Dai

Jiajie Tong

Wen Tong

Yan Chen

Jianglei Ma

Yunfei Qiao

Yiqun Ge

Lingchen Huang

Yu Zhang

Zhaoyang Zhang

Ming Jia

Jun Wang

Gongzheng Zhang

Yinggang Du

Jian Jun Wang

Wei Huang

Yiqun Wu

Yourui Huangfu

Yuan Li

A polar code encoding method includes obtaining, by an encoding apparatus, to-be-encoded bits, a mother code length, and a first sequence. The first sequence includes sequence numbers of polarized subchannels. The sequence numbers of the polarized subchannels are arranged in the first sequence based on reliability of the polarized subchannels. The method also includes determining, based on the first sequence, polarized subchannels used to contain the to-be-encoded bits, and performing polarization encoding on the to-be-encoded bits to obtain an encoded bit sequence. The method further includes performing rate matching on the encoded sequence to obtain a rate-matched sequence. The method additionally includes outputting the rate-matched sequence.

Polar code encoding and rate-matched sequence outputting method and apparatus

Encoding methods and apparatuses are provided. The method includes: obtaining to-be-encoded information including K information bits and a mother code length N; determining, based on K and N, a set I corresponding to subchannels of the information bits, where information bits corresponding to subchannel sequence numbers in I are distributed in X outer-code subcodes including Xfirst-type outer-code subcodes, quantities of information bits in the Xfirst-type outer-code subcodes are P, P, . . . , and P, P(i=1, 2, . . . , X) is one of K, K, . . . , and K, which are greater than a first threshold LB and less than a second threshold HB, 1=<m<(HB−LB−1), LB+1<HB, HB<=a length B of an outer-code subcode, X, HB, and B are positive integers, and LB is an integer >=0; and performing encoding based on I.

Encoding and decoding method and apparatus

The present disclosure relates to polar code rate matching methods, apparatuses, and mediums. One example method includes obtaining K to-be-coded bits and a mother code length N, where N=2performing polar code encoding on the K to-be-coded bits based on the mother code length N to obtain an encoded bit sequence, performing rate matching on the polar-encoded bit sequence based on a rate matching sequence to obtain a rate matched sequence with a length of M, and outputting the rate matched sequence.

Polar code rate matching method and apparatus for satellite communication and terrestrial communication

A method for determining an auxiliary bit of a polar code and an apparatus. At least K sub-channels are determined based on reliability of a first sub-channel set, where the K sub-channels carry information bits. S sub-channel subsets are determined based on the first sub-channel set, an isub-channel subset in the S sub-channel subsets includes Ji sub-channels carrying auxiliary bits and Ki sub-channels in the K sub-channels. Sequence numbers of the Ji sub-channels carrying the auxiliary bits are after sequence numbers of the Ki sub-channels. The auxiliary bits are known redundancy check RC bits. Polar encoding is performed on the information bits and the auxiliary bits, to output polar-encoded data.

Method for determining auxiliary bit of polar code and apparatus

Embodiments of this application relate to the field of communications technologies, and provide an encoding and decoding method and apparatus, to reduce encoding/decoding complexity and improve encoding/decoding performance. In the method, a transmit device may obtain N to-be-encoded vectors. The transmit device may encode the N to-be-encoded vectors based on a polar code kernel matrix, to obtain N temporary code blocks. The transmit device may respectively perform a mask operation on target bit sequences in an (n+1)temporary code block to an (n+M)temporary code block and a source bit sequence segment of an ntemporary code block, to obtain M mask bit sequences. The transmit device may respectively encode the M mask bit sequences based on the polar kernel matrix, to obtain M encoded mask bit sequences. The transmit device may sum the M encoded mask bit sequences and M temporary code blocks, to obtain M first code blocks.

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

Methods and apparatus for polar encoding

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 2*2, m is a natural number, and N is a natural number. The sending device may send the encoded codeword.

Encoding and decoding method and related apparatus

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.

Polarization encoding method and apparatus

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 (S), 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 (S); 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 (S), where T is a positive integer; and polar encoding the K to-be-encoded bits based on the second generator matrix (S), to obtain encoded bits. This reduces encoding/decoding complexity.

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

An encoding method and apparatus are provided, to propose a construction and encoding scheme of a BCH code. A code length and a code rate of an obtained BCH code are flexible, to satisfy a requirement of flexible channel encoding in wireless communication. The method includes determining a first encoding parameter based on a first BCH code, where the first BCH code is a to-be-coded BCH code, the first encoding parameter is a first code or a generator matrix of a first code, the first code has a code length of n and an information bit length of k, n is greater than 0, and k is greater than 0, and performing BCH encoding based on the first encoding parameter.

Encoding method and apparatus

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.

Decoding method and apparatus

Embodiments of this application disclose a example polar code encoding methods, example polar code decoding methods, and example apparatuses thereof. One example method in embodiments of this application includes generating an input vector, where the input vector includes T subblocks, a first information bit of a first subblock is obtained by replicating a second information bit of a second subblock, the first subblock and the second subblock are subblocks of the T subblocks, a sequence number of the first subblock is after a sequence number of the second subblock, and T is an integer greater than or equal to 2. Polar encoding can then be performed on the input vector to obtain an encoded bit.

Polar code encoding method, polar code decoding method, and apparatuses thereof

A coding method and apparatus are provided. The method includes: obtaining a to-be-coded sequence whose length is N, after an information bit is placed at an information bit position, wherein first preset bits are placed at shaping bit positions in a first position sequence, and shaping bit positions whose corresponding bits after polar coding belong to a same subcode of inner code belong to a same group; performing outer code coding on the to-be-coded sequence, to obtain a first outer code sequence whose length is N, based on which first outer code codeword bits corresponding to shaping bit position groups are obtained; obtaining a target outer code sequence based on the first outer code sequence and the first outer code codeword bits; and performing inner code coding on the target outer code sequence, to obtain and output a coded sequence. Probability amplitude shaping (PAS) coding latency can be reduced.

Coding method and apparatus

A resource mapping method and apparatus are described that reduce resource mapping complexity. The method includes an access network device obtaining resource mapping information of at least one terminal, and sending the resource mapping information to the at least one terminal respectively. The resource mapping information indicates a resource element RE to which each of the at least one terminal performs mapping in each RMB in a first resource mapping block RMB set. An RE to which a first terminal performs mapping in each RMB in the first RMB set is determined based on a first interleaved sequence, and the first interleaved sequence is determined based on a base sequence. The first terminal is any one of the at least one terminal, and the first RMB set includes at least one RMB.

Resource mapping method and apparatus

An encoding method includes, when a first code rate K/Nmax is less than or equal to a code rate threshold Rt, reading a first matrix from a preset code table based on a second matrix. The second matrix includes a matrix that is read from the preset code table and that corresponds to a maximum supported code length Nmax and Rt, where K is an integer and N is an integer. The method also includes reading K rows and (N&#x2212;K) columns starting from a preset first location in the first matrix to obtain a third matrix. The method further includes adding a unit matrix with K rows and K columns to a left side of the third matrix to obtain a generator matrix of an (N, K) linear block code. K rows and (Nmax&#x2212;Nmax&#xd7;Rt) columns of the second matrix in a first direction are consistent with K rows and (Nmax&#x2212;Nmax&#xd7;Rt) columns of the first matrix in a second direction.

Growing community of inventors

Hangzhou, China

Xianbin Wang