Polarization code construction method and device for serial cancellation list decoder

Abstract

The invention discloses a polarization code construction method and device for a serial cancellation list decoder. The method comprises the following steps: calculating a serial cancellation list decoding algorithm performance lower bound; and determining a polarization code information bit set according to the performance lower bound of the serial offset list decoding algorithm. According to the polarization code construction method and device for the serial offset list decoder disclosed by the invention, the polarization code can be constructed by utilizing the polarization code serial offset list decoding lower bound, the error performance of the polarization code is improved, the error rate is reduced, and the communication requirements of high reliability and high spectral efficiency are met. The method is simple and convenient to operate, is particularly suitable for being applied to an actual communication system, and has a very good practical prospect.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a polar code construction method and device for a serial cancellation list decoder. Background Art

[0002] As the most basic wireless access technology, channel coding is one of the important research objects to meet the needs of 5G communication. After Shannon's theory was proposed, scholars from various countries have been committed to finding a coding method that can reach the Shannon limit while having relatively low complexity.

[0003] Polar Code is the only channel coding technology that can be theoretically proven to reach the Shannon limit and has practical linear complexity coding capability. On November 18, 2016, at the 3GPP RAN1#87 meeting in Reno, Nevada, the United States, 3GPP determined the polar code scheme promoted by Chinese companies such as Huawei as the control channel coding scheme for the 5G enhanced mobile broadband (eMBB) scenario.

[0004] The process of determining the information bit set based on the information bit length and the length of the coded codeword is called the polarization code sequence construction process. At present, the existing construction technology is based on the upper bound of serial cancellation (SC) decoding, and has the best performance in the serial cancellation decoder. However, the construction of serial cancellation list (SCL) decoding is the main decoding algorithm currently used in 5G. The construction method based on the SC upper bound cannot construct the optimal polarization code under the SCL decoder, and cannot meet the communication requirements of high reliability and high spectral efficiency. Summary of the invention

[0005] In view of this, the purpose of the present invention is to propose a polar code construction method and device for a serial cancellation list decoder to improve the error performance of the polar code, reduce the bit error rate, and meet the communication requirements of high reliability and high spectral efficiency.

[0006] The technical solution adopted by the present invention to achieve the above-mentioned purpose is:

[0007] The polar code construction method for a serial cancellation list decoder comprises the following steps:

[0008] 1) Calculate the lower bound of the performance of the serial cancellation list decoding algorithm;

[0009] 2) Determine the polar code information bit set according to the lower bound of the serial cancellation list decoding algorithm performance.

[0010] The step 1) comprises the following steps:

[0011] 1.1) determining a partial minimum Hamming weight of each polarization subchannel, and calculating a maximum likelihood performance bound of the polarization code based on the partial minimum Hamming weight and a set of polarization code information bits;

[0012] 1.2) Based on the polar code information bit set and Gaussian approximation algorithm, the lower bound of the decoding path loss probability of the polar code serial cancellation list is calculated;

[0013] 1.3) The lower bound of the performance of the serial cancellation list decoding algorithm is calculated based on the maximum likelihood performance bound and the lower bound of the serial cancellation list decoding path loss probability.

[0014] The maximum likelihood performance bound P of the polar code in step 1.1) ML for:

[0015]

[0016] in, is the set of polar code information bits, A i is the partial minimum Hamming weight parameter of the i-th polarimetric subchannel, d i is the row weight of the i-th row of the generator matrix G corresponding to the i-th polarization subchannel, Q(·) represents the right tail function of the standard normal distribution, R represents the code rate, and E b / N0 represents the bit signal-to-noise ratio.

[0017] The step 1.2) comprises the following steps:

[0018] 1.2.1) According to the Gaussian approximation algorithm, the equivalent noise variance of the i-th polarization subchannel of the polar code is calculated:

[0019] 1.2.2) Let a k Represents a set of information bits The kth smallest element in And a1<a2<…<a K ; Let L represent the list size of the serial cancellation list decoding algorithm, given parameter m = log2L; let the polar code information bit sequence be And the elements in the sequence express a k elements, is the polar code information sequence, a k is the information bit set The kth smallest element in ;

