CN113078985A - Retransmission data packet merging error correction method and system - Google Patents
Retransmission data packet merging error correction method and system Download PDFInfo
- Publication number
- CN113078985A CN113078985A CN202110327674.2A CN202110327674A CN113078985A CN 113078985 A CN113078985 A CN 113078985A CN 202110327674 A CN202110327674 A CN 202110327674A CN 113078985 A CN113078985 A CN 113078985A
- Authority
- CN
- China
- Prior art keywords
- data
- bit
- bit information
- bit data
- hard
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to the technical field of communication, in particular to a method and a system for merging and correcting errors of retransmitted data packets, wherein the method comprises the following steps: the receiving end receives the retransmission data packet, processes the retransmission data packet to obtain current bit information, performs data verification on the current bit information, calls the stored bit information to be verified when the data verification fails, updates the bit information to be verified according to the current bit information, performs data verification on the updated bit information to be verified, stores the updated bit information to be verified when the data verification fails, and repeats the steps until the data verification succeeds. By adopting the scheme, the reliability of Bluetooth communication data interaction can be improved, so that the anti-interference capability of Bluetooth communication is improved.
Description
Technical Field
The invention relates to the technical field of communication, in particular to a method and a system for merging and correcting errors of retransmitted data packets.
Background
In modern communication systems, due to the existence of interference signals, interference is caused to data in a data transmission process, so that transmitted data is different or wrong. In order to achieve error-free transmission of data, data packets with reception errors are usually retransmitted. When the data packet generates decoding error, the receiving end stores the data packet and feeds back an indication of receiving failure, the transmitting end retransmits after receiving the indication, at the moment, the receiving end performs decoding verification on the received data packet until the decoding verification of the data packet received by the receiving end is successful, the receiving end feeds back the indication of receiving success, and the transmitting end stops retransmitting after receiving the indication.
In the Bluetooth communication, the frequency channels are quickly switched to carry out communication through a frequency hopping algorithm, in order to better avoid collision and interference of data interaction, a Bluetooth link can maintain and count the communication quality of each frequency channel, and at least 20 radio frequency points with good communication quality are periodically selected to carry out communication. Although the frequency hopping technology of bluetooth communication can avoid interference to a certain extent, on one hand, interference signals are rapidly changed in real time, channel communication quality statistics is counted based on a data communication success rate, and naturally has hysteresis, and on the other hand, if the frequency band is mostly occupied, no matter how to select the frequency point, interference of other signals cannot be avoided, so that data transceiving failure still occurs, and retransmission is increased, and therefore, how to improve reliability of bluetooth communication data interaction becomes a problem which needs to be solved urgently at present.
Disclosure of Invention
One of the objectives of the present invention is to provide a method for combining and correcting retransmission data packets, which can improve the reliability of bluetooth communication data interaction.
The invention provides a basic scheme I:
a method for combining and correcting errors in retransmission data packets comprises the following steps:
the receiving end receives the retransmission data packet, processes the retransmission data packet to obtain current bit information, performs data verification on the current bit information, calls the stored bit information to be verified when the data verification fails, updates the bit information to be verified according to the current bit information, performs data verification on the updated bit information to be verified, stores the updated bit information to be verified when the data verification fails, and repeats the steps until the data verification succeeds.
The beneficial effects of the first basic scheme are as follows: because the bluetooth communication technology is easily interfered by other radio frequency signals and is interfered at different moments, errors occur to data at different moments, and errors occur to different retransmission data at different positions. When the retransmission current bit information data fails to be checked, representing that the received data has errors, updating the bit information to be checked according to the current bit information, namely, the currently received data and the cached data are merged, new bit information to be checked is obtained through merging processing, the new bit information to be checked is obtained by merging the data received twice, the new bit information to be checked is influenced by the difference data in the data received twice, so that the current bit information to be checked is different from the stored bit information to be checked and the current bit information, the new bit information to be checked is subjected to data check, whether correct data are obtained in a merging processing mode is judged, the error correction capability of the data packet is improved, the condition that different times of retransmission data are mistaken at different positions is greatly improved, and the reliability of Bluetooth communication data interaction is improved.
Further, the stored bit information to be checked includes primary bit information and secondary bit information, and the bit information to be checked is updated according to the current bit information, including the following steps:
acquiring primary bit information, secondary bit information and current bit information at the same position one by one;
voting judgment is carried out according to the primary bit information, the secondary bit information and the current bit information, and temporary bit information is generated according to a judgment result;
and updating the bit information to be checked according to the temporary bit information.
Has the advantages that: the stored primary bit information and the secondary bit information are judged according to the storage time, and the storage time is earlier the primary bit information and then the secondary bit information. Voting judgment is carried out based on bit information at the same position, and the voting judgment adopts a minority-compliant mode to judge, so that the reliability of data is improved. Because of the characteristics of voting decision, a plurality of groups of data are needed, and three groups of data are adopted in the scheme. The buffered bit information to be checked thus includes data retransmitted twice, i.e., primary bit information, which is data received first, and secondary bit information, which is data received later. And voting decision is carried out according to the primary bit information, the secondary bit information and the current bit information to generate temporary bit information, wherein the temporary bit information is data obtained by combining and processing the primary bit information, the secondary bit information and the current bit information.
Further, storing the updated bit information to be checked, comprising the following steps:
calling a pre-stored storage strategy, and storing the bit information to be verified according to the storage strategy;
the storage strategy comprises one of strategy A, strategy B and strategy C,
the strategy A is to update the primary bit information according to the temporary bit information and store the secondary bit information and the updated primary bit information as bit information to be verified;
the strategy B is to compare the temporary bit information with data at the same positions of the primary bit information and the secondary bit information respectively, count different times of the data respectively, screen the bit information corresponding to the minimum time, and store the screened bit information and the temporary bit information as bit information to be checked;
and the strategy C is to store the secondary bit information and the current bit information as the bit information to be checked.
Has the advantages that: a plurality of storage strategies are prestored, results brought by different storage strategies are different, different storage strategies are selected to be suitable for different application scenarios, for example, if quick storage needs to be realized, the storage strategy is selected as the strategy C.
Further, the current bit information includes current hard bit data and current soft bit data, and the method includes the following steps before the data check of the current bit information:
acquiring hard bit data A1 and soft bit data A2 obtained by decoding the retransmission data packet;
performing De-whiting processing on the hard bit data A1 to obtain hard bit data B1;
restoring the soft-bit data A2 to soft-bit data B2 based on the hard-bit data A1 and the hard-bit data B1;
the hard bit data B1 and the soft bit data B2 are regarded as current hard bit data and current soft bit data.
Has the advantages that: in a conventional bluetooth protocol, bluetooth bit stream data is subjected to whiting processing, an initial value of the whiting processing is associated with a bluetooth clock, and the bluetooth clock changes when transmitting a data packet, so that the initial value changes, and data decoded by a receiving end from data at the same position may also be inconsistent among multiple retransmissions of the data packet, resulting in merging errors.
Therefore, the scheme performs reduction processing on the changed soft bits before combination processing to obtain data before de-tilting processing, namely decoded hard bit data A1 and soft bit data A2, and hard bit data B1 after de-tilting processing, reduces soft bit data A2 according to hard bit data A1 and hard bit data B1, and uses hard bit data B1 and soft bit data B2 obtained by reduction as bit information to be checked, so that the capability of correcting error data after data combination and recovering correct data is further improved, and the technical problem that data at the same position are inconsistent due to Bluetooth clock change in Bluetooth communication is solved.
Further, the soft bit data a2 is restored to soft bit data B2 based on the hard bit data a1 and the hard bit data B1, including the steps of:
comparing the hard bit data A1 and the hard bit data B1 at the same position one by one;
when the two are different, calculating the inverse number of the soft bit data A2, and taking the inverse number as the soft bit data B2 corresponding to the hard bit data B1;
when the two are the same, the soft bit data a2 is used as the soft bit data B2 corresponding to the hard bit data B1.
Has the advantages that: the hard bit data A1 and the hard bit data B1 at the same position are compared to find the position with inconsistent data, and the soft bit data A2 corresponding to the position is converted to update the soft bit data B2, so that the changed data is restored and the correct data is recovered.
Further, the current bit information comprises current hard bit data and current soft bit data, and the bit information to be checked comprises merged hard bit data and merged soft bit data; updating the bit information to be checked according to the current bit information, comprising the following steps:
calculating the sum of the current soft bit data and the combined soft bit data at the same position one by one, and updating the corresponding combined soft bit data according to the sum;
and calling the stored mapping rule, and updating the corresponding combined hard bit data according to the updated combined soft bit data and the mapping rule.
Has the advantages that: the soft bit data is signed number, so the current soft bit data and the combined soft bit data are calculated by adopting a summation mode, and the combined soft bit data is updated according to the calculation result. Since the soft bits are usually defined as sign log-likelihood ratios, and the sign bits thereof contain hard bit information, the combined hard bit data is obtained according to the updated combined soft bit data mapping.
Further, the mapping rule is that when the soft bit data is less than zero, the mapped hard bit data is a first decision value; when the soft bit data is larger than zero, the mapped hard bit data is a second decision value; when the soft bit data is equal to zero, the mapped hard bit data is the first decision value or the second decision value.
Has the advantages that: since the soft bit data is signed, that is, the soft bit data includes a sign bit and a value bit, and the hard bit data is mapped according to the sign bit of the soft bit data, the hard bit data finally obtained by mapping is determined based on the comparison between the soft bit data and the zero with the zero as a mapping condition. When the soft bit data is negative, the corresponding hard bit data is a first decision value; when the soft bit data is positive number, the corresponding hard bit data is a second decision value; when the soft bit data is zero, the corresponding hard bit data may be the first decision value or the second decision value, and is set in advance by a developer.
The second objective of the present invention is to provide a system for merging and correcting errors of retransmitted data packets.
The invention provides a second basic scheme:
a system for combining and correcting retransmission data packets, comprising:
the processing module is used for processing the retransmission data packet to generate current bit information;
the checking module is used for carrying out data checking on the current bit information to generate a checking result, and the checking result comprises data checking failure and data checking success;
the merging module is used for calling prestored bit information to be checked when the data check of the current bit information fails, and updating the bit information to be checked according to the current bit information;
the check module is also used for carrying out data check on the updated bit information to be checked to generate a check result;
and the storage module is used for storing the updated bit information to be checked when the updated bit information data to be checked fails to be checked.
The second basic scheme has the beneficial effects that:
the processing module is configured to perform basic processing, such as decoding, on the retransmission packet, so as to obtain valid information. The check module is configured to perform data check on data in the system, for example, perform data check on current bit information obtained by processing in the processing module, and perform data check on bit information to be checked after merging processing. When the current bit information data check fails, the setting of the merging module updates the cached bit information to be checked according to the current bit information, namely, the currently received data and the cached data are merged, new bit information to be checked is obtained through merging processing, the new bit information to be checked is obtained by merging the data received twice, the new bit information to be checked is influenced by the difference data in the two data, so that the current bit information to be checked is different from the stored bit information to be checked and the current bit information, the new bit information to be checked is subjected to data check, whether correct data are obtained in a merging processing mode is judged, the error correction capability of the data packet is improved, the condition that different times of retransmission data are mistaken at different positions is greatly improved, and the reliability of Bluetooth communication data interaction is improved.
Further, the current bit information includes current hard bit data and current soft bit data, and the processing module includes:
the decoding submodule is used for decoding the retransmission data packet to obtain hard bit data A1 and soft bit data A2;
a De-whitenin sub-module for performing De-whitening processing on the hard bit data A1 to obtain hard bit data B1;
and a restoring submodule for restoring the soft bit data A2 to soft bit data B2 based on the hard bit data A1 and the hard bit data B1, and for using the hard bit data B1 and the soft bit data B2 as current hard bit data and current soft bit data.
Has the advantages that: in a conventional bluetooth protocol, bluetooth bit stream data is subjected to whiting processing, an initial value of the whiting processing is associated with a bluetooth clock, and the bluetooth clock changes when transmitting a data packet, so that the initial value changes, and data decoded by a receiving end from data at the same position may also be inconsistent among multiple retransmissions of the data packet, resulting in merging errors.
Therefore, the decoding submodule is arranged to decode the retransmission data packet to obtain hard bit data a1 and soft bit data a2, i.e. to obtain data before de-bitting processing. And setting a De-whiting submodule to perform De-whiting processing on the hard bit data A1 to obtain De-whiting processed hard bit data B1. And the setting of a reduction submodule reduces the soft bit data A2 based on the hard bit data A1 and the hard bit data B1 before and after the De-tilting processing to obtain soft bit data B2, and takes the hard bit data B1 and the soft bit data B2 as bit information to be checked. The capability of correcting error data and recovering correct data after data combination is further improved, and therefore the technical problem that data at the same position are inconsistent due to the change of a Bluetooth clock in Bluetooth communication is solved.
Further, the current bit information comprises current hard bit data and current soft bit data, and the bit information to be checked comprises merged hard bit data and merged soft bit data; the merging module comprises:
the calculation submodule is used for calculating the sum of the current soft bit data and the combined soft bit data at the same position one by one and updating the corresponding combined soft bit data according to the sum;
and the mapping submodule is used for calling the stored mapping rule and updating the corresponding combined hard bit data according to the updated combined soft bit data and the mapping rule.
Has the advantages that: and the setting of the calculation submodule calculates the current soft bit data and the combined soft bit data in a summing mode, and updates the combined soft bit data according to the calculation result. And the mapping submodule is arranged to map the corresponding updated combined soft bit data to obtain combined hard bit data.
Drawings
FIG. 1 is a logic diagram of a first embodiment of a system for combining and correcting retransmitted data packets according to the present invention;
FIG. 2 is a diagram illustrating an embodiment of a method and system for merging and correcting errors of retransmitted data packets according to the present invention;
FIG. 3 is a logic diagram of a second embodiment of a system for merging and correcting retransmitted data packets according to the present invention;
FIG. 4 is a diagram of a second embodiment of a method and system for merging and correcting errors of retransmitted data packets according to the present invention;
FIG. 5 is a schematic diagram of a conventional Bluetooth bitstream data processing;
FIG. 6 is a logic diagram of a third embodiment of a system for merging and correcting retransmitted data packets according to the present invention;
fig. 7 is a schematic diagram of three embodiments of a method and a system for merging and correcting errors of retransmitted data packets according to the present invention.
Detailed Description
The following is further detailed by way of specific embodiments:
example one
A method for combining and correcting errors in retransmission data packets comprises the following steps:
the transmitting terminal sends a data packet, the receiving terminal receives the data packet, processes the data packet to obtain current bit information, and performs data verification on the current bit information. When the data check fails, a data check failure signal (namely NAK) is fed back to the transmitting end, and meanwhile, the receiving end stores the current bit information of the data packet as the bit information to be checked.
And the transmitting end receives the data check failure signal or does not receive any signal sent by the receiving end within a certain time, and then the transmitting end sends the retransmission data packet.
And the receiving end receives the retransmission data packet and processes the retransmission data packet to obtain the current bit information.
The receiving end performs data check on the current bit information, in this embodiment, the current bit information includes continuous current hard bit data, and performs data check on the merged hard bit data. And when the data verification fails, storing the current bit information, wherein the stored bit information to be verified is used as primary bit information, the current bit information is used as secondary bit information, and the primary bit information and the secondary bit information are the stored bit information to be verified.
In this embodiment, a voting decision manner is adopted, so that the receiving end needs to store the data that failed in the previous two data checks, and perform merging processing when receiving the data packet for the third time.
And when the receiving end receives the retransmission data packet again and the data verification of the current bit information corresponding to the retransmission data packet fails, calling the stored bit information to be verified, and updating the bit information to be verified according to the current bit information. The method specifically comprises the following steps:
and acquiring primary bit information, secondary bit information and current bit information at the same position one by one, and judging the stored primary bit information and the stored secondary bit information according to the storage time, wherein the storage time is earlier the primary bit information and is next the secondary bit information. In this embodiment, the primary bit information includes consecutive primary hard bit data, the secondary bit information includes consecutive secondary hard bit data, and the current bit information includes consecutive current hard bit data;
voting judgment is carried out according to the primary bit information, the secondary bit information and the current bit information, and temporary bit information is generated according to a judgment result; in this embodiment, a decision result is generated according to a minority majority-compliant manner, the decision result is hard bit data corresponding to the majority, the temporary bit information includes continuous temporary hard bit data, and the decision result is temporary hard bit data at a corresponding position.
And updating the bit information to be checked according to the temporary bit information.
And when the data verification fails, storing the updated bit information to be verified, and repeating the steps until the data verification is successful. The method specifically comprises the following steps:
calling a pre-stored storage strategy, wherein the storage strategy comprises one of strategy A, strategy B and strategy C,
the strategy A is to update the primary bit information according to the temporary bit information and store the secondary bit information and the updated primary bit information as bit information to be verified;
the strategy B is to compare the temporary bit information with data at the same positions of the primary bit information and the secondary bit information respectively, count different times of the data respectively, screen the bit information corresponding to the minimum time, and store the screened bit information and the temporary bit information as bit information to be checked;
and the strategy C is to store the secondary bit information and the current bit information as the bit information to be checked.
In this embodiment, a policy a is selected, the bit information to be verified is stored according to the storage policy, specifically, when data verification fails, the bit information to be verified is stored according to the policy a, waiting for a next retransmission data packet, repeatedly performing data verification on the retransmission data packet, calling the stored bit information to be verified, updating the bit information to be verified according to the current bit information, and performing data verification on the updated bit information to be verified until the data verification succeeds.
A system for including and correcting errors in retransmitted data, which uses the method for including and correcting errors in retransmitted data, as shown in fig. 1, includes a processing module, a checking module, a combining module, a storage module, and a transmission module. The storage module is prestored with a storage strategy, the storage strategy comprises one of a strategy A, a strategy B and a strategy C, the strategy A is to update the primary bit information according to the temporary bit information, and the secondary bit information and the updated primary bit information are used as bit information to be checked for storage; the strategy B is to compare the temporary bit information with data at the same positions of the primary bit information and the secondary bit information respectively, count different times of the data respectively, screen the bit information corresponding to the minimum time, and store the screened bit information and the temporary bit information as bit information to be checked; and the strategy C is to store the secondary bit information and the current bit information as the bit information to be checked. In this embodiment, strategy a is selected.
The processing module is configured to receive a data packet sent by a transmitting end, and the processing module is configured to process the data packet to generate current bit information.
The verification module is used for performing data verification on the current hard bit data to generate a verification result, and the verification result comprises data verification failure and data verification success. And the storage module is used for storing the current bit information as the bit information to be checked when the data check fails.
The transmission module is used for feeding back a data verification failure signal (namely NAK) to the transmitting terminal when the data verification fails, and feeding back a data verification success signal (namely ACK) to the transmitting terminal when the data verification succeeds. The transmitting terminal is used for transmitting the retransmission data packet when receiving the data verification failure signal or not receiving the data verification failure signal or the data verification success signal within a certain time. The transmitting terminal is further configured to stop sending the retransmission data packet when receiving the data verification success signal.
The processing module is further configured to receive the retransmission data packet, process the retransmission data packet to generate current bit information, and in this embodiment, decode the retransmission data packet to obtain the current bit information.
The check module is further configured to perform data check on the current bit information to generate a check result, and in this embodiment, the current bit information includes continuous current hard bit data, that is, the current hard bit data is subjected to data check to generate the check result.
The storage module is further configured to, when data verification fails, use the stored to-be-verified bit information as primary bit information, use the current bit information as secondary bit information, and store the primary bit information and the secondary bit information as to-be-verified bit information, where the to-be-verified bit information includes the primary bit information and the secondary bit information.
In this embodiment, a voting decision manner is adopted, so that the receiving end needs to store the data that failed in the previous two data checks, and perform merging processing when receiving the data packet for the third time.
The merging module is also used for calling the stored bit information to be checked when the retransmission data packet is received again and the data check corresponding to the current bit information fails, and updating the bit information to be checked according to the current bit information.
Specifically, the merging module is configured to obtain the primary bit information, the secondary bit information, and the current bit information at the same position one by one, where in this embodiment, the primary bit information includes continuous primary hard bit data, the secondary bit information includes continuous secondary hard bit data, and the current bit information includes continuous current hard bit data. The stored primary bit information and the secondary bit information are judged according to the storage time, and the storage time is earlier the primary bit information and then the secondary bit information. The merging module is also used for voting judgment according to the acquired primary bit information, secondary bit information and current bit information to generate a judgment result, and generating temporary bit information according to the judgment result; in this embodiment, a decision result is generated according to a minority majority-compliant manner, the decision result is hard bit data corresponding to the majority, the temporary bit information includes continuous temporary hard bit data, and the decision result is temporary hard bit data at a corresponding position. The merging module is also used for updating the bit information to be checked according to the temporary bit information.
The check module is further configured to perform data check on the updated bit information to be checked to generate a check result after the temporary hard bit data at each position on the temporary bit information is generated, that is, perform data check on the temporary hard bit data to generate a check result.
The storage module is further configured to store the bit information to be checked according to a storage policy when the updated bit information to be checked fails to check the data, that is, in this embodiment. Updating the primary bit information according to the temporary bit information, and storing the secondary bit information and the updated primary bit information as bit information to be checked
The specific implementation mode is as follows: as shown in fig. 2, a1_ R2 indicates that the data packet received by the receiving end for the first time corresponds to hard bit data, i.e., primary hard bit data; a1_ R1 is hard bit data corresponding to the retransmission packet received last time by the receiving end, i.e. secondary hard bit data; a1_ R0 is the hard bit data corresponding to the retransmission packet received by the receiving end this time, i.e. the current hard bit data; a1 is the temporary bit information generated according to the voting result after voting decision is made for a1_ R2, a1_ R1 and a1_ R0, i.e. the temporary hard bit data, and the dashed line box is the position where the hard bit data is received three times and has different positions, i.e. the position of the data where the error occurs due to interference in the data transmission process.
The transmitting end sends a data packet A, the receiving end receives the data packet, the data packet is interfered in the transmission process and is a data packet A1_ R2, meanwhile, the data packet A1_ R2 is interfered, data verification fails, and the receiving end stores hard bit data corresponding to the data packet A1_ R2, namely primary hard bit data.
The transmitting end retransmits the data packet a1, and the data packet is interfered in the transmission process, so the receiving end receives the retransmitted data packet a1_ R1, and at the same time, the data verification fails, and at this time, hard bit data corresponding to the retransmitted data packet a1_ R1 is stored, that is, secondary hard bit data is stored. In this embodiment, a voting decision manner is adopted, so that the receiving end needs to store the data that failed in the previous two data checks, and perform merging processing when receiving the data packet for the third time.
The transmitting end retransmits the data packet a1, the data packet is interfered in the transmission process, so the receiving end receives the retransmitted data packet a1_ R0 again, and the data verification fails, at this time, the hard bit data corresponding to the retransmitted data packet a1_ R0 is the current hard bit data, voting decision is performed according to the primary bit data, the secondary bit data and the current bit data, and temporary bit data is generated according to the decision result, that is, a1 is obtained.
In fig. 2, the first four bits of data 1010 are more than the first four bits of a1, and thus the eighth to eleventh bits 0110 are more than the eighth to eleventh bits of a1, the eighth to eleventh bits of a1 are 0110, the thirteenth to sixteenth bits are 0101, and the thirteenth to sixteenth bits of a1 are 0101. The fifth to seventh bits are the same, and the fifth to seventh bits of a1 are 011, and similarly, the twelfth bit is the same, and the tenth bit of a1 is 1.
Example two
The difference between the present embodiment and the first embodiment is: when the receiving end receives the retransmission data packet for the first time, the merging processing is carried out.
In this embodiment, the stored bit information to be checked includes the merged hard bit data and the merged soft bit data.
And the receiving end receives the retransmission data packet, processes the retransmission data packet to obtain current bit information, wherein the current bit information comprises current hard bit data and current soft bit data. In this embodiment, the processing of the retransmitted data packet includes decoding.
And the receiving end carries out data check on the current hard bit data. And when the data verification fails, the receiving end calls the stored bit information to be verified, and updates the bit information to be verified according to the current bit information. The method for updating the bit information to be checked according to the current bit information comprises the following steps:
calculating the sum of the current soft bit data and the combined soft bit data at the same position one by one, and updating the corresponding combined soft bit data according to the sum; and calling the stored mapping rule, and updating the corresponding combined hard bit data according to the updated combined soft bit data and the mapping rule.
For the result of adding two soft bit data, if the range represented by the bit number of the two soft bit data is exceeded, the maximum value or the minimum value of the symmetry is taken according to the saturation operation, for example, for four-bit soft bit data, the maximum value and the minimum value of the symmetry are respectively 7 and-7, when the sum is greater than 7, the combined soft bit data is 7, otherwise, when the sum is less than-7, the combined soft bit data is-7.
The mapping rule is that when the soft bit data is less than zero, the mapped hard bit data is a first decision value; when the soft bit data is larger than zero, the mapped hard bit data is a second decision value; when the soft bit data is equal to zero, the mapped hard bit data is the first decision value or the second decision value. In this embodiment, when the soft bit data is equal to zero, a first decision value is generated, the first decision value is 0, and the second decision value is 1.
And the receiving end performs data verification on the updated bit information to be verified, and when the data verification fails, the receiving end stores the updated bit information to be verified and feeds back a data verification failure signal to the transmitting end.
And repeating the steps of carrying out data verification on the retransmission data packet, calling the stored bit information to be verified, updating the bit information to be verified according to the current bit information, and carrying out data verification on the updated bit information to be verified until the data verification is successful.
A system for combining and correcting error of retransmission data packet, which uses the method for combining and correcting error of retransmission data packet as shown in figure 3,
the storage module is also used for storing a mapping rule, and the mapping rule is that when the soft bit data is less than zero, the mapped hard bit data is a first decision value; when the soft bit data is larger than zero, the mapped hard bit data is a second decision value; when the soft bit data is equal to zero, the mapped hard bit data is the first decision value or the second decision value. In this embodiment, when the soft bit data is equal to zero, a first decision value is generated, the first decision value is 0, and the second decision value is 1.
In this embodiment, the current bit information includes current hard bit data and current soft bit data, and the bit information to be checked includes combined hard bit data and combined soft bit data.
The merging module comprises a calculation submodule and a mapping submodule. The calculating submodule is used for calculating the sum of the current soft bit data and the combined soft bit data at the same position one by one and updating the corresponding combined soft bit data according to the sum. For the result of adding two soft bit data, if the range represented by the bit number of the two soft bit data is exceeded, the maximum value or the minimum value of the symmetry is taken according to the saturation operation, for example, for four-bit soft bit data, the maximum value and the minimum value of the symmetry are respectively 7 and-7, when the sum is greater than 7, the combined soft bit data is 7, otherwise, when the sum is less than-7, the combined soft bit data is-7.
And the mapping submodule is used for calling the stored mapping rule and updating the corresponding combined hard bit data according to the updated combined soft bit data and the mapping rule.
The check module is further configured to perform data check on the updated bit information to be checked to generate a check result after the merged hard bit data at each position on the merged hard bit information is updated, that is, perform data check on the merged hard bit data to generate the check result.
The storage module is further used for storing the updated bit information to be checked when the updated bit information data to be checked fails to be checked.
The soft bit data is merged, and more information is reserved at a receiving end, so that the data error correction capability is improved.
The specific implementation mode is as follows: as shown in fig. 4, a1_ R1 is bit information to be checked corresponding to a data packet received by the receiving end last time, a1_ R0 is current bit information corresponding to a data packet received by the receiving end this time, a1 is updated bit information to be checked after a1_ R1 and a1_ R0 are combined, and a dashed box is a position where error data occurs.
The transmitting end sends a data packet A, the receiving end receives the data packet, the data packet is interfered in the transmission process and is a data packet A1_ R1, meanwhile, the data packet A1_ R1 is interfered, data verification fails, and the receiving end stores hard bit data and soft bit data corresponding to the data packet A1_ R1 as combined hard bit data and combined soft bit data.
The transmitting end retransmits the data packet a1, the data packet is interfered in the transmission process, so the receiving end receives the retransmitted data packet a1_ R0, and at the same time, the data verification fails, and at this time, the stored combined hard bit data and combined soft bit data corresponding to the data packet a1_ R1 are updated according to the current hard bit data and the current soft bit data corresponding to the retransmitted data packet a1_ R0, so as to obtain data a 1.
In FIG. 2, the sum of the soft bit data at the same positions of A1_ R1 and A1_ R0 is calculated to be 5, -3, 4, 0, -6, respectively, and the soft bit data of A1 is calculated to be 5, -3, 4, 0, -6. The hard bit data of A1, i.e., the hard bit data of A1, is 10100, is obtained from the soft bit data mapping of A1.
EXAMPLE III
In the conventional bluetooth protocol, as shown in fig. 5, the bit stream data of bluetooth is subjected to CRC check code, AES encryption, E0 encryption, whitening and encoding processing at the transmitting end, and correspondingly subjected to CRC check, AES decryption, E0 decryption, de-whitening and decoding processing at the receiving end. The AES, E0, and encoding processes change the original data from the processed data, but do not cause the retransmitted data packet to see data difference on the RF channel, while the bittering and de-bittering processes are different.
The initial values of whitening and de-whitening according to the specification of the Bluetooth protocol are calculated according to a Bluetooth clock, and the Bluetooth clock is an internal system clock of the Bluetooth equipment and is used for determining the time sequence and frequency hopping of a transceiver. In the bluetooth technology, a frequency hopping algorithm is used to quickly switch frequency channels for communication, so that a bluetooth clock changes when data packets are transmitted. With the change of the bluetooth clock, the initial value of the whitening changes, and even though the same data packet is used, the final data for encoding and decoding in the physical layer also changes, that is, the data packets are retransmitted for multiple times, the data decoded by the demodulator at the same position by the receiving end may be inconsistent, which results in the reliability reduction of the bluetooth communication.
The present embodiment is different from the second embodiment in that:
a retransmission data packet merging and error correcting method comprises the following steps before data check is carried out on current bit information:
acquiring hard bit data A1 and soft bit data A2 obtained by decoding the retransmission data packet; performing De-whiting processing on the hard bit data A1 to obtain hard bit data B1; restoring the soft-bit data A2 to soft-bit data B2 based on the hard-bit data A1 and the hard-bit data B1; the hard bit data B1 and the soft bit data B2 are regarded as current hard bit data and current soft bit data. Wherein the soft bit data A2 is reduced to soft bit data B2 according to the hard bit data A1 and the hard bit data B1, comprising the steps of: comparing the hard bit data A1 and the hard bit data B1 at the same position one by one; when the two are different, calculating the inverse number of the soft bit data A2, and taking the inverse number as the soft bit data B2 corresponding to the hard bit data B1; when the two are the same, the soft bit data a2 is used as the soft bit data B2 corresponding to the hard bit data B1.
A retransmission data packet merging and error correcting system uses the retransmission data packet merging and error correcting method, wherein a processing module comprises a decoding sub-module, a De-whitenin sub-module and a restoring sub-module.
The decoding submodule is used for decoding the retransmission data packet to obtain hard bit data A1 and soft bit data A2.
The De-whitenin sub-module is used for performing De-whitening processing on the hard bit data A1 to obtain hard bit data B1.
The restoration submodule restores the soft bit data a2 to soft bit data B2 based on the hard bit data a1 and the hard bit data B1, and takes the hard bit data B1 and the soft bit data B2 as current hard bit data and current soft bit data. Specifically, the reduction submodule is configured to compare the hard bit data a1 and the hard bit data B1 at the same position, and when the two data are different, convert the soft bit data a2 into the soft bit data B2, that is, take the inverse of the soft bit data a2 as the soft bit data B2. For example, if the soft bit data a2 is P0 and the inverse of P0 is-P0, the soft bit data B2 is-P0. When the two are the same, the soft bit data a2 is used as the soft bit data B2 corresponding to the hard bit data B1.
The specific implementation mode is as follows: as shown in fig. 6, a1_ R1 is to-be-checked bit information restored from a data packet received by the receiving end last time, a1_ R0 is hard bit data a1 and soft bit data a2 before processing of the data packet De-whitenin received by the receiving end this time, a1_ R0 'is hard bit data B1 and soft bit data B2 after processing of the data packet De-whitenin received by the receiving end this time, a1 is to-be-checked bit information updated after combining a1_ R1 and a1_ R0', and a dashed box is a position where error data occurs.
The transmitting end sends a data packet A, the receiving end receives the data packet, the data packet is interfered in the transmission process and is a data packet A1_ R1, meanwhile, the data packet A1_ R1 is interfered, data verification fails, and the receiving end stores bit information to be verified, which is restored by the data packet A1_ R1.
The transmitting end retransmits the data packet a1, the data packet is interfered in the transmission process, so the receiving end receives the retransmitted data packet a1_ R0, the hard bit data a1 and the soft bit data a2 corresponding to the retransmitted data packet a1_ R0 are restored to obtain the hard bit data B1 and the soft bit data B2 corresponding to a1_ R0 ', and the data verification fails at the same time, at this time, the stored bit information to be checked, restored by the data packet a1_ R1, is updated according to the hard bit data B1 and the soft bit data B2 corresponding to a1_ R0' to obtain the data a 1.
The soft bit data at the position in a1_ R0 ' is restored at the position in a1_ R0 and a1_ R0 ' where the hard bit data are different, that is, the inverse number of the soft bit data a2 at the position corresponding to a1_ R0 is taken as the soft bit data B2 at the position corresponding to a1_ R0 '. In fig. 7, P0 ', P2', P3 'and P4' are the restored soft bit data B2.
The sum of the soft bit data of the same positions of a1_ R1 and a1_ R0' is calculated as the soft bit data of a 1. The hard bit data thereof is obtained from the soft bit data mapping of a1, in an example, P5+ P0 'is a positive number, P1+ P6 is a negative number, P2' + P7 is a positive number, P3 '+ P8 is a negative number, P9+ P4' is a negative number, and then the hard bit data of a1 is 10100.
The foregoing is merely an example of the present invention, and common general knowledge in the field of known specific structures and characteristics is not described herein in any greater extent than that known in the art at the filing date or prior to the priority date of the application, so that those skilled in the art can now appreciate that all of the above-described techniques in this field and have the ability to apply routine experimentation before this date can be combined with one or more of the present teachings to complete and implement the present invention, and that certain typical known structures or known methods do not pose any impediments to the implementation of the present invention by those skilled in the art. It should be noted that, for those skilled in the art, without departing from the structure of the present invention, several changes and modifications can be made, which should also be regarded as the protection scope of the present invention, and these will not affect the effect of the implementation of the present invention and the practicability of the patent. The scope of the claims of the present application shall be determined by the contents of the claims, and the description of the embodiments and the like in the specification shall be used to explain the contents of the claims.
Claims (10)
1. A method for combining and correcting retransmission data packets, characterized in that: the method comprises the following steps:
the receiving end receives the retransmission data packet, processes the retransmission data packet to obtain current bit information, performs data verification on the current bit information, calls the stored bit information to be verified when the data verification fails, updates the bit information to be verified according to the current bit information, performs data verification on the updated bit information to be verified, stores the updated bit information to be verified when the data verification fails, and repeats the steps until the data verification succeeds.
2. The method of claim 1, wherein the packet of retransmission data and the error correction are performed by: the stored bit information to be verified comprises primary bit information and secondary bit information, and the bit information to be verified is updated according to the current bit information, and the method comprises the following steps:
acquiring primary bit information, secondary bit information and current bit information at the same position one by one;
voting judgment is carried out according to the primary bit information, the secondary bit information and the current bit information, and temporary bit information is generated according to a judgment result;
and updating the bit information to be checked according to the temporary bit information.
3. The method of claim 2, wherein the packet of retransmission data and the error correction are performed by: storing the updated bit information to be checked, comprising the following steps:
calling a pre-stored storage strategy, and storing the bit information to be verified according to the storage strategy;
the storage strategy comprises one of strategy A, strategy B and strategy C,
the strategy A is to update the primary bit information according to the temporary bit information and store the secondary bit information and the updated primary bit information as bit information to be verified;
the strategy B is to compare the temporary bit information with data at the same positions of the primary bit information and the secondary bit information respectively, count different times of the data respectively, screen the bit information corresponding to the minimum time, and store the screened bit information and the temporary bit information as bit information to be checked;
and the strategy C is to store the secondary bit information and the current bit information as the bit information to be checked.
4. The method of claim 1, wherein the packet of retransmission data and the error correction are performed by: the current bit information comprises current hard bit data and current soft bit data, and the method comprises the following steps before data verification is carried out on the current bit information:
acquiring hard bit data A1 and soft bit data A2 obtained by decoding the retransmission data packet;
performing De-whiting processing on the hard bit data A1 to obtain hard bit data B1;
restoring the soft-bit data A2 to soft-bit data B2 based on the hard-bit data A1 and the hard-bit data B1;
the hard bit data B1 and the soft bit data B2 are regarded as current hard bit data and current soft bit data.
5. The method of claim 4, wherein the packet of retransmission data and the error correction are performed by: restoring the soft-bit data a2 to soft-bit data B2 based on the hard-bit data a1 and the hard-bit data B1, comprising the steps of:
comparing the hard bit data A1 and the hard bit data B1 at the same position one by one;
when the two are different, calculating the inverse number of the soft bit data A2, and taking the inverse number as the soft bit data B2 corresponding to the hard bit data B1;
when the two are the same, the soft bit data a2 is used as the soft bit data B2 corresponding to the hard bit data B1.
6. The method for combining and correcting the error of the retransmission data according to claim 1, 4 or 5, wherein: the current bit information comprises current hard bit data and current soft bit data, and the bit information to be checked comprises combined hard bit data and combined soft bit data; updating the bit information to be checked according to the current bit information, comprising the following steps:
calculating the sum of the current soft bit data and the combined soft bit data at the same position one by one, and updating the corresponding combined soft bit data according to the sum;
and calling the stored mapping rule, and updating the corresponding combined hard bit data according to the updated combined soft bit data and the mapping rule.
7. The method of claim 6, wherein the packet of retransmission data and the error correction are performed by: the mapping rule is that when the soft bit data is less than zero, the mapped hard bit data is a first decision value; when the soft bit data is larger than zero, the mapped hard bit data is a second decision value; when the soft bit data is equal to zero, the mapped hard bit data is the first decision value or the second decision value.
8. A system for combining and correcting retransmission data packets, characterized by: the method comprises the following steps:
the processing module is used for processing the retransmission data packet to generate current bit information;
the checking module is used for carrying out data checking on the current bit information to generate a checking result, and the checking result comprises data checking failure and data checking success;
the merging module is used for calling prestored bit information to be checked when the data check of the current bit information fails, and updating the bit information to be checked according to the current bit information;
the check module is also used for carrying out data check on the updated bit information to be checked to generate a check result;
and the storage module is used for storing the updated bit information to be checked when the updated bit information data to be checked fails to be checked.
9. The system of claim 8, wherein: the current bit information includes current hard bit data and current soft bit data, and the processing module includes:
the decoding submodule is used for decoding the retransmission data packet to obtain hard bit data A1 and soft bit data A2;
a De-whitenin sub-module for performing De-whitening processing on the hard bit data A1 to obtain hard bit data B1;
and a restoring submodule for restoring the soft bit data A2 to soft bit data B2 based on the hard bit data A1 and the hard bit data B1, and for using the hard bit data B1 and the soft bit data B2 as current hard bit data and current soft bit data.
10. The system according to claim 8 or 9, wherein: the current bit information comprises current hard bit data and current soft bit data, and the bit information to be checked comprises combined hard bit data and combined soft bit data; the merging module comprises:
the calculation submodule is used for calculating the sum of the current soft bit data and the combined soft bit data at the same position one by one and updating the corresponding combined soft bit data according to the sum;
and the mapping submodule is used for calling the stored mapping rule and updating the corresponding combined hard bit data according to the updated combined soft bit data and the mapping rule.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110327674.2A CN113078985B (en) | 2021-03-26 | 2021-03-26 | Retransmission data packet merging error correction method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110327674.2A CN113078985B (en) | 2021-03-26 | 2021-03-26 | Retransmission data packet merging error correction method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113078985A true CN113078985A (en) | 2021-07-06 |
| CN113078985B CN113078985B (en) | 2021-12-10 |
Family
ID=76610777
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110327674.2A Active CN113078985B (en) | 2021-03-26 | 2021-03-26 | Retransmission data packet merging error correction method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113078985B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115412210A (en) * | 2022-08-25 | 2022-11-29 | 中交信息技术国家工程实验室有限公司 | Information packet retransmission method and system for very high frequency data exchange system |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1385982A (en) * | 2001-05-10 | 2002-12-18 | 华为技术有限公司 | Method for retransmitting information by changing intersection length through merging data package |
| CN101034959A (en) * | 2006-03-10 | 2007-09-12 | 华为技术有限公司 | Mixed automatic retransferring method and its device and system |
| EP2131518A2 (en) * | 2008-06-06 | 2009-12-09 | Fujitsu Limited | Retransmission method and transmitter and receiver thereof |
| US20140006890A1 (en) * | 2012-06-28 | 2014-01-02 | Olof Liberg | Method And Apparatus For Retransmission Processing in a Communication Receiver |
| CN104838612A (en) * | 2012-12-13 | 2015-08-12 | Zte维创通讯公司 | Method and apparatus for a modified harq procedure after a receiver outage event |
| CN107276730A (en) * | 2017-07-31 | 2017-10-20 | 北京理工大学 | A kind of LDPC code HARQ retransmission mechanism based on Space Coupling |
| CN108322293A (en) * | 2017-01-16 | 2018-07-24 | 北京科技大学 | Log-likelihood ratio for HARQ determines method, HARQ feedback method and device |
| CN111385779A (en) * | 2018-12-29 | 2020-07-07 | 华为终端有限公司 | Data processing method, device and storage medium |
-
2021
- 2021-03-26 CN CN202110327674.2A patent/CN113078985B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1385982A (en) * | 2001-05-10 | 2002-12-18 | 华为技术有限公司 | Method for retransmitting information by changing intersection length through merging data package |
| CN101034959A (en) * | 2006-03-10 | 2007-09-12 | 华为技术有限公司 | Mixed automatic retransferring method and its device and system |
| EP2131518A2 (en) * | 2008-06-06 | 2009-12-09 | Fujitsu Limited | Retransmission method and transmitter and receiver thereof |
| US20140006890A1 (en) * | 2012-06-28 | 2014-01-02 | Olof Liberg | Method And Apparatus For Retransmission Processing in a Communication Receiver |
| CN104429011A (en) * | 2012-06-28 | 2015-03-18 | 瑞典爱立信有限公司 | A method and apparatus for retransmission processing in a communication receiver |
| CN104838612A (en) * | 2012-12-13 | 2015-08-12 | Zte维创通讯公司 | Method and apparatus for a modified harq procedure after a receiver outage event |
| CN108322293A (en) * | 2017-01-16 | 2018-07-24 | 北京科技大学 | Log-likelihood ratio for HARQ determines method, HARQ feedback method and device |
| CN107276730A (en) * | 2017-07-31 | 2017-10-20 | 北京理工大学 | A kind of LDPC code HARQ retransmission mechanism based on Space Coupling |
| CN111385779A (en) * | 2018-12-29 | 2020-07-07 | 华为终端有限公司 | Data processing method, device and storage medium |
Non-Patent Citations (3)
| Title |
|---|
| EVGENY TSIMBALO，ET ALL: "Mitigating packet loss in connectionless Bluetooth Low Energy", 《2015 IEEE 2ND WORLD FORUM ON INTERNET OF THINGS (WF-IOT)》 * |
| 曾妍: "基于分组选择与混合重传算法的蓝牙数据传输性能研究", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 * |
| 王雪;钱志鸿;李冰;李悦: "蓝牙自适应分组选择策略与选择重传算法研究", 《通信学报》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115412210A (en) * | 2022-08-25 | 2022-11-29 | 中交信息技术国家工程实验室有限公司 | Information packet retransmission method and system for very high frequency data exchange system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113078985B (en) | 2021-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100355523B1 (en) | Method and apparatus for restoring data in an automatic repeat request system | |
| EP0917777B1 (en) | Method, apparatus and packet transmission system using error correction of data packets | |
| JP3634800B2 (en) | System and method for implementing hybrid automatic repeat request using parity check combination | |
| US6728920B1 (en) | Method for correcting errors in transfer of information | |
| EP0798889B1 (en) | Error control method and error control device for digital communication | |
| US8489951B2 (en) | HARQ synchronization method for LTE | |
| US11729666B2 (en) | Retransmission schemes based on LLR combining in WLAN | |
| US8514959B2 (en) | MIMO transmitting apparatus, and data retransmitting method in MIMO system | |
| JP2001501789A (en) | Error detection method for ARQ system | |
| US20020095635A1 (en) | Error correction using packet combining during soft handover | |
| US20020184590A1 (en) | Hierarchical block coding for a packet-based communications system | |
| CN113078985B (en) | Retransmission data packet merging error correction method and system | |
| US20070162812A1 (en) | Decoding and reconstruction of data | |
| US6678854B1 (en) | Methods and systems for providing a second data signal on a frame of bits including a first data signal and an error-correcting code | |
| US20040243901A1 (en) | Method and transceiving device for retransmitting erroneous information units in radio links | |
| KR20040084212A (en) | Hybrid ARQ Wireless Communication System Using state of Feedback Channel | |
| EP2109271A1 (en) | MIMO decoding method and apparatus thereof | |
| US20230063442A1 (en) | Bit Error Correction for Bluetooth Low Energy | |
| Wang et al. | A comparative study of packet combining based error recovery schemes for wireless networks | |
| JP3384347B2 (en) | Error compensation method and error compensation device using the method | |
| US11824556B1 (en) | Error correction using soft decision bits and multiple hypotheses | |
| JPH04245828A (en) | Automatic retransmission method of communication sentence | |
| JPH01289341A (en) | Packet transmission system | |
| WO1999004527A2 (en) | Reconstruction of a sent data frame | |
| Vuković et al. | PACKET FAILURE PROBABILITY OF MULTY-COPY TRANSMISSION WITH MAJORITY COMBINING |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |