WO2008052483A1 - Data compression method and apparatus, and automatic repeat request feedback system - Google Patents

Abstract

A data compression method which includes: determines the value of n according to ≤packet number≤k; provides n bits to identify the number of the packets; wherein the value of said n is integral times of k, and the value of k is any natural number but zero; the packet number=m+, expressing the determined value m as the said n bits forms the compressed packet number identifying field; the method also includes that identifies the said packet verified results which have the same error verified results by the bits which number is less then the number of the packets which continuously have the same error verified results, the said bits orderly form the compressed error indication field. A corresponding data compression apparatus and an automatic repeat request feedback system using this data compression apparatus are further provided. The method of this invention reduces the system spending caused by the feedback in the ARQ system and saves the system resource.

Description

 Data compression method, device and automatic request retransmission feedback system The present application claims to be submitted to the Chinese Patent Office on November 2, 2006, application number 200610138008.X, and the invention name is "data compression method, device and automatic request retransmission feedback system" The priority of the Chinese Patent Application, the entire contents of which is incorporated herein by reference. Technical field

 The present invention relates to the field of communications technologies, and in particular, to a data compression method, apparatus, and automatic request retransmission feedback system. Background technique

 When data is transmitted between communication network nodes, because the transmission channel is unreliable, packet loss and error are easily caused. Therefore, the receiving end needs to perform error check on the data packet, and then feeds back the error check result of the data packet to the transmitting end. Tell the sender which packets have been received correctly and which packets have received errors. After receiving the error check result, the sender automatically repeats sending the erroneous data packet to the receiving end until the data packet is correctly received. This technique is called Automatic Repeat Request (ARQ).

 FIG. 1 is a schematic diagram showing the working principle of the simplified ARQ mechanism in the prior art. The transmitting end 101 sends the numbered data packet to the receiving end 102, and after receiving the data packet, the receiving end feeds back the error check result to the transmitting end. In the first description, the two check results are described. For the first feedback 103, the error check result ACK fed back by the receiving end indicates that the data packet with sequence number 1 is correct; for the second feedback 104, the feedback of the feedback at the receiving end is correct. The result NAK indicates that the packet with sequence number 2 is in error and the sender 101 should resend.

 The above briefly introduces the working principle of the ARQ mechanism. It can be seen that the implementation of the ARQ mechanism mainly involves error detection of the data packet and feedback of the error test result to the transmitting end. If the number of data packets is very large, the error check result will be directly fed back to the sender without any processing, and the system resources will be excessively occupied, and the feedback overhead is too large.

Currently, there are three methods in the 3GPP standard to compress the error check result: 1. List compression method: The method compresses the error correction result into a response message, and the response message includes at least one error packet sequence number SN. And at least one field L for indicating the number of consecutive erroneous data packets after the erroneous data packet; wherein, the data packet sequence The number of occupied bits is 12, and the number of occupied bits in the field L is 4.

The content of the feedback response message obtained by the compression method is as shown in FIG. 2. In the figure, SN _LENGTH indicates the error packet sequence number, L _LENGTH indicates how many packets are in error after the corresponding sequence number packet, and LENGTH indicates how many pairs are present. SN _LENGTH and L _LENGTH , for example, if SN corpse 5, L corpse 10 indicates that packet number 5 is in error, and there are 10 packet errors after packet number 5.

 Since the number of occupied bits of the field L is fixed at 4, then L can only indicate 15 packet errors at most. Once the number of error packets exceeds 15, a packet sequence number and field L must be added. Therefore, the disadvantages of the compression method are Therefore, when the number of consecutive error packets is very large, the response message obtained by compression consumes too many bits. Applying the response message to the ARQ feedback system may cause excessive system resources and large feedback overhead.

 Second, Bitmap information (Bitmap) compression method: This method compresses the error check result into a response message, which contains the bitmap information and the sequence number of the packet corresponding to the first bit of the bitmap information.

 Referring to FIG. 3, the response message obtained by the method includes the following parts: LENGTH, wherein LENGTH plus 1 can obtain the number of bytes of the bitmap; FSN represents the packet number corresponding to the first bit of the Bitmap, and FSN plus bit_position can be The other packet sequence numbers are obtained. The bit_position refers to the offset of the first bit from the bit distance in the Bitmap. The bit_position value is a continuous natural number starting from zero. The bitmap corresponds to the bit value of 0 or 1 value, indicating that the bit corresponds to the bit. Packet error (NAK) or correct (ACK).

 The bit_positon of the first bit in Bitma is 0, indicating that the data packet with the sequence number FSN, for example, the bit number corresponding to the bit with bit_positon 4 is FSN plus 4, and the value of this bit in Bitma is 1, indicating that the data packet is correct. , that is, ACK, the same as the data packet with the sequence number FSN plus 6 corresponds to a bit value of 0 in the Bitmap, indicating that the data packet is not correctly received, that is, NAK;

