Polar code decoding method and device, storage medium and electronic device

Abstract

The present disclosure provides a polar code decoding method and apparatus, medium and equipment, and relates to the field of mobile communication technology. By receiving a log-likelihood ratio sequence to be decoded; processing the log-likelihood ratio sequence to be decoded to obtain at least one group of sub-log-likelihood ratio sequences to be decoded; decoding the log-likelihood ratio sequence to be decoded to obtain a source candidate path; decoding the at least one group of sub-log-likelihood ratio sequences to be decoded to obtain at least one group of sub-candidate paths; verifying the source candidate path and the at least one group of sub-candidate paths to determine a target path; and obtaining information bit decoding according to the target path. Processing the log-likelihood ratio sequence to be decoded in this way changes the candidate path selected in the decoding process, and performing multi-channel decoding expands the number of candidate paths selected by decoding, and the probability of a candidate path passing the verification increases, which can improve the decoding performance.

Description

Background Art

[0002] As mobile communications have further requirements for high reliability, low consumption, low latency and other performance, polar code has become the standard for 5G mobile communication control channel coding. Polar code is a forward error correction coding method used for signal transmission.

[0003] In the related art, the demodulator demodulates the received modulated signal to obtain a demodulated signal, and the demodulated signal is a log-likelihood ratio sequence to be decoded. The log-likelihood ratio sequence to be decoded is decoded by CA-SCL to obtain an information bit sequence. However, the correct decoding path is still deleted during the SCL decoding process, resulting in the candidate path selected during the CA-SCL decoding process failing to pass the verification, causing decoding failure, easily generating block errors and bit errors, and reducing the decoding performance.

[0004] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0005] The purpose of the present disclosure is to provide a polar code decoding method and device, a storage medium and an electronic device, which can at least to some extent overcome the problem of low decoding performance in the related art.

[0006] Other features and advantages of the present disclosure will become apparent from the following detailed description, or may be learned in part by the practice of the present disclosure.

[0007] According to one aspect of the present disclosure, a polar code decoding method is provided, including:

[0008] receiving a log-likelihood ratio sequence to be decoded;

[0009] Processing the to-be-decoded log-likelihood ratio sequence to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences;

[0010] Decoding the to-be-decoded log-likelihood ratio sequence to obtain a source candidate path;

[0011] Decoding the at least one group of sub-log likelihood ratio sequences to be decoded to obtain at least one group of sub-candidate paths;

[0012] Verifying the source candidate path and the at least one group of sub-candidate paths to determine a target path;

[0013] The information bit decoding is obtained according to the target path.

[0014] In one embodiment of the present disclosure, the processing of the to-be-decoded log-likelihood ratio sequence to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences includes:

[0015] Determine a preset threshold range satisfied by each to-be-decoded log-likelihood ratio in the to-be-decoded log-likelihood ratio sequence, wherein the preset threshold range corresponds to a calculation strategy;

[0016] Each of the to-be-decoded log-likelihood ratios is calculated according to the corresponding calculation strategy to obtain a set of sub-to-be-decoded log-likelihood ratio sequences.

[0017] In one embodiment of the present disclosure, the preset threshold range corresponds to a calculation strategy, including:

[0018] When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i is greater than the second threshold S2 and less than the first threshold S1 or the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is greater than -S1 and less than -S2, the corresponding calculation strategy is Ra i 'Equal to Ra i , where Ra i ' is the i-th sub-log-likelihood ratio in the group of sub-log-likelihood ratio sequences to be decoded, said S1 and said S2 are both positive numbers, and said S1 is greater than said S2;

[0019] When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is greater than or equal to -S2 and less than or equal to S2, the corresponding calculation strategy is Ra i 'Equal to -Ra i ;

[0020] When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is greater than or equal to S1, the corresponding calculation strategy is Ra i ' is equal to T, wherein T is a preset parameter value, T is a positive number and T is greater than S1;

[0021] When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is less than or equal to -S1, the corresponding calculation strategy is Ra i ' is equal to -T.

[0022] In one embodiment of the present disclosure, it includes:

[0023] Analyze the electronic device or electronic system according to the computational complexity index and the bit error rate index to obtain the analysis result;

