KR100883605B1 - Method for transmitting and receiving packet having variable length using hybrid automatic repeat request - Google Patents

Abstract

The present invention relates to a mobile communication system, and more particularly, to a variable length packet transmission method using a hybrid automatic retransmission request scheme. In the variable length packet transmission method according to the present invention, when a transmitting end transmits a packet generated from an information bit into a plurality of sub packets, each sub packet is transmitted to a receiving end from a fixed position in the packet. Therefore, in the present invention, even if one sub packet is lost, the receiving end may perform decoding by reconfiguring the sub packets into one packet and control the packet through the next sub packet even if the control channel is not received. The power consumption caused by the channel can be reduced.

Subpacket, transmission start point

Description

Method for transmitting and receiving packet having variable length using hybrid automatic repeat request}

The present invention relates to a mobile communication system, and more particularly, to a variable length packet transmission method using a hybrid automatic retransmission request scheme.

Hereinafter, a brief description of a generally used data transmission method.

In general, the transmission of packet data for a mobile communication system uses a hybrid automatic repeat request (hereinafter, referred to as HARQ).

That is, the HARQ scheme combines an Automatic Repeat Request (hereinafter abbreviated as ARQ) scheme and a Forward Error Correction (hereinafter abbreviated as FEC) to provide reliability and data throughput in data transmission in a communication system. The purpose is to improve throughput.

The ARQ is intended to improve reliability by requiring the receiver to retransmit the same information until the information initially transmitted to the receiver is received without error, and the FEC is generated by the channel environment using an error correction code. The purpose is to correct errors by the receiving end.

If the channel environment is always good and there is a low frequency of errors in the information sent, using ARQ alone will suffice.

However, when the channel environment becomes bad, the frequency of errors occurring in the transmitted information increases, and thus the number of times of requesting retransmission increases.

This lowers the data throughput of the system. It is therefore proposed to use FEC with ARQ and this is HARQ.

One type of HARQ is a method using incremental redundancy.

In this method, when the transmitting end initially transmits information encoded at a high coding rate to the receiving end, and each time a retransmission is requested from the receiving end, the transmitting end lowers the coding rate and encodes, and then sends only the additional redundancy bits to the receiving end. The decoding is performed by combining with the information already sent.

These added redundancy bits are bits added for error correction or detection of previously sent packet data.

By doing so, the receiving end can gain the combination and the coding rate of the packet data gradually decreases with each retransmission. Therefore, the transmitting end can adaptively give the packet data redundancy according to the change of the channel environment. .

In the current high speed data communication system (hereinafter referred to as HDR), a mobile incremental redundancy scheme of HARQ, in particular, a synchronous incremental redundancy scheme (hereinafter abbreviated as SIR) is used.

In the SIR method, as shown in FIG. 1A, one packet is formed by encoding and repeating information to be transmitted, and a part of the packet is divided into subpackets having a fixed size and transmitted.

That is, the transmitting end transmits one subpacket among the subpackets constituting one packet to the receiving end, the receiving end performs decoding of the transmitted subpacket without error, and receives an acknowledgment (hereinafter, 'ACK'). When transmitting to the transmitting end, the transmitting end does not transmit any more subpackets.

If the receiving end fails to decode the transmitted subpacket and transmits a Negative Acknowledgment (NACK) to the transmitting end, the transmitting end transmits the next subpacket.

On the other hand, in order to increase the transmission rate of packet data in a changing channel environment, it is advantageous to change the length of each subpacket according to the channel environment.

Therefore, a method using a variable sub packet length is used to implement such a scheme, which is illustrated in FIG. 2A.

That is, in the process of dividing one packet into several sub packets, each sub packet may be transmitted in a different length according to a channel and a channel environment.

 At this time, a control channel for informing information about the length of the subpacket, the subpacket identifier, and the like exists.

In this way, when the transmitting end transmits packet data to the receiving end, the receiving end extracts information about the subpacket through the control channel in order to receive one subpacket.

The receiving end decodes the extracted information by concatenating / combining the packet previously transmitted from the transmitting end.