[0020] Serial offset list decoding path in v k , the lower bound of the probability of loss at k>m is

[0021]

[0022] in,

[0023] P0=P(L k-m ≥0,L k-m+1 ≥0,…,L k ≥0)

[0024] P i =P(L k-m ≥0,…,L k-i ≥0,-ln(β i )≤L k-i+1 <0),i=1,2,…,m

[0025] P m+1 =P(lnα≤L k-m <0)

[0026] Among them, L k Indicates v k The bit log-likelihood ratio at , and L k It obeys Gaussian distribution, that is

[0027]

[0028] 1.2.3) Serial cancellation list decoding path loss probability lower bound P loss for

[0029]

[0030] In step 1.3), the performance lower bound of the serial cancellation list decoding algorithm is P LB is the maximum likelihood performance bound of polar code P ML The lower bound P of the probability of decoding path loss with the serial cancellation list loss The sum of, that is:

[0031] P LB =P ML +P loss .

[0032] The step 2) comprises the following steps:

[0033] 2.1) Determine the initial information bit set according to the Gaussian approximation algorithm of the distance spectrum polarization sequence;

[0034] 2.2) grouping polarimetric subchannels according to partial minimum Hamming weights;

[0035] 2.3) Determine the optimal polar code information bit set for the serial cancellation list decoder based on the initial information bit set and the lower bound of the serial cancellation list decoding algorithm performance.

[0036] The step 2.2) comprises the following steps:

[0037] 2.2.1) Group the polarization subchannels according to their partial minimum Hamming weights to obtain a grouping set Among them, the rth group is the row weight 2 n-r The set of polarization channel indices, r = 0, 1, ..., n, that is,

[0038]

[0039] 2.2.2) For r=0,1,…,n, find the parameter c such that and Assign the value of c-1 to parameter a, and assign the value of c to parameter b.

[0040] The step 2.3) comprises the following steps:

[0041] 2.3.1) Initialization Assign to Will Assign to Assign it to infinity, Assign a value of 0;

[0042] 2.3.2) If Then execute 2.3.3), otherwise execute 2.3.8);

[0043] 2.3.3) Calculation And assign the result to the collection calculate That is, collection Reduce Set And assign the result to the collection

[0044] 2.3.4) Calculation And assign the result to i max ,Will Assign to

[0045] 2.3.5) Calculation And assign the result to i min ,Will Assign to

[0046] 2.3.6) Assigning to a collection And calculate the lower bound of the performance of the serial offset list decoding algorithm

[0047] 2.3.7) If Then Assigning to a collection Will Assign to And execute step 2.3.2); otherwise, execute 2.3.2 directly;

[0048] 2.3.8) If a=0 and b=n at this time, execute step 2.3.10), otherwise execute step 2.3.9);

[0049] 2.3.9) Assign max(a-1,0) to a, assign min(b+1,n) to b, and execute step 2.3.1);

[0050] 2.3.10) Get the polar code information bit set for the serial cancellation list decoder at this time

[0051] A polar code construction device for a serial cancellation list decoder, comprising:

[0052] A sequence construction module, used to construct a sequence according to the polar code based on the distance spectrum, determine a required sequence, and determine an initial information bit set;

[0053] A polarization sub-channel grouping module, used for grouping polarization sub-channels according to partial minimum Hamming weights of polarization sub-channels;

[0054] A serial cancellation list performance lower bound calculation module is used to calculate the performance lower bound of the serial cancellation list decoding algorithm;

[0055] Serial cancellation list information bit construction module: used to determine the polar code information bit set according to the lower bound of the serial cancellation list decoding algorithm performance.

[0056] A polar code construction device for a serial cancellation list decoder comprises a memory and a processor; the memory is used to store a computer program; the processor is used to implement the polar code construction method for a serial cancellation list decoder when executing the computer program.

[0057] The present invention has the following beneficial effects and advantages:

[0058] The present invention utilizes the polarization code SCL decoding lower bound to construct the polarization code, improves the polarization code error performance, reduces the bit error rate, and meets the communication requirements of high reliability and high spectrum efficiency. The method of the present invention is easy to operate, particularly suitable for application in actual communication systems, and has a good practical prospect. BRIEF DESCRIPTION OF THE DRAWINGS

[0059] Figure 1 A flow chart of a polar code construction method for a serial cancellation list decoder provided by the present invention;

[0060] Figure 2A schematic diagram of the process of calculating the lower bound of the performance of the SCL decoding algorithm according to the present invention;

[0061] Figure 3 Schematic diagram of the process of determining the polar code information bit set according to the lower bound of the SCL decoding algorithm performance in the present invention;

[0062] Figure 4 A flowchart of the present invention for determining the optimal polar code information bit set for the SCL decoder according to the initial information bit set and the lower bound of the SCL decoding algorithm performance;

[0063] Figure 5 A schematic diagram of the structure of a polar code construction device for a serial cancellation list decoder provided in this application;

[0064] Figure 6 This is a performance diagram of the polarization code bit error rate curve of the present invention with a code length of 1024 and a code rate of 0.5. DETAILED DESCRIPTION

[0065] The present invention is further described in detail below in conjunction with the accompanying drawings and embodiments.

[0066] In order to make the objectives, technical solutions and advantages of the present disclosure more clearly understood, the present disclosure is further described in detail below in combination with specific embodiments and with reference to the accompanying drawings.

[0067] Unless otherwise defined, technical or scientific terms used in one or more embodiments of the present specification should have the common meanings understood by a person having ordinary skills in the field to which the present disclosure belongs.

[0068] It should be noted that for a code length of N = 2 n , the polar code with information bit length K has the following coding structure: in Denotes the Kronecker product. Polar code construction is the process of selecting K sub-channels with the greatest reliability from N polarization sub-channels to form an information bit set.

[0069] In this specification, lowercase bold (such as a) indicates a column vector; uppercase bold (such as A) indicates a matrix; and handwriting (such as ) represents a set, Representing a collection The number of elements in ; represents the Kronecker product; a←b means assigning the value of b to a.

[0070] The technical solution of the present invention will be described in detail below with reference to the accompanying drawings.

[0071] like Figure 1 As shown, the polar code construction method and device for the serial cancellation list decoder include the following basic steps:

[0072] Step 1: Calculate the lower bound of the SCL decoding algorithm performance:

[0073] 1.1) For a code length of N = 2 n , the polar code with information bit length K has the following coding structure: in Represents the Kronecker product. Polar code construction is the process of selecting K sub-channels with the greatest reliability from N polarization sub-channels to form an information bit set;

[0074] 1.2) Determine the partial minimum Hamming Weight (MWD) of each polarization subchannel, and calculate the maximum likelihood (ML) performance bound of the polarization code based on the partial MWD and the set of polarization code information bits;

[0075] 1.3) Based on the polar code information bit set and Gaussian approximation algorithm, the lower bound of the polar code SCL decoding path loss probability is calculated;

[0076] 1.4) Calculate the lower bound of the SCL decoding algorithm performance based on the ML performance bound and the lower bound of the SCL decoding path loss probability;

[0077] Step 2: Determine the polar code information bit set based on the lower bound of the SCL decoding algorithm performance:

[0078] 2.1) Determining an initial information bit set according to a distance spectrum polarization sequence Gaussian approximation algorithm, including: determining an N-length polarization sequence according to a polarization sequence based on a distance spectrum; the information bit set determined according to the polarization sequence is

[0079] 2.2) Grouping polarization sub-channels according to partial MWD;

[0080] 2.3) Determine the optimal polar code information bit set for the SCL decoder based on the initial information bit set and the lower bound of the SCL decoding algorithm performance.

[0081] Figure 2 The process of calculating the lower bound of the performance of the SCL decoding algorithm of the present invention includes:

[0082] S201: Determine a partial minimum Hamming Weight (MWD) of each polarization subchannel, and calculate a polar code ML performance bound based on the partial MWD and a set of polar code information bits:

[0083] (11) For the i-th polarization subchannel, i = 1, 2, …, N, the corresponding monomial is f(i-1), and the binary representation of i-1 is b(i-1) = [b0(i-1), b1(i-1), …, b n-1 (i-1)], then where a j (i-1)=1-b j (i-1), j=0,1,…,n-1;

[0084] (12) The i-th row of the generator matrix G corresponding to the i-th polarization subchannel has a row weight d i Expressed as

[0085] (13) The weight of the i-th polarimetric subchannel pair is d i The distance spectrum of the influence of is defined as follows: For the monomial Given a collection Assume the degree of f(i-1) is Impact is defined as

[0086] (14) Then the partial MWD of the i-th polarization subchannel is expressed as (d i ,A i ),in

[0087] (15) Given a set of polar code information bits The ML boundary of polar code is

[0088]

[0089] Where Q(·) represents the right tail function of the standard normal distribution, R represents the bit rate, and E b / N0 represents the bit signal-to-noise ratio.

[0090] S202: Based on the polar code information bit set and the Gaussian approximation algorithm, calculate the lower bound of the polar code SCL decoding path loss probability:

[0091] (21) According to the Gaussian approximation algorithm, the equivalent noise variance of the i-th polarization subchannel of the polar code is calculated:

[0092] (22) Let a k Represents a set of information bits The kth smallest element in And a1<a2<…<a K ; Let L represent the list size of the SCL decoding algorithm, given m = log2L; let the polar code information bit sequence be and

[0093] Then the SCL decoding path is at v k , the lower bound of the probability of loss at k>m is

[0094]

[0095] in,

[0096] P0=P(L k-m ≥0,L k-m+1 ≥0,…,L k ≥0) (3)

[0097] P i =P(L k-m ≥0,…,L k-i ≥0,-ln(β i )≤L k-i+1 <0),i=1,2,…,m (4)

[0098] P m+1 =P(lnα≤L k-m <0) (5)

[0099] L k Indicates v k The bit log-likelihood ratio at , and and

[0100] (23) The lower bound of the path loss probability is

[0101]

[0102] S203: Calculate the lower bound of the SCL decoding algorithm performance based on the ML performance bound and the lower bound of the SCL decoding path loss probability, expressed as

[0103] The lower bound of the SCL decoding algorithm performance is the sum of the ML performance bound and the lower bound of the SCL decoding path loss probability, that is,

[0104] P LB =P ML +P loss (7)

[0105] Figure 3 The process of determining the polar code information bit set according to the lower bound of the SCL decoding algorithm performance in the present invention includes:

[0106] S301: Determine the initial information bit set according to the distance spectrum polarization sequence Gaussian approximation algorithm

[0107] According to the polarization sequence based on the distance spectrum Determine the polarization sequence of length N And R(q1)<R(q2)<…<R(qN ), where R(q i ) represents the qth i The reliability of polarization channels is calculated based on The determined information bit set is Calculate the lower bound of the SCL decoding algorithm performance

[0108] S302: Grouping polarization sub-channels according to partial MWD

[0109] (21) The polarization subchannels are grouped according to their partial MWD, where the rth group is the group with a row weight of 2. n-r The set of polarization channel indices, r = 0, 1, ..., n, that is,

[0110]

[0111] (22) For r=0,1,…,n, find c such that and And given a←c-1 and b←c;

[0112] S303: Determine the optimal polar code information bit set for the SCL decoder based on the initial information bit set and the lower bound of the SCL decoding algorithm performance. The corresponding flow chart is as follows: Figure 4 Shown

[0113] (31) Initialization

[0114] (32) If Execute (33), otherwise execute (38);

[0115] (33) Calculation and

[0116] (34) Calculation and

[0117] (35) Calculation and

[0118] (36) And calculate the lower bound of the SCL decoding algorithm performance based on S201 to S203

