CN106411476A - Retransmission request processing method, sending end, receiving end and system - Google Patents

Abstract

The embodiment of the invention discloses a retransmission request processing method, a sending end, a receiving end and a system, which can improve transmission performance. The method in the embodiment of the present invention includes: the sending end receives the information of the set of syndrome vectors; the sending end determines the key of a plurality of syndrome vectors that satisfy the preset minimum error detection criterion in the information of the set of syndrome vectors; information bit; the sending end sends the first information corresponding to the key information bit on the second information packet to the receiving end, so that the receiving end determines from the multiple adjoint vectors The first information matches the target adjoint vector of the second information corresponding to the key information bit on the first information packet, the first information packet is corrected by the target adjoint vector, and the second information packet An original information packet corresponding to the first information packet sent by the sending end to the receiving end in advance.

Description

Retransmission request processing method, sender, receiver and system

technical field

The present invention relates to the technical field of communication, and in particular to a processing method, a sending end, a receiving end and a system of a retransmission request.

Background technique

In the data transmission error control mechanism, the receiving end generally divides the received information packets into two types: error-correctable and uncorrectable. If the receiving end detects an error in the information packet and it belongs to an error-correctable information packet, the receiving end performs error correction on the information packet and saves it; if the receiving end detects an error in the information packet but belongs to an uncorrectable information packet, it receives The end directly discards the information packet, and feeds back error information to the sender to wait for the sender to resend the wrong information packet. If the sender resends the wrong information packet, the codeword information on the correct information bit in the information packet is also resent. Obviously, when the channel characteristics are not very bad, the method of resending the wrong information packet is adopted It will greatly waste the bandwidth of the system. In fact, although the wrong information group cannot be corrected, other information also contains some useful information, so it is unwise to directly throw away the wrong information group.

Currently, a method for processing retransmission requests using useful information contained in an existing erroneous information packet is specifically: when the receiving end detects that the received information packet is an uncorrectable information packet, the receiving end requests the sending end Resend the erroneous information packet, and if the information packet resent by the sender also has an error, compare the information bits corresponding to the two information packets to perform information bit matching.

However, the application scenarios of the above solution are limited, and it can only be applied to situations where there are continuous errors in the information packets sent by the sender, and the codeword information on the correct information bit is also resent, thus affecting the transmission performance.

Contents of the invention

Embodiments of the present invention provide a retransmission request processing method, a sending end, a receiving end and a system, which can improve transmission performance.

The first aspect of the embodiment of the present invention provides a method for processing a retransmission request, which may include: a transmission error occurs during the transmission of the information packet sent by the sending end to the receiving end, resulting in the information packet sent by the sending end and the receiving end The information packets received by the end are inconsistent. For ease of description, it is assumed that the information packet sent by the sending end is the second information packet, and the information packet received by the receiving end is the first information packet. If the receiving end determines that the first information packet is an error information packet, then determine the set of syndrome vectors from the standard matrix corresponding to the first information packet according to a preset algorithm, and the set of syndrome vectors and the first information packet are error information packets relevant. The receiving end sends the information of the set of syndrome vectors to the sending end; the sending end determines the key information bits of multiple syndrome vectors that meet the preset minimum error criterion in the information of the set of syndrome vectors received; the sending end The first information corresponding to the key information bit on the second information packet is sent to the receiving end, so that the receiving end determines the second information corresponding to the first information and the key information bit on the first information packet from a plurality of adjoint vectors. The target syndrome vector matched by the information, and the first information packet is corrected by the target syndrome vector. It can be seen that the sending end only resends the information corresponding to a small number of key information bits, and does not need to resend the information corresponding to the correct information bits, which not only reduces the number of retransmissions, but also saves transmission bandwidth, thereby improving transmission performance.

In some possible implementation manners, before the sending end determines the key information bits of multiple syndrome vectors satisfying the preset minimum error detection criterion among the information capable of distinguishing the set of syndrome vectors, the sending end may further include: Criterion, the sender queries the syndrome vector of the minimum Hamming weight in the information of the syndrome vector set, and judges whether the number of syndrome vectors of the minimum Hamming weight is multiple, and if so, the sender determines that the syndrome vector can be distinguished Key information bits of a plurality of adjoint vectors satisfying a preset minimum error detection criterion in the information of the set of vectors.

In some other possible implementation manners, the above-mentioned sending end determines that the key information bits of multiple syndrome vectors satisfying the preset minimum error detection criterion in the information of the set of syndrome vectors that can be distinguished may include: the sending end determines that the syndrome vectors can be distinguished Key information bits of a plurality of adjoint vectors satisfying the minimum Hamming weight in the information of the set of vectors.

The second aspect of the embodiment of the present invention also provides a method for processing a retransmission request, the method may include:

A transmission error occurs during the transmission of the information packet sent from the sending end to the receiving end, resulting in an inconsistency between the information packet sent by the sending end and the information packet received by the receiving end. For ease of description, it is assumed that the information packet sent by the sending end is the second information packet, and the information packet received by the receiving end is the first information packet. After the receiving end receives the first information packet, if the receiving end determines that the first information packet is an error information packet, the receiving end determines the set of syndrome vectors from the standard array corresponding to the first information packet according to a preset algorithm, and the syndrome vector The set of vectors is related to the fact that the first information packet is an error information packet; the receiving end sends the information of the set of adjoint vectors to the sending end; the receiving end receives the first information sent by the sending end, and the first information is the first information on the second information packet The data information corresponding to the key information bit of , the key information bit is the information that can distinguish the set of syndrome vectors determined by the sender after receiving the information of the set of syndrome vectors. The information bit of the syndrome vector; the receiving end determines the target syndrome vector matching the second information corresponding to the first information and the key information bit on the first information packet from a plurality of syndrome vectors; the receiver passes the target syndrome vector Modify the first information packet. It can be seen that after receiving the information on the key information bit extracted from the original codeword, the receiving end only needs to compare it with the information value on the key information bit corresponding to the original received error message packet to determine the value of the key information bit. Error conditions that occur on these key information bits, and then complete error correction.

