Decoding path determination method, apparatus, device, medium, and program product

Abstract

The application relates to the technical field of decoding, and discloses a decoding path determination method, device, equipment, medium and program product. The application determines a first path metric set and a second path metric set based on historical path metrics and log-likelihood ratios corresponding to a plurality of information bit sequences. The application determines a plurality of target information bit sequences and a target path metric based on a minimum first path metric and a maximum second path metric. If the plurality of target information bit sequences contain all information bits to be decoded, the application determines a decoding information bit sequence from the plurality of target information bit sequences based on check values of the plurality of target information bit sequences and / or corresponding target path metrics. Thus, a decoding path with higher reception reliability is selected from a plurality of possible decoding paths of information bit sequences, and a final decoding information bit sequence is determined. The decoding path corresponding to the decoding information bit sequence is taken as the final decoding path, thereby improving the reliability of the decoding path.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of decoding, in particular to a decoding path determination method, device, equipment, medium and program product. BACKGROUND

[0002] At present, in the decoding process of using continuous interference cancellation list algorithm to decode the received information coded by polar code, the number of current decoding paths will be doubled every time an information bit is processed, and when the number of paths is greater than the set decoding list number, the path with the highest reliability will be selected from the possible paths obtained by decoding, and the remaining paths will be deleted. Therefore, a method is needed to select the most reliable path from multiple possible decoding paths. SUMMARY

[0003] Therefore, the present application provides a decoding path determination method, device, equipment, medium and program product to select the most reliable path from the possible paths obtained by decoding.

[0004] In a first aspect, the present application provides a decoding path determination method, which comprises:

[0005] Based on the historical path metrics corresponding to the plurality of information bit sequences and the log-likelihood ratios of the corresponding current information bits, a first path metric set and a second path metric set are respectively determined; the first path metric set comprises a plurality of first path metrics, and the plurality of first path metrics respectively correspond one-to-one to the plurality of information bit sequences, and the first path metric is used to represent the reception reliability of the corresponding information bit sequence on the first decoding path; the second path metric set comprises a plurality of second path metrics, and the plurality of second path metrics respectively correspond one-to-one to the plurality of information bit sequences, and the second path metric is used to represent the reception reliability of the corresponding information bit sequence on the second decoding path;

[0006] Based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set, a plurality of target information bit sequences and target path metrics corresponding to the plurality of target information bit sequences are determined.

[0007] If the plurality of target information bit sequences contain all the information bits to be decoded, based on the check values of the plurality of target information bit sequences and / or the corresponding target path metrics, a decoding information bit sequence is determined from the plurality of target information bit sequences.

[0008] In an optional implementation, based on the historical path metrics corresponding to the plurality of information bit sequences and the log-likelihood ratios of the corresponding current information bits, the first path metric set and the second path metric set are respectively determined, which comprises:

[0009] determining a first decoding path and a second decoding path corresponding to each of the plurality of information bit sequences based on log-likelihood ratios of current information bits corresponding to the plurality of information bit sequences;

[0010] determining path metrics of the first decoding paths based on historical path metrics corresponding to the plurality of information bit sequences, to obtain a first path metric set;

[0011] determining path metrics of the second decoding paths based on the historical path metrics corresponding to the plurality of information bit sequences and log-likelihood ratios of current information bits corresponding to the plurality of information bit sequences, to obtain a second path metric set.

[0012] In an optional implementation, the determining of the path metrics of the first decoding paths based on the historical path metrics corresponding to the plurality of information bit sequences, to obtain the first path metric set, comprises:

[0013] respectively associating the historical path metrics of the plurality of information bit sequences with the path metrics of the corresponding first decoding paths, to obtain the first path metrics;

[0014] respectively associating the first decoding paths corresponding to the plurality of information bit sequences with the first path metrics, to obtain the first path metric set.

[0015] In an optional implementation, the determining of the path metrics of the second decoding paths based on the historical path metrics corresponding to the plurality of information bit sequences and the log-likelihood ratios, to obtain the second path metric set, comprises:

[0016] respectively associating differences between the historical path metrics of the plurality of information bit sequences and absolute values of the log-likelihood ratios of the corresponding current information bits with the path metrics of the corresponding second decoding paths, to obtain the second path metrics;

[0017] respectively associating the second decoding paths corresponding to the plurality of information bit sequences with the second path metrics, to obtain the second path metric set.

[0018] In an optional implementation, the determining of the plurality of target information bit sequences based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set, comprises:

[0019] comparing the minimum first path metric with the maximum second path metric;

[0020] if the minimum first path metric is less than the maximum second path metric, replacing the first decoding path corresponding to the minimum first path metric with the second decoding path corresponding to the maximum second path metric;

[0021] determine the target information bit sequence based on the information bits and the information bit sequence corresponding to the replaced first decoding path.

[0022] In an optional implementation, after the second decoding path corresponding to the maximum second path metric is replaced by the first decoding path corresponding to the minimum first path metric, the method further includes:

[0023] remove the minimum first path metric from the first path metric set and remove the maximum second path metric from the second path metric set.

[0024] In a second aspect, the present application provides a decoding path determination apparatus, which includes:

[0025] a path metric determination module, configured to determine a first path metric set and a second path metric set based on historical path metrics corresponding to a plurality of information bit sequences and log-likelihood ratios of corresponding current information bits; the first path metric set includes a plurality of first path metrics, the plurality of first path metrics respectively correspond to the plurality of information bit sequences one by one, and the first path metric is used to represent the receiving reliability of the corresponding information bit sequence on a first decoding path; the second path metric set includes a plurality of second path metrics, the plurality of second path metrics respectively correspond to the plurality of information bit sequences one by one, and the second path metric is used to represent the receiving reliability of the corresponding information bit sequence on a second decoding path;

[0026] a target sequence determination module, configured to determine a plurality of target information bit sequences and target path metrics corresponding to the plurality of target information bit sequences based on a minimum first path metric in the first path metric set and a maximum second path metric in the second path metric set;

[0027] a decoding sequence determination module, configured to, if the plurality of target information bit sequences contain all information bits to be decoded, determine a decoding information bit sequence from the plurality of target information bit sequences based on check values of the plurality of target information bit sequences and / or corresponding target path metrics.

[0028] In a third aspect, the present application provides a computer device, which includes a memory and a processor, the memory and the processor are communicatively connected with each other, the memory stores computer instructions, and the processor executes the computer instructions to perform the decoding path determination method in the first aspect or any of the corresponding implementation manners thereof.

[0029] In a fourth aspect, the present application provides a computer readable storage medium, which stores computer instructions, and the computer instructions are used to make a computer perform the decoding path determination method in the first aspect or any of the corresponding implementation manners thereof.

[0030] In a fifth aspect, the present application provides a computer program product comprising computer instructions for causing a computer to perform the decoding path determination method of the first aspect or any of its possible implementation forms.

[0031] The decoding path determination method provided by the embodiments of the present application determines the minimum first path metric from the first path metrics corresponding to the plurality of information bit sequences, determines the maximum second path metric from the second path metrics corresponding to the plurality of information bit sequences, determines the target information bit sequence based on the minimum first path metric and the maximum second path metric, thereby selecting the decoding path with higher reception reliability from the plurality of possible decoding paths of information bit sequences, and determining the final decoding information bit sequence, taking the decoding path corresponding to the decoding information bit sequence as the final decoding path, thereby improving the reliability of the decoding path. BRIEF DESCRIPTION OF DRAWINGS

[0032] In order to more clearly illustrate the technical solutions of the embodiments of the present application or the prior art, the drawings needed in the description of the embodiments or the prior art will be briefly introduced. Obviously, the drawings in the following description are some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor.

[0033] Figure 1 is a flowchart of the decoding path determination method according to the embodiments of the present application;

[0034] Figure 2 is a flowchart of another decoding path determination method according to the embodiments of the present application;

[0035] Figure 3 is a flowchart of still another decoding path determination method according to the embodiments of the present application;

[0036] Figure 4 is a structural block diagram of the decoding path determination device according to the embodiments of the present application;

[0037] Figure 5 is a hardware structure diagram of the computer device according to the embodiments of the present application. DETAILED DESCRIPTION

[0038] In order to make the purposes, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions of the embodiments of the present application will be described clearly and completely below with reference to the drawings of the embodiments of the present application. Obviously, the described embodiments are some embodiments of the present application, but not all the embodiments. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without creative labor are within the protection scope of the present application.

[0039] Currently, in the decoding process of using such algorithms as successive interference cancellation list to decode the received information encoded by polar code, the number of current decoding paths will be doubled every time an information bit is processed, and when the number of paths is greater than the set decoding list number, the path with the strongest reliability is selected from the possible paths obtained by decoding, and the remaining paths are deleted.