[0024] The first threshold S1 and the second threshold S2 are determined according to the analysis result.

[0025] In one embodiment of the present disclosure, the to-be-decoded log-likelihood ratio sequence and the at least one group of sub-to-be-decoded log-likelihood ratio sequences are respectively subjected to decoding path selection in different decoders.

[0026] In one embodiment of the present disclosure, the verifying the source candidate path and the at least one group of sub-candidate paths to determine the target path includes:

[0027] Verifying the source candidate path and the at least one group of sub-candidate paths to obtain a verification result;

[0028] According to the verification result, a target path is determined from the source candidate path and the at least one group of sub-candidate paths, wherein:

[0029] When there is a source candidate path that has passed the verification and has the highest probability of appearing among the source candidate paths, the source candidate path that has passed the verification and has the highest probability of appearing is used as the target path;

[0030] When only one of the at least one group of sub-candidate paths has a sub-candidate path that has passed the verification and has the highest probability of appearing, the sub-candidate path that has passed the verification and has the highest probability of appearing is used as the target path.

[0031] In one embodiment of the present disclosure, it also includes:

[0032] When none of the source candidate paths and the at least one group of sub-candidate paths passes the verification, the candidate path with the highest probability of appearing in the source candidate paths is used as the target path.

[0033] According to another aspect of the present disclosure, a polar code decoding device is provided, including:

[0034] A receiving module, used for receiving a log-likelihood ratio sequence to be decoded;

[0035] A processing module, used for processing the to-be-decoded log-likelihood ratio sequence to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences;

[0036] A first decoding module, configured to decode the to-be-decoded log-likelihood ratio sequence to obtain a source candidate path;

[0037] A second decoding module, configured to decode the at least one group of sub-log likelihood ratio sequences to be decoded to obtain at least one group of sub-candidate paths;

[0038] A verification module, used to verify the source candidate path and the at least one group of sub-candidate paths to determine the target path;

[0039] An output module is used to obtain information bit decoding according to the target path.

[0040] According to another aspect of the present disclosure, an electronic device is provided, including: a processor; and a memory, for storing executable instructions of the processor; wherein the processor is configured to perform the above-mentioned polar code decoding method by executing the executable instructions.

[0041] According to another aspect of the present disclosure, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the polar code decoding method is implemented.

[0042] The embodiments of the present disclosure provide a polar code decoding method and device, a storage medium, and an electronic device, which processes a log-likelihood ratio sequence to be decoded, and then performs multi-channel decoding on the log-likelihood ratio sequence to be decoded and at least one group of sub-log-likelihood ratio sequences to be decoded, thereby expanding the number of candidate paths selected for decoding; finally, the decoding result is verified and the information bit decoding is obtained. In this way, the log-likelihood ratio sequence to be decoded is processed, the candidate path selected in the decoding process is changed, and multi-channel decoding is performed to expand the number of candidate paths selected for decoding, the probability of the candidate path passing the verification is increased, and the decoding performance can be improved.

[0043] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.

[0045] Figure 1 A flow chart of a polar code decoding method in an embodiment of the present disclosure is shown.

[0046] Figure 2 yes Figure 1 Flowchart of the method for processing a log-likelihood ratio sequence to be decoded in an embodiment.

[0047] Figure 3 yes Figure 2 Flowchart of a method for determining a preset threshold in an embodiment.

[0048] Figure 4 yes Figure 1A flow chart of a method for determining a target path in an embodiment.

[0049] Figure 5 yes Figure 1 Flowchart of another method for determining a target path in an embodiment

[0050] Figure 6 A schematic diagram of a polar code decoding device in an embodiment of the present disclosure is shown.

[0051] Figure 7 yes Figure 6 A schematic diagram of a processing module in a polar code decoding device.

[0052] Figure 8 A block diagram of an electronic device used for a polar code decoding method in an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0053] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that the disclosure will be more comprehensive and complete and to fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0054] In addition, the accompanying drawings are only schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the figures represent the same or similar parts, and their repeated description will be omitted. Some of the block diagrams shown in the accompanying drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware modules or integrated circuits, or implemented in different networks and / or processor devices and / or microcontroller devices.

