Huawei Technologies Co., Limited

Huazi Zhang

Rong Li

Jian Wang

Gongzheng Zhang

Shengchen Dai

Yunfei Qiao

Jiajie Tong

Ying Chen

Hejia Luo

Lingchen Huang

Wen Tong

Jian Jun Wang

Yiqun Ge

Chen Xu

Yue Zhou

Yourui Huangfu

Yinggang Du

Zukang Shen

Bin Li

Jianglei Ma

Yan Chen

Chaolong Zhang

Ming Jia

Jun Wang

Xun Yang

Wei Huang

Rongdao Yu

Lu Rong

Wei Lin

Xianbin Wang

Xiaocheng Liu

Qifan Zhang

Jiaqi Gu

Nan Cheng

Guijie Wang

Nikita Andreevich Polianskii

Mikhail Sergeevich Kamenev

Nikita Polianskii

Mengyao Ma

Yuan Li

Aleksei Eduardovich Maevskii

Mikhail Kamenev

Xian Meng

Vladimir Vitalievich Gritsenko

Oleg Feat'evich Kurmaev

Jiahui Li

Zihan Tang

Pengcheng Qiu

Yourui Haungfu

Vladimir Gritsenko

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

An encoding apparatus may obtain a to-be-encoded sequence, where the to-be-encoded sequence includes information bits and fixed bits, and the information bits and the fixed bits are determined based on reliability and/or row weights of generator matrices corresponding to the to-be-encoded bits; and perform a encoding process on the to-be-encoded sequence to obtain an encoded sequence, where the encoding process includes at least one interleaving process.

Encoding and decoding 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.

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

This application discloses a communication method includes: obtaining a plurality of information bits in first transmission; grouping the plurality of information bits into m groups of first information bit sequences K, . . . , K; encoding the m groups of first information bit sequences to obtain a first target encoded codeword; sending the first target encoded codeword to a receive end; performing interleaving processing on n groups of first information bit sequences in the m groups of first information bit sequences in tretransmission if the first transmission fails, to obtain m groups of first bit sequences X, . . . , X; encoding the m groups of first bit sequences to obtain a second target encoded codeword; and sending the second target encoded codeword to the receive end. In this way, in a HARQ-based implementation, interleaving processing is performed on some information bit sequences in a retransmission process.

Hybrid automatic repeat request HARQ-based communication method and apparatus

This application provides coding/decoding methods and communications apparatuses thereof. In an implementation, a coding method includes: obtaining a first information bit sequence; determining a first frozen bit sequence based on a probability distribution value Pof the first information bit sequence, determining a check bit sequence based on a second information bit sequence, where the second information bit sequence is the first information bit sequence or a sequence obtained after a pre-transformation operation is performed on the first information bit sequence, obtaining a first bit sequence based on the second information bit sequence, the check bit sequence, and the first frozen bit sequence, where the first bit sequence includes bits in the second information bit sequence.

Coding method, decoding method, and communications apparatus

This application provides a channel encoding method and a communication apparatus. A second communication apparatus obtains a first parameter of a first communication apparatus, where the first parameter includes a parameter related to channel coding and decoding and a reinforcement learning training parameter. The second communication apparatus determines, based on the first parameter, first code construction information for constructing a coded bit sequence based on an information bit sequence during channel encoding; and after sending the first code construction information to the first communication apparatus, performs channel encoding and decoding on communication data between the first communication apparatus and the second communication apparatus by using the first code construction information to improve channel encoding performance and further improve communication reliability.

Channel encoding and decoding method and communication apparatus

This application relates to the field of wireless communications technologies, and discloses an encoding method and apparatus, to improve accuracy of reliability calculation and ordering for polarized channels. The method includes: obtaining a first sequence used to encode K to-be-encoded bits, where the first sequence includes sequence numbers of N polarized channels, the first sequence is same as a second sequence or a subset of the second sequence, the second sequence comprises sequence numbers of Npolarized channels, and the second sequence is the sequence shown in Sequence Q11 or Table Q11, K is a positive integer, N is a positive integer power of 2, n is equal to or greater than 5, K≤N, N=1024; selecting sequence numbers of K polarized channels from the first sequence; and performing polar code encoding on K the to-be-encoded bits based on the selected sequence numbers of the K polarized channels.

Polar code encoding method and apparatus in wireless communications

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

Growing community of inventors

Hangzhou, China

Huazi Zhang