位 Use the bitmap method to send only one packet sequence number. However, since there is no processing on the bitmap information, when the number of packets is large, the system overhead is still very large. Third, Rlist compression method: The error verification result is compressed into a sequence number FSN containing an error packet, and a response message of the field CW (Code Word); wherein, CW represents the next error packet included in the response message The length of the error packet; this method can be understood as the compression of the bitmap information in the bitmap method.

 The response message obtained by this method is shown in Fig. 4. In the figure, LENGTH represents the number of fields CW, and each CW occupies 4 bits. For each CW meaning, see Table 1:

 Table 1

举例说明， 假如， d为 1010, CW₂为 1100, CW₃为 1101 ; 其中， 因为 最后一位为 0, 则说明 CW₂的前三位 110和 前三位 101 是同一个数字， 且 110是低位， 101是高位， 。\^与 cw₂组合起来得数 字 101110 , 同理可得 CW 至 CW₃组合起来的数字就是 101110110 , 101110110代表十进制的 374,这说明下一个出错的数据包是在本响应中 所包含的数据包后第 374个；

For example, if d is 1010, CW ₂ is 1100, and CW ₃ is 1101; wherein, since the last bit is 0, it means that the first three bits 110 and the first three bits 101 of CW ₂ are the same number, and 110 is Low, 101 is high, . \^ and cw ₂ combined to get the number 101110, the same figure can be obtained from CW to CW ₃ is 101110110, 101110110 represents decimal 374, which means that the next error packet is the data packet contained in this response. After the 374th;

 This method compresses the data by means of field combination, which occupies less system overhead, but the implementation mechanism is complicated and difficult to implement.

 In order to more intuitively reflect the number of bits occupied by the response message obtained by compressing the error check result by the above three methods, it is assumed that the error check result requiring feedback is:

110101...1(30) 0...0(40) 11010....0(24) 110110

 When the serial number of the data packet is 12 bits, the number of bits occupied by the feedback response messages of the above three methods is as follows:

 The first method List: 4*8+12*8=128bit, wherein it is assumed that each field L for indicating the number of consecutive error packets after the erroneous data packet occupies 4 bits;

 The second method Bitmap : 109+12=121bit;

 The third method Rlist:

The combined CW field is 0001 0101 0011 0011 0001 0110 1101 1010 0001 0001 0101 0011 0110 0001 0001 0101 0001 0101 , sharing 12+4*18=84bit, where 12 represents the length of the sequence number of the data packet included in the feedback message; the result of the error check to be compressed itself occupies only 109 bits The above results show that the three methods only compress the data by the Rlist method. However, due to the complex implementation mechanism of the Rlist method, a data compression method with good compression effect and easy implementation is needed in the ARQ mechanism.

Summary of the invention

 The object of the embodiments of the present invention is to provide a data compression method, a device, and an automatic request retransmission feedback system, which can achieve good data compression and simple implementation.

 The present invention provides a data compression method for compressing an automatic request retransmission error check result, including:

 Sequentially counting the number of data packets consecutively having the same error check result in the error check result to be compressed;

 Nlk nlk

Determine _n according to ∑ ^≤ number of packets ^≤ 2A ∑ 2 ^ft , the _n is used to identify even = 0

The bit number of the data packet identification field having the same error check result, where k is any non-zero natural number, and n is an integer multiple of k;