[0055] The exemplary embodiments of the present disclosure are described in detail below with reference to the accompanying drawings.

[0056] Figure 1 A flow chart of a polar code decoding method in an embodiment of the present disclosure is shown.

[0057] refer to Figure 1 , applied to a polar code decoding method may include:

[0058] Step S102: receiving a log-likelihood ratio sequence to be decoded;

[0059] Step S104: Processing the to-be-decoded log-likelihood ratio sequence to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences;

[0060] Step S106: Decoding the log-likelihood ratio sequence to be decoded to obtain a source candidate path;

[0061] Step S108: decoding at least one group of sub-log likelihood ratio sequences to be decoded to obtain at least one group of sub-candidate paths;

[0062] Step S110: verifying the source candidate path and at least one group of sub-candidate paths to determine the target path;

[0063] Step S112: Obtain information bit decoding according to the target path.

[0064] In the above embodiment, by processing the log-likelihood ratio sequence to be decoded, and then performing multi-channel decoding on the log-likelihood ratio sequence to be decoded and at least one group of sub-log-likelihood ratio sequences to be decoded, the number of candidate paths selected by decoding is expanded; finally, the decoding result is verified and the information bit decoding is obtained. In this way, the log-likelihood ratio sequence to be decoded is processed, the candidate path selected in the decoding process is changed, and the multi-channel decoding is performed to expand the number of candidate paths selected by decoding, the probability of the candidate path passing the verification is increased, and the decoding performance can be improved.

[0065] The following are Figure 1 Each step in is described in detail.

[0066] In step S102, a log-likelihood ratio sequence to be decoded is received.

[0067] In the encoding and decoding process of the signal source, after the information bit sequence is generated by the check code generator to generate the check code, the check code, the information bit sequence and the frozen bits constitute the bit sequence to be encoded, which is sent to the channel modulator for modulation after being encoded by the polarization code.

[0068] When a modulated signal is transmitted in a transmission medium, channel interference is introduced. The demodulator demodulates the received modulated signal to obtain a demodulated signal. The demodulated signal is a log-likelihood ratio sequence to be decoded. After decoding, the log-likelihood ratio sequence to be decoded obtains information bit decoding.

[0069] In this example implementation, the demodulator demodulates the distorted signal into a multi-level information sequence of a log-likelihood ratio sequence, wherein the log-likelihood ratio sequence is soft information, which is a likelihood probability value, rather than a determined binary sequence of 0 and 1. Before decoding, the decoder first receives the log-likelihood ratio sequence to be decoded sent by the demodulator.

[0070] In step S104, the to-be-decoded log-likelihood ratio sequence is processed to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences.

[0071] In this example implementation, the log-likelihood ratio sequence to be decoded can be processed by log-likelihood ratio, that is, by changing the size of the signal component and the noise component of part of the log-likelihood ratio in the log-likelihood ratio sequence to be decoded after superposition, the candidate path selected by decoding is changed accordingly. At least one group of sub-log-likelihood ratio sequences to be decoded is obtained, which can be one group of sub-log-likelihood ratio sequences to be decoded, or two groups of sub-log-likelihood ratio sequences to be decoded, or three groups of sub-log-likelihood ratio sequences to be decoded. Several groups of sub-log-likelihood ratio sequences to be decoded are obtained, which can be set according to specific application conditions. In this way, the candidate path selected in the decoding process can be changed, and at least one group of sub-log-likelihood ratio sequences to be decoded can provide conditions for subsequent multi-channel decoding, expand the number of candidate paths selected by decoding, and increase the probability of candidate paths passing the verification, thereby improving the decoding performance.

[0072] In step S106, the log-likelihood ratio sequence to be decoded is decoded to obtain a source candidate path.

[0073] The decoding can adopt the cyclic redundancy check assisted serial offset list decoding algorithm CA-SCL algorithm. The CA-SCL algorithm adds a cyclic redundancy check CRC check bit sequence to the information bit sequence, and uses the serial offset list decoding algorithm SCL decoding algorithm to obtain L search paths through normal decoding. Then, with the help of the prior information that "the correct information bits can pass the CRC check", these L search paths are selected to output the optimal decoding path.

