CN117692103A - Data retransmission method based on bits and related device - Google Patents

Abstract

The application discloses a data retransmission method based on bits and a related device. In the method, received code words comprising a plurality of bits are decoded to obtain decoded first data; determining that the decoded first data has abnormality, and dividing the code word into a plurality of code word segments based on preset segment information; based on the bit reliability screening conditions, bits with the reliability values conforming to the bit reliability screening conditions are screened from the bits included in each codeword section to serve as target bits, so that the reliability of data transmission is ensured; transmitting position information corresponding to the target bits respectively to a data transmitting end, wherein the position information is used for indicating that the information quantity of the position information of the target bits is reduced; and receiving a plurality of target bits retransmitted by the data transmitting end, and decoding based on the plurality of target bits and the code word to obtain decoded second data. Thus, the method and the device can ensure the reliability of data transmission and simultaneously reduce the feedback overhead of the data transmission.

Description

A bit-based data retransmission method and related devices

Technical field

The present application relates to the field of communication technology, and in particular to a bit-based data retransmission method and related devices.

Background technique

When transmitting data, the data sending end can encode the data and transmit the encoded data to the data receiving end. The data receiving end then decodes the received data to implement data transmission. However, data transmission errors often occur and the data receiving end cannot decode correctly, resulting in reduced reliability of data transmission. Taking wireless communication systems as an example, data transmission errors may be caused by path loss, shadow effects, fading, and interference, and the data receiving end cannot decode correctly.

In related technologies, Hybrid Automatic Repeat reQuest (HARQ) technology is usually used, and the retransmission technology is used to increase the probability that the data receiving end successfully decodes the received data, thereby improving the reliability of data transmission. Taking reliability-based HARQ (also known as RB-HARQ) as an example, the data receiving end feeds back the location information of the less reliable bits in the data to the data sending end, so that the data sending end retransmits these bits.

However, the amount of information in the location information is related to the number of bits contained in the data. When the transmitted data contains more bits, more information needs to be used to indicate the location information of the bits, which means the amount of information that the data receiving end needs to feed back. The number of has also been greatly increased, which in turn leads to increased feedback overhead of data transmission.

Therefore, how to reduce the feedback overhead of data transmission while ensuring the reliability of data transmission has become an urgent problem to be solved.

Contents of the invention

In view of this, embodiments of the present application provide a bit-based data retransmission method and related devices. The purpose is to provide a bit-based data retransmission method to ensure the reliability of data transmission while reducing the feedback of data transmission. overhead.

In a first aspect, embodiments of the present application provide a bit-based data retransmission method. The method includes:

Decode the received codeword including multiple bits to obtain the decoded first data; the codeword is sent to the data receiving end after the data sending end encodes the data to be transmitted;

Determining that there is an abnormality in the decoded first data, dividing the codeword into multiple codeword segments based on preset segmentation information;

Based on the bit reliability filtering conditions, select bits whose reliability values meet the bit reliability filtering conditions from the bits included in each codeword segment as target bits;

Send position information corresponding to multiple target bits to the data sending end; the position information is used to indicate the position of the target bit in the codeword segment to which it belongs;

Receive multiple target bits retransmitted by the data sending end, and decode based on the multiple target bits and the codeword to obtain decoded second data; the multiple target bits are the data sending end Determined from the codeword based on the preset segmentation information and the received position information.

Optionally, decoding the received codeword including multiple bits to obtain decoded first data, including:

Perform multiple iterative decodings on the received codeword including multiple bits to obtain the decoded first data;

The steps for obtaining the reliability value include:

In the process of multiple iterative decoding of the codeword, the absolute value of the log-likelihood ratio corresponding to each bit in each iterative decoding is obtained;

Add the absolute values of the log-likelihood ratios corresponding to each bit in multiple iterative decodings to obtain the sum of the absolute values of the log-likelihood ratios corresponding to each bit;

For each bit, the ratio of the sum of the absolute values of the log-likelihood ratio to the number of iterations of iterative decoding is used as the reliability value corresponding to each bit.

Optionally, the bit reliability filtering conditions include filtering out the bits with the lowest reliability value from each codeword segment as the target bits.

Optionally, the bit-based data retransmission method further includes:

Determine that there is no abnormality in the decoded first data, send the first information to the data sending end, and return the step of decoding the received codeword including multiple bits to decode the next to-be-transmitted The data is decoded; the first information is used to indicate that the data to be transmitted is decoded successfully.

Optionally, after receiving a plurality of target bits retransmitted by the data sending end and performing decoding based on the plurality of target bits and the codeword to obtain the decoded second data, the bit-based Data retransmission methods also include:

Determine that there is an abnormality in the decoded second data, and return to the step of dividing the codeword into multiple codeword segments based on the preset segmentation information until there is no abnormality in the decoded data;

Determine that there is no abnormality in the decoded second data, send the first information to the data sending end, and return to the step of decoding the received codeword including multiple bits to decode the next to-be-transmitted The data is decoded; the first information is used to indicate that the data to be transmitted is decoded successfully.

Optionally, receiving a plurality of target bits retransmitted by the data sending end, and decoding based on the plurality of target bits and the codeword to obtain the decoded second data includes:

Obtain initial log-likelihood ratios corresponding to the plurality of bits, and retransmission log-likelihood ratios corresponding to the plurality of target bits;

Based on the preset segmentation information and the position information respectively corresponding to the plurality of target bits, determine the bit corresponding to the target bit from the plurality of bits;

For each target bit, combine the initial log-likelihood ratio of the corresponding bit and the corresponding retransmission log-likelihood ratio;

Decoding the plurality of target bits and the codeword based on the initial log-likelihood ratios respectively corresponding to the plurality of bits and the combined log-likelihood ratio corresponding to the plurality of target bits, Obtain the decoded second data.

In a second aspect, embodiments of the present application provide a bit-based data retransmission device. The device includes:

The first decoding module is used to decode the received codeword including multiple bits to obtain the decoded first data; the codeword is encoded by the data sending end and then sent to the data receiving end after encoding the data to be transmitted. of;

A segmentation dividing module, configured to determine that there is an abnormality in the decoded first data, and divide the codeword into multiple codeword segments based on preset segmentation information;

A bit filtering module, configured to filter out bits whose reliability values meet the bit reliability filtering conditions from the bits included in each codeword segment as target bits based on the bit reliability filtering conditions;

An information sending module, configured to send position information corresponding to multiple target bits to the data sending end; the position information is used to indicate the position of the target bit in the codeword segment to which it belongs;

The second decoding module is used to receive multiple target bits retransmitted by the data sending end, and decode based on the multiple target bits and the codeword to obtain the decoded second data; the multiple targets The bits are determined by the data sending end from the codeword based on the preset segmentation information and the received position information.

Optionally, the first decoding module is used to perform multiple iterative decodings on the received codeword including multiple bits to obtain the decoded first data;

The reliability value is obtained through the following units:

An absolute value acquisition unit, configured to obtain the absolute value of the log-likelihood ratio corresponding to each bit in each iterative decoding during multiple iterative decodings of the codeword;

The sum of absolute value acquisition unit is used to add the absolute values of the log-likelihood ratios corresponding to each bit in multiple iterative decodings to obtain the sum of the absolute values of the log-likelihood ratios corresponding to each bit;

The reliability value determination unit is configured to determine, for each bit, the ratio of the sum of the absolute values of the log likelihood ratio to the number of iterations of iterative decoding as the reliability value corresponding to each bit.

In a third aspect, embodiments of the present application provide a computer device, which includes a memory and a processor:

The memory is used to store a computer program and transmit the computer program to the processor;

The processor is configured to execute the computer program so that the device performs the bit-based data retransmission method described in the first aspect.

In a fourth aspect, embodiments of the present application provide a computer-readable storage medium. A computer program is stored on the computer-readable storage medium. When the computer program is run, a device running the computer program implements the aforementioned first step. The bit-based data retransmission method described in one aspect.

Compared with the existing technology, the embodiments of the present application have the following beneficial effects:

Embodiments of the present application provide a bit-based data retransmission method and related devices. In this method, the received codeword including multiple bits is decoded to obtain the decoded first data; the codeword is sent to the data receiving end after the data sending end encodes the data to be transmitted; the decoded codeword is determined. There is an abnormality in the first data, and the codeword is divided into multiple codeword segments based on the preset segmentation information; based on the bit reliability filtering conditions, the reliability value is selected from the bits included in each codeword segment to meet the bit reliability The bits of the specific filtering conditions are used as target bits; the position information corresponding to multiple target bits is sent to the data sending end; the position information is used to indicate the position of the target bit in the codeword segment to which it belongs; the multiple retransmissions of the data sending end are received. The target bits are decoded based on multiple target bits and codewords to obtain the decoded second data; the multiple target bits are determined by the data sending end from the codewords based on the preset segmentation information and the received position information. .

It can be seen that the position information in this method does not need to indicate the position of the target bit in the entire codeword, but the position of the target bit in the corresponding codeword segment, because the number of bits contained in the codeword segment is larger than the number of bits in the entire codeword. The quantity is small, so the amount of information used to indicate the position of the target bit in this application is reduced, thereby reducing the amount of information that the data receiving end needs to send to the data sending end. At the same time, bits whose reliability values meet the reliability filtering conditions are used as target bits that need to be retransmitted to ensure the reliability of data transmission. In this way, the bit-based data retransmission method provided by this application can reduce the feedback overhead of data transmission while ensuring the reliability of data transmission.

Description of the drawings

In order to explain this embodiment or the technical solution in the prior art more clearly, the drawings needed to be used in the description of the embodiment or the prior art will be briefly introduced below. Obviously, the drawings in the following description are only For some embodiments of the present application, those of ordinary skill in the art can also obtain other drawings based on these drawings without exerting creative efforts.

Figure 1 is a flow chart of a bit-based data retransmission method provided by an embodiment of the present application;

Figure 2 is a flow chart of a specific bit-based data retransmission method provided by an embodiment of the present application;

Figure 3 is a schematic diagram of a frame error rate curve provided by an embodiment of the present application;

Figure 4 is a schematic diagram of a throughput curve provided by an embodiment of the present application;

Figure 5 is a schematic diagram of another frame error rate curve provided by an embodiment of the present application;

Figure 6 is a schematic diagram of another throughput curve provided by an embodiment of the present application;