In some possible implementations, the receiving end may determine the set of syndrome vectors from the standard matrix corresponding to the first information packet according to a preset algorithm: the receiving end combines the codeword of the first information packet with the preset parity check matrix Multiply the transposition matrix of the first information packet to obtain the check syndrome vector of the first information packet; determine the set of syndrome vectors from the standard array corresponding to the first information packet according to the check syndrome vector, the syndrome vector and the transpose matrix The multiplied vector is the check syndrome vector.

Assume that the first information packet received by the receiving end is three codewords, which are:

The second information packet sent by the sender is:

c ₁ =1101100, c ₂ =1010101, c ₃ =0111001;

Check matrix H is:

in codeword For example, the receiving end receives the code word after, by It can be seen that the error occurs in the possible error set with (0000011) as the syndrome vector in the standard matrix.

In some other possible implementation manners, before the receiving end sends the information of the set of syndrome vectors to the sending end, the receiving end may further include: the receiving end determines the syndrome vector in the set of syndrome vectors that satisfies the preset minimum error criterion; receiving According to the minimum error criterion, the receiving end queries multiple syndrome vectors with the minimum Hamming weight in the information of the syndrome vector set, and judges whether the number of syndrome vectors with the minimum Hamming weight is multiple, and if so, Then the receiving end sends the accompanying information to the sending end.

In some other possible implementation manners, the sending of the information of the set of syndrome vectors by the receiving end to the transmitting end may include: when the number of syndrome vectors in the set of syndrome vectors is large, in order to further improve the channel utilization rate, the syndrome vectors can be numbered in advance, and only the number information of the syndrome vectors is sent during feedback, and the number information corresponds to all the syndrome vectors existing in the syndrome vector set.

The third aspect of the embodiment of the present invention provides a sending end, the sending end is configured to implement the function of the method provided in the first aspect or any optional implementation mode of the first aspect, and is implemented by software, and the software includes and The module corresponding to the above function, the module corresponding to the above function can include a receiving module, a determining module and a sending module, the determining module is connected to the receiving module and the sending module respectively, the receiving module is used to realize the corresponding receiving function, and the determining module is used to realize Corresponding to the determined function, the sending module is used to realize the corresponding sending function.

The fourth aspect of the embodiment of the present invention provides a receiving end, the receiving end is configured to implement the function of the method provided in the second aspect or any optional implementation mode of the second aspect, and is implemented by software, and the software includes and The module corresponding to the above function, the module corresponding to the above function may include a receiving module, a determining module, a sending module and a correction module, the receiving module is used to realize the corresponding receiving function, the determining module is used to realize the corresponding determined function, and the sending module is used for The function of corresponding sending is realized, and the correction module is used to realize the function of corresponding correction.

The fifth aspect of the embodiment of the present invention provides a retransmission request processing system, the system includes the sending end provided by the third aspect of the embodiment of the present invention and the receiving end provided by the fourth aspect of the embodiment of the present invention.

It can be seen from the above technical solutions that the embodiments of the present invention have the following advantages: the sending end only resends the information corresponding to a small amount of key information bits, and does not need to resend the information corresponding to the correct information bits, which not only reduces the number of retransmissions, At the same time, the transmission bandwidth is saved, thereby improving the transmission performance.

Description of drawings

FIG. 1 is a schematic diagram of an embodiment of a method for processing a retransmission request in an embodiment of the present invention;

FIG. 2 is a schematic diagram of another embodiment of a method for processing a retransmission request in an embodiment of the present invention;

FIG. 3 is a schematic diagram of an embodiment of a sending end in an embodiment of the present invention;

FIG. 4 is a schematic diagram of another embodiment of the sending end in the embodiment of the present invention;

FIG. 5 is a schematic diagram of another embodiment of the sending end in the embodiment of the present invention;

FIG. 6 is a schematic diagram of an embodiment of a receiving end in an embodiment of the present invention;

FIG. 7 is a schematic diagram of another embodiment of the receiving end in the embodiment of the present invention;

FIG. 8 is a schematic diagram of another embodiment of the receiving end in the embodiment of the present invention;

FIG. 9 is a schematic diagram of an embodiment of a system for processing a retransmission request in an embodiment of the present invention.

detailed description

Embodiments of the present invention provide a retransmission request processing method, a sending end, a receiving end and a system, which can improve transmission performance.

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative efforts fall within the protection scope of the present invention.

The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of the present invention and the above drawings are used to distinguish similar objects, and not necessarily Used to describe a specific sequence or sequence. It is to be understood that the terms so used are interchangeable under appropriate circumstances such that the embodiments described herein can be practiced in sequences other than those illustrated or described herein. Furthermore, the terms "comprising" and "having", as well as any variations thereof, are intended to cover a non-exclusive inclusion, for example, a process, method, system, product or device comprising a sequence of steps or elements is not necessarily limited to the expressly listed instead, may include other steps or elements not explicitly listed or inherent to the process, method, product or apparatus.

The principle of the method for processing a retransmission request in the embodiment of the present invention and some concepts that may be involved are briefly introduced below.