[0074] The process of performing SCL decoding on the decoded log-likelihood ratio sequence to obtain the source candidate path belongs to the prior art, and the process is not described in detail in the embodiment of the present invention. After SCL decoding, multiple source candidate paths are retained according to the preset number of candidate paths, and each source candidate path includes a corresponding source candidate sequence.

[0075] In step S108, at least one group of sub-log likelihood ratio sequences to be decoded is decoded to obtain at least one group of sub-candidate paths.

[0076] Decoding at least one group of sub-log likelihood ratio sequences to be decoded to obtain at least one group of sub-candidate paths may be performed by SCL decoding to obtain at least one group of sub-candidate paths, wherein a group of sub-candidate paths includes a preset number of candidate paths, L sub-candidate paths are retained, and each sub-candidate path includes a corresponding sub-candidate sequence.

[0077] The log-likelihood ratio sequence to be decoded and at least one group of sub-log-likelihood ratio sequences to be decoded are respectively subjected to decoding path selection in different decoders. For example, after the log-likelihood ratio sequence to be decoded is processed to obtain two groups of sub-log-likelihood ratio sequences to be decoded, then the log-likelihood ratio sequence to be decoded is subjected to decoding path selection in the first SCL decoder, one group of sub-log-likelihood ratio sequences to be decoded is subjected to decoding path selection in the second SCL decoder, and the other group of sub-log-likelihood ratio sequences to be decoded is subjected to decoding path selection in the third SCL decoder.

[0078] The SCL decoder is a logical channel, so in the multi-CA-SCL decoding process of multiple SCL decoders, the same calculation process and calculation results of the log-likelihood ratio to be decoded and the sub-log-likelihood ratio to be decoded can be reused in multiple SCL decoders. Among them, the calculation of the log-likelihood ratio to be decoded and the sub-log-likelihood ratio to be decoded with the same calculation process and calculation results can be performed first, and then the calculation of the log-likelihood ratio to be decoded and the sub-log-likelihood ratio to be decoded with different calculation processes and calculation results can be performed, which can save the amount of calculation and a lot of calculation time.

[0079] In step S110, the source candidate path and at least one group of sub-candidate paths are verified to determine the target path.

[0080] Among them, the source candidate path and at least one group of sub-candidate paths are checked, and a cyclic redundancy check (CRC) check can be performed. The CRC check is a channel error detection technology that has been widely used in actual digital communication systems. For the polar code Polar code, a group of candidate paths are obtained at the end of SCL decoding, which can be jointly detected and decoded with CRC with very low complexity, and the candidate sequence that can pass the CRC detection is selected as the decoder output sequence, thereby improving the error correction capability of the decoding algorithm.

[0081] In step S112, information bit decoding is obtained according to the target path.

[0082] Among them, there are candidate sequences in the target path, and information bit decoding can be deduced based on the candidate sequences, and finally the information bit decoding is output.

[0083] Figure 2 yes Figure 1 Flowchart of the method for processing a log-likelihood ratio sequence to be decoded in an embodiment.

[0084] refer to Figure 2 In step S104, the to-be-decoded log-likelihood ratio sequence is processed to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences, which may include:

[0085] Step S202: determining a preset threshold range satisfied by each to-be-decoded log-likelihood ratio in the to-be-decoded log-likelihood ratio sequence, wherein the preset threshold range corresponds to a calculation strategy.

[0086] Step S204: Calculate each to-be-decoded log-likelihood ratio according to a corresponding calculation strategy to obtain a set of sub-to-decode log-likelihood ratio sequences.

[0087] The preset threshold range corresponds to a calculation strategy, which can be:

[0088] When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i Greater than the second threshold S2 and less than the first threshold S1 or the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is greater than -S1 and less than -S2, the corresponding calculation strategy is Ra i 'Equal to Ra i , where Ra i ' is the i-th sub-log-likelihood ratio in a group of sub-log-likelihood ratio sequences to be decoded, S1 and S2 are both positive numbers, and S1 is greater than S2;

[0089] When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is greater than or equal to -S2 and less than or equal to S2, the corresponding calculation strategy is Ra i 'Equal to -Ra i ;