FIG. 7 is a schematic structural diagram of a bit-based data retransmission device provided by an embodiment of the present application.

Detailed ways

In order to enable those in the technical field to better understand the solutions of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only These are part of the embodiments of this application, but not all of them. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative efforts fall within the scope of protection of this application.

First, several terms that may be involved in the following embodiments of this application are explained.

Data frame: data that the data sending end needs to send to the data receiving end. In the embodiment of this application, the codeword including multiple bits obtained after encoding the information bits of the data is called a data frame. It should be noted that, in this embodiment of the present application, one data frame corresponds to one codeword.

Frame error rate: The ratio of the number of data frames incorrectly decoded by the data receiving end to the number of data frames sent by the data sending end.

Throughput: The ratio of the number of bits correctly transmitted by the data sender to the number of all bits interacted between the data sender and the data receiver.

Codeword: Data containing multiple bits obtained by encoding multiple information bits of the data according to encoding rules at the data sending end.

HARQ technology: It is a combination of Automatic Repeat reQuest (ARQ) technology and Forward Error Correction (FEC) technology. When there are many erroneous bits in the transmitted codeword, it exceeds the data receiving end. When based on FEC's decoding capabilities, retransmission technology is used to recover data frames to improve data transmission efficiency and data reliability.

IR-HARQ: HARQ technology based on incremental redundancy. When the original data frame to be transmitted is in error, the data sending end sends a parity bit block corresponding to the data frame, and the data receiving end combines the original data frame with the retransmitted parity bit block to form a lower code rate codeword, and decode the codeword with a lower code rate.

Currently, when reliability-based HARQ (also called RB-HARQ) is used to transmit data, the data receiving end feeds back the location information of the less reliable bits in the data to be transmitted to the data sending end, so that the data can be sent The end retransmits these bits. However, the amount of location information is related to the number of bits contained in the data. For example, the data contains 32 bits, and 5 binary digits are required to represent the range of 0 to 31 to indicate these 32 bits, which means that any one bit requires 5 amount of information to indicate its location information. When the transmitted data contains a large number of bits, a large amount of information needs to be used to indicate the position information of the bits, which means that the amount of information that needs to be fed back by the data receiving end is also greatly increased, which in turn leads to an increase in the feedback overhead of data transmission.

Based on this, in order to solve the above problems, embodiments of the present application provide a bit-based data retransmission method and related devices. The purpose is to provide a bit-based data retransmission method to ensure the reliability of data transmission while reducing the Feedback overhead of data transmission. In this method, the received codeword including multiple bits is decoded to obtain the decoded first data; it is determined that there is an abnormality in the decoded first data, and the codeword is divided into multiple pieces based on the preset segmentation information. Codeword segmentation; based on bit reliability filtering conditions, select bits whose reliability values meet the bit reliability filtering conditions from the bits included in each codeword segment as target bits; send multiple target bits to the data sending end respectively. Corresponding location information; receiving multiple target bits retransmitted by the data sending end, and decoding based on the multiple target bits and codewords to obtain decoded second data.

It can be seen that the position information in this method does not need to indicate the position of the target bit in the entire codeword, but indicates the position of the target bit in the corresponding codeword segment based on the position information. Since the codeword segment contains more bits than the entire codeword segment, The number of bits contained in the codeword is smaller, so the amount of information used to indicate the position of the target bit in this application is reduced, thereby reducing the amount of information that the data receiving end needs to send to the data sending end. At the same time, bits whose reliability values meet the reliability filtering conditions are used as target bits that need to be retransmitted to ensure the reliability of data transmission. In this way, the bit-based data retransmission method provided by this application can reduce the feedback overhead of data transmission while ensuring the reliability of data transmission.

It should be noted that the bit-based data retransmission method provided by this application can be used in the field of communication technology. The above are only examples and do not limit the application field of the bit-based data retransmission method provided by this application. In addition, the embodiments of the present application do not limit the execution subject of the bit-based data retransmission method. For example, the bit-based data retransmission method of the embodiments of the present application may be applied to computer equipment such as terminal equipment or servers. Among them, the terminal device can be an electronic device such as a smartphone, computer, tablet computer, etc. The server can be a stand-alone server, a cluster server or a cloud server, etc. This application does not specifically limit the above-mentioned terminal devices or servers.

The specific implementation of the bit-based data retransmission method and related devices in the embodiments of the present application will be described in detail through embodiments with reference to the accompanying drawings.

Refer to Figure 1, which is a flow chart of a bit-based data retransmission method provided by an embodiment of the present application. It is applied to the data receiving end. As shown in Figure 1, it may specifically include:

S101: Decode the received codeword including multiple bits to obtain the decoded first data.

The data that the data sending end needs to transmit to the data receiving end is the data to be transmitted.

The data sending end encodes the data to be transmitted to obtain codewords, and then the data sending end sends the codewords to the data receiving end. A codeword consists of multiple bits. The data receiving end decodes the received codeword to obtain the decoded first data.

S102: Determine that the decoded first data is abnormal, and divide the codeword into multiple codeword segments based on preset segmentation information.

In some embodiments, error checking can be performed on the decoded first data to obtain a checking result. If the verification result is abnormal and it is determined that the decoded first data is abnormal, the codeword is segmented to obtain multiple codeword segments. This application does not limit the method of determining that the decoded first data is abnormal.

