CN108880565A - The coding and decoding method and communication equipment of polarization code - Google Patents

Abstract

The present application provides a polar code encoding and decoding method, which can improve the encoding and decoding performance of the polar code. The method includes: the communication device acquires the bits to be encoded or the bits to be decoded; determining the first reliability of each of the N polarized channels of the polarized code whose mother code length is N and the number of information bits is K , the first reliability is the reliability of the polarized channel before rate matching; according to the rate matching parameters, mother code length and polarization weighting factor, the reliability variation of the target polarized channel among the N polarized channels is obtained to determine A set of information bit numbers, where the target polarized channel is all or part of the N polarized channels; according to the set of information bit numbers, the bits to be coded are polarized encoded, or the bits to be decoded are decoded code.

Description

Coding and decoding method and communication device of polar code

technical field

The present application relates to the field of communication, and in particular to a coding and decoding method of a polar code and a communication device.

Background technique

As the most basic wireless access technology, channel coding plays a vital role in ensuring the reliability of data transmission. In an existing wireless communication system, generally, a Turbo code, a Low Density Parity Check code (Low Density Parity Check, LDPC) and a polar (Polar) code are used for channel coding. Turbo codes cannot support information transmission with too low or too high a code rate. For the transmission of short and medium packets, Turbo codes and LDPC codes are difficult to achieve ideal performance under limited code length due to their own coding and decoding characteristics. In terms of implementation, Turbo codes and LDPC codes have high computational complexity in the process of encoding and decoding. Polar (Polar) codes are theoretically proven to be good codes that can obtain Shannon capacity and have relatively simple encoding and decoding complexity, and thus have been more and more widely used.

However, with the rapid evolution of wireless communication systems, some new features will appear in future communication systems (eg, 5G). For example, the three most typical communication scenarios include Enhanced Mobile Internet (Enhance MobileBroadband, eMBB), Massive Machine Type Communication (mMTC), and Ultra Reliable Low Latency Communication (URLLC). These communication scenarios put forward higher requirements for the coding and decoding performance of polar codes.

However, in the application process at this stage, the coding and decoding performance of polar codes is not ideal and needs to be further improved.

Contents of the invention

The present application provides a polar code coding method, which can improve the coding and decoding performance of the polar code.

In the first aspect, the present application provides a polar code coding method, the method includes: a communication device acquires bits to be coded or bits to be decoded; The first reliability of each polarized channel in the N polarized channels, the first reliability is the reliability of the polarized channel before the rate matching; according to the rate matching parameter, the mother code length and the polarized weight factor, obtain the obtained The reliability variation of the target polarized channel among the N polarized channels to determine the information bit sequence number set, wherein the target polarized channel is all polarized channels or some polarized channels among the N polarized channels Channel: according to the information bit sequence number set, polar coding is performed on the bits to be coded, or decoding is performed on the bits to be decoded.

In a possible implementation manner, according to the rate matching parameter, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained to determine the set of information bit numbers , including: calculating the reliability change amount of each of the N polarized channels according to the rate matching parameter, the mother code length and the polarization weighting factor; according to each of the N polarized channels The first reliability of the polarized channel and the variation of the reliability determine the second reliability of each polarized channel in the N polarized channels, wherein the second reliability is the polarized channel after rate matching Reliability: according to the second reliability of each polarized channel in the N polarized channels, select the serial numbers of the K non-punched positions with the highest reliability from the serial numbers of the N polarized channels as the described A collection of information bit sequence numbers.

In a possible implementation manner, the acquiring the reliability change amount of each polarized channel among the N polarized channels according to the rate matching parameter, the mother code length, and the polarized weight factor includes: According to the rate matching parameters, the mother code length and the polarization weighting factor, calculate the reliability variation C _i,j of the N polarized channels in the j-th segment of the i-layer, i traverses [1, L] The value of , 1≤j≤2 ⁱ , where L is the preset number of layers for calculating the variation of the polarization channel reliability, L≥1 and is a positive integer; the nth pole in the N polarization channels The reliability variation of the channelized channel is 1≤n≤N, n is a positive integer.

In a possible implementation manner, according to the rate matching parameter, the mother code length and the polarization weighting factor, the reliability variation C _{i of the j-th segment of the i-layer of the N polarized channels is calculated, j} , including: calculating the reliability variation C _i,j of the N polarized channels in the j-th segment of the i-layer according to the following formula:

Among them, C _{i, j} is the reliability variation corresponding to the jth segment of the i-th layer, P _{i, j} is the number of punching holes in the j-th segment of the i-th layer, N is the length of the mother code, and β is Polarization weighting factor.

In a possible implementation manner, according to the rate matching parameter, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained to determine the set of information bit numbers , comprising: according to the first reliability of each of the N polarized channels, selecting K non-punctured positions with the highest first reliability from the sequence numbers of the N polarized channels The serial number is used as an initial serial number set, wherein the target polarized channel includes a first polarized channel and a second polarized channel, and the first polarized channel is the (2jth - In 1) segments, the polarized channel that belongs to the initial sequence number set and has the lowest first reliability, the second polarized channel is the (2j)th segment of the N polarized channels in the i layer The polarized channel of the non-punctured position with the highest first reliability that does not belong to the initial sequence number set in the segment, or, if the initial sequence number set has been adjusted, the first polarized channel is the N The polarized channel in the (2j-1)th segment of the i layer belongs to the adjusted initial sequence number set and the polarized channel with the lowest first reliability, and the second polarized channel is the N polarized channel The channel in the (2j)th segment of the i layer does not belong to the adjusted initial sequence number set and the polarized channel with the highest reliability, i traverses the value in [1, L], and L is the preset Calculate the number of layers of the polarized channel reliability variation, L≥1 and a positive integer, 1≤j≤2 ^i-1 , K≥1 and an integer; (1) According to the rate matching parameters, mother code length and a polarization weighting factor, obtaining the variation of reliability of the first polarization channel and the second polarization channel, so as to determine the second reliability of the first polarization channel and the second polarization channel, Wherein, the second reliability is the reliability of the polarized channel after rate matching; (2) comparing the sizes of the first polarized channel and the second polarized channel: if the second polarized channel of the first polarized channel If the reliability is higher than or equal to the second reliability of the second polarized channel, enter the i+1th layer; if the second reliability of the first polarized channel is lower than that of the second polarized channel For the second reliability, add the sequence number of the first polarized channel to the initial sequence number set, and remove the sequence number of the second polarized channel from the initial sequence number set to obtain an adjusted initial sequence number set, Repeat the above steps (1) to (2) until the second reliability of the polarized channels belonging to the adjusted initial sequence number set in the (2j-1)th segment of the i-th layer is greater than or equal to the ( 2j) The second reliability of the polarized channels that do not belong to the adjusted initial sequence number set in the segment, or until the preset adjustment times are reached, then enter the i+1th layer; the adjusted initial sequence number of the L-th layer set as the set of information bit sequence numbers, wherein, in the process of performing the above steps (1) and (2), if the following situation occurs, the (2j-1)th segment and the ( 2j) segment: the (2j-1)th segment of the i-th layer and the punching number of the 2j-th segment are 0 or all punched; the (2j-1)th segment of the i-th layer The first polarized channel does not exist in j-1) segments, or the second polarized channel does not exist in (2j) segments.

In a possible implementation manner, the sending device obtains the reliability variation of the target polarized channel among the N polarized channels according to the rate matching parameter, the mother code length, and the polarized weight factor, so as to determine the information bit The sequence number set includes: selecting the sequence numbers satisfying the following conditions from the jth segment of the N polarized channels in the L layer:

PW _i -C _s,j +ΔPW _j ≥PW _th , where, 1≤i≤N/2 ^L , PW _i is the first reliability of the polarized channel at position i in the first section, and C _s,j is The sum of the reliability changes of the polarized channel corresponding to the j-th segment from layer 1 to layer L, PW _th is the preset reliability threshold, and ΔPW _j is the difference between the j-th segment and the first segment The reliability difference value of the selected sequence number in the first segment is i _j,1 ,i _j,2 ,….,i _j,m , where, m≤N/2 ^L , m is Positive integer; select the serial numbers of the following positions from each segment of the N polarized channels in the L layer:

The difference set of the selected sequence number and the punctured sequence number is used as the information bit sequence number set.

In a second aspect, the present application provides a communication device, including a unit for executing the method in the first aspect or any possible implementation manner of the first aspect. Specifically, the communication device may be a sending device or a receiving device.

In a third aspect, the present application provides a sending device, configured to execute the encoding method in the first aspect or any possible implementation manner of the first aspect. Specifically, the sending device includes a unit that executes the encoding method in the first aspect or any possible implementation manner of the first aspect.

In a fourth aspect, the present application provides a receiving device configured to execute the decoding method in the second aspect or any possible implementation manner of the second aspect. Specifically, the receiving device includes a unit that executes the second aspect or the decoding method in any possible implementation manner of the second aspect.

In a fifth aspect, the present application provides an encoding device, which has a function of implementing the first aspect and any possible encoding method of the first aspect. The functions described above may be implemented by hardware, or may be implemented by executing corresponding software on the hardware. The hardware or software includes one or more modules corresponding to the above functions.

In a possible design, when part or all of the functions are implemented by hardware, the encoding device includes: an input interface circuit, used to obtain the sequence to be encoded; a logic circuit, used to implement the above-mentioned first aspect and first Any possible encoding method in the aspect; the output interface circuit is used to output the Polar encoded bit sequence.

Optionally, the encoding device may be a chip or an integrated circuit.

In a possible design, when part or all of the functions are implemented by software, the encoding device includes: a memory for storing programs; a processor for executing the programs stored in the memory, when the When the above program is executed, the encoding device can implement the first aspect and any possible encoding method of the first aspect.

Optionally, the foregoing memory may be a physically independent unit, or may be integrated with the processor.

In a possible design, when part or all of the functions are implemented by software, the encoding device includes a processor. The memory for storing programs is located outside the encoding device, and the processor is connected to the memory through circuits/wires for reading and executing the programs stored in the memory.

In a sixth aspect, the present application provides a decoding device, which has the function of realizing the first aspect and any possible decoding method of the first aspect. The functions described above may be implemented by hardware, or may be implemented by executing corresponding software on the hardware. The hardware or software includes one or more modules corresponding to the above functions.

In a possible design, when part or all of the functions are implemented by hardware, the decoding device includes: an input interface circuit, configured to obtain a sequence to be decoded; a logic circuit, configured to perform the above-mentioned second aspect and Any possible decoding method of the second aspect: an output interface circuit, configured to output the decoded bit sequence.

Optionally, the decoding device may be a chip or an integrated circuit.

In a possible design, when part or all of the functions are implemented by software, the decoding device includes: a memory for storing programs; a processor for executing the programs stored in the memory, when When the program is executed, the decoding device can realize the decoding method described in the first aspect and any possible design of the first aspect.

Optionally, the foregoing memory may be a physically independent unit, or may be integrated with the processor.

In a possible design, when part or all of the functions are implemented by software, the decoding device includes a processor. The memory for storing programs is located outside the decoding device, and the processor is connected to the memory through circuits/wires for reading and executing the programs stored in the memory.

The polar code encoding and decoding method provided by the embodiment of this application calculates the reliability change of each polarized channel according to the rate matching parameters, and then determines the reliability of each polarized channel after rate matching according to the reliability change amount, and then according to the rate The reliability after matching selects a set of information bit positions. Since the information bit position set determined by the technical solution is suitable for different encoding parameters and rate matching schemes, the performance of the Polar code is improved without introducing more complexity.

Description of drawings

FIG. 1 is a wireless communication system to which the embodiment of the present application is applicable.

Figure 2 is a basic flowchart for communicating using wireless technology.

FIG. 3 is a schematic interactive diagram of a method 100 for encoding and decoding polar codes provided by an embodiment of the present application.

Fig. 4 is a schematic diagram of calculating the variation of reliability of a polarized channel.

FIG. 5 is a schematic diagram of a process of selecting a set of information bit sequence numbers.

FIG. 6 is a schematic block diagram of a sending device 300 provided by an embodiment of the present application.

FIG. 7 is a schematic block diagram of a receiving device 400 provided by an embodiment of the present application.

FIG. 8 is a sending device 500 provided in an embodiment of the present application.

FIG. 9 is a schematic diagram of an internal structure of a processing device of a sending device.

FIG. 10 is a schematic diagram of another internal structure of a processing device of a sending device.

Fig. 11 is another schematic diagram of the internal structure of the processing device of the sending device.

FIG. 12 is a receiving device 600 provided by an embodiment of the present application.

FIG. 13 is a schematic diagram of an internal structure of a processing device of a receiving device.

FIG. 14 is a schematic diagram of another internal structure of a processing device of a receiving device.

Fig. 15 is another schematic diagram of the internal structure of the processing device of the receiving device.

FIG. 16 is a schematic structural diagram of a terminal device 700 .

Detailed ways

The technical solutions in this application will be described below in conjunction with the accompanying drawings.

FIG. 1 is a wireless communication system to which the embodiment of the present application is applicable. The wireless communication system may include at least one network device, and the network device communicates with one or more terminals. The network device may be a base station, or a device integrated with a base station and a base station controller, or other devices with similar communication functions.

The terminals involved in the embodiments of the present application may include various handheld devices with wireless communication functions, vehicle-mounted devices, wearable devices, computing devices or other processing devices connected to wireless modems. The terminal can be a mobile station (Mobile Station, MS), a subscriber unit (subscriber unit), a cellular phone (cellular phone), a smart phone (smart phone), a wireless data card, a personal digital assistant (Personal Digital Assistant, PDA) computer, a tablet laptop computer, wireless modem (modem), handheld device (handset), laptop computer (laptop computer), machine type communication (Machine Type Communication, MTC) terminal, etc.

The wireless technology is used for communication between the network device and the terminal in FIG. 1 . When the network device sends a signal, it is the sender, and when the network device receives the signal, it is the receiver. The terminal is also the same, when the terminal sends a signal, it is the sending end, when the terminal receives the signal, it is the receiving end.

Figure 2 is a basic flowchart for communicating using wireless technology. The source at the sending end is sent out on the channel after sequentially undergoing source coding, channel coding, rate matching and modulation. After receiving the signal, the receiving end undergoes demodulation, rate matching, channel decoding and source decoding to obtain the destination.

The wireless communication systems mentioned in the embodiments of this application include but are not limited to: NarrowBand-Internet of Things (NB-IoT), Global System for Mobile Communications (GSM), enhanced data rate GSM evolution System (Enhanced Data rate for GSMEvolution, EDGE), Wideband Code Division Multiple Access system (WCDMA), Code Division Multiple Access 2000 system (Code Division Multiple Access, CDMA2000), Time Division Synchronous Code Division Multiple Access system ( Time Division-Synchronization Code Division Multiple Access, TD-SCDMA), Long Term Evolution (LTE), the three application scenarios of the next-generation 5G mobile communication system eMBB, URLLC and eMTC or new communication systems that will appear in the future.

Channel codec is one of the core technologies in the field of wireless communication, and its performance improvement will directly increase network coverage and user transmission rate. At present, polar codes are channel coding techniques that can be theoretically proven to reach the Shannon limit and have practical linear complexity coding and decoding capabilities. The core of polar code construction is through the processing of "channel polarization". On the encoding side, the encoding method is used to make each sub-channel show different reliability. When the code length continues to increase, some channels will tend to have a capacity close to 1, the other part of the channel tends to be a full-noise channel with a capacity close to 0, and choose to directly transmit information on a channel with a capacity close to 1 to approach the channel capacity.

The coding strategy of the Polar code is exactly the application of the characteristics of this phenomenon, using the noise-free channel to transmit the useful information of the user, and the full-noise channel to transmit the agreed information or not to transmit the information. Polar code is also a kind of linear block code, its encoding matrix (also known as generating matrix) is F _N , and the encoding process is in, is a binary row vector with a length of N (ie, code length), and N=2 ⁿ , where n is a positive integer. F _N is an N×N matrix, and Defined as the Kronecker product of log2 ^N matrices F ₂ , The addition and multiplication operations involved in the above formulas are all addition and multiplication operations on the binary Galois field.