[0040] Based on this, the embodiment of the present application provides a decoding path determination method, which determines a first path metric set and a second path metric set based on historical path metrics corresponding to a plurality of information bit sequences and log-likelihood ratios of corresponding current information bits; the first path metric set includes a plurality of first path metrics, the plurality of first path metrics correspond to the plurality of information bit sequences one by one, and the first path metric is used to represent the reception reliability of the corresponding information bit sequence on a first decoding path; the second path metric set includes a plurality of second path metrics, the plurality of second path metrics correspond to the plurality of information bit sequences one by one, and the second path metric is used to represent the reception reliability of the corresponding information bit sequence on a second decoding path; based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set, a plurality of target information bit sequences and target path metrics corresponding to the plurality of target information bit sequences are determined; if the plurality of target information bit sequences contain all the information bits to be decoded, based on the check values of the plurality of target information bit sequences and / or the corresponding target path metrics, a decoding information bit sequence is determined from the plurality of target information bit sequences. In this way, the minimum first path metric is determined from the first path metrics corresponding to the plurality of information bit sequences, the maximum second path metric is determined from the second path metrics corresponding to the plurality of information bit sequences, the target information bit sequence is determined based on the minimum first path metric and the maximum second path metric, so as to select the decoding path with higher reception reliability from the decoding paths of the plurality of possible information bit sequences, and thus determine the final decoding information bit sequence, and take the decoding path corresponding to the decoding information bit sequence as the final decoding path, thereby improving the reliability of the decoding path.

[0041] According to the embodiment of the present application, a decoding path determination method embodiment is provided, and it should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that here.

[0042] In the present embodiment, a decoding path determination method is provided, Figure 1 is a flowchart of the decoding path determination method according to the embodiment of the present application, as Figure 1 shown, the flow includes the following steps:

[0043] In step S101, a first path metric set and a second path metric set are respectively determined based on historical path metrics corresponding to the plurality of information bit sequences and log likelihood ratios of the corresponding current information bits.

[0044] In the embodiment of the present application, the first path metric set includes a plurality of first path metrics, the plurality of first path metrics respectively correspond to the plurality of information bit sequences one by one, and the first path metric is used to represent the receiving reliability of the corresponding information bit sequence on the first decoding path; that is, the greater the value of the first path metric, the higher the receiving reliability of the corresponding first decoding path.

[0045] In the embodiment of the present application, the second path metric set includes a plurality of second path metrics, the plurality of second path metrics respectively correspond to the plurality of information bit sequences one by one, and the second path metric is used to represent the receiving reliability of the corresponding information bit sequence on the second decoding path; that is, the greater the value of the second path metric, the higher the receiving reliability of the corresponding second decoding path.

[0046] In the embodiment of the present application, each information bit sequence corresponds to a decoding path, and the decoding path is connected with all information bits in the information bit sequence in turn; the first decoding path and the second decoding path are two possible decoding paths when the current information bit decoded currently is continuously decoded; the historical path metric is the path metric of the decoding path of each information bit sequence decoded to the current information bit; the first decoding path and the second decoding path are respectively determined according to the historical path metric of each information bit sequence and the log likelihood ratio of the corresponding current information bit, then the path metric of the first decoding path is determined as the first path metric, and the path metric of the second decoding path is determined as the second path metric.

[0047] In step S102, a plurality of target information bit sequences and target path metrics corresponding to the plurality of target information bit sequences are determined based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set.

[0048] In the embodiment of the present application, the first path metric with the minimum value is selected from the first path metric set and is taken as the minimum first path metric; the second path metric with the maximum value is selected from the second path metric set and is taken as the maximum second path metric; the target information bit sequence is determined based on the minimum first path metric and the maximum second path metric, the target information bit sequence is the connection of the information bit sequence corresponding to the minimum first path metric and the information bit of the second decoding path corresponding to the maximum second path metric; the target path metric corresponding to the target information bit sequence is obtained by calculating the path metric of the target information bit sequence after the target information bit sequence is obtained.

[0049] In an alternative embodiment, after a target information bit sequence equal to the number of information bit sequences is determined, the target information bit sequence is taken as a new information bit sequence, and the above steps S101 and S102 are repeated until all the information bits to be decoded are included in the target information bit sequence.

[0050] In step S103, if all the information bits to be decoded are included in the plurality of target information bit sequences, a decoding information bit sequence is determined from the plurality of target information bit sequences based on the check values of the plurality of target information bit sequences and / or the corresponding target path metrics.

