CN102104463B - Data message request retransmission method and device - Google Patents
Data message request retransmission method and deviceDownload PDFInfo
- Publication number
- CN102104463B CN102104463BCN 200910261352CN200910261352ACN102104463BCN 102104463 BCN102104463 BCN 102104463BCN 200910261352CN200910261352CN 200910261352CN 200910261352 ACN200910261352 ACN 200910261352ACN 102104463 BCN102104463 BCN 102104463B
- Authority
- CN
- China
- Prior art keywords
- data
- error correction
- crc
- data message
- described data
- 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.)
- Expired - Fee Related
Links
- 238000000034methodMethods0.000titleclaimsabstractdescription34
- 238000012937correctionMethods0.000claimsabstractdescription204
- 125000004122cyclic groupChemical group0.000claimsabstractdescription8
- 238000012795verificationMethods0.000claimsdescription102
- 208000011580syndromic diseaseDiseases0.000claimsdescription11
- 238000012360testing methodMethods0.000claimsdescription6
- 238000004321preservationMethods0.000claims2
- 238000004891communicationMethods0.000description19
- 230000005540biological transmissionEffects0.000description14
- 230000008569processEffects0.000description8
- 238000005516engineering processMethods0.000description6
- 238000001514detection methodMethods0.000description4
- 238000012546transferMethods0.000description3
- 230000008520organizationEffects0.000description2
- 230000001960triggered effectEffects0.000description2
- 230000008901benefitEffects0.000description1
- 239000012141concentrateSubstances0.000description1
- 230000000694effectsEffects0.000description1
- 230000006872improvementEffects0.000description1
- 239000000203mixtureSubstances0.000description1
- 238000012986modificationMethods0.000description1
- 230000004048modificationEffects0.000description1
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/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Technical field
The present invention relates to the communications field, in particular to a kind of data message request retransmission method and device.
Background technology
Mix automatic repeat requests (Hybrid Auto Repeat Request, be called for short HARQ) be one of 802.16 physical layer key technologies, for traditional automatic repeat requests (AutoRepeat Request, be called for short ARQ), just the frame of makeing mistakes for check retransmits control, but ARQ does not have error correction.And HARQ combines forward error correction coding (Forward ErrorCorrection is called for short FEC) with ARQ, has realized the function of error correction, contains the check bit of error correction and error detection in each packet that transmitting terminal sends.If make mistakes bit number within the FEC error correcting capability in the packet that receiving terminal receives, then wrongly corrected voluntarily; When mistake is serious, when having exceeded the error correcting capability of FEC, then notify transmitting terminal to retransmit.Therefore, with respect to ARQ, HARQ can improve the efficient of transfer of data.
Because the complexity of channel, the situation of errored bit can appear in the reception of each packet unavoidably, even adopt the HARQ technology, the bit number of makeing mistakes may exceed outside the error correcting capability of FEC, cause receiving terminal need send message to transmitting terminal, the notice delivery section carries out the repeating transmission of this packet.Therefore, because factors such as transmission channel instability still need to transmit again frequently packet, will inevitably influence the efficient of transfer of data.
Cyclic redundancy check (Cyclic Redundant Check, be called for short CRC) has been widely used in the communications applications, as one of the basic skills of error detection occurs in the transfer of data.Coding to CRC studies show that, if the bit of makeing mistakes can be corrected.
Because receiving terminal packet to be received normally is made up of a plurality of data cells.There is more than one cyclic redundancy check (CRC) mode in each data cell.Wireless communications products with WiMAX is example, just there are two kinds of CRC check sign indicating numbers in each data cell itself of the packet of media access control layer (Media Access Control is called for short MAC): frame control head HCS verification (8 bit) and CRC32 verification (32 bit).By the error correction character of CRC, each data cell can realize the error correcting capability of 2 bits at most.If the data of a base band are surrounded by n data unit, then can realize correcting the mistake of maximum 2n bit.Therefore in the re-transmission of the each HARQ of base band was judged, if after the FEC error correction, current packet was still wrong, then can utilize the CRC check sign indicating number of data cell to carry out verification and error correction.
And the method that the CRC coding that lacks the data cell of utilizing the packet in the transmission in the prior art carries out verification and error correction to packet, make packet error code in transmission course, occur, can only error detection after error correcting capability is limited and further error correction, thereby cause packet frequently to retransmit, influence the problem of efficiency of transmission.
Summary of the invention
Main purpose of the present invention is to provide a kind of data message request retransmission scheme, owing to lack the CRC coding of the data cell of utilizing the packet in the transmission packet is carried out verification and error correction to solve at least in the prior art, and the packets need that causes frequently retransmits, and influences the problem of efficiency of transmission.
According to an aspect of the present invention, provide a kind of data message request retransmission method.This method comprises: receiving terminal receives the data message from transmitting terminal, and wherein, this data message comprises at least one data cell, and each data cell comprises and carries a CRC coded data head and carry the 2nd CRC coded data body; CRC coding and the 2nd CRC coding according to each data cell in above-mentioned at least one data cell carry out verification and error correction to the data message; Under the situation to data message error correction failure, the number of retransmissions current according to this data message determines whether to notify transmitting terminal to resend this data message.
Further, the number of retransmissions that receiving terminal is current according to data message determines whether to notify transmitting terminal to resend this data message and comprises: judge that whether current number of retransmissions is less than predefined maximum retransmission; If then receiving terminal notice transmitting terminal resends this data message; Otherwise receiving terminal is preserved this data message.
Further, according to a CRC of each data cell in above-mentioned at least one data cell coding with the data message is carried out verification to the 2nd CRC coding and error correction comprises: obtaining step, obtain a data unit of this data message, the execution error correction step; Error correction step, according to a CRC of the current data cell of obtaining coding and the 2nd CRC coding this data cell is carried out CRC check and error correction, if the CRC error correction of this data cell failure, then determine this data message error correction failure, otherwise carry out determining step; Determining step, judge whether this data cell is last data cell of this data message, if then preserve this data message; Otherwise, obtain the next data cell of this data message, carry out error correction step.
Further, the CRC error correction of above-mentioned data cell failure comprises: the CRC error correction failure of the data head of data cell.
Further, the CRC error correction of data cell failure comprises: the CRC check success of the data head of data cell or the CRC error correction of data head success, and the CRC error correction of the data volume of data cell failure.
Further, whether the CRC error correction of the data head of judgment data unit is successful in the following manner: encode according to a CRC, the data head that carries out the data cell after the CRC error correction is carried out CRC verification again, if the verification succeeds again of data head, the then CRC error correction of the data head of this data cell success, otherwise, the CRC error correction failure of the data head of this data cell;
Preferably, whether the CRC error correction of the data volume of judgment data unit is successful in the following manner: encode according to the 2nd CRC, the data volume that carries out the data cell after the CRC error correction is carried out CRC check again, if the verification succeeds again of data volume, the then CRC error correction of the data volume of this data cell success, otherwise, the CRC error correction failure of the data volume of data cell.
Further, if carry FEC coding in the data message, carry out CRC check and error correction in the data unit that obtains data message and to this data cell before, this method also comprises: according to the FEC coding, this data message is carried out verification and error correction; The verification failure again of data message after the affirmation error correction.
According to another aspect of the present invention, a kind of data message request retransmission device is provided, this device comprises: the data message receiver module, be used for receiving the data message from transmitting terminal, wherein, this data message comprises at least one data cell, and each data cell comprises and carries a CRC coded data head and carry the 2nd CRC coded data body; Data cell verification and correction module, be used for according to CRC coding and the 2nd CRC coding of above-mentioned at least one each data cell of data cell described data message being carried out verification and error correction, if this data message error correction failure, then trigger and retransmit control module, otherwise the trigger data message is preserved module; Retransmit control module, be used for determining whether to notify transmitting terminal to resend data message according to the current number of retransmissions of above-mentioned data message; Data message is preserved module, is used for preserving above-mentioned data message.
Further, above-mentioned data cell verification and correction module comprise: data cell is obtained submodule, is used for obtaining a data unit of described data message, a trigger data syndrome module; Described data head syndrome module, be used for the CRC coding according to the data cell of current verification, data head to the data cell of current verification carries out verification, if the CRC check of the data head of current verification success, then trigger data sports school tests submodule, otherwise, a trigger data error correction submodule; Data head error correction submodule is used for the CRC coding according to the data cell of current error correction, and the data head of the data cell of current error correction is carried out error correction, the error correction success, and then trigger data sports school tests submodule, retransmits control module otherwise trigger; Data volume syndrome module is used for the 2nd CRC coding according to the data cell of current verification, and the data volume of the data cell of current verification is carried out verification, if the verification succeeds of the data volume of current verification, trigger data unit judges submodule then, otherwise, trigger data body error correction submodule; Data volume error correction submodule is used for the 2nd CRC coding according to the data cell of current error correction, and the data volume of the data cell of current error correction is carried out error correction, the error correction success, and trigger data unit judges submodule then, otherwise, trigger retransmitting control module; Data cell is judged submodule, whether be used for the judgment data unit is last data cell of data message, if then the trigger data message is preserved module and preserved data message, otherwise the trigger data unit obtains the next data cell that submodule obtains data message.
Further, above-mentioned re-transmission control module comprises: number of retransmissions is judged submodule, is used for judging that whether current number of retransmissions is less than predefined maximum retransmission, if, then trigger resend messages and send submodule, otherwise the trigger data message is preserved module; Resend messages sends submodule, is used for sending resend messages to transmitting terminal, resends above-mentioned data message with the notice transmitting terminal.
Further, if the data message that above-mentioned data message receiver module receives carries the FEC coding, then data message request retransmission device can also comprise: forward error correction block, be used for encoding according to FEC, this data message is carried out verification and error correction, if the verification succeeds of data message or error correction success, then the trigger data message is preserved module and is preserved this data message, otherwise, the verification of trigger data unit and correction module.
By the present invention, utilize the CRC coding of each data cell in the data message that the data message is carried out verification and error correction, whether needs retransmit according to the number of retransmissions specified data message of the error correction result of data message and data message, thereby make that the error correcting capability of data message is stronger, reduced the number of times that retransmits, improve the efficiency of transmission of data message, improved the bandwidth availability ratio of communication link system.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used for explaining the present invention, do not constitute improper restriction of the present invention.In the accompanying drawings:
Fig. 1 is the Organization Chart according to the communication system of the embodiment of the invention;
Fig. 2 is the flow chart according to the data message request retransmission method of the embodiment of the invention;
Fig. 3 is the flow chart according to the embodiment of the invention;
Fig. 4 is the flow chart according to data message request retransmission method in the WIMAX system of the embodiment of the invention one;
Fig. 5 is the flow chart that the data unit is carried out verification and error correction according to the embodiment of the invention two;
Fig. 6 is the structural representation according to the data message request retransmission device of the embodiment of the invention;
Fig. 7 is according to the data cell verification of the embodiment of the invention and the structural representation of correction module 72;
Fig. 8 is the structural representation according to the re-transmission control module 73 of the embodiment of the invention;
Fig. 9 is the structural representation according to the data message request retransmission device of the employing HARQ technology of the embodiment of the invention.
Embodiment
Hereinafter will describe the present invention with reference to the accompanying drawings and in conjunction with the embodiments in detail.Need to prove that under the situation of not conflicting, embodiment and the feature among the embodiment among the application can make up mutually.
Fig. 1 is the Organization Chart according to the communication system of the embodiment of the invention.
As shown in Figure 1, this system comprises: transmitting terminal 11, receiving terminal 12 and the communication link 13 that is used for data message transmission.Need to prove that this communication system can be wired communication system, also can be wireless communication system.
Transmitting terminal 11 sends datagram to receiving terminal 12, and wherein, this data message comprises one or more data cells, and each data cell comprises: carry a CRC coded data head and carry the 2nd CRC coded data body.
If this communication system is supported the HARQ technology, then above-mentioned data message can also carry the FEC coding.
Receiving terminal 12 receives above-mentioned data message, and according to a CRC of the data cell in data message coding and the 2nd CRC coding this data message is carried out verification and error correction, whether needs resend this data message according to the result of verification and error correction and the number of times decision transmitting terminal of the current re-transmission of this data message.
If above-mentioned data message has carried the FEC coding, then before carrying out CRC check and error correction, this data message is carried out FEC verification and error correction earlier, if FEC verification and error correction success, then need not to carry out CRC check and error correction, if the FEC error correction is failed then carried out CRC check and error correction.
Below in conjunction with specific embodiment the data message request retransmission scheme that the embodiment of the invention provides is described in detail.
According to embodiments of the invention, at first provide a kind of data message request retransmission method.
Fig. 2 is the flow chart according to the data message request retransmission method of the embodiment of the invention, as in conjunction with Figure 1 and Figure 2, comprises (step 202-step 206) according to the data message request retransmission method of the embodiment of the invention:
Step 202, receiving terminal receive the data message from transmitting terminal, and wherein, this data message comprises at least one data cell, and each data cell comprises and carries the first cyclic redundancy check (CRC) coded data head and carry the 2nd CRC coded data body;
If communication system is supported the HARQ technology, then above-mentioned data message can also carry the FEC coding.
Step 204, according to a CRC of each data cell at least one data cell coding and the 2nd CRC coding this data message is carried out verification and error correction;
If above-mentioned data message has carried the FEC coding, then before carrying out CRC check and error correction, this data message is carried out FEC verification and error correction earlier, if FEC verification and error correction success, then need not to carry out CRC check and error correction, if the FEC error correction is failed then carried out CRC check and error correction.
Step 206, under the situation to this data message error correction failure, the number of retransmissions current according to this data message determines whether to notify transmitting terminal to resend this data message.
The number of retransmissions current according to data message determines whether to notify transmitting terminal to resend this data message and may further comprise the steps (step 2061-step 2063):
Step 2061, whether judge current number of retransmissions less than predefined maximum retransmission, if then execution in step 2062, otherwise, execution in step 2063;
Step 2062, then receiving terminal notice transmitting terminal resends this data message;
Step 2063, receiving terminal are preserved data message.
For how explaining to encode according to the CRC coding of each data cell at least one data cell and the 2nd CRC this data message being carried out verification and error correction, will introduce the concrete grammar of execution in step 204 below.
In concrete implementation process, can extract the data cell in the data message, parse second CRC check coding of the data volume of the CRC test code of data head of data cell and this data cell, according to CRC coding and the 2nd CRC coding of each data cell corresponding data cell is carried out verification and error correction.In case certain data cell error correction failure is then determined this data message error correction failure, and is carried out above-mentioned steps 206 and carry out subsequent treatment.
In specific implementation process, can carry out verification and error correction to the data cell in the data message in the following manner:
At receiving terminal a CRC check and correction module only are set, order is extracted the data cell of data message and is carried out verification and error correction, and Fig. 3 is the flow chart according to the embodiment of the invention, and as shown in Figure 3, this flow process comprises (step 302-step 308):
Step 302, obtain a data unit of data message, execution in step 304;
Step 304, according to a CRC of the current data cell of obtaining coding and the 2nd CRC coding this data cell is carried out CRC check and error correction;
If described data message error correction failure is then determined in the CRC error correction of this data cell of step 306 failure, otherwise, execution in step 308;
Step 308, judge whether the current data unit is last data cell of data message.If then preserve data message; Otherwise order is obtained the next data cell of data message, execution in step 304.
In above-mentioned steps 306, can by but be not limited to following mode and judge whether the current data unit is last data cell of data message: have according to the receipts of accumulative total verification and error correction that the length of the length of data cell and above-mentioned data message is whether consistent to be judged.Equal in length is then represented the verification error correction of all data cells, otherwise expression also has the data cell without verification and detection.
In specific implementation process, at upper type, according to CRC coding and the 2nd CRC coding of the current data cell of obtaining this data cell is carried out verification and error correction, verification comprises following several with regard to the result of error correction:
(1) data cell verification succeeds
The data head verification succeeds of this data cell, and also success of the data volume verification of this data cell.
(2) data cell error correction success
The i.e. data head verification succeeds of this data cell, the data volume error correction success of this data cell; Or,
The data head error correction success of this data cell, the data volume verification succeeds of this data cell; Or,
The data head error correction success of this data cell, the data volume error correction success of this data cell.
(3) data cell error correction failure
The error correction failure of the data head of this data cell; Or,
The verification succeeds of the data head of this data cell, and the CRC error correction of the data volume of described data cell failure; Or,
The CRC error correction success of the data head of this data cell, and the CRC error correction of the data volume of described data cell failure.
At above three kinds of situations, can but be not limited to the whether success of CRC error correction of the data head of judgment data unit in the following manner: according to the CRC coding of this data cell, the data head that carries out after the CRC error correction is carried out CRC verification again, if the verification succeeds again of this data head, then determine the CRC error correction success of the data head of this data cell, otherwise, determine the CRC error correction failure of the data head of this data cell.
At above three kinds of situations, can but be not limited to the whether success of CRC error correction of the data head of judgment data unit in the following manner: according to the 2nd CRC coding of this data cell, the data volume that carries out after the CRC error correction is carried out CRC check again, if the verification succeeds again of this data volume, then determine the CRC error correction success of the data volume of this data cell, otherwise, the CRC error correction failure of the data volume of specified data unit.
Because the data message request retransmission method that provides of the embodiment of the invention both had been applicable to wired communication system, also was applicable to wireless communication system, below in conjunction with the embodiment of concrete wireless communication system above-mentioned data message request retransmission method is described in detail.
Need to prove, following examples are with the receiving terminal of WIMAX system CRC check and the error correction result according to data message, whether the specified data message needs to retransmit is example, introduce the data message request retransmission method of the embodiment of the invention in detail, for the data message that adopts the HARQ technical transmission in the WIMAX system each time (Burst data message), all carry out CRC check and the error correction of the data cell (PDU) of MAC layer.
Embodiment one
Fig. 4 is the flow chart according to data message request retransmission method in the WIMAX system of the embodiment of the invention one.
As shown in Figure 4, this flow process may further comprise the steps (step 401-step 408):
Step 401, receiving terminal receive the data message that delivery section sends for the K time;
Step 402, receiving terminal carry out FEC verification and error correction to the data message;
Whether the FEC error correction of step 403, judgment data message success, successful then preserve this data message, otherwise, execution in step 404;
Step 404, i the data unit that obtains data message carry out CRC check and error correction, and the whether error correction failure of judgment data unit is then this data message error correction failure, execution in step 407, otherwise, execution in step 405;
Step 405, judge whether i data cell data unit is last data cell of data message, if then preserve this data message, otherwise, execution in step 406;
Step 406 is obtained next data message, i++, execution in step 404;
Whether step 407, the current transmission number of times of judgment data message K value less than predefined maximum retransmission, if execution in step 408 then, otherwise, preserve this data message.
Step 408, receiving terminal notice transmitting terminal resend this data message, K++.
Embodiment two
In the present embodiment, the step 504 of embodiment one is described in detail, Fig. 5 is the flow chart that the data unit is carried out verification and error correction according to the embodiment of the invention two, and as shown in Figure 5, this flow process comprises (step 501-step 506):
Step 502, data head is carried out 1 bit error correction, verification for the second time is with the whether error correction success of specified data head after the error correction, if the error correction success, then execution in step 503, otherwise specified data unit error correction failure.
Step 503, according to the length of the data cell that provides in the data head that obtains, obtain data volume, and same carry out verification earlier.Check code is 32 bits in the end.If verification succeeds does not then need error correction, specified data unit verification succeeds or error correction success; Otherwise execution in step 504.
Step 504, data volume is carried out 1 bit error correction, and again verification with the whether error correction success of specified data body, if the error correction success, specified data unit error correction success, otherwise, specified data unit error correction failure.
According to embodiments of the invention, also provide a kind of data message request retransmission device.
Fig. 6 is the structural representation according to the data message request retransmission device of the embodiment of the invention, as shown in Figure 6, this device comprises: data message receiver module 61, data cell verification and correction module 62, re-transmission control module 63, data message are preserved module 64, wherein, data message receiver module 61, be used for receiving the data message from transmitting terminal, wherein, data message comprises at least one data cell, and each data cell comprises and carries the first cyclic redundancy check (CRC) coded data head and carry the 2nd CRC coded data body; Data cell verification and correction module 62, be used for according to CRC coding and the 2nd CRC coding of at least one each data cell of data cell the data message being carried out verification and error correction, if this data message error correction failure, then trigger and retransmit control module 63, otherwise the trigger data message is preserved module 64; Retransmit control module 63, be used for determining whether to notify transmitting terminal to resend data message according to the current number of retransmissions of data message; Data message is preserved module 64, is used for preserving data message.
Fig. 7 is according to the data cell verification of the embodiment of the invention and the structural representation of correction module 62.As shown in Figure 7, data cell verification and correction module 62 comprise: data cell is obtained submodule 71, data head syndrome module 72, data head error correction submodule 73, data volume syndrome module 74, data volume error correction submodule 75, data cell judgement submodule 76, wherein, data cell is obtained submodule 71, be used for obtaining a data unit of data message, a trigger data syndrome module 72; Data head syndrome module 72, be used for the CRC coding according to the data cell of current verification, data head to the data cell of current verification carries out verification, if the CRC check of the data head of current verification success, then trigger data sports school tests submodule 74, otherwise, a trigger data error correction submodule 73; Data head error correction submodule 73 is used for the CRC coding according to the data cell of current error correction, and the data head of the data cell of current error correction is carried out error correction, the error correction success, trigger data unit judges submodule 74 then, otherwise, described re-transmission control module 63 triggered; Data volume syndrome module 74, be used for the 2nd CRC coding according to the data cell of current verification, data volume to the data cell of current verification carries out verification, if the verification succeeds of the data volume of current verification, trigger data unit judges submodule 76 then, otherwise, trigger data body error correction submodule 75; Data volume error correction submodule 75 is used for the 2nd CRC coding according to the data cell of current error correction, and the data volume of the data cell of current error correction is carried out error correction, the error correction success, trigger data unit judges submodule 76 then, otherwise, described re-transmission control module 63 triggered; Data cell is judged submodule 76, whether be used for the judgment data unit is last data cell of described data message, if, then the trigger data message is preserved module 64 and is preserved data message, otherwise the trigger data unit obtains the next data cell that submodule 71 obtains described data message.
Fig. 8 is the structural representation according to the re-transmission control module 63 of the embodiment of the invention, as shown in Figure 8, retransmitting control module 63 comprises: number of retransmissions judges that submodule 81, resend messages send submodule 82, wherein, number of retransmissions is judged submodule 81, is used for judging that whether current number of retransmissions is less than predefined maximum retransmission, if, then trigger resend messages and send submodule 82, otherwise the trigger data message is preserved module 64.Resend messages sends submodule 82, is used for sending resend messages to transmitting terminal, resends data message with the notice transmitting terminal.
In specific implementation process, if the communication system of data message transmission adopts HARQ technical transmission data message, then the data message of data message receiver module 61 receptions can carry forward error correction FEC coding.Preferably, as shown in Figure 9, data message request retransmission device also comprises: forward error correction block 65, be used for according to forward error correction coding, the data message is carried out verification and error correction, if the verification succeeds of data message or error correction success, then the trigger data message is preserved module 64 and is preserved data message, otherwise, the verification of trigger data unit and correction module 62.
From above description, as can be seen, the present invention has realized following technique effect: taken full advantage of redundancy and the error correction of CRC check sign indicating number in the communication system, in the process of data message transmission, need to have reduced under the situation of automatic request retransmission the number of times that retransmits, improved the bandwidth availability ratio of communication system, and reduced the error rate of communication system, improved the performance of system.
Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with the general calculation device, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation elements form, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and be carried out by calculation element, and in some cases, can carry out step shown or that describe with the order that is different from herein, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (9)
1. a data message request retransmission method is characterized in that, comprising:
Receiving terminal receives the data message from transmitting terminal, and wherein, described data message comprises at least one data cell, and each data cell comprises and carries the first cyclic redundancy check (CRC) coded data head and carry the 2nd CRC coded data body;
CRC coding and the 2nd CRC coding according to each data cell in described at least one data cell carry out verification and error correction to described data message;
Under the situation to described data message error correction failure, the number of retransmissions current according to described data message determines whether to notify described transmitting terminal to resend described data message;
Wherein, the number of retransmissions that described receiving terminal is current according to described data message determines whether to notify described transmitting terminal to resend described data message and comprises: judge that whether described current number of retransmissions is less than predefined maximum retransmission; If then described receiving terminal notifies described transmitting terminal to resend described data message; Otherwise described receiving terminal is preserved described data message.
2. method according to claim 1 is characterized in that, encodes according to a CRC of each data cell in described at least one data cell coding and the 2nd CRC described data message is carried out verification and error correction comprises:
Obtaining step, obtain a data unit of described data message, carry out error correction step;
Error correction step, according to a CRC of the current data cell of obtaining coding and the 2nd CRC coding this data cell is carried out CRC check and error correction, if the CRC error correction of this data cell failure, then determine described data message error correction failure, otherwise carry out determining step;
Determining step, judge whether described data cell is last data cell of described data message, if then preserve described data message; Otherwise, obtain the next data cell of described data message, carry out error correction step.
3. method according to claim 2 is characterized in that, the CRC error correction failure of described data cell comprises:
The CRC error correction failure of the data head of described data cell.
4. method according to claim 2 is characterized in that, the CRC error correction failure of described data cell comprises:
The CRC check success of the data head of described data cell or the CRC error correction success of described data head, and the CRC error correction of the data volume of described data cell failure.
5. according to claim 3 or 4 described methods, it is characterized in that,
Judge the whether success of CRC error correction of the data head of described data cell in the following manner:
According to described CRC coding, the data head that carries out the described data cell after the CRC error correction is carried out CRC verification again, if the verification succeeds again of described data head, the then CRC error correction of the data head of described data cell success, otherwise, the CRC error correction failure of the data head of described data cell;
Judge the whether success of CRC error correction of the data volume of described data cell in the following manner:
According to described the 2nd CRC coding, the data volume that carries out the described data cell after the CRC error correction is carried out CRC check again, if the verification succeeds again of described data volume, the then CRC error correction of the data volume of described data cell success, otherwise, the CRC error correction failure of the data volume of described data cell.
6. according to each described method of claim 1 to 4, it is characterized in that, if carry forward error correction FEC coding in the described data message, carry out CRC check and error correction in the data unit that obtains described data message and to described data cell before, described method also comprises:
According to described FEC coding, described data message is carried out verification and error correction;
The verification failure again of described data message after the affirmation error correction.
7. a data message request retransmission device is characterized in that, comprising:
The data message receiver module, be used for receiving the data message from transmitting terminal, wherein, described data message comprises at least one data cell, and each data cell comprises and carries the first cyclic redundancy check (CRC) coded data head and carry the 2nd CRC coded data body;
Data cell verification and correction module, be used for according to CRC coding and the 2nd CRC coding of described at least one each data cell of data cell described data message being carried out verification and error correction, if this data message error correction failure, then trigger and retransmit control module, otherwise the trigger data message is preserved module;
Described re-transmission control module is used for determining whether to notify described transmitting terminal to resend described data message according to the current number of retransmissions of described data message;
Described data message is preserved module, is used for preserving described data message;
Wherein, described re-transmission control module comprises:
Number of retransmissions is judged submodule, is used for whether judging described current number of retransmissions less than predefined maximum retransmission, if, then trigger resend messages and send submodule, otherwise, trigger described data message and preserve module;
Resend messages sends submodule, is used for sending resend messages to described transmitting terminal, resends described data message to notify described transmitting terminal.
8. device according to claim 7 is characterized in that, described data cell verification and correction module comprise:
Data cell is obtained submodule, is used for obtaining a data unit of described data message, a trigger data syndrome module;
Described data head syndrome module, be used for the CRC coding according to the data cell of current verification, data head to the data cell of current verification carries out verification, if the CRC check of the data head of current verification success, then trigger data sports school tests submodule, otherwise, a trigger data error correction submodule;
Described data head error correction submodule is used for the CRC coding according to the data cell of current error correction, and the data head of the data cell of current error correction is carried out error correction, the error correction success, and then trigger data sports school tests submodule, otherwise triggers described re-transmission control module;
Described data volume syndrome module, be used for the 2nd CRC coding according to the data cell of current verification, data volume to the data cell of described current verification carries out verification, if the verification succeeds of the data volume of current verification, trigger data unit judges submodule then, otherwise, trigger data body error correction submodule;
Described data volume error correction submodule is used for the 2nd CRC coding according to the data cell of current error correction, and the data volume of the data cell of current error correction is carried out error correction, the error correction success, and trigger data unit judges submodule then, otherwise, trigger described re-transmission control module;
Described data cell is judged submodule, be used for judging whether described data cell is last data cell of described data message, if, then trigger described data message preservation module and preserve described data message, otherwise the trigger data unit obtains the next data cell that submodule obtains described data message.
9. according to claim 7 or 8 described devices, it is characterized in that if the data message that described data message receiver module receives carries forward error correction FEC coding, then described data message request retransmission device also comprises:
Forward error correction block, be used for according to described forward error correction coding, described data message is carried out verification and error correction, if the verification succeeds of described data message or error correction success, then trigger described data message preservation module and preserve described data message, otherwise, trigger described data cell verification and correction module.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910261352CN102104463B (en) | 2009-12-22 | 2009-12-22 | Data message request retransmission method and device |
| PCT/CN2010/072492WO2011075973A1 (en) | 2009-12-22 | 2010-05-06 | Method and apparatus for requesting retransmission of data message in physical layer |
| JP2012545058AJP5651191B2 (en) | 2009-12-22 | 2010-05-06 | Method and apparatus for requesting retransmission of datagram in physical layer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910261352CN102104463B (en) | 2009-12-22 | 2009-12-22 | Data message request retransmission method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102104463A CN102104463A (en) | 2011-06-22 |
| CN102104463Btrue CN102104463B (en) | 2013-08-07 |
Family
ID=44157015
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910261352Expired - Fee RelatedCN102104463B (en) | 2009-12-22 | 2009-12-22 | Data message request retransmission method and device |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP5651191B2 (en) |
| CN (1) | CN102104463B (en) |
| WO (1) | WO2011075973A1 (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103944817A (en)* | 2013-01-23 | 2014-07-23 | 中国银联股份有限公司 | Message transferring method, message transferring device and terminal device in online system |
| CN103763067B (en)* | 2014-01-28 | 2017-11-10 | 天地融科技股份有限公司 | A kind of communication data packet error checking and correction method and apparatus |
| CN105812085B (en)* | 2014-12-29 | 2019-01-25 | 北京握奇智能科技有限公司 | A kind of error correction method and system of the communication receipt of audio/USB Key |
| CN106230554A (en)* | 2016-07-29 | 2016-12-14 | 上海斐讯数据通信技术有限公司 | Wireless communications method and system |
| WO2019109239A1 (en)* | 2017-12-05 | 2019-06-13 | 深圳市汇顶科技股份有限公司 | Data transmission method, transmitting end device and receiving end device |
| CN108111194B (en)* | 2018-02-09 | 2021-09-21 | 南京中感微电子有限公司 | Bluetooth communication method and system, and Bluetooth receiving method and device |
| CN108400802B (en)* | 2018-02-09 | 2021-06-11 | 南京中感微电子有限公司 | Bluetooth receiving method, system and electronic equipment |
| TWI697771B (en)* | 2018-06-21 | 2020-07-01 | 友達光電股份有限公司 | Data correcting system and method and data correcting device thereof |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63214034A (en)* | 1987-03-02 | 1988-09-06 | Fujitsu Ltd | Error detection method |
| JP3449204B2 (en)* | 1998-01-23 | 2003-09-22 | ソニー株式会社 | Control device, wireless transmission device, and wireless transmission method |
| JP2000261462A (en)* | 1999-03-11 | 2000-09-22 | Seiko Epson Corp | Wireless packet communication system |
| JP4768324B2 (en)* | 2005-06-07 | 2011-09-07 | 株式会社東芝 | Wireless communication equipment |
| CN101031062B (en)* | 2007-03-21 | 2010-05-26 | 中兴通讯股份有限公司 | Method for transmitting mobile multi-medium broadcasting electronic service guide |
| CN101340271B (en)* | 2007-07-02 | 2013-03-27 | 株式会社Ntt都科摩 | Hybrid automatic request retransmission method, transmitter, receiver and communication system |
| CN101212285B (en)* | 2007-12-25 | 2010-08-18 | 中国人民解放军理工大学 | Opportunity synergy based automatic retransmission request method |
| JP2009212874A (en)* | 2008-03-05 | 2009-09-17 | Nec Corp | Base station device, mobile device, mobile communication system, and channel processing control method used therefor |
| JP5169449B2 (en)* | 2008-05-01 | 2013-03-27 | 富士通株式会社 | Wireless communication apparatus and reception method |
- 2009
- 2009-12-22CNCN 200910261352patent/CN102104463B/ennot_activeExpired - Fee Related
- 2010
- 2010-05-06WOPCT/CN2010/072492patent/WO2011075973A1/enactiveApplication Filing
- 2010-05-06JPJP2012545058Apatent/JP5651191B2/ennot_activeExpired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| WO2011075973A1 (en) | 2011-06-30 |
| JP2013515404A (en) | 2013-05-02 |
| CN102104463A (en) | 2011-06-22 |
| JP5651191B2 (en) | 2015-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11849017B2 (en) | Protocol synchronization for HARQ | |
| CN102104463B (en) | Data message request retransmission method and device | |
| US9479297B2 (en) | Fractional HARQ re-transmission | |
| CN115118396B (en) | Method, system and wireless receiver for retransmitting data in wireless network | |
| EP2339774B1 (en) | Method for decoding data packets in a wireless communication system | |
| US7889696B2 (en) | Retransmission method and apparatus using multiple mother codes in a system using HARQ | |
| WO2009015170A1 (en) | Hybrid automatic repeat request (harq) systems and methods for packet-based networks | |
| MXPA06012836A (en) | Method and apparatus for overhead reduction in an enhanced uplink in a wireless communication system. | |
| JP2008503967A (en) | Method and system for communicating data and station for transmitting data | |
| CN1965521A (en) | Redundancy version implementation for an uplink enhanced dedicated channel | |
| CN102340375A (en) | Data transmission management system and related data transmission management method thereof | |
| EP2521299A1 (en) | Data transmission method and network side device | |
| JP2007043550A (en) | Communication method and communication system | |
| US12015489B2 (en) | Communication transmitter for retransmitting medium access control (MAC) protocol data unit (MPDU) | |
| EP2210360B1 (en) | Apparatus and method for decoding in mobile communication system | |
| CN109639397A (en) | The mixed automatic retransmission request method of polarization code under a kind of compound channel | |
| EP3912289B1 (en) | Method of transmission of a data packet, computer program, and transceiver device | |
| US8219867B2 (en) | Forward feedback for UL macrodiversity | |
| CN101282202A (en) | Mixed automatic repeat request method and data transmission system | |
| KR101755224B1 (en) | System and method for retransimitting received data using index coding and statistical character | |
| WO2005048519A1 (en) | Communication method, system and device | |
| KR100392641B1 (en) | An adaptation coding method at MAC layer to support hybrid ARQ in 3 Generation W-CDMA system | |
| CN101841405A (en) | Wireless communication system, wireless communication method, transmitter and receiver | |
| EP4597889A1 (en) | Aligned frame structure for harq | |
| CN114189311B (en) | Adaptive IR-HARQ transmission method and system for 5G polar codes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee | Granted publication date:20130807 Termination date:20191222 |