[0119] (37) If implement and And execute (32), otherwise execute (32) directly;

[0120] (38) If a=0 and b=n, execute (310), otherwise execute (39);

[0121] (39) a←max(a-1,0) and b←min(b+1,n), execute (31);

[0122] (310) Determine the polar code information bit set for the SCL decoder

[0123] In the above-mentioned embodiments provided by the present application, the polarization code construction method for the serial cancellation list decoder provided by the embodiment of the present application is introduced from the perspective of constructing an information bit set. It can be understood that the above method can be implemented in various network elements. In order to realize the above functions, each network element, such as a terminal, a base station, a control node, etc., includes a hardware structure and / or a software module corresponding to each function. It should be easily appreciated by those skilled in the art that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present application.

[0124] Figure 5 The polar code construction device for the serial cancellation list decoder provided in the present application includes:

[0125] Transceiver S401: transmitter and receiver, used for sending and receiving signals;

[0126] Modem processor S402: used for polar code modulation and demodulation decoding;

[0127] Storage S403: used to store the polar code construction sequence based on the distance spectrum;

[0128] The controller / processor S404 is configured to read a construction sequence having the same length as the encoding code length of the polar code sequence to be constructed from the construction sequence, and determine a polar code information bit set according to the present invention;

[0129] The communication interface S405 is used to support the apparatus for constructing a polar code information bit set to communicate with other network entities.

[0130] The polar code information bit set construction device provided in the present application can execute the method steps of the previous embodiment, which will not be repeated here.

[0131] The functions of the controller / processor S404 can be implemented by circuits or by general hardware executing software codes. When the latter is adopted, the memory S403 is also used to store program codes that can be executed by the controller / processor S404. When the controller / processor S404 runs the program codes stored in the memory S403, the aforementioned functions are executed.

[0132] Further, the apparatus for constructing a polar code sequence may also include an encoder S4021, a modulator S4022, a demodulator S4023, and a decoder S4024.

[0133] The encoder S4021 is used to obtain data / signaling that the network side device is about to send to the terminal or the terminal is about to send to the network side device, and encode the data / signaling. The modulator S4022 modulates the data / signaling encoded by the encoder S4021 and transmits it to the transceiver S401, which is sent to the terminal or other network side devices by the transceiver S401. The demodulator S4023 is used to obtain the data / signaling sent by the terminal or other network side devices and demodulate it. The decoder S4024 is used to decode the data / signaling demodulated by the demodulator S4023.

[0134] The encoder S4021, modulator S4022, demodulator S4023 and decoder S4024 can be implemented by the synthesized modulation and demodulation processor S402. These units perform processing according to the radio access technology (for example, access technology of LTE, 5G or other evolved systems) adopted by the radio access network.

[0135] Understandably, Figure 5 Only a simplified design of a polar code information bit set device is shown. In practical applications, the device may include any number of transceivers, processors, controllers / processors, memories, and / or communication interfaces.

[0136] The present invention has been tested and simulated for many times. The following is a detailed description of the implementation process and performance analysis of the present invention based on the test results of the simulation embodiment:

[0137] Table 1 is a distance spectrum-based polar code construction table with a code length of 1024, which can directly determine the distance spectrum-based polar code construction sequence.

[0138] In the present invention, assuming that the polar code length is 128, the polarization sequence determined according to the construction table of 1024 is as follows:

[0139] {0,1,2,4,8,16,32,64,3,5,6,9,10,17,12,18,33,20,34,65,24,36,66,40,68,48,72,80,96,7,11,13,19,14,21,35,22,25,37,67,26,38,41,69,28,42,49,70,73,44,50,74,81,52,76,82,97,56,84,98,88,100,104,112,15,23,27,39,29,4 3,71,30,45,51,75,46,53,77,83,54,57,78,85,99,58,86,89,101,60,90,102,105,92,106,113,108,114,116,120,31,47,55,79,59,87,61,91,103,62,93,107,94,109,115,110,117,118,121,122,124,63,95,111,119,123,125,126,127}.

