Information bits are encoded by a woven code. The woven code includes a first code, block interleaving, and a second code. The block interleaving involves row-wise writing, in a number of rows, of first code encoded bits that have been encoded by the first code, respective permutations according to which the first code encoded bits in the rows are permuted, and column-wise reading of the permuted first code encoded bits for further encoding by the second code. For rate compatibility, rate matching such as puncturing may be applied. In some embodiments, the respective permutations are based on respective prime numbers.

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.

This application discloses a polar decoding method, apparatus, and a medium used in wireless communication. An example method includes: obtaining, a to-be-decoded information sequence, wherein the to-be-decoded information sequence comprises K to-be-decoded bits; determining a mother code length N and a first sequence, wherein the first sequence comprises sequence numbers of N polarized subchannels, the sequence numbers of the N polarized subchannels are arranged in the first sequence based on reliability of the N polarized subchannels, N=2.sup.n, KN, N is greater than or equal to 32, and K, n, and N are positive integers; determining, based on the first sequence, K polarized subchannels used to contain the K to-be-decoded bits, and decoding the to-be-decoded information sequence to obtain a decoding result.