CN116073958A

CN116073958A - Decoding method, decoding device, electronic equipment and storage medium

Info

Publication number: CN116073958A
Application number: CN202310240105.3A
Authority: CN
Inventors: 姚顺铨; 檀甲甲; 倪海峰; 丁克忠; 张名磊
Original assignee: Nanjing Chuangxin Huilian Technology Co ltd
Current assignee: Nanjing Chuangxin Huilian Technology Co ltd
Priority date: 2023-03-14
Filing date: 2023-03-14
Publication date: 2023-05-05
Anticipated expiration: 2043-03-14
Also published as: CN116073958B

Abstract

The application relates to a decoding method, a decoding device, electronic equipment and a storage medium. The method comprises the following steps: acquiring a sequence to be decoded and an average code rate corresponding to the sequence to be decoded, and acquiring a target average amplitude corresponding to the sequence to be decoded according to the sequence to be decoded; and determining the length of a target SCL list corresponding to the sequence to be decoded according to the target code rate and the target average amplitude, and decoding the sequence to be decoded according to the length of the target SCL list to obtain a target decoding result. The method can improve the decoding efficiency on the basis of ensuring the decoding accuracy.

Description

Decoding method, decoding device, electronic equipment and storage medium

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a decoding method, an apparatus, an electronic device, and a storage medium.

Background

Channel coding is an important component of mobile communication systems, and currently, a polar code (also called a polar code) is generally used in 5G (5 th generation th Generation Mobile Communication Technology, 5th generation mobile communication technology) as a channel coding method of PDCCH (Physical Downlink Control Channel ), so that a polar code decoding method is also used for decoding. Common polar code decoding methods such as SCL (SuccessiveCancellation List, serial cancellation list) decoding algorithm, etc.

However, when the terminal performs polar code decoding by using the SCL decoding method, there is a problem of low decoding efficiency.

Disclosure of Invention

In view of the foregoing, it is desirable to provide a decoding method, apparatus, electronic device, and storage medium that can improve decoding efficiency.

In a first aspect, the present application provides a decoding method. The method comprises the following steps:

acquiring a sequence to be decoded and a target code rate corresponding to the sequence to be decoded;

obtaining a target average amplitude corresponding to a sequence to be decoded according to the sequence to be decoded;

and determining the length of a target SCL list corresponding to the sequence to be decoded according to the target code rate and the target average amplitude, and decoding the sequence to be decoded according to the length of the target SCL list to obtain a target decoding result.

In one embodiment, determining the length of the target SCL list corresponding to the sequence to be decoded according to the target code rate and the target average amplitude includes:

inquiring a preset mapping relation according to the target code rate and the target average amplitude to obtain the length of the target SCL list, wherein the mapping relation comprises the corresponding relation among the code rate, the average amplitude and the SCL list length.

In one embodiment, decoding a sequence to be decoded according to a target SCL list length to obtain a target decoding result, including:

In the process of decoding the sequence to be decoded according to the length of the target SCL list, checking the intermediate decoding result of each surviving path to obtain a checking result;

if the verification result is that the verification fails, deleting a surviving path corresponding to the verification result;

and if the verification result is that the verification is passed, determining the decoded result of the surviving path corresponding to the verification result as a candidate decoding result, and determining a target decoding result from the candidate decoding results.

In one embodiment, determining a target decoding result from among the candidate decoding results includes:

if the number of each candidate decoding result is equal to 0, the target decoding result is null.

if the number of the candidate decoding results is greater than 1, obtaining the path metric of each candidate decoding result, and determining the candidate decoding result with the minimum path metric as a target decoding result;

and if the number of each candidate decoding result is equal to 1, determining the candidate decoding result as a target decoding result.

In one embodiment, the method further comprises:

determining whether the target decoding result is a virtual detection result according to the target average amplitude and the path metric corresponding to the target decoding result, wherein the virtual detection result is used for representing that the sequence to be decoded does not comprise downlink control information;

Discarding the target decoding result if the target decoding result is the virtual detection result;

and if the target decoding result is not the virtual detection result, determining downlink control information corresponding to the terminal according to the target decoding result.

In one embodiment, obtaining the target average amplitude corresponding to the sequence to be decoded according to the sequence to be decoded includes:

dividing a sequence to be decoded into a plurality of subsequences to be decoded;

obtaining average amplitude corresponding to each subsequence to be decoded, and obtaining a plurality of intermediate average amplitudes;

and obtaining a target average amplitude according to the plurality of intermediate average amplitudes.

In a second aspect, the present application further provides a decoding apparatus. The device comprises:

the acquisition module is used for acquiring a sequence to be decoded and a target code rate corresponding to the sequence to be decoded;

the calculation module is used for obtaining a target average amplitude corresponding to the sequence to be decoded according to the sequence to be decoded;

the determining module is used for determining the length of a target SCL list corresponding to the sequence to be decoded according to the target code rate and the target average amplitude;

and the decoding module is used for decoding the sequence to be decoded according to the length of the target SCL list to obtain a target decoding result.

In a third aspect, the present application also provides an electronic device. The electronic device comprises a memory and a processor, the memory stores a computer program, and the processor executes the computer program to realize the following steps:

In a fourth aspect, the present application also provides a computer-readable storage medium. The computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of:

According to the decoding method, the device, the electronic equipment and the storage medium, the sequence to be decoded and the average code rate corresponding to the sequence to be decoded are obtained, and the target average amplitude corresponding to the sequence to be decoded is obtained according to the sequence to be decoded; determining a target SCL list length corresponding to the sequence to be decoded according to the target code rate and the target average amplitude, and decoding the sequence to be decoded according to the target SCL list length to obtain a target decoding result; therefore, as the decoding performance corresponding to different SCL list lengths is different, for the sequences to be decoded with the same code rate, under the condition that the channel quality of the channels corresponding to the sequences to be decoded is good, the shorter SCL list length can realize higher decoding accuracy, and the longer SCL list length is not needed to be selected, and only under the condition that the channel quality is poor, the longer SCL list length is needed to ensure higher decoding accuracy; for a sequence to be decoded received through the same channel, under the condition of smaller code rate, a higher decoding accuracy can be realized by selecting a smaller SCL list length, and only under the condition of larger code rate, a higher decoding accuracy is ensured by a longer SCL list length; therefore, in the embodiment of the present application, the channel quality of the channel corresponding to the sequence to be decoded is quantized according to the target average amplitude corresponding to the sequence to be decoded, and then the target SCL list length of the suitable sequence to be decoded is selected according to the target code rate and the target average amplitude, for example, the embodiment of the present application may select a smaller target SCL list length under the condition that the target code rate is smaller, may select a smaller target SCL list length under the condition that the target average amplitude is larger, and so on, so as to avoid the problem of low decoding efficiency caused by uniformly adopting a larger SCL list length in order to achieve higher decoding performance in the conventional SCL decoding algorithm; according to the embodiment of the application, on the basis of ensuring the decoding accuracy, the decoding efficiency is improved by dynamically selecting the length of the target SCL list.

Drawings

FIG. 1 is a diagram of an application environment of a decoding method in one embodiment;

FIG. 2 is a flow chart of a decoding method according to an embodiment;

FIG. 3 is a flow chart of a method for obtaining a target decoding result according to an embodiment;

FIG. 4 is an interleaving comparison table of information sequences in the coding of a polar code in the 3GPP protocol;

FIG. 5 is a flow chart of a decoding method according to another embodiment;

FIG. 6 is a flow chart of a decoding method according to another embodiment;

FIG. 7 is a block diagram of a decoding device in one embodiment;

fig. 8 is an internal structural diagram of an electronic device in one embodiment.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be further described in detail with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the present application.

The decoding method provided by the embodiment of the application can be applied to an application environment shown in fig. 1. Wherein the terminal 102 communicates with the network device 104 via a network. The terminal 102 may be referred to as a User Equipment (UE), and the terminal 102 may be various mobile devices, for example, a mobile phone (or referred to as a "cellular" phone), a computer with a mobile terminal, a portable, pocket, hand-held, computer-built-in or vehicle-mounted mobile device, or various internet of things devices. The network device 104 may be a device for communicating with the terminal device 102, for example, may be a base station (BaseTransceiver Station, abbreviated as "BTS") in a GSM (Global System for Mobile Communications ) system or a CDMA (Code Division Multiple Access, code division multiple access) system, may be a base station (NodeB, abbreviated as "NB") in a WCDMA (Wideband Code Division Multiple Access ) system, and may be an evolved base station (Evolutional Node B, abbreviated as "eNB" or "eNodeB") in an LTE (Long Term Evolution ) system, which is not limited to the terminal 102 and the network device 104.

In the application environment shown in fig. 1, a terminal 102 obtains a sequence to be decoded and a target code rate corresponding to the sequence to be decoded; obtaining a target average amplitude corresponding to a sequence to be decoded according to the sequence to be decoded; and determining the length of a target SCL list corresponding to the sequence to be decoded according to the target code rate and the target average amplitude, and decoding the sequence to be decoded according to the length of the target SCL list to obtain a target decoding result.

In one embodiment, as shown in fig. 2, a decoding method is provided, and the method is applied to the terminal 102 in fig. 1 for illustration, and includes the following steps:

step 202, obtaining a sequence to be decoded and a target code rate corresponding to the sequence to be decoded.

The sequence to be decoded refers to data input by a decoder in the terminal, and also refers to data received by the terminal through a PDCCH (physical downlink control channel). The process of acquiring the sequence to be decoded comprises the following steps: the base station encodes the information sequence by using a polar code encoding mode, rate matching and modulates the obtained transmission data, the base station transmits the transmission data to the terminal by using a PDCCH channel, the LLR (Log Likelihood Ratio ) obtained after the terminal performs channel estimation and equalization on the received data, and then the LLR is subjected to rate de-matching to obtain the sequence to be decoded.

The terminal may obtain LLR (b) corresponding to bit b0 in the sequence to be decoded according to equation 1 ₀ )：

Equation 1

Wherein, the liquid crystal display device comprises a liquid crystal display device,yis a bitb ₀ The corresponding received signal is then used to determine,LLR(b ₀ ) Is a bitb ₀ Probability of 0 divided by bitb ₀ Probability of 1, transmitting end bitb ₀ Are known.

The target code rate refers to the proportion of the information sequence corresponding to the sequence to be decoded in the transmission resource sequence. In an exemplary embodiment, in a 5G communication system, a terminal may obtain a length of an information sequence corresponding to a sequence to be decoded according to an encoding rule in a 3GPP protocol, and obtain a length of a transmission resource corresponding to the sequence to be decoded, and then obtain a target code Rate of the sequence to be decoded according to the following formula:

rate=k/E equation 2

Where K is the length of the information sequence and E is the length of the transmission resource.

When the SCL decoding algorithm is used for decoding the polar code, the decoding result of the current information bit inherits the decoding result of the last information bit, so that when the target code rates corresponding to the sequences to be decoded are different, the accuracy of the decoding result based on the SCL decoding algorithm is also different. Specifically, when SCL decoders with the same decoding parameters are used, the accuracy of the decoding result obtained by the sequence to be decoded with higher code rate is relatively lower. If the code rate of the sequence to be decoded is higher, namely the information sequence is longer, the complexity and uncertainty factor of decoding are more, the accuracy of the decoding result is lower, and at the moment, the accuracy of the decoding result can be ensured by setting a higher SCL list length. Therefore, the embodiment of the application acquires the target code rate of the sequence to be decoded as a reference for selecting a proper SCL decoding parameter.