[0051] In the embodiment, if all the information bits to be decoded are included in the plurality of target information bit sequences, it indicates that all the information bits to be decoded are received at this time, and there is no need to determine a decoding path further. Therefore, a most reliable target information bit sequence is selected from the plurality of target information bit sequences as a decoding information bit sequence, and a decoding path corresponding to the decoding information bit sequence is taken as a final decoding path for decoding the information bits.

[0052] In the embodiment, the check values of the plurality of possible target information bit sequences are calculated respectively to determine whether the target information bit sequences pass the check; if there is no target information bit sequence passing the check, a target information bit sequence with the best target path metric is selected as a decoding information bit sequence; if there are a plurality of target information bit sequences passing the check, a target information bit sequence with the best target path metric is selected from the plurality of target information bit sequences passing the check as a decoding information bit sequence.

[0053] The decoding path determination method provided in the embodiment selects a minimum first path metric from the first path metrics corresponding to the plurality of information bit sequences, selects a maximum second path metric from the second path metrics corresponding to the plurality of information bit sequences, and determines a target information bit sequence based on the minimum first path metric and the maximum second path metric, so as to select a decoding path with a higher reception reliability from the decoding paths of the plurality of possible information bit sequences, and determine a final decoding information bit sequence, take a decoding path corresponding to the decoding information bit sequence as a final decoding path, thereby improving the reliability of the decoding path.

[0054] In the embodiment, a decoding path determination method is provided, Figure 2 is a flowchart of another decoding path determination method according to the embodiment of the present application, as shown in the figure, the flowchart includes the following steps: Figure 2

[0055] ​Step S201, respectively determining a first path metric set and a second path metric set based on the historical path metrics corresponding to the plurality of information bit sequences and the log-likelihood ratios of the corresponding current information bits.

[0056] Specifically, step S201 comprises:

[0057] Step S2011, respectively determining a first decoding path and a second decoding path corresponding to the plurality of information bit sequences based on the log-likelihood ratios of the current information bits corresponding to the plurality of information bit sequences.

[0058] In the embodiment of the present application, there are two possible decoding paths when each information bit is decoded, which are the first decoding path and the second decoding path. Among the two possible decoding paths, the decoding path satisfying the condition that the hard decision value of the current information bit is equal to the hard decision value corresponding to the log-likelihood ratio of the current information bit is the first decoding path, and the decoding path not satisfying the condition is the second decoding path.

[0059] Step S2012, respectively determining the path metric of the corresponding first decoding path based on the historical path metrics corresponding to the plurality of information bit sequences, to obtain the first path metric set.

[0060] In the embodiment of the present application, the first decoding path is the decoding path in which the hard decision value of the information bit is equal to the hard decision value corresponding to the log-likelihood ratio of the current information bit. Based on the definition, it can be determined that the path metric of the first decoding path is equal to the historical path metric of the information bit sequence corresponding thereto. Based on this, the first path metric set can be obtained in the following manner:

[0061] First, the historical path metrics of the plurality of information bit sequences are respectively taken as the path metrics of the corresponding first decoding paths to obtain the first path metrics. Specifically, the first path metrics are calculated by using the following formula (1):

[0062]

[0063] Wherein, i represents the i-th information bit in the current information bit sequence, i.e. the current information bit, and l represents the l-th decoding path corresponding to the l-th information bit sequence. is the path metric of the decoding path of the i-th information bit in the l-th information bit sequence, i.e. the first path metric corresponding to the l-th information bit sequence. is the historical path metric corresponding to the l-th information bit sequence, i.e. the path metric of the decoding path of the i-1-th information bit in the l-th information bit sequence.

[0064] Then, the first decoding paths corresponding to the plurality of information bit sequences are respectively associated with the first path metrics to obtain a first path metric set. Since there are a plurality of information bit sequences and the first decoding paths corresponding to the information bit sequences respectively, the first decoding path of each information bit sequence is associated with the corresponding first path metric to obtain the first path metric set, so that the first decoding path corresponding to the first path metric and the information bit sequence can be determined simultaneously when one first path metric is selected from the first path metric set.

[0065] In step S2013, the path metrics of the second decoding paths corresponding to the plurality of information bit sequences are respectively determined based on the historical path metrics and the log-likelihood ratios of the current information bits, to obtain a second path metric set.

