CN-122029744-A - Polarization code coding method and device

CN122029744ACN 122029744 ACN122029744 ACN 122029744ACN-122029744-A

Abstract

The application provides a polarization code coding method and a device, in the method, a first subset comprising the sequence numbers of N channels is obtained by nested extraction of the sequence numbers with the value larger than or equal to (M-N) from a first sequence, a second sequence with the length of N is determined based on the first subset, and polarization coding is carried out according to the second sequence. According to the method, one sequence is not required to be stored for each length, and the subsequences with different lengths can be extracted in a nested manner to construct codewords by extracting the second half part of the first sequence, so that the flexibility of nested extraction is improved, and the complexity of constructing polarization codes is reduced.

Inventors

WANG XIANBIN
TONG JIAJIE
ZHANG HUAZI
QIN KANGJIAN
LIU KE
WANG JUN
TONG WEN
DU YINGGANG

Assignees

华为技术有限公司

Dates

Publication Date: 20260512
Application Date: 20231025

Claims (20)

A method of encoding a polarization code, comprising: acquiring a first sequence, wherein the first sequence comprises sequence numbers of M channels, and the sequence numbers of the M channels are ordered in the first sequence according to the reliability of the channels from low to high; Performing polarization coding according to a second sequence to obtain first coded data, wherein the second sequence comprises sequence numbers of N channels, the second sequence is determined based on a first subset of the first sequence, the number of the sequence numbers contained in the first subset is N, and the value of the sequence number in the first subset is greater than or equal to (M-N); Outputting the first encoded data.
The method according to claim 1, wherein the method further comprises: And carrying out polarization coding according to a third sequence corresponding to data retransmission to obtain second coded data, wherein the third sequence comprises N1 channel sequence numbers, the third sequence is determined based on a second subset of the first sequence, the number of the sequence numbers contained in the second subset is N1, the third sequence corresponds to the second sequence, and N is smaller than or equal to N1.
The method of claim 1, wherein the determining of the second sequence based on the first subset of the first sequence comprises: the second sequence is a first subset of the first sequence; Or alternatively, the first and second heat exchangers may be, The second sequence is the same as each sequence number value minus (M-N) in the first subset of the first sequence.
The method of claim 2, wherein the determining of the third sequence based on the second subset of the first sequence comprises: the third sequence is a second subset of the first sequence; Or alternatively, the first and second heat exchangers may be, The third sequence is the same as each sequence number value in the second subset of the first sequence minus (M-N1).
The method of claim 2, wherein the sequence numbers of the second subset of the first sequence are N1 consecutive sequence numbers in the first sequence.
The method of claim 5, wherein the consecutive N1 sequence numbers comprise consecutive N1 sequence numbers starting from an N x N1 sequence number, N being an integer greater than or equal to 0.
The method of claim 2, wherein the second subset of the first sequence comprises N1 sequence numbers in the first sequence having a value less than N1.
The method of claim 2, wherein the performing polarization encoding according to the third sequence, corresponding to the data retransmission, results in second encoded data, comprising: Corresponding to data retransmission, obtaining K information bits; and carrying out polarization coding on the K information bits according to the second sequence and the third sequence to obtain the second coded data.
The method of claim 8, wherein polarization encoding the K pieces of information according to the second sequence and the third sequence to obtain second encoded data includes: Constructing a first information bit set according to the second sequence, and constructing a second information bit set according to the third sequence, wherein the first information bit set comprises K channels corresponding to K serial numbers from back to front according to a reliability index in the second sequence, and the second information bit set comprises K channels corresponding to K serial numbers from back to front according to the reliability index in the third sequence, and K is a positive integer; Extracting channels corresponding to sequence numbers with the values smaller than (N1-N) in the second information bit set to obtain a first information bit subset; Subtracting the second information bit set from the third information bit set to obtain a second information bit subset, wherein the sequence number i of the channel in the third information bit set corresponds to the sequence number j of the channel in the first information bit set one by one; And carrying out polarization coding on the K information bits according to the first information bit set, the second information bit set, the first information bit subset and the second information bit subset to obtain the second coded data.
A method for decoding a polar code, comprising: acquiring first information to be decoded; decoding the first information to be decoded according to a second sequence, wherein the second sequence comprises sequence numbers of N channels, the second sequence is determined based on a first subset of a first sequence, the first sequence comprises sequence numbers of M channels, the sequence numbers of the M channels are ordered in the first sequence from low reliability to high reliability, the number of the sequence numbers contained in the first subset is N, and the value of the sequence numbers in the first subset is larger than or equal to (M-N); And outputting the data after decoding the first information to be decoded.
The method according to claim 10, wherein the method further comprises: Corresponding to data retransmission, obtaining second information to be decoded; Decoding the second information to be decoded according to a third sequence, wherein the third sequence comprises sequence numbers of N1 channels, the third sequence is determined based on a second subset of the first sequence, the number of the sequence numbers contained in the second subset is N1, the third sequence corresponds to the second sequence, and N is smaller than or equal to N1; Outputting the data after decoding the second information to be decoded.
The method of claim 10, wherein the determining of the second sequence based on the first subset of the first sequence comprises: the second sequence is a first subset of the first sequence; Or alternatively, the first and second heat exchangers may be, The second sequence is the same as each sequence number value minus (M-N) in the first subset of the first sequence.
The method of claim 11, wherein the third sequence determination based on the second subset of the first sequence comprises: the third sequence is a second subset of the first sequence; Or alternatively, the first and second heat exchangers may be, The third sequence is the same as each sequence number value in the second subset of the first sequence minus (M-N1).
The method of claim 11, wherein the sequence numbers of the second subset of the first sequence are N1 consecutive sequence numbers in the first sequence.
The method of claim 11, wherein the second subset of the first sequence comprises the nth x N1 through (n+1) th x N1 sequence numbers in the first sequence, N being an integer greater than or equal to 0.
The method of claim 11, wherein the second subset of the first sequence comprises N1 sequence numbers in the first sequence having a value less than N1.
The method of claim 11, wherein said decoding the second information to be decoded according to the third sequence comprises: And decoding the second information to be decoded according to the second sequence and the third sequence.
The method of claim 17, wherein said coding the second information to be coded according to the second sequence and the third sequence comprises: Constructing a first information bit set according to the second sequence, and constructing a second information bit set according to the third sequence, wherein the first information bit set comprises K channels corresponding to K serial numbers from back to front according to a reliability index in the second sequence, and the second information bit set comprises K channels corresponding to K serial numbers from back to front according to the reliability index in the third sequence, and K is a positive integer; Extracting channels corresponding to sequence numbers with the values smaller than (N1-N) in the second information bit set to obtain a first information bit subset; Subtracting the second information bit set from the third information bit set to obtain a second information bit subset, wherein the sequence number i of the channel in the third information bit set corresponds to the sequence number j of the channel in the first information bit set one by one; And decoding the second information to be decoded according to the first information bit set, the second information bit set, the first information bit subset and the second information bit subset.
A communication device comprising a processor and a memory for storing computer instructions which, when executed by the processor, cause the method of any of claims 1-18 to be performed.
A communication system, characterized in that the communication apparatus comprises a terminal and a network device for performing the method according to any of claims 1-18.