Step 204, obtaining a target average amplitude corresponding to the sequence to be decoded according to the sequence to be decoded.

The target average amplitude may be used to represent whether the sequence to be decoded contains useful data, or may be used to represent channel quality of a wireless channel corresponding to the sequence to be decoded.

For example, the terminal may obtain, according to equation 3, a target average amplitude corresponding to the sequence to be decoded according to the sequence to be decoded

：

Equation 3

Where N is the length of the sequence to be decoded and also the length after the polar code has been encoded.

In general, as can be seen from equation 1, if the base station transmits a bit in case that the channel quality of the target channel is relatively goodb ₀ Is 0, then

Will be compared with->

Much larger, correspondingLLR(b ₀ ) Is a positive, relatively large value; if bit b transmitted by base station ₀ The originating is 1, then receive +>

Will be compared with->

Much larger, correspondingLLR(b ₀ ) Is a negative, relatively large value; in summary, in the case where the channel quality of the target channel is relatively good,LLR(b ₀ ) The amplitude of (2) will be relatively large; in case of poor channel quality of the target channel, < +.>

And->

Will be relatively close and the terminal will not be able to distinguish the bitsb ₀ Whether the result is 0 or 1, at this timeLLR(b ₀ ) The amplitude of (c) will be relatively small. The target channel is a channel corresponding to the terminal when receiving the sequence to be decoded.

In the 5G communication system, a PDCCH adopts QPSK (Quadrature Phase Shift Keying ) as a digital signal modulation mode, and specifically, a QPSK modulation process is shown in formula 4:

equation 4

The constellation points of the data after channel coding after QPSK modulation are as follows: bit00 is

Bit01 is +.>

Bit10 is +.>

Bit01 is +.>

。

Assuming that the channel noise is Gaussian white noiseN(u,

)The corresponding gaussian probability distribution is:

the method comprises the steps of carrying out a first treatment on the surface of the Signal received by base station->

，b ₀ For the bit corresponding to the position 0,b ₁ for the bit corresponding to position 1, bit b can be derived from the Gaussian probability distribution and QPSK modulation formula ₀ Sum bitb ₁ The LLR values of (2) are respectively:

in the case of the formula 5,

equation 6;

wherein, the liquid crystal display device comprises a liquid crystal display device,

is the noise of the gaussian channel, and has smaller value when the channel quality of the channel is good and larger value when the channel quality of the channel is poor. It can also be seen from

equations

5 and 6 that the channel quality of the channel is goodLLRThe amplitude is relatively large, when the channel quality of the channel is poor,LLRthe amplitude is relatively small.

Therefore, the terminal can judge whether the channel quality of the channel is good or bad according to the average amplitude of the received signal; under the condition that the average amplitude of the target corresponding to the sequence to be decoded is larger, the channel quality of the target channel can be considered to be better; under the condition that the average amplitude of the target corresponding to the sequence to be decoded is smaller, the channel quality of the target channel can be considered to be poor. The method and the device quantize the channel quality of the target channel by acquiring the average amplitude of the sequence to be decoded so as to select decoding parameters suitable for the sequence to be decoded. The target channel is a channel corresponding to the sequence to be decoded received by the terminal.

Step 206, determining the length of the target SCL list corresponding to the sequence to be decoded according to the target code rate and the target average amplitude, and decoding the sequence to be decoded according to the length of the target SCL list to obtain a target decoding result.

The target SCL list length refers to a decoding parameter corresponding to a sequence to be decoded when an SCL algorithm is adopted to decode the sequence. In the process of performing polar code decoding by using an SCL decoding algorithm, a plurality of surviving paths are obtained, the surviving paths are ordered according to path metrics, and L surviving paths with the smallest path metrics are selected for parallel processing, wherein L represents the length of a target SCL list. By way of example, the path metric may be calculated according to the following equation 7:

equation 7

called path metric, ++>

Is the pole code with length NkInformation bits->

Corresponding log likelihood ratio, ++>

To decode to the firstiThe corresponding first surviving path when the information bits are>

Is the received sequence to be decoded; the term to the right of the equal sign can be approximated, there are 4 cases:

if it is

Then->

；

If it is

Then->

；

If it is

Then->

；

If it is

Then->

；

It follows that if the bit

Is in accordance with->

Hard decision result of (a), i.e. bit +.>

Is successfully decoded, then

Total approximately equal to 0; if bit- >

Does not takeIs in accordance with->

Hard decision result of (a), i.e. bit +.>

Decoding error, then->

Total is about equal to->

. Therefore, when all bits are decoded, the lower the metric value of the obtained L surviving paths is, the lower the decoding error rate is.

In the SCL decoding process, a plurality of surviving paths are used for carrying out path metric calculation, and each surviving path is used for carrying out path metric calculation according to the bit

2L surviving paths are calculated at most for 0 and 1; selecting paths according to the path metrics, and selecting paths corresponding to the minimum L path metrics for subsequent decoding; and performing partial and updating according to the path selection result for calculating the path metric of the next node.

According to the decoding principle of the SCL decoding algorithm, under the condition of fixed code rate, the greater the SCL list length is, the better the decoding performance is; with this, the greater the SCL list length, the more paths need to be saved, the higher the decoding complexity and the lower the decoding efficiency of the terminal. In the case of better channel quality, even if the SCL list length is smaller, the decoder in the terminal can provide better decoding performance, and if the SCL list length is set to be larger at this time, unnecessary complexity is introduced, and the decoding efficiency is reduced; under the condition of poor channel quality of a channel, a larger SCL list length is needed to ensure good decoding performance, and if the SCL list length is set to be smaller at the moment, the decoding requirement cannot be met. Thus, in step 206, a target SCL list length suitable for the sequence to be decoded is selected based on the target code rate and the target average amplitude. The terminal sets decoding parameters of the SCL decoder according to the length of the target SCL list, and decodes the sequence to be decoded to obtain a target decoding result; on the basis of ensuring the decoding performance, the decoding efficiency is improved.