In addition, in some embodiments, if the verification result is normal and it is determined that the decoded first data is normal, it indicates that the data transmission is successful and subsequent steps may not be performed.

In this embodiment of the present application, the preset segmentation information refers to the number of segments of divided codeword segments and the quantity contained in each codeword segment.

For example, the preset segment information can be sent to the data receiving end after the data sending end has set it; it can also be sent to the data sending end after the data receiving end has set it up. This application does not limit this. The data sending end and the data receiving end can obtain the same number of segments of code word segments and the bits contained in the same code word segments.

In some embodiments, the codeword may be equally divided to obtain multiple codeword segments including the same number of bits. For example, if the codeword includes 1000 bits, the codeword can be divided into ten codeword segments, each of which includes 100 bits. Of course, a random segmentation method can also be used, and this application does not limit this.

In some embodiments, the codeword can also be segmented according to the preset number of segments to obtain the codeword segmentation of the preset number of segments.

In some embodiments, the codeword can also be segmented according to the preset number of bits included in the codeword segment to obtain multiple codeword segments. It should be noted that when the last remaining bits are not enough for the preset number of bits, the last remaining bits can be directly used as a codeword segment.

S103: Based on the bit reliability filtering conditions, select bits whose reliability values meet the bit reliability filtering conditions from the bits included in each codeword segment as target bits.

Bit reliability filtering conditions refer to conditions for filtering out target bits based on bit reliability values. The reliability value refers to a value used to characterize the reliability of a bit.

It should be understood that if the data receiving end receives bits with high reliability, the possibility of successfully decoding them also greatly increases. Therefore, it is necessary to identify bits with low reliability from the codeword to improve its reliability.

In a possible implementation of the present application, the reliability value of the bit is positively correlated with the reliability of the bit. S101 may specifically include: performing multiple iterative decodings on the received codeword including multiple bits to obtain the decoded first data. Correspondingly, the reliability value can be obtained through the following steps:

A1: In the process of multiple iterations of decoding the codeword, obtain the absolute value of the log-likelihood ratio corresponding to each bit in each iteration of decoding.

The log likelihood ratio (LikeLihood Ratio, LLR) is an indicator that reflects the authenticity of bits, and is a composite indicator that reflects both sensitivity and specificity. Regardless of whether the data sending end sends bit 1 or bit 0, the data receiving end may misjudge it. If a signal r is received, the ratio of the probability that the receiving end correctly judges it as 0 and the probability that it is correctly judged as 1 is the likelihood ratio, and then the natural logarithm of the likelihood ratio is taken to obtain the log likelihood ratio. In the embodiment of the present application, the data receiving end can implement decoding of codewords based on LLR.

During each iterative decoding process of a codeword, the absolute value of the log-likelihood ratio corresponding to each bit needs to be obtained once.

A2: Add the absolute values of the log-likelihood ratios corresponding to each bit in multiple iterative decodings to obtain the sum of the absolute values of the log-likelihood ratios corresponding to each bit.

For a bit, the absolute values of multiple log-likelihood ratios obtained during multiple iterative decoding processes are added to obtain the sum of the absolute values of the log-likelihood ratios.

A3: For each bit, the ratio of the sum of the absolute values of the log-likelihood ratio to the number of iterations of iterative decoding is used as the reliability value corresponding to each bit.

For a bit, the sum of the absolute values of the log-likelihood ratio is divided by the number of iterations, and the average value of the log-likelihood ratio corresponding to each bit is obtained as the reliability value.

In this way, by comprehensively considering each iteration of the decoding process, a reliability value that can more accurately represent bit reliability can be determined.

In a possible implementation of the present application, the bit reliability filtering condition includes filtering out the bit with the lowest reliability value from each codeword segment as the target bit.

In addition, in some embodiments, the bits in each codeword segment can also be sorted based on the order of reliability values from small to large, and the top N bits in each codeword segment are used as targets. Bits, N≥1, this application does not limit this.

S104: Send location information corresponding to multiple target bits to the data sending end.

In this embodiment of the present application, the position information is used to indicate the position of the target bit in the codeword segment to which it belongs.

In some embodiments, bits can be used as information quantity (that is, binary number system) to represent position information.

For example, assume that the codeword includes 1000 bits and is divided into 10 codeword segments, each codeword segment including 100 bits. Since 2^6=64<100<128=2^7, 7 bits are needed to represent the position information of each bit. The target bit is the 750th of 1000 bits, which is the 8th codeword segment. The 50th bit in needs to be represented by binary 49, so its position information is 0110001, and the position information includes 7 bits.

However, in the related technology (that is, the RB-HARQ mentioned above), the position information of the target bit at the same position is 1011101101, and the position information includes 10 bits. Compared with the two, the data receiving end feedback required by this application is The amount of information (that is, the number of bits) can be reduced by 30%.

As another example, assume that the codeword includes 8000 bits and is divided into 80 codeword segments, and each codeword segment includes 100 bits. 7 bits are also needed to represent the position information of each bit. If the target bit is the 750th out of 8000 bits, its position information is 0110001, including 7 bits.