[0090] When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is greater than or equal to S1, the corresponding calculation strategy is Ra i ' is equal to T, where T is a preset parameter value, T is a positive number and T is greater than S1;

[0091] When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is less than or equal to -S1, the corresponding calculation strategy is Ra i ' is equal to -T.

[0092] The following example is used to illustrate the situation in which two groups of sub-sequences of log-likelihood ratios to be decoded are obtained after log-likelihood ratio processing of the sequence of log-likelihood ratios to be decoded. i , the i-th log-likelihood ratio in the first group of sub-log-likelihood ratio sequences to be decoded is Ra 1-i ', the i-th log-likelihood ratio in the second group of sub-log-likelihood ratio sequences to be decoded is Ra 2-i '.

[0093] Assume that in the first set of preset threshold ranges, S1 is set to 2, S2 is set to 0.5, and T is set to 3, then -S1 is -2, -S2 is -0.5, and -T is -3. <Ra i <-0.5 or 0.5 <Ra i <2, then it corresponds to a calculation strategy Ra 1-i '=Ra i ; When -0.5≦Ra i ≦0.5, it corresponds to a calculation strategy Ra 1-i '=-Ra i ; When 2 ≦ Ra i When , it corresponds to a calculation strategy Ra 1-i '=3; when Ra i ≦-2, it corresponds to a calculation strategy Ra 1-i '=-3.

[0094] Assume that in the second set of preset threshold ranges, S1 is set to 1.5, S2 is set to 0.5, and T is set to 2, then -S1 is -1.5, -S2 is -0.5, and -T is -2. <Ra i <-0.5 or 0.5 <Ra i <1.5, then it corresponds to a calculation strategy Ra 2-i '=Ra i ; When -0.5≦Ra i ≦0.5, it corresponds to a calculation strategy Ra 2-i '=-Ra i ; When 1.5≦Ra i When , it corresponds to a calculation strategy Ra 2-i '=2; when Ra i ≦-1.5, then it corresponds to a calculation strategy Ra 2-i '=-2.

[0095] In this example implementation, each to-be-decoded log-likelihood ratio in the to-be-decoded log-likelihood ratio sequence is processed according to a preset threshold range and a corresponding calculation strategy, the magnitude of the superposition of the signal component and the noise component of some to-be-decoded log-likelihood ratios is changed, and a sub-to-be-decoded log-likelihood ratio sequence is obtained. Since the candidate path selected in the SCL decoding process is changed by the processing of the log-likelihood ratio, the verification of the sub-candidate path may be passed.

[0096] Figure 3 yes Figure 2 Flowchart of a method for determining a preset threshold in an embodiment.

[0097] refer to Figure 3 , the method for determining the preset threshold may include:

[0098] Step S302: Analyze the computational complexity index and the bit error rate index of the electronic device or electronic system to obtain an analysis result;

[0099] Step S304: Determine a first threshold value S1 and a second threshold value S2 according to the analysis result.

[0100] In this way, for different electronic devices or electronic systems, the log-likelihood ratio Ra corresponding to the bit to be decoded being 0 i (0) The log-likelihood ratio Ra corresponding to the bit to be decoded being 1 i (1) and the signal-to-noise ratio are different, so different parameters S1, S2 and T can be set to obtain the best decoding performance.

[0101] Figure 4 yes Figure 1 A flow chart of a method for determining a target path in an embodiment.

[0102] refer to Figure 4 In step S110, verifying the source candidate path and at least one group of sub-candidate paths to determine the target path may include:

[0103] Step S402: verifying the source candidate path and at least one group of sub-candidate paths to obtain a verification result;

[0104] Step S404: determining a target path from the source candidate path and at least one group of sub-candidate paths according to the verification result;

[0105] Step S406: when there is a source candidate path that has passed the verification and has the highest probability of appearing among the source candidate paths, the source candidate path that has passed the verification and has the highest probability of appearing is used as the target path;

[0106] Step S408: when there is only one sub-candidate path that has passed the verification and has the highest probability of appearing in at least one group of sub-candidate paths, the sub-candidate path that has passed the verification and has the highest probability of appearing is used as the target path.