[0066] In the embodiment of the present application, the second decoding path is a decoding path in which the hard decision value of the current information bit is not equal to the hard decision value corresponding to the log-likelihood ratio of the current information bit. Based on the definition, the path metric of the second decoding path is the absolute value of the difference between the historical path metric of the information bit sequence corresponding to the second decoding path and the log-likelihood ratio of the current information bit. Based on this, the second path metric set can be obtained in the following manner:

[0067] First, the absolute value of the difference between the historical path metric of each information bit sequence and the log-likelihood ratio of the corresponding current information bit is taken as the path metric of the corresponding second decoding path to obtain the second path metric. Specifically, the second path metric is calculated by using the following formula (2):

[0068]

[0069] wherein, is the log-likelihood ratio of the i-th information bit of the l-th information bit sequence.

[0070] Then, the second decoding paths corresponding to the plurality of information bit sequences are respectively associated with the second path metrics to obtain the second path metric set. Since there are a plurality of information bit sequences and the second decoding paths corresponding to the information bit sequences respectively, the second decoding path of each information bit sequence is associated with the corresponding second path metric to obtain the second path metric set, so that the second decoding path corresponding to the second path metric and the information bit sequence can be determined simultaneously when one second path metric is selected from the second path metric set.

[0071] In step S202, the plurality of target information bit sequences and the target path metrics corresponding to the plurality of target information bit sequences are determined based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set. For details, please refer toFigure 1 Step S102 of the embodiment shown will not be repeated here.

[0072] Step S203, if all the information bits to be decoded are contained in the plurality of target information bit sequences, determining a decoding information bit sequence from the plurality of target information bit sequences based on the check values of the plurality of target information bit sequences and / or the corresponding target path metrics. For details, please refer to Figure 1 Step S103 of the embodiment shown will not be repeated here.

[0073] In the embodiment, a decoding path determination method is provided, Figure 3 is a flowchart of another decoding path determination method according to an embodiment of the present application, as shown in the figure, the flow includes the following steps: Figure 3

[0074] Step S301, respectively determining a first path metric set and a second path metric set based on the corresponding historical path metrics of the plurality of information bit sequences and the log-likelihood ratios of the corresponding current information bits. For details, please refer to Figure 1 Step S101 of the embodiment shown will not be repeated here.

[0075] Step S302, determining a plurality of target information bit sequences and target path metrics corresponding to the plurality of target information bit sequences based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set.

[0076] Specifically, step S302 includes:

[0077] Step S3021, comparing the minimum first path metric with the maximum second path metric.

[0078] In the embodiment of the present application, the first path metric with the minimum value in the first path metric set is determined as the minimum first path metric, the second path metric with the maximum value in the second path metric set is determined as the maximum second path metric, and the minimum first path metric is compared with the maximum second path metric to determine the target information bit sequence according to the comparison result.

[0079] Step S3022, if the minimum first path metric is less than the maximum second path metric, replacing the first decoding path corresponding to the minimum first path metric with the second decoding path corresponding to the maximum second path metric.

[0080] ​In this embodiment of the invention, if the minimum first path metric is less than the maximum second path metric, it indicates that the reception reliability of the first decoding path corresponding to the minimum first path metric is less than the reception reliability of the second decoding path corresponding to the maximum second path metric. Compared with the first decoding path corresponding to the minimum first path metric, the second decoding path corresponding to the maximum second path metric is more likely to be the decoding path of the information bits. Therefore, the second decoding path corresponding to the maximum second path metric is used to replace the first decoding path corresponding to the minimum first path metric.

[0081] In one optional implementation, after replacing the first decoding path corresponding to the minimum first path metric with the second decoding path corresponding to the maximum second path metric, the minimum first path metric is removed from the first path metric set, and the maximum second path metric is removed from the second path metric set, so that the first path metric set and the second path metric set contain only path metrics that have not been replaced, thus avoiding repeated determination and selection of subsequent decoding paths.

[0082] In one optional implementation, after replacing the first decoding path corresponding to the minimum first path metric with the second decoding path corresponding to the maximum second path metric, relevant data information of the second decoding path corresponding to the maximum second path metric is obtained, and this data information and the corresponding path metric are synchronized to the first decoding path that it replaced.

[0083] In one alternative implementation, the above steps are repeated to progressively determine the corresponding decoding path for each information bit sequence in the plurality of information bit sequences.

[0084] Step S3023: Determine the target information bit sequence based on the information bits and information bit sequence corresponding to the replaced first decoding path.