During the encoding process of Polar code, A part of the bits in is used to carry information, which is called the information bit set. Let A be the set of these bit indices. The other part of bits is set as a fixed value pre-agreed by the receiving end and the sending end, which is called a fixed bit set or a frozen bit (frozen bits) set, and its index set is represented by the complement set ^Ac of A. The encoding process of Polar code is equivalent to Here, F _N (A) is the sub-matrix in F _N obtained by the row corresponding to the index in the set A. F _N (A ^C ) is the sub-matrix in F _N obtained by the row corresponding to the index in the set A ^C . u _A is The set of information bits in is K. The fixed set of bits in , the number of which is (NK), are known bits. These fixed bits are usually set to 0, but as long as the receiving end and the sending end agree in advance, the fixed bits can be set arbitrarily. Thus, the encoded output of the Polar code can be simplified as Here u _A is The information bit set in , u _A is the row vector of length K, that is, |A|=K, the symbol || indicates the number of elements in the set, K is the size of the information block, and F _N (A) is the matrix F _N composed of The submatrix obtained for those rows corresponding to the indices in the set A, F _N (A) is an N×N matrix.

The construction process of the Polar code is the selection process of the set A, which determines the performance of the Polar code. The construction process of the Polar code is usually to determine that there are N polarized channels according to the code length N of the mother code, and the N polarized channels correspond to N rows of the coding matrix respectively. To calculate the reliability of polarized channels, the serial numbers (or indexes) of the first K polarized channels with higher reliability are used as the elements of set A, and the serial numbers corresponding to the remaining (NK) polarized channels are used as a set of fixed bit serial numbers The elements of AC ^. Set A determines the position of information bits, and set A ^C determines the position of fixed bits. The polar code encoding and decoding method provided in the embodiment of the present application mainly involves selection of information bit sequence number sets. The method for encoding and decoding the polar code provided by the embodiment of the present application will be described below.

The numbers "first", "second", etc. appearing in the embodiments of the present application are only for distinguishing different objects. For example, in order to distinguish different serial numbers or reliability, etc., the protection scope of the embodiments of the present application should not be limited.

In addition, in the process of Polar code encoding, a Polar code includes the following parts: information bits, fixed bits (or called frozen bits) and bits that are punctured during the rate matching process. It should be noted that, in the embodiment of the present application, the number K of information bits refers to the number of non-fixed bits. In the case that check bits exist in the encoding process, K in this paper also includes the number of check bits.

Referring to FIG. 3 , FIG. 3 is a schematic interaction diagram of a method 100 for encoding and decoding polar codes provided in an embodiment of the present application.

110. The sending device and the receiving device determine the first reliability of each of the N polar channels of the polar code whose mother code length is N and the number of information bits is K.

Wherein, the first reliability is the reliability of the polarized channel before rate matching. Therefore, in the embodiment of the present application, the first reliability of the polarized channel is also referred to as the initial reliability.

The initial reliability of the polarized channel mentioned in step 110 can also be understood as the calculated reliability of the polarized channel without considering rate matching during the polar encoding process.

When calculating the initial reliability of the polarized channel, methods such as density evolution, Gaussian approximation or linear fitting in the prior art can be used. The specific calculation process may be the same as that of the prior art, and for the sake of brevity, details are not described here.

In addition, parameters such as error probability, channel capacity, or polarization weight can be selected as parameters to measure the reliability of the polarized channel, or other parameters that can measure the reliability of the polarized channel can also be selected.

Here, the calculation of the initial reliability of the polarized channel is described by taking the polarization weight as a parameter to measure the reliability of the polarized channel as an example.

For example, for a polar code with mother code length N= ²ⁿ , the polarization weight of the i-th polarized channel can be calculated according to the following formula (1):

Among them, W _i represents the calculation weight of the i-th polarized channel, B _j ∈ {0,1}, j ∈ {0,1,...,n-1}, n=log ₂ (N), i= B _n-1 B _n-2 ... B ₀ , B _n-1 B _n-2 ... B ₀ is the binary representation of i, i∈{0,1,...,N-1}. β _i corresponds to the weighting factors of different polarization layers. A typical value of β _j is

Since the calculation of the reliability variation C _i,j is relatively complicated, it can also be calculated offline and stored in a table.

Below to As an example, given β _j , Under some values, the calculated value of the reliability variation of the polarized channel. See Tables 1 and 2.

Table 1

Table 2

When performing polar encoding, if there is rate matching, the reliability of each polarized channel will change after rate matching. Therefore, the encoding and decoding performance of polar codes will be reduced if the set of information bit positions selected by rate matching is not considered.

Therefore, the encoding and decoding method of the polar code provided by the embodiment of the present application takes rate matching into consideration when determining the information bit position set, so as to improve the encoding and decoding performance of the polar code.

120. The sending device and the receiving device obtain the reliability variation of the target polarized channel among the N polarized channels according to the rate matching parameter, the mother code length, and the polarization weighting factor, so as to determine a set of information bit numbers.

It should be understood that in polar coding, the set of information bit sequence numbers may also be referred to as a set of information bit positions, or a set of information bit indexes, and the like.

Wherein, the target polarized channels are all polarized channels or some polarized channels in the N polarized channels.

That is to say, when determining the information bit sequence number set, the sending device and the receiving device may need to obtain the reliability variation of each of the N polarized channels, or only need to obtain the Reliability variation for partially polarized channels. The description about the target polarized channel will be introduced in specific embodiments.

In addition, the rate matching parameters include the punching mode, the number of punching holes, and the like.

In the embodiment of the present application, there are many ways to select the information bit sequence number set.

way 1

Optionally, as an embodiment, according to the rate matching parameter, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained, so as to determine the set of information bit numbers, include:

According to the rate matching parameter, the mother code length and the polarization weight factor, obtain the reliability variation of each polarization channel in the N polarization channels;

According to the first reliability and reliability variation of each of the N polarized channels, determine the second reliability of each of the N polarized channels, where the second reliability is Reliability of polarized channels after rate matching;

According to the second reliability of each polarized channel in the N polarized channels, the serial numbers of K non-punctured positions with the highest second reliability are selected from the serial numbers of the N polarized channels as the set of information bit serial numbers.

It should be noted that the second reliability mentioned in the embodiment of the present application refers to the reliability of the polarized channel after rate matching. In other words, in the case of rate matching, the reliability calculated by considering the rate matching parameters is the second reliability. The second reliability of the polarized channel is different from the first reliability of the polarized channel. As mentioned above, the first reliability of the polarized channel is calculated without considering the rate matching.

After acquiring the N second reliabilities corresponding to the N polarized channels one-to-one, according to the magnitude of the N second reliabilities, select K serial numbers with the highest reliability as the information bit serial number set. That is, the second reliability of the polarized channel corresponding to any one of the K serial numbers is greater than or equal to the second reliability of the polarized channel corresponding to any one of the remaining (N-K) serial numbers.

For example, according to the descending order of the N second reliabilities, the serial numbers of the polarized channels corresponding to the N second reliabilities are sorted to obtain a sorted sequence. Select the serial numbers of the first K non-punctured positions with the highest reliability in the sorting sequence as the information bit serial number set. Alternatively, reading is performed in ascending order of reliability, and after reading the fixed number of bits, the serial number of the remaining non-punched position is the position of the information bit.

The following describes how to determine the reliability variation of each polarized channel.

Optionally, as an embodiment, the acquiring the reliability variation of each polarized channel in the N polarized channels according to the rate matching parameter, the mother code length, and the polarized weight factor includes:

According to the rate matching parameters, the mother code length and the polarization weighting factor, calculate the reliability variation C _i,j of the N polarized channels in the jth segment of the i layer, i traverses [1, L] Value, 1≤j≤2 ⁱ , where L is the preset number of layers for calculating the variation of polarization channel reliability, L≥1 and is a positive integer;

The reliability variation of the nth polarized channel among the N polarized channels is 1≤n≤N, n is a positive integer.

It should be understood that at layer i, the N polarized channels are equally divided into 2 ⁱ segments, and each segment of the 2 ⁱ segments includes N/2 ⁱ sequence numbers. The reliability variation of the polarized channel corresponding to each serial number in the N/2 ⁱ serial numbers in the j-th segment is equal to the reliability variation corresponding to the j-th segment, and L is the preset calculated polarized channel The number of layers of reliability variation, L≥1 and a positive integer, 1≤j≤2 ⁱ .