According to the embodiment, the sequence to be decoded and the average code rate corresponding to the sequence to be decoded are obtained, and the target average amplitude corresponding to the sequence to be decoded is obtained according to the sequence to be decoded; determining a target SCL list length corresponding to the sequence to be decoded according to the target code rate and the target average amplitude, and decoding the sequence to be decoded according to the target SCL list length to obtain a target decoding result; therefore, as the decoding performance corresponding to different SCL list lengths is different, for the sequences to be decoded with the same code rate, under the condition that the channel quality of the channels corresponding to the sequences to be decoded is good, the shorter SCL list length can realize higher decoding accuracy, and the longer SCL list length is not needed to be selected, and only under the condition that the channel quality is poor, the longer SCL list length is needed to ensure higher decoding accuracy; for a sequence to be decoded received through the same channel, under the condition of smaller code rate, a higher decoding accuracy can be realized by selecting a smaller SCL list length, and only under the condition of larger code rate, a higher decoding accuracy is ensured by a longer SCL list length; therefore, in the embodiment of the present application, the channel quality of the channel corresponding to the sequence to be decoded is quantized according to the target average amplitude corresponding to the sequence to be decoded, and then the target SCL list length of the suitable sequence to be decoded is selected according to the target code rate and the target average amplitude, for example, the embodiment of the present application may select a smaller target SCL list length under the condition that the target code rate is smaller, may select a smaller target SCL list length under the condition that the target average amplitude is larger, and so on, so as to avoid the problem of low decoding efficiency caused by uniformly adopting a larger SCL list length in order to achieve higher decoding performance in the conventional SCL decoding algorithm; according to the embodiment of the application, on the basis of ensuring the decoding accuracy, the decoding efficiency is improved by dynamically selecting the length of the target SCL list.

Further, in the wireless communication system, the terminal cannot know the PDCCH resource transmitted by the base station in advance, and it is necessary to decode all PDCCH candidate sets by using a blind detection method. Typically, the base station only transmits a few PDCCH resources to the terminal, and the terminal may need to blindly check 44 candidate sets to obtain the PDCCH resources belonging to itself. Because the more the number of the stored surviving paths is, the easier the decoding result is obtained, when the sequence to be decoded received by the terminal does not include useful data, the larger the SCL list length is, the larger the probability of terminal false detection is, and the smaller the SCL list length is correspondingly, the smaller the probability of terminal false detection is. In the embodiment of the application, the target SCL list length of the suitable sequence to be decoded is selected according to the target code rate and the target average amplitude, so that the target SCL list length as small as possible is selected to decode the sequence to be decoded, and the virtual detection probability of the terminal is reduced on the basis of meeting the polar code decoding performance.

In one embodiment, based on the embodiment provided in fig. 2, this embodiment relates to a process how the length of the target SCL list corresponding to the sequence to be decoded is determined from the target rate and the target tie amplitude. The embodiment comprises the following steps:

And inquiring a preset mapping relation according to the target code rate and the target average amplitude to obtain the target SCL list length L. The mapping relation comprises a corresponding relation among code rate, average amplitude and SCL list length. It should be noted that, the mapping relationship may refer to a list relationship or a function relationship, which is not particularly limited in this application.

The mapping relation comprises that the SCL list length corresponding to the sequence to be decoded with larger average amplitude is smaller than or equal to the SCL list length corresponding to the sequence to be decoded with smaller average amplitude, and the SCL list length corresponding to the sequence to be decoded with larger code rate is larger than or equal to the SCL list length corresponding to the sequence to be decoded with smaller code rate.

In one possible implementation, the mapping relationship may be a list relationship. In this embodiment, a specific mapping relationship is given by way of example, as shown in table 1, where the maximum list length is 8, and the corresponding relationship between the code rate, the average degree amplitude and the SCL list length L is the same; the average amplitude threshold is set as follows under the premise of ensuring performance, assuming that the maximum SCL list length supported by the decoder l=8.

Table 1: example of correspondence between code rate, average amplitude and SCL list length

In the correspondence shown in table 1, the maximum SCL list length is 8. Typically, the maximum SCL list length is determined based on the hardware resources actually implemented, and each list requires separate resources. The maximum SCL list length is set according to the comprehensive consideration of the performance and cost required by the actual terminal product, if the pursuit cost is low, only one set of hardware resources can be designed without considering the performance, and the maximum SCL list length L=1; if performance is pursued, without considering cost, 32 sets of resources can be designed even more, where the maximum SCL list length l=32 or more; the maximum SCL list length may be chosen in a compromise according to the actual requirements of the product.

As shown in table 1, in the case that the code rate is not higher than 0.0625, if the average amplitude is greater than 16, the SCL list length L is selected to be 1; if the average amplitude is less than or equal to 16 and greater than 12, SCL list length L is selected to be 2; if the average amplitude is smaller than or equal to 12 and larger than 10, selecting 4 for the SCL list length; if the average amplitude value is less than or equal to 10, selecting 8 for the SCL list length;

if the average amplitude value is greater than 18 under the condition that the code rate is higher than 0.0625 and not higher than 0.125, selecting the length of the SCL list to be 1; if the average amplitude value is less than or equal to 18 and greater than 14, selecting 2 for the SCL list length; if the average amplitude value is smaller than or equal to 14 and larger than 12, selecting 4 for the SCL list length; if the average amplitude value is less than or equal to 12, selecting 8 for the SCL list length;

If the average amplitude value is greater than 20 under the condition that the code rate is higher than 0.125 and not higher than 0.25, selecting the length of the SCL list to be 1; if the average amplitude value is smaller than or equal to 20 and larger than 16, selecting 2 from the SCL list length; if the average amplitude value is smaller than or equal to 16 and larger than 14, selecting 4 for the SCL list length; if the average amplitude value is less than or equal to 14, selecting 8 for the SCL list length;