According to the number of packets = m + ∑ 2 ^3⁄4 , the determined value m is represented by the n bits, and the m is the compressed data identifier field value.

 The present invention provides a data compression apparatus for compressing an automatic request retransmission error check result, the apparatus comprising:

 a saving unit, configured to save an error check result to be compressed;

 a statistical unit, configured to sequentially count the number of data packets consecutively having the same error check result in the error check result to be compressed;

 An identifier field obtaining unit, configured to obtain a data packet identifier field that identifies consecutive consecutive error check results; when obtaining a data packet number identifier field, according to

Nlk ^nlk

Υ 2 ≤ the number of packets ≤ 2kY 2 ^ik , the value of n is determined, and the n is used to identify the continuous =0

The number of packets having the same error check result identifies the bit of the field, where the η The value is an integer multiple of k, and k is an arbitrary non-zero natural number; depending on the number of packets

= m + J 2* , using the n bits to represent the determined value m, m is the compressed packet number identification field.

 The present invention also provides an automatic request retransmission feedback system, comprising: a data transmitting end, a data receiving end, a data verifying device, and a data compression device;

 The data verification device is configured to perform error check on the data packet received by the data receiving end, and send the error check result arranged in the order of the data packet sequence number to the data compression device;

 The data compression device is configured to count the number of data packets consecutively having the same error check result after the first error data packet in the error check result to be compressed, and obtain an error indication field that identifies an error check result to be compressed and Determining a bit n for identifying a packet number identification field having consecutive identical error check results, and using the n bits to represent the determined value m, the m being a compressed packet number identification field value, The sequence number of the first error packet and the number of compressed packet identification fields are used to feed back to the data sender to determine the packet that needs to be retransmitted.

 In the technical solution provided by the embodiment of the present invention,

According to 2 ^lk <number of data packets ≤ ² 3⁄4 ² and number of data packets = _m + 2 ^lk , the number of data packet identification fields is determined; 该 this method breaks through the range of data packets that can be identified by the corresponding ratio in the prior art, When the number of data packets varies greatly, the number of bytes of the obtained packet identification field does not occupy a large number of bytes;

 In the process of compressing the error check result, the packet check result having the same error check result is identified by using less than the number of consecutive consecutive error check result packet numbers, so that after compression The result of the ARQ error check occupies less bits, reduces system overhead, and the method and device of the present invention are simple and easy to implement.

DRAWINGS

 1 is a schematic diagram of a working principle of a simplified ARQ mechanism in the prior art;

2 is a structural diagram of compressed data obtained by using a List compression method in the prior art; FIG. 3 is a structural diagram of compressed data obtained by using a Bitmap compression method in the prior art; 4 is a structural diagram of compressed data obtained by using the Rlist compression method in the prior art; FIG. 5 is a flowchart of a method for compressing an ARQ error check result according to an embodiment of the present invention;

 6 is a schematic diagram of a device composition for compressing an ARQ error check result according to an embodiment of the present invention;

 FIG. 7 is a schematic structural diagram of an ARQ feedback system according to an embodiment of the present invention. detailed description

 In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described in detail with reference to the accompanying drawings.

 An embodiment of the present invention provides a method for compressing an ARQ error check result. As shown in FIG. 5, the method includes:

 Step 501: sequentially count the number of data packets consecutively having the same error check result in the error check result to be compressed;

 The error check result is arranged in the order of the corresponding data packet sequence number. The error check result in the embodiment is represented by 0 for NAK, and 1 for ACK, which can also be used in other embodiments of the present invention. 0 means NAK, 1 means ACK, and does not affect the implementation of the present invention;

Step 502: The number of data packets is satisfied: 2 ^ft ≤ the number of data packets ≤ 2 Α∑ 2, and the value of _η is determined;

 Where k is an arbitrary non-zero natural number, the n is an integer multiple of k, and n is a bit for identifying a number of packet identification fields consecutively having the same error check result;

Step 503: According to the relationship: the number of packets = m + 3⁄4 ² , using the n bits table

 i=0

The value m, m is the value of the identification number field of the packet obtained after the final encoding, and is a binary number;

 The n bits constitute a compressed number of data packet identification field, and the data packet number identification field is used to identify consecutive error check results;