In the embodiment of the present application, when calculating the variation of the reliability of the polarized channel, a number of calculation layers L may be preset. Wherein, when the value of the number of calculated layers L is different, for the same polarized channel, the calculated reliability variation is different.

If the preset number of computing layers is L. Then, when calculating the variation of the reliability of each polarized channel, the calculation starts from the first layer to the Lth layer. Among them, when calculating the i-th layer, the sorting sequence of the first reliability will be divided into 2 ⁱ segments, and the number of serial numbers included in each segment of the 2 ⁱ segments is equal, Both are N/2 ⁱ .

The reliability change amount of the polarized channel corresponding to any one of the N/2 ⁱ sequence numbers included in the j-th segment is equal to the reliability change amount corresponding to the j-th segment. The reliability variation corresponding to the j-th segment of the i-th layer can be calculated by the following formula (2).

Among them, C _i,j is the reliability variation corresponding to the j-th segment of the i-th layer, P _i,j is the number of punctures of the j-th segment of the i-th layer, and N is the mother code length of the polar code. β is the polarization factor.

In another possible implementation, C _i,j is only calculated for segments where j is an odd number, and C _i,j =0 for segments where j is an even number;

Referring to FIG. 4 , FIG. 4 is a schematic diagram of calculating a variation of reliability of a polarized channel. In FIG. 4 , the sorting sequence of the first degree of reliability is described as an example in descending order of reliability. Hereinafter, the sorted sequence of the first reliability is referred to as sorted sequence #1.

First, it is assumed that the length of the mother code of the polar code is N, and the number of punctures is P.

In FIG. 4, N=16 and the preset number of computing layers L=3 are taken as an example.

(1) Calculate the first layer

i=1, the sorted sequence #1 is equally divided into 2 ¹ (ie, 2) segments.

Wherein, the first segment includes 8 serial numbers, and the second segment includes 8 serial numbers. Among them, the polarized channels corresponding to the 8 serial numbers in the first segment have the same reliability variation, denoted as C _1,1 . The polarized channels corresponding to the 8 serial numbers in the second segment have the same reliability change, denoted as C _1,2 .

By substituting i=1, j=1 and i=1, j=2 into the formula (2) provided above, C _1,1 and C _1,2 can be calculated.

That is to say, the reliability variation of the polarized channel corresponding to each of the 8 serial numbers included in the first segment of the first layer is equal to C _1,1 , and in the second segment of the first layer The variation in reliability of the polarized channel corresponding to each of the 8 serial numbers included is equal to C _1,2 .

(2) Computing layer 2

i= ² , the sorted sequence #1 is equally divided into 22 (ie, 4) segments.

Wherein, each segment includes N/2 ⁱ =16/2 ² =4 sequence numbers. These 4 segments correspond to 4 reliability variations respectively, which are denoted as C _2,1 , C _2,2 , C _2,3 , and C _2,4 in order from left to right.

Similar to the calculation of the first layer, the values of i and j are respectively substituted into the formula (2), and the corresponding reliability change of each segment can be calculated.

(3) Computing layer 3

i=3, the sorted sequence #1 is equally divided into ²³ (ie, 8) segments.

Wherein, each segment includes N/2 ⁱ =16/2 ³ =2 sequence numbers. The 8 reliability changes corresponding to the 8 segments are recorded as C _3,1 , C _3,2 , C _3,3 , C _3,4 , C _3,5 in order from left to right , C _3,6 , C _3,7 , C _3,8 .

For a polar code with mother code length = 16, the reliability variation of each of the 16 polar channels is the segment number of the polar channel in each layer from the first layer to the L layer The sum of the corresponding reliability changes.

See Figure 4. The segments belonging to the sequence number 5 of sorting sequence #1 in the first layer to the third layer are respectively the first segment, the second segment and the third segment. The reliability changes corresponding to the first segment of the first layer, the second segment of the second layer and the third segment of the third layer are respectively C _1,1 , C _2,2 and C _3,3 . Then, the reliability variation of the polarized channel corresponding to the number 5 is C=C _1,1 +C _2,2 +C _3,3 .

Through the above process, the reliability variation of each polarized channel can be calculated. According to the variation of the reliability of each polarized channel and the first reliability, the reliability (that is, the second reliability) of each polarized channel after rate matching can be calculated.

way 2

Optionally, as an embodiment, according to the rate matching parameter, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained, so as to determine the set of information bit numbers ,include:

According to the first reliability of each polarized channel in the N polarized channels, select the serial numbers of K non-punctured positions with the highest reliability from the serial numbers of the N polarized channels as the initial serial number set,

Among them, the target polarized channel includes the first polarized channel and the second polarized channel, and the first polarized channel is that the N polarized channels belong to the initial sequence number set in the (2j-1)th segment of the i layer and the polarized channel with the lowest first reliability value. The second polarized channel is the polarized channel of the N polarized channel in the (2j)th segment of the i layer that does not belong to the initial sequence number set and has the highest first reliability value at the non-punctured position, and i traverses [ 1, L], L is the preset layer number for calculating the variation of polarization channel reliability, L≥1 and is a positive integer, 1≤j≤2 ⁱ , K≥1 and is an integer;

(1) According to the rate matching parameter, mother code length and polarization weighting factor, determine the reliability variation of the first polarized channel and the second polarized channel, so as to determine the first polarized channel and the second polarized channel The second degree of reliability, wherein the second degree of reliability is the reliability of the polarized channel after rate matching;

(2) Comparing the sizes of the first polarized channel and the second polarized channel:

If the second reliability of the first polarized channel is higher than or equal to the second reliability of the second polarized channel, enter the i+1th layer;

If the second reliability of the first polarized channel is lower than the second reliability of the second polarized channel, add the sequence number of the first polarized channel to the initial sequence number set, and add the sequence number of the first polarized channel to the initial sequence number set. The serial number of the polarized channel is removed from the initial serial number set to obtain the adjusted initial serial number set,

Repeat the above steps (1) to (2) until the second reliability of the polarized channels belonging to the adjusted initial sequence number set in the (2j-1)th segment of the i-th layer is greater than or equal to the ( 2j) the second reliability of polarized channels that do not belong to the adjusted initial sequence number set in each segment, or until the preset number of adjustments is reached, enter the i+1th layer;

Taking the adjusted initial sequence number set of the L-th layer as the information bit sequence number set,

In the process of performing the above step (1) and step (2), if the following situation occurs, the (2j-1) segment and the (2j)th segment are skipped:

The number of punched holes in the (2j-1)th segment and the 2jth segment of the i-th layer is 0 or all punched;

The first polarized channel does not exist in the (2j-1)th segment of the i-th layer, or the second polarized channel does not exist in the (2j)th segment.

Here, the initial sequence number set includes K sequence numbers, and these K sequence numbers are the sequence numbers corresponding to the first K polarized channels with the highest reliability among the N polarized channels.

In the embodiment of the present application, firstly, an initial sequence number set, that is, an initial information bit sequence number set is determined according to the first reliability of the N polarized channels. Subsequently, the sequence numbers in the initial sequence number set are adjusted to finally determine the information bit sequence number set.

The following describes in detail how to adjust the initial sequence number set to obtain the information bit sequence number set.

Continue to assume that the mother code length of the polar code is N, and the number of information bits is K.

(1) According to the sorting sequence of the first reliability of N polarized channels, according to the order of the first reliability from large to small, select the first K sequence numbers of the non-punctured positions in the sorting sequence of the first reliability as the initial collection of serial numbers.