if the average amplitude value is greater than 24 under the condition that the code rate is higher than 0.25 and not higher than 0.5, selecting the length of the SCL list to be 1; if the average amplitude value is smaller than or equal to 24 and larger than 20, selecting 2 from the SCL list length; if the average amplitude value is less than or equal to 20 and greater than 18, selecting 4 for the SCL list length; if the average amplitude value is less than or equal to 18, selecting 8 for the SCL list length;

if the average amplitude value is greater than 28 under the condition that the code rate is higher than 0.5 and not higher than 0.67, selecting the length of the SCL list to be 1; if the average amplitude value is less than or equal to 28 and greater than 25, selecting 2 for the SCL list length; if the average amplitude value is less than or equal to 25 and greater than 23, selecting 4 for the SCL list length; if the average amplitude value is less than or equal to 23, selecting 8 for the SCL list length;

in case the code rate is higher than 0.67, the SCL list length needs to be chosen to be fixed 8 if the coding performance is met.

In this embodiment, a preset mapping relation is queried according to a target code rate and a target average amplitude to obtain a target SCL list length, where the mapping relation includes a corresponding relation among the code rate, the average amplitude and the SCL list length, so that the obtained target SCL list length comprehensively considers channel quality of a channel corresponding to a sequence to be decoded and the length of a corresponding information sequence in the sequence to be decoded, selects the SCL list length as small as possible on the basis of guaranteeing decoding performance, reduces complexity of terminal decoding, improves decoding efficiency, and reduces false detection rate of blind detection of a terminal.

In one embodiment, referring to fig. 3, based on the embodiment provided in fig. 2, the present embodiment refers to a process of decoding a sequence to be decoded according to the length of the target SCL list, to obtain a target decoding result. As shown in fig. 3, decoding a sequence to be decoded according to the length of the target SCL list to obtain a target decoding result, which includes:

step 302, in the process of decoding the sequence to be decoded according to the length of the target SCL list, checking the intermediate decoding result of each surviving path to obtain a checking result.

In a 5G communication system, a check code is added to an information sequence in the coding process of the polar code, so that whether the decoding result is correct or not is judged according to the check code during decoding. Illustratively, the check code may employ a CRC (Cyclic Redundancy Check ) code.

Referring to fig. 4, an interleaving comparison table of information sequences when the polar code is encoded in 3GPP (3 rd Generation Partnership Project, third generation partnership project) protocol is shown, wherein the index before interleavingM, the index after interleaving is

As can be seen from fig. 4, the interleaved parity bits are scattered in the interleaved information sequence, wherein the parity bits at the 140-146 positions of the index before interleaving correspond to the interleaved

indices

66, 106, 127, 137, 141, 143 and 145. In the process of decoding the polar code by using the SCL decoding algorithm, the decoded bits are sequentially output according to the sequence of the information bits, so that the check bits at the positions of the indexes 140-146 before interleaving are output relatively in advance, that is, the check can be performed in advance according to the bits corresponding to the check code.

In this embodiment of the present application, the intermediate decoding result of the surviving path refers to the decoding result output to the corresponding index position of the check bit in the decoding process, and is exemplified by the decoding result when the index is 66 (corresponding to the check bit with the index 140 before interleaving), the decoding result when the index is 106 (corresponding to the check bit with the index 141 before interleaving), and so on. The initial number of surviving paths is the target SCL list length.

And 304, if the verification result is that the verification is not passed, deleting the surviving path corresponding to the verification result.

The check result refers to whether the decoding result of the check bit in the intermediate decoding result accords with the expectation, and if the decoding result of the check bit does not accord with the expectation, that is, if the check result is that the check fails, the surviving path corresponding to the check result is deleted. If all surviving paths are deleted, the decoding process can be finished in advance, and the decoding efficiency is further improved.

From another perspective, if the base station does not send data, and the sequence to be decoded received by the terminal is an empty PDCCH candidate set, the sequence to be decoded does not include an information sequence, but rather includes check bits, and the corresponding check result is generally that the check fails; at this time, the larger the SCL list length is, the more surviving paths are stored, so that on one hand, the more paths need to be checked, the higher the decoding complexity is, and on the other hand, the greater the probability of passing the check is, and the greater the probability of false detection is. Therefore, from the viewpoint of verification, in the process of performing PDCCH candidate set blind detection, the terminal selects the SCL list length as small as possible on the basis of ensuring the decoding performance, so that the decoding complexity can be reduced, the decoding efficiency is improved, and the false detection probability of the terminal is reduced.

And 306, if the verification result is that the verification is passed, determining the decoded result of the surviving path corresponding to the verification result as a candidate decoding result, and determining a target decoding result from the candidate decoding results.

If the checking result of the intermediate decoding result corresponding to the surviving path is the checking result, determining the decoded result of the surviving path corresponding to the checking result as a candidate decoding result, wherein the decoding result corresponding to the surviving path is the checking result of all checking bits; and the terminal determines a target decoding result corresponding to the sequence to be decoded from the candidate decoding results. From the above analysis, the number of candidate decoding results is less than or equal to the target SCL list length.

In this embodiment, it may also be understood that, in the process of decoding the sequence to be decoded according to the length of the target SCL list, the decoded bits of each surviving path are sequentially obtained according to the bit indexes, and the decoded bits corresponding to the check bit indexes are checked to obtain a check result; if the verification result is that the verification is not passed, deleting a surviving path corresponding to the verification result; if the verification result is that the verification is passed, sequentially obtaining decoded bits for the surviving paths according to the bit indexes until all the surviving paths are deleted or all the information bits are completely decoded, and determining the decoded result corresponding to the surviving paths which are not deleted as a candidate decoding result; and determining a target decoding result from the candidate decoding results.