However, in the related technology (that is, the RB-HARQ mentioned above), the position information of the target bit at the same position is 0001011101101, and the position information includes 13 bits. Compared with the two, the data receiving end feedback required by this application The amount of information (that is, the number of bits) can be reduced by 46%.

Therefore, when the codeword includes a large number of bits and there are many target bits that need to be retransmitted, the feedback overhead can be greatly reduced.

S105: Receive multiple target bits retransmitted by the data sending end, and decode based on the multiple target bits and the codeword to obtain decoded second data.

In this embodiment of the present application, multiple target bits are determined by the data sending end from the codeword based on preset segmentation information and received location information. Based on the above example, according to the number of codeword segments and the number of bits contained in each codeword segment, the length of the position information used to indicate the target bit (that is, the amount of information) can be obtained. Therefore, the data receiving end can It is assumed that the segmentation information and the received position information can determine the corresponding target bit.

For example, assume that the codeword includes 1000 bits and is divided into 10 codeword segments, each codeword segment including 100 bits. Then the data sending end can obtain 7 pieces of position information of one target bit based on the preset segmentation information. Therefore, the 1-7 information quantities received by the data receiving end are the position information of the target bits of the first codeword segment, and the 8-14 information quantities are the position information of the target bits of the second codeword segment. And so on.

As another example, assume that the codeword includes 1000 bits and is divided into 10 codeword segments. Codeword segment 1 - codeword segment 5 each include 60 bits, and codeword segment 6 - codeword segment 10 each contains 140 bits. Then the data sending end can obtain the position information of the target bits of codeword segment 1-codeword segment 5 based on the preset segmentation information. The amount of information is 6, and the target bits of codeword segment 1-codeword segment 5 are The amount of bit position information is 8 bits. Therefore, the 1-6 pieces of information received by the data receiving end are the position information of the target bits of the first codeword segment, and the 7-12 pieces of information are the position information of the target bits of the second codeword segment. By analogy; the 31-38 pieces of information received by the data receiving end are the position information of the target bits of the sixth codeword segment, and the 38-45 pieces of information are the position information of the target bits of the second codeword segment. information, and so on.

It should be noted that in the above example, the order of codeword segments is the order in which a codeword including multiple bits is divided from front to back to obtain multiple codeword segments. That is, the codeword including multiple bits is divided from front to back to obtain codeword segment 1-codeword segment 10, then codeword segment 1 is the first codeword segment, and codeword segment 2 is the second Each code word is divided into segments, and so on.

Next, for ease of understanding, the bit-based data retransmission method provided by this application is introduced in detail in the form of data interaction between the data sending end and the data receiving end.

Referring to Figure 2, this figure is a flow chart of a specific bit-based data retransmission method provided by an embodiment of the present application. As shown in conjunction with Figure 2, the specific method may include:

S201: The data sending end obtains the codeword after encoding the data to be transmitted, and stores the codeword in the sending buffer.

S202: When the data sending end receives the first information, it releases the current data from the sending buffer and returns to S201.

The first information is used to indicate that the data to be transmitted is successfully decoded. That is, when the data sending end receives the information that the previous data to be transmitted is successfully decoded, it indicates that the previous data to be transmitted is successfully transmitted. The current data stored in the sending buffer, that is, the codeword, can be sent to the data receiving end to realize the transmission of the current data to be transmitted.

For example, the first information may be an Acknowledge character (ACK). This application does not limit this.

Then return to S201 to decode the next data to be transmitted.

S203: The data sending end receives the second information including the location information, and determines the corresponding bit as the target bit from the codeword stored in the sending buffer based on the preset segmentation information and the second information.

The target bits are also the bits that need to be retransmitted.

When the data sending end receives the second information, it indicates that the data currently to be transmitted has been sent to the data receiving end, but an error occurred in its decoding, so the target bits need to be retransmitted to achieve the transmission of the currently to be transmitted data.

For example, the second information may be a non-acknowledge character (Negative Acknowledge character, ACK). This application does not limit this. It should be noted that the non-confirmation character needs to include the position information of the target bit.

S204: The data receiving end receives the target bits and combines them based on the retransmission log-likelihood ratios corresponding to the multiple target bits and the initial log-likelihood ratios corresponding to the multiple bits previously stored in the receiving buffer.

The data receiving end obtains the initial log-likelihood ratios corresponding to the multiple bits stored in the receiving buffer, and obtains the retransmission log-likelihood ratios corresponding to the multiple target bits; and then based on the multiple target bits, respectively According to the corresponding position information, the bit corresponding to the target bit is determined from the plurality of bits; for each target bit, the initial log-likelihood ratio of the corresponding bit and the corresponding retransmission log-likelihood ratio are combined.

S205: The data receiving end uses the combined log-likelihood ratio to decode the codeword multiple times to obtain the decoded data, and calculates the absolute value of the log-likelihood ratio corresponding to each bit in the multiple iteration processes. and stored into the receive buffer.

S206: The data receiving end performs error checking on the decoded data.

S207: The data receiving end determines that the check result is normal, clears the sum of the absolute values of the log-likelihood ratios corresponding to each bit stored in the receiving buffer, sends the first information to the data sending end, and returns to S202.

S208: The data receiving end determines that the check result is abnormal, and uses the ratio of the sum of the absolute values of the log-likelihood ratios stored in the receiving buffer to the number of iterations as the reliability value of each bit.