For the convenience of description, the ranking sequence of the first reliability (denoted as sorting sequence #1) is arranged in descending order of reliability as an example for illustration.

Here, we assume that the preset number of layers for calculating the variation of reliability is L.

(2) Traverse the first layer to the L layer, and adjust the initial sequence number set.

(i) Determine the initial sequence number set.

Select the serial numbers of the first K polarized channels with the highest reliability among the N polarized channels as the initial serial number set.

In this embodiment, the target polarized channel includes a first polarized channel and a second polarized channel. The first polarized channel is the polarized channel that belongs to the initial sequence number set and has the lowest first reliability in the (2j-1)th segment of the i layer among the N polarized channels. The second polarized channel is a polarized channel at a non-punctured position with the highest first reliability and which does not belong to the initial sequence number set in the (2j)th segment of the i layer of the N polarized channels.

It should be noted that if the initial sequence number set is adjusted, the first polarized channel means that the N polarized channels belong to the adjusted initial sequence number set in the (2j-1)th segment of the i layer and the first A least reliable polarized channel. The second polarized channel is a polarized channel at a non-punctured position with the highest first reliability and which does not belong to the initial sequence number set in the (2j)th segment of the i layer of the N polarized channels.

Therefore, the first polarized channel and the second polarized channel mentioned in this embodiment are polarized channels that meet the above characteristics, rather than a specific polarized channel.

For ease of description, the serial number of the first polarized channel is referred to as the first serial number, and the serial number of the second polarized channel is referred to as the second serial number.

Tier 1

The N polarized channels are equally divided into 2 segments.

The first polarized channel is determined from the first segment, and the second polarized channel is determined from the second segment.

(ii) Calculate the reliability variation of the first polarized channel and the reliability variation of the second polarized channel, and determine the second reliability of the first polarized channel and the second reliability of the second polarized channel.

Here, for the process of calculating the reliability variation of the first polarized channel and the second polarized channel, reference may be made to the foregoing description, and no detailed description is given here.

Assume that the first reliability of the first polarized channel and the second polarized channel are respectively W ₁ and W ₂ , and the variations in reliability are C _1,1 and C _1,2 respectively, then the first polarized channel of the first polarized channel The two reliability levels are respectively W ₁ '=W ₁ -C _1,1 and W ₂ '=W ₂ -C _1,2 .

(iii) comparing the second reliability of the first polarized channel with the second reliability of the second polarized channel.

If the second reliability of the first polarized channel is greater than or equal to the second reliability of the second polarized channel, enter the second layer.

If the second reliability of the first polarized channel is less than the second reliability of the second polarized channel, add the first sequence number to the initial sequence number set, remove the second sequence number from the initial sequence number set, and obtain the adjusted initial sequence number gather.

Based on the adjusted initial sequence number set, the first polarized channel and the second polarized channel are re-determined. Repeat steps (ii) to (iii) until the second reliability of the first polarized channel is greater than or equal to the second reliability of the second polarized channel, then enter the second layer.

Or, based on the adjusted initial sequence number set, re-determine the first polarized channel and the second polarized channel. Repeat step (ii) to step (iii) until the preset number of adjustments is reached, then enter the second layer.

layer i

In layer i, N polarized channels are equally divided into 2 ⁱ segments. Observe (1,2),(3,4),...(2j-1,2j),...,(2 ⁱ -1,2 ⁱ ) in turn, these 2 ^(i-1) segment pairs.

The processing of any segment pair is the same as the above-mentioned layer 1 processing. Until the conditions for entering the i+1th layer are met.

layer i+1

Based on the initial sequence number set or the adjusted initial sequence number set, determine the first polarization channel in the (2j-1)th segment of the i+1th layer, and determine the second polarization channel in the (2j)th segment channel. Among them, 1≤j≤2 ⁱ -1.

It should be noted that, in the above execution process, for the i-th layer, if the sum of the number of punched holes in the segment pair (2j-1) and (2j) is equal to 0, or equal to N/2 ^i-1 , skip Through the segment pair (2j-1) and (2j), the value of j is +1. Observe the next segment pair. or, in the absence of the first polarized channel in (2j-1) and/or the absence of the second polarized channel in (2j), skip the segment pair (2j-1) and (2j), Observe the next segment pair.

Until the observation of 2 ^L-1 segment pairs of the L-th layer is completed, the final adjusted initial sequence number set is obtained.

The final adjusted initial sequence number set is used as the information bit sequence number set.

FIG. 5 is a schematic diagram of a process of selecting a set of information bit sequence numbers. Referring to Figure 5, the selection process is as follows:

(1) Determine the ranking of the first reliability of the N polarized channels, and select an initial sequence number set.

The initial sequence number set here can also be regarded as the initial information bit sequence number set. Subsequently, the initial set of information bit numbers is adjusted to be the set of information bit numbers in the final polar encoding and decoding.

(2) Calculate the reliability variation of N polarized channels.

For the process of calculating the variation of reliability, please refer to the previous description, and will not be described in detail here.

(3) For the 2 ⁱ segments of the i-th layer, sequentially observe (1, 2), (3, 4), ... (2j-1, 2j), ..., (2 ⁱ -1, 2 ⁱ ), this ^{2i - 1} segment pairs.

As shown in FIG. 5 , take the segment pair (1≤j≤2 ^i-1 ) of (2j-1, 2j) as an example.

The initialization pointers Z1 and Z2 correspond to the (2j-1)th segment and the 2jth segment respectively. Wherein, Z1 points to the channel position in the (2j-1)th segment that has been selected into the information bit position set and has the lowest reliability. Z2 points to the channel position in the 2jth segment that is not selected into the information bit position set, is not punctured, and has the highest reliability.

For example, if the channel position pointed to by the pointer Z1 is y ₁ , the channel position pointed to by the pointer Z2 is x ₁ . Compare the second reliability of the channel corresponding to _y1 with the second reliability _of the polarized channel corresponding to x1.

If the second reliability degree of the polarized channel corresponding to _y1 is greater than or equal to the second reliability degree _of the polarized channel corresponding to x1, observe the next segment pair.

If the second reliability of the polarized channel corresponding to y ₁ is less than the second reliability of the polarized channel corresponding to x ₁ , the sequence number x ₁ is added to the information bit sequence number set, and the sequence number y ₁ is removed from the information bit sequence number set remove.

Afterwards, the pointer Z1 changes its pointing position, and points again to the polarized channel position in the (2j-1)th segment that belongs to the information bit sequence number set and has the lowest first reliability, for example, position y ₂ . The pointer Z2 changes its pointing position, and points to the polarized channel position in the 2jth segment that does not belong to the information bit sequence number set and has the highest first reliability, for example, position x ₂ .

Next, continue to compare the _second reliability of the polarized channel corresponding to the position y2 with the position of the polarized channel corresponding to the position _x2 .

All segment pairs up to the Lth layer have been observed.

(4) Read the information bit sequence number set at this time as the final information bit sequence number set.

In the process of selecting the information bit sequence number set in this embodiment, there may be a relatively large read delay during hardware implementation. In order to control the maximum read latency, a feasible implementation is to limit the maximum number of moves of the pointer during the read process of each layer. Further, the maximum number of read layers can also be limited.

way 3

Optionally, as an embodiment, according to the rate matching parameter, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained, so as to determine the set of information bit numbers, including :

Select a sequence number that meets the following conditions from the jth segment of the N polarized channels in the L layer:

PW _i -C _s,j +ΔPW _j ≥ PW _th ,

Among them, 1≤i≤N/2 ^L , PW _i is the first reliability of the polarized channel at the i-th position in the first segment, C _s,j is the polarized channel corresponding to the j-th segment in the first layer The sum of the reliability changes to the L-th layer, PW _th is the preset reliability threshold, ΔPW _j is the reliability difference between the jth segment and the first segment, and the selected serial number is in the first The positions in each segment are i _j,1 ,i _j,2 ,….,i _j,m , where, m≤N/2 ^L , m is a positive integer;

Select the sequence numbers of the following positions from each segment of the N polarized channels in the L layer:

The difference set of the selected sequence number and the punctured sequence number is used as the information bit sequence number set.

Similarly, it is assumed that the mother code length of the polar code is N, and the number of information bits is K.

The following describes the process of selecting the information bit sequence number set in the embodiment of the present application.

(1) Determine the sorting sequence of the first reliability of the N polarized channels.

(2) For the jth segment, select the sequence numbers satisfying PW _i -C _s,j +ΔPW _j ≥ PW _th , and the positions of these sequence numbers in the j segment are recorded as i _j,1 , i _j,2 ,…. ,i _j,m , wherein, m≤N/2 ^L , m is a positive integer.

Among them, 1≤i≤N, C _s,j is the sum of the reliability changes of the polarized channel corresponding to the j-th segment from the first layer to the L-layer, PW _th is the preset reliability threshold, ΔPW _j is the reliability difference between the jth segment and the first segment.

It should be noted that the reliability difference of the polarized channels at the corresponding positions of the jth segment and the first segment is constant.

(3) Select serial number

The difference in reliability can be calculated according to the following formula (3).

Wherein, j-1=B _L-1 B _L-2 ... B ₀ , B _L-1 B _L-2 ... B ₀ is the binary representation of the decimal number (j-1). β _l corresponds to the weighting factors of different polarization layers.

(3) The difference between the selected sequence number and the punctured sequence number is used as a set of information bit positions.

It should be understood that before determining the first reliability of the N polarized channels, the sending device needs to acquire the bits to be encoded.

So far, the set of information bit sequence numbers has been determined. For the sending device, polar coding can be performed on the bits to be coded according to the sequence number set of the information bits. For the receiving device, the acquired sequence to be decoded can be decoded according to the information bit sequence number set.

130. The sending device performs polar coding on the bits to be coded according to the set of information bit sequence numbers.

In step 130, the sending device performs polar encoding on the bits to be encoded to obtain an encoded sequence. The coded sequence is sent by the sending device, and the sequence received by the receiving device is the sequence to be decoded.

140. The receiving device acquires bits to be decoded.

150. The receiving device decodes the bits to be decoded according to the information bit sequence number set.

The receiving device decodes the bits to be decoded to obtain the decoded sequence.

The detailed process of polar encoding and decoding involved in steps 130-150 can refer to the prior art, and will not be described in detail here.

The methods for encoding and decoding polar codes provided by the embodiments of the present application have been described in detail above. It can be understood that, the polar code encoding and decoding methods involved in the above embodiments can be either online calculation or offline storage and table reading. Or, a combination of online computing and offline storage. It is relatively easy for those skilled in the art to realize the specific implementation process of online calculation and meter reading. Therefore, no detailed description will be given here.

The polar code encoding and decoding method provided by the embodiment of this application calculates the reliability change of each polarized channel according to the rate matching parameters, and then determines the reliability of each polarized channel after rate matching according to the reliability change amount, and then according to the rate The reliability after matching selects a set of information bit positions. Since the information bit position set determined by the technical solution is suitable for different encoding parameters and rate matching schemes, the performance of the Polar code is improved without introducing more complexity.

The polar code encoding and decoding method provided by the embodiment of the present application has been described in detail above with reference to FIG. 1 to FIG. 5 . The communication device provided by the embodiment of the present application will be described below with reference to FIG. 6 to FIG. 16 .

Wherein, the communication device may be the sending device 300 or the receiving device 400 . The communication device includes a communication unit and a processing unit, respectively configured to execute the polar code encoding and decoding method in the embodiment of the present application. Wherein, when the communication device is specifically a sending device, the communication unit may be a sending unit or a transceiver, and the processing unit may be a processor. When the communication device is specifically a receiving device, the communication unit may be a receiving unit or a transceiver, and the processing unit may be a processor.

FIG. 6 is a schematic block diagram of a sending device 300 provided by an embodiment of the present application. Referring to FIG. 6 , a sending device 300 includes a receiving unit 310 , a processing unit 320 and a sending unit 330 , configured to execute the polar code encoding method in each embodiment.

a receiving unit 310, configured to acquire bits to be encoded;

The processing unit 320 is configured to determine the first reliability of each polar channel in the N polar channels of the polar code whose mother code length of the bit to be encoded is N and the number of information bits is K, and the first reliability is Reliability of polarized channels before rate matching;

The processing unit 320 is also configured to obtain the reliability variation of the target polarized channel among the N polarized channels according to the rate matching parameter, mother code length and polarization weighting factor, so as to determine a set of information bit numbers, wherein the target polarized channel The polarized channels are all or part of the N polarized channels;

The processing unit 320 is further configured to perform polar coding on the bits to be coded according to the information bit sequence number set;

A sending unit 330, configured to send encoded bits. .

FIG. 7 is a schematic block diagram of a receiving device 400 provided by an embodiment of the present application. Referring to FIG. 7 , the receiving device 400 includes a receiving unit 410 and a processing unit 420 configured to execute the methods for decoding polar codes in the foregoing embodiments.

The receiving unit 410 is also used to obtain bits to be decoded;

The processing unit 420 is configured to determine the first reliability of each polar channel in the N polar channels of the polar code whose mother code length of the bit to be decoded is N and the number of information bits is K, and the first reliability is the reliability of the polarized channel before rate matching;

The processing unit 420 is further configured to obtain the reliability variation of the target polarized channel among the N polarized channels according to the rate matching parameter, mother code length and polarization weighting factor, so as to determine a set of information bit numbers, wherein the target polarized channel The polarized channels are all or part of the N polarized channels;

The processing unit 420 is further configured to decode the bits to be decoded according to the information bit sequence number set.

Alternatively, the communication device may be the sending device 500 or the receiving device 600 .

FIG. 8 is a schematic structural diagram of a sending device 500 provided in an embodiment of the present application, which is used to implement an encoding function. Referring to Figure 8, the sending device 500 includes:

Transceiver 508, configured to obtain bits to be encoded;

The processing device 504 is configured to determine the first reliability of each polar channel in the N polar channels of the polar code whose mother code length is N and the number of information bits is K, and the first reliability is the polar channel before the rate matching the reliability of the channel;

According to the rate matching parameters, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained to determine the set of information bit numbers, wherein the target polarized channel is the N polarized channel all or part of the polarized channels;

Polar coding is performed on the bits to be coded according to the sequence number set of the information bits.

The transceiver 508 includes an antenna 510, configured to send the data output by the transceiver 508 through a wireless signal, or output the received wireless signal to the transceiver.

The present application also provides a processing device 504 for encoding, which is used to implement the encoding method in the foregoing embodiments. Part or all of the encoding methods in the foregoing embodiments may be implemented by hardware or by software. When implemented by hardware, refer to the structure shown in FIG. 9 .

Fig. 9 is a schematic diagram of the internal structure of the processing device. The processing device 504 includes:

An input interface circuit 5142, configured to acquire input bits to be encoded;

Logic circuit 5144, configured to determine the first reliability of each polar channel in the N polar channels of the polar code whose mother code length is N and the number of information bits is K, and the first reliability is the polar channel before the rate matching the reliability of the channel;

According to the rate matching parameters, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained to determine the set of information bit numbers, wherein the target polarized channel is the N polarized channel all or part of the polarized channels;

Polar coding is performed on the bits to be coded according to the information bit sequence number set.

The above logic circuit 5144 may be used to implement the encoding methods described in the various embodiments of the present application. For details, please refer to the description in the foregoing method embodiments, and details are not repeated here. In a specific implementation, the above-mentioned processing device may be a chip or an integrated circuit.

When part or all of the encoding methods in the above embodiments are implemented by software, refer to the structure shown in FIG. 9 .

Fig. 10 is another schematic diagram of the internal structure of the processing device. The processing device 504 includes:

Memory 5044, used to store programs;

The processor 5042 is configured to execute the program stored in the memory. When the program is executed, the processor executes the polar code encoding method in the above-mentioned embodiments.

The foregoing memory 5044 may be a physically independent unit, as shown in FIG. 10 for details. It may also be integrated with the processor 5042, as shown in FIG. 11 for details. Fig. 11 is another schematic diagram of the internal structure of the processing device.

In another optional embodiment, the processing device may only include a processor, and the above-mentioned memory is located outside the processing device, and the processor is connected to the memory through a circuit/wire, and is used to read and execute the memory stored in the memory. program.

FIG. 12 is a schematic structural diagram of a receiving device 600 provided by an embodiment of the present application. Referring to Figure 12, the receiving device includes:

Transceiver 608, configured to acquire bits to be decoded;

The processing device 604 is configured to determine the first reliability of each polar channel in the N polar channels of the polar code whose mother code length is N and the number of information bits is K, and the first reliability is the polar channel before the rate matching the reliability of the channel;

According to the rate matching parameters, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained to determine the set of information bit numbers, wherein the target polarized channel is the N polarized channel all or part of the polarized channels;

The bits to be decoded are decoded according to the sequence number set of the information bits.

The transceiver 608 includes an antenna 610, configured to send the data output by the transceiver 608 through a wireless signal, or output the received wireless signal to the transceiver.

The present application also provides a processing device 604 for decoding, which is used to implement the decoding method in the foregoing embodiments. Part or all of the above-mentioned decoding method in the embodiment can be realized by hardware or by software. The structure of the processing device 604 is the same as that of the processing device in the previous encoding device, except that there are differences in the realized functions. different, so here is just an illustration of the difference.

Referring to FIG. 13 , FIG. 13 is a schematic diagram of an internal structure of a processing device of a receiving device.

The input interface circuit 6142 is used to obtain the bits to be decoded;

When the processing device 604 is implemented by hardware, the logic circuit 6144 in the processing device 604 is used for:

Determine the first reliability of each polar channel in the N polar channels of the polar code whose mother code length is N and the number of information bits is K, and the first reliability is the reliability of the polar channel before rate matching Spend;

According to the rate matching parameters, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained to determine the set of information bit numbers, wherein the target polarized channel is the N polarized channel all or part of the polarized channels;

According to the sequence number set of information bits, the bits to be decoded are decoded.

The present application also provides a processing device 604 for decoding, which is used to implement the decoding method in the foregoing embodiments. Part or all of the above-mentioned decoding method in the embodiment can be realized by hardware or by software. The structure of the processing device 604 is the same as that of the processing device in the previous encoding device, except that there are differences in the realized functions. different, so here is just an illustration of the difference.

Part or all of the above-mentioned decoding methods in the embodiments may be implemented by hardware or by software. The processor 6042 in the processing device is used to execute the program stored in the memory. When the program is executed, The processor 6042 executes the polar code decoding methods in the foregoing embodiments.

The above-mentioned memory 6044 may be a physically independent unit, see FIG. 14 for details. FIG. 14 is a schematic diagram of another internal structure of a processing device of a receiving device. Alternatively, the memory 6044 may also be integrated with the processor 6042, see FIG. 15 for details. Fig. 15 is another schematic diagram of the internal structure of the processing device of the receiving device.

In another optional embodiment, the processing device may only include a processor, and the above-mentioned memory is located outside the processing device, and the processor is connected to the memory through a circuit/wire, and is used to read and execute the memory stored in the memory. program.

In the embodiment of the present application, the processing device for encoding and the processing device for decoding may be independent in actual application, or may be integrated together, that is, form a set of devices.

The aforementioned communication device may be a terminal device (hereinafter referred to as a terminal), or may be a network device. When the communication device is a terminal, refer to FIG. 16 . FIG. 16 is a schematic structural diagram of a terminal device 700 . The terminal 700 may also include a power supply 712, configured to provide power to various devices or circuits in the terminal. The terminal may also include an antenna 710, configured to send the uplink data output by the transceiver 708 through a wireless signal, or output the received wireless signal to the transceiver.

In addition, in order to make the functions of the terminal more perfect, the terminal may also include one or more of an input unit 714, a display unit 716, an audio circuit 718, a camera 720 and a sensor 722, etc., and the audio circuit may include a speaker 7182, microphone 7184, etc.

Those skilled in the art can appreciate that the units and algorithm steps of the examples described in conjunction with the embodiments disclosed herein can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed by hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present application.

Those skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the corresponding process in the foregoing method embodiment, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods may be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or May be integrated into another system, or some features may be ignored, or not implemented. In another point, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit.

If the functions described above are realized in the form of software function units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including Several instructions are used to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in the various embodiments of the present application. The above-mentioned storage medium includes: U disk, mobile hard disk, read only memory (Read Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disk or optical disk, and various media capable of storing program codes.

The above is only a specific implementation of the application, but the scope of protection of the application is not limited thereto. Anyone familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the application. Should be covered within the protection scope of this application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims (12)

1. A method for polar code encoding and decoding, characterized in that the method comprises: The communication device obtains bits to be encoded or bits to be decoded; Determine the first reliability of each of the N polar channels of the polar code whose mother code length of the bit to be encoded or the bit to be decoded is N and the number of information bits is K, the first Reliability is the reliability of the polarized channel before rate matching; According to the rate matching parameter, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained to determine a set of information bit numbers, wherein the target polarized channel is the all or part of the above N polarized channels; According to the information bit sequence number set, polar encoding is performed on the bits to be encoded, or decoding is performed on the bits to be decoded. 2. The method according to claim 1, wherein, according to the rate matching parameter, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained, To determine the set of information bit sequence numbers, including: calculating the reliability variation of each of the N polarized channels according to the rate matching parameter, the mother code length and the polarized weight factor; Determine the second reliability of each of the N polarized channels according to the first reliability of each of the N polarized channels and the amount of reliability change, wherein the first The second reliability is the reliability of the polarized channel after rate matching; According to the second reliability of each polarized channel in the N polarized channels, select the serial numbers of K non-punctured positions with the highest reliability from the serial numbers of the N polarized channels as the information bit serial number gather. 3. The method according to claim 2, wherein the reliability of each polarized channel in the N polarized channels is obtained according to the rate matching parameter, the mother code length and the polarized weight factor Variations, including: According to the rate matching parameters, the mother code length and the polarization weighting factor, calculate the reliability variation C _i,j of the N polarized channels in the i-th segment j, i traverses [1, L] The value in , 1≤j≤2 ⁱ , where L is the preset number of layers for calculating the variation of polarization channel reliability, L≥1 and is a positive integer; The reliability variation of the nth polarized channel among the N polarized channels is n is a positive integer. 4. The method according to claim 3, wherein, according to the rate matching parameter, the mother code length and the polarization weighting factor, the reliability of the N polarized channels at the jth section of the i layer is calculated. Degree variation C _i,j , including: Calculate the reliability variation C _i,j of the N polarized channels in the j-th segment of the i-layer according to the following formula: Among them, C _{i, j} is the reliability variation corresponding to the jth segment of the i-th layer, P _{i, j} is the number of punching holes in the j-th segment of the i-th layer, N is the length of the mother code, and β is Polarization weighting factor. 5. The method according to claim 1, wherein, according to the rate matching parameter, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained, To determine the set of information bit sequence numbers, including: According to the first reliability of each polarized channel in the N polarized channels, select the serial numbers of the K non-punctured positions with the highest first reliability from the serial numbers of the N polarized channels as the initial set of serial numbers, Wherein, the target polarized channel includes a first polarized channel and a second polarized channel, and the first polarized channel is the (2j-1)th segment of the N polarized channels in the i layer Among the polarized channels that belong to the initial sequence number set and have the lowest first reliability, the second polarized channel is that the N polarized channels do not belong to the The polarized channel of the non-punctured position with the initial sequence number set and the first highest reliability, or, If the initial sequence number set has been adjusted, the first polarized channel is that the N polarized channels belong to the adjusted initial sequence number set in the (2j-1)th segment of the i layer and the first A polarized channel with the lowest reliability, the second polarized channel is that the N polarized channels do not belong to the adjusted initial sequence number set in the (2j)th segment of the i layer and the first reliability The highest polarized channel, i traverses the value in [1, L], L is the preset number of layers for calculating the variation of polarized channel reliability, L≥1 and is a positive integer, 1≤j≤2 ^{i- 1} , K≥1 and is an integer; (1) According to the rate matching parameter, mother code length and polarization weighting factor, obtain the reliability variation of the first polarized channel and the second polarized channel, so as to determine the first polarized channel and the second reliability of the second polarized channel, wherein the second reliability is the reliability of the polarized channel after rate matching; (2) Comparing the sizes of the first polarized channel and the second polarized channel: If the second reliability of the first polarized channel is higher than or equal to the second reliability of the second polarized channel, enter the i+1th layer; If the second reliability of the first polarized channel is lower than the second reliability of the second polarized channel, add the sequence number of the first polarized channel to the initial sequence number set, and add the sequence number of the first polarized channel to the initial sequence number set. The serial number of the polarized channel is removed from the initial serial number set to obtain the adjusted initial serial number set, Repeat the above steps (1) to (2) until the second reliability of the polarized channels belonging to the adjusted initial sequence number set in the (2j-1)th segment of the i-th layer is greater than or equal to the ( 2j) the second reliability of polarized channels that do not belong to the adjusted initial sequence number set in each segment, or until the preset number of adjustments is reached, enter the i+1th layer; Taking the adjusted initial sequence number set of the L-th layer as the information bit sequence number set, Wherein, in the process of performing the above step (1) and step (2), if the following situation occurs, the (2j-1) segment and the (2j)th segment are skipped: The number of punched holes in the (2j-1)th segment and the 2jth segment of the i-th layer is 0 or all punched; The first polarized channel does not exist in the (2j-1)th segment of the i-th layer, or the second polarized channel does not exist in the (2j)th segment. 6. The method according to claim 1, wherein, according to the rate matching parameter, the mother code length and the polarization weight factor, the reliability variation of the target polarized channel among the N polarized channels is obtained, To determine the set of information bit sequence numbers, including: According to the rate matching parameters, the mother code length and the polarization weighting factor, calculate the reliability variation C _i,j of the j-th section of the i-layer of the N polarized channels, the first of the N polarized channels The reliability variation of n polarized channels is Among them, i traverses the values in [1, L], 1≤j≤2 ⁱ , where L is the preset number of layers for calculating the variation of polarization channel reliability, L≥1 and is a positive integer, 1≤ n≤N, n is a positive integer; Select a sequence number that meets the following conditions from the jth segment of the N polarized channels in the L layer: PW _i -C _s,j +ΔPW _j ≥ PW _th , Among them, 1≤i≤N/2 ^L , PW _i is the first reliability of the polarized channel at the i-th position in the first segment, C _s,j is the polarized channel corresponding to the j-th segment in the first layer The sum of the reliability changes to the L-th layer, PW _th is the preset reliability threshold, ΔPW _j is the reliability difference between the jth segment and the first segment, and the selected serial number is in the first The positions in each segment are i _j,1 ,i _j,2 ,….,i _j,m , where, m≤N/2 ^L , m is a positive integer; Select the sequence numbers of the following positions from each segment of the N polarized channels in the L layer: The difference set of the selected sequence number and the punctured sequence number is used as the information bit sequence number set. 7. A communication device, characterized in that it comprises: a communication unit, configured to acquire bits to be encoded or bits to be decoded; A processing unit, configured to determine the first reliability of each of the N polar channels of the polar code whose mother code length of the bit to be encoded or the bit to be decoded is N and the number of information bits is K , the first reliability is the reliability of the polarized channel before rate matching; The processing unit is further configured to obtain the reliability variation of the target polarized channel among the N polarized channels according to the rate matching parameter, the mother code length, and the polarized weight factor, so as to determine a set of information bit numbers, wherein, The target polarized channels are all or part of the N polarized channels; The processing unit is further configured to perform polar encoding on bits to be coded or decode bits to be decoded according to the set of information bit sequence numbers. 8. The communication device according to claim 7, wherein the processing unit is specifically configured to: calculating the reliability variation of each of the N polarized channels according to the rate matching parameter, the mother code length and the polarized weight factor; Determine the second reliability of each of the N polarized channels according to the first reliability of each of the N polarized channels and the amount of reliability change, wherein the first The second reliability is the reliability of the polarized channel after rate matching; According to the second reliability of each polarized channel in the N polarized channels, select the serial numbers of K non-punctured positions with the highest reliability from the serial numbers of the N polarized channels as the information bit serial number gather. 9. The communication device according to claim 8, wherein the processing unit is specifically configured to: According to the rate matching parameters, the mother code length and the polarization weighting factor, calculate the reliability variation C _i,j of the N polarized channels in the jth segment of the i layer, i traverses [1, L] Value, 1≤j≤2 ⁱ , where L is the preset number of layers for calculating the variation of polarization channel reliability, L≥1 and is a positive integer; The reliability variation of the nth polarized channel among the N polarized channels is n is a positive integer. 10. The communication device according to claim 9, wherein the processing unit is specifically configured to calculate the reliability variation C _i,j of the N polarized channels in the i-th layer j segment according to the following formula : Among them, C _{i, j} is the reliability variation corresponding to the jth segment of the i-th layer, P _{i, j} is the number of punching holes in the j-th segment of the i-th layer, N is the length of the mother code, and β is Polarization weighting factor. 11. The communication device according to claim 7, wherein the processing unit is specifically configured to: According to the first reliability of each polarized channel in the N polarized channels, select the serial numbers of the K non-punctured positions with the highest first reliability from the serial numbers of the N polarized channels as the initial set of serial numbers, Wherein, the target polarized channel includes a first polarized channel and a second polarized channel, and the first polarized channel is the (2j-1)th segment of the N polarized channels in the i layer Among the polarized channels that belong to the initial sequence number set and have the lowest first reliability, the second polarized channel is that the N polarized channels do not belong to the The polarized channel of the non-punctured position with the initial sequence number set and the first highest reliability, or, If the initial sequence number set has been adjusted, the first polarized channel is that the N polarized channels belong to the adjusted initial sequence number set in the (2j-1)th segment of the i layer and the first A polarized channel with the lowest reliability, the second polarized channel is that the N polarized channels do not belong to the adjusted initial sequence number set in the (2j)th segment of the i layer and the first reliability The highest polarized channel, i traverses the value in [1, L], L is the preset number of layers for calculating the variation of polarized channel reliability, L≥1 and is a positive integer, 1≤j≤2 ⁱ , K≥1 and is an integer; (1) According to the rate matching parameter, mother code length and polarization weighting factor, obtain the reliability variation of the first polarized channel and the second polarized channel, so as to determine the first polarized channel and the second reliability of the second polarized channel, wherein the second reliability is the reliability of the polarized channel after rate matching; (2) Comparing the sizes of the first polarized channel and the second polarized channel: If the second reliability of the first polarized channel is higher than or equal to the second reliability of the second polarized channel, enter the i+1th layer; If the second reliability of the first polarized channel is lower than the second reliability of the second polarized channel, add the sequence number of the first polarized channel to the initial sequence number set, and add the sequence number of the first polarized channel to the initial sequence number set. The serial number of the polarized channel is removed from the initial serial number set to obtain the adjusted initial serial number set, Repeat the above steps (1) to (2) until the second reliability of the polarized channels belonging to the adjusted initial sequence number set in the (2j-1)th segment of the i-th layer is greater than or equal to the ( 2j) the second reliability of polarized channels that do not belong to the adjusted initial sequence number set in each segment, or until the preset number of adjustments is reached, enter the i+1th layer; Taking the adjusted initial sequence number set of the L-th layer as the information bit sequence number set, Wherein, in the process of performing the above step (1) and step (2), if the following situation occurs, the (2j-1) segment and the (2j)th segment are skipped: The number of punched holes in the (2j-1)th segment and the 2jth segment of the i-th layer is 0 or all punched; The first polarized channel does not exist in the (2j-1)th segment of the i-th layer, or the second polarized channel does not exist in the (2j)th segment. 12. The communication device according to claim 7, wherein the processing unit is specifically configured to: According to the rate matching parameters, the mother code length and the polarization weighting factor, calculate the reliability variation C _i,j of the j-th section of the i-layer of the N polarized channels, the first of the N polarized channels The reliability variation of n polarized channels is Among them, i traverses the values in [1, L], 1≤j≤2 ⁱ , where L is the preset number of layers for calculating the variation of polarization channel reliability, L≥1 and is a positive integer, 1≤ n≤N, n is a positive integer; Select a sequence number that meets the following conditions from the jth segment of the N polarized channels in the L layer: PW _i -C _s,j +ΔPW _j ≥ PW _th , Among them, where 1≤i≤N/2 ^L , PW _i is the first reliability of the polarized channel at the i-th position in the first segment, and C _s,j is the polarized channel corresponding to the j-th segment at the The sum of the reliability changes from layer 1 to layer L, PW _th is the preset reliability threshold, ΔPW _j is the reliability difference between the jth segment and the first segment, and the selected serial number is in the The positions in the first segment are i _j,1 ,i _j,2 ,….,i _j,m , where, m≤N/2 ^L , m is a positive integer; Select the sequence numbers of the following positions from each segment of the N polarized channels in the L layer: The difference set of the selected sequence number and the punctured sequence number is used as the information bit sequence number set.