[0107] In this example implementation, when a candidate path passes the verification in the verification result, the target path is determined from the source candidate path and at least one group of sub-candidate paths. When there is a candidate path that passes the verification in the source candidate path, the target path is determined from the source candidate path; when there is no candidate path that passes the verification in the source candidate path, the target path is determined from the sub-candidate paths. In this way, the obtained target path can be better and the decoding performance can be improved.

[0108] Figure 5 yes Figure 1 A flow chart of another method for determining a target path in an embodiment.

[0109] refer to Figure 5In step S110, the source candidate path and at least one group of sub-candidate paths are verified to determine the target path, which may also include:

[0110] Step S502: verifying the source candidate path and at least one group of sub-candidate paths to obtain a verification result;

[0111] Step S504: determining a target path from the source candidate path and at least one group of sub-candidate paths according to the verification result;

[0112] Step S506: when there is no candidate path that passes the verification in the source candidate path and at least one group of sub-candidate paths, the candidate path with the highest probability of appearing in the source candidate path is used as the target path.

[0113] When no candidate path passes the check in the check result, it means that the decoding fails. Because the sub-candidate path is obtained by decoding the sub-to-be-decoded log-likelihood ratio sequence, the sub-to-be-decoded log-likelihood ratio sequence is obtained by processing the to-be-decoded log-likelihood ratio sequence, and the source candidate path is obtained by decoding the to-be-decoded log-likelihood ratio sequence, the sub-candidate path may have more interference factors than the source candidate path, so the candidate path with the highest probability of appearing in the source candidate path is taken as the target path.

[0114] Figure 6 A schematic diagram of a polar code decoding device in an embodiment of the present disclosure is shown.

[0115] refer to Figure 6 A polar code decoding device 6 includes a receiving module 602, a processing module 604, a first decoding module 606, a second decoding module 608, a checking module 610 and an output module 612.

[0116] A receiving module 602, configured to receive a log-likelihood ratio sequence to be decoded;

[0117] A processing module 604 is used to process the to-be-decoded log-likelihood ratio sequence to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences;

[0118] A first decoding module 606, configured to decode the log-likelihood ratio sequence to be decoded to obtain a source candidate path;

[0119] A second decoding module 608 is used to decode at least one group of sub-log likelihood ratio sequences to be decoded to obtain at least one group of sub-candidate paths;

[0120] A verification module 610 is used to verify the source candidate path and at least one group of sub-candidate paths to determine the target path;

[0121] The output module 612 is used to obtain information bit decoding according to the target path.

[0122] In the above embodiment, the receiving module 602 receives the log-likelihood ratio sequence to be decoded, and the processing module 604 obtains at least one group of sub-log-likelihood ratio sequences to be decoded by processing the log-likelihood ratio sequence to be decoded; the first decoding module 606 and the second decoding module 608 respectively perform multi-channel decoding on the log-likelihood ratio sequence to be decoded and at least one group of sub-log-likelihood ratio sequences to be decoded, thereby expanding the number of candidate paths selected by decoding; finally, the decoding result is verified by the verification module 610, and the output module 612 outputs the information bit decoding. In this way, the processing of the log-likelihood ratio sequence to be decoded changes the candidate paths selected in the decoding process, and the multi-channel decoding expands the number of candidate paths selected by decoding, and the probability of the candidate path passing the verification is increased, which can improve the decoding performance.

[0123] Figure 7 yes Figure 6 A schematic diagram of a processing module 604 in a polar code decoding device 6.

[0124] refer to Figure 7 In a polar code decoding device 6, a processing module 604 may include a determination module 702 and a calculation module 704.

[0125] A determination module 702 is used to determine a preset threshold range satisfied by each to-be-decoded log-likelihood ratio in the to-be-decoded log-likelihood ratio sequence, wherein the preset threshold range corresponds to a calculation strategy;

[0126] The calculation module 704 is used to calculate each to-be-decoded log-likelihood ratio according to a corresponding calculation strategy to obtain a set of sub-to-be-decoded log-likelihood ratio sequences.