S209: The data receiving end divides the codeword into multiple codeword segments according to the preset segmentation information.

S210: The data receiving end selects the bits with the lowest reliability value from the bits included in each codeword segment as the target bits.

S211: The data receiving end sends the second information including the position information respectively corresponding to the plurality of target bits to the data sending end, and returns to S203.

In addition, in order to demonstrate that the bit-based data retransmission method provided by this application can reduce the feedback overhead of data transmission while ensuring the reliability of data transmission, the frame error rate and throughput of data transmission can be detected.

As an example, a forward error correction code (8064, 6336) LDPC codeword is used at the data transmitting end to encode the data to be transmitted to obtain the codeword, and the additive white Gaussian Noise (AWGN) channel is detected. The following is the frame error rate FER and throughput of the bit-based data retransmission method provided by this application. The method provided in this application may be called SRB-HARQ. Detecting the frame error rate and throughput of the method provided in this application can be called detecting system performance under the SRB-HARQ framework. At the same time, for comparison, the system performance simulated under no ARQ (that is, no ARQ technology is used), RB-HARQ, and IR-HARQ frameworks is added.

Refer to Figure 3, which is a schematic diagram of a frame error rate curve provided by an embodiment of the present application. It is the frame error rate curve when the number of target bits that need to be retransmitted is 72, including frame error rate curves under four frameworks: no ARQ, RB-HARQ, IR-HARQ, and SRB-HARQ of this application. Refer to Figure 4, which is a schematic diagram of a throughput curve provided by an embodiment of the present application. It is the frame error rate curve when the number of target bits that need to be retransmitted is 72, including throughput curves under three frameworks: RB-HARQ, IR-HARQ, and SRB-HARQ of this application. As shown in Figure 3 and Figure 4, the abscissas are all Signal-to-Noise Ratio (SNR). The frame error rate of SRB-HARQ provided by this application is slightly higher than that of RB-HARQ, and much lower than that of no ARQ and IR-HARQ, indicating that the method provided by this application ensures the reliability of data transmission. This application has great advantages in providing SRB-HARQ throughput, that is, this application greatly reduces the feedback overhead of data transmission, thereby increasing the throughput. In this way, this application reduces the feedback overhead of data transmission while ensuring the reliability of data transmission.

In some embodiments, throughput can be calculated by the following formula:

Where N is the length of the codeword, K is the number of information bits in the codeword, FER _o represents the frame error rate after the first transmission, that is, there is no retransmission, and FER _f represents the frame error rate after one retransmission. k represents the ratio of the data transmission capacity of the system feedback link under each framework to the data transmission capacity from the data sending end to the data receiving end, N _re represents the number of bits that need to be retransmitted (that is, the target bits), and N _fb represents the number of bits when decoding errors occur. The length of information returned by the frame. For example, under the IR-HARQ framework, the data receiving end sends 1 bit to the data sending end to indicate whether the decoding is correct; under the RB-HARQ framework and the SRB-HARQ framework, the position information of each bit of feedback needs to be considered. number of bits.

Under the framework of RB-HARQ, each bit requires log ₂ (N) bits to indicate its location information. Assuming that the feedback location information can be transmitted without errors after being encoded with channel capacity C, the number of bits that need to be retransmitted is obtained. It can be expressed as follows:

Under the SRB-HARQ framework, the number of bits that need to be retransmitted can be expressed as follows:

Wherein, the above L represents the number of target bits.

As another example, based on the above example, assume that the number of target bits that need to be retransmitted is 144. The remaining conditions are the same as the above example. Refer to Figure 5, which is a schematic diagram of another frame error rate curve provided by an embodiment of the present application, including frame error rates under four frameworks: no ARQ, RB-HARQ, IR-HARQ, and SRB-HARQ of the present application. curve. Referring to Figure 6, this figure is a schematic diagram of another throughput curve provided by the embodiment of the present application, including IR-HARQ, and three frameworks: RB-HARQ under the asymmetric degree and SRB-HARQ of the present application under the asymmetric degree. throughput curve below. The degree of asymmetry refers to the ratio k of the data transmission capacity of the system feedback link and the data transmission capacity from the data sending end to the data receiving end. As shown in Figure 5 and Figure 6, the SRB-HARQ provided by this application can reduce the feedback overhead of data transmission while ensuring the reliability of data transmission, and improve the throughput of the system. Especially when the system is highly asymmetric, SRB-HARQ can have a lower frame error rate and higher throughput than IR-HARQ.

The above provides some specific implementations of the bit-based data retransmission method in the embodiments of the present application. Based on this, the present application also provides a corresponding bit-based data retransmission device. The following will introduce the bit-based data retransmission device provided by the embodiment of the present application from the perspective of functional modularization.

Referring to Figure 7, this figure is a schematic structural diagram of a bit-based data retransmission device provided by an embodiment of the present application. The bit-based data retransmission device 700 may include:

The first decoding module 710 is used to decode the received codeword including multiple bits to obtain the decoded first data; the codeword is the data to be transmitted after the data sending end encodes the data to be transmitted to the data receiving end. sent;