The information grouping involved in the present invention is a linear block code, which is an important class of block codes in channel coding and is the basis of various coding methods currently proposed. There are two important elements in the encoding and decoding mechanism of linear block codes: generating matrix G and check matrix H. Let the original message be m, multiply the original message m with the generator matrix G to obtain the codeword C after channel coding; the sending end sends the codeword C to the transmitting end, assuming that the transmitted codeword C is converted into Will Multiply with the transposition matrix H ^T of the check matrix H to obtain the check adjoint vector S, namely:

In addition, when the verification syndrome vector S is a zero vector, it indicates that the received information packet is a correct information packet, and if the verification syndrome vector S is not a zero vector, it indicates that the received information packet is a wrong information packet, that is Influenced by noise interference and the like during transmission; for the adjoint vector S ₀ =e ₀ *H ^T corresponding to a certain error vector e ₀ :

(e ₀ +C)*H ^T ＝e ⁰ *H ^T +C*H ^T ＝e ⁰ *H ^T ＝S ₀

From the above formula, it can be concluded that when a transmission error occurs, the possible errors judged by the receiving end are all vectors in the set S'={e ₀ +C}. According to the minimum error detection criterion, the receiving end can be in the set S' Query the vector with the minimum Hamming weight in the set S' as the error vector; if there is only one vector with the minimum Hamming weight in the set S', the wrong codeword can be corrected directly, and then the correct codeword can be recovered; if the minimum Hamming weight vector in the set S' If there are multiple vectors indicating the weight, the receiving end cannot directly correct the wrong codeword at this time. According to the practice in the prior art, when the receiving end cannot perform error correction, the original information can only be retransmitted by means of Automatic Repeat Request (English full name: Automatic Repeat Request, English abbreviation: ARQ) for error control. The inventors of the present invention found that by analyzing and comparing the judged possible error vectors (the adjoint vectors with multiple minimum Hamming weights in the standard matrix corresponding to the linear block code), it can be found that only certain key information in the original information The retransmission of the information on the bit will fully achieve the effect of the overall retransmission. And it should be noted that the key information bits in the present invention can be: several bit positions that can be used to distinguish multiple adjoint vectors with the minimum Hamming weight, that is, retransmitting the information on these bit positions can Several key positions to achieve overall retransmission are called key information bits.

The following describes the processing method of the retransmission request in the embodiment of the present invention through specific embodiments:

Referring to Fig. 1, an embodiment of a method for processing a retransmission request in an embodiment of the present invention includes:

101. The sending end sends the second information packet to the receiving end;

In this embodiment, since the second information packet may be affected by noise interference during transmission, a transmission error may occur in the second information packet during transmission, resulting in the information packet received by the receiving end being different from the second information packet sent by the sending end. Inconsistent grouping of information.

Information grouping is linear block code, a [n, k] linear block code, which divides information into k code elements into a segment, and becomes a group of n code elements in length through the encoder, as [n, k] For a code word of a linear block code, if there are q types of values for each code element (q is a power of a prime number, and the q base system), then there are q to the kth power code words in total.

102. The receiving end receives a first information packet, where the first information packet is an error information packet;

In this embodiment, because the second information packet is affected by noise interference during transmission, the information packet received by the receiving end is inconsistent with the second information packet sent by the sending end. At this time, it can be assumed that the information packet received by the receiving end is A first information packet, and the first information packet is an error information packet.

103. The receiving end determines a set of syndrome vectors from the standard matrix corresponding to the first information packet according to a preset algorithm;

In this embodiment, the set of syndrome vectors is related to the fact that the first information packet is an error information packet.

For example, the codeword of the first information packet is received at the receiving end After that, the calculated check syndrome vector is Further, a set of syndrome vectors is determined from the standard matrix corresponding to the first information packet according to the check syndrome vector, and the vector obtained by multiplying the syndrome vector by the transposition matrix is the check syndrome vector.

104. The receiving end sends the information of the set of syndrome vectors to the sending end;

In this embodiment, the receiving end can number the syndrome vectors in the information of the syndrome vector set by a binary number to obtain a binary number, and then the receiving end sends the information of the syndrome vector set carrying the binary number to the transmitting end .

It should be noted that the binary number is used to number all syndrome vectors in the syndrome vector set.

105. The sending end determines the key information bits of multiple syndrome vectors that satisfy the preset minimum error detection criterion among the information that can distinguish the syndrome vector set;

In this embodiment, the sending end can determine all syndrome vectors according to the binary number, then determine multiple syndrome vectors with the minimum Hamming weight from all syndrome vectors, and finally determine the syndrome vector that can distinguish the above multiple syndrome vectors key bits of information.

106. The sending end sends the first information corresponding to the key information bit on the second information packet to the receiving end;

In this embodiment, the first information corresponding to the key information bit is the first information on the key information bit.

107. The receiving end determines, from the plurality of syndrome vectors, a target syndrome vector that matches the first information and the second information corresponding to the key information bit on the first information packet.

In this embodiment, the receiving end compares the first information with the second information, and then judges the error condition of the first information packet, so as to determine the target syndrome vector conforming to the error condition.

For example, assuming that the second information packet sent by the sender contains codeword c ₁ =1101100, the codeword corresponding to the first information packet received by the receiver is Multiple adjoint vectors are (0000011), (1100000), (0001100), if the key information bits are the 1st and 4th bits, then the codeword of the first codeword information is 11, and the codeword of the second codeword information is 11. It means that there is no error on the key information bit, then the first and fourth bits of the target syndrome vector should be 0, and the syndrome vectors (1100000) and (0001100) can be excluded at this time, that is, the target syndrome vector is (0000011 ).

108. The receiving end modifies the first information packet by using the target syndrome vector.