So far, the method solves the problem that the number of occupied data bits of the data packet identification method obtained by the prior art data compression method is too large; In order to achieve a better compression effect, the method further comprises:

The preconfigured Σ ² '^ number of packets ≤ ^ Σ ^{2' ¾} of the value of k; k when the value is 1, the inequality is derived from the inequality:

2 ^Λ (n) - 1 ≤ number of packets ≤ 2 ^Λ (n+1 ) - 2, determining the value of n according to the formula; providing n bits for identifying the number of data packets; wherein, the n The value is an integer multiple of k, and k is an arbitrary non-zero natural number;

Wherein, according to 2 ^Λ (n) - 1 ≤ number of packets ≤ 2 ^Λ (n+1 ) - 2, the corresponding value of the number of packets with consecutive error check results is obtained, which is summarized in Table 2:

所述数据包数目 =m+ 衍生为： 数据包数目 =m+2^A (n) - 1, 用 所述 n个比特位表示所确 £°的值 m, 构成压缩后的数据包数目标识字段 值； Table 2

The number of packets = m + is derived as: number of packets = m + 2 ^A (n) - 1, the value of m is represented by the n bits, and the number of packets of the compressed packet is identified. ;

 When k is equal to 1, it is assumed that there are now 4 bits for identifying the number of data packets, then the number of data packets obtained by this method ranges from [15, 30], and in the prior art, the maximum of 4 bits can only be identified. 15 data packets;

 When the number of data packets is 25, m=10, that is, the binary 1010, the number of data packet identification fields obtained according to the above method is: 1010; and the List method first uses 4 bits 1111 to represent 15 data packet numbers, and then The remaining 10 data packets are represented by 4 bits 1010; the number of data packet identification fields obtained by the Rlist method is: 01100011;

 Assuming that there are 8 consecutive error packets in step 501, then based on:

2 ^Λ (n) - 1 ≤ number of packets ≤ 2 ^Λ (n+1 ) - 2 gives n equal to 3, indicating that three bits are needed to describe the number of packets, and then according to the number of packets = m + 2 ^A (n) - 1, can obtain m equal to 1, using the n = 3 bits to represent the determined value m = 1, the number of packets is identified as 001;

In practical applications, when the error check result to be compressed, the start bit and the subsequent bit check result are correct: The step 501 only needs to sequentially count the number of data packets consecutively having the same error check result after the first error data packet in the error check result to be compressed;

 Give an example of the statistical results obtained according to this step:

 For example, the error check result to be compressed is 1 1 1 0 1 1 1 1 0 0 1 0 1 , where the first error packet sequence number is assumed to be 100, then 4 consecutive packets are correct after the 100th packet. Packet, 2 consecutive erroneous packets, 1 correct packet, 1 erroneous packet, then the statistical result is 4 ( ACK ), 2 ( NAK ), 1 ( ACK ), 1 ( NAK ); The above method only solves the problem that the number of data packet identification fields in the List and Rlist methods occupies too many bytes. In order to solve the problem that the Bitma field used in the Bitmap method is used to identify the result and sequence of the packet verification, the number of occupied bits is too large. Compressing the Bitmap field into a packet error indication field containing a result of consecutively having the same error check result, and a packet number identification field;

 Therefore, the method for compressing the ARQ error check result further includes: Step 504: Identify the data packet with the same error check result by using less than the number of consecutive consecutive error check result data packets. a result of the verification, wherein the bit sequence constitutes an error indication field of the compressed data;

 Assuming that there are 4 consecutive correct data packets, 3 consecutive error data packets, 2 consecutive correct data packets, and 1 error data packet in step 501, the error indication field obtained according to step 504 can be separately For the following form:

 4 consecutive correct, code is 01, error indication bit is 11; 3 consecutive errors, code is 00, error indication bit is 00; 2 consecutively correct, code is 1 , error indication is 1; 1 error, code is 0, the indication is 0. The error indication field is 110010.

 It is assumed that the data finally transmitted is alternately arranged with codes and indications, indicating that the code is after, and the result of the encoding is: 101100001100.

 The above result is when K=l, that is, one indicator bit corresponds to one number identification field. If Κ=2, the one indicator bit can correspond to 2 number identification fields, then the error indication field is finally: 1010.

1010, using one bit to represent an error check result of consecutive data packets having the same error check result, wherein 1 of the first bit represents 4 consecutive positives in the original error check result If the verification result of the data packet is correct, the other is the same;

 11010, using two bits 11 to represent the check result of four consecutive correct data packets, and other check results still use one bit; in this case, when the number identifies 1-3, both use one bit to do Error indication.

 Thus, when k=2, the number identifier corresponds to the true continuous error correspondence:

00-1, 01-2, 10-3,0000-4.

 110010, using two bits 11 and 00 to respectively represent the verification result of four consecutive correct data packets and the verification result of three consecutive error data packets;

 Since the combination mode is numerous, it cannot be exhaustive here, as long as the error indication field bit does not exceed any combination of the number of consecutive packets having the same error check result, which conforms to the embodiment of the present invention;

 The error indication field and the consecutive number of data packet identification fields having the same error check result constitute compressed data;

 Wherein, in the data packet obtained by compressing the error check result, an error indication field may be first placed, followed by a number of data packet identification fields having the same error check result, or may be consecutively provided with an error check result. The number of packets identification field may also be transmitted first all error indication fields, and then the number of packets having the same error check result is continuously transmitted, or vice versa, four ways are possible, and the method is used by the technician. System conditions are selected;

 Further, in order to achieve better compression and to make it easier for technicians to obtain error indication fields:

The bit identifying the packet check result having the same error check result may be determined according to an equation: bit = n/k, the bit sequence sequentially forming an error indication field of the compressed data; wherein, n/ The value of k is an integer; n is based on ^; ² ≤ the number of packets ≤ 2 ∑ 2' ^3⁄4 , k is an arbitrary non-zero natural number. '° ° '- ° When the ARQ is implemented, the sender must know the serial number of the error packet from the feedback information before retransmitting the data packet. However, the method steps provided in the above embodiments of the present invention do not involve recording. The step of the packet serial number, because:

In order to achieve maximum compression of the error check results, the actual ARQ mechanism does not Only one type of data-specific compression method is used. Usually, two or more compression methods coexist. For example, the existing List method and Rlist method are used. Therefore, the compression results sent back to the transmission can be combined in many different combinations. The form, the combination form is as described in the prior art; when the data verification result obtained by the method provided by the embodiment of the present invention is not the first feedback in the entire ARQ, the error is solved by the above method. The result of the verification can be compressed, because the sender can obtain the information about the sequence number of the packet from the error check result obtained by other compression methods; however, if the error verification result obtained by the method provided by the embodiment of the present invention is The first feedback, the method provided by the embodiment of the present invention further includes the following steps: recording the sequence number of the first error data packet in the error check result;

 a sequence number of the first erroneous data packet, the error indication field, and the continuation packet number identification field having the same error check result constituting the compressed data packet;

 The reason for adding this step is: The sender can determine the sequence number of other error packets according to the serial number;

 So far, a method of compressing the error check result in the case of two kinds of feedback is realized. In the actual ARQ mechanism, after the error check result is compressed, it needs to be fed back to the data sending device. However, the method provided by the embodiment of the present invention mainly involves a data compression process. The following describes the sending process briefly:

 If the data compression process only uses the providing method described in steps 501 to 503, it is only necessary to feedback back the data packet identification field obtained by the method in the List or Rlist format, the List and Rlist feedback. The format has been described in the background art and will not be described again.

 If the data compression process uses the method described in steps 501 to 504, it is necessary to feed back the data packet identification field and the error indication field to the data receiving device during the feedback.

 When the compressed data obtained by the embodiment of the present invention is the first feedback, the first error packet sequence number in the error correction result to be compressed is further required.

 In the prior art, the number of occupied bits of a data packet obtained by compressing a piece of data to be compressed is obtained in the prior art, and the effect obtained by using the method provided by the embodiment of the present invention is still illustrated by taking the compressed data of the segment as an example;