The segmentation dividing module 720 is used to determine that there is an abnormality in the decoded first data, and divide the codeword into multiple codeword segments based on the preset segmentation information;

The bit filtering module 730 is configured to filter out bits whose reliability values meet the bit reliability filtering conditions from the bits included in each codeword segment as target bits based on the bit reliability filtering conditions;

The information sending module 740 is used to send position information corresponding to multiple target bits to the data sending end; the position information is used to indicate the position of the target bit in the codeword segment to which it belongs;

The second decoding module 750 is configured to receive multiple target bits retransmitted by the data sending end, and perform decoding based on the multiple target bits and the codeword to obtain the decoded second data; the multiple The target bit is determined by the data sending end from the codeword based on the preset segmentation information and the received position information.

As an implementation manner, the first decoding module 710 is used to iteratively decode the received codeword including multiple bits multiple times to obtain the decoded first data;

The reliability value is obtained through the following units:

An absolute value acquisition unit, configured to obtain the absolute value of the log-likelihood ratio corresponding to each bit in each iterative decoding during multiple iterative decodings of the codeword;

The sum of absolute value acquisition unit is used to add the absolute values of the log-likelihood ratios corresponding to each bit in multiple iterative decodings to obtain the sum of the absolute values of the log-likelihood ratios corresponding to each bit;

The reliability value determination unit is configured to determine, for each bit, the ratio of the sum of the absolute values of the log likelihood ratio to the number of iterations of iterative decoding as the reliability value corresponding to each bit.

As an implementation manner, the bit reliability filtering condition includes filtering out the bit with the lowest reliability value from each codeword segment as the target bit.

As an implementation manner, the bit-based data retransmission device 700 may also include:

The first step is to return to a module, used to determine that there is no abnormality in the decoded first data, send first information to the data sending end, and return the method of decoding the received codeword including multiple bits. step to decode the next data to be transmitted; the first information is used to indicate that the data to be transmitted is decoded successfully.

As an implementation manner, the bit-based data retransmission device 700 may also include:

The second step returns to the module, which is used to determine that there is an abnormality in the decoded second data, and return to the step of dividing the codeword into multiple codeword segments based on the preset segmentation information until the decoded data There are no exceptions;

The third step returns to the module, determines that there is no abnormality in the decoded second data, sends the first information to the data sending end, and returns to the step of decoding the received codeword including multiple bits, To decode the next data to be transmitted; the first information is used to indicate that the data to be transmitted is successfully decoded.

As an implementation manner, the second decoding module 750 can be specifically used for:

Obtain initial log-likelihood ratios corresponding to the plurality of bits, and retransmission log-likelihood ratios corresponding to the plurality of target bits;

Based on the preset segmentation information and the position information respectively corresponding to the plurality of target bits, determine the bit corresponding to the target bit from the plurality of bits;

For each target bit, combine the initial log-likelihood ratio of the corresponding bit and the corresponding retransmission log-likelihood ratio;

Decoding the plurality of target bits and the codeword based on the initial log-likelihood ratios respectively corresponding to the plurality of bits and the combined log-likelihood ratio corresponding to the plurality of target bits, Obtain the decoded second data.

The embodiments of this application also provide corresponding computer equipment and computer-readable storage media for implementing the solution provided by the embodiments of this application.

Wherein, the device includes a memory and a processor, the memory is used to store a computer program, and the processor is used to execute the computer program, so that the device executes the bit-based data described in any embodiment of the present application. Retransmission method.

A computer program is stored in the computer-readable storage medium. When the computer program is run, the device running the computer program implements the bit-based data retransmission method described in any embodiment of the present application.

The "first" and "second" in names such as "first" and "second" (if they exist) mentioned in the embodiments of this application are only used for name identification and do not represent the first or second in order. second.

From the description of the above embodiments, those skilled in the art can clearly understand that all or part of the steps in the methods of the above embodiments can be implemented by means of software plus a general hardware platform. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product. The computer software product can be stored in a readable storage medium, such as read-only memory (English: read-only memory, ROM)/RAM, magnetic disk, optical disk, etc., including a number of instructions to cause a computer device (which can be a personal computer, a server, or a network communication device such as a router) to execute the methods described in various embodiments or certain parts of the embodiments of this application.

It should be noted that each embodiment in this specification is described in a progressive manner, and the same and similar parts between the various embodiments can be referred to each other. Each embodiment focuses on the differences from other embodiments. at. In particular, for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple. For relevant details, please refer to the partial description of the method embodiment. The device embodiments described above are only illustrative. The units illustrated as separate components may or may not be physically separated. The components indicated as units may or may not be physical units, that is, they may be located in one place. , or it can be distributed to multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment. Persons of ordinary skill in the art can understand and implement the method without any creative effort.

The above is only a specific implementation mode of the present application, but the protection scope of the present application is not limited thereto. Any person familiar with the technical field can easily think of changes or modifications within the technical scope disclosed in the present application. Replacements shall be covered by the protection scope of this application. Therefore, the protection scope of this application should be subject to the protection scope of the claims.

Claims (10)