In this embodiment, the receiving end modifies the first information packet into the second information packet by using the target syndrome vector.

It can be understood that if the target syndrome is the above (0000011), then the can be decoded as: It can be seen that the set of syndrome vectors is related to the fact that the first information packet is an error information packet.

In this embodiment, the sending end only resends the codeword information on a small amount of key information bits, and does not need to resend the codeword information on the correct information bits, which not only reduces the number of retransmissions, but also saves transmission bandwidth. Thereby improving transmission performance.

Referring to Fig. 1, in some embodiments of the present invention, the receiving end determines the set of adjoint vectors from the standard array corresponding to the first information packet according to a preset algorithm as follows:

The receiving end multiplies the code word of the first information packet by the transposition matrix of the preset check matrix to obtain the check syndrome vector of the first information packet;

A set of syndrome vectors is determined from the standard matrix corresponding to the first information packet according to the check syndrome vector, and the vector obtained by multiplying the syndrome vector by the transposition matrix is the check syndrome vector.

In this embodiment, it is assumed that the first information packet received by the receiving end is three codewords, which are:

The second information packet sent by the sender is:

c ₁ =1101100, c ₂ =1010101, c ₃ =0111001;

Check matrix H is:

in codeword For example, the receiving end receives the code word after, by It can be seen that the error occurs in the possible error set with (0000011) as the syndrome vector in the standard matrix.

Referring to Fig. 1, in some embodiments of the present invention, before the receiving end sends the information of the set of syndrome vectors to the sending end, it also includes:

The receiving end determines a syndrome vector that satisfies a preset minimum error criterion in the set of syndrome vectors;

The receiving end judges whether the number of syndrome vectors satisfying the preset minimum error detection criterion is multiple;

If yes, the receiving end sends the information of the set of syndrome vectors to the sending end.

In this embodiment, according to the minimum error criterion, the receiving end queries multiple syndrome vectors with the minimum Hamming weight in the information of the set of syndrome vectors, and judges whether the number of syndrome vectors with the minimum Hamming weight is If there are more than one, the receiving end will send the accompanying information to the sending end.

Referring to Fig. 1, in some embodiments of the present invention, the above receiving end sends the information of the set of syndrome vectors to the sending end including:

The receiver uses binary numbers to number the syndrome vectors in the information of the syndrome vector set to obtain the binary numbers;

The receiving end sends the information of the set of syndrome vectors carrying the binary numbers to the sending end.

In this embodiment, when there are many syndrome vectors in the syndrome vector set, in order to further improve the channel utilization rate, the syndrome vectors can be numbered in advance, and only the number information of the syndrome vectors is sent during feedback , the number information corresponds to all syndrome vectors existing in the syndrome vector set.

Also referring to FIG. 1 , in some embodiments of the present invention, before the above-mentioned sending end determines that the key information bits of multiple syndrome vectors satisfying the preset minimum error detection criterion in the information capable of distinguishing the set of syndrome vectors further include:

The sending end judges whether the number of syndrome vectors satisfying the preset minimum error detection criterion in the information of the syndrome vector set is multiple;

If yes, the sending end determines the key information bits of multiple syndrome vectors that satisfy the preset minimum error detection criterion among the information of the syndrome vector set that can be distinguished.

In this embodiment, according to the minimum error criterion, the sending end queries the syndrome vector of the minimum Hamming weight in the information of the set of syndrome vectors, and judges whether the number of syndrome vectors of the minimum Hamming weight is multiple, If yes, the sending end determines the key information bits of multiple syndrome vectors that satisfy the preset minimum error detection criterion among the information of the syndrome vector set that can be distinguished.

Referring to Fig. 1, in some embodiments of the present invention, the key information bits of multiple syndrom vectors that satisfy the preset minimum error detection criterion in the information that the above-mentioned sending end determines to be able to distinguish the set of syndrom vectors include:

The sending end determines key information bits of multiple syndrome vectors satisfying the minimum Hamming weight among the information capable of distinguishing the set of syndrome vectors.

It can be found from the above embodiments that, compared with sending the entire codeword in the prior art, the method of the present invention that only sends the bit information on several key bits corresponding to the target syndrome vector obviously saves retransmission bandwidth and improves error correction. The rate, that is, greatly improves the error correction performance of the error correction code. In addition, the present invention can send several erroneous codewords together, that is, without changing the length of the codewords sent by the channel, thereby reducing the hardware burden.

In order to facilitate understanding of the processing method of the retransmission request in the embodiment of the present invention, the following describes the processing method of the retransmission request in the embodiment of the present invention through actual application scenarios:

Taking (7,3) linear block code as an example, the following generator matrix G and check matrix H are known:

(7,3) The partial standard matrix corresponding to the linear block code is:

From the standard matrix corresponding to the (7,3) linear block code, it can be seen that in the set of syndrome vectors with 0000011, 0110000, and 0011000 as syndrome vectors, there are syndrome vectors with multiple error modes that satisfy the minimum error detection criterion at the same time It is required that, as shown by the shadow in the table, the Hamming weights of the adjoint vectors of these error patterns are all 2, that is, the same possible error vectors with the minimum weight, which makes error correction impossible.

Now assume that the three codewords sent by the sending end are: c ₁ =1101100, c ₂ =1010101, c ₃ =0111001, and the three codewords received by the receiving end are: The flow chart of the method for processing the retransmission request in the present invention is shown in FIG. 2 .

