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

Abstract: The technology of this application relates to an information processing method and a communication apparatus, to reduce implementation complexity of a distribution matcher, and improve encoding efficiency. The method includes obtaining information bits, where the information bits include K bits, and K is a positive integer. The method further includes mapping the information bits to a target symbol sequence based on a trellis diagram, where the target symbol sequence includes M symbols, M is a positive integer greater than K, the M symbols include m symbols whose values are first values, the trellis diagram includes at least M directed edges, and one directed edge corresponds to a value of one symbol in the target symbol sequence.

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

Abstract: An encoding method, a decoding method, and a communication apparatus. The communication apparatus obtains an information bit sequence with a length K. A length K1 of a first sequence based on K or M is determined, where M is a quantity of modulation symbols. A first vector is obtained based on K, K1, and a predefined sequence. A length of the first vector is 2JM, J is a modulation order, the first vector indicates J coding sub-blocks, the J coding sub-blocks separately belong to a first-type sub-block including at least one coding sub-block or a second-type sub-block including at least one coding sub-block. The communication apparatus determines frozen bit locations in the first-type sub-block and information bit locations in the second-type sub-block and encodes the information bit sequence based on the frozen bit locations in the first-type sub-block, the information bit locations in the second-type sub-block, and the first vector.

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: This application provides a communication method and apparatus, and is applicable to the field of communication technologies, such as NR and LTE, to improve flexibility and diversity of channel coding, and improve communication performance and security. The method includes: A first device performs channel encoding on first data based on a generator matrix to obtain second data, and sends the second data to a second device. At least some parameters in the generator matrix are determined based on a random seed, and the random seed is determined based on one or more of the following: a channel encoding parameter, a parameter of the first device, or a parameter of the second device.

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: 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 (?)}a and a maximum-length segment that has the maximum segment code length of 2{circumflex over (?)}b. 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.

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: 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: An information transmission method and an apparatus. The information transmission method includes: a receive end sends first indication information, where the first indication information indicates a target receiving mode of the receive end, and the target receiving mode is one of a plurality of receiving modes. The receive end receives service information based on the target receiving mode. The receive end performs decoding processing on the service information based on the target receiving mode. In this way, power consumption can be further reduced, and information transmission of a plurality of service types can be supported, thereby improving information transmission flexibility and user experience.

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 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 (?)}a, and the maximum segment code length is 2{circumflex over (?)}b; 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 ith segment in the S segments is greater than or equal to a segment code length of an (i+1)th segment in the S segments.

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: 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: 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 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 coding method and apparatus.

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.