[0085] In this embodiment of the invention, the information bit sequence containing the information bits corresponding to the replaced first decoding path is combined with the information bits corresponding to the replaced first decoding path to obtain the target information bit sequence; similarly, the information bit sequence is combined with the replaced first decoding path to obtain the decoding path corresponding to the target information bit sequence.

[0086] Step S303: If multiple target information bit sequences contain all the information bits to be decoded, determine the decoded information bit sequence from the multiple target information bit sequences based on the check values ​​and / or corresponding target path metrics of the multiple target information bit sequences. For details, please refer to [link to details]. Figure 1 Step S103 of the illustrated embodiment will not be described again here.

[0087] A decoding path determination apparatus is also provided in the embodiments, which is configured to implement the embodiments and preferred embodiments described above. As used in the following, the term "module" can refer to a combination of software and / or hardware that implements a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware is also possible and contemplated.

[0088] The embodiments provide a decoding path determination apparatus, as shown in Figure 4 comprises:

[0089] The path metric determination module 401 is configured to determine a first path metric set and a second path metric set based on the historical path metrics corresponding to the plurality of information bit sequences and the log-likelihood ratios of the corresponding current information bits, respectively. The first path metric set includes a plurality of first path metrics, and the plurality of first path metrics correspond to the plurality of information bit sequences one by one, respectively. The first path metric is used to represent the reception reliability of the corresponding information bit sequence on the first decoding path. The second path metric set includes a plurality of second path metrics, and the plurality of second path metrics correspond to the plurality of information bit sequences one by one, respectively. The second path metric is used to represent the reception reliability of the corresponding information bit sequence on the second decoding path.

[0090] The target sequence determination module 402 is configured to determine a plurality of target information bit sequences and target path metrics corresponding to the plurality of target information bit sequences based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set.

[0091] The decoding sequence determination module 403 is configured to determine a decoding information bit sequence from the plurality of target information bit sequences based on the check values of the plurality of target information bit sequences and / or the corresponding target path metrics, if the plurality of target information bit sequences contain all the information bits to be decoded.

[0092] In an optional embodiment, the path metric determination module 401 comprises:

[0093] The decoding path determination unit is configured to determine a first decoding path and a second decoding path corresponding to the plurality of information bit sequences based on the log-likelihood ratios of the current information bits corresponding to the plurality of information bit sequences, respectively.

[0094] The first path metric set determination unit is configured to determine the path metrics of the corresponding first decoding path based on the historical path metrics corresponding to the plurality of information bit sequences, to obtain the first path metric set.

[0095] The second path metric set determination unit is configured to determine path metrics of the corresponding second decoding paths based on the historical path metrics and the log-likelihood ratios of the plurality of information bit sequences, to obtain a second path metric set.

[0096] In an alternative implementation, the first path metric set determination unit comprises:

[0097] The first path metric determination sub-unit is configured to take the historical path metrics of the plurality of information bit sequences as the path metrics of the corresponding first decoding paths, to obtain the first path metrics.

[0098] The first path metric association sub-unit is configured to associate the first decoding paths corresponding to the plurality of information bit sequences with the first path metrics respectively, to obtain the first path metric set.

[0099] In an alternative implementation, the second path metric set determination unit comprises:

[0100] The second path metric determination sub-unit is configured to take the difference between the historical path metrics of the plurality of information bit sequences and the absolute values of the log-likelihood ratios of the corresponding current information bits as the path metrics of the corresponding second decoding paths, to obtain the second path metrics.

[0101] The second path metric association sub-unit is configured to associate the second decoding paths corresponding to the plurality of information bit sequences with the second path metrics respectively, to obtain the second path metric set.

[0102] In an alternative implementation, the target sequence determination module 402 comprises:

[0103] The path metric comparison unit is configured to compare the minimum first path metric with the maximum second path metric.

[0104] The decoding path replacement unit is configured to replace the first decoding path corresponding to the minimum first path metric with the second decoding path corresponding to the maximum second path metric, if the minimum first path metric is smaller than the maximum second path metric.

[0105] The target information bit sequence determination unit is configured to determine the target information bit sequence based on the information bits corresponding to the replaced first decoding path and the information bit sequence.

[0106] In an alternative implementation, the apparatus further comprises:

[0107] The path metric removal module is configured to remove the minimum first path metric from the first path metric set and remove the maximum second path metric from the second path metric set.

[0108] Further functional descriptions of the above modules and units are the same as those in the corresponding embodiments described above, and will not be repeated here.

[0109] In this embodiment, the decoding path determination device is presented in the form of a functional unit. Here, a unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that execute one or more software or fixed programs, and / or other devices that can provide the above functions.

