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

Abstract

The invention relates to the technical field of decoding, and discloses a decoding path determination method and device, equipment, a medium and a program product, and the method comprises the steps: respectively determining 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; determining a plurality of target information bit sequences and target path metrics based on the minimum first path metric and the maximum second path metric; and if the plurality of target information bit sequences contain all information bits to be decoded, determining a decoded 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. Therefore, the decoding path with high receiving reliability is selected from the decoding paths of the plurality of possible information bit sequences, the final decoding information bit sequence is determined, and the decoding path corresponding to the decoding information bit sequence is taken as the final decoding path, so that the reliability of the decoding path is improved.

Description

Technical Field

[0001] The present invention relates to the field of decoding technology, and in particular to a decoding path determination method, device, equipment, medium and program product. Background Art

[0002] At present, when decoding the received information encoded with polar codes using algorithms such as continuous interference cancellation lists, the number of current decoding paths doubles for each information bit processed. When the number of paths is greater than the number of set decoding lists, the path with the highest reliability is selected from the possible paths obtained by decoding, and the remaining paths are deleted. Therefore, a method is needed to select the most reliable path from multiple possible decoding paths. Summary of the invention

[0003] In view of this, the present invention provides a decoding path determination method, apparatus, device, medium and program product to select the most reliable path from possible paths obtained by decoding.

[0004] In a first aspect, the present invention provides a method for determining a decoding path, the method comprising:

[0005] Based on the historical path metrics corresponding to the multiple 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 includes a plurality of first path metrics, the plurality of first path metrics correspond to the multiple information bit sequences one-to-one, and 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 a plurality of second path metrics, the plurality of second path metrics correspond to the multiple information bit sequences one-to-one, and the second path metrics are used to characterize the reception reliability of the corresponding information bit sequence on the second decoding path;

[0006] 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;

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

[0008] In an optional implementation, determining 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, respectively, includes:

[0009] Determining first decoding paths and second decoding paths corresponding to the multiple information bit sequences respectively based on log likelihood ratios of current information bits corresponding to the multiple information bit sequences;

[0010] Based on the historical path metrics corresponding to the multiple information bit sequences, respectively determine the path metrics of the corresponding first decoding paths to obtain a first path metric set;

[0011] Based on the historical path metrics corresponding to the multiple information bit sequences and the log-likelihood ratios of the corresponding current information bits, the path metrics of the corresponding second decoding paths are respectively determined to obtain a second path metric set.

[0012] In an optional implementation, based on historical path metrics corresponding to a plurality of information bit sequences, path metrics of corresponding first decoding paths are respectively determined to obtain a first path metric set, including:

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

[0014] First decoding paths corresponding to a plurality of information bit sequences are respectively associated with first path metrics to obtain a first path metric set.

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

[0016] The differences between the absolute values ​​of the log-likelihood ratios of the historical path metrics of the plurality of information bit sequences and the corresponding current information bits are respectively used as the path metrics of the corresponding second decoding paths to obtain the second path metrics;

[0017] The second decoding paths corresponding to the multiple information bit sequences are respectively associated with the second path metrics to obtain a second path metric set.

[0018] In an optional implementation, determining multiple 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 includes:

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

[0020] If the minimum first path metric is less than the maximum second path metric, the second decoding path corresponding to the maximum second path metric replaces the first decoding path corresponding to the minimum first path metric;

[0021] Based on the information bits and the information bit sequence corresponding to the replaced first decoding path, a target information bit sequence is determined.

[0022] In an 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 method further includes:

[0023] 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.

[0024] In a second aspect, the present invention provides a decoding path determination device, the device comprising:

[0025] A path metric determination module, used to determine a first path metric set and a second path metric set respectively based on historical path metrics corresponding to multiple information bit sequences and log-likelihood ratios of corresponding current information bits; the first path metric set includes multiple first path metrics, the multiple first path metrics correspond to multiple information bit sequences one-to-one, and 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, the multiple second path metrics correspond to multiple information bit sequences one-to-one, and the second path metrics are used to characterize the reception reliability of the corresponding information bit sequence on the 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] The decoding sequence determination module is used to determine a decoding information bit sequence from multiple target information bit sequences based on the check values ​​of the multiple target information bit sequences and / or the corresponding target path metrics if all the information bits to be decoded are included in the multiple target information bit sequences.