[0127] It will be appreciated by those skilled in the art that various aspects of the present invention may be implemented as a system, method or program product. Therefore, various aspects of the present invention may be specifically implemented in the following forms, namely: a complete hardware implementation, a complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to herein as a "circuit", "module" or "system".

[0128] Refer to the following Figure 8 An electronic device 800 according to this embodiment of the present invention will be described. Figure 8 The electronic device 800 shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0129] like Figure 8As shown, the electronic device 800 is in the form of a general computing device. The components of the electronic device 800 may include but are not limited to: at least one processing unit 810, at least one storage unit 820, and a bus 830 connecting different system components (including the storage unit 820 and the processing unit 810).

[0130] The storage unit stores program codes, which can be executed by the processing unit 810, so that the processing unit 810 performs the steps according to various exemplary embodiments of the present invention described in the above “Exemplary Method” section of this specification. For example, the processing unit 810 can perform the following steps: Figure 1 In step S102, a log-likelihood ratio sequence to be decoded is received; in step S104, the log-likelihood ratio sequence to be decoded is processed to obtain at least one group of sub-log-likelihood ratio sequences to be decoded; in step S106, the log-likelihood ratio sequence to be decoded is decoded to obtain a source candidate path; in step S108, at least one group of sub-log-likelihood ratio sequences to be decoded is decoded to obtain at least one group of sub-candidate paths; in step S110, the source candidate path and at least one group of sub-candidate paths are verified to determine a target path; in step S112, information bit decoding is obtained according to the target path.

[0131] The storage unit 820 may include a readable medium in the form of a volatile storage unit, such as a random access memory unit (RAM) 8201 and / or a cache memory unit 8202 , and may further include a read-only memory unit (ROM) 8203 .

[0132] The storage unit 820 may also include a program / utility 8204 having a set (at least one) of program modules 8205, such program modules 8205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

[0133] Bus 830 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

[0134] The electronic device 800 may also communicate with one or more external devices 900 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 800, and / or communicate with any device that enables the electronic device 800 to communicate with one or more other computing devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 850. Furthermore, the electronic device 800 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter 860. As shown, the network adapter 860 communicates with other modules of the electronic device 800 via a bus 830. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 800, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, etc.

[0135] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0136] In an exemplary embodiment of the present disclosure, a computer-readable storage medium is also provided, on which a program product capable of implementing the above method of the present specification is stored. In some possible implementations, various aspects of the present invention can also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to enable the terminal device to execute the steps according to various exemplary embodiments of the present invention described in the above "Exemplary Method" section of the present specification.

[0137] A program product for implementing the above method according to an embodiment of the present invention is described, which can adopt a portable compact disk read-only memory (CD-ROM) and include program code, and can be run on a terminal device, such as a personal computer. However, the program product of the present invention is not limited thereto, and in this document, a readable storage medium can be any tangible medium containing or storing a program, which can be used by or in combination with an instruction execution system, an apparatus or a device.

[0138] The program product may use any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples (non-exhaustive list) of readable storage media include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0139] Computer readable signal media may include data signals propagated in baseband or as part of a carrier wave, in which readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Readable signal media may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0140] The program code embodied on the readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.

[0141] Program code for performing the operations of the present invention may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., through the Internet using an Internet service provider).

[0142] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be embodied.

[0143] In addition, although the steps of the method in the present disclosure are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.

[0144] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0145] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. This application is intended to cover any modification, use or adaptation of the present disclosure, which follows the general principles of the present disclosure and includes common knowledge or customary techniques in the art that are not disclosed in the present disclosure. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present disclosure are indicated by the appended claims.

Claims

1. A polar code decoding method, characterized in that: include: receiving a log-likelihood ratio sequence to be decoded; Processing the to-be-decoded log-likelihood ratio sequence to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences; Decoding the to-be-decoded log-likelihood ratio sequence to obtain a source candidate path; Decoding the at least one group of sub-log likelihood ratio sequences to be decoded to obtain at least one group of sub-candidate paths; Verifying the source candidate path and the at least one group of sub-candidate paths to determine a target path; Obtain information bit decoding according to the target path; The processing of the to-be-decoded log-likelihood ratio sequence to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences includes: Determine a preset threshold range satisfied by each to-be-decoded log-likelihood ratio in the to-be-decoded log-likelihood ratio sequence, wherein the preset threshold range corresponds to a calculation strategy; Each of the to-be-decoded log-likelihood ratios is calculated according to the corresponding calculation strategy to obtain a set of sub-to-be-decoded log-likelihood ratio sequences.