Pre-configure k = l, when the packet sequence length is 12 bits, the embodiment of the present invention is used. The provided steps 501 to 504 are available:

 Error indication field: 101011110000010100001010 Number identification field: 100011110100110010011010 The above two fields plus the serial number of the data packet occupy a total of 24*2+12=60bit. If the serial number of the data packet is not fed back, only 48 bits are needed, and the number of occupied bytes is small. The compression results obtained by using the prior art.

 FIG. 6 is a schematic diagram showing the composition of an apparatus for compressing an ARQ error check result according to an embodiment of the present invention, where the apparatus includes: a storage unit 601, a statistical unit 602, and an identifier field obtaining unit 603;

 The saving unit is configured to save an error check result to be compressed, where the error check result is arranged in the order of the corresponding data packet sequence number;

 The statistic unit 602 is configured to sequentially count the number of data packets consecutively having the same error check result in the error check result to be compressed;

 In the error check result to be compressed, when the start bit and the subsequent bit check result are correct: only the first error packet in the error check result to be compressed is sequentially counted, and the same error check result is continuously obtained. Number of packets;

 For example, the error check result to be compressed is 01110010, assuming that the first error packet sequence number is 6, and the statistical result obtained by the statistics unit 602 is: 3 consecutive correct packets after the 4th packet, 2 One consecutive error packet, one correct data packet, one wrong data packet, and the statistical result is ranked in order of 3 (ACK), 2 (NAK), 1 (ACK), 1 (NAK);

 The identifier field obtaining unit is configured to obtain a data packet number identification field that continuously has the same error check result; when the data packet number identifier field is obtained,

 Nlk nlk

∑ ^{2 ≤} number of packets ^≤ 2A ∑ ^{2 ft} , determining the value of n; providing n bits for identifying the number of consecutive packets having the same error check result; wherein, the value of n is k Integer multiple, k is an arbitrary non-zero natural number; according to the number of packets = m + ∑ 2 *, the determined value m is represented by the n bits, and the compressed value is used to identify consecutive consecutive errors. The number of packets of the test result identifies the field; The device further includes: an error indication field obtaining unit 604, in order to solve the problem that the Bitmap occupies too many bits in the Bitmap method;

 The error indication field obtaining unit 604 is configured to obtain an error indication field that identifies a packet verification result that has consecutive identical error check results; the error indication field bit is less than the consecutive data having the same error check result. The number of packets, the bit sequence constitutes a compressed error indication field;

 According to the statistical unit 602 mentioned above, the statistical result is obtained, and the error indication field obtained by the error indication field obtaining unit includes:

 1010, using one bit to represent a packet verification result with consecutive identical error check results;

 11011, the first two bits of the field represent three consecutive correct packet check results; when the ARQ system only uses the device provided by the embodiment of the present invention or the device provided by the embodiment of the present invention, the compression result is ARQ a packet requiring feedback, then the device further comprises: a recording unit 605;

 The recording unit is configured to record a serial number of the first error packet in the error check result to be compressed;

 The sequence number of the first erroneous data packet, the error indication field, and the packet number identification field consecutively having the same error check result constitute a compressed data packet.

 In order to enable the device provided by the embodiment of the present invention to achieve an optimal compression effect, the device further includes: a coefficient saving unit 606, configured to save a pre-configured inequality

 Nlk nlk

∑ 2 * ≤ number of packets ϋ ≤ 2A _{∑ 2 k} ;

i=0 ^{i = 0}

When k = l, the inequality is derived as inequality 2 ^Λ ( n ) - 1 ≤ number of packets ≤ 2 ^Λ ( n+1 ) -2 , and the value of n is determined according to the formula; n bits are provided for Identifying the number of data packets consecutively having the same error check result;

 The number of equations = m + ∑ 2 is derived from:

The number of packets = m + 2 ^A ( η ) - ί , the determined value m is represented by the n bits, and constitutes a packet number identification field of consecutively having the same error check result of the compressed data. FIG. 7 is a schematic diagram of a composition of an ARQ feedback system according to an embodiment of the present invention. The system uses the data compression apparatus provided by the embodiment of the present invention, where the system includes: a data sending apparatus 701, a data receiving apparatus 702, and a data verifying apparatus. 703, data compression device 704;

 The data sending device is configured to send a data packet to the data receiving device through the forward data channel;

 The data receiving device is configured to receive a data packet sent by the data sending device, and the data verifying device is configured to perform error checking on the data packet received by the data receiving device, and according to the data packet serial number The sequentially arranged error check results are sent to the data compression device;

 The data compression device is configured to count the number of data packets consecutively having the same error check result after the first error data packet in the error check result to be compressed, and obtain an error indication field that identifies an error check result to be compressed. And a packet number identification field for marking a consecutive identical error check result; wherein, the error indication field bit is less than the number of consecutive consecutive error check result packets, and the bit sequence constitutes a compressed Error nlk

Indicating field; when obtaining the number of packets identification field, determining the value of _n according to 2' ^3⁄4 ≤ number of packets ≤ 2^ _∑ 2; providing n bits for identifying the data having consecutive identical error check results The number of packets; wherein, the value of n is an integer multiple of k, and the value of k is an arbitrary non-zero natural number; according to the number of packets = m + ^ ^k , the determined value m is represented by the n bits, Forming a compressed number of data packet identification fields for consecutively having the same error check result;

 In the specific implementation of the automatic request retransmission ARQ feedback system, the data compression device is disposed at the data receiving end, and the compressed data packet number identification field and the serial number of the first error data packet are used for feedback to the data transmitting end, so that The sender determines the packet that needs to be retransmitted. The specific process is as described above, and those of ordinary skill in the art can fully understand that it will not be repeated here.

In the actual ARQ feedback mechanism, the receiving end needs to resend the erroneous data packet after receiving the compressed error check result. Therefore, the system further includes a data decompressing device 705: The data decompression device is configured to decompress a data packet sent by the data compression device through the feedback channel, obtain a sequence number of the error data packet, and send the sequence number to the data sending device;

 The ARQ error check result compression method, device and ARQ feedback system provided by the present invention are described in detail above. The principle and implementation manner of the present invention are described in the following. The description of the above embodiment is only The method for understanding the present invention and its core idea; at the same time, for those of ordinary skill in the art, according to the idea of the present invention, there will be changes in specific embodiments and application scopes. The description should not be construed as limiting the invention.

Claims