[0028] In a third aspect, the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the decoding path determination method of the first aspect or any corresponding embodiment thereof by executing the computer instructions.

[0029] In a fourth aspect, the present invention provides a computer-readable storage medium having computer instructions stored thereon, the computer instructions being used to enable a computer to execute the decoding path determination method of the first aspect or any corresponding embodiment thereof.

[0030] In a fifth aspect, the present invention provides a computer program product, comprising computer instructions for causing a computer to execute the decoding path determination method of the first aspect or any corresponding embodiment thereof.

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

[0032] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0033] Figure 1 is a schematic diagram of a flow chart of a method for determining a decoding path according to an embodiment of the present invention;

[0034] Figure 2 is a flowchart of another decoding path determination method according to an embodiment of the present invention;

[0035] Figure 3 is a flowchart of another decoding path determination method according to an embodiment of the present invention;

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

[0037] Figure 5 It is a schematic diagram of the hardware structure of a computer device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0038] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0039] At present, when decoding the received information encoded with polar codes using algorithms such as continuous interference cancellation lists, the number of current decoding paths doubles each time an information bit is processed. When the number of paths is greater than the set number of decoding lists, 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, an embodiment of the present invention 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 multiple information bit sequences and log-likelihood ratios of corresponding current information bits; the first path metric set includes multiple first path metrics, the multiple first path metrics correspond to multiple information bit sequences one-to-one, and the first path metric is 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, the multiple second path metrics correspond to multiple information bit sequences one-to-one, and the second path metric second path is 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 all information bits to be decoded are included in the multiple target information bit sequences, based on the check values ​​of the multiple target information bit sequences and / or the corresponding target path metrics, a decoding information bit sequence is determined from the multiple target information bit sequences. In this way, the minimum first path metric is determined from the first path metrics corresponding to multiple information bit sequences, and the maximum second path metric is determined from the second path metrics corresponding to multiple information bit sequences. Based on the minimum first path metric and the maximum second path metric, the target information bit sequence is determined, thereby selecting a decoding path with higher reception reliability from among multiple possible decoding paths of information bit sequences, and thereby determining the final decoded information bit sequence, and using the decoding path corresponding to the decoded information bit sequence as the final decoding path, thereby improving the reliability of the decoding path.

[0041] According to an embodiment of the present invention, an embodiment of a decoding path determination method is provided. 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 a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0042] In this embodiment, a decoding path determination method is provided. Figure 1 is a flowchart of a method for determining a decoding path according to an embodiment of the present invention. Figure 1 As shown, the process includes the following steps:

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

[0044] In an embodiment of the present invention, the first path metric set includes multiple first path metrics, and the multiple first path metrics correspond one-to-one to multiple information bit sequences respectively. The first path metric is used to characterize the reception reliability of the corresponding information bit sequence on the first decoding path; that is, the larger the value of the first path metric, the higher the acceptance reliability of the corresponding first decoding path.

[0045] In an embodiment of the present invention, the second path metric set includes multiple second path metrics, and the multiple second path metrics correspond one-to-one to multiple information bit sequences respectively. The second path metric second path is used to characterize the reception reliability of the corresponding information bit sequence on the second decoding path; that is, the larger the value of the second path metric, the higher the acceptance reliability of the corresponding second decoding path.

[0046] In an embodiment of the present invention, each information bit sequence corresponds to a decoding path, and the decoding path sequentially connects all the information bits in the information bit sequence; the first decoding path and the second decoding path are two possible decoding paths corresponding to the current information bit that is currently decoded and continues to be decoded downward. The historical path metric is the path metric of the decoding path from each information bit sequence to the current information bit. According to the historical path metric of each information bit sequence and the log-likelihood ratio of the corresponding current information bit, the first decoding path and the second decoding path are determined respectively, and then the path metric of the first decoding path is determined, which is the first path metric, and the path metric of the second decoding path is determined, which is the second path metric.

