CN1144429C - Data transmission method with packet check - Google Patents
Data transmission method with packet check Download PDFInfo
- Publication number
- CN1144429C CN1144429C CNB011181540A CN01118154A CN1144429C CN 1144429 C CN1144429 C CN 1144429C CN B011181540 A CNB011181540 A CN B011181540A CN 01118154 A CN01118154 A CN 01118154A CN 1144429 C CN1144429 C CN 1144429C
- Authority
- CN
- China
- Prior art keywords
- frame
- data
- check
- group
- receiving terminal
- 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
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The present invention relates to a packet check data transmission method which comprises: packet checking and error correcting codes are introduced into transmitted data frames, so that the positions of error packets can be determined, and further the bits of the errors can be corrected. The present invention greatly reduce the frame error rate and the retransmission rate of communication systems, increase system efficiency, and greatly save frequency resources particularly for wireless communication systems; the present invention can be widely applied to the communication field and the computer network field.
Description
Technical field: the present invention relates to the method for a kind of communication and computer system data transmission, especially a kind of data transmission method with packet check.
Background technology: in the Communications And Computer network field, transfer of data mainly adopts the data frame transfer pattern.Each frame is by frame head in general, and data and check code (Cyclic Redandency Check or CRC) three parts are formed.Frame head is used to receive the ordering of packet, is independent of data and CRC part, and check part is used for checking whether receive the useful data part correct.Can not pass through CRC check when the data that receive, illustrate that then this frame makes mistakes in transmission course, even have only 1 bit to make mistakes in the frame, this packet must retransmit.This is that it does not have ability that mistake is corrected because whether correctly the function of CRC check just detects data block reception.In communication system, retransmit and to reduce system transmissions efficient, bring system's receive time delay simultaneously.Existing frame transport communication system block diagram as shown in Figure 1.
Summary of the invention:
The purpose of this invention is to provide a kind of communication system frame error rate that reduces, reduce the method for receive time delay.
Data transmission method with packet check of the present invention the steps include:
1 is converted to P system data stream sequences with data source, and wherein P 〉=2 are integer;
2 are divided into data block with data stream sequences, and are that every data block is added frame check sign indicating number and other system information, form L position longer transmission end data frame sequence, and wherein L is the integer greater than 1;
3 with M Frame and behavior M * L data matrix, and with matrix data or the matrix data of removing system information by row to being divided into two above data sets, for every group of interpolation group check code, form an information to be passed, wherein M is the integer more than or equal to 1;
Data set can wait dimension, also can be overlapped;
4 will send to transmission channel by transmission ends after the information modulation to be passed, and transmit in channel;
5 in the receiving terminal demodulation number of collection of letters, obtains comprising the reception information of M receiving terminal Frame;
6 to each receiving terminal Frame, carries out frame check according to the frame check sign indicating number, will regard as correct received frame by the frame of frame check; For the Frame by frame check not, then
6-1 carries out verification according to the group check code to every group, finds out the error data group;
The data that 6-2 may make mistakes this frame in the error data group are carried out the numeral displacement of once other combinations, generate new frame, and new frame is carried out frame check;
When the data number that may not make mistakes by the Frame of frame check greater than predetermined limit value
The time, also can directly this Frame be regarded as erroneous frame, require to retransmit.
6-3 is if new frame by frame check, judges that then new frame data are correct received frame;
If new frame is then replaced and verification not by frame check next time;
If replace every other combination, or the displacement number of times is higher than the set upper limit, and then assert should
Frame is wrong received frame, requires to retransmit.
Also can adopt the forward error correction coding technology in the method, the transmitting terminal Frame be carried out error correction coding, at receiving terminal receiving terminal Frame and new frame be carried out error correction decoding then at transmitting terminal; Perhaps information to be passed is carried out error correction coding, collect mail to cease in the receiving terminal butt joint then and carry out error correction decoding at transmitting terminal.
The present invention is by introducing the packet checks error correcting code in the Frame of transmission, can determine the position of error group, and then mistake carried out bit correcting, reduce the frame error rate and the retransmission rate of communication system greatly, improve system effectiveness, particularly for wireless way system, it can greatly save frequency resource
Description of drawings:
Fig. 1 has frame transport communication system block diagram (with P=2 is example, and other P system data in like manner) now
Fig. 2 frame transport communication of the present invention system block diagram
The generation of Fig. 3 parity-frame
Fig. 4 " possible errors bit " determines
The comparison of the frame error rate of Fig. 5 transmission system of the present invention and existing transmission system frame error rate
Circle represents to adopt the frame error rate of conventional method,
The notional result that solid line expression 3 provides,
Dotted line is represented the unqualified maximum frame error rate (being called ideal situation) that allows under the wrong bit number condition.
Embodiment:
Existing frame legacy communications system can be decomposed into eight parts, and as shown in Figure 1, the 1--data source produces binary data stream; The 2-data flow is divided into data block one by one, and is used for the check code that verification receives the data correctness for each data block produces, and former data, check part and other system information are lined up and constituted a Frame; The 3--Frame is transferred to passage after by operations such as modulation; The 4--passage is generally non-ideal communication channel, may make makeing mistakes in the process of transmission of some data in the Frame; The signal that 5---receives carries out demodulation, is made mistakes or correct Frame; 6---carries out the verification of receiving data frames according to the rule that generates checking data in the module 2; By verification, then the determinating receiving data frame is correct as if receiving data frames for 7---; 8---if receiving data frames by verification with not ing, determinating receiving data frame mistake and require transmission ends re-transmission then.
Frame transport communication of the present invention system has done improvement on the basis of existing frame transport communication system, increased the packet checks part, as shown in Figure 2, and wherein 1
*--the data in the Frame are divided into isometric or not isometric some groups, and the data between the group can be overlapping.Every group adds the check code be used for this group of received of verification data correctness (its method can with the method for module 2); 2
*--accepting frame not by under the situation of correctness verification, according to 1
*Rule carry out verification to every group, find out the data set of makeing mistakes.The definite position of error bit in the group owing to can't determine to make mistakes is so all bits in the error group all are considered to " bit that may make mistakes "; 3
*--one or several bits in the group of makeing mistakes in the former received frame are carried out 0/1 displacement, and generate new frame; 4
*--newly-generated frame is carried out frame check, and its way is identical with module 6.If new frame assert then that by frame check its data are correct data; 5
*--if newly frame is not by frame check, then other bits to the group of makeing mistakes carry out 0/1 displacement.If do not have all possible 0/1 displacement of limit, then return 3
*If all possible 0/1 displacement of limit or displacement number of times still can't pass frame check above the upper limit, assert that then received frame is wrong received frame.
Suppose data and CRC part before the chnnel coding and be the N bit, for packet checks error correction method, system will carry out parallel processing to M frame.Promptly the N bit of M frame is constituted the matrix of the capable N row of M in transmission ends.The main points of packet checks are at parity-frame of the capable generation of the M+1 of matrix, and wherein each bit is that the mould 2 of every all bits of row adds, as shown in Figure 3.For reducing error rate of system, transmission ends is carried out chnnel coding respectively to M+1 frame and is transferred to passage then.
At first M+1 frame carried out channel-decoding respectively and a preceding M frame is carried out traditional CRC check at receiving terminal.If certain CRC check that worked can think that then each bit of this journey is all correct, as row of the 1st among Fig. 4 and the 4th row.For not by the frame of CRC check, traditional frame transmission method requires to retransmit this frame.And,, make system carry out verification by row to the data that receive owing to introduced parity check rows for the packet checks remedy.The position of error bit column also can be decided substantially in the erroneous frame like this.As the example of Fig. 2, receiving the error in data bit position is the 2nd row the 3rd bit and the 3rd row the 7th bit, is designated as (2,3), (3,7).Provide the 3rd row and the 7th by the result of parity check and list existing error code.Consider the 2nd row and the 3rd row all not by CRC check, so receiver thinks that the bit position that may make mistakes is (2,3), (2,7) (3,3), (3,7) are shown in four bits that frame of broken lines among the figure is got up.The general location of every like this frame error bit just has been determined.
Because the definite position of error bit also can't clearly be provided by row parity check method, so error bit can't be revised.With the 2nd behavior example, its error bit may be bit 3 or bit 7.For finding out the correct value of these two bits, need to consider 4 kinds of bit combinations: 00,01,10,11.Here method of replacement is one by one adopted in suggestion, is about to these four kinds of relevant positions of making up second frame of substitution one by one, and CRC check is carried out in each substitution one time.Pass through CRC check when a certain combination, think that then the mistake in this frame is repaired.If the error bit number is n in the M frame, then need carry out 2 at most
nInferior CRC check is corrected a mistake.
Adopt the packet checks method that system's frame error rate is reduced greatly, in the ideal case, frame error rate has only about 1/10th of legacy system.Here provided and used this method frame error rate and the comparison of using conventional method frame error rate result.Two systems have identical spectrum efficiency.Be to shorten the receiver processing time, supposing the system limits when the errored bit number in the M frame that receives during greater than ErrMax, and receiver directly requires frame to retransmit and need not to carry out the error bit correction.Here ErrMax is corresponding to the related content of top explanation (2), means when detected errored bit number during greater than a certain upper limit ErrMax, and system does not carry out 2
*To 5
*Operation and situation about directly require retransmitting.But this method makes system's frame error rate bigger than ideal state.Dotted line among Fig. 5 and chain-dotted line have provided ErrMax and have equaled 6 and the result of 9 o'clock frame error rate.As seen the frame error rate of system has all obtained significant decline in all cases.
Claims (5)
1. data transmission method with packet check, its step is
1-1 is converted to P system data stream sequences with data source, and wherein P 〉=2 are integer;
1-2 is divided into data block with data stream sequences, and is that every data block is added frame check sign indicating number and other system information, forms L position longer transmission end data frame sequence, and wherein L＞1 is integer;
1-3 is M Frame and behavior M * L data matrix, and with matrix data or the matrix data of removing system information by row to being divided into two above data sets, for every group of interpolation group check code, form an information to be passed, wherein M 〉=1 is integer;
1-4 sends to transmission channel with information modulation to be passed back by transmission ends, and transmits in channel;
1-5 obtains comprising the reception information of M receiving terminal Frame in the receiving terminal demodulation number of collection of letters;
1-6 carries out frame check to each receiving terminal Frame according to the frame check sign indicating number, will regard as correct received frame by the frame of frame check; For the Frame by frame check not, then
1-6-1 carries out verification according to the group check code to every group, finds out the error data group;
The data replacement that 1-6-2 may make mistakes this frame in the error data group becomes other data in the P system, generates new frame, and new frame is carried out frame check;
1-6-3 is if new frame by frame check, judges that then new frame data are correct received frame;
If new frame is then replaced and verification not by frame check next time;
If replace every other combination, or the displacement number of times is higher than the set upper limit, assert that then this frame is wrong received frame, requires to retransmit.
2. a data transmission method with packet check as claimed in claim 1 is characterized in that dimension data groups such as data set are divided into.
3. a data transmission method with packet check as claimed in claim 1 is characterized in that the data set data can be overlapping.
4. a data transmission method with packet check as claimed in claim 1 is characterized in that adopting the forward error correction coding technology, in transmission ends the transmission ends Frame is carried out error correction coding, at receiving terminal receiving terminal Frame and new frame is carried out error correction decoding then.
5. a data transmission method with packet check as claimed in claim 1 is characterized in that adopting the forward error correction coding technology, in transmission ends information to be passed is carried out error correction coding, collects mail to cease in the receiving terminal butt joint then and carries out error correction decoding.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011181540A CN1144429C (en) | 2001-05-18 | 2001-05-18 | Data transmission method with packet check |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011181540A CN1144429C (en) | 2001-05-18 | 2001-05-18 | Data transmission method with packet check |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1321028A CN1321028A (en) | 2001-11-07 |
| CN1144429C true CN1144429C (en) | 2004-03-31 |
Family
ID=4663003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB011181540A Expired - Fee Related CN1144429C (en) | 2001-05-18 | 2001-05-18 | Data transmission method with packet check |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1144429C (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100384090C (en) * | 2003-07-14 | 2008-04-23 | 北京大学 | A fast circulating CRC verification method used for correcting error bits in data frame |
| FR2869744A1 (en) * | 2004-04-29 | 2005-11-04 | Thomson Licensing Sa | METHOD FOR TRANSMITTING DIGITAL DATA PACKETS AND APPARATUS IMPLEMENTING THE METHOD |
| ES2561713T3 (en) * | 2006-01-05 | 2016-02-29 | Nokia Technologies Oy | A flexible segmentation scheme for communications systems |
| CN101051880B (en) * | 2006-04-07 | 2010-11-03 | 华为技术有限公司 | Transmitting, receiving and repeating method and its device for data frame |
| MX2009011763A (en) | 2007-04-30 | 2009-12-11 | Interdigital Tech Corp | Feedback signaling error detection and checking in mimo wireless communication systems. |
| RU2668064C2 (en) * | 2013-07-30 | 2018-09-25 | Сони Корпорейшн | Information processing device, information processing method and program |
| CN105468622A (en) * | 2014-09-04 | 2016-04-06 | 上海尧博信息科技有限公司 | Anti-interference semantic encoding transmission method for patent search |
| CN105812085B (en) * | 2014-12-29 | 2019-01-25 | 北京握奇智能科技有限公司 | A kind of error correction method and system of the communication receipt of audio/USB Key |
| CN106452660A (en) * | 2015-08-06 | 2017-02-22 | 鸿富锦精密工业（深圳）有限公司 | Data transfer system and method |
| US9912445B2 (en) * | 2015-09-09 | 2018-03-06 | Huawei Technologies Co., Ltd. | System and method for error feedback using a repeated preamble field |
| CN114285734B (en) * | 2021-12-29 | 2024-02-20 | 广西电网有限责任公司柳州供电局 | Communication monitoring system of transmission line based on optical cable splice box |
| CN114362882A (en) * | 2021-12-29 | 2022-04-15 | 郑州众惠通信技术有限公司 | 256byte data error correction method based on CAN bus |
-
2001
- 2001-05-18 CN CNB011181540A patent/CN1144429C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1321028A (en) | 2001-11-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8356224B2 (en) | Communication method and system using two or more coding schemes | |
| EP1190520B1 (en) | System and method for implementing hybrid automatic repeat request using parity check combining | |
| CN103201976B (en) | The method and apparatus of the packet level erasing protection coding for being polymerized in packet transmission | |
| CN101217352B (en) | A buffering setting method of phase rate matching | |
| CN1144429C (en) | Data transmission method with packet check | |
| EP2166687B1 (en) | A method and apparatus for transmiting and receiving data packets | |
| EP1391042B1 (en) | Hierarchical block coding for a packet-based communications system | |
| CN111030785B (en) | Method, system and wireless receiver for data retransmission in wireless network | |
| CN100568744C (en) | A kind of method and apparatus of convolutional code rate coupling | |
| CN100336331C (en) | Methodology for detecting lost packets | |
| CN1351438A (en) | packet data transmission with mixed automatic request to resend | |
| CN1356803A (en) | Mixed ARO integrating parallel packet transmitting | |
| CN1500325A (en) | Automatic repeat request system with punctured retransmission | |
| CN1152511C (en) | Method for retransmitting information by changing intersection length through merging data package | |
| CN1077372C (en) | A method of forward error correction | |
| CN101621367B (en) | HARQ decoding method based on packet check information | |
| CN1476699A (en) | Forward error correction system and method for packet based communication systems | |
| CN102340375A (en) | Data transmission management system and relative data transmission management method | |
| CN1274159C (en) | Error detecting method ofmoving image transmssion system | |
| CN1296685A (en) | Communication terminal, base station, and method of radio communication | |
| EP1608130A1 (en) | Transmitter, communication system, and communication method | |
| CN108988990A (en) | A method of processing link layer data mistake | |
| US4965883A (en) | Method and apparatus for transmitting and receiving characters using a balanced weight error correcting code | |
| WO2002093820A1 (en) | Communicating method, transmitting apparatus, receiving apparatus, and communicating system including them | |
| EP1405455B1 (en) | Method and transceiving device for retransmitting erroneous information units in radio links |
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 |
Granted publication date: 20040331 Termination date: 20150518 |
|
| EXPY | Termination of patent right or utility model |