In one implementation manner in step 306, if the number of each candidate decoding result is equal to 0, that is, the check results corresponding to the intermediate decoding results corresponding to all surviving paths are all not verified, at this time, decoding is finished in advance, and the corresponding target decoding result is null.

For example, if the check results corresponding to the check bits with the index of 38 in the L surviving paths are all failed, the L surviving paths can be all deleted when the L surviving paths are translated to the bottom 38 bits, the information bits corresponding to the subsequent indexes do not need to be translated again, the decoding process of the terminal is directly ended, the decoding efficiency of the terminal is further improved, and the false detection rate of the terminal is reduced.

In another implementation of step 306, if the number of candidate coding results is equal to 1, the candidate coding result is determined as the target coding result.

If the number of the preferred decoding results is equal to 1, that is, only the verification result corresponding to the intermediate decoding result corresponding to one surviving path is verification passing, at this time, the decoding result corresponding to the surviving path is the target decoding result, that is, the candidate decoding result is determined as the target decoding result.

In another implementation manner of step 306, if the number of candidate decoding results is greater than 1, a path metric value of each candidate decoding result is obtained, and the candidate decoding result with the smallest path metric value is determined as the target decoding result.

If the number of the candidate decoding results is greater than 1, that is, the checking result corresponding to the intermediate decoding result corresponding to at least two surviving paths is the checking pass, at this time, the path metric value of each candidate decoding result is obtained, the path metric values of the candidate decoding results are compared, and the candidate decoding result with the minimum path metric value is determined as the target decoding result.

In this embodiment, in the process of decoding the sequence to be decoded according to the length of the target SCL list, the intermediate decoding result of each surviving path is checked according to the check bits, so as to obtain a check result. Judging whether to store the current surviving path according to the checking result; if the checking result corresponding to the intermediate decoding result corresponding to the current surviving path is that the checking is not passed, deleting the current surviving path, reducing the number of surviving paths in the subsequent decoding process, reducing the complexity of decoding and improving the decoding efficiency. If the checking result corresponding to the intermediate decoding result corresponding to the current surviving path is the checking pass, continuing to execute the decoding process of the subsequent bits aiming at the current surviving path; determining decoding results corresponding to surviving paths of which all final check bits pass the check as candidate decoding results; if the number of the candidate decoding results is only 1, the candidate decoding results are directly used as target decoding results of the sequence to be decoded; and if the number of the candidate decoding results is greater than or equal to 2, taking the candidate decoding result with the minimum path metric as a target decoding result of the sequence to be decoded. The number of the candidate decoding results is required to be described, and the number of the candidate decoding results is larger than the length of the target SCL list, so that the number of the candidate decoding results required to calculate the path metric is reduced, and the decoding efficiency is improved.

In an embodiment, based on the embodiment of fig. 2, referring to fig. 5, the decoding method provided in this embodiment is applied to a scenario of blind detection of PDCCH candidate sets by a terminal, and relates to a process of how to determine whether a target decoding result is a virtual detection result and how to determine downlink control information. As shown in fig. 5, the decoding method further includes, based on the decoding method shown in fig. 2:

step 502, determining whether the target decoding result is a false detection result according to the target average amplitude and the path metric corresponding to the target decoding result.

The virtual detection result is used for representing that the sequence to be decoded does not comprise downlink control information, namely the PDCC candidate set is empty.

As can be seen from the description of the average amplitude in the embodiment corresponding to fig. 2, when the information sequence is not included in the sequence to be decoded, that is, the sequence to be decoded corresponds to the noise signal, the value of the average amplitude is smaller; thus, according to the ratio of the target average amplitude and the target path measurement, whether the target decoding result is a false detection result can be judged; the target path metric is a path metric corresponding to the target decoding result.

Illustratively, dividing the target path metric by the target average magnitude to obtain a first ratio; if the first ratio is greater than the false detection threshold, the target decoding result is considered to be a false detection result; if the first ratio is less than or equal to the false detection threshold, the target decoding result is not considered to be the false detection result.

Wherein, in one embodiment, the target path metric may be divided by the target average amplitude to obtain a first ratio; if the first ratio is greater than the false detection threshold, the target decoding result is considered to be a false detection result; if the first ratio is less than or equal to the false detection threshold, the target decoding result is not considered to be the false detection result. In one implementation, the false detection threshold may be a preset empirical value; in another implementation, the false detection threshold may also be an empirical value that floats up and down, e.g., based on the channel quality of the target channel, the false detection threshold is slightly larger than the empirical value if the channel quality of the target channel is good, and slightly smaller than the empirical value if the channel quality of the target channel is poor.

In another embodiment, the target average amplitude may also be divided by the target path metric to obtain a second ratio. And determining whether the target decoding result is a false detection result according to the second ratio.

Step 504, discarding the target decoding result if the target decoding result is the dummy detection result.

And if the target decoding result is a virtual detection result, which indicates that the sequence to be decoded does not include downlink control information and the corresponding PDCCH candidate set is empty, the terminal discards the target decoding result.

Step 506, if the target decoding result is not the virtual detection result, determining the downlink control information corresponding to the terminal according to the target decoding result.

And if the target decoding result is a virtual detection result, indicating that the sequence to be decoded comprises downlink control information, and the corresponding PDCCH candidate set is PDCCH resources transmitted by the base station, the terminal processes according to the target decoding result, and obtains the downlink control information transmitted by the base station.

In this embodiment, whether the target decoding result is a false detection result is determined according to the target average amplitude and the path metric corresponding to the target decoding result; discarding the target decoding result if the target decoding result is the virtual detection result; and if the target decoding result is not the virtual detection result, determining downlink control information corresponding to the terminal according to the target decoding result.

In one embodiment, based on the embodiment shown in fig. 2, the present embodiment provides a process for obtaining a target average amplitude corresponding to a sequence to be decoded according to the sequence to be decoded, including: dividing a sequence to be decoded into a plurality of subsequences to be decoded; obtaining average amplitude corresponding to each subsequence to be decoded, and obtaining a plurality of intermediate average amplitudes; the target average amplitude is obtained from a plurality of intermediate average amplitudes.

