Polar code encoding and rate-matched sequence outputting method and apparatus
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.
1 . A polar code encoding method, comprising:
obtaining, by an encoding apparatus, K to-be-encoded bits, 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 n , K≤N, 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-encoded bits, and performing polarization encoding on the K to-be-encoded bits to obtain an encoded bit sequence;
performing rate matching on the encoded sequence to obtain a rate-matched sequence; and
outputting the rate-matched sequence;
wherein the first sequence is a sequence Q5_8192 or a subsequence of the sequence Q5_8192.
2 . The polar code encoding method according to claim 1 , wherein the first sequence is a subsequence of a second sequence, the second sequence comprises sequence numbers of N max polarized subchannels, the sequence numbers of the N max polarized subchannels are arranged in the second sequence based on reliability of the N max polarized subchannels, N is less than or equal to N max , and N max =2 n max , wherein n max is a positive integer, n is less than or equal to n max , and the second sequence is any sequence having a length of N max .
3 . The polar code encoding method according to claim 1 , wherein the K to-be-encoded bits comprise a cyclic redundancy check bit or a parity check bit.
4 . The polar code encoding method according to claim 1 , wherein the determining, based on the first sequence, K polarized subchannels used to contain the K to-be-encoded bits comprises, in response to M being less than or equal to N, mapping the K to-be-encoded bits to the K polarized subchannels with high reliability in M−P non-punctured polarized subchannels to enable reliability of the polarized subchannels containing the K to-be-encoded bits to be higher than reliability of remaining M−P−K polarized subchannels, wherein M is a target code length, P is a quantity of pre-frozen polarized subchannels, and P is greater than or equal to 0.
5 . The polar code encoding method according to claim 1 , wherein the first sequence is prestored.
6 . The polar code encoding method according to claim 1 , wherein the sequence numbers of the N polarized subchannels are 0 to (N−1) or 1 to N.
7 . A polar code encoding apparatus, comprising:
an input interface circuit, configured to obtain K to-be-encoded bits, wherein K is a positive integer;
a logic circuit, configured to:
determine a mother code length N and a first sequence, determine, based on the first sequence, K polarized subchannels used to contain the K to-be-encoded bits, and perform polar encoding on the K to-be-encoded bits to obtain an encoded bit 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 n , K≤N, N is greater than or equal to 32, and K, n, and N are positive integers; and
perform rate matching on the encoded bit sequence to obtain a rate-matched bit sequence; and
an output circuit, configured to output the rate-matched bit sequence, wherein the first sequence is a sequence Q5_8192 or a subsequence of the sequence Q5_8192.
8 . The polar code encoding apparatus according to claim 7 , wherein the first sequence is a subsequence of a second sequence, the second sequence comprises sequence numbers of N max polarized subchannels, the sequence numbers of the N max polarized subchannels are arranged in the second sequence based on reliability of the N max polarized subchannels, N is less than or equal to N max , and N max =2 n max , wherein n max is a positive integer, n is less than or equal to n max , and the second sequence is any sequence having a length of N max .
9 . The polar code encoding apparatus according to claim 7 , wherein the K to-be-encoded bits comprise a cyclic redundancy check bit or a parity check bit.
10 . The polar code encoding apparatus according to claim 7 , wherein in response to M being less than or equal to N, the logic circuit is configured to map the K to-be-encoded bits to the K polarized subchannels with high reliability in M−P non-punctured polarized subchannels to enable reliability of the polarized subchannels containing the K to-be-encoded bits to be higher than reliability of remaining M−P−K polarized subchannels, wherein M is a target code length, P is a quantity of pre-frozen polarized subchannels, and P is greater than or equal to 0.
11 . The polar code encoding apparatus according to claim 7 , wherein the first sequence is prestored.
12 . The polar code encoding apparatus according to claim 7 , wherein the sequence numbers of the N polarized subchannels are 0 to (N−1) or 1 to N.
13 . A non-transitory computer-readable medium having instruction stored thereon that, when executed by a processor, cause an apparatus to:
obtain K to-be-encoded bits, wherein K is a positive integer;
determine a mother code length N and a first sequence, determine, based on the first sequence, K polarized subchannels used to contain the K to-be-encoded bits, and perform polar encoding on the K to-be-encoded bits to obtain an encoded bit 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″, K≤N, N is greater than or equal to 32, and K, n, and N are positive integers; and
perform rate matching on the encoded bit sequence, and obtain and output a rate-matched bit sequence;
wherein the first sequence is a sequence Q5_8192 or a subsequence of the sequence Q5_8192.
14 . The non-transitory computer-readable medium according to claim 13 , wherein the first sequence is a subsequence of a second sequence, the second sequence comprises sequence numbers of N max polarized subchannels, the sequence numbers of the N max polarized subchannels are arranged in the second sequence based on reliability of the N max polarized subchannels, N is less than or equal to N max , and N max =2 n max , wherein n max is a positive integer, n is less than or equal to n max , and the second sequence is any sequence having a length of N max .
15 . The non-transitory computer-readable medium according to claim 13 , wherein the K to-be-encoded bits comprise a cyclic redundancy check bit or a parity check bit.
16 . The non-transitory computer-readable medium according to claim 13 , wherein in response to M being less than or equal to N, the apparatus is caused to map the K to-be-encoded bits to the K polarized subchannels with high reliability in M−P non-punctured polarized subchannels to enable reliability of the polarized subchannels containing the K to-be-encoded bits to be higher than reliability of remaining M−P−K polarized subchannels, wherein M is a target code length, P is a quantity of pre-frozen polarized subchannels, and P is greater than or equal to 0.
17 . The non-transitory computer-readable medium according to claim 13 , wherein the first sequence is prestored.