[0140] Table 1

[0141]

[0142]

[0143]

[0144]

[0145]

[0146]

[0147] Figure 6 This is the bit error rate curve of the polar code with a code length of 1024 and a code rate of 0.5.

[0148] from Figure 6 It can be seen from the figure that compared with the existing Gaussian approximation (GA) construction method, the polar code construction method for serial cancellation list decoder proposed in the present invention has obvious performance gain. Specifically, when the bit error rate is 10 -4 There is a performance gain of about 0.75dB.

[0149] In a specific implementation, the above-mentioned device may be a terminal or a network-side device, which may be a base station or a control node.

[0150] The controller / processor of the above-mentioned base station, terminal, or control node of the present application can be a central processing unit (CPU), a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof. It can implement or execute various exemplary logic blocks, modules and circuits described in conjunction with the disclosure of the present application. The processor can also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and the like.

[0151] The steps of the method or algorithm described in conjunction with the disclosure of the present application can be implemented in hardware, or can be implemented by a processor executing software instructions (e.g., program code). The software instructions can be composed of corresponding software modules, and the software modules can be stored in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, register, hard disk, mobile hard disk, CD-ROM or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor so that the processor can read information from the storage medium and can write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an ASIC. In addition, the ASIC can be located in a terminal. Of course, the processor and the storage medium can also be present in the terminal as discrete components.

[0152] Those skilled in the art should be aware that in one or more of the above examples, the functions described in this application can be implemented using hardware, software, firmware, or any combination thereof. When implemented using software, these functions can be stored in a computer-readable medium or transmitted as one or more instructions or codes on a computer-readable medium. Computer-readable media include computer storage media and communication media, wherein communication media include any media that facilitates the transmission of a computer program from one place to another. Storage media can be any available media that a general or special-purpose computer can access.

[0153] The specific implementation methods described above further illustrate the purpose, technical solutions and beneficial effects of the present application in detail. It should be understood that the above description is only the specific implementation methods of the present application and is not intended to limit the scope of protection of the present application. Any modifications, equivalent substitutions, improvements, etc. made on the basis of the technical solutions of the present application should be included in the scope of protection of the present application.

Claims

1. A polar code construction method for a serial cancellation list decoder, characterized in that: The following steps are involved: 1) Calculate the lower bound of the performance of the serial cancellation list decoding algorithm; 2) Determine the polar code information bit set according to the lower bound of the serial cancellation list decoding algorithm performance.

2. The polar code construction method for serial cancellation list decoder according to claim 1, characterized in that: The step 1) comprises the following steps: 1.1) determining a partial minimum Hamming weight of each polarization subchannel, and calculating a maximum likelihood performance bound of the polarization code based on the partial minimum Hamming weight and a set of polarization code information bits; 1.2) Based on the polar code information bit set and Gaussian approximation algorithm, the lower bound of the decoding path loss probability of the polar code serial cancellation list is calculated; 1.3) The lower bound of the performance of the serial cancellation list decoding algorithm is calculated based on the maximum likelihood performance bound and the lower bound of the serial cancellation list decoding path loss probability.

3. The polar code construction method for serial cancellation list decoder according to claim 2, characterized in that: The maximum likelihood performance bound P of the polar code in step 1.1) ML for: in, is the set of polar code information bits, A i is the partial minimum Hamming weight parameter of the i-th polarimetric subchannel, d i is the row weight of the i-th row of the generator matrix G corresponding to the i-th polarization subchannel, Q(·) represents the right tail function of the standard normal distribution, R represents the code rate, and E b / N0 represents the bit signal-to-noise ratio.

