Huawei Technologies Co., Limited

Shengchen Dai

Huazi Zhang

Lingchen Huang

Yunfei Qiao

Xianbin Wang

Gongzheng Zhang

Jiajie Tong

Chen Xu

Hejia Luo

Jian Jun Wang

Yinggang Du

Yourui Huangfu

Ying Chen

Yiqun Ge

Chaolong Zhang

Rong Li

Jianglei Ma

Yan Chen

Yue Zhou

Zhan Yu

Nikita Andreevich Polianskii

Mikhail Sergeevich Kamenev

Nikita Polianskii

Jian Wang

Wen Tong

Ming Jia

Bin Li

Jun Wang

Zukang Shen

Huangping Jin

Kai Fu

Mikhail Kamenev

Wei Huang

Rongdao Yu

Aleksei Eduardovich Maevskii

Xiaocheng Liu

Guijie Wang

Jiaqi Gu

Vladimir Vitalievich Gritsenko

Tianhang Yu

Oleg Feat'evich Kurmaev

Vladimir Gritsenko

Yourui Haungfu

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

A signal processing method and an apparatus thereof. A first signal is received, wherein the first signal includes x symbols. N types of quantization levels are determined based on a signal distribution parameter of the first signal. A second signal is determined based on the first signal. Quantization processing is performed on the second signal to obtain x groups of first quantization results, wherein the x symbols are in one-to-one correspondence with the x groups of first quantization results. The x groups of first quantization results are mapped to a quantized first signal, wherein the quantized first signal includes x quantization levels, and each group of first quantization results is mapped to one of the N types of quantization levels. Signal processing is performed on the quantized first signal.

Signal processing method and apparatus thereof

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

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

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

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.

Growing community of inventors

Hangzhou, China

Shengchen Dai