2. The polar code decoding method according to claim 1, characterized in that: The preset threshold range corresponds to a calculation strategy, including: When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i is greater than the second threshold S2 and less than the first threshold S1 or the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is greater than -S1 and less than -S2, the corresponding calculation strategy is Ra i 'Equal to Ra i , where Ra i ' is the i-th sub-log-likelihood ratio in the group of sub-log-likelihood ratio sequences to be decoded, said S1 and said S2 are both positive numbers, and said S1 is greater than said S2; When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is greater than or equal to -S2 and less than or equal to S2, the corresponding calculation strategy is Ra i 'Equal to -Ra i ; When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is greater than or equal to S1, the corresponding calculation strategy is Ra i ' is equal to T, wherein T is a preset parameter value, T is a positive number and T is greater than S1; When the i-th log-likelihood ratio Ra in the log-likelihood ratio sequence to be decoded i When it is less than or equal to -S1, the corresponding calculation strategy is Ra i ' is equal to -T.

3. The polar code decoding method according to claim 2, characterized in that: include: Analyze the electronic device or electronic system according to the computational complexity index and the bit error rate index to obtain the analysis result; The first threshold S1 and the second threshold S2 are determined according to the analysis result.

4. The polar code decoding method according to claim 1, characterized in that: The to-be-decoded log-likelihood ratio sequence and the at least one group of sub-to-be-decoded log-likelihood ratio sequences are respectively subjected to decoding path selection in different decoders.

5. The polar code decoding method according to claim 1, characterized in that: The verifying the source candidate path and the at least one group of sub-candidate paths to determine the target path includes: Verifying the source candidate path and the at least one group of sub-candidate paths to obtain a verification result; According to the verification result, a target path is determined from the source candidate path and the at least one group of sub-candidate paths, wherein: When there is a source candidate path that has passed the verification and has the highest probability of appearing among the source candidate paths, the source candidate path that has passed the verification and has the highest probability of appearing is used as the target path; When only one of the at least one group of sub-candidate paths has a sub-candidate path that has passed the verification and has the highest probability of appearing, the sub-candidate path that has passed the verification and has the highest probability of appearing is used as the target path.

6. The polar code decoding method according to claim 5, characterized in that: Also includes: When none of the source candidate paths and the at least one group of sub-candidate paths passes the verification, the candidate path with the highest probability of appearing in the source candidate paths is used as the target path.

7. A polar code decoding device, characterized in that: include: A receiving module, used for receiving a log-likelihood ratio sequence to be decoded; A processing module, used for processing the to-be-decoded log-likelihood ratio sequence to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences; A first decoding module, configured to decode the to-be-decoded log-likelihood ratio sequence to obtain a source candidate path; A second decoding module, configured to decode the at least one group of sub-log likelihood ratio sequences to be decoded to obtain at least one group of sub-candidate paths; A verification module, used to verify the source candidate path and the at least one group of sub-candidate paths to determine the target path; An output module, used for obtaining information bit decoding according to the target path; The processing of the to-be-decoded log-likelihood ratio sequence to obtain at least one group of sub-to-be-decoded log-likelihood ratio sequences includes: Determine a preset threshold range satisfied by each to-be-decoded log-likelihood ratio in the to-be-decoded log-likelihood ratio sequence, wherein the preset threshold range corresponds to a calculation strategy; Each of the to-be-decoded log-likelihood ratios is calculated according to the corresponding calculation strategy to obtain a set of sub-to-be-decoded log-likelihood ratio sequences.

8. An electronic device, characterized in that: include: processor; as well as A memory, configured to store executable instructions of the processor; The processor is configured to execute the polar code decoding method according to any one of claims 1 to 6 by executing the executable instructions.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the polar code decoding method according to any one of claims 1 to 6 is implemented.

Images