Rights request A data compression method for compressing an automatic request retransmission error check result, which is characterized by comprising:  Sequentially counting the number of data packets consecutively having the same error check result in the error check result to be compressed;  Nl k nlk Determine n according to ^{≤ the} number of packets ≤ 2^ ∑ 2 ^ft , the _n is used to identify even = 0 i = The bit number of the data packet identification field having the same error check result, where k is any non-zero natural number, and n is an integer multiple of k; According to the number of packets = m + ∑ 2 ^3⁄4 , the determined value m is represented by the n bits, and the m is the compressed data number identification field value.  2. The method according to claim 1, further comprising: Nlk ^nlk The value of k in the number of packets ≤ 2 ^ft ≤ number of packets ≤ ^ ∑ ² is pre-configured. 3. The method according to claim 1 or 2, further comprising: identifying the data packet having the same error check result with less than the number of bits consecutively having the same error check result packet number The sequence of bits less than the number of consecutive consecutive error check result packets constitutes a compressed error indication field;  The error indication field and the compressed number of packet identification fields constitute a compressed data packet.  The method according to claim 1 or 2, further comprising: recording a sequence number of the first error data packet in the error check result;  And using the sequence number of the first error packet and the compressed packet number target field to form a compressed data packet; or  The compressed data packet is formed by using the sequence number of the first error packet, the compressed packet number identification field, and the error indication field. The method according to claim 1 or 2, wherein, in the error check result to be compressed, when the start bit and the subsequent bit check result are correct: The number of packets consecutively having the same error check result after the first error packet in the error check result to be compressed is sequentially counted.  6. The method according to claim 3, further comprising: determining a bit n/k identifying the packet check result having the same error check result, the bit sequence constituting the compressed data The error indication field.  A data compression apparatus for compressing an automatic request retransmission error check result, wherein the apparatus comprises: a storage unit, a statistical unit, an identification field acquisition unit, and a storage unit, configured to save the to-be-compressed Error check result;  a statistical unit, configured to sequentially count the number of data packets consecutively having the same error check result in the error check result to be compressed;  An identifier field obtaining unit, configured to obtain a data packet identifier field that identifies consecutive consecutive error check results; when obtaining a data packet number identifier field, ^2 ≤ the number of packets ≤ lk, determining the value of n, the n is a bit for identifying a packet number identification field consecutively having the same error check result, wherein the value of n is k Integer multiple, k is an arbitrary non-zero natural number; according to the number of packets = m + ∑ 2 *, the determined value m is represented by the n bits, m is the compressed data packet i = Number identification field.  8. Apparatus according to claim 7 wherein:  When the start bit and the subsequent bit check result are correct in the error check result to be compressed, the statistical unit sequentially counts the first error packet in the error check result to be compressed and has the same error correction continuously. The number of packets for the test result.  9. The device according to claim 7, further comprising:  An error indication field obtaining unit, configured to obtain an error indication field according to a statistical result obtained by the statistical unit, where the error indication field indicates a data packet having consecutive identical error check results;  The error indication field bit is less than the consecutive number of data packets having the same error check result, and the bit sequence constitutes an error indication field of the compressed data packet; The error indication field and the compressed number of packet identification fields constitute a compressed The data.  The device according to claim 7 or 9, further comprising: a recording unit, configured to record a first error packet sequence number in the error check result to be compressed, and provide the statistical unit to the statistical unit ;  The statistic unit sequentially counts the number of data packets consecutively having the same error check result after the first erroneous data packet according to the first erroneous data packet sequence number provided by the recording unit;  The sequence number of the first erroneous data packet and the compressed data packet number identification field constitute a compressed data packet; or, the sequence number of the first erroneous data packet, and the number of the compressed data packet identifier The field and error indication fields form a compressed packet.  The device according to claim 7 or 9, further comprising: a coefficient saving unit, configured to save the value of the pre-configured k.  12. An automatic request retransmission feedback system, comprising: a data transmitting end, a data receiving end, a data verifying device, and a data compression device;  The data verification device is configured to perform error check on the data packet received by the data receiving end, and send the error check result arranged in the order of the data packet sequence number to the data compression device;  The data compression device is configured to count the number of data packets consecutively having the same error check result after the first error data packet in the error check result to be compressed, and obtain an error indication field that identifies an error check result to be compressed and Determining a bit n for identifying a packet number identification field having consecutive identical error check results, and using the n bits to represent the determined value m, the m being a compressed packet number identification field value, The sequence number of the first error packet and the number of compressed packet identification fields are used to feed back to the data sender to determine the packet that needs to be retransmitted.  13. The system of claim 12, wherein:  Nlk nik n is determined according to ∑ ≤ number of packets ≤ ^2k T ; m is determined according to the number of packets = m + ∑ ² , represented by the n bits Value.  The system of claim 12, wherein the data compression device comprises:  The error checking result storage unit to be compressed is used to save the error check result to be compressed; the data packet number statistics unit is configured to sequentially count the number of data packets consecutively having the same error check result in the error check result to be compressed;  An identifier field obtaining unit, configured to obtain a data packet identifier field that identifies consecutive consecutive error check results; when obtaining a data packet number identifier field, according to The number of packets Υ 2 ≤ ≤2Α>"2 ^¾ determining the value of n, and n is a tool for identifying successive = 0 The number of packets having the same error check result identifies the bit of the field, wherein the value of η is an integer multiple of k, and the value of k is an arbitrary non-zero natural number; according to the number of packets = m + ∑ ² , The n bits represent the determined value m, m is the compressed number of packets identification field value m.  The system according to claim 12, 13 or 14, further comprising: a data decompressing device, configured at the data transmitting end, for compressing the data packet compressed by the data compression device fed back to the data receiving end Decompress and obtain the serial number of the packet that needs to be retransmitted;  The compressed data packet includes a sequence number of the first erroneous data packet and the compressed data packet number identification field to form a compressed data packet; or, a sequence number of the first erroneous data packet, the compression The number of packets after the identification field and the error indication field.