[0110] This invention also provides a computer device having the above-described features. Figure 4 The decoding path determination device shown.

[0111] Please see Figure 5 , Figure 5 This is a schematic diagram of the structure of a computer device provided in an optional embodiment of the present invention, such as... Figure 5 As shown, the computer device includes one or more processors 10, memory 20, and interfaces for connecting the components, including high-speed interfaces and low-speed interfaces. The components communicate with each other via different buses and can be mounted on a common motherboard or otherwise installed as needed. The processors can process instructions executed within the computer device, including instructions stored in or on memory to display graphical information of a GUI on external input / output devices (such as display devices coupled to the interfaces). In some alternative implementations, multiple processors and / or multiple buses can be used with multiple memories and multiple memory modules, if desired. Similarly, multiple computer devices can be connected, each providing some of the necessary operations (e.g., as a server array, a group of blade servers, or a multiprocessor system). Figure 5 Take a processor 10 as an example.

[0112] Processor 10 may be a central processing unit, a network processor, or a combination thereof. Processor 10 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (PLD), or a combination thereof. The programmable logic device may be a complex programmable logic device (CAMP), a field-programmable gate array (FPGA), a general-purpose array logic (GDA), or any combination thereof.

[0113] The memory 20 stores instructions executable by at least one processor 10 to cause the at least one processor 10 to perform the method shown in the above embodiments.

[0114] The memory 20 can include a program storage area and a data storage area. The program storage area can store an operating system, application programs required for at least one function, etc. The data storage area can store data created by the computer device, etc. In addition, the memory 20 can include a high-speed random access memory, and can also include a non-transitory memory such as at least one magnetic disk storage device, a flash memory device, or other non-transitory solid state memory device. In some alternative embodiments, the memory 20 can optionally include memory that is remotely located with respect to the processor 10, and which can be connected to the computer device through a network. Examples of such networks include, but are not limited to, the Internet, an enterprise intranet, a local area network, a mobile communications network, and combinations thereof.

[0115] The memory 20 can include a volatile memory, such as a random access memory, and / or can include a non-volatile memory, such as at least one magnetic disk storage device, a flash memory device, or other non-volatile solid state memory device. The memory 20 can also include an array of multi-state flash memory cells, which can be used to store data and / or instructions in multiple states.

[0116] The computer device also includes a communications interface 30 for communicating with other devices or communication networks.

[0117] The embodiments of the present application also provide a computer readable storage medium, and the method according to the embodiments of the present application can be implemented in hardware, firmware, or recorded in a storage medium, or implemented as computer code to be originally stored in a remote storage medium or a non-transitory machine readable storage medium downloaded through a network and stored in a local storage medium, so that the method described herein can be processed by such software on a storage medium using a general purpose computer, a special purpose processor, or programmable or special purpose hardware. The storage medium can be a magnetic disk, an optical disk, a read-only memory, a random access memory, a flash memory, a hard disk, or a solid state disk, etc. Further, the storage medium can also include a combination of the above-mentioned kinds of storage. It can be understood that the computer, processor, microprocessor controller, or programmable hardware includes a storage component that can store or receive software or computer code, when the software or computer code is accessed and executed by the computer, processor, or hardware, the method shown in the above embodiments is implemented.

[0118] Part of the present application can be applied as a computer program product, for example, computer program instructions, when executed by a computer, through the operation of the computer, can invoke or provide the method and / or technical solutions according to the present application. Those skilled in the art should understand that the form of computer program instructions in computer readable medium includes but is not limited to source files, executable files, installation package files and the like, and accordingly, the way of computer program instructions executed by computer includes but is not limited to: the computer directly executes the instructions, or the computer compiles the instructions and then executes the corresponding compiled program, or the computer reads and executes the instructions, or the computer reads and installs the instructions and then executes the corresponding installed program. Here, the computer readable medium can be any available computer readable storage medium or communication medium accessible to the computer.

[0119] Although the embodiments of the present application are described in conjunction with the drawings, various modifications and changes can be made by those skilled in the art without departing from the spirit and scope of the present application, and such modifications and changes fall within the scope defined by the present application.

Claims

1. A method for determining a decoding path, characterized in that, The method includes: Based on historical path metrics corresponding to multiple information bit sequences and the log-likelihood ratio of the corresponding current information bits, a first path metric set and a second path metric set are determined respectively. The first path metric set includes multiple first path metrics, each corresponding one-to-one with the multiple information bit sequences. The first path metrics are used to characterize the reception reliability of the corresponding information bit sequence on the first decoding path. The second path metric set includes multiple second path metrics, each corresponding one-to-one with the multiple information bit sequences. The second path metrics are used to characterize the reception reliability of the corresponding information bit sequence on the second decoding path. Based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set, multiple target information bit sequences and target path metrics corresponding to the multiple target information bit sequences are determined. If the plurality of target information bit sequences contain all the information bits to be decoded, the decoded information bit sequence is determined from the plurality of target information bit sequences based on the check value and / or the corresponding target path metric of the plurality of target information bit sequences.

2. The method according to claim 1, characterized in that, The determination of the first path metric set and the second path metric set based on the historical path metrics corresponding to multiple information bit sequences and the log-likelihood ratio of the corresponding current information bits includes: Based on the log-likelihood ratio of the current information bits corresponding to the multiple information bit sequences, the first decoding path and the second decoding path corresponding to the multiple information bit sequences are determined respectively. Based on the historical path metrics corresponding to multiple information bit sequences, the path metrics of the corresponding first decoding path are determined respectively, and the first path metric set is obtained. Based on the historical path metrics corresponding to multiple information bit sequences and the corresponding current information bit log-likelihood ratios, the path metrics of the corresponding second decoding paths are determined respectively, thus obtaining the second path metric set.

3. The method according to claim 2, characterized in that, The first path metric set is obtained by determining the path metric of the corresponding first decoding path based on the historical path metrics corresponding to multiple information bit sequences, including: The historical path measures of the multiple information bit sequences are respectively used as the path measures of the corresponding first decoding path to obtain the first path measure; The first path metric set is obtained by associating the first decoding path corresponding to the multiple information bit sequences with the first path metric.

4. The method according to claim 2, characterized in that, The path metric for the corresponding second decoding path is determined based on the historical path metrics corresponding to multiple information bit sequences and the corresponding current information bit log-likelihood ratio, resulting in the second path metric set, including: The difference between the absolute values ​​of the historical path metrics of the multiple information bit sequences and the corresponding current information bit log likelihood ratios is used as the path metrics of the corresponding second decoding path to obtain the second path metric. The second path metric set is obtained by associating the second decoding path corresponding to the multiple information bit sequences with the second path metric.

5. The method according to claim 1, characterized in that, The determination of multiple target information bit sequences based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set includes: Compare the minimum first path metric with the maximum second path metric; If the minimum first path metric is less than the maximum second path metric, then the second decoding path corresponding to the maximum second path metric is used to replace the first decoding path corresponding to the minimum first path metric. The target information bit sequence is determined based on the information bits corresponding to the replaced first decoding path and the information bit sequence.

6. The method according to claim 5, characterized in that, After replacing the first decoding path corresponding to the minimum first path metric with the second decoding path corresponding to the maximum second path metric, the method further includes: Remove the minimum first path metric from the first path metric set, and remove the maximum second path metric from the second path metric set.

7. A decoding path determination device, characterized in that, The device includes: The path metric determination module is used to determine a first path metric set and a second path metric set based on historical path metrics corresponding to multiple information bit sequences and the log-likelihood ratio of the corresponding current information bits, respectively. The first path metric set includes multiple first path metrics, each corresponding one-to-one with the multiple information bit sequences, and the first path metrics are used to characterize the reception reliability of the corresponding information bit sequences on a first decoding path. The second path metric set includes multiple second path metrics, each corresponding one-to-one with the multiple information bit sequences, and the second path metrics are used to characterize the reception reliability of the corresponding information bit sequences on a second decoding path. The target sequence determination module is used to determine multiple target information bit sequences and target path metrics corresponding to the multiple target information bit sequences based on the minimum first path metric in the first path metric set and the maximum second path metric in the second path metric set. The decoding sequence determination module is used to determine the decoding information bit sequence from the multiple target information bit sequences if all the information bits to be decoded are contained in the multiple target information bit sequences, based on the check value and / or the corresponding target path metric of the multiple target information bit sequences.

8. A computer device, characterized in that, include: A memory and a processor are communicatively connected, the memory stores computer instructions, and the processor executes the computer instructions to perform the decoding path determination method according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for causing a computer to perform the decoding path determination method according to any one of claims 1 to 6.

10. A computer program product, characterized in that, Includes computer instructions for causing a computer to perform the decoding path determination method according to any one of claims 1 to 6.

Images