[0047] Step S102: determining 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.

[0048] In an embodiment of the present invention, the first path metric with the smallest value is selected from the first path metric set and used as the minimum first path metric. The second path metric with the largest value is selected from the second path metric set and used as the maximum second path metric. Based on the minimum first path metric and the maximum second path metric, a target information bit sequence is determined, and 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. After obtaining the target information bit sequence, its path metric is calculated to obtain the target path metric corresponding to the target information bit sequence.

[0049] In an optional implementation, after determining a target information bit sequence having the same number as the information bit sequence, the target information bit sequence is used as a new information bit sequence, and the above steps S101 and S102 are repeated until the target information bit sequence includes all the information bits to be decoded.

[0050] Step S103: if the multiple target information bit sequences include all the information bits to be decoded, determine a decoding information bit sequence from the multiple target information bit sequences based on the check values ​​of the multiple target information bit sequences and / or the corresponding target path metrics.

[0051] In an embodiment of the present invention, if multiple target information bit sequences include all the information bits to be decoded, it means that all the information bits to be decoded have been received at this time, and there is no need to determine the decoding path further. Therefore, at this time, a most reliable target information bit sequence is selected from the multiple target information bit sequences as the decoding information bit sequence, and the decoding path corresponding to the decoding information bit sequence is used as the decoding path for finally decoding the information bits.

[0052] In an embodiment of the present invention, check values ​​of multiple possible target information bit sequences are calculated respectively to determine whether the target information bit sequence passes the check; if there is no target information bit sequence that passes the check, the target information bit sequence with the best target path metric is selected as the decoding information bit sequence; if there are multiple target information bit sequences that pass the check, the target information bit sequence with the best target path metric among the multiple target information bit sequences that pass the check is selected as the decoding information bit sequence.

[0053] The decoding path determination method provided by the embodiment of the present invention determines the minimum first path metric from the first path metrics corresponding to multiple information bit sequences, determines the maximum second path metric from the second path metrics corresponding to multiple information bit sequences, and determines the target information bit sequence based on the minimum first path metric and the maximum second path metric, thereby selecting a decoding path with higher reception reliability from the decoding paths of multiple possible information bit sequences, and thereby determining the final decoded information bit sequence, and using the decoding path corresponding to the decoded information bit sequence as the final decoding path, thereby improving the reliability of the decoding path.

[0054] In this embodiment, a decoding path determination method is provided. Figure 2 is a flowchart of another decoding path determination method according to an embodiment of the present invention. Figure 2 As shown, the process includes the following steps:

[0055] Step S201: 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.

[0056] Specifically, step S201 includes:

[0057] Step S2011: Based on the log likelihood ratios of the current information bits corresponding to the multiple information bit sequences, first decoding paths and second decoding paths corresponding to the multiple information bit sequences are respectively determined.

[0058] In the embodiment of the present invention, when each information bit is decoded downward, there are two possible decoding paths, namely, a first decoding path and a second decoding path. Among the two possible decoding paths, the decoding path that satisfies the condition that the hard decision value of the current information bit and the hard decision value corresponding to the log-likelihood ratio of the current information bit are equal is used as the first decoding path, and the decoding path that does not satisfy this condition is used as the second decoding path.

[0059] Step S2012: Based on the historical path metrics corresponding to the multiple information bit sequences, the path metrics of the corresponding first decoding paths are respectively determined to obtain a first path metric set.

[0060] In the embodiment of the present invention, the first decoding path is a 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 this definition, it can be determined that the path metric of the first decoding path is equal to the historical path metric of the corresponding information bit sequence. Based on this, the first path metric set can be obtained in the following manner:

[0061] First, the historical path metrics of multiple information bit sequences are respectively used as the path metrics of the corresponding first decoding paths to obtain the first path metrics; specifically, the first path metrics are calculated using the following formula (1):

[0062]

