Abstract: 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 Nmax polarized 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, Nmax=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.

Abstract: An encoding method, a decoding method, and an apparatus. A symbol quantity S is determined based on an encoding bit quantity L and an energy level quantity B, where S is S1 or S2, S1=L/B, and S2=L/2B. K information sub-channels are determined from an encoding sequence based on the symbol quantity S, the energy level quantity B, and a reliability sequence. K information bits are encoded and a bit sequence is output based on the K information sub-channels, where the K information sub-channels are selected from candidate sub-channels based on an order of reliability of the candidate sub-channels. The candidate sub-channels are S1 sub-channels or 2×S2 sub-channels in a sub-sequence whose energy level is i in the encoding sequence.

Abstract: A polar code construction method and an apparatus. A communication apparatus obtains a reliability weight sequence, and determines a first threshold that indicates a weight of lowest reliability of a subchannel corresponding to an information bit. The communication apparatus determines a non-pre-frozen subchannel corresponding to a content value greater than or equal to the first threshold in the reliability weight sequence as the subchannel corresponding to the information bit based on the first threshold, and performs polar coding on the information bit based on the subchannel corresponding to the information bit.

Abstract: 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.

Abstract: A first device receives first information from a second device, where the first information indicates a plurality of first moments, the plurality of first moments are used by the first device to send second information to the second device, and the second information indicates a result of decoding first data information by the first device. The first device decodes the first data information. The first device sends the second information to the second device at a first feedback moment, where the first feedback moment is a moment in the plurality of first moments.

Abstract: 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.

Abstract: A transmit-end device obtains a first bit sequence including K information bits (401); then maps the K information bits to m sub-blocks, and performs first polar code encoding on the m sub-blocks to obtain a second bit sequence (402); and modulates the second bit sequence to obtain and send a symbol sequence (403). Correspondingly, a receive-end device obtains the symbol sequence (404), and decodes and demodulates the symbol sequence to obtain the K information bits (405). The m sub-blocks include a first sub-block, a quantity of information bits included in the first sub-block is obtained based on K and a code rate R of the first bit sequence, m may be understood as a modulation order of the first bit sequence, and a length of the second bit sequence is N.

Abstract: 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 encoding on the to-be-encoded sequence to obtain an encoded sequence, where an encoding process of the encoding includes at least one interleaving.

Abstract: This application provides an encoding method, a decoding method, and a communication apparatus, to improve encoding and decoding performance. The method includes: obtaining n information bit sequences, where n is a quantity of antenna ports, and n is a positive integer greater than 1; performing first channel encoding on the n information bit sequences to obtain n first encoded sequences, where the n first encoded sequences have a same length; generating n second encoded sequences based on a polar encoding matrix and the n first encoded sequences; and outputting the n second encoded sequences.

Abstract: 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)th temporary code block to an (n+M)th temporary code block and a source bit sequence segment of an nth temporary 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.

Abstract: This application provides a polar encoding and modulation method and apparatus, and a demodulation and decoding method and apparatus. In the polar encoding and modulation method, a probability shaping technology is combined with a polar code, to group to-be-encoded bit sequences, and probability shaping is performed on a group of bit sequences. Modulation and mapping are directly performed on all bit sequences obtained through probability shaping, and polar transformation is performed on some bit sequences obtained through probability shaping together with other groups of bit sequences for modulation and mapping. In the demodulation and decoding method, a modulation symbol sequence is demodulated and decoded, a part of obtained bit sequence is directly mapped to obtain a second bit sequence, and the other part is continuously decoded to obtain a first bit sequence.

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.

Abstract: 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 Nmax polarized 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, Nmax=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.

Abstract: 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 K1, . . . , Km; 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 tth retransmission if the first transmission fails, to obtain m groups of first bit sequences X1, . . . , Xm; 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.

Abstract: 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 ith sub-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.

Abstract: 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?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?Nmax×Rt) columns of the second matrix in a first direction are consistent with K rows and (Nmax?Nmax×Rt) columns of the first matrix in a second direction.

Abstract: 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 o, and k is greater than o, and performing BCH encoding based on the first encoding parameter.

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.

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

Abstract: This application provides a coding method and apparatus.