As shown in FIG. 1A, when using a fixed length subpacket, since all subpackets have a fixed length, the receiving end can determine the position of the subpackets even if the subpackets do not know the order of the subpackets. Along with the packet (or only one subpacket), the packet is reconstructed as shown in FIG. 1B and can be decoded.

Therefore, the receiving end receives the sub packet ID which is the order of the sub packets as the control information from the transmitting end.

However, in the method of using a variable length subpacket as shown in FIG. 2A, since the lengths of all subpackets change with each transmission, when the control channel containing the information of the subpackets is not received, only through each subpacket ID. There is a problem that the starting point of a packet is unknown.

That is, it is not possible to know where the currently received subpacket is.

For this reason, in the case of using a variable length, when even one sub packet is lost, decoding cannot be performed.

That is, when the sub packet 3 is not received and the sub packet 3 is received, the sub packet 3 is not shown in FIG. 2B or 2C since there is no information on the previous sub packet 2 in the process of connecting the sub packet 1 and the sub packet 3. It is not known whether it was made in form.

Accordingly, an object of the present invention has been devised in view of the above-described problems of the prior art, and the transmitting end decodes even when there is a lost subpacket by providing transmission time information in the packet of the transmitted subpacket to the receiving end. To provide a transmission method of a variable length packet using a hybrid automatic retransmission request scheme to enable.

Another object of the present invention is to provide a transmission method of a variable length packet using a hybrid automatic retransmission request scheme in which a transmitting end provides a transmission time information in a packet of a transmitted sub packet to a receiving end so that power of a control channel is not wasted. It is to.

The present invention relates to a mobile communication system, and more particularly, to a variable length packet transmission method using a hybrid automatic retransmission request scheme.

In one aspect of the present invention, a method for transmitting a plurality of subpackets by using a hybrid automatic retransmission method in a communication system, the present invention comprises the steps of: forming an encoded data packet generated by encoding information to be transmitted; Generating at least one subpacket having a predetermined length and a packet identifier from the data packet and transmitting a first subpacket among the at least one subpacket. In this case, the first subpacket may have a predetermined subpacket identifier indicating a start point of the subpacket transmission.

In the present invention, the encoded data packet may be formed of at least four subpackets.

In this case, the length of the subpackets may be equal intervals or boiling intervals. The length of the subpacket may be changed according to user requirements or communication environment.

The at least one subpacket may be transmitted through a predetermined slot of the packet data channel.

In another aspect of the present invention, a method for transmitting a data packet using a hybrid automatic retransmission method in a packet data communication system includes the steps of: forming an encoded data packet generated by encoding information to be transmitted, and from the encoded data packet; Generating the first subpacket having a first subpacket length and a first subpacket identifier assigned to one subpacket and at least one of the first subpacket, the first subpacket length, and the first subpacket identifier And transmitting one. In this case, at least one of the first sub packet length and the first sub packet identifier may be used to identify a transmission start point of the first sub packet in the encoded data packet.

In addition, in the present invention, when the first subpacket is successfully decoded, an acknowledgment indication may be received.

In the present invention, when the first subpacket is not successfully decoded, a negative acknowledgment instruction is received, and a second subpacket having a second subpacket length and a second subpacket indicator can be generated and transmitted. At this time, the length of the first sub-packet and the length of the second sub-packet may be characterized in that the equal interval or boiling interval.

As described above, the present invention can obtain the following effects.

First, when a subpacket has a variable length, even if one subpacket is lost, the receiving end can perform decoding by reconfiguring the subpackets into one packet.

Second, in the case of transmitting a sub packet having a variable length, the packet can be decoded through the next sub packet even if the control channel is not received, thereby reducing power consumption caused by the control channel.

Third, it is possible to minimize the loss of coding gain that occurs at the starting point of the equal interval by placing the starting point of the sub-packet at boiling intervals.

Those skilled in the art can make various changes and modifications without departing from the technical idea of the present invention through the above description. Therefore, the technical scope of the present invention should not be limited to the contents described in the examples, but should be defined by the claims.

The present invention relates to a mobile communication system, and more particularly, to a variable length packet transmission method using a hybrid automatic retransmission request scheme. Hereinafter, a configuration and an operation according to an exemplary embodiment of the present invention will be described with reference to the accompanying drawings.