Description

Polarization code coding method and device Technical Field The present application relates to the field of communications technologies, and in particular, to a method and apparatus for encoding a polarization code. Background The polar code (polar) is a first channel coding scheme which can be strictly proved to "reach" shannon channel capacity, and has the characteristics of good error correction performance, low decoding complexity and the like. Flexible code lengths and code rates are generally required in wireless communications, codes with code lengths of 16,32, 1024 are required to be constructed, when polarization codes are constructed, if they are determined based on reliability sequences, one sequence needs to be stored for each length, storage overhead is excessive, and complexity of constructing polarization codes is increased. Therefore, how to increase the flexibility of nested extracted polarization codes to reduce the complexity of constructing polarization codes is a hot problem in current research. Disclosure of Invention The embodiment of the application provides a polarization code coding method and a polarization code coding device, which are used for realizing the effect of increasing the flexibility of nested extraction of polarization codes and reducing the complexity of constructing the polarization codes. In order to achieve the above purpose, the application adopts the following technical scheme: In a first aspect, a method for encoding a polar code is provided, the method comprising obtaining a first sequence, the first sequence comprising sequence numbers of M channels, the sequence numbers of the M channels being ordered in the first sequence from low to high reliability of the channels. And performing polarization coding according to a second sequence to obtain first coded data, wherein the second sequence comprises the sequence numbers of N channels, the second sequence is determined based on a first subset of the first sequence, the number of the sequence numbers contained in the first subset is N, and the value of the sequence numbers in the first subset is greater than or equal to (M-N). The first encoded data is output. According to the method based on the first aspect, a first subset of sequence numbers including N channels is obtained by nested extraction of sequence numbers with values larger than or equal to (M-N) from a first sequence, a second sequence with the length of N is determined based on the first subset, and polarization coding is further carried out according to the second sequence, so that one sequence does not need to be stored for each length, subsequences with different lengths can be nested and extracted to be used for constructing codewords by extracting the second half part of the first sequence, flexibility of nested extraction is improved, and complexity of constructing polarization codes is reduced. It will be appreciated that the method of the first aspect may be performed by a first communication device, which may be a terminal, a device comprising a terminal, or a chip within a terminal. Alternatively, the first communication device may be a network device, a device comprising a network device, or a chip within a network device. For convenience of description, the following description will be given by taking an example in which the method of the first aspect is executed by the first communication apparatus. In a possible design, the method according to the first aspect may further include performing polarization encoding according to a third sequence corresponding to the data retransmission to obtain second encoded data, where the third sequence includes N1 channel sequence numbers, the third sequence is determined based on a second subset of the first sequence, the number of sequence numbers included in the second subset is N1, the third sequence corresponds to the second sequence, and N is less than or equal to N1. The second sequence and the second half of the third sequence can be corresponded, namely the second sequence is nested in the third sequence, so that the selected information bits in the data retransmission are a subset of the selected information bits in the data primary transmission, the condition that the information bits are not selected in the data primary transmission but are selected in the data retransmission is avoided, the realization of a decoder in the data retransmission is simplified, and the requirement of the data retransmission can be adapted. In one possible design, the second sequence is determined based on the first subset of the first sequence including the second sequence being the first subset of the first sequence. Or, the second sequence is the same as each sequence number value minus (M-N) in the first subset of the first sequence. It will be appreciated that the first subset is a sub-sequence of the first sequence, either directly as the second sequence, or subtracting (M-N) from each sequence number va