Receiver receives the codeword after, by It can be seen that the error occurs in the possible error set with (0000011) as the syndrome vector, wherein, as shown in the above table, the possible error set includes: 0000011, 1101111, 1011001, 0111010, 0110101, 1010110, 1100000 and 0001111, the syndrome can be The possible error set of the vector is uniformly numbered as 000, and this number 000 is fed back to the sending end. After receiving the number 000, the sender can determine the adjoint vector of the error. According to the minimum error detection criterion, this In the corresponding possible error set, there are three possible error modes that satisfy the decoding rules, namely 0000011, 1100000, and 0001100. By comparing these three possible error modes, it can be seen that the first and fourth bits can be used to correct the three possible error modes. The error mode is distinguished, and the sending end will be able to distinguish the key bit (key information bit) of the three possible error modes and extract the first bit 1 and the fourth bit 1 of c ₁ to obtain 11. Similarly, The sending end extracts the 2nd bit 0 and the 4th bit 0 of c ₂ to get 00, the sending end extracts the 3rd bit 1 and the 7th bit 1 of c ₃ to get 11, and then the sending end extracts 11 , 00, and 11 are packaged together as (110011) and sent to the receiving end. After receiving the information combination codeword (110011) on the key bits of the corresponding three data packets, the receiving end extracts the key bit information in the retransmission codewords in sequence. such as with The corresponding key bit is the first two digits 11 of (110011), indicating that the first bit of the original codeword is 1, and the fourth bit is 1, which is consistent with the received codeword compare and find The first bit is 1, and the fourth bit is also 1, that is, there is no error on these two key bits. At this time, the receiving end excludes (1100000) and ( 0001100) two possible error modes, only the error mode (0000011) that does not occur in the first and fourth digits is left, so through the formula Where e ₁ =0000011, the Successful decoding, similarly, It can also be decoded successfully.

The method for processing the retransmission request in the embodiment of the present invention is described above through the embodiments, and the sending end in the embodiment of the present invention is introduced below.

Please refer to Figure 3, an embodiment of the sending end in the embodiment of the present invention includes:

The receiving module 201 is configured to receive the information of the set of syndrome vectors. The information of the set of syndrome vectors is that after the receiving end determines that the received first information packet is an error information packet, it corresponds to the first information packet according to a preset algorithm. A set of syndrome vectors determined in the standard array of , the set of syndrome vectors is related to the first information packet being an error information packet;

A determining module 202, configured to determine the key information bits of multiple syndrome vectors that satisfy the preset minimum error detection criterion among the information capable of distinguishing the set of syndrome vectors;

The sending module 203 is configured to send the first information corresponding to the key information bit on the second information packet to the receiving end, so that the receiving end determines the key information corresponding to the first information and the first information packet from a plurality of adjoint vectors. The target syndrome vector corresponding to the second information matches the information bit, and the first information packet is corrected by the target syndrome vector, and the second information packet is the original information packet corresponding to the first information packet sent by the sending end to the receiving end in advance.

In this embodiment, the sending module 203 only resends the codeword information on a small amount of key information bits, and does not need to resend the codeword information on the correct information bits, which not only reduces the number of retransmissions, but also saves transmission bandwidth , thus improving the transmission performance.

On the basis of the embodiment corresponding to FIG. 3, please refer to FIG. 4. In some optional embodiments of the present invention, the sending end further includes:

The judging module 301 is used to judge the information of the syndrome vector set before the determination module 202 determines the key information bits of the multiple syndrome vectors satisfying the preset minimum error detection criterion among the information capable of distinguishing the syndrome vector set Whether the number of syndrom vectors satisfying the preset minimum error detection criterion is multiple; if so, the determination module 202 determines a plurality of syndrom vectors satisfying the preset minimum error detection criterion in the information capable of distinguishing the set of the syndrom vectors Vector of key bits of information.

Further, the above-mentioned determining module 202 is specifically configured to determine key information bits of multiple syndrome vectors satisfying the minimum Hamming weight among the information capable of distinguishing the set of syndrome vectors.

The sending end in the embodiment of the present invention is described above from the perspective of a modular functional entity, and the sending end in the embodiment of the present invention is described below from the perspective of hardware processing. Please refer to FIG. 5, the sending end in the embodiment of the present invention It includes: a receiver 401 , a processor 402 , a transmitter 403 and a memory 404 .

The sending end involved in the embodiment of the present invention may have more or fewer components than those shown in FIG. 5 , may combine two or more components, or may have different component configurations or settings, and each component may include Hardware, software or a combination of hardware and software including one or more signal processing and/or application specific integrated circuits.

Receiver 401 is used to perform the following operations:

Receive the information of the set of syndrome vectors, the set of syndrome vectors is the syndrome vector determined from the standard matrix corresponding to the first information packet according to the preset algorithm after the receiving end determines that the received first information packet is an error information packet The set of syndrome vectors is related to the fact that the first information packet is an error information packet.

The processor 402 is used to call the instructions stored in the memory 404 to perform the following operations:

Key information bits of a plurality of syndromic vectors satisfying a preset minimum error detection criterion among the information capable of distinguishing the set of syndromic vectors are determined.

Transmitter 403 is used to perform the following operations:

The first information corresponding to the key information bit on the second information packet is sent to the receiving end, so that the receiving end determines the second information corresponding to the first information and the key information bit on the first information packet from a plurality of adjoint vectors. The information matches the target syndrome vector, and the first information packet is corrected by the target syndrome vector, and the second information packet is the original information packet corresponding to the first information packet sent by the sending end to the receiving end in advance.

The memory 404 is used to store instructions required by the processor 402 to perform corresponding operations.

In this embodiment, the transmitter 403 only resends the codeword information on a small amount of key information bits, and does not need to resend the codeword information on the correct information bits, which not only reduces the number of retransmissions, but also saves transmission bandwidth , thus improving the transmission performance.