The present invention proposes a method of decoding a sub-packet having a variable length by fixing a position where each sub-packet can be transmitted in one packet, even if the receiving end does not receive any one sub-packet. do.

In a packet data communication system using a hybrid automatic retransmission request scheme, the present invention provides a method for transmitting a packet, the method comprising: repetition of a bit stream generated by encoding information to be transmitted; Dividing an encoded data packet to generate a first subpacket having a first subpacket length and an assigned first subpacket identifier, and among the transmission start time points, the first subpacket identifier and the first subpacket And sending the first subpacket and the assigned first subpacket identifier at any one time determined according to length.

3A to 3B are diagrams showing examples of a sub packet transmission method according to the present invention.

3A to 3B show an example in which starting points are positioned at equal intervals. In addition, as shown in FIG. 3B, the same information in a packet may be overlapped and transmitted to two subpackets.

3A to 3B, when transmitting a subpacket, the transmitting end selects an appropriate position among previously determined subpacket transmission start points and transmits each subpacket from the location.

First, the transmitter determines several starting points for transmitting subpackets.

Therefore, the transmitting end does not transmit the sub packet ID information through the control channel, but the starting point information indicating to which receiving start the sub packet currently transmitted transmits data from which transmission start points promised at the transmitting end and the receiving end. send.

That is, the transmitting end informs that the transmitted sub packet is a sub packet at any one of P1, P2, P3, and P4 which are transmission points promised with the receiving end.

By transmitting the starting point information to the receiver in this way, it is possible to know where each sub packet exists in the packet even if the previous sub packet is lost.

Therefore, even in such an environment in which subpackets are lost, packets can be reconstructed by concatenating / combining other subpackets except the lost subpackets, thereby enabling decoding of the packets.

At this time, the starting point of the subpacket in the packet can be considered in two cases.

First, when all information in a packet has the same importance in such a way as to have a starting point of equal intervals, the starting points of all subpackets are equally spaced in the packet because each information is irrelevant to which information is transmitted.

Second, when the information in the packet has different importance depending on the location, if the starting point is set at equal intervals, the information with high importance may not be transmitted, resulting in loss.

Therefore, in order to increase the probability that information of a high priority position is transmitted, the starting points are formed at boiling intervals by placing a large number of starting points in a high priority part of the packet.

4A to 4B illustrate the configuration of a packet according to the present invention according to the starting point of the two cases.

4A is a diagram illustrating a packet when information in a packet does not have reliability according to a position according to the present invention.

4B is a diagram illustrating a packet when information in a packet has reliability according to a position according to the present invention.

4A to 4B, the output of the turbo coder 101 is five types of X, Y0, Y0 ', Y1, and Y1' in a system which is a mother coder having a 1/5 code rate.

X is an information bit, and Y0, Y0 ', Y1, Y1' are redundancy codes added to the information bit.

The bits output as described above are generated as encoded packets by the reorder / interleaving block 102, and the encoded packets are completed into packets through repetition of the iteration block 103.

At this time, the encoding packet assumes infinite repetition, and the transmitting end continuously transmits the subpacket until the receiving end decodes the encoding packet without error.

It is assumed that the packet is divided into subpackets having a plurality of variable lengths.

As shown in FIG. 4A, in the case of evenly distributing X, Y0, Y0 ', Y1, and Y1' in the entire encoding packet during the interleaving process, the encoding packet does not have importance according to position.

Therefore, when the starting point of each subpacket is to be divided into four, the starting point in the encoding packet is to be divided into four equally spaced positions.

5A is a diagram illustrating a transmission interval of each subpacket when the starting point is divided into equal intervals within a packet according to the present invention.

In this case, the information of each subpacket may be overlapped.

