Polar code encoding method and apparatus

An apparatus, comprising:

• a processor;
• and
• a non-transitory computer-readable storage medium storing a program to be executed by the processor, the program including instructions for:
• obtaining a first sequence corresponding to a required mother code length and a to- be-encoded bit, wherein the first sequence is generated based on a basic sequence, and a length of the basic sequence is less than the mother code length;
• and
• performing polar code encoding on the to-be-encoded bit using the first sequence corresponding to the required mother code length, to obtain an encoded bit, wherein:
• the basic sequence comprises a second sequence whose length is N, the first sequence has a length 2N and is obtained by sorting reliability values of the second sequence and reliability values of a third sequence in ascending order, sequence numbers of N polarized channels in the second sequence are arranged in a predetermined order, and the predetermined order is different from an order of polarization weights of the N polarized channels;
• reliability values of the N polarized channels in the second sequence arranged in the predetermined order respectively correspond to polarization weight values of the N polarized channels that are arranged in ascending order, and indexes of polarized channels of the N polarized channels corresponding to the first sequence are 0, . . . , and N−1i;
• and
• reliability values of N polarized channels arranged in the predetermined order in the third sequence are obtained by adding a first difference to a respective polarization weight value of each polarized channel in the second sequence, and indexes of polarized channels of the N polarized channels corresponding to the second sequence are N, . . . , and 2N−1.

A method, comprising:

• obtaining, by a device, a first sequence corresponding to a required mother code length, wherein the first sequence is generated based on a basic sequence, and a length of the basic sequence is less than the mother code length;
• obtaining, by the device, a to-be-decoded bit;
• and
• decoding, by the device, the to-be-decoded bit using the first sequence corresponding to the required mother code length, to obtain a decoded bit, wherein:
• the basic sequence comprises a second sequence whose length is N, the first sequence has a length 2N and is obtained by sorting reliability values of the second sequence and reliability values of a third sequence in ascending order, sequence numbers of N polarized channels in the second sequence are arranged in a predetermined order, and the predetermined order is different from an order of polarization weights of the N polarized channels;
• reliability values of the N polarized channels in the second sequence arranged in the predetermined order respectively correspond to polarization weight values of the N polarized channels that are arranged in ascending order, and indexes of polarized channels of the N polarized channels corresponding to the first sequence are 0, . . . , and N−1;
• and
• reliability values of N polarized channels arranged in the predetermined order in the third sequence are obtained by adding a first difference to a respective polarization weight value of each polarized channel in the second sequence, and indexes of polarized channels of the N polarized channels corresponding to the third sequence are N, . . . , and 2N−1.