4. The polar code construction method for serial cancellation list decoder according to claim 2, characterized in that: Step 1.2) The following steps are involved: 1.2.1) According to the Gaussian approximation algorithm, the equivalent noise variance of the i-th polarization subchannel of the polar code is calculated: 1.2.2) Let a k Represents a set of information bits The kth smallest element in And a1<a2<…<a K ; Let L represent the list size of the serial cancellation list decoding algorithm, given parameter m = log2L; let the polar code information bit sequence be And the elements in the sequence express a k elements, is the polar code information sequence, a k is the information bit set The kth smallest element in ; Serial offset list decoding path in v k , the lower bound of the probability of loss at k>m is in, P0=P(L k-m ≥0,L k-m+1 ≥0,…,L k ≥0) P i =P(L k-m ≥0,…,L k-i ≥0,-ln(β i )≤L k-i+1 <0),i=1,2,…,m P m+1 =P(lnα≤L k-m <0) Among them, L k Indicates v k The bit log-likelihood ratio at , and L k It obeys Gaussian distribution, that is 1.2.3) Serial cancellation list decoding path loss probability lower bound P loss for 5. The polar code construction method for serial cancellation list decoder according to claim 2, characterized in that: In step 1.3), the performance lower bound of the serial cancellation list decoding algorithm is P LB P is the maximum likelihood performance bound of polar code ML The lower bound P of the probability of decoding path loss with the serial cancellation list loss The sum of, that is: P LB =P ML +P loss 。 6. The polar code construction method for serial cancellation list decoder according to claim 1, characterized in that: The step 2) comprises the following steps: 2.1) Determine the initial information bit set according to the Gaussian approximation algorithm of the distance spectrum polarization sequence; 2.2) grouping polarimetric subchannels according to partial minimum Hamming weights; 2.3) Determine the optimal polar code information bit set for the serial cancellation list decoder based on the initial information bit set and the lower bound of the serial cancellation list decoding algorithm performance.

7. The polar code construction method for serial cancellation list decoder according to claim 6, characterized in that: Step 2.2) The following steps are involved: 2.2.1) Group the polarization subchannels according to their partial minimum Hamming weights to obtain a grouping set in, The rth group is the row weight 2 n-r The set of polarization channel indices, r = 0, 1, ..., n, that is, 2.2.2) For Find the parameter c such that and Assign the value of c-1 to parameter a, and assign the value of c to parameter b.

8. The polar code construction method for serial cancellation list decoder according to claim 6, characterized in that: The step 2.3) comprises the following steps: 2.3.1) Initialization Assign to Will Assign to Assign it to infinity, Assign a value of 0; 2.3.2) If Then execute 2.3.3), otherwise execute 2.3.8); 2.3.3) Calculation And assign the result to the collection calculate That is, collection Reduce Set And assign the result to the collection 2.3.4) Calculation And assign the result to i max ,Will Assign to 2.3.5) Calculation And assign the result to i min ,Will Assign to 2.3.6) Assigning to a collection And calculate the lower bound of the performance of the serial offset list decoding algorithm 2.3.7) If Then Assigning to a collection Will Assign to And execute step 2.3.2); otherwise, execute 2.3.2 directly; 2.3.8) If a=0 and b=n at this time, execute step 2.3.10), otherwise execute step 2.3.9); 2.3.9) Assign max(a-1,0) to a, assign min(b+1,n) to b, and execute step 2.3.1); 2.3.10) Get the polar code information bit set for the serial cancellation list decoder at this time 9. A polar code construction device for a serial cancellation list decoder, characterized in that: include: A sequence construction module, used to construct a sequence according to the polar code based on the distance spectrum, determine a required sequence, and determine an initial information bit set; A polarization sub-channel grouping module, used for grouping the polarization sub-channels according to some minimum Hamming weights of the polarization sub-channels; A serial cancellation list performance lower bound calculation module is used to calculate the performance lower bound of the serial cancellation list decoding algorithm; Serial cancellation list information bit construction module: used to determine the polar code information bit set according to the lower bound of the serial cancellation list decoding algorithm performance.

10. A polar code construction device for a serial cancellation list decoder, characterized in that: The invention comprises a memory and a processor; the memory is used to store a computer program; the processor is used to implement the polar code construction method for a serial cancellation list decoder as claimed in any one of claims 1 to 8 when executing the computer program.

Images