On the other hand, when the importance of X, Y0, Y0 'at the output of the turbo encoder is higher than the importance of Y1, Y1' as shown in FIG. 4B, X, (Y0 + Y0 '), (Y1 + Y1) in the interleaving process. In the case of interleaving and placing each of them in order in the encoding packet, the front part of the encoding packet has high importance.

In this case, when we want to divide the starting point into quadrants of the encoding packet, we put more starting points in front of the encoding packet.

In this case, even if there is a loss of one subpacket, the probability that X, Y0, and Y0 'having high importance are transmitted can be increased, and a loss of coding gain that can occur at equal intervals can be reduced.

5B is a diagram illustrating a transmission interval of each sub packet when the starting point is divided by the boiling interval in the packet according to the present invention.

Referring to FIG. 5B, each subpacket may overlap the information of each subpacket according to the importance of information transmitted from a transmitting end according to a starting point divided into boiling intervals in an encoding packet.

6 is a diagram illustrating a receiver generating a encoded packet by reconstructing transmitted subpackets according to the present invention.

Referring to FIG. 6, when a transmitting end transmits a sub packet according to the above two methods, the transmitting end may not transmit information on which subpacket is a number of subpackets, but the presently transmitted subpackets are P1, P2, P3, and P4. A start point indicator bit indicating a subpacket transmitted from a certain position is transmitted to a receiver.

Accordingly, when the receiving end receives the subpacket, the receiver determines from which position the subpacket received through the control channel is transmitted.

This information allows the receiving end to generate one encoded packet.

The invention can be embodied in other specific forms without departing from the spirit and essential features of the invention. Accordingly, the above detailed description should not be construed as limiting in all aspects and should be considered as illustrative. The scope of the invention should be determined by reasonable interpretation of the appended claims, and all changes within the equivalent scope of the invention are included in the scope of the invention. In addition, the claims may be combined with claims that do not have an explicit citation relationship in the claims, or may be incorporated into new claims by amendments after filing.

1A is a diagram showing a configuration of a packet having a fixed length subpacket according to a conventional hybrid automatic retransmission request scheme;

FIG. 1B is a view illustrating a case in which a fixed length subpacket shown in FIG. 1A is lost.

2A is a diagram illustrating a configuration of a packet having a variable length subpacket according to a hybrid automatic retransmission request scheme according to the related art.

2B and 2C are diagrams illustrating a case in which the variable length subpacket shown in FIG. 2A is lost.

3A to 3B are diagrams showing examples of a sub packet transmission method according to the present invention.

4A illustrates a packet in the case where the information in the packet does not have reliability according to location in accordance with the present invention.

4B is a diagram illustrating a packet in the case where information in the packet has reliability according to position according to the present invention;

5A is a diagram illustrating a transmission interval of each subpacket when the starting point is divided into equal intervals within a packet according to the present invention.

5B is a diagram illustrating a transmission interval of each subpacket when a starting point is divided by a boiling interval in a packet according to the present invention.

6 is a diagram illustrating a receiver generating a encoded packet by reconstructing transmitted subpackets according to the present invention.

Claims (9)

In a communication system for transmitting a plurality of sub-packets using a hybrid automatic retransmission method, Encoding the information to be transmitted to form an encoded data packet generated; Generating at least one subpacket having a predetermined length and packet identifier from the encoded data packet; And Transmitting a first subpacket of the at least one subpacket, And the first sub packet has a predetermined sub packet identifier indicating a start point of the sub packet transmission. The method of claim 1, And the encoded data packet is formed of at least four subpackets. The method of claim 1, The length of the sub packet is a packet transmission method, characterized in that equal intervals. The method of claim 1, Packet transmission method, characterized in that the length of the subpackets are boiling intervals The method of claim 1, The at least one sub packet is transmitted through a predetermined slot of a packet data channel. In the packet data communication system for transmitting a data packet using a hybrid automatic retransmission method, Encoding the information to be transmitted to form an encoded data packet generated; Generating, from the encoded data packet, the first subpacket having a first subpacket length and a first subpacket identifier assigned to a first subpacket; And Transmitting at least one of the first subpacket, the first subpacket length and the first subpacket identifier, At least one of the first subpacket length and the first subpacket identifier is used to identify a transmission start point of the first subpacket in the encoded data packet. The method of claim 6, And receiving an acknowledgment indication when the first subpacket is successfully decoded. The method of claim 6, Receiving a negative acknowledgment instruction when the first subpacket is not successfully decoded, And generating and transmitting a second subpacket having a second subpacket length and a second subpacket indicator. The method of claim 8, And a length of the first sub packet and a length of the second sub packet are equal intervals or boiling intervals.

Images