The terminal comprises 16 parallel computing units to compute the average amplitude in parallel, and the sequence to be decoded is 512 LLRs, so that the target average amplitude can be obtained only by taking 32 cycles (clocks). The decoder in the general terminal processes 500 cycle orders, so that the delay of calculating the average amplitude of the target can be reduced by adopting a parallel processing mode, and the delay of the decoding process is further reduced.

In this embodiment, a sequence to be decoded is divided into a plurality of sub-sequences to be decoded; each sub-sequence to be decoded can calculate the corresponding average amplitude in parallel to obtain a plurality of middle average amplitudes; and obtaining the target average amplitude according to the plurality of intermediate average amplitudes, so that the time delay for obtaining the target average amplitude can be reduced, and the time delay in the decoding process can be further reduced.

In one embodiment, as shown in fig. 6, a flowchart of an exemplary decoding method is provided, which may be applied in the application environment shown in fig. 1. As shown in fig. 6, the method includes:

step 601, obtaining a sequence to be decoded and a target code rate corresponding to the sequence to be decoded.

Step 602, obtaining a target average amplitude corresponding to the sequence to be decoded according to the sequence to be decoded.

Optionally, obtaining the target average amplitude corresponding to the sequence to be decoded according to the sequence to be decoded includes: dividing a sequence to be decoded into a plurality of subsequences to be decoded; obtaining average amplitude corresponding to each subsequence to be decoded, and obtaining a plurality of intermediate average amplitudes; and obtaining a target average amplitude according to the plurality of intermediate average amplitudes.

And 603, inquiring a preset mapping relation according to the target code rate and the target average amplitude to obtain the length of the target SCL list, wherein the mapping relation comprises the corresponding relation among the code rate, the average amplitude and the length of the SCL list.

Step 604, decoding the sequence to be decoded according to the target SCL list length, to obtain a target decoding result.

Optionally, decoding the sequence to be decoded according to the length of the target SCL list to obtain a target decoding result, including:

in the process of decoding the sequence to be decoded according to the length of the target SCL list, checking the intermediate decoding result of each surviving path to obtain a checking result; if the verification result is that the verification is not passed, deleting a surviving path corresponding to the verification result; and if the verification result is that the verification is passed, determining the decoded result of the surviving path corresponding to the verification result as a candidate decoding result, and determining the target decoding result from the candidate decoding results.

Optionally, determining the target coding result from each candidate coding result includes:

if the number of the candidate decoding results is greater than 1, obtaining a path metric of each candidate decoding result, and determining the candidate decoding result with the minimum path metric as the target decoding result;

if the number of the candidate coding results is equal to 1, determining the candidate coding results as the target coding results; if the number of the candidate decoding results is greater than 1, obtaining a path metric of each candidate decoding result, and determining the candidate decoding result with the minimum path metric as the target decoding result; and if the number of the candidate coding results is equal to 1, determining the candidate coding results as the target coding results.

Step 605, determining whether the target decoding result is a false detection result according to the target average amplitude and the path metric corresponding to the target decoding result, where the false detection result is used to characterize that the sequence to be decoded does not include downlink control information.

Step 606, discarding the target decoding result if the target decoding result is a false detection result.

In step 607, if the target decoding result is not the virtual detection result, determining downlink control information corresponding to the terminal according to the target decoding result.

It should be understood that, although the steps in the flowcharts related to the embodiments described above are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in the flowcharts described in the above embodiments may include a plurality of steps or a plurality of stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of the steps or stages is not necessarily performed sequentially, but may be performed alternately or alternately with at least some of the other steps or stages.

Based on the same inventive concept, the embodiment of the application also provides a decoding device for realizing the above-mentioned decoding method. The implementation of the solution provided by the apparatus is similar to that described in the above method, so the specific limitation of the embodiment of one or more decoding apparatus provided below may be referred to the limitation of the decoding method hereinabove, and will not be repeated here.

In one embodiment, as shown in fig. 7, there is provided a decoding apparatus including: the device comprises an acquisition module, a calculation module, a determination module and a decoding module, wherein:

the obtaining module 702 is configured to obtain a sequence to be decoded and a target code rate corresponding to the sequence to be decoded.

The calculating module 704 is configured to obtain a target average amplitude corresponding to the sequence to be decoded according to the sequence to be decoded;

a determining module 706, configured to determine a target SCL list length corresponding to the sequence to be decoded according to the target code rate and the target average amplitude;

the decoding module 708 is configured to decode the sequence to be decoded according to the length of the target SCL list, to obtain a target decoding result.

Based on the embodiment shown in fig. 7, in one embodiment, the determining module 706 is configured to query a preset mapping relationship according to the target code rate and the target average amplitude, to obtain a target SCL list length, where the mapping relationship includes a correspondence relationship between the code rate, the average amplitude, and the SCL list length.

Based on the embodiment shown in fig. 7, in one embodiment, the decoding module 708 is configured to determine the target decoding result as null if the number of candidate decoding results is equal to 0.

Based on the embodiment shown in fig. 7, in one embodiment, the decoding module 708 is configured to obtain a path metric of each candidate decoding result, and determine, as a target decoding result, a candidate decoding result with the smallest path metric, where the number of candidate decoding results is greater than 1; in the case where the number of each candidate decoding result is equal to 1, the candidate decoding result is determined as the target decoding result.

On the basis of the embodiment shown in fig. 7, in one embodiment, the decoding device further comprises:

the virtual detection module is used for determining whether the target decoding result is a virtual detection result according to the target average amplitude and the path metric corresponding to the target decoding result, wherein the virtual detection result is used for representing that the sequence to be decoded does not comprise downlink control information;