Optionally, the processor 402 is further configured to perform the following operation: before determining the key information bits of multiple syndrome vectors that meet the preset minimum error detection criterion among the information that can distinguish the syndrome vector set, determine the syndrome vector Whether the number of syndrom vectors satisfying the preset minimum error detection criterion in the information of the set is multiple; if so, determine a plurality of syndrom vectors satisfying the preset minimum error detection criterion in the information of the set of syndrom vectors capable of distinguishing key information bit.

Optionally, the processor 402 is specifically configured to perform the following operation: determine key information bits of multiple syndrome vectors satisfying a minimum Hamming weight among information capable of distinguishing a set of syndrome vectors.

The receiving end in the embodiment of the present invention is introduced below.

Referring to Figure 6, an embodiment of the receiving end in the embodiment of the present invention includes:

A first receiving module 501, configured to receive a first information packet;

The first determining module 502 is configured to determine the set of syndrome vectors from the standard matrix corresponding to the first information packet according to a preset algorithm if it is determined that the first information packet is an error information packet, and the set of syndrome vectors is the same as the first information packet. Information grouping is related to error information grouping;

A sending module 503, configured to send the information of the set of syndrome vectors to the sending end;

The second receiving module 504 is configured to receive the first information sent by the sending end, the first information is the data information corresponding to the key information bit on the second information packet, and the key information bit is the information of the set of syndrome vectors received by the sending end Afterwards, among the determined information that can distinguish the set of syndrome vectors, the information bits of multiple syndrome vectors satisfying the preset minimum error detection criterion, the second information packet is the same as the first information packet sent by the sending end to the receiving end in advance The corresponding original information grouping;

The second determination module 505 is configured to determine a target syndrome vector matching the first information and the second information corresponding to the key information bit on the first information packet from a plurality of syndrome vectors;

A correction module 506, configured to correct the first information packet through the target accompanying vector.

In this embodiment, after receiving the information on the key information bit extracted from the original codeword, the receiving end only needs to compare it with the information value on the key information bit corresponding to the original received error information packet, that is Error conditions occurring on these critical information bits can be determined and error correction can be accomplished.

On the basis of the embodiment corresponding to FIG. 6 , in some optional embodiments of the present invention, the first determination module 502 is specifically configured to combine the codeword of the first information group with the transposed matrix of the preset parity check matrix Multiply to obtain the check syndrome vector of the first information packet; determine the set of syndrome vectors from the standard matrix corresponding to the first information packet according to the check syndrome vector, and the vector obtained by multiplying the syndrome vector and the transpose matrix is the check syndrome vector.

On the basis of the embodiment corresponding to FIG. 6, please refer to FIG. 7. In some optional embodiments of the present invention, the receiving end further includes:

The third determination module 601 is configured to determine a syndrome vector in the syndrome vector set that satisfies a preset minimum error detection criterion before the sending module 503 sends the information of the syndrome vector set to the transmitting end;

Judging module 602, for judging whether the number of syndrome vectors satisfying the preset minimum error detection criterion is multiple;

If yes, the sending module 503 sends the information of the set of syndrome vectors to the sending end.

On the basis of the embodiment corresponding to FIG. 6 , in some optional embodiments of the present invention, the sending module 503 is specifically configured to number the syndrome vectors in the information of the syndrome vector set by binary numbers, to obtain Binary number; send the information of the set of syndrome vectors carrying the binary number to the sender.

The receiving end in the embodiment of the present invention is described above from the perspective of modular functional entities, and the receiving end in the embodiment of the present invention is described below from the perspective of hardware processing. Please refer to FIG. 8, the receiving end in the embodiment of the present invention It includes: a receiver 701 , a processor 702 , a transmitter 703 and a memory 704 .

The receiving end involved in the embodiment of the present invention may have more or fewer components than those shown in FIG. Hardware, software or a combination of hardware and software including one or more signal processing and/or application specific integrated circuits.

The receiver 701 is used to perform the following operations:

A first packet of information is received.

The processor 702 is used to call the instructions stored in the memory 704 to perform the following operations:

If it is determined that the first information packet is an error information packet, a set of syndrome vectors is determined from the standard matrix corresponding to the first information packet according to a preset algorithm, and the set of syndrome vectors is related to the fact that the first information packet is an error information packet.

Transmitter 703 is used to perform the following operations:

Send the information of the set of syndrome vectors to the sender.

The receiver 701 is also used to perform the following operations:

Receive the first codeword information sent by the sending end, the first information is the data information corresponding to the key information bit on the second information packet, the key information bit is the information that can be determined after the sending end receives the information of the set of syndrome vectors The information bits of multiple syndrom vectors satisfying the preset minimum error detection criterion among the information of the set of syndrom vectors are distinguished, and the second information packet is the original information packet corresponding to the first information packet sent by the sending end to the receiving end in advance.

The processor 702 is also configured to perform the following operations:

determining a target syndrome vector matching the first information and the second information corresponding to the key information bit on the first information packet from a plurality of syndrome vectors;

The first information packet is corrected by the target syndrome vector.

Optionally, the processor 702 is specifically configured to perform the following operations:

Multiply the code word of the first information packet with the transposition matrix of the preset parity check matrix to obtain the check syndrome vector of the first information packet; determine the adjoint vector from the standard matrix corresponding to the first information packet according to the check syndrome vector A set of formula vectors, and the vector obtained by multiplying the syndrome vector and the transposed matrix is the check syndrome vector.

Optionally, the processor 702 is also configured to perform the following operations:

Before the transmitter 703 sends the information of the set of syndrome vectors to the sending end, determine the syndrome vectors in the set of syndrome vectors that meet the preset minimum error detection criterion;

judging whether the number of syndrome vectors satisfying the preset minimum error detection criterion is multiple;

If yes, the transmitter 703 sends the information of the set of syndrome vectors to the sending end.

Optionally, the transmitter 703 is specifically configured to perform the following operations:

The syndrome vectors in the information of the syndrome vector set are numbered by a binary number to obtain a binary number; and the information of the syndrome vector set carrying the binary number is sent to the sending end.

The embodiment of the present invention also provides a retransmission request processing system, please refer to FIG. 9, an embodiment of the retransmission request processing system in the embodiment of the present invention includes:

Sending end 801 and receiving end 802;

The sending end 801 is used to perform the following operations: receive the information of the set of syndromic vectors, the set of syndromic vectors is for the receiving end 802 to determine that the received first information packet is an error information packet, and then select from the first information packet according to a preset algorithm The set of syndrome vectors determined in the corresponding standard matrix, the set of syndrome vectors is related to the first information packet as an error information packet; determine the set of syndrome vectors that can distinguish a plurality of syndrome vectors that meet the preset minimum error detection criterion The key information bit of the formula vector; the first information corresponding to the key information bit on the second information packet is sent to the receiving end.

The receiving end 802 is used to perform the following operations: receive the first information packet; if it is determined that the first information packet is an error information packet, then determine a set of syndrome vectors from the standard matrix corresponding to the first information packet according to a preset algorithm, the accompanying The set of formula vectors is related to the fact that the first information packet is an error information packet; the information of the set of accompanying formula vectors is sent to the sending end; the first information sent by the sending end is received, and the first information is the key information bit on the second information packet Corresponding data information, the key information bit is the information of multiple syndrome vectors that meet the preset minimum error detection criterion among the information that can be determined to distinguish the syndrome vector set after receiving the information of the syndrome vector set at the sending end The second information packet is the original information packet corresponding to the first information packet sent by the sending end to the receiving end in advance; determine the key information bit corresponding to the first information and the first information packet from a plurality of adjoint vectors The target syndrome vector matched by the second information; the first information packet is modified by the target syndrome vector.

In this embodiment, the sending end 801 only resends the codeword information on a small amount of key information bits, and does not need to resend the codeword information on the correct information bits, which not only reduces the number of retransmissions, but also saves transmission bandwidth , thus improving the transmission performance.

Those skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the corresponding process in the foregoing method embodiment, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed system, device and method can be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or May be integrated into another system, or some features may be ignored, or not implemented. In another point, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit. The above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.

If the integrated unit is realized in the form of a software function unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on such an understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , including several instructions to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-OnlyMemory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program codes.

As mentioned above, the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still understand the foregoing The technical solutions recorded in each embodiment are modified, or some of the technical features are replaced equivalently; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims (15)

1. a kind of processing method of repeat requests is it is characterised in that include：

Transmitting terminal receives the information of the set of syndrome vector, and the collection of described syndrome vector is combined into what receiving terminal determination received After the first information is grouped into error message packet, the companion determine corresponding standard array is grouped from the first information according to Predistribution Algorithm With the set of formula vector, it is related that the set of described syndrome vector and the described first information are grouped into error message packet；

Described transmitting terminal is determined in the information of set distinguish described syndrome vector meet preset smallest error detection standard The key message position of multiple syndrome vectors then；

The corresponding first information in described key message position in second information block is sent to described receiving terminal by described transmitting terminal, So that described receiving terminal determines from the plurality of syndrome vector being grouped with the described first information and the described first information Corresponding second information matches in described key message position target syndrome vector, by described target syndrome vector correction Described first information packet, described second information block is described transmitting terminal in advance to described receiving terminal transmission and described first The corresponding raw information of information block is grouped.

2. method according to claim 1 is it is characterised in that described transmitting terminal is determined to distinguish described syndrome vector The information of set in meet preset smallest error detection criteria the key message position of multiple syndrome vectors before also include：

Described transmitting terminal judges to meet the adjoint of preset smallest error detection criteria in the information of set of described syndrome vector Whether the number of formula vector is multiple；

If so, then described transmitting terminal is determined to meet preset smallest error in the information of set distinguish described syndrome vector The key message position of multiple syndrome vectors of detection criteria.

3. method according to claim 1 and 2 is it is characterised in that described transmitting terminal is determined to distinguish described syndrome The key message position meeting multiple syndrome vectors of preset smallest error detection criteria in the information of the set of vector includes：

Described transmitting terminal is determined to meet the multiple of minimum Hamming weight in the information of set distinguish described syndrome vector The key message position of syndrome vector.

4. a kind of processing method of repeat requests is it is characterised in that include：

Receiving terminal receives first information packet；

If described receiving terminal determine the described first information be grouped into error message packet, described receiving terminal according to Predistribution Algorithm from The described first information is grouped the set determining syndrome vector in corresponding standard array, the set of described syndrome vector with described It is related that the first information is grouped into error message packet；

The information of the set of described syndrome vector is sent to transmitting terminal by described receiving terminal；

Described receiving terminal receives the first information that described transmitting terminal sends, and the described first information is the key in the second information block The corresponding data message of information bit, described key message position is the letter of the set that described transmitting terminal receives described syndrome vector After breath, can distinguishing in the information of set of described syndrome vector of determining meets the many of preset smallest error detection criteria The information bit of individual syndrome vector, described second information block be described transmitting terminal in advance to described receiving terminal send with described First information packet corresponding raw information packet；

Described receiving terminal is determined from the plurality of syndrome vector and is grouped with the described first information and the described first information The target syndrome vector of corresponding second information matches in described key message position；

Described receiving terminal is grouped by the first information described in described target syndrome vector correction.

5. method according to claim 4 it is characterised in that described receiving terminal according to Predistribution Algorithm from the described first information It is grouped in corresponding standard array and determine that the set of syndrome vector includes：

The code word that the described first information is grouped is multiplied with the transposed matrix of preset check matrix and obtains described by described receiving terminal The verification syndrome vector of one information block；

The collection determining syndrome vector corresponding standard array is grouped from the described first information according to described verification syndrome vector Close, the vector after described syndrome vector is multiplied with described transposed matrix is described verification syndrome vector.

6. method according to claim 4 is it is characterised in that described receiving terminal is by the letter of the set of described syndrome vector Breath also includes before being sent to transmitting terminal：

Described receiving terminal determines the syndrome vector meeting preset smallest error detection criteria in the set of described syndrome vector；

Described receiving terminal judges whether the number of the described syndrome vector meeting preset smallest error detection criteria is multiple；

If so, then the information of the set of described syndrome vector is sent to transmitting terminal by described receiving terminal.

7. the method according to any one of claim 4 to 6 is it is characterised in that described receiving terminal is by described syndrome vector The information of set be sent to transmitting terminal and include：

Described receiving terminal passes through binary number by the syndrome vector line number in the information of the set of described syndrome vector, obtains To binary number；

The information carrying the set of the described syndrome vector of described binary number is sent to transmitting terminal by described receiving terminal.

8. a kind of transmitting terminal is it is characterised in that include：

Receiver module, for receiving the information of the set of syndrome vector, the collection of described syndrome vector is combined into receiving terminal and determines After the first information receiving is grouped into error message packet, it is grouped corresponding standard array from the first information according to Predistribution Algorithm The set of the syndrome vector determining, the set of described syndrome vector and the described first information are grouped into error message packet phase Close；

Determining module, for being determined in the information of the set distinguishing described syndrome vector meet preset smallest error detection The key message position of multiple syndrome vectors of criterion；

Sending module, for connecing described in being sent to the first information corresponding for the described key message position in the second information block Receiving end, so that described receiving terminal determines from the plurality of syndrome vector divide with the described first information and the described first information The target syndrome vector of the second corresponding information matches of the described key message position in group, is sweared by described target syndrome Amount revises described first information packet, and described second information block is described transmitting terminal in advance to the transmission of described receiving terminal and institute State first information packet corresponding raw information packet.

9. transmitting terminal according to claim 8 is it is characterised in that described transmitting terminal also includes：

Judge module, for being determined in described determining module in the information distinguish the set of described syndrome vector meet in advance Before putting the key message position of multiple syndrome vectors of smallest error detection criteria, judge the set of described syndrome vector Whether the number meeting the syndrome vector of preset smallest error detection criteria in information is multiple；If so, then described determination mould Block is determined in the information of set distinguish described syndrome vector meet the multiple adjoint of preset smallest error detection criteria The key message position of formula vector.

10. transmitting terminal according to claim 8 or claim 9 is it is characterised in that described determining module, specifically for being determined to Distinguish the key message position of the multiple syndrome vectors meeting minimum Hamming weight in the information of set of described syndrome vector.

A kind of 11. receiving terminals are it is characterised in that include：

First receiver module, for receiving first information packet；

First determining module, for if it is determined that the described first information is grouped into error message packet, then according to Predistribution Algorithm from institute State the first information and be grouped the set determining syndrome vector in corresponding standard array, the set of described syndrome vector and described the One information block is grouped related for error message；

Sending module, for being sent to transmitting terminal by the information of the set of described syndrome vector；

Second receiver module, for receiving the first information that described transmitting terminal sends, the described first information is the second information block On the corresponding data message in key message position, described key message position is that described transmitting terminal receives described syndrome vector After the information of set, can distinguishing of determining meets preset smallest error detection in the information of set of described syndrome vector The information bit of multiple syndrome vectors of criterion, described second information block is that described transmitting terminal sends to described receiving terminal in advance With described first information packet corresponding raw information packet；

Second determining module, is divided with the described first information and the described first information for determining from the plurality of syndrome vector The target syndrome vector of corresponding second information matches in described key message position in group；

Correcting module, for being grouped by the first information described in described target syndrome vector correction.

12. receiving terminals according to claim 11 it is characterised in that described first determining module, specifically for will be described The code word of first information packet is multiplied with the transposed matrix of preset check matrix, and to obtain the verification that the described first information is grouped adjoint Formula vector；It is grouped corresponding standard array from the described first information according to described verification syndrome vector and determine syndrome vector Set, the vector after described syndrome vector is multiplied with described transposed matrix is described verification syndrome vector.

13. receiving terminals according to claim 11 are it is characterised in that described receiving terminal also includes：

3rd determining module, before the information of the set of described syndrome vector being sent to transmitting terminal in sending module, The syndrome vector of preset smallest error detection criteria is met in the set determining described syndrome vector；

Judge module, whether the number for judging the described syndrome vector meeting preset smallest error detection criteria is many Individual；

If so, then the information of the set of described syndrome vector is sent to transmitting terminal by described sending module.

14. receiving terminals according to any one of claim 11 to 13 it is characterised in that described sending module, specifically for By binary number, the syndrome vector in the information of the set of described syndrome vector is numbered, obtains binary system and compile Number；The information carrying the set of the described syndrome vector of described binary number is sent to transmitting terminal.

A kind of 15. processing systems of repeat requests are it is characterised in that include the transmission as described in any one of claim 8 to 10 End and the receiving terminal as described in any one of claim 11 to 14.