[0063] Wherein, i represents the i-th information bit currently decoded in the current information bit sequence, i.e., the current information bit, 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, that is, 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, that is, 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 multiple information bit sequences are associated with the first path metrics to obtain a first path metric set. Since there are multiple information bit sequences and the first decoding paths corresponding to these information bit sequences, it is necessary to associate the first decoding path of each information bit sequence with the corresponding first path metric to obtain a first path metric set, so that when a first path metric is selected from the first path metric set, the first decoding path corresponding to the first path metric and the information bit sequence can be determined at the same time.

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

[0066] In the embodiment of the present invention, the second decoding path is a decoding path in which the hard decision value of the current information bit and the hard decision value corresponding to the log-likelihood ratio of the current information bit are not equal. Based on this definition, the path metric of the second decoding path can be determined to be the difference between the historical path metric of the corresponding information bit sequence and the absolute value of 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 difference between the absolute value of the log-likelihood ratio of the historical path metrics of the multiple information bit sequences and the corresponding current information bits is used as the path metric of the corresponding second decoding path to obtain the second path metric; specifically, the second path metric is calculated using the following formula (2):

[0068]

[0069] in, is the log-likelihood ratio of the ith information bit in the lth information bit sequence.

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

[0071] Step S202: 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. Figure 1 Step S102 of the illustrated embodiment will not be described in detail here.

[0072] Step S203: If the multiple target information bit sequences contain all the information bits to be decoded, a decoding information bit sequence is determined from the multiple target information bit sequences based on the check values ​​of the multiple target information bit sequences and / or the corresponding target path metrics. Figure 1 Step S103 of the illustrated embodiment will not be described in detail here.

[0073] In this 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 invention. Figure 3 As shown, the process includes the following steps:

[0074] Step S301, 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 determine a first path metric set and a second path metric set. Figure 1 Step S101 of the illustrated embodiment will not be described in detail here.

[0075] Step S302: 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.

[0076] Specifically, step S302 includes:

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

[0078] In an embodiment of the present invention, the first path metric with the smallest value in the first path metric set is determined as the minimum first path metric, the second path metric with the largest 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 based on the comparison result.

[0079] Step S3022: If the minimum first path metric is smaller than the maximum second path metric, the first decoding path corresponding to the minimum first path metric is replaced by the second decoding path corresponding to the maximum second path metric.

[0080] In an embodiment of the present invention, if the minimum first path metric is smaller 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 smaller than the acceptance 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 replaces the first decoding path corresponding to the minimum first path metric.

[0081] In an optional embodiment, 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 only contain path metrics that have not been replaced, thereby avoiding repeated determination and selection of subsequent decoding paths.

[0082] In an optional embodiment, 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 simultaneously obtained, and these data information and the corresponding path metric are synchronized to the first decoding path that it replaced.

[0083] In an optional implementation, the above steps are repeated to gradually determine the corresponding decoding path of each information bit sequence in the multiple information bit sequences.

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

[0085] In an embodiment of the present 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 a target information bit sequence; similarly, the information bit sequence is combined with the replaced first decoding path to obtain a decoding path corresponding to the target information bit sequence.

[0086] Step S303: If the multiple target information bit sequences contain all the information bits to be decoded, a decoding information bit sequence is determined from the multiple target information bit sequences based on the check values ​​of the multiple target information bit sequences and / or the corresponding target path metrics. Figure 1 Step S103 of the illustrated embodiment will not be described in detail here.

[0087] In this embodiment, a decoding path determination device is also provided, which is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the term "module" can implement a combination of software and / or hardware of a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0088] This embodiment provides a decoding path determination device, such as Figure 4 As shown, including:

[0089] The path metric determination module 401 is used to determine a first path metric set and a second path metric set respectively based on historical path metrics corresponding to multiple information bit sequences and log likelihood ratios of corresponding current information bits; the first path metric set includes multiple first path metrics, the multiple first path metrics correspond to multiple information bit sequences one-to-one, and 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, the multiple second path metrics correspond to multiple information bit sequences one-to-one, and the second path metrics are used to characterize the reception reliability of the corresponding information bit sequence on the second decoding path;

[0090] A target sequence determination module 402, 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;

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

[0092] In an optional implementation, the path metric determination module 401 includes:

[0093] A decoding path determination unit, configured to respectively determine a first decoding path and a second decoding path corresponding to a plurality of information bit sequences based on a log likelihood ratio of a current information bit corresponding to the plurality of information bit sequences;

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

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

[0096] In an optional implementation, the first path metric set determining unit includes:

[0097] A first path metric determination subunit, configured to respectively use the historical path metrics of the plurality of information bit sequences as the path metrics of the corresponding first decoding paths to obtain first path metrics;

[0098] The first path metric associating subunit is used to associate first decoding paths corresponding to multiple information bit sequences with first path metrics respectively to obtain a first path metric set.

[0099] In an optional implementation, the second path metric set determining unit includes:

[0100] A second path metric determination subunit is used to respectively use the difference between the absolute value of the log likelihood ratio of the historical path metrics of the multiple information bit sequences and the corresponding current information bits as the path metric of the corresponding second decoding path to obtain the second path metric;

[0101] The second path metric associating subunit is used to associate the second decoding paths corresponding to the multiple information bit sequences with the second path metrics respectively to obtain a second path metric set.

[0102] In an optional embodiment, the target sequence determination module 402 includes:

[0103] a path metric comparison unit, configured to compare the minimum first path metric with the maximum second path metric;

[0104] a decoding path replacement unit, 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 less than the maximum second path metric;

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

[0106] In an optional embodiment, the device further includes:

[0107] The path metric removal module is used 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] The further functional description of each of the above modules and units is the same as that of the above corresponding embodiments and will not be repeated here.

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

[0110] The embodiment of the present invention also provides a computer device having the above Figure 4 The decoding path determination device shown.

[0111] See also Figure 5 , Figure 5 is a schematic diagram of the structure of a computer device provided by an optional embodiment of the present invention, such as Figure 5 As shown, the computer device includes: one or more processors 10, a memory 20, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. Various components are connected to each other using different buses for communication, and can be installed on a common mainboard or installed in other ways as needed. The processor can process the instructions executed in the computer device, including instructions stored in or on the memory to display the graphical information of the GUI on an external input / output device (such as, a display device coupled to the interface). In some optional embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple computer devices can be connected, and each device provides some necessary operations (for example, as a server array, a group of blade servers, or a multi-processor system). Figure 5 A processor 10 is taken as an example.

[0112] The processor 10 may be a central processing unit, a network processor or a combination thereof. The processor 10 may further include a hardware chip. The hardware chip may be a dedicated integrated circuit, a programmable logic device or a combination thereof. The programmable logic device may be a complex programmable logic device, a field programmable gate array, a general purpose array logic or any combination thereof.

[0113] The memory 20 stores instructions executable by at least one processor 10, so that the at least one processor 10 executes the method shown in the above embodiment.

[0114] The memory 20 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of the computer device, etc. In addition, the memory 20 may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some optional embodiments, the memory 20 may optionally include a memory remotely arranged relative to the processor 10, and these remote memories may be connected to the computer device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0115] The memory 20 may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a flash memory, a hard disk or a solid state drive; the memory 20 may also include a combination of the above types of memory.

[0116] The computer device further comprises a communication interface 30 for the computer device to communicate with other devices or a communication network.

[0117] The embodiment of the present invention also provides a computer-readable storage medium. The method according to the embodiment of the present invention can be implemented in hardware, firmware, or can be implemented as a computer code that can be recorded in a storage medium, or can be implemented as a computer code that is originally stored in a remote storage medium or a non-temporary machine-readable storage medium and will be stored in a local storage medium through a network download, so that the method described herein can be stored in such software processing on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only storage memory, a random access memory, a flash memory, a hard disk or a solid-state hard disk, etc.; further, the storage medium can also include a combination of the above types of memories. It can be understood that a computer, a processor, a 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 a computer, a processor, or hardware, the method shown in the above embodiment is implemented.

