Huawei Technologies Co., Limited

Jiajie Tong

Rong Li

Jian Wang

Huazi Zhang

Shengchen Dai

Xianbin Wang

Wen Tong

Xiaocheng Liu

Jun Wang

Yiqun Ge

Gongzheng Zhang

Qifan Zhang

Nan Cheng

Yunfei Qiao

Lingchen Huang

Zhan Yu

Kai Fu

Jian Jun Wang

Wei Huang

Yourui Huangfu

Aleksei Eduardovich Maevskii

Vladimir Vitalievich Gritsenko

Oleg Feat'evich Kurmaev

Vladimir Gritsenko

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

Methods, devices, and computer-readable storage media are disclosed. In an example method, segmentation of to-be-encoded information bits of a length N into respective quantities of different types of segments is performed. The different types of segments are among (b−a+1) types of segments that correspond to (b−a+1) different segment code lengths. The (b−a+1) types of segments comprise a minimum-length segment that has the minimum segment code length of 2{circumflex over ( )}and a maximum-length segment that has the maximum segment code length of 2{circumflex over ( )}. The respective quantities of the different types of segments are determined based on the length N and a code rate in an orderly manner, wherein the orderly manner comprises firstly determining a quantity of the maximum-length segments and lastly determining a quantity of the minimum-length segments. Polar code encoding is performed on the respective quantities of the different types of segments of the to-be-encoded information bits.

Polar code segment encoding method and communication device

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

Embodiment techniques map parity bits to sub-channels based on their row weights. In one example, an embodiment technique includes polar encoding, with an encoder of the device, information bits and at least one parity bit using the polar code to obtain encoded data, and transmitting the encoded data to another device. The polar code comprises a plurality of sub-channels. The at least one parity bit being placed in at least one of the plurality of sub-channels. The at least one sub-channel is selected from the plurality of sub-channels based on a weight parameter.

Method and apparatus for encoding data using a polar code

A method includes determining, based on a length of to-be-encoded information bits and a code rate, a code length N after encoding; determining, based on N, a minimum segment code length and a maximum segment code length, a reserved segment quantity of each type of segments in segments of b−a+1 types of segment code lengths and a reserved code length corresponding to N, where the minimum segment code length is 2{circumflex over ( )}, and the maximum segment code length is 2{circumflex over ( )}; determining a segment quantity of each type of segments based on N, the reserved code length, a segment code length of each type of segments, and the reserved segment quantity, where N corresponds to S segments, and a segment code length of an isegment in the S segments is greater than or equal to a segment code length of an (i+1)segment in the S segments.

Growing community of inventors

Hangzhou, China

Jiajie Tong