1. A bit-based data retransmission method, characterized in that, applied to the data receiving end, the method includes: Decode the received codeword including multiple bits to obtain the decoded first data; the codeword is sent to the data receiving end after the data sending end encodes the data to be transmitted; Determining that there is an abnormality in the decoded first data, dividing the codeword into multiple codeword segments based on preset segmentation information; Based on the bit reliability filtering conditions, select bits whose reliability values meet the bit reliability filtering conditions from the bits included in each codeword segment as target bits; Send position information corresponding to multiple target bits to the data sending end; the position information is used to indicate the position of the target bit in the codeword segment to which it belongs; Receive multiple target bits retransmitted by the data sending end, and decode based on the multiple target bits and the codeword to obtain decoded second data; the multiple target bits are the data sending end Determined from the codeword based on the preset segmentation information and the received position information. 2. The method according to claim 1, characterized in that, decoding the received codeword including a plurality of bits to obtain the decoded first data includes: Perform multiple iterative decodings on the received codeword including multiple bits to obtain the decoded first data; The steps for obtaining the reliability value include: In the process of multiple iterative decoding of the codeword, the absolute value of the log-likelihood ratio corresponding to each bit in each iterative decoding is obtained; Add the absolute values of the log-likelihood ratios corresponding to each bit in multiple iterative decodings to obtain the sum of the absolute values of the log-likelihood ratios corresponding to each bit; For each bit, the ratio of the sum of the absolute values of the log-likelihood ratio to the number of iterations of iterative decoding is used as the reliability value corresponding to each bit. 3. The method according to claim 1, wherein the bit reliability filtering conditions include filtering out bits with the lowest reliability value from each codeword segment as target bits. 4. The method according to claim 1, characterized in that, the method further comprises: Determine that there is no abnormality in the decoded first data, send the first information to the data sending end, and return the step of decoding the received codeword including multiple bits to decode the next to-be-transmitted The data is decoded; the first information is used to indicate that the data to be transmitted is decoded successfully. 5. The method according to claim 1, characterized in that: receiving a plurality of target bits retransmitted by the data sending end, and decoding based on the plurality of target bits and the codeword to obtain the decoded After the second data, the method further includes: Determine that there is an abnormality in the decoded second data, and return to the step of dividing the codeword into multiple codeword segments based on the preset segmentation information until there is no abnormality in the decoded data; Determine that there is no abnormality in the decoded second data, send the first information to the data sending end, and return to the step of decoding the received codeword including multiple bits to decode the next to-be-transmitted The data is decoded; the first information is used to indicate that the data to be transmitted is decoded successfully. 6. The method according to any one of claims 1 to 5, characterized in that: receiving a plurality of target bits retransmitted by the data sending end, and performing the operation based on the plurality of target bits and the codeword. Decode to obtain the decoded second data, including: Obtain initial log-likelihood ratios corresponding to the plurality of bits, and retransmission log-likelihood ratios corresponding to the plurality of target bits; Based on the preset segmentation information and the position information respectively corresponding to the plurality of target bits, determine the bit corresponding to the target bit from the plurality of bits; For each target bit, combine the initial log-likelihood ratio of the corresponding bit and the corresponding retransmission log-likelihood ratio; Decoding the plurality of target bits and the codeword based on the initial log-likelihood ratios respectively corresponding to the plurality of bits and the combined log-likelihood ratio corresponding to the plurality of target bits, Obtain the decoded second data. 7. A bit-based data retransmission device, characterized in that the device includes: The first decoding module is used to decode the received codeword including multiple bits to obtain the decoded first data; the codeword is encoded by the data sending end and then sent to the data receiving end after encoding the data to be transmitted. of; A segmentation dividing module, configured to determine that there is an abnormality in the decoded first data, and divide the codeword into multiple codeword segments based on preset segmentation information; A bit filtering module, configured to filter out bits whose reliability values meet the bit reliability filtering conditions from the bits included in each codeword segment as target bits based on the bit reliability filtering conditions; An information sending module, configured to send position information corresponding to multiple target bits to the data sending end; the position information is used to indicate the position of the target bit in the codeword segment to which it belongs; The second decoding module is used to receive multiple target bits retransmitted by the data sending end, and decode based on the multiple target bits and the codeword to obtain the decoded second data; the multiple targets The bits are determined by the data sending end from the codeword based on the preset segmentation information and the received position information. 8. The device according to claim 7, wherein the first decoding module is used to iteratively decode the received codeword including multiple bits multiple times to obtain the decoded first data; The reliability value is obtained through the following units: An absolute value acquisition unit, configured to obtain the absolute value of the log-likelihood ratio corresponding to each bit in each iterative decoding during multiple iterative decodings of the codeword; The sum of absolute value acquisition unit is used to add the absolute values of the log-likelihood ratios corresponding to each bit in multiple iterative decodings to obtain the sum of the absolute values of the log-likelihood ratios corresponding to each bit; The reliability value determination unit is configured to determine, for each bit, the ratio of the sum of the absolute values of the log likelihood ratio to the number of iterations of iterative decoding as the reliability value corresponding to each bit. 9. A computer device, characterized in that the device includes a memory and a processor: The memory is used to store a computer program and transmit the computer program to the processor; The processor is configured to execute the computer program, so that the device performs the steps of the bit-based data retransmission method according to any one of claims 1-6. 10. A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium. When the computer program is run, the device running the computer program implements claims 1-6 The steps of the bit-based data retransmission method described in any one of the above.