the discarding module is used for discarding the target decoding result under the condition that the target decoding result is the virtual detection result;

and the information obtaining module is used for determining the downlink control information corresponding to the terminal according to the target decoding result under the condition that the target decoding result is not the virtual detection result.

Based on the embodiment shown in fig. 7, in one embodiment, the calculating module 704 is configured to divide the sequence to be decoded into a plurality of sub-sequences to be decoded; obtaining average amplitude corresponding to each subsequence to be decoded, and obtaining a plurality of intermediate average amplitudes; and obtaining a target average amplitude according to the plurality of intermediate average amplitudes.

The various modules in the above-described decoding apparatus may be implemented in whole or in part by software, hardware, and combinations thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.

In one embodiment, an electronic device is provided, which may be a terminal, and an internal structure diagram thereof may be as shown in fig. 8. The electronic device includes a processor, a memory, an input/output interface, a communication interface, a display unit, and an input device. The processor, the memory and the input/output interface are connected through a system bus, and the communication interface, the display unit and the input device are connected to the system bus through the input/output interface. Wherein the processor of the electronic device is configured to provide computing and control capabilities. The memory of the electronic device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The input/output interface of the electronic device is used to exchange information between the processor and the external device. The communication interface of the electronic device is used for conducting wired or wireless communication with an external terminal, and the wireless communication can be realized through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. The computer program is executed by a processor to implement a decoding method. The display unit of the electronic equipment is used for forming a visual picture and can be a display screen, a projection device or a virtual reality imaging device; the display screen may be a liquid crystal display screen or an electronic ink display screen. The input device of the electronic equipment can be a touch layer covered on a display screen, can also be keys, a track ball or a touch pad arranged on the shell of the electronic equipment, and can also be an external keyboard, a touch pad or a mouse and the like.

It will be appreciated by those skilled in the art that the structure shown in fig. 8 is merely a block diagram of a portion of the structure associated with the present application and is not limiting of the electronic device to which the present application is applied, and that a particular electronic device may include more or fewer components than shown, or may combine certain components, or have a different arrangement of components.

In one embodiment, an electronic device is provided that includes a memory having a computer program stored therein and a processor that when executing the computer program performs the steps of the method embodiments described above.

In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when executed by a processor, implements the steps of the method embodiments described above.

In an embodiment, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the steps of the method embodiments described above.

It should be noted that, the user information (including, but not limited to, user equipment information, user personal information, etc.) and the data (including, but not limited to, data for analysis, stored data, presented data, etc.) referred to in the present application are information and data authorized by the user or sufficiently authorized by each party, and the collection, use and processing of the related data are required to comply with the related laws and regulations and standards of the related countries and regions.

Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, database, or other medium used in the various embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical Memory, high density embedded nonvolatile Memory, resistive random access Memory (ReRAM), magnetic random access Memory (Magnetoresistive Random AccessMemory, MRAM), ferroelectric Memory (Ferroelectric Random Access Memory, FRAM), phase change Memory (Phase Change Memory, PCM), graphene Memory, and the like. Volatile memory can include random access memory (Random Access Memory, RAM) or external cache memory, and the like. By way of illustration, and not limitation, RAM can be in the form of a variety of forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic RandomAccess Memory, DRAM), and the like. The databases referred to in the various embodiments provided herein may include at least one of relational databases and non-relational databases. The non-relational database may include, but is not limited to, a blockchain-based distributed database, and the like. The processors referred to in the embodiments provided herein may be general purpose processors, central processing units, graphics processors, digital signal processors, programmable logic units, quantum computing-based data processing logic units, etc., without being limited thereto.

The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.

The above examples only represent a few embodiments of the present application, which are described in more detail and are not to be construed as limiting the scope of the present application. It should be noted that it would be apparent to those skilled in the art that various modifications and improvements could be made without departing from the spirit of the present application, which would be within the scope of the present application. Accordingly, the scope of protection of the present application shall be subject to the appended claims.

Claims

1. A method of coding, the method comprising:

acquiring a target average amplitude corresponding to the sequence to be decoded according to the sequence to be decoded;

2. The method of claim 1, wherein the determining a target SCL list length corresponding to the sequence to be decoded according to the target code rate and the target average amplitude comprises:

and inquiring a preset mapping relation according to the target code rate and the target average amplitude to obtain the target SCL list length, wherein the mapping relation comprises a corresponding relation among the code rate, the average amplitude and the SCL list length.

3. The method of claim 1, wherein the decoding the sequence to be decoded according to the target SCL list length to obtain a target decoding result comprises:

if the verification result is that the verification is not passed, deleting a surviving path corresponding to the verification result;

and if the verification result is that the verification is passed, determining the decoded result of the surviving path corresponding to the verification result as a candidate decoding result, and determining the target decoding result from the candidate decoding results.

4. The method of claim 3, wherein the determining the target coding result from among the candidate coding results comprises:

And if the number of the candidate coding results is equal to 0, the target coding result is null.

5. The method of claim 3, wherein the determining the target coding result from among the candidate coding results comprises:

and if the number of the candidate coding results is equal to 1, determining the candidate coding results as the target coding results.

6. The method according to any one of claims 1-5, further comprising:

determining whether the target decoding result is a false detection result according to the target average amplitude and the path metric corresponding to the target decoding result, wherein the false detection result is used for representing that the sequence to be decoded does not comprise downlink control information;

discarding the target decoding result if the target decoding result is a virtual detection result;

7. The method according to any one of claims 1-5, wherein obtaining, from the sequence to be decoded, a target average amplitude corresponding to the sequence to be decoded, comprises:

dividing the sequence to be coded into a plurality of sub-sequences to be coded;

and obtaining the target average amplitude according to the plurality of intermediate average amplitudes.

8. A coding device, the device comprising:

9. An electronic device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor implements the steps of the method of any one of claims 1 to 7 when the computer program is executed.

10. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 7.