[0118] A part of the present invention may be applied as a computer program product, such as a computer program instruction, which, when executed by a computer, can call or provide the method and / or technical solution according to the present invention through the operation of the computer. Those skilled in the art should understand that the existence of the computer program instruction in a computer-readable medium includes, but is not limited to, a source file, an executable file, an installation package file, etc., and accordingly, the way in which the computer program instruction is executed by the computer includes, but is not limited to: the computer directly executes the instruction, or the computer compiles the instruction and then executes the corresponding compiled program, or the computer reads and executes the instruction, or the computer reads and installs the instruction and then executes the corresponding installed program. Here, the computer-readable medium may be any available computer-readable storage medium or communication medium accessible to the computer.

[0119] Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention. Such modifications and variations are all within the scope defined by the present invention.

Claims

1. A decoding path determination method, characterized in that: The method comprises: Based on the historical path metrics corresponding to the multiple 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 includes a plurality of first path metrics, the plurality of first path metrics correspond to the multiple information bit sequences one-to-one, respectively, and 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 a plurality of second path metrics, the plurality of second path metrics correspond to the multiple information bit sequences one-to-one, respectively, and the second path metrics second path are used to characterize the reception reliability of the corresponding information bit sequence on the second decoding path; Determine, 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, a plurality of target information bit sequences and target path metrics corresponding to the plurality of target information bit sequences; If the multiple target information bit sequences include all the information bits to be decoded, a decoding information bit sequence is determined from the multiple target information bit sequences based on the check values ​​of the multiple target information bit sequences and / or the corresponding target path metrics.

2. The method according to claim 1, characterized in that: The determining of the first path metric set and the second path metric set based on the historical path metrics corresponding to the plurality of information bit sequences and the log-likelihood ratio of the corresponding current information bits respectively comprises: Determine first decoding paths and second decoding paths corresponding to the plurality of information bit sequences respectively based on log likelihood ratios of current information bits corresponding to the plurality of information bit sequences; Based on the historical path metrics corresponding to the plurality of information bit sequences, respectively determine the path metrics of the corresponding first decoding paths to obtain the first path metric set; Based on the historical path metrics corresponding to the plurality of information bit sequences and the corresponding current information bit log-likelihood ratios, the path metrics of the corresponding second decoding paths are respectively determined to obtain the second path metric set.

3. The method according to claim 2, characterized in that The step of respectively determining the path metrics of the corresponding first decoding paths based on the historical path metrics corresponding to the plurality of information bit sequences to obtain the first path metric set includes: Using the historical path metrics of the plurality of information bit sequences as the path metrics of the corresponding first decoding paths respectively, to obtain the first path metrics; The first decoding paths corresponding to the plurality of information bit sequences are respectively associated with the first path metric to obtain the first path metric set.

4. The method according to claim 2, characterized in that: The step of determining the path metrics of the corresponding second decoding paths based on the historical path metrics corresponding to the plurality of information bit sequences and the corresponding current information bit log-likelihood ratios, and obtaining the second path metric set, comprises: respectively taking the differences between the historical path metrics of the plurality of information bit sequences and the absolute values ​​of the corresponding current information bit log-likelihood ratios as the path metrics of the corresponding second decoding paths, to obtain the second path metrics; 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.

5. The method according to claim 1, characterized in that The determining of a 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 comprises: comparing the minimum first path metric to the maximum second path metric; If the minimum first path metric is smaller 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; 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: The minimum first path metric is removed from the first set of path metrics, and the maximum second path metric is removed from the second set of path metrics.

7. A decoding path determination device, characterized in that: The device comprises: A path metric determination module, configured to determine a first path metric set and a second path metric set respectively 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 a plurality of information bit sequences one-to-one, respectively, and 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 a plurality of second path metrics, the plurality of second path metrics correspond to a plurality of information bit sequences one-to-one, respectively, and the second path metrics second path are used to characterize the reception reliability of the corresponding information bit sequence on the second decoding path; 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; A decoding sequence determination module is used to determine a decoding information bit sequence from a 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.

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

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to execute the decoding path determination method according to any one of claims 1 to 6.

10. A computer program product, characterized in that The method comprises computer instructions, wherein the computer instructions are used to cause a computer to execute the decoding path determination method according to any one of claims 1 to 6.

Images